>>>2017年軟件設(shè)計師網(wǎng)絡(luò)課堂課
  >>>軟件設(shè)計師歷年真題題庫
  >>>2017年軟件設(shè)計師考試指南

付出終有回報，信心絕對重要，下面是關(guān)于2011年上半年軟件設(shè)計師上午真題第二部分內(nèi)容。>>>點(diǎn)擊查看完整版2011年上半年軟件設(shè)計師上午真題匯總。

2011上半年軟件設(shè)計師上午真題（2）

● 在改正當(dāng)前故障的同時可能會引入新的故障，這時需要進(jìn)行__(36)__。
 

（36）A．功能測試 

B．性能測試 

C．回歸測試 

D．驗(yàn)收測試

● 面向?qū)ο蠓治龅牡谝徊绞莀_(37)__。
 

（37）A．定義服務(wù) 

B．確定附加的系統(tǒng)約束

C．確定問題域   

D．定義類和對象

● 下列關(guān)于一個類的靜態(tài)成員的描述中，不正確的是__(38)__

 

（38）A．類的靜態(tài)方法只能訪問該類的靜態(tài)數(shù)據(jù)成員

B．靜態(tài)數(shù)據(jù)成員可被該類的所有方法訪問

C．該類的對象共享其靜態(tài)數(shù)據(jù)成員的值

D．該類的靜態(tài)數(shù)據(jù)成員的值不可修改

● UML的設(shè)計視圖包含了類、接口和協(xié)作，其中，設(shè)計視圖的靜態(tài)方面由 __(39)__和__(40)__表現(xiàn)；動態(tài)方面由交互圖、__(41)__表現(xiàn)。
 

（39）A．類圖   

B．狀態(tài)圖   

C．活動圖   

D．序列圖

（40）A．交互圖   

B．對象圖   

C．通信圖   

D．定時圖

（41）A．狀態(tài)圖和類圖   

B．類圖和活動圖

C．對象圖和狀態(tài)圖   

D．狀態(tài)圖和活動圖

● UML中關(guān)聯(lián)的多重度是指__(42)__。

 

（42）A．一個類中被另一個類調(diào)用的方法個數(shù)

B．g一個類的某個方法被另一個類調(diào)用的次數(shù)

C．一個類的實(shí)例能夠與另一個類的多少個實(shí)例相關(guān)聯(lián)

D．兩個類所具有的相同的方法和屬性

● 在面向?qū)ο筌浖_發(fā)過程中，采用設(shè)計模式__(43)__。
 

（43）A．以復(fù)用成功的設(shè)計

B．以保證程序的運(yùn)行速度達(dá)到最優(yōu)值

C．以減少設(shè)計過程創(chuàng)建的類的個數(shù)

D．允許在非面向?qū)ο蟪绦蛟O(shè)計語言中使用面向?qū)ο蟮母拍?/span>

● 設(shè)計模式__(44)__將抽象部分與其實(shí)現(xiàn)部分相分離，使它們都可以獨(dú)立地變化。下圖為該設(shè)計模式的類圖，其中，__(45)__用于定義實(shí)現(xiàn)部分的接口。

（44）A．Bridge（橋接）  

B．Composite（組合）

C．Facade（外觀） 

D．Singleton（單例）

（45）A．Abstraction

B．ConcreteImplementorA

C．ConcreteImplementorB 

D．Implementor

● 以下關(guān)于Singleton（單例）模式的描述中，正確的是__(46)__。

（46）A．它描述了只有一個方法的類的集合

B．它描述了只有一個屬性的類的集合

C．它能夠保證一個類的方法只能被一個類調(diào)用

D．它能夠保證一個類只產(chǎn)生一個實(shí)例

●  __(47)__將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口，使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。
 

（47）A．Adapter（適配器）模式 

B．Command（命令）模式

C．Singleton（單例）模式 

D．Strategy（策略）模式

● 以下關(guān)于高級程序設(shè)計語言翻譯的敘述中，正確的是__(48)__。
 

（48）A．可以先進(jìn)行語法分析，再進(jìn)行詞法分析

B．在語法分析階段可以發(fā)現(xiàn)程序中的所有錯誤

C．語義分析階段的工作與目標(biāo)機(jī)器的體系結(jié)構(gòu)密切相關(guān)

