万学海文2011年考研计算机大纲变化综述(二)

合集下载

2011计算机大纲改变

计算机组成原理：降低了对硬件计算、分析的能力；数据结构：没有明显变化，只是对一些词语进行了调整；操作系统：无变化计算机网络：通信基础中新增了对信源与信宿概念的要求；科目变化详情2011年大纲变化数据结构【考查目标】1.理解数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C、C++或Java 语言设计与实现算法的能力。

【考查目标】1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

2.在掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度和空间复杂度的分析。

3.能够选择合适的数据结构和方法进行问题求解；具备采用C或C++或Java语言设计与实现算法的能力。

计算机组成原理【考查目标】3. 能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

【考查目标】3. 能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

操作系统无变化计算机网络【考查目标】2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。

【考查目标】2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。

【知识点】二、物理层（一）通信基础1. 信道、信号、带宽、码元、波特、速率、信源与信宿等基本概念三、数据链路层（四）流量控制与可靠传输机制3. 停止-等待协议4. 后退N帧协议（GBN）5. 选择重传协议（SR）（删除了单/多帧滑动窗口）四、网络层（六）IP组播删除了“3. 组播路由算法”【知识点】二、物理层（一）通信基础1. 信道、信号、带宽、码元、波特、速率等基本概念三、数据链路层（四）流量控制与可靠传输机制3. 单帧滑动窗口与停止-等待协议4. 多帧滑动窗口与后退N帧协议（GBN）5. 多帧滑动窗口与选择重传协议（SR）。

万学海文2011年考研历史学大纲变化详解：中国古代史_三_

万学海文2011年考研历史学大纲变化详解：中国古代史（三）——偏古薄今万学教育·海文考研专业课教研中心历史学教研室云霞一、中国古代史考查目标2011年历史学考试大纲里中国古代史总结出了八大部分：分别为：一.史前时代；二.夏商西周；三.春秋战国；四.秦汉；五.魏晋南北朝；六.隋唐五代；七.宋、辽、西夏、金、元；八.明清（鸦片战争前）。

通过精心研究07、08、09、10年历史考研真题，我们可以明显发现，命题中存在“偏古薄今”的现象。

近几年中国古代史的分数基本上维持在总分的三分之一左右，是考试重心所在。

从四年的真题可以发现，先秦部分不是中国古代史考查的重点，如果出题，一般会以选择题的形式出现。

秦汉部分要特别注意，07、09年都出了一道选择题和一道名词解释，10年又出了一道关于王国问题的简答题，所以这一部分在古代史中是很重要的，不排除继续出大题的可能。

魏晋和隋唐出题的内容也比较多，07年隋唐的考查分值占42分，08年魏晋占44分，09年魏晋考查内容占30分。

10年占的比重稍少，魏晋占14分。

宋元和明清部分轮流出题，07年明清占42分，08年宋元占32分，09年宋元占34分，明清占12分。

10年宋元14分，明清占到42分。

总的来说，宋元明清是中国古代史的重点考查对象，将近占中国古代史总分值的一半，估计2011年还会维持在这一水平，尤其值得注意的是宋元部分很容易出史料分析题。

另外2010年在名词解释中增加了对历史文献资料的考察，如：《筹办夷务始末》、《隋唐制度渊源略论稿》。

在史料分析题中增加了句读，就是给文言文加标点，实际上就是断句。

这些变化也很可能在2011年出现，必须引起大家注意。

下面列表分析一下近三年中国古代史在各题型中所占的比重。

年份选择题名词解释史料分析简答题2007年10分30分30分30分2008年10分20分30分30分2009年10分20分30分30分2010年10分30分30分30分二、中国古代史考点解析第一部分史前时代★（1）新大纲中这一章做了修改，包括“旧石器时代的人类”、“新石器时代的主要文化遗存”，因此对于旧石器、新时期时代的分期大家要知道，同时重大史学价值的遗址发现，如北京人遗址、仰韶文化、红山文化、良渚文化、龙山文化等是本章出题的重点。

中级计算机统考考试大纲(2011修订版)

中级考试大纲（2011年修订）一、基本要求1、掌握计算机系统的基本知识。

2、掌握Windows系统的基本操作方法。

3、掌握计算机文字录入的方法。

4、掌握办公软件（Word、Excel、PowerPoint）的使用。

5、掌握计算机网络的基本知识与操作。

二、对象广东省技工学校学生。

三、考试内容(一)计算机系统的基本知识1、计算机系统的组成，主要部件和功能。

