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

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

● 單元測(cè)試中，檢查模塊接口時(shí)，不需要考慮__(36)__

（36）A．測(cè)試模塊的輸入?yún)?shù)和形式參數(shù)的個(gè)數(shù)、屬性、單位上是否一致

B．全局變量在各模塊中的定義和用法是否一致

C．輸入是否改變了形式參數(shù)

D．輸入?yún)?shù)是否使用了尚未賦值或者尚未初始化的變量

● 在多態(tài)的幾種不同形式中，__(37)__ 多態(tài)是一種特定的多態(tài)，指同一個(gè)名字在不同上下文中可代表不同的含義。

（37）A．參數(shù) 

B．包含 

C．過(guò)載 

D．強(qiáng)制

● 繼承是父類(lèi)和子類(lèi)之間共享數(shù)據(jù)和方法的機(jī)制。以下關(guān)于繼承的敘述中，不正確的是 __(38)__ 。有關(guān)于圖中doIt__(39)__方法的敘述中，正確是 __(40)__。

（38）A．一個(gè)父類(lèi)可以有多個(gè)子類(lèi)，這些子類(lèi)都是父類(lèi)的特例

B．父類(lèi)描述了這些子類(lèi)的公共屬性和操作

C．子類(lèi)可以繼承它的父類(lèi)（或祖先類(lèi)）中的屬性和操作而不必自己定義

D．子類(lèi)中可以定義自己的新操作而不能定義和父類(lèi)同名的操作

（39）A．doIt()必須由Thing3實(shí)現(xiàn)，同時(shí)可能由Thing4實(shí)現(xiàn)

B．doIt()必須由Thing5實(shí)現(xiàn) 

C．doIt()必須由Thing2、Thing3、Thing4、Thing5實(shí)現(xiàn)

D．doIt()已經(jīng)由Thing1實(shí)現(xiàn)，因?yàn)闊o(wú)需其它類(lèi)實(shí)現(xiàn)

● 以下關(guān)于UML部署圖的敘述中，正確的是__(40)__

（40）A．因?yàn)橐粭l消息總是有某種響應(yīng)，所以部署組件之間的依賴(lài)是雙向的

B．部署組件之間的依賴(lài)關(guān)系類(lèi)似于包依賴(lài)

C．部署圖不用于描述代碼的物理模塊

D．部署圖不用于描述系統(tǒng)在不同計(jì)算機(jī)系統(tǒng)的物理分布

● 以下關(guān)于UML狀態(tài)圖的敘述中，不正確的是__(41)__。對(duì)下圖的描述，正確的是__(42)__

（41）A．用于描述一個(gè)對(duì)象在多個(gè)用例中的行為

B．用于某些具有多個(gè)狀態(tài)的對(duì)象而不是系統(tǒng)中大多數(shù)或全部對(duì)象

C．用于描述多個(gè)對(duì)象之間的交互

D．可以用于用戶(hù)界面或控制對(duì)象

（42）A．ON是一個(gè)并發(fā)狀態(tài)

B．因?yàn)榇藸顟B(tài)圖中沒(méi)有終點(diǎn)(final)狀態(tài)，所以此圖是無(wú)效的

C．play stop 和rew 是動(dòng)作

D．ON是超狀態(tài)

● 描述一些人（Person）將動(dòng)物（Animal）養(yǎng)為寵物(Pet)的是圖__(43)__

（43）A．① 

B．②

C．③

D．④

● __(44)__設(shè)計(jì)模式能使一個(gè)對(duì)象的狀態(tài)發(fā)生改變時(shí)通知所有依賴(lài)它的監(jiān)聽(tīng)者。__(45)__設(shè)計(jì)模式限制類(lèi)的實(shí)例對(duì)象只能有一個(gè)。適配器（Adapter）設(shè)計(jì)模式可以用于__(46)__。用于為一個(gè)對(duì)象添加更多功能而不使用子類(lèi)的是__(47)__設(shè)計(jì)模式

（44）A．責(zé)任鏈 

B．命令

C．抽象工廠

D．觀察者

（45）A．原型

B．工廠方法

C．單例 

D．生成器

（46）A．將已有類(lèi)的接口轉(zhuǎn)換成和目標(biāo)接口兼容

