内容简介

《全国计算机等级考试专用辅导教程:二级C》：全面·实用·权威，作者权威，阵容强大；在线测试，心中有数。上学吧在线测试平台为考生准备了在线测试，其中有数十套全，真模拟试题和考前密卷，考生可选择任何一套进行测试。测试完毕，系统自动判卷，立即给出分数。 对于考生做错的地方，系统会自动记忆，待考生第二次参加测试时，可选择“试题复习”。这样，系统就会自动把考生原来做错的试题显示出来，供考生重新测试，以加强记忆。 如此，读者可利用上学吧在线测试平台的在线测试系统检查自己的实际水平，加强考前训练，做到心中有数，考试不慌。 在分析最新考纲和近年笔试真题基础上，精心组织了8套全真模拟试卷。试题形式和难度与真题相仿，全面覆盖大纲考点。解析详尽、透彻，帮助考生真正掌握考点、举一反三《全国计算机等级考试专用辅导教程:二级C》同时组织了近年最新4套真题，并配以详尽解析，让考生充分感受实考氛围，测试知识水平，真切把握考试难度。 配备3种模拟方式（固定抽题、随机抽题、重复抽题）和大量题库，模拟实考环境，反复练习，力保顺利通过考试。 灵活的模拟操作界面，随时自测，实时查看成绩，做到心中有数。盘内免费提供精选的教学视频，名师讲解，学习更轻松。 丰富的网络配套资源，涵盖论坛答疑、网络课堂、在线测试。 全面、实用、权威。

图书目录

