C试题库程序设计陈说

1、程序设计报告（2012/2013学年第二学期）题目：C试题库的管理与维护专业理工强化班学生姓名班级学号指导教师郭佥U指导单位计算机软件教学中心日期2013年5月评分项优秀良好中等差评遵守机房规章制度上机时的表现学习态度分程序准备情况程序设计能力团队合作精神细课题功能实现情况算法设计合理性用户界面设计则报告书写认真程度内容详实程度文字表达熟练程度回答问题准确度简短评语2013教师签名郭剑年_5_月日评分等级备注评分等级有五种：优秀、良好、中等、及格、不及格C试题库的管理与维护一、课题内容和要求C试题库的管理与维护系统，主要是实现对试题库的管理与维护。本系统具备对库中的试题进行浏览，查询，添加，修

2、改，删除的功能，同时还可用丁生成试卷。这些功能模块的实现是系统需要解决的主要问题。开发时运用“模块化程序设计”的思想，将主系统分为几个功能子系统，再根据实际需要对各子系统进行进一步的划分，再进行开发。通过对此系统的开发，可以熟练掌握单链表结构、文件读写、函数调用等知识，以及查找等法的设计与应用。、需求分析(1) 提供可供选择操作的主菜单：输出的菜单用于显示以从文件中加载的试题信息及若十个可以选择的功能选项。根据试题输入的选项来运行不同的功能，运行不同的函数。(2) 进行文本信息的载入：从指定的文件中以链表的形式加载所需的试题信息建立链表。这里的文件是在编译时就已经指定好的存在的文本，需要设计者

3、预先自己建立好。(3) 查找试题功能：以试题输入的章节题号或难度进行查找对应的试题信息并将它们输出。通过所建立的链表进行对应的查找。(4) 添加一道新的试题的功能：将管理员希望添加的试题信息添加到指定的试题信息之前，并提示管理员按正确的格式输入，并建立添加链表节点的函数将试题加入，若是插入题目，则更改该题目编号后的编号保证题库连续完整性。删除一道试题的功能：将管理员希望删除的某道试题信息删除。(这里的删除只是才内存中建立的链表中删除，在保存之前待删试题的信息还储存在原文本只中的)。同时修改该题之后题目编号，保证题目完整连续性。进行试题信息的修改：根据试题的名称，找到对应的链表(题目)，将链表中

