軟件水平考試（高級）系統(tǒng)分析師上午（綜合知識）試題章節(jié)練習(xí)試卷3

軟件水平考試(高級)系統(tǒng)分析師上午

(綜合知識)試題章節(jié)練習(xí)試卷3

一、中文選擇題(本題共15題，每題1.0分，共15

分。)

1、用例(usc-case)用來描述系統(tǒng)在對事件做出響應(yīng)時所采取的行動。用例之間是具

有相關(guān)性的。在一個“訂單輸入子系統(tǒng)”中，創(chuàng)建新訂單和更新訂單都需要核查用戶

賬號是否正確。那么，用例“創(chuàng)建新訂單”、“更新訂單”與用例“核查客戶賬號之間

是(27)關(guān)系。

A、包含(include)

擴(kuò)展(extend)

C、分類(classification)

D、聚集(aggregation)

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

知識點解析：用例是在系統(tǒng)中執(zhí)行的一系列動作，這些動作將生成特定參與者可見

的價值結(jié)果。它確定了一個和系統(tǒng)參與者進(jìn)行交互、并可由系統(tǒng)執(zhí)行的動作序列。

用例模型描述的是外部執(zhí)行者(actor)所理解的系統(tǒng)功能。用例模型用于需求分析階

段，它的建立是系統(tǒng)開發(fā)者和用戶反復(fù)討論的結(jié)果，表明了開發(fā)者和用戶對需求規(guī)

格達(dá)成的共識。兩個用例之間的關(guān)系可以概括為兩種情況。一種是用于重用的包含

關(guān)系，用構(gòu)造型include或use表示；另一種是用于分離出不同行為的擴(kuò)展，用構(gòu)

造型extend表示。(1)包含關(guān)系當(dāng)可以從兩個或兩個以上的原始用例中提取

公共行為，或者發(fā)現(xiàn)能夠使用一個構(gòu)件來實現(xiàn)某一個用例的部分功能很重要時，我

們應(yīng)該使用包含關(guān)系來表示它們。(2)擴(kuò)展關(guān)系如果一個用例明顯地混合了兩

種或兩種以上的不同場景，即根據(jù)情況可能發(fā)生多種事情。我們可以斷定將這個用

例分為一個主用例和一個或多個輔用例描述可能更加清晰。另外，用例之間還存在

一種泛化關(guān)系。用例可以被特別列舉為一個或多個子用例，這被稱作用例泛化。當(dāng)

父用例能夠被使用時，任何子用例也可以被使用。例如，我們購買飛機(jī)票，既可以

是電話訂票，也可以是網(wǎng)上訂票，則訂票用例就是電話訂票和網(wǎng)上訂票的抽象。

2、在UML中，(39)把活動圖中的活動劃分為若干組，并將劃分的組指定給對象，

這些對象必須履行該組所包括的活動，它能夠明確地表示哪些活動是山哪些對象完

成的。

A、組合活動

B、同步條

C、活動

D、泳道

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

知識點解析：在UML中，活動圖中的活動可以分成幾個區(qū)域，每個區(qū)域在圖中用

虛線分開，因此被叫做泳道。泳道是活動圖的內(nèi)容的組織單元。它沒有內(nèi)在的語

義，但可以根據(jù)建模者的意愿使用。通常，每個泳道代表現(xiàn)實世界組織內(nèi)的一個組

織單元。在活動圖中，泳道用矩形框來表示，屬于某個泳道的活動放在該矩形框

內(nèi)，將對象名放在矩形框的頂部，表示泳道中的活動由該對象負(fù)責(zé)。

3、在較高的抽象層次上，傳統(tǒng)的程序流程圖與UML中活動圖最根本的區(qū)別在于

(40)o

A、程序流程圖明確地指定了每個活動的先后順序，而活動圖僅描述了活動和必要

的工作順序

B、活動圖不能提供循環(huán)控制結(jié)構(gòu)，而程序流程圖提供

C、活動圖不能表示并發(fā)活動，而程序流程圖可以表示并發(fā)活動

D、兩者采用不同的圖形符號系統(tǒng)

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

知識點解析：在UML中，活動圖描述活動的次序，既支持條件行為，也支持并發(fā)

行為。它是狀態(tài)圖的一種變形，其中多數(shù)狀態(tài)都是活動狀態(tài)。條件行為用分支與合

并描述，并發(fā)行為是用分岔和匯合指明的。UML的活動圖與傳統(tǒng)的程序流程圖有

一定的相似性。程序流程圖明確地指定了每個活動的先后順序，而活動圖僅描述了

活動和必要的工作順序，這是活動圖和流程圖的最根木的區(qū)別。另外，流程圖一般

都限于順序進(jìn)程，而活動圖則可以支持并發(fā)進(jìn)程。

4、在關(guān)于用例(use-case)的描述中，錯誤的是(41)。

A、用例將系統(tǒng)的功能范圍分解成許多小的系統(tǒng)功能陳述

B、一個用例代表了系統(tǒng)的一個單一的目標(biāo)

C、用例是一個行為上相關(guān)的步驟序列

D、用例描述了系統(tǒng)與用戶的交互

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

知識點解析：用例實例是在系統(tǒng)中執(zhí)行的一系列動作，這些動作將生成特定參與者

可見的價值結(jié)果(一個目標(biāo))。一個用例定義一組用例實例。它確定了一個和系統(tǒng)參

與者進(jìn)行交互、并可由系統(tǒng)執(zhí)行的動作序列。用例模型描述的是外部執(zhí)行者(Actor)

所理解的系統(tǒng)功能。用例模型用于需求分析階段，它的建立是系統(tǒng)開發(fā)者和用戶反

復(fù)討論的結(jié)果，表明了開發(fā)者和用戶對需求規(guī)格達(dá)成的共識。在本題中，A顯然是

錯誤的，但D的描述也不夠準(zhǔn)確。所以我們認(rèn)為應(yīng)該選擇A,但國家軟考辦給出

的標(biāo)準(zhǔn)是D。

5、面向?qū)ο笙到y(tǒng)中有兩種基本的復(fù)用方式：框架復(fù)用和類庫復(fù)用。下列關(guān)于框架

和類庫的描述不正確的是(47)。

A、框架是一個“半成品”的應(yīng)用程序

B、類庫只包含一系列可被應(yīng)用程序調(diào)用的類

C、框架會為一個特定的目的實現(xiàn)一個基本的、可執(zhí)行的架構(gòu)

D、類庫是框架的一種擴(kuò)展形式

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

知識點解析：框架與類庫都可以認(rèn)為是一種基礎(chǔ)結(jié)構(gòu)，而我們編寫的代碼是應(yīng)用代

碼，若是基礎(chǔ)代碼調(diào)用應(yīng)用代碼，則這種基礎(chǔ)結(jié)構(gòu)是框架。反之，若是應(yīng)用代碼調(diào)

用基礎(chǔ)代碼，則這種基礎(chǔ)結(jié)構(gòu)是類庫。框架和類庫的區(qū)別：框架是一個“半成品”的

應(yīng)用程序，而類庫只是包含一系列可被應(yīng)用程序調(diào)用的類。類庫給用戶提供了一系

列可復(fù)用的類，這些類的設(shè)計都符合面向?qū)ο笤瓌t和模式。用戶使用時，可以創(chuàng)建

這些類的實例，或從這些類中繼承出新的派生類，然后調(diào)用類中相應(yīng)的功能。在這

一過程中，類庫總是被動的相應(yīng)用戶的調(diào)用請求?？蚣軇t會為某一特定目的實現(xiàn)一

個基本的、可執(zhí)行的架溝。框架中已經(jīng)包含了應(yīng)用程序從啟動到運行的主要流程，

流程中那些無法預(yù)先確定的步驟留給用戶來實現(xiàn)。程序運行時，框架系統(tǒng)白動調(diào)用

用戶實現(xiàn)的功能組件。這時，框架系統(tǒng)的行為是主動的。所以，可以說類庫是死

的，而框架是活的。應(yīng)用程序通過調(diào)用類庫來完成特定的功能，而框架則通過調(diào)用

應(yīng)用程序來實現(xiàn)整個操作流程?？蚣苁强刂频罐D(zhuǎn)原則的完美體現(xiàn)。在面向?qū)ο箢I(lǐng)

域，“回調(diào)函數(shù)”的替代物就是“模板方法模式”，也就是“好萊塢原則模板方法是

框架的基礎(chǔ)，任何框架系統(tǒng)都離不開模板方法模式。應(yīng)用程序和框架系統(tǒng)之間依賴

關(guān)系的特點：(1)應(yīng)用程序和框架系統(tǒng)之間實際上是雙向調(diào)用，雙向依賴的關(guān)系。

(2)依賴倒轉(zhuǎn)原則可以減弱應(yīng)用程序到框架之間的依賴關(guān)系。(3)“控制反轉(zhuǎn)”及具體

的模板方法模式可以消解框架到應(yīng)用程序之間的依賴關(guān)系，這也是所有框架系統(tǒng)的

