2018貴州大學(xué)831真題

1、2018 年貴州大學(xué) 831 真題及答案一、選擇題大多都是前幾年真題選擇題的原題（群文件有前幾年真題及答案） 下面列舉今年易錯和前幾年真題未出現(xiàn)的選擇題1、一個 C 語言程序是由（）A. 主程序組成B.子程序組成C.過程組成D.函數(shù)組答案是由函數(shù)組成2、數(shù)據(jù)結(jié)構(gòu)在計算機(jī)內(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)答案是數(shù)據(jù)的存儲結(jié)構(gòu)3、棧通常采用的兩種存儲結(jié)構(gòu)是（）A.線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)B.散列方式和索引方式C.鏈表存儲結(jié)構(gòu)和數(shù)組D.性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)答案是線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)4、在有 N 個葉子節(jié)點(diǎn)的哈夫曼樹中，其節(jié)點(diǎn)總數(shù)為（

2、）A.不確定B.2NC.2N+1D.2N-1答案是 2N - 15、以下定義正確的是（）A.inta=1,2,3,4;B.inta2=1,2,3,4;C.inta2=1,2,3,4;D.inta=1,2,3,4;答案是 int a2=1,2,3,4;5、有 6 個節(jié)點(diǎn)的無向圖，至少需要（）條邊才能構(gòu)成一個連通圖A.4B.5C.6D.7答案是 5二、看程序輸出運(yùn)行的結(jié)果1、#include int main()int a10 = 9,-3,-7,7,0,8,-1,5,-2,-6;int i;int sum = 0;for(i = 0; i 0)sum = sum + ai;printf(sum=

3、%dn, sum); return 0;答案：sum=292、#include int main()int a2;int s, i, j;for(i = 0; i 2; i+) ai = 2;for(i = 0; i 10; i+)s = 0;for(j = 0; j 2;j+)s = s + i +aj;printf(%dn, s); return 0;答案：223、#include int main()int a12 = 1,2,3,4,5,6,7,8,9,10,11,12;int *p;for(p = &a0; p a + 12; p+)if(*p % 4 = 0)printf(%dn,

4、 *p);return 0;答案：48124、#include int main()int a7 = 2,4,6,8,10,12,14;int *p;p = a + 5; int i;for(i = 3; i; i-)switch(i)case 1:case 2:printf(%d, *p+);break; case 3:printf(%d, *(-p);return 0;答案：1010125、#include int main()int _try(int n); int ans = printf(%dn, return0;int _try(intn)if(n 0)return n * _tr

5、y(n - 2); else return 1;答案：8三、簡答題1、給定一個樹如圖所示、求前序遍歷序列、中序遍歷序列、后序遍歷序列AABCDEFG答案：前序遍歷：ABDGCEF 中序遍歷：DGBAECF 后序遍歷：GDBEFCA2、入棧順序 ABCDE 已知，C 第一個出棧，D 第二個出棧，問總共有幾種出棧的可能答案：3 種CDEBA CDBAECDBEA3、有 50 個葉子節(jié)點(diǎn)的二叉樹，問二叉樹的節(jié)點(diǎn)總數(shù)至少多少個答案：994、有向圖和無向圖的常用存儲結(jié)構(gòu)答案（5、單鏈表和雙鏈表是否能從當(dāng)前節(jié)點(diǎn)訪問到鏈表中任一節(jié)點(diǎn) 答案：單鏈表不能、雙向鏈表能四、編程題1、已知 5 名職工信息、編號、姓名

6、、工資、用結(jié)構(gòu)體定義、編程求出工資最少的職工姓名答案：#include struct node char number30; char name30; float wage;people5;voidFind()int i;int min_id = 0;float min_wage = people0.wage; for(i = 1; i 5; i+)if(peoplei.wage min_wage)min_wage = peoplei.wage; min_id = i;printf(%sn, peoplemin_);intmain()inti;for(i = 0; i 5; i+

7、)scanf(%s %s %f, peoplei.number, , &peoplei.wage);Find(); return 0;2、一個不超過 5 位的正整數(shù)，編程實現(xiàn)求數(shù)有多少位以及逆序輸出這個數(shù)答案：#include int main()int n; scanf(%d, int len = 0; while(n 0)int bit_num = n % 10; n = n / 10; printf(%d,bit_num); len+;printf(n);printf(%dn, len); return 0;3w=2,3,4,7,8,9WPL，未要求編程實現(xiàn)答案：

8、哈夫曼樹構(gòu)造如圖則 WPL = 2*4 + 3*4 + 4*3 + 7*2 + 8*2 + 9*2 = 804、編程實現(xiàn)給定一個有向無環(huán)圖，求圖的最長路徑，并估計時間復(fù)雜度 答案：#include int G105105 = 0;int n;int ans = 0; int sum;void dfs(int x)printf(xxxn); int i;for(i = 1; i 0)sum += Gxi; dfs(i);sum -= Gxi;if(sum ans) ans = sum;int main()scanf(%d, &n); int i, j;for(i = 1; i = n; i+)

9、for(j = 1; j = n;scanf(%d, &Gij); for(i = 1; i = n; i+)for(j = 1; j = n; j+) printf(%d , Gij);printf(n);for(i = 1; i = n; i+)sum = 0; dfs(i);printf(%dn, ans); return 0;/*測試數(shù)據(jù)40 2 040 0 032 0 000 0 00*/時間復(fù)雜度為 O(n3)5、編程實現(xiàn)雙向冒泡排序，奇數(shù)趟從前往后比較相鄰的兩個數(shù)，將大的數(shù)放到后面，偶數(shù)趟從后往前比較相鄰兩個數(shù)，將小的數(shù)放到前面。答案：#include int arr105; i

10、nt main()int n; scanf(%d, int i,j;for(i = 1; i = n; i+) scanf(%d, &arri);int head = 1, tail = n; for(i = 1; i = n; i+)if(i % 2 = 1)head = head + 1; if(head = tail) break;for(j = head; j arrj)int temp = arrj; arrj = arrj - 1; arrj - 1 = temp;elsetail = tail - 1;if(head = tail) break; for(j = tail; j = 1; j-)if(arrj + 1 arrj)int temp =