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

下面是關(guān)于2012年下半年軟件設(shè)計(jì)師上午真題第一部分內(nèi)容>>>點(diǎn)擊查看完整版2012年下半年軟件設(shè)計(jì)師上午真題匯總

● 在面向?qū)ο蠹夹g(shù)中，對(duì)象具有以下特性：__(37)__。
①清晰的邊界  ②良好定義的行為  ③確定的位置和數(shù)量 ④可擴(kuò)展性
 

（37）A．②④ 

B．①②③④ 

C．①②④ 

D．①②

● 在面向?qū)ο蠹夹g(shù)中，__(38)__說(shuō)明一個(gè)對(duì)象具有多種形態(tài)，__(39)__定義超類(lèi)與子類(lèi)之間的關(guān)系。
 

（38）A．繼承

B．組合   

C．封裝 

D．多態(tài)

（39）A．繼承 

B．組合   

C．封裝   

D．多態(tài)

● 如果要表示待開(kāi)發(fā)軟件系統(tǒng)中軟件組件和硬件之間的物理關(guān)系，通常采用UML中的__(40)__。

 

（40）A．組件圖 

B．部署圖 

C．類(lèi)圖   

D．網(wǎng)絡(luò)圖

● 對(duì)于場(chǎng)景：一個(gè)公司負(fù)責(zé)多個(gè)項(xiàng)目，每個(gè)項(xiàng)目（Project）由一個(gè)員工（Employee）團(tuán)隊(duì)（ Team）來(lái)開(kāi)發(fā)。下列UML概念圖中，__(41)__最適合描述這一場(chǎng)景。
 

（41）A．圖A 

B．圖B 

C．圖C   

D．圖D

● UML中接口可用于__(42)__。
 

（42）A．提供構(gòu)造型（ stereotype）名稱(chēng)為〈〈terface〉〉的具體類(lèi)

B．Java和C++程序設(shè)計(jì)中，而C#程序設(shè)計(jì)中不支持

C．定義可以在多個(gè)類(lèi)中重用的可執(zhí)行邏輯

D．聲明對(duì)象類(lèi)所需要的服務(wù)

● 下列活動(dòng)圖中可以同時(shí)執(zhí)行的活動(dòng)是__(43)__。 

（43）A．a(chǎn)44和a66

B．a(chǎn)22，a33和a44

C．a(chǎn)11和a77 

D．a(chǎn)66和a77

● 每種設(shè)計(jì)模式都有特定的意圖。__(44)__模式使得一個(gè)對(duì)象在其內(nèi)部狀態(tài)改變時(shí)通過(guò)調(diào)用另一個(gè)類(lèi)中的方法改變其行為，使這個(gè)對(duì)象看起來(lái)如同修改了它的類(lèi)。下圖是采用該模式的有關(guān)TCP連接的結(jié)構(gòu)圖實(shí)例。該模式的核心思想是引入抽象類(lèi)__(45)__來(lái)表示TCP連接的狀態(tài)，聲明不同操作狀態(tài)的公共接口，其子類(lèi)實(shí)現(xiàn)與特定狀態(tài)相關(guān)的行為。當(dāng)一個(gè)__(46)__對(duì)象收到其它對(duì)象的請(qǐng)求時(shí)，它根據(jù)自身的當(dāng)前狀態(tài)做出不同的反應(yīng)。

（44）A．適配器（ Adapter） 

B．命令（Command）

C．觀察者（ Visitor） 

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

（45）A．TCPConnection 

B．state

C．TCPState 

D．TCPEstablished

（46）A．TCPConnection 

B．state

C．TCPState 

D．TCPEstablished

● 欲使類(lèi)A的所有使用者都使用A的同一個(gè)實(shí)例，應(yīng)__(47)__。
 

（47）A．將A標(biāo)識(shí)為final

B．將A標(biāo)識(shí)為abstract

C．將單例（ Singleton）模式應(yīng)用于A

D．將備忘（ Memento）模式應(yīng)用于A

● 將高級(jí)語(yǔ)言源程序翻譯成目標(biāo)程序的是__(48)__。
 

（48）A．解釋程序 

B．編譯程序 

C．鏈接程序 

D．匯編程序

● 在對(duì)程序語(yǔ)言進(jìn)行翻譯的過(guò)程中，常采用一些與之等價(jià)的中間代碼表示形式。常用的中間代碼表示不包括__(49)__。
 

（49）A．樹(shù)

B．后綴式 

C．四元式

D．正則式

