全国计算机等级考试-二级公共基础知识与C语言真题汇编PDF|Epub|txt|kindle电子书版本网盘下载

全国计算机等级考试-二级公共基础知识与C语言真题汇编PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一部分 公共基础知识1

第1章 软件工程基础1

1.1 软件工程基本概念1

1.1.1 软件定义与软件特点1

1.1.2 软件危机与软件工程2

1.1.3 软件工程过程与软件生命周期4

1.1.4 软件工程的目标与原则5

1.1.5 软件开发工具与软件开发环境6

1.2 结构化分析方法7

1.2.1 需求分析与需求分析方法7

1.2.2 结构化分析方法8

1.2.3 软件需求规格说明书12

1.3 结构化设计方法14

1.3.1 软件设计的基本概念14

1.3.2 概要设计16

1.3.3 详细设计21

1.4 软件测试26

1.4.1 软件测试的目的26

1.4.2 软件测试的准则26

1.4.3 软件测试技术与方法综述27

1.4.4 软件测试的实施34

1.5 程序的调试37

1.5.1 基本概念37

1.5.2 软件调试方法38

习题一40

2.1 程序设计方法与风格41

第2章 程序设计基础41

2.2 结构化程序设计42

2.2.1 结构化程序设计的原则42

2.2.2 结构化程序的基本结构与特点43

2.2.3 结构化程序原则和方法的应用44

2.3 面向对象的程序设计44

2.3.1 关于面向对象方法44

2.3.2 面向对象方法的基本概念47

习题二50

3.1 算法52

3.1.1 算法的基本概念52

第3章 数据结构与算法52

3.1.2 算法复杂度55

3.2 数据结构的基本概念56

3.2.1 什么是数据结构57

3.2.2 数据结构的图形表示59

3.2.3 线性结构与非线性结构60

3.3 线性表及其顺序存储结构60

3.3.1 线性表的基本概念60

3.3.2 线性表的顺序存储结构61

3.4 栈和队列62

3.4.1 栈及其基本运算62

3.4.2 队列及其基本运算63

3.4.3 线性链表的基本概念66

3.5.1 树的基本概念68

3.5 树与二叉树68

3.5.2 二叉树及其基本性质71

3.5.3 二叉树的存储结构74

3.5.4 二叉树的遍历74

3.6 查找技术75

3.6.1 顺序查找75

3.6.2 二分法查找76

3.7 排序技术76

3.7.1 交换类排序法76

3.7.2 插入类排序法78

3.7.3 选择类排序法80

习题三81

4.1.1 数据、数据库和数据库管理系统84

第4章 数据库设计基础84

4.1 数据库系统的基本概念84

4.1.2 数据库系统的发展88

4.1.3 数据库系统的基本特点89

4.1.4 数据库的内部结构90

4.2 数据模型92

4.2.1 数据模型的基本概念92

4.2.2 E-R模型93

4.2.3 层次模型96

4.2.4 网状模型97

4.2.5 关系模型98

4.3 关系代数101

4.4 数据库设计与管理106

4.4.1 数据库设计概述107

4.4.2 数据库设计的需求分析107

4.4.3 数据库概念设计108

4.4.4 数据库的逻辑设计111

4.4.5 数据库的物理设计113

4.4.6 数据库管理113

习题四114

第二部分 C语言各章知识点及练习117

第5章 C语言基础知识117

第6章 C语言控制结构129

第7章 指针与数组143

第8章 函数与预处理162

第9章 结构体与共用体178

第10章 文件操作182

第三部分 模拟试题及真题汇编187

模拟试题一187

模拟试题二197

模拟试题三207

模拟试题四218

模拟试题五231

模拟试题六245

模拟试题七258

模拟试题八272

2005年4月二级C笔试试题284

2005年9月二级C笔试试题299

附录 二级C语言程序设计考试大纲313