河北建筑工程学院
硕士研究生入学考试
《计算机专业基础综合》考试大纲
课程代码：808
一、考试的总体要求
计算机科学与技术学科专业基础综合考试是为招收计算机科学
与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的
是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科
阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的
能力，以利于硕士研究生的择优选拔，确保招生质量。
计算机科学与技术学科专业基础综合考试实行自主命题，考试
内容：数据结构、(计算机组成原理、操作系统、计算机网络)三选
一。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原
理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断
和解决有关理论问题和实际问题。
二、考试的内容及比例
数据结构90分，(计算机组成原理、操作系统、计算机网络)三
选一60分。
第一部分：《数据结构》
(一)考查目标
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对
算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，
具备采用C或C++语言设计与实现算法的能力。
(二)考察内容
1.线性表
1)线性表的定义和基本操作
2)线性表的实现
①顺序存储
②链式存储
③线性表的应用
2.栈、队列和数组
1)栈和队列的基本概念
2)栈和队列的顺序存储结构
3)栈和队列的链式存储结构
4)栈和队列的应用
3.树与二叉树
1)树的基本概念
2)二叉树
①二叉树的定义及其主要特征
②二叉树的顺序存储结构和链式存储结构
③二叉树的遍历
④线索二叉树的基本概念和构造
3)树与二叉树的应用
①二叉排序树
②平衡二叉树
③哈夫曼(Huffman)树和哈夫曼编码
4.图
1)图的基本概念
2)图的存储及基本操作
①邻接矩阵法
②邻接表法
③邻接多重表、十字链表
3)图的遍历
①深度优先搜索
②广度优先搜索
4)图的基本应用
①最小(代价)生成树
②最短路径
③拓扑排序
④关键路径
5.查找
1)查找的基本概念
2)顺序查找法
3)分块查找法
4)折半查找法
5)散列(Hash)表
6)查找算法的分析及应用
6.排序
1)排序的基本概念
2)插入排序
①直接插入排序
②折半插入排序
3)冒泡排序(bubblesort)
4)简单选择排序
5)希尔排序(shellsort)
6)快速排序
7)堆排序
8)二路归并排序(MergeSort)
9)各种内部排序算法的比较
10)排序算法的应用
第二部分：《计算机组成原理》、《操作系统》、《计算机网络》三
选一
《计算机组成原理》
(一)考查目标
1.理解单处理器计算机系统中各部件的内部工作原理、组成结
构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统
