2012考研计算机命题规律及趋势
2012年考研专业课强化复习一：计算机
2012年考研专业课强化复习一：计算机名师辅导：2012年考研专业课强化复习之计算机万学海文考研的路程已经悄然开始，基础阶段的复习快要结束了。
如今阶段，考研正处于整个复习的“黄金时期”，我们都知道此刻在备考全程中的举足轻重的地位和作用。
许多同学在进入暑假之前在复习进度和效果上都与周围的同学相当，仅仅因为这两个月的复习方法、进度安排等方面的差别，等到秋季开学的时候相互之间复习效果，进度等相差很大。
所以万学海文专业课考研辅导专家们帮助广大2012年的考生们对强化阶段计算机复习计划做了一个理想安排。
第一、参考书复习方法计算机统考参考书有：数据结构用严蔚敏老师的C语言版《数据结构》、组成原理用唐朔飞老师的《计算机组成原理》、操作系统用汤子瀛老师的《操作系统》、网络用谢希仁老师的《计算机网络》。
在习题的操练上海文计算机教研中心推出了由朱仲涛老师组织编写的《统考计算机2000题》，这是一本不错的书，每道题都是经过精心筛选出来的，是对考生复习检验和巩固的不可多得的好书。
（1）大纲对照法：先按照大纲上的考查知识点，与参考书上的内容一一对应起来，并在书上标记考查知识点，然后按照大纲的顺序，疏通课本上的标记知识点，对暂时难以理解或不能掌握的知识点跳跃式通过，然后集中起来解决。
（2）习题配合法：看完参考教材每个章节或大纲上每个知识点后，做该相关知识内容的习题，结合习题的解答情况来考查掌握程度，并对薄弱或不懂内容进行重点突破。
当然，所做习题一定要有代表性，且要涵盖该考查知识内容。
（3）前后联系法：在对参考教材通读，并对知识体系有了一个大致的轮廓后，可根据各章节或知识点间的逻辑关系，联系起来复习，争取做到复习到某个章节内容时，立即能清晰记起前面的关联知识点，并且多做一些覆盖多个知识点的复合型习题，加强对整个知识体系的掌握。
第二、考试内容细分（1）数据结构数据结构是整个计算机统考所占比重最大的科目之一。
数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。
2012年计算机408统考真题解析
（续表）运算符栈中缀未处理部分后缀生成部分说明-*(I -t)+g ab+acd+e－＊（一f)+g ab+acd+e/ "I"出栈，“－”入栈-*(一)+g ab+acd+e/f-* +g ab+acd+e/f-"-"和"("依次出栈+g ab+acd+e/f-* "*"出栈＃ +g ab+acd+e/f-*-"-"出栈＋ g ab+acd+e/f-*-"+"入栈＃ ab+acd+e/f-*-g "+"出栈可知，栈中的操作符的最大个数为5。
3.解析：前序序列和后序序列不能唯一确定一棵二叉树，但可以确定二叉树中结点的祖先关系：当两个结点的前序序列为XY与后序序列为YX时，则X为Y的祖先。
考虑前序序列�'e,b d C、后序序列b,c d,e且，可知a为根结点，e为a的孩子结点。
此外，a的孩子结点的前序序列�.b d,c、后序序列b,c d�. 可知e是be d的祖先，故根结点的孩子结点只有e。
故选A。
【排除法】显然a为根结点，且确定e为a的孩子结点，排除D。
各种遍历算法中左右子树的遍历次序是固定的，若b也为a的孩子结点，则在前序序列和后序序列中e、b的相对次序应是不变的，故排除B,同理排除C。
【特殊法】前序序列和后序序列对应着多棵不同的二叉树树形，我们只需画出满足该条件的任一棵二叉树即可，任意一棵二叉树必定满足正确选项的要求。
a(a) (b) (c) (d)显然选A,最终得到的二叉树满足题设中前序序列和后序序列的要求。
4.解析：所有非叶结点的平衡因子均为1,即平衡二叉树满足平衡的最少结点情况，如下图所示。
对于高度为N、左右子树的高度分别为N-1和N-2、所有非叶结点的平衡因子均为1的平衡二勹／三三叉树，总结点数的公式为：C N=C凡I+C'. 凡2+1,C1= 1,C2=2,C3=2+ 1+1=4可推出C6=20。
2012年全国硕士研究生入学统一考试计算机专业考试预测(五)
2012年全国硕士研究生入学统一考试计算机专业基础综合考试预测数据结构1. 查找算法的分析及应用2. 带权图的最短路径算法及应用3. 堆排序、各类排序算法的特点及比较4. 队列和栈结构的概念理解及应用5. 对m阶B树定义的理解6. 二叉树的存储结构7. 森林与二叉树之间的转换以及转换过程中结点之间的关系8. 二叉树、树、森林的遍历9. 树、森林与二叉树的转换10. 顺序查找法与折半查找法11. 拓扑排序12. 完全二叉树中有关结点个数计算13. 线性表中单链表相关算法设计与实现14. 最小生成树计算机组成原理1. ALU的结构与并行进位加法：并行进位加法公式的推导等2. Cache替换算法与写方法：各种不同替换算法的原理，写直达与写回3. Cache与虚存的效率问题：使用Cache和虚存对存取效率提高的比率计算4. DRAM的刷新问题：三种刷新方式刷新效率的计算5. I/O设备相关指标及计算问题：访问速率，存储容量，访问周期等指标的计算6. 补码运算：补码的加减乘除法；给定两个数，能给出相应的计算过程和结果7. 常见的寻址方式：各种寻址方式的寻址过程，使用到的硬件设备8. 计算机硬件系统与冯诺依曼体系结构：五大件、存储执行、顺序执行、数据与操作有相同存储方式9. 时序系统：三级时序系统之间相互的关系10. 指令执行过程与CPU控制信号传输过程：取指令，分析指令，执行指令，不同指令指令周期中各个微操作以及相应的微指令序列操作系统1. I/O方式问题：程序查询，中断，DMA，I/O处理机的方式的对比，优缺点等2. SPOOLing技术：应用实例：打印机3. 等待协议和退N帧协议4. 换页算法：先进先出，最近最少使用，最久未使用等方法5. 交换与覆盖：定义与优缺点6. 进程通信问题：共享存储器，消息方式，管道等7. 进程线程的定义与对比问题：能否拥有资源，是否独立调度等8. 空闲块的成组链接法：成组链接法下空闲块的分配和回收方法9. 死锁的避免与银行家算法：使用银行家算法判断系统当前是否安全，是否能够进行资源分配10. 文件的逻辑结构11. 文件目录的组织方式12. 信号量与P、V操作：信号量的物理意义，P、V操作的定义计算机网络1. CSMA/CD相关特性与计算：二进制指数退避算法2. DNS系统：工作过程3. Http协议：工作过程4. ICMP、DHCP与ARP协议：PING使用ICMP，自动获取IP使用DHCP，MAC与IP转换使用ARP和RARP5. IP分组：分组过程，相关计算6. OSPF与RIP：路由协议的实现，在这两种路由协议下路由表的构建过程7. TCP流量控制8. TCP头部个字段的含义：在拥塞控制，差错控制中的使用9. 传输速率相关计算问题：带宽，传输时延，发送时延，传播时延，时延带宽积10. 等待协议和退N帧协议11. 流量控制与停等协议：发送窗口与接收窗口大小，三种停等协议效率计算12. 信源与信宿的概念希望通过预测，帮助广大考生在最后的关键时刻，梳理知识体系，准确把握命题点，直击命题要害，进而做好最终的考前冲刺。
计算机考研大纲变化
对比2012最新的计算机统考大纲，变化较大，总的难度有所加大！2012年计算机考研的同学需要高度关注。
总的来看，变化主要出现在前三部分，即数据结构、计算机组成原理和和操作系统。
计算机网络考试大纲没有变化。
下面就给同学们具体来分析。
首先考试科目和分值、题型以及形式都没有任何变化，依然是满分为150分，考试时间为180分钟单项选择题80分(40小题，每小题2分)，综合应用题70分，包括数据结构、计算机组成原理、操作系统和计算机网络四部分。
其次，考查目标有所加强，将“要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法”改为“要求考生系统地掌握上述专业基础课程的概念、基本原理和方法”，删掉了比较，对考查要求提高了。
在数据结构部分的考查中，将第六部分内部排序改为排序，并且增加了第（十）部分外部排序，且将原来大纲(十) 各种内部排序算法的比较(十一) 内部排序算法的应用中的“内部”全部删除，增加了外部排序，考查难度加大。
在计算机组成原理中，增加了Flash存储器的考查部分，CPU部分增加了指令流水线的基本实现，I/O部分增加了I/O地址空间及编码，全部都增加了考查范围，难度加大！
在操作系统中，考查目标就明显加难，由“理解操作系统的基本概念、原理”变成了“掌握操作系统的基本概念、原理”，增加了掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系，并且增加了能利用C语言描述相关算法。
具体来看，操作系统概述中，运行环境的考查中明确了三部分，增加了（四）操作系统体系结构；I/O管理中增加了I/O软件层次结构。
总体来看增加内容较多，难度加大较多。
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. 树、二叉树和森林的相互转换问题：树<->二叉树<->森林之间的转换问题，注意树的左孩子右兄弟表示法4. Huffman树的构造与Huffman编码：节点的权值，根到叶子节点的路径长度；给定一组数据的出现频率，构造相应的Huffman码5. 图相关的定义问题：有向图，无向图，连同，强连通等概念的对比6. 图的关键路径问题：给定一个图，能求出相应的关键路径，并且能给出求关键路径所需的中间表格7. 图的最小生成树问题：Prim算法和Kruskal算法的具体步骤，给定一个图，能使用给定的算法构造相应的最小生成树8. 二分查找算法的基本方法：给定一组数据和需要查找的关键字，能够给出二分查找经过的节点序列9. 排序算法的特征问题：给定一组数据的初始状态和经过若干论排序后的状态，能推断出所使用的排序算法10. 算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度计算机组成原理1. 计算机硬件性能指标计算问题：访问速率，存储容量，访问周期等指标的计算2. 奇偶校验码与循环冗余校验码：给定条件下奇偶校验码与循环冗余校验码的计算3. ROM与RAM的对比问题：存储特性，成本，速率等4. 主存储器的字位扩展问题：存储器的设计5. 段页式虚存的工作原理：段表，页表的构建，更新与访问，虚存访问的过程6. 指令的基本格式问题：操作码，地址码7. 指令系统设计问题：指令长度，操作码，地址码长度等问题8. 硬布线控制器与微程序控制器对比：设计复杂性，成本，效率，产生控制信号的方式等9. I/O设备编址：统一编址与单独编址方式的对比10. 中断：相关的概念，执行过程，用到的硬件等操作系统1. 经典同步问题：生产者消费者问题，读者写者问题，哲学家问题，以及应用PV操作解决经典同步问题的衍生或变形的问题2. 文件的共享与保护问题：不同共享与保护方法的对比3. 死锁的检测与解除：资源分配图法，死锁解除方法4. 缓存技术：缓解外设与CPU计算速率矛盾的方法5. 虚存的特征问题6. 进程状态转移问题：进程的创建，就绪，运行，阻塞，挂起等状态及其相互转换发生的条件7. 作业调度问题：不同的作业调度算法的对比8. 抖动与Belady现象：由于存储管理方式选用不当带来的系统效率下降问题9. 文件的存储方式：连续，链接，索引方式10. 磁盘调度问题：电梯算法，扫描算法等调度方法相关的计算问题11. 文件的逻辑结构计算机网络1. 数据链路层中的流量控制与可靠传输机制2. 有关物理层的数据传输率计算3. 电路交换、报文交换与分组交换4. OSI参考模型的分层结构5. 多帧华东窗口与后退N帧协议（GBN）6. 数据链路层介质访问控制协议7. 网际协议；IPv4ICMP协议8. 应用层DNS系统9. TCP可靠传输10. 电路交换、报文交换和分组交换11. 网络层的子网划分和路由协议12. 层的数据传输率计算13. 网络层的功能14. 信源跟信宿的概念15. 等待协议和退N帧协议希望通过预测，帮助广大考生在最后的关键时刻，梳理知识体系，准确把握命题点，直击命题要害，进而做好最终的考前冲刺。
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. 无法确定
把握计算机等级考试的命题规律和趋势
把握计算机等级考试的命题规律和趋势计算机等级考试是一项被广泛认可和重视的证书考试，对于提升个人技能和求职竞争力具有重要意义。
要在考试中取得好成绩，了解命题规律和趋势是至关重要的。
本文将从几个方面探讨如何把握计算机等级考试的命题规律和趋势。
一、题型结构的规律在计算机等级考试中，不同级别的考试题型有所不同，但总体来说，题型结构存在一定的规律。
在做题前，我们可以通过研究历年来的试卷，总结出以下几点规律：1.选择题占比较大：计算机等级考试的选择题在题型中占比较大，通常占整个试卷的50%以上。
因此，我们应该重点关注选择题的做题技巧和解题方法，熟悉各种常见考点。
2.应用题考察实际操作能力：除了选择题，计算机等级考试还会设置一些应用题，主要考察考生在实际操作中的能力。
这些应用题一般会模拟真实工作场景，要求考生能够熟练运用软件进行操作和解决问题。
3.编程题逐渐增加：随着计算机技术的发展，编程能力在计算机领域的重要性越来越突出。
因此，计算机等级考试中的编程题数量逐渐增加。
考生在备考时，应该注重编程训练，提高自己的编程能力。
二、知识点的命题趋势计算机等级考试的目的是考察考生对计算机相关知识的掌握程度和运用能力。
因此，在命题中会关注一些重要的知识点和技能要求。
针对这些知识点的掌握和理解，我们可以总结出一些命题趋势：1.新技术的应用：随着科技的不断进步，计算机领域涌现出许多新技术和新应用。
在计算机等级考试中，会逐渐出现对新技术的考核。
考生需要关注行业动态，及时了解新技术的应用和相关知识，以便在考试中不被新题型和新知识点所困扰。
2.实际应用能力的考察：计算机等级考试不仅注重理论知识的考核，还会关注考生的实际应用能力。
因此，命题中会增加一些场景模拟题，考察考生在实际工作场景中的运用能力。
这就要求我们在备考时，要注重实际操作和练习，提高自己的应用能力。
三、备考策略和技巧了解命题规律和趋势对于制定备考策略和提高考试成绩非常重要。
2012年计算机考研大纲——计算机组成原理
2012年计算机考研大纲——计算机组成原理D2012年计算机考研大纲Ⅰ考查目标计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分一、二、数据的表示和运算（一）数制与编码1.进位计数制及其相互转换2.真值和机器数3.BCD码4.字符与字符串5.校验码（二）定点数的表示和运算1.定点数的表示无符号数的表示；有符号数的表示。
2.定点数的运算定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。
（三）浮点数的表示和运算1.浮点数的表示浮点数的表示范围；IEEE754标准2.浮点数的加/减运算（四）算术逻辑单元ALU1.串行加法器和并行加法器2.算术逻辑单元ALU的功能和机构三、存储器层次机构（一）存储器的分类（二）存储器的层次化结构（三）半导体随机存取存储器1.SRAM存储器的工作原理2.DRAM存储器的工作原理（四）只读存储器（五）主存储器与CPU的连接（六）双口RAM和多模块存储器（七）高速缓冲存储器（Cache）1.程序访问的局部2.Cache的基本工作原理3.Cache和主存之间的映射方式4.Cache中主存块的替换算法5.Cache写策略（八）虚拟存储器1.虚拟存储器的基本概念2.页式虚拟存储器3.段式虚拟存储器4.段页式虚拟存储器5.TLB（快表）四、指令系统（一）指令格式1.指令的基本格式2.定长操作码指令格式3.扩展操作码指令格式（二）指令的寻址方式1.有效地址的概念2.数据寻址和指令寻址3.常见寻址方式（三）CISC和RISC的基本概念五、中央处理器（CPU）（一）CPU的功能和基本结构（二）指令执行过程（三）数据通路的功能和基本结构（四）控制器的功能和工作原理1.硬布线控制器2.微程序控制器微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。
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. 数据链路层成帧问题：三种主要的成帧方法希望通过预测，帮助广大考生在最后的关键时刻，梳理知识体系，准确把握命题点，直击命题要害，进而做好最终的考前冲刺。
考研计算机命题规律及趋势总结
考研计算机命题规律及趋势总结考研计算机命题规律及趋势总结考研计算机命题规律及趋势总结一、考研计算机大纲变化综述今年的计算机大纲跟11年的大纲相比较，有一定的改动但是变化不是很明显。
对一些基础知识的要求基本没有变化。
但今年的大纲要求学生对一些基本概念的掌握、系统整体感知和综合解决问题能力要求加大。
希望考生在复习的时候注意抓住基础的同时注意系统整体上的掌握。
二、考研计算机学科考试特点计算机学科整个课程体系粗略可以分为软件理论和硬件理论两部分。
数据结构是软件课程的基础，组成原理是硬件课程的基石。
在这两门课程的基础上，操作系统讲述的是如何使计算机展现给用户强大而易用的功能。
随着网络应用的兴起，计算机网络运行基本原理也显得愈发重要起来。
由此，这四门课被选定为计算机专业研究生入学考试考查的课程。
数据结构是计算机领域的一门十分重要的基础学科，是大学计算机专业重要的专业基础课程之一。
经过多年的发展，其基础理论相对成熟，内容系统性较强，其命题灵活性也相对较高。
作为研究生入学考试分数所占比例最高的两门课之一，需要考生投入较多的时间和精力复习，复习时，还要求考生对C语言基础有一定程度的了解。
计算机组成原理是计算机专业的专业基础课。
通过本门课的学习，要求考生对计算机系统建立一个整体概念，这也是计算机研究生入学考试考查的四门课中最偏硬件的一门课。
对于本科阶段不太强调硬件理论与技术的一些高校的学生来说，这门课难度较大。
同时，这门课也是考核的重点。
操作系统是对现代计算机不可缺少的基本系统软件运行原理的介绍。
是计算机专业的必修课程。
操作系统课程所介绍的原理和算法比较抽象，不容易理解和掌握。
但总体来说，该课程记忆性的知识点比较多，难度相比上两门课程而言要低一些。
计算机网络涉及计算机和通信两个领域，是计算机应用中一个不可或缺的方向，大纲将计算机网络列为考试科目，是为了使考生能深入地对其体系结构与协议等方面进行学习，整个大纲网络部分就是按照网络的.层次结构安排的。
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考研计算机新大纲变化略析数据结构：在第六章排序，增加了“外部排序”，将“内部排序算法的应用”改为了“排序算法的应用”组成原理变化不大，第一章，计算机性能指标的考察将对“MFLOPS”改为了“FLOPS”第二章，删除了“浮点数的表示范围”第三章增加了“3.只读存储器”，删除了“1.程序访问的局部性原理”第四章增加了“2. 指令流水线的基本实现”和“（六）多核处理器的基本概念”第七章增加了“3．I/O地址空间及其编码”操作系统是有较大的变化：（一）【考察目标】有一个较大的调整1.掌握操作系统在计算机系统中的作用、地位、发展和特点。
的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。
掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
（二）第一章增加了如下内容：1.内核态与用户态2.中断、异常3.系统调用（四）操作系统体系结构第三章删除了5.抖动抖动现象；6.请求分段管理方式抖动7.请求段页式管理方式第五章：删除了：1.I/O设备2.I/O管理目标3.I/O管理功能4.I/O应用接口增加了：2. I/O软件层次结构计算机网络没有任何变化一、数据结构大纲变化2012年计算机统考的数据结构部分大纲都是变动在第六部分的排序方面，具体如下：二、重难点解析和复习建议2012年的统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。
当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。
2012年中国科学院研究生院计算机技术基础考研试题
8. 线索二叉树是利用结点中的空闲字段来记录__________次序的二叉树。
9. 设有三对角矩阵 (aij)n×n (1≤i, j≤n)，将其三条对角线上的元素逐行地存于 数组 B[3n-2]中，使得 B[k]= aij，数组下标从 0 开始，则用 i, j 表示 k 的下 标变换公式为 k =________，用 k 表示 i, j 的下标变换公式为 i =_______， j =_________。
二、判断下列说法的正误，并纠正其中错误的说法（每小题 3 分，共 18 分）
1. 在使用优先级进程调度策略时，不存在高优先级进程等待低优先级进程 的情况。
科目名称：计算机技术基础
第1页 共4页
2. 处于同一个进程中的多个线程，CPU 寄存器对于每个线程来说是私有的。
3. 从一个小根堆中查找具有给定键值的元素，在最坏情况下需要 lgn 次比 较操作。
}
两个进程分时占用处理器使得各自语句交替执行。而在描述进程的源语言
中，“x = x – 1”和“x = x + 1”并非原子操作，它们各由三条指令完成， 用汇编语言描述如下：
x = x + 1:
LD INCR STR
R0, X R0 R0, X
/* 将数据从 X 内存位置加载到寄存器 R0 */ /* R0 值增 1 */ /* 将 R0 中的值存回 X 内存位置 */
x = x - 1:
LD DECR STR
R0, X R0 R0, X
/* 将数据从 X 内存位置加载到寄存器 R0 */ /* R0 值减 1 */ /* 将 R0 中的值存回 X 内存位置 */
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2012考研计算机命题规律及趋势（一）
一、命题思路
跟往年相比，在大纲的修改上可以看出，这次命题会更加注重基础知识的掌握和了解，以及理论联系实际并分析、解决实际问题。
2012年是计算机第四次采取统考的形式。
相对于前三年来说，这次命题难度将好于前三年。
命题人会根据前三年的考试情况进行一定的调整。
但是难度不会有很大的、跳跃性的变化。
计算机今年的命题难度可能保持不变或者灵活性有所增加。
命题人将更注重于基础知识的掌握、整体结构的理解以及对实际问题的分析。
二、题型、题量
题型跟题量较往年没有变化。
40道选择题，7道大题
三、考试难度
根据对大纲的分析，我们认为今年难度可能会保持不变或者灵活性上有所增加，题目会倾向分析解决实际问题。
2012考研计算机命题规律及趋势（二）
一、2012年考研计算机大纲变化综述
今年的计算机大纲跟11年的大纲相比较，有一定的改动但是变化不是很明显。
对一些基础知识的要求基本没有变化。
但今年的大纲要求学生对一些基本概念的掌握、系统整体感知和综合解决问题能力要求加大。
希望考生在复习的时候注意抓住基础的同时注意系统整体上的掌握。
二、2012年考研计算机学科考试特点
计算机学科整个课程体系粗略可以分为软件理论和硬件理论两部分。
数据结构是软件课程的基础，组成原理是硬件课程的基石。
在这两门课程的基础上，操作系统讲述的是如何使计算机展现给用户强大而易用的功能。
随着网络应用的兴起，计算机网络运行基本原理也显得愈发重要起来。
由此，这四门课被选定为计算机专业研究生入学考试考查的课程。
“数据结构”是计算机领域的一门十分重要的基础学科，是大学计算机专业重要的专业基础课程之一。
经过多年的发展，其基础理论相对成熟，内容系统性较强，其命题灵活性也相对较高。
作为研究生入学考试分数所占比例最高的两门课之一，需要考生投入较多的时间和精力复习，复习时，还要求考生对C语言基础有一定程度的了解。
“计算机组成原理”是计算机专业的专业基础课。
通过本门课的学习，要求考生对计算机系统建立一个整体概念，这也是计算机研究生入学考试考查的四门课中最偏硬件的一门课。
对于本科阶段不太强调硬件理论与技术的一些高校的学生来说，这门课难度较大。
同时，这门课也是考核的重点。
“操作系统”是对现代计算机不可缺少的基本系统软件运行原理的介绍。
是计算机专业的必修课程。
操作系统课程所介绍的原理和算法比较抽象，不容易理解和掌握。
但总体来说，该课程记忆性的知识点比较多，难度相比上两门课程而言要低一些。
“计算机网络”涉及计算机和通信两个领域，是计算机应用中一个不可或缺的方向，大纲将计算机网络列为考试科目，是为了使考生能深入地对其体系结构与协议等方面进行学习，整个大纲网络部分就是按照网络的层次结构安排的。
该科目的知识点相当抽象，但考察的难度相对较低，如果能够深刻理解网络层次化的思想，复习难度将大大降低。
计算机专业考试的考查目标要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，并且能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题，判断和解决实际问题的趋势越发增强。
三、2012年考研计算机大纲特点
1、考查目标
计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
这里面将“比较系统掌握”改成了“系统掌握”，去掉了“比较”两个字，字是少了，但是要求反而高了，不仅要求考生对各个知识点掌握更全面，更进一步要求考生对各个知识点能够做到融会贯通，形成整体感知。
2、考试形式
考试形式还是采用往年的闭卷、笔试
3、试卷内容结构
数据结构45分
计算机组成原理45分
操作系统35分
计算机网络25分
4、试卷题型结构
单项选择题80分(40小题，每小题2分)
综合应用题70分
5、试卷总题量
总题量还是往年的47道题。
四、2012年考研计算机考试范围变化
（一）数据结构部分
1、总体来讲，大纲基本没有变化。
唯一变的地方是在排序部分增加了外部排序，并将外部排序引入到各种排序算法的比较和应用上，要求考生对各种排序算法正确理解，注意体会各个算法的特点以及优劣。
（二）组成原理部分
1、大纲今年在考察目标上比较于11年大纲没什么变化，只是在计算机性能指标上将MFLOPS改成了FLOPS。
2、在存储器层次结构部分增加了对Flash存储器知识点的学习，指令流水线部分增加了指令流水线的基本实现，增加多核处理器的基本概念，I/O接口部分增加了I/O地址空间及其编码。
3、去掉了对浮点数的表示范围以及程序访问的局部性原理知识点的要求。
总的来讲大的方面没有变化，都是一些小部分知识点的删删减减。
（三）操作系统部分
1、操作系统部分对考察目标做了调整，需要考生掌握操作系统的基本概念、基本原理和基本功能，并理解操作系统的整体运行过程；对操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系提出了明确的要求，要求考生能更加深入理解操作系统的主要组成部分和相关算法、机制。
2、除了能够运用所学的操作系统原理、方法与技术分析问题和解决问题之外，明确提出能利用C语言描述相关算法，由此可以看出，大纲越来越强调理论联系实际，除了理解和掌握基本原理，还要求真正做到学以致用，能够编写代码在工程项目中实现。
3、内容方面在操作系统的运行环境部分罗列出内核态和用户态、中断异常以及系统调用，同时还增加了对操作系统体系结构的理解。
删除掉请求分段管理方式和请求段页式管理方式。
对I/O管理部分进行了调整，主要集中在I/O的控制方式和层次结构，并在I/O核心
子系统部分删除掉了出错处理。
总的来说，这部分大纲相较于11年在内容上做了调整，同学们可以对照大纲进行复习。
（四）计算机网络部分
1、该部分和去年相比基本没有任何变化，考生事实上还是可以依据11年大纲列出的各小点进行复习。
从上面这些变化可以看到，大纲的修订有进一步突出基本概念的理解和对系统整体把握的趋势，弱化了一些高难度而本科教学中涉及较少的知识点，同时强调了理论联系实际，对考生来说，不仅要求对基本概念、基本原理理解，同时有要求从整体上进行把握和贯通，另外还要求能将所学运用到解决实际问题中去。