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

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

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

（36）A．易測試性 

B．易分析性

C．穩(wěn)定性

D．易改變性

● 面向?qū)ο蠹夹g(shù)中，組合關(guān)系表示__(37)__。
 

（37）A．包與其中模型元素的關(guān)系 

B．用例之間的一種關(guān)系

C．類與其對象的關(guān)系 

D．整體與其部分之間的一種關(guān)系

● 以下關(guān)于封裝在軟件復(fù)用中所充當(dāng)?shù)慕巧臄⑹觯_的是__(38)__。

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

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

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

D．封裝使得軟件組件開發(fā)更加容易

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

（39）A．靜態(tài)綁定 

B．動態(tài)綁定 

C．過載綁定 

D．強制綁定

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

 

（40）A．異步消息并不引起調(diào)用者終止執(zhí)行而等待控制權(quán)的返回

B．異步消息和阻塞調(diào)用有相同的效果

C．異步消息是同步消息的響應(yīng)

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

● 設(shè)計模式根據(jù)目的進行分類，可以分為創(chuàng)建型、結(jié)構(gòu)型和行為型三種。其中結(jié)構(gòu)型模式用于處理類和對象的組合。__(44)__模式是一種結(jié)構(gòu)型模式。

（44）A．適配器（ Adapter） 

B．命令（Command）

C．生成器（Builder）

D．狀態(tài)（State）

● 設(shè)計模式中的__(45)__模式將對象組合成樹形結(jié)構(gòu)以表示“部分一整體”的層次結(jié)構(gòu)，使得客戶對單個對象和組合對象的使用具有一致性。下圖為該模式的類圖，其中，__(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是初態(tài)、C是終態(tài)），該自動機所識別的字符串的特點是__(48)__。


 

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

B．必須以00結(jié)尾的0、1串

C．必須以01結(jié)尾的0、1串

D．必須以10結(jié)尾韻0、1串

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

（49）A．多對多聯(lián)系的屬性

B．三個實體的關(guān)鍵字

C．任意一個實體的關(guān)鍵字

D．任意兩個實體的關(guān)鍵字

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

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

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

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

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

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

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

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

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

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

● 若對關(guān)系R（A，B，C，D）進行π1.3（R）運算，則該關(guān)系運算與__(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的元組為結(jié)果集

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

C．對R關(guān)系進行A=1、C=3的投影運算

D．對R關(guān)系進行屬性A和C的投影運算

● 某銷售公司數(shù)據(jù)庫的零件關(guān)系P（零件號，零件名稱，供應(yīng)商，供應(yīng)商所在地，庫存量），函數(shù)依賴集F={零件號→零件名稱，（零件號，供應(yīng)商）→庫存量，供應(yīng)商→供應(yīng)商所在地）。零件關(guān)系模式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（庫存量），差值A(chǔ)S MAX（庫存量）-MIN（庫存量）

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

D．平均庫存量AS AVG庫存量，差值A(chǔ)S MAX庫存量-MIN庫存量

（56）A．ORDER BY供應(yīng)商 

B．ORDER BY零件號

C．GROUP BY供應(yīng)商 

D．GROUP BY零件號

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

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

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

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

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

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

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

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

（59）A．n2一定大于n1

B．n1一定大于n0

C．n2一定大于n0  

D．n0一定大于n2

● 從存儲空間的利用率角度來看，以下關(guān)于數(shù)據(jù)結(jié)構(gòu)中圖的存儲的敘述，正確的是__(60)__ 。

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

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

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

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

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

（61）A．a(chǎn)1，a2，…，an，b1，b2，…，bn

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

C．a(chǎn)1，b1，a2，b2，…，ai，bi，…，an，bn

D．a(chǎn)1，a2，…，ai/2，b1，b2，…，bi/2，ai/2+1，ai/2+2，…，an，bi/2+1，…，bn

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

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

（63）A．分治 

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

C．貪心 

D．回溯

● 現(xiàn)要對n個實數(shù)（僅包含正實數(shù)和負實數(shù)）組成的數(shù)組A進行重新排列，使得其中所有的負實數(shù)都位于正實數(shù)之前。求解該問題的算法的偽代碼如下所示，則該算法的時間和空間更雜度分別為__(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];

● 以下關(guān)于網(wǎng)絡(luò)中各種交換設(shè)備的敘述中，錯誤的是__(66)__ 。

（66）A．以太網(wǎng)交換機根據(jù)MAC地址進行交換

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

C．三層交換機只能根據(jù)第三層協(xié)議進行交換

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

● SMTP傳輸?shù)泥]件報文采用__(67)__格式表示。

（67）A．ASCII 

B．ZIP  

C．PNP

D．HTML

● 網(wǎng)絡(luò)的可用性是指__(68)__。

（68）A．網(wǎng)絡(luò)通信能力的大小 

B．用戶用于網(wǎng)絡(luò)維修的時間

C．網(wǎng)絡(luò)的可靠性 

D．用戶可利用網(wǎng)絡(luò)時間的百分比

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

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

B．樓層接線間到工作區(qū)的線纜系統(tǒng)

C．各樓層設(shè)備之間的互連系統(tǒng)

D．連接各個建筑物的通信系統(tǒng)

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

（70）A．被劃分為62個子網(wǎng) 

B．每個子網(wǎng)有64個主機地址

C．被劃分為31個子網(wǎng) 

D．每個子網(wǎng)有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