中国科学院大学硕士研究生入学考试(共7页).docx

《中国科学院大学硕士研究生入学考试(共7页).docx》由会员分享，可在线阅读，更多相关《中国科学院大学硕士研究生入学考试(共7页).docx（8页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、中国科学院大学硕士研究生入学测验计算机学科综合(专业)测验大纲一、测验形式闭卷，笔试，测验时间180分钟，总分150分。二、试卷布局题型，如：概念题填空、选择、判断、简答，应用题计算、画图、阐发、设计等。三、测验科目数据布局、计算机组成道理、操作系统、计算机网络四门课程，每门课程各占25%。四、数据布局一测验大纲1、绪论1数据布局的根本概念，数据的逻辑布局、存储布局。2算法的定义、算法的根本特性以及算法阐发的根本概念。2、线性表1线性表的定义、根本操作。2线性表的实现及应用，包罗 挨次存储布局、链式存储布局(单链表、循环链表和双向链表)的构造道理，在两种存储布局上对线性表实施的主要的操作(三种

2、链表的成立、插入和删除、检索等)的算法设计与实现。3、仓库与队列1仓库与队列的根本概念、根本操作。2仓库与队列的挨次存储布局、链式存储布局的构造道理。3在不同存储布局的根底上对仓库、队列实施根本操作插入与删除等对应的算法设计与实现。4、数组和广义表1数组的概念、多维数组的实现。2对称矩阵和稀疏矩阵的压缩存储。3广义表的根本概念。5、树与二叉树1树的概念和性质。2二叉树的概念、性质和实现。3二叉树的挨次存储布局和链式存储布局。4遍历二叉树。5线索二叉树的根本概念和构造。6树和丛林的存储布局、遍历。7二叉排序树。8平衡二叉树。9哈夫曼(Huffman)树和哈夫曼编码。6、图1图的根本概念。2图的存

3、储，包罗 邻接矩阵法、邻接表法。3图的遍历操作，包罗 深度优先搜索、广度优先搜索。4最小生成树，最短路径，关键路径、拓扑排序算法的道理与实现。7、文件及查找1数据文件的根本概念、根本操作。2挨次查找法、分块查找法、折半查找方法的道理与实现。3B树及其根本操作、B+树的根本概念。4散列(Hash)表。5字符串模式匹配的算法道理与实现。8、排序1排序的根本概念。2直接插入排序、折半插入排序、气泡排序、简单项选择择排序、快速排序、堆排序、二路归并排序、基数排序、外部排序算法的道理、复杂度。3排序算法的应用。二测验要求1.掌握数据布局的根本概念、根本道理和根本方法。2.掌握数据的逻辑布局、存储布局及根

4、本操作的实现，能够对算法进行根本的时间复杂度与空间复杂度的阐发。3.能够运用数据布局根本道理和方法进行问题的阐发与求解，具备采用C或C+语言设计与实现算法的能力。三主要参考书目1、数据布局C语言版. 严蔚敏，吴伟民编著，北京：清华大学出书社，2007年。五、计算机组成道理一测验大纲1、计算机系统概论1计算机开展历史2计算机系统层次布局 计算机系统的根本组成，计算机硬件的根本组成，计算机软件和硬件的关系，计算机的工作过程3计算机性能指标2、数据的暗示和运算(1) 数制与编码进位计数制及其彼此转换，真值和机器数，BCD码，字符与字符串，校验码(2) 定点数的暗示和运算 定点数的暗示，定点数的运算定

5、点数的位移运算，原码定点数的加减运算，补码定点数的加/减运算，定点数的乘除运算，定点数运算器组成(3) 浮点数的暗示和运算浮点数的暗示，IEEE754尺度，浮点数的加/减运算，浮点运算器(4) 算术逻辑单元ALU 串行加法器和并行加法器，算术逻辑单元ALU的功能和布局3、存储器系统(1) 存储器概述(2) 存储器的层次化布局(3) 半导体随机存取存储器SRAM存储器，DRAM存储器，只读存储器， Flash存储器(4) 主存储器与CPU的连接(5) 双口RAM和多模块存储器(6) 高速缓冲存储器(Cache)Cache的根本工作道理，Cache和主存之间的映射方式，Cache中主存块的替换算法

