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

目录 1

第1章 数据结构与算法 1

考点1 算法 ★★ 1

考点2 数据结构的基本概念 ★★ 4

考点3 线性表及其顺序存储结构 ★★★ 6

考点4 栈和队列 ★★★★ 7

考点5 线性链表 ★★★★★ 10

考点6 树与二叉树 ★★★★★ 12

考点7 查找技术 ★★ 15

考点8 排序技术 ★★★★ 16

第2章 程序设计基础 19

考点1 程序设计方法与风格 ★★ 19

考点2 结构化程序设计 ★★★★★ 21

考点3 面向对象的程序设计 ★★★★★ 23

第3章 软件工程基础 27

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

考点2 结构化分析方法 ★★★ 30

考点3 结构化设计方法 ★★★ 34

考点4 软件测试 ★★★★ 41

考点5 程序的调试 ★★ 45

第4章 数据库设计基础 47

考点1 数据库系统的基本概念 ★★★★ 47

考点2 数据模型 ★★★ 53

考点3 关系代数 ★★★ 59

考点4 数据库设计与管理 ★★★ 61

第5章 C语言的结构 64

考点1 C程序的组成、main函数 ★★★ 64

考点2 标识符的命名规则 ★★★★ 67

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

考点1 基本数据类型及其定义 ★★ 70

考点2 整型常量和整型变量 ★★★★ 70

考点3 实型常量和实型变量 ★ 73

考点4 字符常量和字符变量 ★★★★★ 74

考点5 算术运算符和算术表达式 ★★ 79

考点6 关系运算符与关系表达式 ★★ 81

考点7 逻辑运算符与逻辑表达式 ★★★★★ 82

考点8 自增自减运算符 ★★★★★ 85

考点9 赋值运算符与赋值表达式 ★★★★★ 88

考点10 复合赋值运算符 ★★★★★ 92

考点11 逗号运算符和逗号表达式 ★★★★ 94

考点12 条件运算符和条件表达式 ★★★ 95

考点13 位运算符 ★★★ 96

考点14 不同数据类型间的混合运算 ★★★ 98

考点15 运算符的优先级 ★★★★ 99

考点16 数学算式的C语言表示 ★★★★ 101

第7章 输入输出函数 103

考点1 格式输入函数scanf ★★★★★ 103

考点2 格式输出函数printf ★★★★★ 108

考点3 其他输入输出函数 ★★ 111

第8章 选择结构程序设计 113

考点1 if-else语句 ★★★★ 113

考点2 switch-case语句 ★★★★★ 118

第9章 循环结构程序设计 124

考点1 while语句 ★★★ 124

考点2 do-while语句 ★★★ 129

考点3 for语句 ★★★ 132

考点4 break和continue语句 ★★★ 144

第10章 数组的定义和使用 149

考点1 一维数组 ★★★ 149

考点2 二维数组 ★★★★ 152

考点3 字符数组与字符串 ★★★★ 155

考点4 字符串处理函数 ★★★★★ 158

第11章 函数 168

考点1 函数的概念 ★★★★ 168

考点2 函数调用中的数据传递 ★★★★★ 171

考点3 函数的调用与递归调用 ★★★★ 178

考点4 malloc函数和calloc函数 ★★ 189

考点5 局部变量和全局变量 ★★★★ 190

考点6 动态存储变量与静态存储变量 ★★★★ 192

考点 宏定义及宏调用 ★★★★★ 197

第12章 编译预处理 197

第13章 指针 202

考点1 变量的指针和指向变量的指针 ★★★ 202

考点2 数组的指针和指向数组的指针变量 ★★★★★ 208

考点3 字符串的指针和指向字符串的指针变量 ★★★★ 212

考点4 函数的指针和指向函数的指针变量 ★★★ 216

考点5 指针数组和指向指针的指针 ★★★ 220

考点6 指针作函数形参 ★★★★★ 222

考点7 命令行参数 ★★★ 226

第14章 结构体与共用体 229

考点1 结构体类型的概述 ★★★★★ 229

考点2 链表的操作 ★★★★★ 235

考点3 共用体 ★★★★ 241

考点4 结构体类型与共用体类型的长度 ★★★★ 242

考点5 用typedef定义类型 ★★★ 244

第15章 文件操作 246

考点1 C语言文件概述 ★★ 246

考点2 文件的打开与关闭 ★★★★★ 247

考点3 文件的读写与定位函数 ★★★★ 250

第16章 上机真题分析 255

试题一 255

试题二 258

试题三 261

试题四 265

试题五 268

第17章 二级公共基础知识＋C语言程序设计笔试样题精选 272

二级公共基础知识＋C语言程序设计笔试样题一 272

二级公共基础知识＋C语言程序设计笔试样题二 280

二级公共基础知识＋C语言程序设计笔试样题三 290

二级公共基础知识＋C语言程序设计笔试样题四 301

二级公共基础知识＋C语言程序设计笔试样题五 310

二级公共基础知识＋C语言程序设计笔试样题六 319

第18章 二级C语言程序设计上机样题精选 328

二级C语言程序设计上机样题一 328

二级C语言程序设计上机样题二 331

二级C语言程序设计上机样题三 333

二级C语言程序设计上机样题四 336

附录1 二级公共基础知识＋C语言程序设计笔试样题参考答案与分析 339

附录2 二级C语言程序设计上机样题参考答案与分析 369

附录3 二级公共基础知识和二级C语言程序设计考试大纲（最新版） 373

参考文献 377