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

　　(28) A.驗收測試

　　B.強度測試

　　C.系統(tǒng)測試

　　D.回歸測試

　　●在10BASE-T的以太網(wǎng)中，使用雙絞線作為傳輸介質(zhì)，最大的網(wǎng)段長度是 (29) 。100Mbit/s快速以太網(wǎng)與10Mbit/s以太網(wǎng)工作原理的相同之處是 (30) 。10BASE-T標(biāo)準(zhǔn)能支持的速率是 (31) 。在共享式10BASE-T Ethernet中， (32) 。

　　(29) A.100m

　　B.185m

　　C.500m

　　D.850m

　　(30) A.介質(zhì)訪問控制方法

　　B.物理層協(xié)議

　　C.網(wǎng)絡(luò)層

　　D.發(fā)送時鐘周期

　　(31) A.1Mbit/s

　　B.10Mbit/s

　　C.100Mbit/s

　　D.1000Mbit/s

　　(32) A.集線器是整個網(wǎng)絡(luò)的控制中心

　　B.采用點對點通道

　　C.所有信息轉(zhuǎn)發(fā)經(jīng)集線器實現(xiàn)

　　D.通過集線器實現(xiàn)節(jié)點的連接

　　●文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列產(chǎn)生式組成E->E+E|E*E|(E)|a。它生成由a，+，*，(，)組成的算術(shù)表達(dá)式，該文法在喬姆斯基分層中屬于 (33) 型文法，其對應(yīng)的自動機是 (34) ，如產(chǎn)生句子a*a+a，它的派生樹是 (35) ，且最左派生由 (36) 種，該文法是 (37) 。

　　(33) A.0

　　B.1

　　C.2

　　D.3

　　(34) A.下推自動機

　　B.線性有界自動機

　　C.圖靈機

　　D.有窮狀態(tài)自動機

　　(35) A.二叉樹

　　B.完全有界自動機

　　C.三叉樹

　　D.四叉樹

　　(36) A.0

　　B.1

　　C.2

　　D.3

　　(37) A.非二義性

　　B.二義性

　　C.單一性

　　D.多義性

[NextPage

　　●下面關(guān)于面向?qū)ο蠓椒ㄖ邢�息的敘述，不正確的是 (38) 。

　　(38) A.鍵盤、鼠標(biāo)、通信端口、網(wǎng)絡(luò)等設(shè)備一有變化，就會產(chǎn)生消息

　　B.操作系統(tǒng)不斷向應(yīng)用程序發(fā)送消息，但應(yīng)用程序不能向操作系統(tǒng)發(fā)送消息

　　C.應(yīng)用程序之間可以相互發(fā)送消息

　　D.發(fā)送與接收消息的通信機制與傳統(tǒng)的子程序調(diào)用機制不同

　　●面向?qū)ο蟮臏y試可分為4個層次,按照由低到高的順序.這四個層次是 (39) 。

　　(39) A.類層--模板層--系統(tǒng)層--算法層

　　B.算法層--類層--模板層--系統(tǒng)層

　　C.算法層--模板層--類層--系統(tǒng)

　　D.類層--系統(tǒng)層--模板層--算法層

　　●定義在一個關(guān)系上的約束不可以有 (40) 。

　　(40) A.域約束

　　B.DEFAULT(缺省值約束)

　　C.PRIMARY KEY(主碼約束)

　　D.斷言

　　●將E-R模型轉(zhuǎn)換為關(guān)系模型時，一個1：n聯(lián)系如果轉(zhuǎn)換為一個關(guān)系模式，將 (41) 及聯(lián)系的屬性均作為該關(guān)系的屬性，關(guān)系的鍵為 (42) ;也可將一端的碼及聯(lián)系的屬性合并n端實體集所轉(zhuǎn)換的關(guān)系模式中，n端實體集所轉(zhuǎn)換的關(guān)系的鍵為 (43) 。

　　某關(guān)系R(A，B，C，D)有函數(shù)依賴A→B，BC→D，D→A，下面函數(shù)依賴中 (44) 不蘊含于已知依賴集。

　　(41) A.一端實體的主鍵

　　B.各實體主鍵的組合

　　C.n端實體的主鍵

　　D.任意一個實體的主鍵

　　(42) A.一端實體的主鍵

　　B.各實體主鍵的組合

　　C.n端實體的主鍵

　　D.任意一個實體的主鍵

　　(43) A.n端實體集所轉(zhuǎn)換的原關(guān)系模式的鍵

　　B.一端實體的主鍵

　　C.n端實體集所轉(zhuǎn)換的原關(guān)系模式的鍵和一端實體的主鍵的組合

　　D.n端實體集所轉(zhuǎn)換的原關(guān)系模式的鍵或一端實體的主鍵

　　(44) A.D→B

　　B.AC→BD

　　C.BC→AD

　　D.BD→AC

　　●下列陳述中正確的是 (45) 。

　　(45) A.二叉樹是度為2的有序樹

　　B.二叉樹中結(jié)點只有一個子樹時無左右之分

　　C.二叉樹中必有度為2的結(jié)點

　　D.二叉樹中最多只有兩棵子樹，并且有左右之分

　　●假定在一棵二叉樹中，雙分支結(jié)點數(shù)為15個，單分支結(jié)點數(shù)為30個，則葉結(jié)點數(shù)為 (46) 個。

　　(46) A.15

　　B.16

　　C.17

　　D.47