單項選擇題標準化考試系統(tǒng)課程設(shè)計論文

1、 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計設(shè)計說明書單項選擇題標準化考試系統(tǒng)起止日期： 2013年 12月 23 日 至 2013 年 12月27日學生姓名班級成績指導教師(簽字)課程設(shè)計任務書20132014學年第1學期 計算機與信息工程 學院 專業(yè) 班級課程設(shè)計名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 設(shè)計題目： 單項選擇題標準化考試系統(tǒng) 完成期限：自 2013 年 12 月 23日至 2013年 12 月 27 日共 1 周設(shè)計依據(jù)、要求及主要內(nèi)容（可另加附頁）：一、設(shè)計目的熟悉各種數(shù)據(jù)結(jié)構(gòu)和運算，會使用數(shù)據(jù)結(jié)構(gòu)的基本操作解決一些實際問題。二、設(shè)計要求 在本課程設(shè)計過程中要求學生：（1）重視課程設(shè)計環(huán)節(jié)，用嚴謹、科學和踏實的工

2、作態(tài)度對待課程設(shè)計的每一項任務；（2）按照課程設(shè)計的題目要求，獨立地完成各項任務，嚴禁抄襲；凡發(fā)現(xiàn)抄襲，抄襲者與被抄襲者皆以零分計入本課程設(shè)計成績。凡發(fā)現(xiàn)實驗報告或源程序雷同，涉及的全部人員皆以零分計入本課程設(shè)計成績。（3）學生在接受設(shè)計任務后，首先要按設(shè)計任務書的要求編寫設(shè)計進程表。（4）認真編寫課程設(shè)計報告。三、設(shè)計內(nèi)容1)問題描述設(shè)計一單項選擇題標準化考試系統(tǒng)，實現(xiàn)考試的標準化管理。2) 基本要求功能要求：（1） 用文件保存試題庫。（每個試題包括題干、4個備選答案、標準答案）（2） 試題錄入：可隨時增加試題到試題庫中（3） 試題抽取：每次從試題庫中可以隨機抽出n道題（n由鍵盤輸入）（4）

3、 答題：用戶可實現(xiàn)輸入自己的答案（5） 自動判卷：系統(tǒng)可根據(jù)用戶答案與標準答案的對比實現(xiàn)判卷并給出成績。四、參考文獻1、王紅梅，數(shù)據(jù)結(jié)構(gòu)，清華大學出版社2、王紅梅，數(shù)據(jù)結(jié)構(gòu)學習輔導與實驗指導，清華大學出版社3、嚴蔚敏、吳偉民，數(shù)據(jù)結(jié)構(gòu)c語言版，清華大學出版社目錄1、設(shè)計目的12、總體設(shè)計13、詳細設(shè)計13.1、程序具體功能13.2、調(diào)試分析24、源程序和運行結(jié)果24.1、源程序24.2、運行結(jié)果125、心得體會156、參考文獻15單項選擇題標準化考試系統(tǒng)1、設(shè)計目的熟悉各種數(shù)據(jù)結(jié)構(gòu)和運算，會使用數(shù)據(jù)結(jié)構(gòu)的基本操作解決一些實際問題。2、總體設(shè)計單項選擇題標準化考試系統(tǒng)試題錄入試題抽取答題自動判卷

4、文件保存試題庫3、詳細設(shè)計 3.1、程序具體功能：1試題錄入可以隨時增加試題到題庫中。從鍵盤輸入試題的題干、四個選項以及正確答案。2.試題抽取 用戶從鍵盤輸入想要抽取的試題個數(shù)k，如果輸入的個數(shù)大于試題的數(shù)量，會提示“題庫試題不足”，否則系統(tǒng)將隨機產(chǎn)生k道不同的試題。3.答題用戶從鍵盤輸入想要回答的試題個數(shù)k，如果輸入的個數(shù)大于試題的數(shù)量，會提示“題庫試題不足”，否則系統(tǒng)將隨機產(chǎn)生k道不同的試題，用戶將輸入自己的答案。4.自動判卷系統(tǒng)可根據(jù)用戶答案與標準答案的對比實現(xiàn)判卷并給出成績。5保存試題到文件將每個試題的題干、四個選項以及正確答案保存到文件。3.2、調(diào)試分析：1.查看題庫試題調(diào)試初始化一

