全国计算机等级考试二级教程 计算机公共基础2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

全国计算机等级考试二级教程 计算机公共基础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

习题122

第2章 程序设计基础26

2.1 程序设计方法与风格26

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

2.1.2编码风格27

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

2.2结构化程序设计29

本章小结35

习题235

第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

习题358

第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

习题490

附录 参考答案104

习题1 参考答案104

习题2 参考答案105

习题3 参考答案106

习题4 参考答案111

参考文献122