github项目地址：https://github.com/bravedreamer/test/tree/master/arithmetic
在线预览：https://bravedreamer.github.io/test/arithmetic/index.html
项目合作者：吴尚谦 3118004977 吴茂平3118004976
1.题目说明
实现一个自动生成小学四则运算题目的命令行程序（也可以用图像界面，具有相似功能）。
自然数：0, 1, 2, …。
真分数：1/2, 1/3, 2/3, 1/4, 1’1/2, …。
运算符：+, −, ×, ÷。
括号：(, )。
等号：=。
分隔符：空格（用于四则运算符和等号前后）。
算术表达式：
e = n | e1 + e2 | e1 − e2 | e1 × e2 | e1 ÷ e2 | (e),
其中e, e1和e2为表达式，n为自然数或真分数。
四则运算题目：e = ，其中e为算术表达式。
需求：
-
使用 -n 参数控制生成题目的个数，例如myapp.exe -n 10，将生成10个题目。
-
使用 -r 参数控制题目中数值（自然数、真分数和真分数分母）的范围，例如myapp.exe -r 10
将生成10以内（不包括10）的四则运算题目。该参数可以设置为1或其他自然数。该参数必须给定，否则程序报错并给出帮助信息。 -
生成的题目中计算过程不能产生负数，也就是说算术表达式中如果存在形如e1− e2的子表达式，那么e1≥ e2。
-
生成的题目中如果存在形如e1÷ e2的子表达式，那么其结果应是真分数。
-
每道题目中出现的运算符个数不超过3个。
-
程序一次运行生成的题目不能重复，即任何两道题目不能通过有限次交换+和×左右的算术表达式变换为同一道题目。例如，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
四则运算题目2
……
其中真分数在输入输出时采用如下格式，真分数五分之三表示为3/5，真分数二又八分之三表示为2’3/8。 -
在生成题目的同时，计算出所有题目的答案，并存入执行程序的当前目录下的answers.txt文件，格式如下：
答案1
答案2
特别的，真分数的运算如下例所示：1/6 + 1/8 = 7/24。 -
程序应能支持一万道题目的生成。
-
程序支持对给定的题目文件和答案文件，判定答案中的对错并进行数量统计，输入参数如下：
myapp.exe -e .txt -a .txt
统计结果输出到文件grade.txt，格式如下：
correct: 5 (1, 3, 5, 7, 9)
wrong: 5 (2, 4, 6, 8, 10)
其中“:”后面的数字5表示对/错的题目的数量，括号内的是对/错题目的编号。为简单起见，假设输入的题目都是按照顺序编号的符合规范的题目
2.psp:
| psp2.1 | personal software process stages | 预估耗时（分钟） | 实际耗时（分钟） |
|---|---|---|---|
| planning | 计划 | 30 | 15 |
| · estimate | · 估计这个任务需要多少时间 | 960 | 1365 |
| development | 开发 | 840 | 1320 |
| · analysis | · 需求分析 (包括学习新技术) | 30 | 15 |
| · design spec | · 生成设计文档 | 20 | 20 |
| · design review | · 设计复审 (和同事审核设计文档) | 10 | 5 |
| · coding standard | · 代码规范 (为目前的开发制定合适的规范) | 10 | 10 |
| · design | · 具体设计 | 10 | 10 |
| · coding | · 具体编码 | 720 | 1230 |
| · code review | · 代码复审 | 10 | 10 |
| · test | · 测试（自我测试，修改代码，提交修改） | 30 | 20 |
| reporting | 报告 | 40 | 30 |
| · test report | · 测试报告 | 20 | 10 |
| · size measurement | · 计算工作量 | 10 | 10 |
| · postmortem & process improvement plan | · 事后总结, 并提出过程改进计划 | 10 | 10 |
| 合计 | 910 | 1365 |
3.效能分析
随着生成的题目数量不断加大，这部分函数的消耗将会随着题目数量增大而不断增大
createquestion(){//生成多道题目
//初始化数据列表
...
let questiondata=[]
for(let i=0;i<this.form.questionnum;){
let content=this.createquestioninfo()
let answer=content.answer
let question=content.question
if(answer>=0){
this.form.questionlist[i]=question
this.form.answerlist[i]=answer
let tag={}
tag.question=question+answer
tag.index=i+1
questiondata[i]=tag
i++
}
}
this.tabledata=questiondata
},
4.实现思路
5.关键代码分析
各函数功能基本在一个vue内实现，较为清晰。
new vue({
...
beforecreate() {
// 读取文件
filereader.prototype.reading = function ({encode} = pms) {
let bytes = new uint8array(this.result); //无符号整型数组
let text = new textdecoder(encode || 'utf-8').decode(bytes);
return text;
};
/* 重写readasbinarystring函数 */
filereader.prototype.readasbinarystring = function (f) {
if (!this.onload) //如果this未重写onload函数，则创建一个公共处理方式
this.onload = e => { //在this.onload函数中，完成公共处理
let rs = this.reading();
console.log(rs);
};
this.readasarraybuffer(f); //内部会回调this.onload方法
};
},
methods:{
...
tablerowclassname({row, rowindex}) {//改变表格样式
...
},
createoperationarr(arr1,arr2){//合并已生成的运算数数组和运算符数组
let operationarr=[]
let question=""
for(let i=0;i<arr2.length;i++){
question+=(arr1[i]+arr2[i])
operationarr.push(arr1[i])
operationarr.push(arr2[i])
if(i==(arr2.length-1)) {
question+=arr1[(i+1)]
operationarr.push(arr1[(i+1)])
}
}
return {operationarr,question}
},
createquestioninfo(){//创建一道题目的运算符和运算数
let operation=[" + ", " − ", " × ", " ÷ ", " / "," = "]//保存相关运算符
let operationtime=math.floor(math.random() * (3 - 1+1)+1)//运算次数
//随机生成运算符
let operationsymbol=[]//保存生成的运算符
for(let k=0;k<operationtime;){
let i=math.floor(math.random() * (4 - 0+1))
if(i==4){
if(operationsymbol.length>0&&operationsymbol[operationsymbol.length-1]==operation[i]){
}else{
operationsymbol[operationsymbol.length]=operation[i]
}
}else{
operationsymbol[operationsymbol.length]=operation[i]
k++
}
}
// math.floor(math.random()*(n-m+1))+m 取m-n之间的随机数 [m,n]
//随机生成运算数
let operationtagnumber=[]//保存生成的运算数
for(let k=0;k<=operationsymbol.length;){
let last=k-1
if(k>0&&(operationsymbol[last]==operation[4]||operationsymbol[last]==operation[3])){
let t=math.floor(math.random() * (number(this.form.max) - number(this.form.min))) +number(this.form.min)
if(operationsymbol[last]==operation[4]&&t!=0&&operationtagnumber[last]<=t){
operationtagnumber[k]=t
k++
}
if(t!=0&&operationsymbol[last]==operation[3]){
operationtagnumber[k]=t
k++
}
}else{
operationtagnumber[k]=math.floor(math.random() * (number(this.form.max) - number(this.form.min))) +number(this.form.min)
k++
}
}
let content=this.createoperationarr(operationtagnumber,operationsymbol)
let operationarr=content.operationarr
let question=content.question
question+=operation[5]
operationarr=this.getrpn(operationarr)
let answer=this.getresult(operationarr)
return{question,answer}
},
createquestion(){//生成多道题目
//初始化数据列表
...
let questiondata=[]
for(let i=0;i<this.form.questionnum;){
...
for(let j=0;j<this.form.questionlist.length;j++){
if(this.form.questionlist[j]==question){//检查生成的题目是否重复
isrepeat=true
break;
}else{
isrepeat=false
}
}
if(answer>=0&&!isrepeat){
this.form.questionlist[i]=question
this.form.answerlist[i]=answer
let tag={}
tag.question=question+answer
tag.index=i+1
questiondata[i]=tag
i++
}
}
this.tabledata=questiondata
},
getrpn(arr){//中缀表达式转后缀表达式
let symbolpriority = {//确定运算优先级
" # ": 0,
" + ": 1,
" − ": 1,
" × ": 2,
" ÷ ": 2,
" / ": 3
}
let operand=[]//保存运算数的栈
let operator=[]//保存运算符的栈
arr.unshift(" # ")//方便进行运算优先级比较
for(let i=0;i<arr.length;i++){
if(typeof(arr[i])=="number"){
operand.push(arr[i])
}else{
switch (true){
case (arr[i]==' ( '||operator.slice(-1)[0]==' ( '):
operator.push(arr[i]);
break;
case (arr[i] == ' ) '):
do{
operand.push(operator.pop());
}while(operator.slice(-1)[0] != " ( ")
operator.pop()
break;
default:
if(operator.length == 0){
operator.push(arr[i]);
}else if(symbolpriority[operator.slice(-1)[0]]>=symbolpriority[arr[i]]){
do{
operand.push(operator.pop());
}while (symbolpriority[arr[i]]<=symbolpriority[operator[operator.length-1]])
operator.push(arr[i]);
}else {
operator.push(arr[i]);
}
break;
}
}
}
operator.foreach(function(){
operand.push(operator.pop());
});
operator.pop();//弹出"#"
return operand;
},
getresult(arr){//获取计算结果
let result=[]//用于保存结果
let count
for(let i=0;i<arr.length;i++){
if(typeof(arr[i])=='string'){
....
}else{
result.push(arr[i])
}
}
return result[0]
},
downloadquestion(){//下载题目和答案的txt文件
let questioncontent=""//题目内容
let answercontent=""//答案内容
if(this.form.questionlist.length!=0){
let name1="exercises"
let name2="answers"
for(let i=0;i<this.form.questionlist.length;i++){
questioncontent+=(i+1)+"、"+this.form.questionlist[i]+"\n"
answercontent+=(i+1)+"、"+this.form.answerlist[i]+"\n"
}
this.download(name1,questioncontent)
this.download(name2,answercontent)
}else{
this.$alert('题目列表为空，请重新生成题目', '', {
confirmbuttontext: '确定',
});
}
},
download(filename, text){//下载txt文件
let element = document.createelement('a');
element.setattribute('href', 'data:text/plain;charset=utf-8,' + encodeuricomponent(text));
element.setattribute('download', filename);
element.style.display = 'none';
document.body.appendchild(element);
element.click();
document.body.removechild(element);
},
beforeupload(file){//上传文件
this.filelist = [file]
console.log('选择了文件beforeupload')
// 读取数据
this.read(file);
return false
},
read(f) {//解析上传过来的文件
let rd = new filereader();
rd.onload = e => {
//this.readasarraybuffer函数内，会回调this.onload函数。在这里处理结果
let cont = rd.reading({encode: 'utf-8'});
this.filedata.push(cont)
let formerdata = this.textdata;
this.textdata = formerdata + "\n" + cont;
};
rd.readasbinarystring(f);
},
compareanswer(){//检查上传过来的题目的答案的正确性并统计相关结果
let questioncontent=[]//保存上传过来的题目
let answercontent=[]//保存上传过来的答案
let corretanswer=[]//保存正确答案
let corretlist=[]//保存题目正确答案的序号
let wronglist=[]//保存题目错误答案的序号
let corret=""
let wrong=""
//初始化数据列表
this.form.questionlist=[]
this.form.answerlist=[]
if(this.filedata.length!=0){
for(let i=0;i<this.filedata.length;i++){
if(this.filedata[i].includes("=")){
questioncontent=this.filedata[i].split("\n")
for(let k=0;k<questioncontent.length;k++){
for(let n=0;n<questioncontent[i].length;n++){
if(questioncontent[k][n]=="、")
questioncontent[k]=questioncontent[k].substr(n+1)
}
if(questioncontent[k]==""){
questioncontent.pop()
}else{
corretanswer[k]=this.getcorrectanswer(questioncontent[k])//获取正确答案
}
}
}else{
answercontent=this.filedata[i].split("\n")
for(let j=0;j<answercontent.length;j++){
for(let m=0;m<answercontent[j].length;m++){
if(answercontent[j][m]=="、")
answercontent[j]=answercontent[j].substr(m+1)
}
if(answercontent[j]!=""){
answercontent[j]=number(answercontent[j])
}else{
answercontent.pop()
}
}
}
}
let questiondata=[]
for(let n=0;n<answercontent.length;n++){
if(answercontent[n]==corretanswer[n]){
corretlist.push(n+1)
corret+=(n+1)+","
}else{
wronglist.push(n+1)
wrong+=(n+1)+","
}
let tag={}
tag.question=questioncontent[n]+answercontent[n]
tag.index=n+1
questiondata[n]=tag
}
this.tabledata=questiondata
this.corretlist=corretlist
this.wronglist=wronglist
corret=corret.substr(0, corret.length-1)
wrong=wrong.substr(0, wrong.length-1)
corret="correct:"+corretlist.length+"（"+corret+"）"
wrong="wrong:"+wronglist.length+"（"+wrong+"）"
this.corret=corret
this.wrong=wrong
}else{
this.$alert('暂未上传题目，请重新上传题目', '', {
confirmbuttontext: '确定',
});
}
},
getcorrectanswer(str){//获取正确答案
let questionarr=str.split(" ")
questionarr.pop()//弹出最后切到的空格
for(let i=0;i<questionarr.length;i++){
if(questionarr[i]=='='){
questionarr.splice(i,1)
}else{
if(questionarr[i]=="/"||isnan(number(questionarr[i]))){
questionarr[i]=" "+questionarr[i]+" "
}else{
questionarr[i]=number(questionarr[i])
}
}
}
questionarr=this.getrpn(questionarr)
let corretanswer=this.getresult(questionarr)
return corretanswer
}
},
})
6.测试运行
-
界面整体如下：
-
控制参数可实现10000道题目生成，也可调节生成数值访问
-
下载与上传文件均实现，无错误
-
批改作业
7. 小结
- 团队项目合作比较重要，先做好计划再动手不会很乱
- 选择适当的工具有利于共同开发，比如github
3.两人合作可以交互出新颖的想法
