第1章 计算机基础知识
1.1 计算机系统组成
一般而言,计算机系统由两个基本部分组成,这两个部分是硬件系统和软件系统,它们构成一个完整的计算机系统。
计算机硬件是组成计算机的物理设备的总称,它们由各种器件和电子线路组成,是计算机完成计算工作的物质基础。
计算机软件是在计算机硬件设备上运行的各种程序及其相关资料的总称。程序则是由计算机*基本的操作指令组成的。计算机所有指令的组合称为机器的指令系统。没有软件的计算机系统通常称为“裸机”,而裸机是无法工作的。因此,如果将硬件比喻为“舞台”,是系统的物质基础,则软件**喻为“剧目”,是系统的灵魂,二者缺一不可,即硬件和软件的相互依存才能构成一个可用的计算机系统。
1.1.1 计算机的发展阶段
计算机是一种专门进行计算的工具,属于人类发明的工具中的一种。不过,计算机与其他人类发明的工具有一点不相同,其他多数工具是人类四肢和五官的延伸,而计算机则可以��做是人的头脑的延伸,能帮助完成一些原本需要耗费人的脑力才能完成的工作。
在第二次世界大战期间,由于国防军事工程和武器设计的迫切需要,对计算提出了巨大需求。英国数学家阿兰·图灵提

第1章 计算机基础知识
1.1 计算机系统组成
1.1.1 计算机的发展阶段
1.1.2 “存储程序”工作原理
1.1.3 计算机指令系统
1.1.4 计算机的硬件组成
1.1.5 微处理器
1.1.6 总线
1.1.7 计算机的软件组成
1.1.8 计算机的配置和技术指标
1.1.9 计算机的应用领域
1.2 计算机中的信息表示
1.2.1 计算机中的信息单位
1.2.2 基本二进制运算
1.2.3 数据在计算机中的表示方式
1.2.4 计算机中的非数值信息
1.3 计算机网络基础
1.3.1 网络的基本概念
1.3.2 网络的分类
1.3.3 Internet基础
1.3.4 Internet提供的服务
1.3.5 Internet的基本接入方式
1.4 信息**基础
1.4.1 密码技术
1.4.2 信息认证
1.4.3 恶意软件
1.4.4 计算机病毒
1.4.5 防火墙技术
1.4.6 网络**
1.4.7 操作系统**
1.4.8 数据库**
习题1
第2章 数据结构与算法
2.1 基本概念
2.1.1 数据结构的基本概念
2.1.2 主要的数据存储方式
2.1.3 算法的设计与分析
2.2 线性表
2.2.1 顺序表和一维数组
2.2.2 链表
2.2.3 栈
2.2.4 队列
2.2.5 审
2.3 多维数组、稀疏矩阵和广义表
2.3.1 多维数组的顺序存储
2.3.2 稀疏矩阵的存储
2.3.3 广义表的定义和存储
2.4 树形结构
2.4.1 树的定义
2.4.2 二叉树的定义
2.4.3 树的二叉树表示
2.4.4 二叉树和树的周游
2.4.5 二叉树的存储和线索二叉树
2.4.6 二叉树周游算法
2.4.7 霍夫曼算法及其应用
2.5 查找
2.5.1 线性表查找
2.5.2 树形结构与查找
2.6 排序
2.6.1 插入排序
2.6.2 选择排序
2.6.3 交换排序
2.6.4 归并排序
习题2
第3章 操作系统
第4章 数据库技术基础
第5章 关系数据库系统
第6章 关系数据库标准语言SQL
第7章 关系数据库的规范化理论与数据库设计
第8章 数据库系统实现技术
第9章 主流关系数据库管理系统
第10章 新一代数据库系统工具
第11章 数据库技术的发展
附录
参考文献