軟件設(shè)計(jì)師模擬題及答案解析第二十四套

1、軟件設(shè)計(jì)師模擬題及答案解析第二十四套81.利用逐點(diǎn)插入建立序列 (52,43,73,88,76,18,38,61,45,39)對應(yīng)的二叉排序樹之后，查找元素 61要進(jìn)行 (86)次元素間的比較。(86) A.3B.4C.6D.8參考答案： (86)A 。解析：利用逐點(diǎn)插入建立二叉排序樹是從空樹開始，通過查找將每個節(jié)點(diǎn)作為一個葉子插入。建立序列 (50,72,43,85,75,20,35,45,65,30) 的二叉排序樹如圖 8所示。根據(jù)圖 8所示的二叉排序樹可知，查找元素61要進(jìn)行 3次元素間的比較。82. 為了在狀態(tài)空間樹中 (87) ，可以利用 LC-檢索 (Least Cost Sear

2、ch) 快速找到一個答案節(jié)點(diǎn)。(87) A. 進(jìn)行遍歷B. 找出最優(yōu)的答案節(jié)點(diǎn)C.找出任一個答案節(jié)點(diǎn)D.找出所有的答案節(jié)點(diǎn)參考答案：(87)B 。解析：在狀態(tài)空間樹中，定義為節(jié)點(diǎn)的成本函數(shù)，g(X) 為從節(jié)點(diǎn)向X到達(dá)一個答案節(jié)點(diǎn)所需做的附加工作的估計(jì)函數(shù)，h(X) 為從根節(jié)點(diǎn)到節(jié)點(diǎn)X的成本，則用成本估計(jì)函數(shù)選擇下一個E-節(jié)點(diǎn)的檢索策略總是選取值最小的活節(jié)點(diǎn)作為下一個E- 節(jié)點(diǎn)，因此這種檢索策略稱為最小成本檢索，簡稱LC-檢索(Least Cost Search)。在狀態(tài)空間樹中找出最優(yōu)的答案節(jié)點(diǎn)，就可以利用LC-檢索快速找到一個答案節(jié)點(diǎn)。根據(jù)定義在進(jìn)行LC-檢索時，為避免算法過分偏向于做縱深檢

3、查，應(yīng)該在成本估計(jì)函數(shù)中考慮根節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的成本( 距離 ) 。83. 圖 9中不存在 (88) 。圖9(88) A. 歐拉路徑B. 歐拉回路C.歐密爾頓路徑D.哈密爾頓回路參考答案： (88)B 。解析：通過連通圖 G中每條邊一次且僅一次，遍歷圖中所有節(jié)點(diǎn)的回路稱為歐拉回路。通過連通圖 G中每條邊一次且僅一次，遍歷圖中所有節(jié)點(diǎn)的開路稱為歐拉開路 ( 歐拉路徑 ) 。若G是連通圖，則存在歐拉回路的充要條件是所有節(jié)點(diǎn)的度數(shù)均為偶數(shù)度 ; 存在歐拉開路的充要條件是當(dāng)且僅當(dāng) G中有且只有兩個節(jié)點(diǎn)的度數(shù)為奇數(shù)度。由于圖 3-6 中有兩個節(jié)點(diǎn)的度數(shù)是奇數(shù)度，因此圖3-6 中只存在歐拉路徑，但不符合歐拉

4、回路的充要條件，即不存在歐拉回路。通過連通圖 G中每個節(jié)點(diǎn)一次且僅一次的回路稱為歐密爾頓回路。通過連通圖 G中每個節(jié)點(diǎn)一次且僅一次的開路稱為歐密爾頓開路( 哈密爾頓路徑 ) 。84. 在最好和最壞情況下的時間復(fù)雜度均為 O(nlogn) ，但不穩(wěn)定的排序算法是 (89) 。(89) A. 堆排序B. 快速排序C.歸并排序D.基數(shù)排序參考答案： (89)A 。解析：堆排序在最好和最壞情況下的時間復(fù)雜度均為 O(nlogn) 但不穩(wěn)定。 快速排序最好和最壞情況下的時間復(fù)雜度分別為 O(n2) 和O(nlogn) 且不穩(wěn)定。歸并排序是在最好和最壞情況下的時間復(fù)雜度均為 O(nlogn) 且穩(wěn)定的排序

