2007年11月軟件設(shè)計(jì)師模擬試題（6）上午試卷

(33) A．0
    B．1
    C．2
    D．3
(34) A．下推自動(dòng)機(jī)
    B．線性有界自動(dòng)機(jī)
    C．圖靈機(jī)
    D．有窮狀態(tài)自動(dòng)機(jī)
(35) A．二叉樹(shù)
    B．完全有界自動(dòng)機(jī)
    C．三叉樹(shù)
    D．四叉樹(shù)
(36) A．0
    B．1
    C．2
    D．3
(37) A．非二義性
    B．二義性
    C．單一性
    D．多義性
●下面關(guān)于面向?qū)ο蠓椒ㄖ邢�息的敘述，不正確的是  (38)  。
(38) A．鍵盤(pán)、鼠標(biāo)、通信端口、網(wǎng)絡(luò)等設(shè)備一有變化，就會(huì)產(chǎn)生消息
    B．操作系統(tǒng)不斷向應(yīng)用程序發(fā)送消息，但應(yīng)用程序不能向操作系統(tǒng)發(fā)送消息
    C．應(yīng)用程序之間可以相互發(fā)送消息
    D．發(fā)送與接收消息的通信機(jī)制與傳統(tǒng)的子程序調(diào)用機(jī)制不同
●面向?qū)ο蟮臏y(cè)試可分為4個(gè)層次,按照由低到高的順序.這四個(gè)層次是  (39)  。
(39) A．類層--模板層--系統(tǒng)層--算法層
    B．算法層--類層--模板層--系統(tǒng)層
    C．算法層--模板層--類層--系統(tǒng)
    D．類層--系統(tǒng)層--模板層--算法層
●定義在一個(gè)關(guān)系上的約束不可以有  (40)  。
(40) A．域約束
    B．DEFAULT(缺省值約束)
    C．PRIMARY KEY(主碼約束)
    D．?dāng)嘌?BR>●將E-R模型轉(zhuǎn)換為關(guān)系模型時(shí)，一個(gè)1：n聯(lián)系如果轉(zhuǎn)換為一個(gè)關(guān)系模式，將  (41)  及聯(lián)系的屬性均作為該關(guān)系的屬性，關(guān)系的鍵為  (42)  ；也可將一端的碼及聯(lián)系的屬性合并n端實(shí)體集所轉(zhuǎn)換的關(guān)系模式中，n端實(shí)體集所轉(zhuǎn)換的關(guān)系的鍵為  (43)  。
 某關(guān)系R(A，B，C，D)有函數(shù)依賴A→B，BC→D，D→A，下面函數(shù)依賴中  (44)  不蘊(yùn)含于已知依賴集。
(41) A．一端實(shí)體的主鍵
    B．各實(shí)體主鍵的組合
    C．n端實(shí)體的主鍵
    D．任意一個(gè)實(shí)體的主鍵
(42) A．一端實(shí)體的主鍵
    B．各實(shí)體主鍵的組合
    C．n端實(shí)體的主鍵
    D．任意一個(gè)實(shí)體的主鍵
(43) A．n端實(shí)體集所轉(zhuǎn)換的原關(guān)系模式的鍵
    B．一端實(shí)體的主鍵
    C．n端實(shí)體集所轉(zhuǎn)換的原關(guān)系模式的鍵和一端實(shí)體的主鍵的組合
    D．n端實(shí)體集所轉(zhuǎn)換的原關(guān)系模式的鍵或一端實(shí)體的主鍵
(44) A．D→B
    B．AC→BD
    C．BC→AD
    D．BD→AC
●下列陳述中正確的是  (45)  。
(45) A．二叉樹(shù)是度為2的有序樹(shù)
    B．二叉樹(shù)中結(jié)點(diǎn)只有一個(gè)子樹(shù)時(shí)無(wú)左右之分
    C．二叉樹(shù)中必有度為2的結(jié)點(diǎn)
    D．二叉樹(shù)中最多只有兩棵子樹(shù)，并且有左右之分
●假定在一棵二叉樹(shù)中，雙分支結(jié)點(diǎn)數(shù)為15個(gè)，單分支結(jié)點(diǎn)數(shù)為30個(gè)，則葉結(jié)點(diǎn)數(shù)為  (46)  個(gè)。
(46) A．15
    B．16
    C．17
    D．47
●設(shè)a、b是一棵二叉樹(shù)上的兩個(gè)結(jié)點(diǎn)，在中序序列中，a在b之前的條件是  (47)  。
(47) A．a(chǎn)在b的右子樹(shù)上
    B．a(chǎn)在b的左子樹(shù)上
    C．a(chǎn)是b的祖先
    D．a(chǎn)是b的子孫
●設(shè)森林F中有n個(gè)非葉結(jié)點(diǎn)，則由它轉(zhuǎn)換得到的二叉樹(shù)中右鏈域?yàn)榭盏慕Y(jié)點(diǎn)個(gè)數(shù)為  (48)  。
(48) A．n
    B．n-1
    C．n+1
    D．2n
●在n個(gè)結(jié)點(diǎn)的線索二叉鏈表中，有  (49)  個(gè)線索指針。
(49) A．n
    B．n-1
    C．n+1
    D．n+10

2007計(jì)算機(jī)軟件水平考試考前沖刺專題

2007計(jì)算機(jī)軟件水平考試模擬試題匯總

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請(qǐng)?jiān)L問(wèn)：考試吧軟件水平考試欄目