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

全国计算机等级考试全能教程 二级公共基础知识PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 数据结构与算法1

1.1算法1

1.1.1算法的基本概念1

1.1.2算法复杂度3

1.2数据结构的基本概念4

1.2.1什么是数据结构4

1.2.2数据结构的图形表示5

1.2.3线性结构与非线性结构5

1.3线性表及其顺序存储结构6

1.3.1线性表的基本概念6

1.3.2线性表的顺序存储结构6

1.3.3顺序表的插入运算8

1.3.4顺序表的删除运算8

1.4栈和队列9

1.4.1栈及其基本运算9

1.4.2队列及其基本运算10

1.5线性链表13

1.5.1线性链表的基本概念13

1.5.2线性链表的基本运算14

1.5.3循环链表及其基本运算16

1.6树与二叉树17

1.6.1树的基本概念17

1.6.2二叉树及其基本性质18

1.6.3二叉树的存储结构20

1.6.4二叉树的遍历21

1.7查找技术22

1.7.1顺序查找22

1.7.2二分法查找23

1.8排序技术23

1.8.1交换类排序法23

1.8.2插入类排序法25

1.8.3选择类排序法27

1.9应试加油站28

1.9.1考试重点整理28

1.9.2解题技巧28

1.10过关练习与答案30

1.10.1过关练习30

1.10.2参考答案31

第2章 程序设计基础32

2.1程序设计方法与风格32

2.2结构化程序设计33

2.2.1结构化程序设计的原则33

2.2.2结构化程序的基本结构与特点33

2.2.3结构化程序设计原则和方法的应用34

2.3面向对象的程序设计35

2.3.1关于面向对象方法35

2.3.2面向对象方法的基本概念36

2.4应试加油站38

2.4.1考试重点整理38

2.4.2解题技巧38

2.5过关练习与答案39

2.5.1过关练习39

2.5.2参考答案40

第3章 软件工程基础41

3.1软件工程基本概念41

3.1.1软件定义与软件特点41

3.1.2软件危机与软件工程42

3.1.3软件工程过程与软件生命周期43

3.1.4软件工程的目标和原则45

3.1.5软件开发工具与软件开发环境46

3.2结构化分析方法46

3.2.1需求分析和需求分析方法47

3.2.2结构化分析方法48

3.2.3软件需求规格说明书50

3.3结构化设计方法52

3.3.1软件设计的基本概念52

3.3.2概要设计54

3.3.3详细设计56

3.4软件测试58

3.4.1软件测试的目的58

3.4.2软件测试的准则59

3.4.3软件测试技术和方法综述59

3.4.4软件测试的实施61

3.5程序的调试63

3.5.1基本概念63

3.5.2软件调试方法64

3.6应试加油站65

3.6.1考试重点整理65

3.6.2解题技巧65

3.7过关练习与答案66

3.7.1过关练习66

3.7.2参考答案67

第4章 数据库设计基础68

4.1数据库系统的基本概念68

4.1.1数据、数据库、数据库管理系统68

4.1.2数据库系统的发展69

4.1.3数据库系统的基本特点70

4.1.4数据库系统的内部结构体系71

4.2数据模型72

4.2.1数据模型的基本概念72

4.2.2 E-R模型73

4.2.3层次模型75

4.2.4网状模型75

4.2.5关系模型76

4.3关系代数77

4.4数据库设计与管理88

4.4.1数据库设计概述88

4.4.2数据库设计的需求分析88

4.4.3数据库概念设计89

4.4.4数据库的逻辑设计90

4.4.5数据库的物理设计91

4.4.6数据库管理91

4.5应试加油站92

4.5.1重点提示92

4.5.2解题技巧93

4.6过关练习与答案94

4.6.1过关练习94

4.6.2参考答案95

第5章 真题及答案解析96

5.1真题96

5.2真题答案与解析99

第6章 模拟试题及答案解析104

模拟试题一104

模拟试题二105

模拟试题三106

模拟试题四107

模拟试题五107

模拟试题一答案解析108

模拟试题二答案解析110

模拟试题三答案解析110

模拟试题四答案解析111

模拟试题五答案解析113