5、方法?；鶖?shù)排序在最好和最壞情況下的時間復(fù)雜度均為O(d(n+rd) 。85. 利用動態(tài)規(guī)劃方法求解每對節(jié)點(diǎn)之間的最短路徑問題 (all pairs shortest path problem) 時，設(shè)有向圖 G=共有 n個節(jié)點(diǎn)，節(jié)點(diǎn)編號 1 n，設(shè) C是G的成本鄰接矩陣，用 Dk(I,j) 即為圖 G 中節(jié)點(diǎn) i 到j(luò) 并且不經(jīng)過編號比 k還大的節(jié)點(diǎn)的最短路徑的長度 (Dn(i,j) 即為圖 G中節(jié)點(diǎn) i 到j(luò) 的最短路徑長度 ) ，則求解該問題的遞推關(guān)系式為 (90) 。(90) A.Dk(I,j)=Dk-1(I,j)+C(I,j) B.Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)

6、 C.Dk(I,j)=minDk-1(I,j),Dk-1(I,j)+C(I,j) D.Dk(I,j)=minDk-1(I,j),Dk-1(I,k)+Dk-1(k,j)參考答案： (90)D 。解析：設(shè) Pk(I,j)表示從 i 到j(luò) 并且不經(jīng)過編號比 k還大的節(jié)點(diǎn)的最短路徑，那么Pk(I,j)有以下兩種可能。Pk(I,j)經(jīng)過編號為k的節(jié)點(diǎn)，此時Pk(I,j)可以分為從i 到k和從 k至j 的兩段，易知Pk(I,j)的長度為Dk-1(I,k)+Dk-1(k,j)。Pk(I,j)不經(jīng)過編號為 k的節(jié)點(diǎn)，此時Pk(I,j)的長度為 Dk-1(I,j)。因此，求解該問題的遞推關(guān)系式為：Dk(I,j)

7、=minDk-1(I,j),Dk-1(I,k)+Dk-1(k,j)。86. 通常， (91) 應(yīng)用于保護(hù)被中斷程序現(xiàn)場等場合。(91) A. 隊(duì)列B. 堆棧C.雙鏈表D.數(shù)組參考答案： (91)B 。解析：在計(jì)算機(jī)中，堆棧被定義為一段特殊的內(nèi)存區(qū)。其存取數(shù)據(jù)的特點(diǎn)是先進(jìn)后出 (FILO) 。這一特點(diǎn)使它最常用于保護(hù)被中斷程序的現(xiàn)場等應(yīng)用場合。87. 若有說明語句“ inta10，*p=a; ”，對數(shù)組元素的正確引用是(92)(92) A. apB. Pa C. *(P+2) D. P+2參考答案： (91)C 。解析：在 C語言中，約定數(shù)組名單獨(dú)出現(xiàn)在表達(dá)式中時，它表示數(shù)組首元素的指針。有in

8、ta10，則 a可以作為 &a0 使用。另有整型指針變量 p，代碼 p=a實(shí)現(xiàn) p指向數(shù)組 a的首元素。則表達(dá)式 *(p+2) 是引用數(shù)組元素 a2 。表達(dá)式 ap 和pa 都是不正確的，下標(biāo)必須是整型表達(dá)式，不可以是指針表達(dá)式。表達(dá)式 p+2是指針表達(dá)式，它的值是 &p2 。所以只有表達(dá)式 *(p+2) 引用數(shù)組 a的元素 a2 。所以解答是 C。88. 下面各語句中，能正確進(jìn)行賦字符串操作的語句是 (93) (93) A. chars5=ABCDE;B. chars5= A, B, C, D, E;C. char*s;s=ABCDE;D. char*s;scanf(% ，s);參考答案：

