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

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

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

(37)A.泛化

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

C. 聚集

D. 組合

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

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

B. 通用綁定

C. 動態(tài)綁定

D. 過載綁定

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

(39)A.綁定

B. 繼承

C. 消息

D. 多態(tài)

(40)A. 綁定

B. 繼承

C. 消息

D. 多態(tài)

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

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

B.順序圖

C.類圖

D.活動圖

● 如下所示的序列圖中__(42)__表示返回消息，Accunt類必須實現(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è)計模式，適用于__(45)__。

(44)A.適配器(Adapter)

B.責任鏈(Chain of Responsibility)

C.外觀(Facade)

D.橋接(Bridge)

(45)A.有多個對象可以處理一個請求，在運行時刻自動確定由哪個對象處理

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

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

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

●

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

(46)A.橋接(Bridge)

B. 適配器(Adapter)

C. 組成(Composite)

D. 裝飾器 (Decorator)

(47)A. 橋接(Bridge)

B. 適配器(Adapter)

C. 組成(Composite)

D. 裝飾器 (Decorator)

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

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

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

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

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

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

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

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

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

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

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

(50)A.編譯時報告有語法錯誤

B. 編譯時報告有邏輯錯誤

C. 運行時報告有語法錯誤

D. 運行時產(chǎn)生異常

●

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

(51)A.索引文件

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

C. 日志文件

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

(52)A. 索引文件

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

C. 日志文件

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

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

(53)A.原子性

B. 一致性

C. 隔離性

D. 持久性

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

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

SELECT__(54)__

FROM 工資表

__(55)__

__(56)__

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

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

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

D. 姓名，平均工資AS AVG (應發(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

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

(57)A.順序表

B. 單鏈表

C. 雙向鏈表

D. 哈希表

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

(58)A.6

B.10

C.12

D.15

(59)A. 6

B. 8

C.12

D. 14

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

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

B. e2、e3、e4、e1

C. e3、e4、e1、e2

D. e4、e3、e2、e1

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

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

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

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

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

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

(62)A.Θ(n)

B.Θ(nlgn)

C.Θ(n2)

D.Θ(n2lgn)

(63)A.16

B.64

C.256

D.1024

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

(64)A.分治

B.貪心

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

D.回溯

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

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

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

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

● IP地址塊155.32.80.192/26包含了__(66)__個主機地址，以下IP地址中，不屬于這個網(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)鏈接運營商的IP地址為202.117.113.3/30，本地網(wǎng)關(guān)的地址為192.168.1.254/24，如果本地計算機采用動態(tài)地址分配，在下圖中應如何配置?__(68)__。

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

B. 配置本地計算機IP地址為192.168.1.X

C. 配置本地計算機IP地址為202.115.113.X

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

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

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

B. 該計算機的DNS服務器設(shè)置錯誤

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

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

● 中國自主研發(fā)的3G通信標準是__(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