2021湖南理工学院程序设计基础研究生考试大纲 正文

2021年硕士研究生入学考试自命题考试大纲（初试）
 
考试科目代码：[816]               
考试科目名称：程序设计基础
 一、考核目标
考查学生对程序设计基本知识和程序设计方法的掌握程度，对程序设计中简单数据结构和算法的掌握程度，运用C语言编写程序解决实际问题的能力。
二、试卷结构
（一）考试时间
考试时间：180分钟，满分：150分。
（二）题型结构
1. 选择题：15小题，每小题3分，共45分
2. 填空题：15小题，每小题3分，共45分
3. 程序阅读题：6小题，每小题5分，共30分
4. 程序设计题：3小题，每小题10分，共30分
三、答题方式
答题方式为闭卷、笔试                                                                                 
 
四、考试内容 
（一）C程序的基本结构（约%5，8分）
1. 理解程序的构成。
2. 知道函数的开始和结束，掌握main函数的使用。
3. 了解头文件，会使用程序注释。
4. 熟悉程序的编辑、编译、链接和运行。
（二）数据类型及其运算（约10%，15分）
1. 掌握数据类型及其定义方法。
2. 熟悉运算符的种类、运算优先级和结合性。
3. 理解不同类型数据间的转换与运算。
4. 掌握表达式类型和求值规则。
5. 理解表达式语句，空语句，复合语句。
6. 熟练使用输入输出函数，正确输入数据，正确设计输出格式。
（三）选择结构程序设计（约10%，15分）
1. 熟练使用if 语句实现选择结构。
2. 能使用switch语句实现多分支选择结构。
3. 熟悉选择结构的嵌套。
（四） 循环结构程序设计（约10%，15分）
1. 熟练使用for循环结构。
2. 熟练使用while和do-while循环结构。
3. 会使用continue语句和break语句。
4. 熟悉循环的嵌套。
（五） 数组的定义和引用（约10%，15分）
1. 掌握一维数组和二维数组的定义、初始化和数组元素的引用。
2. 熟悉字符串与字符数组。
（六） 函数（约10%，15分）
1. 熟悉库函数的正确调用。
2. 掌握函数的定义方法，函数的类型和返回值。
4. 理解形式参数与实际参数，理解参数值的传递。
5. 掌握函数的调用，理解函数嵌套和递归。
6. 理解局部变量和全局变量。
7. 了解变量的存储类别，变量的作用域和生存期。
（七） 编译预处理（约5%，7分）
1. 会使用宏定义。
2. 会使用“文件包含”。
（八） 指针（约10%，15分）
1. 理解地址与指针变量的概念，地址运算符与间址运算符。
2. 理解数组和字符串的地址，了解指向变量、数组、字符串、函数、结构体的指针变量的定义。
3. 会使用指针作函数参数。
（九） 结构体与共用体（约10%，15分）
1. 会使用typedef定义新类型。
2. 掌握结构体类型数据的定义及成员的引用。
3. 了解共用体类型数据的定义及成员的引用
（十） 文件操作（约5%，8分）
1. 理解文件类型指针。
2. 熟练掌握文件的打开与关闭。
3. 熟悉文件的读写、文件的定位。
（十一） 基本数据结构与算法（约15%，22分）
1. 理解算法的基本概念。
2. 理解数据结构的定义、数据的逻辑结构与存储结构。
3. 理解线性表的定义，掌握线性表的顺序存储结构及其插入与删除运算。
4. 理解栈和队列的定义，掌握栈和队列的顺序存储结构及其基本运算。
5. 初步掌握线性单链表的结构及其基本运算。
6. 掌握顺序查找与二分法查找算法，熟悉基本排序算法。五、主要参考书目
[1] 恰汗·合孜尔. C语言程序设计(第3版). 中国铁道出版社, 2010. 
 

湖南理工学院

本文来源：http://www.abikesmart.com.cn/hnist/cankaoshumu_409191.html