>>>點(diǎn)擊進(jìn)入2017年軟件設(shè)計(jì)師網(wǎng)絡(luò)課堂課
  >>>點(diǎn)擊進(jìn)入軟件設(shè)計(jì)師歷年真題題庫
>>>點(diǎn)擊進(jìn)入2017年軟件設(shè)計(jì)師考試指南

 　下面是關(guān)于軟件設(shè)計(jì)師2014年上半年考試上午真題第二部分內(nèi)容，供大家學(xué)習(xí)。點(diǎn)擊查看完整版2014年上半年上午真題匯總。

● __(37)__是一個(gè)類與它的一個(gè)或多個(gè)細(xì)化類之間的關(guān)系，即一般與特殊的關(guān)系。

(37)A.泛化

B. 關(guān)聯(lián)

C. 聚集

D. 組合

● 某些程序設(shè)計(jì)語言中，在運(yùn)行過程中當(dāng)一個(gè)對(duì)象發(fā)送消息請(qǐng)求服務(wù)時(shí)，根據(jù)接收對(duì)象的具體情況將請(qǐng)求的操作與實(shí)現(xiàn)的方法進(jìn)行連接，稱為__(38)__。

(38)A.靜態(tài)綁定

B. 通用綁定

C. 動(dòng)態(tài)綁定

D. 過載綁定

● 在面向?qū)ο蠹夹g(shù)中，不同的對(duì)象在收到同一消息時(shí)可以產(chǎn)生完全不同的結(jié)果， 這一現(xiàn)象稱為__(39)__，’它由__(40)__機(jī)制來支持。利用類的層次關(guān)系，把具有通用功能的消息存放在高層次，而不同的‘實(shí)現(xiàn)這一功能的行為放在較低層次，在這些低層次上生成的對(duì)象能夠給通用消息以不同的響應(yīng)。

(39)A.綁定

B. 繼承

C. 消息

D. 多態(tài)

(40)A. 綁定

B. 繼承

C. 消息

D. 多態(tài)

● 對(duì)一個(gè)復(fù)雜用例中的業(yè)務(wù)處理流程進(jìn)行進(jìn)一步建模的最佳工具是UML__(41)__。

(41)A.狀態(tài)圖

B.順序圖

C.類圖

D.活動(dòng)圖

● 如下所示的序列圖中__(42)__表示返回消息，Accunt類必須實(shí)現(xiàn)的方法有__(43)__。

(42)A.tansID

B. balance

C. withdraw

D. deposit

(43)A. start()

B. checkBalance()和withdraw()

C. deposit()

D. checkBalance()、withdraw()和deposit()

● 下圖所示為__(44)__設(shè)計(jì)模式，適用于__(45)__。

(44)A.適配器(Adapter)

B.責(zé)任鏈(Chain of Responsibility)

C.外觀(Facade)

D.橋接(Bridge)

(45)A.有多個(gè)對(duì)象可以處理一個(gè)請(qǐng)求，在運(yùn)行時(shí)刻自動(dòng)確定由哪個(gè)對(duì)象處理

B. 想使用一個(gè)已經(jīng)存在的類，而其接口不符合要求

C. 類的抽象和其實(shí)現(xiàn)之間不希望有一個(gè)固定的綁定關(guān)系

D. 需要為一個(gè)復(fù)雜子系統(tǒng)提供一個(gè)簡單接口

●

下列設(shè)計(jì)模式中，__(46)__模式既是類結(jié)構(gòu)型樽式，又是對(duì)象結(jié)構(gòu)型模式。此模式與__(47)__模式類似的特征是，都給另一個(gè)對(duì)象提供了一定程度上的間接性，都涉及到從自身以外的一個(gè)接口向這個(gè)對(duì)象轉(zhuǎn)發(fā)請(qǐng)求。

(46)A.橋接(Bridge)

B. 適配器(Adapter)

C. 組成(Composite)

D. 裝飾器 (Decorator)

(47)A. 橋接(Bridge)

B. 適配器(Adapter)

C. 組成(Composite)

D. 裝飾器 (Decorator)

● 以下關(guān)于實(shí)現(xiàn)局級(jí)程序設(shè)計(jì)語言的編譯和解釋方式的敘述中，正確的是__(48)__。

(48)A.在編譯方式下產(chǎn)生源程序的目標(biāo)程序，在解釋方式下不產(chǎn)生

B. 在解釋方式下產(chǎn)生源程序的目標(biāo)程序，在編譯方式下不產(chǎn)生

C. 編譯和解釋方式都產(chǎn)生源程序的目標(biāo)程序，差別是優(yōu)化效率不同

D. 編譯和解釋方式都不產(chǎn)生源程序的目標(biāo)程序，差別在是否優(yōu)化

● 大多數(shù)程序設(shè)計(jì)語言的語法規(guī)則用__(49)__描述即可。

