軟件水平考試（中級(jí)）軟件設(shè)計(jì)師上午（基礎(chǔ)知識(shí)）試題模擬試卷75

軟件水平考試（中級(jí)）軟件設(shè)計(jì)師上午

（基礎(chǔ)知識(shí)）試題模擬試卷75

一、中文選擇題（本題共36題，每題1.0分，共36

分。）

1、定點(diǎn)8位字長(zhǎng)的字，采用補(bǔ)碼形式表示時(shí)，一個(gè)宇所能表示的整數(shù)范圍是（1）。

A、―128?+127

B、-127?+127

C、―129?+128

D、―128?+12

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：正數(shù)的補(bǔ)碼等于原碼；負(fù)數(shù)的補(bǔ)碼等于反碼加1。

2、若Cache的命中率為0.95,且Cache的速度是主存的5倍，那么與不采用

Cache相比較，采用Cache后速度大致提高至lj（2）倍。

A、3.33

B、3.82

C、4.17

D、4.52

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：設(shè)主存的存取周期為h,因Cache的速度是主存的5倍，所以Cache

的存取周期為h/5,且Cache的命中率為0.95,則采用了Cache以后，平均存取

周期為hx（l—0.95）+1/5hx0.95=0.24h,因此速度提高了I/O.24=4.17倍。

3、計(jì)算機(jī)系統(tǒng)由CPU、存儲(chǔ)器、I/O三部分組成，其可靠度分別為0.95、

0.90和0.85,則該計(jì)算機(jī)的可靠度為⑸。

A、0.9

B、0.99925

C、0.73

D、0.8

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)露析：CPU、存儲(chǔ)器、I/O之間構(gòu)成串聯(lián)系統(tǒng)，故其可靠度為

0.95x0.9x0.85=0.73。

4、只有得到允許的人才能修改數(shù)據(jù)，并能判斷出數(shù)據(jù)是否已被篡改。這句話體現(xiàn)

了信息安全的（6）。

A、機(jī)密性

B、完整性

C＞可用性

D、可控性

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：信息安全的基本要素：保密性、完整性、可用性、可控性與可審查

性。保密性：確保信息不暴露給未授權(quán)的實(shí)體或進(jìn)程。完整性：只有得到允許的

人才能修改數(shù)據(jù)，并能夠判別出數(shù)據(jù)是否已被篡改。可用性：得到授權(quán)的實(shí)體在

需要時(shí)可訪問數(shù)據(jù)?？煽匦裕嚎梢钥刂剖跈?quán)范圍內(nèi)的信息流向及行為方式。可審

計(jì)性：對(duì)出現(xiàn)的安全問題提供調(diào)查的依據(jù)和手段。

5、陣列處理機(jī)屬于(7)計(jì)算機(jī)。

A、SISD

B、SIMD

C、MISD

D、MIMD

標(biāo)準(zhǔn)答案:B

知識(shí)點(diǎn)解析：Flvnn分類法涉及到三個(gè)概念：一是指令流，是指機(jī)器指令序列；二

是數(shù)據(jù)流，是指由指令流調(diào)用的數(shù)據(jù)序列，三是多倍性，在系統(tǒng)最受限制的元件，

同時(shí)處于同一執(zhí)行階段的指令或數(shù)據(jù)的最大可能個(gè)數(shù)。

類型組成特性典型應(yīng)用

單指令流單數(shù)據(jù)流SISD控制部件：1個(gè)計(jì)算機(jī)每次處理?條指單處理器系統(tǒng)，一般流水

執(zhí)行部件：1個(gè)令,并只對(duì)?個(gè)執(zhí)行部線技術(shù)的計(jì)算機(jī)屬FSISD

存儲(chǔ)器模塊：1個(gè)件分配數(shù)據(jù)

單指令流多數(shù)據(jù)流SIMD控制部件：1個(gè)每個(gè)執(zhí)行部件以異步方并行處理機(jī)

執(zhí)行部件：多個(gè)式執(zhí)行同一?條指令陣列處理機(jī)

存儲(chǔ)器模塊：多個(gè)超級(jí)向最處理機(jī)

多指令流單數(shù)據(jù)流MISD笄制部件：多個(gè)被證明不可能無

執(zhí)行部件：多個(gè)

存儲(chǔ)器模塊：多個(gè)

多指令流多數(shù)據(jù)流MIMI控制部件：多個(gè)能實(shí)現(xiàn)指令、任務(wù)、作多處理機(jī)系統(tǒng)

執(zhí)行部件：多個(gè)業(yè)等各級(jí)的并行

存儲(chǔ)器模塊：多個(gè)

6、在瀑布模型基礎(chǔ)上，對(duì)一些階段進(jìn)行整體開發(fā)，對(duì)另一些階段進(jìn)行增量開發(fā),

則該開發(fā)模型是(8)。

A、增量構(gòu)造模型

B、演化提交模型

C、原型模犁

D、螺旋模型

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：增量模型是在項(xiàng)目的開發(fā)過程中以一系列的增量方式開發(fā)系統(tǒng)。增量

方式包括增量開發(fā)和增量提交。增量開發(fā)是指在項(xiàng)目開發(fā)周期內(nèi)，以一定的時(shí)間間