5、個單鏈表，鏈表有5個節(jié)點，每個節(jié)點包含題干、四個選項以及正確選項，運行程序，查看是否正確輸出鏈表的內(nèi)容。2.試題錄入調(diào)試運行程序，輸入題干、四個選項以及正確選項，錄入完成提示“錄入成功！”，然后查看題庫試題，查看是否將試題添加進去。3.試題抽取調(diào)試運行程序，從鍵盤輸入要抽取試題的個數(shù)k，查看系統(tǒng)是否隨機產(chǎn)生不同k道試題，如果抽取試題個數(shù)大于題庫試題總量，則應該顯示“題庫試題不足！”。4.答題調(diào)試運行程序，從鍵盤輸入要回答試題的個數(shù)k，然后輸入自己選擇的答案，查看系統(tǒng)能否正確的判斷正誤。5.保存文件調(diào)試運行程序，查看能否將試題保存到文件，并正確讀出。6.輸入調(diào)試運行程序，從鍵盤任意輸入數(shù)據(jù)，查看

6、系統(tǒng)能否正確運行，并顯示異常處理的提示信息。4、源程序和運行結(jié)果4.1、源程序a.h：#includeusing namespace std;template struct nodedatatype data;node *next;class titlepublic:char title100;/題干char a20;/ a選項char b20;/ b選項char c20;/c選項char d20;/d選項char answer;/正確選項 title() title(char *titl,char *aa,char *bb,char *cc,char *dd,char answer)strc

7、py(title,titl);strcpy(a,aa);strcpy(b,bb);strcpy(c,cc);strcpy(d,dd);this-answer=answer;template class linklistpublic:linklist();/無參構(gòu)造函數(shù)linklist(datatype a,int n);/有參構(gòu)造函數(shù) linklist(); /析構(gòu)函數(shù)void main_menu(); /主菜單界面void menu1();/取消菜單界面int lenth();/題目的個數(shù)void add();/增加題目void test();/答題void extract();/試題抽取v

8、oid printdata();/遍歷記錄void save();/保存記錄private:node *first; ; b.cpp：#include#include#include#include#includea.husing namespace std;template linklist:linklist()/無參構(gòu)造函數(shù)first=new node;first-next=null;template linklist:linklist(datatype a,int n)/有參構(gòu)造函數(shù)node *r, *s;first = new node; r = first; for (int i =

9、 0; i n; i+) s = new node; s-data = ai; r-next = s; r = s; r-next = null; template void linklist : main_menu()cout*endl;cout*歡迎使用單項選擇題標準化考試系統(tǒng)*endl;cout*endl;cout*1.顯示主菜單*endl;cout*2.試題錄入*endl; cout*3.瀏覽試題*endl;cout*4.試題抽取*endl;cout*5.答題*endl;cout*6.試題數(shù)量*endl;cout*0.退出*endl;cout*endl;template void li

10、nklist : menu1()cout*endl;cout* 您確定要選擇該答案嗎？ *endl;cout* 1.確定 *endl;cout* 2.取消 *endl;cout*endl;template void linklist :add()/增加題目 node *s = new node;node *p = first; datatype t; coutt.title;coutt.a;coutt.b;coutt.c;coutt.d;coutt.answer;while(p-next!=null)p=p-next;s-data=t;p-next=s;s-next=null;cout添加成功

