貴州大學計算機考研真題

2014■■■■■■■■■■■2014貴州大學2014年碩士研究生招生入學考試試題（所有試時答案必須答在學用答疑紙上，否則答案無效）考試科目代碼：幽叁試科目名稱；程序諱計與觸榭結枸。4卷）一、選擇題U單咂選擇選，曲個小踵，將小題2分，扶50外,下面每題編出的四4運場中，只有一個選項靠新合試題要求）1.程序經(jīng)過潴碎生成的是C二A.激變件R.目標文件「因執(zhí)行文件D,墉譯文件2、在TC程序中f3A.】i血H陽散出就在所有函資之前.「尸：住不一隹都有tnah函數(shù).B，main函數(shù)必稅出現(xiàn)在所有函蟄之后，一個C程序通甄有從僅有,個main函數(shù).Umain函數(shù)可以在任軻地方出現(xiàn)”?個C程序中頊但且自有?個tnm函炊，D.main的數(shù)出現(xiàn)在固定位苴.個廠程序可聯(lián)有第牛EHhi函數(shù).九與e呻一完全等餅的表達式是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.可用杵用戶標識符的一組標識是<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)岳達式#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個X|C語內(nèi)的結愴中，體誤的是<A,川while謳句方現(xiàn)的循環(huán)“定可用由語句實現(xiàn)：卜用I…'；"小?史可用while也句’如「：.C./Bdozhik汕句淋觀的M環(huán)一定可用while語句實現(xiàn);K.static和register卜static和autoI）、do.whilc謂句9while譜句的區(qū)別僅是關鍵?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;,則以下以他正確的表達式為（）?A、*p-&xB.尸xC、jx&xD、?p"x14、函數(shù)返⑸侑的類型是由（）?A,return語句中的費達式換型所決定H、調(diào)用該函數(shù)時的主調(diào)函數(shù)類型所決定C、調(diào)川該函數(shù)時系統(tǒng)臨時決定IX在定義該函數(shù)時所圻定的函數(shù)類型所決定TOC\o"1-5"\h\z.若有以下語句；:>/inta[3J,*p-a;則&a[2].p的值是（）.A.IH、2C、3D、4.數(shù)據(jù)結構在計知機內(nèi)存中的表示是指（）?A、數(shù)據(jù)結構B、數(shù)據(jù)的邁琳結構C.數(shù)財?shù)拇鎯Y構D,數(shù)據(jù)元素之間的關系.數(shù)據(jù)結構在存儲數(shù)據(jù)時,通常不僅要存儲各數(shù)如兒求的值.而且還要存他A、數(shù)據(jù)的處理方法B.數(shù)據(jù)元素匕類型C、數(shù)據(jù)的存儲方法D、數(shù)據(jù)元素之間的關系.對?個算法的評價,不包括如下（）方面的內(nèi)容.A、儻小木和可設性B、正確性/"六機【、仙分心B、經(jīng)常需要迸行插入和刪除操作C,表中元素需要占據(jù)一片連段的存儲空間D、表中元素的個數(shù)不變21、一個隊列的入隊序列是1，2.3.%則隊列的輸出序列是（）?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的子串數(shù)目為（）?因*：JA、1B、5C,15D、1623、在一棵高度為n的滿二叉樹中，其節(jié)點總數(shù)為（）?A、2nB、2n?1C、D、2f24、在一個單體表中，若p所指向結點不足展后結點，在p之后插入,所指向結點，則執(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,中序遍歷結果為CBAEDF,則后序遍歷的結果為（）?"A^CBEFDAB、FEDCBAC、CBEDFAD，不定二、名詞密釋（本題共6個小SL每小船3分，共18分）1、算法:2、找:3,拓撲排序g:4、二叉樹5、有向圖6、鄰接矩陣.三、閱讀程序題（本鹿共4個小膠，每小題4分，共16分）】、讀下列程序，寫出程序的輸出結果。j磬■一#include<stdio.h>voidSwap（inla,int*b）?-也?bIcinp;)voidmnin()(iniini*p&b;if{n<b)Sw；ip(ii,p);)強序運行的姑貝為i2、旗下呻￥序，寫出程序的輸出結果.*inchide<sldio.h>char4ps"Thisis(iuizhouUniversity";而n,16;3MM叫ps+喝pii川)用序運行的結果為：3、it網(wǎng)材下，寫出代序的輸出結果?//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;}程序運行的結果為：4、淀下列程序,寫出程序的輸出結果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);)程序運行的結果為：四、簡答題(本選共4個小匙，每小建4分，共16分)1、數(shù)據(jù)兒素之間的關系在計絆機中有兒種表示方法？各有什么特點？2、圖J所示是一棵二叉樹，分別寫出該二叉樹的先序遍歷序列、中序說歷序列、.后序避歷序列e五、完善程序題(本題共3個小踵10個空，每個空2分.共20分，請考生根據(jù)程序的上下文關系，在空框處怎上適當內(nèi)容,每個空框只用一個語句或一個表達式)人下面函數(shù)用于用遞日法求X，按要求完善程序。longcf(intx,intn){longk;if(n<0){printf^^Datacrror!\nn);cxit(0);)elseif{n=O)(1)；elsek=(2);return(3);}2、以下程序片段的功施是把輸入的兩個數(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ī)в蓄^結點的單鉆表中結在數(shù)據(jù)域的最小值作為的數(shù)值返回,請?zhí)羁铡tructnode(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;)六、應用題(本地共