2、软件和程序的概念，数据存储基本单位（字节和KB、MB、GB）的概念。

3、微型计算机的基本配置和主要技术指标。

4、常用存储设备和外部设备的使用维护方法。

5、计算机信息安全和病毒防治的基本知识。

6、多媒体的基本概念和多媒体系统的组成。

（二）操作系统的使用1、操作系统的概念。

2、文件与文件夹（目录）的基本知识。

3、鼠标与键盘的操作。

4、中文Windows XP。

⑴桌面、窗口、图标、菜单、工具栏、对话框基本概念和基本操作。

⑵“我的电脑”、“开始”菜单、任务栏和资源管理器的使用。

⑶文件、文件夹和快捷方式的建立、移动、删除、复制、重命名及属性设置等操作。

⑷Windows 网络功能与使用。

⑸常用软件的安装与卸载。

⑹字体的安装5、常用汉字输入方法的使用。

6、常见Windows应用程序的使用（记事本、画图、媒体播放器等）。

（三）Word 2003的使用1、基本概念和基本操作。

窗口、菜单和工具栏的操作，标尺的使用，文档的建立、打开关闭和保存等。

2、文字的录入和编辑。

⑴文字录入、插入、删除和修改操作。

⑵查找和替换。

⑶复制和移动。

3、文档格式化操作。

⑴设置字体、字形、字号、字符间距等字符格式，格式刷的使用。

⑵设置首行缩进、段落与行间距，对齐方式等段落格式。

⑶设置纸张大小、页边距和纸张方向等页面格式。

⑷插入页码、分页符、分节符和分栏符，设置页眉和页脚等。

⑸设置字符、段落、页面的边框和底纹。

4、表格的基本操作：创建表格，表格的录入和编辑，表格的计算、表格格式化(线条颜色、粗细…等)。

2011级计算机基础复习提纲及试题

2011级计算机基础复习提纲及试题2011级计算机基础（理科）复习提纲第⼀章计算机基础1．计算机的发展世界上第⼀台电⼦计算机ENICA 1946年诞⽣于美国。

电⼦计算机的发展已经历了4代，4代计算机的主要元器件分别是电⼦管，晶体管，中、⼩规模集成电路，⼤规模或超⼤规模集成电路冯·诺依曼体系结构主要的设计思想：存储程序，并按程序顺序执⾏⽤于科学计算的计算机其特点是⾼速度、⼤存储量、⾼⾃动化和⾼精度2．数制转换（⼆、⼋、⼗六进制的整数，⼩数）在计算机内部，数据加⼯、处理和传送的形式是⼆进制。

机器指令以⼆进制形式存放在计算机内部在计算机中，负数是按补码进⾏存储和参与运算的。

⼆进制正数的反码、补码和原码⼀致计算机中，⼀个浮点数由阶码和尾数两部分组成。

⼆进制、⼋进制、⼗六进制的相互转换对于 R 进制数,在每⼀位上的数字可以有( R )种.⼋个⼆进制位表⽰的⽆符号⼗进制数的范围0~255，有符号的⼗进制数的范围-127~127例. (123.75)10=( 1111011.11 )2=( 173.6 )8=( 7B.C )16注意：会⽤计算器下列四个不同数制表⽰的数中，数值最⼤的是( )。

C（A）⼆进制数01111111 （B）⼗进制数219（C）⼋进制数334 （D）⼗六进制数DA逻辑或运算10101010 OR 01001010，其结果是111010103．信息在计算机内的表⽰西⽂字符编码（ASCII）7位编码，1000100符；在机器内部，⼀个字符的ASCII码采⽤⼀个字节存储，最⾼位为0；例.字符A的ASCII码为65，则字符D的ASCII码为（68）⼆进制为（1000100）例：字符中，ASCII码值最⼤的是（）。

D（A）字符9 （B）字符 A （C）空格（D）字符m汉字编码（国标码GB2312-80、机内码、字形码）汉字的处理流程：汉字的输⼊、汉字的存储、汉字的输出。

输⼊码国标码机内码输出码国标码作为汉字交换码⽤2个字节表⽰汉字的机内码是将汉字国标码的每个字节的最⾼位置为1转换⽽来的。

2011年考研计算机大纲变化详解：计算机组成原理(四)

一、计算机组成原理考查目标2011年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

在中央处理器部分与10年相比新增微程序的编码格式，这一部分在以前也是要求掌握的，所以总体来说与2010年的大纲相比，2011年的大纲基本没有发生变化。

