|
|
科目名称：计算机专业基础综合（数据结构、算法设计与分析、C 语言程序设计）
|
|
适用学科（类别）专业（领域）：计算机科学与技术、
电子信息（计算机技术方向）
|
|
……………………………………………………………
一、考试性质
|
|
计算机专业基础综合是为招收计算机科学与技术学科、电子信息
的硕士研究生而设置的具有选拔性质的考试科目，其目的是科学、公
平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知
识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价
的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到
的及格或及格以上水平，确保硕士研究生的招生质量。
二、考查目标
|
|
要求考生比较系统地掌握数据结构、算法设计与分析和 C 语言
程序设计的基本概念、基本原理和基本方法，能够综合运用所学的基
本原理和基本方法分析、判断和解决有关理论问题和实际应用问题。
|
|
本试卷满分为 150 分，考试时间为 180 分钟。
2.考试方式为闭卷、笔试。
|
|
1.掌握数据结构、算法的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算
法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构、算法的基本原理和方法进行问题的分析与
求解，具备采用 C 或 C++语言设计与实现算法的能力。
|
|
(一)线性表的定义和基本操作
(二)线性表的实现
1.顺序存储
|
|
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)栈和队列的应用
|
|
(二)串的模式匹配算法
(三)数组的顺序存储
(四)特殊矩阵的压缩存储
|
|
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的递归与非递归遍历
4.线索二叉树的基本概念和构造
(三)树、森林
|
|
(四)树与二叉树的应用
1.哈夫曼(Huffman)树和哈夫曼编码
|
|
(一)图的基本概念
(二)图的存储及基本操作
1.邻接矩阵法
|
|
1.深度优先搜索
2.广度优先搜索
(四)图的基本应用
1.最小(代价)生成树
2.最短路径
|
|
(一)查找的基本概念
(二)线性表的查找
1.顺序查找法
|
|
(四)散列(Hash)表的查找
(五)查找算法的分析及应用
|
|
(一)排序的基本概念
(二)插入排序
1.直接插入排序
2.折半插入排序
3.希尔排序
|
|
(八)各种排序算法的比较
(九)排序算法的应用
八、算法基础
|
|
2.递归算法的分析框架及应用
3.三个渐进符号的意义及应用
|
|
2.分治法（基本思想、主定理、具体应用）
3.减治法（基本思想、三个变种、具体应用）
4.变治法（基本思想、三个变种、具体应用）
5.动态规划（基本思想、主要步骤、具体应用）
6.贪心法（基本思想、具体应用）
|
|
（一）C 语言基础知识
1.C 数据类型、表达式、输入输出
|
|
1.严蔚敏,李冬梅,吴伟民.数据结构（C 语言版）（第 2 版）.人民邮电
|
|
2.莱维汀著，潘彦译. 算法设计与分析基础(第 3 版). 清华大学出版
|
|
3.苏小红，王宇颖，孙志岗.C 语言程序设计(第 3 版).高等教育出版
|
|
您现在的位置： 
