Ⅰ测验性子
计较机学科专业根本综合测验是为高档院校和科研院所招收计较机科学与技能学科的硕士钻研生而设置的具备提拔性子的联考科目，其目标是科学、公允、有用地测试考生把握计较机科学与技能学科大学本科阶段专业常识、根基理论、根基法子的程度和阐发问题、解决问题的能力，评价的尺度是高档院校计较机科学与技能学科优异本科结业生所能到达的合格或合格以上程度，以利于各高档院校和科研院所择优提拔，确保硕士钻研生的招生质量。
Ⅱ考核方针
计较机学科专业根本综合测验涵盖数据布局、计较机构成道理、操作体系和计较机收集等学科专业根本课程。请求考生比力体系地把握上述专业根本课程的根基观点、基来源根基理和根基法子，可以或许综合应用所学的基来源根基理和根基法子阐发、果断息争决有关理论问题和现实问题。
Ⅲ测验情势和试卷布局
1、试卷满分及测验时候
本试卷满分为150分，测验时候为180分钟。
2、答题方法
答题方法为闭卷、笔试。
3、试卷内容布局
数据布局45分
计较机构成道理45分
操作体系35分
计较机收集25分
4、试卷题型布局
单项选择题80分(40小题，每小题2分)
综合利用题70分
IV考核内容
1、数据布局
数据布局
【考核方针】
1.把握数据布局的根基观点、基来源根基理和根基法子。
2.把握数据的逻辑布局、存储布局及根基操作的实现，可以或许对算法举行根基的时候繁杂度与空间繁杂度的阐发。
3.可以或许应用数据布局基来源根基理和法子举行问题的阐发与求解，具有采纳C或C++说话设计与实现算法的能力。
1、线性表
(一)线性表的界说和根基操作
(二)线性表的实现
1.次序存储
2.链式存储
3.线性表的利用
2、栈、行列步队和数组
(一)栈和行列步队的根基观点
(二)栈和行列步队的次序存储布局
(三)栈和行列步队
的链式存储布局
(四)栈和行列步队的利用
(五)特别矩阵的紧缩存储
3、树与二叉树
(一)树的根基观点
(二)二叉树
1.二叉树的界说及其重要特性
2.二叉树的次序存储布局和链式存储布局
3.二叉树的遍历
4.线索二叉树的根基观点和机关
(三)树、丛林
1.树的存储布局
2.丛林与二叉树的转换
3.树和丛林的遍历
(四)树与二叉树的利用
1.二叉排序树
2.均衡二叉树
3.哈夫曼(Huffman)树和哈夫曼编码
4、图
(一)图的根基观点
(二)图的存储及根基操作
1.毗邻矩阵法
2.毗邻表法
3.毗邻多重表、十字链表
(三)图的遍历
1.深度优先搜刮
2.广度优先搜刮
(四)图的根基利用
1.最小(价格)天生树
2.最短路径
3.拓扑排序
4.关头路径
5、查找
(一)查找的根基观点
(二)次序查找法
(三)分块查找法
(四)折半查找法
(五)B树及其根基操作、B+树的根基观点
(六)散列(Hash)表
(七)字符串模式匹配
(八)查找算法的阐发及利用
6、排序
(一)排序的根基观点
(二)插入排序
1.直接插入排序
2.折半插入排序
(三)起泡排序(BubbleSort)
(四)简略选择排序
(五)希尔排序(ShellSort)
(六)快速排序
(七)堆排序
(八)二路合并排序(MergeSort)
(九)基数排序
(十)外部排序
(十一)各类排序算法的比力
(十二)排序算法的利用
2、计较机构成道理
计较机构成道理
【考核方针】
1.理解单处置器计较机体系中各部件的内部事情道理、构成布局和互相毗连方法，具备完备的计较机体系的整机观点。
2.理解计较机体系条理化布局观点，认识硬件与软件之间的界面，把握指令集系统布局的根基常识和根基实现法子。
3.可以或许综合应用计较机构成的基来源根基理和根基法子，对有关计较机硬件体系中的理论和现实问题举行计较、阐发，对一些根基部件举行简略设计;并能对高档步伐设计说话(如C说话)中的相干问题举行阐发。
1、计较机体系概述
(一)计较机成长进程
(二)计较机体系条理布局
1.计较机体系的根基构成
2.计较机硬件的根基构成
3.计较机软件和硬件的瓜葛
4.计较机体系的事情进程
(三)计较机机能指标
吞吐量、响合时间，CPU时钟周期、主频、CPI、CPU履行时候，MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
2、数据的暗示和运算
(一)数制与编码
1.进位计数制及其互相转换
2.真值和呆板数
3.BCD码
4.字符与字符串
5.校验码
(二)定点数的暗示和运算
1.定点数的暗示
无符号数的暗示，带符号整数的暗示。
2.定点数的运算
定点数的位移运算，原码定点数的加/减运算，补码定点数的加/减运算，定点数的乘/除运算，溢出观点和辨别法子。
(三)浮点数的暗示和运算
1.浮点数的暗示
IEEE754尺度。
2.浮点数的加/减运算
(四)算术逻辑单位ALU
1.串行加法器和并行加法器
2.算术逻辑单位ALU的功效和布局
3、存储器条理布局
(一)存储器的分类
(二)存储器的条理化布局
(三)半导体随机存取存储器
1.SRAM存储器
2.DRAM存储器
3.只读存储器
4.Flash存储器
(四)主存储器与CPU的毗连
(五)双口RAM和多模块存储器
(六)高速缓冲存储器(Cache)
1.Cache的根基事情道理
2.Cach和主存之间的映照方法
3.Cache中主存块的更换算法
4.Cache写计谋
(七)虚拟存储器
1.虚拟存储器的根基观点
2.页式虚拟存储器
3.段式虚拟存储器
4.段页式虚拟存储器
5.TLB(快表)
4、指令体系
(一)指令格局
1.指令的根基格局
2.定长操作码指令格局
3.扩大操作码指令格局
(二)指令的寻址方法
1.有用地点的观点
2.数据寻址和指令寻址
3.常见寻址方法
(三)CISC和RISC的根基观点
5、中心处置器(CPU)
(一)CPU的功效和根基布局
(二)指令履行进程
(三)数据通路的功效和根基布局
(四)节制器的功效和事情道理
1.硬布线节制器
2.微步伐节制器
微步伐、微指令和微号令，微指令格局，微号令的编码方法，微地点的构成方法。
(五)指令流水线
1.指令流水线的根基观点
2.指令流水线的根基实现
3.超标量和动态流水线的根基观点
6、总线
(一)总线概述
1.总线的根基观点
2.总线的分类
3.总线的构成及机能指标
(二)总线仲裁
1.集中仲裁方法
2.散布仲裁方法
(三)总线操作和按时
1.同步按时方法
2.异步按时方法
(四)总线尺度
7、输入输出(I/O)体系
(一)I/O体系根基观点
(二)外部装备
1.输入装备：键盘、鼠标
2.输出装备：显示器、打印机
3.外存储器：硬盘存储器、磁盘阵列、光盘存储器
(三)I/O接口(I/O节制器)
1.I/O接口的功效和根基布局
2.I/O端口及其编址
(四)I/O方法
1.步伐盘问方法
2.步伐间断方法
间断的根基观点，间断相应进程，间断处置进程，多重间断和间断屏障的观点。
3.DMA方法
DMA节制器的构成，DMA传送进程。
3、操作体系
操作体系
【考核方针】
1.把握操作体系的根基观点、基来源根基理和根基功效，理解操作体系的总体运行进程。
2.把握操作体系过程、内存、文件和I/O办理的计谋、算法、机制和互相瓜葛。
3.可以或许应用所学的操作体系道理、法子与技能阐发问题息争决问题，并能操纵C说话描写相干算法。
1、操作体系概述
(一)操作体系的观点、特性、功效和供给的办事
(二)操作体系的成长与分类
(三)操作体系的运行情况
1.内核态与用户态
2.间断、异样
3.体系挪用
(四)操作体系系统布局
2、过程办理
(一)过程与线程
1.过程观点
2.过程的状况与转换
3.过程节制
4.过程组织
5.过程通讯
同享存储体系，动静通报体系，管道通讯。
6.线程观点与多线程模子
(二)处置机调剂
1.调剂的根基观点
2.调剂机会、切换与进程
3.调剂的根基准则
4.调剂方法
5.典范调剂算法
先来先办事调剂算法，短功课(短过程、短线程)优先调剂算法，时候片轮转
调剂算法，优先级调剂算法，高相应比优先调剂算法，多级反馈行列步队调剂算法。
(三)同步与互斥
1.过程同步的根基观点
2.实现临界区互斥的根基法子
软件实现法子，硬件实现法子。
3.旌旗灯号量
4.管程
5.经典同步问题
出产者-消费者问题，读者-写者问题，哲学家进餐问题。
(四)死锁
1.死锁的观点
2.死锁处置计谋
3.死锁预防
4.死锁防止
体系平安状况，银里手算法。
5.死锁检测息争除
3、内存办理
(一)内存办理根本
1.内存办理观点
步伐装入与链接，逻辑地点与物理地点空间，内存庇护。
2.互换与笼盖
3.持续分派办理方法
4.非持续分派办理方法
分页办理方法，分段办理方法，段页式办理方法。
(二)虚拟内存办理
1.虚拟内存根基观点
2.哀求分页办理方法
3.页面置换算法
最好置换算法(OPT)，先辈先出置换算法(FIFO)，近来起码利用置换算法(LRU)，时钟置换算法(CLOCK)。
4.页面分派计谋
5.事情集
6.发抖
4、文件办理
(一)文件体系根本
1.文件观点
2.文件的逻辑布局
次序文件，索引文件，索引次序文件。
3.目次布局
文件节制块和索引节点，单级目次布局和两级目次布局，树形目次布局，图形目次布局。
4.文件同享
5.文件庇护
拜候类型，拜候节制。
(二)文件体系实现
1.文件体系条理布局
2.目次实现
3.文件实现
(三)磁盘组织与办理
1.磁盘的布局
2.磁盘调剂算法
3.磁盘的办理
5、输入输出(I/O)办理
(一)I/O办理概述
1.I/O节制方法
2.I/O软件条理布局
(二)I/O焦点子体系
1.I/O调剂观点
2.高速缓存与缓冲区
3.装备分派与收受接管
4.假脱机技能(SPOOLing)
4、计较机收集
计较机收集
【考核方针】
1.把握计较机收集的根基观点、基来源根基理和根基法子。
2.把握计较机收集的系统布局和典范收集协定，领会典范收集的构成和特色，理解典范收集装备的事情道理。
3.可以或许应用计较机收集的根基观点、基来源根基理和根基法子举行收集体系的阐发、设计和利用。
1、计较机收集系统布局
(一)计较机收集概述
1.计较机收集的观点、构成与功效
2.计较机收集的分类
3.计较机收集的尺度化事情及相干组织
(二)计较机收集系统布局与参考模子
1.计较机收集分层布局
2.计较机收集协定、接口、办事等观点
3.ISO/OSI参考模子和TCP/IP模子
2、物理层
(一)通讯根本
1.信道、旌旗灯号、宽带、码元、波特、速度、信源与信宿等根基观点
2.奈奎斯特定理与香农定理
3.编码与调制
4.电路互换、报文互换与分组互换
5.数据报与虚电路
(二)传输介质
1.双绞线、同轴电缆、光纤与无线传输介质
2.物理层接口的特征
(三)物理层装备
1.中继器
2.集线器
3、数据链路层
(一)数据链路层的功效
(二)组帧
(三)过失节制
1.检错编码
2.纠错编码
(四)流量节制与靠得住传输机制
1.流量节制、靠得住传输与滑动窗口机制
2.遏制-期待协定
3.撤退退却N帧协定(GBN)
4.选择重传协定(SR)
(五)介质拜候节制
1.信道划分
频分多路复用、时分多路复用、波分多路复用、码分多路复用的观点和基来源根基理。
2.随机拜候
ALOHA协定，CSMA协定，CSMA/CD协定，CSMA/CA协定。
3.轮询拜候
令牌通报协定
(六)局域网
1.局域网的根基观点与系统布局
2.以太网与IEEE802.3
3.IEEE802.11
4.令牌环网的基来源根基理
(七)广域网
1.广域网的根基观点
2.PPP协定
3.HDLC协定
(八)数据链路层装备
1.网桥的观点及其基来源根基理
2.局域网互换机及其事情道理。
4、收集层
(一)收集层的功效
1.异构收集互连
2.路由与转发
3.堵塞节制
(二)路由算法
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通讯进程
(八)收集层装备
1.路由器的构成和功效
2.路由表与路由转发
5、传输层
(一)传输层供给的办事
1.传输层的功效
2.传输层寻址与端口
3.无毗连办事与面向毗连办事
(二)UDP协定
1.UDP数据报
2.UDP校验
(三)TCP协定
1.TCP段
2.TCP毗连办理
3.TCP靠得住传输
4.TCP流量节制与堵塞节制
6、利用层
(一)收集利用模子
1.客户/办事器模子
2.P2P模子
(二)DNS体系
1.条理域名空间
2.域名办事器
3.域名解析进程
(三)FTP
1.FTP协定的事情道理
2.节制毗连与数据毗连
(四)电子邮件
1.电子邮件体系的构成布局
2.电子邮件格局与MIME
3.SMTP协定与POP3协定
(五)WWW
1.WWW的观点与构成布局
