2016年计算机专业统考408考研大纲
2016计算机考研408统考操作系统真题及答案word版本
23.下列关于批处理系统的叙述中,正确的是I.批处理系统允许多个用户与计算机直接交互Ⅱ批处理系统分为单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的Io设备可与CPU并行工作A.仅Ⅱ、ⅢB.仅ⅡC.仅1、ⅡD.仅1、Ⅲ24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是A. 15 msB. 17msC. 22 msD. 27 ms25.系统中有3个不同的临界资源R1、R2和R3,被4个进程p1、p2、p3及p4共享。
各进程对资源的需求为:p1申请R1和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。
若系统出现死锁,则处于死锁状态的进程数至少是A 1 B.2C.3D.426.某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。
A=0表示页最近没有被访问,A=1表示页最近被访问过。
M=0表示页没有被修改过,M=1表示页被修改过。
按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为A.(0,0),(0,1),(1,0),(1,1)B.(0,0),(1,0),(0,1),(1,1)C.(0,0),(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(1,0)27.使用TSL( Test and Set Lock)指令实现进程互斥的伪代码如下所示while(Tsl(&lock))critical section:lock=false} while(TRUE):下列与该实现机制相关的叙述中,正确的是A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D, while(TSL(&lock))语句应在关中断状态下执行28.某进程的段表内容如下所示段号段长内存起始地址权限状态0 100 6000只读在内存1 200 空读写不在内存2 300 4000读写在内存当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常29.某进程访问页面的序列如下所示若工作集的窗口大小为6,则在￡时刻的工作集为 A.{6,0,3,2} B{2,3,0,4} c.{0,4,3,2,9}D.{4,5,6,0,3,2}30进程P2均包含并发执行的线程,部分伪代码描述如下所示进程下列选项中,需要互斥执行的操作是A,a=1与a=2B.a=x与b=x Cx+=1与x+=2D.x+=1与x+=331,下列关于 Spooling技术的叙述中,错误的是A.需要外存的支持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入输出井之间的数据传送32.下列关于管程的叙述中,错误的是A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问45(14分)某计算机采用页式虚拟存储管理方式,按字节编址,虚拟地址为32位,物理地址为24位,页大小为8KB:TLB采用全相联映射: Cache数据区大小为64KB,按2路组相联方式组织,主存块大小为64B。
2016年计算机统考408考研真题(含答案)
B D
罐罐停
快速懵序
归并停序
口
A C
格，市级谓育樨徨停转候 "帆..目标代码文件的包房是
汇罐 惶停 偏详程序
B D
键楼也序 麟 ，李包序
"
有如下C谓 盲 包序段
shon . i- _32767 nmi!"ffl shon 也 同
执行上述两条诏句后 ~.. I怕 恤，与
巳 32 1 68
A. _32767
黯要豆 斥 执行的 " 作是
A. .- 1 与.-2
B. .-..与 ~
•.
"
，φ-， 与 军φ-1
D.
，，_1与 霍伊3
下列 关于回∞ L "，~ Ü 术 的叙 肿制的是 德曼外存的 支 n
A B
C
稻要 多 u陪设iI 技术 的主" 可以让 多 个作业兵，一台敏占 设备 刷刷户作业控麟 战备 与输λ. .井之闸的敏翻时传送
c
D
"
事 件下列 关 于中断或异常情况的叙述中锚惧的是
A. -讪存时缺页归属于中'后
,. -盛'段，拿以r属于异常
C. ~DMA传送结熏属于中断
D.
"
-存储保妒糟叩属于.~
下列关于批处理酬的酣中正确的是
l 批处理系统允许多个刚户与计算凯且格 交豆 H 批处理系统分为剧院~缸'应理系统和多逝'也处理系统
段缺失异常
植 权 异常
B
制内存地址"∞
锺 界异常
C
D
29. 某避 也访问页面的序列蚓下所示
1
) .'.! . ~ .U .l人 丸 J. 1 . . 0.' . 0.1. 1. 9. 1 .1
2016年计算机专业统考408考研大纲
2016考研计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五) B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(Merge Sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
408计算机考纲
408计算机考纲摘要：1.408 计算机考纲概述2.考纲的内容范围3.考纲的考试要求4.备考建议正文：一、408 计算机考纲概述408 计算机考纲，全称为全国硕士研究生入学统一考试计算机科学与技术学科考试大纲，是中国教育部考试中心制定的计算机科学与技术学科硕士研究生入学考试的指导性文件。
该考纲旨在为全国硕士研究生招生单位提供一个统一的考试标准，以选拔优秀的计算机科学与技术人才。
二、考纲的内容范围408 计算机考纲的内容范围涵盖了计算机科学与技术学科的基础理论、基本知识和基本技能。
具体来说，考纲的内容范围包括以下几个方面：1.计算机组成原理：计算机的硬件组成、工作原理和体系结构等方面的知识。
2.操作系统：操作系统的基本概念、原理和设计方法，以及操作系统的运行环境、进程管理、存储管理、文件管理和输入/输出管理等方面的知识。
3.计算机网络：计算机网络的基本概念、体系结构、网络协议和技术等方面的知识。
4.数据结构与算法：数据结构的基本原理、常用数据结构及其操作、算法的基本概念和设计方法，以及算法的时间复杂度和空间复杂度等方面的知识。
5.计算机语言与程序设计：计算机语言的基本概念、程序设计的基本方法和技巧，以及程序的调试和测试等方面的知识。
6.软件工程：软件工程的基本概念、原理和方法，以及软件需求分析、软件设计、软件开发和软件测试等方面的知识。
7.数据库原理与技术：数据库的基本概念、数据库管理系统的基本原理和设计方法，以及数据库系统的运行和维护等方面的知识。
三、考纲的考试要求408 计算机考纲对考生的考试要求主要包括以下几个方面：1.掌握计算机科学与技术学科的基础理论、基本知识和基本技能。
2.具备分析和解决计算机科学与技术领域的实际问题的能力。
3.具备良好的计算机编程和算法设计能力。
4.具备较强的计算机科学与技术学科的英语阅读和写作能力。
四、备考建议针对408 计算机考纲的考试要求，考生在备考过程中可以采取以下建议：1.系统学习计算机科学与技术学科的基础理论、基本知识和基本技能，形成完整的知识体系。
408考研大纲
408考研大纲408考研大纲是为考研复试阶段制定的考试大纲，它的全称是《全国硕士研究生招生统一考试英语课程专业硕士学位外语考试大纲》。
这个大纲对考研英语的考试内容、考试形式、考试要求进行了明确的规定，为考研学子提供了重要的参考资料和备考指南。
408考研大纲对考试的形式和内容进行了详细地说明。
根据大纲的规定，考研英语分为两个部分，即笔试和口试。
其中，笔试包括英语基础知识、阅读理解和写作三个部分，口试由口语能力测试组成。
大纲对每个部分的考试要求和题型都有具体规定，考生可以根据这些规定有针对性地进行备考。
大纲对考试的内容也进行了细致的划分。
在英语基础知识部分，主要包括语法和词汇两个方面的考察。
阅读理解部分要求考生能够理解、分析和推理英语文章，能够把握文章的中心思想和细节，并能够就文章的内容进行评述。
写作部分要求考生能够根据提示或材料，运用所学的语法、词汇和写作技巧，撰写一篇符合规范要求的英语短文。
口语能力测试则包括个人陈述和问答两个部分，考察考生的口语表达和应答能力。
考研英语的复试是很多考生比较关注的一个环节，因为它对考生的综合素质和英语能力有比较高的要求。
408考研大纲指导了考研英语复试的考试内容和形式，对考生来说是非常重要的参考资料。
考生可以根据大纲的要求，进行有针对性的复习，提高自身的英语水平和备考效果。
总的来说，408考研大纲对考研英语复试提供了明确的指导和规定。
考生只有充分了解大纲的要求，有针对性地进行备考，才能在考试中取得好的成绩。
所以，考生在备考过程中，一定要认真阅读并遵守大纲的要求，为自己的复试做好准备，以顺利通过考试。
最后，祝愿所有考生都能取得理想的成绩，顺利通过考研复试。
计算机考研408考试内容
计算机考研408考试内容
计算机考研408指的是计算机考研初试的代码，其考试内容是计算机组成
原理、操作系统、数据结构和计算机网络。
具体来说，考试试卷的内容分布如下：
1. 数据结构：45分
2. 计算机组成原理：45分
3. 操作系统：35分
4. 计算机网络：25分
题型结构包括单项选择题和综合题。
其中，单项选择题共80分（40小题，每小题2分），综合题共70分。
专业课试卷满分150分，考试时间180
分钟。
考试参考书目包括《数据结构C语言版》、《计算机组成原理（第2版）》、《计算机操作系统（第四版）》以及《计算机网络（第7版）》等。
以上信息仅供参考，建议查阅计算机考研408的考试大纲获取更全面和准
确的信息。
计算机学专业考研大纲原文
计算机学专业考研大纲原文Modified by JACK on the afternoon of December 26, 20202016年计算机学专业考研大纲原文I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、试卷题型结构单项选择题 80分 (40小题，每小题2分)综合应用题 70分IV 考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(Merge Sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2016年计算机统考408答案及解析
2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知表头元素为c的单链表在内存中的存储状态如下表所示。
现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a, e, f的“链接地址”依次是。
A．1010H, 1014H, 1004H B．1010H, 1004H, 1014HC．1014H, 1010H, 1004H D．1014H, 1004H, 1010H2．已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。
现要删除指针p所指的结点，正确的语句序列是。
A．p->next->prev = p->prev; p->prev->next = p->prev; free(p);B．p->next->prev = p->next; p->prev->next = p->next; free(p);C．p->next->prev = p->next; p->prev->next = p->prev; free(p);D．p->next->prev = p->prev; p->prev->next = p->next; free(p);3．设有图下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1~9的9列列车，驶入的次序依次是8,4,2,5,3,9,1,6,7。
若期望驶出的次序依次为1~9，则n至少是。
A．2 B．3 C．4 D．54．有一个100阶的三对角矩阵M，其元素m i,j（1≤i≤100,1≤j≤100）按行优先依次压缩存入下标从0开始的一维数组N中。
计算机408考研大纲深度解析
"计算机408" 是中国研究生招生全国统一考试（简称考研）中计算机科学与技术专业的科目代码，也是指相关的考试科目。
考研408科目的大纲会根据考试的要求和内容进行制定，用于指导考生的复习和备考。
考研408科目的大纲一般会包括以下内容：
1. 基本概念和理论：大纲会涵盖计算机科学与技术领域的基本概念、理论和基础知识，包括计算机体系结构、操作系统、数据库原理、编程语言等。
2. 算法与数据结构：涉及常见的算法和数据结构，如排序、查找、图算法、树结构等。
3. 计算机网络与通信：包括计算机网络体系结构、网络协议、网络安全等内容。
4. 软件工程与开发：涵盖软件生命周期、软件开发方法、需求工程等方面的知识。
5. 数据库与信息检索：数据库设计与管理、SQL语言、信息检索原理等内容。
6. 计算机系统与体系结构：包括计算机硬件组成、指令集、存储系统等。
7. 人工智能与机器学习：涉及人工智能的基本概念、机器学习算法、神经网络等。
8. 操作系统：操作系统的原理、管理和设计。
9. 编程语言与编译原理：编程语言特性、编译器设计等内容。
10. 数据分析与挖掘：包括数据预处理、特征提取、数据挖掘方法等。
2016年计算机学科专业基础综合考试大纲
2016年计算机学科专业基础综合考试大纲科目代码：856 科目名称：计算机学科专业基础综合I考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
II考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（数据结构占12小题，计算机组成原理占12小题，操作系统占9小题，计算机网络占7小题，共计40小题，每小题2分）综合应用题70分（数据结构占21分，计算机组成原理占21分，操作系统占17分，计算机网络占11分）III考查范围数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
【考查内容】一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组（三）栈和队列的基本概念（四）栈的顺序存储结构和链式存储结构（五）队列的顺序存储结构和链式存储结构（六）栈和队列的应用（七）数组的基本概念和存储结构（八）矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用哈夫曼（Huffman）树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)线性表的查找1.顺序查找法2.折半查找法（二分查找）3.分块查找法(三)树表的查找1.二叉排序树的查找2.平衡二叉树的查找3.B树及其基本操作、B+树的基本概念(四)散列（Hash）表(五)字符串模式匹配(六)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序（bubble sort）(四)简单选择排序(五)希尔排序（shell sort）(六)快速排序(七)堆排序(八)二路归并排序（merge sort）(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
考研计算机学科专业基础408综合考试大纲
来源：教育部考试中心2017-08-17I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)起泡排序(BubbleSort)(四)简单选择排序(五)希尔排序(ShellSort)(六)快速排序(七)堆排序(八)二路归并排序(MergeSort)(九)基数排序(十)外部排序(十一)各种排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
北理工考研大纲408
北理工考研大纲408摘要：1.北理工考研大纲408 概述2.大纲内容详解3.备考建议正文：【北理工考研大纲408 概述】北理工考研大纲408 是指北京理工大学针对研究生入学考试所制定的408 计算机学科专业课考试大纲。
该大纲旨在为考生提供复习方向和考试标准，帮助考生系统地掌握计算机学科的基础知识和专业技能。
本文将对北理工考研大纲408 进行详细的解读，并提供相应的备考建议。
【大纲内容详解】北理工考研大纲408 主要包括以下几个部分：1.数据结构：线性表、栈与队列、树与二叉树、图、排序、查找等内容。
要求考生掌握各种数据结构的特点、操作及其应用。
2.操作系统：进程管理、内存管理、文件系统、设备管理等内容。
要求考生了解操作系统的基本原理和实现，能够分析操作系统的性能和调度策略。
3.计算机网络：计算机网络的基本概念、体系结构、网络协议和技术等内容。
要求考生熟悉网络通信的原理和实现，能够分析网络性能和设计网络方案。
4.计算机组成原理：计算机的基本组成、指令系统、CPU 结构、存储系统等内容。
要求考生了解计算机硬件的基本原理和实现，能够分析计算机系统的性能和扩展性。
5.程序设计基础：C 语言程序设计、数据结构与算法等内容。
要求考生熟练掌握C 语言编程，能够使用数据结构和算法解决实际问题。
【备考建议】1.系统学习：根据大纲要求，系统地学习计算机学科的基础知识和专业技能。
可以参考教材、课程视频等资源，逐步建立知识体系。
2.动手实践：在学习过程中，结合实际案例进行实践操作，加深对知识的理解和运用。
例如，编写程序实现数据结构和算法，搭建网络环境进行通信实验等。
3.做题练习：通过做历年真题、模拟题等，检验自己的学习成果，查漏补缺。
同时，分析题目考查的重点和难点，调整学习策略。
4.参加培训和交流：有条件的考生可以参加专业培训班，系统学习考试知识和技巧。
此外，加入考研交流群组，与其他考生分享经验和资料，共同进步。
5.合理安排时间：制定合理的学习计划，确保每个阶段的学习任务按时完成。
中国人民大学408-计算机学科专业基础综合考研参考书目、考研真题、复试分数线
中国人民大学408-计算机学科专业基础综合考研参考书目、考研真题、复试分数线408-计算机学科专业基础综合课程介绍过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。
2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。
在2009年计算机专业课初试也首次实行全国统一命题。
计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。
计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
《数据结构》（C语言版）严蔚敏吴伟民编著清华大学出版社《计算机操作系统》汤子瀛等主编西安电子科技大学出版社《计算机网络》谢希仁编著电子工业出版社《计算机组成原理(第2版)》唐朔飞主编高等教育出版社《计算机学科专业基础综合复习指南(2010版)》复旦大学出版社《全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析(2010年版)》高等教育出版社中国人民大学考研复试分数线学术学位：学科门类政治、外语、专一(数学)、专二、总分01哲学50509090330↓02经济学5555909036003法学50↓50↓909035004教育学5050180330↓05文学5555909035006历史学5050180335↑07理学4545909030008工学4545909030009医学5050180↑30012管理学50↓50↓9090350↓13艺术学45459090330专业学位：专业学位政治、外语、专一、专二、总分备注02经济类专业学位(金融、应用统计、税务、国际商务、保险、资产评估)50509090340035101法律(非法学)50509090340↓035102法律(法学)505090903300352社会工作505090903300453汉语国际教育50509090315↓0552新闻与传播55559090355↓0651文物与博物馆4545180↑3200852软件工程454580803000951农村与区域发展505090903001251工商管理100↓50170↓未通过提前面试同教育部A类分数线通过提前面试1252公共管理115↑50180↑1253会计12060225↑全日制120↑50205↑非全日制1255图书情报12055↓195↓1351艺术40↓40↓9090325↑注：1、各学院可根据生源情况上调复试基本要求。
2016年计算机考研统考408真题答案解析
a1,3
a1,2
a2,1
a2,2
a2,3
.....
an-1,n
an,n-1
an,n
可以计算矩阵 A 中 3 条对角线上的元素 ai,j(1≤i,j≤n,|i−j|≤1)在一堆数组 B 中 存放的下标为 k = 2i + j - 3。 解法一：针对该题，仅需要将数字逐一带入公式里面即可：k = 2×30+30-3=87，结果为 87。
【解析】解法一：树有一个很重要的性质：在 n 个结点的树中有 n-1 条边，“那么对于每棵树，其结点数比
边数多 1”。题中的森林中的结点数比边数多 10 (即 25-15 = 10)。显然共有 10 棵树。
解法二：若考生再仔细分析可发现，此题也是考察图的某些方面的性质：生成树和生成森林。此时对于图
的生成树有一个重要的性质：若图中项点数为 n，则它的生成树含有 n-1 条边。对比解法中树的性质，不难
规则本应该访问 V5，但选项 D 却访问 V3，因此 D 错误。 7.【参考答案】B
【解析】根据拓扑排序的规则，输出每个顶点的同时还要删除以它为起点的边，这样对各顶点和边都要进
行遍历，故拓扑排序的时间复杂度为 O(n+e)。
8.【参考答案】B
【解析】根据 Dijkstra 算法，从项点 1 到其余各顶点的最短路径如下表所示。
7． B 15． C 23． A
8． B 16． C 24． B
25． C 33． C
26． A 34． C
27． B 35． D
28． D 36． B
29． A 37． B
30． C 38． D
31． D 39． C
32． A 40． C
1.【参考答案】D 【解析】根据存储状态，单链表的结构如下图所示。
2016年408统考真题及答案(含综合题解析)
32．下列关于管程的叙述中，错误 的是 ．． A．管程只能用于实现进程的互斥 B．管程是由编程语言支持的进程同步机制 C．任何时候只能有一个进程在管程中执行 D．管程中定义的变量只能被管程内的过程访问 题33～41均依据题33～41图回答。 33．在OSI参考模型中，R1、Switch、Hub实现的最高功能层分别是 A．2、2、1 B．2、2、2 C．3、2、1 D．3、2、2 34．若连接R2和R3链路的频率带宽为8 kHz，信噪比为30 dB，该链路实际数据传输速率约 为理论最大数据传输速率的50％，则该链路的实际数据传输速率约是 A．8 kbps B．20 kbps C．40 kbps D．80 kbps
A．汇编程序 B．链接程序 C．编译程序 D．解释程序 13．有如下C语言程序段： short si=-32767； unsigned short usi=si； 执行上述两条语句后，usi的值为 A．-32767 B．32767 C．32768 D．32769 14．某计算机字长为32位，按字节编址，采用小端(Little Endian)方式存放数据。假定有一 个double型变量，其机器数表示为1122 3344 5566 7788H，存放在0000 8040H开始的连续存储单 元中，则存储单元0000 8046H中存放的是 A．22H B．33H C．66H D．77H 15．有如下C语言程序段： for(k=0；k<1000；k++) a[k]=a[k]+32； 若数组a及变量k均为int型，int型数据占4 B，数据Cache采用直接映射方式、数据区大小为1 KB、块大小为16 B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺 失率约为 A．1.25％ B．2.5％ C．12.5％ D．25％ 16．某存储器容量为64 KB，按字节编址，地址4000H～5FFFH为ROM 区，其余为RAM区。 若采用8 K× 4位的SRAM芯片进行设计，则需要该芯片的数量是 A．7 B．8 C．14 D．16 17．某指令格式如下所示。 OP M I D 其中M为寻址方式，I为变址寄存器编号，D为形式地址。若采用先变址后间址的寻址方式， 则操作数的有效地址是 A．I+D B．(I)+D C．((I)+D) D．((I))+D 18．某计算机主存空间为4 GB，字长为32位，按字节编址，采用32位定长指令字格式。若 指令按字边界对齐存放，则程序计数器(PC)和指令寄存器(IR)的位数至少分别是 A．30、30 B．30、32 C．32、30 D．32、32 19．在无转发机制的五段基本流水线(取指、译码/读寄存器、运算、访存、写回寄存器)中， 下列指令序列存在数据冒险的指令对是 I1:add R1, R2, R3 ;(R2)+(R3)→R1 I2:add R5, R2, R4 ;(R2)+(R4)→R5 I3:add R4, R5, R3 ;(R5)+(R3)→R4 I4:add R5, R2, R6 ;(R2)+(R6)→R5 A．I1和I2 B．I2和I3 C．I2和I4 D．I3和I4 20．单周期处理器中所有指令的指令周期为一个时钟周期。下列关于单周期处理器的叙述 中，错误 的是 ．． A．可以采用单总线结构数据通路 B．处理器时钟频率较低 C．在指令执行过程中控制信号不变
北理工考研大纲408
北理工考研大纲408
摘要：
一、计算机组成原理
1.计算机系统概述
2.数据表示与运算
3.存储系统
4.指令系统
5.中央处理器（CPU）
6.输入输出系统
二、操作系统
1.操作系统概述
2.进程管理
3.存储管理
4.文件系统
5.设备管理
6.操作系统安全
正文：
【计算机组成原理】
计算机组成原理是计算机专业中的一门基础课程，主要研究计算机的硬件组成、工作原理和性能评价。
课程内容涵盖了计算机系统概述、数据表示与运算、存储系统、指令系统、中央处理器（CPU）和输入输出系统等方面。
通过
学习，学生将了解计算机的硬件组成、数据表示与运算方法、存储系统的工作原理、指令系统的设计与实现、CPU 的结构与功能以及输入输出系统的基本概念与技术。
【操作系统】
操作系统是计算机专业中的一门重要课程，主要研究操作系统的设计、实现与运行管理。
课程内容涵盖了操作系统概述、进程管理、存储管理、文件系统、设备管理和操作系统安全等方面。
通过学习，学生将掌握操作系统的基本概念与术语、进程的概念与状态、进程控制、进程同步与互斥、进程调度与死锁、内存分配策略与分配算法、虚拟内存管理、文件的概念与类型、文件系统的基本概念与组成、文件存储空间的管理、文件目录与文件查找、文件操作与文件保护、设备的分配与回收、设备驱动程序与I/O 调度以及操作系统的安全机制、访问控制与身份认证、安全审计与日志管理、操作系统的安全风险与防范等内容。
【结语】
北理工考研大纲408 为计算机专业的考研学生提供了详细的课程内容要求和考试标准。
2016年东南大学硕士研究生入学考试计算机组成原理考试大纲
计算机组成原理考试大纲及题型分布题型分布一、选择题：（40道题，每题2分，共80分）操作系统：16道题数据结构：12道题组成原理：12道题二、综合问答题：（7道题，平均10分，共70分）操作系统：3道题（共28分）数据结构：2道题（共21分）组成原理：2道题（共21分）考试大纲计算机组成原理【考查目标】1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2. 理解计算机系统层次化结构的概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3. 能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
一、计算机系统概述(一)计算机发展历程(二)计算机系统层次结构1.计算机硬件的基本组成2.计算机软件的分类3.计算机的工作过程(三)计算机性能指标响应时间、吞吐率，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS二、数据的表示和运算(一)数制与编码1.进位计数制及其相互转换2.数据编码：机器数及其编码，BCD码，字符编码(二)数据的表示1. 数值数据的定点表示：无符号数的表示，有符号数的表示2. 数值数据的浮点表示：浮点表示方法，IEEE754标准3. 非数值数据的表示：字符与字符串的表示，逻辑数的表示(三) 定点数的运算位移运算，位扩展运算，原码加/减运算，补码加/减运算，原码一位乘法运算，补码一位乘法运算，溢出概念和判别方法(四)浮点数的运算加/减运算(五)算术逻辑单元ALU1.串行进位加法器和并行进位加法器2.算术逻辑单元ALU的功能和结构三、存储器层次结构(一)存储器的分类(二)存储器的层次化结构(三)半导体随机存取存储器1. SRAM存储器的工作原理2. DRAM存储器的工作原理3.只读存储器(四)主存储器主存的逻辑设计，主存与CPU的连接，提高访存速度的措施(五)高速缓冲存储器(Cache)1.Cache的基本工作原理2.Cache和主存之间的映射方式3. Cache中主存块的替换算法4. Cache写策略(六)虚拟存储器1.虚拟存储器的基本概念2.虚拟存储器的实现页式虚拟存储器，段式虚拟存储器，段页式虚拟存储器，TLB(快表)四、指令系统(一)指令格式指令的功能，指令的基本格式，操作码字段的功能及表示，地址码字段的功能及表示，指令字的相关概念1.有效地址的概念2.数据寻址和指令寻址3.常见寻址方式(三) CISC和RISC的基本概念五、中央处理器(CPU)(一) CPU的功能和基本结构(二) 指令执行过程CPU的工作流程，指令的执行过程，CPU基本操作与微操作的关系，指令执行过程的微操作序列(三)数据通路的功能和基本结构数据通路的类型，单总线数据通路的基本结构，微操作与微操作命令的关系，指令执行过程的微操作命令序列(四)控制器的功能和工作原理1.硬布线控制器基本结构，时序系统组成，信号时序控制方式，微操作控制信号形成2.微程序控制器微程序相关概念，微指令的编码方式，微地址的形成方式(五)指令流水线1.指令流水线的基本概念2.指令流水线的基本实现3.超标量和动态流水线的基本概念(六)多核处理器的基本概念六、总线(一)总线概述1.总线的基本概念2.总线的分类3.总线的组成及性能指标4. 总线的操作过程(二)总线仲裁1.集中仲裁方式：链式查询，计数器定时查询，独立请求2.分布仲裁方式的基本概念(三)总线操作定时同步定时方式，异步定时方式，半同步定时方式(四)总线标准(一)I/O系统基本概念(二)外部设备输入设备，输出设备，外存储器(三) I/O接口(I/O控制器)1.I/O接口的功能和基本结构2.I/O端口及其编址3.I/O地址空间及其编码(四)I/O方式1.程序查询方式2.程序中断方式中断的基本概念，中断响应过程，中断处理过程，多重中断和中断屏蔽的概念3.DMA方式DMA控制器的组成，DMA传送过程4.通道方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2016考研计算机学科专业基础综合考试大纲I考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
II考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
III考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
二、答题方式答题方式为闭卷、笔试。
三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分(40小题，每小题2分)综合应用题70分IV考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。
一、线性表(一) 线性表的定义和基本操作(二) 线性表的实现1. 顺序存储2. 链式存储3. 线性表的应用二、栈、队列和数组(一) 栈和队列的基本概念(二) 栈和队列的顺序存储结构(三) 栈和队列的链式存储结构(四) 栈和队列的应用(五) 特殊矩阵的压缩存储三、树与二叉树(一) 树的基本概念(二) 二叉树1. 二叉树的定义及其主要特征2. 二叉树的顺序存储结构和链式存储结构3. 二叉树的遍历4. 线索二叉树的基本概念和构造(三) 树、森林1. 树的存储结构2. 森林与二叉树的转换3. 树和森林的遍历(四) 树与二叉树的应用1. 二叉排序树2. 平衡二叉树3. 哈夫曼(Huffman)树和哈夫曼编码四、图(一) 图的基本概念(二) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法3. 邻接多重表、十字链表(三) 图的遍历1. 深度优先搜索2. 广度优先搜索(四) 图的基本应用1. 最小(代价)生成树2. 最短路径3. 拓扑排序4. 关键路径五、查找(一) 查找的基本概念(二) 顺序查找法(三) 分块查找法(四) 折半查找法(五) B树及其基本操作、B+树的基本概念(六) 散列(Hash)表(七) 字符串模式匹配(八) 查找算法的分析及应用六、排序(一) 排序的基本概念(二) 插入排序1. 直接插入排序2. 折半插入排序(三) 气泡排序(bubble sort)(四) 简单选择排序(五) 希尔排序(shell sort)(六) 快速排序(七) 堆排序(八) 二路归并排序(Merge Sort)(九) 基数排序(十) 外部排序(十一) 各种内部排序算法的比较(十二) 排序算法的应用计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。
3.能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行分析。
一、计算机系统概述(一) 计算机发展历程(二) 计算机系统层次结构1. 计算机系统的基本组成2. 计算机硬件的基本组成3. 计算机软件和硬件的关系4. 计算机系统的工作过程(三) 计算机性能指标吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。
二、数据的表示和运算(一) 数制与编码1. 进位计数制及其相互转换2. 真值和机器数3. BCD码4. 字符与字符串5. 校验码(二) 定点数的表示和运算1. 定点数的表示无符号数的表示,有符号整数的表示。
2. 定点数的运算定点数的位移运算,原码定点数的加/减运算,补码定点数的加/减运算,定点数的乘/除运算,溢出概念和判别方法。
(三) 浮点数的表示和运算1. 浮点数的表示IEEE 754标准。
2. 浮点数的加/减运算(四) 算术逻辑单元ALU1. 串行加法器和并行加法器2. 算术逻辑单元ALU的功能和结构三、存储器层次结构(一) 存储器的分类(二) 存储器的层次化结构(三) 半导体随机存取存储器1. SRAM存储器2. DRAM存储器3. 只读存储器4. Flash存储器(四) 主存储器与CPU的连接(五) 双口RAM和多模块存储器(六) 高速缓冲存储器(Cache)1. Cache的基本工作原理2. Cache和主存之间的映射方式3.Cache中主存块的替换算法4. Cache写策略(七) 虚拟存储器1. 虚拟存储器的基本概念2. 页式虚拟存储器3. 段式虚拟存储器4. 段页式虚拟存储器5. TLB(快表)四、指令系统(一) 指令格式1. 指令的基本格式2. 定长操作码指令格式3. 扩展操作码指令格式(二) 指令的寻址方式1. 有效地址的概念2. 数据寻址和指令寻址3. 常见寻址方式(三) CISC和RISC的基本概念五、中央处理器(CPU)(一) CPU的功能和基本结构(二) 指令执行过程(三) 数据通路的功能和基本结构(四) 控制器的功能和工作原理1. 硬布线控制器2. 微程序控制器微程序、微指令和微命令，微指令格式，微命令的编码方式，微地址的形式方式。
(五) 指令流水线1. 指令流水线的基本概念2. 指令流水线的基本实现3. 超标量和动态流水线的基本概念六、总线(一) 总线概述1. 总线的基本概念2. 总线的分类3. 总线的组成及性能指标(二) 总线仲裁1. 集中仲裁方式2. 分布仲裁方式(三) 总线操作和定时1. 同步定时方式2. 异步定时方式(四) 总线标准七、输入输出(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传送过程。
操作系统【考查目标】1.掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述(一) 操作系统的概念、特征、功能和提供的服务(二) 操作系统的发展与分类(三) 操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用(四) 操作系统体系结构二、进程管理(一) 进程与线程1. 进程概念2. 进程的状态与转换3. 进程控制4. 进程组织5. 进程通信共享存储系统，消息传递系统，管道通信。
6. 线程概念与多线程模型(二) 处理机调度1. 调度的基本概念2. 调度时机、切换与过程3 调度的基本准则4. 调度方式5. 典型调度算法先来先服务调度算法，短作业(短进程、短线程)优先调度算法，时间片轮转调度算法，优先级调度算法，高响应比优先调度算法，多级反馈队列调度算法。
(三) 同步与互斥1. 进程同步的基本概念2. 实现临界区互斥的基本方法软件实现方法，硬件实现方法。
3. 信号量4. 管程5. 经典同步问题生产者-消费者问题，读者-写者问题，哲学家进餐问题。
(四) 死锁1. 死锁的概念2. 死锁处理策略3. 死锁预防4. 死锁避免系统安全状态，银行家算法。
5. 死锁检测和解除三、内存管理(一) 内存管理基础1. 内存管理概念程序装入与链接，逻辑地址与物理地址空间，内存保护。
2. 交换与覆盖3. 连续分配管理方式4. 非连续分配管理方式分页管理方式，分段管理方式，段页式管理方式。
(二) 虚拟内存管理1. 虚拟内存基本概念2. 请求分页管理方式3. 页面置换算法最佳置换算法(OPT)，先进先出置换算法(FIFO)，最近最少使用置换算法(LRU)，时钟置换算法(CLOCK)。
4. 页面分配策略5. 工作集6. 抖动四、文件管理(一) 文件系统基础1. 文件概念2. 文件的逻辑结构顺序文件，索引文件，索引顺序文件。
3. 目录结构文件控制块和索引节点，单级目录结构和两级目录结构，树形目录结构，图形目录结构。
4. 文件共享5. 文件保护访问类型，访问控制。
(二) 文件系统实现1. 文件系统层次结构2. 目录实现3. 文件实现(三) 磁盘组织与管理1. 磁盘的结构2. 磁盘调度算法3. 磁盘的管理五、输入输出(I/O)管理(一) I/O管理概述1. I/O控制方式2. I/O软件层次结构(二) I/O核心子系统1. I/O调度概念2. 高速缓存与缓冲区3. 设备分配与回收4. 假脱机技术(SPOOLing)计算机网络【考查目标】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. 信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。