>>>>點(diǎn)擊進(jìn)入了解軟件設(shè)計(jì)師培訓(xùn)視頻

    >>>>點(diǎn)擊進(jìn)入了解軟件設(shè)計(jì)師面授班 

上午試題對(duì)軟件設(shè)計(jì)師考試科目的重要性想必不用多說(shuō)大家也清楚，凡是要想通過(guò)軟件設(shè)計(jì)師考試的考生都必須要過(guò)這一關(guān)，這就需要多做歷年軟考真題來(lái)鞏固學(xué)過(guò)的知識(shí)點(diǎn)，希賽小編為大家整理了2014下半年軟件設(shè)計(jì)師考試上午真題第二部分內(nèi)容，希望對(duì)大家有所幫助。>>>點(diǎn)擊查看完整版2014下半年軟件設(shè)計(jì)師上午真題匯總。

2014下半年軟件設(shè)計(jì)師上午真題（二）

● 以下關(guān)于軟件維護(hù)和可維護(hù)性的敘述中，不正確的是__(36)__。

(36)A.軟件維護(hù)要解決軟件產(chǎn)品交付用戶之后運(yùn)行中發(fā)生的各種問(wèn)題

B.軟件的維護(hù)期通常比開(kāi)發(fā)期長(zhǎng)得多，其投入也大得多

C.進(jìn)行質(zhì)量保證審查可以提高軟件產(chǎn)品的可維護(hù)性

D.提高可維護(hù)性是在軟件維護(hù)階段考慮的問(wèn)題

● 類__(37)__之間存在著一般和特殊的關(guān)系。

(37)A.汽車與輪船

B.交通工具與飛機(jī)

C.輪船與飛機(jī)

D.汽車與飛機(jī)

● 多態(tài)分為參數(shù)多態(tài)、包含多態(tài)、過(guò)載多態(tài)和強(qiáng)制多態(tài)四種不同形式，其中__(38)__多態(tài)在許多語(yǔ)言中都存在，最常見(jiàn)的例子就是子類型化。

(38)A.參數(shù)

B.包含

C.過(guò)載

D.強(qiáng)制

● 在面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言中，對(duì)象之間通過(guò)__(39)__方式進(jìn)行通信。以下關(guān)于好的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的敘述中，不正確的是__(40)__。

(39)A.消息傳遞

B.繼承

C.引用

D.多態(tài)

(40)A.應(yīng)該支持被封裝的對(duì)象

B.應(yīng)該支持類寫(xiě)實(shí)例的概念

C.應(yīng)該支持通過(guò)指針進(jìn)行引用

D.應(yīng)該支持繼承和多態(tài)

● UML中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。類、接口、構(gòu)建屬于__(41)__事物;依附于一個(gè)元素或一組元素之上對(duì)其進(jìn)行約束或解釋的簡(jiǎn)單符號(hào)為_(kāi)_(42)__事物。

(41)A.結(jié)構(gòu)

B.行為

C.分組

D.注釋

(42)A.結(jié)構(gòu)

B.行為

C.分組

D.注釋

● 一組對(duì)象以定義良好但是復(fù)雜的方式進(jìn)行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。采用__(43)__模式，用一個(gè)中介對(duì)象來(lái)封裝一系列的對(duì)象交互，從而使各對(duì)象不需要顯式地相互引用，使其耦合松散。而且可以獨(dú)立地改變它們之間的交互。此模式與__(44)__模式是相互競(jìng)爭(zhēng)的模式，主要差別是：前者的中介對(duì)象封裝了其它對(duì)象間的通信，而后者通過(guò)引入其它對(duì)象來(lái)分布通信。

(43)A.解釋器(Interpreter)

B.策略(Strategy)

C.中介者(Mediator)

D.觀察者(Observer)

(44)A.解釋器(Interpreter)

B.策略(Strategy)

C.中介者(Mediator)

D.觀察者(Observer)

● UML圖中，一張交互圖顯示一個(gè)交互。由一組對(duì)象及其之間的關(guān)系組成，包含它們之間可能傳遞的消息。__(45)__不是交互圖。

(45)A.序列圖

B.對(duì)象圖

C.通信圖

D.時(shí)序圖

● 圖所示為_(kāi)_(46)__設(shè)計(jì)模式，適用于__(47)__。

(46)A.抽象工廠(Abstract Factory)

B.生成器(Builder)

C.工廠方法(Factory Method).

D.原型(Prototype)

(47)A.一個(gè)系統(tǒng)要由多個(gè)產(chǎn)品系列中的一個(gè)來(lái)配置時(shí)

B.當(dāng)一個(gè)類希望由它的子類來(lái)指定它所創(chuàng)建的對(duì)象時(shí)

