距离全国计算机等级考试还有20天
     下期本报将独家刊登计算机二级考试模拟题，帮助大家迎考，敬请关注。


        全国计算机等级考试到今年9月已经是第36次了，经过10多年的进化，现在的考试试题，知识覆盖面更广、知识体系更严谨、知识掌握深度要求更高。自2011年起，全国计算机等级考试的笔试部分出题的角度、题量、题型、难度都有一个比较固定的模式，总结起来就是公共基础一个模式走多年、C语言题目越来越“坏”、VB语言题目越来越系统、VFP语言题目越来越专业。

        很多考生在应考计算机二级时，往往对公共基础知识部分过于担心，主要缘于这部分知识的范围太广，几乎每个体系都是全新的，与语言的关联度不高。比如算法与数据结构——算法深浅度考生无法把握好；数据结构——难深入更难浅出；程序设计基础——概念过于抽象空洞；软件工程基础——概念词语杂乱；数据库设计基础——数据库概念越看越乱。这些问题都是考生在现阶段复习的最大疑惑。下面我就针对这些考生的问题，一一讲解并给出一个复习样题，供考生参考。

算法与数据结构
纵观2010年后的二级试题，这部分的出题从原来的概念出题，转为三个大方向的出题：
（A）算法复杂度
考查对查找、排序、数据结构操作中最坏情况的掌握。
例：[2012年3月试题]在长度为n的顺序存储的线性表中一个元素，最坏情况下需要移动表中的元素个数为（    ）。
答案：n-1
复习方案：对于这类出题，考生只要记住教材中全部最坏情况的数据，就可以轻松应答了。不必要去深入推算与理解，最坏情况出现的实际运行过程。特别是在查找与排序两类算法中，最坏情况复杂度只要强记，切勿花太多时间去考虑算法实现。

（B）数据结构逻辑理论与存储实现
近几年试卷第一、二题，均以此为据出题。
例：[2012年3月试题]下列叙述正确的是（    ）   
循环队列是队列的一种链式存储结构  
循环队列是队列的一种顺序存储结构
循环队列是非线性结构
循环队列是一种逻辑结构
答案：B
复习方案：全国类考试中很少出现重复的题目，而这个方向出题，往往会出现同一个知识点的同一题目出现。这是一个很重要的信号，也是考生必须引起注意的。在这部分复习时，必须从数据结构书本讲述的顺序复习，即不同的数据结构在讲述时，分章节的顺序是不一样的。很多考生忽视教材的知识点分布，这会对你了解数据结构带来很大不便。在复习数据结构时，先看数据结构在大章节里的位置。即：栈与队列为什么排放在一起？链表为什么是单独的？很多同学在上面的例题中会选择A项，同样，在网上很多的答案是A，其实是完全错误的。如果认真看教材书的同学，会发现队列是写在链表之前的，所以不可能选择A项的。所以，复习中要有技巧地看书，而不是死看书，要有先后逻辑性、条理性地看。

（C）树的性质
属于运算题，经典出题、常年不变。
例：[2011年3月试题]某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第一层）（    ）
A、3      B、4     C、6     D、7
答案：D
复习方案：对于计算题，出题的特点就是同一个二叉树性质在不同的题目描述下，会让考生迷惑。上面的例题必须注意其给出的“叶子结点只有1个”这一句话，即二叉树中度为2的结点没有。如果忽视这句话，直接用二叉树中“具有n个结点的二叉树，其深度至少为[log2n]+1”，那考生做错的机率会很高。提醒各位考生，在二叉树性质运算题中，请注意对性质扫描的一一对应，不要只看一半题；特别在选择题中，运算题是可以用排除法做的。在复习二叉树性质时，以三个基础性质为中心，即：二叉树的第k层上，最多有2k-1(k>=1)个结点；深度为m的二叉树最多有2m-1个结点；二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。只要熟记这三个性质，试题二叉树运算就没有任何问题了。不过，也要多多练习啊。

程序设计基础
     认真分析近来年来的公共基础部分试题，对于程序设计基础部分知识，出题率不高。2012年3月，全国计算机等级考试未出题。最大可能性的出题方向：（A）结构化程序的特点；（B）面向对象程序设计的概念（对象、继承、多态性）。

例：[2011年3月试题]结构化程序所要求的基本结构不包括（   ）
A、顺序结构   B、GOTO跳转   C、选择（分支）结构  D、重复（循环）结构
答案：B
复习方案：针对这部分知识，考生掌握只要掌握：什么是结构化程序？什么是面向对象程序设计？这二个问题了解了，无论如何出题，都难不倒考生的。

软件工程基础
    公共基础中，考得最细的就是这部分知识点，它以“大题量、生命周期各环节出题均有可能”，一直让考生担心。不少考生，觉得软件工程基础复习中无不考的知识，全部是重点，全部要背。其实，仔细观察近年来的这部分知识点出题，我们还是可以找出一定的规律的，即：以软件危机为起点——生命周期为总线——必须熟悉掌握结构化分析、详细设计、结构化设计、概要设计这四个设计所处的生命周期阶段与运用的工具，及测试阶段的方法了解。目前，出题的热点在于四个设计中的工具有哪些？测试阶段的目的是什么、有哪些方法？

例：[2012年3月试题]在软件设计中不使用的工具是（    ）
 A、系统结构图    B、PAD图   C、数据流图（DFD图）   D、程序流程图
 答案：D
复习方案：这部分的知识以概念为主，不会有任何的图表或计算。所以，在复习中掌握概念的知识体系就可以了，必须分辨清楚软件生命周期的各个阶段的功能。切勿什么概念都记，只记阶段名称与目的功能、工具名称。这样，考生的复习针对性就会越来越强。

数据库设计基础
     这部分题目历年来都是一个重点出题方向，也是必出方向。其出题的宗旨：数据库模型的解理（包括：三个模式、E－R模型、关系模型及其操纵）、关系运算（并、交、差、自然连接）。

例：[2012年3月试题]有三个关系R、S和T如下：
R                   S                 T
  

则由关系R和S得到关系T的操作是：（ ）
A、自然连接   B、并    C、差    D、交
答案：C
复习方案：在全国性的考试中重复出题的机率极低，但是，通过上面的对比，我们不难看出，数据库出题偏爱关系运算！相连的三次考试，题目多么相似。所以，考生只要把上面题目好好研究透彻，数据库题就没有问题了。