>>>【希賽】2016年下半年軟考分?jǐn)?shù)早知道，希賽網(wǎng)解析真題

       軟考?xì)v年真題是考生備考的法寶，希賽軟考網(wǎng)整理了2016年下半年軟件設(shè)計(jì)師考試真題之上午題，供大家參考學(xué)習(xí)。以下為2016年下半年軟件設(shè)計(jì)師上午真題第三部分。

       41.以下關(guān)于UML狀態(tài)圖中轉(zhuǎn)換（transition）的敘述中，不正確的是（）。

       A．活動可以在轉(zhuǎn)換時執(zhí)行也可以在狀態(tài)內(nèi)執(zhí)行

       B．監(jiān)護(hù)條件只有在相應(yīng)的事件發(fā)生時才進(jìn)行檢查

       C．一個轉(zhuǎn)換可以有事件觸發(fā)器、監(jiān)護(hù)條件和一個狀態(tài)

       D．事件觸發(fā)轉(zhuǎn)換

       下圖①②③④所示是UML（42）。現(xiàn)有場景：一名醫(yī)生（Doctor）可以治療多位病人（Patient），一位病人可以由多名醫(yī)生治療，一名醫(yī)生可能多次治療同一位病人。要記錄哪名醫(yī)生治療哪位病人時，需要存儲治療（Treatment）的日期和時間。以下①②③④圖中（43）。是描述此場景的模型。

       42：

       A．用例圖

       B．對象圖

       C．類圖

       D．協(xié)作圖

       43：

       A．①

       B．②

       C．

       D．④

       （44）模式定義一系列的算法，把它們一個個封裝起來，并且使它們可以相互替換，使得算法可以獨(dú)立于使用它們的客戶而變化。以下（45）情況適合選用該模式。

       ①一個客戶需要使用一組相關(guān)對象

       ②一個對象的改變需要改變其它對象

       需要使用一個算法的不用變體

       ④許多相關(guān)的類僅僅是行為有異

       44：

       A．命令（Command）

       B．責(zé)任鏈（Chain of Responsibility）

       C．觀察者（Observer）

       D．策略（Strategy）

       45：

       A．①②

       B．②③

       C．③④

       D．①④

       （46）模式將一個復(fù)雜對象的構(gòu)建與其表示分離，使得同樣的構(gòu)建過程可以創(chuàng)建不同的表示。以下（47）情況適合選用該模式。

       ①抽象復(fù)雜對象的構(gòu)建步驟

       ②基于構(gòu)建過程的具體實(shí)現(xiàn)構(gòu)建復(fù)雜對象的不同表示

       ③一個類僅有一個實(shí)例

       ④一個類的實(shí)例只能有幾個不同狀態(tài)組合中的一種

       46：

       A．生成器（Builder）

       B．工廠方法（Factory Method）

       C．原型（Prototype）

       D．單例（Singleton）

       47：

       A．①②

       B．②③

       C．③④

       D．①④

       48.由字符a、b構(gòu)成的字符串中，若每個a后至少跟一個b，則該字符串集合可用正規(guī)式表示為（）。

       A．（blab）*

       B（ab*）*

       C．（a*b*）*

       D．（alb）*

       49.喬姆斯基（Chomsky）將文法分為4種類型，程序設(shè)計(jì)語言的大多數(shù)語法現(xiàn)象可用其中的（）描述。

       A．上下文有關(guān)文法

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

       C．正規(guī)文法

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

       50.運(yùn)行下面的C程序代碼段，會出現(xiàn)（）錯誤。

       int k=0；

       for（；k<100 ；）；

       {k++；）

       A．變量未定義

       B．靜態(tài)語義

       C．語法

       D．動態(tài)語義

       51.在數(shù)據(jù)庫系統(tǒng)中，一般由DBA使用DBMS提供的授權(quán)功能為不同用戶授權(quán)，其主要目的是為了保證數(shù)據(jù)庫的（）。

       A．正確性

       B．安全性

       C．一致性

       D．完整性

       給定關(guān)系模式R（U,F），萁中：u為關(guān)系模式R中的屬性集，，是u上的一組函數(shù)依賴。假設(shè)u={A1，A2，A3；A4），F(xiàn)={A1→A2，A1A2→A3,A1→A4,A2→A4那么關(guān)系R的主鍵應(yīng)為（52）。函數(shù)依賴集F中的（53）是冗余的。

       52：

       A．A1

       B．A1A2

       C．AIA3

       D．A1A2A3

       53：

       A．AI→A2

       B．AIA2→A3

       C．Al→A4

       D．A2→A4

       給定關(guān)系R（A，B，c，D）和關(guān)系S（A,C,E，F(xiàn)，），對其進(jìn)行自然連接運(yùn)算Rs后的屬:性列為（54）個；與αR.B>S.E;R>S）等價的關(guān)系代數(shù)表達(dá)式為（55）。

       54：

       A．4

       B．5

       C．6

       D．8

       55：

       A．α2>7（R x S）

       B．π1,2,3,4,7,8（σ1=5&#708;2>7&#708;3=6（R×S））

       C．σ2>'7'（R×S）

       D．π1,2,3,4,7,8（σ1=5&#708;2>’7’&#708;3=6（R×S））

       56.下列查詢B=“大數(shù)據(jù)”且F=“開發(fā)平臺”，結(jié)果集屬性列為A．B．C．F的關(guān)系代數(shù)表達(dá)式中，查詢效率較高的是（）。

       A．π1,2,3,8（σ2='大數(shù)據(jù)'&#708;1=5&#708;3=6&#708;8='開發(fā)平臺'（R×S））

       B．πl(wèi),2,3,8（σ1=5&#708;3=6&#708;8='開發(fā)平臺't（σ2='大數(shù)據(jù)'（R）×s））

       C．π1，2，3，8（σ2='大數(shù)據(jù)'&#708;1=5&#708;3=6（R×σ4='開發(fā)平臺'（S））

       D．π1,2,3,8（σ1=5^3=6（σ2='大數(shù)據(jù)'（R）×a4='開發(fā)平臺'（S）））

       57.拓?fù)湫蛄惺怯邢驘o環(huán)圖中所有頂點(diǎn)的一個線性序列，若有向圖中存在弧<v，w>或存在從頂點(diǎn)v到w的路徑，則在該有向圖的任一拓?fù)湫蛄兄?，V一定在w之前。下面有向圖的拓?fù)湫蛄惺牵ǎ?/p>

       A．41235

       B．43125

       C．42135

       D．41=325

       設(shè)有一個包含n個元素的有序線性表。在等概率情況下刪除其中的一個元素，若采用順序存儲結(jié)構(gòu)，則平均需要移動（58）個元素；若采用單鏈表存儲，則平均需要移動（59）個元素。

       58：

       A．1

       B．（n-l）/2

       C．logn

       D．N

       59：

       A．O

       B．1

       B．（n-l）/

       D．n/2

       60.具有3個節(jié)點(diǎn)的二叉樹有（）種形態(tài)。

       A．2

       B．3

       C．5

       D．7

       >>>返回目錄：2016年下半年軟件設(shè)計(jì)師考試真題（上午題）

       >>>2016年下半年軟件設(shè)計(jì)師考試上午真題答案與解析

       相關(guān)推薦：

       軟件設(shè)計(jì)師考試歷年真題答案與解析

       2017年軟件設(shè)計(jì)師考試輔導(dǎo)教材推薦

       軟件設(shè)計(jì)師考試培訓(xùn)視頻教程