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

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

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

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

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

5、uot;最近一次的成績(jī).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() 提取題目，并返回題目個(gè)數(shù)；3.void exit () 對(duì)系統(tǒng)的說(shuō)明；4.void save_all_achievment() 存儲(chǔ)所有成績(jī)；5.void out_all_achievment() 輸出所有成績(jī)；

6、6.void save_latest_achievment() 存儲(chǔ)最近一次成績(jī)；7.void out_latest_achievment() 輸出最近一次成績(jī)；8.void expression() 隨機(jī)抽提；9.void do_homework() 開(kāi)始作業(yè)；10.void main() 主函數(shù)。3.2 函數(shù)功能的實(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;/選項(xiàng)；cout<<endl<<endl<<endl;cout<<" 小學(xué)生測(cè)試系統(tǒng) "<<endl;cout<<""<<endl;cout<<" 1.介紹 4.歷史記錄 "<<endl;cout<<" "<<endl;cout<<" 2.開(kāi)始測(cè)試 5.最后一次記錄 "<<endl;cout<<" "&l

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

9、&& item!='5' && item!='6')cout<<" 菜單選項(xiàng)不正確，請(qǐng)重新選擇! "elsebreak;return item;void save_all()/-存儲(chǔ)所有成績(jī)file *fp;char ch;fp=fopen(filename1,"a");fprintf(fp,"nnnn *本次測(cè)試情況總結(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?"正確！":"錯(cuò)誤！");fprintf(fp," - n");fprintf(fp," 解答題目總共為%d道，其中n",count);fprintf(fp," 正確解答%d道題，錯(cuò)誤解答%d道題。nn *最后得分為%d分！*n",righ

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

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

13、quot;getchar();getchar();system("cls");void save_current()/-存儲(chǔ)最近一次的成績(jī) file *fp;char ch;fp=fopen(filename2,"w");ch=getchar();fprintf(fp,"nnnn *上一次測(cè)試情況總結(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?"正確！":"錯(cuò)誤！");fprintf(fp," - n");fprintf(fp," 解答題目總共為%d道，其中n",count);fprintf(fp," 正確解答%d道題，錯(cuò)誤解答%d道題。nn *最后得分為%d分！*n",right,count-right,right*100/count); fprintf(fp,"

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

16、hile(!feof(fp)ch=fgetc(fp);cout<<ch;fclose(fp);cout<<endl<<endl<<" 請(qǐng)按回車鍵返回："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()/-開(kāi)始測(cè)試char save;char l='q'char con;int i,n,j,e,q;loop:count=0;right=0;r=0; cout<<"請(qǐng)輸入題目的個(gè)數(shù)："while(cin>>n)if(n>ti

20、liang)cout<<"少做點(diǎn)吧，等會(huì)做不完哦！"<<endl;continue;elsebreak;system("cls");cout<<"你選擇題目的個(gè)數(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<<" 本次測(cè)試已經(jīng)完成，請(qǐng)按回車鍵查看結(jié)果！"<<endl;getchar();getc

22、har();system("cls"); printf("nnnn *本次測(cè)試情況總結(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?"正確！":"錯(cuò)誤！");printf(" - n&quo

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

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

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

26、數(shù)據(jù)結(jié)構(gòu)，但是做這種題型的時(shí)候還是感到非常吃力，對(duì)棧和函數(shù)調(diào)用等這些常用的東西卻還是不能夠靈活運(yùn)用。這次的課程設(shè)計(jì)讓我獲益匪淺，不僅學(xué)到了以前從未接觸過(guò)的知識(shí)，更重要的是培養(yǎng)了自己獨(dú)立思考問(wèn)題和動(dòng)手解決問(wèn)題的能力。參考文獻(xiàn)1 數(shù)據(jù)結(jié)構(gòu)（c語(yǔ)言版） 嚴(yán)蔚敏 吳偉民 編著（第七章：頁(yè)碼 4447）2 c程序設(shè)計(jì)（第三版） 譚浩強(qiáng) 著作致 謝 此報(bào)告是在黃隆華老師的悉心指導(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="所有成績(jī).txt"/存儲(chǔ)所有成績(jī)的 文件名；char filename220="最近一次的成績(jī).txt"/存儲(chǔ)最近一次成績(jī)的 文件名；char ti20050;/將文件中的題庫(kù)題目提取出來(lái)存入數(shù)組；i

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

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

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

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

32、);cout<<c;fclose(fp);cout<<endl<<endl<<" 請(qǐng)按回車鍵返回："getchar();getchar();system("cls");void save_all_achievment()/-存儲(chǔ)所有成績(jī)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?"正確！":"錯(cuò)誤！");fprintf(fp," - n");fprintf(fp," 解答題目總共為%d道，其中n",count);fprintf(fp," 正確解答%d道題，錯(cuò)誤解答%d道題。nn *最后得分為%d分！*n"

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

35、out<<endl<<" 請(qǐng)按回車鍵返回。"elsewhile(!feof(fp)ch=fgetc(fp);cout<<ch;fclose(fp);cout<<endl<<endl<<" 請(qǐng)按回車鍵返回："getchar();getchar();system("cls");void save_latest_achievment()/-存儲(chǔ)最近一次的成績(jī) 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?"正確！":"錯(cuò)誤！");fprintf(fp," - n");fprintf

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

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

39、t;);int token77= 1,1,-1,-1,-1,1,1, /-1當(dāng)前符號(hào)比棧頂符號(hào)優(yōu)先，0運(yùn)算結(jié)束（遇到）或者=遇到=）1優(yōu)先級(jí)相等，2運(yùn)算不可進(jìn)行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;/將第一個(gè)數(shù)字出棧a=d-topd; /將第二個(gè)數(shù)字出棧switch(s-tops) /將第一個(gè)符號(hào)出棧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+='='/符號(hào)棧最底部為=，因?yàn)楫?dāng)遇到=時(shí)結(jié)束topd=0; /初始化數(shù)據(jù)棧c=tirk+; /c等于第r個(gè)等式的下一個(gè)字符while(c!='='|stops-1!='=') /判斷是否為=號(hào)num=0; /初始化num，num為number數(shù)組的下標(biāo)if(c>='0'&&c<='9')

42、/ 判斷是否為數(shù)字donumbernum+=c; /將number的下一個(gè)字符付給cc=tirk+; /c等于第r個(gè)題目的下一個(gè)字符while(c>='0'&&c<='9'); /判斷是否是數(shù)字numbernum='0' /將數(shù)字字符轉(zhuǎn)換成整數(shù)dtopd+=atof(number); /將數(shù)字進(jìn)棧elsej=change(c); /j為讀取到的符號(hào)i=change(stops-1); /i為符號(hào)棧的棧頂符號(hào)switch(tokenij) /判斷優(yōu)先級(jí)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()/-開(kāi)始作業(yè)char save;char l='q'char con;int i,n,j,e,q;jixu:count=0;right=0;r=0; cout<<"請(qǐng)輸入題目的個(gè)數(shù)："while(cin>>n)if(n>ti_len)cout<<"少做點(diǎn)

44、吧，等會(huì)做不完哦！"<<endl;continue;elsebreak;system("cls");cout<<"你選擇題目的個(gè)數(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為隨機(jī)產(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)完成，請(qǐng)按回車鍵查看結(jié)果！"<<endl;getchar();/getchar();system("cls"); printf("nnnn *本次作業(yè)情況總結(jié)* n");printf(" - n");printf(" 題目 正確答案 您的答案 結(jié)果 n");for(i=0;i<count;i+)p