全国计算机等级考试 笔试教程·上机指导·模拟训练·历年真题 四合一精编本 二级C语言程序设计【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

全国计算机等级考试 笔试教程·上机指导·模拟训练·历年真题 四合一精编本 二级C语言程序设计PDF格式电子书版下载

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

上篇 公共基础知识1

第1章 数据结构与算法1

第一部分 笔试部分1

1.1 算法2

1.1.1 算法的基本概念2

1.1.2 算法复杂度2

1.2 数据结构的基本概念3

1.2.1 什么是数据结构3

1.2.3 线性结构与非线性结构4

1.2.2 数据结构的图形表示4

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

1.3.1 线性表的基本概念5

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

1.3.3 顺序表的插入运算6

1.3.4 顺序表的删除运算6

1.4 栈和队列7

1.4.1 栈及其基本运算7

1.4.2 队列及其基本操作8

1.5.1 线性链表的基本概念9

1.5 线性链表9

1.5.2 线性链表的基本运算11

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

1.6 树与二叉树12

1.6.1 树的基本概念12

1.6.2 二叉树及其基本性质12

1.6.3 二叉树的存储结构13

1.6.4 二叉树的遍历13

1.7 查找技术14

1.8 排序技术15

1.8.1 交换类排序法15

1.7.2 二分法查找15

1.7.1 顺序查找15

1.8.2 插入类排序16

1.8.3 选择类排序16

第2章 程序设计基础21

2.1 程序设计方法与风格21

2.2 结构化程序设计22

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

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

2.3 面向对象的程序设计24

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

3.1 软件工程基本概念27

3.1.1 软件定义与软件特点27

3.1.2 软件危机与软件工程27

第3章 软件工程基础27

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

3.1.4 软件工程的目标与原则28

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

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

3.2.2 结构化分析方法30

3.2 结构化分析方法30

3.2.3 软件需求规格说明书32

3.3 结构化设计方法33

3.3.1 软件设计的基本概念33

3.3.2 概要设计34

3.3.3 详细设计36

3.4 软件测试37

3.4.1 软件测试的目的37

3.4.2 软件测试的准则38

3.4.3 软件测试技术与方法综述38

3.4.4 软件测试的实施40

3.5.1 基本概念42

3.5.2 软件调试方法42

3.5 程序的调试42

第4章 数据库设计基础46

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

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

4.1.2 数据库系统的发展47

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

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

4.2.2 E-R模型49

4.2 数据模型49

4.2.1 数据模型的基本概念49

4.2.3 层次模型51

4.2.4 网状模型51

4.2.5 关系模型51

4.3 关系代数53

4.4 数据库设计与管理55

4.4.1 数据库设计概述55

4.4.3 数据库概念设计56

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

4.4.4 数据库的逻辑设计57

4.4.5 数据库的物理设计57

下篇 C语言程序设计61

第1章 程序设计基本概念61

1.1 程序和程序设计61

1.1.1 C程序61

1.1.2 程序设计62

1.2 算法62

1.3.1 结构化程序63

1.3 结构化程序设计和模块化结构63

1.3.2 模块化结构64

第2章 C程序设计的初步知识66

2.1 简单C语言程序的构成和格式66

2.2 常量、变量和标识符67

2.2.1 标识符67

2.2.2 常量68

2.2.3 用定义一个符号名的方法来代表一个常量68

2.2.4 变量68

2.3.3 整型数据的分类69

2.3.2 整型变量69

2.3.1 整型常量69

2.3 整型数据69

2.3.4 整数在内存中的存储形式70

2.4 实型数据71

2.4.1 实型常量71

2.4.2 实型变量71

2.5 算术表达式72

2.5.1 基本的算术运算符72

2.5.2 运算符的优先级、结合性和算术表达式72

2.6.1 赋值运算符和赋值表达式73

2.5.3 强制类型转换表达式73

2.6 赋值表达式73

2.6.2 复合的赋值表达式74

2.6.3 赋值运算中的类型转换74

2.7 自加、自减运算符和逗号运算符75

2.7.1 自加运算符（++）和自减运算符（--）75

2.7.2 逗号运算符和逗号表达式75

3.2.1 printf函数的一般调用形式78

3.2 数据输出78

3.1 赋值语句78

第3章 顺序结构78

3.2.2 printf函数中常用的格式说明79

3.2.3 调用printf函数时的注意事项80

