[it認(rèn)證]2007年專升本考試試題及參考答案(參考版)
2025-01-17 22:42本頁(yè)面
【正文】 n)。第一部分答案一、選擇題(2’*25=50分) 17. D 18. B 19. A 20. D 21. D 22. B 23. B 24. B 二、（5’*6=30分）1. 2，2，2 =8 3. SunDan 20042 4. 1！=1↙ 2！=2↙ 3！=6↙ 4！=24↙5！=120 ↙5. 25 6. 60 三、程序填空(2’*10=20分)1.(1) qp+n (2)*qmax(或者max*q) (3)*qmin(或者min*q)2.(1)i10(或者i=9) （2）j%4!=0 (或者j%4（64，24，7，89，6，5）進(jìn)行排序的第一趟排序結(jié)果（升序）。3. 給定19個(gè)字符組成的電文“AAABBBBAAABBCCDDEEE“，試為字符A，B，C，D，E設(shè)計(jì)哈夫曼（Huffman）編碼。 （ ）四、計(jì)算畫圖題（16+9+10+10=45）（1）中序遍歷（2）先序遍歷（3）后序遍歷（4）層序遍歷，求圖1的遍歷序列。 （ ）。 （ ），則此廣義表亦為空表。（ ）。 （ ）3. (101,88,46,70,34,39,45,58,66,10)是一個(gè)堆。A、4312 B、1243 C、2134 D、32149．廣義表L=（A，（B，（C））），進(jìn)行TAIL（L）操作后的結(jié)果為（ ）A、（C） B、 B，（C ） C、 （B，（C）） D、（（B，（C）））10．線索二叉樹中結(jié)點(diǎn)T沒(méi)有右孩子的主要條件是（ ）A、TRightThread=NULL B、TLeftThread=1 C、 TRightThread=1 D、TRightThread=0三、判斷題（1’*10=10分）。 A、隊(duì)列 B、堆棧 C、8數(shù)組 D、線性表6. 含有3個(gè)結(jié)點(diǎn)的二叉樹的深度可能是( )： A、0或1 B、1或2 C、2或3 D、 3或4 =(a1,a2,… ,an)，則在q中刪去一個(gè)元素后，q為 。 樹 B、字符串 C、隊(duì)列 D、堆棧4. 輸入序列為ABC，可以變?yōu)锽AC時(shí)，經(jīng)過(guò)的棧操作為（ ）A、push, pop, push, pop, push, pop B、 push, push, push, pop, pop, pop C、push, push, pop, pop, push, pop D、push, pop, push, push, pop, pop5. 在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間的速度不匹配問(wèn)題通常設(shè)置了一個(gè)打印機(jī)數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打印。 O（1） B、O（i） C、 O（N） D、 O（i1）3. 以下數(shù)據(jù)結(jié)構(gòu)中，非線性數(shù)據(jù)結(jié)構(gòu)的是（ ）。A、一定不連續(xù) B、一定連續(xù) C、不一定連續(xù) D、部分連續(xù)，部分不連續(xù)2. 線性表（ a1,a2,…,an）以鏈?zhǔn)酱鎯?chǔ)時(shí)，訪問(wèn)第i位元素的時(shí)間復(fù)雜性為（ ）。15. 循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0．．m]中，rear表示尾指針，則入隊(duì)時(shí)的操作為 。13. 算術(shù)表達(dá)式A+B*（C+D/E）轉(zhuǎn)為后綴表達(dá)式后為 。11. 設(shè)數(shù)組A[0．．6，0．．5]的基地址是1024，每個(gè)元素占2個(gè)存儲(chǔ)單元，若以行優(yōu)先順序存儲(chǔ)，則A[2．．4]的存儲(chǔ)地址是 。9. 廣義表(((a,b)))的表頭是 ，表尾是空 。7. 折半查找有序表（2，4，8，12，20，25，35），若查找元素35，它將依次與表中元素 比較大小。5. 若一棵二叉樹中有10個(gè)度為2的結(jié)點(diǎn)，則它有 個(gè)葉子。3. 一棵樹有 n(n0)個(gè)結(jié)點(diǎn)的滿二叉樹共有 葉子結(jié)點(diǎn)。} /*將t的內(nèi)容逐一賦給s中*/}第二部分（數(shù)據(jù)結(jié)構(gòu)）一、填空題（1’*15=15分） 。 /*先確定s的長(zhǎng)度*/while(*(s+n)= (2) ){s++。includevoid sstrcat(char *s ,char *t){int n。例如：s所指字符串為abcd，t所指字符串為efgh,函數(shù)調(diào)用后s所指字符串為abcdefg。}}else printf(“n is too large!\n”)。 (2) 。j= ni+1。i=n。 （1）
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1