简单计算机程序的设计基础复习资料全Word文档下载推荐.docx

简单计算机程序的设计基础复习资料全Word文档下载推荐.docx

《简单计算机程序的设计基础复习资料全Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《简单计算机程序的设计基础复习资料全Word文档下载推荐.docx（15页珍藏版）》请在冰点文库上搜索。

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、斐波那契数列。