貴州大學(xué)計(jì)算機(jī)考研真題

2014■■■■■■■■■■■2014貴州大學(xué)2014年碩士研究生招生入學(xué)考試試題（所有試時(shí)答案必須答在學(xué)用答疑紙上，否則答案無效）考試科目代碼：幽叁試科目名稱；程序諱計(jì)與觸榭結(jié)枸。4卷）一、選擇題U單咂選擇選，曲個(gè)小踵，將小題2分，扶50外,下面每題編出的四4運(yùn)場(chǎng)中，只有一個(gè)選項(xiàng)靠新合試題要求）1.程序經(jīng)過潴碎生成的是C二A.激變件R.目標(biāo)文件「因執(zhí)行文件D,墉譯文件2、在TC程序中f3A.】i血H陽散出就在所有函資之前.「尸：住不一隹都有tnah函數(shù).B，main函數(shù)必稅出現(xiàn)在所有函蟄之后，一個(gè)C程序通甄有從僅有,個(gè)main函數(shù).Umain函數(shù)可以在任軻地方出現(xiàn)”?個(gè)C程序中頊但且自有?個(gè)tnm函炊，D.main的數(shù)出現(xiàn)在固定位苴.個(gè)廠程序可聯(lián)有第牛EHhi函數(shù).九與e呻一完全等餅的表達(dá)式是C、.’：A*fl=n-lRni:i腌m---rtc.m=n-l0，m-H,n=n-l4、佛幅的上底為第F虎為f江為扎面枳用s賽示.則用C語言書寫的illTOC\o"1-5"\h\z碉的面枳公式為（>-A.京：I足*保+用*h日、3=UWa+■加hs=1.0Z2*fa+b）h13E融//鏟卜5.可用杵用戶標(biāo)識(shí)符的一組標(biāo)識(shí)是<1?E,voiddefineI：，a3-3_】也C.ForahcI、2ad皿「工已知inti=3j=5;floatk=25;doubley=5.Oj|ly+=i^j*=+也;的值為3K身",-95『.-7,0D、8口故inta=4:網(wǎng)岳達(dá)式#1&界.-ti?；”八算排果和目的俏分別是＜A.i]]II3B.(mi4C.i和30、1和4■.■-r'.I1J：Jf.|'.II!]lSJ■,r/1；.^LF.F3fC.charh（IO|;?irtpy（s.MChinaH）;D，char”10.以卜4個(gè)X|C語內(nèi)的結(jié)愴中，體誤的是<A,川while謳句方現(xiàn)的循環(huán)“定可用由語句實(shí)現(xiàn)：卜用I…'；"小?史可用while也句’如「：.C./Bdozhik汕句淋觀的M環(huán)一定可用while語句實(shí)現(xiàn);K.static和register卜static和autoI）、do.whilc謂句9while譜句的區(qū)別僅是關(guān)鍵?K.static和register卜static和autoC.aulo和rcgislc-D、registerJ1externTOC\o"1-5"\h\z12、需謂句int叫叫"123,4,5,6};則a⑴⑴的值是：）。A.I3、4C.5D、613、）；有定義mixjp;,則以下以他正確的表達(dá)式為（）?A、*p-&xB.尸xC、jx&xD、?p"x14、函數(shù)返⑸侑的類型是由（）?A,return語句中的費(fèi)達(dá)式換型所決定H、調(diào)用該函數(shù)時(shí)的主調(diào)函數(shù)類型所決定C、調(diào)川該函數(shù)時(shí)系統(tǒng)臨時(shí)決定IX在定義該函數(shù)時(shí)所圻定的函數(shù)類型所決定TOC\o"1-5"\h\z.若有以下語句；:>/inta[3J,*p-a;則&a[2].p的值是（）.A.IH、2C、3D、4.數(shù)據(jù)結(jié)構(gòu)在計(jì)知機(jī)內(nèi)存中的表示是指（）?A、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)的邁琳結(jié)構(gòu)C.數(shù)財(cái)?shù)拇鎯?chǔ)結(jié)構(gòu)D,數(shù)據(jù)元素之間的關(guān)系.數(shù)據(jù)結(jié)構(gòu)在存儲(chǔ)數(shù)據(jù)時(shí),通常不僅要存儲(chǔ)各數(shù)如兒求的值.而且還要存他A、數(shù)據(jù)的處理方法B.數(shù)據(jù)元素匕類型C、數(shù)據(jù)的存儲(chǔ)方法D、數(shù)據(jù)元素之間的關(guān)系.對(duì)?個(gè)算法的評(píng)價(jià),不包括如下（）方面的內(nèi)容.A、儻小木和可設(shè)性B、正確性/"六機(jī)【、仙分心B、經(jīng)常需要迸行插入和刪除操作C,表中元素需要占據(jù)一片連段的存儲(chǔ)空間D、表中元素的個(gè)數(shù)不變21、一個(gè)隊(duì)列的入隊(duì)序列是1，2.3.%則隊(duì)列的輸出序列是（）?A、4.3,2,IB、1，2.3.4C、1,4,3,2D、3,2,4,1TOC\o"1-5"\h\z22、若率S廿China”，則S的子串?dāng)?shù)目為（）?因*：JA、1B、5C,15D、1623、在一棵高度為n的滿二叉樹中，其節(jié)點(diǎn)總數(shù)為（）?A、2nB、2n?1C、D、2f24、在一個(gè)單體表中，若p所指向結(jié)點(diǎn)不足展后結(jié)點(diǎn)，在p之后插入,所指向結(jié)點(diǎn)，則執(zhí)行（）??A、s->ncxt-p;p->next=s;B、s->next=p->noxt;p->next=s;C、s->next=p->ncxi;p=s；D、p->ncxr=s;s->ncxt=p;25、已知一棵二叉樹的前序遍歷舛果為ABCDEF,中序遍歷結(jié)果為CBAEDF,則后序遍歷的結(jié)果為（）?"A^CBEFDAB、FEDCBAC、CBEDFAD，不定二、名詞密釋（本題共6個(gè)小SL每小船3分，共18分）1、算法:2、找:3,拓?fù)渑判騡:4、二叉樹5、有向圖6、鄰接矩陣.三、閱讀程序題（本鹿共4個(gè)小膠，每小題4分，共16分）】、讀下列程序，寫出程序的輸出結(jié)果。j磬■一#include<stdio.h>voidSwap（inla,int*b）?-也?bIcinp;)voidmnin()(iniini*p&b;if{n<b)Sw；ip(ii,p);)強(qiáng)序運(yùn)行的姑貝為i2、旗下呻￥序，寫出程序的輸出結(jié)果.*inchide<sldio.h>char4ps"Thisis(iuizhouUniversity";而n,16;3MM叫ps+喝pii川)用序運(yùn)行的結(jié)果為：3、it網(wǎng)材下，寫出代序的輸出結(jié)果?//include<stdio.h>intm6.ir5；voidprl(){inik'3.y;>(???;)?(??1!))；print(finr%cl,y%(hn",m,y);inin)nin()inta.inj2;m*2;pnnU'C'm=%d,a=%d\ir,m.a);retuniC;}程序運(yùn)行的結(jié)果為：4、淀下列程序,寫出程序的輸出結(jié)果e#include<stdio.h>#include<string.h>char*ss(char*s)returns^strlun(sp2;voidnum()《chartp/str=MabcccfghM;p-ss(str);>prin!Rr%s\n,\p);)程序運(yùn)行的結(jié)果為：四、簡(jiǎn)答題(本選共4個(gè)小匙，每小建4分，共16分)1、數(shù)據(jù)兒素之間的關(guān)系在計(jì)絆機(jī)中有兒種表示方法？各有什么特點(diǎn)？2、圖J所示是一棵二叉樹，分別寫出該二叉樹的先序遍歷序列、中序說歷序列、.后序避歷序列e五、完善程序題(本題共3個(gè)小踵10個(gè)空，每個(gè)空2分.共20分，請(qǐng)考生根據(jù)程序的上下文關(guān)系，在空框處怎上適當(dāng)內(nèi)容,每個(gè)空框只用一個(gè)語句或一個(gè)表達(dá)式)人下面函數(shù)用于用遞日法求X，按要求完善程序。longcf(intx,intn){longk;if(n<0){printf^^Datacrror!\nn);cxit(0);)elseif{n=O)(1)；elsek=(2);return(3);}2、以下程序片段的功施是把輸入的兩個(gè)數(shù)從大至U小將序「埔出。#include<stdio.h>voidinain(){inta,b;TOC\o"1-5"\h\z_j￡)_；intJ：=&a;intq=&b;sca】M"%d%d”,p,q);[i吐卬部{p=swap(&a,&b);}_I5J；prin!f「兩數(shù)從大到小依次是%d,%J\?%，[);}inifswapfint**b)temp=a；a=b;b=tenip;returna;)?t3、下面min函數(shù)的功能是：查找?guī)в蓄^結(jié)點(diǎn)的單鉆表中結(jié)在數(shù)據(jù)域的最小值作為的數(shù)值返回,請(qǐng)?zhí)羁?。structnode(intdata;structnodeC)辮_:intminfslnictnode*hcad)stnictnode*p;intm;p=hcad->ncxt;TOC\o"1-5"\h\z(8)；"for(p=p->ncxt;p!=NULL;p二g))ir(ao)鯽m=p->daia;returnm;)六、應(yīng)用題(本地共