B．改進(jìn)系統(tǒng)性能

C．將客戶(hù)端代碼數(shù)據(jù)轉(zhuǎn)換成目標(biāo)接口期望的合適的格式

D．使所有接口不兼容可以一起工作

（47）A．橋接

B．適配器 

C．組合

D．裝飾器

● 以下關(guān)于語(yǔ)言L(fǎng)={aⁿbⁿ|n>=1}的敘述中，正確的是__(48)__

（48）A．可用正規(guī)式“aa*bb*”描述，但不能通過(guò)有限自動(dòng)機(jī)識(shí)別

B．可用正規(guī)式“a^mb^m”表示，但可用有限自動(dòng)機(jī)識(shí)別

C．不能用正規(guī)式表示，但可用有限自動(dòng)機(jī)識(shí)別

D．既不能用正規(guī)式表示，也不能通過(guò)有限自動(dòng)機(jī)識(shí)別

● 編譯過(guò)程中，對(duì)高級(jí)語(yǔ)言程序語(yǔ)名的翻譯主要考慮聲明語(yǔ)名和可執(zhí)行語(yǔ)句。對(duì)聲明語(yǔ)句，主要是將所需要的信息正確地填入合理組織的__(49)__中；對(duì)可執(zhí)行語(yǔ)句，則是__(50)__

（49）A．符號(hào)表

B．棧

C．隊(duì)列 

D．樹(shù)

（50）A．翻譯成機(jī)器代碼并加以執(zhí)行

B．轉(zhuǎn)換成語(yǔ)法樹(shù)

C．翻譯成中間代碼或目標(biāo)代碼

D．轉(zhuǎn)換成有限自動(dòng)機(jī)

● 采用順序表和單鏈表存儲(chǔ)長(zhǎng)度為n的線(xiàn)性序列，根據(jù)序號(hào)查找元素，其時(shí)間復(fù)雜度分別為 __(51)__

（51）A．O(1) O(1) 

B．O(1) O(N) 

C．O(N) O(1) 

D．O(N) O(N)

● 設(shè)元素序列a，b，c，d，e，f經(jīng)過(guò)初始為空的棧S后，得到出棧序列cedfba，則棧S的最小容量為 __(52)__

（52）A．3

B．4 

C．5 

D．6

● 輸出受限的雙端隊(duì)列是指元素可以從隊(duì)列的兩端輸入，但只能從隊(duì)列的一端輸出，如下圖所示，若有e1，e2，e3，e4依次進(jìn)入輸出受限的雙端隊(duì)列，則得不到輸出序列__(53)__

（53）A．e4，e3，e2，e1 

B．e4，e2，e1，e3 

C．e4，e3，e1，e2 

D．e4，e2，e3，e1

● 在數(shù)據(jù)庫(kù)系統(tǒng)中，視圖是一個(gè)（ ）

（54）A．真實(shí)存在的表，并保存了待查詢(xún)的數(shù)據(jù)

B．真實(shí)存在的表，只有部分?jǐn)?shù)據(jù)來(lái)源于基本表

C．虛擬表，查詢(xún)時(shí)只能從一個(gè)基本表中導(dǎo)出

D．虛擬表，查詢(xún)時(shí)可以從一個(gè)或者多個(gè)基本表或視圖中導(dǎo)出

● 給定關(guān)系模式R(U,F),其中，屬性集U={A,B,C,D,E,G}，函數(shù)依賴(lài)集F={A→B,A→C,C→D,AE→G}。若將R分解為如下兩個(gè)子模式（ ） ，則分解后的關(guān)系模式保持函數(shù)依賴(lài)。

（55）A．R1(A,B,C)和R2(D,E,G) 

B．R1(A,B,C,D)和 R2(A,E,G)

C．R1(B,C,D)和 R2(A,E,G) 

D．R1(B,C,D,E)和 R2(A,E,G)

