程序设计基础 第5版PDF电子书下载

第0章 绪论 1

0.1计算机简史 1

0.1.1什么是计算机 2

0.1.2个人计算机 3

0.1.3因特网 5

0.2计算机基础 6

0.2.1中央处理器 6

0.2.2内部存储器 7

0.2.3大容量存储设备 7

0.2.4输入设备 9

0.2.5输出设备 9

0.3软件和程序设计语言 11

0.3.1软件的种类 11

0.3.2程序设计语言的种类 12

0.4本章复习与练习 14

第1章 程序设计概述 18

1.1什么是程序设计 19

1.1.1一种通用的解题策略 19

1.1.2编写计算机程序：程序开发周期 20

1.2基本的程序设计概念 21

1.2.1一个简单的程序 21

1.2.2数据输入 24

1.2.3程序变量和常量 25

1.3数据处理与输出 28

1.3.1数据处理 28

1.3.2数据输出 31

1.4字符和字符串数据 34

1.4.1 Declare语句 35

1.5整数 38

1.5.1整数运算 38

1.5.2二进制数字体系 39

1.5.3整数表示 41

1.6浮点数 45

1.6.1复习Declare语句 46

1.6.2浮点数类型 47

1.6.3浮点数表示 49

1.7本章复习与练习 51

第2章 程序开发 57

2.1程序开发周期 58

2.1.1程序开发过程 58

2.1.2周期中的额外步骤 61

2.2程序设计 63

2.2.1模块化程序设计 63

2.3程序编码、写文档和测试 70

2.3.1程序编码和写文档 71

2.3.2测试程序 72

2.3.3错误类型 73

2.4商业程序：测试与文档 74

2.4.1复习测试阶段 74

2.4.2外部文档 75

2.5结构化程序设计 77

2.5.1流程图 77

2.5.2控制结构 80

2.5.3程序设计风格 82

2.6本章复习与练习 83

第3章 选择结构：做决策 89

3.1选择结构概述 90

3.1.1选择结构的类型 90

3.1.2单选和双选结构 90

3.2关系运算符和逻辑运算符 96

3.2.1关系运算符 96

3.2.2逻辑运算符 98

3.2.3运算优先级 103

3.3 ASCII编码与字符串比较 105

3.3.1用数值表示字符 105

3.4从多个候选中选择 108

3.4.1使用If结构 109

3.4.2使用Case式的语句 111

3.5选择结构的应用 114

3.5.1防御性编程 114

3.5.2菜单驱动的程序 118

3.6问题求解：新车价格计算器 120

3.7本章复习与练习 124

第4章 重复结构：循环 134

4.1循环结构简介：计算机从不厌烦 135

4.1.1循环的基础知识 135

4.1.2关系运算符和逻辑运算符 138

4.1.3使用循环结构构建流程图 139

4.2循环的类型 142

4.2.1前置检测循环和后置检测循环 142

4.2.2计数器控制循环 146

4.3 For循环 150

4.3.1 For语句 151

4.3.2 For循环的执行流程 154

4.3.3细心的豆子计数器 156

4.4重复结构的应用 161

4.4.1使用哨兵控制器循环来输入数据 161

4.4.2数据检验 164

4.4.3 Floor（）函数和Ceiling（）函数 167

4.4.4计算总和和平均值 171

4.5问题求解：成本、收入和盈利问题 175

问题描述 175

问题分析 175

程序设计 176

程序编码 179

程序测试 180

4.6本章复习与练习 181

第5章 关于循环和选择结构的更多内容 187

5.1把循环结构同If-Then语句结合使用 188

5.1.1提前退出循环结构 188

5.2在更复杂的程序中将循环结构同If-Then结构相结合使用 196

5.2.1 Length Of（）函数 200

5.2.2 Print语句与换行符 201

5.3随机数 204

5.3.1 Random随机函数 205

5.3.2不完全随机：伪随机数 209

5.4嵌套循环 210

5.4.1嵌套的For循环 210

5.4.2嵌套其他类型的循环 214

5.4.3思维训练：智力游戏 218

5.5问题求解：猜数字游戏 224

问题描述 225

问题分析 225

程序设计 226

程序编码 230

程序测试 231

5.6本章复习与练习 232

第6章 数组：列表与表格 238

6.1一维数组 239

6.1.1数组的基础知识 239

6.1.2平行数组 245

6.1.3使用数组的好处 247

6.2数组查找与排序 250

6.2.1串行查找技术 251

6.2.2冒泡排序技术 254