9、(93)C 。解析：字符串最終存儲于字符數(shù)組中，存儲字符串的字符數(shù)組可以是程序主動引入的 ( 定義或動態(tài)分配 ) ，也可以是字符串常量，由系統(tǒng)分配。其中字符數(shù)組用字符串初始化就是字符串存儲于由程序引入的字符數(shù)組的例子。給字符指針賦字符串則是系統(tǒng)自動分配字符率存儲空間的例子。給字符指針賦字符串并不是將一個長長的字符串存于字符指針變量中，而是將字符串常量存儲于常量區(qū)，并將存儲這個字符串的首字節(jié)地址賦給指針變量，讓指針變量指向字符率常量的首字符。對于以字符串作為字符數(shù)組初值的情況，要求字符數(shù)組足夠的大，能存得下字符串常量。這里有一個特別的規(guī)定，若數(shù)組的大小少于存儲字符串有效字符的字節(jié)個數(shù)，系統(tǒng)將報(bào)告

10、錯誤 ; 當(dāng)字符數(shù)組的大小只能存儲字符串的有效字符，而不能存儲字符率結(jié)束標(biāo)記符時，則存儲于字符數(shù)組中的內(nèi)容是字符序列，因沒有存儲字符率結(jié)束標(biāo)記符，存儲的內(nèi)容就不是字符串。如代碼 chara5=ABCDE 。另外，給字符數(shù)組元素逐一賦字符初值，并在字符初值中沒有字符串結(jié)束標(biāo)記符，則存于字符數(shù)組中的內(nèi)容也不是字符率。如代碼 chars5=A， B， C， D， E 。特別要注意當(dāng)字符指針還未指向某個字符數(shù)組的元素時，不可以通過字符指針輸入字符串。如代碼char*s;scanf(%s， s) 。若寫成 char*str;scanf(%s，&str) 更是錯誤的了。由于 C語言規(guī)定數(shù)組不能相互賦值，所

11、以只能將字符串常量賦給某字符指針。如代碼 char*s;s=ABCDE 是正確的。實(shí)際上，字符率ABCDE被存儲于常量區(qū)中，向指針變量賦的是字符指針，讓s指向其中的字符 A。所以解答是C。89. 若有以下定義，則不能表示 a數(shù)組元素的表達(dá)式是 (94) inta10=1 ，2，3，4，5，6，7，8，9，1o,*p=a; (94)A.*pB. a10C. *aD. ap-a參考答案： (94)B 。解析：上述代碼定義了有 10個元素的整型數(shù)組。，和定義指針變量 p，并讓 p指向數(shù)組元素 a0 。所以代碼 *p 是引用 a0 。由于數(shù)組 a只有 10個元素，最后一個元素是 a9 ，表達(dá)式 a10

12、 是錯誤的。數(shù)組名 a可以作為 a的首元素的指針，表達(dá)式 *a 就是 a0 ，是對數(shù)組 a的首元素 a0 的引用。指針 p的值是 a，表達(dá)式 p-a 。的值是 0，所以 ap-a 就是 a0 。所以解答是 B。90. 若有以下定義，則值為 3的表達(dá)式是 (95)inta=1 ， 2， 3， 4， 5， 6， 7， 8， 9， 10 ， *p=a; (95)A. p+=2,*(p+)B. p+=2 ，*+pC. p+=3 ，*p+D. p+=2 ，+*p參考答案： (95)A 。解析：數(shù)組 a有10個元素，分別有值 1至10，指針變量 p指向 a0 ，A逗號表達(dá)式 p+=2， *(P+) ，先是

13、 P+=2使P指向 a2 ，接著是 *(P+) ，以當(dāng)時 P所指變量 a2 取內(nèi)容 3為表達(dá)式的值，同時使 p指向 a3 。B返號表達(dá)式 p+=2， *+p，先是 p+=2使p指向 a2 ，以后是 *+p，又使 p增 1，讓它指向 a3 ，并取指針 p所指變量 a3 的內(nèi)容 4作為表達(dá)式的值。 C逗號表達(dá)式 p+=3，*p+，先是 p+=3使 p指向 a3 ，以后是 *p+，表達(dá)式的值是 a3 為4，而使 p指向 a4 。D逗號表達(dá)式p+=2，+*p，先是 p+=2，使 p指向 a2 ，以后是 +*p，因當(dāng)時的 *p 就是 a2 ， +a2 使 a2 增 1，變成 4，并以 4為表達(dá)式的值。所

