全国计算机等级考试二级教程公共基础知识

第1章 数据结构与算法

1 . 1 算法的概念

1. 1. 1 算法实例

1. 1. 2 算法的特征

1. 1. 3 算法的基本要素

1. 2 算法复杂度

1. 3 数据结构的概念

1. 3. 1 数据结构研究的对象

1. 3. 2 数据结构与算法

1. 4 线性表

1. 4. 1 线性表的概念

1. 4. 2 线性表的顺序存储结构

1. 4. 3 线性表的链式存储结构

1. 5 受限线性表

1. 5. 1 栈

1. 5. 2 队列

1. 6 树与二叉树

1. 6. 1 树的概念

1. 6. 2 二叉树的概念及性质

1. 6. 3 二叉树的存储结构

1. 6. 4 二叉树的遍历

1. 7 查找

1. 7. 1 查找的概念

1. 7. 2 常用查找方法

1. 8 排序

1. 8. 1 排序的概念

1. 8. 2 插入排序

1. 8. 3 交换排序

1. 8. 4 选择排序

1. 9 例题

习题1

第2章 程序设计基础

2. 1 程序设计方法与风格

2. 2 结构化程序设计

2. 2. 1 结构化程序设计的产生

2. 2. 2 结构化程序设计原则

2. 2. 3 程序的三种基本结构

2. 2. 4 基本结构的本质属性

2. 2. 5 结构化程序的特点

2. 2. 6 结构化程序设计原则和方法的应用

2. 3 面向对象程序设计

2. 3. 1 面向对象程序设计思想

2. 3. 2 面向对象程序设计的优点

2. 3. 3 对象和类

2. 3. 4 消息

2. 3. 5 类的继承性

2. 3. 6类的多态性

2. 4 例题

习题2

第3章 软件工程基础

3. 1 软件工程基本概念

3. 1. 1 软件定义与软件特点

3. 1. 2 软件危机与软件工程

3. 1. 3 软件工程过程

3. 1. 4 软件生命周期..

3. 1. 5 软件工程的目标与原则

3. 1. 6 软件开发工具与环境

3. 2 结构化分析方法

3. 2. 1 需求分析与需求分析方法

3. 2. 2 结构化分析方法

3. 2. 3 软件需求规格说明书

3. 3 结构化设计方法

3. 3. 1 软件设计的基本概念

3. 3. 2 软件设计的基本原理

3. 3. 3 概要设计的任务

3. 3. 4 面向数据流的设计方法

3. 3. 5 详细设计

3. 4 软件测试

3. 4. 1 软件测试的目的.★准则与方法

3. 4. 2 白盒测试及测试用例设计

3. 4. 3 黑盒测试及测试用例设计

3. 4. 4 软件测试的实施

3. 5 程序调试

3. 5. 1 基本概念

3. 5. 2 软件调试方法

3. 6 例题

习题3

第4章 数据库设计基础

4. 1 数据库系统基本概念

4. 1. 1 数据管理技术的发展

4. 1. 2 数据.★数据库与数据库管理系统

4. 1. 3 数据库系统及其特点

4. 1. 4 数据库系统内部体系结构

4. 1. 5 数据库技术的现状及发展趋势

4. 2 数据模型

4. 2. 1 数据模型的概念

4. 2. 2 E-R模型

4. 2. 3 层次模型

4. 2. 4 网状模型

4. 2. 5 关系模型

4. 3 关系代数

4. 3. 1 关系的概念

4. 3. 2 关系的基本运算

4. 3. 3 关系代数中的扩充运算

4. 3. 4 关系代数应用实例

4. 4 数据库设计与管理

4. 4. 1 数据库设计概述

4. 4. 2 数据库设计的需求分析

4. 4. 3 数据库概念设计

4. 4. 4 数据库的逻辑设计

4. 4. 5 数据库的物理设计

4. 4. 6 数据库管理

4. 5 例题

习题4

习题答案