● 以下關(guān)于程序錯(cuò)誤的敘述中，正確的是__(50)__。

（50）A．編譯正確的程序必然不包含語(yǔ)法錯(cuò)誤

B．編譯正確的程序必然不包含語(yǔ)義錯(cuò)誤

C．除數(shù)為0的錯(cuò)誤可以在語(yǔ)義分析階段檢查出來(lái)

D．除數(shù)為0的錯(cuò)誤可以在語(yǔ)法分析階段檢查出來(lái)

● 關(guān)系R1和R2如下圖所示：

若進(jìn)行 運(yùn)算，則結(jié)果集為_(kāi)_(51)__元關(guān)系，共有__(52)__個(gè)元組。

（51）A．4 

B．5 

C．6 

D．7

（52）A．4

B．5 

C．6 

D．7

● 設(shè)有關(guān)系模式R （E，N，M，L，Q），其函數(shù)依賴(lài)集為F={ E→N，EM→Q，M→L）。則關(guān)系模式R達(dá)到了__(53)__；該關(guān)系模式__(54)__。
 

（53）A．1NF

B．2NF

C．3NF   

D．BCNF

（54）A．無(wú)需進(jìn)行分解，因?yàn)橐呀?jīng)達(dá)到了3NF

B．無(wú)需進(jìn)行分解，因?yàn)橐呀?jīng)達(dá)到了BCNF

C．盡管不存在部分函數(shù)依賴(lài)，但還存在傳遞依賴(lài)，所以需要進(jìn)行分解

D．需要進(jìn)行分解，因?yàn)榇嬖谌哂?、修改操作的不一致性、插入和刪除異常

● 已知關(guān)系模式：圖書(shū)（圖書(shū)編號(hào)，圖書(shū)類(lèi)型，圖書(shū)名稱(chēng)，作者，出版社，出版日期，ISBN），圖書(shū)編號(hào)識(shí)別一本圖書(shū)。建立“計(jì)算機(jī)”類(lèi)圖書(shū)的視圖Computer-BOOK，并要求進(jìn)行修改、插入操作時(shí)保證該視圖只有計(jì)算機(jī)類(lèi)的圖書(shū)。實(shí)現(xiàn)上述要求的SQL語(yǔ)句如下：
  CREATE  __(55)__
  AS SELECT圖書(shū)編號(hào)，圖書(shū)名稱(chēng)，作者，出版社，出版日期
  FROM圖書(shū)
  WHERE圖書(shū)類(lèi)型=＇計(jì)算機(jī)＇
  __(56)__；

（55）A．TABLE Computer-BOOK 

B．VIEWComputer-BOOK

C．Computer-BOOK TABLE 

D．Computer-BOOKVIEW

（56）A．FOR ALL 

B．PUBLIC

C．WITH CHECK OPTION 

D．WITH GRANT OPTION

● 在字符串的模式匹配過(guò)程中，如果模式串的每個(gè)字符依次和主事中一個(gè)連續(xù)的字符序列相等，則稱(chēng)為匹配成功。如果不能在主串中找到與模式串相同的子串，則稱(chēng)為匹配失敗。在布魯特—福斯模式匹配算法（樸素的或基本的模式匹配）中，若主串和模式串的長(zhǎng)度分別為n和m（且n遠(yuǎn)大于m），且恰好在主串末尾的m個(gè)字符處匹配成功，則在上述的模式匹配過(guò)程中，字符的比較次數(shù)最多為_(kāi)_(57)__。
 

（57）A．n*m 

B．（n-m+1）*m 

C．（n-m-1）*m   

D．（n-m）*n

●  若某二叉樹(shù)的后序遍歷序列為KBFDCAE，中序遍歷序列為BKEFACD，則該二叉樹(shù)為_(kāi)_(58)__。

（58）A．

B．

C．

D．

● 在13個(gè)元素構(gòu)成的有序表M[1．．13]中進(jìn)行折半查找（向下取整），若找到的元素為M[4]，則被比較的元素依次為_(kāi)_(59)__。

 

（59）A．M[7]、 M[3]、M[5]、M[4] 

B．M[7]、M[5]、M[4]

C．M[7]、M[6]、M[4] 

D．M[7]、M[4]

● 拓?fù)渑判蚴菍⒂邢驁D中所有頂點(diǎn)排成一個(gè)線(xiàn)性序列的過(guò)程，并且該序列滿(mǎn)足：若在AOV網(wǎng)中從頂點(diǎn)Vi到Vj有一條路徑，則頂點(diǎn)Vì必然在頂點(diǎn)Vj之前。對(duì)于下面所示的有向圖，__(60)__是其拓?fù)湫蛄小?/span>

