大学计算机应用基础教程PDF电子书下载

第1章 计算机基础知识 1

1.1计算机的发展概述 1

1.1.1计算机发展简史 1

1.1.2计算机的特点 3

1.1.3计算机的应用 3

1.1.4电子计算机的分类 5

1.2计算机系统的组成 6

1.2.1计算机系统概述 6

1.2.2硬件系统的组成 8

1.2.3软件系统的组成 9

1.3计算机中的数制 12

1.3.1计算机中数据的单位 12

1.3.2数制 13

1.3.3数制间的相互转换 13

1.4多媒体计算机 16

1.4.1多媒体概念和特点 16

1.4.2多媒体计算机 17

1.4.3多媒体技术的应用 17

1.4.4多媒体技术的发展趋势 17

1.5经典考题分析 17

习题一 18

第2章 基本数据结构与算法 21

2.1算法 21

2.1.1算法的基本概念 21

2.1.2算法复杂度 23

2.2数据结构的基本概念 24

2.2.1数据结构的定义 24

2.2.2数据的逻辑结构 25

2.2.3数据的存储结构 25

2.2.4数据的运算 25

2.2.5数据结构的图形表示 26

2.2.6线性结构与非线性结构 26

2.3线性表及其顺序存储结构 27

2.3.1线性表的基本概念 27

2.3.2线性表的顺序存储结构 27

2.3.3线性表的插入 27

2.3.4线性表的删除 28

2.4栈与队列 29

2.4.1栈及其基本运算 29

2.4.2队列及其基本运算 30

2.5线性链表 31

2.5.1线性链表的基本概念 31

2.5.2线性链表的基本运算 32

2.5.3循环链表及其基本运算 33

2.5.4顺序表与链表的比较 33

2.6树与二叉树 34

2.6.1树的基本概念 34

2.6.2二叉树及其基本性质 35

2.6.3二叉树的存储结构 37

2.6.4二叉树的遍历 37

2.7查找技术 39

2.7.1顺序查找 39

2.7.2二分查找 39

2.8排序技术 40

2.8.1交换类排序 40

2.8.2插入排序 41

2.8.3选择排序法 42

2.9经典考题分析 42

习题二 47

第3章 程序设计基础 50

3.1程序设计的方法与风格 50

3.1.1程序设计的方法 50

3.1.2程序设计的风格 50

3.2结构化程序设计 52

3.2.1结构化程序设计的原则 52

3.2.2结构化程序设计的基本结构与特点 53

3.2.3结构化程序设计原则和方法的应用 54

3.3面向对象的程序设计 54

3.3.1面向对象方法概述 54

3.3.2面向对象方法的基本概念 55

3.4经典考题分析 58

习题三 61

第4章 软件工程基础 63

4.1软件工程概述 63

4.1.1软件定义、特点及分类 63

4.1.2软件危机与软件工程 64

4.1.3软件工程过程与软件生命周期 65

4.1.4软件工程的目标与原则 67

4.1.5软件开发工具与软件开发环境 68

4.2结构化分析方法 68

4.2.1需求分析与需求分析方法 68

4.2.2结构化分析方法 69

4.2.3软件需求规格说明书 72

4.3结构化设计方法 73

4.3.1软件设计的基本概念 73

4.3.2概要设计 76

4.3.3详细设计 80

4.4软件测试 84

4.4.1软件测试的目的 84

4.4.2软件测试的准则 84

4.4.3软件测试技术与方法综述 85

4.4.4软件测试的实施 87

4.5程序的调试 91

4.5.1基本概念 91

4.5.2软件调试方法 92

4.6经典考题分析 93

习题四 101

第5章 数据库设计基础 104

5.1数据库系统的基本概念 104

5.1.1数据、数据库、数据库管理系统 104

5.1.2数据库系统的发展 106

5.1.3数据库系统的基本特点 108

5.1.4数据库系统的内部结构体系 109

5.2数据模型 110

5.2.1数据模型的基本概念 110

5.2.2 E-R模型 111

5.2.3层次模型 113

5.2.4网状模型 114

5.2.5关系模型 114

5.3关系代数 117

5.4数据库设计与管理 120

5.4.1数据库设计概述 120

5.4.2数据库设计的需求分析 121

5.4.3数据库概念设计 121

5.4.4数据库的逻辑设计 122

5.4.5数据库的物理设计 123

5.4.6数据库管理 123

5.5经典考题分析 124

习题五 132

第6章现代信息查询技术 135

6.1信息与知识 135

6.2信息检索 135

6.2.1信息检索的类型 135

6.2.2文献信息检索技术 136

6.3信息查询与利用的工具 137

6.3.1读秀 142

6.3.2 CNKI系列数据库 148

6.3.3 CNKI跨库检索 150

6.3.4检索方式 154

6.3.5在结果中检索（二次检索） 157

6.3.6中国优秀博硕士学位论文全文数据库 157

6.4超星数字图书馆 159

6.4.1超星数字图书馆资源简介 159

6.4.2超星数字图书馆的使用方法 160

6.4.3检索实例 161

习题六 161

参考文献 162