國(guó)家開(kāi)放大學(xué)電大考試《數(shù)據(jù)結(jié)構(gòu)》課程實(shí)驗(yàn)報(bào)告

數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)報(bào)告一線性表1、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)【問(wèn)題描述】某頊比賽中，評(píng)委們給某參賽者的評(píng)分信息存儲(chǔ)在一個(gè)帶頭結(jié)點(diǎn)的單向鏈表中，編寫(xiě)程序：（1） 顯示在評(píng)分中給岀最高分和最低分的評(píng)委的有關(guān)信息（姓名、年齡、所給分?jǐn)?shù)等）。（2） 在鏈表中刪除一個(gè)最高分和一個(gè)最低分的結(jié)點(diǎn)。（3） 計(jì)算該參賽者去掉一個(gè)最高分和一個(gè)最低分后的平均成績(jī)?！净疽蟆浚?） 建立一個(gè)評(píng)委打分的單向鏈表；（2） 顯示刪除相關(guān)結(jié)點(diǎn)后的鏈表信息。（3） 顯示要求的結(jié)果?！緦?shí)驗(yàn)步驟】（1） 運(yùn)行PC中的MicrosoftVisualC++6.0程序,（2） 點(diǎn)擊“文件”一“新建”f對(duì)話窗口中“文件”-"c++SourceFile”一在“文件名”中輸入“syl-l.cpp”一在“位置”中選擇儲(chǔ)存路徑為“桌面”一“確定”，（3） 輸入程序代碼，程序代碼如下^include^include^include^includettincludettdefineNUL0ttdefinePWRS5structpw:charname[6]:floatscore;intage;｝；typedefstructpwPW;structnode:structpwdata:structnode*next;｝；typedefstructnodeNODE;NODE*create(intm);intcalc(NODE*h);voidprint(NODE*h);voidinput(NODE*s);voidoutput(NODE*s);voidmain():、NODE*head;floatave=0;floatsum=0;head=create(PWRS);printfC所有評(píng)委打分信息如下:\n");print(head);calc(head);printff\n去掉1個(gè)最高分和1個(gè)最低分后的有效評(píng)委成績(jī)?nèi)缦拢篭n");print(head);}voidinput(NODE*s):printfC請(qǐng)輸入評(píng)委的姓名：”)；scanf(”％S",&s->http://www.wendangku.net/doc/9851b6a0f524ccbff1218455.html);printfC年齡：“)；scanf&s->data.age);printfC打分：”)；scanf("%f",&s->data.score);printfCXn");}voidoutput(NODE*s)printfC評(píng)委姓名：%8s，年齡：％d，打分：％2.2f\n",s->http://www.wendangku.net/doc/9851b6a0f524ccbff1218455.html,s~>data.age,s->data.score);(NODE*create(intm)NODE*head,*p,*q;inti;p=(NODE*)malloc(sizeof(NODE));head=p;q=P；p->next=NUL;for(i=l;i<=m;i++)p=(NODE*)malloc(sizeof(NODE));input(p);p->next=NUL;q->next=p;q=P；}return(head);}voidprint(NODE*h)inti;for(i=l;i〈=PWRS&&h->next!=NUL;i++):、h=h->next;output(h);intcalc(NODE*h)NODE*q,*p,*pmin,*pmax;floatsum=0;floatave=0;p=h~>next;pmin=pmax=p;//設(shè)置初始值sum+=p->data.score;p=p->next;for(:p!=NUL;p=p->next)iif(p->data.score>pmax->data.score)pmax=p;if(p->data.scoredata,score)pmin=p;sum+=p->data.score;}printff給出最高分的評(píng)委姓名：%s年齡：%d分值：％f",pmax->http://ww.wendangku.net/doc/9851b6a0f524ccbff1218455.html,pmax->data.age,pmax->data.score);printf("\n〃)；printfC給出最低分的評(píng)委姓名：％s年齡：%d分值：%f",pmin->http://ww.wendangku.net/doc/9851b6a0f524ccbff1218455.html,pmin~>data.age,pmin-〉data,score);printf("\n\n");sum-=pmin->data.score;sum-=pmax->data.score;for(q=h,p=h->next;p!=NUL;q=p,p=p->next)if(p~pmin){q->next=p->next;p=q;}if(p==pmax){q->next=p->next;p=q;}}ave=sum/(PWRS-2);printfC該選手的最后得分是：％f”,ave);return1;}運(yùn)行結(jié)果如下：c'C:\firoO?S\syste?32\c?d.exe入評(píng)委的姓名：e秘評(píng)委的姓名：d齢：40分：8籟入評(píng)委的姓名：b齡：33分：8,評(píng)委的姓名：c25如abC息信??■ .二■二■二■■■入評(píng)委的姓名：e秘評(píng)委的姓名：d齢：40分：8籟入評(píng)委的姓名：b齡：33分：8,評(píng)委的姓名：c25如abC息信??■ .二■二■二■■■.■一下 00000000000.■■.■露露耋繼攜，籍讒巖麗標(biāo)8.333333后的:33:40:35.打分：9.00｛平委成績(jī)?nèi)缦?8.00＞：8.00Presscontinue2、線性表的順序存儲(chǔ)結(jié)構(gòu)【問(wèn)題描述】用順序表A記錄學(xué)生的信息，編寫(xiě)程序:（1）將A表分解成兩個(gè)順序表B和C,使C表中含原A表中性別為男性的學(xué)生,B表中含原表中性別為女性的學(xué)生，要求學(xué)生的次序與原A表中相同。（2）分別求男生和女生的平均年齡【基本要求】（1） 建立學(xué)生信息的順序表A。（2） 顯示B表和C表中的相關(guān)信息。（3） 顯示計(jì)算結(jié)果?！緦?shí)驗(yàn)步驟；】（1）運(yùn)行PC中的MicrosoftVisualC++6.0程序,（2）點(diǎn)擊“文件”一“新建”f對(duì)話窗口中“文件”-“c++SourceFile"―在“文件名”中輸入“syl-2.cpp”一在“位置”中選擇儲(chǔ)存路徑為“桌面”一“確定"，（3）輸入程序代碼，程序代碼如下：^include"stdio.h"^include"stdlib.h"^include"malloc.h”^include"iostream,h”ttincludecomo.h^include"string,h”structstudent{charname[8]:intsex;//0女：1:男intage;}；typedefstructstudentSTD;intcreate(STD*m);intcalc(STD*m,STD*n,STD*r,float&Fage,float&Mage);voidprint(STD*m);constintMAX=100;〃定義人數(shù)voidmainO(STDA[MAX];STDB[MAX];STDC[MAX];floatage1=0,age2=0;//agel男age2女create(A);printff學(xué)生總表A記錄如下：\n〃);print(A);calc(A,B,C,agel,age2);printfC\n\n女生名冊(cè)B記錄如下：\n");print(B);printf(*\n男生名冊(cè)C記錄如下：\n");print(C);}intcreate(STD*m)iintn;printf("請(qǐng)輸入班級(jí)總?cè)藬?shù)：”)；scanf(“％d",&n);m[0].age=n;//置順序表長(zhǎng)度printfC請(qǐng)輸入學(xué)生信息：\n\n");inti;for(i=l;i<=n;i++)printfC第%d位學(xué)生信息：\n”,i);printfC姓名：〃)；scanf&m[i].name);printfC性別0女1男：")；scanf&m[i].sex);printfC年齡：”)；scanf("%d”,&m[i].age);printf("\n");}return1:}intcalc(STD*m,STD*n,STD*r,float&Fage,float&Mage):inti,j=l,k=l;n[0].age=r[0].age=0;for(i=l;i<=m[0].age;i++)if(m[i].sex==0)(strcpy(n[j].name,m[i].name);n[j].sex=m[i].sex;n[j].age=m[i].age;n[0].age++;Mage+=m[i].age:j++;}else:strcpy(r[k].name,m[i].name);r[k].sex=m[i].sex;r[k].age=m[i].age;r[0].age++;Eage+=m[i].age;k++;}}Mage=Mage/n[0].age;Fage=Fage/r[0].age;printfC女生的平均年齡是：%f，男生的平均年齡是：%fMage,Fage);return1:}voidprint(STD*m)(for(inti=l:i<=m[0].age;i++):printf("姓名：％3s,性別(0女1男):%d,年齡：％d\n”,m[i].name,m[i].sex,m[i].age);運(yùn)行結(jié)果如下:

