1、简单计算机程序设计基础复习资料计算机程序设计基础复习大纲(2016-9)一、考试范围:大纲范围,教材+实验任务+课后作业二、考试题型与分数布局:1. 单选题(301分,共30分)2. 判断题(151分,共15分)3. 填空题(36分,共18分)4. 阅读题(35分,共15分)5. 编程题(3题,共22分)考试方式:闭卷,考试时间:十七周周三(12月21日)晚上7:009:00三、各章节主要知识点1、基础编程求和运算:奇数、偶数求和;求阶乘的累加和;判定素数,求某一范围内的素数求和或素数的个数;利用辗转相除法(阿基里德算法)求最大公约数和最小公倍数;求回文;“数据-各位数字”的获取、逆序输出;十
2、进制转换为二进制、十进制转换为八进制。*2、数组的应用数组的基本操作:数组元素求和、求平均值;求最大(最小)元素的值及其在数组中的位置;删除数组元素;在有序数列中插入元素;起泡法、选择法的排序;折半查找;按规律自动产生一维或二维 N*N 数据;Fibonacci 数列;杨辉三角。字符串类的应用:以 string s1,s2;为例,掌握getline(cin,s1)、 s1.size()、si以及 s1 与 s2的比较操作。*3、指针的应用利用指针在数组中完成:利用指针变量操作普通变量(数据的间接访问方式);利用指针变量操作一维数组,包括:数据的有序插入、计算并输出交集、折半查找、将数组中的最大最小值进行交换、将数组中的数据按相反顺序存放。*4、函数的应用(1)库函数:随机函数的使用,例如利用随机函数产生数组的所有元素并执行相应操作,比如左移或右移操作。(2)用户自定义函数:注意主函数与子函数之间的数据交换,包括:值传递、指针传递、数组传递、引用传递。(3)递归函数:阶乘运算 n!、幂运算ab、斐波那契数列。