计算机学科综合（专业）

《计算机学科综合（专业）》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国科学院大学硕士研究生入学考试《计算机学科综合(专业)》考试大纲一、考试形式闭卷，笔试，考试时间180分钟，总分150分。二、试卷结构题型：概念题（填空、选择、判断、简答），应用题（计算、画图、分析、设计）等。三、考试科目数据结构、计算机组成原理、操作系统、计算机网络四门课程，每门课程各占25%。四、数据结构（一）考试大纲1、绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。（2）算法的定义、算法的基本特性以及算法分析的基本概念。2、线性表（1）线性表的定义、基本操作。（2）线性表的存储结构（包括顺序存储结构、链式存储结构）及操

2、作实现。（3）线性表的应用。3、栈与队列（1）栈与队列的基本概念、基本操作。（2）栈与队列的存储结构（包括顺序存储结构、链式存储结构）及操作实现。（3）栈与队列的应用。4、数组和广义表（1）数组、广义表的基本概念、多维数组的实现。（2）特殊矩阵（包括对称矩阵、稀疏矩阵）的压缩存储。5、树与二叉树（1）树、二叉树、森林的基本概念和性质。（2）树、二叉树、森林的存储结构（包括顺序存储结构、链式存储结构）。（3）树、二叉树、森林的遍历和转换操作。（4）线索二叉树的基本概念和构造。（5）哈夫曼（Huffman）树和哈夫曼编码。6、图（1）图的基

3、本概念和性质。（2）图的存储结构（包括邻接矩阵、邻接表、十字链表、邻接多重表）。（3）图的遍历操作（包括深度优先遍历、广度优先遍历）。（4）图的最小生成树，最短路径，关键路径，拓扑排序。7、查找（1）查找的基本概念。（2）顺序查找，分块查找，折半查找。（3）二叉排序树，平衡二叉树，B树。（4）散列（Hash）表。（5）字符串的模式匹配。（6）各种查找算法的分析、比较及应用8、排序（1）排序的基本概念。（2）内部排序算法（包括直接插入排序、折半插入排序、气泡排序、简单选择排序、快速排序、堆排序、二路归并排序、基数排序）。（3）外部排序算法

4、。（4）各种排序算法的分析、比较及应用。（二）考试要求1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。（三）主要参考书目1、数据结构（C语言版）.严蔚敏，吴伟民编著，北京：清华大学出版社，2007年。五、计算机组成原理（一）考试大纲1、计算机系统概论（1）计算机发展历史。（2）计算机系统层次结构：计算机系统的基本组成，计算机硬件的基本组成，

5、计算机软件和硬件的关系，计算机的工作过程。（3）计算机性能指标。2、数据的表示和运算（1）数制与编码：进位计数制及其相互转换，真值和机器数，BCD码，字符与字符串，校验码。（2）定点数的表示和运算：定点数的表示，定点数的运算（定点数的位移运算，原码定点数的加减运算，补码定点数的加/减运算，定点数的乘除运算，定点数运算器组成）。（3）浮点数的表示和运算：浮点数的表示，IEEE754标准，浮点数的加/减运算，浮点运算器。（4）算术逻辑单元ALU：串行加法器和并行加法器，算术逻辑单元ALU的功能和结构。3、存储器系统（1）存储器概述。（2）存

6、储器的层次化结构。（3）半导体随机存取存储器：SRAM存储器，DRAM存储器，只读存储器，Flash存储器。（4）主存储器与CPU的连接。（5）双口RAM和多模块存储器。（6）高速缓冲存储器(Cache)：Cache的基本工作原理，Cache和主存之间的映射方式，Cache中主存块的替换算法，Cache写策略。（7）虚拟存储器：虚拟存储器的基本概念，页式虚拟存储器，段式虚拟存储器，段页式虚拟存储器。4、指令系统（1）指令格式：指令的基本格式，定长操作码指令格式，扩展操作码指令格式。（2）操作数类型。（3）指令的寻址方式：有效地址的概念，

7、数据寻址和指令寻址，常见寻址方式。（4）CISC和RISC的基本概念。5、中央处理器(CPU)（1）CPU的功能和组成。（2）指令执行过程。（3）数据通路的功能和基本结构。（4）控制器的功能和工作原理：硬布线控制器，微程序控制器。（5）指令流水线：指令流水线的基本概念，指令流水线的基本实现，超标量和动态流水线的基本概念。（6）RISCCPU。6、总线系统（1）总线概述：总线的基本概念，总线结构形态，总线的组成及性能指标。（2）总线仲裁：集中仲裁方式，分布仲裁方式。（3）总线操作和定时：同步定时方式，异步定时方式。（4）总线标准。7、输入

8、输出(I/O)系统（1）I/O系统基本概念。（2）外部设备。输入设备：键盘、鼠标；输出设备：显示器、打印机；外存储器：硬盘存储器、磁盘阵列、光盘存储器。（3）I/O接口(I/O控制器)：I/O接口的功能和基