《计算机硬件与软件基础知识 上海市电子计算机、应用软件人员水平考试参考资料》

第一部分计算机系统硬件基础知识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