全国计算机等级考试考点解析与上机辅导 二级C程序设计2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

全国计算机等级考试考点解析与上机辅导 二级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