6、， Cache写策略(7) 虚拟存储器虚拟存储器的根本概念，页式虚拟存储器，段式虚拟存储器，段页式虚拟存储器4、指令系统(1) 指令格式指令的根本格式，定长操作码指令格式，扩展操作码指令格式(2) 操作数类型(3) 指令的寻址方式有效地址的概念，数据寻址和指令寻址，常见寻址方式(4) CISC和RISC的根本概念5、中央处置器(CPU)(1) CPU的功能和组成(2) 指令执行过程(3) 数据通路的功能和根本布局(4) 控制器的功能和工作道理硬布线控制器，微程序控制器(5) 指令流水线指令流水线的根本概念，指令流水线的根本实现，超标量和动态流水线的根本概念(6) RISC CPU6、总线系统(

7、1) 总线概述总线的根本概念，总线布局形态，总线的组成及性能指标(2) 总线仲裁集中仲裁方式，分布仲裁方式(3) 总线操作和按时同步按时方式，异步按时方式(4) 总线尺度7、输入输出(I/O)系统(1) I/O系统根本概念(2) 外部设备输入设备：键盘、鼠标，输出设备：显示器、打印机，外存储器：硬盘存储器、磁盘阵列、光盘存储器(3) I/O接口(I/O控制器)I/O接口的功能和根本布局， I/O端口及其编址(4) I/O方式程序查询方式，程序中断方式，DMA方式，通道方式二测验要求1、 掌握计算机的层次布局及软硬件组成等概念。 2、 掌握计算机中数据的格式、机器数的暗示方法和特点，熟练掌握定点

8、加减的运算方法和特点，掌握浮点运算方法和特点。3、 掌握存储系统的分类、分级布局与主存储器的技术指标，了解SRAM、DRAM、EPROM、闪速存储器、相联存储器的工作道理，掌握Cache存储器、虚拟存储器的功能和根本工作道理。4、 熟练掌握指令格式、指令和数据的寻址方式，理解RISC和CISC的特点。5、 掌握CPU的功能、根本组成和各个局部的工作流程，了解微程序控制器的根本工作道理，了解微程序控制技术和硬布线控制技术，了解流水CPU的工作道理及特点。6、 掌握总线系统的根本概念和根本技术以及总线仲裁方式的根本工作道理和特点，了解PCI总线的特点。7、 了解I/O系统根本概念、I/O接口的工作

9、道理和特点，理解程序查询方式、程序中断方式和DMA方式工作道理。三主要参考书目1、计算机组成道理第五版.白中英，戴志涛编著;科学出书社，2021年。六、操作系统一测验大纲1、操作系统概述1计算机根本构成、处置器的内部布局、高速缓冲存储器CACHE2操作系统的概念、演变历程、特性、分类、运行环境、功能3存储器的层次布局2、进程进程、进程描述及进程状态转换3、线程、对称多处置SMP和微内核1线程的概念，定义线程的必要性和可能性；2线程的功能特性与实现方式；3对称多处置SMP体系布局；4操作系统的体系布局微内核与巨内核及其性能阐发。4、并发性1并发性问题及相关概念，如临界区、互斥、信号量和管程等；2

10、进程互斥、同步和通信的各种算法；3死锁的概念、死锁的原因和条件4死锁的预防、防止和检测算法。5、存储器办理1分区存储办理、覆盖与交换；2页式办理及段式办理；3段、页式存储办理方法及实现技术；4虚存的道理及相关的各种算法和数据布局。6、单处置器调剂1处置器的三种调剂类型；2进程调剂的各种算法及其特点。7、多处置器调剂和实时调剂1多处置器对进程调剂的影响2多处置器环境下的进程和线程调剂算法；3实时进程的特点；4限期调剂和速率单调调剂方法。8、设备办理和磁盘调剂1操作系统中输入/输出功能的组织；2中断处置；3设备驱动程序、设备无关的软件接口和spooling技术；4缓冲策略；5磁盘调剂算法；6磁盘阵

11、列。9、文件系统1文件系统特点与文件组织方式；2文件系统的数据布局；3目录的根本性质及其实现方法；4磁盘空间的办理。10、分布式系统1分布式处置的特点、类型；2多层体系布局、中间件技术；3机群系统；4分布式进程办理相关的操作系统设计问题。二测验要求1、 了解操作系统所管辖的软、硬件资源；了解操作系统的关键概念，从整体上把握操作系统的特性与功能等概念；成立操作系统的资源办理和应用接口的本能机能概念。2、 掌握进程的本质特征，明确进程的动态特性，熟悉进程状态间转换的原因，成立进程是资源分配单元和一种运行实体的根本理念。3、 理解引入线程作为根本运行实体的必要性和可能性；掌握线程各种实现方式及其特点