基礎(chǔ)。(4)框架系統(tǒng)可以獨立重用。注：依賴是兩個模型元素之間的關(guān)系，被依賴

的模型元素發(fā)生變化就會影響到另一個模型元素。依賴倒轉(zhuǎn)(Dependency

InversionPrinciple)的定義：上層模塊不應(yīng)該依賴于下層模塊，它們共同依賴于一

個抽象；抽象不能依賴于具象，具象依賴于抽象。其含意是：為了消解兩個模塊間

的依賴關(guān)系，應(yīng)該在兩個模塊之間定義一個抽象接口，上層模塊調(diào)用抽象接口定義

的函數(shù)，下層模塊實現(xiàn)該接口。

6、下列有關(guān)面向?qū)ο蟮臄⑹霾徽_的是(48)。

A、面向?qū)ο笤O(shè)計最根本的意圖是適應(yīng)需求變化

B、應(yīng)盡量針對接口編程，而不要針對實現(xiàn)編程

C、盡量使用繼承而不是聚合，因為繼承使得類間的藕合性最小

D、盡量使用已有的類庫

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

知識點解析?：有關(guān)聚合(聚集)的概念，請閱讀試題10的分析。顯然，繼承會使得

類之間的耦合度大，因此聚合比繼承更好。

7、當(dāng)(49)時，用例是捕獲系統(tǒng)需求最好的選擇。

A、系統(tǒng)具有很少的用戶

B、系統(tǒng)具有很少的接口

C、系統(tǒng)算法復(fù)雜，功能單一

D、系統(tǒng)有很多參與者

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

知識點解析：用例描述的是系統(tǒng)的用戶與系統(tǒng)的交互，是開發(fā)者與用戶交流的工

具，可用來很好地定義系統(tǒng)的邊界。所以，當(dāng)用戶較多時候，采用用例能夠較好地

捕獲系統(tǒng)需求。

8、現(xiàn)有兩個用例UCI和UC2,其中UC2是一個完整的用例，可被實例化，而

UC1需要UC2中的事件流才可被實例化，且UC1指定了使用UC2的精確位置，

則UC1和UC2間的關(guān)系是“(50)”。

A、include

B、extend

C、generalize

D、call

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

知識點解析：題目中描述的用例間的關(guān)系為“include”關(guān)系。

9、下列關(guān)于面向?qū)ο蟮姆治雠c設(shè)計的描述，正確的是(51)。

A、面向?qū)ο笤O(shè)計描述軟件要做什么

B、面向?qū)ο蠓治霾恍枰紤]技術(shù)和實現(xiàn)層面的細(xì)節(jié)

C、面向?qū)ο蠓治龅妮斎胧敲嫦驅(qū)ο笤O(shè)計的結(jié)果

D、面向?qū)ο笤O(shè)計的結(jié)果是簡單的分析模型

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

知識點解析：在面向?qū)ο蠓椒▽W(xué)中，面向?qū)ο蠓治?OOA)的結(jié)果是面向?qū)ο笤O(shè)計

(OOD)的輸入，面向?qū)ο笤O(shè)計的結(jié)果是面向?qū)ο蟮某绦蛟O(shè)計(OOP)的輸入。顯然，

面向?qū)ο蟮姆治鍪敲嫦驅(qū)ο蟮姆治雒枋鲕浖鍪裁?，而不需要考慮技術(shù)和實現(xiàn)層

面的細(xì)節(jié)。

10、協(xié)作圖主要描述對象間的交互與連接，它(52)。

A、能夠表示消息的順序和嵌套關(guān)系

B、能夠表示消息的順序關(guān)系，但不能表示消息的嵌套關(guān)系

C、能夠表示消息的嵌套關(guān)系，但不能表示消息的順序關(guān)系

D、既不能表示消息的順序關(guān)系，也不能表示消息的嵌套關(guān)系

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

知識點解析：協(xié)作圖能夠通過消息編號來表示消息的順序和嵌套關(guān)系。

11、下列關(guān)于UML敘述正確的是(53)。

A、UML是一種語言，語言的使用者不能對其擴(kuò)展

B、UML僅是一組圖形的集合

C、UML僅適用于系統(tǒng)的分析與設(shè)計階段

D、UML是獨立于軟件開發(fā)過程的

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

知識點解析：請參考試題6的分析。

TransportIL類圖可知，類Car和類Boat中的move。方法(59)、

<<abstract)>

+move()

圖ld5UML類圖

A、引用了類Transport的move。方法

B、重置了類Transport的move。方法

C、是類Transport的move。方法的聚集

D、是類Transporl的move。方法的泛化

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

知識點解析：在面向?qū)ο蟮恼Z言中，可以定義一些不含方法體的方法，它的方法的

實現(xiàn)交給該類的子類根據(jù)自己的情況去實現(xiàn)。這樣的方法叫抽象方法，包含抽象方

法的類叫抽象類。抽象方法用abstract修飾符來定義，任何帶有抽象方法的類都必

須聲明為抽象類。抽象類不能被實例化，也就是不能用new關(guān)鍵字去產(chǎn)生對象。

抽象方法只需聲明，不需要實現(xiàn)。含有抽象方法的類必須被聲明為抽象類，抽象類

的子類必須覆蓋所有的油象方法后才能被實例化，否則這個子類還是個抽象類。在

圖10-5中，因為Transport類是一個抽象類，因此其子類Car和Boat的方法move()

是對Transpost類的方忘move。的重置。

13、對00系統(tǒng)的技術(shù)度量的識別特征，Berard定義了導(dǎo)致特殊度量的特征。其中

(64)抑制程序構(gòu)件的操作細(xì)節(jié)，只有對訪問構(gòu)件必須的信息被提供給其他希望訪問

的構(gòu)件。

A、局部化

B、封裝

C、信息隱藏

D、繼承

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

知識點0析：面向?qū)ο蟮能浖陀脗鹘y(tǒng)方法開發(fā)的軟件有本質(zhì)性不同，為此，對

OO系統(tǒng)的技術(shù)度量必須調(diào)整以適應(yīng)那些區(qū)別00和傳統(tǒng)軟件的特征。Berard定義

了5個導(dǎo)致特殊度量的特征，分別是局部化、封裝、信息隱蔽、繼承和對象抽象技

術(shù)。(1)局部化局部化是軟件的一個特征，它指明信息在程序中被集中的方式，例

如，針對功能分解的傳統(tǒng)方法圍繞功能局部化信息，它們典型地以過程模塊來實

現(xiàn)。數(shù)據(jù)驅(qū)動方法圍繞特定的數(shù)據(jù)結(jié)構(gòu)局部化信息。在00語境中，信息是通過封

裝數(shù)據(jù)和處理在類或?qū)ο蟮倪吔鐑?nèi)而集中的。因為傳統(tǒng)軟件強(qiáng)調(diào)函數(shù)為局部化機(jī)

制，軟件度量著重于函數(shù)的內(nèi)部結(jié)構(gòu)或復(fù)雜性（例如，模塊長度、內(nèi)聚性或環(huán)路復(fù)

雜性等）或函數(shù)間相互連接的方式（例如，模塊耦合因為類是00系統(tǒng)的基本單

位，所以，局部化是基于對象的，因此，度量應(yīng)該應(yīng)用于作為一個完全實體的類

（對象）。此外，在操作（函數(shù)、方法）和類間的關(guān)系不必要是一對一的。因此，反應(yīng)

類協(xié)作方式的度量必須能夠適應(yīng)一對多和多對一的關(guān)系。（2）封裝Berard定義封裝

為“一組項的包裝（或捆綁在一起），（對傳統(tǒng)軟件的）低層封裝例子包括記錄和數(shù)組，

而子程序（例如，過程、函數(shù)、子例程和段落）是封裝的中層機(jī)制?！睂?0系統(tǒng)，

封裝包含了類的責(zé)任，包括其屬性（和針對聚合對象的其他類）和操作，以及由特定

的屬性值定義的類的狀態(tài)。封裝通過將測度的焦點從單個模塊改變到數(shù)據(jù)（屬性）和

處理模塊（操作）包而影響度量。此外，封裝鼓勵在高抽象層的測度。將此層次的抽

象同傳統(tǒng)的度量相比較，傳統(tǒng)的著重于布爾條件的計數(shù)或代碼行數(shù)。（3）信息隱蔽

信息隱蔽隱瞞（或隱藏）程序構(gòu)件的操作細(xì)節(jié)，只將對訪問該構(gòu)件必需的信息提供給

那些希望訪問它的其他兩件。良好設(shè)計的00系統(tǒng)應(yīng)該鼓勵信息隱蔽，因此，指

明隱蔽所達(dá)到程度的度量應(yīng)該提供了對OO設(shè)計質(zhì)量的一個指標(biāo)。（4）繼承繼承是

使得某對象的責(zé)任能夠，’專播到其他對象的機(jī)制，繼承出現(xiàn)在類層次的所有層面上，

通常，傳統(tǒng)的軟件不支持該特征。因為繼承是很多OO系統(tǒng)的關(guān)鍵特征，所以很多

