全国计算机等级考试二级公共基础知识应对策略

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:gang098
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:从2005年开始,全国计算机二级考试采用新大纲,在考核内容上统一增加了公共基础知识。本文根据新大纲的要求,结合近年来的考题,归纳总结了公共基础知识的重点和难点,阐述了具体的复习方法和应对策略。
  关键词:全国计算机等级考试;二级公共基础知识;重点与难点;应对策略
  中图分类号:G642 文献标识码:A文章编号:1009-3044(2007)05-11457-03
  
  1 引言
  2004年教育部考试中心对全国计算机等级考试(NCRE)的考试科目设置、考核内容、考试形式进行了全面调整,编制了新大纲。二级考试除了考试科目有所增减外,还统一增加了公共基础知识部分。
  新大纲出台后,从2005年开始,二级公共基础知识是所有二级考试科目必考的内容,考试大纲、试题内容完全相同。本文将根据新大纲的要求,结合近年来的考题,归纳总结了公共基础知识部分涉及的每一章的考核重点和难点,阐述了顺利通过考试的复习方法和应试技巧,以供考生参考。
  
  2 考试内容及题型分布
  公共基础知识的考试内容包括数据结构与算法、程序设计基础、软件工程基础和数据库设计基础等四方面内容,采用笔试形式,占二级笔试全卷的30分,其中选择题10题20分,填空题5空10分。近两年公共基础知识考试的题型及分值分布如表1所示。
  表1 2005-2006年公共基础知识题型及分值分布
  
  3 复习方法及应试对策
  3.1 紧扣新大纲,选好复习资料
  从整体上分析,新大纲规定的公共基础知识涉及面广,但难度不大,考试涉及的内容都是基本概念、基本方法和基本运算,考核以概念和认识性内容为主,理解性、应用性内容极少,考点也相对集中些。往往有考生认为这部分知识在考试中只占30分,而涉及的面太广,花了时间也不一定能有好的收效,与其这样,还不如放弃,这种想法是不可取的。
  另外,建议考生选用由教育部考试中心指定,高等教育出版社出版的《全国计算机等级考试二级教程——公共基础知识(2004年版)》,该教程按考点进行复习,针对性强,配套的课后习题,非常实用。
  3.2 考试重点与难点剖析
  复习的关键是准确判断和掌握常见考点,结合教材,回顾历年试题,总结出公共基础知识的重点和难点至关重要。
  3.2.1 数据结构与算法
  数据结构与算法是公共基础部分的重点,在历年考试中试题比较灵活,所占分值较大。复习本章的内容必须进行理解,死记硬背是无效的,要注意各个知识点之间的联系和区别。
  3.2.1.1 数据结构
  3.2.1.1.1 逻辑结构和存储结构的概念及其区别
  逻辑结构是反映元素之间的逻辑关系,可分为线性结构和非线性结构。存储结构,也称物理结构,可分为顺序存储、链式存储等。数据的逻辑结构与数据的存储结构不一定相同。该考点一般以两种方式出现:
  (1)直接考概念,例:2005年4月(1),数据的存储结构是指
  。A)存储在外存中的数据;B)数据所占的存储空间量;C)数据在计算机中的顺序存储方式;D)数据的逻辑结构在计算机中的表示。另外,2005年9月(4),要求考生判断逻辑结构与存储结构的区别;
  (2)数据结构分类问题。这一考点出现的频率较高,先后出现在2005年9月[5],2006年4月[5],2006年9月[5]。
  3.2.1.1.2 栈和队列
  栈和队列是一个必考的知识点,在学习过程中,要深刻理解和掌握栈和队列的特点,包括逻辑结构特点和不同的存储结构的特点,了解进栈、退栈和入队、退队时指针的变化。
  2005年4月[2],2005年9月[3],2006年4月[4]及2006年9月[4]都涉及到了这一考点,4次的考题非常相似,主要考查栈的特点:(1)栈是一种特殊的线性表,只能在一端插入或删除元素;(2)按照“先进后出”(“后进先出”)原则组织数据。
  3.2.1.1.3 树
  二叉树是考核的重点也是本章的难点。二叉树的性质和遍历规则要牢记并灵活运用。
  (1)二叉树的性质,即二叉树的结点问题。例:2005年4月[1],某二叉树中度为2的结点有18个,则该二叉树中有____个叶子结点;2006年4月(7),在深度为7的满二叉树中,叶子结点的个数为____。两道试题都是给出条件然后求叶子结点个数,考生只要掌握了二叉树性质,就可以轻松答题;
  (2)二叉树的遍历问题:给图求遍历序列,给出两种遍历求第三种遍历等。例:2006年4月(6)和2006年9月(10)给出一棵二叉树后,分别要求后序遍历和前序遍历的结果。
  3.2.2 算法
  3.2.2.1 算法的基本概念
  包括算法的定义、特征、组成要素、算法复杂度,其中算法复杂度是考试重点。这一考点分布在2005年4月[5],2005年9月[2],2006年9月[7],此处不再累述。
  3.2.2.2 查找:顺序查找和二分法查找
  主要以计算最好/最坏/平均查找次数的方式进行考核。例:2005年4月[4]对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为_____。A)log2n;B)n/2;C)n;D)n+1。而2005年9月(8)的考题与此基本相似。
  3.2.2.3 排序
  掌握教材中涉及的几种常用排序方法,主要以比较各种排序在最坏情况下的比较次数的形式考核。例:2005年4月(3)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是。A)冒泡排序为n/2;B)冒泡排序为n;C)快速排序为n;D)快速排序为n(n-1)/2。相似的题目出现在2006年4月【1】。
  考生对查找和排序往往无从下手,实际上,在复习过程中,只要牢记各种排序和查找的时间复杂度,学会比较,真正答题时,还是能轻松应付的。
  3.2.3 程序设计基础
  程序设计基础主要是一些记忆性的知识点,这部分内容在历年的考试中所占比分很小,复习时只要对这部分内容细读后理解即可。
  3.2.3.1 面向过程设计方法
  熟悉程序设计方法与风格,结构化程序设计原则等。该考点出现在2006年4月(1),2006年9月(1)中。
  3.2.3.2 面向对象的程序设计方法
  理解并掌握一些基本概念和术语:对象(类的实例)及其特点、属性、方法、事件、消息、类(对象的抽象)、封装、继承、多态等。例:2005年4月[2]在面向对象方法中,类的实例称为_____。2006年4月[2]在面向对象方法中,_____描述的是具有相似属性与操作的一组对象。
  3.2.4 软件工程基础
  软件工程基础的知识点以记忆为主,但不同于其他科目的记忆;专业的名词术语要牢记,而相关的技术和概念解释则应理解并熟记。
  3.2.4.1 软件工程基本概念
  主要考查软件的定义;软件工程的定义、要素、核心思想;软件生命周期及其三个阶段的主要活动和任务。这一考点,在每次的考试中都有涉及,具体分布在2005年4月(8),2005年9月(5),2005年9月(7),2006年4月(3),2006年9月(3)。
  3.2.4.2 结构化分析方法
  了解结构化分析的几种常用工具,重点掌握结构化数据流程图(DFD)的表示方法及主要图形元素的功能含义。
  3.2.4.3 结构化设计方法
  (1)软件设计的原则:抽象、模块化、信息隐蔽、模块独立性。其中模块独立性是重点,耦合性和内聚性是两个度量标准。一般的优秀软件应做到高内聚,低耦合(2005年4月(7)的考点);
  (2)概要设计和详细设计。熟悉结构图的基本图符含义;掌握结构图的相关术语:深度、宽度(2006年9月【1】的考点)、扇入与扇出等;了解常用的设计过程设计工具(流程图、N-S图、PAD图及PDL)的表示法。
  3.2.4.4 软件测试和程序调试
  (1)测试与调试的区别:测试的目的是为了发现错误,这一过程贯穿整个软件生命周期;而调试的任务是诊断并改正程序中的错误,主要在开发阶段。例,2005年4月(6)与【3】就分别涉及到了测试的目的与调试的任务。同一考点又出现在2006年9月【2】;
  (2)静态测试与动态测试。例:2006年4月【4】程序测试分为静态分析和动态测试。其中____是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误;
  (3)白盒测试与黑盒测试:白盒测试是内部的结构测试,黑盒测试是外部接口的功能测试。这一知识点,尽管在历年试卷中未曾出现,但考生也应引起重视。
  复习这部分内容时,建议通过比较来掌握。
  3.2.5 数据库设计基础
  数据库设计基础也是考核的一个重点,涉及面较广,但除了关系运算会考一些简单的计算问题外,其余的都是以概念题的形式考核。
  3.2.5.1 数据库系统的基本概念
  分析历年试卷发现这一部分内容涉及的考题量较大,考点也是面面俱到。
  (1)数据库系统组成。例:2006年4月(10):数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系____ 。2005年9月(10):数据库系统的核心是____。数据库设计的根本目标则分别出现在2005年9月(8)和2006年9月(9)中;
  (2)数据库系统的发展。考生要熟知数据库系统发展的三个阶段,了解不同阶段的特点。例:2005年9月【1】数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是____;
  (3)数据库系统的特点。在2005年4月(9)和2006年4月(5)的考题都考了数据独立性这一特点;
  (4)数据库的内部体系结构。三级模式与二级映射构成了数据库系统内部的抽象结构体系。例:2006年9月(4)在数据库系统中,用户所见的数据模式为____。A)概念模式;B)外模式;C)内模式;D)物理模式;
  3.2.5.2 数据模型
  (1)E-R模型。要会分析两个实体集间的联系并会E-R图示法。对于这一考点,不能死记硬背,考生应通过分析大量实例,通过练习来理解并掌握。考生可参见2006年9月(4),2006年4月(9)考题;
  (2)层次模型与网状模型。了解这两种模型的基本结构即可。例:2005年4月(10)用树形结构表示实体之间联系的模型是____;
  (3)关系模型。这是考核的重点,要求掌握关系模型中的一些常用概念,例:2005年4月【4】,2006年4月【3】的考题相似:每一个二维表称为___。2006年9月【3】一个关系表的行称为____。
  3.2.5.3 关系运算
  包括关系模型的基本运算和扩充运算。应熟悉各种运算的过程和结果,重点掌握交、并、笛卡尔积、除等运算。例如,2006年9月(6)和2005年9月(9)的试题,就分别涉及了交、笛卡尔积运算。对于以上信息,考生应引起充分重视,复习时应通过多次练习掌握各种操作间的规律。
  3.2.5.4 数据库设计
  重点掌握数据库设计的四个阶段,即需求分析、概念设计、逻辑设计和物理设计,具体过程了解即可。这一考点在历年试题中只出现在2006年9月(5)的试题中。
  3.3 把“知识点”连成“知识链”
  二级公共基础知识内容零散,知识点之间的跳跃性大,似乎没有连续性。考生往往觉得难以掌握,似懂非懂,对知识点处于模糊认知状态。因此在学习过程中,应把“知识点”连成“知识链”。例如,在复习数据结构这部分内容时,应将每种逻辑结构和其对应的不同存储结构进行分析、比较和总结,将内容零散,跳跃性大的知识点串成“知识链”。
  3.4 切忌题海战术
  对二级考试公共基础知识,没有必要做大量的题目,更不能为了应付考试记住一大堆错误答案。
  3.5 答题时,不要拖延时间
  公共基础知识考题的难度不大,一道题在两分钟内如果没有任何思路,就应该跳过此题,把时间让给后面的题目,这是考生应该考虑的一个“成本/效果”关系。
  
  4 结束语
  全国计算机等级考试以应用能力为主,划分等级,分别考核,用于提供最具权威的资质证明。本文介绍的二级公共基础知识的复习方法和解题技巧,能够为参加全国计算机等级考试(各类二级)的考生提供一些帮助和参考。
  参考文献:
  [1]全国计算机等级考试二级教程——公共基础知识(2004年版)[M].教育部考试中心 高等教育出版社,2004(5).
  [2]黄庆宏,丁为民.全国计算机等级考试真题(笔试+上机)详解与样题精选(二级公共基础知识+Visual Basic).清华大学出版社,2005(2).
  [3]http://www.ncre.cn[EB/OL].
  本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。
其他文献
星期天,天气格外地冷,我只能呆在家里,懒懒地无事可做,于是,在妈妈的建议和指导下,种起了蒜苗。我首先在蒜辫子上翻来覆去地比较,找出令自己心仪的3头大蒜,剥去已经胀破的“外衣”,然
精灵说:“嘟嘟,我是圣诞老人的精灵,我很想帮助你。可是,我的伙伴儿,就是帮助圣诞老人拉车的神鹿,不见了。只有我们两个好朋友在一起齐心协力,我的魔力才能显示出来。你愿意帮我把
皮皮被眼前的一切吸引了,牛和狗熊比摔跤,请老鹿当裁判,小兔子也来看热闹。
妈妈给我买了一只很可爱的小乌龟,我给它取名叫"小小",因为它仅有我的手掌一半儿那么大。它周身都是绿色的,如石头一般坚硬的壳上有很多花纹,腹部是黄色的。小乌龟尖尖的小脑袋