隔開發(fā)部分工作軟件。增量提交是指在項(xiàng)目開發(fā)周期內(nèi)，以一定時(shí)間間隔增量方式

向用戶提交工作軟件及其相應(yīng)文檔。根據(jù)增量的方式和形式的不同，分為漸增模型

和原型模型。漸增模型是瀑布模型的變種，有兩類漸增模型：增量構(gòu)造模型(在瀑

布模型基礎(chǔ)上，對(duì)一些階段進(jìn)行整體開發(fā)，對(duì)另一些階段進(jìn)行增量開發(fā))和演化提

交模型(在瀑布模型的基礎(chǔ)上，所有階段都進(jìn)行增量開發(fā))。

7、以下關(guān)于TCP滑動(dòng)窗口說法正確的是(11)。

A、在TCP的會(huì)話過程中，不允許動(dòng)態(tài)協(xié)商窗口大小

B、滑動(dòng)窗口機(jī)制的窗口大小是可變的，從而更有效利用帶寬

C、大的窗口尺寸可以一次發(fā)送更多的數(shù)據(jù)，從而更有效利用帶寬

D、限制進(jìn)入的數(shù)據(jù)，因此必須逐段發(fā)送數(shù)據(jù)，但這不是對(duì)帶寬的有效利用

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：TCP的特點(diǎn)之一是提供大小可變的滑動(dòng)窗口機(jī)制，支持端劍端的流

量控制。TCP的窗口以字節(jié)為單位進(jìn)行調(diào)整，以適應(yīng)接收方的處理能力。

8、兩個(gè)以上的專利申請(qǐng)人分別就同樣的發(fā)明創(chuàng)造在中國(guó)申請(qǐng)專利的，專利權(quán)授予

(14)。

A、最先申請(qǐng)人

B、最先發(fā)明人

C^所有的申請(qǐng)人

D、所有的發(fā)明人

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：專利權(quán)授予最先申請(qǐng)人。

9、在存儲(chǔ)體系中，虛擬存儲(chǔ)器和Cache分別屬于主存/外存層次和Cache/主存

層次，這兩層次的共同點(diǎn)是(15)。

A、都是提高存儲(chǔ)體系的速度

B、都需要硬件來實(shí)現(xiàn)

C、地址變換，失效時(shí)要替換

D、都對(duì)程序員透明

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：這兩層次的目的都是提高存儲(chǔ)體系的速度，但兩者是有區(qū)別的：

Cache完全由硬件來實(shí)現(xiàn)，對(duì)程序員是完全透明的，它通過地址映象來實(shí)現(xiàn)，不需

要地址變換；而虛擬存儲(chǔ)器是由軟件和硬件來實(shí)現(xiàn)，對(duì)系統(tǒng)程序員并不透明，它是

通過地址變換來實(shí)現(xiàn)的。

10、用來輔助軟件開發(fā)、運(yùn)行、維護(hù)、管理、支持等過程中的活動(dòng)的軟件稱為軟件

工具，通常也稱為(18)。

A、CAD

B、CAI

C、CAM

D、CASE

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：用來輔助軟件開發(fā)、運(yùn)行、維護(hù)、管理、支持等過程中的活動(dòng)的軟件

稱為軟件工具，通常稱為CASE(計(jì)算機(jī)輔助軟件工程，

ComputerAidcdSoftvvareEnt-ineering)ZlMo

11、概要設(shè)計(jì)是軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)，以下不屬于概要設(shè)計(jì)的是(24)。

A、把軟件劃分為模塊

13、確定模塊之間的調(diào)用關(guān)系

C、確定各個(gè)模塊的功能

D、設(shè)計(jì)每個(gè)模塊的偽代碼

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：軟件設(shè)計(jì)是存需求分析的基礎(chǔ)上來確定“怎么做”，即以軟件需求規(guī)格

說明書為基礎(chǔ)，形成軟件的具體設(shè)計(jì)方案，即給出系統(tǒng)的整體模塊結(jié)構(gòu)和每一模塊

過程屬性的描述——算法設(shè)計(jì)飛其中，給出系統(tǒng)整體模塊結(jié)構(gòu)的過程稱為總體設(shè)計(jì)

或概要設(shè)計(jì)，給出每一模塊過程屬性描述的過程稱為詳細(xì)設(shè)計(jì)。系統(tǒng)設(shè)計(jì)包括四個(gè)

既獨(dú)立乂互相聯(lián)系的活動(dòng)，分別足體系結(jié)構(gòu)設(shè)計(jì)、模塊設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)與算法設(shè)

“、接口設(shè)計(jì)(用戶界面、內(nèi)外部接口)。

12、UML中有四種關(guān)系，以下(31)不是UML中的關(guān)系。聚集(Aggregation)是描述

了整體和部分間的結(jié)構(gòu)關(guān)系，它是一種特殊的(32)關(guān)系。

A、依賴

B、關(guān)聯(lián)

C、泛化

D、包含

標(biāo)準(zhǔn)答案：D、B

知識(shí)點(diǎn)解析：UML關(guān)系有依賴、關(guān)聯(lián)、泛化、實(shí)現(xiàn)關(guān)系.依賴關(guān)系是兩個(gè)事物之

