2012年考研计算机 大纲解析

合集下载

2012年考研计算机操作系统大纲解析

2012年考研计算机操作系统大纲解析

2012年考研计算机操作系统大纲解析2012年计算机统考大纲业已公布,我们第一时间来解析一下计算机统考大纲操作系统部分及其相关知识点:操作系统占了35分,虽然比数据结构和计算机组成原理所占的45分少了10分,但操作系统这块较难,是重点更是难点,对整个计算机统考的作用非常重要。

一、大纲变化2012年计算机统考的操作系统部分大纲变动较大,是计算机统考四大部分中变动最大的一部分,连最核心的考查目标都有所变化,具体如下:2011年大纲2012年大纲变动考查目标二、数据的表示和运算无变化1.了解操作系统在计算机系统中的作用、地位、发展和特点。

删除2.理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术。

1.掌握操作系统的基本概念、基本原理和基本功能,掌握操作系统设计方法与实现技术。

理解变掌握,加上基本功能,难度加大2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系新增加3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

并能利用C语言描述相关算法增加能利用C语言描述相关算法一、操作系统概述一、操作系统概述无变化(三)操作系统的运行环境(三)操作系统的运行环境无变化1.内核态与用户态增加详细的小点2.中断、异常增加详细的小点3.系统调用增加详细的小点(四)操作系统体系结构新增加三、内存管理三、内存管理无变化(二)虚拟内存管理(二)虚拟内存管理无变化4.页面分配策略 4.页面分配策略无变化5.抖动抖动现象,工作集 5.工作集1小点变2小点6.抖动6.请求分段管理方式删除7.请求段页式管理方式删除五、输入输出(I/O)管理五、输入输出(I/O)管理无变化(一)I/O管理概述(一)I/O管理概述无变化1.I/O设备删除2.I/O管理目标删除3.I/O管理功能删除4.I/O应用接口删除5.I/O控制方式 1.I/O控制方式无变化6.I/O设备 2.I/O软件层次结构新增加(二)I/O核心子系统(二)I/O核心子系统无变化1.I/O调度概念 1.I/O调度概念无变化2.高速缓存与缓冲区 2.高速缓存与缓冲区无变化3.设备分配与回收 3.设备分配与回收无变化4.假脱机技术(spooling) 4.假脱机技术(spooling)无变化5.出错处理删除总的来看,操作系统部分2012年新大纲变动有增有减,总的来看依然是偏的,不重要的或者简单的知识点删除,而重要的难度较大的知识点有所增加。

2012年全国计算机等级考试大纲汇总

2012年全国计算机等级考试大纲汇总

二、程序设计基础1. 程序设计方法与风格。

2. 结构化程序设计。

3. 面向对象白勺程序设计方法,对象,方法,属性及继承与多态性。

三、软件工程基础1. 软件工程基本概念,软件生命周戎概念,软件工具与软件开发环境。

2. 结构化分析方法,数据流图,数据字典,软件需求规格说明书。

3. 结构化设计方法,总体设计与详细设计。

4. 软件测试白勺方法,白盒测试与黑盒测试,测试用例设计,软件测试白勺实施,单元测试、集成测试和系统测试。

5. 程序白勺调试,静态调试与动态调试。

四、数据库设计基础1. 数据库白勺基本概念:数据库,数据库管理系统,数据库系统。

2. 数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。

3. 关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。

4. 数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计白勺相关策略。

考试方式1、公共基础白勺考试方式为笔试,与C语言(VisualBASIC、Visual FoxPro、Java、Ac cess、Visual C++)白勺笔试部分合为一张试卷。

公共基础部分占全卷白勺30分。

2、公共基础知识有10道选择题和5道填空题。

《C语言程序设计》◆基本要求1.熟悉 Visual C++ 6.0 集成开发环境。

2.掌握结构化程序设计白勺方法,具有良好白勺程序设计风格。

3.掌握程序设计中简单白勺数据结构和算法并能阅读简单白勺程序。

