用Python实战演练《软件工程导论》详细设计习题当翻开《软件工程导论》的详细设计章节那些抽象的控制结构转换题是否让你感到无从下手本文将带你用Python代码重新演绎经典课后习题让枯燥的理论在编程实践中变得生动可感。我们不仅会实现SEQUENCE、DO-WHILE等基础结构还会用matplotlib可视化流程图最后完成一个完整的交易手续费计算系统。1. 控制结构转换实战1.1 用SEQUENCE和DO-WHILE模拟IF-THEN-ELSE课本习题要求仅用顺序结构和do-while循环来实现if-else逻辑。让我们用Python类来模拟这个过程class ControlStructure: staticmethod def do_while_to_if(condition, block1, block2): k 1 while condition and k 1: block1() k 1 while (not condition) and k 1: block2() k 1 # 使用示例 def print_positive(): print(正数) def print_negative(): print(负数) ControlStructure.do_while_to_if( x 0, print_positive, print_negative )这个实现的关键点在于使用k作为控制变量确保只执行一个分支第一个循环处理条件为True的情况第二个循环处理条件为False的情况1.2 用SEQUENCE和IF-THEN-ELSE模拟DO-WHILE反向转换同样有趣我们用Python的label模拟和goto语句def if_to_do_while(condition, block): while True: if not condition: break block()虽然Python没有真正的goto但我们可以用循环和break实现相同效果。这个模式适用于需要至少执行一次循环体的场景。2. 流程图可视化实践2.1 使用graphviz绘制专业流程图课本中的流程图作业可以用Python的graphviz库实现自动化绘制from graphviz import Digraph def draw_flowchart(): dot Digraph(comment程序流程图) dot.node(A, 开始) dot.node(B, 条件p?) dot.node(C, 过程f) dot.node(D, 过程g和n) dot.node(E, 结束) dot.edges([AB, BE]) dot.edge(B, C, label是) dot.edge(C, B) dot.edge(B, D, label否) dot.edge(D, E) dot.render(flowchart.gv, viewTrue)这段代码会生成一个标准的流程图PDF文件比手绘更精确且易于修改。graphviz的优势在于自动处理节点布局支持多种输出格式可以嵌入到Jupyter Notebook中2.2 盒图生成技巧盒图(N-S图)虽然不如流程图常见但能更好体现结构化思想。我们可以用matplotlib绘制import matplotlib.pyplot as plt import matplotlib.patches as patches def draw_nassi_shneiderman(): fig, ax plt.subplots(figsize(6, 4)) # 主框 main_box patches.Rectangle((0.1, 0.1), 0.8, 0.8, linewidth2, edgecolorblack, facecolornone) ax.add_patch(main_box) # 条件判断框 cond_box patches.Rectangle((0.2, 0.6), 0.6, 0.2, linewidth1, edgecolorblue, facecolornone) ax.add_patch(cond_box) # 添加文本 plt.text(0.5, 0.7, 条件p?, hacenter) plt.text(0.3, 0.4, 过程f, hacenter) plt.text(0.7, 0.4, 过程g和n, hacenter) plt.axis(off) plt.show()3. 结构化程序改造实战3.1 非结构化程序识别与改造课本第4题给出了一个典型非结构化程序案例。让我们用Python实现改造前后的对比原始非结构化版本def unstructured(x): while x 10: if x 5: print(大于5) break # 非结构化出口 x 1 print(结束)结构化改造版本def structured(x): flag True while x 10 and flag: if x 5: print(大于5) flag False else: x 1 print(结束)关键改造技巧引入flag控制变量将多重出口合并为单一出口保持原有逻辑功能不变3.2 Ashcroft-Manna技术Python实现第6题提到的Ashcroft-Manna技术可以用Python类优雅实现class AshcroftManna: def __init__(self): self.i 1 self.max_case 3 # 假设有3个嵌套IF def execute(self): while self.i self.max_case: self.do_case() self.cleanup() def do_case(self): if self.i 1: # 外层IF逻辑 if condition1: self.i 2 # 跳转到内层 else: self.i self.max_case 1 elif self.i 2: # 中层IF逻辑 if condition2: self.i 3 else: self.i self.max_case 1 elif self.i 3: # 内层IF逻辑 if condition3: action() self.i self.max_case 1 def cleanup(self): # 后处理 pass4. 完整项目交易手续费计算系统4.1 用Python实现复杂判定逻辑课本第7题的手续费计算是个绝佳的OOP练习。我们设计一个CommissionCalculator类class CommissionCalculator: def __init__(self, total_amount, price_per_share, shares): self.total total_amount self.price price_per_share self.shares shares def calculate(self): base self._base_commission() extra self._extra_commission(base) return base extra def _base_commission(self): if self.total 1000: return self.total * 0.084 elif 1000 self.total 10000: return self.total * 0.05 34 else: return self.total * 0.04 134 def _extra_commission(self, base): if self.price 14: rate 0.09 if self.shares % 100 ! 0 else 0.05 elif 14 self.price 25: rate 0.06 if self.shares % 100 ! 0 else 0.02 else: rate 0.04 if self.shares % 100 ! 0 else 0.01 return base * rate4.2 判定表与判定树的Python实现我们可以用字典实现判定表用类继承实现判定树# 判定表实现 commission_table { base: [ {condition: lambda t: t 1000, calc: lambda t: t * 0.084}, {condition: lambda t: 1000 t 10000, calc: lambda t: t * 0.05 34}, {condition: lambda t: t 10000, calc: lambda t: t * 0.04 134} ], extra: [ {condition: lambda p, s: p 14 and s % 100 ! 0, rate: 0.09}, # 其他条件... ] } # 判定树实现 class CommissionNode: def evaluate(self, transaction): pass class PriceNode(CommissionNode): def __init__(self): self.branches { low: SharesNode(0.05, 0.09), medium: SharesNode(0.02, 0.06), high: SharesNode(0.01, 0.04) } def evaluate(self, transaction): if transaction.price 14: return self.branches[low].evaluate(transaction) # 其他分支...4.3 单元测试确保正确性为手续费计算编写pytest测试用例import pytest pytest.mark.parametrize(amount,price,shares,expected, [ (800, 10, 50, 800*0.084 800*0.084*0.09), # 小金额低价非整百 (5000, 20, 200, (5000*0.0534) (5000*0.0534)*0.02), # 中等金额 (20000, 30, 300, (20000*0.04134) (20000*0.04134)*0.01) # 大金额 ]) def test_commission(amount, price, shares, expected): calc CommissionCalculator(amount, price, shares) assert abs(calc.calculate() - expected) 0.001在实现这些习题解决方案时我发现最易出错的地方是边界条件处理。例如手续费计算中等于1000元和10000元的情况需要特别注意。建议在编写条件判断时总是先明确写出边界测试用例。