同学们可以依据原来制定的复习计划，在已有基础上继续进行复习。

这门课对于很多计算机的考生都是难点，对于跨专业考生来说更是如此，建议大家在理解课本的基础上，多做习题，对一些典型的题目要做到烂熟于心。

至于参考书，推荐使用高教版哈工大唐朔飞老师的书，这本书有配套的习题，讲得也比较细，是比较适合作为备考用书的。

二、计算机组成原理考点解析计算机系统概述一章几乎没有出综合应用题的可能，大部分知识点只要了解就可以了。

数据的表示与运算一章可考的点多，但单独出现在综合应用题中的可能性不大。

数在机器中的不同表示方法及其相互转换时选择题的一个常考点。

存储器层次结构是组成原理这门课的重点，大家在复习这一章的时候要注意Cache-主存-外存的层次结构，对比Cache-主存和虚拟存储器的相关思想、原理和方法。

本章是综合应用题常考点，典型的考题包括Cache的三种不同映像方式的相关计算，的分数。

中央处理器这一章是重点和难点，组成原理考试几乎必考的章节。

输入输出系统也不属于考试的热点。

主要是记忆一些概念，知道不同的设备以及一些相关的参数，需要熟练掌握的是硬盘读写过程和一些参数的计算，中断相关的概念和原理，以敬请关注万学海文2011大纲解析系列文章之（五）、（六）、（七）、（八），祝愿2011考研学子旗开得胜，马到成功！。

我心中的政治考研辅导之父——万学海文赵宇老师

我心中的政治考研辅导之父——万学海文赵宇老师那是2009年的9月第一个星期六，海文考研专门为我们增开了政治哲学精讲班，而且主讲是赫赫有名的赵宇老师。

我们接到通知后都很开心，原来只能看看赵宇老师的书，这次终于可以见到赵宇老师真人了，呵呵，有点想追星的感觉！如约我们来到了课堂，好家伙暑期课堂上那么热都不觉得人多，可此时才发现真是人山人海啊！难怪人们都说海文政治好，赵宇老师一来，这海文的政治岂不更牛了啊，一边想我一边找到位置坐下。

记得赵宇老师在海文的工作人员的簇拥下走上了讲台，主持人还没有介绍赵宇老师，全场的学生已经报以雷鸣班的掌声。

当时赵宇老师和蔼的和大家打了打招呼，开始了他的授课，在讲政治内容之前，赵老师为我们讲了他的学习经历和方法，用一套政治的学习方法帮我们诠释了考研各科的复习方略，后来经我试用很奏效，我能成功的考取陕西师范大学地理系就是用的赵宇老师的这套方法，呵呵，赵宇老师很感谢您！在课间休息时大家都到讲台上去问赵宇老师问题，赵宇老师一一讲解。

我觉得在此时将视频班与面授班的差距体现得淋漓尽致，尤其是上课时的互动，面授的效果太好了！在赵宇老师为我讲解时，他的那种和蔼和对同学问题的认真且对学术的严谨和我们对赵宇老师的崇拜，油然而生了一种强烈的感觉——慈父！我心中的政治考研辅导之父，呵呵，当时还感觉是盲目的个人崇拜！渐渐的一天的课程转眼间结束了，感觉好快啊，被赵宇老师讲解的哲学并不觉得枯燥乏味，而是感觉是一场诙谐的幽默与严谨的学术相结合的文化大餐，可以说让我们都受益匪浅！而且赵宇老师的讲解的学习政治的方法我也如他说的贯穿到考研的各门课程的复习中，结果，不言而喻，我以395分的成绩顺利考上了陕西师范大学，我心目中的研究生象牙塔！呵呵~现在回过头来再回想当时对赵宇老师的崇拜并不盲目，并不是傻傻的追星，而是完全被赵宇老师的认真、严谨、诙谐和对考研政治的准确把握而征服，其实更多的是佩服！尤其是他在海文政治点题班中压中的政治原题，太感谢您了赵宇老师！是您让我感觉到了考研的成功，是您的方法和我在问完您问题时您对我慈父般的鼓励让我真正的感觉到了考研的温暖！真诚的向您说一声：感谢您赵宇老师您是我们心中的政治考研辅导之父！。

(2011年版)全国计算机等级考试二级MS Office高级应用考试大纲

（2011年版）全国计算机等级考试二级MS Office高级应用考试大纲基本要求1.掌握计算机基础知识及计算机系统组成。

