大学计算机基础

•适应面广——既可作为高等学校本科生的计算机通识基础课教材，也可作为从事相关工作的科技人员的案头参考书。

•信息量大——分成理论篇和实践篇，理论部分系统讲解数据与信息、计算理论、算法与数据结构等；实践部分则在操作系统、办公软件应用、多媒体以及数据库等方面进行操作训练。

•资源丰富——所选教学案例具有代表性、实用性和高效性，通过教学案例的步骤引导， 可以快速掌握相关软件的应用，从而从容应对工作学习中遇到的问题。

•安排灵活——各部分内容并没有严格的先行后续关系，高校可以根据教学计划选择相应的章节组织教学，普通读者亦可以选取感兴趣的章节直接切入，快速掌握相关内容。

随着计算机技术的深入发展，计算机技术的应用已经渗透到各个领域，软件的应用甚至开发，已经不再是计算机专业人员的专利。具有基本的信息素养，是现代大学对毕业生从业之前的基本要求。

通过系统地学习本书内容，学生能够理解计算学科的基本知识和基本方法，掌握基本的计算机应用方法，同时具备一定的计算思维和信息素养。具体目标包括：

（1）认知与理解计算机系统与计算方法。理解计算机系统、网络及其他相关信息技术的基本知识和基本原理，理解利用计算机分析问题和解决问题的基本方法，包括算法、程序设计、数据管理与信息处理的基本方法。

（2）具备应用计算机技术分析和解决问题的能力。不同专业领域应用计算机解决问题的方式和方法有所不同：有的是应用计算机的存储能力对数据进行组织、管理和分析，有的是应用计算机的多媒体表现能力表现专业问题和数据，有的是应用计算机的快速计算能力对专业问题进行数值计算，有的是应用网络的传输能力实现对象的远程控制等。

（3）具有正确获取、评价与使用信息的素养。了解以计算机技术为核心的信息技术对社会经济发展的意义和作用，熟练运用信息技术及工具，能够有效地对信息进行获取、分析、评价和发布，具有信息安全意识，认识并遵循信息社会的行为与道德规范。

（4）具备基于信息技术手段进行交流与持续学习的能力。熟练运用计算机与网络技术进行交流，能够有效地表达思想，彼此传播信息、沟通知识和经验，学会信息化社会的交流与合作方法，具有利用互联网平台学习新知识和新技术的能力，适应互联网时代的职业发展模式。

本书的特点是：

适用面广。本书主要面向本科生的计算机通识课，但实际上，对于信息技术的学习需求已经不限于本科生，其他各阶段、各层次的学生以及在不同领域工作的从业人员，都需要了解计算机的基础知识，使用计算机完成一些工作任务，读者可以各取所需，既可深入研究理论，也可以侧重操作训练。

教学资源丰富。本书所选教学案例具有代表性、实用性和高效性，通过教学案例的步骤引导，读者可以快速掌握相关软件的应用方法，从而可以从容应对工作学习中遇到的问题。

内容安排灵活。各部分内容没有严格的先行后续关系，高校在安排教学计划时，可以根据课程设计选择相应的章节组织教学，普通读者也可以选取感兴趣的章节直接切入，快速掌握相关内容。

建议教学安排（48课时）：

第1章 数据与信息 讲授4课时

第2章 计算理论 讲授4课时

第3章 算法与数据结构 讲授4课时

第4章 计算机系统 讲授3课时

第5章 计算机软件 讲授3课时

第6章 计算机网络 讲授2课时

第7章 操作系统应用 实验4课时

第8章 计算机网络应用 实验4课时

第9章 办公软件应用 实验14课时

第10章 多媒体应用 实验4课时

第11章 数据库应用 实验2课时

本书编者均为北京市优秀教学团队成员，具有多年的一线教学经验。各章编写人员分别是：鞠文飞（第1、8章），蒋欣兰（第2、7章），张戈（第3、11章），吴蓓（第4、6、10章），翟剑锋（第5章），宿培成（第9章）。

信息技术的发展日新月异，尽管书稿中的内容经过多次教学实践，但由于作者水平有限，不足之处仍难避免，恳请广大读者不吝指正。

前言
理论篇

