|
PSP2.1 |
Personal Software Process Stages |
Time |
|
Planning |
计划 |
|
|
· Estimate |
· 估计这个任务需要多少时间 |
20h |
|
Development |
开发 |
|
|
· Analysis |
· 需求分析 (包括学习新技术) |
5h |
|
· Design Spec |
· 生成设计文档 |
2h |
|
· Design Review |
· 设计复审 (和同事审核设计文档) |
1h |
|
· Coding Standard |
· 代码规范 (为目前的开发制定合适的规范) |
1h |
|
· Design |
· 具体设计 |
2h |
|
· Coding |
· 具体编码 |
8h |
|
· Code Review |
· 代码复审 |
2h |
|
· Test |
· 测试（自我测试，修改代码，提交修改） |
2h |
|
Reporting |
报告 |
|
|
· Test Report |
· 测试报告 |
1h |
|
· Size Measurement |
· 计算工作量 |
1h |
|
· Postmortem & Process Improvement Plan |
· 事后总结, 并提出过程改进计划 |
1h |
|
合计 |
26h |
程序要求：
1、定义：
自然数，真分数（1/2,2/3,1'1/2……）
+ - * / ( ) = 空格（用于四则运算符和等号前后）
2、输入：
（1）使用 -n 参数控制生成题目的个数：
Myapp.exe -n 10（生成10个题目）
（2）使用 -r 参数控制题目中数值（自然数、真分数和真分数分母）的范围）：
Myapp.exe -r 10（ 生成10以内（不包括10）的四则运算题目。该参数必须给定，否则程序报错并给出帮助信息。）
（3）程序支持对给定的题目文件和答案文件，判定答案中的对错并进行数量统计：
Myapp.exe -e <exercisefile>.txt -a <answerfile>.txt（统计结果输出到文件Grade.txt，格式如下：
Correct: 5 (1, 3, 5, 7, 9)
Wrong: 5 (2, 4, 6, 8, 10)
其中“:”后面的数字5表示对/错的题目的数量，括号内的是对/错题目的编号。）
3、需求：
（1）生成的题目中计算过程不能产生负数，也就是说算术表达式中如果存在形如e1 ? e2的子表达式，那么e1 ≥ e2。
（2）生成的题目中如果存在形如e1 ÷ e2的子表达式，那么其结果应是真分数。
！！！（3） 每道题目中出现的运算符个数不超过3个。
（4）任何两道题目不能通过有限次交换+和×左右的算术表达式变换为同一道题目。例如，23 + 45 = 和45 + 23 = 是重复的题目，6 × 8 = 和8 × 6 = 也是重复的题目。
！！！（5）生成的题目存入执行程序的当前目录下的Exercises.txt文件，格式如下：
1. 四则运算题目1
2. 四则运算题目2
……
其中真分数在输入输出时采用如下格式，真分数五分之三表示为3/5，真分数二又八分之三表示为2’3/8。
！！！（6） 在生成题目的同时，计算出所有题目的答案，并存入执行程序的当前目录下的Answers.txt文件，格式如下：
1. 答案1
2. 答案2
……
特别的，真分数的运算如下例所示：1/6 + 1/8 = 7/24。
（7）程序应能支持一万道题目的生成。
！！！（8）记录你在改进程序性能上花费了多少时间，描述你改进的思路，并展示一张性能分析的图（由VS2012的性能分析工具自动生成）。如果可能，展示你程序中消耗最大的函数。
！！！（9）共享你对程序进行测试的至少10个测试用例，以及说明为什么你能确定你的程序是正确的。（不正确的程序得0分，不管性能如何）
程序分析：
1、老师规定编程语言为C++/C#，但实际上到目前为止我们只学过C和Java，所以在两种语言的选择上还是纠结了一下，最开始用的C++，后来发现C#与Java的使用方式很像，于是又推倒重写一遍C#。
2、这个题目第一眼看上去觉得非常简单，不外乎就是随机数生成，但是仔细阅读突然发现老师的要求加上之后就基本上拖了很久，在设计上有很多需要思考的地方：
- 参数既有自然数也有真分数，所以定义了一个类用来判断数的类型。
public class figure { private int number; private int denominator;//fenmu private int numerator;//fenzi private int iffraction; }
- 在符号的生成时，将“+”“-”“*”“/”全部定义在一个数组里，根据随机数生成随机选择符号处理。也通过0/1随机数生成选择是否留有括号。
- 考虑到命令行参数输入，设定两个输入处理方式模块，Myapp.exe -e <exercisefile>.txt -a <answerfile>.txt，和 Myapp.exe -n n -r r（n为生成题目数量，r为范围）。
- 计算部分单独写出来放在一个类方法里，采用中缀表达式生成前缀表达式，以及前缀表达式的算法。
- 检验和生成各有信号指示，生成部分的答案生成，看做读入Exercises.txt文件再生成Answers.txt文件。
3、测试用例：
No1.txt -n 10 -r 10
No1.txt -n 100 -r 10
No.1.txt -n 10000 -r 10000
性能分析图：
