考试科目：C语言程序设计、数据结构
一、总体要求
1．掌握C语言的基本语法、基本结构、基本的程序设计过程和技巧及思维；
2．掌握基本的分析问题和利用计算机求解问题的能力，具备初步的C语言程序设计能力；
3. 掌握数据结构的基本概念和基本术语；
4. 掌握线性表的基本概念、在线性表上常进行的基本操作以及这些操作在顺序存储结构下的实现及复杂度分析；
5. 栈和队列的定义、表示方法和顺序存储结构下的实现。
二、考核知识点
1．数据类型及其应用
（1）掌握整型常量、实型常量、字符类型常量、字符串、符号常量的各种表示形式的格式和使用。其中，包括整型常量的十进制和十六进制的表示形式，实型常量的浮点表示法和科学记数法。
（2）掌握各种类型变量的定义方式和初始化格式。
（3）掌握一维和二维数组的定义和初始化，数组元素的引用。其中，包括一维字符数组和字符串的定义和初始化以及数组元素的引用。
（4）掌握结构体类型的声明，结构体变量的定义及使用。
2．运算和语句结构
（1）基本运算
掌握基本预算（含自增、自减）、关系运算、逻辑运算、条件运算、赋值运算，包括：
①熟练掌握各种运算符的含义和功能；
②熟练掌握运算符的优先级和结合方向及规则；
③熟练掌握隐式类型转换和强制类型转换。
（2）表达式
熟练掌握各类表达式的组成规则和计算过程。
（3）语句
①熟练掌握表达式语句、空语句、复合语句；
②熟练掌握数据的输入输出（scanf、printf、putchar、getchar）函数的功能和格式及应用；
③熟练掌握简单控制语句（break、continue、return）的用法和功能；
④熟练掌握选择结构语句（if、if嵌套、switch）的格式和功能；
⑤熟练掌握循环结构语句（for、while、do...while）及其嵌套结构和应用。
3．函数
（1）函数结构
熟练掌握main函数与其他函数之间的关系，包括标准库函数和自定义函数。
（2）函数的定义
①掌握函数定义的方法；
②掌握函数的参数（形式参数和实际参数）及参数传递，包括数组作为函数的参数；
③熟练掌握函数的返回值。
（3）函数的调用
①熟练掌握函数调用的一般格式和方式及过程；
②熟练掌握函数的嵌套调用；
③熟练掌握标准库函数的调用。如：sqrt、fabs、strcpy、strcmp、strcat、strlen等。
4．常用算法
主要包括：如迭代法（累和、累积）、辗转相除法、素数判断、冒泡法、选择法、二分法查找等。
5. 数据结构基本概念
（1）数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念；
（2）算法概念及特性；
（3）算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。
6. 线性结构
（1）线性表的定义和操作；
（2）顺序存储线性表的实现和运算；
（3）栈和队列的定义、特点及其顺序存储结构下的实现。
7.试卷结构（共150分，其中C语言程序设计120分，数据结构30分）
试卷题型比例：
选择题60分
填空题30分
简答题30分
程序设计题30分
三、参考教材
（1）C程序设计，谭浩强，清华大学出版社，2016年1月第4版；
（2）数据结构（C语言版）（第5版）朱战立，电子工业出版社，2017年7月。
为保障账号安全，请设置登录密码