(49)A.正規(guī)文法

B. 上下文無關(guān)文法

C. 上下文有關(guān)文法

D. 短語結(jié)構(gòu)文法

● 在C/C++程序中，整型變量a的值為0且應(yīng)用在表達(dá)式“c=b/a”中，則最可能發(fā)生的情形是__(50)__。

(50)A.編譯時(shí)報(bào)告有語法錯(cuò)誤

B. 編譯時(shí)報(bào)告有邏輯錯(cuò)誤

C. 運(yùn)行時(shí)報(bào)告有語法錯(cuò)誤

D. 運(yùn)行時(shí)產(chǎn)生異常

●

為了保證數(shù)據(jù)庫中數(shù)據(jù)的安全可靠和正確有效，系統(tǒng)在進(jìn)行事務(wù)處理時(shí)，對(duì)數(shù)據(jù)的插入、刪除或修改的全部有關(guān)內(nèi)容先寫入__(51)__;當(dāng)系統(tǒng)正常運(yùn)行時(shí)，按一定的時(shí)間間隔，把數(shù)據(jù)庫緩沖區(qū)內(nèi)容寫入__(52)__;當(dāng)發(fā)生故障時(shí)’根據(jù)現(xiàn)場數(shù)據(jù)內(nèi)容及相關(guān)文件來恢復(fù)系統(tǒng)的狀態(tài)。

(51)A.索引文件

B. 數(shù)據(jù)文件

C. 日志文件

D. 數(shù)據(jù)字典

(52)A. 索引文件

B. 數(shù)據(jù)文件

C. 日志文件

D. 數(shù)據(jù)字典

● 當(dāng)多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，任一事務(wù)的更新操作直到其成功提交的整個(gè)過程，對(duì)其他事務(wù)都是不可見的”，這一性質(zhì)通常被稱為事務(wù)的__(53)__。

(53)A.原子性

B. 一致性

C. 隔離性

D. 持久性

● 假定某企業(yè)2014年5月的員工工資如下表所示：

查詢?nèi)藬?shù)大于2的部門和部門員工應(yīng)發(fā)工資的平均工資的SQL語句如下：

SELECT__(54)__

FROM 工資表

__(55)__

__(56)__

(54)A.部門，AVG(應(yīng)發(fā)工資)AS平均工資

B. 姓名，AVG(應(yīng)發(fā)工資)AS平均工資

C. 部門，平均工資AS AVG(應(yīng)發(fā)工資)

D. 姓名，平均工資AS AVG (應(yīng)發(fā)工資)

(55)A. ORDER BY 姓名

B. ORDER BY部門

C.GROUP BY 姓名

D. GROUP BY 部門

(56)A. WHERE COOUNT(姓名)>2

B. WHERE COOUNT(DISTINCT(部門) )>2

C. HAVING COUNT(姓名) >2

D. HAVING COUNT(DISTINCT(部門))>2

● 若對(duì)線性表的最常用操作是訪問任意指定序號(hào)的元素，并在表尾加入和刪除元素，則適宜采用__(57)__存儲(chǔ)。

(57)A.順序表

B. 單鏈表

C. 雙向鏈表

D. 哈希表

● 二叉樹如右圖所示,若進(jìn)行順序存儲(chǔ)(即用一維數(shù)組元素存儲(chǔ)該二叉樹中的結(jié)點(diǎn)且通過下標(biāo)反映結(jié)點(diǎn)間的關(guān)系，例如，對(duì)于下標(biāo)為i的結(jié)點(diǎn)，其左孩子的下標(biāo)為2i、右孩子的下標(biāo)為2i+1)，則該數(shù)組的大小至少為__(58)__;若釆用三叉鏈表存儲(chǔ)該二叉樹(各個(gè)結(jié) 點(diǎn)包括結(jié)點(diǎn)的數(shù)據(jù)、父結(jié)點(diǎn)指針、左孩子指針、右孩子指針)，則該鏈表的所有結(jié)點(diǎn)中空指針的數(shù)目為__(59)__。

(58)A.6

B.10

C.12

D.15

(59)A. 6

B. 8

C.12

D. 14

● 某雙端隊(duì)列如下所示，要求元素進(jìn)出隊(duì)列必須在同一端口，即從A端進(jìn)入的元素必須從A端出、從B端進(jìn)入的元素必須從B端出，則對(duì)于4個(gè)元素的序列e1、e2、e3、e4，若要求從前2個(gè)元素(e1、e2)從A端口按次序全部進(jìn)入隊(duì)列，后兩個(gè)元素(e3、e4)從B端口按次序全部進(jìn)入隊(duì)列，則可能得到的出隊(duì)序列是__(60)__。

(60)A.e1、e2、e3、e4

B. e2、e3、e4、e1

