计算机等级考试公共基础知识.doc.docVIP

目录 第 一 部分 公共基础考试分析 2 第 二 部分 数据结构与算法 5 第 1 节 算法 5 第 2 节 数据结构的基本概念 6 第 3 节 线性表及顺序存储结构 7 第 4 节 栈和队列 8 第 5 节 线性链表 9 第 6 节 树和二叉树 10 第 7 节 查找技术 12 第 8 节 排序技术 12 第 三 部分 程序设计基础 15 第 1 节 结构化程序设计风格 15 第 2 节 结构化程序设计 16 第 3 节 面向对象的程序设计 17 第 四 部分 软件工程基础 19 第 1 节 软件工程基本概念 19 第 2 节 结构化分析方法 21 第 3 节 结构化设计方法 23 第 4 节 软件的测试 24 第 5 节 程序的调试 26 第 6 节 软件工程管理 27 第 五 部分 数据库设计基础 28 第 1 节 数据库系统的基本概念 28 第 2 节 数据模型 30 第 3 节 关系代数 31 第 4 节 数据库的设计与管理 32 公共基础考试分析 全国计算机等级考试（NCRE）自1994年开考以来，其考试大纲进行了几次重大调整，在最新版的考试大纲中，二级考试增加了对公共基础知识的考核，即二级笔试考试包括公共基础知识和程序设计两部分内容，而其中新增加的公共基础知识占30分（10道选择题和5