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

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

● 在對程序質(zhì)量進(jìn)行評審時，模塊結(jié)構(gòu)是一個重要的評審項，評審內(nèi)容中不包括（ ）。

（36）A．?dāng)?shù)據(jù)結(jié)構(gòu)

B．?dāng)?shù)據(jù)流結(jié)構(gòu)

C．控制流結(jié)構(gòu)

D．模塊結(jié)構(gòu)與功能結(jié)構(gòu)之間的對應(yīng)關(guān)系

● （ ）不是增量式開發(fā)的優(yōu)勢。

（37）A．軟件可以快速地交付

B．早期的增量作為原型，從而可以加強對系統(tǒng)后續(xù)開發(fā)需求的理解

C．具有較高優(yōu)先級的功能首先交付，隨著后續(xù)的增量不斷加入，這就使得更重要的功能得到更多的測試

D．很容易將客戶需求劃分為多個增量

● （ ）開發(fā)過程模型最不適用開發(fā)初期對軟件需求缺乏準(zhǔn)確全面認(rèn)識的情況。

（38）A．瀑布

B．演化

C．螺旋

D．增量

● 一個程序根據(jù)輸入的年份和月份計算該年中該月的天數(shù)，輸入?yún)?shù)包括年份（正整數(shù)）、月份（用1~12表示）。若用等價類劃分測試方法進(jìn)行測試，則（ ）不是一個合適的測試用例（分號后表示測試的輸出）。

（39）A．（2013，1，31）

B．（0，1，‘錯誤’）

C．（0，13，‘錯誤’） 

D．（2001，-1，‘錯誤’）

● （ ）不是單元測試主要檢查的內(nèi)容。

（40）A．模塊接口

B．局部數(shù)據(jù)結(jié)構(gòu)

C．全局?jǐn)?shù)據(jù)結(jié)構(gòu) 

D．重要的執(zhí)行路徑

● 在領(lǐng)域類模型中不包含（ ）。

（41）A．屬性 

B．操作 

C．關(guān)聯(lián)   

D．領(lǐng)域?qū)ο?/span>

● 在執(zhí)行如下所示的UML活動圖時，能同時運行的最大線程數(shù)為（ ） 。

（42）A．4 

B．3 

C．2 

D．1 

● 下圖所示的UML序列圖中，（ ）表示返回消息，Account應(yīng)該實現(xiàn)的方法有（ ）。

（43）A．xfer 

B．check 

C．evaluation 

D．minus

（44）A．xfer()

B．xfer()、plus()和minus()

C．check()、plus()和minus()

D．xfer()、evaluation()、plus()和minus()

● （ ）設(shè)計模式定義一系列算法，把它們一個個封裝起來，并且使它們可相互替換。這一模式使得算法可獨立于它的客戶而變化。

（45）A．策略（Strategy）   

B．抽象工廠（Abstract Factory）

C．觀察者（Observer）

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

● 在發(fā)布-訂閱（Publish-Subscibe）消息模式中，訂閱者訂閱一個主題后，當(dāng)該主題有新消息到達(dá)時，所有訂閱者都會收到通知。（ ）設(shè)計模式最適合之一模式。

（46）A．適配器（Adapter） 

B．通知（Notifier）

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

D．觀察者（Observer）

● 下圖所示為（ ）設(shè)計模式，適用于：（ ）。

（47）A．組件（Component） 

B．適配器（Adapter）

C．組合（Composite）

D．裝飾器（Decorator）

（48）A．表示對象的部分-整體層次結(jié)構(gòu)

B．不希望在抽象和它的實現(xiàn)部分之間有一個固定的綁定關(guān)系

C．在不影響其他對象的情況下，以動態(tài)、透明的方式給單個對象添加職責(zé)

D．使所有接口不兼容類可以一起工作

● 將高級語言程序翻譯為機器語言程序的過程中，常引入中間代碼，其好處是（ ）。

（49）A．有利于進(jìn)行反編譯處理

B．有利于進(jìn)行與機器無關(guān)的優(yōu)化處理

C．盡早發(fā)現(xiàn)語法錯誤

D．可以簡化語法和語義分析