間的語義關(guān)系，其中一個(gè)事物發(fā)生變化會(huì)影響另一事務(wù)的語義。關(guān)聯(lián)關(guān)系是一種結(jié)

構(gòu)關(guān)系，它描述了一組對(duì)象之間的鏈接關(guān)系，其中有一種特殊類型的關(guān)聯(lián)關(guān)系，即

聚合關(guān)系，它描述了整體與部分的結(jié)構(gòu)關(guān)系。泛化關(guān)系是一種一般一特殊關(guān)系，利

用這種關(guān)系，子類可以共享父類的結(jié)構(gòu)和行為。實(shí)現(xiàn)關(guān)系是類之間的語義關(guān)系，其

中的一個(gè)類制定了另一個(gè)類保證執(zhí)行的契約，實(shí)現(xiàn)關(guān)系用于兩種情況：在接口和實(shí)

現(xiàn)它們的類或構(gòu)件之間，在用例和它們的協(xié)作之間。

13、下列SQL語句中，修改表結(jié)構(gòu)的是(36)。

A、UPDATE

B、ALTER

C、INSERT

D、CREATE

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：UPDATE是數(shù)據(jù)更新，INSERT是插入數(shù)據(jù)，CREATE是創(chuàng)建表、視

圖和索引，ALTER是修改表結(jié)構(gòu)。

14、為了防止一個(gè)用戶的工作不適當(dāng)?shù)赜绊懥硪粋€(gè)用戶，應(yīng)采取(37)。

A、完整性控制

B、安全性控制

C、并發(fā)控制

D、訪問控制

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：并發(fā)操作是指多用戶共享的系統(tǒng)中，許多用戶可能同時(shí)對(duì)同一數(shù)據(jù)進(jìn)

行操作。并發(fā)操作帶來的問題是數(shù)據(jù)的不一致性，其主要原因是事務(wù)的并發(fā)操作破

壞了事務(wù)的隔離性。故選C。

15、設(shè)鏈?zhǔn)綏Ｖ泄?jié)點(diǎn)的結(jié)構(gòu)為(data,link),且top是指向棧頂?shù)闹羔?。則想將淺頂

節(jié)點(diǎn)的值保存到x中并將棧頂節(jié)點(diǎn)刪除應(yīng)執(zhí)行(38)。

A、x=top-〉data；top=top一>1ink；

B、x=top->data；

C、x=top；lop=top->link；

D、top=top-->Iink；x=top-->data：

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：若有棧S=(So,S1，……Sn)，則SO稱為棧底節(jié)點(diǎn),Sn.l稱為棧頂節(jié)

點(diǎn)。通常稱棧的節(jié)點(diǎn)插入為進(jìn)棧(Push),棧的節(jié)點(diǎn)的刪除為出棧(Pop)。棧有兩種存

儲(chǔ)結(jié)構(gòu)：順序棧和鏈棧。順序棧即棧的順序存儲(chǔ)結(jié)構(gòu)，是利用一組地址連續(xù)的存儲(chǔ)

單元依次存放自棧底到戌項(xiàng)的數(shù)據(jù)元素，同時(shí)設(shè)指針top指示棧頂元素的當(dāng)前位

置。鏈棧即棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，鏈表的第一個(gè)元素是棧頂元素，鏈表的末尾是棧底

節(jié)點(diǎn)，鏈表的頭指針就足棧頂指針，棧頂指針為窄則是窄棧。

16、一個(gè)帶頭節(jié)點(diǎn)的鏈?zhǔn)疥?duì)列的頭指針f指向頭節(jié)點(diǎn)，隊(duì)尾指針為「，則判斷隊(duì)空

的條件為(39)。

A、f!=NULL

B、r!=NULL

C、f==NULL

D、f==r

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：隊(duì)列(Queue)是一種先進(jìn)先出(FIFO)的線性表，隊(duì)列是只允許在一端

進(jìn)行插入，另一端進(jìn)行刪除運(yùn)算的線性表。允許刪除的那一端稱為隊(duì)首(Front),允

許插入運(yùn)算的另一端稱為隊(duì)尾(Rear)。通常稱隊(duì)列的節(jié)點(diǎn)插入為進(jìn)隊(duì)，隊(duì)列的節(jié)點(diǎn)

刪除為出隊(duì)。若有隊(duì)列Q=(qo,qi…，qn-l)，則qo稱為隊(duì)首節(jié)點(diǎn)，qn-l稱為隊(duì)尾節(jié)

點(diǎn)。當(dāng)隊(duì)首指針與隊(duì)尾指針指向同一位置時(shí)，則隊(duì)列為空。

17、某完全二叉樹層序序列為ABCDEF,則該完全二叉樹的中序序列為(40)。

A、DBEAFC

B、DEBFCA

C、DEBCFA

D、DBEACF

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：完全二叉樹是指除了最外層，其余層上的節(jié)點(diǎn)數(shù)目都達(dá)到最大值，而

第h層上的節(jié)點(diǎn)集中存放在左側(cè)樹中。按照遍歷左子樹要在遍歷右予樹之前進(jìn)行的

原則，根據(jù)訪問根節(jié)點(diǎn)位置的不同，可得到二叉樹的前序、中序和后序3種遍歷方

法。

