计算机概论导读PDF电子书下载

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