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

珍惜分分秒秒，把握點點滴滴，崇尚老老實實，相信辛辛苦苦，考試從來都不是一蹴而就的。下面是關于2012上半年軟件設計師上午真題第二部分內容點擊查看完整版2012上半年軟件設計師上午真題匯總

● 根據ISO/IEC 9126軟件質最模型中對軟件質量特性的定義，可維護性質量特性的__(36)__子特性是指與為確認經修改軟件所需努力有關的軟件屬性。

（36）A．易測試性 

B．易分析性

C．穩定性

D．易改變性

● 面向對象技術中，組合關系表示__(37)__。
 

（37）A．包與其中模型元素的關系 

B．用例之間的一種關系

C．類與其對象的關系 

D．整體與其部分之間的一種關系

● 以下關于封裝在軟件復用中所充當的角色的敘述，正確的是__(38)__。

（38）A．封裝使得其他開發人員不需要知道一個軟件組件內部如何工作

B．封裝使得軟件組件更有效地工作

C．封裝使得軟件開發人員不簡要編制開發文檔

D．封裝使得軟件組件開發更加容易

● 在有些程序設計語言中，過程調用和響應調用需執行的代碼的綁定直到運行時才進行，這種綁定稱為__(39)__。

（39）A．靜態綁定 

B．動態綁定 

C．過載綁定 

D．強制綁定

● UML序列圖是一種交互圖，描述了系統中對象之間傳遞消息的時間次序。其中，異步消息與同步消息不同，__(40)__。下圖中__(41)__表示一條同步消息，__(42)__表示一條異步消息，__(43)__表示一條返回消息。

 

（40）A．異步消息并不引起調用者終止執行而等待控制權的返回

B．異步消息和阻塞調用有相同的效果

C．異步消息是同步消息的響應

D．異步消息和同步消息一樣等待返回消息

（41）A．1 

B．2 

C．3 

D．4

（42）A．1 

B．2 

C．3 

D．4

（43）A．1 

B．2 

C．3 

D．4

● 設計模式根據目的進行分類，可以分為創建型、結構型和行為型三種。其中結構型模式用于處理類和對象的組合。__(44)__模式是一種結構型模式。

（44）A．適配器（ Adapter） 

B．命令（Command）

C．生成器（Builder）

D．狀態（State）

● 設計模式中的__(45)__模式將對象組合成樹形結構以表示“部分一整體”的層次結構，使得客戶對單個對象和組合對象的使用具有一致性。下圖為該模式的類圖，其中，__(46)__定義有子部件的那些部件的行為；組合部件的對象由__(47)__通過component提供的接口操作。

 

（45）A．代理（Proxy）

B．橋接器（Bridge）

C．組合（ Composite）  

D．裝飾器（Decorator）

（46）A．Client  

B．Component 

C．Leaf  

D．Composite

（47）A．Client  

B．Component  

C．Leaf  

D．Composite

● 下圖所示為一個有限自動機（其中，A是初態、C是終態），該自動機所識別的字符串的特點是__(48)__。


 

（48）A．必須以11結尾的0、1串

B．必須以00結尾的0、1串

C．必須以01結尾的0、1串

D．必須以10結尾韻0、1串

● E-R模型向關系模型轉換時，三個實體之間多對多的聯系m:n:p應該轉換為一個獨立的關系模式，且該關系模式的關鍵字由__(49)__組成。

（49）A．多對多聯系的屬性

B．三個實體的關鍵字

C．任意一個實體的關鍵字

D．任意兩個實體的關鍵字

● 函數（過程）調用時，常采用傳值與傳地址兩種方式在實參與形參間傳遞信息。以下敘述中，正確的是__(50)__。

（50）A．在傳值方式下，將形參的值傳給實參，因此，形參必須是常量或變量

B．在傳值方式下，將實參的值傳給形參，因此，實參必須是常量或變量

C．在傳地址方式下，將形參的地址傳給實參，因此，形參必須有地址

D．在傳地址方式下，將實參的地址傳給形參，因此，實參必須有地址

