>>>>點擊進入了解軟件設計師培訓視頻

    >>>>點擊進入了解軟件設計師面授班 

下面是關于2015年軟件設計師上半年上午真題第二部分內容。>>>點擊查看完整版2015年軟件設計師上半年上午真題匯總。

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

(35)A.2

B.3

C.4

D.5

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

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

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

C.是軟件開發(fā)階段各個時期的關鍵目標

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

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

(37)A.命名空間

B.要完成任務

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

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

● 面向對象__(38)__選擇合適的面向對象程序設計語言，將程序組織為相互協(xié)作的對象集合，每個對象表示某個類的實例，類通過繼承等關系進行組織。

(38)A.分析

B.設計

C.程序設計

D.測試

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

(39)A.重載

B.調用

C.重置

D.標記

● UML中有4種關系：依賴、關聯(lián)、泛化和實現(xiàn)。__(40)__是一種結構關系，描述了一組鏈，鏈是對象之間的連接;__(41)__是一種特殊/一般關系，使子元素共享其父元素的結構和行為。

(40)A.依賴

B.關聯(lián)

C.泛化

D.實現(xiàn)

(41)A.依賴

B.關聯(lián)

C.泛化

D.實現(xiàn)

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

(42)A.類圖

B.對象圖

C.用例圖

D.交互圖

(43)A.類圖

B.部署圖

C.組件圖

D.網(wǎng)絡圖

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

(44)A.代理(Proxy)

B.生成器《Builder)

C.組合(C amposite)

D.觀察者(Observer)

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

B.結構型

C.行為

D.結構型和行為

(46)A.表示對象的部分一整體層次結構時

B.當一個對象必須通知其它對象，而它又不能假定其它對象是誰時

C.當創(chuàng)建復雜對象的算法應該獨立于該對象的組成部分及其裝配方式時

D.在需要比較通用和復雜的對象指針代替簡單的指針時

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

(47)A.Visitor

B.Command

C.Memento

D.Observer

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

(48)A.詞法分析

B.語法分析

C.語義分析

D.目標代碼生成

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

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

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

B.自上而下的語法分析

C.自底向上的詞法分析

D.自上而下的詞法分析

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

(51)A.為HLMP

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

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

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

● 給定關系模式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)__算法采用模擬生物進化的三個基本過程“繁殖(選擇)-> 交叉(重組)->變異(突變)”。

(53)A.粒子群

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

C.遺傳

D.蟻群

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

若部門和員工關系進行自然連接運算，其結果集為__(54)__元關系。由于員工和項目之間關系之間的聯(lián)系類型為__(55)__，所以員工和項目之間的聯(lián)系需要轉換成一個獨立的關系模式，該關系模式的主鍵是__(56)__。

(54)A.5

B.6

C.7

D.8

(55)A.1對1

B.1對多

C.多對1

D.多對多

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

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

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

D.(項目名稱，承擔任務)

● 設某循環(huán)隊列Q的定義中有front和rear兩個域變量，其中，front指示隊頭元素的位置，rear指示隊尾元素之后的位置，如下圖所示。若該隊列的容量為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

● 設棧S和隊列Q的初始狀態(tài)為空，元素a b c d e f依次進入棧S。要求每個元素出棧后立即進入隊列Q，若7個元素出隊列的順序為b d f e c a g，則棧S的容量最小應該是__(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.滿二叉樹

● 對某有序順序表進行折半查找時，__(60)__不可能構成查找過程中關鍵字的比較序列。

(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

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

(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)先隊列通常采用__(62)__數(shù)據(jù)結構實現(xiàn)，向優(yōu)先隊列中插入—個元素的時間復雜度為__(63)__。

(62)A.堆

B.棧

C.隊列

D.線性表

(63)A.Θ(n)

B.Θ(1)

C.Θ(lgn)

D.Θ(n2)

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

(64)A.第一個

B.最后一個

C.中位數(shù)

D.隨機一個

(65)A.Θ(n)

B.Θ(lgn)

C.Θ(nlgn)

D.Θ(n2)

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

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

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

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

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

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

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

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

C.增加了沖突域的大小

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

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

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

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

C.www.abc.com中的“www”是主機名

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

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

(69)A.WINS名字解析

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

C.DNS名字登錄

D.自動分配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