第一部分 计算机系统硬件基础知识 3
第一章 数制及进位制数的换算 3
1.1 计数制 3
1.2 进位制数的换算 3
1.3 二-十进制(二进制编码的十进制) 6
第二章 算术运算与逻辑运算 8
2.1 算术运算 8
2.2 逻辑运算 9
2.3 逻辑代数的基本公式 10
2.4 半加器与全加器 11
第三章 计算机内数的表示方式 15
3.1 数的定点与浮点表示 15
3.2 原码、补码与反码 17
第四章 非数值数据在计算机内的表示 23
4.1 美国信息交换标准代码(ASCII码) 23
4.2 国际5号码 27
4.3 扩展型二进制编码的十进制交换码 28
第五章 几种常用的校验码 29
5.1 奇-偶校验码 29
5.2 多重校验码 30
5.3 等比码 30
5.4 海明码 32
第六章 电子计算机的基本结构 33
6.1 概述 33
6.2 运算器 35
6.3 内存贮器 35
6.4 控制器 37
第七章 指令与指令系统的概念 40
7.1 指令的内容和格式 40
7.2 指令系统 42
第八章 存贮器的种类、功能和特征 44
8.1 半导体存贮器 44
8.2 磁表面存贮器 45
第九章 输入/输出设备的种类与特点 47
9.1 输入设备 47
9.2 输出设备 47
9.3 复合输入输出设备 48
第二部分 软件基础知识 52
第十章 简单的数据结构及其存贮 52
10.1 线性表 52
10.2 链接表 57
10.3 循环表 59
10.4 双向链接表 59
10.5 数组 60
第十一章 程序流程图的使用 62
11.1 查找 62
11.2 选择排序 63
11.3 插入排序 64
11.4 冒泡排序 65
11.5 流程图 66
第十二章 基本的数据处理方法 70
12.1 二分查找法 70
12.2 链接表的排序和查找 71
12.3 合并 74
12.4 合并排序 76
12.5 索引存贮 77
12.6 快速排序 78
第十三章 程序的基本控制结构和子程序的概念 82
13.1 编程的基本结构 82
13.2 分情形语句 83
13.3 子程序 85
第十四章 程序设计语言的基础知识 88
14.1 汇编语言 88
14.2 语言的语法成分 89
14.3 语法的定义 92
14.4 .FORTRAN语言 94
14.5 COBOL语言 99
14.6 BASIC语言 100
14.7 ALGOL语言 100
14.8 PASCAL语言 100
14.9 程序设计风格 103
第十五章 数据的输入输出和格式转换 105
15.1 输入输出 105
15.2 FORTRAN语言格式转换方式 106
15.3 PASCAL语言输入输出 108
第十六章 操作系统基础 109
16.1 计算机软件系统基础 110
16.2 操作系统的种类 111
16.3 操作系统的命令语言 111
16.4 并行操作和设备的使用 112
16.5 虚拟存贮系统 113
第十七章 文件基础知识 115
17.1 文件卷和文件目录 115
17.2 文件存贮器 116
17.3 文件的使用 117
17.4 文件的逻辑组织和存取方法 118
17.5 索引文件 119
17.6 基本的文件处理方法 120
附录 流程图(框图) 121