>>>>點(diǎn)擊進(jìn)入了解軟件設(shè)計(jì)師培訓(xùn)視頻

    >>>>點(diǎn)擊進(jìn)入了解軟件設(shè)計(jì)師面授班 

下面是關(guān)于2015年軟件設(shè)計(jì)師上半年上午真題第二部分內(nèi)容。>>>點(diǎn)擊查看完整版2015年軟件設(shè)計(jì)師上半年上午真題匯總。

　● 采用McCabe度量法計(jì)算下列程序圖的環(huán)路復(fù)雜性為__(35)__。

(35)A.2

B.3

C.4

D.5

● 以下關(guān)于軟件可維護(hù)性的敘述中，不正確的是“可維護(hù)性__(36)__”。

(36)A.是衡量軟件質(zhì)量的一個(gè)重要特性

B.不受軟件開發(fā)文檔的影響

C.是軟件開發(fā)階段各個(gè)時(shí)期的關(guān)鍵目標(biāo)

D.可以從可理解性、可靠性、可測試性、可行性、可移植性等方面進(jìn)行度量

● 對象、類、繼承和消息傳遞是面向?qū)ο蟮?個(gè)核心概念。其中對象是封裝__(37)__的整體。

(37)A.命名空間

B.要完成任務(wù)

C.一組數(shù)據(jù)

D.數(shù)據(jù)和行為

● 面向?qū)ο骭_(38)__選擇合適的面向?qū)ο蟪绦蛟O(shè)計(jì)語言，將程序組織為相互協(xié)作的對象集合，每個(gè)對象表示某個(gè)類的實(shí)例，類通過繼承等關(guān)系進(jìn)行組織。

(38)A.分析

B.設(shè)計(jì)

C.程序設(shè)計(jì)

D.測試

● 一個(gè)類可以具有多個(gè)同名而參數(shù)類型列表不同的方法，被稱為方法__(39)__。

(39)A.重載

B.調(diào)用

C.重置

D.標(biāo)記

● UML中有4種關(guān)系：依賴、關(guān)聯(lián)、泛化和實(shí)現(xiàn)。__(40)__是一種結(jié)構(gòu)關(guān)系，描述了一組鏈，鏈?zhǔn)菍ο笾g的連接;__(41)__是一種特殊/一般關(guān)系，使子元素共享其父元素的結(jié)構(gòu)和行為。

(40)A.依賴

B.關(guān)聯(lián)

C.泛化

D.實(shí)現(xiàn)

(41)A.依賴

B.關(guān)聯(lián)

C.泛化

D.實(shí)現(xiàn)

● UML圖中，對新開發(fā)系統(tǒng)的需求進(jìn)行建模，規(guī)劃開發(fā)什么功能或測試用例，采用__(42)__最適合。而展示交付系統(tǒng)的軟件組件和硬件之間的關(guān)系的圖是__(43)__。

(42)A.類圖

B.對象圖

C.用例圖

D.交互圖

(43)A.類圖

B.部署圖

C.組件圖

D.網(wǎng)絡(luò)圖

● 下圖所示為__(44)__設(shè)計(jì)模式，屬于__(45)__設(shè)計(jì)模式，適用于__(46)__。

(44)A.代理(Proxy)

B.生成器《Builder)

C.組合(C amposite)

D.觀察者(Observer)

(45)A.創(chuàng)建型

B.結(jié)構(gòu)型

C.行為

D.結(jié)構(gòu)型和行為

(46)A.表示對象的部分一整體層次結(jié)構(gòu)時(shí)

B.當(dāng)一個(gè)對象必須通知其它對象，而它又不能假定其它對象是誰時(shí)

C.當(dāng)創(chuàng)建復(fù)雜對象的算法應(yīng)該獨(dú)立于該對象的組成部分及其裝配方式時(shí)

D.在需要比較通用和復(fù)雜的對象指針代替簡單的指針時(shí)

● 某些設(shè)計(jì)模式會(huì)引入總是被用作參數(shù)的對象__(47)__對象是一個(gè)多態(tài) accept方法的參數(shù)。

(47)A.Visitor

B.Command

C.Memento

D.Observer

● 對高級語言源程序進(jìn)行編譯或解釋的過程可以分為多個(gè)階段，解釋方式不包含__(48)__階段。

(48)A.詞法分析

B.語法分析

C.語義分析

D.目標(biāo)代碼生成