2.了解信息安全的基本知识，掌握计算机病毒及防治的基本概念。

3.掌握多媒体技术基本概念和基本应用。

4.了解计算机网络的基本概念和基本原理, 掌握因特网网络服务和应用。

5.正确采集信息并能在文字处理软件Word、电子表格软件Excel、演示文稿制作软件PowerPoint中熟练应用。

6.掌握Word的操作技能，并熟练应用编制文档。

7.掌握Excel的操作技能，并熟练应用进行数据计算及分析。

8.掌握PowerPoint的操作技能，并熟练应用制作演示文稿。

考试内容一、计算机基础知识1.计算机的发展、类型、特点及其应用领域。

计算机的发展：1943年美国宾夕法尼亚大学的教授莫克利和他的研究生埃克特开始研制电子数字积分计算机（ENIAC)，1946年研制成功。

发展的四个阶段：计算机的类型：按处理数据的类型分：模拟计算机，数字计算机，数字和模拟计算机按用途分：通用计算机，专用计算机按计算机的性能、规模、处理能力分：巨型机、大型通用机、微型计算机、工作站及服务器。

计算机应用领域：科学计算、数据和信息处理、过程控制、计算机辅助、网络通信、人工智能、多媒体应用、嵌入式系统计算机特点：高速精确的运算能力强大的存储能力自动功能网络与通信功能2.计算机软硬件系统的组成及主要技术指标。

计算机硬件系统的组成：运算器、控制器、存储器、输入设备、输出设备计算机的主要技术指标：运算速度（主频越高，运算速度越快）字长（字长越大，计算机处理数据的速度就越快内存储器的容量即内存（内存越大，系统的功能就越强大)外存储器的容量即硬盘容量主频外设配置（输入、输出设备）软件配置（操作系统、计算机语言、数据库语言、数据库管理系统、网络通信软件、汉纸支持软件及其他应用软件）3.计算机中数据的表示与存储。

计算机中的数据单位: 1、位 (度量数据的最小单位0和1）每一个数码为一位2、字节（Byte) 一个字节为八个位3、字长3.多媒体技术的概念与应用。

2011年计算机导论修订第二版课后练习答案

第一章一、简答题 1 计算机系统是一种能够按照事先存储的统包括硬件和软件两大部分。

2、解释冯·诺依曼所提出的“存储程序”概念。

