主要内容包括：计算机软件概论、程序设计语言、操作系统；算法与数据结构；数据库基础及应用

教育部高等学校文科计算机基础教学指导分委员会立项教材

本书根据作者多年教学以及软件开发实践经验，以程序设计技术、算法和数据结构以及数据库技术等内容为主线，介绍计算机软件技术的相关概念、方法和应用，所选内容经典而丰富，深入浅出，循序渐进。

主要特色
以“计算思维”为主线。
按照“计算思维”的本质和思想来选择与设计知识主题、构建知识架构，并在内容的展示形式上体现“计算思维”。
内容选取采用“够用即止”的原则。
以应用实践为主，对理论部分合理裁剪，保留支撑技能学习的部分，剔除与实际操作无紧密关系的内容。
采用适合文科学生的教学模式。
案例设计体现创新和趣味性，较好地处理了“基础性”与“应用性”的关系。
提供配套的习题和上机指导电子书。
配套的适量习题用于加深对基本概念、关键知识点的理解，精心设计的实验用于帮助读者领悟算法和程序设计的思想并掌握数据库操作和开发的方法。

目前，文科类专业与信息技术的相互结合、交叉、渗透，已成为现代科学技术发展的重要方面。与此同时，大学计算机基础教育的目标也开始由培养操作技能转换到运用信息技术的基本理论知识来处理实际问题的基本思维培养上。根据教指委的研究，计算机基础教学能力培养目标中最主要的两个学科专业能力是：对计算机的认知能力和应用计算机的问题求解能力。
针对文科类专业学生计算机软件技术应用能力培养的要求，作者按照教育部高等教育司组织制订的《高等学校文科类专业大学计算机教学基本要求》，根据多年教学以及软件开发实践经验，以算法和数据结构、程序设计技术、数据库技术等内容为主线，介绍计算机软件技术的相关概念、方法和应用。图0-1给出了全书的思维导图。

图0-1　全书的思维导图
本书以计算思维能力培养为目标，围绕以下教学思想对内容进行组织和展示。
1）知识与系统结合：帮助学生构建知识体系和实践体系，在内容定位上面向应用，优化体系。教会学生利用计算机解决问题所涉及的方法和思想，将问题转化成能够用计算机解决的形式。
2）知识与实用结合：在内容选取上主要以实践价值为尺度进行选择，适度弱化纯理论内容，并进行合理裁剪，剔除与实际操作无紧密关系的内容。
3）知识与趣味结合：不简单套用计算机专业与理工科计算机课程的教学模式，通过知识点的编排和改造，引入大量精心设计的图、表和例题来提高趣味性，减小文科学生对课程内容的接受难度。
本书作为教育部文科教指委的立项教材，由张玉洁、孟祥武和徐塞虹共同完成。其中，张玉洁副教授、孟祥武教授编写了第一部分和第三部分，徐塞虹副教授编写了第二部分。
本书在出版过程中得到了机械工业出版社华章分社的大力支持，在此表示衷心的感谢。在本书的编写过程中，编者参考了大量的文献并从中受益很多，在此也向所有作者表示感谢。最后要感谢我们的父母，本书就是给他们的献礼。
由于编者水平有限，错误和言语不妥之处在所难免，还请读者批评指正并赐教。

编者
2015年12月于北京

计算机\基础

本书根据作者多年教学以及软件开发实践经验，以算法和数据结构、程序设计技术和数据库技术等内容为主线，介绍计算机软件技术的相关概念、方法和应用，所选内容经典而丰富，深入浅出，循序渐进。
ü主要特色
Ø以“计算思维”为主线。
按照“计算思维”的本质和思想来选择和设计知识主题，构建知识架构，并在内容的展示形式上体现“计算思维”。
Ø内容选取采用“够用即止”的原则。
以应用实践为主，对理论部分合理裁剪，保留支撑技能学习的部分，剔除与实际操作无紧密关系的内容。
Ø采用适合文科学生的教学模式。
案例设计体现创新和趣味性，较好地处理了“基础性”与“应用性”的关系。

张玉洁：暂无

孟祥武：暂无

徐塞虹：暂无