D．目標(biāo)代碼生成階段的工作與目標(biāo)機(jī)器的體系結(jié)構(gòu)密切相關(guān)

● 下圖所示為一個有限自動機(jī)（其中，A是初態(tài)、C是終態(tài)），該自動機(jī)可識別__(49)__。
 

（49）A．0000 

B．1111 

C．0101 

D．1010

● 傳值與傳地址是函數(shù)調(diào)用時常采用的信息傳遞方式，__(50)__
 

（50）A．在傳值方式下，是將形參的值傳給實(shí)參

B．在傳值方式下，形參可以是任意形式的表達(dá)式

C．在傳地址方式下，是將實(shí)參的地址傳給形參

D．在傳地址方式下，實(shí)參可以是任意形式的表達(dá)式

● 某醫(yī)院數(shù)據(jù)庫的部分關(guān)系模式為：科室（科室號，科室名，負(fù)責(zé)人，電話）、病患（病歷號，姓名，住址，聯(lián)系電話）和職工（職工號，職工姓名，科室號，住址，聯(lián)系電話）。假設(shè)每個科室有一位負(fù)責(zé)人和一部電話，每個科室有若干名職工，一名職工只屬于一個科室；一個醫(yī)生可以為多個病患看??；一個病患可以由多個醫(yī)生多次診治?？剖遗c職工的所屬聯(lián)系類型為__(51)__，病患與醫(yī)生的就診聯(lián)系類型為__(52)__。對于就診聯(lián)系最合理的設(shè)計是__(53)__，就診關(guān)系的主鍵是__(54)__。

（51）A．1:1 

B．1:n 

C．n:1 

D．n:m

（52）A．  1:1   

B．  1:n

C．   n:1 

D．  n:m

（53）A．就診（病歷號，職工號，就診情況）

B．就診（病歷號，職工姓名，就診情況）

C．就診（病歷號，職工號，就診時間，就診情況）

D．就診（病歷號，職工姓名，就診時間，就診情況）

（54）A．病歷號，職工號  B．病歷號，職工號，就診時間

C．病歷號，職工姓名  D．病歷號，職工姓名，就診時間

● 給定關(guān)系模式R，U= {A，B，C}，F(xiàn)={AB→C，C→B}。關(guān)系R__(55)__，且分別有__(56)__。
 

（55）A．只有1個候選關(guān)鍵字AC 

B．只有1個候選關(guān)鍵字AB

C．有2個候選關(guān)鍵字AC和BC   

D．有2個候選關(guān)鍵字AC和AB

（56）A．1個非主屬性和2個主屬性 

B．2個非主屬性和1個主屬性

C．0個非主屬性和3個主屬性   

D．3個非主屬性和O個主屬性

● 設(shè)下三角矩陣（上三角部分的元素值都為0）A[0．．n，0．．n]如下所示，將該三角矩陣的所有非零元素（即行下標(biāo)不小于列下標(biāo)的元素）按行優(yōu)先壓縮存儲在容量足夠大的數(shù)組M[]中（下標(biāo)從1開始），則元素A[i，j](O≤i≤n，j≤i)存儲在數(shù)組M的__(57)__中。

（57）A．

B．

C．

D．

● 對n個元素的有序表A[1．．n]進(jìn)行順序查找，其成功查找的平均查找長度（即在查找表中找到指定關(guān)鍵碼的元素時，所進(jìn)行比較的表中元素個數(shù)的期望值）為__(58)__。

（58）A．n 

B．(n+1)／2   

C．log₂ n 

D．n²

● 在__(59)__中，任意一個結(jié)點(diǎn)的左、右子樹的高度之差的絕對值不超過1。

（59）A．完全二叉樹 

B．二叉排序樹

C．線索二叉樹 

D．最優(yōu)二叉樹

● 設(shè)一個包含N個頂點(diǎn)、E條邊的簡單無向圖采用鄰接矩陣存儲結(jié)構(gòu)（矩陣元素A[i][j]等于1/0分別表示頂點(diǎn)i與頂點(diǎn)j之間有／無邊），則該矩陣中的非零元素數(shù)目為__(60)__
 

（60）A．N

B．E 

C．2E 

