大学计算机应用基础教程

本书是按照教育部考试中心最新修订的《全国计算机等级考试考试大纲》中对二级考试公共基础知识部分的要求而编写的。

全书共分为6章，其具体结构安排如下：

第1章：计算机基础知识。主要包括计算机的产生、发展；计算机的结构和数据表示方法。

第2章：基本数据结构与算法。主要包括数据类型和算法的概念，用法及结构，介绍常用的算法；线性表、栈和队列、树的概念和用法。

第3章：程序设计基础。主要包括程序设计的方法和风格；结构化程序设计的原则、方法和基本结构特点；面向对象的程序设计方法。

第4章：软件工程基础。主要包括软件工程的基础知识；结构化分析、设计方法；软件的测试技术和方法及程序的调试等。

第5章：数据库设计基础。主要包括数据库系统的基本概念；数据模型的概念和分类；关系代数和运算；数据库设计与管理的基本方法等。

第6章：现代信息查询技术。主要包括基本信息查询技术、各种常用数据库的使用等。

每一章结合基本知识点、出题要点、出题趋势和应试指导，分析了历年真题，并准备了大量实战习题。

本书第1章由吕堃编写；第2章和第6章由李化、代明编写；第3章由李远君编写，第4章和第5章由彭刚、苏家宇编写。

本书内容详实，操作步骤清晰，图文并茂，涉及面广泛，具有极强的可操作性和针对性，完全针对和适用于参加全国计算机等级考试二级公共基础知识的考生。通过本书的学习可轻松掌握计算机的基本知识，达到等级考试对二级公共基础知识考试的要求。

本书既可作为普通高校、高职高专各专业学生学习计算机二级公共基础知识的教材，也可以独立作为参加二级考试的指导教程，同时也可作为广大计算机爱好者的指导用书。本书内容按照二级大纲要求编排，结构清晰，使读者能更好地了解计算机相关的理论知识。

由于作者水平有限，编写时间仓促，书中错漏之处在所难免，敬请广大读者批评指正。

编者

2011年6月

目 录
前言
第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

1. 信息技术基础 [主编 唐倩 邵锐]
2. 大学计算机基础实验（WPS版） [主编　谢江宜　蔡勇]
3. 信息技术（微课版） [王云　徐江鸿　李清霞　罗学锋　]
4. 计算思维与大学计算机基础 [主编　赵旭剑]
5. 大学信息技术实训教程 [主编 任云晖 丁红 赵琳琳]
6. 大学信息技术教程 [主编 任云晖 冯政军 魏斌]
7. 信息技术基础立体化教程 [邹承俊 周洪林 刘和文 叶煜 ]
8. 大学计算机基础与计算思维 [主编 闵笛 汪莹]
9. 信息技术基础项目化教程 [主编 王宏斌 王万丽 王芳]
10. 大学计算机信息素养（第二版） [主编 卢山]
11. 全国计算机等级考试一级（MS Office）指导手册 [主编 王宏斌 孙元 禹晨]
12. 大学计算机基础实验指导及习题解析 [主编 闵笛 李明]
13. 大学计算机信息素养实验指导（第二版） [主编 卢山]
14. 信息技术基础（微课版） [主编　赵艳莉　喻林]
15. 大学信息技术基础 [主编 黎夏克 张倩文 王静]
16. 计算机信息素养基础实践教程 [王锦 姚晓杰 王立武 等 编著]
17. 计算机基础与应用实践教程 [杨毅 刘立君 张春芳 梁宁玉 ]
18. 计算机信息素养基础 [主编 陈艳 秦凯 黄海玉]
19. 计算机基础与应用 [主编 秦凯 梁宁玉 王毅]
20. 大学计算机基础上机实践教程（第六版） [主编 何振林 罗奕]
21. 大学计算机基础教程实验指导与测试题集 [主编 饶拱维 吴华光 巫满秀]
22. 大学计算机基础（等级考试版） [主编 钟诚]
23. 大学计算机基础教程（第二版） [主编 安志远 崔岩]
24. 计算机应用基础实训教程（第三版） [主 编 王向慧 康秀兰]
25. 计算机应用基础（第三版） [主 编 王向慧 康秀兰]
26. 计算机应用基础 [主编　赵艳莉]
27. 大学计算机基础案例教程（第二版） [主 编 叶潮流 金 莹]
28. 大学信息技术 [主编　连卫民　张志明　陈炎龙]
29. 新编计算机应用基础教程 [主编　戴毅　吴瑞芝　贾姗姗]
30. 计算机应用基础 [主编 谭慧 杨志茹]