計算機科學與技術專業綜合試卷(編輯修改稿)

　

【文章內容簡介】 D． O(n2) 3．數組 A 中，每個元素 A[i][j]的長度為 3 個字節，行下標 i 從 0 到 7，列下標 j 從 0 到 9，從首地址 SA 開始連續存放在存儲器內，該數組按行存放時，元素 A[7][4]的起始地址為（） A． SA+141 B． SA+144 C． SA+222 D． SA+225 4．某二叉樹的后序遍歷為 dabec，中序遍歷為 debac，則前序遍歷序列為（） A． acbed B． decab C． deabc D． cedba 5．對于二叉樹來說，第 i 層上至多有（）個結點。 A． 2i B． 2i1 C． 2i1 D． 2i11 6． 遞歸函數 f(n)=f(n1)+n (n1)的遞歸體是 （ C） A． f(1)=0 B． f(0)=1 C． f(n)=f(n1)+n D． f(n)=n 7．在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（）倍。 A． 1/2 B． 1 C． 2 D． 4 8．已知圖的鄰接表如下所示，根據算法，則從頂點 0 出發按廣度優先遍歷的結點序列是（） A． 0 3 2 1 B． 0 1 2 3 C． 0 1 3 2 D． 0 3 1 2 9．對線性表進行二分查找時，要求線性表必須（） A．以順序方式存儲 B．以鏈接方式存儲 C．以順序方式存儲，且結點按關鍵字有序排列 D．以鏈接方式存儲，且結點按關鍵字有序排列 10．如果要求一個線性表既能較快地查找，又能適應動態變化的要求 ，可以采用（）查找。 A．分塊 B．順序 C．二分 D．散列 11．設有 1000 個無序的元素，希望用最快的速度挑出其中前 10 個最大的元素，最好采用（）法。 A．冒泡排序 B．快速排序 C．堆排序 D．基數排序 12．非線性結構中，每個結點（） A．無直接前趨 B．只有一個直接前趨和后繼 C．只有一個直接前趨和個數不受限制的直接后繼 D．有個數不受限制的直接前趨和后繼 13．設高度為 h 的二叉樹只有度為 0 和度為 2 的結點，則此類二叉樹所包含的結點數至少為（） A． 2h B． 2h1 C． 2h+1 D． h+1 14．矩陣 是一個（） A．對稱矩陣 B．三角矩陣 C．帶狀矩陣 D．稀疏矩陣 15．散列文件是一種（） A．順序文件 B．索引文件 C．鏈接文件 D．計算尋址文件 三、假設二叉樹包含的結點數據為 1， 3， 7， 2， 12 1}畫出兩棵高度最大的二叉樹 2）畫出兩棵完全二叉 樹，要求每個雙親結點的值大于其孩子結點的值。 四、程序分析題 1．程序： include int x=1。 main() { func(x)。 printf(“%d\n”,x)。 } func(int x) { x=3。 } 程序的執行結果是 ： 1 2． 程序 ： include main() { int a=2,*p,**PP。 pp=amp。p。 p=amp。a。 printf(“%d,%d,%d”,a,*p,**PP)。 } 程序的執 行結果是： 2， 2， 2 3．程序： include main() { char s[80],c1,c2=? ?。 int i=0,num=0。 gets(s)。 while(s[i]!=?\0?) { c1=s[i]。 if(i= =0) c2=? ?。 else c2=s[i1]。 if(c1!=? ? amp。amp。 c2= =? ?) num++。 i++。 } printf(“%d”,num)。 } 程序完成功能是： 統計一個字符串中單詞的個數。 4．下面的函數 invert 的功能是將一個字符串的內容顛倒過來。程序有一處錯誤請找出，度改正。 程序 ： void invert(char str[]) { int i,j,k。 for(i=0,j=strlen(str)。 ij。 i++,j) ? for(i=0,j=strlen(str)1。ij。i++,j) { k=str[i]。 str[i]=str[j]。 str[j]=k。 } } 5．下面程序中有一處錯誤，請指出，并改正。 main() { float a[10]。 int i。 for(i=0。 i3。 i++) saf(”%d”,amp。a[i])。 ? scanf(“%f”,amp。a[i])。 for(i=1。 i3。 i++) a[0]=a[0]+a[i]。 printf(”%f\n”,a[0])。 } 五、程序設計題 1． 設計求二叉樹深度的算法。 2．用遞歸方法，計算 x 的 n 次方。 long fun(int x,int n) { if(n= =0) return 1。 else return(x*(fun(x,n1)))。 } 3．如果一個正整數等于其各個數字的立方和，則該數稱為阿姆斯特朗數。試編程求 1000以內的所有阿姆斯特朗數。 main() { int i,n,a,b,c。 for(i=100。i1000。i++) { n=i。 a=n%10。 b=n/10%10。 c=n/100。 if(a*a*a+b*b*b+c*c*c= =n) printf(“%d ”,i)。 } printf(“\n”)。 } 2020 年吉林省普通高校專升本教育試點考試 計算機科學與技術專業綜合試卷 一 、填空題 (每空 2 分，共 40 分 ) ： int a=3,b=2。 則表達式 ab 的值為 1 。 ： int x=65；則語句 printf（“ %c”， x）；的輸出結果是 A 。 ： ab?a:cd?c:d，若 a=1， b=2， c=3， d=4，則表達式的值為 4 。 int a[ ][ 3]={1， 2， 3， 4， 5， 6， 7}；則數組 a 的第一維（行）的大小是 3 。 ： int i； for（ i=0； i10； i++），循環結束后 i 的值為 10 。 ab 。 Char c[ 5]={?a?,?b?,?\0?,?c?,?\0?}； Printf(“ %s”， c)； int b[ ]={1， 2， 3， 4}， y， *p=b。 則執行語句 y=*p++；后，變量 y 的值為 1 。 語言中，十進制數 10 的八進制表示方法為