18、若廣義表L=((l,2,3)),則L的長(zhǎng)度和深度分別為(41)。

A、3和2

B、1和2

C、1和3

D、2和2

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：廣義表的長(zhǎng)度是指其包含的元素個(gè)數(shù)，深度是指展開后含有的括號(hào)最

大層數(shù)。

19、若待排序的記錄數(shù)目較少且已按關(guān)鍵字基本有序，則宜采用(42)排序算法“

A、快速排序

B、插入排序

C、選擇排序

D、冒泡排序

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)。析：不同的排序方法各有優(yōu)缺點(diǎn)，可根據(jù)需要運(yùn)用到不同的場(chǎng)合。在選取

排序算法時(shí)需要考慮以下因素：待排序的記錄個(gè)數(shù)n、記錄本身的大小、關(guān)鍵字的

分布情況、對(duì)排序穩(wěn)定性的要求、語言工具的條件及輔助空間的大小。依據(jù)這些因

素可得以下結(jié)論：若待排序的記錄數(shù)目n較小時(shí),可采用插入排序和選擇排序：若

待排序記錄按關(guān)鍵字基本有序，則宜采用直接插入排序或冒泡排序；當(dāng)n很大且關(guān)

鍵字的位數(shù)較少時(shí)，采用鏈?zhǔn)交鶖?shù)排序較好；若n較大，則應(yīng)采用時(shí)間復(fù)雜度為

D(nlogn)的排序方法——快速排序、堆排序、歸并排序。

20、在關(guān)于類的實(shí)例化的描述中，正確的是(45)。

A、同一個(gè)類的對(duì)象具有不同的靜態(tài)數(shù)據(jù)成員值

B、不同的類的對(duì)象具有相同的靜態(tài)數(shù)據(jù)成員值

C、同一個(gè)類的對(duì)象具有不同的對(duì)象自身引用(this)值

D、不同的類的對(duì)象具有相同的對(duì)象自身引用(this)值

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：類的實(shí)例化功能決定了類及其實(shí)例具有下面的特征：同一個(gè)類的不同

實(shí)例具有相同的數(shù)據(jù)結(jié)溝，承受的是同一方法集合所定義的操作，因而具有規(guī)律相

同的行為；同一個(gè)類的不同實(shí)例可以持有不同的值，因而可以具有不同的狀態(tài)；實(shí)

例的初始狀態(tài)可以在實(shí)例化時(shí)確定。

21、關(guān)于重載和重置，下列說法中正確的是(46)。

A、重載時(shí)函數(shù)的參數(shù)類型、個(gè)數(shù)以及形參名稱必須相同

B、重載與重置是完全相同的

C、重我只發(fā)生在同一個(gè)類中

D、重置不僅可發(fā)生在同一個(gè)類中，也可發(fā)生在不同的類中

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：重置(Overriding)是指在子類中改變父類的既有函數(shù)行為的操作。其

基本思想是通過一種動(dòng)態(tài)綁定機(jī)制的支持，使得子類在繼承父類界面定義的前提

下，用適合于自己要求的實(shí)現(xiàn)去置換父類中的相應(yīng)實(shí)現(xiàn)。重載(Overloading)是指在

子類中保留既有父類的函數(shù)名，但使用不同類型的參數(shù)，即在面向?qū)ο缶幊陶Z言

中，允許同名、具有不同類型參數(shù)的函數(shù)共同存在。

22、在C++中，如果派生類的函數(shù)與基類的函數(shù)同名，參數(shù)也完全相同，但基類

函數(shù)沒有vinual關(guān)鍵字，這種機(jī)制稱為(47)。

A、重載

B、重置

C、隱藏

D、替換

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：在C++中，如果派生類的函數(shù)與基類的函數(shù)同名，參數(shù)也完全相

同，但基類函數(shù)沒有virtual關(guān)鍵字，這種機(jī)制稱為隱藏。重置重載的概念見試題

46分析。

23、在一個(gè)長(zhǎng)度為n的順序存儲(chǔ)的線性表中，若首地址(即第1個(gè)元素地址)為0x1

2FF30,第2個(gè)元素的地址為0X12FF38,則第3個(gè)元素的地址為(48)。

A、0X12FF39

B、0X12FF140

C、0X12FF42

D、0X12FF46

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：線性表的順序存儲(chǔ)是最簡(jiǎn)單的存儲(chǔ)方式，其特點(diǎn)是邏輯關(guān)系上相鄰的

兩個(gè)元素在物理位置上也相鄰。通常使用一個(gè)足夠大的數(shù)組，從數(shù)組的第一個(gè)元素

開始，將線性表的節(jié)點(diǎn)依次存儲(chǔ)在數(shù)組中。順序存儲(chǔ)方式的優(yōu)點(diǎn)是能直接訪問線性

表中的任意節(jié)點(diǎn)。線性表的第i個(gè)元素a[i]的存儲(chǔ)位置可以使用以下公式求得：

LOC(ai尸LOC(a1)+(i-1)x1,式中LQC(ai)是線性表的第一個(gè)元素ai的存儲(chǔ)位

置，通常稱做線性表的起始位置或基地址。

24、設(shè)輸入序列為1、2、3、4、5,借助一個(gè)棧不可能得到的輸出序列是(49)。

A、12345

B、14325

C、41325

D、13254

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)露析：棧(Stack)是限定僅在表尾進(jìn)行插入或刪除操作的線性表。表尾端稱為

