《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告書簡單的小學(xué)生做題系統(tǒng)的設(shè)計和實現(xiàn)

1、懷 化 學(xué) 院 計 算 機 系數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告書 學(xué)生姓名： 學(xué) 號：0806401042年級專業(yè)及班級：2008級01班指導(dǎo)老師及職稱：專 業(yè)：計算機科學(xué)與技術(shù)專業(yè)湖南·懷化提交日期：2010年06月 目 錄摘 要ii關(guān)鍵詞ii1 前言22 設(shè)計分析23 實現(xiàn)方法23.1 函數(shù)功能介紹2 3.1.1定義全局變量.2 3.1.2 函數(shù)功能的描述.23.2函數(shù)功能的實現(xiàn)2 3.2.1源碼與分析.2 3.2.2被調(diào)用的函數(shù).23.3程序演示.24 系統(tǒng)使用說明書25 結(jié)論2參考文獻2致 謝.2附 錄.2 簡單的小學(xué)生做題系統(tǒng)的設(shè)計和實現(xiàn)學(xué)生： 指導(dǎo)老師： （懷化學(xué)院計算機系：懷化 4

2、18008）摘 要：本次課程設(shè)計的目的是設(shè)計一個簡單的小學(xué)生做題系統(tǒng)，要求利用棧求表達式的值，可供小學(xué)生作業(yè)，并能給出分數(shù)，限1人完成。本次設(shè)計主要采用的語言是c和c+語言，編程環(huán)境是vc.6。系統(tǒng)由若干個函數(shù)構(gòu)成，用到了棧、函數(shù)調(diào)用、文件的開閉和讀寫和常見的循環(huán)等手法，經(jīng)過多次的調(diào)試與修改，終于實現(xiàn)了設(shè)計所要求的各項要求，做成了一個簡單的能供小學(xué)生選題、做題并能打出分數(shù)與歷史成績相比較的簡單系統(tǒng)，很好的完成了這一次的課程設(shè)計任務(wù)。通過這一次的作業(yè)，我學(xué)到了很多知識，明白了親自實踐和動手能力的重要性。關(guān)鍵詞：棧 vc.6 循環(huán) 函數(shù)調(diào)用 文件 一、 前言本次課程設(shè)計的目的是設(shè)計一個簡單的小學(xué)生

3、做題系統(tǒng)，設(shè)計要求能建立試題庫文件，隨機產(chǎn)生n個題目；題目涉及加減乘除，帶括弧的混合運算；隨時可以退出；保留歷史分數(shù)，能回顧歷史，給出與歷史分數(shù)比較后的評價。針對題目的各項要求，我運用c語言工具在vc.6的環(huán)境中，通過結(jié)構(gòu)體數(shù)組、函數(shù)的調(diào)用、循環(huán)的使用以及文件的開閉和讀寫等常用方法來解決在編程過程中遇到的問題，編寫出了一個符合設(shè)計要求的簡單系統(tǒng)。二、 設(shè)計分析根據(jù)題目的要求，我根據(jù)題目要求實現(xiàn)的功能,首先確定了8個大的子函數(shù)，分別用來實現(xiàn)輸出目錄表、提取題目、對系統(tǒng)的說明、存儲所有成績、輸出所有成績、存儲最近一次成績、輸出最近一次成績、開始作業(yè)等功能。由于其中涉及了能回顧歷史成績以及隨機做題等

4、問題，所以就考慮用到了文件的打開與關(guān)閉以及文件的讀寫功能。由于此設(shè)計要實現(xiàn)多個功能，所以為了源代碼清晰明了，所有的函數(shù)不是用的嵌套方式，而是對每個功能都用一個子程序來實現(xiàn)，然后通過對子程序的調(diào)用來達到設(shè)計的要求。三、 實現(xiàn)方法本程序通過c和c+語言來實現(xiàn)，在vc6.0下運行3.1 函數(shù)功能介紹3.1.1 由于此系統(tǒng)設(shè)計的變量較多，為了使程序清晰明了，首先定義了一些有關(guān)的全局變量：float answer50;float myanswer50;int count;int right;char filename120="所有成績.txt" char filename220=&q

