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

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

《简单计算机程序设计基础复习资料.docx》由会员分享，可在线阅读，更多相关《简单计算机程序设计基础复习资料.docx（14页珍藏版）》请在冰豆网上搜索。

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

计算机程序设计基础复习大纲（2016-9）

一、考试范围：

大纲范围，教材+实验任务+课后作业

二、考试题型与分数布局：

1.单选题（301分，共30分）

2.判断题（151分，共15分）

3.填空题（36分，共18分）

4.阅读题（35分，共15分）

5.编程题（3题，共22分）

考试方式：

闭卷，考试时间：

十七周周三（12月21日）晚上7:

00~9:

00

三、各章节主要知识点

1、基础编程

求和运算：

奇数、偶数求和；求阶乘的累加和；判定素数，求某一范围内的素数求和或素数的个数；利用辗转相除法（阿基里德算法）求最大公约数和最小公倍数；求回文；“数据---各位数字”的获取、逆序输出；十进制转换为二进制、十进制转换为八进制。

****************************************************************************************

2、数组的应用

数组的基本操作：

数组元素求和、求平均值；求最大（最小）元素的值及其在数组中的位置；删除数组元素；在有序数列中插入元素；起泡法、选择法的排序；折半查找；按规律自动产生一维或二维N*N数据；Fibonacci数列；杨辉三角。

字符串类的应用：

以strings1,s2;为例，掌握getline（cin,s1）、s1.size（）、s[i]以及s1与s2的比较操作。

****************************************************************************************

3、指针的应用

利用指针在数组中完成：

利用指针变量操作普通变量（数据的间接访问方式）；利用指针变量操作一维数组，包括：

数据的有序插入、计算并输出交集、折半查找、将数组中的最大最小值进行交换、将数组中的数据按相反顺序存放。

****************************************************************************************

4、函数的应用

（1）库函数：

随机函数的使用，例如利用随机函数产生数组的所有元素并执行相应操作，比如左移或右移操作。

（2）用户自定义函数：

注意主函数与子函数之间的数据交换，包括：

值传递、指针传递、数组传递、引用传递。

（3）递归函数：

阶乘运算n!

、幂运算ab、斐波那契数列。