(33) A．0
    B．1
    C．2
    D．3
(34) A．下推自動機
    B．線性有界自動機
    C．圖靈機
    D．有窮狀態自動機
(35) A．二叉樹
    B．完全有界自動機
    C．三叉樹
    D．四叉樹
(36) A．0
    B．1
    C．2
    D．3
(37) A．非二義性
    B．二義性
    C．單一性
    D．多義性
●下面關于面向對象方法中消息的敘述，不正確的是  (38)  。
(38) A．鍵盤、鼠標、通信端口、網絡等設備一有變化，就會產生消息
    B．操作系統不斷向應用程序發送消息，但應用程序不能向操作系統發送消息
    C．應用程序之間可以相互發送消息
    D．發送與接收消息的通信機制與傳統的子程序調用機制不同
●面向對象的測試可分為4個層次,按照由低到高的順序.這四個層次是  (39)  。
(39) A．類層--模板層--系統層--算法層
    B．算法層--類層--模板層--系統層
    C．算法層--模板層--類層--系統
    D．類層--系統層--模板層--算法層
●定義在一個關系上的約束不可以有  (40)  。
(40) A．域約束
    B．DEFAULT(缺省值約束)
    C．PRIMARY KEY(主碼約束)
    D．斷言
●將E-R模型轉換為關系模型時，一個1：n聯系如果轉換為一個關系模式，將  (41)  及聯系的屬性均作為該關系的屬性，關系的鍵為  (42)  ；也可將一端的碼及聯系的屬性合并n端實體集所轉換的關系模式中，n端實體集所轉換的關系的鍵為  (43)  。
 某關系R(A，B，C，D)有函數依賴A→B，BC→D，D→A，下面函數依賴中  (44)  不蘊含于已知依賴集。
(41) A．一端實體的主鍵
    B．各實體主鍵的組合
    C．n端實體的主鍵
    D．任意一個實體的主鍵
(42) A．一端實體的主鍵
    B．各實體主鍵的組合
    C．n端實體的主鍵
    D．任意一個實體的主鍵
(43) A．n端實體集所轉換的原關系模式的鍵
    B．一端實體的主鍵
    C．n端實體集所轉換的原關系模式的鍵和一端實體的主鍵的組合
    D．n端實體集所轉換的原關系模式的鍵或一端實體的主鍵
(44) A．D→B
    B．AC→BD
    C．BC→AD
    D．BD→AC
●下列陳述中正確的是  (45)  。
(45) A．二叉樹是度為2的有序樹
    B．二叉樹中結點只有一個子樹時無左右之分
    C．二叉樹中必有度為2的結點
    D．二叉樹中最多只有兩棵子樹，并且有左右之分
●假定在一棵二叉樹中，雙分支結點數為15個，單分支結點數為30個，則葉結點數為  (46)  個。
(46) A．15
    B．16
    C．17
    D．47
●設a、b是一棵二叉樹上的兩個結點，在中序序列中，a在b之前的條件是  (47)  。
(47) A．a在b的右子樹上
    B．a在b的左子樹上
    C．a是b的祖先
    D．a是b的子孫
●設森林F中有n個非葉結點，則由它轉換得到的二叉樹中右鏈域為空的結點個數為  (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

2007計算機軟件水平考試考前沖刺專題

2007計算機軟件水平考試模擬試題匯總

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目