OO度量是關(guān)注于它的。（5）抽象抽象是使得設(shè)計者能夠關(guān)注程序構(gòu)件（數(shù)據(jù)或過程）

的本質(zhì)性細(xì)節(jié)而不需考慮低層細(xì)節(jié)的機(jī)制。如Berard所說：“抽象是一個相對概

念，當(dāng)我們移向更高的油象級別時，我們忽略了越來越多的細(xì)節(jié)，即我們提供「對

概念或項的更一般化的觀圖；當(dāng)我們移向抽象的低層時，我們引入了更多的細(xì)節(jié)，

即我們提供了概念或項的更特定的視圖。''因為類是一種抽象，它可以在很多不同

的細(xì)節(jié)級別上并以一系列不同的方式（例如，作為一個操作列表、作為一個狀態(tài)序

列、作為一系列協(xié)作）來觀察，所以00度量用類的測度（例如，每個應(yīng)用的每個類

的實例數(shù)、每個應(yīng)用的參數(shù)化類數(shù)以及參數(shù)化類和非參數(shù)化類的比率）來表示抽

象。

14、用例從用戶角度描述系統(tǒng)的行為。用例之間可以存在一定的關(guān)系。在“某圖書

館管理系統(tǒng)”用例模型中，所有用戶使用系統(tǒng)之前必須通過“身份驗證”，“身份驗

證”可以有“密碼驗證”和“智能卡驗證”兩種方式，貝廣身份驗證”與“密碼驗證”和“智

能卡驗證”之間是（65）關(guān)系。

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

B、包含

C、擴(kuò)展

D、泛化

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

知識點解析：請參考試題8的分析。

15、在UML的動態(tài)建模機(jī)制中，（66）描述了對象之間動態(tài)的交互關(guān)系，還描述了

交互的對象之間的靜態(tài)鏈接關(guān)系，即同時反映系統(tǒng)的動態(tài)和靜態(tài)牲。

A、狀態(tài)圖

B、序列圖

C、協(xié)作圖

D、活動圖

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

知識點解析：請參考試題9的分析。

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

分,共72分。)

采用美國數(shù)據(jù)加密標(biāo)準(zhǔn)DES進(jìn)行數(shù)據(jù)加密時，加密算法中的基本運算不包括(1)。

關(guān)于RSA算法下列說法不正確的是(2)。

16、采用美國數(shù)據(jù)加密標(biāo)準(zhǔn)DES進(jìn)行數(shù)據(jù)加密時，加密算法中的基本運算不包括

(Do關(guān)于RSA算法下列說法不正確的是(2)。

A、置換運算

B、模加運算

C、模乘運算

D、移位運算

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

知識點解析：暫無解析

17、

A、RSA算法是一種對稱加密算法

B、RSA算法的運算速度比DES慢

C、RSA算法可用于某種數(shù)字簽名方案

D、RSA的安全性主要基于素因子分解的難度

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

知識點解析：數(shù)據(jù)加密即是對明文(未經(jīng)加密的數(shù)據(jù))按照某種加密算法(數(shù)據(jù)的變換

算法)進(jìn)行處理，形成難以理解的密文(經(jīng)加密后的數(shù)據(jù))。即使是密文被微獲，截獲

方也無法或難以解碼，從而防止泄露信息。數(shù)據(jù)加密和數(shù)據(jù)解密是一對可逆的過

程，數(shù)據(jù)加密是用加密算法E和加密密鑰K1將明文P變換成密文C,表示為：

C=EKI(P)°數(shù)據(jù)解密是數(shù)據(jù)加密的逆過程，用解密算法D和解密密鑰K2,將密

文C轉(zhuǎn)換為明文P,表示為：式C)按照加密密鑰KI和解密密鑰K2的異同，

有兩種密鑰體制。(I)秘密密鑰加密體制(K1=K2)加密和解密采用相同的密鑰，因而

又稱為對稱密碼體制。因為其加密速度快，通常用來加密大批量的數(shù)據(jù)。典型的方

法有日本NTT公司的快速數(shù)據(jù)加密標(biāo)準(zhǔn)(FEAL)、瑞士的國際數(shù)據(jù)加密算法(IDEA)

和美國的數(shù)據(jù)加密標(biāo)準(zhǔn)(DES)。DES(數(shù)據(jù)加密標(biāo)準(zhǔn))是國際標(biāo)準(zhǔn)化組織(ISO)核準(zhǔn)的

一種加密算法，自1976年公布以來得到廣技的應(yīng)用，但近年來對它的安全性提出

了疑問。1986年美國政府宣布不再支持DES作為美國國家數(shù)據(jù)加密標(biāo)準(zhǔn)，但同時

又不準(zhǔn)公布用來代替DES的加密算法。一般DES算法的密鑰長度為56位。為了

加速DES算法和RSA算法的執(zhí)行過程，可以用硬件電路來實現(xiàn)加密和解密。針對

DES密鑰短的問題，科學(xué)家又研制了80位的密鑰，以及在DES的基礎(chǔ)上采用三重

DES和雙密鑰加密的方法。即用兩個56位的密鑰KI、K2,發(fā)送方用K1加密，

K2解密，再使用K1加密。接收方則使用K1解密，K2加密，再使用K1解密，其

效果相當(dāng)于將密鑰長度加倍。(2)公開密鑰加密體制(K1KK2)乂稱不對稱密碼體制，

其加密和解密使用不同的密鑰；其中一個密鑰是公開的，另一個密鑰保密的。典型

的公開密鑰是保密的。由于加密速度較慢，所在往往用在少量數(shù)據(jù)的通信中。典型

的公開密鑰加密方法有RSA和NTT的ESIGNoRSA算法的密鑰長度為512位。

RSA算法的保密性取決于數(shù)學(xué)上將一個大數(shù)分解為兩個素數(shù)的問題的難度，根據(jù)

己有的數(shù)學(xué)方法，其計算量極大，破解很難。但是加密/解密時要進(jìn)行大指數(shù)模運

算，因此加密/解密速度很慢，影響推廣使用。國際數(shù)據(jù)加密算法(IDEA)在1990年

正式公布。這種算法是在DES算法的基礎(chǔ)上發(fā)展起來的，類似于三重DES。發(fā)展

IDEA也是因為感到DES具有密鑰太短等缺點，IDEA的密鑰為128位，這么長的

密鑰在今后若干年內(nèi)應(yīng)該是安全的。1993年4月16日，美國政府推出了Clipper

密碼芯片，該芯片采用美國國家安全局設(shè)計的Skipjack加密算法。采用Clipper的

加密體制能為信息傳輸提供高等級的安全和保密，該體制是以防篡改硬件器件

(Clipper芯片)和密鑰Escrow(第三方托管)系統(tǒng)為基礎(chǔ)的。1994年2月14H,美

國政府宣布了Escrow加密標(biāo)準(zhǔn)，其加密算法使用Skopjack。該算法采用80位密

鑰和合法強(qiáng)制訪問字段(LawEnforcementAccessField,LEAF),以便在防篡改

芯片和硬件上實現(xiàn)。由于使用了80位的密鑰，Skipjack算法具有較高的強(qiáng)度。在

某些商業(yè)或金融領(lǐng)域內(nèi)，由于其行業(yè)要求，需要防止通信的一方否認(rèn)或偽造通信內(nèi)

容，這時通常采用數(shù)字簽名的方法。數(shù)字簽名的目的就是在保證真實的發(fā)送與真實

的接收方之間傳送真實的信息。因而完美的簽名機(jī)制應(yīng)體現(xiàn)發(fā)送方簽名發(fā)送，接收

方簽名送回執(zhí)。數(shù)字簽名的算法很多，應(yīng)用最為廣泛的三種是Hash簽名、DSS簽

名、RSA簽名。Hash簽名中很常用的就是散列(Hash)函數(shù)，也稱消息摘要、哈

希函數(shù)或雜湊函數(shù)等，其輸入為一可變長字符串，返回一固定長度串，該串被稱為

輸入的散列值(消息摘要)。數(shù)字簽名把Hash函數(shù)和公鑰算法結(jié)合起來，可以在提

供數(shù)據(jù)完整性的同時保證數(shù)據(jù)的真實性。在國際上，電子商務(wù)的安全機(jī)制正在走向

成熟；并逐漸形成了一些國際規(guī)范，比較有代表性的有SSL和SET。SSL協(xié)議是

由Netscape公司研究制定的安全協(xié)議。該協(xié)議向基于TCP/IP的客戶機(jī)/服務(wù)器應(yīng)用

程序提供了客戶端和服務(wù)器的鑒別、數(shù)據(jù)完整性及信息機(jī)密性等安全措施。該協(xié)議

在應(yīng)用程序進(jìn)行數(shù)據(jù)交爽前通過交換SSL初始握手信息來實現(xiàn)有關(guān)安全特性的審

查。SET協(xié)議向基于信用卡進(jìn)行電子化交易的應(yīng)用提供了實現(xiàn)安全措施的規(guī)則。它