14、以只有 p+=2， *(p+) 的值是3。所以解答是 A。91. 若二叉樹的先序遍歷序列為 ABCEDF，后序遍歷序列為 CEBFDA，則其中序遍歷序列為 (96) 。(96) A.CEFBDA B.CBEAFD C.CEBAFD D.CBEDFA參考答案： (96)B 。解析：對于二叉樹遍歷序列有一個性質(zhì)，包含有中序遍歷序列的任意兩個遍歷序列可以唯一確定該二叉樹。那么由題中的先序遍歷序列和后序遍歷序列就可以唯一確定此二叉樹，如圖10所示，再對其進(jìn)行中序遍歷，中序遍歷序列為 CBEAFD。圖1092. 在C+中，使用靜態(tài)成員解決同一個類的不同對象之間的數(shù)據(jù)共享問題。以下關(guān)于一個類的靜態(tài)成員的敘

15、述中，說法錯誤的是(97) 。(97) A. 靜態(tài)成員變量可被該類的所有方法訪問B. 該類的對象共享其靜態(tài)成員變量的值C.該類的靜態(tài)數(shù)據(jù)成員變量的值不可修改D.該類的靜態(tài)方法只能訪問該類的靜態(tài)成員變量參考答案： (97)D 。解析：靜態(tài)成員作為類的一種成員，它被類的所有對象共享，而不是屬于某個對象的。靜態(tài)成員可分為靜態(tài)成員變量和靜態(tài)方法。靜態(tài)成員變量的值可以被更新。只要對靜態(tài)成員變量的值更新一次，所有對象的該靜態(tài)成員變量值都會被更新。靜態(tài)成員函數(shù)可以直接訪問靜態(tài)成員，但不能直接訪問非靜態(tài)成員。選項(xiàng) D“該類的靜態(tài)方法只能訪問該類的靜態(tài)成員變量”的說法不夠準(zhǔn)確。93. 在面向?qū)ο筌浖_發(fā)過程中，

16、采用設(shè)計(jì)模式 (98) 。(98) A. 以減少設(shè)計(jì)過程創(chuàng)建的類的個數(shù)B. 以保證程序的運(yùn)行速度達(dá)到最優(yōu)值C.以復(fù)用成功的設(shè)計(jì)和體系結(jié)構(gòu)D.以允許在非面向?qū)ο蟪绦蛟O(shè)計(jì)語言中使用面向?qū)ο蟮母拍顓⒖即鸢福?(98)C 。解析：設(shè)計(jì)模式是對被用來在特定場景下，解決一般設(shè)計(jì)問題的類和相互通信的對象的描述。通常，一個設(shè)計(jì)模式有4個基本要素 : 模式名稱、問題( 模式的使用場合 ) 、解決方案和效果。每一個設(shè)計(jì)模式系統(tǒng)地命名、解釋和評價(jià)了面向?qū)ο笙到y(tǒng)中一個重要的和重復(fù)出現(xiàn)的設(shè)計(jì)。設(shè)計(jì)模式使人們可以更加簡單方便地復(fù)用成功的設(shè)計(jì)和體系結(jié)構(gòu) ; 將己證實(shí)的技術(shù)表述成設(shè)計(jì)模式，也會使新系統(tǒng)的開發(fā)者更加容易理解其設(shè)

17、計(jì)思路。設(shè)計(jì)模式可以幫助開發(fā)者做出有利于復(fù)用的選擇，避免設(shè)計(jì)時損害系統(tǒng)復(fù)用性。綜合以上分析，本試題的正確答案是選項(xiàng)C。94. (99) 模式的設(shè)計(jì)意圖是：定義對象間的一種一對多的依賴關(guān)系，當(dāng)一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并被自動更新。(99) A.Observer( 觀察者 ) B.Visitor( 訪問者 ) C.Interpreter( 解釋器 ) D.Adapter( 適配器 )參考答案： (99)A 。解析： Observer( 觀察者 ) 模式的設(shè)計(jì)意圖是定義對象間的一種一對多的依賴關(guān)系，當(dāng)一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并被自動更新。V

