??i 考试性质

　　核算机学科专业基础归纳考试是为高级院校和科研院所接收核算机科学与 技能学科的硕士研讨生而设置的具有选拔性质的联考类别，其意图是科学、公正、 有用地查验考生掌控核算机科学与技能学科大学本科期间专业常识、根柢理论、 根柢办法的水平缓分析疑问、处置疑问的才能，评价的标准是高级院校核算机科 学与技能学科优良本科结业生所能抵达的及格或及格以上水平，以利于各高级院 校和科研院所择优选拔，保证硕士研讨生的招生质量。

　　ii 查询方针

　　核算机学科专业基础归纳考试包括数据规划、核算机构成原理、操作体系和 核算机网络等学科专业基础课程。需求考生比照体系地掌控上述专业基础课程的 根柢概念、根来历理和根柢办法，可以归纳运用所学的根来历理和根柢办法分析、 判别和处置有关理论疑问和实践疑问。

　　iii 试方法和试卷规划

　　一、试卷满分及考试时刻

　　本试卷满分为 150 分，考试时刻为 180 分钟。 二、答题方法

　　答题方法为闭卷、书面考试。 三、试卷内容规划

　　数据规划 45 分、核算机构成原理 45 分、操作体系 35 分、核算机网络 25 分 四、试卷题型规划

　　单项选择题 80 分 (40 小题，每小题 2 分)、归纳使用题 70 分 iv 查询内容

　　【数据规划】

　　【查询方针】

　　1.掌控数据规划的根柢概念、根来历理和根柢办法。

　　2.掌控数据的逻辑规划、存储规划及根柢操作的完成，可以对算法进行根柢 的时刻凌乱度与空间凌乱度的分析。

　　3.可以运用数据规划根来历理和办法进行疑问的分析与求解，具有选用 c 或 c++言语方案与完成算法的才能。

　　一、线性表

　　(一)线性表的根柢概念 (二)线性表的完成

　　1.次序存储

　　2.链式存储 (三)线性表的使用

　　二、栈、行列和数组 (一)栈和行列的根柢概念 (二)栈和行列的次序存储规划 (三)栈和行列的链式存储规划 (四)多维数组的存储 (五)特别矩阵的紧缩存储 (六)栈、行列和数组的使用

　　三、树与二叉树 (一)树的根柢概念 (二)二叉树

　　1.二叉树的界说及其首要特征

　　2.二叉树的次序存储规划和链式存储规划

　　3.二叉树的遍历

　　4.条理二叉树的根柢概念和规划 (三) 树、森林

　　1.树的存储规划

　　2.森林与二叉树的变换

　　3.树和森林的遍历 (四)树与二叉树的使用

　　1.哈夫曼(huffman)树和哈夫曼编码

　　2.并查集及其使用

　　四、图

　　(一)图的根柢概念 (二)图的存储及根柢操作

　　1.邻接矩阵法

　　2.邻接表法

　　3.邻接多重表、十字链表 (三)图的遍历

　　1.深度优先查找

　　2.广度优先查找 (四)图的根柢使用

　　1.最小(价值)生成树

　　2.最短途径

　　3.拓扑排序

　　4.要害途径 五、查找

　　(一)查找的根柢概念 (二)次序查找法 (三)分块查找法 (四)减半查找法

　　(五)b 树及其根柢操作、b+树的根柢概念 (六)散列(hash)表

　　(七)树型查找 1.二叉查找树

　　2.平衡二叉树

　　3.红黑树 六、排序

　　(一)排序的根柢概念 (二)刺进排序

　　1.直接刺进排序

　　2.减半刺进排序 (三)气泡排序(bubble sort) (四)简略选择排序 (五)希尔排序(shell sort)

　　(六)快速排序 (七)堆排序

　　(8)二路归并排序(merge sort) (九)基数排序

　　(十)外部排序 (十一)排序算法的分析与使用

　【核算机构成原理】

　　【查询方针】

　　1.了解单处置器核算机体系中各部件的内部作业原理、构成规划以及彼此连 接方法，具有无缺的核算机体系的整机概念。

　　2.了解核算机体系层次化规划概念，了解硬件与软件之间的界面，掌控指令 团体系规划的根柢常识和根柢完成办法。

