單項(xiàng)選擇題標(biāo)準(zhǔn)化考試系統(tǒng)課程設(shè)計(jì)論文

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

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

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

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

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

6、系統(tǒng)能否正確運(yùn)行，并顯示異常處理的提示信息。4、源程序和運(yùn)行結(jié)果4.1、源程序a.h：#includeusing namespace std;template struct nodedatatype data;node *next;class titlepublic:char title100;/題干char a20;/ a選項(xiàng)char b20;/ b選項(xiàng)char c20;/c選項(xiàng)char d20;/d選項(xiàng)char answer;/正確選項(xiàng) 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();/題目的個(gè)數(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*歡迎使用單項(xiàng)選擇題標(biāo)準(zhǔn)化考試系統(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()/查看個(gè)數(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;/最后一個(gè)不應(yīng)該換行，/否則讀記錄時(shí)將多一行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題庫(kù)為空!

14、endl;return;int n=1,j=1,number;/題目數(shù)量coutnumber;if(numberlenth()cout題庫(kù)試題不足！endl;return;for(int k=1;k=lenth();k+)xk=k;srand(unsigned(time(null);while(jnext;/p再次指向第一個(gè)結(jié)點(diǎn)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題庫(kù)為空!endl;return;char ch;int j=1,n=1,t,sum=0,number;/總分coutnumber;if(numberlenth()cout題庫(kù)試題不足！endl;return;for(int k=1;k=lenth();k+)xk=k;/隨機(jī)產(chǎn)生number道不重復(fù)的試題srand(unsigned(time(null);while(jnext;/p再次指向第一個(gè)結(jié)點(diǎn)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)/檢驗(yàn)異常elsecout輸入錯(cuò)誤！data.answer|ch=p-data.answer+32)cout回答正確！endl;sum+=10;else cout回答錯(cuò)誤！endl;flag=false;break;case 2:break;default:cout輸入錯(cuò)誤！endl;break;j+;n+;cout*endl;cout*每題分，滿分為：10*number分 *endl;if(sum=10*number

17、)cout* 太棒了！您滿分！ *endl;cout*endl;else if(sum=0)cout*很遺憾，您全錯(cuò)了，繼續(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)/檢驗(yàn)異常elsecout輸入錯(cuò)誤！endl;cin.sync();

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