全国计算机等级考试真题 笔试 +上机 详解与样题精选 二级公共基础知识+C语言PDF电子书下载

第1章 数据结构与算法 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

考点1：软件工程基本概念 ★★★★ 30

第3章 软件工程基础 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

考点2：整型常量和整型变量 ★★★★ 74

第6章 数据类型及其运算 74

考点1：基本数据类型及其定义 ★★ 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

考点1：一维数组 ★★★ 150

第10章 数组的定义和使用 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

考点1：变量的指针和指向变量的指针 ★★★ 200

第13章 指针 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