● 假設(shè)學(xué)生Students和教師Teachers關(guān)系模式如下所示：
Students（學(xué)號(hào)，姓名，性別，類(lèi)別，身份證號(hào)）
Teachers（教師號(hào)，姓名，性別，身份證號(hào)，工資）
其中，學(xué)生關(guān)系中的類(lèi)別分為“本科生“和”研究生“兩類(lèi)：
a.查詢(xún)?cè)谧x研究生的教師的平均工資、較高與最低工資之間差值的SQL語(yǔ)句如下：
SELECT  __(56)__　FROM Students,Teachers　WHERE __(57)__  ;
b.查詢(xún)既是女教師，又是研究生且工資大于等于3500元的身份證號(hào)和姓名的SQL語(yǔ)名如下：
SELECT 身份證號(hào)，姓名　FROM Students　WHERE__(58)__　INTERSECT　
(SELECT 身份證號(hào)，姓名 FROM Teachers　WHERE  __(59)__)

（56）A．AVG(工資) AS 平均工資 ， MAX（工資）-MIN(工資) AS 差值

B．平均工資 AS AVG（工資），差值 AS MAX(工資)-MIN(工資)

C．AVG(工資) ANY 平均工資，MAX（工資）-MIN(工資) ANY 差值

D．平均工資 ANY AVG（工資），差值 ANY MAX(工資)-MIN（工資）

（57）A．Students.身份證號(hào)=Teachers.身份證號(hào)

B．Students.類(lèi)別=’研究生’

C．Students.身份證號(hào)=Teachers.身份證號(hào) AND Students.類(lèi)別=’研究生’

D．Students.身份證號(hào)=Teachers.身份證號(hào) OR Students.類(lèi)別=’研究生’

（58）A．工資>=3500   

B．工資>=’3500’

C．性別=女 AND 類(lèi)別=研究生 

D．性別=’女’ AND 類(lèi)別=’研究生’

（59）A．工資>=3500

B．工資>=’3500’

C．性別=女 AND 類(lèi)別=研究生 

D．性別=’女’ AND 類(lèi)別=’研究生’

● 考慮下述背包問(wèn)題的實(shí)例。有5件物品，背包容量為100，每件物品的價(jià)值和重量如下表所示，并已經(jīng)按照物品的單位重量?jī)r(jià)值從大到小排好序，根據(jù)物品單位重量?jī)r(jià)值大優(yōu)先的策略裝入背包中，則采用了（ ）設(shè)計(jì)策略?？紤]0/1背包問(wèn)題（每件物品或者全部放入或者全部不裝入背包）和部分背包問(wèn)題（物品可以部分裝入背包），求解該實(shí)例，得到的最大價(jià)值分別為_(kāi)_(60)__。

（60）A．分治 

B．貪心

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

D．回溯

（61）A．605和630

B．605和605

C．430和630

D．630和430

● 給定n個(gè)整數(shù)構(gòu)成的數(shù)組A={a₁,a₂,…,a_n}和整數(shù)x,判斷A中是否存在兩個(gè)元素a_i和a_j，使得a_i+a_j=x。為了求解該問(wèn)題，首先用歸并排序算法對(duì)數(shù)組A進(jìn)行從小到大排序；然后判斷是否存在a_i+a_j=x，具體如下列偽代碼所示，則求解該問(wèn)題時(shí)排序算法應(yīng)用了（ ）算法設(shè)計(jì)策略，整個(gè)算法的時(shí)間復(fù)雜度為（ ）
i=1; j=n
  while i<j
  if ai+aj=x return true
      else if ai+aj>x
  j- -;
  else
  i++;
return false;

（62）A．分治

B．貪心

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

D．回溯

（63）A．O(n)

B．O(nlgn)

C．O(n²)

D．O(nlg²n)

● 一個(gè)高度為h的滿(mǎn)二叉樹(shù)的結(jié)點(diǎn)總數(shù)為2^h-1，從根結(jié)點(diǎn)開(kāi)始，自上而下、同層次結(jié)點(diǎn)從左至右，對(duì)結(jié)點(diǎn)按照順序依次編號(hào)，即根結(jié)點(diǎn)編號(hào)為1，其左、右孩子結(jié)點(diǎn)編號(hào)分別為2和3，再下一層從左到右的編號(hào)為4、5、6、7，依此類(lèi)推。那么，在一棵滿(mǎn)二叉樹(shù)中，對(duì)于編號(hào)為m和n的兩個(gè)結(jié)點(diǎn)，若n=2m+1,則 （ ）

