全国计算机等级考试二级教程 计算机公共基础PDF电子书下载

1.1算法的基本概念 1

第1章 算法与数据结构基础 1

1.2数据结构基础 2

1.3 线性表 4

1.3.1 线性表的顺序存储结构 4

1.3.2线性表的链式存储结构 5

1.4栈和队列 7

1.4.1栈及其基本操作 7

1.4.2队列及其基本操作 8

1.5.1树的基本概念 10

1.5树 10

1.5.2二叉树的基本概念 11

1.5.3二叉树的存储结构 12

1.5.4二叉树的遍历 13

1.6排序 16

1.6.1选择排序 16

1.6.2插入排序 18

1.6.3 交换排序 18

1.7.1 顺序查找 20

1.7 查找 20

1.7.2二分查找 21

本章小结 21

习题1 22

第2章 程序设计基础 26

2.1 程序设计方法与风格 26

2.1.1计算机程序与程序设计语言 26

2.1.2编码风格 27

2.3面向对象的程序设计方法 29

2.2结构化程序设计 29

本章小结 35

习题2 35

第3章 软件工程 37

3.1 软件工程的基本概念 37

3.2结构化分析方法 39

3.2.1结构化分析方法概述 39

3.2.2数据流图 40

3.2.3数据字典 42

3.2.4软件需求规格说明书 44

3.3.1 总体设计 45

3.3软件设计 45

3.3.2详细设计 48

3.4软件测试 51

3.4.1软件测试方法 51

3.4.2测试用例的设计 52

3.5.1 静态调试 57

3.5.2动态调试 57

3.5程序的调试 57

本章小结 58

习题3 58

第4章 数据库设计基础 61

4.1数据库的基础知识 61

4.1.1数据库 61

4.1.2数据库管理系统 62

4.1.3数据库系统 63

4.2数据模型 64

4.2.1数据模型概述 64

4.2.2 实体联系模型及E-R图 67

4.2.3 从E-R图导出关系数据模型 69

4.3 关系运算 71

4.3.1关系代数 71

4.3.2集合运算 72

4.3.3关系运算 73

4.4数据库规范化理论 77

4.4.1 范式 77

4.4.2规范化的优缺点 78

4.5.1数据库设计概述 79

4.5数据库设计方法和步骤 79

4.5.2数据库设计的步骤 81

本章小结 89

习题4 90

附录 参考答案 104

习题1 参考答案 104

习题2 参考答案 105

习题3 参考答案 106

习题4 参考答案 111

参考文献 122