从今年初开始,教育部对全国计算机等级考试进行了较大调整。二级考试的笔试包括基础知识和程序设计两部分,其中基础知识占30分。二级基础知识考核内容的大变令相当多的考生措手不及,事实上这次改革将基础知识的内容由计算机常识(一级难度)调整为程序开发基础(三级难度),很多考生由于掌握考试信息不及时因此没有在05年4月份的考试中取得好成绩。

       新大纲的二级基础知识分为数据结构与算法、程序设计基础、软件工基础、数据库设计基础四部分,下面分别说一下学习重点和方法:

(1)       数据结构与算法
本章的知识用于提高程序的效率以及对较复杂的问题进行求解。本章内容在计算机专业基础课中也属于比较难的一门,学习本章的内容必须进行理解,死记硬背是无效的。对于等级考试,本章重点的考核点主要在二叉树,同时这也是本章的难点,考核形式主要为二叉树的遍历问题(如给图求遍历序列、给前序、中序遍历求后序遍历等)、二叉树的结点问题(如给出一些条件然后求叶子结点个数);还有排序和查找考试中也经常会涉及到,排序主要以计算时间复杂度的形式考核,查找主要以计算最佳/最坏比较次数的方式考核。其余的知识点主要以概念的形式考察,考生需要仔细看书并理解。

(2)       程序设计基础与软件工程基础
这两章以概述的形式简介了规范化开发软件的方法。与数据结构不同,这两章内容主要是记忆性的知识点。程序设计基础的内容与大纲改革前添加了面向对象程序设计的内容,考生可以对本章进行几次细读后了解即可;软件工程基础这章主要考核内容为结构化分析及结构化设计方法(即SA及SD,约占50%),信息量较大,其次是软件测试(约占20%),考生需要将相关的概念及规则背诵,在以后有机会进行程序开发时这些知识可以得到深刻理解。

(3)       数据库设计基础
数据库是当前软件处理的信息核心,目前大部分软件都是基于数据库的,因此学习一下数据库知识对程序开发也是很有帮助的。本章主要的考核点是关系模型、关系代数及数据库系统的基本概念,其余的知识点了解即可,其中数据库的设计和管理可以结合着软件工程来看,考生会发现这两者有很多相似之处。除了关系代数会考一些简单的计算问题外,其余的都是以概念题的形式考核,考生需要仔细的阅读。

以上为复习二级公共基础的方法,顺便提及一点02年版及其以前的公共基础考试用书已不再适用,因此考生在选购教材的时候应当特别注意,应当购买04年版的二级公共基础知识教程(指定教材由高等教育出版社出版),还有考生在备考时,除了应完成教材中的习题外还应当做一下05年4月的真题,并且用其估计一下自己的知识欠缺以便更好的进行查漏补缺。