python语言程序设计课后答案梁勇_《Python语言程序设计》(美)梁勇(Y.Daniel Liang) 著;李娜 译著【摘要 书评 在线阅读】-苏宁易购图书...

出版者的话

译者序

前言

部分程序设计基础

章计算机、程序和Python概述2

1.1引言2

1.2什么是计算机3

1.2.1中央处理器4

1.2.2比特和字节4

1.2.3内存5

1.2.4存储设备5

1.2.5输入和输出设备6

1.2.6通信设备7

1.3程序设计语言8

1.3.1机器语言8

1.3.2汇编语言8

1.3.3不错语言8

1.4操作系统10

1.4.1控制和管理系统行为10

1.4.2调度和分配系统资源10

1.4.3调度操作10

1.5Python的历史11

1.6开始学习Python11

1.6.1启动Python12

1.6.2创建Python源代码文件13

1.6.3使用Python完成算术运算14

1.7程序设计风格和文档15

1.7.1恰当的注释和注释风格15

1.7.2恰当的空格15

1.8程序设计错误16

1.8.1语法错误16

1.8.2运行时错误16

1.8.3逻辑错误16

1.9开始学习图形化程序设计17

1.9.1绘制图形并给图形添加颜色17

1.9.2将笔移到任何位置19

1.9.3绘制奥林匹克环标志20

关键术语21

本章总结21

测试题22

编程题22

第2章基本程序设计25

2.1引言25

2.2编写一个简单的程序25

2.3从控制台读取输入27

2.4标识符29

2.5变量、赋值语句和赋值表达式29

2.6同时赋值31

2.7定名常量32

2.8数值数据类型和运算符32

2.8.1运算符/、//和**33

2.8.2运算符%33

2.8.3科学记数法34

2.9计算表达式和运算符优先级35

2.10增强型赋值运算符35

2.11类型转换和四舍五入36

2.12实例研究：显示当前时间38

2.13软件开发流程39

2.14实例研究：计算距离42

关键术语44

本章总结44

测试题45

编程题45

第3章数学函数、字符串和对象50

3.1引言50

3.2常见的Python函数51

3.3字符串和字符54

3.3.1ASCII码54

3.3.2统一码54

3.3.3函数ord和chr54

3.3.4转义序列55

3.3.5不换行打印56

3.3.6函数str56

3.3.7字符串连接操作56

3.3.8从控制台读取字符串57

3.4实例研究：最小数量的硬币58

3.5对象和方法简介59

3.6格式化数字和字符串61

3.6.1格式化浮点数62

3.6.2用科学记数法格式化63

3.6.3格式化成百分数63

3.6.4调整格式63

3.6.5格式化整数63

3.6.6格式化字符串64

3.7绘制各种图形65

3.8绘制带颜色和字体的图形67

关键术语69

本章总结69

测试题69

编程题69

第4章选择73

4.1引言73

4.2布尔类型、数值和表达式73

4.3产生随机数字75

4.4if语句76

4.5实例研究：猜生日77

4.6双向if-else语句80

4.7嵌套if和多向if-elif-else语句82

4.8选择语句中的常见错误85

4.9实例研究：计算身体质量指数87

4.10实例研究：计算税款88

4.11逻辑运算符90

4.12实例研究：判定闰年92

4.13实例研究：彩票93

4.14条件表达式94

4.15运算符的优先级和结合方向95

4.16检测一个对象的位置96

关键术语97

本章总结97

测试题98

编程题98

第5章循环107

5.1引言107

5.2while循环108

5.2.1实例研究：猜数字110

5.2.2循环设计策略112

5.2.3实例研究：多道减法题测验112

5.2.4根据用户确认控制循环113

5.2.5使用哨兵值控制循环113

5.2.6输入输出重定向115

5.3for循环116

5.4嵌套循环118

5.5最小化数值错误119

5.6实例研究120

5.6.1问题：找出优选公约数120

5.6.2问题：预测未来学费121

5.6.3问题：蒙特卡罗模拟122

5.7关键字break和continue123

5.8实例研究：显示素数125

5.9实例研究：随意行走127

关键术语129

本章总结129

测试题129

编程题129

第6章函数138

6.1引言138

6.2定义一个函数139

6.3调用一个函数140

6.4带返回值或不带返回值的函数142

6.5位置参数和关键字参数145

6.6通过传引用来传递参数146

6.7模块化代码148

6.8实例研究：将十进制数转换为十六进制数150

6.9变量的作用域152

6.10默认参数154

6.11返回多个值155

6.12实例研究：生成随机ASCII码字符155

6.13函数抽象和逐步求精157

6.13.1自顶向下设计158

6.13.2自顶向下和自底向上的实现159

6.13.3实现细节160

6.13.4逐步求精的优势163

6.14实例研究：可重用图形函数163

关键术语165

本章总结165

测试题165

编程题166

第二部分面向对象程序设计

第7章对象和类176

7.1引言176

7.2为对象定义类176

7.2.1定义类177

7.2.2构造对象178

7.2.3访问对象成员179

7.2.4self参数179

7.2.5举例：使用类180

7.3UML类图181

7.4不变对象和可变对象184

7.5隐藏数据域186

7.6类的抽象与封装188

7.7面向对象的思考191

关键术语193

本章总结194

测试题194

编程题194

第8章更多字符串和特殊方法198

8.1引言198

8.2str类198

8.2.1创建字符串199

8.2.2处理字符串的函数199

8.2.3下标运算符[]200

8.2.4截取运算符[start：end]200