18、isitor(訪問者 ) 模式的設(shè)計(jì)意圖是表示一個作用于某對象結(jié)構(gòu)中的各元素的操作。它可在不改變各元素的類的前提下定義作用于這些元素的新操作。 Interpreter(解釋器 ) 模式的設(shè)計(jì)意圖是給定一個語言，定義它的文法的一種表示，并定義一個解釋器，這個解釋器使用該表示來解釋語言中的句子。Adapter( 適配器 ) 模式是一種類對象結(jié)構(gòu)型模式。通過將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口。Adapter 模式使原本由于接口不兼容而不能一起工作的那些類可以一起工作。95. 包(package) 是UML的 (100) 。(100) A. 結(jié)構(gòu)事物B. 分組事物C.行為事物D.注釋事物參考答

19、案： (100)B 。解析： UML的結(jié)構(gòu)事物包括類、接口、協(xié)作、用例、主動類、構(gòu)件和節(jié)點(diǎn)等。包(package) 是UML的分組事物。它是一種把元素組織成組的通用機(jī)制，是一個構(gòu)件 (component) 的抽象化概念。包中可以包含類、接口、構(gòu)件、節(jié)點(diǎn)、協(xié)作、用例、圖及其他的包等元素。UML的行為事物主要包括交互(Interaction)和狀態(tài)機(jī) (statemachine) 。其中，交互是協(xié)作中的一個消息集合，這些消息被類元角色通過關(guān)聯(lián)角色交換。當(dāng)協(xié)作在運(yùn)行時，受類元角色約束的對象，通過受關(guān)聯(lián)角色約束的連接交換消息實(shí)例。可見，作為行為事物，交互是一組對象之間為了完成一項(xiàng)任務(wù) ( 如操作 )

20、，而進(jìn)行通信的一系列消息交換的行為。狀態(tài)機(jī)是一個狀態(tài)和轉(zhuǎn)換的圖，作用是描述類元實(shí)例對事件接收的響應(yīng)。狀態(tài)機(jī)可以附屬于某個類元 ( 類或用例 ) ，還可以附屬于協(xié)作和方法。注解 (note) 是UML的注釋事物，它是一種附加定義，用于告知被注解對象的性質(zhì)、特征和用途等。96. 以下程序的輸出結(jié)果是 (101)#includesubl(chara ，charb)charc;c=a;a=b;b=c;sub2(char*a ，charb)charc;c=*a;*a=b;b=c;sub3(char*a ，char*b)charc;c=*a;*a=*b;*b=c;main()chara ，b;a=A;b=

21、 B;sub3(&a ，&b);putchar(a);putchar(b); a=A;b= B;Sub2(&a ，b);putchar(a);rutchar(b); a=A;b= B;sub1(a,b);putchar(a);putchar(b); (101)A. BABBABB. ABBBBAC. BABABAD. BAABBA 參考答案： (101) A 。解析：在上述程序中，函數(shù)subl 完成兩形參值的交換，這個交換不影響實(shí)參變量，這是一個沒有意義的函數(shù)。函數(shù)sub2將第二個形參的值置入由第一個指針形參所指的變量中，指針形參所指的變量由調(diào)用時的實(shí)參提供。函數(shù)sub3完成將兩個形參所指的變

22、量的值交換。程序調(diào)用 sub3，使變量 a和b的值交換輸出 BA;調(diào)用 subZ，使變量 b的值傳送到 a，輸出 BB;調(diào)用 subl ，變量 a和 b的值不改變，輸出 AB。所以程序輸出 BABBAB。正確解答是 A。97. 以下關(guān)于 TCP/IP協(xié)議的敘述中，說法錯誤的是 (102) 。(102) A.ICMP 協(xié)議用于控制數(shù)據(jù)報(bào)傳送中的差錯情況B.RIP協(xié)議根據(jù)交換的路由信息動態(tài)生成路由表C.FTP協(xié)議在客戶 / 服務(wù)器之間建立起兩條連接D.RARP協(xié)議根據(jù) IP 地址查詢對應(yīng)的 MAC地址參考答案： (102)D 。解析：在 TCP/IP協(xié)議族中，網(wǎng)絡(luò)層主要有IP 協(xié)議、 ICMP協(xié)議

