2013貴州大學831真題

1、第 第8頁 共 8 頁貴州大學 2013 年碩士研究生入學考試試題（所有試卷答案必須答在專用答題紙上，否則答案無效）考試科目名稱：程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)考試科目代碼：831一、選擇題（單項選擇題，25 個小題，每小題 2 分，下面每題給出的四個選項中，只有一個選項最符合試題要求）1、一個C 程序總是從（）開始執(zhí)行。A、書寫順序的第一個函數(shù)B、書寫順序的第一條執(zhí)行語C、主函數(shù)D、用戶自定義函數(shù)2、與m=n+完全等價的表達式是（。A、n=n+1，m=nB、m=+nC、m=n+1D、m=n，n=n+13已知三角形的底為高為面積用s 表示則用C 語言書寫的正確的面公式為（。A、s=1/2*a*hB、s=1

2、/2ahC、s=1.0/2*ahD、s=1.0/2*a*h4、已知char c=Y;inti=2,j;，執(zhí)行語句j=!c&i+;后，則i和j的值是（。A、2，1B、3，1C、2，0、3，05、已知intx=3,y=6,z=9;以下語句執(zhí)行后，x、y、z的值為（。if(xy)z=x;x=y;y=z;A、x=3,y=6,z=9C、x=6,y=9,z=36、有如下程序段，其中語句x -；執(zhí)行的次數(shù)是（。int x = 10; while (x = 0)x - -;A、0次B、10 次C、次D、無窮7、有以下程序段：int x = 5; do printf(“%d”,x=-2);while(!(-x)

3、;其輸出結(jié)果為（。A、31 -2B、3 1 0C、3D、死循8、以下對二維數(shù)組a進行不正確的初始化的是（。A、inta3=3,2,1,1,2,3;B、inta3=3,2,1,1,2,3;C、inta23=3,2,1,1,2,3;D、inta=3,2,1,1,2,3;9、以下不能把字符串Love賦給數(shù)組s 的語句是（。A、chars10=L,o,v,eB、char s10; C、chars10;strcpy(s,”Love”);D、chars10=”Love”;10設(shè)有宏定義命令#dineSM510則表達式25SM*5 的值（。A、100B、90C、80D、70、C 語言中，在使用時分配存儲空間

4、的變量的存儲類型是（。A、static和autoB、auto 和registerC、static和registerD、register 和extern12、若有程序段int*p，*q5; p=q; ，則以下不正確的敘述是（。A、執(zhí)行語句p=q;后p 指向q0B、p+3 就是q3的地址C、q 與p 都不是指針常量D、*(p+3) 與*q3等13、以下敘述錯誤的是（。A、地址運算符“&”只能應用于變量和數(shù)組元素的運算B、只可以通過求地址運算“&”獲得地址值C、指向函數(shù)的指針變量的值是一個函數(shù)的入口地址D如果一個變量的值是一級指針變量的地址則這個變量為二級指針變14、若有定義inta34;，則對數(shù)組

5、元素a23不正確的引用是（。A、*(a+2) 3B、*(a2+3)C、(*(a+2)3D、*(*(a+2)+3)15、當定義一個共用體變量時，系統(tǒng)分配給它的內(nèi)存是（。A、各成員所需內(nèi)存量的總和B、變量中第一個成員所需內(nèi)存量 C成員中占內(nèi)存量大者所需內(nèi)存量D變量中最后一個成員所需內(nèi)存16、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以將數(shù)據(jù)結(jié)構(gòu)分為（。A、外部結(jié)構(gòu)和內(nèi)部結(jié)構(gòu)B、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)C、順序結(jié)構(gòu)和鏈式結(jié)構(gòu)D、線性結(jié)構(gòu)和非線性結(jié)17、線性表采用鏈式存儲結(jié)構(gòu)時，其地址（。A、一定是不連續(xù)的B、必須是連續(xù)的C、連續(xù)或不連續(xù)均可以D、部分必須是連續(xù)的18、棧和隊列的共同點是（。A、都是先進后出B、都是先進先C、

6、只允許在端點處插入和刪除數(shù)據(jù)D、沒有共同點19、元素6，5，4，3，2，1 按照給定的順序進棧，下列不是合法的出棧序列是（。A、54 3 6 1 2B、3 4 6 5 2 1C、4 5 3 1 2 6D、23 4 1 5 620、若串S“Studnt，則S 的子串數(shù)目為（。A、1B、8C、36D、3721、在一棵高度為k 的滿二叉樹中，其節(jié)點總數(shù)為（。A、2kB、2k-1C、2k-1D、22、下列圖的鄰接矩陣是對稱矩陣的是（。A、無向圖B、有向圖C、AOV 網(wǎng)D、AOE 網(wǎng)23、當采用分塊查找時，數(shù)據(jù)的組織方式為（。A、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序B、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊

7、間必須有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊C、數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊D、數(shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個數(shù)需相24、下列排序方法中，穩(wěn)定的排序方法是（。A、直接選擇排序B、快速排序C、希爾排序D、二分法插入排25、根據(jù)平均性能，目前最好的內(nèi)排序方法是（）A、快速排序B、冒泡排序C、希爾插入排序D、交換排二、名詞解釋（本題共6 個小題，每小題3 分，共18 分）算法數(shù)據(jù)結(jié)構(gòu)隊列二叉樹串堆排序三、閱讀程序題（本題共 4 個小題，每小題 4 分，共 16 分）1、讀下面程序，寫出程序的輸出結(jié)果。#include main()int a;

8、 for(a=0;a3;a+)switch(a)case 1:printf(“aan”);case 2:printf(“bb”); default:printf(“cc”);程序輸出結(jié)果為：2、運行以下程序，若輸入：35時，寫出程序的輸出結(jié)果#includevoid fun1(int *p1, int *p2)intt;t = *p1; *p1 = *p2; *p2=t;void fun2(int x, int y)intt;t = x; x=y; y=t;void main()int x,int *p1, *p2; scanf(“%d%d”, &x, &y); p1 = &x; p2 = &

9、y; if(xy)fun2(x,y);printf(“x=%d, y=%d”, x, y);程序的輸出結(jié)果為：3、讀下面程序，寫出程序的輸出結(jié)果。#includevoid main()char *ps = “This is Guizhou University”; int n =8;ps = ps + n; printf(“%sn”, 程序運行的結(jié)果為：4、讀下面程序，寫出程序的輸出結(jié)果。#includevoid main()int x2, i, j ,s; for(i = 0; i2; xi = i;for(i = 0; i10; i+)s = 0;for(j=0; j2; j+)s = s

10、 + xj + I;printf(“%dn”, s);程序運行的結(jié)果為：四、簡答題（4 4 16 分。1、什么是遞歸程序？遞歸程序的優(yōu)缺點是什么？2、如圖 1 所示是一顆二叉樹，分別寫出該二叉樹的先序遍歷序列、中序遍歷序列、后序遍歷序列。圖 1 二叉樹3、常見的哈希函數(shù)的構(gòu)造方法有哪些？4、簡述什么是歸并排序？歸并排序的平均時間復雜度和最壞時間復雜度分別是對少？（3 10 2 20 1、以下程序完成的功能是：將一個字符數(shù)組中存儲的字符串復制到另一個字符數(shù)組中然后輸出，不使用 strcpy 函數(shù)，請將程序中的空白填寫完整。#include #include #defineMAXvoid main

11、()char sMAX = “Hello tMAX; (1) for(i=0; (2) ; i+) (3) printf(“%sn%sn”, s, t);2main 為函數(shù)值返回，請?zhí)羁?。struct nodeint data;struct node(4) ;int main(struct node *head)struct node *p; int m;p = head-next; m = p-data;for(p=p-next; p !=NULL; p=(5) if(6) )m= p-data; return m;3head 值從小到大鏈接。#include typedef struct nodechar data; struct node *link;node;node *select(node *head)node *p,*q,*r,*s;p = (node *)malloc(sizeof(node); p-link = head;head = p;while(p-link!=null)q = p-link; r = p;while(7) )if(q-link-data link-data) r = q;q = q-link;if(8) )s = r-link;r-link = s-link;s-l