　　3.可以归纳运用核算机构成的根来历理和根柢办法，对有关核算机硬件体系 中的理论和实践疑问进行核算、分析，对一些根柢部件进行简略方案; 并能对高档程序方案言语(如 c 言语)中的有关疑问进行分析。

　　一、核算机体系概述 (一)核算机体系层次规划

　　1.核算机体系的根柢构成

　　2.核算机硬件的根柢规划

　　3.核算机软件和硬件的联络

　　4.核算机体系的作业原理 “存储程序”作业方法，高档言语程序与机器言语程序之间的变换,程序

　　和指令的实施进程 (二)核算机功能方针

　　吞吐量、呼应时刻;cpu 时钟周期、主频、cpi、cpu 实施时刻;mips、 mflops 、gflops、tflops、pflops、eflops、zflops。

　　二、数据的标明和运算 (一)数制与编码

　　1.进位计数制及其彼此变换

　　2.真值和机器数

　　3.字符与字符串 (二)定点数的标明和运算 1.定点数的标明

　　无符号数的标明;有符号整数的标明。 2.定点数的运算

　　定点数的位移运算;原码定点数的加减运算;补码定点数的加/减运算; 定点数的乘/除运算;溢出概念和区别办法。

　　(三)浮点数的标明和运算

　　1.浮点数的标明 ieee 754 标准

　　2.浮点数的加/减运算 (四)运算办法和运算电路【表述改动】

　　1.根柢运算部件：加法器、管用逻辑部件 alu

　　2.减法运算：补码加减运算器，标志位的生成

　　3.乘除运算：乘除运算的根来历理，乘除发电路的根柢规划 三、存储器层次规划

　　(一)存储器的分类 (二)层次化存储器的的根柢规划 (三)半导体随机存取存储器

　　1.sram 存储器

　　2.dram 存储器 3.flash 存储器

　　(四)主存储器

　　1. dram 芯片和内存条

　　2.多模块存储器

　　3.主存和 cpu 之间的联接 (五)外部存储器

　　1.磁盘存储器

　　2.固态硬盘(ssd) (六)高速缓冲存储器(cache)

　　1.cache 的根柢作业原理

　　2.cache 和主存之间的映射方法

　　3.cache 中主存块的替换算法 4.cache 写战略

　　(七)虚拟存储器 1.虚拟存储器的根柢概念

　　2.页式虚拟存储器 根来历理，页表，地址变换，tlb (快表)。 3.段式虚拟存储器

　　4.段页式虚拟存储器 四、指令体系

　　(一)指令体系的根柢概念

　　(二)指令格局 (三)寻址方法

　　(四)数据的对齐和大/小端存放方法 (五) cisc 和 risc 的根柢概念

　　(六)高档言语程字与机器级代码之间的对应 1.编译器、汇编器和联接器的根柢概念

　　2.选择规划语句的机器级标明

　　3.循环规划语句的机器级标明

　　4.进程(函数)调用对应的机器级标明

　　五、中心处置器(cpu)

　　(一)cpu 的功用和根柢规划 (二)指令实施进程 (三)数据通路的功用和根柢规划 (四)控制器的功用和作业原理

　　1、硬布线控制器

　　2、微程序控制器 微程序、微指令和微指令;微指令的编码方法;微地址的方法方法。

　　(五)异常和中止机制 1.异常和中止的根柢概念

　　2.异常和中止的分类

　　3.异常和中止的检测与呼应 (六)指令流水线

　　1、指令流水线的根柢概念

　　2、指令流水线的根柢完成

　　3.规划冒险、数据冒险和控制冒险的处置

　　4.超标量和动态流水线的根柢概念

　　(七)多处置器根柢概念

　　1. sisd、simd、mimd、向量处置器的根柢概念

　　2.硬件多线程的根柢概念 3.多核处置器(multi-core)的根柢概念 4.同享内存多处置器(smp)的根柢概念

　　六、总线和输出输出体系 (一)总线概述

　　1、总线的根柢概念

　　2、总线的构成及功能方针

　　3、总线事务和守时 (二)i/o 接口(i/o 控制器)

　　1、i/o 接口的功用和根柢规划

　　2、i/o 端口及其编址 (三)i/o 方法

　　1、程序查询方法

　　2、程序中止方法 中止的根柢概念;中止呼应进程;中止处置进程;多重中止和中止屏蔽的

