计算机导论

第1章 计算机发展简史

1.1 第一台电子数字计算机的诞生

1.1.1 早期的计算工具

1.1.2 机械计算机

1.1.3 机电计算机

1.1.4 电子计算机

1.2 计算机的发展

1.2.1 第一代计算机

1.2.2 第二代计算机

1.2.3 第三代计算机

1.2.4 第四代计算机

1.2.5 第五代计算机

1.2.6 计算机的发展趋势

1.2.7 计算机的分类

1.2.8 计算机的特点

1.2.9 计算机的应用领域

1.3 中国计算机发展简史

1.4 著名的计算机公司

1.4.1 Intel公司

1.4.2 IBM公司

1.4.3 微软公司

1.4.4 联想集团

1.5 著名的计算机科学家

1.5.1 图灵

1.5.2 冯?诺依曼

1.5.3 吴文俊

1.5.4 王选

1.5.5 金怡濂

1.6 计算机学术组织

1.6.1 美国电气和电子工程师学会计算机协会

1.6.2 美国计算机学会

1.6.3 中国计算机学会

1.7 计算机奖项

1.7.1 图灵奖

1.7.2 计算机先驱奖

1.8 小结

习题

思考题

课外阅读建议

第2章 计算机专业知识体系

2.1 计算机专业学生应具备的素质和能力

2.2 计算机专业知识体系

2.3 计算机专业实践教学体系

2.4 小结

习题

思考题

第3章 计算机基础知识

3.1 计算机的基本组成及工作原理

3.1.1 计算机的基本组成

3.1.2 计算机的工作原理

3.2 计算机硬件子系统

3.2.1 中央处理器

3.2.2 内存储器

3.2.3 外存储器

3.2.4 输入设备

3.2.5 输出设备

3.2.6 主板

3.2.7 总线

3.3 计算机软件子系统

3.3.1 系统软件

3.3.2 应用软件

3.4 数据表示

3.4.1 计算机中的数制

3.4.2 数值型数据的表示

3.4.3 字符型数据的编码表示

3.4.4 汉字的编码表示

3.5 数据存储

3.5.1 文件命名

3.5.2 按层次组织文件

3.6 多媒体技术基础

3.6.1 多媒体概述

3.6.2 多媒体领域的关键技术

3.6.3 多媒体技术的应用

3.7 小结

习题

思考题

第4章 操作系统与网络知识

4.1 操作系统的形成与发展

4.1.1 操作系统概念

4.1.2 操作系统的形成

4.1.3 操作系统的发展

4.1.4 操作系统的特征

4.2 操作系统的功能

4.2.1 处理器管理功能

4.2.2 存储器管理功能

4.2.3 设备管理功能

4.2.4 文件管理功能

4.2.5 网络与通信管理功能

4.2.6 用户接口

4.3 操作系统实例

4.3.1 CP/M操作系统

4.3.2 DOS操作系统

4.3.3 Windows操作系统

4.3.4 UNIX操作系统

4.3.5 Linux操作系统

4.3.6 VxWorks操作系统

4.4 计算机网络概述

4.4.1 计算机网络的发展历程

4.4.2 计算机网络的定义

4.4.3 计算机网络的分类

4.4.4 计算机网络的拓扑结构

4.4.5 计算机网络的功能和应用

4.4.6 计算机网络的传输介质

4.4.7 网络计算模式

4.5 计算机网络体系结构

4.5.1 开放系统互连参考模型

4.5.2 TCP/IP参考模型

4.5.3 常用的网络连接设备

4.6 因特网技术

4.6.1 因特网的发展

4.6.2 IP地址和域名

4.6.3 因特网接入方式

4.6.4 因特网服务

4.7 小结

习题

思考题

第5章 程序设计知识

5.1 程序设计语言

5.1.1 机器语言

5.1.2 汇编语言

5.1.3 高级语言

5.1.4 结构化程序设计语言

5.1.5 面向对象程序设计语言

5.1.6 可视化程序设计语言

5.1.7 人工智能程序设计语言

5.2 C语言程序设计

5.2.1 C语言的基本要素

5.2.2 C语言的数据类型

5.2.3 C语言的运算符及表达式

5.2.4 C语言语句

5.2.5 C语言程序的三种基本结构

5.2.6 程序设计风格

5.2.7 算法设计与分析

5.3 数据结构

5.3.1 概念和术语

5.3.2 线性结构

5.3.3 树形结构

5.3.4 图状结构

