前言 1
第一篇硬件基础知识 1
第一章计算机数制及机内代码 1
1.1 计算机概述 1
1.1.1 电子计算机的分类 1
1.1.2计算机的特点 1
目 录 1
1.3.1 二进制数 2
1.3.2八进制数 2
1.3进位计数制 2
1.2数字化编码的概念 2
1.3.3十六进制数 3
1.3.4任意进制数 3
1.4进位数制之间的转换 4
1.4.1二进制转换成十进制 4
1.4.2十进制整数转换成二进制整数——除2取余法 4
1.4.3 十进制小数转换成二进制小数——乘2取整法 4
1.5.1原码表示法 5
？录水平考试综合试题 （2？ 5
1.5机内数的表示法 5
1.5.2补码表示法 6
1.5.3反码表示法 7
1.5.5定点数与浮点数 8
1.5.4移码表示法 8
1.6常用的十进制数的二进制编码 9
1.6.1 “8421”码 10
1.6.2余3码 10
1.6.3格雷码 11
1.7字符编码 11
1.7.1 ASCII码 11
1.7.2 EBCDIC码及其它字节编码 11
1.8 常用的代码校验方法 12
1.8.1 校验编码的基本概念 12
1.8.2奇偶校验码 13
1.8.3纵横奇偶冗余校验 14
1.8.4 海明码 14
1.8.5循环码 15
1.8.6 n中取m码 16
1.9 汉字编码 17
1.10历届试题 17
第二章逻辑部件、CPU与指令系统 21
2.1算数运算与逻辑运算 21
2.1.1 二进制数的计算机运算方法 21
2.1.2十进制数的计算机运算方法 28
2.1.3逻辑代数的基本运算 30
2.1.4逻辑式的化简和变换 31
2.1.5基本逻辑部件 37
2.2计算机的主要部件 42
2.2.1 中央处理器CPU 43
2.2.2存贮器（Memory） 45
2.2.3输入／输出设备 45
2.2.4 总线（Bus） 46
2.3指令系统 47
2.3.1指令的格式 48
2.3.2常用的寻址方式 49
2.3.3指令的分类与功能 52
2.3.4指令的执行过程 56
2.4历届试验 59
第三章存贮器 64
3.1计算机的存贮系统 64
3.2主存贮器 68
第四章外部设备 72
4.1概述 72
4.2 常用输入／输出设备 73
4.3辅助存贮器 78
4.4历届试验（三、四章） 86
第五章基本数据结构和基本算法 93
5.1基本数据结构 93
5.1.1基本概念 93
第二篇软件基础知识 93
5.1.2线性表 95
5.1.3数组和串 97
5.1.4栈和队列 97
5.1.5树 98
5.2基本算法 101
5.2.1查找（Search） 101
5.2.2排序（Sort） 101
5.2.3合并 105
5.2.4字符串操作 109
5.3历届试验 110
第六章文件系统与操作系统 115
6.1 文件系统 115
6.1.1文件系统的结构 115
6.1.2文件类别与功能 117
6.1.3文件的使用 120
6.2操作系统 122
6.2.1操作系统的分类及功能 122
6.2.2联机命令语言与作业控制语言的使用 125
6.2.3操作系统的四大管理 126
6.2.4操作系统的使用 136
6.2.5常用的几种操作系统 136
6.3历届试题 138
第七章程序语言与语言处理程序的基础知识 145
7.1程序语言基础知识 145
7.1.1语言所提供的数据类型和控制结构 145
7.1.2常用语言的知识 158
7.2语言处理程序的基础知识 161
7.2.1汇编程序概述 162
7.2.2编译程序概述 163
7.2.3解释程序概述 165
第八章数据库系统 167
8.1数据库系统的基本概念 167
8.1.1信息系统的三个世界 167
8.1.2数据库（DB）、数据库系统（DBS）数据库管理系统（DBMS） 168
8.1.4数据库技术特征 169
8.1.3逻辑数据库（LDB）物理数据库（PDB） 169
8.2数据模型 170
8.2.1层次模型（Hirearchical Model） 170
8.2.2网络模型（Nefwork Model） 172
8.2.3关系模型（Relational Model） 172
8.2.4实体——关系模型（Entity-Kelationship Model） 173
8.2.5数据模型的相互转换 174
8.3数据库语言 175
8.3.1主语言与数据语言 175
8.3.2数据描述和定义数据库中各种对象及其数据特征 175
8.3.3数据操作语言（DML） 177
8.4 SQL结构查询语言 177
8.5.1 层次型数据库系统IMS 182
8.5 常用的数据库管理系统 182
8.5.2 网状模型数据库管理系统DBTG 183
8.5.3关系型数据库系统RDBS 186
8.6历届试题 191
9.1.1程序流程图 193
9.1.2流程符号与流程图的国家标准 193
第九章程序流程图 193
9.1 流程图的基本概念 193
第三篇程序编制 193
9.2程序流程图的基本概念 197
9.2.1程序流程图的基本符号 197
9.2.2程序流程图的基本形式 198
9.2.3 算法与程序流程图 198
9.3三种基本形式的？用 199
9.3.1顺序型的应用 199
9.3.2选择型的应用 200
9.3.3循环型的应用 201
9.4表查找操作的程序流程图 203
9.4.1顺序查找 204
9.4.2二分查找法 205
9.4.3 区间查找 206
9.5科学计算中的常用程序流程图 207
9.5.1初等计算 207
9.5.2方程式的数值求解法 210
9.5.3数值积分 212
9.5.4矩阵运算 215
9.6其它几种设计工具的简单介绍 217
9.6.1 HIPO图 217
9.6.2盒图（N-S图） 217
9.6.3判定表 219
9.7例题选解 220
第十章汇编语言CASL 224
10.1 机器语言、汇编语言 224
10.2 COMET计算机的结构 224
10.3汇编语言CASL中语句的有关规定 225
10.4汇编格式指令…………………………………………………………………………（2？？）10.5伪指令………………………………………………………………………………（2？？） 225
10.6宏指令……………………………………………………………………（2？？）10.7程序设计实例 234
10.8历届试题 239