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.1 15
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 slice 129
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 channels 140
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