全国计算机等级考试教程

第1章 二级公共基础知识 1

1.1 数据结构与算法 1

1.1.1 算法 1

1.1.2 数据结构 4

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

1.1.4 栈和队列 6

1.1.5 线性链表 8

1.1.6 树与二叉树 9

1.1.7 查找技术 15

1.1.8 排序技术 15

习题 16

1.2 程序设计基础 24

1.2.1 程序设计方法与风格 24

1.2.2 结构化程序设计 25

1.2.3 面向对象的程序设计 25

习题 28

1.3 软件工程基础 30

1.3.1 软件工程基本概念 30

1.3.2 结构化分析方法 32

1.3.3 结构化设计方法 35

1.3.4 软件测试 38

1.3.5 程序调试 41

习题 42

1.4 数据库设计基础 47

1.4.1 数据库的基本概念 47

1.4.2 数据模型 51

1.4.3 关系代数 54

1.4.4 数据库设计与管理 57

习题 59

第2章 C语言程序设计 65

2.1 C语言概述 65

习题 67

2.2 算法——程序的灵魂 70

习题 72

2.3 C语言程序设计基础 73

习题 86

2.4 选择结构程序设计 94

习题 99

2.5 循环结构程序设计 104

习题 107

2.6 数组与字符串 117

习题 127

2.7 用函数实现模块化程序设计 137

习题 145

2.8 善于利用指针 166

习题 178

2.9 用户自己建立数据类型 190

习题 201

2.10 文件 210

习题 216

2.11 编译处理与位运算 220

习题 225

第3章 全国计算机等级考试二级C语言模拟训练 228

3.1 C语言模拟训练1 228

3.2 C语言模拟训练2 240

3.3 C语言模拟训练3 253

3.4 C语言模拟训练4 266

3.5 C语言模拟训练5 281

3.6 C语言模拟训练6 294

3.7 C语言模拟训练7 309

3.8 C语言模拟训练8 323

参考答案 334

参考文献 346

《全国计算机等级考试教程：二级公共基础与C语言》是“二级公共基础”与“C语言程序设计”课程的配套教材，主要内容包括二级公共基础知识、C语言程序设计、全国计算机等级考试二级C语言模拟训练。书中有大量的题目，提供给学生学习与训练，本书适合作为全国计算机等级考试二级C语言的参考书。