學生成績管理程序及鏈表管理程序樣本

《程序設計基礎》課程設計題目：1.學生成績管理程序2.鏈表信息管理計算機與信息工程學院年10題目1：學生成績管理程序[問題描述]設計一種實用小型學生成績管理程序，它規(guī)定不用鏈表，而用數(shù)組來設計這個程序。它有查詢和檢索等功能，并且可以對指定文獻操作，也可將各種文獻構(gòu)成一種文獻。[基本規(guī)定]1．功能規(guī)定（涉及輸入、輸出、精度等方面規(guī)定）設計規(guī)定實現(xiàn)功能較多，因此將它們分為幾種某些論述。1．建立文獻(1)可以使用默認文獻名或指定文獻名將記錄存儲到文獻；(2)文獻保存成功返回0，失敗返回-1；(3)設立保存標志savedTag作為與否已對記錄進行存儲操作信息；(4)寫同名文獻將覆蓋本來文獻內(nèi)容；2．增長學生記錄(1)可在已有記錄背面追加新記錄；(2)可以隨時用它增長新記錄，它們僅保存在構(gòu)造數(shù)組中；(3)可以將一種文獻讀入，追加在已有記錄之后；(4)如果已經(jīng)采用用文獻追加方式，在沒有保存到文獻之前，將繼續(xù)保持文獻追加狀態(tài)，以便實現(xiàn)持續(xù)文獻追加操作方式；(5)如果沒有記錄存在，給出提示信息。3．新建學生信息文獻(1)用來重新建立學生信息記錄；(2)如果已有記錄存在，可以覆蓋原記錄或者在原記錄背面追加，也可以將原有記錄信息保存到一種指定文獻，然后重新建立記錄；(3)給出相應提示信息。4．顯示記錄(1)如果沒有記錄可供顯示，給出提示信息；(2)可以隨時顯示內(nèi)存中記錄；(3)顯示表頭。5．文獻存儲(1)可以按默認名字或指定名字存儲記錄文獻；(2)存儲成功返回0，否則返回-1;(3)更新存儲標志。6．讀取文獻(1)可以按默認名字或指定名字將記錄文獻讀入內(nèi)存；(2)讀取成功返回0，否則返回-1;(3)可以將指定或默認文獻追加到既有記錄尾部；(4)可以將文獻持續(xù)追加到既有記錄并更新記錄名次。(5)更新存儲標志。7．刪除記錄(1)可以按“學號”、“姓名”或“名次”方式刪除記錄；(2)給出將被刪除記錄信息，經(jīng)確認后再刪除；(3)如果已經(jīng)是空表，刪除時應給出提示信息并返回主菜單；(4)如果沒有要刪除信息，輸出沒有找到信息；(5)應當更新其她記錄名次；(6)刪除操作僅限于內(nèi)存，只有執(zhí)行存記錄時，才干覆蓋原記錄；(7)更新存儲標志。8．修改記錄(1)可以按“學號”、“姓名”或“名次”方式修改記錄內(nèi)容；(2)給出將被修改記錄信息，經(jīng)確認后進行修改；(3)如果已經(jīng)是空表，應給出提示信息并返回主菜單；(4)如果沒有找到需要修改信息，輸出提示信息；(5)應當同步更新其她記錄名次；(6)修改操作僅限于內(nèi)存，只有進行存儲操作時，才干覆蓋原記錄；(7)更新存儲標志。9．查詢記錄(1)可以按“學號”、“姓名”或“名次”方式查詢記錄；(2)能給出查詢記錄信息；(3)如果查詢信息不存在，輸出提示信息。10．對記錄進行排序(1)可以按學號進行升序或降序排序；(2)可以按名稱進行升序和降序排序；(3)可以按名次進行升序和降序排序；(4)如果屬于選取錯誤，可以及時退出排序；(5)更新存儲標志。11．頭文獻(1)使用條件編譯定義頭文獻；(2)函數(shù)原型聲明；(3)數(shù)據(jù)構(gòu)造及包括文獻；12．測試程序(1)應列出測試大綱對程序進行測試；(2)應保證測試用例測試到程序各種邊沿狀況是基本規(guī)定，但愿通過對本章設計理解，重新考慮如何改進設計。2．運營環(huán)境規(guī)定devc++[系統(tǒng)分析]程序系統(tǒng)構(gòu)造分析程序（系統(tǒng)）構(gòu)造主程序名稱子程序名稱調(diào)用關系闡明主函數(shù)(main)insert(Students[],intn)輸入“1”時調(diào)用show(Students[],intn)輸入“2”時調(diào)用sort(Students[],intn)輸入“3”時調(diào)用search(Students[],intn)輸入“4”時調(diào)用save(Students[],intn)輸入“5”時調(diào)用del(Students[],intn)輸入“6”時調(diào)用子程序分析程序描述子程序名稱參數(shù)名稱類型含義子程序功能闡明insert(Students[],intn)s[]Student學生信息表地址添加學生信息nint學生人數(shù)show(Students[],intn)s[]Student學生信息表地址顯示學生信息nint學生人數(shù)sort(Students[],intn)s[]Student學生信息表地址按規(guī)定對信息排序nint學生人數(shù)search(Students[],intn)s[]Student學生信息表地址按需要查找信息nint學生人數(shù)save(Students[],intn)s[]Student學生信息表地址保存信息nint學生人數(shù)del(Students[],intn)s[]Student學生信息表地址按規(guī)定刪除信息nint學生人數(shù)開始依照需求調(diào)用子函數(shù)開始依照需求調(diào)用子函數(shù)結(jié)束并返回與否繼續(xù)調(diào)用主函數(shù)流程：YN添加學生信息：開始開始輸入學生信息返回繼續(xù)輸入Y N輸入選取菜單:輸入選取菜單:1.按學號排序2.按姓名排序3.按成績排序開始返回與否有重新排序相應記錄進行修改相應排序方式Y(jié) N選取查詢方式:1.選取查詢方式:1.按學號2.按姓名3.按成績開始返回與否有重新排序相應顯示記錄與否有記錄 YYN N刪除記錄流程：開始開始選取選取刪除方式:1.按學號2.按姓名3.按成績4.按名次輸入刪除記錄相應信息輸入刪除記錄相應信息與否有相應記錄 N與否有相應記錄輸出刪除相應記錄信息 Y輸出刪除相應記錄信息與否刪除記錄？ N與否刪除記錄？ Y刪除記錄,刪除記錄,修改相應信息結(jié)束返回結(jié)束返回輸出學生信息流程：開始開始輸出學生信息返回結(jié)束返回i<n結(jié)束返回i<n關閉文獻,并賦值savedTag=0;n++文獻與否打開讀取記錄保存到文獻中開始定義輸出文獻流 Y N Y Y N[測試數(shù)據(jù)]功能測試數(shù)據(jù)及成果正常值、邊界值及異常值測試數(shù)據(jù)及成果在主菜單選取功能時，調(diào)用子函數(shù)，若輸入數(shù)不是1-6則程序忽視這次輸入，進入下一次調(diào)用，進行輸入。選取功能數(shù)為2時，若輸入成員代號不存在,則程序給出提示信息。調(diào)試記錄調(diào)試記錄序號程序名稱調(diào)試記錄解決辦法1save()學生信息最后一條記錄顯示不對的值保存記錄時，最后一條記錄不用保存換行符，否則讀取記錄時，換行符獨占一行，導致數(shù)據(jù)顯示錯誤2del()浮現(xiàn)二義性修改錯誤[課程設計小結(jié)]通過對程序三編寫，進一步加深學習了while循環(huán)、for循環(huán)等循環(huán)語句。學會了通過函數(shù)間返回值控制程序運營，使程序?qū)崿F(xiàn)了菜單選取功能。在修改程序時通過對錯誤修改和完善，使思路更加謹慎和完善。鍛煉了思路，完善了編程習慣。[源代碼]#include<iostream>#include<fstream>#include<iomanip>usingnamespacestd;structStudent//定義構(gòu)造體{stringnum；//學號stringname；//姓名floatscore;//成績shortintmingci;//名次};Students[100]；//構(gòu)造體數(shù)組變量intinsert(Students[],intn)//輸入學生信息{boolsf；inti=0;stringsr；while(sr!="n"||sr!="N"){cout<<"請輸入學生學號："<<endl;cin>>s[n+i].num;cout<<"請輸入學生姓名："<<endl;cin>>s[n+i].name;cout<<"請輸入學生成績："<<endl；cin>>s[n+i].score;cout<<"與否繼續(xù)輸入記錄？（Y/N)"<<endl;cin>>sr；i++；}return(n+i)；}intshow(Students[],intn)//顯示{inti；cout<<setw(7)<<"學號"<<setw(10)<<"姓名"<<setw(10)<<"成績"<<setw(10)<<"名次"<<endl;cout<<endl;for(i=0;i<n;i++){cout<<setw(6)<<s[i].num<<setw(10)<<s[i].name<<setw(10)<<s[i].score<<setw(10)<<s[i].mingci<<endl;}}voidsort(Students[],intn)//排序{Studentp;inti,j;intm,w,t;cout<<"請選取排序方式："<<endl;cout<<"1.按學號排序："<<endl；cout<<"2.按姓名排序："<<endl；cout<<"3.按成績排序："<<endl；cin>>m;switch(m){case1:for(i=0;i<n;i++)for(j=i;j<n;j++)if(s[i].num>s[j].num){p=s[i];s[i]=s[j];s[j]=p;}gotopx；case2：for(i=0;i<n;i++)for(j=i;j<n;j++)if(s[i].name>s[j].name){p=s[i];s[i]=s[j];s[j]=p;}gotopx；case3:for(i=0;i<n;i++)for(j=i;j<n;j++)if(s[i].score>s[j].score){p=s[i]；s[i]=s[j];s[j]=p;}px：cout<<"請選取輸出方式：1：升序，0：降序"<<endl；cin>>t;cout<<endl;if(t==1){for(i=0;i<n;i++){s[i].mingci=i+1;cout<<"學號姓名成績名次"<<endl;cout<<s[i].num<<""<<s[i].name<<""<<s[i].score<<""<<s[i].mingci<<endl;}cout<<endl;}else{for(i=n-1;i>-1;i--){s[i].mingci=n-i;cout<<"學號姓名成績名次"<<endl;cout<<s[i].num<<""<<s[i].name<<""<<s[i].score<<""<<s[i].mingci<<endl;}cout<<endl;}break;}}intdelnum(Students[],intn)//按學號刪除{inti,j;stringa;charsr；cout<<"請輸入該學生學號:"<<endl;cin>>a;for(i=0;i<n;i++){if(s[i].num==a){cout<<"與否保存刪除記錄？(Y/N)"<<endl;cin>>sr；if(sr=='y'||sr=='Y'){for(j=i;j<n;j++){s[j]=s[j+1];}cout<<"信息刪除成功!"<<endl；returnn-1;}else{returnn;}}}cout<<"無法找到該信息!"<<endl;return(n)；}intdelname(Students[],intn)//按姓名刪除{inti,j;stringa;charsr；cout<<"請輸入該學生姓名:"<<endl;cin>>a;for(i=0;i<n;i++){if(s[i].name==a){cout<<"與否保存刪除記錄？(Y/N)"<<endl;cin>>sr；if(sr=='y'||sr=='Y'){for(j=i;j<n;j++){s[j]=s[j+1];}cout<<"信息刪除成功!"<<endl；returnn-1;}else{returnn;}}}cout<<"無法找到該信息!"<<endl;return(n)；}intdelscore(Students[],intn)//按成績刪除{inti,j;floatm;charsr；cout<<"請輸入該學生成績:"<<endl;cin>>m;for(i=0;i<n;i++){if(s[i].score==m){cout<<"與否保存刪除記錄？(Y/N)"<<endl;cin>>sr；if(sr=='y'||sr=='Y'){for(j=i;j<n;j++){s[j]=s[j+1];}cout<<"信息刪除成功!"<<endl；returnn-1;}else{returnn;}}}cout<<"無法找到該信息!"<<endl;returnn；}intdelsort(Students[],intn)//按名次刪除{inti,j;intm;charsr；cout<<"請輸入該學生名次:"<<endl;cin>>m;for(i=0;i<n;i++){if(s[i].mingci==m){cout<<"與否保存刪除記錄？(Y/N)"<<endl;cin>>sr；if(sr=='y'||sr=='Y'){for(j=i;j<n;j++){s[j]=s[j+1];}cout<<"信息刪除成功!"<<endl；returnn-1;}else{returnn;}}}cout<<"無法找到該信息!"<<endl;return(n)；}intdel(Students[],intn)//刪除{intt；cout<<"請選取刪除方式:"<<endl;cout<<"1.按學號刪除:"<<endl;cout<<"2.按姓名刪除:"<<endl;cout<<"3.按成績刪除:"<<endl;cout<<"4.按名次刪除:"<<endl;cin>>t;switch(t){case1：n=delnum(s,n);break;case2：n=delname(s,n);break;case3：n=delscore(s,n);break;case4：n=delsort(s,n);break;}returnn;}voidsearch(Students[],intn)//查詢方式修改記錄{stringa；Studentq;inti=0；intb=0;floatp;cout<<"請輸入查詢方式："<<endl;cout<<"1.按學生學號查找:"<<endl;cout<<"2.按學生姓名查找:"<<endl;cout<<"3.按學生成績查找:"<<endl;cout<<"4.按學生名次查找:"<<endl;intm;charsr;cin>>m;switch(m){i=0;case1:{cout<<"請輸入要查詢學生學號:"<<endl；cin>>a;while(i<n)if(s[i].num==a)gotoloop;}case2：{cout<<"請輸入要查詢學生姓名:"<<endl；cin>>a;while(i<n)if(s[i].name==a)gotoloop;}case3:{cout<<"請輸入要查詢學生成績:"<<endl；cin>>p;while(i<n)if(s[i].score==p)gotoloop;}case4:{cout<<"請輸入要查詢學生名次:"<<endl；cin>>b;while(i<n)if(s[i].mingci==b)gotoloop;}loop:{cout<<"該學生學號:"<<s[i].num<<endl；cout<<"該學生學號:"<<s[i].name<<endl;cout<<"該學生成績:"<<s[i].score<<endl;cout<<"與否要修改該學生記錄：(Y/N)"<<endl;cin>>sr；if(sr=='Y'||sr=='y'){cout<<"請輸入新學生學號:"<<endl;cout<<"請輸入新學生姓名:"<<endl;cout<<"請輸入新學生成績:"<<endl；cin>>q.num;cin>>;cin>>q.score;s[i].num=q.num;s[i].name=;s[i].score=q.score;cout<<"該學生學號:"<<s[i].num<<endl；cout<<"該學生學號:"<<s[i].name<<endl;cout<<"該學生成績:"<<s[i].score<<endl;return;}i++;if(sr=='n'||sr=='N')return;if(i==n){cout<<"無法找到該信息!"<<endl；return;}break;}return;}}voidsave(Students[],intn)//保存{inti=0;ofstreamfout("xueshengxinxi.txt");if(!fout){cout<<"打開文獻失敗"<<endl;return;}fout<<"學生學號"<<";"<<"學生姓名"<<";"<<"學生成績"<<";"<<"學生名次"<<endl；while(i<n){fout<<s[i].num<<";"<<s[i].name<<";"<<s[i].score<<";"<<s[i].mingci<<endl;i++;}cout<<"文獻保存成功！"；fout.close();}intmain(){intn=0；while(1){intr；cout<<"----------------------"<<endl;cout<<"對學生信息系統(tǒng)可執(zhí)行操作"<<endl；cout<<"0.退出程序"<<endl;cout<<"1.輸入學生記錄"<<endl;cout<<"2.顯示學生記錄"<<endl;cout<<"3.刪除學生記錄"<<endl;cout<<"4.查詢修改學生記錄"<<endl;cout<<"5.保存學生記錄"<<endl;cout<<"6.對記錄排序"<<endl；cout<<"----------------------"<<endl;cout<<"請選取選項操作：(0-6):"<<endl;cin>>r;switch(r){case0：exit(0);break；case1：n=insert(s,n)；break;case2：n=show(s,n)；break;case3：sort(s,n);break;case4：search(s,n);break;case5：save(s,n);break;case6：n=del(s,n);break;default：cout<<"請選取選項操作：(0-6):"<<endl;}}system("pause");return0;}

