中国科学院大学硕士研究生入学考试

《中国科学院大学硕士研究生入学考试》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国科学院大学硕士研究生入学考试《计算机专业综合》考试大纲一、考试方法和考试时间闭卷，笔试，考试时间180分钟，总分150分。试卷共16道大题，每题15分，共240分，考生可以任意选择其中10道大题回答，并在答题纸的该题答案前标明“选做本题”。如果选做的题目多于10道，则判卷将按照所选做试题的题号顺序选择前10道大题计分，后续所做视为无效考试内容。二、试卷结构题型：概念题（填空、选择、判断、简答），应用题（计算、画图、分析、设计）等。三、考试科目数据结构、计算机体系结构、操作系统、编译原理四门课程，每门课程各占25%左右。四、考试内容I、计算机

2、体系结构部分（一）考试大纲1、计算机体系结构概论（1）计算机体系结构的发展（2）计算机系统层次结构计算机系统的基本组成，计算机硬件的基本组成，计算机软件和硬件的关系，计算机的工作过程（3）衡量计算机的指标（4）计算机体系结构的设计原则2、指令系统结构（1）指令系统设计原则（2）指令系统的演变指令集分类，存储管理，运行级别（3）指令集结构7指令集的分类，指令操作数的存储，指令操作数的特征，指令操作和编码，C语言的机器表示（4）异常与中断异常分类，异常处理，中断机制（5）存储管理MIPS处理器对虚存系统的支持，LINUX操作系统的存储管理3、计算机

3、硬件结构（1）计算机组成原理和结构冯诺依曼结构，计算机硬件结构的演进，处理器与IO间的通信，计算机系统主要组成部件（2）计算机总线接口技术片上总线，内存总线，IO总线（3）计算机系统启动过程处理器核初始化，总线接口初始化，设备探测及驱动加载4、CPU微结构（1）二进制与逻辑电路计算机中数的表示，CMOS逻辑电路（2）简单运算器设计定点补码加法，减法，比较，移位（3）定点补码乘法器（4）指令流水线处理器数据通路，五级流水处理器，解决指令相关（二）计算机体系结构部分考试要求1、掌握从外部I/O与上层应用交互的整体软硬件过程2、掌握基于MIPS处理器

4、的Linux操作系统TLB例外过程3、掌握C语言与指令系统的关系4、掌握系统初始化时PCI设备的探测过程5、掌握I/O通信中DMA传输过程6、能读懂CMOS电路，根据晶体管电路给出逻辑表达式7、掌握先行进位加法器结构及其verilog实现8、掌握Booth编码和华莱士树9、掌握指令流水线原理，了解解决相关的方法，能够用时空图表达流水线的运行（三）主要参考书目1、计算机体系结构基础、胡伟武等著;机械工业出版社，2017年。II、数据结构（一）考试大纲1、绪论7（1）数据结构的基本概念，数据的逻辑结构、存储结构。（2）算法的定义、算法的基本特性以及

5、算法分析的基本概念。2、线性表（1）线性表的定义、基本操作。（2）线性表的实现及应用，包括顺序存储结构、链式存储结构（单链表、循环链表和双向链表）的构造原理，在两种存储结构上对线性表实施的主要的操作（三种链表的建立、插入和删除、检索等）的算法设计与实现。3、堆栈与队列（1）堆栈与队列的基本概念、基本操作。（2）堆栈与队列的顺序存储结构、链式存储结构的构造原理。（3）在不同存储结构的基础上对堆栈、队列实施基本操作（插入与删除等）对应的算法设计与实现。4、数组和广义表（1）数组的基本概念、多维数组的实现。（2）对称矩阵和稀疏矩阵的压缩存储。（3）广

6、义表的基本概念。5、树与二叉树（1）树的基本概念和性质。（2）二叉树的基本概念、性质。（3）二叉树的存储，包括顺序存储、链式存储结构。（4）二叉树的遍历。（5）线索二叉树的基本概念和构造。（6）树和森林的存储结构、遍历。（7）哈夫曼（Huffman）树和哈夫曼编码。6、图（1）图的基本概念和性质。（2）图的存储，包括邻接矩阵法、邻接表法。（3）图的遍历操作，包括深度优先搜索、广度优先搜索。（4）最小生成树、最短路径、关键路径、拓扑排序算法的原理、实现和应用。7、查找（1）顺序查找法、分块查找法、折半查找方法的原理、实现和应用。（2）二叉排序树、

7、平衡二叉树、键树的原理、实现和应用。（3）B树及其基本操作、B+树的基本概念。（4）哈希（Hash）表的原理、实现和应用。（5）字符串模式匹配算法的原理和实现。8、排序（1）排序的基本概念。7（2）直接插入排序、折半插入排序、气泡排序、简单选择排序、快速排序、堆排序、二路归并排序、基数排序、外部排序算法的原理、实现和复杂度。（3）排序算法的应用。（二）考试要求1、掌握数据结构的基本概念、基本原理和基本方法。2、掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3、能够运用数据结构基本原理和方法进行问

8、题的分析与求解，具备采用C或C++语言设计与实现算法的能力。（三）主要参考书目1、数据结构（C语言版）、严蔚敏，吴伟民编著，北京：清华大学出版社，20