第1章 算法和数据结构 1.1 算法与数据结构概述 1.1.1 算法的概念 1.1.2 算法的复杂度 1.1.3 数据结构的定义 1.1.4 数据结构的表示 1.1.5 线性结构与非线性结构 1.2 线性表 1.2.1 线性表概述 1.2.2 线性表的顺序存储 1.3 栈和队列 1.3.1 栈的定义与操作 1.3.2 队列的定义与操作 1.4 线性链表 1.4.1 线性表的链式存储 1.4.2 双向链表的结构及其基本运算 1.5 树与二叉树 1.5.1 树的定义 1.5.2 二叉树的定义及其性质 1.5.3 二叉树的遍历 1.6 查找技术 1.6.1 顺序查找 1.6.2 二分法查找 1.7 排序技术 1.8 习题 1.8.1 选择题 1.8.2 填空题 第2章 程序设计结构 2.1 程序设计的方法与风格 2.2 结构化程序设计 2.3 面向对象的程序设计 2.3.1 面向对象特点 2.3.2 类和实例 2.3.3 消息 2.4 习题 2.4.1 选择题 2.4.2 填空题 第3章 软件工程基础 3.1 软件工程基本概念 3.1.1 软件的含义 3.1.2 软件工程 3.2 结构化分析方法 3.2.1 结构化分析方法 3.2.2 软件需求规格说明书 3.3 结构化设计方法 3.3.1 软件设计的基本内容 3.3.2 结构化设计 3.3.3 概要设计 3.3.4 详细设计 3.4 软件测试 3.4.1 软件测试概述 3.4.2 软件测试技术 3.5 程序的调试 3.5.1 步骤与方法 3.5.2 静态调试 3.5.3 动态调试 3.6 习题 3.6.1 选择题 3.6.2 填空题 第4章 数据库设计基础 4.1 数据库的基本概念 4.1.1 数据和信息 4.1.2 数据处理、数据库与数据库管理系统 4.1.3 数据库系统的发展 4.1.4 数据库系统的内部结构体系 4.2 数据模型 4.2.1 数据模型概述 4.2.2 E.R模型 4.2.3 关系模型 4.2.4 数据操作 4.2.5 关系中的数据约束 4.3 关系代数 4.4 数据库设计 4.5 习题 4.5.1 选择题 4.5.2 填空题 第5章 程序设计基本概念 5.1 程序和程序设计 5.1.1 程序 5.1.2 程序设计 5.1.3 程序设计语言 5.2 C语言的语句和关键宁 5.2.1 C程序的基本结构 5.2.2 C语言语句 5.2.3 关键字 5.3 习题 5.3.1 选择题 5.3.2 填空题 第6章 C语言数据类型、运算符和表达式 6.1 C语言数据类型 6.2 常量、变量和标识符 6.2.1 常量 6.2.2 变量 6.2.3 标识符 6.3 整型数据 6.3.1 整型常量的表示 6.3.2 整型变量 6.3.3 整数在内存中的存储形式 6.3.4 常用的输出格式 6.4 实型数据 6.4.1 实型常量的表示方法 6.4.2 实型变量 6.4.3 常用的输出格式 6.5 算术表达式 6.5.1 算术运算符 6.5.2 算术表达式 6.6 赋值表达式 6.6.1 赋值运算符和赋值表达式 6.6.2 不同类型数据间的混合运算 6.7 自增、自减运算和逗号表达式 6.7.1 自增、自减运算 6.7.2 逗号表达式 6.8 习题 6.8.1 选择题 6.8.2 填空题 第7章 顺序结构程序设计 7.1 格式化输出printf函数 7.1.1 基本格式 7.1.2 格式说明 7.1.3 使用printf函数输出结果 7.2 格式化输入scanf函数 7.2.1 基本格式 7.2.2 格式说明 7.2.3 通过scanf函数输入数据 7.3 单个宁符的输入和输出getchar（）和putchar函数 7.3.1 单个字符输入函数 7.3.2 单个字符输出函数 7.4 习题 7.4.1 选择题 7.4.2 填空题 第8章 选择结构程序设计 8.1 关系运算符及其表达式 8.1.1 关系运算符及其优先次序 8.1.2 关系表达式 8.2 逻辑运算符及其表达式 8.2.1 逻辑运算符及优先次序 8.2.2 逻辑表达式 8.3 if语句和条件运算 8.3.1 if语句 8.3.2 if else语句 8.3.3 if语句的嵌套 8.3.4 条件表达式 8.4 switch语句 8.5 习题 8.5.1 选择题 8.5.2 填空题 8.5.3 程序设计题 第9章 循环结构程序设计 9.1 循环语句概述 9.2 for语句和其构成的循环结构 9.3 while语句和其构成的循环结构 9.4 do while语句和其构成的循环结构 9.5 循环语句的嵌套 9.6 break和continue语们 9.7 习题 9.7.1 选择题 9.7.2 填空题 9.7.3 程序设计题 第10章 字符型的数据 10.1 宁符常量 10.2 宁符变：最 10.2.1 字符串常量 10.2.2 常用输出格式 10.3 宁符的输入和输出 10.3.1 采用scanf（）语句 10.3.2 采用printf（）语句 10.4 一维数组的定义和三维数组元素的引用 10.4.1 数组的定义 10.4.2 一维数组的定义 10.4.3 一维数组的引用 10.5 一维数组的应用举例 10.6 二维数组的定义和二维数组元素的引用 10.6.1 二维数组的定义 10.6.2 二维数组的引用 10.7 二维数组应用举例 10.8 宁符串 10.8.1 字符数组的定义 10.8.2 字符数组的初始化 10.8.3 字符数组的引用 10.8.4 字符串的处理 10.9 字符串输入和输出 10.9.1 输入字符串gets（）函数 10.9.2 输出字符串puts（）函数 10.10 宁符串处理函数 10.10.1 字符串比较strcmp（）函数 10.10.2 测试字符串长度函数strlen（字符数组） 10.10.3 字符串拷贝strcpy（）函数 10.10.4 字符串连接strcat（）函数 10.10.5 将字符串中大写字母转换成小写snlwr（）函数 10.10.6 将字符串中小写字母转换成大写strupr（）函数 10.11 习题 10.11.1 选择题 10.11.2 填空题 10.11.3 程序设计题 第11章 函数 11.1 函数的定义 11.2 函数的参数和返回值 11.2.1 函数的参数 11.2.2 函数的返回值 11.2.3 函数原型的声明 11.3 函数的嵌套调用 11.4 函数的递归调用 11.5 内部函数和外部函数 11.6 内部变量和外部变量 11.6.1 内部变量 11.6.2 外部变量 11.7 变量的动态存储和静态存储 11.8 习题 11.8.1 选择题 11.8.2 填空题 11.8.3 程序设计题 第12章 指针 12.1 指针的概念 12.2 指针变量的定义和类型 12.2.1 指针变量的定义 12.2.2 指针变量的运算 12.2.3 指针变量的引用 12.3 指针与一维数组 12.3.1 一维数组指针的定义 12.3.2 一维数组指针的使用 12.4 指针与二维数组 12.4.1 二维数组指针的定义 12.4.2 二维数组指针的理解 12.4.3 通过地址引用二维数组元素 12.4.4 通过建立一个指针教组引用二纬数组元素 12.4.5 通过建立一个行指针引用二维数组元素 12.4.6 二维数组指针的使用 12.4.7 字符串指针的定义 12.4.8 使用字符串指针变量与字符数组的区别 12.5 指针与函数 12.5.1 指针数组的定义 12.5.2 指针数组的使用 12.5.3 指针的指针的定义 12.5.4 指向指针的指针的使用 12.5.5 指针变量作为函数参数 12.6 习题 12.6.1 选择题 12.6.2 填空题 12.6.3 程序设计题 第13章 编译预处理 13.1 编译预处理 13.2 动态存储分配 13.2.1 动态存储分配 13.2.2 条件编译 13.3 习题 13.3.1 选择题 13.3.2 填空题 第14章 结构体和共用体 14.1 结构体类型定义 14.2 结构体变量 14.2.1 结构体变量的定义 14.2.2 结构体变量的引用与初始化 14.2.3 结构体数组的定义与引用 14.2.4 指向结构体变量的指针 14.2.5 指向结构体数组的指针 14.2.6 链表 14.2.7 链表的创建 14.2.8 链表的插入 14.2.9 链表的删除 14.3 共用体 14.4 习题 14.4.1 选择题 14.4.2 填空题 14.4.3 程序设计题 第15章 位运算 15.1 位运算符 15.2 位运算符和位运算 15.3 习题 第16章 文件 16.1 C语言文件的概念 16.1.1 文件与文件名 16.1.2 文件分类 16.1.3 读文件和写文件 16.2 文件指针 16.3 文件的打开与关闭 16.3.1 文件的打开 16.3.2 文件的关闭 16.4 常用文件的读写操作库函数 16.4.1 格式化读函数和写函数 16.4.2 读写字符函数fputc函数和fgetc函数 16.4.3 读写字符串函数龟ets函数和fputs函数 16.4.4 读写数据块函数fread和舳fwrite函数 16.5 文件定位函数 16.5.1 fseek函数 16.5.2 ftell函数 16.5.3 rewind函数 16.6 习题 16.6.1 选择题 16.6.2 填空题 16.6.3 程序设计题 第17章 上机指导 17.1 上机应试技巧 17.2 上机模拟试题一 17.2.1 程序填空题 17.2.2 程序改错题 17.2.3 程序设计题 17.3 上机模拟试题二 17.3.1 程序填空题 17.3.2 程序改错题 17.3.3 程序设计题 17.4 上机模拟试题三 17.4.1 程序填空题 17.4.2 程序改错题 17.4.3 程序设计题 17.5 上机模拟试题四 17.5.1 程序填空题 17.5.2 程序改错题 17.5.3 程序设计题 17.6 上机模拟试题五 17.6.1 程序填空题 17.6.2 程序改错题 17.6.3 程序设计题 l7.7 上机模拟试题一分析与讲解 17.7.1 程序填空题 17.7.2 程序改错题 17.7.3 程序设计题 17.8 上机模拟试题二分析与讲解 17.8.1 程序填空题 17.8.2 程序改错题 17.8.3 程序设计题 17.9 上机模拟试题三分析与讲解 17.9.1 程序填空题 17.9.2 程序改错题 17.9.3 程序设计题 17.10 上机模拟试题四分析与讲解 17.10.1 程序填空题 17.10.2 程序改错题 17.10.3 程序设计题 17.11 上机模拟试题五分析与讲解 17.11.1 程序填空题 17.11.2 程序改错题 17.11.3 程序设计题 附录A 习题分析与解答 附录B 2010年3月二级笔试试卷 附录C 2010年3月份试卷分析 附录D 2010年9月笔试试卷及解析