C.當(dāng)創(chuàng)建復(fù)雜對(duì)象的算法應(yīng)該獨(dú)立于該對(duì)象的組成部分及其裝配方式時(shí)

D.當(dāng)一個(gè)系統(tǒng)應(yīng)該獨(dú)立于它的產(chǎn)品創(chuàng)建、構(gòu)成和表示時(shí)

● 對(duì)高級(jí)語(yǔ)言源程序進(jìn)行編譯的過(guò)程可以分為多個(gè)階段，分配寄存器的工作在__(48)__階段進(jìn)行。

(48)A.詞法分析

B.語(yǔ)法分析

C.語(yǔ)義分析

D.目標(biāo)代碼生成

● 以下關(guān)于下圖所示有限自動(dòng)機(jī)的敘述中，不正確的是__(49)__。

(49)A.該自動(dòng)機(jī)識(shí)別的字符串中a不能連續(xù)出現(xiàn)

B.自動(dòng)機(jī)識(shí)別的字符串沖b不能連續(xù)出現(xiàn)

C.該自動(dòng)機(jī)識(shí)別的非空字符串必須以a結(jié)尾

D.該自動(dòng)機(jī)識(shí)別的字符串可以為空串

● 對(duì)于大多數(shù)通用程序設(shè)計(jì)語(yǔ)言，用__(50)__描述其語(yǔ)法即可。

(50)A.正規(guī)文法

B.上下文無(wú)關(guān)文法

C.上下文有關(guān)文法

D.短語(yǔ)結(jié)構(gòu)文法

● 在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)階段，需要__(51)__階段形成的__(52)__作為設(shè)計(jì)依據(jù)。

(51)A.需求分析

B.概念結(jié)構(gòu)設(shè)計(jì)

C.物理結(jié)構(gòu)設(shè)計(jì)

D.數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)

(52)A.程序文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖。

B.需求說(shuō)明文檔、程序文檔和數(shù)據(jù)流圖

C.需求說(shuō)明文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖

D.需求說(shuō)明文檔、數(shù)據(jù)字典和程序文檔

● 給定關(guān)系模式R(A,B,C,D)、S(C,D,E)，與π1,3,5(σ2='軟件工程'(R

S))等價(jià)的SQL語(yǔ)句如下： SELECT __(53)__ FROMR,S WHERE__(54)__;

下列查詢B=“信息”且E=“北京”的A、B、E的關(guān)系代數(shù)表達(dá)式中，查詢效率較高的是__(55)__。

(53)A.A,C,S.C

B.A,B,E

C.A,R.C,E

D.A,R.C,S.D

(54)A.B=軟件工程 OR R.C=S.C AND R.D=S.D

B.B='軟件工程'OR R.C=S.C AND R.D=S.D

C.B='軟件工程'OR R.C=S.C OR R.D=S.D

D.B='軟件工程'AND R.C=S.C AND R.D=S.D

(55)A.π1,2,7(σ2='信息'∧3=5∧4=6∧7='北京'(R×S))

B.π1,2,7(σ3=5∧4=6(σ2='信息'(R)×σ3='北京'(S)))

C.π1,2,7(σ3=5∧4=6∧2='信息'(R×σ7='北京'(S)))

D.π1,2,7(σ3=5∧4=6∧7='北京'(σ2='信息'(R)×S))

● 給定關(guān)系模式R(U,F)，U={A,B,C,D,E,H}，函數(shù)依賴集F={A→B,A→C,C→D,AE→H}。關(guān)系模式R的候選關(guān)鍵字為_(kāi)_(56)__。

(56)A.AC

B.AB

C.AE

D.DE

● 對(duì)于線性表，相對(duì)于順序存儲(chǔ)，采用鏈表存儲(chǔ)的缺點(diǎn)是__(57)__。

(57)A.數(shù)據(jù)元素之間的關(guān)系需要占用存儲(chǔ)空間，導(dǎo)致存儲(chǔ)密度不高

B.表中結(jié)點(diǎn)必須占用地址連續(xù)的存儲(chǔ)單元，存儲(chǔ)密度不高

C.插入新元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高

D.刪除元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高

● 若一個(gè)棧初始為空，其輸入序列是1，2，3，…，n-1，n，其輸出序列的第一個(gè)元素為k(1≤k≤「n/2」)，則輸出序列的最后一個(gè)元素是 __(58)__ 。

(58)A.值為n的元素

B.值為1的元素

C.值為n-k的元素

D.不確定的

● 某個(gè)二叉查找樹(shù)(即二叉排序樹(shù))中進(jìn)行查找時(shí)，效率最差的情形是該二叉查找樹(shù)是__(59)__。

(59)A.完全二叉樹(shù)

