全国计算机等级考试二级公共基础备考策略浅谈

任 馨 张群燕

[摘要] 全国计算机等级考试二级公共基础以笔试为考试形式,考查计算机四门重要基础学科的基础知识,包括数据结构与算法、程序设计基础、软件工程基础和数据库设计基础。针对公共基础四部分内容考题特点,本文依次介绍各部分的学习方法和备考策略。

[关键词] 全国计算机等级考试 NCRE 公共基础

全国计算机等级考试(National Computer Rank Examination,简称为NCRE)是经国家教育部批准,由教育部考试中心主办,面向社会,用于考查应试人员计算机应用知识与能力的全国性计算机水平考试体系,共分为一至四级四个等级。从1994年开办至今,NCRE已成功举办29次考试,考试形式和考试内容也在不断变化和更新。在2004年,NCRE二级考试进行重大改革,并从2005年开始在笔试中新增公共基础知识内容,意在考查考生对当前计算机多领域基础学科的了解情况。

改革后的NCRE二级考试,公共基础知识的考试方式为笔试,它与Visual Basic语言程序设计 (C语言程序设计、C++语言程序设计、Java语言程序设计、Visual FoxPro数据库程序设计或Access数据库程序设计)的笔试内容合为一份试卷,其中公共基础知识有l0道选择题和5道填空题,共计30分。

新增的公共基础包括计算机四门重要基础学科的基础知识,分别是数据结构与算法、程序设计基础、软件工程基础和数据库设计基础。公共基础以数据结构与算法知识为考试重点,在一次考试的笔试中会出现5～6个题目,而程序设计基础所占比重最低,一般一次考试中大约有1个题目,其余两部分内容分值接近,一般各有4～5个题目。笔者通过对2005年4月至2009年3月共9次NCRE二级笔试真题的公共基础知识分值分布进行统计得知,这四部分内容在公共基础中各自约占比例为,数据结构与算法41%,程序设计基础8%,软件工程基础27%,数据库设计基础24%。

目前,参加NCRE二级考试的考生以在校非计算机专业学生、现役军人和社会青年为主,但他们未曾系统学习这四门学科知识,所以在短期备战等级考试的过程中,学习难度很大。下面就公共基础四部分知识考题的特点,结合笔者近几年从事的NCRE培训工作经验,浅析二级公共基础每部分的备考策略。

1.数据结构与算法

数据结构与算法属计算机专业的重要基础课,也是一门比较难的专业课。数据结构与算法主要讨论如何有效提高程序效率,并对较复杂的问题提出求解的方法。考生在复习、备考这部分内容时以“理解为主,记忆为辅”为基本原则。

这部分知识考核的重点是二叉树。二叉树考点主要包括:

(1)二叉树遍历

二叉树遍历考题一般有两种题型。其中最常见题型是给定一棵二叉树,求其某一种遍历序列。考生只要熟练掌握了二叉树的三种遍历形式,这种题可迎刃而解。二叉树的三种遍历均采用递归方式实现,所以考生需从根本上理解递归思想。第二种题型是已知一棵二叉树的某两种遍历序列,求第三种遍历结果。这种题难度较大,考生需首先构建出该二叉树,然后根据二叉树的遍历方式,才能给出求解结果。此类考题偶有出现,但考生亦不可小视。

(2)二叉树结点

二叉树结点是最常考知识点,常见题型为给出某些条件,求二叉树叶子结点个数或二叉树总结点个数。此类考题的考点是二叉树性质,考生需熟练掌握与二叉树相关的重要性质。若考生在考试过程中忘记或不确定某性质具体描述,可画出一棵简单二叉树,并自行推导,也可以根据题意,直接画出题目对应二叉树,然后求出对应结点个数。

数据结构与算法除重点考查二叉树知识外,排序和查找部分知识也常有涉及。排序主要以计算时间复杂度的形式考核;查找则以考核计算最佳/最坏情况下比较次数为主。在数据结构里常探讨的三大类排序方法中,交换类(冒泡和快速)排序、插入类(简单插入排序和希尔排序)以及选择类排序(简单选择排序法),在最坏情况下比较次数均是n(n-1)/2次,唯有选择排序法中的堆排序在最坏情况下的比较次数是nlog2n次(n为待处理数据量)。对这部分知识,考生记住此规律即可。

本章还可能出现的考点有线性结构/非线性结构的特点,栈和队列的基本概念,顺序存储与链式存储的区别等,此类知识点主要以概念的形式考查,考生需要仔细看书并理解。

2.程序设计基础

程序设计基础介绍程序设计思想和程序设计方法。本部分内容对考生要求最低,涉及知识点有结构化程序设计的三种基本结构(顺序、选择和循环)、面向过程程序设计(OPP)与面向对象程序设计(OOP)的思想,以及面向对象程序设计方法中的相关概念(类与对象的概念,面向对象的封装、继承和多态等三要素)。考生在较短时间内便可记住此类概念。

3.软件工程基础

软件工程基础简介了规范化开发软件开发的方法。与程序设计基础类似,本章内容也属记忆性的知识点。软件工程基础有三大考点。考点一是软件工程相关概念。包括软件、软件工程、软件生命周期和软件开发阶段等概念。本考点分值约为30%;考点二为软件开发方法。包括结构化分析方法及结构化设计方法(即SA及SD)和软件开发各阶段所使用工具等。此考点约占50%分值,信息量较大;考点三是软件测试,约占20%。考生需将相关概念及规则熟记,在以后有机会从事软件开发工作时,这些知识将得到深刻理解。

4.数据库设计基础

数据库是当前软件数据处理的核心,目前大部分软件都是基于数据库的,因此,学习数据库知识将有助于软件开发。本章考核的重点是关系模型、关系代数及数据库系统的基本概念,其余的知识点了解即可。其中数据库设计和数据库管理部分知识可结合软件工程同步学习,两者有很多相似之处。在本章考点中,除关系代数会考一些简单的计算问题,需理解,其余均以概念题形式考核,考生需仔细阅读。数据库设计基础的备考策略是“记忆为主、理解为辅”。

考生在备战等考时,应统筹兼顾,合理分配时间。公共基础部分知识一般适宜安排在等考备考的后期,即考前半月至一月左右,集中时间段进行复习。在复习公共基础各部分考点时,考生需配合做适量对应考点的历年真题,加深对知识点的理解并强化记忆。在考前一周,考生可进行自我评估,有的放矢,对欠缺知识查漏补缺,以达到事半功倍效果。水滴石穿,非一日之功,等考备战,不可一蹴而就。公共基础知识尽管仅作为NCRE二级考试的辅料,但考生若处理不当,亦可能因小失大,而与等考证书失之交臂,空留遗憾。