計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合試卷-文庫(kù)吧資料
2024-11-02 06:48本頁(yè)面
【正文】 00。 main() { int i,n,a,b,c。 } 3．如果一個(gè)正整數(shù)等于其各個(gè)數(shù)字的立方和，則該數(shù)稱為阿姆斯特朗數(shù)。 long fun(int x,int n) { if(n= =0) return 1。 } 五、程序設(shè)計(jì)題 1． 設(shè)計(jì)求二叉樹(shù)深度的算法。 i++) a[0]=a[0]+a[i]。 for(i=1。 ? scanf(“%f”,amp。 i++) saf(”%d”,amp。 for(i=0。 main() { float a[10]。 str[j]=k。i++,j) { k=str[i]。 i++,j) ? for(i=0,j=strlen(str)1。 for(i=0,j=strlen(str)。程序有一處錯(cuò)誤請(qǐng)找出，度改正。 } 程序完成功能是： 統(tǒng)計(jì)一個(gè)字符串中單詞的個(gè)數(shù)。 i++。amp。 else c2=s[i1]。 while(s[i]!=?\0?) { c1=s[i]。 int i=0,num=0。 printf(“%d,%d,%d”,a,*p,**PP)。 p=amp。 pp=amp。 } func(int x) { x=3。 main() { func(x)。 A．冒泡排序 B．快速排序 C．堆排序 D．基數(shù)排序 12．非線性結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)（） A．無(wú)直接前趨 B．只有一個(gè)直接前趨和后繼 C．只有一個(gè)直接前趨和個(gè)數(shù)不受限制的直接后繼 D．有個(gè)數(shù)不受限制的直接前趨和后繼 13．設(shè)高度為 h 的二叉樹(shù)只有度為 0 和度為 2 的結(jié)點(diǎn)，則此類二叉樹(shù)所包含的結(jié)點(diǎn)數(shù)至少為（） A． 2h B． 2h1 C． 2h+1 D． h+1 14．矩陣 是一個(gè)（） A．對(duì)稱矩陣 B．三角矩陣 C．帶狀矩陣 D．稀疏矩陣 15．散列文件是一種（） A．順序文件 B．索引文件 C．鏈接文件 D．計(jì)算尋址文件 三、假設(shè)二叉樹(shù)包含的結(jié)點(diǎn)數(shù)據(jù)為 1， 3， 7， 2， 12 1}畫(huà)出兩棵高度最大的二叉樹(shù) 2）畫(huà)出兩棵完全二叉 樹(shù)，要求每個(gè)雙親結(jié)點(diǎn)的值大于其孩子結(jié)點(diǎn)的值。 A． 1/2 B． 1 C． 2 D． 4 8．已知圖的鄰接表如下所示，根據(jù)算法，則從頂點(diǎn) 0 出發(fā)按廣度優(yōu)先遍歷的結(jié)點(diǎn)序列是（） A． 0 3 2 1 B． 0 1 2 3 C． 0 1 3 2 D． 0 3 1 2 9．對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（） A．以順序方式存儲(chǔ) B．以鏈接方式存儲(chǔ) C．以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列 D．以鏈接方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列 10．如果要求一個(gè)線性表既能較快地查找，又能適應(yīng)動(dòng)態(tài)變化的要求 ，可以采用（）查找。 二、單項(xiàng)選擇題 1．不帶頭結(jié)點(diǎn)的單鏈表 head 為空的判定條件是（ ） A． head= =NULL B． headnext= =NULL C． headnext= =head D． head!=NULL 2．設(shè)長(zhǎng)度為 n 的鏈隊(duì)列用單循環(huán)鏈表表示，若只設(shè) 尾指針，則出隊(duì)操作的時(shí)間復(fù)雜度為（） A． O(1) B． O(log2n) C． O(n) D． O(n2) 3．?dāng)?shù)組 A 中，每個(gè)元素 A[i][j]的長(zhǎng)度為 3 個(gè)字節(jié)，行下標(biāo) i 從 0 到 7，列下標(biāo) j 從 0 到 9，從首地址 SA 開(kāi)始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行存放時(shí)，元素 A[7][4]的起始地址為（） A． SA+141 B． SA+144 C． SA+222 D． SA+225 4．某二叉樹(shù)的后序遍歷為 dabec，中序遍歷為 debac，則前序遍歷序列為（） A． acbed B． decab C． deabc D． cedba 5．對(duì)于二叉樹(shù)來(lái)說(shuō)，第 i 層上至多有（）個(gè)結(jié)點(diǎn)。 11．對(duì)一組記錄（ 54， 38， 96， 23， 15， 72， 60， 45， 83）進(jìn)行直接插入排序，當(dāng)把第 7個(gè)記錄 60 插入到有序表時(shí)，為尋找插入位置，需比較 次。 9．在各種查找方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù) n 無(wú)關(guān)的查找方法是 。 7． N 個(gè)頂點(diǎn)的連通圖至少有 條邊。 5．在棧中存取數(shù)據(jù)遵從的原則是 。 3．在雙鏈表中要?jiǎng)h除已知結(jié)點(diǎn) *p，其時(shí)間復(fù)雜度為 。 } 2020 年吉林省普通高等學(xué)校專升本教育考試 計(jì)算機(jī)科學(xué)技術(shù)專業(yè)綜合試卷 一、 填空題 1．向棧中推入元素的操作是 。i10。 a[j+1]=temp。 if(bc) { temp=a[j]。j++) { b=a[j]/1000+a[j]/100%10+a[j]/10%10+a[j]%10。i++) for(j=0。 for(i=0。 } 3． 將給定數(shù)組 a 中 ， 10 個(gè)元素 （ 初始值為 1001， 1000， 2020， 1030， 5201， 4110， 2111，3302， 6013， 3123） 按每數(shù)各位之和 （ 千位 +百位 +十位 +個(gè)位 ） 從小到大排序。i10。 j。 a[j]=t。 while(ij) { k=a[i]。 i=0。i++) scanf(“%d”,amp。 for(i=0。輸出原數(shù)組和處理后數(shù)組。 printf(“%f”,sum)。 i++。 while(t1e4) { sum+=t。 } 六、編程題 1．編程實(shí)現(xiàn)求 1+1/2！ +1/3！ +? 1/n！，真到使最后一項(xiàng) 1/n！小于 104. include main() { float sum=,t=。 =*。 =4。 }e。 int a。 int y。 } 3． 寫(xiě)出下面程序的執(zhí)行結(jié)果。 swap(p,q)。b。a。 int *p,*q。 s=t。 t=r。 } 2．寫(xiě)出下面程序的執(zhí)行結(jié)果。 m+=1。 m++。 } main() { int m=3。 int f1( ) { m=m+3。 } printf(“string a:%s\n”,a)。i ) (2) a[i]=a[i1]。 for((1) i=strlen(a)。amp。 k++) { j=0。 for(k=0。 int i,j,k。 include main() { char a[30]=”adeghkortuw”。 } 3．
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1