棧頂(top),表頭端稱為棧底(bottom)。故棧是后進(jìn)先出(LIFO)的線性表。選項(xiàng)A的

進(jìn)出棧序列為：進(jìn)棧、出棧、進(jìn)棧、出棧、進(jìn)棧、出棧、進(jìn)棧、出棧、進(jìn)棧、出

棧。選項(xiàng)B的進(jìn)出棧序列為：進(jìn)棧、出棧、進(jìn)棧、進(jìn)棧、進(jìn)棧、出棧、出棧、出

棧、進(jìn)棧、出棧。選項(xiàng)D的進(jìn)出棧序列為：進(jìn)棧、出棧、進(jìn)棧、進(jìn)棧、出棧、出

棧、進(jìn)棧、進(jìn)棧、出棧、出棧。選項(xiàng)C對(duì)應(yīng)得序列是得不到的。試圖如下進(jìn)行：

進(jìn)棧、進(jìn)棧、進(jìn)棧、進(jìn)或、出棧，此時(shí)棧頂元素為3,棧底為1,1不可能出棧。

25、一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列的隊(duì)頭和隊(duì)尾指針分別為f和r,則判斷隊(duì)空的條件

為(50)。

A、fl+l==r

B、r+l==f

C、f==0

D^f==r

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無解析

26、哈夫曼樹的帶權(quán)路徑長(zhǎng)度WPL等于(51)。

A、除根以外的所有節(jié)點(diǎn)的權(quán)植之和

B、所有節(jié)點(diǎn)權(quán)值之和

