计算机软件基础 上PDF电子书下载

第一章 概述 1

1.1 计算机历史简介 1

目录 1

1.2 计算机硬件结构简介 2

1.3 软件系统 4

第二章 数与指令系统 6

2.1 数 6

2.1.1 二进制系统 6

2.1.2 基数转换 8

2.1.3 浮点数 11

2.1.4 奇偶校验 11

2.2.1 指令 12

2.2 指令系统 12

2.2.2 指令系统 13

2.2.3 寻址方式 15

第三章 编程步骤和程序设计技巧 23

3.1 编程步骤 23

3.1.1 分析问题，建立数学模型 23

3.1.2选择处理方法 25

3.1.3确定计算逻辑和编制框图 27

3.1.4编程序 30

3.1.5机器计算 30

3.1.6 检查程序的正确性 31

3.1.6.1 静态检查 31

3.1.6.2 动态检查 33

3.1.7 结果分析 37

3.2 程序设计技巧 38

3.2.1 框图符号 38

3.2.2 程序流程图 39

3.2.3 表达式的程序设计 40

3.2.4 分支程序设计 46

3.2.5 循环程序设计 58

3.2.5.1 单重循环的程序设计 58

3.2.5.2 多重循环的程序设计 66

3.2.6 程序和程序、程序和子程序的数据传送 71

第四章 数据结构 75

4.1线性表 77

4.1.1堆栈、队列、双向队列 78

4.1.2 顺序存贮 80

4.1.3 链式分配 84

4.1.4索引存贮和散列存贮 93

4.1.5 数组及其存贮方式 95

4.2 非线性表 97

4.2.1树 97

4.2.2 树的搜索与遍历 99

4.2.3 二叉树 99

4.2.4树与数组 100

4.2.5树的存贮 102

4.2.6 已分类树、丰满树、平衡树 113