序言

全国计算机等级考试（NCRE）由教育部考试中心主办，面向社会，用于考查非计算机专业人员计算机应用知识与能力。考试客观、公正，得到了社会的广泛认可。 本书根据全国计算机等级考试二级C语言的考试大纲编写而成，本书在组织和写作上，倾注了作者们的许多精力和心血，相信能够对考生提高通过率，有效地完成“考试过关”提供帮助。考生可通过阅读本书，迅速掌握考试所涉及的知识点，进行全面梳理和系统学习考试大纲中的内容。作者权威，阵容强大 希赛教育专业从事人才培养、教育产品开发、教育图书出版，在职业教育方面具有极高的权威性。特别是在在线教育方面，名列前茅，希赛教育的远程教育模式得到了国家教育部门的认可和推广。 希赛教育等考学院是国内首屈一指地进行计算机等级考试在线教育的大型教育机构，在该领域取得了很好的效果。我们组织大纲制定者和阅卷组成员编写了考试辅导教材近20本，内容涵盖了计算机等级考试的主要级别。组织权威专家和辅导名师录制了考试培训视频教程，对历年考试进行了跟踪研究和比较研究，编写了权威的全真模拟试题。希赛教育的计算机等级考试培训采取统一教材、统一视频、统一认证教师的形式，采取线下培训与线上辅导相结合的方式，确保学员在通过考试的前提下能真正学到有用的知识。 本书由希赛教育等考学院组织编写，参加编写的人员来自大学教学一线和企业研发团队，具有丰富的教学和辅导经验，对等级考试有深入的研究，具有极强的应试技巧、理论知识、实践经验和责任心。 本书由陈暄、郑美芳主编，张友生审核了所有稿件。参加编写工作的有张友生、桂阳、何东彬、唐科萍、刘毅、胡钊源、符春、唐小娟和王勇。

