西北工业大学2006年硕士研究生复试大纲——《计算机专业综合》
题号901
《计算机专业综合》
考试大纲
一、 数据结构考试内容(C语言上机)
1.了解数据、数据结构、抽象数据类型以及算法等概念的确切含义,熟悉数据结构的逻辑结构和物理结构,能够以完整的理论模型定义各种数据结构:
2.熟练掌握线性数据结构(包括普通线性表、栈、队列)的逻辑结构描述方法和物理结构存储方法(顺序映像和随机映像)的描述方法,熟练掌握及这些线性数据结构上的基本运算操作及其实现方法。并能够解决应用问题,了解串、数组、和广义表的逻辑结构和存储方式,能够综合分析线性数据结构各自的特点,并使用线性数据结构解决实际应用问题;
3.熟悉树、二叉树的定义、性质及存储方式,重点掌握二叉树的遍历和线索化过程,并能灵活运用于实际问题的求解中,掌握树与二叉树之间的转换关系和转换算法,二叉树的其它应用问题。掌握二叉排序树的概念,并能用于解决实际问题。
4.熟悉图的定义和存储方式,掌握图的广度优先和深度优先遍历算法及其应用,掌握无向图的连通性、连通分量、生成树及最小生成树的算法,掌握有向图的拓扑排序算法和关键路径以及最短路径的求解算法。
5.掌握静态查找表、动态查找表的各种查找方法,掌握哈希表的基本概念,以及哈希表的建立和查找方法,以及相关的冲突问题及其解决方法。能够分析各种查找算法的效率(空间复杂度和时间复杂度)。
6.熟练掌握各种内部排序算法(包括简单选择排序、插入排序、快速排序、归并排序、基数排序)的基本思想,能够分析这些排序算法的时间复杂度和空间复杂度,并能综合应用这些算法解决实际应用问题并分析各种算法的优、缺点。
7.结合基本数据结构,了解动态存储管理的基本思想和方法,能够使用边界标识法实现分配和回收策略。
8.了解文件的基本概念,掌握几种类型的文件结构以及文件和管理的基本方法。
9.用C语言描述和使用数据结构的能力。
二、计算机网络考试内容:(笔试)
1.计算机网络概论
2.局域网技术
3.广域网技术
4.TCP/IP协议
5.Internet及应用。
三、参考书目
1、《数据结构》(C语言版)严蔚敏、吴伟民等编,清华大学出版社,1997年4月。
2、《数据结构习题集(C语言版)》 严蔚敏,吴伟民,清华大学出版社,1998年。
3、《数据结构与算法基础》王晓冬编,电子工业出版社,2000年。
4、《C语言程序设计》(第二版) 谭浩强编 清华大学出版社
5、《计算机网络》 蔡皖东编著, 西安电子科技大学出版社, 2000
【西北工业大学2006年硕士研究生复试大纲——《计算机专业综合》】相关文章:
★ 西北工业大学2006年硕士研究生复试大纲——《计算机专业基础》
★ 西北工业大学2006年硕士研究生复试大纲——《建筑历史与设计原理》
★ 西北工业大学2006年硕士研究生复试大纲——《机械加工工艺学》
★ 西北工业大学2006年硕士研究生复试大纲——《设计艺术学》
★ 西北工业大学2006年硕士研究生复试大纲——《量子力学》
★ 西北工业大学2006年硕士研究生复试大纲——《电工技术与电子技术》
★ 西北工业大学2006年硕士研究生复试大纲——《建筑设计快题》
★ 西北工业大学2006年硕士研究生复试大纲——《计算机辅助管理》
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】2017年长江大学刘章勇教授课题组考研调剂信息
- 【考研大纲】2018年长江大学农学院麦类种质创新团队考研调剂信息
- 【考研大纲】2016年长江大学考研调剂汇总
- 【考研大纲】2020年长江大学资源与环境学院硕士研究生预调剂公告
- 【考研大纲】2019年长江大学农学院王俊老师课题组考研调剂信息
- 【考研大纲】2017年长江大学考研调剂信息公告
- 【考研大纲】2018年长江大学硕士研究生考研调剂信息公告
- 【考研大纲】2020年长江大学化工学院丁康乐教授接收考研调剂生信息
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比