2010年軟件水平考試軟件設(shè)計(jì)師模擬試題

　　上午試題

　　●堆是一種數(shù)據(jù)結(jié)構(gòu)，_(1)_是堆。

　　(1)A.(10,50,80,30,60,20,15,18) B.(10,18,15,20,50,80,30,60)

　　C.(10, 15, 50, 30,60,20, 80, 18) D. (10, 15, 18,50, 30,60,20, 80)

　　●_(2)_從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的結(jié)點(diǎn)序列必按其關(guān)鍵字降序排列。

　　(2)A.二叉排序樹 B.大頂堆 C.小頂堆 D.平衡二叉樹

　　●在Pentium 微處理器中，浮點(diǎn)數(shù)的格式采用IEEE754 標(biāo)準(zhǔn)。假設(shè)一個(gè)規(guī)格化的32 位浮點(diǎn)

　　數(shù)如下

　　1 10000011 00101100000000000000000

　　該數(shù)的十進(jìn)制數(shù)值是(3)_

　　(3)A) –2.75 B) –16.75 C) –20.75 D)-18.75

　　●目前我國(guó)PC 機(jī)用戶大多還使用GB-2312 國(guó)標(biāo)漢字編碼進(jìn)行中文信息處理。下面是有關(guān)

　　使用GB-2312 進(jìn)行漢字輸入輸出的敘述，其中錯(cuò)誤的是(4)_

　　(4) A) 使用不同的漢字輸入法，漢字的“輸入編碼”不完全相同

　　B) 使用不同的輸入法輸入同一個(gè)漢字，其內(nèi)碼不一定相同

　　C) 輸出漢字時(shí)，需將漢字的內(nèi)碼轉(zhuǎn)換成可閱讀的漢字

　　D) 同一個(gè)漢字在不同字庫中，字型是不同的

　　● 正規(guī)式(a|b)(0|1|2)cd 表示的正規(guī)集合中有(5)__個(gè)元素，(6)_是該正規(guī)集中的元素。

　　(5)A 9 B 8 C 7 D 6

　　(6)A ab012cd B ab01cd C a2cd D abcd

　　●若讓元素1,2,3 依次進(jìn)棧，則出棧次序不可能出現(xiàn)( 7 )種情況。

　　(7). A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2

　　●__(8)__的特點(diǎn)是數(shù)據(jù)結(jié)構(gòu)中元素的存儲(chǔ)地址與其關(guān)鍵字之間存在某種映射關(guān)系。

　　(8)A.樹形存儲(chǔ)結(jié)構(gòu) B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) C.索引存儲(chǔ)結(jié)構(gòu) D.散列存儲(chǔ)結(jié)構(gòu)

　　●在一棵完全二叉樹中，其根的序號(hào)為1，_(9)_可判定序號(hào)為p 和q 的兩個(gè)結(jié)點(diǎn)是否在同一層。

　　(9)A.Llog2P」=Llog2q」 B.log2P = log2q

　　C.Llog2P」+1=Llog2q」 D.Llog2P」=+Llog2q」+1

　　● 在一棵二叉樹的二叉鏈表中，空指針數(shù)等于非空指針數(shù)加( 10 )。

　　(10). A. 2 B. 1 C. 0 D. -1

　　●采用動(dòng)態(tài)規(guī)劃策略求解問題的顯著特征是滿足最優(yōu)性原理，其含義是_(11)_。