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

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

● 進行防錯性程序設計，可以有效地控制__(36)__維護成本。
 

（36）A．正確性 

B．適應性 

C．完善性 

D．預防性

● 采用面向?qū)ο箝_發(fā)方法時，對象是系統(tǒng)運行時基本實體。以下關(guān)于對象的敘述中，正確的是__(37)__。

 

（37）A．對象只能包括數(shù)據(jù)（屬性）

B．對象只能包括操作（行為）

C．對象一定有相同的屬性和行為

D．對象通常由對象名、屬性和操作三個部分組成

● 一個類是__(38)__。在定義類時，將屬性聲明為private的目的是__(39)__。
 

（38）A．一組對象的封裝   

B．表示一組對象的層次關(guān)系

C．一組對象的實例   

D．一組對象的抽象定義

（39）A．實現(xiàn)數(shù)據(jù)隱藏，以免意外更改

B．操作符重載

C．實現(xiàn)屬性值不可更改

D．實現(xiàn)屬性值對類的所有對象共享

● __(40)__設計模式允許一個對象在其狀態(tài)改變時，通知依賴它的所有對象。該設計模式的類圖如下圖，其中，__(41)__在其狀態(tài)發(fā)生改變時，向它的各個觀察者發(fā)出通知。

（40）A．命令( Command) 

B．責任鏈(Chain of Responsibility) 

C．觀察者( Observer) 

D．迭代器(Iterator)

（41）A．Subject 

B．ConcreteSubject

C．Observer 

D．ConcreteObserver

● 在面向?qū)ο筌浖_發(fā)中，封裝是一種__(42)__技術(shù)，其目的是使對象的使用者和生產(chǎn)者分離。
 

（42）A．接口管理  

B．信息隱藏 

C．多態(tài)   

D．聚合

● 欲動態(tài)地給一個對象添加職責，宜采用__(43)__模式。
 

（43）A．適配器(Adapter) 

B．橋接(Bridge)

C．組合( Composite)  

D．裝飾器(Decorator)

● __(44)__模式通過提供與對象相同的接口來控制對這個對象的訪問。

 

（44）A．適配器( Adapter) 

B．代理(Proxy)

C．組合( Composite) 

D．裝飾器(Decorator)

● 采用UML進行面向?qū)ο箝_發(fā)時，部署圖通常在__(45)__階段使用。
 

（45）A．需求分析 

B．架構(gòu)設計   

C．實現(xiàn)

D．實施

● 業(yè)務用例和參與者一起描述__(46)__，而業(yè)務對象模型描述__(47)__。

 

（46）A．工作過程中的靜態(tài)元素 

B．工作過程中的動態(tài)元素

C．工作過程中的邏輯視圖 

D．組織支持的業(yè)務過程

（47）A．業(yè)務結(jié)構(gòu) 

B．結(jié)構(gòu)元素如何完成業(yè)務用例

C．業(yè)務結(jié)構(gòu)以及結(jié)構(gòu)元素如何完成業(yè)務用例

  D．組織支持的業(yè)務過程

● 下圖所示為一個有限自動機（其中，A是初態(tài)、C是終態(tài)），該自動機識別的語言可用正規(guī)式__(48)__表示。

（48）A．(0|1)*01 

B．1*0*10*1 

C．1*(0)*01 

D．1*(0|10)*1*

● 函數(shù)t、f的定義如下所示，其中，a是整型全局變量。設調(diào)用函數(shù)t前a的值為5，則在函數(shù)t中以傳值調(diào)用(call by value)方式調(diào)用函數(shù)f時，輸出為__(49)__；在函數(shù)t中以引用調(diào)用( call by reference)方式調(diào)用函數(shù)f時，輸出為__(50)__。

（49）A．12

B．16

C．20 

D．24

（50）A．12

B．16 

C．20

D．24

● 將Students表的插入權(quán)限賦予用戶UserA，并允許其將該權(quán)限授予他人，應使用的SQL語句為：
  GRANT__(51)__TABLE Students TO UserA__(52)__;
 

（51）A．UPDATE 

B．UPDATEON 

C．INSERT 

D．INSERT ON

（52）A．FORALL 

B．PUBLIC

C．WITH CHECK OPTION 

D．WITH GRANT OPTION

● 若有關(guān)系R (A，B，C，D)和S(C，D，E)，則與表達式π_3，4，7(σ_4<5 (R×S))等價的SQL語句如下：
  SELECT __(53)__ FROM __(54)__WHERE __(55)__；
 

（53）A．A，B，C，D，E  

B．C，D，E 

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

D．R.C，R.D，S.E

（54）A．R

B．S   

C．R，S

D．RS

（55）A．D<C 

B．R.D<S.C 

C．R.D< R.C 

D．S.D< R.C

● E-R圖轉(zhuǎn)換為關(guān)系模型時，對于實體E₁與E₂間的多對多聯(lián)系，應該將__(56)__。

（56）A．E₁的碼加上聯(lián)系上的屬性并入E₂

B．E₁的碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式

C．E₂的碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式

D．E₁與E₂碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式

● 在KMP模式匹配算法中，需要求解模式串p的next函數(shù)值，其定義如下（其中，j為模式串中字符的序號）。對于模式串“abaabaca”，其next函數(shù)值序列為__(57)__。