12、；熟悉SMP体系布局、操作系统的体系布局。4、 灵活运用信号量、管程等技术解决互斥合同步问题；理解死锁的概念和产存亡锁的充实必要条件；熟练掌握死锁的预防、防止和检测算法；了解处置死锁问题时防止饥饿的方法。5、 理解存储办理的功能及存储办理对多道程序设计的撑持；掌握段、页式存储办理方法及实现技术；掌握虚存的道理及相关的各种算法和数据布局。6、 了解长程、中程和短程三种调剂类型；重点掌握进程调剂的各种算法及其适用环境。7、 熟悉掌握多处置器环境下进程和线程调剂算法，了解实时进程的本质，掌握限期调剂和速率单调调剂方法。8、 理解输入输出设备及操作系统中输入/输出功能的组织、掌握中断处置、设备驱动程序

13、、设备无关的软件接口和spooling等技术，重点掌握各种用于提高性能的缓冲策略和磁盘调剂算法；了解可提高性能和可靠性的各种磁盘阵列配置方式。9、 理解文件系统特点与文件组织，掌握文件系统的根本数据布局，了解文件、目录的根本性质及其实现方法；重点掌握磁盘空间的办理、文件系统的性能及可靠性、文件系统的平安性及庇护机制等。10、 了解分布式处置的特点、类型；掌握多层体系布局、中间件技术和机群系统的根本概念和特点；重点掌握进程迁移、分布式全局状态的认定、分布式互斥与死锁预防等技术。三主要参考书目1、计算机操作系统第三版；汤小丹，梁红兵，哲凤屏，汤子瀛；西安电子科技大学出书社，2021年七、计算机网络

14、一测验大纲1、绪论1计算机网络的概念、分类、尺度、组成与功能2计算机网络分层布局，协议、接口、效劳等概念，ISO/OSI模型和TCP/IP模型2、物理层1通信信道、信号、宽带、码元、波特、速率、信源与信宿等根本概念，奈奎斯特定理与香农定理，编码与调制，电路交换、报文交换与分组交换，数据报与虚电路2双绞线、同轴电缆、光纤与无线传输介质，物理层接口的特性，中继器，集线器3、数据链路层1数据链路层的功能，组帧，过失控制检错与纠错编码 2流量控制、可靠传输与滑轮窗口机制，遏制-等待协议，撤退退却N帧协议(GBN)，选择重传协议(SR)3频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和根本

15、道理，ALOHA协议、CSMA协议、CSMA/CA协议、令牌传递协议4局域网的概念及其体系布局，以太网与IEEE 802.3，IEEE802.11，令牌环网5广域网的概念，PPP协议，HDLC协议6网桥的概念和道理，交换机及其工作道理。4、网络层1网络层的功能，异构网络互联，路由与转发，拥塞控制2路由算法，静态路由与动态路由，距离-向量路由算法，链路状态路由算法，层次路由3IPv4分组，IPv4地址与NAT，子网划分与子网掩码、CIDR，ARP协议、DHCP协议与ICMP协议4IPv6的主要特点，IPv6地址5路由协议，自治系统，域内路由与域间路由，RIP路由协议、OSPF路由协议、BGP路由

16、协议6组播的概念，IP组播地址7移动IP的概念，移动IP的通信过程8路由器的组成和功能，路由表与路由转发5、传输层1传输层的功能，传输层寻址与端口，无连接效劳与面向连接效劳2UDP协议，UDP数据报，UDP校验3TCP协议，TCP段，TCP连接办理，TCP可靠传输，TCP流量控制与拥塞控制6、应用层1客户/效劳器模型，P2P模型2DNS概念，层次域名空间，域名效劳器，域名解析过程3FTP协议的工作道理，控制连接与数据连接4电子邮件系统的组成布局，电子邮件格式与MIME，SMTP协议与POP3协议5WWW的概念与组成布局，HTTP协议二测验要求1. 掌握计算机网络的根本概念、根本道理和根本方法；

17、2. 掌握计算机网络的体系布局和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作道理；3. 能够运用计算机网络的根本概念、根本道理和根本方法进行网络系统的阐发、设计和应用。三主要参考书目1、计算机网络第五版. 美特南鲍姆，美韦瑟罗尔著严伟，潘爱民译，北京：清华大学出书社，2021年。2、计算机网络第六版. 谢希仁编著，电子工业出书社，2021年。编制单元：中国科学院大学编制日期：2021年6月24日内容总结（1）中国科学院大学硕士研究生入学测验计算机学科综合(专业)测验大纲一、测验形式闭卷，笔试，测验时间180分钟，总分150分（2）3死锁的概念、死锁的原因和条件4死锁的预防、防止和检测算法（3）6、单处置器调剂1处置器的三种调剂类型（4）4限期调剂和速率单调调剂方法（5）熟悉掌握多处置器环境下进程和线程调剂算法，了解实时进程的本质，掌握限期调剂和速率单调调剂方法