4.在 Visual C++ 6.0 集成环境下,能够编写简单白勺C程序,并具有基本白勺纠错和调试程序白勺能力◆考试内容一、C语言程序白勺结构1.程序白勺构成,main函数和其他函数。

2.头文件,数据说明,函数白勺开始和结束标志以及程序中白勺注释。

3.源程序白勺书写格式。

4.C语言白勺风格。

二、数据类型及其运算1.C白勺数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法。

2.C运算符白勺种类、运算优先级和结合性。

2012全国计算机等级考试二级考试大纲(全套)

2012全国计算机等级考试二级考试大纲(全套)

公共基础知识考试大纲◆基本要求1.掌握算法的基本概念。

2.掌握基本数据结构及其操作。

3.掌握基本排序和查找算法。

4.掌握逐步求精的结构化程序设计方法。

5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。

6.掌握数据库的基本知识,了解关系数据库的设计。

◆考试内容一、基本数据结构与算法1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。

4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

5.线性单链表、双向链表与循环链表的结构及其基本运算。

6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。

二、程序设计基础1.程序设计方法与风格。

2.结构化程序设计。

3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。

三、软件工程基础1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。

2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。

3.结构化设计方法,总体设计与详细设计。

4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。

5.程序的调试,静态调试与动态调试。

四、数据库设计基础1.数据库的基本概念:数据库,数据库管理系统,数据库系统。

2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。

3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。

4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。

◆考试方式公共基础知识有10道选择题和5道填空题共三十分VB考试大纲◆基本要求1. 熟悉Visual Basic集成开发环境。

11、【计算机】计算机2012年真题及解析

11、【计算机】计算机2012年真题及解析