5.4 编译原理

5.4.1 编译程序概述

5.4.2 词法分析

5.4.3 语法分析

5.4.4 中间代码生成

5.4.5 中间代码优化

5.4.6 目标代码生成

5.4.7 编译程序的开发

5.5 小结

习题

思考题

第6章 软件开发知识

6.1 数据库原理及应用

6.1.1 关系数据库

6.1.2 关系数据库语言

6.1.3 常用关系数据库管理系统

6.1.4 数据库应用系统开发工具

6.1.5 数据库设计

6.1.6 数据库的发展

6.2 软件工程

6.2.1 软件开发的复杂性

6.2.2 软件工程的基本原则

6.2.3 软件开发方法

6.2.4 系统分析

6.2.5 系统设计

6.2.6 系统实施

6.2.7 系统运行与维护

6.2.8 软件工具

6.3 小结

习题

思考题

第7章 计算机系统安全知识

7.1 计算机系统安全威胁

7.2 计算机系统安全概念

7.3 反病毒技术

7.3.1 计算机病毒的发展

7.3.2 计算机病毒的特征

7.3.3 计算机病毒的危害

7.3.4 计算机病毒的防治

7.4 反黑客技术

7.4.1 黑客概念

7.4.2 黑客攻击方式

7.4.3 黑客的防范

7.5 防火墙技术

7.5.1 防火墙概念

7.5.2 防火墙的功能

7.5.3 防火墙的结构

7.6 入侵检测技术

7.6.1 入侵检测系统的功能

7.6.2 入侵检测系统的分类

7.6.3 入侵检测技术

7.7 数据加密技术

7.7.1 数据加密概述

7.7.2 古典加密方法

7.7.3 现代加密方法

7.8 安全认证技术

7.8.1 消息认证

7.8.2 数字签名

7.8.3 PKI

7.9 计算机系统安全法律规章 与职业道德

7.1 0小结

习题

思考题

第8章 计算机领域的典型问题

8.1 图论问题

8.1.1 哥尼斯堡七桥问题

8.1.2 哈密顿回路问题

8.1.3 中国邮路问题

8.2 算法复杂性问题

8.2.1 汉诺塔问题

8.2.2 旅行商问题

8.2.3 NP完全问题

8.3 计算机智能问题

8.3.1 图灵测试

8.3.2 西尔勒中文小屋

8.3.3 博弈问题

8.4 并发控制问题

8.4.1 生产者消费者问题

8.4.2 哲学家共餐问题

8.5 小结

习题

思考题

第9章 计算机学科方法论

9.1 计算机学科方法论简介

9.1.1 计算机学科的发展

9.1.2 计算机专业教学背景

9.2 计算机学科的定义

9.2.1 计算的本质

9.2.2 计算机学科的根本问题

9.3 计算机学科方法论

9.3.1 计算机学科方法论的定义

9.3.2 计算机学科方法论的主要内容

9.3.3 计算机学科方法论研究的意义

9.4 计算机学科的三个过程

9.5 计算机学科中的核心概念

9.6 计算机学科中的数学方法

9.6.1 数学的基本特征

9.6.2 数学方法的作用

9.6.3 数学中的证明方法

9.6.4 递归方法与迭代方法

9.6.5 公理化方法

9.6.6 形式化方法

9.7 计算机学科中的系统科学方法

9.7.1 系统科学的基本思想

9.7.2 系统科学的基本概念

9.7.3 系统科学方法遵循的一般原则

9.8 小结

习题

思考题

课外阅读建议

词汇表

参考文献

本书是一本学习计算机专业知识的入门教材，介绍了计算机的发展简史、计算机专业知识体系、计算机基础知识、操作系统与网络知识、程序设计知识、软件开发知识、计算机系统安全知识、计算机领域典型问题和计算机学科方法论等内容。通过本书，学生可以了解计算机发展史中的重要人物、机型和事件，了解学习计算机专业应掌握的知识体系和学习方法； 从总体上了解计算机专业的基本知识，了解计算机专业领域能解决的实际问题； 帮助学生尽早建立一个完整的计算机概念，构建一个初步的计算机专业知识体系框架，激发学生学习兴趣，为进一步深入学习专业知识，提高综合素质和能力奠定良好的基础。本书既可作为高等学校计算机及相关专业计算机导论课程的教材，也可作为非计算机专业的计算机应用基础教材。

计算机导论实验指导（高等学校教材·计算机科学与技术）