2010年軟件水平考試軟件設計師模擬試題

　　上午試題

　　●堆是一種數據結構，_(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)_從二叉樹的任一結點出發(fā)到根的路徑上，所經過的結點序列必按其關鍵字降序排列。

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

　　●在Pentium 微處理器中，浮點數的格式采用IEEE754 標準。假設一個規(guī)格化的32 位浮點

　　數如下

　　1 10000011 00101100000000000000000

　　該數的十進制數值是(3)_

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

　　●目前我國PC 機用戶大多還使用GB-2312 國標漢字編碼進行中文信息處理。下面是有關

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

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

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

　　C) 輸出漢字時，需將漢字的內碼轉換成可閱讀的漢字

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

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

　　(5)A 9 B 8 C 7 D 6

　　(6)A ab012cd B ab01cd C a2cd D abcd

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

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

　　●__(8)__的特點是數據結構中元素的存儲地址與其關鍵字之間存在某種映射關系。

　　(8)A.樹形存儲結構 B.鏈式存儲結構 C.索引存儲結構 D.散列存儲結構

　　●在一棵完全二叉樹中，其根的序號為1，_(9)_可判定序號為p 和q 的兩個結點是否在同一層。

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

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

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

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

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