2012计算机考研大纲解析(全部科目)

2012计算机考研大纲解析之数据结构2012年计算机统考大纲已经公布,我们第一时间来解析一下计算机统考大纲数据结构部分及其相关知识点:数据结构占了45分,和计算机组成原理部分同一个比重,这足以体现计算机专业研究生选拔对数据结构课程的要求之重。

一、大纲变化2012年计算机统考的数据结构部分大纲都是变动在第六部分的排序方面,具体如下:二、重难点解析和复习建议2012年的统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法,掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解,具备采用C、C++或JAVA语言设计程序与实现算法的能力。

当然,考生也不必因此而专门复习一遍C或C++程序设计,毕竟复习时间有限,而且数据结构要求的重点在于算法设计的能力,而不是编写代码的能力,因此,只要能用类似伪代码的形式把思路表达清楚就行,不用强求写出一个没有任何语法错误的程序。

下面我们来解析一下知识点。

线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题。

链表上插入、删除节点时的指针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。

栈、队列和数组可以考查的知识点相比链表来说要多一些。

最基本的,是栈与队列FILO和FIFO的特点。

比如针对栈FILO的特点,进栈出栈序列的问题常出现在选择题中。

其次,是栈和队列的顺序和链式存储结构,这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作,特别是循环队列判满和判空的2种判断方法。

再次,是特殊矩阵的压缩存储,这个考点复习的重点可以放在二维矩阵与一维数组相互转换时,下标的计算方法,比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后,各个数据点相应的下标的计算。

这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为基础的数据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等。

树和二叉树。

这一章中我们从顺序式的数据结构,转向层次式的数据结构,要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman 树),重点要熟练掌握的,是森林、树以及二叉树的前中后三种遍历方式,要能进行相应的算法设计。

这一部分是数据结构考题历来的重点和难点,复习时要特别关注。

一些常见的选择题考点包括:满二叉树、完全二叉树节点数的计算,由树、二叉树的示意图给出相应的遍历序列,依据二叉树的遍历序列还原二叉树,线索化的实质,计算采用不同的方法线索化后二叉树剩余空指针域的个数,平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。

常见的综合应用题考点包括:二叉树的遍历算法,遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等),判断某棵二叉树是否二叉排序树,以上这些都要求能用递归的和非递归的算法解决,特别要重视非递归的算法,线索化后二叉树的遍历算法,如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。

图。

在这一章中需要识记的是图以及基于图的各种定义,存储方式。

要熟练掌握图的深度遍历和广度遍历算法,这是用图来解决应用问题时常用的算法基础。

需要掌握基于图的多个算法,能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。

常见的应用问题直接给出或经过抽象,会成为下列问题:最小生成树求解(PRIM算法和KRUSKAL算法,两种方法思想都很简单,但要注意不要混淆这两种方法),拓扑排序问题(这里会用到数组实现的链表,可以注意一下),关键路径问题(数据结构的较大难点,要把概念理解透,能做出表格找出关键路径),最短路径问题(有重要的应用背景,也是贪心法不多的能给出最优解的典型问题之一)。

查找。

这一章,需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果,特别是一些典型结构的ASL值,B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述,B+树的概念(新增考点),特别要注意B-树和B+树概念的对比,以及Hash表相关的概念。

要熟练掌握顺序表、链表、二叉树上的查找方法,特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。

排序。

2012最新的大纲将去年的内部排序范围扩展为排序,排序既是重点,又是难点。

排序算法众多,今年大纲还加上了外部排序,总共10种,各种不同算法还有相应的一些概念定义需要记住。

选择题常见的问题包括:给定数列要求给出某种特定排序方法运行一轮后的排序结果,或者给出初始数列和一轮排序结果要求选择采用的排序算法,给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。

如果排序这一考点出现在综合应用题中则常与数组结合来考查。

参考书建议大家用清华严蔚民版的,有助于建立知识体系,并且讲的比较通透。

数据结构的复习要紧扣参考书,把书认真看几遍,深入理解大纲相关的知识点。

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

