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

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

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

（36）A．易測(cè)試性 

B．易分析性

C．穩(wěn)定性

D．易改變性

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

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

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

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

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

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

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

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

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

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

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

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

B．動(dòng)態(tài)綁定 

C．過(guò)載綁定 

D．強(qiáng)制綁定

● UML序列圖是一種交互圖，描述了系統(tǒng)中對(duì)象之間傳遞消息的時(shí)間次序。其中，異步消息與同步消息不同，__(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ì)模式根據(jù)目的進(jìn)行分類，可以分為創(chuàng)建型、結(jié)構(gòu)型和行為型三種。其中結(jié)構(gòu)型模式用于處理類和對(duì)象的組合。__(44)__模式是一種結(jié)構(gòu)型模式。

（44）A．適配器（ Adapter） 

B．命令（Command）

C．生成器（Builder）

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

● 設(shè)計(jì)模式中的__(45)__模式將對(duì)象組合成樹(shù)形結(jié)構(gòu)以表示“部分一整體”的層次結(jié)構(gòu)，使得客戶對(duì)單個(gè)對(duì)象和組合對(duì)象的使用具有一致性。下圖為該模式的類圖，其中，__(46)__定義有子部件的那些部件的行為；組合部件的對(duì)象由__(47)__通過(guò)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

● 下圖所示為一個(gè)有限自動(dòng)機(jī)（其中，A是初態(tài)、C是終態(tài)），該自動(dòng)機(jī)所識(shí)別的字符串的特點(diǎn)是__(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)換時(shí)，三個(gè)實(shí)體之間多對(duì)多的聯(lián)系m:n:p應(yīng)該轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，且該關(guān)系模式的關(guān)鍵字由__(49)__組成。

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

B．三個(gè)實(shí)體的關(guān)鍵字

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

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

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

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

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

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

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

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

（51）A．在解釋方式下，對(duì)源程序不進(jìn)行詞法分析和語(yǔ)法分析，直接進(jìn)行語(yǔ)義分析

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

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

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

● 若對(duì)關(guān)系R（A，B，C，D）進(jìn)行π1.3（R）運(yùn)算，則該關(guān)系運(yùn)算與__(52)__等價(jià)，表示__(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．對(duì)R關(guān)系進(jìn)行A=1、C=3的投影運(yùn)算

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

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

（54）A．1NF 

B．2NF 

C．3NF 

D．4NF

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

B．平均庫(kù)存量AS AVG（庫(kù)存量），差值A(chǔ)S MAX（庫(kù)存量）-MIN（庫(kù)存量）

C．AVG庫(kù)存量AS平均庫(kù)存量，MAX庫(kù)存量-MIN庫(kù)存量AS差值

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

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

B．ORDER BY零件號(hào)

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

D．GROUP BY零件號(hào)

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

（57）A．出隊(duì)序列和出棧序列一定相同

B．出隊(duì)序列和出棧序列一定互為逆序

C．入隊(duì)序列與出隊(duì)序列一定相同，入棧序列與出棧序列不一定相同

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

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

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

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

（59）A．n2一定大于n1

B．n1一定大于n0

C．n2一定大于n0  

D．n0一定大于n2

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

（60）A．有向圖適合采用鄰接矩陣存儲(chǔ)，無(wú)向圖適合采用鄰接表存儲(chǔ)

B．無(wú)向圖適合采用鄰接矩陣存儲(chǔ)，有向圖適合采用鄰接表存儲(chǔ)

C．完全圖適合采用鄰接矩陣存儲(chǔ)

D．完全圖適合采用鄰接表存儲(chǔ)

● 遞增序列A（a1，a2，…，an）和B （b1，b2，…，bn）的元素互不相同，若需將它們合并為一個(gè)長(zhǎng)度為2n的遞增序列，則當(dāng)最終的排列結(jié)果為_(kāi)_(61)__時(shí)，歸并過(guò)程中元素的比較次數(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)于漸近符號(hào)的表示中，不正確的是__(62)__。

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

（63）A．分治 

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

C．貪心 

D．回溯

● 現(xiàn)要對(duì)n個(gè)實(shí)數(shù)（僅包含正實(shí)數(shù)和負(fù)實(shí)數(shù)）組成的數(shù)組A進(jìn)行重新排列，使得其中所有的負(fù)實(shí)數(shù)都位于正實(shí)數(shù)之前。求解該問(wèn)題的算法的偽代碼如下所示，則該算法的時(shí)間和空間更雜度分別為_(kāi)_(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è)備的敘述中，錯(cuò)誤的是__(66)__ 。

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

B．幀中繼交換機(jī)只能根據(jù)虛電路號(hào)DLCI進(jìn)行交換

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

D．ATM交換機(jī)根據(jù)虛電路標(biāo)識(shí)進(jìn)行信元交換

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

（67）A．ASCII 

B．ZIP  

C．PNP

D．HTML

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

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

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

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

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

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

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

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

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

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

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

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

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

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

D．每個(gè)子網(wǎng)有62個(gè)主機(jī)地址

● 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