钻石卡高级辅导系统——全程、全方位、系统化解决考研所有问题,成功率趋近 100% 万学教育官方网址:
4
钻石卡高级辅导
„-‟、 „*‟、 „(‟、„(‟、„+‟依次入栈,此时,栈中元素个数为 5,分别为:- * ( ( + ; „+‟出栈,栈中元素个数为 4,分别为:- * ( ( ; „)‟入栈,与栈顶元素„(‟配成一对,都出栈,此时,栈中元素个数为 3,分别为:- * ( ; „/‟入栈,栈中元素个数为 4,分别为:- * ( / ; „/‟出栈,栈中元素个数为 3,分别为:- * ( ; „-‟入栈,栈中元素个数为 4,分别为:- * ( - ; „-‟出栈,栈中元素个数为 3,分别为:- * ( ; „)‟入栈,与栈顶元素„(‟配成一对,都出栈,此时,栈中元素个数为 2,分别为:- * ; „*‟出栈,栈中元素个数为 1:- ; „-‟出栈,栈空; „+‟入栈,栈中元素个数为 1:+ ; „+‟出栈,栈空; 根据以上分析可知,在中缀向后缀转换过程中,栈中操作符个数最多有 5 个,选 A。 3. 若一棵二叉树的前序遍历序列为 a、e、b、d、c,后序遍历序列为 b、c、d、e、a,则根结点的孩子结点 A. 只有 e 【答案】A 【解析】题中已知,二叉树的前序遍历序列为 a、e、b、d、c,后序遍历序列为 b、c、d、e、a,则可确定二叉树的根节点为 a。 前序遍历访问次序为:访问根节点;前序遍历左子树;前序遍历右子树。从而可以确定,e 为左子树或右子树的根节点,即根节点 a 的孩子结点。 ① 假设 e 为左子树根结点,则根据后序遍历结果可知,b、c、d 一定在左子树上,且以 e 为根节点,所以,b、c、d 不可能是 a 的孩子结点。 ② 若 e 为右子树根节点,根据前序遍历结果可知,此二叉树没有左子树,故只有 e 是 a 的孩子结点。 4. 若平衡二叉树的高度为 6,且所有非叶结点的平衡因子均为 1,则该平衡二叉树的结点总数为 : B. 有 e、b C. 有 e、c D. 无法确定

2012年全国硕士研究生入学统一考试计算机专业考试预测(四)

2012年全国硕士研究生入学统一考试计算机专业考试预测(四)

2012年全国硕士研究生入学统一考试计算机专业基础综合考试预测临近考研,考研专业课教研中心,深入研究2012年考研统考专业课考试大纲,结合统考专业课的命题趋势、规律及特点,经过反复推敲锤炼之后,分析提炼各层级知识核心要点,从而对本年的考研命题进行预测,帮助学员把握出题重点。

数据结构1. 二叉树的存储结构2. 关键路径3. 哈夫曼(Huffman)树4. 快速排序5. 冒泡排序6. 平衡二叉树的概念、性质与构造7. 二叉树、树、森林的遍历8. 树、森林与二叉树的转换9. 树的概念与性质以及相关计算10. 顺序查找法与折半查找法11. 特殊矩阵的压缩存储12. 拓扑排序13. 无向连通图特性14. 线索二叉树的概念及线索二叉树的遍历15. 线性表中单链表相关算法设计与实现16. 栈和队列的应用17. 最小生成树计算机组成原理1. Cache结构及编址2. DMA方式3. RISC和CISC的基本概念4. TLB(快表)5. 程序中断方式6. 存储器的分类及层次化结构7. 定点数、浮点数的表示与运算8. 机器指令与微指令的关系9. 计算机系统层次结构10. 计算机相关工作过程的理解11. 数制与编码12. 微命令、微操作、微指令和微程序13. 硬布线控制器和微程序控制器的特点14. 与程序中断方式和DMA方式相关的计算15. 指令格式及其寻址方式16. 总线的性能指标计算、仲裁方式操作系统1. 存储的分区问题:静态分区,动态分区,不同分区方法的优劣2. 进程调度问题:先来先服务,优先级调度,分时轮转等3. I/O设备定义及相关问题:I/O设备的分类等4. 死锁的产生与预防:死锁的定义,死锁产生的必要条件,通过克服死锁产生的必要条件而预防死锁5. 操作系统的发展历程与相关的基本概念问题:多道系统,分时系统,实时系统等的特征,现代操作系统的四大特性6. 请求段页式存储分配问题7. 文件与目录的定义问题:相关的概念作出判读8. 索引文件系统管理:计算文件系统支持的最大文件大小,给出文件访问时需要访问的磁盘块数9. 文件的逻辑结构10. 设备的分配与回收:不同的分配方法,回收方法以及相应的过程11. 进程的同步与互斥问题:临界区,临界段,硬件实现的互斥访问计算机网络1. CIDR技术:变长掩码,子网设计,IP地址分配2. ISOOSI/RM参考模型与TCP/IP模型:两种模型各层的功能与对应关系3. 局域网相关特性:MAC地址,使用的硬件设备,帧结构等4. IP头部个字段的含义5. 信源与信宿的概念6. 应用层基本概念7. UDP头部:UDP头部结构,端口的概念,常用端口号8. TCP可靠传输机制:TCP重传机制,TCP头部序列号9. 路由算法:链路状态算法,最短路径算法10. FTP协议:工作方式11. 数据链路层成帧问题:三种主要的成帧方法希望通过预测,帮助广大考生在最后的关键时刻,梳理知识体系,准确把握命题点,直击命题要害,进而做好最终的考前冲刺。

2012考研操作系统

2012考研操作系统

2012年计算机统考大纲已公布,我们第一时间来解析一下计算机统考大纲操作系统部分及其相关知识点:操作系统占了35分,虽然比数据结构和计算机组成原理所占的45分少了10分,但操作系统这块较难,是重点更是难点,对整个计算机统考的作用非常重要。

一、大纲变化2012年计算机统考的操作系统部分大纲变动较大,是计算机统考四大部分中变动最大的一部分,连最核心的考查目标都有所变化,具体如下:2011年大纲2012年大纲变动考查目标二、数据的表示和运算无变化1. 了解操作系统在计算机系统中的作用、地位、发展和特点。

删除2. 理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术。

1. 掌握操作系统的基本概念、基本原理和基本功能,掌握操作系统设计方法与实现技术。

理解变掌握,加上基本功能,难度加大2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系新增加3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

并能利用C语言描述相关算法增加能利用C语言描述相关算法一、操作系统概述一、操作系统概述无变化(三) 操作系统的运行环境(三) 操作系统的运行环境无变化1.内核态与用户态增加详细的小点2.中断、异常增加详细的小点3.系统调用增加详细的小点(四)操作系统体系结构新增加三、内存管理三、内存管理无变化(二) 虚拟内存管理(二) 虚拟内存管理无变化4.页面分配策略 4.页面分配策略无变化5.抖动抖动现象,工作集 5.工作集1小点变2小点6.抖动6.请求分段管理方式删除7.请求段页式管理方式删除五、输入输出(I/O)管理五、输入输出(I/O)管理无变化(一)I/O管理概述(一)I/O管理概述无变化1. I/O设备删除2. I/O管理目标删除3. I/O管理功能删除4. I/O应用接口删除5. I/O控制方式 1. I/O控制方式无变化6. I/O设备 2. I/O软件层次结构新增加(二)I/O核心子系统(二)I/O核心子系统无变化1.I/O调度概念 1.I/O调度概念无变化2.高速缓存与缓冲区 2.高速缓存与缓冲区无变化3.设备分配与回收 3.设备分配与回收无变化4.假脱机技术(spooling) 4.假脱机技术(spooling) 无变化5.出错处理删除总的来看,操作系统部分2012年新大纲变动有增有减,总的来看依然是偏的,不重要的或者简单的知识点删除,而重要的难度较大的知识点有所增加。

2012 计算机考研大纲改动知识点(计算机复习指南复旦大学出版)

2012 计算机考研大纲改动知识点(计算机复习指南复旦大学出版)

第一部分:数据结构六、排序1、增加了:(十)外部排序2、后面的修改:(十一)各种内部排序算法的比较;(十二)内部排序算法的应用【外部排序不是数据结构的重点,考生无需在这个知识点上花过多的时间,只需要做概念的理解和记忆就行,这个知识点笔者预测会单独以选择题的形式下面,或者结合其他内部排序算法以选择题形式一起考查。

】6.7.1一、问题的提出1.待排序的记录数量很大,不能一次装入内存,则无法利用前几节讨的排序方法。

2.定义:外排序就是把待排序记录先存储在外存上,再分别部分地调入内存排序,在排序过程中多次进行内、外存的数据交换的排序过程。

二、外部排序特点1.文件大,内存放不下2.需要在内外存之间进行多次交换(1)文件在外存中的组织两种基本外存设备:磁带和磁盘;・磁带:典型的顺序设备;・磁盘:典型的随机设备。

(2)文件在内存中的排序・逻辑上信息按字符组(记录)存放;・物理上读写(I/O操作)按块顺序或随机进行;・逻辑记录和物理块之间的对应关系;(3)文件在内外存之间的交换读取一个记录(字符组)检查内存缓冲区有无此记录:若有,则可读;若无,则启动I/O从外存读相应的物理块到缓冲区,再从缓冲区内读取相应的记录。

写回一个记录:在缓冲区拼装成为一个物理块;启动I/O写回到外存。

三、外部排序的基本过程由相对独立的两个步骤组成:1.按可用内存大小,利用内部排序的方法,构造若干(记录的)有序子序列,通常称外存中这些记录有序子序列为“归并段”;2.通过“归并”,逐步扩大(记录的)有序子序列的长度,直至外存中整个记录序列按关键字有序为止。

例如:假设有一个含10000个记录的磁盘文件,而当前所用的计算机一次只能对1000个记录进行内部排序,则首先利用内部排序的方法得到10个初始归并段,然后进行逐趟归并。

假设进行2路归并(即两两归并),则第一趟由10个归并段得到5个归并段;第二趟由5个归并段得到3个归并段;第三趟由 3 个归并段得到2个归并段;最后一趟归并得到整个记录的有序序列。

2012年考研统考408计算机学科专业基础综合真题及答案.

2012年考研统考408计算机学科专业基础综合真题及答案.

2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题(科目代码 408)一、单项选择题:第1~40小题,每小题2分,共80分。

下列每题给出的四个选项中,只有一个选项最符合试题要求。

1.求整数n(n≥0)阶乘的算法如下,其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2.已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。

将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c,后序遍历序列为b, c, d, e, a,则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4.若平衡二叉树的高度为6,且所有非叶结点的平衡因子均为1,则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6.若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是A.存在,且唯一C.存在,可能不唯一B.存在,且不唯一D.无法确定是否存在127.对如下有向带权图,若采用迪杰斯特拉(Dijkstra )算法求源点 a 到其他各顶点的最短路径,则得到的第一条最 短路径的目标顶点是 b ,第二条最短路径的目标顶点是 c ,后续得到的其余各最短路径的目标顶点依次是 A.d,e,fB.e,d,fC. f,d,eD.f,e,d8.下列关于最小生成树的说法中,正确的是 I. 最小生成树树的代价唯一II. 权值最小的边一定会出现在所有的最小生成树中III. 用普里姆(Prim )算法从不同顶点开始得到的最小生成树一定相同 IV. 普里姆算法和克鲁斯卡尔(Kruskal )算法得到的最小生成树总不相同A. 仅 IB. 仅 IIC. 仅 I 、IIID. 仅 II 、IV9.设有一棵 3 阶 B 树,如下图所示。

2012年计算机二级考试大纲(VB)

2012年计算机二级考试大纲(VB)

2012年计算机二级考试公共基础知识考试大纲◆基本要求1.掌握算法的基本概念。

2.掌握基本数据结构及其操作。

3.掌握基本排序和查找算法。

4.掌握逐步求精的结构化程序设计方法。

5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。

6.掌握数据库的基本知识,了解关系数据库的设计。

◆考试内容一、基本数据结构与算法1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。

4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

5.线性单链表、双向链表与循环链表的结构及其基本运算。

6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。

二、程序设计基础1.程序设计方法与风格。

2.结构化程序设计。

3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。

三、软件工程基础1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。

2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。

3.结构化设计方法,总体设计与详细设计。

4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。

5.程序的调试,静态调试与动态调试。

四、数据库设计基础1.数据库的基本概念:数据库,数据库管理系统,数据库系统。

2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。

3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。

4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。

◆考试方式在笔试中,10道选择题和5道填空题,共30分。

2011年计算机二级考试VB考试大纲◆基本要求1. 熟悉Visual Basic集成开发环境。

2012年408对应的知识点

2012年408对应的知识点

2012年408对应的知识点2012年408对应的知识点:计算机网络一、引言计算机网络是指通过通信设备和通信线路连接起来的、具有分布式处理能力的计算机系统。

它是计算机技术和通信技术相结合的产物,为人们提供了高效、便捷的信息传输和资源共享方式。

2012年408考试中涉及的计算机网络知识点主要包括网络通信原理、网络协议、网络安全等方面。

二、网络通信原理1. 数据传输方式计算机网络中常用的数据传输方式包括单工传输、半双工传输和全双工传输。

单工传输只能单向传输数据,如广播电台的无线电信号;半双工传输可以双向传输数据,但同一时间只能进行一种方向的传输,如对讲机;全双工传输可以同时进行双向传输,如电话通话。

2. 网络拓扑结构网络拓扑结构是指计算机网络中各个节点之间的连接方式。

常见的网络拓扑结构包括总线型、星型、环型、网状型等。

总线型拓扑结构中各节点通过一根总线相连;星型拓扑结构中各节点通过一个中心节点相连;环型拓扑结构中各节点形成一个环形连接;网状型拓扑结构中各节点之间相互连接。

3. 数据传输协议数据传输协议是计算机网络中用于规定数据传输格式和通信规则的约定。

常见的数据传输协议包括TCP/IP协议、HTTP协议、FTP协议等。

TCP/IP协议是互联网上数据传输的基础协议,它将数据分成若干个数据包进行传输;HTTP协议是用于在客户端和服务器之间传输超文本的协议;FTP协议是用于在客户端和服务器之间进行文件传输的协议。

三、网络安全1. 网络攻击与防范网络攻击是指利用计算机网络系统中的漏洞或弱点,对网络进行非法侵入或破坏的行为。

常见的网络攻击方式包括黑客攻击、病毒攻击、拒绝服务攻击等。

为了保障网络的安全,需要采取一系列的防范措施,包括建立防火墙、使用强密码、定期更新软件补丁等。

2. 加密与解密加密是指将明文转换为密文的过程,以保护数据的机密性。

常见的加密算法包括对称加密算法和非对称加密算法。

对称加密算法使用相同的密钥进行加密和解密,加密速度快但密钥管理较为困难;非对称加密算法使用一对密钥,其中一个用于加密,另一个用于解密,安全性较高但加密速度较慢。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2012年考研计算机操作系统大纲解析2011年09月19日15:42来源:万学海文2012年计算机统考大纲业已公布,我们第一时间来解析一下计算机统考大纲操作系统部分及其相关知识点:操作系统占了35分,虽然比数据结构和计算机组成原理所占的45分少了10分,但操作系统这块较难,是重点更是难点,对整个计算机统考的作用非常重要。

一、大纲变化2012年计算机统考的操作系统部分大纲变动较大,是计算机统考四大部分中变动最大的一部分,连最核心的考查目标都有所变化,具体如下:2011年大纲2012年大纲变动考查目标二、数据的表示和运算无变化1. 了解操作系统在计算机系统中的作用、地位、发展和特点。

删除2. 理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术。

1. 掌握操作系统的基本概念、基本原理和基本功能,掌握操作系统设计方法与实现技术。

理解变掌握,加上基本功能,难度加大2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系新增加3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

并能利用C语言描述相关算法增加能利用C语言描述相关算法一、操作系统概述一、操作系统概述无变化(三) 操作系统的运行环境(三) 操作系统的运行环境无变化1.内核态与用户态增加详细的小点2.中断、异常增加详细的小点3.系统调用增加详细的小点(四)操作系统体系结构新增加三、内存管理三、内存管理无变化(二) 虚拟内存管理(二) 虚拟内存管理无变化4.页面分配策略 4.页面分配策略无变化5.抖动抖动现象,工作集 5.工作集1小点变2小点6.抖动6.请求分段管理方式删除7.请求段页式管理方式删除五、输入输出(I/O)管理五、输入输出(I/O)管理无变化(一)I/O管理概述(一)I/O管理概述无变化1. I/O设备删除2. I/O管理目标删除3. I/O管理功能删除4. I/O应用接口删除5. I/O控制方式 1. I/O控制方式无变化6. I/O设备 2. I/O软件层次结构新增加(二)I/O核心子系统(二)I/O核心子系统无变化1.I/O调度概念 1.I/O调度概念无变化2.高速缓存与缓冲区 2.高速缓存与缓冲区无变化3.设备分配与回收 3.设备分配与回收无变化4.假脱机技术(spooling) 4.假脱机技术(spooling) 无变化5.出错处理删除总的来看,操作系统部分2012年新大纲变动有增有减,总的来看依然是偏的,不重要的或者简单的知识点删除,而重要的难度较大的知识点有所增加。

甚至在考查目标上都有所删减和增加,特别增加了掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系部分。

二、重难点解析和复习建议操作系统和计算机组成原理的部分内容是相关的,甚至是重叠的,例如虚拟存储器、输入输出等,大家在复习时,可对照计算机组成原理一起复习,加深理解。

操作系统课程是理论性和实践性都很强的课程,概念多、抽象、涉及面广,复习时,我们应该注意哪些重点呢?第一:操作系统概述操作系统概述这部分内容不会出现大题。

一般是以基本原理和概念的形式为主,属于识记形式的题目。

重点是操作系统的定义、操作系统的特征和主要功能等。

第二:进程管理进程管理是考试的热门,考点即可以出现在选择题中,也可出在综合应用题中。

重点是要掌握进程的基本特征、进程的状态及其相互转换的条件和过程;进程与线程的区别和联系;进程通信的基本类型;调度的基本概念、时机、切换过程,掌握各种调度算法及其环境,并会用算法进行计算;进程同步相关概念、同步互斥机制;死锁的定义、死锁产生的四个必要条件、熟练掌握死锁的预防、死锁的避免,死锁解除的原理与方法。

从往年试题来看,在综合应用题中,考了一道信号量机制的应用题,这部分是操作系统科目的难点,也是考试的热点。

第三:内存管理内存管理这部分内容也要作为重点进行复习,这部分内容的考查方式也很灵活。

建议重点复习内存连续分配算法、非连续分配管理方式、虚拟内存请求分页的基本原理,页面置换算法等。

虚拟内存这部分内容可以结合计算机组成原理科目中虚拟存储器来进行复习。

第四:文件管理文件管理这部分内容的重点是文件的几种逻辑物理结构,目录的管理和磁盘管理,重点掌握磁盘管理各种调度算法的基本原理及其应用。

第五:输入/输出管理输入/输出管理这部分重点掌握四种输入/输出控制方式特点及相互比较、中断处理、SPOOLing技术,提高性能的缓冲策略等。

三、操作系统学习方法跨考辅导班能提供很多模拟试题,由学员在线测试,老师进行批改和试题讲解。

这些模拟试题是老师根据考试大纲来命题的,符合考试要求,对考生进行考前练习,起到十分关键的作用。

因为研究生考试基本上是靠我们自己学习,那么学习完之后,如何知道学习的效果呢?这就需要多参加测试,特别是跨考教育的四轮五阶教学法,会定期安排测试,对我们有很大的帮助。

计算机考研专业课中有80分的单项选择题,这是与软考的考法一致的,从考试大纲来看,所考查的知识点比软考要窄一些,要求也低一些。

因此,在没有看到真实试题之前,建议考生拿软考上午试题(操作系统部分)作为模拟测试。

操作系统是计算机专业课程体系中很重要的一门核心专业基础课程,在前两年的考试中,对操作系统科目的考查都占了35分,次于数据结构和计算机组成原理,但要高于计算机网络。

从这几年统考操作系统科目的情况来看,在往年的考试中,都是设置了10道选择题和2道大题,因此操作系统的复习备考大家要格外重视。

2012计算机考研大纲解析之计算机组成原理2011年09月19日16:12来源:跨考教育2012年计算机统考大纲已经公布,我们第一时间来解析一下计算机统考大纲的第二部分计算机组成原理及相关知识点:计算机组成原理部分也占了45分,是分值最高的两部分之一,可见计算机专业研究生选拔对计算机组成原理课程的要求之重。

一、大纲变化2012年计算机统考的计算机组成原理部分变化处数较多,主要出现在浮点数、存储器、指令流水线以及I/O接口,具体如下:2011年大纲2012年大纲变动二、数据的表示和运算二、数据的表示和运算无变化(三) 浮点数的表示和运算(三) 浮点数的表示和运算无变化1.浮点数的表示2.浮点数的表示无变化浮点数的表示范围,IEEE 754标准IEEE 755标准删除浮点数的表示范围三、存储器层次结构三、存储器层次结构无变化(三) 半导体随机存取存储器(三) 半导体随机存取存储器无变化1、SRAM存储器的工作原理1、SRAM存储器的工作原理无变化2、DRAM存储器的工作原理2、DRAM存储器的工作原理无变化(四)只读存储器 3.只读存储器变成第3小点4.Flash存储器新增加(五)主存储器与CPU的连接(四)主存储器与CPU的连接无变化(六) 双口RAM和多模块存储器(五) 双口RAM和多模块存储器无变化(七)高速缓冲存储器(Cache) (六)高速缓冲存储器(Cache) 无变化1.程序访问的局部性原理删除2.Cache的基本工作原理 1.Cache的基本工作原理无变化3.Cache和主存之间的映射关系 2.Cache和主存之间的映射关系无变化4.Cache中主存块的替换算法 3.Cache中主存块的替换算法无变化5.Cache写算法 4.Cache写算法无变化五、中央处理器(CPU) 五、中央处理器(CPU) 无变化(五)指令流水线(五)指令流水线无变化1. 指令流水线的基本概念 1. 指令流水线的基本概念无变化2. 指令流水线的基本实现新增加2. 超标量和动态流水线的基本概念3. 超标量和动态流水线的基本概念无变化七、输入输出(I/O)系统七、输入输出(I/O)系统无变化(三) I/O接口(I/O控制器) (三) I/O接口(I/O控制器) 无变化1. I/O接口的功能和基本结构 1. I/O接口的功能和基本结构无变化2. I/O端口及其编址 2. I/O端口及其编址无变化3. I/O地址空间及其编码新增加总的来看,2012年计算机组成原理部分的大纲有删除也有增加,删除了浮点数的表示范围和程序访问的局部性原理,新增加了Flash存储器、指令流水线的基本实现和I/O地址空间及编码,删除的都是较偏的简单的内容,增加的特别是I/O地址空间及编码是较难的。

总体难度有所加大。

二、重难点解析和复习建议(一)考查目标2012年的统考大纲对计算机组成原理的考查目标:1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念;2、理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法;3、能够综合运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。

(二)重要知识点解析在计算机组成原理方面,主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。

1、计算机系统概述学习计算机组成原理之前,我们先要了解计算机的发展历程,搞清楚计算机的系统层次结构,包括计算机硬件的基本组成(五大部件的构成)、计算机软件的分类,以及计算机的基本工作过程。

从体系结构上来看,有多种不同类型的计算机,那么这些不同的计算机谁好谁坏?如何评价?所以,还需要我们了解计算机性能评价指标和相关参数,包括吞吐量、响应时间;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS等。

2、数据的表示和运算我们日常所使用的是十进制数据,但在计算机中,除了十进制数据外,还有二进制、八进制、十六进制表示方法,我们要掌握这些进位计数制及其相互转换的方法,要搞清楚真值(实际的数值)和机器数(计算机中表示的数值)之间的关系,特别是负数的各种表示。

另外,还要理解BCD码、字符与字符串的编码方法,以及数据的校验码(奇偶校验、CRC冗余校验等)。

不管是哪种进制和校验方法,计算机中数据的表示有原码、反码、补码等方法,我们要搞清楚它们之间的关联与区别。

在计算机中对数据进行计算,分为定点表示和浮点表示。

在定点数的表示和运算方面,我们要掌握定点数的表示(无符号数的表示,有符号数的表示)和定点数的运算,包括定点数的位移运算、原码定点数的加/减运算、补码定点数的加/减运算、定点数的乘/除运算、溢出概念和判别方法。

在浮点数的表示和运算方面,我们要掌握浮点数的IEEE754标准和浮点数的加/减运算,特别的,浮点数的范围在2012年大纲中已经删除。

本知识点的最后一个考点就是算术逻辑单元ALU,我们要掌握串行加法器和并行加法器、算术逻辑单元ALU的功能和结构。

相关文档
最新文档