计算机专业的同等学力加试

　　二、考试题型：

　　读程序、改程序、算法设计、写程序及综合题

　　三、考试要求：

　　1.    掌握结构化程序设计方法或面向对象编程技术

　　2.    掌握程序语言的基础知识

　　3.    掌握算法描述方法

　　4.    掌握程序调试方法

　　5.    具有读程序和改错能力

　　6.    具有良好的程序编制风格

　　7.    用C或C++语言熟练编制程序

　　四、主要内容：

　　1.    数据类型及其运算：基本数据类型、数组、结构、链表等的定义、初始化、引用和操作

　　2.    程序语言的控制结构：顺序、选择、循环

　　3.    程序输入输出实现：程序中定义、键盘输入、通过文件进行数据存取

　　4.    函数：函数定义、函数调用、参数传递

　　5.    算法描述方法：程序流程图、伪代码、N-S盒图等

　　6.    算法示例：

　　（1）    加器与累乘器

　　（2）    求最大数与最小数

　　（3）    排序（冒泡排序、选择排序等）

　　（4）    大小写字母转换

　　（5）    判别键盘输入字符的类别

　　（6）    判别是否闰年

　　（7）    将百分制成绩转换成等级制成绩

　　（8）    辗转相除法（迭代法）求两个数的最大公因子

　　（9）    求菲比拉契数列

　　（10）    统计各数段个数

　　（11）    验证哥德巴赫猜想

　　（12）    用穷举法求某数段的素数、水仙花数、完全平方数等

　　（13）    求近似数（如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根）

　　（14）    求两个矩阵之和、之积

　　（15）    统计输入字符中的单词个数

　　五、参考教材：

　　1.《C语言程序设计（第二版）》谭浩强，清华大学出版社

　　2.《C++程序设计教程》钱能，清华大学出版社