一、大纲变化2012年计算机统考的操作系统部分大纲变动较大,是计算机统考四大部分中变动最大的一部分,连最核心的考查目标都有所变化,具体如下:总的来看,操作系统部分2012年新大纲变动有增有减,总的来看依然是偏的,不重要的或者简单的知识点删除,而重要的难度较大的知识点有所增加。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一、大纲变化2012年计算机统考的计算机组成原理部分变化处数较多,主要出现在浮点数、存储器、指令流水线以及I/O接口,具体如下:总的来看,2012年计算机组成原理部分的大纲有删除也有增加,删除了浮点数的表示范围和程序访问的局部性原理,新增加了Flash存储器、指令流水线的基本实现和I/O地址空间及编码,删除的都是较偏的简单的内容,增加的特别是I/O地址空间及编码是较难的。

总体难度有所加大。

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

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

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

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

合集下载

2012考研大纲

2012考研大纲

2012考研大纲2012年考研大纲概述2012年考研大纲是中国考研制度中的一项重要政策文件,它对考研的科目设置、考试内容、考试形式等方面进行了明确的规定。

本文将对2012年考研大纲进行详细的介绍和解读。

考研科目设置方面,2012年考研大纲规定了教育学、心理学、物理学、化学、生物学、信息与通信工程、计算机科学与技术、外国语言文学等8个一级学科的科目。

每个一级学科下还包含了多个领域,考生可以根据自己的专业特长和兴趣选择报考的二级学科。

考试内容方面,2012年考研大纲明确了各个科目的考试要求和内容。

例如,在教育学科中,考试内容包括教育学原理、教育心理学、课程与教学论、教育经济与管理等方面的知识;在计算机科学与技术学科中,考试内容包括数据结构、操作系统、计算机网络、软件工程等方面的知识。

考生需要根据大纲指定的内容进行针对性的复习。

考试形式方面,2012年考研大纲规定了各科目的考试形式。

大多数科目采取笔试形式进行考试,其中包括选择题、填空题、简答题和论述题等。

部分科目还设置了实践操作和口试环节,例如,化学学科中需要进行实验操作和化学工程设计,外国语言文学学科需要进行口试和面试。

总之,2012年考研大纲为考研制度中的科目设置、考试内容和考试形式等方面提供了明确的指导,对于广大考生来说具有重要意义。

考生需要认真研读大纲,针对性地进行备考,根据大纲指定的内容进行复习,提高自己的学科知识水平和解题能力。

同时,考生还应注重解题技巧的训练,尽量模拟真实考试环境进行练习,以提高自己的应试能力。

当然,2012年考研大纲只是考研制度中的一个环节,考生还需要综合考虑自己的实际情况,合理安排备考时间,制定科学的学习计划,全面提高自己的综合素质。

只有在全面准备的基础上,才能顺利通过考试,实现考研的目标。

计算机考研大纲变化

计算机考研大纲变化

对比2012最新的计算机统考大纲,变化较大,总的难度有所加大!2012年计算机考研的同学需要高度关注。

总的来看,变化主要出现在前三部分,即数据结构、计算机组成原理和和操作系统。

计算机网络考试大纲没有变化。

下面就给同学们具体来分析。

首先考试科目和分值、题型以及形式都没有任何变化,依然是满分为150分,考试时间为180分钟单项选择题80分(40小题,每小题2分),综合应用题70分,包括数据结构、计算机组成原理、操作系统和计算机网络四部分。

其次,考查目标有所加强,将“要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法”改为“要求考生系统地掌握上述专业基础课程的概念、基本原理和方法”,删掉了比较,对考查要求提高了。

在数据结构部分的考查中,将第六部分内部排序改为排序,并且增加了第(十)部分外部排序,且将原来大纲(十) 各种内部排序算法的比较(十一) 内部排序算法的应用中的“内部”全部删除,增加了外部排序,考查难度加大。

在计算机组成原理中,增加了Flash存储器的考查部分,CPU部分增加了指令流水线的基本实现,I/O部分增加了I/O地址空间及编码,全部都增加了考查范围,难度加大!
在操作系统中,考查目标就明显加难,由“理解操作系统的基本概念、原理”变成了“掌握操作系统的基本概念、原理”,增加了掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系,并且增加了能利用C语言描述相关算法。

