本书依据教育部大学计算机课程教指委发布的《高等学校计算机基础课程教学基本要求》，结
合计算机最新技术以及高等学校计算机基础课程改革的最新动向编写而成。本书基于新工科理念，
阐述如何运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解，重点培养学生利
用计算思维解决系统性、工程性问题的能力，为后续程序设计课程、信息系统开发以及专业课程的
学习奠定坚实基础。全书内容包括计算、计算机与计算思维，数据的计算基础，计算系统与机器级
程序的执行，计算思维与管理，万物互联，数据库与大数据技术，算法与程序设计基础，人工智能
技术和信息素养。本书结构严谨、叙述准确，按照计算思维能力培养的要求，由浅入深，由易到
难，系统展开。
本书适合作为高等院校非计算机专业“大学计算机”课程的教材，也可作为计算机技术培训
教材和自学参考书。

2006 年，周以真教授在美国ACM 刊物上发表文章，提出计算思维的概念，激发和
推进了学术界和社会对于计算思维的普遍关注和热烈探讨。概括地讲，计算思维是运用
计算机科学的基础概念进行问题求解、系统设计，以及人类行为理解等涵盖计算机科学
之广度的一系列思维活动。在面向信息社会的教育教学改革中，计算思维能力的培养已
成为新工科建设的重点内容与核心观念，作为新工科建设的基础课程，“大学计算机”
的教育必须始终贯彻这一理念。对大学生计算思维能力的培养，与数学和物理学的思维
能力一样，在人才培养中都具有核心价值。
以往对学生科学思维能力的培养，基本都是依靠数学和物理学两大类课程训练。学
习数学培养严谨的逻辑思维能力，学习物理学培养理性的实证能力，对于通过学习计算
机应用培养计算思维能力重视不足，总体比重偏低，成为三大思维能力培养的短板。随
着电子商务、数字媒体、智慧城市、网络安全等新概念应时而起，人类已经进入大数据
时代，出现了数据密集型科学，产生了许多颠覆性的创新。计算思维在理解复杂的社会
问题、经济运行以及人类行为方面，提供了一种描述现实世界的新的、有用的概念范型。
由于信息技术已经渗透到工科的所有领域，传统的数学和物理思维能力培养已无法满足
信息社会的发展要求，计算思维能力培养的重要性日益突显。
在此背景下，如何在全面培养学生的科学思维能力和综合素质基础上，进一步加强
计算思维能力培养，已成为“大学计算机”教育教学的新课题。当然，对计算思维能力
的培养，既不能片面理解为教会学生“各种计算机软硬件的应用”，也不能狭义地理解
为“计算机语言程序设计”等细枝末节的东西，而是着眼于培养学生的思维意识，全面
提高学生利用计算机技术解决问题的思维能力和研究能力，以及在此基础上的系统分析
能力，包括培养学生在面对问题时具有计算思维的主动意识，以及应用计算思维解决问
题的良好习惯。
本书就是基于培养高校学生计算思维能力而编写的一门大学计算机基础教材，按照
计算思维能力培养的逻辑顺序，由浅入深，由易到难，系统展开。本书建议教学学时为
45 学时，其中理论课程为35 学时，实践课程为10 学时，各学校在教学过程中可根据
专业类别、学生层次和学时的不同，选择书中的内容组织教学，应以实践为主线安排教
学进度。
全书共分9 章，主要内容如下：
第1 章 计算、计算机与计算思维，首先带领读者走进计算机，讲述计算、计算机、
计算思维的基本概念，以及计算工具的发展、计算机的基础知识，从计算模型着手，讲
解计算机的工作原理和整体结构，以及基于计算机进行问题求解的一般过程。
前言
大学计算机——面向计算思维（微课+慕课版）_夏敏捷-文前.indd 1 2020-9-1 15:11:02
第2 章 数据的计算基础，主要介绍语义符号化、常用计数制及其转换、各种信息的
编码，计算机中常见逻辑运算、对应门电路以及加法器的实现，从而帮助读者建立0、1
思维，理解计算机能够进行自动计算的原理。
第3 章 计算系统与机器级程序的执行，讲解计算系统的核心是指令、程序及其自动
执行，介绍冯·诺依曼计算机、机器指令与机器级程序、程序的自动存取与自动执行的
基本原理，以及机器指令与机器级程序的执行过程。
第4 章 计算思维与管理，讲述操作系统的概念、操作系统的基本功能、分类及发展，
理解存储体系和现代计算机的工作过程，并以Windows 10 操作系统为例，介绍如何
使用操作系统管理和控制计算机的软硬件资源，包括处理机管理、文件与磁盘管理和设
备管理。
第5 章 万物互联，介绍构成网络化社会的核心—互联网，以及网络化社会的基
础—物联网，同时介绍了目前信息网络中信息的组织、传播、搜索方式，并通过经典
案例讨论了基于互联网的思维模式的转变与创新。
第6 章 数据库与大数据技术，介绍数据管理技术的发展、数据库的基础知识、数据
库的基本模型和关系模型；了解大数据相关的计算思维以及数据库设计的一般步骤和大
数据基础知识。
第7 章 算法与程序设计基础，从算法的角度介绍程序设计，同时介绍目前常用的两
种程序设计方法—结构化程序设计与面向对象程序设计，以及使用Raptor 编程设计
程序。
第8 章 人工智能技术，介绍人工智能的基本概念、发展史及具体应用领域。同时对
人工智能的研究分支—机器学习、知识图谱和知识推理、自然语言处理进行介绍，以
增强读者对人工智能技术的切身体验。
第9 章 信息素养，介绍在Office 2010 环境下，信息排版和电子表格处理方面的知
识，这是和人们学习生活更为贴近的一种能力，是必备的信息素养。
本书由夏敏捷、齐晖任主编，金秋、孔梦荣、周雪燕、杨要科任副主编，李枫、潘惠勇、
刘姝、胡海燕参与编写。其中：第1 章由杨要科编写，第2 章由金秋编写，第3 章由齐晖、
李枫编写，第4 章由孔梦荣编写，第5 章由周雪燕编写，第6 章由潘惠勇编写，第7 章
由胡海燕（郑州轻工业大学）编写，第8 章由夏敏捷编写，第9 章由刘姝编写，高丽平
老师参与本书视频录制工作。全书由夏敏捷、齐晖审阅并统稿。
本书是一本侧重培养大学生计算机思维能力，重点讲解计算科学思想和方法的大学
计算机教材，但由于新生的计算机基础水平参差不齐，“大学计算机”这门课教学内容
的选取及相应教材的编写依然是难点。鉴于这样的特殊性，加之编者学识水平所限，书
中疏漏和不妥之处在所难免，恳请广大师生不吝指正。
编 者
2020 年5 月

