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

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

● 進(jìn)行防錯(cuò)性程序設(shè)計(jì)，可以有效地控制__(36)__維護(hù)成本。
 

（36）A．正確性 

B．適應(yīng)性 

C．完善性 

D．預(yù)防性

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

 

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

B．對(duì)象只能包括操作（行為）

C．對(duì)象一定有相同的屬性和行為

D．對(duì)象通常由對(duì)象名、屬性和操作三個(gè)部分組成

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

（38）A．一組對(duì)象的封裝   

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

C．一組對(duì)象的實(shí)例   

D．一組對(duì)象的抽象定義

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

B．操作符重載

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

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

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

（40）A．命令( Command) 

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

C．觀察者( Observer) 

D．迭代器(Iterator)

（41）A．Subject 

B．ConcreteSubject

C．Observer 

D．ConcreteObserver

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

（42）A．接口管理  

B．信息隱藏 

C．多態(tài)   

D．聚合

● 欲動(dòng)態(tài)地給一個(gè)對(duì)象添加職責(zé)，宜采用__(43)__模式。
 

（43）A．適配器(Adapter) 

B．橋接(Bridge)

C．組合( Composite)  

D．裝飾器(Decorator)

● __(44)__模式通過(guò)提供與對(duì)象相同的接口來(lái)控制對(duì)這個(gè)對(duì)象的訪問(wèn)。

 

（44）A．適配器( Adapter) 

B．代理(Proxy)

C．組合( Composite) 

D．裝飾器(Decorator)

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

（45）A．需求分析 

B．架構(gòu)設(shè)計(jì)   

C．實(shí)現(xiàn)

D．實(shí)施

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

 

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

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

C．工作過(guò)程中的邏輯視圖 

D．組織支持的業(yè)務(wù)過(guò)程

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

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

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

  D．組織支持的業(yè)務(wù)過(guò)程

● 下圖所示為一個(gè)有限自動(dòng)機(jī)（其中，A是初態(tài)、C是終態(tài)），該自動(dòng)機(jī)識(shí)別的語(yǔ)言可用正規(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是整型全局變量。設(shè)調(diào)用函數(shù)t前a的值為5，則在函數(shù)t中以傳值調(diào)用(call by value)方式調(diào)用函數(shù)f時(shí)，輸出為_(kāi)_(49)__；在函數(shù)t中以引用調(diào)用( call by reference)方式調(diào)用函數(shù)f時(shí)，輸出為_(kāi)_(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)限授予他人，應(yīng)使用的SQL語(yǔ)句為：
  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)，則與表達(dá)式π_3，4，7(σ_4<5 (R×S))等價(jià)的SQL語(yǔ)句如下：
  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)系模型時(shí)，對(duì)于實(shí)體E₁與E₂間的多對(duì)多聯(lián)系，應(yīng)該將__(56)__。

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

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

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

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

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

（57）A．01111111

B．01122341 

C．01234567 

D．01122334

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

 

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

B．對(duì)表中的任意結(jié)點(diǎn)可以進(jìn)行隨機(jī)訪問(wèn)

C．對(duì)于表中的任意一個(gè)結(jié)點(diǎn)，訪問(wèn)其直接前驅(qū)和直接后繼結(jié)點(diǎn)所用時(shí)間相同

D．第一個(gè)結(jié)點(diǎn)必須是頭結(jié)點(diǎn)

●  無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中與該頂點(diǎn)相鄰接的頂點(diǎn)數(shù)。若無(wú)向圖G中的頂點(diǎn)數(shù)為n，邊數(shù)為e，則所有頂點(diǎn)的度數(shù)之和為_(kāi)_(59)__。
 

（59）A．n*e 

B．n+e 

C．2n 

D．2e

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

 

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

 

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

（62）A．分治 

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

C．貪心 

D．回溯

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

（63）A．分治 

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

C．貪心 

D．回溯

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

 

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

（65）A．  48

B．  49

C．  13

D．  14

● A類網(wǎng)絡(luò)是很大的網(wǎng)絡(luò)，每個(gè)A類網(wǎng)絡(luò)中可以有__(66)__個(gè)網(wǎng)絡(luò)地址。實(shí)際使用中必須把A類網(wǎng)絡(luò)劃分為子網(wǎng)，如果指定的子網(wǎng)掩碼為255.255.192.0，則該網(wǎng)絡(luò)被劃分為_(kāi)_(67)__個(gè)子網(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)絡(luò)層

C．會(huì)話層

D．應(yīng)用層

（69）A．  1 

B．  2

C．  3

D．  4

● 在Windows系統(tǒng)中，為排除DNS域名解析故障，需要刷新DNS解析器緩存，應(yīng)使用的命令是__(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