2010年9月计算机等级考试二级公共基础知识考点

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

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

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

　　(1) 数据结构与算法

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

　　(2) 程序设计基础与软件工程基础

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

　　(3) 数据库设计基础

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

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