第1章 数据与信息 2
1.1 信息概述 2
1.1.1 数据与信息 2
1.1.2 数据单位 4
1.2 数制转换 5
1.2.1 数制 5
1.2.2 二进制的计算规则 7
1.2.3 进制转换 9
1.3 信息表示 11
1.3.1 数值的表示 12
1.3.2 字符的表示 15
1.3.3 中文的表示 18
1.3.4 多媒体信息编码 23
1.4 信息处理 31
1.4.1 压缩 31
1.4.2 校验 33
1.4.3 加密 35
第2章 计算理论 38
2.1 计算 38
2.1.1 计算的历史 38
2.1.2 计算机定义 42
2.2 图灵机 43
2.2.1 图灵机的基本思想 46
2.2.2 图灵测试 51
2.3 计算理论 54
2.3.1 形式语言 54
2.3.2 自动机理论 55
2.3.3 可计算性理论 56
2.3.4 计算复杂性理论 60
2.3.5 冯•诺依曼机 62
第3章 算法与数据结构 67
3.1 算法的基本概念 67
3.1.1 算法的定义 67
3.1.2 算法的基本特征 68
3.1.3 算法的基本要素 68
3.2 算法的基本设计方法 68
3.2.1 枚举法 68
3.2.2 归纳法 71
3.2.3 递推算法 71
3.2.4 递归算法 73
3.2.5 回溯法 74
3.3 算法的复杂度 75
3.3.1 算法的时间复杂度 75
3.3.2 算法的空间复杂度 76
3.4 算法和数据结构 76
3.4.1 数据结构的定义 76
3.4.2 数据的逻辑结构与存储结构 77
3.4.3 数据结构的图形表示 77
3.4.4 线性结构与非线性结构 78
3.4.5 线性表 78
3.4.6 栈和队列 80
3.5 树 84
3.5.1 树的基本概念 84
3.5.2 二叉树的基本概念 85
3.6 查找与排序 86
3.6.1 基本查找算法 86
3.6.2 基本排序算法 87
第4章 计算机系统 90
4.1 计算机系统组成 90
4.2 计算机的分类 90
4.3 计算机硬件 92
4.3.1 冯•诺依曼体系结构 92
4.3.2 中央处理器 94
4.3.3 内存 95
4.3.4 主板 95
4.3.5 硬盘 96
4.3.6 显卡 97
4.3.7 光盘及光驱 98
4.3.8 显示器 99
4.3.9 可移动存储设备 99
第5章 计算机软件 101
5.1 计算机软件 101
5.1.1 计算机软件概述 101
5.1.2 计算机软件的分类 102
5.2 操作系统基础 103
5.2.1 操作系统概述 103
5.2.2 操作系统的分类 104
5.2.3 常用操作系统简介 105
5.2.4 操作系统的功能 106
5.3 操作系统应用概述 114
5.3.1 Windows基本操作 115
5.3.2 Windows桌面 120
5.3.3 文件资源管理器 123
5.3.4 Windows控制面板 125
5.4 数据库系统概述 126
5.4.1 数椐库基础 126
5.4.2 数据库系统 127
5.4.3 数据模型 129
5.4.4 关系数据库 132
5.4.5 关系运算 134
第6章 计算机网络 136
6.1 网络技术基础 136
6.1.1 网络简介 136
6.1.2 网络的分类 136
6.1.3 计算机网络的拓扑结构 137
6.1.4 计算机网络的体系结构 138
6.1.5 网络设备 140
6.2 局域网 143
6.2.1 局域网概述 143
6.2.2 局域网的分类 143
6.2.3 无线局域网 144
6.3 Internet及其应用概述 145
6.3.1 Internet基础 145
6.3.2 IP地址 145
6.3.3 域名系统 146
6.3.4 Internet应用 147

实践篇

第7章 操作系统应用 154
7.1 Windows基础 154
7.2 Windows扩展 164
第8章 计算机网络应用 177
8.1 网络基础 177
8.2 信息搜索 184
8.3 网络安全 193
第9章 办公软件应用 199
9.1 办公软件应用概述 199
9.1.1 文字处理 199
9.1.2 电子表格 200
9.1.3 演示文稿 201
9.2 Word基本编辑 202
9.3 Word长文档 207
9.4 PowerPoint演示 214
9.5 Excel数据组织 233
9.6 Excel公式函数 236
9.7 Excel图表 238
9.8 Excel数据分析 242
第10章 多媒体应用 247
10.1 图像处理 247
10.2 视频编辑 252
第11章 数据库应用 257
11.1 创建表 257
11.2 创建查询 260
参考文献 264

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. 计算机应用基础 [主编 谭慧 杨志茹]