计算机等级考试二级导教程公共基础知识.docVIP

全国计算机等级考试指导教程（二级） ——公共基础知识 编著 黄海军 2013年9月目 录 前言 4 二级考试中的公共基础知识的备考 4 历年公共基础知识考点统计与分析 6 第一章数据结构与算法 7 1.1算法 7 1.2数据结构的基本概念 8 1.3线性表及其顺序存储结构 10 1.4栈和队列 11 1.5线性链表 13 1.6树与二叉树 15 1.7查找技术 19 1.8排序技术 20 第二章 程序设计基础 22 2.1程序设计设计方法和风格 22 2.2结构化程序设计（面向过程的程序设计方法） 23 2.3面向对象的程序设计 24 第三章 软件工程基础 27 3.1 软件工程基本概念 27 3.2 结构化分析方法 31 3.3 结构化设计方法 32 3.4 软件测试 36 3.5 程序的调试 39 第四章 数据库设计基础 41 4.1 数据库系统的基本概念 41 4.2 数据模型 45 4.3关系代数 47 4.4 数据库设计与管理 50  计算机等级考试二级指导教程 公共基础知识 前言 二级考试中的公共基础知识的备考 从2005年初开始，教育部对全国计算机等级考试进行了较大调整。二级考试的笔试包括基础知识和程序设计两部分，其中基础知识占30分。这次改革的思想就是将基础知识的内容由计算机常识（一级难度）调整为程序开发基础（三级难度），如果这部分知识内容没有掌握好，难以在等级考试中取得好成绩。因此，必须引起我们足够的重视，这部分因涉及四门课程知识，要求面广。实际上只要掌握了一定的备考技巧过关也不难的。 大纲的二级基础知识分为数据结构与算法、程序设计基础、软件工基础、数据库设计基础四部分，下面分别说一下学习重点和方法： （1） 数据结构与算法 本章的知识用于提高程序的效率以及对较复杂的问题进行求解。本章内容在计算机专业基础课中也属于比较难的一门，学习本章的内容必须进行理解，死记硬背是无效的。对于等级考试，本章重点的考核点主要在二叉树，同时这也是本章的难点，考核形式主要为二叉树的遍历问题（如给图求遍历序列、给前序、中序遍历求后序遍历等）、二叉树的结点问题（如给出一些条件然后求叶子结点个数）；还有排序和查找考试中也经常会涉及到，排序主要以计算时间复杂度的形式考核，查找主要以计算最佳/最坏比较次数的方式考核。其余的知识点主要以概念的形式考察，考生需要仔细看书并理解。 （2） 程序设计基础与软件工程基础 这两章以概述的形式简介了规范化开发软件的方法。与数据结构不同，这两章内容主要是记忆性的知识点。程序设计基础的内容与大纲改革前添加了面向对象程序设计的内容，考生可以对本章进行几次细读后了解即可；软件工程基础这章主要考核内容为结构化分析及结构化设计方法（即SA及SD，约占50%），信息量较大，其次是软件测试（约占20%），考生需要将相关的概念及规则背诵，在以后有机会进行程序开发时这些知识可以得到深刻理解。 （3） 数据库设计基础 数据库是当前软件处理的信息核心，目前大部分软件都是基于数据库的，因此学习一下数据库知识对程序开发也是很有帮助的。本章主要的考核点是关系模型、关系代数及数据库系统的基本概念，其余的知识点了解即可，其中数据库的设计和管理可以结合着软件工程来看，考生会发现这两者有很多相似之处。除了关系代数会考一些简单的计算问题外，其余的都是以概念题的形式考核，考生需要仔细的阅读。 以上为复习二级公共基础的方法，顺便提及一点考生在选购教材的时候应当特别注意，应当购买最近版的二级公共基础知识教程（指定教材由高等教育出版社出版），还有考生在备考时，除了应完成教材中的习题外还应当做一下近几年的真题，并且用其估计一下自己的知识欠缺以便更好的进行查漏补缺。 历年公共基础知识考点统计与分析 章节 知识点 2012 下 2012上 2011 下 2011 上 2010 下 2010 上 2009 下 2009 上 2008 下 2008 上 2007 下 2007 上 2006 下 2006 上 2005下 2005 上 数据 结构 与 算法 算法 2 2 0 0 2 0 4 2 0+2 2+2 数据结构的基本概念 0 2 0 0 0 4 0 0 0 2+2 2 线性表及顺序存储 0 0 0 2+2 0 0 0 0 0 0 0 栈和队列 4 4 4 2+2 0 2 0 0+4 2 4 2 线性链表 0 0 0 0 0 0 0 0 2 0 2 树与二叉树 2 0+2 2 2 0+2 2+2 4+2 2 0 4+2 0+2 查找技术 2 0 0 2 0 0 0 2 0 0 2