2020年中国矿业大学计算机学院初试自命题科目考试大纲-高级程序设计

科目代码

科目名称

参考书目

考试大纲

备注

高级程序设计（上机测试）

1. C++语言程序设计（第4版）学生用书， 清华大学出版社，2011年。

2.《数据结构》（用面向对象语言和C++描述）第二版，殷人昆主编，清华大学出版社，2012年出版，2016年12月第16次印刷；

3.《算法基础与在线实践》，刘家瑛, 郭炜, 李文新编著，高等教育出版社,2017年。

一、 考试目的与要求

目的：通过本科目的考试，考察计算机专业人员的计算机高级语言程序设计能力，以及结合基本数据结构和算法编程解决问题的能力。

要求：掌握高级语言（C++、Java、Python任选其一）的基本语法、语义，理解面向过程和面向对象的程序开发方法，能够结合基础的数据结构和算法运用计算思维编程解决问题。具备运用高级语言开发环境编写和调试程序的能力，并能够对程序时空效率进行分析。

二、 考试范围

1. 高级语言的基本特征，包括变量、数组、指针、引用、函数、类、对象、泛型等内容；

2. 高级语言程序结构和编程方法；

3.线性表、栈、队列、串、树和二叉树、图等基本数据结构。

4.查找和排序的基本方法。

5.递归和递推编程方法。

6.模拟、枚举、分治、贪心、动态规划等基础算法策略。

7.深度优先和广度优先搜索方法。

8. 程序是时空效率分析

三、 试题结构（包括考试时间，试题类型等）

满分100分，考试时间3小时，试题类型主要为：

不少于6道程序编程题目。

不允许带计算器