● 對高級語言源程序進(jìn)行編譯的過程中，有窮自動機（NFA或DFA）是進(jìn)行（ ）的適當(dāng)工具。

（50）A．詞法分析

B．語法分析

C．語義分析 

D．出錯處理

●  若有關(guān)系R（A,B,C,D,E）和S（B,C,F,G），則R與S自然聯(lián)結(jié)運算后的屬性列有（ ）個，與表達(dá)式π_1,3,6,7（σ_3<6（R∞S））等價的SQL語句如下：
SELECT （ ） FROM （ ） WHERE （ ）;

（51）A．5 

B．6   

C．7

D．9

（52）A．A，R.C，F(xiàn)，G 

B．A，C，S.B，S.F

C．A，C，S.B，S.C 

D．R.A，R.C，S.B，S.C

（53）A．R

B．S 

C．RS 

D．R,S

（54）A．R.B= S.B AND R.C = S.C AND R.C<S.B

B．R.B= S.B AND R.C = S.C AND R.C<S.F

C．R.B= S.B OR R.C = S.C OR R.C<S.B

D．R.B= S.B OR R.C = S.C OR R.C<S.F

● 在分布式數(shù)據(jù)庫系統(tǒng)中，（ ） 是指用戶無需知道數(shù)據(jù)存放的物理位置。

（55）A．分片透明  

B．復(fù)制透明

C．邏輯透明

D．位置透明

● 計算機系統(tǒng)的軟硬件故障可能會造成數(shù)據(jù)庫中的數(shù)據(jù)被破壞。為了防止這一問題，通常需要（ ），以便發(fā)生故障時恢復(fù)數(shù)據(jù)庫。

（56）A．定期安裝DBMS和應(yīng)用程序

B．定期安裝應(yīng)用程序，并將數(shù)據(jù)庫做鏡像

C．定期安裝DBMS，并將數(shù)據(jù)庫作備份

D．定期將數(shù)據(jù)庫作備份；在進(jìn)行事務(wù)處理時，需要將數(shù)據(jù)更新寫入日志文件

● 以下關(guān)于線性表存儲結(jié)構(gòu)的敘述，正確的是（ ）。

（57）A．線性表采用順序存儲結(jié)構(gòu)時，訪問表中任意一個指定序號元素的時間復(fù)雜度為常量級

B．線性表采用順序存儲結(jié)構(gòu)時，在表中任意位置插入新元素的運算時間復(fù)雜度為常量級

C．線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，訪問表中任意一個指定序號元素的時間復(fù)雜度為常量級

D．線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，在表中任意位置插入新元素的運算時間復(fù)雜度為常量級

● 設(shè)循環(huán)隊列Q的定義中有front和size兩個域變量，其中front表示隊頭元素的指針，size表示隊列的長度，如下圖所示（隊列長度為3，隊頭元素為x，隊尾元素為z）。設(shè)隊列的存儲空間容量為M，則隊尾元素的指針為 （ ）。

（58）A．（Q.front+Q.size-1） 

B．（Q.front+Q.size-1+M）%M

C．（Q.front-Q.size）

D．（Q.front-Q.size+M）%M

● 在一個有向圖G的拓?fù)湫蛄兄?，頂點Vi排列在Vj之前，說明圖G中（ ）。

（59）A．一定存在弧<vi,vj>

B．一定存在弧<vj,vi>

C．可能存在vi到vj的路徑，而不可能存在vj到vi的路徑

D．可能存在vj到vi的路徑，而不可能存在vi到vj的路徑

● 以下關(guān)于哈夫曼樹的敘述，正確的是（ ）。

（60）A．哈夫曼樹一定是滿二叉樹，其每層結(jié)點數(shù)都達(dá)到最大值

B．哈夫曼樹一定是平衡二叉樹，其每個結(jié)點左右子樹的高度差為-1、0或1

C．哈夫曼樹中左孩子結(jié)點的權(quán)值小于父節(jié)點、右孩子節(jié)點的權(quán)值大于父節(jié)點

D．哈夫曼樹中葉子節(jié)點的權(quán)值越小則距離樹根越遠(yuǎn)、葉子結(jié)點的權(quán)值越大則距離樹根越近