6.3搜索和排序的更多内容 262

6.3.1二分搜索法 262

6.3.2选择排序法 266

6.4以字符数组作为字符串 270

6.4.1复习串接操作 271

6.4.2字符串长度与数组大小 272

6.5二维数组 274

6.5.1二维数组的介绍 274

6.5.2使用二维数组 276

6.6问题求解：成绩管理程序 280

问题描述 280

问题分析 280

程序设计 282

程序编码 287

程序测试 288

6.7本章复习与练习 288

第7章 程序模块、子程序和函数 296

7.1数据流图和参数 297

7.1.1大甩卖：销售价格计算程序 297

7.1.2数据流图 299

7.1.3实参和形参 299

7.2子程序的更多内容 305

7.2.1值参数与引用参数 305

7.2.2如何区分值参数和引用参数 306

7.2.3两个非常有用的函数：ToUpper（）和ToLower（） 309

7.2.4变量的作用域 312

7.3函数 316

7.3.1内置函数 316

7.3.2自定义函数 318

7.4递归 322

7.4.1递归过程 323

7.5问题求解：成绩管理程序 327

问题描述 327

问题分析 328

程序设计 328

程序编码 333

程序测试 334

7.6本章复习与练习 335

第8章 顺序数据文件 341

8.1数据文件介绍 342

8.1.1文件基础 342

8.1.2创建和读取顺序文件 344

8.2修改顺序文件 349

8.2.1删除记录 351

8.2.2修改记录 352

8.2.3插入记录 353

8.2.4使用数组来维护文件 355

8.3合并顺序文件 357

8.4问题求解：控制中断处理 360

问题描述 360

问题分析 361

程序设计 362

程序编码与程序测试 364

8.5问题求解：订货单计算程序 365

问题描述 365

问题分析 365

程序设计 366

程序编码 370

程序测试 370

8.6本章复习与练习 371

第9章 面向对象程序设计入门 377

9.1类和对象 378

9.1.1类 378

9.1.2定义类与创建对象 379

9.1.3创建对象 382

9.1.4构造函数 383

9.2面向对象程序设计的其他特性 384

9.2.1面向对象语言的优点 384

9.2.2继承与多态 385

9.3面向对象程序设计与UML 394

9.3.1建模语言 396

9.3.2统一建模语言 397

9.4问题求解：使用OOP来开发停车程序 400

问题描述 400

问题分析 400

程序设计 402

创建必要的子模块 407

程序编码 409

程序测试 410

9.5本章复习与练习 410

附录A十进制、二进制和十六进制的表示 415

A.1底数和幂 415

扩展记数法（expanded notation） 416

A.2二进制系统 416

二进制转换为十进制 418

A.3十六进制系统 419

十六进制数字 419

十进制数转换为十六进制数 420

十六进制数字转换为十进制 421

使用十六进制表示法 422

二进制数字转换为十六进制 422

附录B整数表示法 424

B.1无符号整数表示法 424

溢出 425

B.2符号数值表示法 425

使用符号数值表示法表示整数 426

零的表示 427

B.3 1的补码表示法 427

零的表示 428

B.4 2的补码表示法 429

使用2的补码表示法来表示零 431

为什么2的补码表示法奏效呢 432

附录C浮点数的表示 433

C.1浮点数的二进制转换 433

浮点数之整数部分 433

浮点数之小数部分 433

将小数部分转换成二进制 434

C.2将上述两部分合并起来 437

C.3科学记数法与指数记数法 437

科学记数法 437

指数记数法 438

C.4基数为10的范化 439

C.5二进制浮点数的范化 439

Excess_ 127系统 440

基数为2的范化 440

单精度浮点数 441

C.6十六进制表示 443

附录D RAPTOR介绍 444

D.1什么是RAPTOR 444

D.2入门 444

D.3 RAPTOR符号和变量的介绍 446

变量 447

D.4 RAPTOR符号 449

输入符号 449

赋值符号 450

输出符号 452

D.5注释 454

D.6内置运算符和函数 454

内置常量 455

关系运算符 455

布尔（逻辑）运算符 455

D.7做决策：选择符号 456

D.8重复：循环符号 457

D.9调用符号和子图 459

D.10数组 460

D.11创建并显示数据文件 461

Redirect Output过程 462

Redirect Input过程 462

End Of Input函数 463

D.12面向对象模式 464

创建类 464

示例：使用Cube类求出立方体的体积 466

为成员方法编码 468

主程序（Main） 469

继承与多态 470

术语表 472