C、各葉子節(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度之和

D、根節(jié)點(diǎn)的值

標(biāo)準(zhǔn)答案：c

知識(shí)點(diǎn)常析：Huffman樹又稱為最優(yōu)樹，是一類帶權(quán)路徑長(zhǎng)度最短的樹。節(jié)點(diǎn)的帶

權(quán)路徑長(zhǎng)度為從該節(jié)點(diǎn)到樹根之間的路徑長(zhǎng)度與該節(jié)點(diǎn)權(quán)的乘積。樹的路徑長(zhǎng)度為

WPL二汽wJk

樹中所有節(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度之和，記為kN其中n為帶權(quán)葉子

節(jié)點(diǎn)數(shù)目，為葉子節(jié)點(diǎn)的權(quán)值，1k為葉子節(jié)點(diǎn)到根的路徑長(zhǎng)度。

27、若一棵Huffman樹共有9個(gè)節(jié)點(diǎn)，則其葉節(jié)點(diǎn)的個(gè)數(shù)為(52)。

A、4

B、5

C、6

D、7

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：由Huffman樹的構(gòu)造過程可知，Huffman樹中沒有度為1的點(diǎn)，只有

度為0(葉節(jié)點(diǎn))和度為2的節(jié)點(diǎn)，設(shè)度為2的節(jié)點(diǎn)數(shù)為02,度為0的節(jié)點(diǎn)數(shù)為no，

因此樹共有9個(gè)節(jié)點(diǎn)，所以此樹的總度數(shù)為n—1=8,所以有：樹的總度數(shù)的等量

關(guān)系：8=2xn2；樹的總節(jié)點(diǎn)數(shù)的等量關(guān)系：9=皿+刖由此可解得n2=4,no=5o故選

Bo

28、下列數(shù)據(jù)中（53）是非線性結(jié)構(gòu)。

A、棧

B、隊(duì)列

C、完全二叉樹

D、堆

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：數(shù)據(jù)結(jié)構(gòu)中，節(jié)點(diǎn)與節(jié)點(diǎn)間的相互關(guān)系是數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)的邏

輯結(jié)構(gòu)分為兩類：線性結(jié)構(gòu)——線性表、棧、隊(duì)列、串，非線性結(jié)構(gòu)—樹、圖。

29、在一棵完全二叉樹中，其根的序號(hào)為1,（54）可判定序號(hào)為p和q的兩個(gè)節(jié)點(diǎn)

是否在同一層。

A、[Iog2p]=[log2q]

B、log2P=log2q

C>[Iog2p]+l=[log2q]

D、[Iog2p]=[log2q]+1

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：二叉樹是n個(gè)節(jié)點(diǎn)的有限集合，它或者是空樹，或者是由一個(gè)根節(jié)點(diǎn)

及兩棵不相交的、分別稱為左右子樹的樹所組成。二叉樹的性質(zhì)：在二叉樹的第i

層至多有2M個(gè)節(jié)點(diǎn)（根節(jié)點(diǎn)為1層）：深度為k的二叉樹至多有2k—1個(gè)節(jié)點(diǎn)；對(duì)

任何一棵二叉樹T,如果其終端節(jié)點(diǎn)數(shù)為nO,度為2的節(jié)點(diǎn)數(shù)為n2,則

n0=n2+l；具有n個(gè)節(jié)點(diǎn)的完全二叉樹的深度為[1og2n|+l。

30、采樣是把時(shí)間連續(xù)的模擬信號(hào)轉(zhuǎn)換成時(shí)間離散、幅度聯(lián)系的信號(hào)。某信號(hào)帶寬

為20?20000Hz,為了不產(chǎn)生失真，采樣頻率應(yīng)為[57）。

A、20Hz

B、40Hz

C、20000Hz

D、40000Hz

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：根據(jù)采樣定理，為了不產(chǎn)生失真，采樣頻率不應(yīng)低于信號(hào)最高頻率的

兩倍。

31、量化是把在幅度上連續(xù)取值的每一個(gè)樣本轉(zhuǎn)換為離散值表示。若某樣本量化后

取值范圍為0-65535,則量化精度為（58）。

A、2b

B、4b

C、8b

D、16b

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：量化精度r與量化后取值范圍關(guān)系為21。

32、互聯(lián)網(wǎng)面臨著IP地址短缺的問題，下列技術(shù)(61)不是解決】P地址短缺方案。

A、IPv6

B、NAT

C、CIDR

D、DHCP

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：DHCP是動(dòng)態(tài)主機(jī)配置協(xié)議，其目的是簡(jiǎn)化主機(jī)IP地址分配，不能

解決IP地址短缺方案。

33、以下給出的地址中，屬于子網(wǎng)192.168.15.19/28的主機(jī)地址是(62)。

A、192.168.15.17

B、192.168.15.14

C、192.168.15.16

D、192.168.15.31

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：在該子網(wǎng)中，網(wǎng)絡(luò)號(hào)和子網(wǎng)號(hào)共占28位，子網(wǎng)掩碼和IP地址逐比特

相“與"(AND),就可得出該子網(wǎng)的網(wǎng)絡(luò)地址和廣播地址：

192.168.15.19:1100000010101()00111100010011

/28:11111111111111111111111111110000

1100000010101000111100010000

網(wǎng)絡(luò)地址：

-192-168-15-16

11()0000()1010100()111100011111

廣播地址：

-192-168-15-31

由子網(wǎng)的網(wǎng)絡(luò)地址和廣播地址，可以確定該子網(wǎng)的主機(jī)范圍為

192.168.15.17?192.168.15.30。

34、如果子網(wǎng)掩碼是255.255.192.0,那么下面主機(jī)(63)必須通過路由器才能與

主機(jī)129.23.144.16通信。

A、129.23.191.21

B、129.23.127.222

C、129.23.130.33

D、129.23.148.127

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：主機(jī)地址為129.23.144.16,子網(wǎng)掩碼為255.255.192.0,則

該主機(jī)所在網(wǎng)絡(luò)地址范圍為129?33,128.1-129.33.191.234。

35、PPPOE是基于(64)的點(diǎn)對(duì)點(diǎn)通信協(xié)議。

A、廣域網(wǎng)

B、城域網(wǎng)

C、因特網(wǎng)

D、局域網(wǎng)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：PPPOE的含義是PointtoPointProtocolovcrEthcrnct,即基于以太網(wǎng)的

點(diǎn)對(duì)點(diǎn)協(xié)議。

36、下列所列的協(xié)議，(65)是一個(gè)無連接的傳輸層協(xié)議。

A、1CP

B、UDP

C、IP

D、SPX

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：IP是無連接的網(wǎng)絡(luò)層協(xié)議，TCP和SPX都是面向連接的傳輸層協(xié)

議。

二、中文選擇題(含2小題)(本題共74題，每題7.0

分，共74分。)

內(nèi)存地址從AC000H至UC7FFFH,共有(3)KB個(gè)地址單元，如果該內(nèi)存地址按字(1

6bit)編址，由28塊芯片構(gòu)成。已知構(gòu)成此內(nèi)存的芯片每片有16KB個(gè)存儲(chǔ)單元，

則該芯片每個(gè)存儲(chǔ)單元存儲(chǔ)(4)位。

37、(3)

A、96

B、112

C、132

D、156

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

38、(4)

A、4

B、8

C、16

D、24

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：將內(nèi)存大地址減去小地址再加1就是內(nèi)存的大小，即C7FFFH—

1615,4

AC000H+l=lC000H,+1C000)I6=2+2+2=64K+32K+16K=112Ko注意

此處按字編址。需要構(gòu)成的內(nèi)存為112Kxi6b,使用28塊芯片構(gòu)成該內(nèi)存，則每個(gè)

芯片的容量應(yīng)為4Kxi6b。已知構(gòu)成此內(nèi)存的芯片每片有16K個(gè)存儲(chǔ)單元，因此該

芯片每個(gè)存儲(chǔ)單元存儲(chǔ)4位二進(jìn)制。

若磁盤的寫電流波形如下圖所示，圖中①波形的記錄方式是(6)；②波形的記錄方

式是(7)。

39、(6)

A、調(diào)頻制(EM)

B、改進(jìn)調(diào)頻制(MFM)

C、調(diào)相制(PE)

D、不歸零制(NRZ)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

40、⑺

A、調(diào)頻制(FM)

B、改進(jìn)調(diào)頻制(MFM.)

C、調(diào)相制(PE)

D、不歸零制(NRZ)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：從波形①可知，無論寫0還是寫1,在2個(gè)數(shù)據(jù)位之間寫電流都改變

一次方向。同時(shí)，寫1時(shí)，寫電流在該位的中間改變了一次，而寫0時(shí)，寫電流在

該位持續(xù)保持不變。由此可見，寫1時(shí)的電流頻率是寫。時(shí)的2倍，也就說記錄方

式是調(diào)頻制(FM)。從波形②可知，在寫。時(shí)電流不做改變，而寫I時(shí)，電流方向

發(fā)生一次變換，這是改進(jìn)調(diào)頻制(MFM)。

因爭(zhēng)用資源產(chǎn)生死鎖的必要條件是互斥、循環(huán)等待、不可搶占和(26)：“銀行家算

法”是一種(27)技術(shù)。

41、(26)

A、申請(qǐng)與釋放

B、釋放與占有

C、釋放與阻塞

D、占有且申請(qǐng)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無解析

42、(27)

A、死鎖預(yù)防

B、死鎖避免

C、死鎖檢測(cè)

D、死鎖解除

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：如果在計(jì)算機(jī)系統(tǒng)中同時(shí)具備互斥、不可搶占、占有且申請(qǐng)、循環(huán)等

待四個(gè)必要條件時(shí)，就有可能發(fā)生死鎖。銀行家算法是一種每次申請(qǐng)資源時(shí)都對(duì)分

配后系統(tǒng)是否安全進(jìn)行判斷的算法，因此屬于死鎖避免技術(shù)。

某一確定有限自動(dòng)機(jī)(DFA)的狀態(tài)轉(zhuǎn)換圖如下圖，與該自動(dòng)機(jī)等價(jià)的正規(guī)表達(dá)式是

(28),圖中(29)是可以合并的狀態(tài)。

43、(28)

A、ab*a

B、ab1ab*a

C^a*b*a

D、aa*lb*a

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

44、(29)

A、0和1

B、2和3

C、1和2

D、1和3

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：可以合并的狀態(tài)是指對(duì)所有可能的輸入轉(zhuǎn)換到市H同的狀態(tài)。對(duì)應(yīng)

WPL=￡WJ.

狀態(tài)轉(zhuǎn)移矩陣為：k=l可見，狀態(tài)1和狀態(tài)3可以合并。狀態(tài)0

是初態(tài)，狀態(tài)2是終態(tài)。通過a由狀態(tài)。轉(zhuǎn)到狀態(tài)1,狀態(tài)1和狀態(tài)3到狀態(tài)2需

要通過a。因此，正規(guī)表達(dá)式應(yīng)以a開頭、以a結(jié)束。中間只有b。故應(yīng)選A。

OMT(ObjectModellingTechnique)方法的第一步是從問題的陳述入手，構(gòu)造系統(tǒng)模

型。系統(tǒng)模型由對(duì)象模型、(31)組成。對(duì)象模型是從實(shí)際系統(tǒng)導(dǎo)出的類的體系，即

類的屬性、子類與父類之間的繼承關(guān)系及類之間的(32)關(guān)系。

45、(31)

A、靜態(tài)模型和功能模型

B、動(dòng)態(tài)模型和過程模型

C、動(dòng)態(tài)模型和功能模型

D、靜態(tài)模型和操作模型

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無解析

46、(32)

A、關(guān)聯(lián)

B、從屬

C、調(diào)用

D、包含

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：對(duì)象建模技術(shù)(ObjcctModcIingTcchnique,OMT)定義了三種模型-

對(duì)象模犁、動(dòng)態(tài)模犁和功能模型，OMT用這三種模型描述系統(tǒng)。OMT方法有四個(gè)

步驟：分析、系統(tǒng)設(shè)計(jì)、對(duì)象設(shè)計(jì)和實(shí)現(xiàn)。OMT方法的每一步都使用這三種模

型，通過每一步對(duì)三種模型不斷地精化和擴(kuò)充。對(duì)象模型描述系統(tǒng)中對(duì)象的靜態(tài)結(jié)

構(gòu)、對(duì)象之間的關(guān)系、對(duì)象的屬性、對(duì)象的操作。對(duì)象模型表示靜態(tài)的、結(jié)構(gòu)上

的、系統(tǒng)的“數(shù)據(jù)”特征°對(duì)象模型為動(dòng)態(tài)模型和功能模型提供了基本的框架。對(duì)象

模型用包含對(duì)象和類的對(duì)■象圖表示。

關(guān)系模式R(H,I,J,K,L),H上的一個(gè)函數(shù)依賴集為F={HTJ,J—K,I—J,

JL—H),分解(35)是無損連接的。關(guān)系代數(shù)表達(dá)式U5<2(R)等價(jià)的SQL語句是

(36)o

47、(35)

A、p={HK,HLU,JKL,HL)

B、p={H[L,IKL,UL)

C、p={HJ,IK,HL)

D、p-{IILJK,IIL)

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：暫無解析

48、(36)

A、SELECT*FROMRWHERELV?2

B、SELECTI.JFROMRWHEREI<?2

C、SELECTI,JFROMRWHERE

D、SELECT*FROMRWHERE5V’2'

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

若某線性表中最常用的操作是在最后一個(gè)元素之前插入和刪除元素，則采用(41)最

節(jié)省運(yùn)算時(shí)間。

49、(41)

A、單鏈表

B、僅有頭指針的單循環(huán)鏈表

C、僅有尾指針的單循環(huán)鏈表

D、雙鏈表?xiàng)：完?duì)列都是(42)。

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：鏈?zhǔn)酱鎯?chǔ)有：?jiǎn)捂湵?線性鏈表)、循環(huán)鏈表、雙向鏈表。單鏈表從鏈

