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

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

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

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

（36）A．功能測(cè)試 

B．性能測(cè)試 

C．回歸測(cè)試 

D．驗(yàn)收測(cè)試

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

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

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

C．確定問題域   

D．定義類和對(duì)象

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

 

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

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

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

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

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

（39）A．類圖   

B．狀態(tài)圖   

C．活動(dòng)圖   

D．序列圖

（40）A．交互圖   

B．對(duì)象圖   

C．通信圖   

D．定時(shí)圖

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

B．類圖和活動(dòng)圖

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

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

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

 

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

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

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

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

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

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

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

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

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

● 設(shè)計(jì)模式__(44)__將抽象部分與其實(shí)現(xiàn)部分相分離，使它們都可以獨(dú)立地變化。下圖為該設(shè)計(jì)模式的類圖，其中，__(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．它描述了只有一個(gè)方法的類的集合

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

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

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

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

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

B．Command（命令）模式

C．Singleton（單例）模式 

D．Strategy（策略）模式

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

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

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

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

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

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

（49）A．0000 

B．1111 

C．0101 

D．1010

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

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

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

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

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

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

B．就診（病歷號(hào)，職工姓名，就診情況）

C．就診（病歷號(hào)，職工號(hào)，就診時(shí)間，就診情況）

D．就診（病歷號(hào)，職工姓名，就診時(shí)間，就診情況）

（54）A．病歷號(hào)，職工號(hào)  B．病歷號(hào)，職工號(hào)，就診時(shí)間

C．病歷號(hào)，職工姓名  D．病歷號(hào)，職工姓名，就診時(shí)間

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

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

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

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

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

（56）A．1個(gè)非主屬性和2個(gè)主屬性 

B．2個(gè)非主屬性和1個(gè)主屬性

C．0個(gè)非主屬性和3個(gè)主屬性   

D．3個(gè)非主屬性和O個(gè)主屬性

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

（57）A．

B．

C．

D．

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

（58）A．n 

B．(n+1)／2   

C．log₂ n 

D．n²

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

（59）A．完全二叉樹 

B．二叉排序樹

C．線索二叉樹 

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

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

（60）A．N

B．E 

C．2E 

D．N+E

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

（61）A．6   

B．7

C．8

D．9

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

（62）A．分治法 

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

C．貪心法 

D．回溯法

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

（63）A．一般由三個(gè)步驟組成：?jiǎn)栴}劃分、遞歸求解、合并解

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

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

D．劃分代價(jià)很小而合并代價(jià)很大

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

● 用插入排序和歸并排序算法對(duì)數(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地址與端口號(hào)之間的映射

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

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

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

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

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

D．集線器可以起到自動(dòng)尋址的作用

● “三網(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個(gè)連續(xù)的C類網(wǎng)絡(luò)匯聚成一個(gè)超網(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