（57）A．01111111

B．01122341 

C．01234567 

D．01122334

● 對于線性表（由n個同類元素構(gòu)成的線性序列），采用單向循環(huán)鏈表存儲的特點之一是__(58)__。

 

（58）A．從表中任意結(jié)點出發(fā)都能遍歷整個鏈表

B．對表中的任意結(jié)點可以進行隨機訪問

C．對于表中的任意一個結(jié)點，訪問其直接前驅(qū)和直接后繼結(jié)點所用時間相同

D．第一個結(jié)點必須是頭結(jié)點

●  無向圖中一個頂點的度是指圖中與該頂點相鄰接的頂點數(shù)。若無向圖G中的頂點數(shù)為n，邊數(shù)為e，則所有頂點的度數(shù)之和為__(59)__。
 

（59）A．n*e 

B．n+e 

C．2n 

D．2e

● 一棵滿二叉樹，其每一層結(jié)點個數(shù)都達到最大值，對其中的結(jié)點從l開始順序編號，即根結(jié)點編號為1，其左、右孩子結(jié)點編號分別為2和3，再下一層從左到右的編號為4、5、6、7，依此類推，每一層都從左到右依次編號，直到最后的葉子結(jié)點層為止，則用__(60)__可判定編號為m和n的兩個結(jié)點是否在同一層。

 

●   __(61)__一是由權(quán)值集合{8，5，6，2}構(gòu)造的哈夫曼樹（最優(yōu)二叉樹）。

 

● 迪杰斯特拉(Dijkstra)算法用于求解圖上的單源點最短路徑。該算法按路徑長度遞增次序產(chǎn)生最短路徑，本質(zhì)上說，該算法是一種基于__(62)__策略的算法。
 

（62）A．分治 

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

C．貪心 

D．回溯

● 在有n個無序無重復元素值的數(shù)組中查找第i小的數(shù)的算法描述如下：任意取一個  元素r，用劃分操作確定其在數(shù)組中的位置，假設元素r為第k小的數(shù)。若i等于k，則返回該元素值；若i小于k，則在劃分的前半部分遞歸進行劃分操作找第i小的數(shù)；否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數(shù)。該算法是一種基于__(63)__策略的算法。
 

（63）A．分治 

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

C．貪心 

D．回溯

● 對n個元素值分別為-1、0或1的整型數(shù)組A進行升序排序的算法描述如下：統(tǒng)計A中-1、0和1的個數(shù)，設分別為n₁、n₂和n₃，然后將A中的前n₁個元素賦值為-1，第n₁+l到n_l+n₂個元素賦值為0，最后n₃個元素賦值為1。該算法的時間復雜度和空間復雜度分別為__(64)__。

 

● 設算法A的時間復雜度可用遞歸式表示，算法B的時間復雜度可用遞歸式表示，若要使得算法B漸進地快于算法A，則a的最大整數(shù)為（）。
 

（65）A．  48

B．  49

C．  13

D．  14

● A類網(wǎng)絡是很大的網(wǎng)絡，每個A類網(wǎng)絡中可以有__(66)__個網(wǎng)絡地址。實際使用中必須把A類網(wǎng)絡劃分為子網(wǎng)，如果指定的子網(wǎng)掩碼為255.255.192.0，則該網(wǎng)絡被劃分為__(67)__個子網(wǎng)。
 

（66）A．2¹⁰ 

B．2¹² 

C．2²⁰ 

D．2²⁴

（67）A．128 

B．256 

C．1024 

D．2048

● TCP是互聯(lián)網(wǎng)中的__(68)__協(xié)議，使用__(69)__次握手協(xié)議建立連接。
 

（68）A．傳輸層 

B．網(wǎng)絡層

C．會話層

D．應用層

（69）A．  1 

B．  2

C．  3

D．  4

● 在Windows系統(tǒng)中，為排除DNS域名解析故障，需要刷新DNS解析器緩存，應使用的命令是__(70)__。

（70）A．ipconfig/renew 

B．ipconfig/flushdns

C．netstat -r

D．a(chǎn)rp –a

●  Extreme Programming (XP) is a discipline of software development with__(71)__of simplicity， communication， feedback and courage. Successful software development is a team effort - not just the development team， but the larger team consisting of customer， management and developers. XP is a simple process that brings these people together and helps them to succeed together. XP is aimed primarily at object-oriented projects using teams of a dozen or fewer programmers in one location. The principles of XP apply to any__(72)__project that needs to deliver quality software rapidly and flexibly.
An XP project needs a __(73)__customer to provide guidance. Customers， programmers， managers， are all working __(74)__ to build the system that’s needed. Customers - those who have software that needs to be developed - willlearn simple， effective ways to__(75)__what they need， to be sure that they are getting what they need， and to steer the project to success.
 

（71）A．importance 

B．keys 

C．roles 

D．values

（72）A．small-sized 

B．moderately-sized 

C．large-sized 

D．huge-sized

（73）A．part-time 

B．casual 

C．seldom 

D．full-time

（74）A．together 

B．by themselves 

C．separately 

D．a(chǎn)lone

（75）A．tell 

B．know 

C．communicate 

D．feedback