表的第一個(gè)表元開始，將線性表的節(jié)點(diǎn)依次存儲(chǔ)在鏈表的各表元中。鏈表的每個(gè)表

元除要存儲(chǔ)線性表節(jié)點(diǎn)信息外，還要一個(gè)成分用來存儲(chǔ)其后繼節(jié)點(diǎn)的指針。循環(huán)鏈

表是單鏈表的變形，其特點(diǎn)是表中最后一個(gè)節(jié)點(diǎn)的指針域指向頭節(jié)點(diǎn)，整個(gè)鏈表形

成一個(gè)環(huán)。因此，從表中的任意一個(gè)節(jié)點(diǎn)出發(fā)都可以找到表中的其他節(jié)點(diǎn)。循環(huán)鏈

表中，從頭指針開始遍歷的結(jié)束條件不是節(jié)點(diǎn)的指針是否為空，而是是否等于頭指

針。為簡(jiǎn)化操作，循環(huán)鏈表中往往加入表頭節(jié)點(diǎn)。雙向鏈表的節(jié)點(diǎn)中有兩個(gè)指針

域，其一指向直接后繼，另寸旨向直接前驅(qū)，克服了單鏈表的單向性的缺點(diǎn)。

50、(42)

A、順序存儲(chǔ)的線性結(jié)構(gòu)

