2018年宁波大学2612C语言高级程序设计与算法考博大纲

2018 年宁波大学博士研究生招生考试初试科目
考试大纲
科目代码、名称: 2612 C 语言高级程序设计与算法
一、考试形式与试卷结构
（一）试卷满分值及考试时间
本试卷满分为 100 分，考试时间为 180 分钟。
（二）答题方式
答题方式为闭卷、笔试。试卷由试题和答题纸组成；答案必须写在答题纸（由考点提
供）相应的位置上。
（三）试卷内容结构
考试内容主要包括 C 语言程序的基本结构，数据类型及表达式，基本语句，选择结构
程序设计，数组的定义和引用，函数，编译预处理，指针，结构体与共同体，位运算和文件
操作等内容。
（四）试卷题型结构
1、填空题
2、选择题
3、读程序
4、编程题
二、考查目标
课程考试的目的在于测试考生对 C 语言语法，程序实现和优化算法
三、考查范围或考试内容概要
（一）C 语言方面考试内容
1、C 语言程序的基本结构
理解 C 程序的组成结构，main 函数和其他函数、头文件、函数的开始和结束标志以及
注释。
2、数据类型及表达式
数据类型（基本类型，构造类型，指针类型，void 类型）的定义和使用。运算符的运算
优先级和结合性；不同类型数据间的转换与运算；表达式的定义和使用。
3、基本语句
变量的定义说明，表达式语句，空语句和复合语句。掌握输入输出函数的调用，正确输
入和输出数据并能按格式操作。
4、选择结构程序设计
理解和掌握 if 语句和 switch 语句、 break 在 switch 中的使用、选择结构的嵌套使用。
5、循环结构程序设计
掌握循环结构的编程如 for 循环结构、while 和 do-while 循环结构。掌握循环体中的
continue 语句和 break 语句的使用。掌握循环的嵌套使用。
6、数组的定义和引用
掌握一维数组和二维数组的定义、初始化和数组元素的引用。掌握字符串与字符数组以
及相关函数。
7、函数
常用的库函数的使用。函数的定义、参数和返回值的定义、函数原型声明。掌握形参和
实参的定义和传递。掌握递归函数的使用。理解和使用局部变量、静态变量、全局变量。掌
握变量的存储类别和使用，变量的作用域和生存期。
8、编译预处理
掌握宏定义、文件包含、typedef 的定义和使用。
9、指针
理解地址与指针变量的概念，掌握指针的定义、使用和相关运算符。掌握数组指针和字
符串的指针操作、能用指针作为函数参数和返回值。理解和掌握指针数组，指向指针的指针。
10、结构体与共同体
结构体和共用体类型数据的定义使用，掌握结构体相关的运算符的使用。能熟练使用结
构体构成链表，掌握链表的建立、删除、插入与查找，掌握内存的动态分配和释放。
11、位运算
位运算符的含义、使用以及简单的位运算操作。
12、文件操作
文件类型指针（FILE 类型指针）的定义和使用。文件的打开与关闭（fopen，fclose）、
文件的读写及文件的定位、文件操作的错误判别与处理。
（二）优化算法考试内容
1、智能优化方法的产生与发展，包括传统优化算法的基本步骤及其局限性；智能优化
算法的产生和发展。
2、伪随机数的产生。包括伪随机数在智能优化算法中的应用；0-1 均匀分布伪随机数
的乘同余法；正态分布伪随机数的产生办法；
3、遗传算法。遗传算法的基本原理；模板理论；改进与变形；实际应用等
4、禁忌搜索算法。算法构成要素；算法的流程与例子；中期表与长期表；算法的性能
改进与实际应用；
5、模拟退火算法。模拟退火算法的构造及流程；算法的收敛性；应用实例；
6、蚁群算法。基本蚁群算法；改进的蚁群算法；蚁群算法的应用；
7、粒子群算法。基本原理；PSO 的改进与变形，应用实例。
参考教材或主要参考书：
《C 程序设计》(第 4 版)，谭浩强，清华大学出版社，2010 年。
《智能优化算法》汪定伟，王俊伟等，高等教育出版社，2007 年