《程序设计综合能力测试(机考)》

一、适用专业

计算机技术

二、考试内容

(一)程序设计基础

1.基本数据类型

2.‌常量与变量

3.‌运算符与表达式

(二)‌程序控制结构

1.顺序结构

2.‌选择结构

3.‌循环结构。‌

(三)‌模块化程序设计

1.函数

2.递归

(四)复杂数据类型

1.‌数组

2.‌结构体

3.‌指针

(五)‌文件操作

1.‌文本与二进制文件的打开

2.文件‌读写

3.文件定位

4.文件‌关闭‌

(六)‌面向对象程序设计

1.类

2.‌对象

3.‌继承

4.‌多态

(七)‌高级编程技术

1.基本算法，如排序、查找等

2.常见数据结构：如线性表、树与二叉树、图

3.常见算法：如‌贪心算法、‌分治算法、动态规划等‌

三、推荐书目

[1]何钦铭、颜晖编著.《C语言程序设计(第4版)》,北京：高等教育出版社于2020.9

[2]严蔚敏、吴伟民编著.《数据结构》(C语言版)，北京：清华大学出版社，2007.3

[3]王晓东编著.王晓东编著.《算法设计与分析(第4版)》，北京：清华大学出版社，2018.10