具体来看,操作系统概述中,运行环境的考查中明确了三部分,增加了(四)操作系统体系结构;I/O管理中增加了I/O软件层次结构。

总体来看增加内容较多,难度加大较多。

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运算符白勺种类、运算优先级和结合性。

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年计算机统考大纲已公布,我们第一时间来解析一下计算机统考大纲操作系统部分及其相关知识点:操作系统占了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年计算机专业统考题纲
文表
上机考试版本office2003 考试时间90分钟
考点积分值分部
1、在E盘下新建一个名为考生考号的文件夹。

(3分)
2、文字录入(100~150字)以汉字为主,涉及个别英文字母、数字(录入文字提供素材)(20分)
3、Word部分(提供源文件,其中源文件的文字是上面文字录入
部分)
(1)格式与版本设计(40分)
字体、字形、字号、段落、行间距、图片、艺术字、页面设置、绘图工具栏(文本框、简单图形)分栏、页眉/页本脚、项目符号、插入符号
(2)表格设计与制作(8分)
插入表格、合并/拆分单元表格、边框与底纹
4、Excel部分(提供源文件数据)(30分)
(1)计算(总和、平均分)
(2)排序
(3)图表
(4)边框。

2012《计算机基础》复习大纲

《计算机基础》复习大纲一级(WINDOWS环境)基本要求1.掌握使用微型计算机的基础知识(包括计算机病毒的防治常识)。

2.了解微型计算机系统的组成和各组成部分的功能。

3.了解操作系统的基本功能和作用,掌握Windows的基本操作和应用。

4.了解文字处理的基本知识,掌握Word的基本操作和应用,熟练掌握一种汉字(键盘)输入方法。

5.了解电子表格软件基本知识,掌握Excel的基本操作和应用。

6.了解演示文稿的基本知识,掌握PowerPoint的基本操作和应用。

7.了解计算机网络的基本概念和因特网(Internet)的初步知识,掌握因特网(Internet)的简单运用。

考试内容一、基础知识1.计算机的概念、类型及其应用领域;计算机系统的配置及主要技术指标。

2.数制的概念,二进制整数与十进制整数之间的转换。

3.计算机的数据与编码。

数据的存储单位(位、字节、字);西文字符与ASCII码;汉字及其编码(国标码)的基本概念。

4.计算机的安全操作,病毒的概念及其防治。

二、微型计算机系统的组成1.计算机硬件系统的组成和功能:CPU、存储器(ROM、RAM)以及常用的输入输出设备的功能。

2.计算机软件系统的组成和功能:系统软件和应用软件,程序设计语言(机器语言、汇编语言、高级语言)的概念。

3.多媒体计算机系统的初步知识。

三、操作系统的功能和使用1.操作系统的基本概念、功能、组成和分类(DOS、Windows、Unix、Linux)。

2.Windows操作系统的基本概念和常用术语,文件、文件名、目录(文件夹)、目录(文件夹)树和路径等。

3.Windows操作系统的基本操作和应用。

(1)Windows概述、特点和功能、配置和运行环境。

(2)Windows“开始”按钮、“任务栏”、“菜单”、“图标”等的使用。

(3)应用程序的运行和退出。

(4)掌握资源管理系统“我的电脑”或“资源管理器”的操作与应用。

文件和文件夹的创建、移动、复制、删除、更名、查找、打印和属性设置。

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个归并段;最后一趟归并得到整个记录的有序序列。

大纲各科解析

一、操作系统考查目标今天我们来解析一下计算统考大纲操作系统部分的知识点。

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

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

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

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

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

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

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

操作系统在大纲中的考查目标是掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程;掌握操作系统进程、内存、文件和I/O管理策略、算法、机制以及相互关系;能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言描述相关算法。

这些和10、11年大纲相比做了一些调整,明确指出了对进程、内存、文件和I/O管理策略、算法、机制以及相互关系的掌握,同时要求能用C语言描述相关算法,考纲要求考生能够对操作系统主要组成部分有较为透彻的理解并且具有有一定的编程能力,主要考察考生能将理论应用到实际工程项目中,体现考纲越来越重视动手解决实际问题的能力。

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

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

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

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

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

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