把程序和数据都以二进3运算速度快`精度高有市具有逻辑判断和记忆能力计算机有准确的动决定下一步应该执行的指令。

高度的自动化和灵活性计算机采取存储程序方实现了高度的自动化和灵活性。

4 1计算 2 (3) 实时控制 4 5辅助工程和辅助教育 6 5、计算机发展中各个阶段的主要特第一代计算机特征是采用电子管作为主要元器件第二代计算机特征是采用晶体管作为主要器件第三代计算机特征是半导体中小规模集成电路第四代计算机特征是大规模和超大规模集成电路 6信息化社会的主要特1·建立完善的信息基础设施 2·采用现金的信息技术 3·建立广泛的信息产业 4·拥有高素质的信息人才 5·构建良好的信息环境 7、信息化社会在信息化社会中所需要的计算机人仅需要开发型人才而且需要维护型、服务型、操作型的人才。

要求计算机人才具8、说明计算机科学与技术学科的知识体系及知识领域、知识单元和知识点的含义。

9计算机科学技术的研究范畴主要包括计算机理论、硬件、软件、网络及其应用等。

二、选择题 1 计算机是接受命令2 冯·诺依曼的主要贡献是【提出了存储程序概念】 3计算机】 4 计算机硬件由55个基本组成部分 5 其内容在电源断掉以后就消失又被暂时存储器的条件是【内存储器】 6 拥有高度结构化和组织化的数据文件被称为【数据库】 7 计算机系统必须具备的两部分是【硬件和软件】 8 计算机处理的5910 Inteinet 了社会信息化的进程。

11 Internet 的核心功能是实现【全球信息共享】 12 信息高速公路是指【国家信息基础设施】第二章一简答题。

1 3按进位的12 1 3由每个数字所在的为止决定。

210+0=0 0+1=1 1+0=1 1+1=10 (2)乘法运算法则0*0=0 0*1=0 1*0=0 1*1=1 3 十进制整数转换为非十进制证书的规则是1余为高。

(最新!)2011年全国计算机等级考试二级C语言考试大纲解读

2011年全国计算机等级考试二级C语言考试大纲解读一、基本要求①熟悉Visual C++6.0集成开发环境。

②掌握结构化程序设计方法，具有良好的程序设计风格。

③掌握程序设计中简单的数据结构和算法并能够阅读简单的程序。

④在 Visual C++6.0集成开发环境下，能够编写简单的C语言程序，并且有基本的纠错和调试程序的能力。

二、考试内容⑴C语言的结构大纲要求：①程序的构成，main函数和其他函数。

②头文件，数据说明，函数的开始和结束标志以及程序中的注释。

③源程序的书写格式。

④C语言的风格。

考点点评及考核情况：考点点评：主要识记各考点基本的内容，笔试中一般以考核概念性的知识为主，笔试考核中属于比较简单的内容，一般出现在前10个选择题中。

考核情况：笔试：所占分值在2分左右。

上机：改错题中经常出现，抽中几率为7% 。

⑵数据类型及其运算大纲要求：①C的数据类型（基本类型，构造类型，指针类型，无值类型）及其定义方法。

②C运算符的种类、运算优先级和结合性。

③不同类型数据间的转换与运算。

④C表达式类型（赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式）和求值规则。

考点点评及考核情况：考点点评：属于基础知识，相对来说比较简单，对于自加，自减运算需要大家了解掌握。

上机、笔试中均有体现，是上机考试重点。

考核情况：笔试：所占分值在6分左右。

上机：3种题型均有体现，经常结合及其他知识点综合考查，抽中几率为55%。

⑶基本语句（顺序结构程序设计）大纲要求：①表达式语句，空语句，复合语句。

②输入输出函数的调用，正确输入数据并正确设计输出格式。

考点点评及考核情况：考点点评：主要考察格式输出函数printf()和格式输入函数scanf()，这两个知识点一般不单独考核，常与其他知识点综合起来进行考查；笔试中很少考核，重点是上机。

考核情况：笔试：所占分值在不超过2分左右。

上机：3种题型均有体现，抽中几率35%。

⑷选择结构程序设计①用if语句实现选择结构。

13、【万学教育海文考研】院校专业选择指导课程(计算机专业)

254
137 38 113 113
98
27 4 16 16
38.58%
19.71% 10.53% 14.16% 14.16%
281
201 39 99 99
117
25 2 12 12
41.64%
12.44% 5.13% 12.12% 12.12%
402
97 19 99 99
111
22 5 11 11
27.61%
需求量就越大，具有良好的就业前景和个人发展空间。
计算机
计算机软件与理论
软件工程人才的就业前景十分看好。未来几年，国
内外高层次软件人才将供不应求。毕业生主要在各大软
件公司、企事业单位、高等院校、各大研究所、国防等
重要部门从事软件设计、开发、应用与研究工作。
软件产业的发展水平，决定了一个国家的信息产业
18
47
51
56
56
56
56
56
56
60
80 100 120 140 140 160 东南大学 140 140
南京大学
南京理工大学
江南大学
江苏大学
南京邮电大学
河海大学
南京航空航天大学
苏州大学
南京师范大学
扬州大学
南京工业大学
《计算机组成原理》（第2版）高等教育出版社，唐朔飞主编
《计算机组成原理学习指导与习题解答》高等教育出版社，唐朔飞编著《计算机组成原理》科学出版社，白中英主编《计算机操作系统》（第三版）西安电子科技大学出版社，汤子瀛主编《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社

2011计算机等级考试二级C笔试考纲及备考经验

2011计算机等级考试二级C笔试考纲及备考经验试题结构分析二级C一直以来是整个二级考试中试题最多、难度最大、报考人数也最多的考试，但是从2008年4月份开始笔试由原来120分钟减少到90分钟，所以二级C语言首次题数减少、单个题目难度下降(选择题由原来的50个题目减少到40个，填空由原来的20空减少到15空，满分100分保持不变)，从而试题整体难度下降。

而上机考试时间由原来的60分钟增加至90分钟，但上机题目不仅不加难，反而降低难度。

所以整个等级考试难度是下降的趋势，08年4月以后开始，等级考试将沿袭这种题型和题量安排等。

笔试试题分类统计二级C各章节知识点考察到的题目题号和分值分析：C语言初步知识选择11-13 共3分顺序结构选择14-16 填空7 共5分选择结构选择17-20 填空6 共6分循环结构选择21、22 填空8 共6分函数选择32、34 填空11、13 共8分指针/数组/字符串选择23-27、31、33、35、40 填空10-12 共24分预编译与动态内存选择28、39 共4分结构与共用体选择29、36 填空14 共6分位运算选择38 共2分文件选择30、37 填空15 共6分数据结构与算法选择5-7 填空2、3 共10分程序设计基础选择2 共2分软件工程基础选择1、3、4 填空1 共8分数据库设计基础选择8-10 填空4、5 共10分其中：选择1~10每题2分选择11～20每题1分选择21～40每题2分填空1-15空每空2分试题特点：1、题数减少以前一共50道选择题、20个空的填空题，今年只有40道选择题，15个空的填空题。

试题数的减少，使考生有充足的时间分析和检查题目。

2、单个题目的难度下级。

在本次二级C语言笔试试题中，未出现一些特别难的试题，比如没有出现“指向指针的指针作函数参数”等类型的试题。

备考建议：大家可以看出，指针、数组、字符串无论在笔试还是上机都是重中之重，既是重点又是难点。

万学海文试题：2011年考研真题及答案解析之计算机

2011年全国硕士研究生入学考试计算机科学与技术入学考试试题一、单项选择题：1～40小题，每小题2分，共80分。

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

请在答题卡上将所选项的字母涂黑。

1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是x = 2;while ( x < n/2 )x = 2*x;A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)2.元素a, b, c, d, e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是A.3B.4C.5D.63.已知循环队列存储在一维数组A[0..n-1] 中，且队列非空时front和rear 分别指向队头元素和队尾元素。

若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是A.0, 0B.0, n-1C.n-1, 0D.n-1, n-14.若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A.257B.258C.384D.3855.若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不会是A.1, 2, 3, 4B.2, 3, 4, 1C.3, 2, 4, 1D.4, 3, 2, 16.已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是A.115B.116C.1895D.18967.对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是A.95, 22, 91, 24, 94, 71B.92, 20, 91, 34, 88, 35C.21, 89, 77, 29, 36, 38D.12, 25, 71, 68, 33, 348.下列关于图的叙述中，正确的是I. 回路是简单路径II. 存储稀疏图，用邻接矩阵比邻接表更省空间III.若有向图中存在拓扑序列，则该图不存在回路A.仅IIB.仅I、IIC.仅IIID.仅I、III9.为提高散列(Hash)表的查找效率，可以采取的正确措施是I. 增大装填(载)因子II. 设计冲突(碰撞)少的散列函数III.处理冲突(碰撞)时避免产生聚集(堆积)现象A.仅IB.仅IIC.仅I、IID.仅II、III10.为实现快速排序算法，待排序序列宜采用的存储方式是A.顺序存储B.散列存储C.链式存储D.索引存储11.已知序列25, 13, 10, 12, 9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是A.1B.2C.4D.512.下列选项中，描述浮点数操作速度指标的是A.MIPSB.CPIC.IPCD.MFLOPS13.float型数据通常用IEEE 754单精度浮点数格式表示。

万学海文2011年考研计算机大纲变化详解：操作系统(五)

万学海文2011年考研计算机大纲变化详解：操作系统（五）万学教育·海文考研专业课教研中心计算机教研室田启隆一、操作系统考查目标今天我们来解析一下计算统考大纲操作系统部分的知识点。

操作系统的研发能力很能够体现计算机软件发展的水平，因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。

在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。

总的来说，操作系统实际上是四门考察课程里最简单的。

除了PV操作这一大难点，基本没有其它特别难的原理或复杂的算法。

重要的是区分清楚各个不同的算法，不要混淆。

复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的《操作系统》。

很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。

操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

这些和10、09年大纲相比都没有发生变化。

事实上，大纲操作系统部分列出要考查的知识点的变化也很小，只是做了一些微小的调整。

二、操作系统考点解析操作系统概述这一章出现大题的可能性微乎其微。

选择题中常出现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统共的特征如何，相互之间的差别在什么地方；操作系统的基本特征和功能；操作系统的运行环境。

进程管理是重点和难点之所在。

考点既可以出现在选择题中，又可以出在综合应用题中。

按照大纲考点的顺序，诸如进程的概念、基本特征、组成结构，进程与程序的区别与联系，进程的状态及其相互转换的条件及过程，进程间的通信方式，线程的定义以及和进程的区别与联系，调度的基本概念、时机、切换过程和各种调度算法，进程同步相关的概念，实现同步与互斥的机制，信号量和PV操作，管程的基本组成结构和运行过程，死锁的基本概念，死锁产生的四个必要条件，预防、避免、检测和解除死锁的原理与方法，这些点都可以出现在选择题中进行考查。