● 編譯和解釋是實現高級程序設計語言翻譯的兩種基本形式。以下關于編譯與解釋的敘述中，正確的是__(51)__。

（51）A．在解釋方式下，對源程序不進行詞法分析和語法分析，直接進行語義分析

B．在解釋方式下，無需進行詞法、語法和語義分析，而是直接產生源程序的目標代碼

C．在編譯方式下，必須進行詞法、語法和語義分析，然后再產生源程序的目標代碼

D．在編譯方式下，必須先形成源程序的中間代碼，然后再產生與機器對應的目標代碼

● 若對關系R（A，B，C，D）進行π1.3（R）運算，則該關系運算與__(52)__等價，表示__(53)__。

（52）A．πA=1，C=3（R） 

B．πA=1∧C=3（R） 

C．πA，C（R） 

D．πA=1∨C=3（R）

（53）A．屬性A和C的值分別等于1和3的元組為結果集

B．屬性A和C的值分別等于1和3的兩列為結果集

C．對R關系進行A=1、C=3的投影運算

D．對R關系進行屬性A和C的投影運算

● 某銷售公司數據庫的零件關系P（零件號，零件名稱，供應商，供應商所在地，庫存量），函數依賴集F={零件號→零件名稱，（零件號，供應商）→庫存量，供應商→供應商所在地）。零件關系模式P屬于__(54)__。
  查詢各種零件的平均庫存量、最多庫存量與最少庫存量之間差值的SQL語句如下：
  SELECT零件號，零件名稱，__(55)__，
  FROM P
__(56)__；

（54）A．1NF 

B．2NF 

C．3NF 

D．4NF

（55）A．AVG（庫存量）AS平均庫存量，MAX（庫存量）-MIN（庫存量）AS差值

B．平均庫存量AS AVG（庫存量），差值AS MAX（庫存量）-MIN（庫存量）

C．AVG庫存量AS平均庫存量，MAX庫存量-MIN庫存量AS差值

D．平均庫存量AS AVG庫存量，差值AS MAX庫存量-MIN庫存量

（56）A．ORDER BY供應商 

B．ORDER BY零件號

C．GROUP BY供應商 

D．GROUP BY零件號

● 對于一個長度大于1且不存在重復元素的序列，令其所有元素依次通過一個初始為空的隊列后，再通過一個初始為空的棧。設隊列和棧的容量都足夠大，一個序列通過隊列（棧）的含義是序列的每個元素都入隊列（棧）且出隊列（棧）一次且僅一次。對于該序列在上述隊列和棧上的操作，正確的敘述是__(57)__。

（57）A．出隊序列和出棧序列一定相同

B．出隊序列和出棧序列一定互為逆序

C．入隊序列與出隊序列一定相同，入棧序列與出棧序列不一定相同

D．入棧序列與出棧序列一定互為逆序，入隊序列與出隊序列不一定互為逆序

● 在字符串的KMP模式匹配鋒法中，需要求解模式串p的next函數值，其定義如下所示。若模式串p為“aaabaaa”，則其next函數值為__(58)__。

（58）A．0123123  B．0123210  C．0123432  D．0123456

● 若n2、n1、n0分別表示一個二叉樹中度為2、度為1和葉子結點的數目（結點的度定義為結點的子樹數目），則對于任何一個非空的二叉樹，__(59)__。

（59）A．n2一定大于n1

B．n1一定大于n0

C．n2一定大于n0  

D．n0一定大于n2

● 從存儲空間的利用率角度來看，以下關于數據結構中圖的存儲的敘述，正確的是__(60)__ 。

（60）A．有向圖適合采用鄰接矩陣存儲，無向圖適合采用鄰接表存儲

B．無向圖適合采用鄰接矩陣存儲，有向圖適合采用鄰接表存儲

C．完全圖適合采用鄰接矩陣存儲

D．完全圖適合采用鄰接表存儲

● 遞增序列A（a1，a2，…，an）和B （b1，b2，…，bn）的元素互不相同，若需將它們合并為一個長度為2n的遞增序列，則當最終的排列結果為__(61)__時，歸并過程中元素的比較次數最多。

（61）A．a1，a2，…，an，b1，b2，…，bn

B．b1，b2，…，bn，a1，a2，…，an

C．a1，b1，a2，b2，…，ai，bi，…，an，bn

D．a1，a2，…，ai/2，b1，b2，…，bi/2，ai/2+1，ai/2+2，…，an，bi/2+1，…，bn

● 以下關于漸近符號的表示中，不正確的是__(62)__。

● 某貨車運輸公司有一個中央倉庫和n個運輸目的地，每天要從中央倉庫將貨物運輸到所有運輸目的地，到達每個運輸目的地一次且僅一次，最后回到中央倉庫。在兩個地點i和j之間運輸貨物存在費用Cij。為求解旅行費用總和最小的運輸路徑，設計如下算法：首先選擇離中央倉庫最近的運輸目的地1，然后選擇離運輸目的地1最近的運輸目的地2，…，每次在需訪問的運輸目的地中選擇離當前運輸目的地最近的運輸目的地，最后回到中央倉庫。剛該算法采用了__(63)__算法設計策略，其時間復雜度為__(64)__。

（63）A．分治 

B．動態規劃  

C．貪心 

D．回溯

● 現要對n個實數（僅包含正實數和負實數）組成的數組A進行重新排列，使得其中所有的負實數都位于正實數之前。求解該問題的算法的偽代碼如下所示，則該算法的時間和空間更雜度分別為__(65)__。
  i=0;j=n-1;
  while i<j do
  while A[i]<0 do
    i= i+1;
  while A[j]>0 do
    j =j-1;
  if i<j do
    交換A[i]和A[j];

● 以下關于網絡中各種交換設備的敘述中，錯誤的是__(66)__ 。

（66）A．以太網交換機根據MAC地址進行交換

B．幀中繼交換機只能根據虛電路號DLCI進行交換

C．三層交換機只能根據第三層協議進行交換

D．ATM交換機根據虛電路標識進行信元交換

● SMTP傳輸的郵件報文采用__(67)__格式表示。

（67）A．ASCII 

B．ZIP  

C．PNP

D．HTML

● 網絡的可用性是指__(68)__。

（68）A．網絡通信能力的大小 

B．用戶用于網絡維修的時間

C．網絡的可靠性 

D．用戶可利用網絡時間的百分比

● 建筑物綜合布線系統中的園區子系統是指__(69)__。

（69）A．由終端到信息插座之間的連線系統

B．樓層接線間到工作區的線纜系統

C．各樓層設備之間的互連系統

D．連接各個建筑物的通信系統

● 如果子網172.6.32.0/20被劃分為子網172.6.32.0/26，則下面的結論中正確的是  __(70)__。

（70）A．被劃分為62個子網 

B．每個子網有64個主機地址

C．被劃分為31個子網 

D．每個子網有62個主機地址

● At a basic level, cloud computing is simply a means of delivering IT resources as__(71)__. Almost all IT resources can be delivered as a cloud service: applications, compute power, storage capacity, networking, Programming tools, even communication services and collaboration__(72)__. Cloud computing began as large-scale Internet service providers such as Google, Amazon, and others built out their infrastructure. An architecture emerged: massively scaled,__(73)__distributed system resources, abstracted as virtual IT services and managed as continuously configured, pooled resources. In this architecture, the data is mostly resident on__(74)__"somewhere on the Internet" and the application runs on both the "cloud servers" and the user's browser. Both clouds and grids are built to scale horizontally very efficiently. Both are built to withstand failures of __(75)__ elements or nodes. Both are charged on a per-use basis. But while grids typically process batch jobs, with a defined start and end point, cloud services can be continuous. What's more, clouds expand the types of resources available - file storage, databases, and Web services - and extend the applicability to Web and enterprise applications.

（71）A．hardware 

B．computers   

C．services 

D．software

（72）A．computers   

B．disks   

C．machines 

D．tools

（73）A．horizontally 

B．vertically 

C．inclined 

D．decreasingly

（74）A．clients   

B．middleware 

C．servers   

D．hard disk

（75）A．entire 

B．individual 

C．general   

D．separate