全国计算机等级考试二级公共基础知识教程 下PDF|Epub|txt|kindle电子书版本网盘下载

全国计算机等级考试二级公共基础知识教程 下PDF格式电子书版下载

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

第0章　全国计算机等级考试概述1

0.1　全国计算机等级考试简介1

0.2　2005年全国计算机等级考试（二级）调整说明1

目录1

0.3　全国计算机等级考试（二级公共基础知识）考试大纲（新版）2

0.4　全国计算机等级考试应试指南3

0.5　有关参考网站简介4

第1章　基本数据结构与算法5

1.1　数据结构概述5

1.1.1　数据结构的定义5

1.1.2　数据结构的图形表示6

1.1.3　线性结构与非线性结构6

1.2　算法7

1.2.1　算法的基本概念7

1.2.2　算法复杂度9

1.3.2　线性表的顺序存储结构10

1.3　线性表10

1.3.1　线性表的定义10

1.3.3　线性表的插入运算11

1.3.4　线性表的删除运算12

1.4　栈和队列12

1.4.1　栈及其运算12

1.4.2　队列及其运算13

1.5　线性链表15

1.5.1　线性链表的概念15

1.5.2　线性链表的插入运算16

1.5.3　线性链表的删除运算17

1.5.4　循环链表及其运算17

1.5.5　双链表的概念18

1.5.6　双链表的插入运算18

1.5.7　双链表的删除运算19

1.5.8　顺序表和链表的比较19

1.6.1　树的基本概念20

1.6　树20

1.6.2　二叉树及其基本性质21

1.6.3　二叉树的顺序存储结构22

1.6.4　二叉树链式存储结构23

1.6.5　二叉树的遍历24

1.7　查找算法26

1.7.1　查找的概念26

1.8　排序算法27

1.8.1　排序的概念27

1.7.3　二分法查找27

1.7.2　顺序查找27

1.8.2　插入类排序28

1.8.3　交换类排序29

1.8.4　选择类排序30

1.8.5　各种排序方法的比较31

1.9　典型试题分析31

一、选择题31

二、填空题36

1.10　模拟试题39

一、选择题39

二、填空题45

1.11　模拟试题参考答案46

一、选择题46

二、填空题46

2.1.2　程序设计风格48

2.1.1　程序设计方法学48

2.1　程序设计方法与风格48

第2章　程序设计基础48

2.2　结构化程序设计49

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

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

2.2.3　结构化程序设计原则和方法的应用51

2.3　面向对象的程序设计51

2.3.1　关于面向对象的方法51

2.3.2　面向对象方法中的常用基本概念52

一、选择题53

2.4　典型试题分析53

二、填空题54

2.5　模拟试题55

一、选择题55

二、填空题56

2.6　模拟试题参考答案57

一、选择题57

二、填空题57

3.1.1　软件定义与软件特点59

第3章　软件工程基础59

3.1　软件工程基本概念59

3.1.2　软件危机与软件工程60

3.1.3　软件工程过程与软件生命周期61

3.1.4　软件开发工具与软件开发环境64

3.2　软件需求分析65

3.2.1　结构化分析方法65

3.2.2　结构化分析的常用工具65

3.3.1　软件设计的基本概念67

3.2.3　软件需求规格说明书67

3.3　软件设计67

3.3.2　概要设计68

3.3.3　详细设计70

3.4　软件测试72

3.4.1　软件测试的目的72

3.4.2　软件测试的原则72

3.4.3　软件测试技术与方法72

3.5.2　软件调试方法76

3.5.1　程序调试的基本概念76

3.5　程序的调试76

3.6　典型试题分析77

一、选择题77

二、填空题81

3.7　模拟试题84

一、选择题84

二、填空题89

二、填空题91

3.8　模拟试题参考答案91

一、选择题91

第4章　数据库设计基础94

4.1　数据的基本概念94

4.1.1　数据、数据库、数据库管理系统94

4.1.2　数据库系统的发展96

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

4.2　数据模型97

4.2.1　数据模型的基本概念97

4.2.2　E-R模型98

4.2.3　基本数据模型99

4.3　关系代数100

4.3.1　关系模型的基本操作100

4.3.2　关系模型的基本运算101

4.3.3　关系数据库的数据体系结构101

4.3.4　关系模型的完整性规则102

4.3.5　关系数据库规范化理论103

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

4.4　数据库设计与管理104

4.4.1　数据库设计的内容104

4.4.3　数据库概念设计105

4.4.4　数据库的逻辑设计105

4.4.5　数据库的物理设计106

4.4.6　数据库管理106

4.5　典型试题分析107

一、选择题107

二、填空题110

4.6　模拟试题113

一、选择题113

二、填空题118

4.7　模拟试题参考答案119

一、选择题119

二、填空题120

附录1　2005年上半年全国计算机等级考试二级（公共基础知识部分）笔试试题及参考答案121

附录2 2005年下半年全国计算机等级考试二级（公共基础知识部分）笔试试题及参考答案123