文档介绍：中国科学院大学硕士研究生入学考试《计算机学科综合(专业)》考试大纲一、考试形式闭卷,笔试,考试时间180分钟,总分150分。二、试卷结构题型:概念题(填空、选择、判断、简答),应用题(计算、画图、分析、设计)等。三、考试科目数据结构、计算机组成原理、操作系统、计算机网络四门课程,每门课程各占25%。四、数据结构(一)考试大纲1、绪论(1)数据结构的基本概念,数据的逻辑结构、存储结构。(2)算法的定义、算法的基本特性以及算法分析的基本概念。2、线性表(1)线性表的定义、基本操作。(2)线性表的存储结构(包括顺序存储结构、链式存储结构)及操作实现。(3)线性表的应用。3、栈与队列(1)栈与队列的基本概念、基本操作。(2)栈与队列的存储结构(包括顺序存储结构、链式存储结构)及操作实现。(3)栈与队列的应用。4、数组和广义表(1)数组、广义表的基本概念、多维数组的实现。(2)特殊矩阵(包括对称矩阵、稀疏矩阵)的压缩存储。5、树与二叉树(1)树、二叉树、森林的基本概念和性质。(2)树、二叉树、森林的存储结构(包括顺序存储结构、链式存储结构)。(3)树、二叉树、森林的遍历和转换操作。(4)线索二叉树的基本概念和构造。(5)哈夫曼(Huffman)树和哈夫曼编码。6、图(1)图的基本概念和性质。(2)图的存储结构(包括邻接矩阵、邻接表、十字链表、邻接多重表)。(3)图的遍历操作(包括深度优先遍历、广度优先遍历)。(4)图的最小生成树,最短路径,关键路径,拓扑排序。7、查找(1)查找的基本概念。(2)顺序查找,分块查找,折半查找。(3)二叉排序树,平衡二叉树,B树。(4)散列(Hash)表。(5)字符串的模式匹配。(6)各种查找算法的分析、比较及应用8、排序(1)排序的基本概念。(2)内部排序算法(包括直接插入排序、折半插入排序、气泡排序、简单选择排序、快速排序、堆排序、二路归并排序、基数排序)。(3)外部排序算法。(4)各种排序算法的分析、比较及应用。(二)、基本原理和基本方法。、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。,具备采用C或C++语言设计与实现算法的能力。(三)主要参考书目1、数据结构(C语言版).严蔚敏,吴伟民编著,北京:清华大学出版社,2007年。五、计算机组成原理(一)考试大纲1、计算机系统概论(1)计算机发展历史。(2)计算机系统层次结构:计算机系统的基本组成,计算机硬件的基本组成,计算机软件和硬件的关系,计算机的工作过程。(3)计算机性能指标。2、数据的表示和运算(1)数制与编码:进位计数制及其相互转换,真值和机器数,BCD码,字符与字符串,校验码。(2)定点数的表示和运算:定点数的表示,定点数的运算(定点数的位移运算,原码定点数的加减运算,补码定点数的加/减运算,定点数的乘除运算,定点数运算器组成)。(3)浮点数的表示和运算:浮点数的表示,IEEE754标准,浮点数的加/减运算,浮点运算器。(4)算术逻辑单元ALU:串行加法器和并行加法器,算术逻辑单元ALU的功能和结构。3、存储器系统(1)存储器概述。(2)存储器的层次化结构。(3)半导体随机存取存储器:SRAM存储器,DRAM存储器,只读存储器,