目 录
第1章 数据结构与算法 1
考点1：算法 ★★ 1
考点2：数据结构的基本概念 ★★ 4
考点3：线性表及其顺序存储结构 ★★★ 6
考点4：栈和队列 ★★★★ 7
考点5：线性链表 ★★★★★ 10
考点6：树与二叉树 ★★★★★ 13
考点7：查找技术 ★★ 17
考点8：排序技术 ★★★★ 18
第2章 程序设计基础 21
考点1：程序设计方法与风格 ★★ 21
考点2：结构化程序设计 ★★★★★ 23
考点3：面向对象的程序设计 ★★★★★ 25
第3章 软件工程基础 30
考点1：软件工程基本概念 ★★★★ 30
考点2：结构化分析方法 ★★★ 33
考点3：结构化设计方法 ★★★ 37
考点4：软件测试 ★★★★ 44
考点5：程序的调试 ★★ 48
第4章 数据库设计基础 51
考点1：数据库系统的基本概念 ★★★★ 51
考点2：数据模型 ★★★ 58
考点3：关系代数 ★★★ 64
考点4：数据库设计与管理 ★★★ 65
第5章 C语言的结构 69
考点1：程序的组成、Main函数 ★★★ 69
考点2：标识符的命名规则 ★★★★ 71
第6章 数据类型及其运算 74
考点1：基本数据类型及其定义 ★★ 74
考点2：整型常量和整型变量 ★★★★ 74
考点3：实型常量和实型变量 ★ 77
考点4：字符常量和字符变量 ★★★★★ 79
考点5：算术运算符和算术表达式 ★★ 83
考点6：关系运算符与关系表达式 ★★ 85
考点7：逻辑运算符与逻辑表达式 ★★★★★ 85
考点8：自增自减运算符 ★★★★★ 89
考点9：赋值运算符与赋值表达式 ★★★★★ 92
考点10：复合赋值运算符 ★★★★★ 96
考点11：逗号运算符和逗号表达式 ★★★★ 98
考点12：条件运算符和条件表达式 ★★★ 99
考点13：位运算符 ★★★ 100
考点14：不同数据类型间的混合运算 ★★★ 101
考点15：运算符的优先级 ★★★★ 103
考点16：数学算式的C语言表示 ★★★★ 104
第7章 输入输出函数 105
考点1：格式输入函数scanf ★★★★★ 105
考点2：格式输出函数printf ★★★★★ 110
考点3：其他输入输出函数 ★★ 113
第8章 选择结构程序设计 115
考点1：if-else语句 ★★★★ 115
考点2：switch-case语句 ★★★★★ 121
第9章 循环结构程序设计 127
考点1：while语句 ★★★ 127
考点2：do-while语句 ★★★ 130
考点3：for语句 ★★★ 134
考点4：break和coninue语句 ★★★ 145
第10章 数组的定义和使用 150
考点1：一维数组 ★★★ 150
考点2：二维数组 ★★★★ 152
考点3：字符数组与字符串 ★★★★ 155
考点4：字符串处理函数 ★★★★★ 159
第11章 函数 167
考点1：函数的概念 ★★★★ 167
考点2：函数调用中的数据传递 ★★★★★ 170
考点3：函数的调用与递归调用 ★★★★ 176
考点4：malloc函数和calloc函数 ★★ 186
考点5：局部变量和全局变量 ★★★★ 187
考点6：动态存储变量与静态存储变量 ★★★★ 190
第12章 编译预处理 195
考点：宏定义及宏调用 ★★★★★ 195
第13章 指针 200
考点1：变量的指针和指向变量的指针 ★★★ 200
考点2：数组的指针和指向数组的指针变量 ★★★★★ 206
考点3：字符串的指针和指向字符串的指针变量 ★★★★ 209
考点4：函数的指针和指向函数的指针变量 ★★★ 213
考点5：指针数组和指向指针的指针 ★★★ 215
考点6：指针作函数形参 ★★★★★ 219
考点7：命令行参数 ★★★ 224
第14章 结构体与共用体 228
考点1：结构体类型的概述 ★★★★★ 228
考点2：链表的操作 ★★★★★ 234
考点3：共用体 ★★★★ 239
考点4：结构体类型与共用体类型的长度 ★★★★ 241
考点5：用typedef定义类型 ★★★ 244
第15章 文件操作 246
考点1：C语言文件概述 ★★ 246
考点2：文件的打开与关闭 ★★★★★ 247
考点3：文件的读写与定位函数 ★★★★ 250
第16章 上机真题分析 254
试题一 254
试题二 256
试题三 259
试题四 262
试题五 265
第17章 二级公共基础知识+二级C语言笔试样题精选 269
二级公共基础知识笔试样题一 269
二级C语言程序设计笔试样题一 270
二级公共基础知识笔试样题二 278
二级C语言程序设计笔试样题二 279
二级公共基础知识笔试样题三 288
二级C语言程序设计笔试样题三 289
二级公共基础知识笔试样题四 299
二级C语言程序设计笔试样题四 300
二级公共基础知识笔试样题五 308
二级C语言程序设计笔试样题五 310
二级公共基础知识笔试样题六 317
二级C语言程序设计笔试样题六 318
第18章 二级公共基础知识+二级C语言程序设计上机样题精选 327
二级公共基础知识+二级C语言程序设计上机样题一 327
二级公共基础知识+二级C语言程序设计上机样题二 329
二级公共基础知识+二级C语言程序设计上机样题三 331
二级公共基础知识+二级C语言程序设计上机样题四 333
附录1 二级公共基础知识+二级C语言程序设计笔试样题参考答案与分析 336
附录2 二级公共基础知识+二级C语言程序设计上机样题参考答案与分析 367
附录3 二级公共基础知识+二级C语言程序设计考试大纲(2004年版) 370
参考文献 374
??
??
??
??
VIII
全国计算机等级考试真题(笔试+上机)详解与样题精选(二级公共基础知识+C语言)
VII
目录