5、uot;最近一次的成績.txt" /char ti20050; int tiliang; int *record; struct tm *tblock; time_t timer;char s50;int tops;float d100;int topd;char c;int r;3.1.2 函數(shù)功能的描述1.char menu() 菜單界面 ；2.void title() 提取題目，并返回題目個數(shù)；3.void exit () 對系統(tǒng)的說明；4.void save_all_achievment() 存儲所有成績；5.void out_all_achievment() 輸出所有成績；

6、6.void save_latest_achievment() 存儲最近一次成績；7.void out_latest_achievment() 輸出最近一次成績；8.void expression() 隨機抽提；9.void do_homework() 開始作業(yè)；10.void main() 主函數(shù)。3.2 函數(shù)功能的實現(xiàn)3.2.1 源碼分析程序預(yù)處理： #include<iostream> #include<time.h>#include<dos.h>#include<stdlib.h>3.2.2 被調(diào)用函數(shù)char menu()char it

7、em;/選項；cout<<endl<<endl<<endl;cout<<" 小學(xué)生測試系統(tǒng) "<<endl;cout<<""<<endl;cout<<" 1.介紹 4.歷史記錄 "<<endl;cout<<" "<<endl;cout<<" 2.開始測試 5.最后一次記錄 "<<endl;cout<<" "&l