● 某非確定的有限自動(dòng)機(jī)(NFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示(q0既是初態(tài)也是終態(tài))，與該NFA等價(jià)的確定的有限自動(dòng)機(jī)(DFA)是__(49)__。

● 遞歸下降分析方法是一種__(50)__方法。

(50)A.自底向上的語法分析

B.自上而下的語法分析

C.自底向上的詞法分析

D.自上而下的詞法分析

● 若關(guān)系R (H，L，M，P)的主鍵為全碼(All-key)，則關(guān)系R的主鍵應(yīng)__(51)__。

(51)A.為HLMP

B.在集合{H，L，M，P)中任選一個(gè)

C.在集合{ HL，HM，HP，LM，LP，MP)中任選一個(gè)

D.在集合{H LM，HLP，HMP，LMP)中任選一個(gè)

● 給定關(guān)系模式R(A1,A2,A3,A4)上的函數(shù)依賴集F={A1A3->A2,A2->A3}。若將R分解為p ={( A1,A2),( A1,A3)}，則該分解是__(52)__的。

(52)A.無損聯(lián)接且不保持函數(shù)依賴

B.無損聯(lián)接且保持函數(shù)依賴

C.有損聯(lián)接且保持函數(shù)依賴

D.有損聯(lián)接且不保持函數(shù)依賴

● __(53)__算法采用模擬生物進(jìn)化的三個(gè)基本過程“繁殖(選擇)-> 交叉(重組)->變異(突變)”。

(53)A.粒子群

B.人工神經(jīng)網(wǎng)絡(luò)

C.遺傳

D.蟻群

● 部門、員工和項(xiàng)目的關(guān)系模式及它們之間的E-R圖如下所示，其中，關(guān)系模式中帶實(shí)下劃線的屬性表示主鍵屬性。圖中： 部門(部門代碼，部門名稱，電話) 員工(員工代碼，姓名，部門代碼，聯(lián)系方式，薪資) 項(xiàng)目(項(xiàng)目編號，項(xiàng)目名稱，承擔(dān)任務(wù))

若部門和員工關(guān)系進(jìn)行自然連接運(yùn)算，其結(jié)果集為__(54)__元關(guān)系。由于員工和項(xiàng)目之間關(guān)系之間的聯(lián)系類型為__(55)__，所以員工和項(xiàng)目之間的聯(lián)系需要轉(zhuǎn)換成一個(gè)獨(dú)立的關(guān)系模式，該關(guān)系模式的主鍵是__(56)__。

(54)A.5

B.6

C.7

D.8

(55)A.1對1

B.1對多

C.多對1

D.多對多

(56)A.(項(xiàng)目名稱，員工代碼)

B.(項(xiàng)目編號，員工代碼)

C.(項(xiàng)目名稱，部門代碼)

D.(項(xiàng)目名稱，承擔(dān)任務(wù))

● 設(shè)某循環(huán)隊(duì)列Q的定義中有front和rear兩個(gè)域變量，其中，front指示隊(duì)頭元素的位置，rear指示隊(duì)尾元素之后的位置，如下圖所示。若該隊(duì)列的容量為M，則其長度為__(57)__。

(57)A.(Q.rear-Q.front +1)

B.(Q.rcar-Q.front+M)

C.(Q.rear-Q.front+1)%M

D.(Q.rear-Q.front+M)%M

● 設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素a b c d e f依次進(jìn)入棧S。要求每個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，若7個(gè)元素出隊(duì)列的順序?yàn)閎 d f e c a g，則棧S的容量最小應(yīng)該是__(58)__。

(58)A.5

B.4

C.3

D.2

● 某二叉樹的先序遍歷序列為c a b f e d g ,中序遍歷序列為a b c d e f g ,則該二叉樹是__(59)__。

(59)A.完全二叉樹

B.最優(yōu)二叉樹

C.平衡二叉樹

D.滿二叉樹

● 對某有序順序表進(jìn)行折半查找時(shí)，__(60)__不可能構(gòu)成查找過程中關(guān)鍵字的比較序列。

(60)A.45,10,30,18,25

B.45,30,18,25,10

C.10,45,18,30,25

D.10,18,25,30,45

● 用某排序方法對一元素序列進(jìn)行非遞減排序時(shí)，若該方法可保證在排序前后排序碼相同者的相對位置不變，則稱該排序方法是穩(wěn)定的。簡單選擇排序法排序方法是不穩(wěn)定的，__(61)__可以說明這個(gè)性質(zhì)。

