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

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

● 在對程序質(zhì)量進(jìn)行評(píng)審時(shí)，模塊結(jié)構(gòu)是一個(gè)重要的評(píng)審項(xiàng)，評(píng)審內(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．早期的增量作為原型，從而可以加強(qiáng)對系統(tǒng)后續(xù)開發(fā)需求的理解

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

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

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

（38）A．瀑布

B．演化

C．螺旋

D．增量

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

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

B．（0，1，‘錯(cuò)誤’）

C．（0，13，‘錯(cuò)誤’） 

D．（2001，-1，‘錯(cuò)誤’）

● （ ）不是單元測試主要檢查的內(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活動(dòng)圖時(shí)，能同時(shí)運(yùn)行的最大線程數(shù)為（ ） 。

（42）A．4 

B．3 

C．2 

D．1 

● 下圖所示的UML序列圖中，（ ）表示返回消息，Account應(yīng)該實(shí)現(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è)計(jì)模式定義一系列算法，把它們一個(gè)個(gè)封裝起來，并且使它們可相互替換。這一模式使得算法可獨(dú)立于它的客戶而變化。

（45）A．策略（Strategy）   

B．抽象工廠（Abstract Factory）

C．觀察者（Observer）

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

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

（46）A．適配器（Adapter） 

B．通知（Notifier）

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

D．觀察者（Observer）

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

（47）A．組件（Component） 

B．適配器（Adapter）

C．組合（Composite）

D．裝飾器（Decorator）

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

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

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

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

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

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

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

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

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

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

（50）A．詞法分析

B．語法分析

C．語義分析 

D．出錯(cuò)處理

●  若有關(guān)系R（A,B,C,D,E）和S（B,C,F,G），則R與S自然聯(lián)結(jié)運(yùn)算后的屬性列有（ ）個(gè)，與表達(dá)式π_1,3,6,7（σ_3<6（R∞S））等價(jià)的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．位置透明

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

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

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

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

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

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

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

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

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

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

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

（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è)有向圖G的拓?fù)湫蛄兄?，頂點(diǎn)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é)點(diǎn)數(shù)都達(dá)到最大值

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

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

D．哈夫曼樹中葉子節(jié)點(diǎn)的權(quán)值越小則距離樹根越遠(yuǎn)、葉子結(jié)點(diǎn)的權(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個(gè)基本有序的整數(shù)進(jìn)行排序，若采用插入排序算法，則時(shí)間和空間復(fù)雜度分別為（ ）；若采用快速排序算法，則時(shí)間和空間復(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）

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

（64）A．分治  

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

C．貪心   

D．回溯

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

B．貪心 

C．回溯

D．分支限界

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

（66）A．192.168.0.2   

B．192.168.0.1

C．202.117.112.1  

D．202.117.112.2

● 在IPv4向IPv6過渡期間，如果要使得兩個(gè)IPv6結(jié)點(diǎn)可以通過現(xiàn)有的IPv4網(wǎng)絡(luò)進(jìn)行通信，則應(yīng)該使用（ ）；如果要使得純IPv6結(jié)點(diǎn)可以與純IPv4結(jié)點(diǎn)進(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)客戶機(jī)需要服務(wù)時(shí)，客戶端軟件與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