>>>2017年軟件設計師網絡課堂課
  >>>軟件設計師歷年真題題庫
  >>>2017年軟件設計師考試指南

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

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

（36）A．測試模塊的輸入參數和形式參數的個數、屬性、單位上是否一致

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

C．輸入是否改變了形式參數

D．輸入參數是否使用了尚未賦值或者尚未初始化的變量

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

（37）A．參數 

B．包含 

C．過載 

D．強制

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

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

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

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

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

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

B．doIt()必須由Thing5實現 

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

D．doIt()已經由Thing1實現，因為無需其它類實現

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

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

B．部署組件之間的依賴關系類似于包依賴

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

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

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

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

B．用于某些具有多個狀態的對象而不是系統中大多數或全部對象

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

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

（42）A．ON是一個并發狀態

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

C．play stop 和rew 是動作

D．ON是超狀態

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

（43）A．① 

B．②

C．③

D．④

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

（44）A．責任鏈 

B．命令

C．抽象工廠

D．觀察者

（45）A．原型

B．工廠方法

C．單例 

D．生成器

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

B．改進系統性能

C．將客戶端代碼數據轉換成目標接口期望的合適的格式

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

（47）A．橋接

B．適配器 

C．組合

D．裝飾器

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

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

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

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

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

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

（49）A．符號表

B．棧

C．隊列 

D．樹

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

B．轉換成語法樹

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

D．轉換成有限自動機

● 采用順序表和單鏈表存儲長度為n的線性序列，根據序號查找元素，其時間復雜度分別為 __(51)__

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

B．O(1) O(N) 

C．O(N) O(1) 

D．O(N) O(N)

● 設元素序列a，b，c，d，e，f經過初始為空的棧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

● 在數據庫系統中，視圖是一個（ ）

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

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

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

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

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

（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)

● 假設學生Students和教師Teachers關系模式如下所示：
Students（學號，姓名，性別，類別，身份證號）
Teachers（教師號，姓名，性別，身份證號，工資）
其中，學生關系中的類別分為“本科生“和”研究生“兩類：
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，每件物品的價值和重量如下表所示，并已經按照物品的單位重量價值從大到小排好序，根據物品單位重量價值大優先的策略裝入背包中，則采用了（ ）設計策略。考慮0/1背包問題（每件物品或者全部放入或者全部不裝入背包）和部分背包問題（物品可以部分裝入背包），求解該實例，得到的最大價值分別為__(60)__。

（60）A．分治 

B．貪心

C．動態規劃

D．回溯

（61）A．605和630

B．605和605

C．430和630

D．630和430

● 給定n個整數構成的數組A={a₁,a₂,…,a_n}和整數x,判斷A中是否存在兩個元素a_i和a_j，使得a_i+a_j=x。為了求解該問題，首先用歸并排序算法對數組A進行從小到大排序；然后判斷是否存在a_i+a_j=x，具體如下列偽代碼所示，則求解該問題時排序算法應用了（ ）算法設計策略，整個算法的時間復雜度為（ ）
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．回溯

（63）A．O(n)

B．O(nlgn)

C．O(n²)

D．O(nlg²n)

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

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

B．m是n的右孩子

C．n是m的左孩子   

D．n是m的右孩子

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

（65）A．哈希函數應盡可能復雜些，以消除沖突

B．構造哈希函數時應盡量使關鍵字的所有組成部分都能起作用

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

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

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

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

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

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

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

● 把網絡117.15.32.0/23劃分為117.15.32.0/27，得到的子網是__(67)__個，每個子網中可使用的主機地址是__(68)__

（67）A．4

B．8 

C．16

D．32

（68）A．30

B．31

C．32 

D．34

● 通常工作在UDP協議上的應用是__(69)__

（69）A．瀏覽網頁

B．Telnet遠程登錄

C．VoIP 

D．發送郵件

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

（70）A．啟用循環，啟動轉發器指向每個Web服務器

B．禁止循環，啟動轉發器指向每個Web服務器

C．禁止循環，添加每個Web服務器的主機記錄

D．啟用循環，添加每個Web服務器的主機記錄

● 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