前言
教学建议
第一部分　程序设计技术
第1章　计算机软件概述　2
1.1　计算机软件的概念　3
1.1.1　什么是计算机软件　3
1.1.2　软件的特点　4
1.2　计算机软件的分类　4
1.2.1　从计算机系统的分层角度　4
1.2.2　从软件服务对象的角度　5
1.2.3　从软件著作权的角度　5
1.2.4　一些网站对软件的分类　6
1.3　软件与程序　7
1.3.1　软件和程序的关系　7
1.3.2　软件开发和程序设计　8
1.4　软件危机和软件工程　9
1.4.1　软件危机　9
1.4.2　软件工程　9
1.5　软件标准和法规　10
1.5.1　软件标准　10
1.5.2　与软件相关的法规　12
1.6　软件许可证　12
1.6.1　软件的版权与许可证　12
1.6.2　软件许可证的种类　13
本章思维导图　15
第2章　程序设计　16
2.1　使用计算机解题　17
2.2　程序设计概述　19
2.2.1　程序设计的主要步骤　20
2.2.2　程序设计环境　20
2.2.3　VBA程序设计环境 　32
2.3　结构化程序设计与实例　37
2.3.1　结构化程序设计过程　37
2.3.2　结构化程序的结构　38
2.3.3　结构化程序设计举例　39
2.4　面向对象的程序设计与实例　43
2.4.1　面向对象程序设计过程　43
2.4.2　面向对象的相关概念　44
2.4.3　面向对象程序设计实例　46
本章思维导图　49
第3章　程序设计语言　50
3.1　程序与程序设计语言　51
3.1.1　程序　51
3.1.2　程序设计语言　53
3.2　一些流行的程序设计语言　54
3.3　程序设计语言的分类　58
3.3.1　低级语言　58
3.3.2　高级语言　59
3.4　程序设计语言的翻译　60
3.4.1　翻译程序　60
3.4.2　编译程序　61
3.4.3　解释程序　61
3.4.4　汇编程序　62
3.5　程序设计语言的基本成分　62
3.5.1　变量和常量　62
3.5.2　基本数据类型　64
3.5.3　表达式与赋值语句　64
3.5.4　程序的控制结构　65
3.5.5　子程序　66
3.6　程序设计语言VBA　66
3.6.1　数据类型　67
3.6.2　常量与变量　68
3.6.3　表达式　70
3.6.4　数组　74
3.6.5　控制结构　75
本章思维导图　83
第二部分　算法与数据结构
第4章　算法基础　87
4.1　算法的概念和特性　88
4.2　算法的描述方法　88
4.3　算法设计的要求　90
4.4　算法效率的度量　91
4.5　算法实例　94
本章思维导图　99
第5章　数据结构基础　100
5.1　基本概念和术语　101
5.2　线性表及其应用　105
5.2.1　线性表的逻辑结构及其抽象数据类型　105
5.2.2　线性表的存储结构　106
5.2.3　线性表应用示例　121
5.3　栈和队列及其应用　123
5.3.1　栈　123
5.3.2　队列　128
5.4　树及其应用　136
5.4.1　树的逻辑结构及其抽象数据类型　136
5.4.2　二叉树　138
5.4.3　树与二叉树的转换　143
5.4.4　树的存储结构　144
5.4.5　树的遍历　146
5.4.6　树的应用　146
5.5　图及其应用　148
5.5.1　图的逻辑结构及其抽象数据类型　148
5.5.2　图的存储结构　151
5.5.3　图的遍历　152
5.5.4　图的应用　154
5.6　查找表及其应用　156
5.6.1　查找表的逻辑结构及其相关基本概念　156
5.6.2　静态查找表　157
5.6.3　动态查找表　161
本章思维导图　165
第三部分　数据库技术
第6章　数据库基础　168
6.1　数据库技术的出现　169
6.2　数据库系统　170
6.2.1　数据库系统的组成　170
6.2.2　数据库系统的主要特点　172
6.3　数据库与数据库管理系统　173
6.3.1　数据库　173
6.3.2　数据库管理系统　173
6.3.3　关系数据库与关系数据库管理系统　174
6.4　一个关系数据库的例子　174
6.5　数据模型　175
6.5.1　数据模型的三要素　175
6.5.2　数据模型的分类　176
6.6　E-R模型和E-R图　177
6.6.1　E-R模型　177
6.6.2　E-R图　180
6.7　关系模型　181
6.7.1　关系模型的三要素　181
6.7.2　关系　182
6.7.3　关系的完整性约束　185
6.7.4　关系模型、关系模式和关系实例　187
本章思维导图　189
第7章　数据库设计　190
7.1　数据库设计过程　191
7.1.1　需求分析阶段　191
7.1.2　概念结构设计阶段　192
7.1.3　逻辑结构设计阶段　192
7.1.4　数据库物理设计阶段　192
7.1.5　数据库实施阶段　193
7.1.6　数据库运行和维护阶段　193
7.2　数据建模　193
7.2.1　数据建模的主要步骤　193
7.2.2　概念数据建模　194
7.2.3　逻辑数据建模　197
7.3　改进数据库设计质量——优化　199
7.3.1　衡量模式质量的要点　199
7.3.2　属性之间的依赖　201
7.3.3　范式与规范化　203
7.4　一个关系数据库设计实例　205
本章思维导图　208
第8章　数据库实现基础　209
8.1　引言　210
8.2　实现基础——关系代数　210
8.2.1　传统的集合运算　211
8.2.2　专门的关系运算　212
8.2.3　用关系代数表示查询　214
8.3　结构化查询语言　216
8.3.1　SQL的组成　216
8.3.2　SQL查询的基本结构　217
8.3.3　聚集函数　221
8.3.4　数据定义　223
8.3.5　数据更新　224
8.3.6　数据控制　226
本章思维导图　228
第9章　使用Access 2010实现数据库　229
9.1　应用案例：教学管理系统　230
9.2　数据库的创建和维护　231
9.2.1　利用模板创建数据库　231
9.2.2　创建空数据库　233
9.2.3　数据库的操作与维护　235
9.3　数据表的创建和维护　236
9.3.1　创建数据表的方法　236
9.3.2　利用表设计器创建数据表　237
9.3.3　创建表间关系　238
9.3.4　维护表间关系　240
9.3.5　输入表中数据　241
9.4　创建查询　242
9.4.1　查询的概念　242
9.4.2　查询的类型　242
9.4.3　查询的创建方法　243
9.4.4　查询的保存、运行与修改　243
9.4.5　数据查询的应用　244
9.5　创建窗体　254
9.5.1　窗体的类型　255
9.5.2　窗体中的控件　256
9.5.3　窗体的应用　257
9.6　创建报表　264
9.6.1　报表概述　264
9.6.2　报表的应用　264
9.7　创建宏　267
9.7.1　宏概述　267
9.7.2　常用的宏操作　269
9.7.3　宏的应用　271
9.8　创建模块　274
9.8.1　模块的组成　275
9.8.2　模块的分类　276
9.8.3　模块的创建方法　277
9.8.4　模块的应用　278
本章思维导图　285
参考文献　286