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

全国计算机等级考试指导教程(二级 ——公共基础知识 编著黄海军 2013年9月 目录 前言 (3 二级考试中的公共基础知识的备考 (3 历年公共基础知识考点统计与分析 (4 第一章数据结构与算法 (5 1.1算法 (5 1.2数据结构的基本概念 (6 1.3线性表及其顺序存储结构 (8 1.4栈和队列 (9 1.5线性链表 (11 1.6树与二叉树 (13 1.7查找技术 (18 1.8排序技术 (19 第二章程序设计基础 (20 2.1程序设计设计方法和风格 (20 2.2结构化程序设计(面向过程的程序设计方法 (21 2.3面向对象的程序设计 (22 第三章软件工程基础 (24 3.1 软件工程基本概念 (24 3.2 结构化分析方法 (28 3.3 结构化设计方法 (30 3.4 软件测试 (34 3.5 程序的调试 (37 第四章数据库设计基础 (38 4.1 数据库系统的基本概念 (38 4.2 数据模型 (42 4.3关系代数 (45 4.4 数据库设计与管理 (49 计算机等级考试二级指导教程 公共基础知识 前言 二级考试中的公共基础知识的备考 从2005年初开始,教育部对全国计算机等级考试进行了较大调整。二级考试的笔试包括基础知识和程序设计两部分,其中基础知识占30分。这次改革的思想就是将基础知识的内容由计算机常识(一级难度调整为程序开发基础(三级难度,如果这部分知