本栏目责任编辑：王力
计算机教育
１引言
２００４年教育部考试中心对全国计算机等级考试（ＮＣＲＥ）的考
试科目设置、考核内容、考试形式进行了全面调整，编制了新大纲。二级考试除了考试科目有所增减外，还统一增加了公共基础知识部分。
新大纲出台后，从２００５年开始，二级公共基础知识是所有二级考试科目必考的内容，考试大纲、试题内容完全相同。本文将根据新大纲的要求，结合近年来的考题，归纳总结了公共基础知识部分涉及的每一章的考核重点和难点，阐述了顺利通过考试的复习方法和应试技巧，以供考生参考。
２考试内容及题型分布
公共基础知识的考试内容包括数据结构与算法、程序设计基础、软件工程基础和数据库设计基础等四方面内容，采用笔试形式，占二级笔试全卷的３０分，其中选择题１０题２０分，填空题５空１０分。近两年公共基础知识考试的题型及分值分布如表１所示。
表１
２００５－２００６年公共基础知识题型及分值分布
３复习方法及应试对策
３．１紧扣新大纲，选好复习资料
从整体上分析，新大纲规定的公共基础知识涉及面广，但难度不大，考试涉及的内容都是基本概念、基本方法和基本运算，考核以概念和认识性内容为主，理解性、应用性内容极少，考点也相对集中些。往往有考生认为这部分知识在考试中只占３０分，而涉及的面太广，花了时间也不一定能有好的收效，与其这样，还不如放弃，这种想法是不可取的。
另外，建议考生选用由教育部考试中心指定，高等教育出版
社出版的《全国计算机等级考试二级教程———公共基础知识（２００４年版）》，该教程按考点进行复习，针对性强，配套的课后习题，非常实用。
３．２考试重点与难点剖析
复习的关键是准确判断和掌握常见考点，结合教材，回顾历年试题，总结出公共基础知识的重点和难点至关重要。
３．２．１数据结构与算法
数据结构与算法是公共基础部分的重点，在历年考试中试题比较灵活，所占分值较大。复习本章的内容必须进行理解，死记硬背是无效的，要注意各个知识点之间的联系和区别。
３．２．１．１数据结构
３．２．１．１．１逻辑结构和存储结构的概念及其区别
逻辑结构是反映元素之间的逻辑关系，可分为线性结构和非线性结构。存储结构，也称物理结构，可分为顺序存储、链式存储等。数据的逻辑结构与数据的存储结构不一定相同。该考点一般以两种方式出现：
（１）直接考概念，例：２００５年４月（１），数据的存储结构是指。Ａ）存储在外存中的数据；Ｂ）数据所占的存储空间量；Ｃ）数据在计算机中的顺序存储方式；Ｄ）数据的逻辑结构在计算机中的表示。另外，２００５年９月（４），要求考生判断逻辑结构与存储结构的区别；
（２）数据结构分类问题。这一考点出现的频率较高，先后出现在２００５年９月［５］，２００６年４月［５］，２００６年９月［５］。
３．２．１．１．２栈和队列
栈和队列是一个必考的知识点，在学习过程中，要深刻理解
和掌握栈和队列的特点，包括逻辑结构特点和不同的存储结构的特点，了解进栈、退栈和入队、退队时指针的变化。
２００５年４月［２］，２００５年９月［３］，２００６年４月［４］及２００６年９月［４］都涉及到了这一考点，４次的考题非常相似，主要考查栈的特点：（１）栈是一种特殊的线性表，只能在一端插入或删除元素；（２）
按照“先进后出”（“后进先出”）原则组织数据。
３．２．１．１．３树
二叉树是考核的重点也是本章的难点。二叉树的性质和遍历规则要牢记并灵活运用。
收稿日期：２００７－０１－０８
全国计算机等级考试二级公共基础知识应对策略
王华
（浙江教育学院信息学院，浙江杭州３１００２３）
摘要：从２００５年开始，全国计算机二级考试采用新大纲，在考核内容上统一增加了公共基础知识。本文根据新大纲的要求，结合近年来的考题，归纳总结了公共基础知识的重点和难点，阐述了具体的复习方法和应对策略。
关键词：全国计算机等级考试；二级公共基础知识；重点与难点；应对策略中图分类号：Ｇ６４２
文献标识码：Ａ
初二数学期末试卷文章编号：１００９－３０４４（２００７）０５－１１４５７－０３
ＮａｔｉｏｎａｌＣｏｍｐｕｔｅｒＲａｎｋＥｘａｍｉｎａｔｉｏｎＳｅｃｏｎｄａｒｙＰｕｂｌ
ｉｃＩｎｆｒａｓｔｒｕｃｔｕｒｅＫｎｏｗｌｅｄｇｅＳｔｒａｔｅｇｙ
ＷＡＮＧＱｕｎ－ｈｕａ
（ＺｈｅｊｉａｎｇＩｎｓｔｉｔｕｔｅｏｆＥｄｕｃａｔｉｏｎ＇ｓＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ，Ｈａｎｇｚｈｏｕ３１００２３，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｆｒｏｍ２００５，ｔｈｅＮａｔｉｏｎａｌＣｏｍｐｕｔｅｒＳｅｃｏｎｄａｒｙＥｘａｍｉｎａｔｉｏｎｕｓｉｎｇｔｈｅｎｅｗｐｒｏｇｒａｍ，Ｉｎｃｈｅｃｋｉｎｇｏｎｔｈｅｂａｓｉｓｏｆｔｈｅｒｅｕｎｉｆｉｃａｔｉｏｎｏｆｉｎｃｒｅａｓｅｄｐｕｂｌｉｃｋｎｏｗｌｅｄｇｅ．Ｂａｓｅｄｏｎｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｏｆｔｈｅｎｅｗｐｒｏｇｒａｍ，ｃｏｍｂｉｎｅｄｗｉｔｈｔｈｅｅｘａｍｑｕｅｓｔｉｏｎｓ，ｓｕｍｍａｒｉｚｅｄｔｈｅｂａｓｉｃｋｎｏｗｌｅｄｇｅｏｆｔｈｅｐｕｂｌｉｃｋｅｙａｎｄｄｉｆｆｉｃｕｌｔ．Ｒｅｖｉｅｗｏｆｔｈｅｃｏｎｃｒｅｔｅｍｅｔｈｏｄｓａｎｄｃｏｕｎｔｅｒｍｅａｓｕｒｅｓ．
Ｋｅｙｗｏｒｄｓ：ＮａｔｉｏｎａｌＣｏｍｐｕｔｅｒＲａｎｋＥｘａｍｉｎａｔｉｏｎ；Ｐｕｂｌｉｃｋｎｏｗｌｅｄｇｅｂａｓｅ２；Ｔｈｅｆｏｃａｌ
ｐｏｉｎｔ；Ｓｔｒａｔｅｇｉｅｓ
１４５７
本栏目责任编辑：王力
计算机教育
电脑知识与技术
（１）二叉树的性质，即二叉树的结点问题。
例：２００５年４月［１］，某二叉树中度为２的结点有１８个，则该二叉树中有＿＿＿＿个叶子结点；２００６年４月（７），在深度为７的满二叉树中，叶子结点的个数为＿＿＿＿。两道试题都是给出条件然后求叶子结点个数，考生只要掌握了二叉树性质，就可以轻松答题；
（２）二叉树的遍历问题：给图求遍历序列，给出两种遍历求第三种遍历等。例：２００６年４月（６）和２００６年９月（１０）给出一棵二叉树后，分别要求后序遍历和前序遍历的结果。
３．２．２算法
３．２．２．１算法的基本概念
包括算法的定义、特征、组成要素、算法复杂度，其中算法复杂度是考试重点。这一考点分布在２００５年４月［５］，２００５年９月
［２］，２００６年９月［７］，此处不再累述。
３．２．２．２查：顺序查和二分法查
主要以计算最好／最坏／平均查次数的方式进行考核。例：２００５年４月［４］对长度为ｎ的线性表进行顺序查，在最坏情况下所需要的比较次数为＿＿＿＿＿。Ａ）ｌｏｇ２ｎ；Ｂ）ｎ／２；Ｃ）ｎ；Ｄ）ｎ＋１。而２００５年９月（８）的考题与此基本相似。
３．２．２．３排序
掌握教材中涉及的几种常用排序方法，主要以比较各种排序在最坏情况下的比较次数的形式考核。例：２００５年４月（３）对于长度为
于小彤照片ｎ的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是。Ａ）冒泡排序为ｎ／２；Ｂ）冒泡排序为ｎ；Ｃ）快速排序为ｎ；Ｄ）快速排序为ｎ（ｎ－１）／２。相似的题目出现在２００６年４月【１】
。
考生对查和排序往往无从下手，实际上，在复习过程中，只要牢记各种排序和查的时间复杂度，学会比较，真正答题时，还是能轻松应付的。
３．２．３程序设计基础
程序设计基础主要是一些记忆性的知识点，这部分内容在历年的考试中所占比分很小，复习时只要对这部分内容细读后理解即可。
３．２．３．１面向过程设计方法
熟悉程序设计方法与风格，结构化程序设计原则等。该考点出现在２００６年４月（１），２００６年９月（１）中。
花呗３．２．３．２面向对象的程序设计方法
理解并掌握一些基本概念和术语：对象（类的实例）及其特点、属性、方法、事件、消息、类（对象的抽象）、封装、继承、多态等。例：２００５年４月［２］在面向对象方法中，类的实例称为＿＿＿＿＿。２００６年４月［２］在面向对象方法中，＿＿＿＿＿描述的是具有相似属性与操作的一组对象。
app store 进不去
３．２．４软件工程基础
软件工程基础的知识点以记忆为主，但不同于其他科目的记忆；专业的名词术语要牢记，而相关的技术和概念解释则应理解并熟记。
３．２．４．１软件工程基本概念
主要考查软件的定义；软件工程的定义、要素、核心思想；软件生命周期及其三个阶段的主要活动和任务。这一考点，在每次的考试中都有涉及，具体分布在２００５年４月（８），２００５年９月（５），２００５年９月（７），２００６年４月（３），２００６年９月（３）。
３．２．４．２结构化分析方法
了解结构化分析的几种常用工具，重点掌握结构化数据流程图（ＤＦＤ）的表示方法及主要图形元素的功能含义。
３．２．４．３结构化设计方法
（１）软件设计的原则：抽象、
模块化、信息隐蔽、模块独立性。其中模块独立性是重点，耦合性和内聚性是两个度量标准。一般的优秀软件应做到高内聚，低耦合（２００５年４月（７）的考点）；
（２）概要设计和详细设计。熟悉结构图的基本图符含义；掌握结构图的相关术语：深度、宽度（２００６年９月【１】的考点）、扇入与扇出等；了解常用的设计过程设计工具（流程图、Ｎ－Ｓ图、ＰＡＤ图及ＰＤＬ）的表示法。
３．２．４．４软件测试和程序调试
（１）测试与调试的区别：测试的目的是为了发现错误，这一过
程贯穿整个软件生命周期；而调试的任务是诊断并改正程序中的错误，主要在开发阶段。例，２００５年４月（６）与【３】就分别涉及到了测试的目的与调试的任务。同一考点又出现在２００６年９月【２】
；（２）静态测试与动态测试。例：２００６年４月【４】程序测试分为静态分析和动态测试。其中＿＿＿＿是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误；
（３）白盒测试与黑盒测试：白盒测试是内部的结构测试，黑盒测试是外部接口的功能测试。这一知识点，尽管在历年试卷中未曾出现，但考生也应引起重视。
复习这部分内容时，建议通过比较来掌握。
３．２．５数据库设计基础
数据库设计基础也是考核的一个重点，涉及面较广，但除了关系运算会考一些简单的计算问题外，其余的都是以概念题的形式考核。
３．２．５．１数据库系统的基本概念
分析历年试卷发现这一部分内容涉及的考题量较大，考点也是面面俱到。
（１）数据库系统组成。例：２００６年４月（１０）：数据库ＤＢ、数据库系统ＤＢＳ、数据库管理系统ＤＢＭＳ之间的关系＿＿＿＿。２００５年９月（１０）：数据库系统的核心是＿＿＿＿。数据库设计的根本目标则分别出现在２００５年９月（８）和２００６年９月（９）中；
（２）数据库系统的发展。考生要熟知数据库系统发展的三个阶段，了解不同阶段的特点。例：２００５年９月【１】数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是＿＿＿＿；
（３）数据库系统的特点。在２００５年４月（９）和２００６年４月（５）的考题都考了数据独立性这一特点；
（４）数据库的内部体系结构。三级模式与二级映射构成了数据库系统内部的抽象结构体系。例：２００６年９月（４）在数据库系统中，用户所见的数据模式为＿＿＿＿。Ａ）概念模式；Ｂ）外模式；Ｃ）内模式；Ｄ）物理模式；
３．２．５．２数据模型
（１）Ｅ－Ｒ模型。要会分析两个实体集间的联系并会Ｅ－Ｒ图示
法。对于这一考点，不能死记硬背，考生应通过分析大量实例，通过练习来理解并掌握。考生可参见２００６年９月（４），２００６年４月（９）考题；
（２）层次模型与网状模型。了解这两种模型的基本结构即可。例：２００５年４月（１０）用树形结构表示实体之间联系的模型是
＿＿＿＿；
（３）关系模型。这是考核的重点，要求掌握关系模型中的一些常用概念，例：２００５年４月【４】，２００６年４月【３】的考题相似：每一个二维表称为＿＿＿。２００６年９月【３】
一个关系表的行称为＿＿＿＿。３．２．５．３关系运算
包括关系模型的基本运算和扩充运算。应熟悉各种运算的过程和结果，重点掌握交、并、笛卡尔积、除等运算。例如，２００６年９月（６）和２００５年９月（９）的试题，就分别涉及了交、笛卡尔积运
１４５８
本栏目责任编辑：王力
计算机教育
（上接第１４３２页）
文档的区别。
３．２动画的制作
演示动画的制作方法时，我选择了一个制作贺卡的例子作为演示和讲解。制作贺卡的步骤主要有：
步骤一：启动ＰｏｗｅｒＰｏｉｎｔ２０００后，选择“根据内容提示向导”新建演示文稿；
步骤二：在“内容提示向导”窗口中选择演示文稿类型为“出版物”，右侧空白区域会出现“贺卡”类型（如
图２），点“下一步”，按提示操作即可。
图２从“内容提示向导”中选择新建一个“贺卡”演示文稿
点击“完成”之后，出现一个ＰｏｗｅｒＰｏｉｎｔ演示文稿，这个演示文稿中有八张幻灯片，即８张贺卡，包括新年卡、情人节快乐、母亲节快乐等各种内容。这时先给同学们放映一遍这个演示文稿，这个演示文稿里面所有的幻灯片都带有动画，图案和彩又很漂亮，在播放的时候立刻就把同学们的
兴趣调动起来了，这时我们再讲解这些动画的制作方法，同学们就很容易接受。课堂上，我只给同学们演示第一张贺卡“新年卡”的制作，ＰｏｗｅｒＰｏｉｎｔ自带的“新年卡”的贺卡（如图３）。
图３ＰｏｗｅｒＰｏｉｎｔ自带的“
新年卡”幻灯片步骤三：动画的制作
演员王菲菲这张贺卡制作比较简单，只有两个动画，“贺岁”处的动画是
“回旋”，“标题”处的动画是“飞入”，没有音效，没有题词，没有落款等。为此，我在课堂讲解时为这张贺卡又加上了声音，题词和落款，然后又加上了一个会跳舞的雪人，并分别加上了各自的动画效果。选择“插入”菜单栏中的“影片和声音”，可以选择要插入的声音文件，插入声音文件后，会在幻灯片上出现一个小喇叭的图案，可以设置播放幻灯片时自动播放声音。选择“插入”菜单栏中的“图片”，再选择“剪帖画”，这时可以在“季节”中到一个雪人的图片，插入一张雪人的图片后，还不能产生雪人跳舞
的效果，要想产生雪人产生跳舞的效果，还需要复制粘贴多张雪人的图片，并且在设置动画时，要把每张雪人图片动画效果中“动画和声音”都设置成“缓慢移入”，“动画播放后”设置为“播放动画后隐藏”（如图４）。暑假出游
图４
自定义动画的设置
这样制作完成的“新年卡”贺卡，内容更加丰富，讲解起来也更能体现ＰｏｗｅｒＰｏｉｎｔ强大的动画功能。边讲边进行动画讲解的教学方法，使同学们学习起来更加形象。
４结束语
在教学过程中通过这样的尝试，调动了同学们的学习积极性，学习效果显著增强，同学们参加计算机一级考试，通过率与其它班级相比名列前茅。其实在教学过程中，我们应该不断探索新的教学方法，敢于尝试，并在多种教学方法中，最终到一种最适合本校所授专业学生学习的方法。
参考文献：
［１］曲建民．微型计算机应用基础教程［Ｍ］．天津：天津大学出版社，２００４．
［２］杨明广．计算机应用基础（第二版）［Ｍ］．成都：电子科技大学出版社，北京：高等教育出版社，２００４．
［３］罗运模．边用边学轻松掌握ＰＯＷＥＲＰＯＩＮＴ２０００［Ｍ］．北京：人民邮电出版社
，２０００．
算。对于以上信息，考生应引起充分重视，复习时应通过多次练习掌握各种操作间的规律。
３．２．５．４数据库设计
重点掌握数据库设计的四个阶段，即需求分析、概念设计、逻辑设计和物理设计，具体过程了解即可。这一考点在历年试题中只出现在２００６年９月（５）的试题中。
３．３把“
知识点”连成“知识链”二级公共基础知识内容零散，知识点之间的跳跃性大，似乎没有连续性。考生往往觉得难以掌握，似懂非懂，对知识点处于模糊认知状态。因此在学习过程中，应把“知识点”连成“知识链”。例如，在复习数据结构这部分内容时，应将每种逻辑结构和其对应的不同存储结构进行分析、比较和总结，将内容零散，跳跃性大的知识点串成“知识链”。
３．４切忌题海战术
对二级考试公共基础知识，没有必要做大量的题目，更不能为了应付考试记住一大堆错误答案。
３．５答题时，不要拖延时间
公共基础知识考题的难度不大，一道题在两分钟内如果没有任何思路，就应该跳过此题，把时间让给后面的题目，这是考生应该考虑的一个“成本／效果”关系。
４结束语
全国计算机等级考试以应用能力为主，划分等级，分别考核，用于提供最具权威的资质证明。本文介绍的二级公共基础知识的复习方法和解题技巧，能够为参加全国计算机等级考试（各类二级）的考生提供一些帮助和参考。
参考文献：
［１］全国计算机等级考试二级教程———
公共基础知识（２００４年版）［Ｍ］．教育部考试中心高等教育出版社，２００４（５）．
［２］黄庆宏，丁为民．全国计算机等级考试真题（笔试＋上机）详解与样题精选（二级公共基础知识＋ＶｉｓｕａｌＢａｓｉｃ）．清华大学出版社，２００５（２）．
［３］ｈｔｔｐ：／／ｗｗｗ．ｎｃｒｅ．ｃｎ［ＥＢ／ＯＬ］．１４５９