《计算机概论导读》

1基本概念1

1-1 电脑的发展过程1

1-1.1 第一代：1946～1954年，真空管时代（注：1920年发明真空管）1

1-1.2 第二代：1954～1963年，电晶体时代（注：1949年发明电晶体）2

1-1.3 第三代：1964～1969年，积体电路时代2

1-1.4 第四代：1970年代以後，超大型积体电路时代2

1-1.5 第五代：1990年代（未来）3

1-2 电脑的基本结构3

1-2.1 电脑的基本结构3

1-2.2 中央处理单元7

1-3 电脑的典型（基本）操作与种类（类型）8

1-3.1 电脑的典型操作8

1-3.2 电脑的种类8

1-3.3 精选范例10

1-4 电脑基本作业循环与名词解释11

1-4.1 电脑基本作业循环11

1-4.2 名词解释12

1-4.3 精选范例13

1-5 数字系统15

1-5.115

1-5.2 数字系统的转换16

1-5.3 各进位间四则运算19

1-5.4 补数介绍21

1-5.5 编码27

1-5.6 资料正确性之检查法32

1-5.7 资料储存於主记忆体之格式33

1-5.8 准确度之评量42

1-5.9 精选范例43

1-6 布林代数与逻辑电路53

1-6.1 布林代数53

1-6.2 基本逻辑电路55

1-6.3 精选范例69

2-1 基本运作概念与汇流排93

2-1.1 运作概念93

2硬体系统93

2-1.2 汇流排94

2-1.3 精选范例96

2-2 指令集与定址法97

2-2.1 指令集97

2-2.2 定址法99

2-2.3 精选范例100

2.3.1 记忆体基本概念101

2-3 主记忆体101

2.3.2 记忆体内部结构103

2-3.3 记忆体系统的例子105

2-3.4 记忆体的改进106

2-3.5 主记忆体与隐记忆体间的对应108

2-3.6 隐记忆体与主记忆体之取代110

2-3.7 精选范例111

2-4 辅助记忆装置113

2-4.1 磁带113

2-4.2 磁碟117

2-4.3 磁碟与磁碟的特性119

2-4.4 精选范例120

2-5 中央处理单元125

2-5.1 组成元件125

2-5.2 中央处理单元的指令周期126

2-5.3 同步与非同步控制127

2-5.4 硬体控制单元127

2-5.5 微程式控制单元128

2-5.6 bit slice129

2-5.7 精选范例130

2-6 微电脑132

2-6.1 微处理单元的基本控制讯号132

2-6.2 输入输出介面装置133

2-6.3 精选范例135

2-7 输出入单元137

2-7.1 I/O operation：137

2-7.2 何谓priority interrupt？138

2-7.3 I/O channels140

3-1 结构化程式设计149

3软体系统149

3-2 程式语言152

3-3 计算机的处理系统160

3-4 传值呼叫、传名呼叫、传址呼叫166

4资料结构179

4-1 阵列179

4-1.1 阵列的表示法180

4-2 堆叠、伫列及双向伫列182

4-2.2 伫列184

4-2.1 堆叠184

4-2.3 环形结构之伫列186

4-2.4 双向伫列186

4-2.5 精选范例187

4-3 链结串列190

4-3.1 单向链结串列190

4-3.2 链结堆叠及链结伫列193

4-3.3 环状链结串列195

4-3.4 双向链结串列197

4-3.5 精选范例199

4-4 树203

4-4.1 基本观念及术语203

4-4.2 二元树205

4-4.3 精选范例229

4-5 图形239

4-5.1 定义239

4-5.2 术语239

4-5.3 图形的表示法245

4-5.4 图形的追踪248

4-5.5 图形的应用251

4-5.6 精选范例255

4-6 排序法256

4-6.1 选择排序法257

4-6.2 泡浮排序法258

4-6.3 雪尔排序法259

4-6.4 交换排序法260

4-6.5 插入排序法261

4-6.6 快速排序法262

4-6.7 累积排序法264

4-6.8 精选范例266

4-7 搜寻法269

4-7.1 循序搜寻法269

4-7.2 二分搜寻法269

4-7.3 散置搜寻法270

4-7.5 精选范例272

4-7.4 碰撞产生时的解决方法272

5程式设计279

5-1 演算法与流程图279

5-1.1 演算法279

5-1.2 流程图280

5-1.3 精选范例283

5-2 BASIC简介288

5-2.1 最基本的BASIC叙述288

5-2.2 READ/DATA RESTORE及ON GOTO叙述291

5-2.4 阵列和注标变数292

5-2.3 FOR/NEXT叙述292

5-3 FORTRAN简介293

5-4 PASCAL简介296

5-5 结构化程式设计300

5-5.1 模组程式设计300

5-5.2 结构化程式设计300

5-5.3 精选范例301

5-6 重要程式类型304

5-6.1 数学运算式304

5-6.2 列印图形307

5-6.3 给输入值，求输出值309

5-6.4 资料处理310

5-6.5 搜寻312

5-6.6 阵列313

5-6.7 递回313

5-6.8 数值方法314

附录A 国立工业技术学院入学考试试题与详解331

附录B 各大学研究？历届入学考试试题374