3.3 数据输入81

3.3.1 scanf函数的一般调用形式81

3.3.2 scanf函数中常用的格式说明81

3.3.3 通过scanf函数从键盘输入数据82

3.4.1 复合语句83

3.4.2 空语句83

3.4 复合语句和空语句83

第4章 选择结构87

4.1 关系运算和逻辑运算87

4.1.1 C语言中的逻辑值87

4.1.2 关系运算符和关系表达式87

4.1.3 逻辑运算符和逻辑表达式88

4.2 if语句和用if语句构成的选择结构89

4.2.1 if语句89

4.2.2 嵌套的if语句89

4.3.4 条件运算符的优先级91

4.3.3 条件表达式的运算功能91

4.3 条件表达式构成的选择结构91

4.3.1 条件运算符91

4.3.2 由条件运算符构成的条件表达式91

4.4 switch语句以及用switch语句和break语句构成的选择结构92

4.4.1 switch语句92

4.4.2 switch语句的执行过程92

4.4.3 在switch语句体中使用break语句92

4.5.1 语句标号94

4.5.2 goto语句94

4.5 语句标号和goto语句94

第5章 循环结构99

5.1 while语句和用while语句构成的循环结构99

5.1.1 while循环的一般形式99

5.1.2 while循环的执行过程99

5.2 do-while语句和用do-while语句构成的循环结构100

5.2.1 do-while语句构成的循环结构100

5.2.2 do-while循环的执行过程101

5.3.2 for循环的执行过程102

5.3.3 有关for语句的说明102

5.3 for语句和用for语句构成的循环结构102

5.3.1 for语句构成的循环结构102

5.4 循环结构的嵌套103

5.5 break和continue语句在循环体中的作用104

5.5.1 break语句104

5.5.2 continue语句105

6.1.1 字符常量110

6.1.2 转义字符常量110

6.1 字符型常量110

第6章 字符型数据110

6.1.3 字符串常量111

6.1.4 可对字符量进行的运算111

6.2 字符变量112

6.3 字符的输入和输出112

6.3.1 调用printf和scanf函数输出和输入字符112

6.3.2 调用putchar和getchar函数输出和输入字符113

第7章 函数118

7.1 库函数118

7.2.1 函数定义的语法119

7.2 函数的定义和返回值119

7.2.2 函数的返回值120

7.3 函数的调用121

7.3.1 函数的两种调用方式121

7.3.2 函数调用时的语法要求121

7.4 函数的说明122

7.4.1 函数说明的形式122

7.4.2 函数说明的位置122

7.5 调用函数和被调用函数之间的数据传递123

8.2 指针变量的定义和指针变量的基类型129

第8章 指针129

8.1 变量的地址和指针129

8.3 给指针变量赋值130

8.3.1 给指针变量赋地址值130

8.3.2 给指针变量赋“空”值130

8.4 对指针变量的操作131

8.4.1 通过指针来引用一个存储单元131

8.4.2 移动指针132

8.5 函数之间地址值的传递133

8.5.1 形参为指针变量时，实参和形参之间的数据传递133

8.4.3 指针比较133

8.5.2 通过传送地址值，在被调用函数中直接改变调用函数中的变量的值134

8.5.3 函数返回地址值134

第9章 数组140

9.1 一维数组的定义和一维数组元素的引用140

9.1.1 一维数组的定义140

9.1.2 一维数组元素的引用141

9.1.3 一维数组的初始化141

9.1.4 通过赋初值定义数组的大小141

9.2.2 通过数组和首地址引用数组元素142

9.2 一维数组和指针142

9.2.1 一维数组和数组元素的地址142

9.2.3 通过指针来引用一维数组元素143

9.2.4 用带下标的指针变量引用一维数组元素143

9.3 函数之间对一维数组和数组元素的引用143

9.3.1 数组元素作实参143

9.3.2 数组名作实参144

9.3.3 数组元素地址作为实参144

9.3.4 函数的指针形参和函数体中数组的区别144

9.4.2 二维数组元素的引用146

9.4 二维数组的定义和二维数组元素的引用146

9.4.1 二维数组的定义146

9.4.3 二维数组的初始化147

9.4.4 通过赋初值定义二维数组的大小147

9.5 二维数组和指针148

9.5.1 二维数组和数组元素的地址148

9.5.2 通过地址来引用二维数组元素149

