計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合試卷-文庫(kù)吧
2024-10-05 06:48 本頁(yè)面
【正文】 int i,num=0。 (1) i=0 。 gets(s)。 while(s[i]!=?\0?) { if((i= =0) amp。amp。 (s[i]!=? ?)) num++。 else if(((2) s[i]!=? ? ) amp。amp。((3) s[i1]= =? ? )) num++。 i++。 } printf(“num=%d\n”,num)。 } 3．在已排好序的字符串 a，下面的程序是將字符串 b 的每個(gè)字符按順序插入到 a 中。請(qǐng)將該程序填寫完整。 include main() { char a[30]=”adeghkortuw”。 char b[ ]=”flmsx”。 int i,j,k。 printf(“string a:%s\n”,a)。 for(k=0。 s[k]!=?\0?。 k++) { j=0。 while(s[k]=a[j] amp。amp。 a[j]!=?\0?) j++。 for((1) i=strlen(a)。 ij。i ) (2) a[i]=a[i1]。 a[j]=s[k]。 } printf(“string a:%s\n”,a)。 } 五、讀程序?qū)懡Y(jié)果 1． 寫出如下程序的執(zhí)行結(jié)果 4 include int m=5。 int f1( ) { m=m+3。 return(m)。 } main() { int m=3。 { int m=10。 m++。 } f1( )。 m+=1。 printf(“%d\n”,m)。 } 2．寫出下面程序的執(zhí)行結(jié)果。 3,9 void swap(int *r, int *s) 3,9 { int *t。 t=r。 r=s。 s=t。 } main() { int a=3,b=9。 int *p,*q。 p=amp。a。 q=amp。b。 printf(“%d,%d\n”,*p,*q)。 swap(p,q)。 printf(“%d,%d\n”,*p,*q)。 } 3． 寫出下面程序的執(zhí)行結(jié)果。 8,64 main() { union { struct { int x。 int y。 }n。 int a。 int b。 }e。 =5。 =4。 =+。 =*。 printf(“%d,%d\n”,)。 } 六、編程題 1．編程實(shí)現(xiàn)求 1+1/2！ +1/3！ +? 1/n！，真到使最后一項(xiàng) 1/n！小于 104. include main() { float sum=,t=。 int i=2。 while(t1e4) { sum+=t。 t=t/i。 i++。 } sum+=t。 printf(“%f”,sum)。 } 2．從鍵盤輸入 10 個(gè)數(shù)，將其存入一個(gè)數(shù)組中，處理使這 10 個(gè)數(shù)在原數(shù)組中逆序存放。輸出原數(shù)組和處理后數(shù)組。（注：要求處理過程占用最少存儲(chǔ)空間） include main() { int a[10],i,j,k。 for(i=0。i10。i++) scanf(“%d”,amp。a[i])。 i=0。 j=9。 while(ij) { k=a[i]。 a[i]=a[j]。 a[j]=t。 i++。 j。 } for(i=0。i10。i++) printf(“%d”,a[i])。 } 3． 將給定數(shù)組 a 中 ， 10 個(gè)元素 （ 初始值為 1001， 1000， 2020， 1030， 5201， 4110， 2111，3302， 6013， 3123） 按每數(shù)各位之和 （ 千位 +百位 +十位 +個(gè)位 ） 從小到大排序。 include main() { int a[10]={1001,1000,2020,1030,5201,4110,2111,3302,6013,3123},i,j,temp,b,c。 for(i=0。i9。i++) for(j=0。j9i。j++) { b=a[j]/1000+a[j]/100%10+a[j]/10%10+a[j]%10。 c=a[j+1]/1000+a[j+1]/100%10+a[j+1]/10%10+a[j+1]%10。 if(bc) { temp=a[j]。 a[j]=a[j+1]。 a[j+1]=temp。 } } for(i=0。i10。i++) printf(“%d”,a[i])。 } 2020 年吉林省普通高等學(xué)校專升本教育考試 計(jì)算機(jī)科學(xué)技術(shù)專業(yè)綜合試卷 一、 填空題 1．向棧中推入元素的操作是 。 2．線性表中結(jié)點(diǎn)的集合是 ，結(jié)點(diǎn)間的關(guān)系是 。 3．在雙鏈表中要?jiǎng)h除已知結(jié)點(diǎn) *p，其時(shí)間復(fù)雜度為 。 4．已知數(shù)組 A[11][6]采用行序?yàn)橹鞣绞酱鎯?chǔ)，每個(gè)元素占 4 個(gè)存儲(chǔ)單元，并且數(shù)組元素 A[0][0]的存儲(chǔ)地址是 1000，數(shù)組元素 A[8][4]的地址是 。 5．在棧中存取數(shù)據(jù)遵從的原則是 。 6．廣義表的長(zhǎng)度是指 ，廣義表的深度是指 。 7． N 個(gè)頂點(diǎn)的連通圖至少有 條邊。 8．深度為 k 的完全二叉樹至少有 個(gè)結(jié)點(diǎn)，至多有 個(gè)結(jié)點(diǎn)。 9．在各種查找方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù) n 無(wú)關(guān)的查找方法是 。 10．已知完全二叉樹的第 8 層有 8 個(gè)結(jié)點(diǎn)，則其葉子結(jié)點(diǎn)數(shù)是 。 11．對(duì)一組記錄（ 54， 38， 96， 23， 15， 72， 60， 45， 83）進(jìn)行直接插入排序，當(dāng)把第 7個(gè)記錄 60 插入到有序表時(shí)，為尋找插入位置，需比較 次。 12．拓?fù)渑判蛩惴ㄊ峭ㄟ^重復(fù)選擇具有 個(gè)前驅(qū)頂點(diǎn)的過程來(lá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)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1