:24齡齡齡齡齡-■■■C.■二一■■■■■■a525*JT10:21:24駐是年均平的:24齡齡齡齡齡-■■■C.■二一■■■■■■a525*JT10:21:24駐是年均平的3、實(shí)驗(yàn)結(jié)論實(shí)驗(yàn)結(jié)論：線性表采用鏈?zhǔn)酱鎯?chǔ)（鏈表）時(shí)：以結(jié)構(gòu)變量存儲(chǔ)結(jié)點(diǎn)，動(dòng)態(tài)生成結(jié)點(diǎn)，以指針鏈接結(jié)點(diǎn)，能有效利用存儲(chǔ)空間，插入刪除方便，但不能隨機(jī)訪問(wèn).單向鏈表可從某結(jié)點(diǎn)訪問(wèn)到后繼結(jié)點(diǎn)。單向鏈表操作的關(guān)鍵步驟：建立鏈表的頭插法：指針變量P開(kāi)辟單元，生成結(jié)點(diǎn)，指針變量q始終指向頭結(jié)點(diǎn)，操作為：p->next=q->next;q->next=p;尾插法：指針變量q始終指向尾結(jié)點(diǎn)，p指針開(kāi)辟單元，生成結(jié)點(diǎn)：q->next=p;q=p;?插入：p所指向結(jié)點(diǎn)的后面插入新結(jié)點(diǎn)s所指結(jié)點(diǎn)s->next=p->next;p->next=s;?刪除：p,q指向相鄰結(jié)點(diǎn)，q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的后繼，刪除q所指結(jié)點(diǎn)，p->next=q->next;?遍歷：p=p->next;國(guó)家開(kāi)放大學(xué)（中央廣播電視大學(xué)）《國(guó)家開(kāi)放大學(xué)學(xué)習(xí)指南》課程教學(xué)大綱第一部分大綱說(shuō)明一、課程性質(zhì)與任務(wù)《國(guó)家開(kāi)放大學(xué)學(xué)習(xí)指南》是國(guó)家開(kāi)放大學(xué)（中央廣播電視大學(xué)）在本、專、一村一所有專業(yè)的一年級(jí)第一學(xué)期開(kāi)設(shè)的、起到基錨導(dǎo)學(xué)作用的一門統(tǒng)設(shè)必修課。課程任務(wù)是：以完成學(xué)習(xí)任務(wù)的過(guò)程為導(dǎo)向，從學(xué)習(xí)者如何完成國(guó)家開(kāi)放大學(xué)規(guī)定的專業(yè)學(xué)習(xí)任務(wù)的角度，讓學(xué)習(xí)者學(xué)會(huì)如何完成一門課程的學(xué)習(xí)、一個(gè)專業(yè)的學(xué)習(xí)，同時(shí)描述國(guó)家開(kāi)放大學(xué)基本的學(xué)習(xí)方式，說(shuō)明國(guó)家開(kāi)放大學(xué)的學(xué)習(xí)環(huán)境，解釋國(guó)家開(kāi)放大學(xué)學(xué)習(xí)平臺(tái)上基本術(shù)語(yǔ)的涵義，使學(xué)生能使用學(xué)習(xí)平臺(tái)的基本工具輔助完成學(xué)習(xí)活動(dòng)，并且了解國(guó)家開(kāi)放大學(xué)學(xué)生相關(guān)事務(wù)與管理規(guī)定。使學(xué)生初步具備利用現(xiàn)代遠(yuǎn)程技術(shù)在國(guó)家開(kāi)放大學(xué)進(jìn)行學(xué)習(xí)的能力。二、 先修課要求無(wú)三、 課程的教學(xué)要求理解國(guó)家開(kāi)放大學(xué)課程、專業(yè)平臺(tái)，熟練基本的遠(yuǎn)程技術(shù)學(xué)習(xí)操作技能，掌握遠(yuǎn)程學(xué)習(xí)的學(xué)習(xí)方法，較好利用國(guó)家開(kāi)放大學(xué)資源和學(xué)習(xí)支持服務(wù)。四、 課程的教學(xué)方法和教學(xué)形式建議本課程的特點(diǎn)是：網(wǎng)絡(luò)課程完善、課程內(nèi)容新、課程形式豐富、實(shí)踐性強(qiáng)、涉及面廣，因此建議通過(guò)網(wǎng)絡(luò)，在計(jì)算機(jī)教室（或計(jì)算機(jī)多媒體教室）進(jìn)行授課、答疑和討論。講授與實(shí)踐統(tǒng)一考慮。為加強(qiáng)和落實(shí)動(dòng)手能力的培養(yǎng)，應(yīng)保證上機(jī)機(jī)時(shí)不少于本教學(xué)大綱規(guī)定的學(xué)時(shí)。對(duì)于重要概念、關(guān)鍵技能和方法等問(wèn)題可輔以網(wǎng)上答疑討論的形式。五、 教學(xué)要求的層次課程的教學(xué)要求大體上分為三個(gè)層次：了解、理解和掌握。了解：能正確判別有關(guān)概念和方法。理解：能正確表達(dá)有關(guān)概念和方法的含義。掌握：在理解的基礎(chǔ)上加以靈活應(yīng)用。第二部分教學(xué)媒體與教學(xué)過(guò)程建議一、 課程教學(xué)總學(xué)時(shí)數(shù)、學(xué)分?jǐn)?shù)課程教學(xué)總學(xué)時(shí)數(shù)為18學(xué)時(shí)，1學(xué)分。其中網(wǎng)絡(luò)課程為13學(xué)時(shí)，課堂練習(xí)和實(shí)驗(yàn)為5學(xué)時(shí)。二、 課程呈現(xiàn)方式課程以網(wǎng)絡(luò)課程為主，這是學(xué)生學(xué)習(xí)的主要媒體形式，因比課程呈現(xiàn)方式以視頻、動(dòng)畫(huà)為主，配以必要的文字說(shuō)明，每段視頻、動(dòng)畫(huà)不超過(guò)8分鐘。視頻以學(xué)習(xí)發(fā)生的場(chǎng)景為主，也可以是學(xué)生訪談，體現(xiàn)一定交互性。課程內(nèi)容可以在手機(jī)、PAD、計(jì)算機(jī)、電視等多種終端上呈現(xiàn)。根據(jù)課程呈現(xiàn)方式，課程要做到只選取完成國(guó)家開(kāi)放大學(xué)學(xué)習(xí)的必備知識(shí)，挨棄過(guò)多的理論知識(shí)，盡可能簡(jiǎn)捷。實(shí)用、方便、模塊化設(shè)計(jì)，基于問(wèn)題、案例形式呈現(xiàn)。概念清晰、條理分明、深入淺出、便于自學(xué)。在內(nèi)容上要緊密圍繞培養(yǎng)目標(biāo)，突出重點(diǎn)、兼顧一般，反映當(dāng)代最新技術(shù)及應(yīng)用。三、 主要教學(xué)媒體的使用與學(xué)時(shí)分配章節(jié)序號(hào)教學(xué)內(nèi)容網(wǎng)絡(luò)課程學(xué)時(shí)課堂練習(xí)和實(shí)驗(yàn)學(xué)時(shí)1認(rèn)識(shí)國(guó)家開(kāi)放大學(xué)312完成專業(yè)學(xué)習(xí)313完成課程學(xué)習(xí)314網(wǎng)上學(xué)習(xí)操作技能215學(xué)生事務(wù)服務(wù)21135四、考核本課程采用上機(jī)操作的考核方式，100%國(guó)家開(kāi)放大學(xué)考核。開(kāi)放教育的學(xué)生應(yīng)嚴(yán)格執(zhí)行該課程的有關(guān)考核文件。第三部分教學(xué)內(nèi)容和教學(xué)要求1、學(xué)習(xí)活動(dòng)一：認(rèn)識(shí)國(guó)家開(kāi)放大學(xué)（3學(xué)時(shí)）【教學(xué)內(nèi)容】：任務(wù)一走進(jìn)國(guó)家開(kāi)放大學(xué)（一） 基本介紹介紹國(guó)開(kāi)的歷史，辦學(xué)模式，提供的學(xué)科門類等。（二） 案例導(dǎo)入由國(guó)家開(kāi)放大學(xué)的學(xué)生講述參加國(guó)家開(kāi)放大學(xué)學(xué)習(xí)的體會(huì)與收獲（由學(xué)生講，把國(guó)家開(kāi)放大學(xué)學(xué)習(xí)的特點(diǎn)和優(yōu)勢(shì)講出來(lái)，包括學(xué)習(xí)時(shí)間、學(xué)習(xí)方式等等。）（三） 國(guó)家開(kāi)放大學(xué)的學(xué)習(xí)環(huán)境在線學(xué)習(xí)平臺(tái);教師（教師群體與角色）；學(xué)習(xí)者（個(gè)人角色與學(xué)習(xí)小組創(chuàng)建）；學(xué)習(xí)資源（文字教材、錄像、網(wǎng)絡(luò)課程、流媒體資源、全媒體數(shù)字教材、小課件等）；學(xué)習(xí)活動(dòng)（網(wǎng)上教學(xué)活動(dòng)、論壇討論）；支持服務(wù)（獲得途徑：面對(duì)面的服務(wù)、電話、短信、電子郵件、網(wǎng)上論壇、在線即時(shí)答疑系統(tǒng)）；（四） 拓展內(nèi)容報(bào)名渠道，獲得學(xué)習(xí)資源，買書(shū)，有困難時(shí)候如何尋求幫助。任務(wù)二如何有效學(xué)習(xí)（一） 學(xué)習(xí)策略紙質(zhì)學(xué)習(xí)和電子學(xué)習(xí)的認(rèn)知策略；制定計(jì)劃、自我監(jiān)控與調(diào)節(jié)；學(xué)習(xí)時(shí)間管理、學(xué)習(xí)資源與環(huán)境利用、互動(dòng)空間與手段（QQ群、課程論壇、學(xué)習(xí)空間）、學(xué)業(yè)求助策略。（二） 學(xué)習(xí)方式自學(xué)（自己閱讀學(xué)習(xí)資源，做測(cè)試與練習(xí)）；聽(tīng)講（聽(tīng)看講課視頻或音頻、面授）；體驗(yàn)；探究；問(wèn)題解決；任務(wù)三學(xué)前準(zhǔn)備了解并完成一些學(xué)前準(zhǔn)備工作，從學(xué)習(xí)方法、知識(shí)儲(chǔ)備、計(jì)算機(jī)技能、學(xué)習(xí)環(huán)境等多方面了解自身的情況，為日后學(xué)習(xí)奠定基礎(chǔ)?！窘虒W(xué)要求】：?了解：國(guó)家開(kāi)放大學(xué)的基本介紹，教學(xué)環(huán)境；?掌握：國(guó)家開(kāi)放大學(xué)的學(xué)習(xí)策略與方式；?掌握：在國(guó)家開(kāi)放大學(xué)進(jìn)行學(xué)習(xí)的學(xué)前準(zhǔn)備；2、學(xué)習(xí)活動(dòng)二：完成專業(yè)學(xué)習(xí)（3學(xué)時(shí)）【教學(xué)內(nèi)容】：任務(wù)一走進(jìn)專業(yè)專業(yè)概況、專業(yè)培養(yǎng)方案及實(shí)施細(xì)則，專業(yè)學(xué)習(xí)的知識(shí)、能力要求。本專業(yè)師資隊(duì)伍、學(xué)生概況、畢業(yè)生風(fēng)釆。任務(wù)二專業(yè)學(xué)習(xí)過(guò)程和評(píng)價(jià)本專業(yè)的學(xué)習(xí)過(guò)程及主要環(huán)節(jié)該專業(yè)與社會(huì)證書(shū)或社會(huì)考試的接軌，學(xué)分互換等問(wèn)題。任務(wù)三學(xué)位授予及其他申請(qǐng)學(xué)位相關(guān)要求。了解轉(zhuǎn)專業(yè)、轉(zhuǎn)學(xué)等相關(guān)政策?！窘虒W(xué)要求】：了解：國(guó)家開(kāi)放大學(xué)的專業(yè)概況及師生概況；?掌握：國(guó)家開(kāi)放大學(xué)專業(yè)學(xué)習(xí)過(guò)程及主要環(huán)節(jié)了解：國(guó)家開(kāi)放大學(xué)的學(xué)位授予資格、轉(zhuǎn)學(xué)與轉(zhuǎn)專業(yè)相關(guān)要求3、學(xué)習(xí)活動(dòng)三：完成課程學(xué)習(xí)（3學(xué)時(shí)）【教學(xué)內(nèi)容】：任務(wù)一選擇課程通過(guò)學(xué)習(xí)風(fēng)格測(cè)試、咨詢學(xué)業(yè)顧問(wèn)、體驗(yàn)課程學(xué)習(xí)，進(jìn)一步明確個(gè)人的學(xué)習(xí)要求，找到自己需要學(xué)習(xí)的課程組合。1?搜索課程；2.了解課程；3.體驗(yàn)課程。任務(wù)二課程學(xué)習(xí)從國(guó)家開(kāi)放大學(xué)學(xué)習(xí)指南課程入手，完成各學(xué)習(xí)任務(wù)，制定學(xué)習(xí)計(jì)劃，并最終拿到國(guó)家開(kāi)放大學(xué)學(xué)習(xí)指南課程的單科結(jié)業(yè)證書(shū)。1?瀏覽與訂閱資源；參加面授輔導(dǎo)；完成作業(yè)；參加學(xué)習(xí)活動(dòng)；參加考試；參加實(shí)踐活動(dòng)；.單科結(jié)業(yè)；.課程評(píng)價(jià)要求（如形考、終考、網(wǎng)考等具體要求）。拓展內(nèi)容：非學(xué)歷課程學(xué)習(xí)、面授安排、學(xué)習(xí)積分等。任務(wù)三互動(dòng)與分享協(xié)作學(xué)習(xí)；知識(shí)分享；校友互助?！窘虒W(xué)要求】：?了解：國(guó)家開(kāi)放大學(xué)的課程及如何選擇課程；?理解：如何協(xié)作學(xué)習(xí)、知識(shí)分享、校友互助；?掌握：如何取得國(guó)家開(kāi)放大學(xué)的單科課程結(jié)業(yè)；4、學(xué)習(xí)活動(dòng)四：網(wǎng)上學(xué)習(xí)操作技能（2學(xué)時(shí)）【教學(xué)內(nèi)容】：任務(wù)一上網(wǎng)基本技能（-）基本網(wǎng)上技能打開(kāi)特定網(wǎng)站（網(wǎng)址或鏈接）；瀏覽網(wǎng)頁(yè)、返回網(wǎng)頁(yè)；使用搜索引擎；網(wǎng)上下載文件。(-)基本電子郵件技能電子郵箱的出現(xiàn)、注冊(cè)電子郵箱2.收取、閱讀電子郵件；發(fā)送電子郵件、上傳附件。任務(wù)二網(wǎng)上學(xué)習(xí)操作(-)學(xué)習(xí)平臺(tái)登陸與忘記密碼欄目導(dǎo)航與頁(yè)面布局；文本課件下載與瀏覽；視頻在線觀看與下載；提交作業(yè)；參與討論。(-)學(xué)生空間任務(wù)三常用工具(-)瀏覽器1.IE;2.360;3-QQo(-)搜索引擎Google;Baidu;3.SogoUo（三） 下載及解壓縮工具迅雷；