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

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

● 在對程序質量進行評審時，模塊結構是一個重要的評審項，評審內容中不包括（ ）。

（36）A．數據結構

B．數據流結構

C．控制流結構

D．模塊結構與功能結構之間的對應關系

● （ ）不是增量式開發的優勢。

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

B．早期的增量作為原型，從而可以加強對系統后續開發需求的理解

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

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

● （ ）開發過程模型最不適用開發初期對軟件需求缺乏準確全面認識的情況。

（38）A．瀑布

B．演化

C．螺旋

D．增量

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

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

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

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

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

● （ ）不是單元測試主要檢查的內容。

（40）A．模塊接口

B．局部數據結構

C．全局數據結構 

D．重要的執行路徑

● 在領域類模型中不包含（ ）。

（41）A．屬性 

B．操作 

C．關聯   

D．領域對象

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

（42）A．4 

B．3 

C．2 

D．1 

● 下圖所示的UML序列圖中，（ ）表示返回消息，Account應該實現的方法有（ ）。

（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()

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

（45）A．策略（Strategy）   

B．抽象工廠（Abstract Factory）

C．觀察者（Observer）

D．狀態（State）

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

（46）A．適配器（Adapter） 

B．通知（Notifier）

C．狀態（State）

D．觀察者（Observer）

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

（47）A．組件（Component） 

B．適配器（Adapter）

C．組合（Composite）

D．裝飾器（Decorator）

（48）A．表示對象的部分-整體層次結構

B．不希望在抽象和它的實現部分之間有一個固定的綁定關系

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

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

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

（49）A．有利于進行反編譯處理

B．有利于進行與機器無關的優化處理

C．盡早發現語法錯誤

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

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

（50）A．詞法分析

B．語法分析

C．語義分析 

D．出錯處理

●  若有關系R（A,B,C,D,E）和S（B,C,F,G），則R與S自然聯結運算后的屬性列有（ ）個，與表達式π_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，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

● 在分布式數據庫系統中，（ ） 是指用戶無需知道數據存放的物理位置。

（55）A．分片透明  

B．復制透明

C．邏輯透明

D．位置透明

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

（56）A．定期安裝DBMS和應用程序

B．定期安裝應用程序，并將數據庫做鏡像

C．定期安裝DBMS，并將數據庫作備份

D．定期將數據庫作備份；在進行事務處理時，需要將數據更新寫入日志文件

● 以下關于線性表存儲結構的敘述，正確的是（ ）。

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

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

C．線性表采用鏈式存儲結構時，訪問表中任意一個指定序號元素的時間復雜度為常量級

D．線性表采用鏈式存儲結構時，在表中任意位置插入新元素的運算時間復雜度為常量級

● 設循環隊列Q的定義中有front和size兩個域變量，其中front表示隊頭元素的指針，size表示隊列的長度，如下圖所示（隊列長度為3，隊頭元素為x，隊尾元素為z）。設隊列的存儲空間容量為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的拓撲序列中，頂點Vi排列在Vj之前，說明圖G中（ ）。

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

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

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

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

● 以下關于哈夫曼樹的敘述，正確的是（ ）。

（60）A．哈夫曼樹一定是滿二叉樹，其每層結點數都達到最大值

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

C．哈夫曼樹中左孩子結點的權值小于父節點、右孩子節點的權值大于父節點

D．哈夫曼樹中葉子節點的權值越小則距離樹根越遠、葉子結點的權值越大則距離樹根越近

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

（61）A．p的值一般為不大于n且最接近n的質數

B．p 的值一般為大于n的任意整數

C．p 的值必須為小于n的合數

D．p 的值必須等于n

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

（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）

● 在求解某問題時，經過分析發現該問題具有最優子結構性質，求解過程中子問題被重復求解，則采用 （ ）算法設計策略；若定義問題的解空間，以深度優先的方式搜索解空間，則采用（ ）算法設計策略。

（64）A．分治  

B．動態規劃

C．貪心   

D．回溯

（65）A．動態規劃

B．貪心 

C．回溯

D．分支限界

● 某單位局域網配置如下圖所示，PC2發送到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結點可以通過現有的IPv4網絡進行通信，則應該使用（ ）；如果要使得純IPv6結點可以與純IPv4結點進行通信，則需要使用（ ）。

（67）A．堆棧技術 

B．雙協議棧技術 

C．隧道技術 

D．翻譯技術

（68）A．堆棧技術 

B．雙協議棧技術 

C．隧道技術 

D．翻譯技術

● POP3協議采用__(69)__模式進行通信，當客戶機需要服務時，客戶端軟件與POP3服務器建立__(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．almost

B．often   

C．usually 

D．barely

（72）A．alternative

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