題目4：鏈表信息管理[問題描述]設計目是學習建立鏈表,使用鏈表存儲構(gòu)造信息,增長鏈表節(jié)點及刪除鏈表節(jié)點等基本操作.實際設計時,可以增長數(shù)據(jù)信息及檢索等功能.[基本規(guī)定]1．功能規(guī)定(1).本課程設計時將重點放在整體設計上,直選成員代號和電話.(2).如果已有記錄,只能在其后追加;(3).顯示整個記錄內(nèi)容(具有新追加記錄);(4).號可由6位字符和數(shù)字混合編碼構(gòu)成,例如下面形式:A2013405d01001(5).使電話號碼可由18位支付和數(shù)字構(gòu)成，例如下面形式：（86）--3456(6).以刪除所有記錄，可以隨時增長新記錄；(7).使用菜單實現(xiàn)增長，刪除，和顯示等功能選?。?8)．測試程序；2.運營環(huán)境規(guī)定：devc++[系統(tǒng)分析]1.程序系統(tǒng)構(gòu)造分析程序（系統(tǒng)）構(gòu)造主程序名稱子程序名稱調(diào)用關系闡明主函數(shù)(main)insert(worker*&head)直接調(diào)用可添加成員信息display(worker*head)直接調(diào)用可輸出成員信息del(worker*&head)直接調(diào)用可刪除某個成員信息release(worker*&head)刪除所有成員信息釋放空間2.子程序分析程序描述子程序名稱參數(shù)名稱類型含義子程序功能闡明voidinsert(worker*&head)headworker*構(gòu)造體類型指針添加成員信息voiddisplay(worker*head)headworker*構(gòu)造體類型指針輸出成員信息voiddel(worker*&head)headworker*構(gòu)造體類型指針刪除某個成員信息voidrelease(worker*&head)headworker*構(gòu)造體類型指針刪除所有成員信息釋放空間3.算法分析闡明本程序所選用算法，計算公式和計算環(huán)節(jié)和流程圖。在main()中依照提示信息，按照需要可以選取不同操作。程序中共有5個子程序，可以增長數(shù)據(jù)信息及檢索等功能。實際設計時，在worker()構(gòu)造體中定義了兩個數(shù)組charnum[7]和chartelphone[19]，還定義了一種指針structworker*next用于批示下一種結(jié)點位置便于操作。對于子程序insert()、display()、del()、release()是通過參數(shù)傳遞實現(xiàn)對鏈表操作；而exit（）是對庫內(nèi)函數(shù)調(diào)用。主函數(shù)：輸入要選取功能輸入要選取功能依照輸入調(diào)用相應子函數(shù)結(jié)束子函數(shù)返回值開始輸出主菜單1.增長記錄2.顯示記錄3.刪除某個記錄4.刪除所有記錄5.退出輸入功能號voidinsert添加成員信息如下:開始開始表與否空空創(chuàng)立鏈表結(jié)點準備輸入信息分別輸入電話號碼和代號與否繼續(xù)輸入輸入結(jié)束開始表與否空空輸出表空輸出表中內(nèi)容zhong開始表與否空空輸出表空輸出表中內(nèi)容zhong返回主頁面刪除成員信息開始表與否空空開始表與否空空輸出表空刪除表中內(nèi)容zhong返回主頁面[測試數(shù)據(jù)]1.功能測試數(shù)據(jù)及成果2.正常值、邊界值及異常值測試數(shù)據(jù)及成果在原始數(shù)據(jù)文獻內(nèi)沒有數(shù)據(jù)時，選取2會顯式“鏈表為空，無記錄！”信息，當原始數(shù)據(jù)內(nèi)容非空時，則顯示成員信息。別的狀況下，輸入相應項都可執(zhí)行相應功能。當輸入1到5以外數(shù)據(jù)則給出是原始數(shù)據(jù)內(nèi)容。3.調(diào)試記錄調(diào)試記錄序號程序名稱調(diào)試記錄解決辦法1insert(worker*&head)編譯不通過引用加入可解決2p->next指針指向不明確給指針指向適當位置[課程設計小結(jié)]通過對這次題目研究，發(fā)現(xiàn)自己諸多學習上問題，如掌握問題不夠夯實，運用中總是得不到想要成果，仔細檢查源代碼尋找問題所在，修改使其合乎對的思路。遇到問與人多討論交流有助于咱們學習和提高。扎夯實實學好理論基本，才干更好編寫出合乎邏輯代碼。[源代碼]#include<iostream>#include<stdlib.h>usingnamespacestd;structworker//定義構(gòu)造體{charnum[7];chartelphone[19];structworker*next;};voidinsert(worker*&head)//添加成員信息{structworker*p=NULL,*end=NULL;chartemple;cout<<"添加成員信息如下："<<endl;if(head==NULL){ p=newstructworker;head=p;cout<<"輸入成員代號："<<endl;cin>>p->num;cout<<"輸入成員電話："<<endl;cin>>p->telphone;p->next=0;cout<<"與否繼續(xù)輸入？（y/n）"<<endl;cin>>temple;while(temple=='y'||temple=='Y'){p->next=newstructworker;p=p->next;cout<<"輸入成員代號："<<endl;cin>>p->num;cout<<"輸入成員電話："<<endl;cin>>p->telphone;p->next=0;cout<<"與否繼續(xù)輸入？（y/n）"<<endl;cin>>temple;p->next=0; }end=p;}else{do{p=end;p->next=newstructworker;p=p->next;cout<<"輸入成員代號："<<endl;cin>>p->num;cout<<"輸入成員電話："<<endl;cin>>p->telphone;p->next=0;cout<<"與否繼續(xù)輸入？（y/n）"<<endl;cin>>temple;p->next=0;end=p;}while(temple=='y'||temple=='Y');}}voiddisplay(worker*head)//輸出成員信息{worker*p;p=head;cout<<"輸出成員信息如下："<<endl;if(p==NULL)cout<<"鏈表為空，無記錄!"<<endl;else{while(p){cout<<"成員代號："<<p->num<<endl;cout<<"成員電話："<<p->telphone<<endl;p=p->next;}}}voiddel(worker*&head)//刪除某個成員信息{worker*p=NULL,*q=NULL;charnumber[7],phone[19];cout<<"刪除某個成員信息如下："<<endl;if(head==NULL){cout<<"鏈表為空，無記錄!"<<endl;return;}p=head;cout<<"刪除成員代號"<<endl;cin>>number;cout<<"刪除成員電話"<<endl;cin>>phone；if(p->num==number&&p->telphone==phone){head=p->next;deletep;return;}q=p-