是由Visa國際組織和Mastercard組織共同制定的一個能保證通過開放網(wǎng)絡(luò)(包括

Internet)進(jìn)行安全資金支付的技術(shù)標(biāo)準(zhǔn)。SET在保留對客戶信用卡認(rèn)證的前提工，

又增加了對商家身份的認(rèn)證。由于設(shè)計較為合理，得到了諸如微軟公司、IBM公

司、Netscape公司等大公司的支持，已成為實際上的工業(yè)技術(shù)標(biāo)準(zhǔn)。

防火墻是一種常用的網(wǎng)絡(luò)安全裝置，它可以(35).有多種實現(xiàn)防火墻的技術(shù)，如包

過濾、代理服務(wù)器、雙穴主機(jī)和屏蔽子網(wǎng)網(wǎng)關(guān)等。相對來說(36)功能較弱但實現(xiàn)也

較簡單。

18、防火墻是一種常用的網(wǎng)絡(luò)安全裝置，它可以(35)。有多種實現(xiàn)防火墻的技術(shù)，

如包過濾、代理服務(wù)器、雙穴主機(jī)和屏蔽子網(wǎng)網(wǎng)關(guān)等。相對來說(36)功能較弱但實

現(xiàn)也較簡單。

A、防止內(nèi)部人員的攻擊

B、防止外部人員的攻擊

C、防止內(nèi)部人員對外部的非法訪問

D、既防止外部人員的攻擊，又防止內(nèi)部人員對外部的非法訪問

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

知識點解析：暫無解析

19、

A、包過濾

B、代理服務(wù)器

C、雙穴主機(jī)

D、屏蔽子網(wǎng)網(wǎng)關(guān)

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

知識點解析：參考試題8?12的分析可知，防火墻是一種常用的網(wǎng)絡(luò)安全裝置，它

可以既防止外部人員的攻擊，乂防止內(nèi)部人員對外部的非法訪問。有多種實現(xiàn)防火

墻的技術(shù)，如包過濾、代理服務(wù)器、雙穴主機(jī)和屏蔽子網(wǎng)網(wǎng)關(guān)等。相對來說包過濾

功能較弱但實現(xiàn)也較簡單。

某公司為便于員工在家里訪問公司的一些數(shù)據(jù)，允許員工通過Internet訪問公司的

FTP服務(wù)器，如圖4-7所示。為了能夠方便地實現(xiàn)這一目標(biāo)，決定在客戶機(jī)與FTP

服務(wù)器之間采用(51)協(xié)議，在傳輸層對數(shù)據(jù)進(jìn)行加密。該協(xié)議是一個保證計算機(jī)通

信安全的協(xié)議，客戶機(jī)與服務(wù)器之間協(xié)商相互認(rèn)可的密碼發(fā)生在(52)。

圖4?7

20、某公司為便于員工在家里訪問公司的一些數(shù)據(jù)，允許員工通過Internet訪問公

司的FTP服務(wù)器，如圖4-7所示。為了能夠方便地實現(xiàn)這一目標(biāo)，決定在客戶機(jī)與

FTP服務(wù)器之間采用(51)協(xié)議，在傳輸層對數(shù)據(jù)進(jìn)行加密。該協(xié)議是一個保證計算

機(jī)通信安全的協(xié)議，客戶機(jī)與服務(wù)器之間協(xié)商相互認(rèn)可的密碼發(fā)生在(52)。

A、SSL

B、IPSec

C、PPTP

D、TCP

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

知識點解析：暫無解析

21、

A、接通階段

B、密碼交換階段

「、會談密碼階段

D、客戶認(rèn)證階段

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

知識點解析：這里指明了“在傳輸層對數(shù)據(jù)進(jìn)行加密”，因此，應(yīng)該選擇SSL協(xié)

議，有關(guān)SSL的詳細(xì)介紹，請閱讀試題49的分析。

關(guān)于Kerberos和PKI兩種認(rèn)證協(xié)議的敘述中正確的是(55),在使用Kerberos認(rèn)證

時，首先向密鑰分發(fā)中心發(fā)送初始票據(jù)(56)來請求會話票據(jù)，以便獲取服務(wù)器系供

的服務(wù)。

22、關(guān)于Kerberos和PKI兩種認(rèn)證協(xié)議的敘述中正確的是(55),在使用Kerberos

認(rèn)證時，首先向密鑰分發(fā)中心發(fā)送初始票據(jù)(56)來請求會話票據(jù)，以便獲取服務(wù)器

提供的服務(wù)。

A、Kerberos和PKI都是對稱密鑰

B、Kerberos和PKI都是非對稱密鑰

C、Kerberos是對稱密鑰，而PKI是非對稱密鑰

D、Kerberos是非對稱密鑰，而PKI是對稱密鑰

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

知識點解析：暫無解析

23、

A、RSA

B、TGT

C、DES

D、LSA

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

知識點解析：有關(guān)Kerberos的基礎(chǔ)知識，請閱讀試題50的分析。下面，我們重點

介紹PKI和數(shù)字簽名的有關(guān)知識。PKKPubicKeyInfrastructure,公共密鑰基礎(chǔ)設(shè)

施）是CA安全認(rèn)證體系的基礎(chǔ)，為安全認(rèn)證體系進(jìn)行密鑰管理提供了一個平臺，

它是一種新的網(wǎng)絡(luò)安全技術(shù)和安全規(guī)范。它能夠為所有網(wǎng)絡(luò)應(yīng)用透明地提供采用加

密和數(shù)字簽名等密碼服務(wù)所必需的密鑰和證書管理。PKI包括以下認(rèn)證中心、證書

庫、密鑰備份及恢復(fù)系統(tǒng)、證書作廢處理系統(tǒng)及客戶端證書處理系統(tǒng)五大系統(tǒng)組

成。PKI可以實現(xiàn)CA和證書的管理：密鑰的備份與恢復(fù)；證書、密鑰對的自動更

換；交叉認(rèn)證；加密密鑰和簽名密鑰的分隔；支持對數(shù)字簽名的不可抵賴性；密鑰

歷史的管理等等功能。PKI技術(shù)的應(yīng)用可以對認(rèn)證、機(jī)密性、完整性和抗抵賴性方

面發(fā)揮出重要的作用。.認(rèn)證是指對網(wǎng)絡(luò)中信息傳遞的雙方進(jìn)行身份的確認(rèn)。.機(jī)

密性是指保證信息不泄露給未經(jīng)授權(quán)的用戶或不供其利用。.完整性是指防止信息

被未經(jīng)授權(quán)的人篡改，保證真實的信息從真實的信源無失真地傳到真實的信宿。.

抗抵賴性是指保證信息行為人不能夠否認(rèn)自己的行為。而PKI技術(shù)實現(xiàn)以上這些

方面的功能主要是借助“數(shù)字簽名”技術(shù)，數(shù)字簽名是維護(hù)網(wǎng)絡(luò)信息安全的一種重要

方法和手段，在身份認(rèn)證、數(shù)據(jù)完整性、抗抵賴性方面都有重要應(yīng)用，特別是在大

型網(wǎng)絡(luò)安全通信中的密鑰分配、認(rèn)證以及電子商務(wù)、電子政務(wù)系統(tǒng)中有重要作用。

它是通過密碼技術(shù)對電子文檔進(jìn)行電子形式的簽名，是實現(xiàn)認(rèn)證的重要工具。數(shù)字

簽名是只有信息發(fā)送方才能夠進(jìn)行的簽名，是任何他人無法偽造的一段數(shù)字串，這

段特殊的數(shù)字串同時也是對相應(yīng)的文件和信息真實性的一個證明。簽名是確認(rèn)文

件的一種手段，一般書面手工簽名的作用有兩個：一是因為自己的簽名難以否認(rèn)，

從而確認(rèn)了文件已簽署的這一事實：二是因為簽名不易仿冒，從而確認(rèn)了文件是真

實的這一事實。采用數(shù)字簽名也能夠確認(rèn)以下兩點：一是信息是由簽名者發(fā)送的：

二是信息自簽發(fā)到收為止，沒做任何修改。數(shù)字簽名的特點是它代表了文件的特

征。文件如果發(fā)生變化，數(shù)字簽名的值也將發(fā)生變化，不同的文件將得到不同的數(shù)

字簽名。數(shù)字簽名是通過Hash函數(shù)與公開密鑰算法來實現(xiàn)的，其原理是：.發(fā)送

者首先將原文用Hash函數(shù)生成128位的數(shù)字摘要；.發(fā)送者用自己的私鑰對摘要再

加密，形成數(shù)字簽名，坦加密后的數(shù)字簽名附加在要發(fā)送的原義后面；.發(fā)送者將

原文和數(shù)字簽名同時傳給對方；.接收者對收到的信息用Hash函數(shù)生成新的摘

要，同時用發(fā)送者的公開密鑰對信息摘要解密；.將解密后的摘要與新摘要對比，

如兩者一致，則說明傳送過程中信息沒有被破壞或篡改。如果第三方冒充發(fā)送方

