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

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

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

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

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

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

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

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

（37）A．參數(shù) 

B．包含 

C．過載 

D．強制

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

（38）A．一個父類可以有多個子類，這些子類都是父類的特例

B．父類描述了這些子類的公共屬性和操作

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

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

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

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

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

D．doIt()已經(jīng)由Thing1實現(xiàn)，因為無需其它類實現(xiàn)

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

（40）A．因為一條消息總是有某種響應(yīng)，所以部署組件之間的依賴是雙向的

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

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

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

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

（41）A．用于描述一個對象在多個用例中的行為

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

C．用于描述多個對象之間的交互

D．可以用于用戶界面或控制對象

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

B．因為此狀態(tài)圖中沒有終點(final)狀態(tài)，所以此圖是無效的

C．play stop 和rew 是動作

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

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

（43）A．① 

B．②

C．③

D．④

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

（44）A．責任鏈 

B．命令

C．抽象工廠

D．觀察者

（45）A．原型

B．工廠方法

C．單例 

D．生成器

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

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

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

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

（47）A．橋接

B．適配器 

C．組合

D．裝飾器

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

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

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

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

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

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

（49）A．符號表

B．棧

C．隊列 

D．樹

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

B．轉(zhuǎn)換成語法樹

C．翻譯成中間代碼或目標代碼

D．轉(zhuǎn)換成有限自動機

● 采用順序表和單鏈表存儲長度為n的線性序列，根據(jù)序號查找元素，其時間復(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)過初始為空的棧S后，得到出棧序列cedfba，則棧S的最小容量為 __(52)__

（52）A．3

B．4 

C．5 

D．6

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

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

B．e4，e2，e1，e3 

C．e4，e3，e1，e2 

D．e4，e2，e3，e1

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

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

B．真實存在的表，只有部分數(shù)據(jù)來源于基本表

C．虛擬表，查詢時只能從一個基本表中導出

D．虛擬表，查詢時可以從一個或者多個基本表或視圖中導出

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

（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è)學生Students和教師Teachers關(guān)系模式如下所示：
Students（學號，姓名，性別，類別，身份證號）
Teachers（教師號，姓名，性別，身份證號，工資）
其中，學生關(guān)系中的類別分為“本科生“和”研究生“兩類：
a.查詢在讀研究生的教師的平均工資、較高與最低工資之間差值的SQL語句如下：
SELECT  __(56)__　FROM Students,Teachers　WHERE __(57)__  ;
b.查詢既是女教師，又是研究生且工資大于等于3500元的身份證號和姓名的SQL語名如下：
SELECT 身份證號，姓名　FROM Students　WHERE__(58)__　INTERSECT　
(SELECT 身份證號，姓名 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.身份證號=Teachers.身份證號

B．Students.類別=’研究生’

C．Students.身份證號=Teachers.身份證號 AND Students.類別=’研究生’

D．Students.身份證號=Teachers.身份證號 OR Students.類別=’研究生’

（58）A．工資>=3500   

B．工資>=’3500’

C．性別=女 AND 類別=研究生 

D．性別=’女’ AND 類別=’研究生’

（59）A．工資>=3500

B．工資>=’3500’

C．性別=女 AND 類別=研究生 

D．性別=’女’ AND 類別=’研究生’

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

（60）A．分治 

B．貪心

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

D．回溯

（61）A．605和630

B．605和605

C．430和630

D．630和430

● 給定n個整數(shù)構(gòu)成的數(shù)組A={a₁,a₂,…,a_n}和整數(shù)x,判斷A中是否存在兩個元素a_i和a_j，使得a_i+a_j=x。為了求解該問題，首先用歸并排序算法對數(shù)組A進行從小到大排序；然后判斷是否存在a_i+a_j=x，具體如下列偽代碼所示，則求解該問題時排序算法應(yīng)用了（ ）算法設(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．動態(tài)規(guī)劃

D．回溯

（63）A．O(n)

B．O(nlgn)

C．O(n²)

D．O(nlg²n)

● 一個高度為h的滿二叉樹的結(jié)點總數(shù)為2^h-1，從根結(jié)點開始，自上而下、同層次結(jié)點從左至右，對結(jié)點按照順序依次編號，即根結(jié)點編號為1，其左、右孩子結(jié)點編號分別為2和3，再下一層從左到右的編號為4、5、6、7，依此類推。那么，在一棵滿二叉樹中，對于編號為m和n的兩個結(jié)點，若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ù)時應(yīng)盡量使關(guān)鍵字的所有組成部分都能起作用

C．進行哈希查找時，不再需要與查找表中的元素進行比較

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

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

（66）A．2個廣播域和2個沖突域   

B．1個廣播域和2個沖突域

C．2個廣播域和5個沖突域

D．1個廣播域和8個沖突域

● 把網(wǎng)絡(luò)117.15.32.0/23劃分為117.15.32.0/27，得到的子網(wǎng)是__(67)__個，每個子網(wǎng)中可使用的主機地址是__(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)頁

B．Telnet遠程登錄

C．VoIP 

D．發(fā)送郵件

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

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

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

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

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

● 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