考研计算机学科专业基础综合考试大纲统考专业课大纲 来源：教育部考试中心 -08-17 I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士硕士而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本措施的水平和分析问题、处理问题的能力，评价的原则是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，保证硕士硕士的招生质量。II 考察目的计算机学科专业基础综合考试涵盖数据构造、计算机构成原理、操作系统和计算机网络等学科专业基础课程。规定考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本措施，可以综合运用所学的基本原理和基本措施分析、判断和处理有关理论问题和实际问题。III 考试形式和试卷构造一、试卷满分及考试时间本试卷满分为 150 分，考试时间为 180 分钟。二、答题方式答题方式为闭卷、笔试。三、试卷内容构造数据构造 45 分计算机构成原理 45 分操作系统 35 分计算机网络 25 分四、试卷题型构造单项选择题 80 分(40 小题，每题 2 分)综合应用题 70 分IV 考察内容数据构造【考察目的】1.掌握数据构造的基本概念、基本原理和基本措施。2.掌握数据的逻辑构造、存储构造及基本操作的实现，可以对算法进行基本的时间复杂度与空间复杂度的分析。3.可以运用数据构造基本原理和措施进行问题的分析与求解，具有采用 C 或 C++语言设计与实现算法的能力。一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.次序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的次序存储构造(三)栈和队列的链式存储构造(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其重要特征2.二叉树的次序存储构造和链式存储构造3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储构造2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短途径3.拓扑排序4.关键途径五、查...
