软件工程个人作业03

首页 > 代码库 > 软件工程个人作业03

2024-09-09 20:18:32 219人阅读

一、题目：四则运算3

老师提出了新的要求：
数据定义：
　　自然数：0, 1, 2, …。
　　真分数：1/2, 1/3, 2/3, 1/4, 1’1/2, …。
　　运算符：+, ?, ×, ÷。
　　括号：(, )。
　　等号：=。
　　分隔符：空格（用于四则运算符和等号前后）

10点新要求：

1、定义参数控制生成题目的个数。
　　例如，参数n=10；则将生成10个题目。
2、定义参数控制题目中数值（自然数、真分数和真分数分母）的范围。
　　例如参数r= 10，将生成10以内（不包括10）的四则运算题目。该参数可以设置为1或其他自然数。
　　该参数必须给定，否则程序报错并给出帮助信息。
3、生成的题目中计算过程不能产生负数，也就是说算术表达式中如果存在形如e1 ? e2的子表达式，那么e1 ≥ e2。
4、生成的题目中如果存在形如e1 ÷ e2的子表达式，那么其结果应是真分数。
5. 每道题目中出现的运算符个数不超过3个。
6、程序一次运行生成的题目不能重复，即任何两道题目不能通过有限次交换+和×左右的算术表达式变换为同一道题目
　　例如，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，它们之间不能通过有限次交换变成同一个题目
7.生成的题目存储到数据库中，

　　格式如下：
　　1. 四则运算题目1
　　2. 四则运算题目2
　　……
　　其中真分数在输入输出时采用如下格式，真分数五分之三表示为3/5，真分数二又八分之三表示为2’3/8。
8. 在生成题目的同时，计算出所有题目的答案，并存入数据库文件。
　　格式如下：
　　1. 答案1
　　2. 答案2
　　特别的，真分数的运算如下例所示：1/6 + 1/8 = 7/24。
9. 程序应能支持一万道题目的生成。
10. 程序支持对给定的题目文件和答案文件，判定答案中的对错并进行数量统计，
　　统计结果输出到数据表文件Grade，格式如下：
　　Correct: 5 (1, 3, 5, 7, 9)
　　Wrong: 5 (2, 4, 6, 8, 10)
　　其中“:”后面的数字5表示对/错的题目的数量，括号内的是对/错题目的编号。为简单起见，假设输入的题目都是按照顺序编号的符合规范的题目。

二、核心算法思路：

　　1.含多个运算符的题目如何生成，括号如何添加？

依据四则运算2来看，存在运算符最高只能产生7个，经过一个周末的看书和查阅资料，我放弃了之前的方法，采用先随机生成一个运算符+数字的数组，然后根据这个数组生成一棵二叉树。

