计算机技术基础PDF电子书下载

第1章 微型计算机的组成及工作原理 1

1.1 微型计算机系统的三个层次 1

1.2 微型计算机系统的硬件结构 1

1.2.1 三总线结构及框图 2

1.2.2 微型计算机主要组成部分的结构及功能 3

1.2.3 指令与程序的执行 7

1.2.4 程序执行过程举例 8

1.3 微型计算机系统的主要性能指标 9

1.3.1 字长 9

1.3.2 存储器容量 10

1.3.3 运算速度 10

1.3.4 外设扩展能力 10

1.3.5 软件配置情况 10

1.4 计算机系统结构的分类 11

1.4.1 单指令流单数据流（SISD） 11

1.4.2 多指令流单数据流（MISD） 11

1.4.3 单指令流多数据流（SIMD） 11

1.4.4 多指令流多数据流（MIMD） 11

1.5 WINTEL平台 12

1.5.1 Intel x86处理器系列 12

1.5.2 Intel x86 16/32位微处理器 13

1.6 RISC与CISC结构 16

1.6.1 RISC的提出 17

1.6.2 RISC的特征 18

1.6.3 RISC与CISC的竞争 21

习题一 22

第2章 计算机操作系统 24

2.1 计算机操作系统概述 24

2.1.1 什么是操作系统 24

2.1.2 操作系统的特征 24

2.2 操作系统接口 25

2.2.1 用户界面的任务和功能 25

2.2.2 用户界面的设计特点 25

2.2.3 操作系统常用命令分类简介 25

2.2.4 系统调用及类型 28

2.3 进程及处理机管理 29

2.3.1 进程的定义及特征 29

2.3.2 进程调度 32

2.3.3 进程同步及信号量机制 33

2.3.4 进程通信 35

2.3.5 死锁 36

2.4 存储管理 37

2.4.1 存储管理的任务和功能 38

2.4.2 分区分配存储管理 38

2.4.3 页式存储管理 39

2.4.4 请求分页式存储管理 40

2.4.5 分段存储管理 41

2.4.6 段页式存储管理 42

2.5 文件管理 43

2.5.1 文件管理的任务和功能 43

2.5.2 文件分类 43

2.5.3 文件的逻辑结构 44

2.5.4 文件目录 44

2.5.5 文件存取控制 44

2.5.6 文件物理结构的组织 44

2.6 设备管理 46

2.6.1 设备的类型 47

2.6.2 设备与控制器之间的接口 47

2.6.3 设备分配 48

2.6.4 设备分配算法 48

2.6.5 设备独立性 49

2.6.6 逻辑设备名到物理设备名的映射 49

2.6.7 SPOOLing技术 49

习题二 50

第3章 算法与数据结构 52

3.1 计算机的问题求解模型 52

3.2 C语言基础 52

3.2.1 C语言程序结构 52

3.2.2 C语言基本符号 53

3.2.3 数据、数据类型、类型定义和标准函数 53

3.2.4 运算符、表达式、赋值运算和赋值表达式 61

3.2.5 赋值语句和输入／输出 63

3.2.6 分支语句 63

3.2.7 循环控制语句 65

3.2.8 函数 67

3.2.9 预处理命令 69

3.2.10 文件操作 69

3.3 算法与数据结构的基本概念 71

3.3.1 概念与术语 71

3.3.2 数据的逻辑结构 71

3.3.3 数据的存储结构 72

3.3.4 算法分析与设计 72

3.4 线性结构 74

3.4.1 线性表 75

3.4.2 堆栈 76

3.4.3 队列 77

3.4.4 串 77

3.5 多维数组与广义表 78

3.5.1 多维数组及其存储 78

3.5.2 矩阵的压缩存储 79

3.5.3 广义表 82

3.6 树 85

3.6.1 树的基本概念及存储结构 85

3.6.2 二叉树 88

3.6.3 常用操作及算法 91

3.7 图 93

3.7.1 图的概念 93

3.7.2 图的存储 96

3.7.3 图的遍历 101

3.7.4 图的应用 103

3.8 查找 106

3.8.1 基本概念 106

3.8.2 顺序查找 107

3.8.3 折半查找 108

3.8.4 二叉排序树和平衡二叉树 110

3.8.5 B_树和B＋树 111