　　概念。

　　3、dma 方法

　　dma 控制器的构成，dma 传送进程。

　　【操作体系】

　　【查询方针】

　　1.掌控操作体系的根柢概念、根来历理和根柢功用，了解操作体系的全体运 行进程。

　　2.掌控操作体系进程、内存、文件和 i/o 打点的战略、算法、机制以及相 互联络。

　　3.可以运用所学的操作体系原理、办法与技能分析疑问和处置疑问，并能利 用 c 言语描绘有关算法。

　　一、操作体系概述 (一)操作体系的根柢概念 (二)操作体系的打开 (三)程序运转环境

　　1. cpu 运转方法 内核方法，用户方法。 2.中止和异常的处置

　　3.体系调用

　　4.程序的联接与装入

　　5.程序运转时内存映像与地址空间 (四)操作体系规划

　　分层，模块化，宏内核，微内核，外核。 (五)操作体系引导

　　(六)虚拟机 二、进程打点

　　(一)进程与线程 1.进程概念

　　2.进程的状况与变换

　　3.线程的完成 内核撑持的线程，线程库撑持的线程。 4.进程与线程的组织与控制

　　5.进程间通讯 同享内存，消息传递，管道。

　　(二)cpu 调度与上下文切换 1.调度的根柢概念

　　2.调度的方针

　　3.调度的完成 调度器/调度程序(scheduler)，调度的机缘与调度方法(抢占式/非抢占

　　式)，闲逛进程，内核级线程与用户级线程调度。

　　4.典型调度算法

　　先来先效能调度算法; 短期作业(短进程、短线程)优先调度算法; 时刻片轮转调度算法;优先级调度算法; 高呼应比优先调度算法; 多级反应行列调度算法。

　　5.上下文及其切换机制 (三)同步与互斥

　　1.进程同步的根柢概念

　　2.完成临界区互斥的根柢办法 软件完成办法;硬件完成办法。 3.锁

　　4.信号量

　　5.条件变量

　　6.经典同步疑问

　　出产者-花费者疑问;读者-写者疑问;哲学家进餐疑问。

　　(四)死锁

　　1.死锁的概念

　　2.死锁避免

　　3.死锁避免

　　4.死锁检测和清除

　　三、内存打点 (一)内存打点基础

　　1.内存打点的根柢概念 程序装入与联接;逻辑地址与物理地址空间;内存维护。内存分配与收回

　　2.接连分配打点方法

　　3.分页打点方法

　　4.分段打点方法

　　5.段页式打点方法。 (二)虚拟内存打点

　　1.虚拟内存根柢概念

　　2.恳求分页打点方法

　　3.页框分配

　　4.页面置换算法 最佳置换算法(opt); 先出置换算法(fifo);迩来最少运用置换算法

　　(lru);时钟置换算法(clock)。 5.内存映射文件(memory-mapped flies)

　　6.虚拟存储器功能的影响要素及改进办法 四、文件打点

　　(一)文件体系基础 1.文件概念

　　2.文件元数据和索引节点

　　3.文件的操作 树立，删去，翻开，关闭，读，写。 4.文件同享

　　5.文件的逻辑规划

　　6.文件的物理规划 (二)目录

　　1.目录的根柢概念

　　2.树形目录

　　3.目录的操作

　　4.硬联接与软联接 (三)文件体系

　　1.文件体系的全局规划(layout) 文件体系在外存中的规划，文件体系在内存中的规划。 2.外存空闲空间打点办法

　　3.虚拟文件体系 4.文件体系挂载(mounting)

　　五、输入输出(i/o)打点 (一)1/o 打点基础

　　1.设备

　　设备的根柢概念，设备的分类，i/o 接口，i/o 端口。 2. i/o 控制方法

　　轮询方法，中止方法，dma 方法。 3. i/o 软件层次规划

　　中止处置程序，驱动程序,设备独立软件，用户层 i/o 软件。 4.输入输出使用程序接口 字符设备接口，块设备接口，网络设备接口，堵塞/非堵塞 i/o。

　　(二)设备独立软件

　　1.缓冲区打点

　　2.设备分配与收回

　　3.假脱机技能(spooling)

　　4.设备驱动程序接口 (三)外存打点

