简单计算机程序设计基础复习资料

《简单计算机程序设计基础复习资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机程序设计基础复习大纲（2016-9）一、考试范围：大纲范围，教材+实验任务+课后作业二、考试题型与分数布局：1.单选题（30´1分，共30分）2.判断题（15´1分，共15分）3.填空题（3´6分，共18分）4.阅读题（3´5分，共15分）5.编程题（3题，共22分）考试方式：闭卷，考试时间：十七周周三（12月21日）晚上7:00~9:00三、各章节主要知识点1、基础编程求和运算：奇数、偶数求和；求阶乘的累加和；判定素数，求某一范围内的素数求和或素数的个数；利用辗转相除法（阿基里德算法）求最大公约数和最小公倍数；求回文；“数据---各位数字”的获取、逆序输出；十进制转换为二进制、

2、十进制转换为八进制。****************************************************************************************2、数组的应用数组的基本操作：数组元素求和、求平均值；求最大（最小）元素的值及其在数组中的位置；删除数组元素；在有序数列中插入元素；起泡法、选择法的排序；折半查找；按规律自动产生一维或二维N*N数据；Fibonacci数列；杨辉三角。字符串类的应用：以strings1,s2;为例，掌握getline(cin,s1)、s1.size()、s[i]以及s1与s2的比较操作。************

3、****************************************************************************3、指针的应用利用指针在数组中完成：利用指针变量操作普通变量（数据的间接访问方式）；利用指针变量操作一维数组，包括：数据的有序插入、计算并输出交集、折半查找、将数组中的最大最小值进行交换、将数组中的数据按相反顺序存放。****************************************************************************************4、函数的应用（1）库函数：随机函数的使用，例

4、如利用随机函数产生数组的所有元素并执行相应操作，比如左移或右移操作。（2）用户自定义函数：注意主函数与子函数之间的数据交换，包括：值传递、指针传递、数组传递、引用传递。（3）递归函数：阶乘运算n!、幂运算ab、斐波那契数列。