3.8.6 哈希表（散列表） 113

3.9 排序 114

3.9.1 基本概念 114

3.9.2 插入排序 115

3.9.3 交换排序 116

3.9.4 选择排序 119

3.9.5 归并排序 120

3.9.6 基数排序 121

3.10 文件 123

3.10.1 文件的类别 123

3.10.2 文件的物理结构 123

3.10.3 文件的操作 124

习题三 125

第4章 C＋＋语言与面向对象技术 126

4.1 从C到C＋＋语言 126

4.1.1 新的C语言的习惯 126

4.1.2 const类型说明 128

4.1.3 volatile类型说明 129

4.1.4 void类型 129

4.1.5 引用类型 130

4.1.6 初始化 131

4.1.7 内连（inline）函数 131

4.1.8 缺省函数参数 132

4.1.9 new和delelte函数 132

4.1.10 标准模板库STL 133

4.2 面向对象的思维方式 133

4.3 类与对象 133

4.3.1 类的定义 134

4.3.2 封装和抽象 136

4.3.3 静态成员 136

4.3.4 友元 137

4.3.5 构造函数和析构函数 138

4.4 类的继承性与派生类 138

4.4.1 公有派生类和私有派生类 139

4.4.2 多重基类 139

4.4.3 抽象基类 140

4.5 虚函数和多态性 141

4.5.1 虚函数的特征 144

4.5.2 虚函数调用 145

4.5.3 多态性 145

4.6 构造函数和析构函数——规则和激活次序 146

4.6.1 非派生类的构造函数 146

4.6.2 派生类的构造函数 147

4.6.3 构造函数规则和特殊情况 148

4.6.4 析构函数规则和特殊情况 148

习题四 148

第5章 可视化编程 151

5.1 使用Visual C＋＋6.0 151

5.1.1 Microsoft Visual Studio 6.0开发平台 151

5.1.2 使用Visual Studio编写和调试C＋＋程序 154

5.2 用Visual C＋＋开发Windows应用系统 156

5.2.1 Windows程序的特点 156

5.2.2 Windows的编程特点和编程方法 156

5.2.3 一个典型的Windows应用程序 158

5.3 MFC基础类库 160

5.3.1 基类CObject 161

5.3.2 应用程序框架类 161

5.4 MFC Windows程序的创建及消息机制 162

5.4.1 使用MFC AppWizard创建Windows程序框架 162

5.4.2 FMC的消息机制 168

5.5 菜单、工具栏和状态栏 169

5.5.1 菜单 169

5.5.2 工具栏 173

5.5.3 状态栏 175

5.6 对话框和控件 176

5.6.1 创建对话框资源 176

5.6.2 创建对话框类 178

5.6.3 定义对话框的消息处理函数 180

5.6.4 编写控件处理函数 182

5.6.5 使用对话框 184

5.6.6 处理对话框的输入 185

5.7 文本的输入／输出 188

5.7.1 设备情景对象 188

5.7.2 输出文本的基本步骤 189

5.7.3 键盘输入 190

5.7.4 虚拟键码 193

5.7.5 支持滚动 194

5.7.6 实验文本的滚动 194

5.8 绘制图形 197

5.8.1 设备情景对象 198

5.8.2 选择绘图工具 198

5.8.3 设置绘图属性 200

5.8.4 鼠标操作与鼠标消息 200

5.8.5 绘图 201

5.8.6 应用举例 201

5.9 文件 208

5.9.1 在文档类中实现数据的临时保存 208

5.9.2 将数据保存到磁盘文件中 210

习题五 214

第6章 数据库技术 215

6.1 数据库基础知识 215

6.1.1 数据库技术的产生与发展 215

6.1.2 数据库系统的组成 217

6.1.3 数据库的体系结构与数据独立性 217

6.1.4 数据库管理系统 218

6.1.5 数据模型 219

6.2 关系数据库 220

6.2.1 关系数据模型的基本概念、定义 220

6.2.2 关系代数 222

6.2.3 关系代数实例 226

6.3 关系数据库规范化理论 227

6.3.1 关系模型的设计问题 227

6.3.2 函数依赖 228

6.3.3 范式 230

6.3.4 Armstrong公理系统 233

6.4 关系数据库标准语言SQL 234

6.4.1 SQL概述 234