8.2.5连接运算符+和复制运算符*201

8.2.6in和notin运算符201

8.2.7比较字符串202

8.2.8迭代字符串203

8.2.9测试字符串203

8.2.10搜索子串204

8.2.11转换字符串205

8.2.12删除字符串中的空格206

8.2.13格式化字符串207

8.3实例研究：校验回文串208

8.4实例研究：将十六进制数转换为十进制数209

8.5运算符重载和特殊方法211

8.6实例研究：Rational类212

关键术语216

本章总结217

测试题217

编程题217

第9章使用Tkinter进行GUI程序设计223

9.1引言223

9.2开始使用Tkinter223

9.3处理事件224

9.4小构件类226

9.5画布231

9.6几何管理器233

9.6.1网格管理器234

9.6.2包管理器234

9.6.3位置管理器235

9.7实例研究：贷款计算器236

9.8显示图像238

9.9菜单239

9.10弹出菜单241

9.11鼠标、按键事件和绑定243

9.12动画245

9.13滚动条248

9.14标准对话框249

关键术语250

本章总结251

测试题251

编程题251

0章列表258

10.1引言258

10.2列表基础259

10.2.1创建列表259

10.2.2列表是一种序列类型260

10.2.3列表使用的函数260

10.2.4下标运算符[]260

10.2.5列表截取[start:end]261

10.2.6+、*和in/notin运算符262

10.2.7使用for循环遍历元素262

10.2.8比较列表263

10.2.9列表解析263

10.2.10列表方法264

10.2.11将字符串分成列表265

10.2.12输入列表265

10.2.13对列表移位266

10.2.14简化代码266

10.3实例研究：乐透数268

10.4实例研究：一副扑克牌270

10.5扑克牌图形用户界面272

10.6复制列表273

10.7将列表传递给函数274

10.8从函数返回一个列表276

10.9实例研究：统计每个字母的出现次数277

10.10查找列表279

10.10.1线性查找法280

10.10.2二分查找法280

10.11排序列表282

10.11.1选择排序282

10.11.2插入排序284

10.12实例学习：弹球286

关键术语288

本章总结288

测试题289

编程题289

1章多维列表298

11.1引言298

11.2处理二维列表299

11.2.1使用输入值初始化列表299

11.2.2使用随机数初始化列表299

11.2.3打印列表299

11.2.4对所有元素求和300

11.2.5按列求和300

11.2.6找出和优选的行300

11.2.7随意打乱301

11.2.8排序301

11.3将二维列表传递给函数302

11.4问题：给多选题评分303

11.5问题：找出距离最近的点对304

11.6图形用户界面：找出距离最近的点对306

11.7问题：数独307

11.8实例研究：数独图形用户界面310

11.9多维列表312

11.9.1问题：每日温度和湿度313

11.9.2问题：猜生日314

关键术语315

本章总结315

测试题316

编程题316

2章继承和多态330

12.1引言330

12.2父类和子类330

12.3覆盖方法335

12.4object类336

12.5多态和动态绑定339

12.6isinstance函数340

12.7实例研究：可重用时钟342

12.8类之间的关系347

12.8.1关联347

12.8.2聚合和组合348

12.9实例研究：设计Course类349

12.10为栈设计类350

12.11实例研究：FigureCanvas类352

关键术语355

本章总结355

测试题355

编程题355

3章文件和异常处理364

13.1引言364

13.2文本输入和输出364

13.2.1打开一个文件365

13.2.2写入数据366

13.2.3测试文件的存在性367

13.2.4读数据367

13.2.5从文件读取所有数据370

13.2.6追加数据371

13.2.7读写数值数据371

13.3文件对话框373

13.4实例研究：统计文件中的字符个数375

13.5从网站上获取数据376

13.6异常处理378

13.7抛出异常381

13.8使用对象处理异常383

13.9定义自定制异常类384

13.10使用Pickling进行二进制IO388

13.10.1卸载和加载对象388

13.10.2检测文件末尾389

13.11实例研究：地址簿390

关键术语393

本章总结393

测试题394

编程题394

第三部分数据结构和算法

4章元组、集合和字典398

14.1引言398

14.2元组399

14.3集合401

14.3.1创建集合401

14.3.2操作和访问集合402

14.3.3子集和超集402

14.3.4相等性测试403

14.3.5集合运算403

14.4比较集合和列表的性能407

14.5实例研究：统计关键字408

14.6字典409

14.6.1创建一个字典410

14.6.2添加、修改和获取值410

14.6.3删除条目410

14.6.4循环条目411

14.6.5len函数411

14.6.6检测一个关键字是否在字典中411

14.6.7相等性检测411

14.6.8字典方法412

14.7实例研究：单词的出现次数413

关键术语415

本章总结415

测试题416

编程题416

5章递归419

15.1引言419

15.2实例研究：计算阶乘420

15.3实例研究：计算斐波那契数422

15.4使用递归解决问题424

15.5递归辅助函数426

15.5.1选择排序427

15.5.2二分查找427

15.6实例研究：求出目录的大小428

15.7实例研究：汉诺塔430

15.8实例研究：分形432

15.9实例研究：八皇后435

15.10递归和迭代437

15.11尾递归438

关键术语439

本章总结439

测试题439

编程题439

附录APython关键字446

附录BASCII字符集447

附录C数制系统448

*6章开发高效算法

*7章排序

*8章链表、栈、队列及优先队列

*9章二分查找树

*第20章AVL树

*第21章哈希：实现字典与集合

*第22章图及其应用

*第23章加权图及其应用