简单计算机程序的设计基础复习资料全.docVIP

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