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

随着计算机技术的飞速发展，社会对大学生的计算机应用能力与软件开发水平的要求也在不断提高。“大学计算机基础”与“C语言程序设计”是普通高等学校理工类信息学院、电气学院、环境学院等学生必修的计算机基础课程。为进一步加强普通高等学校的“大学计算机基础”与“C语言程序设计”课程的教学工作，提高教学质量，帮助学生顺利通过计算机等级考试，提高学生的动手操作能力和程序设计能力，促进学生综合素质的提高，根据全国计算机等级考试大纲，并结合作者多年的教学经验，编写了本书，用于配合“大学计算机基础”与“C语言程序设计”课程的教学，同时也是在校大学生参加全国计算机等级考试二级C语言不可多得的实用教材。读者可以到盐城工学院计算中心网站（http://jszx.ycit.cn）上下载相关素材，也可以直接与编者联系（编者E-mail：dq@ycit.cn）。
本书内容共分3章：第1章为二级公共基础知识；第2章为C语言程序设计；第3章为全国计算机等级考试二级C语言模拟训练，包括全真模拟选择试题和上机操作题，以供学生学习训练。另外，每章均有习题，同时附有习题参考答案。
本书由董琴、邵洪成、陈瑾、孙久和严长虹老师编著。本书的编者长期从事“大学计算机基础”与“C语言程序设计”等课程的教学研究工作和指导学生进行计算机等级考试强化训练等教学实践工作，有着丰富的教学经验，并结合最新教学考试大纲，紧扣教材，根据教材和等级考试的重点、难点精心编写每一章节。全书的内容都与全国计算机等级考试二级C考核内容相一致，便于学生对所学的知识进行复习和巩固，同时又能提高分析程序、编写程序的能力，提高学生的动手操作能力，提高数据库的设计能力，最终能提高计算机等级考试的通过率。本书在编写过程中得到了盐城工学院教务处、信息工程学院的领导及同行教师的关心和支持，在此一并表示衷心的感谢！
由于编者水平有限，书中难免有不当之处，敬请读者批评指正。



编 者
2015年5月

第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

董琴，盐城工学院