（64）A．m是n的左孩子  

B．m是n的右孩子

C．n是m的左孩子   

D．n是m的右孩子

● 以下關(guān)于哈希(Hash,散列)查找敘述中，正確的是（ ）

（65）A．哈希函數(shù)應(yīng)盡可能復(fù)雜些，以消除沖突

B．構(gòu)造哈希函數(shù)時(shí)應(yīng)盡量使關(guān)鍵字的所有組成部分都能起作用

C．進(jìn)行哈希查找時(shí)，不再需要與查找表中的元素進(jìn)行比較

D．在哈希表中只能添加元素不能刪除元素

● 網(wǎng)絡(luò)配置如下圖所示，其中使用了一臺(tái)路由器、一臺(tái)交換機(jī)和一臺(tái)集線(xiàn)器，對(duì)于這種配置，下面的論斷中正確的是__(66)__。

（66）A．2個(gè)廣播域和2個(gè)沖突域   

B．1個(gè)廣播域和2個(gè)沖突域

C．2個(gè)廣播域和5個(gè)沖突域

D．1個(gè)廣播域和8個(gè)沖突域

● 把網(wǎng)絡(luò)117.15.32.0/23劃分為117.15.32.0/27，得到的子網(wǎng)是__(67)__個(gè)，每個(gè)子網(wǎng)中可使用的主機(jī)地址是__(68)__

（67）A．4

B．8 

C．16

D．32

（68）A．30

B．31

C．32 

D．34

● 通常工作在UDP協(xié)議上的應(yīng)用是__(69)__

（69）A．瀏覽網(wǎng)頁(yè)

B．Telnet遠(yuǎn)程登錄

C．VoIP 

D．發(fā)送郵件

● 隨著網(wǎng)站知名度不斷提高，網(wǎng)站訪(fǎng)問(wèn)量逐漸上升，網(wǎng)站負(fù)荷越來(lái)越重，針對(duì)此問(wèn)題，一方面可通過(guò)升級(jí)網(wǎng)站服務(wù)器的軟硬件，另一方面可以通過(guò)集群技術(shù)，如DNS負(fù)載均衡技術(shù)來(lái)解決，在Windows的DNS服務(wù)器中通過(guò)__(70)__ 操作可以確保域名解析并實(shí)現(xiàn)負(fù)載均衡。

（70）A．啟用循環(huán)，啟動(dòng)轉(zhuǎn)發(fā)器指向每個(gè)Web服務(wù)器

B．禁止循環(huán)，啟動(dòng)轉(zhuǎn)發(fā)器指向每個(gè)Web服務(wù)器

C．禁止循環(huán)，添加每個(gè)Web服務(wù)器的主機(jī)記錄

D．啟用循環(huán)，添加每個(gè)Web服務(wù)器的主機(jī)記錄

● So it is today. Schedule disaster,functional misfits,and system bugs all arise because the left hand doesn't know what the right hand is doing. As work __(71)__ ,the several teams slowly change the functions,size,and speeds of their own programs,and the explicitly or implicitly __(72)__ their assumptions about the inputs available and the uses to be made of outputs.  For example ,the implementer of a program-overlaying function may run into problems and reduce speed -relying on statistics that show how __(73)__ this function will arise in application programs. Meanwhile,back at the ranch, his neighbor may be designing a major part of the supervisor so that it critically depends upon the speed of this function. This change in speed itself becomes a major specification change , and it needs to be proclaimed abroad and weighed from a system point of view. How,then,shall teams __(74)__ with one another? In as many ways as possible. Informally. Good telephone service and a clear definition of intergroup dependencies will encourage the hundreds of calls upon which common interpretation of written documents depends. Meetings. Regular project meetings,with one team after another giving technical briefings , are __(75)__ . Hundreds of minor misunderstangings get smoked out this way. Workbook.A formal project workbook must be started at the beginning.

（71）A．starts  

B．proceeds   

C．stops 

D．speeds

（72）A．change

B．proceeds  

C．smooth 

D．hide

（73）A．frequently

B．usually 

C．commonly 

D．rarely

（74）A．work

B．program 

C．communicate

D．talk

（75）A．worthless 

B．valueless 

C．useless  

D．invaluable