B.平衡二叉樹(shù)

C.單枝樹(shù)

D.滿二叉樹(shù)

● 在字符串的KMP模式匹配算法中，需先求解模式串的next函數(shù)值，其定義如下式所示，j表示模式串中字符的序號(hào)(從1開(kāi)始)。若模式串p為“abaac”，則其next函數(shù)值為_(kāi)_(60)__。

(60)A.01234

B.01122

C.01211

D.01111

● 快速排序算法在排序過(guò)程中，在待排序數(shù)組中確定一個(gè)元素為基準(zhǔn)元素，根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個(gè)部分，前面一部分元素值小于等于基準(zhǔn)元素，而后面一部分元素值大于基準(zhǔn)元素。然后再分別對(duì)前后兩個(gè)部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述，快速排序算法采用了__(61)__算法設(shè)計(jì)策略。日知確定基準(zhǔn)元素操作的時(shí)間復(fù)雜度為Θ (n)，則快速排序算法的最好和最壞情況下的時(shí)間復(fù)雜度為_(kāi)_(62)__。

(61)A.分治

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

C.貪心

D.回溯

(62)A.Θ(n)和Θ(nlgn)

B.Θ(n)和Θ(n2)

C.Θ(nlgn)和Θ(nlgn)

D.Θ(nlgn)和Θ(n2)

● 對(duì)一待排序序列分別進(jìn)行直接插入排序和簡(jiǎn)單選擇排序，若待排序序列中有兩個(gè)元素的值相同，則__(63)__保證這兩個(gè)元素在排序前后的相對(duì)位置不變。

(63)A.直接插入排序和簡(jiǎn)單選擇排序都可以

B.直接插入排序和簡(jiǎn)單選擇排序都不能

C.只有直接插入排序可以

D.只有簡(jiǎn)單選擇排序可以

● 已知一個(gè)文件中出現(xiàn)的各字符及其對(duì)應(yīng)的頻率如下表所示。若采用定長(zhǎng)編碼，則該文件中字符的碼長(zhǎng)應(yīng)為_(kāi)_(64)__。若采用Huffman編碼，則字符序列“face”的編碼應(yīng)為_(kāi)_(65)__。

(64)A.2

B.3

C.4

D.5

(65)A.110001001101

B.001110110011

C.101000010100

D.010111101011

● PPP中的安全認(rèn)證協(xié)議是__(66)__，它使用三次握手的會(huì)話過(guò)程傳送密文。

(66)A.MD5

B.PAP

C.CHAP

D.HASH

● ICMP協(xié)議屬于因特網(wǎng)中的__(67)__協(xié)議，ICMP協(xié)議數(shù)據(jù)單元封裝在__(68)__中傳送。

(67)A.數(shù)據(jù)鏈路層

B.網(wǎng)絡(luò)層

C.傳輸層

D.會(huì)話層

(68)A.以太幀

B.TCP段

C.UDP數(shù)據(jù)報(bào)

D.IP數(shù)據(jù)報(bào)

● DHCP客戶端可從DHCP服務(wù)器獲得__(69)__。

(69)A.DHCP服務(wù)器的地址和Web服務(wù)器的地址

B.DNS服務(wù)器的地址和DHCP服務(wù)器的地址

C.客戶端地址和郵件服務(wù)器地址

D.默認(rèn)網(wǎng)關(guān)的地址和郵件服務(wù)器地址

● 分配給某公司網(wǎng)絡(luò)的地址塊是210.115.192.0/20，該網(wǎng)絡(luò)可以被劃分為_(kāi)_(70)__個(gè)C類子網(wǎng)。

(70)A.4

B.8

C.16

D.32

● Teams are required for most engineering projects. Although some small hardware or software products can be developed by individuals, the scale and complexity of modem systems is such, and the demand for short schedules so great, that it is no longer __(71)__ for one person to do most engineering jobs. Systems development is a team __(72)__ ,and the effectiveness of the team largely determines the __(73)__ of the engineering. Development teams often behave much like baseball or basketball teams. Even though they may have multiple specialties, allthe members work toward __(74)__ .However,on systems maintenance and enhancement teams, the engineers often work relatively independently, much like wrestling and track teams. A team is __(75)__ just a group of people who happen to work together. Teamwork takes practice and it involves special skills. Teams require common processes; they need agreed-upon goals; and they need effective guidance and leadership. The methods for guiding and leading such teams are well known, but they are not obvious.

(71)A.convenient

B.existing

C.practical

D.real

(72)A.activity

B.job

C.process

D.application

(73)A.size

B.quality

C.scale

D.complexity

(74)A.multiple objectives

B.different objectives

C.a single objective

D.independent objectives

(75)A.relatively

B./

C.only

D.more than