9.5.3 通过建立一个指针数组来引用二维数组元素149

9.5.4 通过建立一个行指针来引用二维数组元素150

9.6.2 指针数组作为实参时，实参和形参之间的数据传递151

9.6.1 二维数组名作为实参时，实参和形参之间的数据传递151

9.6 二维数组名和指针数组作为实参151

第10章 字符串159

10.1 用一个一维字符数组来存放字符串159

10.1.1 通过赋初值的方式给一维字符数组赋字符串159

10.1.2 在C程序执行过程中给一维字符数组赋字符串160

10.2 使指针指向一个字符串161

10.2.1 通过赋初值的方式使指针指向一个字符串161

10.2.2 通过赋值运算使指针指向一个字符串161

10.3.1 输入和输出字符串时的必要条件162

10.3.2 用格式说明符％s进行整串输入和输出162

10.2.3 用字符数组作为字符串和用指针指向的一个字符串之间的区别162

10.3 字符串的输入和输出162

10.3.3 调用gets、puts函数，从终端进行字符串行的输入和输出163

10.4 字符串数组164

10.5 用于字符串处理的函数165

第11章 对函数的进一步讨论172

11.1 传给main函数的参数172

11.2 通过实参向函数传递函数名或指向函数的指针变量174

11.3 函数的递归调用174

12.1.1 用户标识符的作用域180

12.1.2 局部变量、全局变量和存储分类180

第12章 C语言中用户标识符的作用域和存储类180

12.1 局部变量、全局变量和存储分类180

12.2 局部变量及其作用域和生存期181

12.2.1 auto变量181

12.2.2 register变量181

12.2.3 静态存储类的局部变量181

12.3 全局变量及其作用域和生存期182

12.3.1 全局变量的作用域和生存期182

12.3.4 静态全局变量183

12.3.3 在不同编译单位内用extern说明符来扩展全局变量的作用域183

12.3.2 在同一编译单位内用extern说明符来扩展全局变量的作用域183

12.4 函数的存储分类184

12.4.1 用extern说明函数184

12.4.2 用static说明函数184

第13章 编译预处理和动态存储分配187

13.1 编译预处理187

13.1.1 宏替换187

13.1.2 文件包含189

13.2.1 malloc函数和free函数190

13.2.2 calloc函数190

13.2 动态存储分配190

第14章 结构体、共用体和用户定义类型194

14.1 用typedef说明一种新类型名194

14.2 结构体类型195

14.2.1 结构体类型的说明195

14.2.2 结构体类型的变量、数组和指针变量的定义196

14.2.3 给结构体变量、数组赋初值197

14.2.4 引用结构体变量中的数据197

14.2.5 函数之间结构体变量的数据传递199

14.2.6 利用结构体变量构成链表199

14.3.1 共用体类型的说明和变量定义203

14.3 共用体203

14.3.2 共用体变量的引用204

第15章 位运算210

15.1 位运算符210

15.2 位运算符的运算功能210

第16章 文件214

16.1 C语言文件的概念214

16.2 文件指针215

16.3 打开文件215

16.4 关闭文件216

16.5 调用getc（fgetc）和putc（fputc）函数进行输入和输出217

16.6 判文件结束函数feof218

16.7 fscanf函数和fprintf函数218

16.8 fgets函数和fputs函数219

16.9 fread函数和fwrite函数220

16.10 文件定位函数220

16.10.1 fseek函数221

16.10.2 ftell函数221

16.10.3 rewind函数221

上机指导225

第二部分 上机部分225

上机例题详解233

第三部分 模拟考场255

全真笔试模拟试卷（一）255

全真笔试模拟试卷（二）267

全真笔试模拟试卷（三）278

全真笔试模拟试卷（四）289

全真笔试模拟试卷（五）302

上机模拟试卷（一）315

上机模拟试卷（二）318

上机模拟试卷（三）321

上机模拟试卷（四）324

上机模拟试卷（五）327

全真笔试模拟试卷参考答案330

上机模拟试卷参考答案333

第四部分 历年真题336

2004年4月全国计算机等级考试二级笔试试卷C语言程序设计336

2004年9月全国计算机等级考试二级笔试试卷C语言程序设计352

2005年4月全国计算机等级考试二级笔试试卷C语言程序设计364

2005年9月全国计算机等级考试二级笔试试卷C语言程序设计378

历年真题参考答案392