《计算机综合》考试大纲参考模板范本.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《《计算机综合》考试大纲参考模板范本.doc》由用户(林田)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机综合 计算机 综合 考试 大纲 参考 模板 范本
- 资源描述:
-
1、计算机综合考试大纲计算机综合考试大纲一、 大纲综述计算机综合是报考北京林业大学计算机科学与技术研究生的考试科目。计算机综合考试由数据结构和数据库二个部分组成。为帮助考生明确考试复习范围和有关要求,特制定本考试大纲。二、 考试内容数据结构100分 + 数据库技术50分(一)数据结构部分1. 数据结构基本概念(1) 数据结构的基本概念:数据、数据元素、数据结构、数据的逻辑结构、物理结构、算法等。(2) 算法时间复杂度和空间复杂度的分析方法。2. 线性表(1) 线性表的定义。(2) 线性表的顺序存储结构和主要算法实现,如查找、插入和删除算法。(3) 线性表的链式存储结构和主要算法实现,如查找、插入和
2、删除算法。(4) 循环链表、双向链表的特点。(5) 从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。(6) 线性表的应用,如线性表的合并算法。3. 栈和队列(1) 栈的定义及特点,栈的顺序存储和链接存储结构,进栈出栈算法,顺序栈栈满和栈空的条件。(2) 栈的应用,如表达式求值算法,借助栈深入理解递归算法。(3) 队列的定义及特点,队列的顺序存储(循环队)和链接存储结构,进队出队算法,循环队列中队满及队空的条件。4. 串和数组(1) 串的定义。(2) 串的古典模式匹配算法。(3) 数组地址的计算方法。(4) 特殊矩阵的压缩存储方法。5. 树和二叉树(1) 二叉树的定义和性质。(2
3、) 二叉树的两种存储结构:顺序存储和链式存储。(3) 二叉树的创建和三种不同遍历算法,利用遍历算法实现二叉树的其他操作,如计算二叉树结点个数、叶子结点个数、二叉树的高度等算法。(4) 线索二叉树的特性及构造方法。(5) 树和森林的定义、存储结构与二叉树的转换方法。(6) 树的应用,哈夫曼树及哈夫曼编码的构造算法、带权路径长度的计算。6. 图(1) 图的定义和性质。(2) 图的两种存储结构:邻接矩阵和邻接表。(3) 图的两种遍历策略:深度优先搜索算法和广度优先搜索算法。 (4) 图的基本应用,包括拓扑排序算法、求解最短路径的迪杰斯特拉算法、构造最小生成树的两种算法(普里姆算法和克鲁斯卡尔算法)。
展开阅读全文