第1章 计算机基础概论 1
1.1 信息技术基础知识 1
1.1.1 信息与信息技术 1
1.1.2 计算机的基本运算 3
1.1.3 信息的表示及编码 4
1.2 计算机系统概述 9
1.2.1 计算机的发展史 9
1.2.2 计算机的应用和分类 11
1.2.3 计算机硬件系统 12
1.2.4 计算机软件系统 16
1.2.5 微型计算机及其硬件系统 18
1.3 操作系统基础 23
1.3.1 操作系统概述 23
1.3.2 Windows XP的概述 25
1.3.3 Windows XP的文件管理 28
1.3.4 Windows XP的程序管理 33
1.3.5 计算机管理 34
本章历届考题 38
第2章 办公软件简介 40
2.1 文档处理软件Word的基本应用 40
2.1.1 Word的启动与关闭 40
2.1.2 文档编辑技术 41
2.1.3 表格制作技术 45
2.1.4 绘图和图形处理技术 49
2.1.5 排版与打印 52
2.1.6 制作精彩的Web页 56
2.2 电子表格处理软件Excel的基本应用 58
2.2.1 Excel概述 58
2.2.2 编辑工作表数据 61
2.2.3 格式化工作表 69
2.2.4 图表操作 71
2.2.5 数据管理 74
2.2.6 打印工作表和工作簿 77
2.3 制作和演示文稿软件PowcrPoint基本应用 79
2.3.1 演示文档的创建 79
2.3.2 幻灯片制作工具的使用 83
2.3.3 幻灯片处理 85
2.3.4 插入对象 86
2.3.5 幻灯片效果设计 91
2.3.6 幻灯片放映技术 95
本章历届考题 99
第3章 数据库 101
3.1 数据库知识概述 101
3.1.1 数据库系统基本概念 101
3.1.2 数据模型 104
3.1.3 数据库系统结构 106
3.2 关系数据库 107
3.2.1 关系模型 108
3.2.2 关系代数 109
3.3 关系数据库标准语言SQL 110
3.3.1 SQL概述 111
3.3.2 SQL的数据定义 112
3.3.3 SQL的数据操纵 116
3.4 视图 130
3.4.1 建立视图 130
3.4.2 删除视图 131
3.4.3 查询视图 131
3.4.4 更新视图 132
3.4.5 视图的优点 132
3.5 触发器 133
3.5.1 触发器结构 133
3.5.2 创建触发器 133
3.6 关系的规范化 134
3.7 关系数据库设计 135
3.7.1 数据库设计方法 135
3.7.2 实体—联系模型 136
3.7.3 数据库保护 137
3.8 数据库管理系统 137
3.8.1 DBMS的基本功能 137
3.8.2 DBMS的工作过程 138
3.8.3 常用数据库管理系统 139
3.8.4 数据库管理系统的选择原则 139
3.9 Access 2002应用实例 141
3.9.1 Access 2002的功能 141
3.9.2 Access 2002的对象类型 141
3.9.3 数据库的创建与设计 142
3.9.4 数据库的操作及应用 144
本章历届考题 152
第4章 数据结构 156
4.1 数据结构概论 156
4.1.1 基本概念 156
4.1.2 抽象数据类型的表示与实现 158
4.1.3 算法 160
4.1.4 算法分析 162
4.2 线性表 162
4.2.1 线性表的基本运算与存储 162
4.2.2 栈 167
4.2.3 队列 168
4.3 数组与字符串 170
4.3.1 数组 170
4.3.2 字符串 173
4.4 树与二叉树 176
4.4.1 树 176
4.4.2 二叉树 179
4.5 图 181
4.5.1 图的基本概念和存储结构 181
4.5.2 图的遍历 183
4.5.3 最小生成树 184
4.5.4 最短路径 184
4.5.5 拓扑排序 186
4.5.6 关键路径 188
4.6 排序 188
4.6.1 内部排序 189
4.6.2 外部排序 194
4.7 查找 195
4.7.1 基本概念 195
4.7.2 静态表的查找 196
4.7.3 动态表的查找 199
本章历届考题 202
第5章 计算机网络 212
5.1 计算机网络概述 212
5.1.1 计算机网络的形成与发展 212
5.1.2 计算机网络的定义 214
5.1.3 计算机网络的功能 214
5.1.4 计算机网络的拓扑结构 214
5.1.5 计算机网络的分类 214
5.1.6 网络标准化组织 216
5.1.7 典型计算机局域网设计 217
5.2 数据通信基础 219
5.2.1 数据通信的基本概念 219
5.2.2 传输介质及主要特性 220
5.2.3 无线与卫星通信技术 222
5.2.4 数据传输方式 222
5.2.5 差错控制方法 226
5.3 网络体系结构与网络协议 226
5.3.1 网络体系结构的基本概念 226
5.3.2 OSI参考模型 227
5.3.3 TCE/IP参考模型 230
5.4 局域网 232
5.4.1 局域网的拓扑结构 232
5.4.2 IEEE802模型与协议 232
5.4.3 共享介质局域网 234
5.4.4 高速局域网 236
5.4.5 虚拟局域网 237
5.4.6 局域网的组网 238
5.5 网络操作系统 239
5.5.1 网络操作系统的基本概念 239
5.5.2 常用的网络操作系统 240
5.6 广域网 241
5.6.1 广域网的基本概念 241
5.6.2 广域网中的技术 243
5.6.3 常见的广域网 249
5.7 Internet的基础与应用 252
5.7.1 Internet的基本概念 252
5.7.2 Internet的通信协议 253
5.7.3 Internet的服务与应用 253
5.8 网页制作概述 261
5.8.1 网页的概念 261
5.8.2 网页制作的基本方法 262
5.8.3 常用网页开发工具 263
5.8.4 网页的发布 265
5.9 HTML基础 265
5.9.1 HTML语言的结构 266
5.9.2 文字标记 267
5.9.3 表格 267
5.9.4 超级链接 268
5.9.5 CSS层叠样式表单 269
本章历届考题 269
第6章 程序设计技术与软件工程理论 273
6.1 程序设计与程序设计语言的基本概念 273
6.1.1 程序设计基础 273
6.1.2 常用的程序设计语言概述 274
6.2 C 语言概述 275
6.2.1 C语言的历史和特点 275
6.2.2 常见C语言程序开发环境的使用 275
6.2.3 C语言的基本语法与简单程序设计 278
6.2.4 指针及其应用 287
6.3 软件工程理论 294
6.3.1 软件工程的基本概念 294
6.3.2 软件需求分析 295
6.3.3 软件概要设计和详细设计 297
6.3.4 软件编码与软件测试 302
6.3.5 软件维护 308
6.3.6 软件复用技术 309
6.3.7 软件质量与软件工程管理 311
6.3.8 软件工具与软件开发环境 313
本章历届考题 314
第一部分 软件工程 314
第二部分 编程能力 315
第7章 多媒体技术 320
7.1 多媒体的基本概念 320
7.1.1 多媒体通信特点和应用 320
7.1.2 多媒体通信中的关键技术 321
7.2 多媒体系统数据压缩 321
7.2.1 概述 321
7.2.2 常用数据压缩方法的基本原理 322
7.2.3 音频压缩编码 323
7.2.4 图像压缩编码 324
7.3 流媒体技术概述 325
7.3.1 流媒体的概念和传输协议 325
7.3.2 流媒体播放方式 326
7.3.3 流媒体解决方案 327
7.4 多媒体通信技术概述 327
7.4.1 多媒体通信网构成 327
7.4.2 用户接入技术 328
7.4.3 多媒体通信所需软件、标准与协议 329
本章历届考题 330
第8章 计算机信息安全技术 331
8.1 信息安全技术概述 331
8.1.1 密码技术 331
8.1.2 信息认证技术 335
8.1.3 数据库安全 343
8.2 计算机病毒 345
8.2.1 计算机病毒的基础知识 345
8.2.2 计算机病毒的工作原理 345
8.2.3 计算机病毒的特征 346
8.2.4 计算机病毒的分类 346
8.2.5 计算机病毒的防治 347
8.3 网络安全技术 347
8.3.1 公开密钥基础设施PKI 347
8.3.2 系统攻击与入侵检测 351
8.3.3 防火墙技术概述 352
本章历届考题 354
练习题 355
第9章 电子商务和电子政务安全技术 358
9.1 电子商务安全和电子政务安全技术基础 358
9.2 电子商务安全技术 359
9.2.1 电子商务的概念 359
9.2.2 电子商务的一般框架 359
9.2.3 电子商务安全简介 360
9.2.4 电子商务的安全威胁和安全需求 361
9.2.5 电子商务安全协议 364
9.3 电子政务安全技术 366
9.3.1 电子政务的概念 366
9.3.2 电子政务系统的框架模型 366
9.3.3 电子政务的功能需求和安全需求 367
9.3.4 电子政务安全技术 368
9.3.5 电子政务安全协议简介 368
本章历届考题 369
练习题 370
附录 习题答案 371
参考文献 382