第1 章 计算、计算机与计算思维................................................................................................ 1
1.1 计 算........................................................................................................................ 1
1.1.1 计算的基本概念 ........................................................................................................1
1.1.2 计算工具的探索 ........................................................................................................2
1.2 计算机........................................................................................................................ 2
1.2.1 计算机的发展 ............................................................................................................3
1.2.2 计算机基础知识 ........................................................................................................4
1.2.3 计算机新技术 ............................................................................................................6
1.3 计算模型.................................................................................................................. 11
1.3.1 图灵机模型 ..............................................................................................................11
1.3.2 冯·诺依曼计算机模型 ..........................................................................................12
1.4 计算机系统............................................................................................................... 13
1.4.1 计算机系统的组成 ..................................................................................................13
1.4.2 计算机系统的层次结构 ..........................................................................................16
1.4.3 计算机的基本工作原理 ..........................................................................................17
1.5 计算思维概述........................................................................................................... 18
1.6 计算机安全基础....................................................................................................... 20
1.6.1 基本概念 ..................................................................................................................20
1.6.2 信息安全 ..................................................................................................................21
1.6.3 计算机病毒与防治 ..................................................................................................24
1.6.4 防火墙技术 ..............................................................................................................25
习题................................................................................................................................. 26
第2 章 数据的计算基础..............................................................................................................28
2.1 语义的符号表示....................................................................................................... 28
2.1.1 自然现象用符号表示 ..............................................................................................28
2.1.2 思维逻辑用符号表示 ..............................................................................................29
2.2 计算机中的数制与运算............................................................................................. 31
2.2.1 常用计数制 ..............................................................................................................31
2.2.2 数制与数制间的转换 ..............................................................................................31
2.2.3 二进制数的运算 ......................................................................................................34
2.2.4 机器数的表示和运算 ..............................................................................................35
目 录
大学计算机——面向计算思维（微课+慕课版）_夏敏捷-文前.indd 1 2020-9-1 15:11:02
大学计算机——面向计算思维（微课+ 慕课版）
II
2.3 信息编码.................................................................................................................. 36
2.3.1 数值信息的表示 ......................................................................................................37
2.3.2 字符信息的编码 ......................................................................................................37
2.3.3 汉字信息的编码 ......................................................................................................38
2.3.4 多媒体信息的编码 ..................................................................................................40
2.4 逻辑代数基础........................................................................................................... 42
2.4.1 关于逻辑 ..................................................................................................................42
2.4.2 基本逻辑运算 ..........................................................................................................42
2.4.3 其他逻辑运算 ..........................................................................................................43
2.5 电子元器件与基本门电路......................................................................................... 43
2.5.1 二极管和三极管的开关特性 ..................................................................................44
2.5.2 简单的与门电路 ......................................................................................................45
2.5.3 简单的或门电路 ......................................................................................................45
2.5.4 简单的非门电路 ......................................................................................................45
2.5.5 加法器 ......................................................................................................................46
习题................................................................................................................................. 49
第3 章 计算系统与机器级程序的执行...................................................................................53
3.1 计算系统与程序....................................................................................................... 53
3.1.1 计算系统的构造 ......................................................................................................53
3.1.2 程序的构造 ..............................................................................................................55
3.2 图灵机模型............................................................................................................... 61
3.2.1 图灵机的基本思想 ..................................................................................................61
3.2.2 图灵机模型程序的表达及其执行 ..........................................................................62
3.3 冯·诺依曼计算机.................................................................................................... 65
3.3.1 冯·诺依曼计算机的基本原理 ..............................................................................65
3.3.2 冯·诺依曼计算机的基本结构 ..............................................................................66
3.3.3 存储器 ......................................................................................................................67
3.3.4 运算器和控制器 ......................................................................................................68
3.4 机器级算法与程序.................................................................................................... 69
3.4.1 问题求解与机器级算法 ..........................................................................................70
3.4.2 机器指令与机器程序 ..............................................................................................70
3.4.3 机器程序的存储与执行 ..........................................................................................71
习题................................................................................................................................. 74
第4 章 计算思维与管理..............................................................................................................76
4.1 计算机的神经中枢—操作系统.............................................................................. 76
4.1.1 操作系统的概念 ......................................................................................................76
大学计算机——面向计算思维（微课+慕课版）_夏敏捷-文前.indd 2 2020-9-1 15:11:02
目 录
III
4.1.2 操作系统分类 ..........................................................................................................78
4.2　常用操作系统简介.................................................................................................... 80
4.2.1 Windows 操作系统 ..................................................................................................80
4.2.2　UNIX 操作系统 .......................................................................................................81
4.2.3 Linux 操作系统 ........................................................................................................82
4.2.4 Mac OS .....................................................................................................................82
4.2.5 苹果移动设备操作系统（iOS） ............................................................................82
4.2.6 安卓（Android）操作系统 .....................................................................................83
4.3 现代计算机的工作过程............................................................................................. 84
4.3.1 运行BIOS 程序 .......................................................................................................84
4.3.2 读取主启动记录 ......................................................................................................85
4.3.3 加载操作系统 ..........................................................................................................85
4.4 存储管理—不同性能资源的组合优化思维............................................................ 86
4.4.1 存储体系 ..................................................................................................................86
4.4.2 程序的装入和连接 ..................................................................................................87
4.4.3 地址映射 ..................................................................................................................87
4.4.4 存储扩充 ..................................................................................................................87
4.4.5 存储保护 ..................................................................................................................88
4.5 处理器管理............................................................................................................... 89
4.5.1 程序 ..........................................................................................................................89
4.5.2 进程 ..........................................................................................................................89
4.5.3 进程的基本状态 ......................................................................................................90
4.5.4 进程调度 ..................................................................................................................91
4.5.5 线程 ..........................................................................................................................91
4.6 文件与磁盘管理—化整为零，零存整取................................................................ 92
4.6.1 文件 ..........................................................................................................................92
4.6.2 文件的结构 ..............................................................................................................93
4.6.3 磁盘管理 ..................................................................................................................95
4.6.4 文件存储空间管理 ..................................................................................................96
4.7 设备管理.................................................................................................................. 98
4.7.1 外围设备分类 ..........................................................................................................98
4.7.2 集中、统一管理 ......................................................................................................98
习题............................................................................................................................... 100
第5 章 万物互联.........................................................................................................................102
5.1 网络化社会............................................................................................................. 102
5.1.1 物联网：网络化社会的基础 ................................................................................102
大学计算机——面向计算思维（微课+慕课版）_夏敏捷-文前.indd 3 2020-9-1 15:11:02
大学计算机——面向计算思维（微课+ 慕课版）
IV
5.1.2 互联网：物联网技术的核心 ................................................................................102
5.2 网络的构成............................................................................................................. 103
5.2.1 机– 机互联 ............................................................................................................103
5.2.2 网– 网互联 ............................................................................................................106
5.2.3 物– 物互联 ............................................................................................................114
5.3 信息网络................................................................................................................ 121
5.3.1 网络信息资源 ........................................................................................................121
5.3.2 标记语言 ................................................................................................................123
5.3.3 搜索引擎 ................................................................................................................126
5.4 互联网思维............................................................................................................. 129
5.4.1 互联网思维体系 ....................................................................................................129
5.4.2 “互联网+”的创新思维 .....................................................................................130
习 题............................................................................................................................... 132
第6 章 数据库与大数据技术.................................................................................................. 134
6.1 数据库的基本概念.................................................................................................. 134
6.1.1 计算机数据管理的发展 ........................................................................................134
6.1.2 数据库系统 ............................................................................................................136
6.1.3 数据库系统的特点 ................................................................................................137
6.2 数据模型................................................................................................................ 137
6.2.1 数据模型的组成 ....................................................................................................137
6.2.2 数据模型的分类 ....................................................................................................138
6.2.3 E-R 模型简介 .........................................................................................................139
6.2.4 常用数据模型 ........................................................................................................139
6.3 关系数据库............................................................................................................. 140
6.3.1 关系数据模型 ........................................................................................................140
6.3.2 关系运算 ................................................................................................................141
6.3.3 关系的完整性 ........................................................................................................143
6.4 结构化查询语言SQL............................................................................................. 143
6.4.1 SQL 数据定义语言 ................................................................................................143
6.4.2 SQL 数据操纵语句 ................................................................................................144
6.4.3 SQL 查询语句 ........................................................................................................145
6.5 数据库设计案例..................................................................................................... 146
6.5.1 数据库设计的一般步骤 ........................................................................................146
6.5.2 Access 数据库系统介绍 ........................................................................................147
6.5.3 “学籍管理”数据库的设计 ................................................................................148
大学计算机——面向计算思维（微课+慕课版）_夏敏捷-文前.indd 4 2020-9-1 15:11:02
目 录
V
6.6 大数据基础知识..................................................................................................... 154
6.6.1 大数据定义 ............................................................................................................154
6.6.2 大数据处理基本流程 ............................................................................................155
6.6.3 大数据处理关键技术 ............................................................................................155
6.6.4 大数据主流框架介绍 ............................................................................................156
6.6.5 NoSQL 数据库介绍 ...............................................................................................158
6.6.6 大数据应用 ............................................................................................................160
习 题............................................................................................................................... 161
第7 章 算法与程序设计基础..................................................................................................164
7.1　程序和程序设计语言.............................................................................................. 164
7.1.1　程序的一般概念 ....................................................................................................164
7.1.2　程序设计语言概述 ................................................................................................164
7.1.3　常用程序设计语言 ................................................................................................166
7.1.4　程序设计的基本步骤 ............................................................................................168
7.2　算法的概念与描述.................................................................................................. 172
7.2.1　算法的概念、特征及评价 ....................................................................................172
7.2.2　算法的描述 ............................................................................................................173
7.2.3　常用算法举例 ........................................................................................................175
7.3　面向过程的结构化程序设计方法............................................................................ 185
7.3.1　结构化程序设计的原则 ........................................................................................185
7.3.2　结构化程序的基本结构和特点 ............................................................................186
7.4　面向对象的程序设计方法....................................................................................... 189
7.4.1 基本概念 ................................................................................................................189
7.4.2 面向对象程序设计的特点 ....................................................................................190
7.4.3 面向对象和面向过程的区别 ................................................................................191
7.4.4 可视化程序设计 ....................................................................................................192
7.5 Raptor 编程设计.................................................................................................... 192
7.5.1 Raptor 基本程序环境.............................................................................................192
7.5.2 Raptor 控制结构.....................................................................................................197
7.5.3 Raptor 高级应用.....................................................................................................200
习 题............................................................................................................................... 205
第8 章 人工智能技术................................................................................................................207
8.1 人工智能概述......................................................................................................... 207
8.1.1 人工智能的概念 ....................................................................................................207
8.1.2 人工智能技术的发展史 ........................................................................................208
8.1.3 人工智能的应用领域 ............................................................................................208
大学计算机——面向计算思维（微课+慕课版）_夏敏捷-文前.indd 5 2020-9-1 15:11:02
大学计算机——面向计算思维（微课+ 慕课版）
VI
8.2 机器学习................................................................................................................ 210
8.2.1 机器学习的概念 ....................................................................................................210
8.2.2 机器学习的分类 ....................................................................................................211
8.2.3 机器学习的整体流程 ............................................................................................212
8.2.4 机器学习的常见算法 ............................................................................................218
8.2.5 深度学习 ................................................................................................................219
8.3 知识图谱和知识推理.............................................................................................. 224
8.3.1 知识图谱 ................................................................................................................224
8.3.2 知识推理 ................................................................................................................227
8.4 自然语言处理......................................................................................................... 228
8.4.1 自然语言处理的难点 ............................................................................................228
8.4.2 自然语言处理的发展 ............................................................................................229
8.4.3 自然语言处理应用 ................................................................................................230
习 题............................................................................................................................... 231
第9 章 信息素养.........................................................................................................................232
9.1 文字处理软件Word............................................................................................... 232
9.1.1 字符格式设置 ........................................................................................................232
9.1.2 段落格式设置 ........................................................................................................233
9.1.3 表格应用 ................................................................................................................235
9.1.4 图文混排 ................................................................................................................236
9.1.5 Word 综合排版 .......................................................................................................237
9.1.6 长文档排版 ............................................................................................................240
9.2 电子表格软件Excel............................................................................................... 242
9.2.1 Excel 的数据类型 ..................................................................................................242
9.2.2 Excel 表格制作 ......................................................................................................243
9.2.3 公式与函数 ............................................................................................................245
9.2.4 数据图表的设计 ....................................................................................................247
9.2.5 数据的管理与分析 ................................................................................................248
9.3 演示文稿制作PowerPoint...................................................................................... 251
9.3.1 PowerPoint 的视图模式 .........................................................................................251
9.3.2 幻灯片的设计与编辑 ............................................................................................252
9.3.3 幻灯片的互动设计 ................................................................................................255
9.3.4 幻灯片放映 ............................................................................................................258
习 题............................................................................................................................... 259
参考文献 ...................................................................................................................................... 260

夏敏捷，齐晖，中原理工学院

①本书是河南省精品资源课配套教材，配有微课、慕课资源，是新形态一体化教材。
②以计算思维为主线，理论与实际相接合，介绍计算机体系结构、软件硬件系统、问题求解、计算机网络、数据库技术、办公软件的高级应用等内容。
③注重培养学生的计算思维能力、算法设计能力、掌握新技术能力，让学生能够利用计算思维的方法解决实际问题。
④教材与时代结合紧密，文字通俗易懂、可读性强。