标题：计算机科学概论
版权信息
  书 名: 计算机科学概论 
作　者：(J.G.)(Brookshear)布鲁克希尔
出版社： 人民邮电出版社
出版时间： 2007
ISBN: 9787115162809
开本： 16
定价: 49.00 元
内容简介
本书在内容编排上，在力求保持学科广度的同时，还兼顾主题的深度，并把握了最新的技术趋势。书中配有大量的图、表和示例以增强读者对知识的掌握，并提供了丰富的习题以加强学生的参与性——在本版里包含1000多个问题，用于复习、扩展讨论过的内容，或者提示以后会涉及的有关主题。
作者简介
布鲁克希尔(J.GlennBrookshear)，世界知名的计算机科学教育家。他在1975年获得墨西哥州立大学博士学位后，创立了Marquette大学的计算机科学学位项目，并在该校任教至今。他的主要研究方向是计算理论。著有TheoryofComputation：FormalLanguanges，Automata，andComplexity。
编辑推荐
《计算机科学概论》(第9版)既适合国内的大专院校用作计算机基础课教材，也可以供有意在计算机方面发展的非计算机专业读者作为入门参考。《计算机科学概论》(第9版)是计算机科学导论课程的经典教材，也是“广度优先”教学方法的杰出代表。多年来它一直深受世界各国高校师生的欢迎，是许多著名大学(包括美国哈佛大学、麻省理工学院、普林斯顿大学、加州大学伯克利分校等)的首选教材，对我国的高校教学也产生了广泛影响。本书对计算机科学做了精彩的百科全书式的全面阐述，在很好地兼顾了学科广度和主题深度的同时，用算法、数据抽象等核心思想贯穿各个主题，并且充分展现了计算机科学的历史背景，发展历程和新的技术趋势，使读者能够对计算机科学形成大局观，为今后深入学习其他计算机专业教程打下基础。本书深入浅出、图文并茂、善于引发读者的兴趣，而且教学手段多样、习题丰富，很好地体现了作者“授人以鱼，不如授人以渔”的教学理念。本书为最新的第9版，对计算机的社会问题、网络与因特网、软件工程和人工智能等章节做了大幅修订，使内容与时俱进。本书适合各个学科以及不同教育层次的读者，既适合国内高等院校用作计算机基础课教材，也可以供希望了解计算机相关领域的非专业读者作为入门参考。
目录
第0章绪论
0.1算法的作用
0.2计算机器的由来
0.3算法的科学
0.4抽象
0.5学习大纲
0.6社会影响
0.7社会问题
课外阅读
第1章数据存储
1.1位和位存储
1.1.1布尔运算
1.1.2门和触发器
1.1.3十六进制记数法
1.2主存储器
1.2.1存储器结构
1.2.2存储器容量的度量
1.3海量存储器
1.3.1磁学系统
1.3.2光学系统
1.3.3闪存驱动器
1.3.4文件存储及检索
1.4用位模式表示信息
1.4.1文本的表示
1.4.2数值的表示
1.4.3图像的表示
1.4.4声音的表示
*1.5二进制系统
1.5.1二进制记数法
1.5.2二进制加法
1.5.3二进制中的小数
1.6整数存储
1.6.1二进制补码记数法
1.6.2余码记数法
1.7小数的存储
1.7.1浮点记数法
1.7.2截断误差
1.8数据压缩
1.8.1通用的数据压缩技术
1.8.2图像压缩
1.8.3音频和视频压缩
1.9通信差错
1.9.1奇偶校验位
1.9.2纠错编码
复习题
社会问题
课外阅读
第2章数据操控
2.1计算机体系结构
2.2机器语言
2.2.1指令系统
2.2.2一种演示用的机器语言
2.3程序执行
2.3.1程序执行的一个例子
2.3.2程序与数据
2.4算术/逻辑指令
2.4.1逻辑运算
2.4.2循环移位及移位运算
2.4.3算术运算
2.5与其他设备的通信
2.5.1控制器的作用
2.5.2直接内存存取
2.5.3握手
2.5.4流行的通信媒介
2.5.5通信速率
2.6其他体系结构
2.6.1流水线
2.6.2多处理器计算机
复习题
社会问题
课外阅读
第3章操作系统
3.1操作系统的历史
3.2操作系统的体系结构
3.2.1软件概述
3.2.2操作系统组件
3.2.3系统启动
3.3协调机器的活动
3.3.1进程的概念
3.3.2进程管理
3.4处理进程间的竞争
3.4.1信号量
3.4.2死锁
3.5安全性
3.5.1来自机器外部的攻击
3.5.2来自机器内部的攻击
复习题
社会问题
课外阅读
第4章组网及因特网
4.1网络基础
4.1.1网络分类
4.1.2协议
4.1.3网络互连
4.1.4进程间通信
4.1.5分布式系统
4.2因特网
4.2.1因特网体系结构
4.2.2连接到因特网
4.2.3因特网编址
4.2.4因特网应用
4.3万维网
4.3.1万维网实现
4.3.2HTML
4.3.3XML
4.3.4客户端和服务器端的活动
4.4因特网协议
4.4.1因特网软件的分层方法
4.4.2TCP/IP协议簇
4.5安全性
4.5.1入侵的形式
4.5.2防护和对策
4.5.3加密
4.5.4网络安全的法律途径
复习题
社会问题
课外阅读
第5章算法
5.1算法的概念
5.1.1概览
5.1.2算法的正式定义
5.1.3算法的抽象本质
5.2算法的表示
5.2.1原语
5.2.2伪代码
5.3算法的发现
5.3.1问题求解的艺术
5.3.2入门
5.4迭代结构
5.4.1顺序搜索法
5.4.2循环控制
5.4.3插入排序算法
5.5递归结构
5.5.1二分搜索算法
5.5.2递归控制
5.6有效性和正确性
5.6.1算法有效性
5.6.2软件验证
复习题
社会问题
课外阅读
第6章程序设计语言
6.1历史回顾
6.1.1早期程序设计语言
6.1.2独立并超越机器
6.1.3程序设计范型
6.2传统的程序设计概念
6.2.1变量和数据类型
6.2.2数据结构
6.2.3常量和字面量
6.2.4赋值语句
6.2.5控制语句
6.2.6注释
6.3过程单元
6.3.1过程
6.3.2参数
6.3.3函数
6.4语言实现
6.4.1翻译过程
6.4.2软件开发包
6.5面向对象程序设计
6.5.1类和对象
6.5.2构造器
6.5.3附加特性
6.6程序设计中的并发活动
6.7说明性程序设计
6.7.1逻辑推演
6.7.2Prolog
复习题
社会问题
课外阅读
第7章软件工程
7.1软件工程学科
7.2软件生命周期
7.2.1周期是个整体
7.2.2传统的开发阶段
7.3软件工程方法
7.4模块化
7.4.1模块的实现
7.4.2耦合
7.4.3内聚
7.4.4构件
7.5行业工具
7.5.1较老的工具
7.5.2统一建模语言
7.5.3设计模式
7.6测试
7.7文档编制
7.8软件所有权和责任
复习题
社会问题
课外阅读
第8章数据抽象
8.1数据结构基础
8.1.1基本数据结构
8.1.2抽象
8.1.3静态结构与动态结构
8.1.4指针
8.2数据结构的实现
8.2.1数组的存储
8.2.2表的存储
8.2.3栈和队列的存储
8.2.4二叉树的存储
8.2.5数据结构的操作
8.3一个简短案例的研究
8.4定制的数据类型
8.4.1用户自定义数据类型
8.4.2抽象数据类型
8.5类和对象
8.6机器语言中的指针
复习题
社会问题
课外阅读
第9章数据库系统
9.1数据库基础
9.1.1模式的作用
9.1.2数据库管理系统
9.1.3数据库模型
9.2关系模型
9.2.1关系设计中的问题
9.2.2关系运算
9.2.3SQL
9.3面向对象数据库
9.4维护数据库的完整性
9.4.1提交/回滚协议
9.4.2锁定
9.5传统的文件结构
9.5.1顺序文件
9.5.2索引文件
9.5.3散列文件
9.6数据挖掘
9.7数据库技术的社会影响
复习题
社会问题
课外阅读
第10章人工智能
10.1智能与机器
10.1.1智能体
10.1.2性能与模拟
10.1.3图灵测试
10.2感知
10.2.1理解图像
10.2.2语言处理
10.3推理
10.3.1产生式系统
10.3.2搜索树
10.3.3启发
10.4其他研究领域
10.4.1知识的表达和处理
10.4.2学习
10.5人工神经网络
10.5.1基本特性
10.5.2训练人工神经网络
10.5.3联想记忆
10.6机器人学
10.7后果的思考
复习题
社会问题
课外阅读
第11章计算理论
11.1函数及其计算
11.2图灵机
11.2.1图灵机原理
11.2.2丘奇-图灵论题
11.3通用程序设计语言
11.3.1BareBones语言
11.3.2用BareBones语言编程
11.3.3BareBones的通用性
11.4一个不可计算的函数
11.4.1停机问题
11.4.2停机问题的不可解性
11.5问题复杂性
11.5.1问题复杂性的度量
11.5.2多项式问题与非多项式问题
11.5.3NP问题
11.6公钥密码学
11.6.1模表示法
11.6.2RSA公钥密码系统
复习题
社会问题
课外阅读
附录AASCII码
附录B处理二进制补码表示的电路
附录C一种简单的机器语言
C.1机器体系结构
C.2机器语言
附录D高级语言程序示例
D.1Ada语言
D.2C语言
D.3C++语言
D.4C#语言
D.5FORTRAN语言
D.6Java语言
附录E迭代结构与递归结构的等价性
索引
问题与练习答案（图灵网站下载）
……
同名书籍
基本信息作　　者：（美）戴尔，（美）刘易斯著 张欣等 译 
丛 书 名：计算机科学丛书 
出 版 社：机械工业出版社
ISBN：9787111170167 
出版时间：2009-02-01 
版　　次：1 
页　　数：375 
装　　帧：平装 
开　　本：16开内容简介《计算机科学概论》由两位知名的计算机科学教育家编写，全面而细致地介绍了计算机科学的各个方面。书中，计算系统的每个分层都以剖析，从住处层开始，历经硬件层、程序设计层、操作系统层、应用程序层的通信层，最后讨论了计算的限制。此外，正文中穿插了大量的人物传记、历史注释、道德问题和最新的技术发展信息，有助于你进一步了解计算机科学。每章后面都附带有大量的练习，可以帮助你即时重温并掌握这一章所述的内容。
《计算机科学概论》是计算和计算机科学引论课程的理想教材，对于想要了解计算机科学概况的非专业人员，《计算机科学概论》也是一个很好的选择。
图书目录出版者的话
专家指导委员会
译者序
前言
第一部分 基础篇
第1章 全景图
1.1 计算系统
1.1.1 计算系统的分层
1.1.2 抽象
1.2 计算的历史
1.2.1 计算硬件的简史
1.2.2 计算软件的简史
1.2.3 预言
1.3 计算工具和计算学科
小结
练习
思考题
第二部分 信息层
第2章 二进制数值和记数系统
2.1 数字分类
2.2 自然数
2.2.1 位置记数法
2.2.2 二进制、八进制和十六进制
2.2.3 其他记数系统中的运算
2.2.4 以2的幂为基数的记数系统
2.2.5 把十进制数转换成其他数制的数
2.2.6 二进制数值和计算机
小结
练习
思考题
第3章 数据表示法
3.1 数据和计算机
3.1.1 模拟信息和数字信息
3.1.2 二进制表示法
3.2 数字数据的表示法
3.2.1 负数表示法
3.2.2 实数表示法
3.3 文本表示法
3.3.1 ASCII字符集
3.3.2 Unicode字符集
3.3.3 文本压缩
3.4 音频信息表示法
3.4.1 音频格式
3.4.2 MP3音频格式
3.5 图像和图形的表示法
3.5.1 颜色表示法
3.5.2 数字化图像和图形
3.5.3 图形的矢量表示法
3.6 视频表示法
小结
练习
思考题
第三部分 硬件层
第4章门和电路
4.1 计算机和电学
4.2 门
4.2.1 非门
4.2.2 与门
4.2.3 或门
4.2.4 异或门
4.2.5 与非门和或非门
4.2.6 门处理回顾
4.2.7 具有更多输入的门
4.3 门的构造
4.4 电路
4.4.1 组合电路
4.4.2 加法器
4.4.3 多路复用器
4.5 存储器电路
4.6 集成电路
4.7 CPU芯片
小结
道德问题：电子邮件隐私权
练习
思考题
第5章 计算部件
5.1 独立的计算机部件
5.2 存储程序的概念
5.2.1 冯？诺伊曼体系结构
5.2.2 读取一执行周期
5.2.3 RAM和ROM
5.2.4 二级存储设备
5.2.5 触摸屏
5.3 非冯？诺伊曼体系结构
小结
道德问题：生物信息学研究和deCODE
Genetics公司的案例
练习
思考题
第四部分 程序设计层
第6章问题求解和算法设计
6.1 问题求解
6.1.1 如何解决问题
6.1.2 应用Polya的问题求解策略
6.2 算法
6.2.1 计算机问题求解
6.2.2 执行算法
6.2.3 开发算法
6.3 伪代码
6.3.1 执行一个伪代码算法
6.3.2 伪代码的功能
6.3.3 伪代码示例
6.4 自顶向下设计方法
6.4.1 一个通用的实例
6.4.2 一个计算机实例
6.4.3 方法总结
6.4.4 测试算法
6.5 面向对象方法
6.5.1 面向对象
6.5.2 设计方法
6.5.3 一个通用的实例
6.5.4 一个计算机实例
6.6 几个重要思想
6.6.1 信息隐蔽
6.6.2 抽象
6.6.3 事物命名
6.6.4 程序设计语言
6.6.5 测试
小结
道德问题：计算机专业人员许可
练习
思考题
第7章 低级程序设计语言
7.1 计算机操作
7.2 抽象的分层
7.3 机器语言
7.4 一个程序实例
7.4.1 问题和算法
7.4.2 程序
7.5 汇编语言
7.5.1 Pep/7汇编语言
7.5.2 伪代码操作
7.5.3 “Hello”程序的汇编语言版本
7.5.4 一个新程序
7.5.5 具有分支的程序
7.5.6 具有循环的程序
7.6 其他重要思想
7.6.1 抽象
7.6.2 测试
7.6.3 测试计划实现
小结
道德问题：软件盗版和版权
练习
思考题
第8章 高级程序设计语言
8.1 翻译过程
8.1.1 编译器
8.1.2 解释器
8.2 程序设计语言的范型
8.3 命令式语言的功能性
8.3.1 布尔表达式
8.3.2 强类型化
8.3.3 输入/输出结构
8.3.4 控制结构
8.3.5 复合数据类型
8.4 面向对象语言的功能性
8.4.1 封装
8.4.2 继承
8.4.3 多态性
小结
道德问题：开源软件的发展
练习
思考题
第9章 抽象数据类型和算法
9.1 抽象数据类型
9.2 实现
9.2.1 基于数组的实现
9.2.2 链式实现
9.3 列表
9.3.1 列表的基本操作
9.3.2 其他列表操作
9.4 排序
9.4.1 选择排序
9.4.2 冒泡排序
9.4.3 快速排序
9.5 二分检索法
9.6 栈和队列
9.6.1 栈
9.6.2 队列
9.6.3 实现
9.7 树
9.7.1 二叉树
9.7.2 二叉检索树
9.7.3 其他操作
9.7.4 图
9.8 程序设计库
小结
道德问题：使用计算机的恶作剧和欺诈行为
练习
思考题
第五部分 操作系统层
第10章 操作系统
10.1 操作系统的角色
10.1.1 内存、进程和CPU管理
10.1.2 批处理
10.1.3 分时操作
10.1.4 其他OS要素
10.2 内存管理
10.2.1 单块内存管理
10.2.2 分区内存管理
10.2.3 页式内存管理
10.3 进程管理
10.3.1 进程状态
10.3.2 进程控制块
10.4 CPU调度
10.4.1 先到先服务
10.4.2 最短作业优先
10.4.3 循环调度法
小结
道德问题：数字版权管理和关于sony公司的根目录案件的争论
练习
思考题
第11章 文件系统和目录
11.1 文件系统
11.1.1 文本文件和二进制文件
11.1.2 文件类型
11.1.3 文件操作
11.1.4 文件访问
11.1.5 文件保护
11.2 目录
11.2.1 目录树
11.2.2 路径名
11.3 磁盘调度
11.3.1 先到先服务磁盘调度法
11.3.2 最短寻道时间优先磁盘调度法
11.3.3 SCAN磁盘调度法
小结
道德问题：垃圾邮件
练习
思考题
第六部分 应用程序层
第12章 信息系统
12.1 信息管理
12.2 电子制表软件
12.2.1 电子数据表公式
12.2.2 循环引用
12.2.3 电子数据表分析
12.3 数据库管理系统
12.3.1 关系模型
12.3.2 关系
12.3.3 结构化查询语言
12.3.4 数据库设计
12.4 信息安全
12.4.1 机密性、完整性和可用性
12.4.2 密码学
小结
道德问题：加密
练习
思考题
第13章 人工智能
13.1 思维机
13.1.1 图灵测试
13.1.2 AI问题的各个方面
13.2 知识表示
13.2.1 语义网
13.2.2 检索树
13.3 专家系统
13.4 神经网络
13.4.1 生物神经网络
13.4.2 人工神经网络
13.5 自然语言处理
13.5.1 语音合成
13.5.2 语音识别
13.5.3 自然语言理解
13.6 机器人学
13.6.1 感知一规划一执行范型
13.6.2 包孕体系结构
13.6.3 物理部件
小结
道德问题：HIPAA（健康保险携带和责任法案）
练习
思考题
第14章 模拟、图形学和其他应用程序
14.1 什么是模拟
14.1.1 复杂系统
14.1.2 模型
14.1.3 构造模型
14.1.4 排队系统
14.1.5 气象模型
14.1.6 其他模型
14.1.7 必要的计算能力
14.2 计算机图形学
14.2.1 光的工作原理
14.2.2 物体形状
14.2.3 光模拟
14.2.4 复杂对象的建模
14.2.5 让物体动起来
14.3 嵌入式系统
14.4 电子商务
14.5 计算机安全
14.5.1 恶意代码
14.5.2 安全攻击
小结
道德问题：入侵大学的计算机系统，查询
录取程序中某人的录取状态
练习
思考题
第七部分 通信层
第15章 网络
15.1 连网
15.1.1 网络的类型
15.1.2 Internet连接
15.1.3 包交换
15.2 开放式系统和协议
15.2.1 开放式系统
15.2.2 网络协议
15.2.3 TCP/IP
15.2.4 高层协议
15.2.5 MIME类型
15.2.6 防火墙
15.3 网络地址
小结
道德问题：无所不在的计算
练习
思考题
第16章 万维网
16.1 Web简介
16.1.1 搜索引擎
16.1.2 即时消息
16.1.3 博客
16.1.4 cookje
16.2 HTML
16.2.1 基本的HTML格式
16.2.2 图像和链接
16.3 交互式Web页
16.3.1.1 ava小程序
16.3.2 Java服务器页
16.4 XML
小结
道德问题：写博客
练习
思考题
第八部分 总结
第17章 计算的限制
17.1 硬件
17.1.1 算术运算的限制
17.1.2 部件的限制
17.1.3 通信的限制
17.2 软件
17.2.1 软件的复杂度
17.2.2 当前提高软件质量的方法
17.2.3 臭名昭著的软件错误
17.3 问题
17.3.1 算法比较
17.3.2 图灵机
17.3.3 停机问题
17.3.4 算法分类
小结
道德问题：深度链接
练习
思考题
参考文献