B、鏈?zhǔn)酱鎯?chǔ)的線性結(jié)構(gòu)

C、限制存儲(chǔ)點(diǎn)的線性結(jié)構(gòu)

D、限制存儲(chǔ)點(diǎn)的非線性結(jié)構(gòu)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：隊(duì)列(Ouelle)是一種先進(jìn)先出(FIFO)的線性表，隊(duì)列是只允許在一端

進(jìn)行插入，另一端進(jìn)行刪除運(yùn)算的線性表。允許刪除的那一端稱為隊(duì)首(Front),允

許插入運(yùn)算的另一端稱為隊(duì)尾(Rear)。棧(Slack)是限定僅在表尾進(jìn)行插入或刪除操

作的線性表。表尾端稱為棧頂(top),表頭端稱為棧底(bottom)。故棧是后進(jìn)先出

(LIFO)的線性表?？梢?，棧和隊(duì)列都是限制存儲(chǔ)點(diǎn)的線性結(jié)構(gòu)。

三、中文選擇題(含3小題)(本題共6題，每題7.0

分，共6分。)

軟件維護(hù)工作越來越受到重視，因?yàn)榫S護(hù)活動(dòng)的花費(fèi)常常要占用軟件生存周期全部

花費(fèi)的(14)%左右，其工作內(nèi)容為(15)。為了減少維護(hù)工作的困難，可以考慮采取

的措施為(16)。

51、(14)

A、10-20

B、20?40

C、60?80

D、90以上

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：暫無解析

52、(15)

A、糾正和修改軟件中含有的錯(cuò)誤

B、因環(huán)境發(fā)生變化，軟件需求做相應(yīng)的變更

C、為擴(kuò)充功能、提高性能而做的變更

D、包括上述各點(diǎn)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無解析

53、(16)

A、設(shè)法開發(fā)出無錯(cuò)誤的軟件

13、增加維護(hù)人員的數(shù)量

C、切實(shí)加強(qiáng)維護(hù)管理，并在開發(fā)過程中采取有利于將來維護(hù)的措施

D、限制修改的范圍

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：系統(tǒng)的可維護(hù)性可以定義為：維護(hù)人員理解、改正、改動(dòng)和改進(jìn)這個(gè)

軟件的難易程度。評(píng)價(jià)指標(biāo)：可理解性、可測(cè)試性、可修改性。系統(tǒng)維護(hù)主要包括

硬件設(shè)備的維護(hù)、應(yīng)用軟件的維護(hù)和數(shù)據(jù)的維護(hù)，其費(fèi)用一般是生存同期全部費(fèi)用

的60%?80%。硬件的維護(hù)應(yīng)由專職的硬件維護(hù)人員來負(fù)責(zé)，主要有兩種類型的

維護(hù)活動(dòng)，一種是定期的設(shè)備保養(yǎng)性維護(hù)，另一種是突發(fā)性的故障維護(hù)。軟件維護(hù)

的內(nèi)容一般有：正確性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。

在UML提供的圖中，可以采用(30)對(duì)邏輯數(shù)據(jù)庫的建模；(31)用于接口、類和協(xié)

作的行為建模，并強(qiáng)調(diào)對(duì)象行為的事件順序；(32)用于系統(tǒng)的功能建模，并強(qiáng)調(diào)對(duì)

象之間的控制流。

54、(30)

A、用例圖

B、構(gòu)件圖

C、活動(dòng)圖

D、類圖

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：暫無解析

55、(31)

A、協(xié)作圖

B、狀態(tài)圖

C、序列圖

D、對(duì)象圖

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析:

主要的域視圖圖主要概念