差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
| 程序设计基础:第4章 [2026/10/06 22:23] – 添加第4章思维导图 张叶安 | 程序设计基础:第4章 [2026/10/06 22:26] (当前版本) – 临时排查:精简思维导图 张叶安 | ||
|---|---|---|---|
| 行 1314: | 行 1314: | ||
| 答案:C。for 的表达式 3 修改的是 `sum` 而不是循环控制变量 `i`,`i` 始终为 1,判断条件永远成立,循环不会结束;顺带提醒,这里 sum 也没有初始化,其值是随机的。 | 答案:C。for 的表达式 3 修改的是 `sum` 而不是循环控制变量 `i`,`i` 始终为 1,判断条件永远成立,循环不会结束;顺带提醒,这里 sum 也没有初始化,其值是随机的。 | ||
| - | ```mdk | + | ```mdk |
| # 第4章 逻辑思维与编程思路 | # 第4章 逻辑思维与编程思路 | ||
| - | ## 贯穿全章的任务 4.1 | ||
| - | - A 不是我 / B 是 C / C 是 D / D 他胡说 | ||
| - | - 一个主谋 + 三人真话 | ||
| ## 4.1 关系运算和关系表达式 | ## 4.1 关系运算和关系表达式 | ||
| ### 关系运算符 | ### 关系运算符 | ||
| - >= > == <= < != | - >= > == <= < != | ||
| - 例题 4.1 验证关系运算符 | - 例题 4.1 验证关系运算符 | ||
| - | - 注意括号与 = 和 == | ||
| ### 一般格式 | ### 一般格式 | ||
| - < | - < | ||
| - 值只有真(1)或假(0) | - 值只有真(1)或假(0) | ||
| - | ### 把" | ||
| - | - char head=' '; | ||
| - | - head!=' | ||
| - | - ' | ||
| - | - 例题 4.2 验证 65==' | ||
| - | ## 4.2 枚举法的思路 | ||
| - | - 4 种状态:head=' | ||
| - | - 逐一假定,统计真话句数 | ||
| - | - A→1 句,B→2 句,C→3 句 => C 是主谋 | ||
| - | - 枚举靠循环结构实现 | ||
| - | ## 4.3 循环结构 | ||
| - | ### 部分程序 | ||
| - | - for(k=1; | ||
| - | - head=64+k | ||
| - | - sum=关系表达式之和 | ||
| - | ### for 语句格式与执行过程 | ||
| - | - for(表达式1; | ||
| - | - ①置初值 ②判断 ③循环体 ④修改 ⑤退出 | ||
| - | - 复合语句要加大括号 | ||
| - | - N-S 框图 | ||
| - | ### 实例 | ||
| - | - 任务 4.2 求 1~100 之和 = 5050 | ||
| - | - i=i+2 求奇数之和 | ||
| - | - i< | ||
| - | - 任务 4.3 9×9 口诀表(双重循环) | ||
| - | - setw(3) 需要 iomanip | ||
| - | ## 4.4 分支结构 | ||
| - | - if(sum==3) 输出 (char)(64+k) | ||
| - | - 强制字符类型转换 (char) | ||
| - | ### if 语句一般格式 | ||
| - | - if(表达式){语句块1} else {语句块2} | ||
| - | - else 可省略 | ||
| - | ### 实例 | ||
| - | - 任务 4.4 满 600 打八折 | ||
| - | - 例题 4.5 商品打折程序 | ||
| - | ## 4.5 任务 4.1 的算法分析 | ||
| - | - 先画程序框图再写程序 | ||
| - | ### 解法 1 | ||
| - | - 关系表达式的值直接相加 | ||
| - | - 例题 4.6 who_head1 | ||
| - | ### 解法 2 | ||
| - | - 用 1、2、3、4 代表 A、B、C、D | ||
| - | - 用 if 逐句累加 sum | ||
| - | - sum=0 必须写在循环体内 | ||
| - | ### 解法 3 | ||
| - | - 4 条 if 合并为 1 条 | ||
| - | - ((k!=1)+(k==3)+(k==4)+(k!=4))==3 | ||
| - | - 一题多解,取又对又简 | ||
| - | ## 4.6 逻辑问题及其解法 | ||
| - | ### 任务 4.5 黑客案情 | ||
| - | - 至少两人作案 | ||
| - | - A、C 不是同案犯 | ||
| - | - B、C 同时或都无关 | ||
| - | ### 逻辑运算符 | ||
| - | - 逻辑与 && | ||
| - | - 任务 4.6 判断小写字母 zf> | ||
| - | - 逻辑或 ||:并联电路,有一个真就真 | ||
| - | - 任务 4.7 成绩奖励(三门> | ||
| - | - 逻辑非 !:真变假、假变真 | ||
| - | - 任务 4.8 学号 4 的倍数 if(!(num%4)) | ||
| - | ### 解题思路与技巧 | ||
| - | - cc1=(A&& | ||
| - | - cc2=!(A&& | ||
| - | - cc3=(B&& | ||
| - | - 三重循环生成 000~111 共 8 种情况 | ||
| - | - if(cc1&& | ||
| - | ## 4.7 知识拓展 | ||
| - | ### 嵌套分支 if | ||
| - | - if...else if...else | ||
| - | - else 与最近 if 配对 | ||
| - | - 任务 4.9 缴纳赋税,逐步缩小范围 | ||
| - | ### 多分支 switch | ||
| - | - switch(value){ case ...: ...; break; default: ... } | ||
| - | - 表达式只能是整型或字符型 | ||
| - | - case 常量互不相同 | ||
| - | - 没有 break 会一直往下执行 | ||
| - | - 任务 4.10 充值送色拉油 | ||
| - | - 任务 4.11 分段函数 switch(x/5) | ||
| - | - 同题可用 if...else if 实现 | ||
| - | ### for 语句的使用技巧 | ||
| - | - 表达式 1 就地定义循环变量 | ||
| - | - 去掉表达式 2:条件恒真,靠 break 结束 | ||
| - | - 去掉表达式 3:循环体内自己" | ||
| - | - 初学者建议写全三个表达式 | ||
| - | ### 混合表达式 | ||
| - | - 类型升级 char< | ||
| - | - 五条自动转换规则 | ||
| - | - long 与 unsigned 一起都转 unsigned long | ||
| - | - 整数除法 x/y 得 0 的陷阱 | ||
| - | - 64 位 Linux 下 long 是 8 字节 | ||
| - | ### 强制类型转换 | ||
| - | - (类型名)表达式 | ||
| - | - (int)17.487 得 17(截断) | ||
| - | - (double)(5*4/ | ||
| - | - (float)i/ | ||
| - | ### break 和 continue | ||
| - | - 任务 4.12 读入 6 个正整数,遇负数结束 | ||
| - | - break:退出本层循环 | ||
| - | - continue:跳过其后语句,进入下一轮 | ||
| - | ## 4.8 思考与实训 | ||
| - | - 实训 4.1 自由落体小球(575 米 / 6.25 米) | ||
| - | - 实训 4.2 噪音级别与人的感觉 | ||
| - | - 实训 4.3 求阶乘(初值取 1) | ||
| - | - 实训 4.4 9+9 加法表 | ||
| - | - 实训 4.5 分支覆盖测试(8 组数据) | ||
| - | - 实训 4.6 判断三角形类型 | ||
| - | ## 4.9 小结 | ||
| - | - 把人的想法" | ||
| - | - 关系运算符、逻辑运算符是基础 | ||
| - | - 枚举法 + 循环结构 | ||
| - | - 分支是计算思维的重要方式 | ||
| - | ## 4.10 知识巩固 | ||
| - | - 试题 1 关系运算连写 | ||
| - | - 试题 2 小写字母判断(D) | ||
| - | - 试题 3 输出 10200 | ||
| - | - 试题 4 输出 no | ||
| - | - 试题 5 switch 跌落,答案 7 | ||
| - | - 试题 6 s=a+c | ||
| - | - 试题 7 循环体执行 1 次 | ||
| - | - 试题 8 死循环 | ||
| - | ## Linux 上机要点 | ||
| - | - g++ -o 程序名 源文件.cpp | ||
| - | - ./程序名 | ||
| - | - 死循环用 Ctrl+C 终止 | ||
| - | - 调试靠临时加 cout 打印跟踪 | ||
| ``` | ``` | ||