研究生复试大纲《程序设计》复试大纲-v2020

3.掌握算法的描述方法及一些常用算法的设计。

4.掌握程序调试的方法。

5.具有良好的阅读和调试程序的能力。

6.具有良好的编程风格。

7.能根据问题的实际需求,选用恰当的数据结构,设计相应的算法,并对算法进行分析和评价。

1.数据类型及其操作:基本数据类型、数组、指针、结构等的定义、初始化、引用和操作。

3.程序中对数据输入输出的处理:程序中赋值、键盘输入和输出,通过文件进行数据存取。

4.函数的声明、定义、调用、参数传递、函数的返回类型。

5.算法的描述方法(流程图、N-S图、伪代码等)、算法的分析和评价。

6.常用算法的设计和实现。主要包括(但不限于):

(4)一些经典和简单的数论算法,如质数的判别和求解、最大公约数和最小公倍数、欧几里德算法等。

(5)常用递推和递归算法的设计和实现等。

(6)链表的有关操作,如单链表的建立、删除结点、插入结点、查找指定值、逆序单链表等。