（60）A．1234576 

B．1235467 

C．2135476  

D．2134567

● 下圖所示為一棵M階B-樹(shù)，M最有可能的值為_(kāi)_(61)__。

（61）A．1

B．2

C．3 

D．4

● 將數(shù)組{1，1，2，4，7，5}從小到大排序，若采用__(62)__排序算法，則元素之間需要進(jìn)行的比較次數(shù)最少，共需要進(jìn)行__(63)__次元素之間的比較。
 

（62）A．直接插入 

B．歸并 

C．堆 

D．快速

（63）A．5 

B．6

C．7 

D．8

● 霍夫曼編碼將頻繁出現(xiàn)的字符采用短編碼，出現(xiàn)頻率較低的字符采用長(zhǎng)編碼。具體的操作過(guò)程為：i）以每個(gè)字符的出現(xiàn)頻率作為關(guān)鍵字構(gòu)建最小優(yōu)先級(jí)隊(duì)列；ii）取出關(guān)鍵字最小的兩個(gè)結(jié)點(diǎn)生成子樹(shù)，根節(jié)點(diǎn)的關(guān)鍵字為孩子節(jié)點(diǎn)關(guān)鍵字之和，并將根節(jié)點(diǎn)插入到最小優(yōu)先級(jí)隊(duì)列中，直至得到一顆最優(yōu)編碼樹(shù)。
霍夫曼編碼方案是基于__(64)__策略的。用該方案對(duì)包含a到f六個(gè)字符的文件進(jìn)行編碼，文件包含100000個(gè)字符，每個(gè)字符的出現(xiàn)頻率（用百分比表示）如下表所示，則與固定長(zhǎng)度編碼相比，該編碼方案節(jié)省了__(65)__存儲(chǔ)空間。

（64）A．分治  

B．貪心 

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

D．回溯

（65）A．21% 

B．27%

C．18% 

D．36%

● 在Windows 2003 Server中啟用配置SNMP服務(wù)時(shí)，必須以__(66)__身份登錄才能完成SNMP服務(wù)的配置功能。
 

（66）A．guest   

B．普通用戶(hù)

C．a(chǎn)dministrator組成員 

D．user組成員

● 在ASP的內(nèi)置對(duì)象中，__(67)__對(duì)象可以修改cookie中的值。
 

（67）A．request 

B．response 

C．a(chǎn)pplication 

D．session

● 分配給某公司網(wǎng)絡(luò)的地址塊是220.17.192.0/20，該網(wǎng)絡(luò)被劃分為_(kāi)_(68)__個(gè)C類(lèi)子網(wǎng)，不屬于該公司網(wǎng)絡(luò)的子網(wǎng)地址是__(69)__。
 

（68）A．4   

B．8   

C．16   

D．32

（69）A．220.17.203.0 

B．220.17.205.0

C．220.17.207.0 

D．220.17.213.0

● 如果DNS服務(wù)器更新了某域名的IP地址，造成客戶(hù)端域名解析故障，在客戶(hù)端可以用兩種方法解決此問(wèn)題，其中一種是在Windows命令行下執(zhí)行__(70)__命令。

 

（70）A．ipconfig/all 

B．ipconfig/renew

C．ipconfig/flushdns 

D．ipconfig/release

● Computers will become more advanced and they will also become easier to use．Improved speed recognition will make the operation of a computer easier．Mrtual reality（虛擬現(xiàn)實(shí)），the technology of__(71)__with a computer using all of the human senses， will also contribute to better human and computer__(72)__．Other， exotic（奇異的）models of computation are being developed， including biological computing that uses living organisms， molecular computing that uses molecules with particular __(73)__，and computing that uses DNA， the basic unit of heredity（遺傳）to store data and carry out operations． These are examples of possible future computational platforms that， so far， are limited in abilities or are strictly__(74)__．Scientists investigate them because of the physical limitations of miniaturizing circuits embedded in silicon．There are also__(75)__related to heat generated by even the tiniest of transistors．

（71）A．interact 

B．interacting 

C．communicate   

D．using

（72）A．interfaces 

B．behavior

C．similarities

D．comparison

（73）A．software 

B．properties

C．programs 

D．hardware

（74）A．empirical   

B．real

C．practical   

D．theoretical

（75）A．developments 

B．a(chǎn)dvantages   

C．limitations   

  D．improvements