D．N+E

● 對于關(guān)鍵字序列(26，25，72，38，8，18，59)，采用散列函數(shù)H(Key)=Key mod 13構(gòu)造散列表（哈希表）。若采用線性探測的開放定址法解決沖突（順序地探查可用存儲單元），則關(guān)鍵字59所在散列表中的地址為__(61)__。
 

（61）A．6   

B．7

C．8

D．9

● 要在8*8的棋盤上擺放8個“皇后”，要求“皇后”之間不能發(fā)生沖突，即任何兩個“皇后”不能在同一行、同一列和相同的對角線上，則一般采用__(62)__來實(shí)現(xiàn)。
 

（62）A．分治法 

B．動態(tài)規(guī)劃法  

C．貪心法 

D．回溯法

● 分治算法設(shè)計技術(shù) __(63)__。

（63）A．一般由三個步驟組成：問題劃分、遞歸求解、合并解

B．一定是用遞歸技術(shù)來實(shí)現(xiàn)

C．將問題劃分為k個規(guī)模相等的子問題

D．劃分代價很小而合并代價很大

● 某算法的時間復(fù)雜度可用遞歸式表示，若用表示，則正確的是__(64)__
 

● 用插入排序和歸并排序算法對數(shù)組<3，1，4，1，5，9，6，5>進(jìn)行從小到大排序，則分別需要進(jìn)行__(65)__次數(shù)組元素之間的比較。
 

（65）A．12，14 

B．10，14   

C．12，16 

D．10，16

● ARP協(xié)議屬于__(66)__協(xié)議，它的作用是__(67)__
 

（66）A．物理層 

B．?dāng)?shù)據(jù)鏈路層   

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

D．傳輸層

（67）A．實(shí)現(xiàn)MAC地址與主機(jī)名之間的映射

B．實(shí)現(xiàn)IP地址與MAC地址之間的變換

C．實(shí)現(xiàn)IP地址與端口號之間的映射

D．實(shí)現(xiàn)應(yīng)用進(jìn)程與物理地址之間的變換

● 下面關(guān)于集線器與交換機(jī)的描述中，錯誤的是__(68)__。

（68）A．交換機(jī)是一種多端口網(wǎng)橋

B．交換機(jī)的各個端口形成一個廣播域

C．集線器的所有端口組成一個沖突域

D．集線器可以起到自動尋址的作用

● “三網(wǎng)合一”的三網(wǎng)是指__(69)__。
 

（69）A．電信網(wǎng)、廣播電視網(wǎng)、互聯(lián)網(wǎng) 

B．物聯(lián)網(wǎng)、廣播電視網(wǎng)、電信網(wǎng)

C．物聯(lián)網(wǎng)、廣播電視網(wǎng)、互聯(lián)網(wǎng)   

D．物聯(lián)網(wǎng)、電信網(wǎng)、互聯(lián)網(wǎng)

● 要使4個連續(xù)的C類網(wǎng)絡(luò)匯聚成一個超網(wǎng)，則子網(wǎng)掩碼應(yīng)該為__(70)__。

 

（70）A．255.240.0.0 

B．255.255. 0.0

C．255.255.252.0 

D．255.255.255.252

● Ravi， like many project __(71)__ ，had studied the waterfall model of software development as the primary software life-cycle __(72)__．He was all set to use it for an upcoming project， his first assignment． However， Ravi found that the waterfall model could not be used because the customer wanted the software delivered in stages， something that implied that the system had to be delivered and built in __(73)__and not as__(74)__．
The situation in many other projects is not very different. The real world rarely presents a problem in which a standard process， or the process used in a previous project， is the best choice．To be the most suitable， an existing process must be__(75)__to the new problem．A development process， even after tailoring， generally cannot handle change requests．To accommodate change requests without losing control of the project， you must supplement the development process with a requirement change management process．
 

（71）A．customers

B．managers   

C．users

D．a(chǎn)dministrators

（72）A．a(chǎn)ctivity 

B．procedure 

C．process   

D．progress

（73）A．parts

B．modules   

C．software 

D．a(chǎn) whole

（74）A．parts 

B．modules

C．software 

D．a(chǎn) whole

（75）A．modified 

B．used  

C．suited 

D．tailored