計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)綜合試卷(已改無錯(cuò)字)
2022-12-07 06:48:13 本頁面
【正文】 12 。 語言中，字符型常量以 ASCII 碼的形式在變量中存儲。 struct { int i。 char c。 float a。} test。則結(jié)構(gòu)體變量 test 的存儲長度為 7 個(gè)字節(jié)。 1， 2， 3， 4， 5 依次進(jìn)入棧 S，在經(jīng)過操作序列為 push(S,1),push(S,2),push(S,3), pop(S),push(S,4),pop(S), pop(S),push(S,5), pop(S), pop(S)之后得到的輸出序列 。 ，按照行序遞增的順序，下標(biāo)從 1 開始構(gòu)造對應(yīng)的三元組線性表為 。 35 個(gè)結(jié)點(diǎn)的二叉樹可能的最小深度 ___________；最大深度為 ___________。 a（ b， c（ e， f（ g））， d），當(dāng)用孩子兄弟鏈表表示時(shí) ，右指針余非空的結(jié)點(diǎn)個(gè)數(shù)為 ___________。 n 個(gè)值生成哈夫曼樹中共有 ___________個(gè)結(jié)點(diǎn) 。 n 個(gè)頂點(diǎn)的強(qiáng)連通圖至少有 ___________條邊。 ，計(jì)算第 i 個(gè)結(jié)點(diǎn)的入度的方法是 ___________。 8 個(gè)數(shù)據(jù)元素（ 35， 75， 40， 15， 20， 55， 95， 65）按照依次插入點(diǎn)結(jié)點(diǎn)的方法生成一 顆二叉樹排序樹后，最后 兩層上的結(jié)點(diǎn)總數(shù)為 ___________。 （ 46,79,56,38,40,80,35,50,74）進(jìn)行直接插入排序，當(dāng)把第 8 個(gè)記錄 50 插入到前面已排序的有序表時(shí) ，為尋找插入位置需比較 ___________次。 二、單項(xiàng)選擇題（每小題 2 分，共 40 分） 1．若定義了 int x ；則將 x 強(qiáng)制轉(zhuǎn)化為雙精度類型應(yīng)該寫成（ A ） A．（ double ） x B. x(double) C. double(x) D.(x)double 2. 已知 int i=5， 執(zhí)行語句 i+=++i 后， i 的值是（ C ） A． 10 ,B,C 答案都不對 3. C 語言中的函數(shù)（ D ） A．可以嵌套定義 D. 嵌套調(diào)用和遞歸調(diào)用均可 4. 合法的數(shù)組說明語句是（ A ） A. char a[ ]={0,1,2,3,4,5}。 B. int a[5]={ 0,1,2,3,4,5}。 C. char a=”string”。 a[ ]=”string”。 5. 有字符組 a[80],b[80],正確在輸出語句是 （ D ） (a,b)。 (“%s,%s”,a[],b[])。 (a,b)。 (a),puts (b)。 6 . 已知 int *p， a；則語句 p=amp。a；中運(yùn)算符 amp。的含義是（ D ） D. 取變量地址 7．若 int i=10； 則執(zhí)行下列語句后，變量 i 的正確結(jié)果是（ D ） Switch （ i） { case 9: i+=1。 case 10: i+=1。 case 11: i+=1。 default: i+=1。 } 8. 在 C 語言中，二維數(shù)組的元素在內(nèi)存中存放的順序是（ A ） A. 按行存放 char *p， *q；選擇正確的語句（ C ） A． p*=3。 。 C. p+=3。 D. p+=q； ，則錯(cuò)誤的敘述是（ D ） Union data { int i。 Char c。 Float f。 }a。 A. a 所占內(nèi)存長度為成員 f 的長度 B. a 的地址和它的成員地址都是同一地址 C. a 不可作為函數(shù)的參數(shù) D. 不能對 a 賦值，但可以在定義 a 時(shí)對它初始化 ，最好的是（） A. O(n) B. O( nlog2) C. O(n ) (log2n) n 的順序存儲的線性表中 ， 刪除值為 x 的元素時(shí)需要比較元素和移動元素的總次數(shù)為（） A.(n+1)/2 +1 M 的行下標(biāo) i 的范圍從 0 到 4，列下標(biāo) j 的范圍從 0 到 5，每個(gè)元素占 4 個(gè)存儲單元， M 按行序存儲元素 M[3][5]的起始地址與 M 按列序存儲時(shí)元素（ ）的起始地址相同。 A. M[2][4] B. M[3][4] C. M[3][5] D. M[4][4] 3 的樹中，度為 3 的結(jié)點(diǎn)數(shù)為 2 個(gè)，度為 2 的結(jié)點(diǎn)數(shù)為 1 個(gè)，度為 1 的結(jié)點(diǎn)數(shù)為 2 個(gè)，則度為 0 的結(jié)點(diǎn)數(shù)為（ ）個(gè)。 n 個(gè)頂點(diǎn)的無向連通圖，它包含的連通分量的個(gè)數(shù)為（ ） A． 0 +1 ，若從從頂點(diǎn) a 出發(fā)按深度優(yōu)先搜索遍歷，可能得到的一種遍歷序列為（ ） A. a,b,e,c,d,f B. a,c,f,e,b,d C. a,e,d,f,c,b ,e,b,c,f,d ，由該圖得到的一種拓?fù)湫蛄袨椋? ） A. V1,V4,V6,V2,V5,V3 B. V1,V2,V3,V4,V5,V6 C. V1,V4,V2,V3,V6,V5 D. V1,V2,V4,V6,V3,V5 18 的順序存儲的有序表，若采用折半查找，則查 找第 15 個(gè)元素的查找長度為（） A. 3 C. 5 ，各以第一個(gè)元素為基準(zhǔn)進(jìn)行第一次劃分，則在該次劃分過程中需要移動元素次數(shù)最多的序列是（） ,3,5,7,9 ,7,9,1,3 ,3,1,7,9 ,7,5,3,1 （ 45,80,55,40,42,85） ,則利用堆排序的方法建立的初始堆為（ ） A.(80,45,55,40,42,85) B.(85,80,55,45,42,40) C.(85,80,55,40,42,45) D.(85,55,80,42,45,40) 三、解答題（共５０分） 1．設(shè)有一種數(shù)據(jù)結(jié)構(gòu)Ｂ的元素集合Ｋ和它的二元關(guān)系Ｒ為： B=(K,R) K={K1,K2?? K7} R={K1,K2,K1,K3,K1,K6,K2,K4,K3,K5,K4,K5,K5,K7,K6,K7}(a,b表示結(jié)點(diǎn) a到結(jié)點(diǎn) b 是單向的 )畫出此結(jié)構(gòu)對應(yīng)的圖形，并判斷它屬于哪種邏輯結(jié)構(gòu)？（ 6 分） 2. 將下面所示的森林轉(zhuǎn)換成一棵二叉樹（按字 母序號順序），并分別寫出二叉樹的先序、中序、后序的遍歷序列。（ 6 分） 3. 假設(shè)用于通信的電文有 8 個(gè)字母 A,B,C,D,E,F,G,H 組成，各字母在電文中出現(xiàn)的頻率為5%， 25%， 4%， 7%， 9%， 12%， 30%， 8%，試為這 8 個(gè)字母設(shè)計(jì)哈夫曼編碼，并求其帶權(quán)路長度 WPL。 (要求權(quán)值集取 {5,25,4,7,9,12,30,8}，按照左子樹權(quán)值小于右子樹的權(quán)值的順序構(gòu)造哈夫曼樹，并注明每個(gè)節(jié)點(diǎn)的權(quán)值。 ) (10 分 ) 4 對下面的帶權(quán)圖按照普里姆法從頂點(diǎn) V1 出發(fā)構(gòu)造一棵最小生成樹，并求該生成樹的權(quán)值。（要 求：每加入一個(gè)結(jié)點(diǎn)，畫一個(gè)圖）（ 8 分） 5，設(shè)有一組關(guān)鍵字（ 4， 9， 26， 10， 12， 33， 22， 19），利用哈希函數(shù)為： H（ key）=key%12，采用線性探測散列處理沖突，試在 0～ 10 的散列地址空間中對該
試題試卷相關(guān)推薦
鄂ICP備17016276號-1