　　代码：

 1 /**
 2  * 二叉树类
 3  * @author dmego
 4  *
 5  */
 6 public class BinaryTree {
 7     private TreeNode root;
 8     private int size;
 9     private String[] data;
10     
11     public BinaryTree(String[] array) {
12         this.data =http://www.mamicode.com/ array;
13         size = array.length;
14         root = createTree(0);
15     }
16     
17     public String toString(){  
18          String str = root.toString(); //当结点为根结点时的算术表达式 
19          str = str.substring(1, str.length()-1); //去掉该表达式两边的括号  
20          return str;  
21     }  
22     
23      public String CalAndVal(){  
24           return root.getResult();  
25      }  
26      /**
27       * 创建二叉树
28       * @param index
29       * @return
30       */
31     public TreeNode createTree(int index) {
32         if(index >= size)
33             return null;
34         TreeNode node = new TreeNode(data[index]);
35         node.setLchild(createTree(2*index + 1));
36         node.setRchild(createTree(2* index +2));
37         return node;
38     }
39     public TreeNode getRoot() { // 得到根节点
40         return root;
41     }
42 }

 1 /**
 2  * 随机生成一个符号+数字的数组
 3  * @author dmego
 4  *
 5  */
 6 public class CreatePro {
 7 
 8 
 9     /**
10      * 根据传入的参数随机生成一个数组 
11      * @param Num 运算符的个数
12      * @param Line 数值范围
13      * @param hasMD 是否有乘除
14      * @param hasFS 是否有真分数参与
15      * @return 一个随机生成的数组
16      */
17     public  String[] proArrary( int range, String hasMD, String hasFS){
18         int Num =  (int) (2 + Math.random()* 2); //随机产生运算符个数，最少2个, 最多3个;
19         int Size = Num * 2 +1; // 在树中表示总结点个数，也是结点集的长度
20         
21         String symbol[] = {"+","-","×","÷"};
22         String[] arrary = new String[Size];
23         ProperFra fractin = new ProperFra();
24         // 首先随机产生设置好的运算符，传入到数组中
25         for(int i =0 ; i< Num ; i++){
26             int symNum = 0;
27             if(hasMD.equals("Y") || hasMD.equals("y")) {
28                  symNum = (int) (Math.random()* 4 );
29             }else if(hasMD.equals("N") || hasMD.equals("n")) {
30                  symNum = (int) (Math.random()* 2 );
31             }
32             //int symNum=3;
33             arrary[i] = symbol[symNum];    
34             
35         }
36         //在将生成的整数或者分数传入到数组中
37         for(int i = Num; i< Size;i++  ){
38             int rand = 0;
39             if(hasFS.equals("Y") || hasFS.equals("y")) {
40                  rand = (int) (Math.random() * 2);
41             }else if(hasFS.equals("N") || hasFS.equals("n")) {
42                 rand = 0;
43             }        
44             //int rand = 0;
45             String FS = fractin.createFS(range);
46             String ZS = fractin.createZS(range);
47             if(rand == 0) { //传入整数到数组
48                 arrary[i] =ZS;
49             }else if(rand == 1) { //传入分数到数组
50                 arrary[i] = FS;
51             }
52         }
53         return arrary;
54     }

　　2.如何将生成的数据存入数据库中？

首先来讲，我们应该先定义一个连接数据库的工具类，方便我们每次需要连接数据库的时候直接调用就行，其次定义一个与数据库表中列名相同的一个JavaBean,数据产生后先将数据封装到javaBean中，然后调用写入到数据库中的方法，经过大量测试，生成一道题写入到数据库一道题耗时远远大于一次性把题全部插入到数据库

数据库连接工具类：

 1 package cn.dmego.util;
 2 /**********************
 3  * 数据库连接工具类
 4  * @author dmego
 5 **********************/
 6 import java.io.FileReader;
 7 import java.sql.Connection;
 8 import java.sql.DriverManager;
 9 import java.sql.ResultSet;
10 import java.sql.SQLException;
11 import java.sql.Statement;
12 import java.util.Properties;
13 
14 public class JDBCUtils {
15     static Properties prop = null;
16     private JDBCUtils(){
17     }
18     //为了保证只读取一次配置文件，将读取步骤放在静态代码块中
19     static {
20             try {
21                     prop = new Properties();
22                     prop.load(new FileReader(JDBCUtils.class.getClassLoader().getResource("config.properties").getPath()));
23             } catch (Exception e) {
24                     e.printStackTrace();
25             }
26     }
27     //------------提供两个方法，连接数据库和关闭连接-----------------
28     /**
29      * 获取连接
30      * @return Connection对象
31      * @throws Exception
32      */
33     public static Connection getConn() throws Exception{
34         Class.forName(prop.getProperty("driver"));
35         return DriverManager.getConnection(prop.getProperty("url"), prop.getProperty("user"), prop.getProperty("password"));
36     }
37     
38     /**
39      * 关闭连接
40      * @param rs
41      * @param stat
42      * @param conn
43      */
44     public static void close(ResultSet rs, Statement stat, Connection conn) {
45         if(rs != null){
46                 try {
47                         rs.close();
48                 } catch (SQLException e) {
49                         e.printStackTrace();
50                 }finally {
51                         rs = null;
52                 }
53             }
54         if(stat != null){
55             try {
56                     stat.close();
57             } catch (SQLException e) {
58                     e.printStackTrace();
59             }finally {
60                     stat = null;
61             }
62         }
63         if(conn != null){
64             try {
65                 conn.close();
66             } catch (SQLException e) {
67                     e.printStackTrace();
68             }finally {
69                 conn = null;
70             }
71         }
72     }    
73 } //--class