2018考研计算机学科专业基础综合考试408大纲.pdfVIP

微信公众号：CSSEKY1 计算机与软件考研 2018 考研计算机学科专业基础综合考试大纲原文(完整版) I 考试性质 计算机学科专业础综合考试是高等院校和科研院所招收计算机科学与技术学科的 硕士研究生而置的有选性质的联考科目，目的是科学有效地测试考生掌握 计算机科学与技术学科大学本科段专业知识本理论本方法的水和析题解 题的能力，评的准是高等院校计算机科学与技术学科优秀本科业生所能达到的 格或格水，利于各高等院校和科研院所择优选，确保硕士研究生的招生质量 II 考查目 计算机学科专业础综合考试涵盖数据结构计算机组成原理操作系和计算机网络 等学科专业础课程要求考生较系地掌握述专业础课程的本概念本原理和 本方法，能够综合用所学的本原理和本方法析判断和解有关理论题和实际 题 III 考试形式和试卷结构 一试卷满考试时间 本试卷满150 ，考试时间180 钟 二答题方式 答题方式卷笔试 试卷内容结构 数据结构45 计算机组成原理45 - 1 - 微信公众号： 计算机与软件考研 里面介绍了一些计算机和软件专业的考研资讯、知识 、经验、资料、真题等等。 微信公众号：CSSEKY1 计算机与软件考研 操作系35 计算机网络25 四试卷题型结构 单选择题80 (40 小题 ，每小题2 ) 综合应用题70 IV 考查内容 数据结构 考查目 1.掌握数据结构的本概念本原理和本方法 2.掌握数据的逻辑结构储结构本操作的实，能够对算法进行本的时间复杂 度与空间复杂度的析 3.能够用数据结构本原理和方法进行题的析与求解，备采用C 或C++语言 计与实算法的能力 一、线性表 (一)线性表的定义和本操作 (二)线性表的实 1.序储 2.链式储 3.线性表的应用 二、、队列和数组 (一)和队的本概念 - 2 - 微信公众号： 计算机与软件考研 里面介绍了一些计算机和软件专业的考研资讯、知识 、经验、资料、真题等等。 微信公众号：CSSEKY1 计算机与软件考研 (二)和队的序储结构 ()和队的链式储结构 (四)和队的应用 (五)特殊矩的压缩储 三、树与二叉树 (一)树的本概念 (二)二树 1.二树的定义要特征 2.二树的序储结构和链式储结构 3.二树的遍历 4.线索二树的本概念和构 ()树森林 1.树的储结构 2.森林与二树的转换 3.树和森林的遍历 (四)树与二树的应用 1.二排序树 2.衡二树 3.哈曼(Huffman)树和哈曼编码 四、 (一)的本概念 - 3 - 微信公众号： 计算机与软件考研 里面介