2016年軟件水平考試軟件設(shè)計(jì)師考前練習(xí)題

字號(hào):

試題46.下邊說(shuō)法不正確的是 (46) 。
    (46)A.一個(gè)對(duì)象就是一個(gè)類加入屬性值后的特殊實(shí)例
    B.如果父類A的一些屬性在子類B中不成立,那么B就不是A的一個(gè)有效子類
    C.通過(guò)繼承,可以重復(fù)使用和擴(kuò)展那些經(jīng)過(guò)測(cè)試的沒(méi)有修改過(guò)的代碼
    D.繼承不是一種真正的關(guān)系
    試題47、48.OMT方法中, (47) 表示實(shí)例對(duì)象間的物理或概念上的連接。 (48)
    是一個(gè)類與它的一個(gè)或多個(gè)細(xì)化類之間的關(guān)系。
    (47)A.關(guān)聯(lián)
    B.指針鏈
    C. 鏈
    D.聯(lián)系
    (48)A.泛化
    B.聚集
    C.關(guān)聯(lián)
    D.系屬
    試題49.通用多態(tài)包括是 (49) 。
    (49)A.參數(shù)多態(tài)、包含多態(tài)
    B.參數(shù)多態(tài)、過(guò)載多態(tài)
    C.包含多態(tài)、強(qiáng)制多態(tài)
    D.過(guò)載多態(tài)、強(qiáng)制多態(tài)
    試題50.將兩個(gè)長(zhǎng)度為n的遞增有序表歸并成一個(gè)長(zhǎng)度為2n的遞增有序表,最少需要進(jìn)行關(guān)鍵字比較 (50) 次。
    (50)A.I
    B.n-1
    C.n
    D.2n
    試題51、52.已知AOE網(wǎng)中頂點(diǎn)v1~v7分別表示7個(gè)事件,弧al~a10分別表示10個(gè)活動(dòng),弧上的數(shù)值表示每個(gè)活動(dòng)花費(fèi)的時(shí)間,如下圖所示。那么,該網(wǎng)的關(guān)鍵路徑的長(zhǎng)度為 (51) ,活動(dòng)a6的松馳時(shí)間(活動(dòng)的最遲開(kāi)始時(shí)間-活動(dòng)的最早開(kāi)始時(shí)間)為(52) 。
    C.關(guān)聯(lián)
    D.系屬
    試題49.通用多態(tài)包括是 (49) 。
    (49)A.參數(shù)多態(tài)、包含多態(tài)
    B.參數(shù)多態(tài)、過(guò)載多態(tài)
    C.包含多態(tài)、強(qiáng)制多態(tài)
    D.過(guò)載多態(tài)、強(qiáng)制多態(tài)
    試題50.將兩個(gè)長(zhǎng)度為n的遞增有序表歸并成一個(gè)長(zhǎng)度為2n的遞增有序表,最少需要進(jìn)行關(guān)鍵字比較 (50) 次。
    (50)A.I
    B.n-1
    C.n
    D.2n
    試題51、52.已知AOE網(wǎng)中頂點(diǎn)v1~v7分別表示7個(gè)事件,弧al~a10分別表示10個(gè)活動(dòng),弧上的數(shù)值表示每個(gè)活動(dòng)花費(fèi)的時(shí)間,如下圖所示。那么,該網(wǎng)的關(guān)鍵路徑的長(zhǎng)度為 (51) ,活動(dòng)a6的松馳時(shí)間(活動(dòng)的最遲開(kāi)始時(shí)間-活動(dòng)的最早開(kāi)始時(shí)間)為(52) 。
    試題54.集合A={d.b.c}上的二元關(guān)系R為:R={,,}},則二元關(guān)系R是(54)。
    (54)A.自反的
    B.反自反的
    C.對(duì)稱的
    D.傳遞的
    試題55.對(duì)n個(gè)元素進(jìn)行快速排序時(shí),最壞情況下的時(shí)間復(fù)雜度為(55)。
    (55)A.O(1og2n)
    B.O(n)
    C.O(nlog2n)
    D.O(n2)
    試題56.任何一個(gè)基于“比較”的內(nèi)部排序的算法,若對(duì)6個(gè)元素進(jìn)行排序,則在最壞情況下所需的比較次數(shù)至少為(56)。
    (56)A.10
    B.11
    C.21
    D.36
    試題57.舍伍德(Sherwood)算法是一種常用的 (57) 算法。
    (57)A.確定性
    B.近似
    C.概率
    D.加密
    試題58.UML的消息有3種:簡(jiǎn)單消息、異步消息和 (58) 消息。
    (58)A.并發(fā)
    B.異步
    C.標(biāo)準(zhǔn)
    D.返回
    試題59.關(guān)于光纖傳輸,下列不具備的特征是 (59) 。
    (59)A.頻帶很寬
    B.誤碼率很低
    C.不受電磁干擾
    D.容易維護(hù)和維修
    試題60.以無(wú)碎片直通方式工作的交換機(jī)對(duì)于以太網(wǎng)的幀中,哪部分內(nèi)容不去讀它(60) 。
    (60)A.原地址
    B.目的地址
    C.大于64字節(jié)的部分
    D.小于64字節(jié)的部分。
    試題61.IP路由器的路由選擇有兩種形式,直接路由選擇就是 (61) 。
    (61)A.將IP數(shù)據(jù)報(bào)封裝在網(wǎng)絡(luò)幀內(nèi)直接發(fā)給目的主機(jī)
    B.根據(jù)路由表發(fā)給下一個(gè)路由器
    C.直接發(fā)給默認(rèn)網(wǎng)關(guān)
    D.發(fā)送廣播地址尋找物理地址
    試題62.將IP地址映射成物理地址的協(xié)議是 (62) 。
    (62)A.ICMP
    B.ARP
    C.RARP
    D.UDP
    試題63.Browser/Server結(jié)構(gòu)是把 (63) 技術(shù)和數(shù)據(jù)庫(kù)技術(shù)結(jié)合起來(lái)的一種應(yīng)用模式,這種應(yīng)用模式把所有應(yīng)用功能和數(shù)據(jù)庫(kù)集中在服務(wù)器中,實(shí)現(xiàn)了開(kāi)發(fā)環(huán)境與應(yīng)用環(huán)境的分離。
    (63)A.FTP
    B.TCP/IP
    C.Web
    D.HTTP
    試題64.為了網(wǎng)絡(luò)的安全,常常使用防火墻技術(shù)。防火墻技術(shù)是 (64) 。
    (64)A.為了控制網(wǎng)絡(luò)訪問(wèn)而配置的硬件設(shè)備
    B.為了防止病毒攻擊而編制的軟件
    C.指建立在內(nèi)外網(wǎng)絡(luò)邊界上的過(guò)濾封鎖機(jī)制
    D.為了避免發(fā)生火災(zāi)專門為網(wǎng)絡(luò)機(jī)房構(gòu)造的隔離墻
    試題65.雙宿主機(jī)至少具有兩個(gè)網(wǎng)絡(luò)接口,分別連接內(nèi)外兩個(gè)網(wǎng)絡(luò),兩個(gè)網(wǎng)卡之間的通信是 (65) 。
    (65)A.直接通信
    B. 直接轉(zhuǎn)發(fā)IP包
    C. 通過(guò)軟件轉(zhuǎn)發(fā)IP包
    D. 不進(jìn)行任何通信
    試題66~70.Sequential circuit is a common logic device whose output values, at a given instant, depend upon its input values and the internal state at that instant, and whose internal state depends upon the (66) preceding inputvalues and the preceding internal state. A sequential circuit can assume a finite number of internal states and may therefore be regarded, from an abstract (67) , as a finite (68) .Combinational circuit is another logic device whose output values, at any given instant, depend upon the input values at that instant. A combinational circuit is a (69) of a sequential circuit whose internal state is not taken (70) .(66) A.directly B.immediately C.instantly D.snapshot
    (67) A.idea B.observation C.point of view D.viewport
    (68) A.automaton B.robot C.manipulator D.man-machine system
    (69) A.counterexample B.specification C.particular D.special case
    (70) A.calculation B.in account C.audit D.attention
    試題71~75.Artificial intelligence(AI),an interdisciplinary field, is usually regarded as a branch of computer science, dealing with models and systems for the performance of functions generally associated with human intelligence, such as (71) and learning.In AI, knowledge-based system is an information (72) system that provides for solving problems in a particular domain or application area by drawing inferences from a knowledge base. Moreover, some knowledge-based systems have learning capabilities.Expert system (ES) indicates the knowledge-based system that provides for solving problems in a particular domain or application area by drawing inferences from a knowledge base developed from human (73) . Some expert systems are able to (74) their knowledge base and develop new inference rules based on their experience with previous problems. The term “expert system” is sometimes used (75) with “knowledge-based system”, but should be taken to emphasize expert knowledge.
    (71) A.inferring B.reasoning C.deriving D.proving
    (72) A.supervisory B.manipulating C.management D.processing
    (73) A.experience B.know-how C.expertise D.skillfulness
    (74) A.renew B.improve C.upgrade D.amend
    (75) A.synonymously B.equivalently C.substitutionally D.homomorphously