• / 23
  • 下载费用:10 金币  

833计算机学科专业基础综合.doc

关 键 词:
833计算机学科专业基础综合.doc
资源描述:
833“计算机学科专业基础综合”复习参考提纲一、 考察目标计算机学科专业基础综合考试涵盖数据结构、计算机组织与体系结构、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。二、 考试形式和试卷结构1、 试卷满分及考试时间:本试卷满分为 150,考试时间为 180 分钟2、 答题方式:闭卷,笔试3、 试卷内容结构:数据结构 45 分、计算机组织与体系结构 45 分、操作系统 35 分、计算机网络 25 分三、 考察范围数据结构:【总体要求】“数据结构”要求学生掌握数据结构的基本理论和基本方法,使学生具备基本的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的基本概念、基本原理和基本方法;掌握线性表、树与二叉树、图的逻辑结构、物理结构、基本操作,以及基本操作在不同的物理结构上的实现,并能够对操作算法进行基本的时间复杂度和空间复杂度进行分析;掌握基本的查找和排序方法,并能够利用这些方法对实际问题进行分析和求解,具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。(一)数据结构基本概念 1.复习内容数据结构、算法的基本定义,数据结构的逻辑结构和物理结构,算法的性能评价方法。2.具体要求数据结构的定义数据结构的逻辑结构数据结构的物理结构算法的概念和算法的性能评价(时间复杂度)(二)线性表 (大题考点)1.复习内容线性表的概念和基本运算,线性表的顺序存储和链式存储,线性表的基本运算在顺序存储和链式存储结构上的实现。2.具体要求线性表的概念和基本运算线性表的顺序存储线性表的链式存储线性表的应用(三)栈和队列 (选择题考点) 1.复习内容栈和队列的基本概念、基本操作和存储结构。2.具体要求栈和队列的基本概念和基本操作栈和队列的顺序存储结构栈和队列的链式存储结构栈和队列的应用(四)串 1.复习内容串的基本概念、存储结构和模式匹配算法2.具体要求串的基本概念和基本操作串的顺序存储结构串的链式存储结构模式匹配算法(五)数组和广义表 1.复习内容数组和广义表的基本概念、数组的顺序存储和特殊矩阵的压缩存储。2.具体要求数组的基本概念和基本操作数组的顺序存储和实现特殊矩阵的压缩存储广义表的基本概念和存储(六)树与二叉树 (听老师的意思好像不会出大题,但选择填空不会少) 1.复习内容树与二叉树的基本概念、存储结构和性质,树与二叉树的遍历,树、森林与二叉树的转换,哈夫曼(Huffman)树的概念和应用。2.具体要求(一)树的概念(二)二叉树(这儿花了不少时间讲)二叉树的定义及主要特征二叉树的顺序存储结构二叉树的链式存储结构二叉树的遍历线索二叉树的基本概念和构造(三)树、森林树的存储结构树、森林与二叉树的转换树和森林的遍历(四)哈夫曼(Huffman) 树和哈夫曼编码(七)图 1.复习内容图的基本概念和存储结构、图的遍历、图的基本应用算法。2.具体要求(一) 图的基本概念(二) 图的存储结构邻接矩阵法邻接表法逆邻接表法十字链表(这儿不会考,老师明说的)邻接多重表(这儿不会考,老师明说的)(三) 图的遍历深度优先遍历广度优先遍历(四) 图的基本应用算法最小生成树拓扑排序关键路径 最短路径 (弗洛伊德去掉,不会考)(八)查找 1.复习内容查找的基本概念、静态查找表和动态查找表、哈希表。2.具体要求(一) 查找的基本概念(二) 静态查找表顺序查找法折半查找法索引顺序查找法(三) 动态查找表 二叉排序树及其基本操作平衡二叉排序树及其基本操作B 树及其基本操作 B+树的基本概念 (了解一下就可以,估计不会考)(五) 哈希(Hash) 表哈希表的基本概念哈希函数的构造冲突的解决方法(六) 查找算法的分析及应用 (九)排序 1.复习内容排序的基本概念、排序算法和性能分析。2.具体要求(一) 排序的基本概念(二) 插入排序直接插入排序折半插入排序2-路插入排序表插入排序(这两个压根没讲,所以一定不会考的)希尔排序(三) 交换排序起泡排序快速排序(四) 选择排序简单选择排序堆排序(五) 归并排序(六) 基数排序(七) 外部排序计算机组织与体系结构四、 总体要求“计算机组织与体系结构” 要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。要求掌握计算机系统层次化结构概念,熟悉硬件与软件之间的界面;掌握计算机数据表示的方法,包括定点数和浮点数的表示;掌握运算器的原理和实现电路;掌握存储层次的概念,会解决 Cache 存储的一些基本问题;掌握不同类型存储器形式,包括 SRAM,DRAM ,R
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:833计算机学科专业基础综合.doc
链接地址:https://www.weizhuannet.com/p-9828221.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开