中国矿业大学-高级程序设计(上机测试)考试大纲.pdfVIP

附件3 复试自命题科目考试大纲格式 招生单位名称（盖章）： 填表人： 科目代码 科目名称 参考书目 考试大纲 备注 高级程序设计 1.C++语言程序设计（第4 一、 考试目的与要求 不允许 （上机测试） 版）学生用书， 清华大学出 带计算 目的：通过本科目的考试，考察计算 版社，2011年。 器 机专业人员的计算机高级语言程序设 2. 《数据结构》（用面向对 计能力，以及结合基本数据结构和算 象语言和C++描述）第二 法编程解决问题的能力。 版，殷人昆主编，清华大学 要求：掌握高级语言（C++、Java、 出版社，2012年出版，2016 Python任选其一）的基本语法、语 年12月第16次印刷； 义，理解面向过程和面向对象的程序 3. 《算法基础与在线实 开发方法，能够结合基础的数据结构 践》，刘家瑛, 郭炜, 李文新 和算法运用计算思维编程解决问题。 编著，高等教育出版社,2017 具备运用高级语言开发环境编写和调 年。 试程序的能力，并能够对程序时空效 率进行分析。 二、 考试范围 1.高级语言的基本特征，包括变量、 数组、指针、引用、函数、类、对 象、泛型等内容； 2. 高级语言程序结构和编程方法； 3. 线性表、栈、队列、串、树和二叉 树、图等基本数据结构。 4. 查找和排序的基本方法。 5. 递归和递推编程方法。 6. 模拟、枚举、分治、贪心、动态规 划等基础算法策略。 7. 深度优先和广度优先搜索方法。 8. 程序是时空效率分析 三、 试题结构 （包括考试时间，试题 类型等） 满分 100分，考试时间3 小时，试题 类型主要为： 不少于6道程序编程题目。 要求：1.参考书目应尽量考虑通用性和出版时间 （出版时间不宜太早，以方便考生购买）；非正式出版物以及正在出版过程中的书不能作参考书；参 考书应注明书名、编著者、出版社、出版年份等。如：《高级英语》（修订版）第１、２册，张汉熙主编，外国教学与研究出版社，２００ ０年； 2.理工科自命题科目一般允许考生考试时带无存储功能的计算器，如不允许考生带计算器请在具体科目的“备注”栏内标明；文、管、经济类 自命题科目如考试时允许考生带计算器请在“备注”栏内标注；绘图及其他科目考试时如有其他说明的请在“备注”栏内标明。