结对项目

=================

这个作业属于哪个课程	软件工程
作业要求	作业要求
Github	Github链接
小队成员	3119005397 郑耿桐、 3119005392 潘伟钲
这个作业的目标	熟悉结对编程，实现自动生成小学四则运算题目程序，对给定的题目文件和答案文件，判定答案中的对错并进行数量统计

PSP表格

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划	150	100
· Estimate	· 估计这个任务需要多少时间	150	100
Development	开发	1700	2000
· Analysis	· 需求分析 (包括学习新技术)	40	40
· Design Spec	· 生成设计文档	100	80
· Design Review	· 需求分析 (包括学习新技术)	100	100
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	50	90
· Design	· 具体设计	100	120
· Coding	· 具体编码	700	1050
· Code Review	· 代码复审	220	300
· Test	· 测试（自我测试，修改代码，提交修改）	300	300
Reporting	报告	100	90
· Test Repor	· 测试报告	20	20
· Size Measurement	· 计算工作量	20	20
· Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划	60	50
	· 合计	1930	2230

核心功能实现

1. 生成题目

实现思路：

随机生成参数列表和运算符列表
判断算式是否存在括号

if 存在不括号：

返回获取到的无括号算式

else：

返回获取到的括号算式
算式存在括号
- 括号数为1时
  
  利用 random.randint(0, len(op_list) - 1)来决定左括号的位置
  利用 random.randint(left_bracket_index + 1, len(parameter_list) - 1)来决定右括号的位置
- 括号数为2时
  
  随机获取括号类型
  
  if 括号类型为并列：
  
  循环获取参数列表和运算符列表获取到算式时，在相应的的位置插入括号，即：( A +B ) + ( C + D )
  
  else 括号类型为嵌套：
  
  先确定外层括号的位置，再利用递归，传递外层括号里的子字符串，从而确定内从括号，最终得到嵌套括号的算式

流程图

代码截图

2. 计算

实现思路

 先处理算式，得到参数和操作符组成的列表，例如：' 1 + 2' 处理成 ['1', '2', '3']
 
 创建数字栈和操作符栈
 
 进行循环获取算式列表
 
 	如果是数字则压入数字栈
 
 	如果是操作符
 		while True 的循环
 
 			如果操作符栈为空，或者运算符为 '(' 时
 				入栈，break
 
 			如果当前操作符的优先级比栈顶操作符的优先级高
 				入栈，break
 
 			如果当前操作符为 ')'，且栈顶操作符为 '('
 				'(' 出栈，丢掉 ')'，break
 
 			如果当前操作符的优先级比栈顶操作符的优先级低
             
 				获得数字栈最后两个元素、操作符栈最后一个元素，进行计算
                 
 				如果除数为零、被除数大于除数、结果为负数
                 	return Error
 
                 得到结果入栈
                 
 if 循环之后如果数字栈和操作符栈还有内容
 	while 直到操作符栈不为空：
 		计算
 		如果除数为零、被除数大于除数、结果为负数，return Error
         得到的结果入栈
 
 数字栈的元素就是计算得出的结果

流程图

代码截图

3. 多线程查询是否存在生成重复问题

部分代码截图

功能运行

命令行参数

python Myapp.py [args|args]
[args]
├─ -h --help # 输出帮助信息
├─ -n # 指定生成表达式数量，默认10
├─ -r # 指定生成表达式各个数字的取值范围，默认10
├─ -e # 需和-a参数共同使用进行批改，指定练习文件
├─ -a # 需和-e参数共同使用进行批改，指定答案文件
└─ -g # 开启GUI