8、t;<endl;cout<<" 3.退出 6.刪除所有記錄 "<<endl;cout<<" "<<endl;cout<<endl<<endl;cout<<" 請選擇菜單選項(1-6)："while(cin>>item)if(item!='1' && item!='2' && item !='3' && item !='4'

9、&& item!='5' && item!='6')cout<<" 菜單選項不正確，請重新選擇! "elsebreak;return item;void save_all()/-存儲所有成績file *fp;char ch;fp=fopen(filename1,"a");fprintf(fp,"nnnn *本次測試情況總結(jié)* n"); fprintf(fp," - n");fprintf(fp," 題目 正確答案 您的答案 結(jié)果

10、n");for(int i=0;i<count;i+)fprintf(fp," %-12s %-6.2f %-6.2f %s n",tirecordi,answeri,myansweri,answeri=myansweri?"正確！":"錯誤！");fprintf(fp," - n");fprintf(fp," 解答題目總共為%d道，其中n",count);fprintf(fp," 正確解答%d道題，錯誤解答%d道題。nn *最后得分為%d分！*n",righ

11、t,count-right,right*100/count); fprintf(fp," -n");fprintf(fp," 本次測試時間: %s",asctime(tblock);fclose(fp);void exit()/-退出系統(tǒng)cout<<endl<<endl<<endl<<endl<<endl<<endl<<endl<<endl;cout<<" 謝謝使用！"<<endl;void show_all()/-

12、輸出所有成績file *fp;char ch;if(fp=fopen(filename1,"r")=null)cout<<endl<<endl<<endl<<" 沒有任何記錄"<<endl;cout<<endl<<" 請按回車鍵返回。"elsewhile(!feof(fp)ch=fgetc(fp);cout<<ch;fclose(fp);cout<<endl<<endl<<" 請按回車鍵返回：&

13、quot;getchar();getchar();system("cls");void save_current()/-存儲最近一次的成績 file *fp;char ch;fp=fopen(filename2,"w");ch=getchar();fprintf(fp,"nnnn *上一次測試情況總結(jié)* n"); fprintf(fp," - n");fprintf(fp," 題目 正確答案 您的答案 結(jié)果 n");for(int i=0;i<count;i+)fprintf(fp,&qu

14、ot; %-12s %-6.2f %-6.2f %s n",tirecordi,answeri,myansweri,answeri=myansweri?"正確！":"錯誤！");fprintf(fp," - n");fprintf(fp," 解答題目總共為%d道，其中n",count);fprintf(fp," 正確解答%d道題，錯誤解答%d道題。nn *最后得分為%d分！*n",right,count-right,right*100/count); fprintf(fp,"

15、 -n");fprintf(fp," 測試時間: %s",asctime(tblock);fclose(fp);void out_latest_achievment()/-輸出最近一次的成績；file *fp;char ch;if(fp=fopen(filename2,"r")=null)cout<<endl<<endl<<endl<<" 沒有任何記錄"<<endl;cout<<endl<<" 請按回車鍵返回。"elsew

16、hile(!feof(fp)ch=fgetc(fp);cout<<ch;fclose(fp);cout<<endl<<endl<<" 請按回車鍵返回："getchar();getchar();system("cls");int change(char x)switch(x)case '+': return 0;case '-': return 1;case '*': return 2;case '/': return 3;case '(

17、': return 4;case ')': return 5;case '=': return 6;return 7;void calculate()float a,b;b=d-topd;a=d-topd;switch(s-tops)case '+': dtopd+=a+b;return;case '-': dtopd+=a-b;return;case '*': dtopd+=a*b;return;case '/': dtopd+=a/b;return;void exercise()int

18、num;int i,j,k=0;char number10;tops=0;stops+='='topd=0; c=tirk+;while(c!='='|stops-1!='=')num=0;if(c>='0'&&c<='9')donumbernum+=c;c=tirk+;while(c>='0'&&c<='9');numbernum='0'dtopd+=atof(number);elsej=change(c);i

19、=change(stops-1);switch(tokenij)case -1: stops+=c;c=tirk+;break;case 0: tops-;c=tirk+;break;case 1: calculate();break;answercount=dtopd-1;void start_test()/-開始測試char save;char l='q'char con;int i,n,j,e,q;loop:count=0;right=0;r=0; cout<<"請輸入題目的個數(shù)："while(cin>>n)if(n>ti

20、liang)cout<<"少做點吧，等會做不完哦！"<<endl;continue;elsebreak;system("cls");cout<<"你選擇題目的個數(shù)為："<<n<<endl;e=0;q=1; record=new intn; /正在做第幾道題目；while(e<n)if(l='#')break;r=rand()%tiliang;for(j=0;j<e;j+) /篩選去掉重復(fù)的題目；if(r=recordj)break;if(j=e)r

21、ecorde+=r;exercise();cout<<"第"<<q+<<"道題："<<endl;cout<<tir; scanf("%f",&myanswercount+); if(answercount-1=myanswercount-1) right+;l=getchar();cout<<endl<<endl<<" 本次測試已經(jīng)完成，請按回車鍵查看結(jié)果！"<<endl;getchar();getc

22、har();system("cls"); printf("nnnn *本次測試情況總結(jié)* n");printf(" - n");printf(" 題目 正確答案 您的答案 結(jié)果 n");for(i=0;i<count;i+)printf(" %-12s %-6.2f %-6.2f %s n",tirecordi,answeri,myansweri,answeri=myansweri?"正確！":"錯誤！");printf(" - n&quo

23、t;);printf(" 解答題目總共為%d道，其中n",count);printf(" 正確解答%d道題，錯誤解答%d道題。nn *最后得分為%d分！*n",right,count-right,right*100/count); printf(" -n"); timer=time(null); tblock=localtime(&timer); printf(" 本次測試時間: %s",asctime(tblock);cout<<endl<<" 是否對此次測試進行保存y/

24、n:" while(cin>>save)if(save!='y' && save!='n')cout<<" 選項不對:"continue;elseif(save='y')save_all();save_current();cout<<" 保存成功，是否繼續(xù)測試y/n:"while(cin>>con)if(con!='y' && con!='n')cout<<" 選項

25、不對:"continue;elseif(con='y')system("cls");goto loop;elsebreak;free(record);break;elsebreak;system("cls");3.3 程序演示選16這幾項將出項相應(yīng)的界面，按照提示進行操作，即可完成目的。下面分別看看幾個子菜單的功能界面：當(dāng)輸入“1”時出現(xiàn)如下界面：按回車鍵返回后，輸入“2” 并輸入選題個數(shù)：輸入“4”：輸入“5”：輸入“6”：四、系統(tǒng)使用說明書本系統(tǒng)所需數(shù)據(jù)必須嚴格按照要求輸入，本系統(tǒng)適合與公共場所使用。五、結(jié)論雖然學(xué)了這么久的

26、數(shù)據(jù)結(jié)構(gòu)，但是做這種題型的時候還是感到非常吃力，對棧和函數(shù)調(diào)用等這些常用的東西卻還是不能夠靈活運用。這次的課程設(shè)計讓我獲益匪淺，不僅學(xué)到了以前從未接觸過的知識，更重要的是培養(yǎng)了自己獨立思考問題和動手解決問題的能力。參考文獻1 數(shù)據(jù)結(jié)構(gòu)（c語言版） 嚴蔚敏 吳偉民 編著（第七章：頁碼 4447）2 c程序設(shè)計（第三版） 譚浩強 著作致 謝 此報告是在黃隆華老師的悉心指導(dǎo)和熱情幫助下完成的，在此表示衷心的感謝！附錄附錄 1 源碼#include <iostream>#include<time.h>#include <dos.h> #include "s

27、tdlib.h"using namespace std;struct tm *tblock; time_t timer;char s50;int tops;float d100;int topd;char c;int r;float ans50;float yours50;int count;int right;char filename120="所有成績.txt"/存儲所有成績的 文件名；char filename220="最近一次的成績.txt"/存儲最近一次成績的 文件名；char ti20050;/將文件中的題庫題目提取出來存入數(shù)組；i

28、nt ti_len;/題目總量；int *jilu;/記錄所選題目的下標(biāo)；char menu()char item;/項目；cout<<endl<<endl<<endl;cout<<" 小學(xué)生作業(yè)系統(tǒng) "<<endl;cout<<" "<<endl;cout<<" 1.說明 4.歷史成績 "<<endl;cout<<" "<<endl;cout<<" 2.開始作業(yè)

29、 5.最后一次成績 "<<endl;cout<<" "<<endl;cout<<" 3.退出 6.刪除所有歷史 "<<endl;cout<<" "<<endl;cout<<endl<<endl;cout<<" 請選擇菜單項目(1-6)："while(cin>>item)if(item!='1' && item!='2' &

30、;& item !='3' && item !='4' && item!='5' && item!='6')cout<<" 菜單項目不正確，請重新選擇! "elsebreak;return item;void title()/-提取題目,并返回題目個數(shù)；file *fp;int i=0;fp=fopen("題庫.txt","r");while(!feof(fp) fscanf(fp,"%s&qu

31、ot;,tii+);ti_len=i-1;/最后一個空格不算題目；void exit()/-退出系統(tǒng)cout<<endl<<endl<<endl<<endl<<endl<<endl<<endl<<endl;cout<<" 謝謝使用！"<<endl;void instruction()/-說明char c;file *fp;fp=fopen("說明.txt","r");while(!feof(fp)c=fgetc(fp

32、);cout<<c;fclose(fp);cout<<endl<<endl<<" 請按回車鍵返回："getchar();getchar();system("cls");void save_all_achievment()/-存儲所有成績file *fp;char ch;fp=fopen(filename1,"a");fprintf(fp,"nnnn *本次作業(yè)情況總結(jié)* n"); fprintf(fp," - n");fprintf(fp,&quo

33、t; 題目 正確答案 您的答案 結(jié)果 n");for(int i=0;i<count;i+)fprintf(fp," %-12s %-6.2f %-6.2f %s n",tijilui,ansi,yoursi,ansi=yoursi?"正確！":"錯誤！");fprintf(fp," - n");fprintf(fp," 解答題目總共為%d道，其中n",count);fprintf(fp," 正確解答%d道題，錯誤解答%d道題。nn *最后得分為%d分！*n"

34、,right,count-right,right*100/count); fprintf(fp," -n");fprintf(fp," 本次作業(yè)時間: %s",asctime(tblock);fclose(fp);void out_all_achievment()/-輸出所有成績file *fp;char ch;if(fp=fopen(filename1,"r")=null)cout<<endl<<endl<<endl<<" 沒有任何記錄"<<endl;c

35、out<<endl<<" 請按回車鍵返回。"elsewhile(!feof(fp)ch=fgetc(fp);cout<<ch;fclose(fp);cout<<endl<<endl<<" 請按回車鍵返回："getchar();getchar();system("cls");void save_latest_achievment()/-存儲最近一次的成績 file *fp;char ch;fp=fopen(filename2,"w");ch=ge

36、tchar();fprintf(fp,"nnnn *上一次作業(yè)情況總結(jié)* n"); fprintf(fp," - n");fprintf(fp," 題目 正確答案 您的答案 結(jié)果 n");for(int i=0;i<count;i+)fprintf(fp," %-12s %-6.2f %-6.2f %s n",tijilui,ansi,yoursi,ansi=yoursi?"正確！":"錯誤！");fprintf(fp," - n");fprintf

37、(fp," 解答題目總共為%d道，其中n",count);fprintf(fp," 正確解答%d道題，錯誤解答%d道題。nn *最后得分為%d分！*n",right,count-right,right*100/count); fprintf(fp," -n");fprintf(fp," 作業(yè)時間: %s",asctime(tblock);fclose(fp);void out_latest_achievment()/-輸出最近一次的成績；file *fp;char ch;if(fp=fopen(filename2,

38、"r")=null)cout<<endl<<endl<<endl<<" 沒有任何記錄"<<endl;cout<<endl<<" 請按回車鍵返回。"elsewhile(!feof(fp)ch=fgetc(fp);cout<<ch;fclose(fp);cout<<endl<<endl<<" 請按回車鍵返回："getchar();getchar();system("cls&quo

39、t;);int token77= 1,1,-1,-1,-1,1,1, /-1當(dāng)前符號比棧頂符號優(yōu)先，0運算結(jié)束（遇到）或者=遇到=）1優(yōu)先級相等，2運算不可進行1,1,-1,-1,-1,1,1,1,1,1,1,-1,1,1,1,1,1,1,-1,1,1,-1,-1,-1,-1,-1,0,2, 1,1,1,1,2,1,1,-1,-1,-1,-1,-1,2,0;int change(char x)switch(x)case '+': return 0;case '-': return 1;case '*': return 2;case '/&

40、#39;: return 3;case '(': return 4;case ')': return 5;case '=': return 6;return 7;void calculate()float a,b;b=d-topd;/將第一個數(shù)字出棧a=d-topd; /將第二個數(shù)字出棧switch(s-tops) /將第一個符號出棧case '+': dtopd+=a+b;return;case '-': dtopd+=a-b;return;case '*': dtopd+=a*b;return;

41、case '/': dtopd+=a/b;return;void expression()int num;int i,j,k=0;char number10;tops=0;stops+='='/符號棧最底部為=，因為當(dāng)遇到=時結(jié)束topd=0; /初始化數(shù)據(jù)棧c=tirk+; /c等于第r個等式的下一個字符while(c!='='|stops-1!='=') /判斷是否為=號num=0; /初始化num，num為number數(shù)組的下標(biāo)if(c>='0'&&c<='9')

42、/ 判斷是否為數(shù)字donumbernum+=c; /將number的下一個字符付給cc=tirk+; /c等于第r個題目的下一個字符while(c>='0'&&c<='9'); /判斷是否是數(shù)字numbernum='0' /將數(shù)字字符轉(zhuǎn)換成整數(shù)dtopd+=atof(number); /將數(shù)字進棧elsej=change(c); /j為讀取到的符號i=change(stops-1); /i為符號棧的棧頂符號switch(tokenij) /判斷優(yōu)先級case -1: stops+=c;c=tirk+;break;cas

43、e 0: tops-;c=tirk+;break;case 1: calculate();break;anscount=dtopd-1;/printf("%d",dtopd-1);/getchar();void do_homework()/-開始作業(yè)char save;char l='q'char con;int i,n,j,e,q;jixu:count=0;right=0;r=0; cout<<"請輸入題目的個數(shù)："while(cin>>n)if(n>ti_len)cout<<"少做點

44、吧，等會做不完哦！"<<endl;continue;elsebreak;system("cls");cout<<"你選擇題目的個數(shù)為："<<n<<endl;e=0;q=1; jilu=new intn; /正在做第幾道題目；while(e<n)if(l='#')break; /當(dāng)l=#表示結(jié)束做題r=rand()%ti_len; /rand為隨機產(chǎn)生的數(shù)，與題數(shù)的模式為了避免選到重復(fù)的題目for(j=0;j<e;j+) /篩選去掉重復(fù)的題目；if(r=jiluj)bre

45、ak;if(j=e)jilue+=r; /r題目下標(biāo)，e為當(dāng)前題目量expression();cout<<"第"<<q+<<"道題："<<endl;cout<<tir; scanf("%f",&yourscount+); if(anscount-1=yourscount-1) right+;l=getchar();cout<<endl<<endl<<" 本次作業(yè)已經(jīng)完成，請按回車鍵查看結(jié)果！"<<endl;getchar();/getchar();system("cls"); printf("nnnn *本次作業(yè)情況總結(jié)* n");printf(" - n");printf(" 題目 正確答案 您的答案 結(jié)果 n");for(i=0;i<count;i+)p