2016年计算机专业统考408考研大纲(DOC)
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真题
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 条轨道，列车的行进方向均为从左至右，列车可驶入任
10.B+树不同于 B 树的特点之一是（ ）。
A. 能支持顺序查找
B. 结点中含有关键字
C. 根结点至少有两个分支
D. 所有叶结点都在同一层上
11.对 10TB 的数据文件进行排序，应使用的方法是（ ）。
A. 希尔排序
B. 堆排序
C. 快速排序
D. 归并排序
12.将高级语言源程序转换为机器级目标代码文件的程序是（ ）。
若数组 a 及变量 k 均为 int 型，int 型数据占 4B，数据 Cache 采用直接映射方式，数据区大小为 1KB、块大小
为 16B，该程序段执行前 Cache 为空，则该程序段执行过程中访问数组 a 的 Cache 缺失率约为（ ）。
else if(k-1<n 且 A[k-1]==x) 查找成功；
else if(k-2<n 且 A[k-2]==x) 查找成功；
else 查找失败；
本算法与折半查找算法相比，有可能具有更少比较次数的情形是（ ）。
A. 当 x 不在数组中
B. 当 x 接近数组开头处
C. 当 x 接近数组结尾处
D. 当 x 位于数组中间位置
1004H
bபைடு நூலகம்
100CH
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计算机组成原理考研大纲计算机组成原理是计算机科学与技术专业中的一门重要课程，涉及到计算机的硬件组成、存储器、指令系统、中央处理器、输入输出系统和计算机系统的性能评价等。
对于计算机科学与技术专业的研究生考生来说，理解和掌握计算机组成原理是非常重要的。
本文将对计算机组成原理的考研大纲进行详细介绍。
一、计算机组成原理的基本概念和基本知识（10%）1.计算机的基本组成和功能2.存储器的层次结构和存储器的基本组成3.输入输出系统的基本组成和工作原理4.中央处理器的基本组成和功能5.计算机系统的层次结构和性能指标二、总线和I/O系统（10%）1.总线的基本概念和工作原理2.总线事务和总线协议3.输入输出系统的基本概念和工作原理4.输入输出接口的设计和工作原理5.中断和异常处理机制三、指令系统（15%）1.基本机器指令的格式和操作类型2.寻址方式和寻址技术3.控制器的设计和工作原理4.指令流水线的设计和性能评价5.高级指令系统和指令的扩展四、中央处理器（15%）1.数据通路和控制器的设计和工作原理2.运算器和数据通路的设计和性能评价3.控制单元的设计和工作原理4.流水线处理器的设计和性能评价5.异常处理和中断处理机制五、存储系统（15%）1.存储器的层次结构和存储器的组织与管理2.高速缓存的组织与管理3.虚拟存储器的基本概念和工作原理4.存储器映射与地址转换5.存储器技术的发展与趋势六、输入输出系统和外部设备（15%）1.输入输出技术和接口的分类和选择2.磁盘存储器的组织与管理3.输入输出控制器的设计和工作原理4.外部设备的分类、特点和接口标准5.输入输出处理的优化和并行处理七、计算机系统的性能评价（10%）1.计算机系统性能基本概念和性能指标2.计算机系统的可靠性和可用性分析3.性能评价模型的建立和性能指标的量化4.优化策略和技术的应用八、计算机系统的发展趋势和应用（10%）1.计算机系统的技术发展历程和趋势2.新一代计算机系统的特点和应用3.分布式计算系统和云计算的发展4.并行计算系统的结构和应用5.超大规模集成电路的发展和应用以上就是计算机组成原理考研大纲的主要内容，希望能为计算机科学与技术专业的研究生考生提供一些帮助。
408考研大纲
408考研大纲408考研大纲是为考研复试阶段制定的考试大纲，它的全称是《全国硕士研究生招生统一考试英语课程专业硕士学位外语考试大纲》。
这个大纲对考研英语的考试内容、考试形式、考试要求进行了明确的规定，为考研学子提供了重要的参考资料和备考指南。
408考研大纲对考试的形式和内容进行了详细地说明。
根据大纲的规定，考研英语分为两个部分，即笔试和口试。
其中，笔试包括英语基础知识、阅读理解和写作三个部分，口试由口语能力测试组成。
大纲对每个部分的考试要求和题型都有具体规定，考生可以根据这些规定有针对性地进行备考。
大纲对考试的内容也进行了细致的划分。
在英语基础知识部分，主要包括语法和词汇两个方面的考察。
阅读理解部分要求考生能够理解、分析和推理英语文章，能够把握文章的中心思想和细节，并能够就文章的内容进行评述。
写作部分要求考生能够根据提示或材料，运用所学的语法、词汇和写作技巧，撰写一篇符合规范要求的英语短文。
口语能力测试则包括个人陈述和问答两个部分，考察考生的口语表达和应答能力。
考研英语的复试是很多考生比较关注的一个环节，因为它对考生的综合素质和英语能力有比较高的要求。
408考研大纲指导了考研英语复试的考试内容和形式，对考生来说是非常重要的参考资料。
考生可以根据大纲的要求，进行有针对性的复习，提高自身的英语水平和备考效果。
总的来说，408考研大纲对考研英语复试提供了明确的指导和规定。
考生只有充分了解大纲的要求，有针对性地进行备考，才能在考试中取得好的成绩。
所以，考生在备考过程中，一定要认真阅读并遵守大纲的要求，为自己的复试做好准备，以顺利通过考试。
最后，祝愿所有考生都能取得理想的成绩，顺利通过考研复试。
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.计算机组成原理的重要性2.计算机的基本组成部分3.计算机的工作原理4.计算机的存储程序工作方式5.计算机硬件和软件的关系6.计算机系统的整机概念7.计算机组成原理的考试大纲正文：计算机组成原理是计算机科学中非常重要的一门学科，它涉及计算机硬件和软件的基本原理和实现方法。
学习计算机组成原理可以帮助我们深入理解计算机的基本组成部分，了解计算机的工作原理，掌握计算机硬件和软件之间的关系，以及理解计算机系统的整机概念。
计算机的基本组成部分包括运算器、控制器、存储器、输入设备和输出设备。
这些部分共同协作，实现了计算机的各项功能。
运算器负责完成各种算术运算和逻辑运算，控制器负责控制计算机的操作流程，存储器负责存储数据和指令，输入设备负责将外部数据和指令输入计算机，输出设备负责将计算机处理后的数据输出到外部设备。
计算机的工作原理主要基于存储程序工作方式。
存储程序工作方式是指计算机在运行程序时，将程序指令和数据一起存储在内存中，然后按照程序指令的顺序执行。
这种工作方式使得计算机能够高效地执行各种复杂的任务，同时也为程序员提供了方便的编程环境。
计算机的硬件和软件密切相关，它们共同构成了计算机系统的整体。
硬件是计算机系统的实体部分，包括计算机的各个部件和设备。
软件则是计算机系统的灵魂，它包括操作系统、应用程序和编程工具等。
硬件和软件相互依赖，相互配合，共同实现了计算机系统的各项功能。
计算机系统的整机概念是指计算机系统的整体概念，它包括计算机硬件、软件和网络等多个方面。
整机概念帮助我们从全局的角度理解计算机系统，更好地把握计算机系统的运行机制。
计算机组成原理的考试大纲主要包括理解单处理器计算机系统中主要部件的工作原理、组成结构以及相互连接方式，掌握指令集体系结构的基本知识和基本实现方法，理解计算机系统的整机概念，能够综合运用计算机组成的基本原理和基本方法，对高级编程语言（C 语言）程序中的相关问题进行分析，具备软硬件协同分析和设计能力。
计算机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计算机基础综合大纲
408计算机基础综合考试大纲主要包括以下几个部分：
数据结构：包括线性表、栈、队列、树、图等数据结构的定义、基本操作和算法实现。
计算机组成原理：包括计算机系统概述、处理器、存储器系统、指令集、输入输出系统等，以及计算机中的运算方法、指令系统、中央处理器等。
操作系统：包括操作系统的概念、功能、组成、原理等，以及进程管理、内存管理、文件系统和设备驱动程序等方面的知识。
计算机网络：包括网络体系结构、协议、传输层、网络层和应用层等方面的知识，以及网络协议分析、网络设计和实现等方面的内容。
此外，考试大纲还要求考生能够综合运用所学的知识，解决相关的实际问题。
在考试形式上，408计算机基础综合考试采用闭卷笔试形式，满分一般为150分，考试时间为180分钟。
408计算机组成原理考研大纲
408计算机组成原理考研大纲计算机组成原理是计算机科学与技术、软件工程、计算机应用技术等专业研究生的一门重要课程。
以下是408计算机组成原理考研大纲的详细介绍。
一、课程背景与目的计算机组成原理的主要内容是计算机硬件系统的结构、功能和工作原理以及与软件系统的接口。
它是计算机科学与技术专业研究生培养的基础课程，旨在培养研究生对计算机硬件系统的整体结构和运行机理有系统的认识和深刻的理解，为进一步研究和应用计算机系统提供知识基础。
二、课程内容1.计算机系统概述课程介绍、计算机的基本组成和功能、计算机的操作过程、计算机体系结构及发展趋势等。
2.数据表示与运算数制与编码、定点数和浮点数表示、数据的压缩与解压、逻辑运算与算术运算等。
3.存储器层次结构存储器分类与特点、存储器层次结构、高速缓存存储器、主存储器、虚拟存储器等。
4.中央处理器指令系统与执行、数据路径和控制器、指令流水线、中断和异常处理、并行处理等。
5.输入输出系统输入输出系统概述、输入输出接口、设备控制器、磁盘存储器、光盘存储器、视频显示器、打印机等。
6.性能评价与优化性能指标、CPU性能改进、存储器和I/O性能改进、系统性能评价等。
三、教学方法1.理论课讲授：通过教师上课讲授，介绍计算机组成原理的基本概念、原理和方法。
2.课程设计：组织学生进行一定规模的实践操作，加深对计算机组成原理的理论知识的理解和掌握。
3.论文阅读与讨论：组织研讨会，学生撰写并进行课程相关论文的阅读和讨论，培养学生的科研能力和学术素养。
四、考核方式1.平时成绩：包括作业、实验、课堂测验等。
2.期中考试：对课程中的重要知识点进行考察。
3.期末考试：对整个课程的内容进行考核。
五、教材推荐。
考研计算机学科专业基础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、各学院可根据生源情况上调复试基本要求。
408计算机组成原理考研大纲
408计算机组成原理考研大纲摘要：1.计算机组成原理概述2.计算机体系结构3.计算机硬件组成4.计算机操作系统5.计算机程序设计6.计算机网络与通信7.计算机安全与保密8.计算机性能评价与优化9.计算机发展趋势与前景10.考研复习策略与应试技巧正文：一、计算机组成原理概述计算机组成原理是研究计算机硬件组成、功能、性能及其工作原理的一门学科。
它是计算机科学与技术专业的基础课程，也是全国硕士研究生入学考试的重点科目。
通过学习计算机组成原理，我们可以深入了解计算机的工作原理，为后续学习计算机体系结构、操作系统等课程打下坚实基础。
二、计算机体系结构计算机体系结构是指计算机的整体结构和功能划分。
它主要包括中央处理器（CPU）、存储器、输入/输出设备等组成部分。
计算机体系结构的研究目标是提高计算机的性能、可扩展性、可靠性和易用性。
三、计算机硬件组成计算机硬件是计算机系统的实体部分，包括CPU、存储器、输入/输出设备、总线等。
计算机硬件的性能直接影响到计算机系统的整体性能。
因此，对计算机硬件的研究与改进是计算机组成原理的重要内容。
四、计算机操作系统操作系统是计算机硬件和用户之间的接口，它负责管理计算机硬件资源、提供用户服务和实现程序执行。
操作系统在计算机系统中起着关键作用，熟练掌握操作系统的原理和技术对于考研复习具有重要意义。
五、计算机程序设计计算机程序设计是利用计算机解决实际问题的过程。
它包括编程语言、算法设计和程序优化等方面。
掌握计算机程序设计的基本原理和方法，可以提高编程效率和程序质量。
六、计算机网络与通信计算机网络技术是将地理位置不同的计算机通过通信线路连接起来，实现资源共享和信息传递。
计算机网络与通信是现代计算机技术的重要组成部分，对于提高计算机系统的性能和功能具有重要意义。
七、计算机安全与保密随着计算机技术的普及，计算机安全问题日益凸显。
计算机安全与保密主要研究计算机系统的安全性、保密性和抗攻击性。
408计算机考试大纲
408计算机考试大纲以下是我找到的一个可能的408计算机考试大纲，供参考：第一部分：计算机硬件和系统结构1. 计算机硬件组成- 中央处理器 (CPU)- 存储器 (内存和存储)- 输入/输出设备2. 计算机系统结构- 冯·诺伊曼结构- 关键技术和组件- 并行和分布式计算3. 操作系统- 操作系统功能和特性- 进程和线程管理- 内存管理- 文件系统第二部分：计算机网络和通信1. 计算机网络概述- 计算机网络的基本概念和术语- 网络拓扑结构2. 网络协议- OSI七层模型- TCP/IP协议族- 网络安全技术3. 互联网和万维网- 互联网的发展历史和结构- 常见的应用层协议和服务- Web开发和设计基础第三部分：数据库和数据管理1. 数据库基础- 数据库概述和基本概念- 数据模型和关系模型2. 关系数据库管理系统 (RDBMS) - SQL语言和常用的关系操作- 数据库设计和规范化- 数据库安全和完整性3. 数据库应用开发- 数据库连接和访问- 数据库编程和存储过程- 数据库性能调优和优化第四部分：软件工程和编程1. 软件工程概述- 软件开发过程和模型- 需求分析和规格说明- 软件测试和质量保证2. 编程语言- 常见的编程语言概述- 语法和基本控制结构- 面向对象编程3. 软件开发工具和环境- 集成开发环境 (IDE)- 版本控制系统- 软件项目管理第五部分：计算机安全和信息技术伦理1. 计算机安全概述- 安全威胁和安全风险- 计算机病毒和恶意软件- 网络攻击和防御2. 信息技术伦理- 个人隐私和数据保护- 伦理规范和责任- 知识产权和著作权请注意，这只是一个可能的考试大纲，具体以你所参加的考试机构或学校公布的为准。
此外，不同的考试机构和学校可能会根据自己的需求对大纲进行调整和修改。
因此，最好参考官方公布的考试大纲进行准备。
北理工考研大纲408
北理工考研大纲408
摘要：
一、计算机组成原理
1.计算机系统概述
2.数据表示与运算
3.存储系统
4.指令系统
5.中央处理器（CPU）
6.输入输出系统
二、操作系统
1.操作系统概述
2.进程管理
3.存储管理
4.文件系统
5.设备管理
6.操作系统安全
正文：
【计算机组成原理】
计算机组成原理是计算机专业中的一门基础课程，主要研究计算机的硬件组成、工作原理和性能评价。
课程内容涵盖了计算机系统概述、数据表示与运算、存储系统、指令系统、中央处理器（CPU）和输入输出系统等方面。
通过
学习，学生将了解计算机的硬件组成、数据表示与运算方法、存储系统的工作原理、指令系统的设计与实现、CPU 的结构与功能以及输入输出系统的基本概念与技术。
【操作系统】
操作系统是计算机专业中的一门重要课程，主要研究操作系统的设计、实现与运行管理。
课程内容涵盖了操作系统概述、进程管理、存储管理、文件系统、设备管理和操作系统安全等方面。
通过学习，学生将掌握操作系统的基本概念与术语、进程的概念与状态、进程控制、进程同步与互斥、进程调度与死锁、内存分配策略与分配算法、虚拟内存管理、文件的概念与类型、文件系统的基本概念与组成、文件存储空间的管理、文件目录与文件查找、文件操作与文件保护、设备的分配与回收、设备驱动程序与I/O 调度以及操作系统的安全机制、访问控制与身份认证、安全审计与日志管理、操作系统的安全风险与防范等内容。
【结语】
北理工考研大纲408 为计算机专业的考研学生提供了详细的课程内容要求和考试标准。
408计算机组成原理考研大纲
408计算机组成原理考研大纲计算机组成原理是计算机科学与技术专业研究生考试（简称计算机考研）中的一门重要课程。
下面是关于计算机组成原理考研大纲的一些信息：1. 考试目标，计算机组成原理考试的主要目标是培养学生对计算机硬件组成和工作原理的深入理解，以及对计算机系统性能和优化的能力。
2. 考试内容：计算机组成原理考试的内容主要包括以下几个方面：计算机系统的层次结构，硬件和软件的关系，指令集架构和微体系结构的区别等。
数据表示和运算，二进制表示、整数和浮点数的表示和运算等。
存储器层次结构，主存储器、高速缓存和辅助存储器的组织和管理。
控制单元，指令执行的流程控制、指令周期和流水线技术等。
输入输出系统，输入输出设备的接口和数据传输方式等。
3. 考试要求：计算机组成原理考试要求考生具备以下能力：理解计算机硬件组成和工作原理，能够描述和解释计算机系统的层次结构。
掌握数据的表示和运算方法，能够进行二进制转换、整数和浮点数运算。
理解存储器层次结构的原理和管理方法，能够进行存储器的地址映射和缓存替换策略的分析。
理解控制单元的功能和流程控制方法，能够描述和分析指令执行的过程。
熟悉输入输出系统的接口和数据传输方式，能够进行输入输出设备的配置和控制。
4. 学习参考资料：在备考计算机组成原理考试时，可以参考以下经典教材：《计算机组成与设计，硬件/软件接口》（原书第5版）David A. Patterson、John L. Hennessy.《计算机组成与体系结构》（第9版）William Stallings.《深入理解计算机系统》（原书第3版）Randal E. Bryant、David R. O'Hallaron.以上是关于计算机组成原理考研大纲的一些基本信息，希望对您有所帮助。
如果您有其他问题，请随时提问。
408计算机组成原理考研大纲
408计算机组成原理考研大纲计算机组成原理是计算机科学与技术专业的一门核心课程，也是考研的重点科目之一、下面是408计算机组成原理考研大纲的详细内容：一、计算机系统基本知识1.计算机的发展历程与分类2.计算机的基本组成与工作原理3.计算机的层次结构与性能评价二、数字系统基础知识1.数制与编码2.布尔代数与逻辑门电路3.组合逻辑电路与时序逻辑电路4.存储器的基本概念与分类三、数字系统设计1.组合逻辑电路的设计方法2.时序逻辑电路的设计方法3.存储器的设计与控制4.中央处理器的设计与控制5.总线与I/O设备的接口四、计算机体系结构1.冯·诺依曼计算机体系结构2.CISC与RISC体系结构的比较3.增强型系统的体系结构4.并行计算机体系结构五、指令系统与汇编语言1.指令系统的功能与分类2.指令系统的设计与特点3.汇编语言的基础知识与设计方法4.汇编语言程序的转换与优化六、存储系统1.存储系统的层次结构与特点2.主存储器的组成与控制3.辅助存储器的组成与特点4.存储器的管理与优化七、输入输出系统1.输入输出设备的分类与特点2.输入输出接口的原理与设计3.中断处理与设备控制4.输入输出方式的选择与优化八、总线与并行IO1.总线的基本概念与特点2.总线的组成与控制3.总线的冲突与优化4.并行IO接口与控制以上是408计算机组成原理考研大纲的详细内容。
在考前的复习中，可以按照大纲逐个知识点进行学习和掌握。
此外，还可以通过参考图书、刷题等方式进行强化训练，提高解决问题的能力和应试能力。
希望对考研学习有所帮助！。
- 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. 信道划分频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。