计算机科学导论学习指导与习题解答

定　价：¥39.50

作　者：	（美）雷诺兹，（美）泰曼著，陈宗斌等译
出版社：	清华大学出版社
丛编项：
标　签：	计算机理论

购买这本书可以去

ISBN：	9787302222675	出版时间：	2010-05-01	包装：	平装
开本：	16开	页数：	273	字数：

内容简介

　　提到计算机科学，很多人可能会把它等同于编写程序，事实上计算机科学远不止这么简单。计算机科学包括许多分支学科，要想成为计算机科学方面的专家，就必须理解这个领域的所有分支学科。计算机科学的一些重要的学科包括算法、程序设计、程序设计语言、计算机硬件、网络、操作系统、数据库系统、分布式计算，以及关于使用计算机技术的道德问题。在讲授计算机科学方面的知识时，主要采用两种方法：深度优先方法和广度优先方法，前者是指深入研究一个特定的主题，后者则涵盖计算机科学的许多分支学科，但是其深度只要求基本理解每个学科的原理，本书采用了后一种方法。在引导学生从总体上认识了这个领域之后，学生就可以深入学习某些分支学科。本书首先讨论了计算机科学的概念以及计算的发展历史，然后逐步介绍了各个分支学科，为学生今后深入学习其他计算机专业课程打下坚实的基础。在每一章末尾还提供了相关的复习题，有利于学生巩固所学的知识；并且在本书附录中给出了所有复习题的答案，为学生学习提供了方便。本书内容简明扼要、结构组织合理，非常适合用作高等院校计算机专业的基础课教材，也可供有兴趣了解计算机科学的相关读者参考。

作者简介

　　CarlReynolds，在罗彻斯特理工学院（RIT）的计算机科学系讲授数据库、操作系统、程序设计以及程序设计语言理论方面的课程。他在大学任教10年，其中有4年涉及计算机行业。在来到RIT之前，Reynolds在计算机行业花了19年的时间致力于提高硬件和软件供应商的技术和培训能力，其中有6年的时间是与道琼斯工业制造商一起创建用于机器控制的专家系统。他感兴趣的主题包括遗传算法、专家系统和图像处理。PaulTymann，是罗彻斯特理工学院的计算机科学系的教授和系主任。他讲授基本和高级程序设计技术有超过15年的经验。最近，他参与了RIT的一种新型的生物信息程序的开发。在进入学术界之前，Tymann，教授在为销售点终端开发控制软件的行业中工作。在过去5年，他一直在生物信息领域中工作，并且完成了罗彻斯特与罗格斯大学的联合软件开发项目。

图书目录

第1章计算机科学简介
1.1 什么是计算机科学
1.2 计算的发展历史
1.3 路标
复习题
第2章算法
2.1 算法的定义
2.2 示例——设计楼梯
2.3 示例——求最大公约数
2.4 利用伪代码表示算法
2.5 表征算法
2.6 分析算法
2.6.1 插入排序——增长级为n2的示例——@（n2）
2.6.2 归并排序——增长级为n（1gn）的示例——@（n1gn）
2.6.3 折半查找——增长级为（1gn）的示例——@（1gn）
2.6.4 难以处理的问题
2.7 作为技术的算法
2.8 计算的形式化模型
2.9 邱奇一图灵论题（Church-Turingthesis）
2.10 无法解决的问题
2.11 小结
复习题
第3章计算机组织结构
3.1 冯·诺依曼体系结构
3.2 数据表示
3.3 计算机的字长
3.4 整数数据格式
3.5 实数格式
3.6 字符格式
3.7 CPU／ALU
3.8 指令集
3.9 存储器
3.10 输入和输出（I／O）
3.11 小结
复习题
第4章软件
4.1 程序设计语言的发展史
4.2 编译器和解释器
4.3 虚拟机
4.4 过程式程序设计
4.5 面向对象程序设计
4.6 脚本语言
4.7 函数式语言
4.8 语言设计
4.9 语言的语法和语义
4.10 小结
复习题
第5章 Java程序设计
5.1 简介
5.2 Java类型
5.3 数组
5.4 Java运算符
5.5 Java标识符
5.6 基本控制结构
5.6.1 if
5.6.2 for
5.6.3 while
5.6.4 do-whiIe
5.6.5 switch
5.7 面向对象程序设计
5.8 类和对象
5.9 对象状态和行为
5.10继承
5.11 实例、静态变量和方法
5.12 多态性
5.13 接口
5.14 错误处理
5.15 输入和输出
5.16 Scanner类
5.17 PrintWriter类
5.18 小结
复习题
第6章操作系统
6.1 硬件的能力
6.2 操作系统的发展史
6.2.1 批处理作业
6.2.2 多道程序设计（20世纪60年代中期）
6.2.3 分时（20世纪70年代和80年代）
6.3 从单用户操作系统到网络操作系统
6.4 多处理器操作系统
6.5 实时操作系统
6.6 嵌人式系统
6.7 输入和输出管理
6.7.1 程控I／O
6.7.2 中断驱动的I／O
6.7.3 直接内存访问
6.7.4 存储器映射的I／O
6.8 进程和调度
6.9 线程
6.10 同步
6.11 信号
6.12 管程
6.13 死锁
6.13.1 预防死锁
6.13.2 避免死锁
6.13.3 检测死锁
6.13.4 死锁恢复
6.14 调度
6.14.1 先来先服务（FCFs）
6.14.2 最短作业优先（SJF）
6.14.3 最短剩余作业优先（SRJF）
6.14.4 轮询（RR）
6.14.5 基于优先级
6.14.6 多级队列
6.14.7 多级反馈队列
6.15 存储器管理
6.16 多道程序设计的存储器管理
6.17 分时与交换
6.18 虚拟内存
6.18.1 分页
6.18.2 使用分页的虚拟内存
6.18.3 虚拟内存的问题和解决方案
6.18.4 页替换算法
6.19 文件系统
6.19.1 文件类型
6.19.2 文件系统单元
6.19.3 目录和目录项
6.19.4 文件空间分配
6.19.5 日志文件系统
6.20 小结
复习题
第7章联网
第8章数据库
第9章社会问题
附录——复习题答案