>>>點擊進入2017年軟件設計師網絡課堂課
  >>>點擊進入軟件設計師歷年真題題庫
>>>點擊進入2017年軟件設計師考試指南

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

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

(37)A.泛化

B. 關聯

C. 聚集

D. 組合

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

(38)A.靜態綁定

B. 通用綁定

C. 動態綁定

D. 過載綁定

● 在面向對象技術中，不同的對象在收到同一消息時可以產生完全不同的結果， 這一現象稱為__(39)__，’它由__(40)__機制來支持。利用類的層次關系，把具有通用功能的消息存放在高層次，而不同的‘實現這一功能的行為放在較低層次，在這些低層次上生成的對象能夠給通用消息以不同的響應。

(39)A.綁定

B. 繼承

C. 消息

D. 多態

(40)A. 綁定

B. 繼承

C. 消息

D. 多態

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

(41)A.狀態圖

B.順序圖

C.類圖

D.活動圖

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

(42)A.tansID

B. balance

C. withdraw

D. deposit

(43)A. start()

B. checkBalance()和withdraw()

C. deposit()

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

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

(44)A.適配器(Adapter)

B.責任鏈(Chain of Responsibility)

C.外觀(Facade)

D.橋接(Bridge)

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

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

C. 類的抽象和其實現之間不希望有一個固定的綁定關系

D. 需要為一個復雜子系統提供一個簡單接口

●

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

(46)A.橋接(Bridge)

B. 適配器(Adapter)

C. 組成(Composite)

D. 裝飾器 (Decorator)

(47)A. 橋接(Bridge)

B. 適配器(Adapter)

C. 組成(Composite)

D. 裝飾器 (Decorator)

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

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

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

C. 編譯和解釋方式都產生源程序的目標程序，差別是優化效率不同

D. 編譯和解釋方式都不產生源程序的目標程序，差別在是否優化

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

(49)A.正規文法

B. 上下文無關文法

C. 上下文有關文法

D. 短語結構文法

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

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

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

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

D. 運行時產生異常

●

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

(51)A.索引文件

B. 數據文件

C. 日志文件

D. 數據字典

(52)A. 索引文件

B. 數據文件

C. 日志文件

D. 數據字典

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

(53)A.原子性

B. 一致性

C. 隔離性

D. 持久性

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

查詢人數大于2的部門和部門員工應發工資的平均工資的SQL語句如下：

SELECT__(54)__

FROM 工資表

__(55)__

__(56)__

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

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

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

D. 姓名，平均工資AS AVG (應發工資)

(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. 哈希表

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

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

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

B. 順序存儲，關鍵碼有序排列

C. 雙向鏈表存儲，關鍵碼無序排列

D. 雙向鏈表存儲，關鍵碼有序排列

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

(62)A.Θ(n)

B.Θ(nlgn)

C.Θ(n2)

D.Θ(n2lgn)

(63)A.16

B.64

C.256

D.1024

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

(64)A.分治

B.貪心

C.動態規劃

D.回溯

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

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

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

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

● IP地址塊155.32.80.192/26包含了__(66)__個主機地址，以下IP地址中，不屬于這個網絡的地址是__(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

● 校園網鏈接運營商的IP地址為202.117.113.3/30，本地網關的地址為192.168.1.254/24，如果本地計算機采用動態地址分配，在下圖中應如何配置?__(68)__。

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

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

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

D. 在網絡169.254.X.X中選取一個不沖突的IP地址

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

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

B. 該計算機的DNS服務器設置錯誤

C. 該計算機與DNS服務器不在同一子網

D. 本地DNS服務器網絡連接中斷

● 中國自主研發的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