　　1.磁盘 磁盘规划，格局化，分区，磁盘调度办法。 2.固态硬盘

　　读写功能特性，磨损均衡。

　【核算机网络】

　　【查询方针】 1.掌控核算机网络的根柢概念、根来历理和根柢办法。

　　2.掌控核算机网络的体系规划和典型网络协议，晓得典型网络设备的构成和特 点，了解典型网络设备的作业原理。

　　3.可以运用核算机网络的根柢概念、根来历理和根柢办法进行网络体系的分析、 方案和使用。

　　一、核算机网络体系规划 (一)核算机网络概述

　　1.核算机网络的概念、构成与功用

　　2.核算机网络的分类

　　3.核算机网络首要功能方针 (二)核算机网络体系规划与参阅模型

　　1.核算机网络分层规划

　　2.核算机网络协议、接口、效能等概念

　　3.iso/osi 参阅模型和 tcp/ip 模型 二、物理层

　　(一)通讯基础 1.信道、信号、宽带、码元、波特、速率、信源与信宿等根柢概念

　　2.奈奎斯特定理与香农定理

　　3.编码与调制

　　4.电路交流、报文交流与分组交流

　　5.数据报与虚电路 (二)传输介质

　　1.双绞线、同轴电缆、光纤与无线传输介质

　　2.物理层接口的特性 (三)物理层设备

　　1.中继器

　　2.集线器 三、数据链路层

　　(一)数据链路层的功用 (二)组帧

　　(三)过失控制

　　1.检错编码

　　2.纠错编码 (四)流量控制与可靠传输机制

　　1.流量控制、可

靠传输与滑轮窗口机制

　　2.中止-等候协议

　　3.撤离 n 帧协议(gbn)

　　4.选择重传协议(sr) (五)介质造访控制

　　1.信道区别

　　频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和根来历理。

　　2.随即造访

　　aloha 协议;csma 协议;csma/cd 协议;csma/ca 协议。 3.轮询造访

　　令牌传递协议 (六)局域网

　　1.局域网的根柢概念与体系规划

　　2.以太网与 ieee 802.3

　　3.ieee 802.11

　　4.vlan 根柢概念与根来历理 (七)广域网

　　1.广域网的根柢概念

　　2.ppp 协议

　　(8)数据链路层设备 1.以太网交流机及其作业原理。 四、网络层

　　(一)网络层的功用 1.异构网络互联

　　2.路由与转发

　　3.sdn 根柢概念

　　4.拥塞控制 (二)路由算法

　　1.静态路由与动态路由

　　2.间隔-向量路由算法

　　3.链路状况路由算法

　　4.层次路由 (三)ipv4

　　1.ipv4 分组

　　2.ipv4 地址与 nat

　　3.子网区别与子网掩码、cidr

　　4.arp 协议、dhcp 协议与 icmp 协议 (四)ipv6

　　1.ipv6 的首要特征

　　2.ipv6 地址 (五)路由协议

　　1.自治体系

　　2.域内路由与域间路由

　　3.rip 路由协议

　　4.ospf 路由协议

　　5.bgp 路由协议 (六)ip 组播

　　1.组播的概念

　　2.ip 组播地址 (七)移动 ip

　　1.移动 ip 的概念

　　2.移动 ip 的通讯进程 (8)网络层设备

　　1.路由器的构成和功用

　　2.路由表与路由转发 五、传输层

　　(一)传输层供给的效能 1.传输层的功用

　　2.传输层寻址与端口

　　3.无联接效能与面向联接效能 (二)udp 协议

　　1.udp 数据报

　　2.udp 校验

　　(三)tcp 协议 1.tcp 段

　　2.tcp 联接收理

　　3.tcp 可靠传输

　　4.tcp 流量控制与拥塞控制 六、使用层

　　(一)网络使用模型 1.客户/效能器模型

　　2.p2p 模型

　　(二)dns 体系 1.层次域名空间

　　2.域名效能器

　　3.域名解析进程 (三)ftp

　　1.ftp 协议的作业原理

　　2.控制联接与数据联接 (四)电子邮件

　　1.电子邮件体系的构成规划

　　2.电子邮件格局与 mime

　　3.smtp 协议与 pop3 协议

　　(五)www

　　1.www 的概念与构成规划

　　2.http 协议

????