北京师范大学928计算机综合考试大纲.pdf
《北京师范大学928计算机综合考试大纲.pdf》由会员分享,可在线阅读,更多相关《北京师范大学928计算机综合考试大纲.pdf(30页珍藏版)》请在文库网上搜索。
1、928 计算机综合计算机综合研究生入学考试大纲 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。 要求考生比较系统地掌握上述专业基础课程的基本概念、 基本原理和基本方法, 能够综合运用所学的基本原理和基本方法分析、 判断和解决有关理论问题和实际问题。 考试形式和试卷结构一、 试卷满分及考试时间本试卷满分为 150 分,考试时间为 180 分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构 45 分计算机组成原理 45 分操作系统 35 分计算机网络 25 分四、试卷题型结构单项选择题 80 分 (40 小题,每小题 2 分 )
2、综合应用题 70 分 考查范围数据结构 (45 分 -30%) 【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够数据结构基本原理和方法进行问题的分析与求解, 具备采用 C或 C+或 JAVA 语言设计与实现算法的能力。一、线性表(一 )线性表的定义和基本操作(二 )线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一 )栈和队列的基本概念(二 )栈和队列的顺序存储结构(三 )栈和队列的链式存储结构(四 )栈和队列的应用(五 )特殊矩阵的压缩存储三、树与二
3、叉树(一 )树的概念(二 )二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三 )树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四 )树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼 (Huffman) 树和哈夫曼编码四、图(一 ) 图的基本概念(二 ) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法(三 ) 图的遍历1. 深度优先搜索2. 广度优先搜索(四 ) 图的基本应用1. 最小 (代价 )生成树2. 最短路径3. 拓扑排序4. 关键路径五、查找(一 ) 查找的基本概念(二 ) 顺序查找法
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 北京师范大学 928 计算机 综合 考试 大纲