1、第 第8頁 共 8 頁貴州大學(xué) 2014 年碩士研究生入學(xué)考試試題（所有試卷答案必須答在專用答題紙上，否則答案無效）考試科目名稱：程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)考試科目代碼：831一、選擇題（單項選擇題，25 個小題，每小題 2 分，共 50 分，下面每題給出的4 個選項中，只有一個選項最符合試題要求）1、程序經(jīng)過編譯生成的是（。A、源文件B、目標(biāo)文件C、可執(zhí)行文件D、編譯文2、在一個C 程序中（。A、main 函數(shù)出現(xiàn)在所有函數(shù)之前，C 程序不一定都有 main 函數(shù)Bmain C main函數(shù)。Cmain 函數(shù)可以在任何地方出現(xiàn),一個C 程序必須有且僅有一個main 函數(shù)。D、main 函數(shù)出現(xiàn)在固定

2、位置，一個 C 程序可以有多個 main 函數(shù)。3、與m=n-完全等價的表達式是（。A、n=n-1,m=nB、m=- -nC、m=n-1D、m=n,n=n-14已知梯形的上底為下底為高為面積用s 表示用C語言書寫的確的面積公式為（。A、s=1/2*(a+b)*hB、s=1/2(a+b)hC、s=1.0/2*(a+b)h5、可用作用戶標(biāo)識符的一組標(biāo)識是（。A、voiddefineB、a3-3_123C、For_abcD、2asizeof6已知inti=3,j=5;floatx=2.5; doubley=5.0; 則y+=i -=j*=+x;的值（。A、-9B、-9.5C、-7.0D、-9.07、

3、設(shè)inta=4; 則表達式a1的運算結(jié)果和a 的值分別為（。A、0和3B、0 和4C、1 和3D、1 和8、以下對二維數(shù)組a進行不正確的初始化的是（。A、inta3=3,2,1,1,2,3;B、inta=3,2,1,1,2,3;C、inta23=3,2,1,1,2,3;D、int a3=3,2,1,1,2,3;9、以下不能把字符串China賦給數(shù)組s的語句是（。A、chars10=C,h,i,n,aB、char s10=”China”;C、chars10;strcpy(s,”China”);D、char s10; 10、以下4 個關(guān)于C 語言的結(jié)論中，錯誤的是（。Awhilefor 語句實現(xiàn)；

4、Bforwhile語句實現(xiàn)；C、用 do-while 語句實現(xiàn)的循環(huán)一定可用 while 語句實現(xiàn)；Ddo-while while 語句的區(qū)別是僅是關(guān)鍵字”while”出現(xiàn)的位置不同。、C 語言中，在使用時分配存儲空間的變量的存儲類型是（。A、static和autoB、static和registerC、auto和registerD、register和extern 12、有語句inta3=1,2,3,4,5,6;則a11的值是（A、1B、4C、5D 、 6 13、若有定義intx,*p;，則以下賦值正確的表達式為（A、*p=&xB、p=xC、p=&xD、14、函數(shù)返回值的類型是由（。A、retu

5、rn 語句中的表達式類型所決定。B、調(diào)用該函數(shù)時的主調(diào)函數(shù)類型所決定。C、調(diào)用該函數(shù)時系統(tǒng)臨時決定。D15、若有以下語句：inta3,*p=a;則&a2-p的值是（。A、1B、2C、3D、16、數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指（。A、數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)的邏輯結(jié)構(gòu)C、數(shù)據(jù)的存儲結(jié)構(gòu)D、數(shù)據(jù)元素之間的關(guān)系17、數(shù)據(jù)結(jié)構(gòu)在存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲（。A、數(shù)據(jù)的處理方式B、數(shù)據(jù)元素的類型C、數(shù)據(jù)的存儲方式D、數(shù)據(jù)元素之間的關(guān)18、對一個算法的評價，不包括如下（）方面的內(nèi)容。A、健壯性和可讀性B、正確性C、并行性D、時空復(fù)雜19、線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，其地址（。A、一定是

6、不連續(xù)的B、必須是不連續(xù)的C、連續(xù)或不連續(xù)均可以D、部分必須是連續(xù)的20、對線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示？（。A、經(jīng)常需要隨機地存取元素B、經(jīng)常需要進行插入和刪除操作。C、表中元素需要占據(jù)一片連續(xù)的存儲空間D、表中元素的個數(shù)不變21、一個隊列的入隊序列是1, 2, 3, 4，則隊列的輸出序列是（：A、4,3, 2, 1B、1, 2, 3, 4C、1, 4, 3, 2D、3,2, 4, 122、若串S=”China”，則S的子串?dāng)?shù)目為（）A、1B、5C、15D、1623、在一棵高度為n 的滿二叉樹中，其節(jié)點總數(shù)為（）A、2nB、2n-1C、2n-1D、2n-1-124在一個單鏈表中若

7、p 所指向結(jié)點不是最后結(jié)點在p 之后插入s 所指向點，則執(zhí)行（。A、s-next=p;p-next=s;B、s-next=p-next; C、s-next=p-next;p=s;D、p-next=s;s-next=p;25、已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF，中序遍歷結(jié)果為CBAEDF， 則后序遍歷結(jié)果為（。A、CBEFDAB、FEDCBAC、D、不定二、名詞解釋（本題共 6 個小題，每小題 3 分，共 18 分）1、算法2、棧3、拓撲排序4、二叉樹5、有向圖6、鄰接矩陣三、程序閱讀題（本題共 4 個小題，每小題 4 分，共 16 分）1、讀下列程序，寫出程序的輸出結(jié)果。#includ

8、evoid Swap(int a, int *b)int temp;temp = a; a = *b;*b = temp;void main()int a = 1, b = 2; int *p = &b; if(ab) printf(“%d,%d”, a,b);程序運行的結(jié)果為：2、讀下面程序，寫出程序的輸出結(jié)果。#includevoid main()char *ps = “This is Guizhou University”; int n = 16;ps = ps+n; printf(“%sn”,ps);程序運行的結(jié)果為：3、讀下列程序，寫出程序的輸出結(jié)果。#includeint m =

9、6, n = 5; void prt()int k = 3,y;y = (+k)+(+m);printf(“m=%d,y=%dn”,m,y);int main()int a,m=2; m += 2;a = (n+)+m; prt();printf(“m=%d,a=%dn”,m,a); return 0;程序運行的結(jié)果為：4、讀下列程序，寫出程序的輸出結(jié)果。#include#include char *ss(char *s)return s + strlen(s)/2;void main()char *p, *str = “abcdefgh”; p = ss(str); printf(“%sn”

10、,p);程序運行的結(jié)果為：四、簡答題（本題共 4 個小題，每小題 4 分，共 16 分）1、數(shù)據(jù)元素之間的關(guān)系在計算機中有幾種表示方法？各有什么特點？21 后序遍歷序列。圖 1 二叉樹3、簡述順序表與鏈表的特點。4、簡述邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的關(guān)系。（3 10 2 20 。1、下面函數(shù)用于遞歸法求 xn，按要求完善程序。long cf(int x, int n)long k; if(n0)printf(“Data error!n”); exit(0);elseif(n=0) (1) else k= (2) ; return (3) ;2、以下程序片段的功能是把輸入的兩個數(shù)從大到小排序并輸出。#includevoidmain()inta,b;(4) ;int p = &a; int q = &b;scanf(“%d,