计算机科学导论

第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章 社会问题

附录——复习题答案

《计算机科学导论学习指导与习题解答》以简洁的语言，首先介绍了计算机科学的概念以及计算的发展历史，然后分别介绍了计算机科学的重要分支，包括算法、程序设计、程序设计语言、计算机硬件、网络、操作系统、数据库系统、分布式计算，以及关于使用计算机技术的道德问题等。为学生今后深入学习其他计算机专业课程打下坚实的基础。在每一章末尾还提供了大量的复习题，有利于学生巩固所学的知识，并且在《计算机科学导论学习指导与习题解答》附录中给出了所有复习题的答案。为学生学习提供了方便。因此，《计算机科学导论学习指导与习题解答》不仅非常适合用作高等院校计算机专业的基础课教材，而且也是有兴趣了解计算机科学的相关读者的参考用书。