全国计算机等级考试考纲 考点 考题透解与模拟 二级公共基础知识 2008版PDF电子书下载

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

考纲透解 1

大纲要求 1

考频统计 1

命题方向 2

考点1　算法 3

考点透解 3

考题透解 6

过关练习 7

过关练习答案 7

考点2　数据结构的基本概念 8

考点透解 8

考题透解 11

过关练习 12

过关练习答案 12

考点3　线性表及其顺序存储结构 12

考点透解 12

考题透解&1 5

过关练习 16

过关练习答案 16

考点4　栈和队列 16

考点透解 16

考题透解 20

过关练习 22

过关练习答案 22

考点5　线性链表 22

考点透解 22

考题透解 26

过关练习 27

过关练习答案 27

考点6　树与二叉树 27

考点透解 27

考题透解 32

过关练习 35

过关练习答案 35

考点7　查找技术 35

考点透解 35

考题透解 36

过关练习 37

过关练习答案 37

考点8　排序技术 38

考点透解 38

考题透解 44

过关练习 44

过关练习答案 45

第2章　程序设计基础 46

考纲透解 46

大纲要求 46

考频统计 46

命题方向 46

考点1　程序设计方法和风格 47

考点透解 47

考题透解 48

过关练习 49

过关练习答案 49

考点2　结构化程序设计 49

考点透解 49

考题透解 51

过关练习 51

过关练习答案 51

考点3　面向对象的程序设计 52

考点透解 52

考题透解 56

过关练习 56

过关练习答案 57

第3章　软件工程基础 58

考纲透解 58

大纲要求 58

考频统计 58

命题方向 59

考点1 软件工程基本概念 60

考点透解 60

考题透解 65

过关练习 67

过关练习答案 67

考点2　结构化分析方法 68

考点透解 68

考题透解 73

过关练习 74

过关练习答案 75

考点3 结构化设计方法 75

考点透解 75

考题透解 83

过关练习 84

过关练习答案 85

考点4　软件测试 85

考点透解 85

考题透解 90

过关练习 92

过关练习答案 92

考点5　程序的调试 93

考点透解 93

考题透解 95

过关练习 96

过关练习答案 96

第4章　数据库设计基础 97

考纲透解 97

大纲要求 97

考频统计 97

命题方向 98

考点1 数据库系统的基本概念 99

考点透解 99

考题透解 103

过关练习 105

过关练习答案 106

考点2　数据模型 106

考点透解 106

考题透解 112

过关练习 113

过关练习答案 114

考点3 关系代数 114

考点透解 114

考题透解 124

过关练习 125

过关练习答案 125

考点4 数据库设计与管理 126

考点透解 126

考题透解 132

过关练习 133

过关练习答案 133

第5章　模拟试卷及答案解析 134

5.1　模拟试卷 134

5.1.1　模拟试卷一 134

5.1.2　模拟试卷二 135

5.1.3　模拟试卷三 136

5.1.4　模拟试卷四 138

5.1.5　模拟试卷五 139

5.1.6　模拟试卷六 140

5.1.7　模拟试卷七 141

5.1.8　模拟试卷八 143

5.1.9　模拟试卷九 144

5.1.10　模拟试卷十 145

5.1.11　模拟试卷十一 146

5.1.12　模拟试卷十二 147

5.1.13　模拟试卷十三 149

5.1.14　模拟试卷十四 150

5.1.15　模拟试卷十五 151

5.2　模拟试卷答案解析 152

5.2.1　模拟试卷一答案解析 152

5.2.2　模拟试卷二答案解析 153

5.2.3　模拟试卷三答案解析 155

5.2.4　模拟试卷四答案解析 156

5.2.5　模拟试卷五答案解析 157

5.2.6　模拟试卷六答案解析 158

5.2.7　模拟试卷七答案解析 159

5.2.8　模拟试卷八答案解析 160

5.2.9　模拟试卷九答案解析 161

5.2.10　模拟试卷十答案解析 163

5.2.11　模拟试卷十一答案解析 164

5.2.12　模拟试卷十二答案解析 165

5.2.13　模拟试卷十三答案解析 166

5.2.14　模拟试卷十四答案解析 168

5.2.15　模拟试卷十五答案解析 169