一、题目描述：
1. 使用 -n 参数控制生成题目的个数，例如
Myapp.exe -n 10 -o Exercise.txt
将生成10个题目。
2. 使用 -r 参数控制题目中数值（自然数、真分数和真分数分母）的范围，例如
Myapp.exe -r 10
将生成10以内（不包括10）的四则运算题目。该参数可以设置为1或其他自然数。该参数必须给定，否则程序报错并给出帮助信息。
3. 生成的题目中如果存在形如e1 ÷ e2的子表达式，那么其结果应是真分数。
4. 每道题目中出现的运算符个数不超过3个。
5. 程序一次运行生成的题目不能重复，即任何两道题目不能通过有限次交换+和×左右的算术表达式变换为同一道题目。例如，23 + 45 = 和45 + 23 = 是重复的题目，6 × 8 = 和8 × 6 = 也是重复的题目。3+(2+1)和1+2+3这两个题目是重复的，由于+是左结合的，1+2+3等价于(1+2)+3，也就是3+(1+2)，也就是3+(2+1)。但是1+2+3和3+2+1是不重复的两道题，因为1+2+3等价于(1+2)+3，而3+2+1等价于(3+2)+1，它们之间不能通过有限次交换变成同一个题目。
生成的题目存入执行程序的当前目录下的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. 程序支持对给定的题目文件和答案文件，判定答案中的对错并进行数量统计，并会输出所有题目中重复的题目，输入参数如下：
Myapp.exe -e <exercisefile>.txt -a <answerfile>.txt -o Grade.txt
统计结果输出到文件Grade.txt，格式如下：
Correct: 5 (1, 3, 5, 7, 9)
Wrong: 5 (2, 4, 6, 8, 10)
Repeat:2
RepeatDetail:
(1) 2,45+32 Repeat 3,32+45
(2) 5,3+(2+1) Repeat 7,1+2+3
解释：
Correct: 5 ----5道题目正确，正确的题号 1,3,5,7,9
Wrong:5 -----5道题目错误，错误的题号 2,4,6,8,10
Repeat:2 2---组题目重复
(1) 第一组 题号2，题目 45+32 与题号3的题目重复，题号3为 32+45
(2)第二组 题号5，题目 3+(2+1) 与题号7的题目重复，题号7为 1+2+3
二、需求分析
程序实现的是根据输入的参数，自动生成四则运算表达式并给出运算答案进行批改。根据提示输入生成的题目数量和操作数的范围，自动生成带有‘=，-，*，÷’等运算符的四则运算表达式，操作数包含自然数和分数，将生成的题目保存到文档中。程序支持一万道题目，并将运算结果也保存到文档，程序可以对生成的题目进行查重，预防出现相同的题目。
三、功能设计：
基本功能：
通过给定的参数，生成四则运算表达式，对生成的题目进行查重，并给出正确答案。
扩展功能：
设置出题难度，由出题者确定，并设置排行榜，答题者可观看自己的排名，出题者可看所有答题者的排名。
四、设计实现：
1.二叉树操作类（Tree.java）
该类实现二叉树的创建，将四则运算表达式，转换为node节点，并生成二叉树，最后求出表达式的运算值。
for(int i = 0; i < n; i++){ tmp = i + 1; System.out.println("第" + tmp +"题:"); //随机数控制运算符的个数 k = (int)(Math.random()*3 + 1); //随机获取 a = (int)(Math.random()*m); //将整型转换成字符串 str = str + Integer.toString(a); for(int j = 0; j < k; j++){ b = (int)(Math.random()*m); //控制运算符+，-，* ，÷ p = (int)(Math.random()*4); switch(p){ case 0: str = str + "+" + Integer.toString(b); break; case 1: if(a < b){ int temp; temp = a; a = b; b = temp; } str = str + "-" + Integer.toString(b); break; case 2: str = str + "*" + Integer.toString(b); break; case 3: if(b == 0){ b = (int)(Math.random()*m); } str = str + "÷" + Integer.toString(b); break; } } }
2.Node节点类（Node.java）
该类为Node节点类，包含节点的属性和构造函数。
3.生成表达式类（Exper.java）
该类实现自动生成表达式，并将表达式存入文档。
3.1创建节点
for(int i = 0; i < str.length(); i++){ char ch = str.charAt(i); if(ch >= '0' && ch <='9'){ s = s + ch; if(i == (str.length()-1)){ //将字符串转换成数字 node1 = new Node(Integer.parseInt(s)); double a = node1.getData(); //构造二叉树 head = buildTree(head,node1); str = ""; } continue; }else if(ch == '+' | ch == '-' | ch == '*' | ch == '÷'){ node1 = new Node(Integer.parseInt(s));//将字符串转换成数字 double a = node1.getData(); head = buildTree(head,node1); s = ""; node2 = new Node(ch); head = buildTree(head,node2); } }
3.2生成二叉树
public Node buildTree(Node head,Node node){ Stack<Node> stack = new Stack<Node>(); if((char)node.getData() == '÷'){ Node tmpnode = new Node('/'); stack.push(tmpnode); node = stack.pop(); } //如果头节点为空，则当前节点设置为头节点 if(head.getData() == 0){ stack.push(node); head = stack.pop(); }else if(head.isOptr() == false){ //如果头节点为数字节点，就将头节点设置为当前节点的左节点，当前节点为头节点 node.setLeft(head); stack.push(node); head = stack.pop(); }else if(node.isOptr() == false){ /* * 如果当前节点为数字节点，头结点为运算符节点， * 将当前节点放入二叉树的右子数， * 若右子树存在右子树，则继续往下遍历 * 直到右节点为空，当前节点设置为该子数的右节点 */ Node tempNode = new Node(); stack.push(head); tempNode = stack.pop(); while(tempNode.getRight() != null){ stack.push(tempNode.getRight()); tempNode = stack.pop(); } tempNode.setRight(node); }else{ /* * 若当前节点为运算符节点，头节点也为运算符节点， * 则根据运算符的优先级来决定 * 若当前节点的优先级高，则头结点的右子树，存放在当前节点的左节点 * 当前节点存放在头结点的右子树 */ if((char)head.getData() == '+' | (char)head.getData() == '-'){ if((char)node.getData() == '*' | (char)node.getData() == '/'){ node.setLeft(head.getRight()); head.setRight(node); } else{ node.setLeft(head); stack.push(node); head = stack.pop(); } }else{ node.setLeft(head); stack.push(node); head = stack.pop(); } } return head; }
4.测试类（TestCalcute.java）
该类为测试类，实现在编码过程中对主要功能的单元测试。
五、测试运行：
1.程序开始运行：
2.输入要生成表达式的数量：
3.输入操作数的范围：
4.生成题目：
5.题目文档：
6.答案文档：
六、源代码：
程序源代码地址→https://gitee.com/mahejing/codes/26wlf3jbtiexo51m8hqgd27
七、小结：
程序使用JavaString保存表达式，实现表达式的生成和运算，生成是随机生成，运算是先建立二叉树，再来对二叉树求值，但是还未实现查重功能，操作数位整型，运算结果为double型，保留两位小数，为实现真分数的运算。在便写过程中，最大的问题在于二叉树的生成，左右子数的存放和经常会出现空指针，通过调试和参考代码将问题解决。
899
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