C. e3、e4、e1、e2

D. e4、e3、e2、e1

● 實(shí)現(xiàn)二分查找(折半查找)時(shí)，要求查找表__(61)__。

(61)A.順序存儲(chǔ)，關(guān)鍵碼無序排列

B. 順序存儲(chǔ)，關(guān)鍵碼有序排列

C. 雙向鏈表存儲(chǔ)，關(guān)鍵碼無序排列

D. 雙向鏈表存儲(chǔ)，關(guān)鍵碼有序排列

● 在某個(gè)算法時(shí)間復(fù)雜度遞歸式T(n)=T(n-1)+n，其中n為問題的規(guī)模，則該算法的漸進(jìn)時(shí)間復(fù)雜度為__(62)__，若問題的規(guī)模增加了16倍，則運(yùn)行時(shí)間增加__(63)__倍。

(62)A.Θ(n)

B.Θ(nlgn)

C.Θ(n2)

D.Θ(n2lgn)

(63)A.16

B.64

C.256

D.1024

● Prim算法和Kruscal算法都是無向連通網(wǎng)的最小生成樹的算法，Prim算法從一 個(gè)頂點(diǎn)開始，每次從剩余的頂點(diǎn)加入一個(gè)頂點(diǎn)，該頂點(diǎn)與當(dāng)前生成樹中的頂占的連邊權(quán)重 最小，直到得到最小生成樹開始，Kruscal算法從權(quán)重最小的邊開始，每次從不在當(dāng)前的生成樹頂點(diǎn)之間的邊中選擇權(quán)重最小的邊加入，直到得到一顆最小生成樹，這兩個(gè)算法都采用了__(64)__設(shè)計(jì)策略，且__(65)__。

(64)A.分治

B.貪心

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

D.回溯

(65)A.若網(wǎng)較稠密，則Prim算法更好

B.兩個(gè)算法得到的最小生成樹是一樣的

C.Prim算法比Kruscal算法效率更高

D.Kruscal算法比Prim算法效率更高

● IP地址塊155.32.80.192/26包含了__(66)__個(gè)主機(jī)地址，以下IP地址中，不屬于這個(gè)網(wǎng)絡(luò)的地址是__(67)__。

(66)A.15

B. 32

C. 62

D. 64

(67)A. 155.32.80.202

B. 155.32.80.195

C. 155.32.80.253

D. 155.32.80.191

● 校園網(wǎng)鏈接運(yùn)營商的IP地址為202.117.113.3/30，本地網(wǎng)關(guān)的地址為192.168.1.254/24，如果本地計(jì)算機(jī)采用動(dòng)態(tài)地址分配，在下圖中應(yīng)如何配置?__(68)__。

(68)A.選取“自動(dòng)獲得IP地址”

B. 配置本地計(jì)算機(jī)IP地址為192.168.1.X

C. 配置本地計(jì)算機(jī)IP地址為202.115.113.X

D. 在網(wǎng)絡(luò)169.254.X.X中選取一個(gè)不沖突的IP地址

● 某用戶在使用校園網(wǎng)中的一臺(tái)計(jì)算機(jī)訪問某網(wǎng)站時(shí)，發(fā)現(xiàn)使用域名不能訪問該 網(wǎng)站，但是使用該網(wǎng)站的IP地址可以訪問該網(wǎng)站，造成該故障產(chǎn)生的原因有很多，其中不包括__(69)__。

(69)A.該計(jì)算機(jī)設(shè)置的本地DNS服務(wù)器工作不正常

B. 該計(jì)算機(jī)的DNS服務(wù)器設(shè)置錯(cuò)誤

C. 該計(jì)算機(jī)與DNS服務(wù)器不在同一子網(wǎng)

D. 本地DNS服務(wù)器網(wǎng)絡(luò)連接中斷

● 中國自主研發(fā)的3G通信標(biāo)準(zhǔn)是__(70)__。

(70)A.CDMA2000

B.TD-SCDMA

C.WCDMA

D.WiMAX

● Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers ( )through a real-time communication network such as the Internet. In science, cloud computing is a ( ) for distributed computing over a network, and means the ( )to run a program or application on many connected computers at the same time.

The architecture of a cloud is developed at three layers: infrastructure, platform, and application, The infrastructure layer is built with virtualized computer, storage, and network resources. The platform layer is for general-purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastructure layer serves as the( )for building the platform layer of the cloud. In turn, the platform layer is a foundation for implementing the( )layer for SaaS applications.

(71)A.connected

B.imlemented

C.optimized

D.Virtualized

(72)A.replacement

B.switch

C.substitute

D.synonym(同義詞)

(73)A.ability

B.applroach

C.function

D.method

(74)A.network

B.foundation

C.software

D.hardware

(75)A.resoruce

B.service

C.application

D.software