先看公共基础知识还是c语言,迎考计算机二级 名师谈公共基础知识的复习

距离全国计算机等级考试还有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复习方案：在全国性的考试中重复出题的机率极低，但是，通过上面的对比，我们不难看出，数据库出题偏爱关系运算！相连的三次考试，题目多么相似。所以，考生只要把上面题目好好研究透彻，数据库题就没有问题了。