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

　　●設a、b是一棵二叉樹上的兩個結點，在中序序列中，a在b之前的條件是 (47) 。

　　(47) A.a在b的右子樹上

　　B.a在b的左子樹上

　　C.a是b的祖先

　　D.a是b的子孫

　　●設森林F中有n個非葉結點，則由它轉換得到的二叉樹中右鏈域為空的結點個數(shù)為 (48) 。

　　(48) A.n

　　B.n-1

　　C.n+1

　　D.2n

　　●在n個結點的線索二叉鏈表中，有 (49) 個線索指針。

　　(49) A.n

　　B.n-1

　　C.n+1

　　D.n+10

　　●具有n個頂點e條邊的無向圖的鄰接表，其邊表結點總數(shù)為 (50) 。

　　(50) A.n

　　B.e

　　C.2e

　　D.n+e

　　●設二叉排序樹中關鍵字互不相同，其中最小元必無左孩子，最大元必無右孩子。此命題是 (51) 最小元和最大元一定是 (52) 。

　　(51) A.正確

　　B.不正確

　　C.錯誤命題

　　D.不確定

　　(52) A.葉子節(jié)點

　　B.不是葉子節(jié)點

　　C.不確定

　　D.以上都不對

　　●早期的計算機網(wǎng)絡是由 (53) 組成系統(tǒng)。計算機網(wǎng)絡的資源主要包括 (54) 。下面關于計算機網(wǎng)絡的定義，正確的是 (55) 。

　　(53) A.計算機-通信線路-計算機

　　B.PC機-通信線路-PC機

　　C.終端-通信線路-終端

　　D.計算機-通信線路-終端

　　(54) A.設備資源和非設備資源共享

　　B.硬件資源和軟件資源共享

　　C.軟件資源和數(shù)據(jù)資源共享

　　D.硬件資源、軟件資源和數(shù)據(jù)資源共享

　　(55) A.把分布在不同地點的多臺計算機互聯(lián)起來構成的計算機系統(tǒng)，稱為計算機網(wǎng)絡

　　B.能按網(wǎng)絡協(xié)議實現(xiàn)通信的計算機系統(tǒng)，稱為計算機網(wǎng)絡

　　C.以共享資源為目的計算機系統(tǒng)，稱為計算機網(wǎng)絡

　　D.把分布在小同地點的多臺計算機在物理上實現(xiàn)互聯(lián)，按照網(wǎng)絡協(xié)議實現(xiàn)相互間的通信，以共享硬件、軟件和數(shù)據(jù)資源為目標的計算機系統(tǒng)，稱為計算機網(wǎng)絡