2007计算机等级考试有没有指定教材

如何应付新大纲二级考试的公共基础知识

全国计算机等级考试网 李兴衡

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

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

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

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

（3） 数据库设计基础
数据库是当前软件处理的信息核心，目前大部分软件都是基于数据库的，因此学习一下数据库知识对程序开发也是很有帮助的。本章主要的考核点是关系模型、关系代数及数据库系统的基本概念，其余的知识点了解即可，其中数据库的设计和管理可以结合着软