(61)A.21 48 21* 63 17

B.17 21 21* 48 63

C.63 21 48 21* 17

D.21* 17 48 63 21

● 優(yōu)先隊(duì)列通常采用__(62)__數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)，向優(yōu)先隊(duì)列中插入—個(gè)元素的時(shí)間復(fù)雜度為__(63)__。

(62)A.堆

B.棧

C.隊(duì)列

D.線性表

(63)A.Θ(n)

B.Θ(1)

C.Θ(lgn)

D.Θ(n2)

● 在n個(gè)數(shù)的數(shù)組中確定其第i(1≤i≤n)小的數(shù)時(shí)，可以采用快速排序算法中的劃分思想,對n個(gè)元素劃分，先確定第k小的數(shù)，根據(jù)i和k的大小關(guān)系,進(jìn)一步處理，最終得到第i小的數(shù)。劃分過程中，最佳的基準(zhǔn)元素選擇的方法是選擇待劃分?jǐn)?shù)組的__(64)__元素。此時(shí)，算法在最壞情況下的時(shí)間復(fù)雜度為(不考慮所有元素均相等的情況)__(65)__ 。

(64)A.第一個(gè)

B.最后一個(gè)

C.中位數(shù)

D.隨機(jī)一個(gè)

(65)A.Θ(n)

B.Θ(lgn)

C.Θ(nlgn)

D.Θ(n2)

● 在下圖所示的網(wǎng)絡(luò)配置中，發(fā)現(xiàn)工作站B無法與服務(wù)器A通信。__(66)__故障影響了兩者互通。

(66)A.服務(wù)器A的IP地址是廣播地址

B.工作站B的IP地址是網(wǎng)絡(luò)地址

C.工作站B與網(wǎng)關(guān)不屬于同一子網(wǎng)

D.服務(wù)器A與網(wǎng)關(guān)不屬于同一子網(wǎng)

● 以下關(guān)于VLAN的敘述中，屬于其優(yōu)點(diǎn)的是__(67)__。

(67)A.允許邏輯地劃分網(wǎng)段

B.減少了沖突域的數(shù)量

C.增加了沖突域的大小

D.減少了廣播域的數(shù)量

● 以下關(guān)于URL的敘述中，不正確的是__(68)__。

(68)A.使用www.abc.com和abc.com打開的是同一頁面

B.在地址欄中輸入www.abc.com默認(rèn)使用http協(xié)議

C.www.abc.com中的“www”是主機(jī)名

D.www.abc.com中的“abc.com”是域名

● DHCP協(xié)議的功能是__(69)__;FTP使用的傳輸層協(xié)議為__(70)__。

(69)A.WINS名字解析

B.靜態(tài)地址分配

C.DNS名字登錄

D.自動(dòng)分配IP地址

(70)A.TCP

B.IP

C.UDP

D.HDLC

● Why Have Formal Documents? Finally, writing the decisions down is essential. Only when one writes do the gaps appear and the __(71)__ protrude(突出).The act of writing turns out to require hundreds of mini-decisions,and it is the existence of these that distinguishes clear,exact policies from fuzzy ones. Second.the documents will communicate the decisions to others. The manager will be continually amazed that policies he took for common knowledge are totally unknown by some member of his team . Since his fundamental job is to keep everybody going in the __(72)__ directon, his chief daily task will be communication, not decision-making,and his documents will immensely __(73)__ this load. Finally,a manager,s documents give him a data base and checklist. By reviewing them __(74)__ he sees where he is, and he sees what changes of emphasis or shifts in direction are needed. The task of the manager is to develop a plan and then to realize it. But only the written plan is precise and communicable. Such a plan consists of documents on what,when, how much,where,and who.This small set of critical documents __(75)__ much of the manager's work. If their comprehensive and critical nature is recognized in the beginning, the manager can approach them as friendly tools rather than annoying busywork. He will set his direction much more crisply and quickly by doing so.

(71)A.inconsistencies

B.consistencies

C.steadiness

D.adaptability

(72)A.other

B.different

C.another

D.same

(73)A.extend

B.broaden

C.lighten

D.release

(74)A.periodically

B.occasionally

C.infrequently

D.rarely

(75)A.decides

B.encapsulates

C.realizes

D.recognizes