11、！endl;template void linklist : printdata()/瀏覽題目node *p=first;first-next=null;ifstream infile(123.txt,ios:in);if(!infile)cout題目瀏覽失??！titaabbccddans;datatype h(tit,aa,bb,cc,dd,ans); node *s=new node ;s-data=h;p-next=s;s-next=null;p=s; infile.close();node *t=first-next;int i=1;while(t!=null)couti+.data)

12、.titleendl;couta.data).a b.data).b c.data).c d.data).d data).answerendl;coutnext;template int linklist :lenth()/查看個數(shù)node *p = first;int count=0;while(p-next!=null)count+;p=p-next;return count;template void linklist : save()/保存到文件node *p =first-next;ofstream outfile(123.txt,ios:out);if(!outfile)cout題

13、目保存失??！next=null)outfiledata).title data).a data).b data).c data).d data).answer;/最后一個不應該換行，/否則讀記錄時將多一行break;elseoutfiledata).title data).a data).b data).c data).d data).answernext;outfile.close();template void linklist : extract()/試題抽取const int max=100;int xmax;node *p=first-next;if(p=null)cout題庫為空!

14、endl;return;int n=1,j=1,number;/題目數(shù)量coutnumber;if(numberlenth()cout題庫試題不足！endl;return;for(int k=1;k=lenth();k+)xk=k;srand(unsigned(time(null);while(jnext;/p再次指向第一個結(jié)點for(int m=1;mnext;coutj. data.titleendl;couta. data.a b.data.b c.data.c d.data.dendl; coutendl;j+;n+;template void linklist : test()/答題

15、const int max=100;int xmax;node *p=first-next;if(p=null)cout題庫為空!endl;return;char ch;int j=1,n=1,t,sum=0,number;/總分coutnumber;if(numberlenth()cout題庫試題不足！endl;return;for(int k=1;k=lenth();k+)xk=k;/隨機產(chǎn)生number道不重復的試題srand(unsigned(time(null);while(jnext;/p再次指向第一個結(jié)點for(int m=1;mnext;couti. data.titleend

16、l;couta. data.a b.data.b c.data.c d.data.dendl; coutendl;while(flag)coutch;menu1();coutt)/檢驗異常elsecout輸入錯誤！data.answer|ch=p-data.answer+32)cout回答正確！endl;sum+=10;else cout回答錯誤！endl;flag=false;break;case 2:break;default:cout輸入錯誤！endl;break;j+;n+;cout*endl;cout*每題分，滿分為：10*number分 *endl;if(sum=10*number

17、)cout* 太棒了！您滿分！ *endl;cout*endl;else if(sum=0)cout*很遺憾，您全錯了，繼續(xù)努力！ *endl;cout*endl;else cout* 您的得分為：sum，再接再厲！ *endl;cout*endl; main.cpp:#include#includeb.cppusing namespace std;void main()bool flag=true;linklist linklist; linklist.main_menu(); while(flag)int t;coutt)/檢驗異常elsecout輸入錯誤！endl;cin.sync();

18、 /清空流cin.clear(); /清除流錯誤標記continue; switch(t) case 1:linklist.main_menu();break; case 2:linklist.add();linklist.save();break; case 3:linklist.printdata();break; case 4:linklist.extract();break; case 5:linklist.test();break; case 6: if(linklist.lenth()=0)cout題庫為空！endl; elsecout一共有l(wèi)inklist.lenth()個題目！endl;break; case 0: flag=false;cout*endl;cout* 謝謝使用！ *endl;cout*endl;break; default: cout輸入的選項不存在！endl; 4.2、運行結(jié)果試題瀏覽：試題抽?。涸囶}抽?。涸囶}錄入：答題：退出：5、心得體會編程是一件很枯燥的事情，但也是一件很有意義的事情，經(jīng)過一個星期的設(shè)計學習，使我對c+語言和數(shù)據(jù)結(jié)構(gòu)有了更進一步的認識和了解，要想學好它要重在實踐，要通過不斷的上機操作才能更好地學習它，通過實踐，我也發(fā)現(xiàn)