全国计算机等级考试考点解析与上机辅导 二级C程序设计PDF电子书下载

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

1.1 算法 2

1.1.1　算法的基本概念 2

1.1.2　算法复杂度 2

1.2　数据结构 2

1.2.1　数据结构的定义 2

1.2.2　数据结构的图形表示 2

1.2.3　线性结构 3

1.3 线性表 3

1.3.1　线性表的定义 3

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

1.4　栈和队列 4

1.4.1 栈 4

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

1.5.1　线性单链表 5

1.4.2 队列 5

1.5.2　循环链表 6

1.5.3　双向链表 6

1.6　树 7

1.6.1　树的基本概念 7

1.6.2　二叉树 7

1.6.3　遍历二叉树 8

1.7.1 查找 9

1.7　查找与排序 9

1.7.2　排序 10

1.8　解析题范例 11

1.9　练习题 16

参考答案 18

第2章　程序设计基础 20

2.1　程序设计方法与风格 21

2.1.1　程序设计方法 21

2.1.2　程序设计风格 21

2.2.1 关于GOTO语句的争论 22

2.2　结构化程序设计 22

2.2.2　结构化程序设计的原则 23

2.2.3 自顶向下、逐步求精的设计方法 23

2.2.4　数据结构的合理化 24

2.3　面向对象的程序设计 24

2.3.1 方法 24

2.3.2　对象 24

2.3.3　对象的属性 24

2.3.4　继承与多态 25

2.4　解析题范例 25

2.5　练习题 28

参考答案 29

第3章　软件工程基础 30

3.1.2　软件工具与软件开发环境 31

3.2.1　数据流图 31

3.2　结构化分析方法 31

3.1　软件工程 31

3.1.1　软件及其生命周期的基本概念 31

3.2.2　数据词典 32

3.2.3　软件需求规格说明书 33

3.3　结构化设计方法 34

3.3.1 总体设计 34

3.3.2　详细设计 34

3.4　软件测试方法 34

3.4.3　测试用例设计 35

3.4.1 黑盒测试 35

3.4.2 白盒测试 35

3.4.4　软件测试的实施 36

3.5　程序的调试 37

3.6　解析题范例 37

3.7　练习题 41

参考答案 43

第4章　数据库设计基础 44

4.1.3　数据库系统 45

4.1.2　数据库管理系统 45

4.1.1　数据库 45

4.1　数据库的基本概念 45

4.2　数据模型 46

4.2.1　实体-联系模型 46

4.2.2　从E-R图导出关系数据模型 46

4.3　关系代数 46

4.3.1　传统的集合运算 47

4.3.2　专门的关系运算 47

4.3.3　数据库规范化理论 47

4.4　数据库设计 48

4.4.1 需求分析 48

4.4.2　概要设计 49

4.4.3　逻辑设计 49

4.4.4　物理设计 49

4.4.5　数据库的实施与维护 49

4.5　解析题范例 50

4.6　练习题 54

参考答案 56

第5章　C语言基础知识 58

5.1　C语言的数据类型 59

5.1.1　基本类型 59

5.1.2　构造类型 60

5.1.3　指针及空类型 62

5.2.1 运算符 63

5.2.2　表达式 63

5.2 运算符、表达式及位运算 63

5.2.3　位运算 64

5.3　C程序的基本语句及结构 64

5.3.1 C语言的基本语句 64

5.3.2　选择结构 64

5.3.3　循环结构 65

5.3.4 函数 66

5.4　文件及预处理命令 66

5.4.1 文件 66

5.4.2　预处理命令 67

5.5　解析题范例 68

5.6　练习题 83

参考答案 105

第6章　程序填空题 107

6.1　程序填空题的基本做法 108

6.2　程序填空题举例 108

第7章　C程序修改题 114

7.1　基础知识 116

7.2　选择与循环 127

7.3　数组与指针 135

7.4　综合题 139

第8章　C程序编程题 149

8.1　选择和循环结构 150

8.2　数组 156

8.3　字符串处理 163

第9章　全国计算机等级考试二级考试模拟试卷 170

9.1 2005年4月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计 171

9.2　2005年9月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计 182

9.3　2006年4月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计 194

9.4　2006年9月全国计算机等级考试二级笔试试卷基础部分和C语言程序设计 206

9.5　参考答案 217

第10章　上机模拟试题 220

10.1　上机考试系统简介 221

10.1.1　考试系统使用方法 221

10.1.2　答题 222

10.2　上机考试应试技巧 225

10.3　全国计算机等级考试上机试题详解 226

10.3.1　试卷一 227

10.3.2　试卷二 230

10.4　上机模拟试卷 233

10.4.1　模拟试卷一 233

10.4.2　模拟试卷二 235

参考答案 238

附录　2005年全国计算机等级考试二级C语言考试大纲 239