6.4.2 SQL的数据定义 235

6.4.3 SQL的数据查询 237

6.4.4 SQL的数据更新 241

6.4.5 嵌入式SQL 243

6.5 数据库设计与管理 245

6.5.1 数据库设计概述 245

6.5.2 实体联系模型 247

6.5.3 E-R模型转换成关系模型 251

6.5.4 数据库的完整性 251

6.5.5 并发处理与并发控制 252

习题六 254

第7章 MS SQL Server关系数据库系统 257

7.1 SQL Server概述 257

7.1.1 SQL Server的发展简史 257

7.1.2 SQL Server的客户机／服务器系统 257

7.1.3 SQL Server的安装与设置 259

7.2 TRANSACT-SQL的使用 262

7.2.1 TRANSACT-SQL编程语言 263

7.2.2 TRANSACT-SQL的数据类型 263

7.2.3 执行TRANSACT-SQL语句的方法 267

7.2.4 查询 269

7.3 存储过程 271

7.3.1 存储过程简介 271

7.3.2 创建和执行存储过程 272

7.3.3 维护存储过程 272

7.3.4 存储过程应用举例 273

7.4 触发器 274

7.4.1 触发器概述 274

7.4.2 触发器的创建和维护 275

7.4.3 触发器的应用 276

7.5 开放式数据库互连——ODBC 278

7.5.1 ODBC结构 279

7.5.2 ODBC接口 281

习题七 282

第8章 多媒体技术及应用 283

8.1 多媒体技术概述 283

8.1.1 多媒体的定义 283

8.1.2 多媒体硬件设备 283

8.1.3 多媒体软件 290

8.2 音频信号的获取与处理 290

8.2.1 声音的概念及基本参数 290

8.2.2 语音数据的数字化 291

8.2.3 常见的声音文件和音乐文件格式 292

8.3 视频信号的获取与处理 293

8.3.1 常用图像格式 293

8.3.2 视频信号格式 294

8.3.3 多媒体数据数字的压缩及主要算法 295

8.4 常用媒体播放软件 297

8.4.1 Winamp 297

8.4.2 RealPlayer 299

8.4.3 Windows Media Player 299

8.5 图像处理技术概述 299

8.5.1 Photoshop简介 300

8.5.2 图像的类型、大小和分辨率 300

8.5.3 色彩模式和模型 301

8.5.4 色调、色相、饱和度和对比度 302

8.6 Photoshop的基本操作 302

8.6.1 Photoshop的窗口界面 302

8.6.2 图像文件操作技术 302

8.7 绘图操作 303

8.7.1 图层的基本功能 304

8.7.2 画笔属性及混合模式 304

8.7.3 绘图工具的使用 304

8.7.4 选择工具的使用 305

8.7.5 填充工具的使用 305

8.7.6 图像的变换 306

8.7.7 图像色彩的调整 306

8.8 图层、通道、路径 306

8.8.1 图层 306

8.8.2 通道 307

8.8.3 路径 308

8.9 文字输入及特效字制作实例 309

8.9.1 图像中文字的输入操作 309

8.9.2 文字属性的设定和编辑 309

8.9.3 特殊效果字体制作实例 309

习题八 310

第9章 网络应用开发 312

9.1 超文本标记语言HTML 312

9.1.1 HTML标记语法和文档结构 312

9.1.2 HTML文档标记 315

9.1.3 列表 316

9.1.4 表格 316

9.1.5 表单 318

9.2 扩展标记语言XML 321

9.2.1 XML概述 321

9.2.2 XML文档的创建 322

9.2.3 文档类型定义DTD 325

9.2.4 使用CSS格式化数据 327

9.2.5 可扩展样式语言XSL 329

9.2.6 XML的文档对象模型 335

9.3 Java语言及应用 339

9.3.1 Java程序开发环境 340

9.3.2 基础知识 340

9.3.3 类和对象 343

9.3.4 Java小程序Applet 350

9.3.5 Java的多线程机制 354

9.4 JSP技术及应用 359

9.4.1 JSP概述 359

9.4.2 JSP的基本语法 361

9.4.3 内置对象 361

9.4.4 指令元素 363

9.4.5 动作元素 365

9.4.6 JSP的数据库访问 367

9.4.7 JSP对XML文档的访问 372

习题九 376

参考文献 378