本文摘要：以下是泰安中公考研小编整理的“中国科学院大学《盘算机原理》2019年硕士研究生入学考试纲领”，以供列位考生参考。中国科学院大学硕士研究生入学考试 《盘算机原理》考试纲领本《盘算机原理》考试纲领适用于中国科学院大学非盘算机科学与技术一级学科下各专业的硕士研究生入学考试。盘算机原理是盘算机科学与技术及相关学科的重要基础，主要内容包罗数据结构、盘算机组成原理和盘算机网络。

以下是泰安中公考研小编整理的“中国科学院大学《盘算机原理》2019年硕士研究生入学考试纲领”，以供列位考生参考。中国科学院大学硕士研究生入学考试 《盘算机原理》考试纲领本《盘算机原理》考试纲领适用于中国科学院大学非盘算机科学与技术一级学科下各专业的硕士研究生入学考试。盘算机原理是盘算机科学与技术及相关学科的重要基础，主要内容包罗数据结构、盘算机组成原理和盘算机网络。

要求考生对盘算机科学与技术及相关学科的基本观点有较深入、系统的明白，掌握种种数据结构的界说和实现算法，掌握盘算机组成原理所涉及的关键内容，掌握盘算机网络基本原理和技术，并具有综合运用所学知识分析问题息争决问题的能力。一、 考试形式闭卷，笔试，考试时间180分钟，总分150分。

二、 试卷结构常见的数据结构、盘算机组成原理和盘算机网络题型，如：观点题(填空、选择、简答)，应用题(盘算、绘图、分析)等。三、 考试内容(一)数据结构 (50分)1、绪论(1)数据结构的基本观点，数据的逻辑结构、存储结构。

(2)算法的界说、算法的基本特性以及算法分析的基本观点。2、线性表(1)线性关系、线性表的界说，线性表的基本操作。(2)线性表的顺序存储结构与链式存储结构(包罗单链表、循环链表和双向链表)的结构原理。在以上两种存储结构上对线性表实施的最主要的操作(包罗三种链表的建设、插入和删除、检索等)的算法设计。

3、客栈与行列(1)客栈与行列的基本观点、基本操作。(2)客栈与行列的顺序存储结构与链式存储结构的结构原理。

(3)在差别存储结构的基础上对客栈与行列实施插入与删除等基本操作对应的算法设计。4、串(1)串的基本观点、串的基本操作和存储结构。(2)串的模式匹配算法和革新的KMP算法。

5、数组和广义表(1)数组的观点、多维数组的实现。(2)对称矩阵和稀疏矩阵的压缩存储。

(3)广义表的基本观点。6、树与二叉树(1)树的界说和性质。

(2)二叉树的观点、性质和实现。(3)遍历二叉树和线索二叉树。(4)树和森林。(5)赫夫曼树及其应用。

(6)树的计数。7、图(1)图的界说，基本观点，图的分类，常用名词术语。(2)图的毗邻矩阵存储方法、毗邻表存储方法的结构原理。

(3)图的遍历操作。(4)最小生成树，最短路径，AOV网与拓扑排序。8、文件及查找(1)数据文件的基本观点和基本术语，数据文件的基本操作。

(2)顺序文件、索引文件、散列(Hash)文件。(3)顺序文件的顺序查找方法、排序一连顺序文件的折半查找方法以及其他文件的基本查找方法。9、内排序(1)排序的基本观点，排序方法的分类。

(2)插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆排序法、合并排序、基数排序。种种排序方法排序的原理、纪律和特点，种种排序算法的时空庞大度简朴分析。(二)盘算机组成原理 (50分)1、盘算机系统概论(1)盘算机的分类。

(2)盘算机的硬件。(3)盘算机的软件。

(4)盘算机系统的条理结构。2、 运算方法和运算器(1)数据与文字的表现方法。(2)定点加法、减法运算。

(3)定点乘法运算。(4)定点除法运算。(5)定点运算器的组成。(6)浮点运算方法和浮点运算器。

3、存储系统(1)存储器概述。(2)随机读写存储器。(3)只读存储器和闪速存储器。(4)高速存储器。

(5)cache存储器。(6)虚拟存储器。

4、指令系统(1)指令系统的生长与性能要求。(2)指令花样。(3)操作数类型。

(4)指令和数据的寻址方式。(5)典型指令。5、中央处置惩罚器(1)CPU的功效和组成。(2)指令周期。

(3)时序发生器和控制方式。(4)微法式控制器。

(5)微法式设计技术。(6)硬布线控制器。(7)流水CPU。(8)RISC CPU。

6、总线系统(1)总线的观点和结构形态。(2)总线接口。(3)总线的仲裁定时和数据传送模式。

(4)HOST总线和PCI总线。(5)InfiniBand尺度。7、外围设备(1)外围设备概述。(2)磁盘存储设备及其技术生长。

(3)磁带存储设备。(4)光盘和磁光盘存储设备。(5)显示设备。

(6)输入设备和打印设备。8、输入输出系统(1)外围设备的速度分级与信息交流方式。(2)法式查询方式。

(3)法式中断方式。(4)DMA方式。(5)通道方式。(三)盘算机网络(50分)1、绪论(1)盘算机网络的观点、分类、尺度、组成与功效。

(2)盘算机网络分层结构，协议、接口、服务等观点，ISO/OSI模型和TCP/IP模型。2、物理层(1)通信信道、信号、宽带、码元、波特、速率、信源与信宿等基本观点，奈奎斯特定理与香农定理，编码与调制，电路交流、报文交流与分组交流，数据报与虚电路。

(2)双绞线、同轴电缆、光纤与无线传输介质，物理层接口的特性，中继器，集线器。3、数据链路层(1)数据链路层的功效，组帧，差错控制(检错与纠错编码)。(2)流量控制、可靠传输与滑轮窗口机制，停止-等候协议，退却N帧协议(GBN)，选 择重传协议(SR)。

(3)频分多路复用、时分多路复用、波分多路复用、码分多路复用的观点和基本原理 ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议、令牌通报协议。(4)局域网的观点及其体系结构，以太网与IEEE 802.3尺度协议，IEEE802.11尺度协议，令牌环网。(5)广域网的观点，PPP协议，HDLC协议。

(6)网桥的观点和原理，交流机及其事情原理。4、网络层(1)网络层的功效，异构。

本文关键词：E星体育官方网站入口,中国科学院,大学,《,盘算机原理,》,2019年

本文来源：E星体育官方网站入口-www.ahyansong.com