4、的信息重置。内容应由管理员输入，由一系列读写函数实现。从试题库中抽取题目生成试卷：按管理员的需求，输入题目存储路径后，可以选择机器生成试卷(默认难度为3.5)，也可以指定题目总数，自行决定题目难度、指定每章题目数量等，最后生成试卷并保存至用户指定的路径。(5) 对现有信息的保存并退出程序：保存内存中的最新的记录输出到磁盘文件中，这里默认的是保存到原读取文件中并覆盖原来的信息。三、概要设计主要结构体structquestion(；2.charid256;charintro256;charlevel256;chartitle256;charchoice256;charanswer256;intco

5、unt;structquestion*next;主要函数流程图:/题目编号题目简介题目难度:12345最简单简单普通困难超难题十选项答案该题被选中次数指向下一道题主菜单函数：用丁从文本中载入信息并建立链表，此处用链表方式读入，用来动态建立链表结点树目，此处(structquestion*)malloc(sizeof(structquestion)以一个结构体内容作为一个结点，加载函数流程图如图2所示。(2)查询函数：登陆用户输入需要查询的试题信息，并输入查询类型，系统判断查询的试题是否存在，通过流程图如图3所示。(3)添加函数：如图4图4添加函数图(4) 修改函数：修改试题的编号、难度、题十、

6、选项、答案等信息。如图5。开始修改输入试题编号试题不存在输出原题输入修改后的试题退出Z(5) 删除函数：用户输入需要删除的试题编号流程图如图6.原题不存在图6删除函数图(6) 生成试卷函数：创建新文件，由管理员或系统给定试题总数目、难度，通过产生的伪随机数实现各章题目随机选择，将选择的题目文本输入到新文件中，达到自动成卷功能。并生成对应答案文件，保存其他相关试卷信息。如图7。图7生成试卷函数图(7) 退出函数：保存链表信息，并退出。如图8。四、源程序代码#include<stdio.h>#include<stdlib.h>#include<iostream.h&g

7、t;#include<string.h>定义一个全局变量存放总题数#include<time.h>intcount=0;/*定义结构体*structquestioncharid256;便*/charintro256;charlevel256;chartitle256;charchoice256;charanswer256;intcount;structquestion*next;题目编号/*将题目信息统一定义成字符串是为了读写操作方题目简介题目难度：12345/最简单简单普通困难超难/题干/选项/答案/该题被选中次数/指向下一道题/*”心心”心*voidpchapter

8、(structquestion*head,int*&a);voidmenu(structquestion*head);库信息和操作统计每章题数菜单函数，显示题voidprintQuestion(structquestion*head);voidinputQuestion(structquestion*head);structquestion*searchQuestion1(structquestion*head,char*s);回节点指针/输出一道题目/输入一道题目/按编号查询一道题目并返voidsearchQuestion2(structquestion*head);voidaddQ

9、uestion(structquestion*head);voidmodifyQuestion(structquestion*head);voiddeleteQuestion(structquestion*head);voidsaveQuestion(structquestion*head);voidcreateQuestion(structquestion*head,int*pcount);查询题目/增加题目修改题目删除题目/保存题目生成试卷structquestion*Read();题目/读入voidrandom(doublehard,int*chapter,int*pcount,stru

10、ctquestion*p,FILE*fp1,FILE*fp2);/抽取试题/*main函数*intmain()cout<<"欢迎来到C语言试题库管理系统！nn”;domenu(head);cin>>c;switch(c)case1:/庵询试题searchQuestion2(head);system("pause");/暂停输出屏幕break;case2:/增加试题addQuestion(head);break;case3:修改试题modifyQuestion(head);break;case4:删除试题deleteQuestion(head

11、);break;case5:生成试卷createQuestion(head,pcount);system("pause");break;case0:saveQuestion(head);/保存对题库的操作cout<<"欢迎再次使用C语言试题库管理系统!nn"intc,i;structquestion*head;/定义一个头指针head=Read();从文件读取题目至链表intpcount7=0;定义一个数组存放每章题数int*q;q=pcount;pchapter(head,q);调用函数统计每章题数for(i=1;i<8;i+)cou

12、nt+=qi-1;/总题数=每早题数相加break;while(c);return0;*主要函数定义*统计每章题数voidpchapter(structquestion*head,int*&a)(inti;for(i=1;i<=8;i+)/i表示章节(structquestion*q=head;for(;q;q=q->next)/单链表的遍历if(int(q->id1)=i+48)/字符型转变为整型比较，判断题目章节是否为当前章节ai-1+;菜单函数voidmenu(structquestion*head)(intpcount7=0;int*q;q=pcount;pc

13、hapter(head,q);/调用函数统计每章题数inti;cout<<""<<endl;cout<<"|"<<"本题库共有7章，"<<count<<"道题|"<<endl;for(i=1;i<8;i+)题"<<"cout<<"|第"<<i<<"章："<<qi-1<<”|"<&l

14、t;endl;cout<<"|*1.查询试题*cout<<"|*2.添加试题*cout<<"|*3.修改试题*cout<<"|*4.删除试题*cout<<"|*5.生成试卷*cout<<"|*0.保存退出*cout<<""<<endl;|n"|n"|n"|n"|n"|n"cout<<""<<endl;cout<&

15、lt;"请选择要进行的操作："输出一题voidprintQuestion(structquestion*head)题号：%sn",head->id);题目简介：%sn",head->intro);题目难度：sn",head->level);题目：%sn",head->title);选项：sn”,head->choice);答案：sn”,head->answer);题目被选次数：dnn",head->count);printf("*nn");printf("

16、;printf("printf("printf("printf("printf("printf("printf("*nn");输入一题voidinputQuestion(structquestion*q)inti;cout<<"请输入题目描述cin>>q->intro;for(i=0;q->introi!='0')i+;for(inta=i;a<255;a+)q->introa=''q->intro255='0&

17、#39;cout<<"请输入题目难度cin>>q->level;for(i=0;q->leveli!='0')i+;for(intb=i;b<255;b+)q->levelb=''q->level255='0'cout<<"请输入题目：”；cin>>q->title;for(i=0;q->titlei!='0')(i+；for(intc=i;c<255;c+)(q->titlec=''q->

18、;title255='0'cout<<”请输入选项:"cin>>q->choice;for(i=0;q->choicei!='0')(i+;for(intd=i;d<255;d+)(q->choiced=''q->choice255='0'cout<<"请输入答案:"cin>>q->answer;for(i=0;q->answeri!='0')(i+;for(inte=i;e<255;e+)

19、(q->answere=''q->answer255='0'q->count=0;按编号找到一题并返回结点指针，用于删除，修改时先查询是否存在structquestion*searchQuestion1(structquestion*head,char*s)(for(;head;head=head->next)if(head->id0=s0)&&(head->id1=s1)&&(head->id3=s3)&&(head->id4=s4)&&(head-

20、>id2=s2)break;head=NULLreturnhead;/如果没有此题，指针移动到链表尾，查询并输出题目信息voidsearchQuestion2(structquestion*head)(chars256;intok=0,choice;cout<<"请选择："<<”1.按章节查询”<<endl<<"2.按题号查询”<<endl<<”3.按题目难度查询"<<endl;cin>>choice;switch(choice)(case1：cout&

21、lt;<"请输入章节号(如：01):"cin>>s;for(;head;head=head->next)(if(head->id0=s0)&&(head->id1=s1)(printQuestion(head);ok=1;if(!ok)cout<<"没有此题或输入有误！n”;break;case2:cout<<"请输入章节号、题号(如:01001):"cin>>s;if(searchQuestion1(head,s)printQuestion(searchQ

22、uestion1(head,s);elsecout<<"没有此题或输入有误！n"break;case3:cout<<"请输入难度(15,1最简单，5最难):"cin>>s;for(;head;head=head->next)(if(head->level0=s0)(printQuestion(head);ok=1;if(!ok)cout<<"没有此题或输入有误！n"break;default:cout<<"没有此题或输入有误！n"break;增

23、加题目voidaddQuestion(structquestion*head)chars2;intok=0;cout<<"请输入增加题目的章节号(如：01,默认添加在每章最后):"；cin>>s;structquestion*q=(structquestion*)malloc(sizeof(structquestion);/插入新的结点for(;head;head=head->next)if(head->id1=s1)&&(head->next->id1=s1+1)ok=1;break;elsecontinue

24、;找到每章最后一题的指针if(!ok)cout<<"输入有误！n”;elsecount+;总题数加1cout<<"请输入题目信息：(请用下划线代替空格！)n"strcpy(q->id,head->id);inputQuestion(q);/输入增加题目的信息q->next=head->next;head->next=q;新的链表cout<<"输入成功！n”;q->id4+;if(q->id4>'9')q->id4='0'q->i

25、d3+;改变增加后题目的编号修改题目voidmodifyQuestion(structquestion*head)(chars256;intok=0;cout<<"请输入要修改的试题的章节号、题号(如：01001):"cin>>s;if(!searchQuestion1(head,s)cout<<"没有此题！n”;先查询是否存在else(cout<<"要修改的题目为："<<endl;printQuestion(searchQuestion1(head,s);cout<<&q

26、uot;请输入题目信息：(请用下划线代替空格！)n”;inputQuestion(searchQuestion1(head,s);cout<<"修改成功！n”;删除题目voiddeleteQuestion(structquestion*head)(chars256;intok=0,temp;cout<<"请输入要删除的试题的章节号、题号(如：01001):"cin>>s;if(!searchQuestion1(head,s)cout<<"没有此题！n”;先查询是否存在else(cout<<&qu

27、ot;要删除的题目为："<<endl;printQuestion(searchQuestion1(head,s);cout<<"确认删除？(y/n)"<<endl;charch;cin>>ch;if(ch='y')(if(s4='0')(for(;head;head=head->next)if(head->id1=s1&&head->id4='9'&&head->id3=s3-1)break;if(s4='

28、1'&&s3='0')for(;head;head=head->next)if(head->id1=s1-1&&head->next->id1=s1)break;for(;head;head=head->next)if(head->id1=s1&&head->id3=s3&&head->id4=s4-1)break;找到前一题的指针structquestion*p=(structquestion*)malloc(sizeof(structquestion*);

29、structquestion*q=(structquestion*)malloc(sizeof(structquestion*);temp=head->next->id1;/temp存放被删除题目的章节p=head->next;q=p->next;head->next=q;/删除此题节点for(;q&&q->id1=temp;q=q->next)if(q->id1=temp)q->id4-;if(q->id4<'0')q->id4='9'q->id3-;改变删除后的题号

30、cout<<"删除成功！n"count-;/总题数减1保存题目voidsaveQuestion(structquestion*head)structquestion*p;FILE*fp1;/*创建试题库文件*/if(fp1=fopen("TIKU.txt","w")=NULL)(printf("保存失败！”)；exit(-1);for(p=head;p!=NULL;p=p->next)(fprintf(fp1,"%s”,p->id);fprintf(fp1,"%s”,p->i

31、ntro);fprintf(fp1,"%s”,p->level);fprintf(fp1,"%s”,p->title);fprintf(fp1,"%s”,p->choice);fprintf(fp1,"%s”,p->answer);fprintf(fp1,"%dnn”,p->count);fclose(fp1);生成试卷voidcreateQuestion(structquestion*head,int*pcount)/用pcount获得题库中每章题数(srand(time(NULL);intnumber=0,nu

32、m=0,chapter7,choice,i;/number记录总题数,chapter记录每章题数doublehard;chars100;cout<<"请输入文件保存位置："cin>>s;FILE*fp1,*fp2;if(fp1=fopen(s,"w")=NULL)(printf("生成试卷失败!");exit(-1);if(fp2=fopen("答案.txt”,"w")=NULL)(printf("生成试卷失败!");exit(-1);cout<<&

33、quot;请选择试卷生成方式n"cout<<"1.人工指定试卷信息2.机器随机生成(题量不少于20,默认难度3.5左右)n"cin>>choice;switch(choice)(case1:cout<<"请输入题目数量(试题库仅200多题，请合理输入！)："；cin>>number;cout<<"请输入试卷难度(15):"cin>>hard;printf("请输入试卷组成(请合理输入以免产生错误！):n");for(i=1;i<

34、8;i+)printf("第d章题目数量:",i);cin>>chapteri-1;num+=chapteri-1;/输入每章题数if(num!=number)printf("题目数量不正确！n");return;/判断每章题数之和是否等于总题数random(hard,chapter,pcount,head,fp1,fp2);/调用随机抽题函数printf("试题生成成功!n答案保存在当前路径下：答案.txtn");break;case2:for(i=1;i<8;i+)chapteri-1=rand()%10+1;n

35、umber+=chapteri-1;random(3.5,chapter,pcount,head,fp1,fp2);printf("试题生成成功!n答案保存在当前路径下：答案.txtn");break;default:cout<<"输入有误！n”;fclose(fp1);随机抽题函数voidrandom(doublehard,int*chapter,int*pcount,structquestion*p,FILE*fp1,FILE*fp2)intok=0,count=0;structquestion*head=NULL;structquestion*h

36、eadtail=NULL;do复制原链表if(!head)head=p;elseheadtail->next=p;headtail=p;structquestion*headtail=NULL;p=p->next;while(p);headtail->next=NULL;structquestion*phead=NULL;structquestion*ptail=NULL;intz;for(z=1;z<8;z+)count+=*(chapter+z-1);fprintf(fp2,”总共%d题n其中:",count);for(z=1;z<8;z+)(fpr

37、intf(fp2,"第%d章%d题，”,z,*(chapter+z-1);fprintf(fp2,"n试卷平均难度：gn答案:n",hard);for(intj=0;j<7;j+)/j表示章节(count=0;structquestion*pnew=(structquestion*)malloc(sizeof(structquestion);pnew->next=NULL;for(intm=0;m+)/找到该章节(intn=(head->id1-j-49);字符转换为整形比较if(n=0)break;head=head->next;for(

38、inty=0;y<pcountj&&count<*(chapter+j);y+)判断难度(doublex=head->level0-48;if(x<hard+2)&&(x>hard-2)(structquestion*pnew2=(structquestion*)malloc(sizeof(structquestion);head->count+;/题目被抽到的次数加1strcpy(pnew2->id,head->id);strcpy(pnew2->title,head->title);strcpy(p

39、new2->choice,head->choice);strcpy(pnew2->answer,head->answer);fprintf(fp1,"%s”,pnew2->id);fprintf(fp1,"%s”,pnew2->title);fprintf(fp1,"%sn”,pnew2->choice);fprintf(fp2,"%s”,pnew2->answer);count+;head=head->next;/读入题目structquestion*Read()读入题目(structquestio

40、n*head,*tail,*pnew;/定义一个头指针，尾指针，结点指针FILE*fp;charstring256;intsize;head=NULL;tail=NULL;pnew=NULL;size=sizeof(structquestion);fp=fopen("TIKU.txt","r");if(fp=NULL)(printf("打开题库失败!n");exit(-1);fgets(string,256,fp);while(!feof(fp)(pnew=(structquestion*)malloc(size);pnew->

41、next=NULL;strcpy(pnew->id,string);fgets(string,256,fp);strcpy(pnew->intro,string);fgets(string,256,fp);strcpy(pnew->level,string);fgets(string,256,fp);strcpy(pnew->title,string);fgets(string,256,fp);strcpy(pnew->choice,string);fgets(string,256,fp);strcpy(pnew->answer,strlng);fgets(

42、string,256,fp);pnew->count=atoi(string);/把字符串转换为整型数fgets(string,256,fp);fgets(string,256,fp);if(head=NULL)head=pnew;elsetail->next=pnew;tail=pnew;/依次将题目读入结点并连接成链表fclose(fp);returnhead;五、测试数据及其结果分析.羽(1) 显示的主菜单界面：。土:Docu>entsandSettingsJSZK桌面、新建文件夹(2)Debugww.eze欢迎来到c语言试题库管理系统!题题题题题题题999999944

43、44444有工±<±<±<早试试试试试退询加改存查修删生保请选择要进行的操作：.(2) 查询试题测试(按题号查询)：Docu>cnt3andSett面1新建文ft奏(2)DcbuEvw.cic请输入章节号、题号C如:BlEHIXQl如3HXHMKHMNMKHWHMKHWKHKH»fKMKHMNMKHMNMKHMNHMHMNHMHWKHMHMKHMHWKHXKMKHMHMKHMHMMHMHMMHM题号；B1B03题目简Th关于C程序的基础知识题目难度r1题目，Ct吾言可执行程序的开始执行点是()选项n程斤中弟一条可执行语句B程序中算

44、一个函数C程序中的win函数D包含文件中的第一卜函数答案，G题目戒选投数，0MTIifcr：Ka<KWHMW*村*KM：KMH，*KW：K*KWHatKWK图2(3) 添加试题测试：g:Docu>entsandSettingsJSZX桌面、新建文件夹(2)Debugww.exe第?章，4。题题题题题卷出请选择寇进行的W：请新入瑁加题目曲妄*请倒入题请输入题通倒A题.请棚入选项:A.OL_B.请骚入答斜一<in：bi,默认添加在每章最后汩2下划线代替W?)有Hiii呈<早题题题题题题0100004444442信息：划气一描述二关程本数据类型难度：1，在C语言中，合法的长整

45、型常数是04962710-C.0.054838743-D.2.1869el0输入成功I(4) 修改试题测试：未修改前的试题:网'C:Docu>entsandSettingsJSZX桌面、新建文件夹(3)Debugww.eze.羽鬣畿试题的章节号、题号如斯"，皿要lOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOC|题号：02014题目简介：关于C语言函数序文源程度文住中，若要定义一个只允许本源文件中所有函数使用的全局变量用商荐储笑别是()选项：A.externB

46、.registerC.auto答案：D题目被选次数：0请撤入题目1一一请输入题目描述、信息：(请用下划线代替空格，)A.externB.registerC.autoD.static口|箕修改后的试题:网'C:Docu>entsandSettingsJSZX桌面、新建文件夹(3)Debugww.eze答案：D题目被选次数：0I空识替知代础线基划的下序请FC符O子息述信描难:c:A:c目目目目柬斜题题题题选恣易入入入入入入成请请请请请也题题题题题题999999444444本题库1234unispin.i半:.羽询加改存查密删生保的操请馆入文件请选择试卷生成方式人工指定试卷信息2.机器

47、随机生成题量不少于况,1请输入题目数量（试题库仅2丽多题，请合理输入I）:请输入试卷难度1：2请箱入试盖组成请合理输入以免产生错误I：数量泻数量泻数量泻数量泻数量泻数量泻数量泻默认难度3.S左右）35|l|itiii祗题生成成功，请器超径下'答案E（5）删除试题测试：MC:Docu>entsandSettingsXJSZXXfllXSIr建文件夹(2)Debugww.exe咽爵迷露野题的章节号、题号如:01001：81005-题号：01005题目简介：关于璀序的基础知诅题目难度，1题目：。C语言中可处理的文件类型是（）选项'A文本文件和数据文件B文本文件和二进制文件C数据

48、文件和二进制文件数据代码文件答案：B题目被选次数士BWiNJCKXIMNJiriCXMjXXXXNXJfNJOCXalJOOCXiMKXKKIXJfJCKliJCJfXlOtKJfXXHKiMJCXJCXiMNKKKMiNKKKIMXKJCKMiXJCJCIOtKilOCKM；确认删除?yn（6）生成试卷测试:。土C:Docu>entsandSettingsJSZK桌面、新建文件夹(2)Debugww.ezeXXHKXXHKXXHKXXHKXJ<2JCXHKJCXHKJCXHKJCXHKXJ<4JCXHKJCXHKjcxhkjcxhkxxg生成的试卷:Fa.txt-id事本D

49、字符文件配)弱帽I1L格式阻查看叫帮助如|01001C语宣程序的基本单位是«蟹行e语句C111IJQ2膊吊苫需碧露芦犒盛B递归部，循环结辄转移结构C成套结构，递归结Q1003?麝蹲嬲嘉禽疆*第一个函数C程序中的win函数D包含文件中的第一aiaa*C话言提供的合法的数瑁类型关键字是()AdoubleBshortCintegerDchar010QSft翌翦胃疆冒射笔婴点*和二进制文件C数据文件和二进制文件0数据代码文IJ2MM1C语言中函数返回慎的类型是由C)夬定，nreturn中商表达式类型B询用函数的主调函数类型c调用函数时临时D定义C语言规定fl既02002舞矗雷髓胃露麻矗归调用

50、B下允许直接递归调用也不允许间接递归调用VS.：!生成试卷前：01001关于C程序的基础知识1C语言程序的基本单位是()A程序行B语句C函数D字符C0生成试卷后，题目被抽到的次数发生改变。生成试卷后：01001关于C程序的基础知识C语言程序的基本单位是()A程序行B语句C函数D字符C1结果分析：(1)在输入菜单选项时如果输入的内容不是1-6之间的数字，而是其他数字、字母或符号，系统将继续执行等待下次正确的输入。(1) 在需要输入所须查找或者删除、修改的试题信息处，如输入的试题信息不在系统中、或是选项不符，系统提示输入错误并返回菜单。(2) 在需要输入所需添加的试题信息，如果添加的试题编号已经存在，系统会将之后相应的题目序号更改，然后返回菜单。(3) 生成试卷时，可选择机器自动生成，只需指定题目数量后，机器会在每章抽取相同数目的题目，并保持难度在3.5左右(5)人工指定生成试卷，可指定每章题目数量、难度，系统会在链表中随机抽取题目，选取题目难度相近的题目生成试卷(会有一定误差，也可以修改代码来保证精确性)。(6) 生成试卷时，由于试题库题目有限，所以如果输入题目数量过大，可能导致链表访问非法空间，所以输入时系统会给出提示，否则程序可能会崩溃。(7) 在输入6选择退出主菜单的情况下，系统会先保存试题再退出，否则进行的修改、添加、删除等操