二级公共基础知识考题精解与考场模拟PDF电子书下载

目录 1

第1章　基本数据结构与算法应试指导 1

1.1　基本数据结构与算法应试指导 2

1.1.1　算法的基本概念 2

1.1.2　算法的复杂度 4

1.2　数据结构的基本概念 4

1.2.1　数据结构的表示 6

1.2.2　数据结构类型 7

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

1.3.1 线性表的基本概念 7

1.3.2　线性表的顺序存储及其运算 8

1.3.4　队列及其基本运算 9

1.3.3　栈及其基本运算 9

1.3.5　线性链表及其运算 11

1.4　树与二叉树 13

1.4.1　树的基本概念 13

1.4.2　二叉树及其遍历 13

1.5　查找 16

1.6　排序技术 16

1.6.1　交换类排序 16

1.6.2　插入类排序 17

1.6.3　选择类排序 18

1.7　典型考题与解题范例 19

1.8　本章实战备考试题 35

1.9　参考答案 38

2.1　程序设计方法与风格应试指导 39

2.1　程序设计的风格 39

第2章　程序设计基础应试指导 39

2.1.2　程序设计的方法 41

2.2　结构化程序设计应试指导 41

2.2.1 结构化程序的基本结构与特点 41

2.2.2　模块化程序设计 43

2.2.3 自顶向下、逐步细化的设计过程 43

2.3　面向对象的程序设计应试指导 44

2.3.1 面向对象技术的基本概念 44

2.3.2 面向对象技术的特点 45

2.4　典型考题与解题范例 46

2.5　本章实战备考试题 58

2.6　参考答案 59

第3章　软件工程基础应试指导 61

3.1.1 软件工程的概念 62

3.1　软件工程概述应试指导 62

3.1.2　软件生命周期 63

3.1.3 软件工具与软件开发环境 64

3.1.4　软件详细设计的表达 65

3.1.5 应用软件开发的原则和方法 67

3.2　结构化分析方法应试指导 68

3.2.1 需求分析与需求分析方法 68

3.2.2　结构化分析方法的特点 69

3.2.3　数据流图与数据字典 69

3.2.4　软件需求规格说明书 70

3.3　结构化设计方法 72

3.3.1　结构化设计方法的特点 72

3.3.2　结构化设计 74

3.3.3 由数据流图导出结构图 75

3.3.4　模块的耦合与内聚 75

3.4.1 软件测试的任务、原则和方法 76

3.4　软件测试与调试应试指导 76

3.4.2　软件测试技术 77

3.4.3　调试 78

3.4.4　软件测试的组成 79

3.4.5　软件测试的实施 80

3.4.6　测试报告 80

3.4.7　软件的维护 81

3.5　典型考题与解题范例 82

3.6　本章实战备考试题 102

3.7　参考答案 105

第4章　数据库设计基础应试指导 106

4.1　数据库的基本概念应试指导 107

4.1.1　数据管理技术的发展 107

4.1.2　数据库、数据库管理系统、数据库系统 108

4.1.3　数据库系统的内部结构体系 110

4.2　数据模型 111

4.2.1　数据模型的概念 111

4.2.2　数据模型 112

4.3　关系代数 114

4.4　数据库设计方法 116

4.4.1　数据库设计的基本概念 116

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

4.4.3　数据库概念设计 118

4.5　典型考题与解题范例 121

4.6　本章实战备考试题 139

4.7　参考答案 142

5.1　第1套笔试模拟试卷 144

5.1.1　试题 144

第5章　笔试模拟试卷 144

5.1.2　答案与分析 146

5.2　第2套笔试模拟试卷 148

5.2.1　试题 148

5.2.2　答案与分析 150

5.3　第3套笔试模拟试卷 154

5.3.1　试题 154

5.3.2　答案与分析 155

5.4　第4套笔试模拟试卷 159

5.4.1　试题 159

5.4.2　答案与分析 160

5.5　第5套笔试模拟试卷 163

5.5.1　试题 163

5.5.2　答案与分析 165

5.6.1　试题 168

5.6　第6套笔试模拟试卷 168

5.6.2　答案与分析 169

5.7　第7套笔试模拟试卷 172

5.7.1　试题 172

5.7.2　答案与分析 174

5.8　第8套笔试模拟试卷 177

5.8.1　试题 177

5.8.2　答案与分析 178

5.9　第9套笔试模拟试卷 181

5.9.1　试题 181

5.9.2　答案与分析 183

5.10　第10套笔试模拟试卷 185

5.10.1　试题 185

5.10.2　答案与分析 187

参考书目 191