本书由希赛教育等考学院组织编写,内容紧扣教育部考试**新推出的考试大纲与*新的无纸化考试特点,通过对历年试题进行科学分析、研究、总���和提炼而成。 本书主要内容包括应试指南、考点分析与同步训练、5 套选择题全真模拟试卷及解析、10 套操作题全真模拟试题及解析,以及4 套2011 年和2012 年的笔试真题及解析。 基于历年试题,利用统计分析的方法,科学做出结论并预测以后的出题动向,是本书的一大特色。本书可以保证既不漏掉考试必需的知识点,又不加重考生备考的负担,使考生轻松、愉快地掌握知识点,并领悟考试的真谛。

目 录
第1章 应试指南 1
1.1 二级C语言考试大纲(*新版) 1
1.1.1 公共基础知识 1
1.1.2 C语言程序设计 2
1.2 选择题方法和技巧 3
1.3 操作题方法和技巧 4
第2章 数据结构与算法 7
2.1 算法的基本概念 7
2.1.1 考点1:算法的定义 7
2.1.2 考点2:算法复杂度 7
2.2 数据结构的定义 8
2.2.1 考点1:什么是数据结构 8
2.2.2 考点2:数据结构的图形表示 10
2.3 线性表 10
2.3.1 考点1:线性表 10
2.3.2 考点2:线性表的顺序存储结构 10
2.3.3 考点3:线性表的插入和删除操作 11
2.4 栈 11
2.4.1 考点1:什么是栈 11
2.4.2 考点2:栈的顺序存储结构 11
2.4.3 考点3:栈的插入和删除运算 12
2.5 队列 12
2.5.1 考点1:什么是队列 12
2.5.2 考点2:队列的顺序存储结构 12
2.5.3 考点3:队列的插入和删除运算 13
2.6 线性单链表、双向链表与循环链表 13
2.6.1 考点1:线性单链表 13
2.6.2 考点2:循环链表 14
2.6.3 考点3:双向链表 14
2.6.4 考点4:链表的基本操作 14
2.7 树 14
2.7.1 考点1:树的定义 15
2.7.2 考点2:二叉树的定义 15
2.7.3 考点3:二叉树的顺序存储结构 16
2.7.4 考点4:二叉树的链式存储结构 16
2.7.5 考点5:二叉树的遍历 17
2.8 查找算法 18
2.8.1 考点1:顺序查找 18
2.8.2 考点2:二分查找 18
2.9 排序算法 19
2.9.1 考点1:排序概述 19
2.9.2 考点2:插入类排序 19
2.9.3 考点3:交换类排序 19
2.9.4 考点4:选择类排序 20
2.10 小结 21
2.11 同步训练 21
2.12 同步训练答案 22
第3章 程序设计基础 23
3.1 程序设计 23
3.1.1 考点1:程序设计的方法 23
3.1.2 考点2:程序设计的风格 23
3.2 结构化程序设计 25
3.2.1 考点1:结构化程序设计的提出 25
3.2.2 考点2:结构化程序设计的基本特征 25
3.2.3 考点3:结构化程序设计的3种基本结构 26
3.2.4 考点4:结构化程序设计方法 27
3.2.5 考点5:结构化程序设计方法的原则 28
3.3 面向对象程序设计 28
3.3.1 考点1:面向对象程序设计方法的提出 28
3.3.2 考点2:面向对象程序设计方法的基本概念 28
3.3.3 考点3:面向对象程序设计的基本思想和方法 29
3.4 小结 30
3.5 同步训练 30
3.6 同步训练答案 31
第4章 软件工程基础 32
4.1 软件工程的基本概念 32
4.1.1 考点1:软件与软件工程概述 32
4.1.2 考点2:软件生命周期 33
4.1.3 考点3:软件工具与软件开发环境 33
4.2 结构化分析方法 34
4.2.1 考点1:结构化分析方法概述 34
4.2.2 考点2:数据流图 34
4.2.3 考点3:数据字典 36
4.2.4 考点4:软件需求规格说明书 36
4.3 软件设计 37
4.3.1 考点1:概要设计 37
4.3.2 考点2:详细设计 39
4.4 软件测试 41
4.4.1 考点1:软件测试的目的 41
4.4.2 考点2:测试方法 42
4.4.3 考点3:测**例设计 42
4.4.4 考点4:软件测试策略 44
4.5 程序调试 45
4.5.1 考点1:静态调试 45
4.5.2 考点2:动态调试 46
4.5.3 考点3:调试策略 46
4.6 软件维护 46
4.7 小结 47
4.8 同步训练 47
4.9 同步训练答案 48
第5章 数据库设计基础 49
5.1 数据库基础知识 49
5.1.1 考点1:数据库 49
5.1.2 考点2:数据库管理系统 50
5.1.3 考点3:数据库系统 50
5.1.4 考点4:数据管理技术的发展 51
5.2 数据模型 52
5.2.1 考点1:数据模型的概述 52
5.2.2 考点2:实体联系模型及E-R图 52
5.2.3 考点3:层次、网状、关系模型 55
5.2.4 考点4:从E-R图导出关系数据模型 56
5.3 关系运算 56
5.3.1 考点1:关系代数 56
5.3.2 考点2:传统的集合运算 57
5.3.3 考点3:专门的关系运算 58
5.4 数据库设计 59
5.4.1 考点1:数据库设计概述 59
5.4.2 考点2:数据库设计方法 59
5.4.3 考点3:数据库设计步骤 60
5.4.4 考点4:数据库的规范化 61
5.5 小结 61
5.6 同步训练 62
5.7 同步训练答案 63
第6章 C程序设计的初步知识 64
6.1 C程序简介 64
6.1.1 考点1:C源程序编译与执行 64
6.1.2 考点2:程序设计步骤 64
6.2 C程序构成与格式 65
6.3 数据类型 65
6.3.1 考点1:标识符 65
6.3.2 考点2:常量 66
6.3.3 考点3:变量 66
6.3.4 考点4:整型数据 66
6.3.5 考点5:实型数据 67
6.3.6 考点6:字符型数据 67
6.4 运算符和表达式 68
6.4.1 考点1:算术运算符 68
6.4.2 考点2:算术表达式 68
6.4.3 考点3:赋值表达式 69
6.4.4 考点4:自加、自减运算符 69
6.4.5 考点5:逗号运算符和逗号表达式 70
6.5 同步训练 70
6.6 同步训练答案 73
第7章 顺序结构程序设计 74
7.1 基本概念 74
7.1.1 考点1:顺序结构概述 74
7.1.2 考点2:赋值语句、复合语句和空语句 75
7.2 数据输出 75
7.2.1 考点1:单字符输出函数putchar 75
7.2.2 考点2:字符串输出函数puts 76
7.2.3 考点3:格式输出函数printf 76
7.3 数据输入 78
7.3.1 考点1:字符输入函数getchar 78
7.3.2 考点2:字符串输入函数gets 78
7.3.3 考点3:格式输入函数scanf 79
7.4 同步训练 80
7.5 同步训练答案 82
第8章 选择结构程序设计 83
8.1 基本概念 83
考点:关系运算和逻辑运算 83
8.2 if语句与条件表达式 84
考点:if语句及条件表达式 84
8.3 switch语句与goto语句 86
8.3.1 考点1:switch语句使用 86
8.3.2 考点2:goto语句 87
8.4 同步训练 88
8.5 同步训练答案 89
第9章 循环结构程序设计 90
9.1 while和do-while循环结构 90
9.1.1 考点1:while语句 90
9.1.2 考点2:do-while语句 91
9.2 for循环结构 92
考点:for语句的基本用法 92
9.3 循环结构嵌套及流程控制 93
9.3.1 考点1:循环结构嵌套 93
9.3.2 考点2:break语句的使用 94
9.3.3 考点3:continue语句的使用 95
9.4 同步训练 96
9.5 同步训练答案 100
第10章 函数 101
10.1 函数基本概念 101
10.1.1 考点1:函数的概念 101
10.1.2 考点2:函数的定义 101
10.1.3 考点3:函数的调用方式 102
10.2 函数调用中的数据传递 103
10.2.1 考点1:参数的传递 103
10.2.2 考点2:函数的返回值 104
10.3 函数的递归调用 106
10.3.1 考点1:函数的嵌套调用 106
10.3.2 考点2:函数的递归调用 107
10.4 函数的存储分类和变量的存储分类 108
10.4.1 考点1:内部函数和外部函数 108
10.4.2 考点2:局部变量和全局变量 108
10.4.3 考点3:变量的存储类型 109
10.5 同步训练 112
10.6 同步训练答案 117
第11章 指针与数组 118
11.1 指针基础知识 118
11.1.1 考点1:地址、指针和指针变量 118
11.1.2 考点2:指针变量的定义与引用 119
11.2 指针在函数数据传递中的应用 121
11.2.1 考点1:指针变量作为函数参数 121
11.2.2 考点2:指向函数的指针 122
11.3 数组基础知识 123
11.3.1 考点1:一维数组的定义与初始化 123
11.3.2 考点2:一维数组的引用 124
11.3.3 考点3:二维数组的定义与初始化 126
11.3.4 考点4:二维数组的引用 127
11.4 数组与指针 129
11.4.1 考点1:指针与变量的地址 129
11.4.2 考点2:指针与一维数组 129
11.4.3 考点3:指针与二维数组 132
11.4.4 考点4:指针数组与指向指针的指针 134
11.5 数组与函数参数 135
11.5.1 考点1:数组元素作为函数参数 135
11.5.2 考点2:数组名作为函数参数 135