《大学计算机基础（第5版）》是由赵英良主编，2017年清华大学出版社出版的普通高等教育“十一五”国家级规划教材、“国家精品课程”主讲教材、“高等教育国家级教学成果奖”配套教材。该教材可作为大学第一门计算机课程的教材和教学参考书。
该教材是“大学计算机基础”课程教材。全书以计算机信息处理为主线，分为7章。
基本介绍
- 书名：大学计算机基础（第5版）
- 作者：赵英良、仇国巍、夏秦、贾应智
- ISBN：9787302481324
- 类别：普通高等教育“十一五”国家级规划教材
- 页数：275页
- 出版社：清华大学出版社
- 出版时间：2017年9月1日
- 装帧：平装
- 开本：16开
- 字数：455千字
- CIP核字号：2017201851
成书过程
修订情况
该教材第1-3章由赵英良编写和修订，第5章由仇国巍编写和修订，第1、7章由夏秦编写和修订，第4、6章由贾应智编写和修订，全书由赵英良统稿。该教材获西安交通大学本科“十三五”规划教材建设项目支持。在修订过程中卫颜俊、乔亚男等老师也提出了修改意见。
该教材主要作了如下修改：
- 调整了内容的顺序；
- 增加了部分内容；
- 删除和精简了部分内容；
- 增加了例题和习题；
- 增加了计算机科学家的简介；
- 增加了课堂提问。
出版工作
2017年9月1日，该教材由清华大学出版社出版。
| 责任编辑 | 封面设计 | 责任校对 | 责任印製 |
|---|---|---|---|
张民 | 何凤霞 | 李建庄 | 李红英 |
内容简介
该教材是“大学计算机基础”课程教材。全书以计算机信息处理为主线，分为7章： 第1章是计算机系统概述，介绍计算工具的发展、计算机硬体组成和计算机作业系统；第2章是Python语言编程入门；第3章是信息的表示与存储，学习信息是如何在计算机中表示和存储的、计算机是如何进行计算的，还包括数据压缩的内容；第4章是数据的组织，学习数据结构的基本内容；第5章是查找、排序和算法策略，学习求解问题的基本思路，包括递归、回溯和分治等内容；第6章是资料库技术基础，介绍数据如何管理；第7章是信息的传输，介绍计算机网路的基本知识以及信息传输中的基本技术。
教材目录
第1章计算机系统概述11.1计算和计算工具1 1.1.1计算1 1.1.2早期计算工具2 1.1.3机械式计算机7 1.1.4电子计算机11 1.2计算机系统的组成13 1.2.1硬体系统14 1.2.2软体系统22 1.3本章小结28 习题128 第2章Python语言编程入门31 2.1算法的描述和评价31 2.1.1算法的特徵31 2.1.2算法的描述32 2.1.3算法的评价38 2.2计算机语言及其发展40 2.3Python语言编程入门42 2.3.1Python语言环境的安装和使用42 2.3.2Python语法初步45 2.3.3运算符50 2.3.4控制结构55 2.3.5列表和字元串61 2.3.6函式66 2.4本章小结69 习题270 第3章信息的表示与存储72 3.1信息和信息的表示72 3.1.1计算机中的信息和信息的表示形式72 3.1.2数的表示733.1.3非数值信息的表示86 3.2信息的存储99 3.2.1布尔运算99 3.2.2门电路104 3.2.3存储器的结构108 3.2.4简单的加法器110 3.3数据压缩112 3.3.1信息量和信息熵112 3.3.2基本压缩方法115 3.4本章小结121 习题3121 第4章数据的组织125 4.1数据结构概述125 4.1.1数据、数据元素和数据项125 4.1.2数据元素之间的联繫126 4.1.3数据的逻辑结构127 4.1.4数据的存储结构129 4.1.5数据的运算130 4.2线性表131 4.2.1顺序表132 4.2.2线性鍊表138 4.2.3栈142 4.2.4伫列144 4.3树型结构146 4.3.1树146 4.3.2二叉树147 4.3.3树转化为二叉树151 4.4图结构151 4.4.1图的定义和基本术语152 4.4.2图的存储153 | 4.4.3图的遍历155习题4155 第5章查找、排序和算法策略161 5.1查找算法161 5.1.1查找的基本概念161 5.1.2顺序查找162 5.1.3二分查找164 5.1.4哈希表及哈希查找165 5.1.5二叉排序树查找169 5.2排序算法171 5.2.1直接插入排序172 5.2.2简单选择排序173 5.2.3冒泡排序174 5.3算法策略176 5.3.1枚举法176 5.3.2递归法178 5.3.3分治法182 5.3.4回溯法188 5.3.5贪心算法193 习题5197 第6章资料库技术基础202 6.1资料库技术的概念202 6.1.1数据管理技术的发展202 6.1.2资料库系统204 6.2关係资料库205 6.2.1数据模型205 6.2.2关係模型207 6.3结构化查询语言SQL210 6.3.1什幺是结构化查询语言210 6.3.2数据表的操作211 6.3.3数据更新212 6.3.4数据查询214 6.4在Python中操作SQLite资料库218 6.4.1SQLite和PySQLite简介218 6.4.2打开和关闭资料库218 6.4.3执行SQL语句219 习题6221 第7章信息的传输225 7.1计算机网路基础225 7.1.1计算机网路的组成225 7.1.2网路拓扑226 7.1.3网路体系结构228 7.1.4传输介质233 7.1.5常见网路设备238 7.1.6编址方法243 7.1.7网路服务247 7.2数据通信252 7.2.1基本概念252 7.2.2信号编码255 7.2.3检错和纠错257 7.3网路安全263 7.3.1基本概念263 7.3.2加密解密265 7.3.3用户认证275 7.3.4数字签名277 习题7280 附录ASCII字元表283 参考文献286 |
（注：目录排版顺序为从左列至右列）
教学资源
该教材配有辅助教材《大学计算机基础（第5版）实验指导书》。
| 书名 | 书号 | 出版社 | 作者 |
|---|---|---|---|
《大学计算机基础（第5版）实验指导书》 | 9787302480488 | 清华大学出版社 | 赵英良 |
教材特色
该教材以培养计算思维能力和基本计算能力为目标。教学内容涵盖《大学计算机基础课程教学基本要求》列出的8类42个计算思维核心概念。
该教材主要有以下特点：
- 将计算机系统的讲解放到了第1章，先让同学们了解计算机系统是什幺样的；将数据的组织和数据管理分开，调整了顺序，逻辑上更合理些；
- 增加了加法器的介绍，便于理解庞大的计算机系统是由基本电路组成的；
- 信息传输部分删除了同步技术、复用技术；信息表示部分删除了图像和音视频的压缩等；精简了算法策略和信息传输的大部分内容；
- 大部分要求掌握的内容，都增补了例题，同时增补了类型丰富的习题；
- 对该教材中出现的计算机科学家，出于敬仰和敬意，大部分列出了简短介绍。
获得荣誉
该教材获得全国高校出版社优秀畅销书奖。
作者简介
赵英良，1967年生，男，博士，西安交通大学电子与信息工程学院教授、硕士生导师。研究方向为信息处理。