编辑推荐

《(2012版)全国计算机等级考试专用辅导丛书·全国计算机等级考试专用辅导教程:2级C》由希赛教育等考学院组织编写，作为全国计算机等级考试二级C语言的辅导和培训教程。内容紧扣教育部考试中心新推出的考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。

目录

第1章算法和数据结构1 1.1算法与数据结构概述1 1.1.1算法的概念1 1.1.2算法的复杂度2 1.1.3数据结构的定义3 1.1.4数据结构的表示4 1.1.5线性结构与非线性结构4 1.2线性表4 1.2.1线性表概述4 1.2.2线性表的顺序存储5 1.3栈和队列6 1.3.1栈的定义与操作6 1.3.2队列的定义与操作7 1.4线性链表8 1.4.1线性表的链式存储8 1.4.2双向链表的结构及其基本运算10 1.5树与二叉树11 1.5.1树的定义11 1.5.2二叉树的定义及其性质11 1.5.3二叉树的遍历13 1.6查找技术14 1.6.1顺序查找14 1.6.2二分法查找15 1.7排序技术15 1.8习题18 第2章程序设计结构20 2.1程序设计的方法与风格20 2.2结构化程序设计21 2.3面向对象的程序设计22 2.3.1面向对象特点22 2.3.2类和实例23 2.3.3消息23 2.4习题24 第3章软件工程基础25 3.1软件工程基本概念25 3.1.1软件的含义25 3.1.2软件工程26 3.2结构化分析方法27 3.2.1结构化分析方法28 3.2.2软件需求规格说明书29 3.3结构化设计方法31 3.3.1软件设计的基本内容31 3.3.2结构化设计32 3.3.3概要设计33 3.3.4详细设计34 3.4软件测试35 3.4.1软件测试概述35 3.4.2软件测试技术36 3.5程序的调试38 3.5.1步骤与方法38 3.5.2静态调试38 3.5.3动态调试39 3.6习题40 第4章数据库设计基础42 4.1数据库的基本概念42 4.1.1数据和信息42 4.1.2数据处理、数据库与数据库管理系统42 4.1.3数据库系统的发展44 4.1.4数据库系统的内部结构体系45 4.2数据模型46 4.2.1数据模型概述47 4.2.2E—R模型47 4.2.3关系模型49 4.2.4数据操作50 4.2.5关系中的数据约束50 4.3关系代数51 4.4数据库设计52 4.5习题53 第5章程序设计基本概念55 5.1程序和程序设计55 5.1.1程序55 5.1.2程序设计55 5.1.3程序设计语言55 5.2C语言的语句和关键字56 5.2.1C程序的基本结构56 5.2.2C语言语句56 5.2.3关键字58 5.3习题58 第6章C语言数据类型、运算符和表达式60 6.1C语言数据类型60 6.2常量、变量和标识符61 6.2.1常量61 6.2.2变量61 6.2.3标识符62 6.3整型数据62 6.3.1整型常量的表示62 6.3.2整型变量63 6.3.3整数在内存中的存储形式63 6.3.4常用的输出格式64 6.4实型数据64 6.4.1实型常量的表示方法64 6.4.2实型变量64 6.4.3常用的输出格式65 6.5算术表达式65 6.5.1算术运算符65 6.5.2算术表达式66 6.6赋值表达式66 6.6.1赋值运算符和赋值表达式66 6.6.2不同类型数据间的混合运算67 6.7自增、自减运算和逗号表达式68 6.7.1自增、自减运算68 6.7.2逗号表达式69 6.8习题70 第7章顺序结构程序设计72 7.1格式化输出printf（）函数72 7.1.1基本格式72 7.1.2格式说明72 7.1.3使用printf函数输出结果74 7.2格式化输入scanf（）函数75 7.2.1基本格式75 7.2.2格式说明75 7.2.3通过scanf函数输入数据76 7.3单个字符的输入和输出getchar（）和putchar（）函数77 7.3.1单个字符输入函数77 7.3.2单个字符输出函数77 7.4习题78 第8章选择结构程序设计83 8.1关系运算符及其表达式83 8.1.1关系运算符及其优先次序83 8.1.2关系表达式83 8.2逻辑运算符及其表达式84 8.2.1逻辑运算符及优先次序84 8.2.2逻辑表达式85 8.3if语句和条件运算86 8.3.1if语句86 8.3.2ifelse语句89 8.3.3if语句的嵌套90 8.3.4条件表达式94 8.4switch语句94 8.5习题96 第9章循环结构程序设计100 9.1循环语句概述100 9.2for语句和其构成的循环结构100 9.3while语句和其构成的循环结构103 9.4dowhile语句和其构成的循环结构105 9.5循环语句的嵌套106 9.6break和continue语句109 9.7习题111 第10章字符型的数据116 10.1字符常量116 10.2字符变量117 10.2.1字符串常量117 10.2.2常用输出格式117 10.3字符的输入和输出118 10.3.1采用scanf（）语句118 10.3.2采用printf（）语句118 10.4一维数组的定义和一维数组元素的引用118 10.4.1数组的定义118 10.4.2一维数组的定义119 10.4.3一维数组的引用120 10.5一维数组的应用举例120 10.6二维数组的定义和二维数组元素的引用122 10.6.1二维数组的定义122 10.6.2二维数组的引用123 10.7二维数组应用举例124 10.8字符串125 10.8.1字符数组的定义125 10.8.2字符数组的初始化126 10.8.3字符数组的引用126 10.8.4字符串的处理126 10.9字符串输入和输出127 10.9.1输入字符串gets（）函数127 10.9.2输出字符串puts（）函数127 10.10字符串处理函数128 10.10.1字符串比较strcmp（）函数128 10.10.2测试字符串长度函数strlen（字符数组）130 10.10.3字符串拷贝strcpy（）函数130 10.10.4字符串连接strcat（）函数130 10.10.5将字符串中大写字母转换成小写strlwr（）函数131 10.10.6将字符串中小写字母转换成大写strupr（）函数131 10.11习题133 第11章函数136 11.1函数的定义136 11.2函数的参数和返回值137 11.2.1函数的参数137 11.2.2函数的返回值138 11.2.3函数原型的声明140 11.3函数的嵌套调用142 11.4函数的递归调用143 11.5内部函数和外部函数147 11.6内部变量和外部变量148 11.6.1内部变量148 11.6.2外部变量150 11.7变量的动态存储和静态存储151 11.8习题152 第12章指针159 12.1指针的概念159 12.2指针变量的定义和类型160 12.2.1指针变量的定义160 12.2.2指针变量的运算160 12.2.3指针变量的引用161 12.3指针与一维数组163 12.3.1一维数组指针的定义163 12.3.2一维数组指针的使用163 12.4指针与二维数组164 12.4.1二维数组指针的定义164 12.4.2二维数组指针的理解166 12.4.3通过地址引用二维数组元素167 12.4.4通过建立一个指针数组引用二维数组元素167 12.4.5通过建立一个行指针引用二维数组元素167 12.4.6二维数组指针的使用168 12.4.7字符串指针的定义169 12.4.8使用字符串指针变量与字符数组的区别170 12.5指针与函数170 12.5.1指针数组的定义171 12.5.2指针数组的使用171 12.5.3指针的定义173 12.5.4指向指针的指针的使用175 12.5.5指针变量作为函数参数175 12.6习题179 第13章编译预处理187 13.1编译预处理187 13.2动态存储分配188 13.2.1动态存储分配188 13.2.2条件编译189 13.3习题191 第14章结构体和共用体194 14.1结构体类型定义194 14.2结构体变量195 14.2.1结构体变量的定义195 14.2.2结构体变量的引用与初始化196 14.2.3结构体数组的定义与引用197 14.2.4指向结构体变量的指针198 14.2.5指向结构体数组的指针199 14.2.6链表199 14.2.7链表的创建201 14.2.8链表的插入203 14.2.9链表的删除204 14.3共用体204 14.4习题207 第15章位运算210 15.1位运算符210 15.2位运算符和位运算210 15.3习题213 第16章文件215 16.1C语言文件的概念215 16.1.1文件与文件名215 16.1.2文件分类215 16.1.3读文件和写文件216 16.2文件指针216 16.3文件的打开与关闭217 16.3.1文件的打开217 16.3.2文件的关闭218 16.4常用文件的读写操作库函数219 16.4.1格式化读函数和写函数219 16.4.2读写字符函数fputc和fgetc220 16.4.3读写字符串函数fgets和fputs函数221 16.4.4读写数据块函数fread和fwrite222 16.5文件定位函数223 16.5.1fseek函数223 16.5.2ftell函数224 16.5.3rewind函数224 16.6习题224 第17章上机指导227 17.1上机应试技巧227 17.2上机模拟试题一233 17.2.1程序填空题233 17.2.2程序改错题234 17.2.3程序设计题235 17.3上机模拟试题二236 17.3.1程序填空题236 17.3.2程序改错题237 17.3.3程序设计题238 17.4上机模拟试题三239 17.4.1程序填空题239 17.4.2程序改错题239 17.4.3程序设计题240 17.5上机模拟试题四241 17.5.1程序填空题241 17.5.2程序改错题242 17.5.3程序设计题243 17.6上机模拟试题五244 17.6.1程序填空题244 17.6.2程序改错题244 17.6.3程序设计题245 17.7上机模拟试题一分析与讲解246 17.7.1程序填空题246 17.7.2程序改错题247 17.7.3程序设计题247 17.8上机模拟试题二分析与讲解248 17.8.1程序填空题248 17.8.2程序改错题248 17.8.3程序设计题248 17.9上机模拟试题三分析与讲解249 17.9.1程序填空题249 17.9.2程序设计题249 17.10上机模拟试题四分析与讲解250 17.10.1程序填空题250 17.10.2程序改错题250 17.10.3程序设计题251 17.11上机模拟试题五分析与讲解252 17.11.1程序填空题252 17.11.2程序改错题252 17.11.3程序设计题252 附录A习题分析与解答253 附录B2010年9月二级C语言考试 试题分析282 附录C2011年9月二级C语言考试 试题分析300

作者简介

希赛教育(www.educity.cn)是一家专业从事人才培养、教育产品开发、教育图书出版的著名教育机构，在计算机等级考试在线教育领域取得了很好的成绩，组织大纲制订者和阋卷组成员编写了数十本考试辅导教材，组织权威专家和辅导名师录制了大量考试培训视频教程，对历年考试进行了跟踪研究和比较研究，编写了众多权威的全真模拟试题。希赛教育的计算机等级考试培训采取统一教材、统一视频、统一认证教师的形式，采取线下培训与线上辅导相结合的方式，确保学员在通过考试的前提下能真正学到有用的知识。