發(fā)送了一個文件，因為接收方在對數(shù)字簽名進(jìn)行解密時使用的是發(fā)送方的公開密

鑰，只要第三方不知道發(fā)送方的私用密鑰，解密出來的數(shù)字摘要與計算機(jī)計算出來

的新摘要必然是不同的。這就提供了一個安全的確認(rèn)發(fā)送方身份的方法。數(shù)字簽

名有兩種，一種對整體信息的簽名，它是指經(jīng)過密碼變換的被簽名信息整體；另一

種是對壓縮信息的簽名，它是附加在被簽名信息之后或某一特定位置上的一段簽名

圖樣。若按照明、密文的對應(yīng)關(guān)系劃分，每一種又可以分為兩個子類，一類是確定

性數(shù)字簽名，即明文與密文一?對應(yīng)，它對一個特定信息的簽名不變化，如RSA

簽名；另一類是隨機(jī)化或概率化數(shù)字簽名，它對同一信息的簽名是隨機(jī)變化的，取

決于簽名算法中的隨機(jī)參數(shù)的取值。一個明文可能有多個合法數(shù)字簽名。一個簽

名體制?般包含兩個組成部分：簽名算法和驗證算法。簽名算法或簽名密鑰是秘密

的，只有簽名人掌握。驗證算法是公開的，以便他人進(jìn)行驗證。信息簽名和信息

加密有所不同，信息加密和解密可能是一次性的，它要求在解密之前是安全的。而

一條簽名的信息可能作為一個法律上的文件，如合同，很可能在對信息簽署多年之

后才驗證其簽名，且可能需要多次驗證此簽名。因此，簽名的安全性和防偽造的要

求更高些，并且要求證實速度比簽名速度還要快些，特別是聯(lián)機(jī)在線實時驗證。隨

著計算機(jī)網(wǎng)絡(luò)的發(fā)展，過去依賴于手書簽名的各種業(yè)務(wù)都可用電子數(shù)字簽名代替，

它是實現(xiàn)電子政務(wù)、電子商務(wù)、電子出版等系統(tǒng)安全的重要保證。另外，基于

PKI如果要實現(xiàn)數(shù)據(jù)的保密性，可以在將“原文+數(shù)字簽名”所構(gòu)成的信息包用對方

的公鑰進(jìn)行加密，這樣就可以保證對方只能夠使用自己的私鑰才能夠解密，從而達(dá)

到保密性要求。

為了保障數(shù)據(jù)的存儲和芍輸安全，需要對一些重要數(shù)據(jù)進(jìn)行加密。由于對稱密碼算

法(58),所以特別適合對大量的數(shù)據(jù)進(jìn)行加密。國際數(shù)據(jù)加密算法IDEA的密鑰長

度是(59)位。

24、為了保障數(shù)據(jù)的存儲和傳輸安全，需要對一些重要數(shù)據(jù)進(jìn)行加密。由于對稱密

碼算法(58),所以特別適合對大量的數(shù)據(jù)進(jìn)行加密。國際數(shù)據(jù)加密算法IDEA的密

鑰長度是(59)位。

A、比非對稱密碼算法更安全

B、比非對稱密碼算法密鑰長度更長

C、比非對稱密碼算法效率更高

D、還能同時用于身份認(rèn)證

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

知識點解析：暫無解析

25、

A、56

B、64

C、128

D、256

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

知識點解析：對稱與非對稱密碼算法都可以用于加密，但是由于對稱密碼算法加解

密效率比非對稱算法高很多，因此常用于對大量數(shù)據(jù)的加密。IDEA算法是在DES

的基礎(chǔ)上發(fā)展出來的，類似于3DES。發(fā)展IDEA的原因是因為DES算法密鑰太

短。IDEA的密鑰長度為128位。

某高可靠性計算機(jī)系統(tǒng)由圖4-11所示的冗余部件構(gòu)成。若每個部件的千小時可靠

度R均為0.9,則該計算機(jī)系統(tǒng)的千小時可靠度為(66),該計算機(jī)系統(tǒng)的失效率入

可使用(67)來計算。(注：t表示時間)

圖441某高可靠性計算機(jī)系統(tǒng)

26、某高可靠性計算機(jī)系統(tǒng)由圖4-11所示的冗余部件構(gòu)成。若每個部件的千小時

可靠度R均為0.9,則該計算機(jī)系統(tǒng)的千小時可靠度為(66),該計算機(jī)系統(tǒng)的失效

率人可使用(67)來計算。(注：t表示時間)

圖441某高可靠性計算機(jī)系統(tǒng)

A、0.656

B、0.729

C、0.801

D、0.864

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

知識點解析：暫無解析

27、

A、InR/t

B、-InR/t

C>log2R/t

D、-log2R/t

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

知識點解析：本題的系統(tǒng)為一個串并聯(lián)綜合系統(tǒng)，我們可以先計算出中間2個并聯(lián)

系統(tǒng)的可靠度，根據(jù)并聯(lián)公式只=l?(l-R)x(l?R)x...x(l-R),可得到3個部件并聯(lián)的