23、、 ARP協(xié)議和 RARP協(xié)議等 4個協(xié)議。其中，利用地址轉(zhuǎn)換協(xié)議(ARP)可根據(jù) IP 地址查詢對應(yīng)的 MAC地址。而反向地址轉(zhuǎn)換協(xié)議 (RARP)則把 MAC地址轉(zhuǎn)換成對應(yīng)的 IP 地址。ICMP協(xié)議用于傳送有關(guān)通信問題的消息，例如，數(shù)據(jù)報(bào)不能到達(dá)目標(biāo)站、路由器沒有足夠的緩存空間或路由器向發(fā)送主機(jī)提供最短路徑信息等。ICMP報(bào)文封裝在 IP 數(shù)據(jù)報(bào)中傳送，因而不保證可靠的提交。FTP協(xié)議屬于 TCP/IP協(xié)議族的應(yīng)用層協(xié)議，利用FTP協(xié)議進(jìn)行文件傳送時，在客戶 / 服務(wù)器之間一般需要建立一條控制連接( 使用 TCP 21端口 ) 和一條數(shù)據(jù)連接 ( 使用 TCP 20端口 ) 。98.以下

24、能隔離 ARP病毒的網(wǎng)絡(luò)互聯(lián)設(shè)備是(103) 。(103) A. 集線器B. 路由器C.網(wǎng)橋D.交換機(jī)參考答案： (103)B 。解析：地址解析協(xié)議 (ARP)是數(shù)據(jù)鏈路層協(xié)議，但同時對上層( 網(wǎng)絡(luò)層 )提供服務(wù)，完成將 IP 地址轉(zhuǎn)換成以太網(wǎng)的 MAC地址的功能。ARP工作時，送出一個含有所希望的IP 地址的以太網(wǎng)廣播數(shù)據(jù)包。當(dāng)發(fā)出AM請求時，發(fā)送方填好發(fā)送方首部和發(fā)送方IP 地址后，還要填寫目標(biāo) E地址。當(dāng)目標(biāo)機(jī)器收到這個 ARP廣播幀時，就會在響應(yīng)報(bào)文中填上自己的48位主機(jī)地址。由此可以看出 ARP廣播幀最初是以 IP 地址的形式來尋址發(fā)送的，所以需要工作在網(wǎng)絡(luò)層的網(wǎng)絡(luò)設(shè)備路由器來對其進(jìn)

25、行隔離?？梢娐酚善髂芡瓿伞案綦x沖突域，隔離播域”的功能。ARP協(xié)議的基本功能就是通過目標(biāo)設(shè)備的IP 地址，查詢目標(biāo)設(shè)備的 MAC地址，以保證通信的順利進(jìn)行。如果系統(tǒng)ARP緩存表被修改不停的通知路由器一系列錯誤的內(nèi)網(wǎng) IP 或者干脆偽造一個假的網(wǎng)關(guān)進(jìn)行欺騙的話，網(wǎng)絡(luò)就會出現(xiàn)通信中斷現(xiàn)象，這就是典型的ARP病毒攻擊現(xiàn)象。由于路由器、三層交換機(jī)或帶三層交換模塊的網(wǎng)絡(luò)設(shè)備具有“隔離沖突域，隔離廣播域”的特性，因此這些網(wǎng)絡(luò)互聯(lián)設(shè)備能夠隔離ARP病毒。集線器屬于物理層的網(wǎng)絡(luò)互聯(lián)設(shè)備，具有“共享沖突域，共享廣播域”的特性。網(wǎng)橋和以太網(wǎng)交換機(jī)屬于數(shù)據(jù)鏈路層的網(wǎng)絡(luò)互聯(lián)設(shè)備，具有“隔離沖突域，共享廣播域”的特性。這些網(wǎng)絡(luò)互聯(lián)設(shè)備都不能完成隔離ARP病毒的功能。 99.使用 IE 瀏覽器瀏覽網(wǎng)頁時，出于安全方面的考慮，需要禁止執(zhí)行Java Script，則可以在 IE 瀏覽器中設(shè)置“(104)”。(104) A. 禁用腳本B. 禁用 cookieC.禁用 ActiveX 控件D.禁用沒有標(biāo)記為安全的 ActiveX 控件參考答案： (104)A 。解析：使用 IE 瀏覽器瀏覽網(wǎng)頁時，出于安全方面的考慮，需要禁止執(zhí)行 Java Script ，可以在 IE 中禁用腳本。如果在 IE 中禁用 A