●  某哈希表（散列表）的長度為n，改散列函數(shù)為H（Key） = Key mod p,采用線性探測法解決沖突。以下關(guān)于P值的敘述中，正確的是（ ）。

（61）A．p的值一般為不大于n且最接近n的質(zhì)數(shù)

B．p 的值一般為大于n的任意整數(shù)

C．p 的值必須為小于n的合數(shù)

D．p 的值必須等于n

● 對n個基本有序的整數(shù)進(jìn)行排序，若采用插入排序算法，則時間和空間復(fù)雜度分別為（ ）；若采用快速排序算法，則時間和空間復(fù)雜度分別為（ ）。

（62）A．O（n²）和O（n）  

B．O（n）和O（n）

C．O（n²）和O（1） 

D．O（n）和O（1）

（63）A．O（n²）和O（n）   

B．O（nlgn）和O（n）

C．O（n²）和O（1）   

D．O（nlgn）和O（1）

● 在求解某問題時，經(jīng)過分析發(fā)現(xiàn)該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)，求解過程中子問題被重復(fù)求解，則采用 （ ）算法設(shè)計策略；若定義問題的解空間，以深度優(yōu)先的方式搜索解空間，則采用（ ）算法設(shè)計策略。

（64）A．分治  

B．動態(tài)規(guī)劃

C．貪心   

D．回溯

（65）A．動態(tài)規(guī)劃

B．貪心 

C．回溯

D．分支限界

● 某單位局域網(wǎng)配置如下圖所示，PC2發(fā)送到Internet上的報文源IP地址為（ ）。

（66）A．192.168.0.2   

B．192.168.0.1

C．202.117.112.1  

D．202.117.112.2

● 在IPv4向IPv6過渡期間，如果要使得兩個IPv6結(jié)點可以通過現(xiàn)有的IPv4網(wǎng)絡(luò)進(jìn)行通信，則應(yīng)該使用（ ）；如果要使得純IPv6結(jié)點可以與純IPv4結(jié)點進(jìn)行通信，則需要使用（ ）。

（67）A．堆棧技術(shù) 

B．雙協(xié)議棧技術(shù) 

C．隧道技術(shù) 

D．翻譯技術(shù)

（68）A．堆棧技術(shù) 

B．雙協(xié)議棧技術(shù) 

C．隧道技術(shù) 

D．翻譯技術(shù)

● POP3協(xié)議采用__(69)__模式進(jìn)行通信，當(dāng)客戶機需要服務(wù)時，客戶端軟件與POP3服務(wù)器建立__(70)__連接。

（69）A．Browser/Server 

B．Client/Server

C．Peer to Peer

D．Peer to Server

（70）A．TCP  

B．UDP 

C．PHP   

D．IP

● There is nothing in this world constant but inconstancy．--SWIFT Project after project designs a set of algorithms and then plunges into construction of customer-deliverable software on a schedule that demands delivery of the first thing built． In most projects,the first system built is __(71)__ usable,It may be too slow,too big,awkward to use,or all three．There is no __(72)__ but to start again,smarting but smarter,and build a redesigned version in which these problems are solved．The discard and __(73)__ may be done in one lump,or it may be done piece-by-piece．But all large-system experience shows that it will be done．Where a new system concept or new technology is used,one has to build a system to throw away,for even the best planning is not so omniscient（全知的）as to get it right the first time． The management question,therefore ,is not whether to build a pilot system and throw it away．You will do that．The only question is whether to plan in advance to build a __(74)__,or to promise to deliver the throwaway to customers．Seen this way,the answer is much clearer．Delivering that throwaway to customers buys time,but it does so only at the __(75)__ of agony（極大痛苦）for the user,distraction for the builders while they do the redesign,and a bad reputation for the product that best redesign will find hard to live down． Hence plan to throw one away;you will,anyhow．

（71）A．a(chǎn)lmost

B．often   

C．usually 

D．barely

（72）A．a(chǎn)lternative

B．need

C．possibility 

D．solution

（73）A．design

B．redesign

C．plan 

D．build

（74）A．throwaway  

B．system   

C．software  

D．product

（75）A．worth 

B．value   

C．cost

D．invaluable