可靠度為l-(l-R),2個部件并聯(lián)的可靠度為1-(1-咫。然后，再根據(jù)串聯(lián)公式

R-RxRx...xR,可得到整個系統(tǒng)的可靠度為R*(l(1R))*(l(1-

R))*R=0.9*0.999*0.99*0.9=0.8010981。失效率與可靠度的關(guān)系為R=e,解這個不等

式,可得入=-lnR/t。

三、中文選擇題（含3小題）（本題共49題，每題1.0

分，共49分。）

WindowsNT或Windows2000是當(dāng)前流行的一類操作系統(tǒng)，（6）是Windows

NT真正的中心，它提供了一組操作系統(tǒng)原語和機(jī)制。WindowsNT采用線程機(jī)制

來提高系統(tǒng)的（7）。NT采用基于（8）的方案選定線程執(zhí)行的次序。

28、WindowsNT或Windows2000是當(dāng)前流行的一類操作系統(tǒng)，（6）是

WindowsNT真正的中心，它提供了一組操作系統(tǒng)原語和機(jī)制。WindowsNT采

用線程機(jī)制來提高系統(tǒng)的（7）。NT采用基于（8）的方案選定線程執(zhí)行的次序。

A、進(jìn)程

B、內(nèi)核

C、線程

D、管程

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

知識點解析：暫無解析

29、

A、并行性

B、可靠性

C、健壯性

D、兼容性

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

知識點解析：暫無解析

30、

A、先來先服務(wù)

B、時間片輪轉(zhuǎn)

C、隨機(jī)選擇

D、優(yōu)先級

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

知識點解析：WindowsNT系統(tǒng)是20世紀(jì)90年代的操作系統(tǒng)技術(shù)，適用于高檔

工作站平臺、局域網(wǎng)服務(wù)器或者主干計算機(jī)。WindowsNT支持對稱處理器結(jié)

構(gòu)，支持多線程并行，采用16位標(biāo)準(zhǔn)字符集的單一代碼方式（Unicode代碼），支

持國際字符集，提供性能良好的文件系統(tǒng)。采用90年代操作系統(tǒng)技術(shù)（微內(nèi)核技

術(shù)），在體系結(jié)構(gòu)上采用客戶機(jī)/服務(wù)器模式。WindowsNT系統(tǒng)可以分為

WindowsNT執(zhí)行體與保護(hù)子系統(tǒng)（服務(wù)器部分）。前者在核心態(tài)下運行，后者在

用戶態(tài)下運行。WindowsNT的保護(hù)子系統(tǒng)可分為環(huán)境子系統(tǒng)和集成子系統(tǒng)兩大

類。環(huán)境子系統(tǒng)提供不同風(fēng)格的操作環(huán)境，WindowsNT最重要的環(huán)境子系統(tǒng)是

Win32系統(tǒng)，向用戶提供32位Windows的應(yīng)用編程接口，而且還提供圖形用戶接

口，并控制所有用戶的瑜入/輸出。集成子系統(tǒng)實現(xiàn)必需的操作系統(tǒng)功能。

WindowsNT的執(zhí)行體在核心態(tài)下運行，除了用戶接口以外，NT執(zhí)行體本身是一

個完整的操作系統(tǒng)，提供一般傳統(tǒng)操作系統(tǒng)支持的所有功能。在WindowsNT執(zhí)

行體中，進(jìn)程是由對象管理器創(chuàng)建和刪除的對象。每個進(jìn)程創(chuàng)建時只有一個線程。

根據(jù)需要，進(jìn)程可以創(chuàng)建更多的線程。大多數(shù)進(jìn)程是用戶態(tài)進(jìn)程，用戶態(tài)進(jìn)程通過

系統(tǒng)調(diào)用訪問操作系統(tǒng)。當(dāng)核心態(tài)完成服務(wù)后，再將控制權(quán)交還用戶程序前再將線

程切換回用戶態(tài)。應(yīng)用程序在用戶態(tài)下運行，WindowsNT保護(hù)子系統(tǒng)也是如

此。后者是提供重要的操作系統(tǒng)功能的用戶態(tài)服務(wù)進(jìn)程。保護(hù)了?系統(tǒng)是提供應(yīng)用程

序接口環(huán)境的服務(wù)器，WindowsNT支持多個子系統(tǒng)，從而使它可以在不同的用

戶面前以不同的面貌(DOS、OS/2、POSIX、Win32等)出現(xiàn)。WindowsNT中的

執(zhí)行體提供了虛擬內(nèi)存的功能，任何環(huán)境子系統(tǒng)都以此為基礎(chǔ)來提供管理內(nèi)存的能

力。WindowsNT采用按需頁面調(diào)度算法，當(dāng)出現(xiàn)缺頁時，它把所需頁面及其附

近的一些頁面調(diào)入內(nèi)存，以盡可能減少線程的缺頁次數(shù)。在淘汰算法上，Windows

NT采用了簡單的先進(jìn)先出算法(FIFO)。另外，WindowsNT跟蹤每個進(jìn)程的工作

集，可以根據(jù)工作集動態(tài)地使用進(jìn)程可用內(nèi)存頁面的數(shù)量；同時，它還實現(xiàn)了以頁

為單位的內(nèi)存保護(hù)。WindowsNT采用線程機(jī)制，以提高系統(tǒng)的并行性，避免了

用多個進(jìn)程(多個應(yīng)用程序)實現(xiàn)并行性的缺陷，由于WindowsNT是在核心上實

現(xiàn)線程的調(diào)度算法，采用基于優(yōu)先級的方案選定線程執(zhí)行的次序，多線程的使用既

提高了應(yīng)用程序的處理速度，又使程序中的算法清晰、簡單。

假設(shè)某操作系統(tǒng)采用非剝奪法來分配資源，且對資源的申請和釋放可.以在任何時候

進(jìn)行。當(dāng)進(jìn)程A請求資源得不到滿足時，①若沒有因等待資源而阻塞的其他進(jìn)

程，則進(jìn)程A(24)。②若有因等待資源而阻塞的其他進(jìn)程，則(25)檢查所有由于等

待資源而被阻塞的進(jìn)程的資源占有情況。若占有了進(jìn)程A所需的資源，則將貨源

取出并分配給進(jìn)程A,那么該策略(26)。

31、假設(shè)某操作系統(tǒng)采用非剝奪法來分配資源，且對資源的申請和釋放可以在任何

時候進(jìn)行。當(dāng)進(jìn)程A請求資源得不到滿足時，①若沒有因等待資源而阻塞的其他

進(jìn)程，則進(jìn)程A(24)。②若有因等待資源而阻塞的其他進(jìn)程，則(25)檢查所有由于

等待資源而被阻塞的進(jìn)程的資源占有情況。若占有了進(jìn)程A所需的資源，則將資

源取出并分配給進(jìn)程A,那么該策略(26)。

A、可直接阻塞

B、釋放其他進(jìn)程已占有的資源，并撤銷相關(guān)進(jìn)程

C、釋放申請進(jìn)程已占有的資源，并撤銷該進(jìn)程

D、不可直接阻塞

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

知識點解析：暫無解析

32、

A、申請進(jìn)程

B、系統(tǒng)進(jìn)程

C、用戶進(jìn)程

D、設(shè)備管理程序

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

知識點解析：暫無解析

33、

A、會導(dǎo)致死鎖

B、不會導(dǎo)致死鎖

C、采用的是資源靜態(tài)分配法

D、采用的是資源順序分配法

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

知識點解析：產(chǎn)生死鎖有4個必要條件：互斥條件、不可搶占條件、保持與等待條

件（部分分配條件）、循環(huán)等待條件。資源靜態(tài)分配法是指進(jìn)程調(diào)度程序選擇進(jìn)程

時，僅當(dāng)系統(tǒng)能滿足進(jìn)程運行所需的全部資源時，才把該進(jìn)程調(diào)入內(nèi)存運行。該方

法打破了死鎖的四個必要條件中的部分分配條件，所以不會引起死鎖。資源順序分

配法是指系統(tǒng)設(shè)計者給系統(tǒng)中所有資源類都分配惟一的序號，并且要求每個進(jìn)程均

應(yīng)嚴(yán)格按照遞增的次序請求資源。該方法打破了死鎖的4個必要條件中的循環(huán)等待

條件，所以不會引起死鎖。因操作系統(tǒng)采用非剝奪法來分配資源，且對資源的申請

和釋放可以在任何時候進(jìn)行。所以，當(dāng)進(jìn)程A請求資源得不到滿足時，若沒有因

等待資源而阻塞的其他進(jìn)程，則進(jìn)程A直接阻塞。若有因等待資源而阻塞的其他

進(jìn)程，則系統(tǒng)進(jìn)程檢查所有由于等待資源而被阻塞的進(jìn)程的資源占有情況。若占有

了進(jìn)程A所需的資源，則將資源取出并分配給進(jìn)程A,那么該策略不會導(dǎo)致死

鎖，因為這打破了死鎖的4個必要條件中的不可搶占條件。

某工廠倉庫有一名保管員，該倉庫可存放n箱零件。該工廠生產(chǎn)車間有m名工

人，只要倉庫空閑，工人將生產(chǎn)好的整箱零件放入倉庫，并由保管員登記入庫數(shù)

量；該工廠銷售部有k名銷售員，只要倉庫座存數(shù)能滿足客戶要求，便可提貨，并

由保管員登記出庫數(shù)量。規(guī)定工人和銷售員不能同時進(jìn)入倉庫，但是工人和工人，

銷售員和銷售員可以同時進(jìn)入倉庫，其工作流程如圖7-7所示。

工人進(jìn)程i(i=1.2,….㈤銷售員進(jìn)程JG=1,2.….k）

銷售員離開倉庫

圖7.7工作流程假設(shè)系統(tǒng)中P操作表示申請一

個貨源，當(dāng)執(zhí)行P操作時，對信號量減1,若信號量SNO,則執(zhí)行P操作的進(jìn)程繼

續(xù)執(zhí)行，否則等待。系統(tǒng)中V操作表示釋放一個資源，當(dāng)執(zhí)行V操作時，對信號

量加1,若信號量S>0,則執(zhí)行V操作的進(jìn)程繼續(xù)執(zhí)行；若信號量SWO,則從阻塞

狀態(tài)喚醒一個進(jìn)程，并將其插入就緒隊列，然后執(zhí)行V操作的進(jìn)程繼續(xù)。為了利

用PV操作正確地協(xié)調(diào)工人和銷售員進(jìn)程之間的工作，設(shè)置了信號量SI、S2和

S3,它們的初值分別為n、0和1。圖7-7中的a和b應(yīng)填寫(65),e和f應(yīng)分別填

寫(66),c、d、g和h應(yīng)分別填寫(67)。

34、某工廠倉庫有一名保管員，該倉庫可存放n箱零件。該工廠生產(chǎn)車間有m名

工人，只要倉庫空閑，工人將生產(chǎn)好的整箱零件放入倉庫，并由保管員登記入庫數(shù)

量；該工廠銷售部有k名銷售員，只要倉庫庫存數(shù)能滿足客戶要求，便可提貨，并

由保管員登記出庫數(shù)量。規(guī)定工人和銷售員不能同時進(jìn)入倉庫，但是工人和工人，

銷售員和銷售員可以同時進(jìn)入倉庫，其工作流程如圖7-7所示。

工人進(jìn)程i(i=l.2,….㈤銷售員進(jìn)程j2.k)

工人離開倉庫銷售員離開倉庫

圖7?7工作流程假設(shè)系統(tǒng)中P操作表示申請一

個資源，當(dāng)執(zhí)行P操作時，對信號量減1,若信號量SNO,則執(zhí)行P操作的進(jìn)程繼

續(xù)執(zhí)行，否則等待。系統(tǒng)中V操作表示釋放一個資源，當(dāng)執(zhí)行V操作時，對信號

量加1,若信號量S>0,則執(zhí)行V操作的進(jìn)程繼續(xù)執(zhí)行；若信號量SWO,則從阻塞

狀態(tài)喚醒一個進(jìn)程，并將其插入就緒隊列，然后執(zhí)行V操作的進(jìn)程繼續(xù)。為了利

用PV操作正確地協(xié)調(diào)工人和銷售員進(jìn)程之間的工作，設(shè)置了信號量SI、S2和

S3,它們的初值分別為n、0和1。圖7-7中的a和b應(yīng)填寫(65),e和f應(yīng)分別填

寫(66),c、d、g和h應(yīng)分別填寫(67)。

A、P(S1)、V(S1)

B、P(S1)、V(S2)

C、P(S2)、V(S2)

D、P(S2)、V(S1)

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

知識點解析：暫無解析

35、

A、P(S1)、V(S1)

B、P(S1)>V(S2)

C、P(S2)、V(S2)

D、P(S2)、V(S1)

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

知識點解析：暫無解析

36、

A、P⑶)、V(S1)、P(S2)、V(S2)

B、P(S1)>V(S1)、P(S3)、V(S3)

C>P(S2)、V(S2)、P(S3)、V(S3)

D、P(S3)、V(S3)、P(S3)、V(S3)

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

知識點解析：從試題描述來看，在本題中，信號量S1表示倉庫空閑位置個數(shù)，初

值為n；S2表示倉庫中零件箱數(shù)，初值為0；S3用于實現(xiàn)對保管員的互斥訪

問，初值為1。對于工人進(jìn)程，首先應(yīng)執(zhí)行P(SU,看倉庫中是否有空閑位置，若

有，則將零件送入倉庫，然后執(zhí)行V(S2),表明倉庫中已有一箱零件，通知銷售員

可以提貨。然后執(zhí)行P(S3),看保管員是否空閑，若空閑，登記入庫數(shù)，然后

V(S3),使保管員處于空閑狀態(tài)。對于銷售員進(jìn)程，首先執(zhí)行P(S2),看倉庫中是否

有貨物，若有，可以提貨，然后執(zhí)行V(S1),表明已經(jīng)提走一箱零件，空閑出一個

位置，工人進(jìn)程可以放置貨物；然后執(zhí)行P(S3),看保管員是否空閑，若空閑，登

記出庫數(shù)，然后V(S3),使保管員處于空閑狀態(tài)。

近些年來，多媒體技術(shù)得到迅速發(fā)展，其中由Intel、IBM公司推出的DVI是數(shù)字

多媒體系統(tǒng)的代表之一。多媒體技術(shù)依賴于計算機(jī)的數(shù)字化和交互式作用處理能

力，它的關(guān)鍵技術(shù)是(1),在多媒體系統(tǒng)中，能對多媒體進(jìn)行各種管理的子系統(tǒng)常

稱為(2),而對多媒體信息進(jìn)行各種操作的子系統(tǒng)常稱為(3)。另外，作為一門空間

信息技術(shù)，多年來(4)也越來越受到重視。它所管理的數(shù)據(jù)對象和數(shù)據(jù)庫分別是

(5),這種數(shù)據(jù)庫的結(jié)構(gòu)，基本上可分為矢量和柵格兩類。

37、近些年來，多媒體技術(shù)得到迅速發(fā)展，其中由Intel、IBM公司推出的DVI是

數(shù)字多媒體系統(tǒng)的代表之一「多媒體技術(shù)依賴于計算機(jī)的數(shù)字化和交互式作用處理

能力，它的關(guān)鍵技術(shù)是(I),在多媒體系統(tǒng)中，能對多媒體進(jìn)行各種管理的子系統(tǒng)

常稱為(2),而對多媒體信息進(jìn)行各種操作的子系統(tǒng)常稱為(3)。另外，作為一門空

間信息技術(shù)，多年來(4)也越來越受到重視。它所管理的數(shù)據(jù)對象和數(shù)據(jù)庫分別是

(5),這種數(shù)據(jù)庫的結(jié)構(gòu)，基本上可分為矢量和柵格兩類。

A、VLSI和光纖通信技術(shù)

B、信息壓縮和光盤存儲技術(shù)

C、VLSI和光盤存儲技術(shù)

D、信息壓縮和光纖通信技術(shù)

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

知識點解析：暫無解析

38、

A、多媒體制作工具

B、多媒體數(shù)據(jù)庫

C、多媒體通信軟件

D、多媒體軟件平臺

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

知識點解析：暫無解析

39、

A、多媒體制作工具

B、多媒體數(shù)據(jù)庫

C、多媒體通信軟件

D、多媒體系統(tǒng)軟件

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

知識點解析：暫無解析

40、

A、GIS

B、SIT

C、CAE

D、PIS

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

知識點解析：暫無解析

41、

A、幾何數(shù)據(jù)和圖形數(shù)據(jù)庫

B、視覺數(shù)據(jù)和圖像數(shù)據(jù)庫

C、空間數(shù)據(jù)和多媒體數(shù)據(jù)庫

D、地理數(shù)據(jù)和空間數(shù)據(jù)庫

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

知識點解析：在多媒體系統(tǒng)中，作為操作系統(tǒng)的擴(kuò)充，對多媒體進(jìn)行管理的子系統(tǒng)

常稱為多媒體軟件平臺，而對多媒體信息進(jìn)行編程、動態(tài)輸入輸出等工作的子系統(tǒng)

常稱為多媒體制作工具。另外，在空間信息技術(shù)中，地理信息系統(tǒng)GIS也越來越

受重視。GIS是反映人們賴以生存的現(xiàn)實世界（資源或環(huán)境）的現(xiàn)實與變遷的各類空

間數(shù)據(jù)及描述這些空間數(shù)據(jù)特征的屬性，在計算機(jī)軟件和硬件的支持下，以一定的

格式輸入、存儲、檢索、顯示和綜合分析應(yīng)用的技術(shù)系統(tǒng)。它是一種特定而又十分

重要的空間信息系統(tǒng)，是以采集、儲存、管理、處理分析和描述整個或部分地球表

面（包括大氣層在內(nèi)）與空間和地理分布有關(guān)的數(shù)據(jù)的空間信息系統(tǒng)。GIS管理的數(shù)

據(jù)對象是地理數(shù)據(jù)，其數(shù)據(jù)庫為空間數(shù)據(jù)庫。這種數(shù)據(jù)結(jié)構(gòu)，主要有矢量結(jié)構(gòu)和柵

格結(jié)構(gòu)兩大類?？臻g數(shù)據(jù)庫一般不是單獨存在的，而是作為GIS的一種表現(xiàn)形

式?？臻g數(shù)據(jù)庫是用于表示空間物體的位置、形狀、大小和分布特征等諸方面信息

的數(shù)據(jù)，適用于描述所有二維、三維和多維分布的關(guān)于區(qū)域的現(xiàn)象?？臻g數(shù)據(jù)的特

點是不僅包括物體本身的空間位置及狀態(tài)信息，還包括表示物體的空間關(guān)系（即拓

撲關(guān)系）的信息、。

數(shù)字化后的圖像數(shù)據(jù)量是非常大的，例如，一幅分辨率是640x480,具有224種彩

色的圖像占用存:儲量約為7.4MB。如果要無閃爍顯小動畫10s,則全部圖像占用存

儲量(6)MB。除此之外還需要有(7)才行。所以，數(shù)據(jù)壓縮技術(shù)是多媒體計算機(jī)的關(guān)

鍵技術(shù)之一。目前公認(rèn)的關(guān)于壓縮編碼的國際標(biāo)準(zhǔn)是：用于多灰度靜止圖像的(8)

標(biāo)準(zhǔn)；用于電視電話/會議電視的(9)標(biāo)準(zhǔn)和用于數(shù)字存儲媒體運動圖像的(10)標(biāo)

準(zhǔn)。

42、數(shù)字化后的圖像數(shù)據(jù)量是非常大的，例如，一幅分辨率是640x480,具有224

種彩色的圖像占用存儲量約為7.4MB。如果要無閃爍顯示動畫10s,則全部圖像占

用存儲量(6)MB。除此之外還需要有(7)才行。所以，數(shù)據(jù)壓縮技術(shù)是多媒體計算機(jī)

的關(guān)鍵技術(shù)之一。目前公認(rèn)的關(guān)于壓縮編碼的國際標(biāo)準(zhǔn)是：用于多灰度靜止圖像的

(8)標(biāo)準(zhǔn)：用于電視電話/會議電視的(9)標(biāo)準(zhǔn)和用于數(shù)字存儲媒體運動圖像的(10)標(biāo)

準(zhǔn)。

A、74

B、185

C、740

D、1850

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

知識點解析：暫無解析

43、

A、超高分辨率顯示器

B、超高速運算器

C、極高通道數(shù)據(jù)傳送率

D、光盤

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

知識點解析：暫無解析

44、

A、CORE

B、JPEG

C^Audio

D、Video

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

知識點解析：暫無解析

45、

A、CORE

B、JPEG

C、Audio

D、PX64

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

知識點解析：暫無解析

46、

A、CORE

B、JPEG

C、Audio

D、MPEG

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

知識點解析：要無閃爍顯示動畫，需要每秒達(dá)到25幀以上，所以10s的動畫需要

7.4x25x10=1850MB的數(shù)據(jù)量，通道數(shù)據(jù)傳送率相應(yīng)地需達(dá)到7.4x25=185MB才

行，所以需要很高的通道數(shù)據(jù)傳送率。有關(guān)數(shù)據(jù)壓縮標(biāo)準(zhǔn)如下：1.H.261H.261

是國際電聯(lián)ITU-T的一個標(biāo)準(zhǔn)草案，H.261又稱為P*64,其中P為64Kb/s的取值

范圍，是1到30的可變參數(shù)，它最初是針對在ISDN上實現(xiàn)電信會議應(yīng)用特別是

面對面的可視電話和視頻會議而設(shè)計的。實際的編碼算法類似于MPEG算法，但

不能與后者兼容。H.26I在實時編碼時比MPEG所占用的CPU運算量少得多，此

算法為了優(yōu)化帶寬占用量，引進(jìn)了在圖像質(zhì)量與運動幅度之間的平衡折中機(jī)制，也

就是說，劇烈運動的圖像比相對靜止的圖像質(zhì)量要差。因此這種方法是屬于恒定碼

流可變質(zhì)量編碼，而非恒定質(zhì)量可變碼流編碼。2.H.263H.263是國際電聯(lián)ITU?

T的一個標(biāo)準(zhǔn)草案，是為低碼流通信而設(shè)計的。但實際上這個標(biāo)準(zhǔn)可用在很寬的碼

流范圍，而非只用于低碼流應(yīng)用，它在許多應(yīng)用中可以認(rèn)為被用于取代H.261,

H.263的編碼算法與H.261一樣，但做「一些改善和改變，以提高性能和糾錯能

力。H.263標(biāo)準(zhǔn)在低碼率下能夠提供比H.261更好的圖像效果。H.263支持5和分

辨率，即除了支持H.261中所支持的QC1F和CIF外，還支持SQCIF、4CIF和

16CIF,SQCIF相當(dāng)于QCIF一半的分辨率,而4CIF和16CIF分別為CIF的4倍和

16倍。1998年IUT-T推出的H.263+是H.263建議的第2版，它提供了12個新的

可協(xié)商模式和其他特征，允許使用更多的源格式，圖像時鐘頻率也有多種選擇，拓

寬了應(yīng)用范圍；另一重要的改進(jìn)是可擴(kuò)展性，它允許多顯示率、多速率及多分辨

率，增強(qiáng)了視頻信息在易誤碼、易丟包、異構(gòu)網(wǎng)絡(luò)環(huán)境下的傳輸。H.263已經(jīng)基本

上取代了H.261o3.M-JPEGM-JPEG(Motion-JoinPhotographicExpertsGroup)技

術(shù)即運動靜止圖像(或逐幀)壓縮技術(shù)，廣泛感用「十線性編輯領(lǐng)域，可精確到收編

輯和多層圖像處理，把運動的視頻序列作為連續(xù)的靜止圖像來處理。這種壓縮方式

單獨完整地壓縮每一幀，在編輯過程中可隨機(jī)存儲每一幀，可進(jìn)行精確到幀的編

輯:。此外，M-JPEG的壓縮和解壓縮是對稱的，可由相同的硬件和軟件實現(xiàn)。但

M-JPEG只對幀內(nèi)的空間冗余進(jìn)行壓縮。不對幀間的時間冗余進(jìn)行壓縮，故壓縮效

率不高。M-JPEG標(biāo)準(zhǔn)所根據(jù)的算法是基于DCT(離散余弦變換)和可變長編碼。

M-JPEG的關(guān)鍵技術(shù)有變換編碼、量化、差分編碼、運動補(bǔ)償、霍夫曼編碼和游程

編碼等。M-JPEG的優(yōu)點是可以很容易做到精確到幀的編輯、設(shè)備比較成熟。缺點

是壓縮效率不高。4.MPEG-1MPEG是活動圖像專家組(MovingPiclureExperls

Group)的縮寫，MPEG組織最初得到的授權(quán)是制定用丁“活動圖像”編碼的各種標(biāo)

準(zhǔn)，隨后擴(kuò)充為“及其伴隨的音頻”及其組合編碼。后來針對不同的應(yīng)用需求，解除

了“用于數(shù)字存儲媒體”的限制，成為現(xiàn)在制定“活動圖像和音頻編碼”標(biāo)準(zhǔn)的組織。

MPEG-1標(biāo)準(zhǔn)于1993年8月公布，用于傳輸1.5Mb/s數(shù)據(jù)傳輸率的數(shù)字存儲媒體運

動圖像及其伴音的編碼。該標(biāo)準(zhǔn)包括5個部分，第?部分說明了如何根據(jù)第二部分

（視頻）以及第三部分（音頻）的規(guī)定，對音頻和視頻迸行復(fù)合編碼；第四部分說明了

檢驗解碼器或編碼器的輸出比特流符合前三部分規(guī)定的過程；第五部分是一個用完

整的C語言實現(xiàn)的編碼和解碼器。5.MPEG-2MPEG組織于1994年推出MPEG-

2壓縮標(biāo)準(zhǔn)，以實現(xiàn)視/音頻服務(wù)與應(yīng)用互操作的可能性。MPEG-2標(biāo)準(zhǔn)是針對標(biāo)準(zhǔn)

數(shù)字電視和高清晰度電視在各種應(yīng)用下的壓縮方案和系統(tǒng)層的詳細(xì)規(guī)定，編碼碼率

從3Mb/s?100Mb/s,標(biāo)準(zhǔn)的正式規(guī)范在ISO/IEC13818中。MPEG-2不是MPEG-1

的簡單升級，在系統(tǒng)和芍送方面做了更加詳細(xì)的規(guī)定和進(jìn)一步的完善，特別適用于

廣播級的數(shù)字電視的編碼和傳送，被認(rèn)定為SDTV和HDTV的編碼標(biāo)準(zhǔn)。MPEG-

2圖像壓縮的原理是利用了圖像中的兩種特性：空間相關(guān)性和時間相關(guān)性。這兩種

相關(guān)性使得圖像中存在大量的冗余信息。如果我們能將這些冗余信息去除，只保留

少量非相關(guān)信息進(jìn)行傳輸，就可以大大節(jié)省傳輸頻帶。而接收機(jī)利用這些非相關(guān)信

息，按照一定的解碼算法，可以在保證一定的圖像質(zhì)量的前提下恢復(fù)原始圖像。一

個好的壓縮編碼方案就是能夠最大限度地去除圖像中的冗余信息。MPEG-2的編

碼圖像被分為三類，分別稱為I幀，P幀和B幀。I幀圖像采用幀內(nèi)編碼方式，即

只利用了單幀圖像內(nèi)的空間相關(guān)性，而沒有利用時間相關(guān)性。P幀和B幀圖像采用

幀間編碼方式，即同時利用了空間和時間上的相關(guān)性。P幀圖像只采用前向時間

預(yù)測，可以提高壓縮效率和圖像質(zhì)量。P幀圖像中可以包含幀內(nèi)編碼的部分，卻P

幀中的每一個宏塊可以是前向預(yù)測，也可以是幀內(nèi)編碼。B幀圖像采用雙向時間預(yù)

測，可以大大提高壓縮倍數(shù)。為更好地表示編碼數(shù)據(jù)，MPEG-2用句法規(guī)定了一

個層次性結(jié)構(gòu)。它分為六層，自上到下分別是圖像序列層、圖像組（GOP）、圖像、

宏塊條、宏塊、塊。6.MPEG-4MPEG組織于1999年2月正式公布了MPEG-

4（ISO/IEC14496）標(biāo)準(zhǔn)第一版本。1999年年底發(fā)布MPEG-4第二版，且于2000年

年初正式成為國際標(biāo)準(zhǔn)。MPEG-4與MPEG-1和MPEG-2有很大的不同。MPEG-4

不只是具體壓縮算法，它是針對數(shù)字電視、交互式繪圖應(yīng)用（影音合成內(nèi)容）、交互

式多媒體（WWW、資料擷取與分散）等整合及壓縮技術(shù)的需求而制定的國際標(biāo)準(zhǔn)。

MPEG-4標(biāo)準(zhǔn)將眾多的多媒體應(yīng)用集成于一個完整的框架內(nèi)，旨在為多媒體通信及

應(yīng)用環(huán)境提供標(biāo)準(zhǔn)的算法及工具，從而建立起一種能被多媒體傳輸、存儲、檢索等

應(yīng)用領(lǐng)域普遍采用的統(tǒng)一數(shù)據(jù)格式。MPEG-4標(biāo)準(zhǔn)同以前標(biāo)注的最顯著的差別在

于它是采用基于對象的編碼理念，即在編碼時將一幅景物分成若干在時間和空間上

相互聯(lián)系的視頻音頻對象，分別編碼后，再經(jīng)過復(fù)用傳輸?shù)浇邮斩?，然后再對不?/p>

的對象分別解碼，從而組合成所需要的視頻和音頻。MPEG-4系統(tǒng)的一般框架是對

自然或合成的視聽內(nèi)容的表示：對視聽內(nèi)容數(shù)據(jù)流的管理，如多點、同步、緩沖管

理等；對靈活性的支持和對系統(tǒng)不同部分的配置。與MPEG-1MPEG-2相比，

MPEG-4具有如下獨特的優(yōu)點：基于內(nèi)容的交互性；高效的壓縮性；通用的訪問

性。MPEG-4提供了易出錯環(huán)境的魯棒性，來保證其在許多無線和有線網(wǎng)絡(luò)以及存

儲介質(zhì)中的應(yīng)用，此外，MPEG-4還支持基于內(nèi)容的可分級性，即把內(nèi)容、質(zhì)量、

復(fù)