研究生复试大纲《程序设计》复试大纲-v2020
3.掌握算法的描述方法及一些常用算法的设计。
4.掌握程序调试的方法。
5.具有良好的阅读和调试程序的能力。
6.具有良好的编程风格。
7.能根据问题的实际需求,选用恰当的数据结构,设计相应的算法,并对算法进行分析和评价。
1.数据类型及其操作:基本数据类型、数组、指针、结构等的定义、初始化、引用和操作。
3.程序中对数据输入输出的处理:程序中赋值、键盘输入和输出,通过文件进行数据存取。
4.函数的声明、定义、调用、参数传递、函数的返回类型。
5.算法的描述方法(流程图、N-S图、伪代码等)、算法的分析和评价。
6.常用算法的设计和实现。主要包括(但不限于):
(4)一些经典和简单的数论算法,如质数的判别和求解、最大公约数和最小公倍数、欧几里德算法等。
(5)常用递推和递归算法的设计和实现等。
(6)链表的有关操作,如单链表的建立、删除结点、插入结点、查找指定值、逆序单链表等。