南開大學(xué)816C語言與數(shù)據(jù)結(jié)構(gòu)專業(yè)碩士考研真題

南開大學(xué)816C語言與數(shù)據(jù)結(jié)構(gòu)專業(yè)碩士考研真題一、南開大學(xué)軟件學(xué)院815C語言與數(shù)據(jù)結(jié)構(gòu)專業(yè)碩士考研真題南開大學(xué)2002年研究生入學(xué)考試試題考試科目：數(shù)據(jù)結(jié)構(gòu)（含程序設(shè)計(jì)）專業(yè)：計(jì)算學(xué)與控制論控制理論與控制工程計(jì)算機(jī)應(yīng)用技術(shù)模式識(shí)別與智能系統(tǒng)

計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)軟件與理論理據(jù)結(jié)構(gòu)郃分L共70分J一，選擲珈《麻小感3分*妹15"）在下列擰圈中.每避之不；為仃若干個(gè)備選答案.優(yōu)逸山所仃訪磯的苔案，填入“"處.井案那寫在答颼半1：.L仃n個(gè)U束的交件.若關(guān)字位也為注明也為丁-則此數(shù)扣.佯共需迸打遍分足導(dǎo)收重.①巾Or④d⑷d+r.在仃向圖的露接&存儲(chǔ)結(jié)構(gòu)中，頂出V化在鉆電” 現(xiàn)曲次數(shù)既1丁?C0頂點(diǎn)V的度 像限總V的山義④頊點(diǎn)￥的入傻 ⑷根時(shí)「■聞點(diǎn)V的地?cái)?shù).貨列函數(shù)仃一個(gè)共同性盛■網(wǎng)的豹硝眩校噌1口崔域的斑一個(gè)也；①燧大概率 ②收小概率③同噂概率 ⑷平均慨率.沒線件發(fā)的到個(gè)元表占X個(gè)存儲(chǔ)單無“第i個(gè)叩應(yīng)的標(biāo)睛地增為100,則始看伊無素占用的坡后一個(gè)療南中元的地隹為 ①139 ②140 ③H7 ④!4?.H接抽人搏孑T加的ki說卜'的時(shí)向復(fù)興喙制?①OJong）學(xué)0（nJ ⑶。川陽口）④0（n5）一，填吃圖K找8分」I.（1分）興帶表頭留點(diǎn)的源堆晨中，當(dāng)刪除更一指定鉆一點(diǎn)時(shí).必購及刎速耕立的 結(jié)點(diǎn).2.13分》列出圖訥1/抑仃錨&示疔式 （II ?Q分）I蚪的堀切驊法仃— 和 ?t?分》用S表示入根操作.X賽入出能悔作?背元索入找I宣序判F23%為了得到1342山校麻JT，相應(yīng)的S，乂操作中為-三，f了分）三仃三對(duì)用知陣5葉…，朝其三二的現(xiàn)卜冠嗑按行在「——維效如國L川中,便理k]=A[ij].求，m請/時(shí)用i.j覆東k的卜尿計(jì)髓公式C2＞精寫出用滅&示i」的卜標(biāo)汁片公亢如五階三眥舞矩陣的曬猶如下]XX其N卡KM3t『我中■三對(duì)用筑之外的數(shù)全為弘RL（8 時(shí)卜列趣據(jù)表，可出采用希爾排序笠法排，的加?越結(jié)果.（100+12,20+3LH5,44，66.6L100.30.80.150+4.設(shè)熠岐序列為：d=j5，3,并五、門口處）什么是哈夫生網(wǎng)？王述哈夫曼編碼過程r試證明有n個(gè)叮廣的嗑夫蛙相捻/2n-]個(gè)結(jié)點(diǎn),六、CO分）設(shè)有一探：義樹「任意一條從根到叩結(jié)點(diǎn)的路役符丁分成三部分.在路徑左邊的結(jié)點(diǎn)組成集合S1?踹徑上的結(jié)點(diǎn)組成集力S3路錢右邊的結(jié)點(diǎn)組成堪合S3現(xiàn)要求以三個(gè)帶表頭的單健表LI.L2及L3分別存能達(dá)三個(gè)集合中的無於.共中Li存儲(chǔ)免介事中的元聚（i=k2, 試設(shè)計(jì)二亶樹T及瑯鏈表L1、L2及L3的數(shù)據(jù)結(jié)構(gòu).并用洪匚段序設(shè)計(jì)語言設(shè)計(jì)算法實(shí)現(xiàn)上述功能（不必使用C酸C++晤吉）.匕16分）順序給出以下關(guān)鍵字：㈠，23,3K26、7「兒、53、I5-72.52.49.6K,試澗布世廿的二叉排序料，再從罐好的二叉打田樹中依次刪除英位字9665,H分別現(xiàn)出刪除美德字國的二叉排序科.八.（5分）對(duì)如下帶權(quán)仃向圖.求”3年個(gè)版點(diǎn)的入度和出履（2>鄰接矩陣（3）鄰接表C語片程序設(shè)計(jì)部分試的（排30分3.須程序，寫姑果.仃分）證書下面的程序.丐出詔罪結(jié)果,#iDelude<sidio.h>Voidfemeif（inii>if(i<0)prinif 二i)：i=i+1;Jprintf('-<]vcidhintwhile(imi)(while(i<0>1printl{'>%<i'i);i4=1;}prilil「r：w所拉.OK!\iT)：*voiddo(iniil{doprintfr>%d，比if：whileprimf(^-doOJC!\n')：Ivtfidlunefor(inii)1inij=-2.檸0;far(;;)s+=j+5;jf嶼.break:!priruF(飛二％1—IbjOK!5二s);Jvoid“出E{)|tnik;ini口[3-{。+-11"：Wr(k=0;k<3;k++)fiincJf(n[k])jfug*hi-(門岡為6me_do(n[k]);flinefor(n[k]>;prinlf(**-■**JL2(8分)讀下面的程序,寫出運(yùn)行結(jié)果。#include<stdio.h>的ncliiik<0alloc.h>voidiniini*a2;ini**a3;inia4[10];im*&5[5];inif*蕓6)[5｝；itita7()；ini臉行ini。喇();al=ll(；a2=(ml*)imlloc(21：*a2=+-i-ahn3=&a2：(?Ta3)++;P『而門j襦"％du廠.al)：prmlP('L1-a2-%dnJ，”)；p由乳門);prirtlfr - W)For6-0;i<i0：(++)辨]T+i：Ibr(i-0：i<5;i+TMml*hiKi9kx(2);*呂5[司=產(chǎn)i;)(*)(5])a4;printfra4[i];H);(b『[i工口；i<1(J:pmitf廣陽,；34[i])；printprinirr*a5li];")；for(i=0;i<5:i+^>printf(-%d'.1GEi]);prhitfprintf prinif(b'a6:'%ioi(i=fl;i<5：i>+)IIpriEf「%dprinif(-%d44pjinifC'\ci''kprimfC'aft;for(i=0;i<5：Dp門E門“%dprintfTl：prinif —一O二firinif(*'a7(^%dSn'\a?OJipnnirr-(a80)=%dVi\*(aBQ));a^a7;tsrintfC'a9O+22=%d'jr\徹世2?；prinif{*.-+——->rf')；：Mly7()Jiniliiip=77：returnimp;!i丸，8()[iniimp:uiip二網(wǎng)return&trnp;II2(7分，讀陶序并改寫門>卜述程作執(zhí)討時(shí).幽分別給1變量輸入】r9、22后.會(huì)輸出什么結(jié)果？ri改n冉中，但其中不濘現(xiàn)關(guān)聞字f而同不使用逑打函數(shù)，也蠻求也同樣的輸入下t丹印的輸出結(jié)果，改、前的完全相同.#indudc<sidio,h>ImRinet(iniv；il)%inisum^p；Ei(val)sum-vahftincl(vaklkrvlumsuin：}voidhiaicS(int*vah}voidmjkTiO(intitj;intint*甫=匈；printf(''inputif')：scanfC^'&i);g=0&&i<-l)printf(*b%d\n';fund^i-]O));ini=-211-9)；Iunc2(pi);print!"C'tvs] i):1c\scij=i*2：fiinc2(pjjjprintf(lbjxs2=%dW\*pj):1}3(X分)編程題編程.序,實(shí)現(xiàn)：從鍵檄議'/個(gè)prison型的結(jié)構(gòu)體數(shù)據(jù)(個(gè)馥n>0山用戶通煌批席輸入工使用(writ?將這些結(jié)構(gòu)體數(shù)期寫：1；到口定義二避制文件如L山1r中，而后再使以晚血做出該文件中這些紀(jì)閡體散蛹弁迪:行如卜'處理；L求招這批給相體數(shù)為:的light之平均值avc并輸出?2.將這批部枸體中口療奴大aBc的liam亨輸出來:若具南最大age的船構(gòu)體行乞個(gè)時(shí).一井瑜事它們各自的i】am『L注:按以下給出的傕序根集端珥.只磕補(bǔ)齊所夠少的制分即可.如果馥要,可以任窿添加程序變量。^include<stdio.h>^iiKtudc<proccs3.h、voidmaiM){FILE*<but；對(duì)runperson\charname[20|;iiuage：floatheight：}ss：.ss結(jié)構(gòu)體.Jil(iname,xgaheight.三個(gè)分;/itHn;prinUf'inpuln:T,);二及攸”梅體數(shù)據(jù)個(gè)數(shù)I】4W加過城就飾人二、一、選擇題1以下均是合法變量名的是（ ）。［武漢科技大學(xué)2019研］A.#nametotalB.nodevalue_maxC._varlongD.stu-codea+b【答案】B@@@@【解析】C語言中變量名只能包含數(shù)字，字母和下劃線，且只能以字母和下劃線開始。A項(xiàng)含非法字符#，錯(cuò)誤；C中l(wèi)ong為關(guān)鍵字，變量不能以關(guān)鍵字命名；D中含非法字符-和+。2以下選項(xiàng)中不屬于C語言類型的是（ ）。［武漢科技大學(xué)2019研］A.shortintB.unsignedlongintC.charD.bool【答案】D@@@@【解析】C語言中沒有bool型，只有C++才有boolean型，也稱bool。C語言中一般用“0”表示“假”，用“1”表示“真”。3若有聲明語句：intx;chary［20］;doublez;則正確的輸入語句是( )。［武漢科技大學(xué)2019研］A.scanf("%d%c%le\n",&x,&y,&z);B.scanf("%2d%s%lf",&x,&y,&z);C.scanf("%d%s%lf",&x,y,&z);D.scanf("%x%s%3.2f",&x,y,&z);【答案】C@@@@【解析】y為一維數(shù)組名，指向數(shù)組首元素的地址，因此不需要再使用取地址運(yùn)算符&,AB錯(cuò)誤；D中％3.2￡表示長度為3，小數(shù)為2位，但是小數(shù)點(diǎn)也占一位，因此D錯(cuò)誤，答案選C。4若a、b和t都為int變量，則下面不能交換變量a和b值的是( )。［武漢科技大學(xué)2019研］A.t=a;a=b;b=t;B.a=t;t=b;b=a;C.t=b;b=a;a=t;D.a=a+b;b=a-b;a=a-b;【答案】B@@@@【解析】B中首先把t的值賦值給了a,則a的值已經(jīng)被取代了，后面執(zhí)行b=a，則ab的值都等于t的值。5若有定義：inta=1,b=2;floatx=3,w;則合法的switch語句是( )。［武漢科技大學(xué)2019研］A.switch(a){case1:w=a/b;break;case2:w=a%b;break;}B.switch(b){case1:z=a%b;case2:z=a/b;break;}C.switch(x){case2:w=a%b;break;case1:w=a/b;break;}D.switch(a+b);{case3:case2:w=a%b;break;}【答案】A@@@@【解析】B中，變量z未定義；C中x為浮點(diǎn)型，switch后面的表達(dá)式不能是浮點(diǎn)型，只能是整型和字符型；D中swith表達(dá)式后面不能加分號(hào)，答案選A。6對(duì)下述程序段的描述正確的是( )。［武漢科技大學(xué)2019研］scanf("%d,%d",&a,&b);if(a>b)a=b;b=a;elsea++;b++;printf("a=%d,b=%d",a,b);A.若輸入4,5則輸出a=5,b=6B.若輸入5,4則輸出a=4,b=5C.若輸入5,4則輸出a=5,b=5D.有語法錯(cuò)誤，不能通過編譯【答案】D@@@@【解析】if(表達(dá)式)后面如果沒有用花括號(hào)括起來，那么if的子語句只包括第一條語句，即在程序中只有a=b是屬于if語句塊的，if和else中間隔了一條語句b=a，編譯無法通