軟件水平考試(中級)軟件設計師上午

(基礎知識)試題模擬試卷19

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

分。)

1、在CORBA體系結構中，負責屏蔽底層網絡通信細節的協議是(15)。

A、IDL

B、RPB

C、ORB

D、GIOP

標準答案：D

知識點解析：在CORBA應用中，通過一定的通信協議來屏蔽網絡通信的細節，這

個協議就是GIOP協議。IDL是接口定義語言的簡稱，是用來定義對應的服務方接

口，RPC則是遠程的過程調用，ORB則是對象請求代理，負責控制客戶方與服務

方的交互，也就是我們俗稱的COR-BA平臺的內核。

2、電子商務具有(16)的運作模式。

A、B2C

B、C2C

C、C2C

D、A2B

標準答案：A

知識點解析：B2C(BusinesstoClienl)是電子商務的初始層面，它注重網絡技術

所帶來的信息無限性和超越時空性。有效減少買賣的中間環節、降低經營成本、直

接面對客戶，從而有利于企業制定經營策略。B2c商務模式的本質是一種強調

整合物流的商務模式，是一種零售業，在相當程度上是低利潤的代表，是直接面對

消費者的商務形式。B2c模式消除中間批發商，明顯加快物流和資金流的運轉，

既能減少中間成本，也能減少欺詐風險。同時經營企業直接面對消費者，將市場調

查、市場運作、產品更新、客戶跟蹤集于一身，自主性明顯加強，從而容易建立價

格優勢。經營企業有能力針對市場情況，快速決策，制定有利價格，快速占領市

場。B2B(BusinesstoBusiness)是供應鏈上的聯合經營，其本質是追求信息增

值。B2B模式的行業特征為：信息化程度較高，商品標準化程度高；主觀判斷較

少：產品結構復雜、產品市場足夠大：需要與物質經濟資源網全面整合，同步成

長、相得益彰；跨地域、跨行業、低成本和大聯盟；“關注顧客價值''和"追求信息

增值”。大合作是B2B商務經濟大發展的特點，它的信息技術包括對商務應用與企

業資源規劃ERP(Emerp「iseResourcePlanning),客戶關系管理CRM(Cuslomer

RelationshipManagement),供應鏈管理SCM(SupplyChainManagement),人

力資源管理HRM(HumanResourceManagement)。B2B是由多個買方和賣方(供

應鏈的上游、下游甚至同級的企業)共同構成的企業聯盟，共同提倡全球標準化，

提倡開放式EC解決方案，并實現了信息服務、交易服務、支付服務、物流服務等

各類要素高度結合而形成了新的價值鏈(ValueCh疝］)經濟。

3、人們對軟件存在著許多錯誤的觀點，這些觀點表面上看起來很有道理，符合人

們的直覺，但實際上給管理者和開發人員帶來了嚴重的問題。下述關于軟件開發的

觀點中正確的是(17)。

A、我們擁有一套講述如何開發軟件的書籍，書中充滿了標準與示例，可以幫助我

們解決軟件開發中遇到的任何問題

B、如果我們已經落后于計戈U,可以增加更多的程序員和使用更多的CASE工具來

趕上進度

C、項目需求總是在不斷變化，我們可以采用瀑布模型來解決此類問題

D、需要得多是軟件項目失敗的主要原因

標準答案：D

知識點解析?：好的參考書無疑能指導我們的工作，充分利用書籍中的方法、技術和

技巧，可以有效地解決軟件開發中大顯常見的問題。但實踐者并不能依賴于書籍，

因為在現實工作中，由于條件千差萬別，即使是相當成熟的軟件工程規范，常常也

無法套用。另外，軟件技術日新月異，沒有哪一種軟件標準能長盛不衰。2)軟件開

發不同于傳統的機械制造，人多不見得力量大。如果給落后于計劃的項目增添新

人，可能會更加延誤項目。因為新人會產生很多新的錯誤，使項目混亂，并且原有

的開發人員向新人解釋工作和交流思想都要花費時間，使實際的開發時間更少，所

以制定恰如其分的項目計劃是很重要的。3)軟件需求確實是經常變化的，但這些變

化產生的影響會隨著其引入時間的不同而不同。對需求把握得越準確，軟件的修修

補補就越少。有些需求在一開始時很難確定，在開發過程中要不斷地加以改正。軟

件修改越早代價越少，修改越晚代價越大。4)不完善的系統定義是軟件項目失敗的

主要原因。關于待開發軟件的應用領域、功能、性能、接口、設計約束和標準等需

要詳細的描述，而這些只有通過用戶和開發人員之間的通信交流才能確定。越早開

始寫程序，就要花越長時間才能完成它。

4、ISO為運輸層定義了4種類型的服務原語，由運輸層服務用戶產生的原語是

(33)o

A、請求原語指示原語

B、請求原語響應原語.

C、指示原語確認原語

D、相應原語確認原語

標準答案：B

知識點解析：運輸服務原語見表4：

表4運輸服務原語

階段服務原的參數

Collrdaddr—被叫地址

CallingaddrcK、主叫地址

T-CONNECT.rrqurAtExpeditedddlaoption加速數

T-CONNECT,indication據選抨

QwdityofService服務質M

T?-Userchia用戶數據

TC建立TC建立

Respondingaddm一響應地址

Expediteddataoption加速數

T-CONNECT,rraponsr

據透擇

T-CONNECT.ctHifinn

QualityofSenior服務質量

TS-lwrdata用戶數據

正常散T-DATA,rrqiirsl

T&-Userdata用戶數據

數據據傳送T-DATA,indicalion

傳送加速數T-EXPEDITED-DATA.rvqursl.

TS-Userdata用戶數據

據傳送T-EXPWXTEDDATA,indicniian

T-DISCONNECT.TS-Userdata用戶數據

TC辟放TC祥放Disconnectreason肝政陰因

T-DISCONNECT,indimiion

I3-Userdata用戶數據

CalledaddEs被叫地址

無連接

普通數T-GN1TDATA.rrqursl.Callingaddress主叫地址

數據

據傳送T-UNITDATA.iixlicjlionQuaLtyofSwvice服務質質

傳送

N?Uwrdata用戶數據

5、IEEE802規范主要與OSI模型的(34)有關。

A、較低的4層

B、轉輸層和網絡層

C.物理層和數據鏈路層

D、數據鏈路層和會話層

標準答案：C

知識點解析：局域網的體系結構以IEEE802委員會定義的標準為主，對應的ISO

標準是IS0802,局域網標準只定義了相當于ISO模型中的低兩層，即物理層和數

據鏈路層的規范。

6、因為ATM(35),即信元沿同一條路徑走，所以，信元一般不會失序。

A、是異步的

B、采用了分組交換的技術

C、采用電路交換的技術

D、用虛電路

標準答案：D

知識點解析：在ATM中使用了虛電路概念，即每個信元中都含有虛電路標志，帶

有相同標志的信元屬于同一個虛電路，這些信元將得到相同的處理并按先后順序在

ATM網絡中傳送。ATM最重要的特點是能適用于一般電路交換和分組交換都不能

勝任的高速寬帶信息業務，它可適應范圍寬廣的可變速率，終端產生的數據比特流

可以是突發式的，也可以是連續的。

7、為了保證數據庫的完整性(正確性)，數據庫系統必須維護事務的以下特性(51)。

A、原子性、一致性、隔離性、持久性

B、原子性、一致性、隔離性、閉包性

C、一致性、隔離性、持久性、完整性

D、隔離性、閉包性、時間性、適用性

標準答案：A

知識點解析：為了保證數據庫的完整性(正確性)，數據庫系統必須維護事務的以下

特性(簡稱ACID)：①原子性(Atomicity)：事務中的所有操作要么全部執行，要么

都不執行。②一致性(Consistency)：主要強調的是，如果在執行事務之前數據庫

是一致的，那么在執行事務之后數據庫也是一致的。③隔離性(Isolation)：即使多

個事務并發(同時)執行，每個事務都感覺不到系統中有其他的事務在執行，因而也

就能保證數據庫的一致性。④持久性(Durability)：事務成功執行后它對數據庫的

修改是永久的，即使系統出現故障也不受影響。

8、在平衡二義排序樹上進行查找時，其時間復雜度為(52).

A、O(log2n+1)

B、0(login)

C^O(log2n-1)

D、log22n

標準答案：B

知識點解析：此題是考查二叉樹的查找效率問題。這是二叉樹的基本查找問題，因

為是平衡二叉樹，其時間復雜度即為樹的高，所以為log2n。

9、各種需求方法都有它們共同適用的(53)。

A、說明方法

B、描述方式

C、準則

D、基本原則

標準答案：D

知識點解析：雖然各種分析方法都有獨特的描述方法，但所有的分析方法還是有它

們共同適用的基本原則。這些基本原則包括：要能夠表達和理解問題的信息域和

功能域。要能以層次化的方式對問題進行分解和不斷細化。要分別給出系統的邏

輯視圖和物理視圖。

10、采用鄰接表存儲的圖的深度優先遍歷算法類似于二叉樹的(57)。

A、中序遍歷

B、前序遍歷

C、后序遍歷

D、按層遍歷

標準答案：B

知識點解析：圖的深度優先遍歷即縱向優先遍歷，類似于二叉樹的前序遍歷。

11、采用鄰接表存儲的圖的廣度優先遍歷算法類似于二叉樹的(58)。

A、中序遍歷

B、前序遍歷

C、后序遍歷

D、按層遍歷

標準答案：D

知識點。析：圖的廣度優先遍歷即橫向優先遍歷，類似于二叉樹的按層遍歷。

12、用順序存儲的方法將完全二叉樹中的所有結點逐層存放在一維數組R[l]到

R|n]中，那么，結點R川若有左子樹，則左子樹是結點(59)。

A、R[2i+1]

B、R[2i-1]

C、R[i/2]

D、R[2f]

標準答案：D

知識點解析：根據二叉棚的性質5,對完全二叉樹從上到下、從左至右給結點編

號，若編號為2i的結點存在，則i的左子樹一定是2乙

13、假定-一棵三叉樹的結點數為50,則它的最小高度為(60)。

A、3

B、4

C、5

D、6

標準答案：C

知識點解析：結點數相同而高度最小的三叉樹是滿三叉樹或完全三叉樹(深度為h

的三叉樹，若前面h-1層是滿的，只有第h層從右邊連續缺若干個結點的三叉樹稱

為完全三義樹)。根據完全二叉樹的性質4(即具有n個結點的完全二叉樹，其深度

h=[log2n]+l),可推得三叉樹的相應性質，即具有n個結點的完全三叉樹，其深度

h=[log3n]+lo故具有50個結點的三叉樹，其最小高度為[log350]+l=5。

14、任何一棵二叉樹的葉結點在前序、中序、后序序列中的相對次序(61)。

A、不發生改變

B、發生改變

C＞不能確定

D、以上都不對

標準答案：A

知識點解析：如果用符號D表示訪問根結點，用L表示遍歷左子樹，用R表示

遍歷右子樹，那么前序、中序、后序遍歷可分別表示為：DLR、LDR、LRDo由

此可見，在三種遍歷序列中L和R的相對次序都是L在前、R在后。所以，任何

一棵二叉樹的葉結點在前序、中序、后序序列中的相對次序都不會發生改變。

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

分,共4分。)

設有關系模式R(H,l,J,K,L),R上函數依賴集F={HTJ,J—K，【一J,KL-J,JL—H}分

解(38)是無損連接的。關系模式R(A,B,C,D,E)中的關系代數表達式o5V2(R)等價

于SQL語句(39)。

15、設有關系模式R(H,IJK,L),R上函數依賴集

F={HTJ,J->K,I-J,KLTJJLTH}分解(38)是無損連接的。關系模式R(A,B,C,D,E)

中的關系代數表達式Q5V，2，(R)等價于SQL語句(39)。

A、p={HK,HI,IJ,JKL,HL)

B、p={HIL,IKL,IJL)

C、p={HJ,IK,HL)

D、p=(Hl,JK,HL)

標準答案：B

知識點解析：暫無解析

16、

A、SELECT*FROMRWHEREEV2

B、SELECTB,EFROMRWHEREEV2

C、SELECTB,EFROMRHAVINGE<2

D、SELECT*FROMRWHERE'5'VB

標準答案：A

知識點解析：R上函數依賴集為尸=母—〃11<,1-^。一工人一四，考查分解B：

P=(HIL,IKL,IJL),對于分解B可以構造一個表所示的二維表。

的HTJJTK,由于屬性列H和屬性列J上無相同的元素，所以無法修改。但對于

I-J有屬性I上對應的1,2,3行上全為a2元素，所以將屬性列J的第一行和第二

行都改為a3。修改后如卜。

H

對于函數依賴集中

的JL—H,在屬性列JL上對應的1,2,3,行上為a3a5,所以將屬性列H的第二

列和第三行改為al。修改后如下。

屬性

H1JKL

模式

HILala2a3614aS

IKLa\a2o3aA

_____UL_____a\al網aS從上表可以看到

第二行全為(al,a2,a3,a4,a5),因此B是無損的。同樣過程可知A,C,D不

是無損的。(39)為選取條件為第5列小于2的全部屬性，所以答案為A。

實現計算機語音輸出有錄音重放和(58)兩種方法。第二種方法是基于(59)技術的一

種聲音產生技術。采用這種方法，應預先建立語言參數數據庫、發音規則庫等。

17、實現計算機語音輸出有錄音重放和(58)兩種方法。第二種方法是基于(59)技術

的一種聲音產生技術。采用這種方法，應預先建立語言參數數據庫、發音規則庫

等。

A、文語轉換

B、語文轉換

C、語音編碼

D、語音解碼

標準答案：A

知識點解析：暫無解析

18、

A、語音轉換

B、語音合成

C、語音放大

D、聲音過濾

標準答案：B

知識點解析：一般來講，實現計算機語音輸出有兩種方法：錄音/重放和文■語轉

換。錄音/重放首先要將模擬語音信號轉換成數字序列，經編碼后存儲在設備中，

需要時，經解碼重建語音信號。文-語轉換是將計算機內的文本形式的信息轉換成

自然的語言，它是基于語音合成技術的一種聲音產生技術。這種方法需預先建立語

吾參數數據庫、發音規則庫等。需要輸出語音時，系統按需求先合成語音單元，再

按語言學規則或語音學規則連接成自然語流。

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

分,共42分。)

在面向對象的系統中，系統責任的良好分配原則是(7)。軟件配置項是軟件配置管

理的對象，即軟件工程過程中產生的(8)。軟件測試計劃開始于需求分析階段，完

成于(9)階段。

19、在面向對象的系統中，系統責任的良好分配原則是(7)。軟件配置項是軟件配

置管理的對象，即軟件工程過程中產生的(8)。軟件測試計劃開始于需求分析階

段，完成于(9)階段。

A、在類之間均勻分配

B、集中分配在少數控制類中

C、根據交互圖的消息進行分配

D、根據個人喜好進行分配

標準答案：B

知識點解析：在面向對象的系統中，系統責任的良好分配原則是集中分配在少數控

制類中。把眾多的事物歸納并劃分成一些類似人類在認識客觀世界時經常采用的思

維方法，分類的原則是加象，從那些與當前目標有關的本質特征中找出事物的共

性，并將具有共同性質的事物劃分成一類，得出一個抽象的概念。軟件配置項是

軟件配置管理的對象，即軟件工程過程中產生的信息項。軟件測試計劃開始于需

求分析階段，完成于軟件設計階段。軟件測試時需要以下3類信息：1.軟件配

置：需求規格說明書、軟件設計說明書和源程序等。2.測試配置：測試方案、測

試用例和測試驅動程序等。3.測試工具：計算機輔助測試的有關工具。軟件經過

測試之后，要根據預期的結果對測試的結果進行分析比較，對于出現的錯誤要進行

糾正，并修改相應的文檔。修改后的程序往往要經過再次測試，直到滿意為止。在

分析結果的同時，要對軟件可靠性進行評價，如果總是出現需要修改設計的嚴重錯

誤，軟件質量和可靠性就值得懷疑，同時也需要做進一步的測試：如果軟件功能能

夠正確完成，出現的錯誤易修改，可以斷定軟件的質量和可靠性可以接受或者所做

的測試還不足以發現嚴重錯誤；如果測試發現不了錯誤，那么可以斷定測試方案、

測試用例考慮得不夠細致充分，錯誤仍潛伏在軟件中，應考慮重新制定測試方案，

設計測試用例。

20、

A、接IZI

B、軟件環境

C、信息項

D、版本

標準答案：C

知識點解析：暫無解析

21、

A、需求分析

B、軟件設計

C、軟件實現

D、軟件測試

標準答案：B

知識點解析：暫無解析

假設一條指令的執行過程分為“取指令”、“分析”和“執行”3段，每一段的時間分別

為t、2t和3to在下面的情況下，分別寫出連續執行n條指令所需要的時間表

達式。⑴順序執行方式(48)。(2)僅“取指令”和“執行”重疊(49)。(3)“取指令”、“分

析''和'、執行''重疊(50)。

22、假設一條指令的執行過程分為“取指令”、“分析”和“執行”3段，每一段的時間

分別為t、2t和3t。在下面的情況下，分別寫出連續執行n條指令所需要的時

間表達式。(1)順序執行方式(48)。(2)僅“取指令”和“執行”重疊(49)°(3)“取指令”、

“分析”和“執行”重疊(50)。

A^6nxAt

B、12nxzu

C、(6n-l)xAt

D、3nxAt

標準答案:A

知識點解析：(48)空：順序執行時每條指令用時=川+2加+3△匚6%,因此n條指令

所需要的時間=6nxAto

23、

A、(2n+l)xAt

(2n-l)xAt

C、2(n-l)xAt

D、2(n+l)xAt

標準答案：A

知識點解析：(49)空：第一條指令完成需要時間=△1+2回+3'=6人，根據題義，下

一條指令的“取指令”與上一條指令“執行”的最后一個t重疊。因此，自從第一條指

令完成后，每隔4t完成一條指令。所以余下的n-1條指令用時(n-l)x44t。所以，n

條指令所需要的時|Bj=6Zit+(n-l)x4At=2(2n+l)Ato

24、

A^2(2n+l)xAt

B、2(2n-l)xAt

C、4(2n+l)xAt

D、4(2n-l)xAt

標準答案：A

知識點解析：(50)空：第一條指令完成需要時間二△1+2&+3回=6與，由于一條指令

的“取指令”和“分析”階段和下一條指令的“執行”階段重疊，因此，此后每3t完成

一條指令，余下的n?l條指令用時（n-l）x34l。因此，n條指令所需要的時間

=6At+（n-l）x4At=2（2n+l）Ato

（57）不是構造函數的特征。（58）是析構函數的特征。關于成員函數特征的下述描述

中，（59）是錯誤的。

25、（57）不是構造函數的特征。（58）是析構函數的特征。關于成員函數特征的下述

描述中，（59）是錯誤的。

A、構造函數的函數名與類名相同

B、構造函數可以重載

C、構造函數可以設置默認參數

D、構造函數必須指定類型說明

標準答案：D

知識點解析：在C++中，有兩種特殊的成員函數，即構造函數和析構函數。當對象

被創建時，構造函數自動被調用。構造函數有一些獨特的地方：函數的名字與類名

相同，它也沒有返回類型和返回值。當對象銷毀時，會自動調用析構函數進行一

些清理工作。與構造函數類似的是：析構函數也與類同名，但在名字前有一個“

符號，析構函數也沒有返回類型和返回值。但析構函數不帶參數，不能重載，所以

析構函數只有一個。為了實現對象的常量化，C++引入了const函數的概念。const

函數不改變對象的數據成員，也不能調用非consi函數。常顯對象只能調用consi

函數；但構造函數和析閡函數對這個規則例外，它們從不定義為常量成員，但可被

常量對象調用（被自動調用）。在C++中，為了實現類的所有對象對一個或多個類成

員的共享，可以定義靜態數據成員和靜態成員函數。一個類的靜態數據成員僅創建

和初始化一次，且在程序開始執行的時候創建，然后被該類的所有對象共享；而非

靜態的數據成員則隨著對象的創建而多次創建和初始化。與靜態數據成員類似，靜

態成員函數也是屬于類的。靜態成員函數僅能訪問靜態的數據成員，不能訪問非靜

態的數據成員，也不能訪問非靜態的成員函數，這是由于靜態的成員函數沒有this

指針。

26、

A、一個類中只能定義一個析構函數

B、析構函數在對象創建時調用

C、析構函數的定義只能在類體內

D、析構函數可以有一個或多個參數

標準答案：A

知識點解析：暫無解析

27、

A、成員函數一定是內聯函數

B、成員函數可以重載

C、成員函數可以設置參數的默認值

D、成員函數可以是靜態的

標準答案：A

知識點解析：暫無解析

軟件開發的螺旋模型綜合廠瀑布模型和演化模型的優點，還增加了(60)。采用螺旋

模型時，軟件開發沿著螺線自內向外旋轉，每轉一圈都要對(61)進行識別和分析，

并采取相應的對策。螺旋線第一圈的開始點可能是一個(62)。從第二圈開始，一個

新產品開發項目開始了，新產品的演化沿著螺旋線進行若干次迭代，一直運轉到軟

件生命期結束。

28、軟件開發的螺旋模型綜合廠瀑布模型和演化模型的優點，還增加了(60)。采用

螺旋模型時，軟件開發沿著螺線自內向外旋轉，每轉一圈都要對(61)進行識別和分

析，并采取相應的對策。螺旋線第一圈的開始點可能是一個(62)。從第二圈開始，

一個新產品開發項目開始了，新產品的演化沿著螺旋線進行若干次迭代，一直運轉

到軟件生命期結束。

A、版本管

B、可行性分析

C、風險分析

D、系統集成

標準答案：C

知識點解析：軟件開發的螺旋模型綜合了瀑布模型和演化模型的優點，還增加了風

險分析，每轉一圈都要對風險進行識別和分析，螺旋線第一圈的開始點可能是一個

概念項目。從第二圈開始，一個新產品開發項目開始了，新產品的演化沿著螺旋線

進行若干次迭代，一直運轉到軟件生命期結束。

29、

A、系統

B、計戈I]

C、風險

D、工程

標準答案：C

知識點解析：暫無解析

30、

A、原型項目

B、概念項目

C、改進項目

D、風險項目

標準答案：B

知識點解析：暫無解析

直接存儲器訪問(DMA)是一種快速傳送大量數據常用的技術。工作過程大致如下所

述。1.向CPU申請DMA傳送。2.向CPU申請DMA控制器接管(1)的控制

權。3.在DMA控制器的控制下，在存儲器和(2)之間直接進行數據傳送，在傳送

過中不需要(3)的參與。開始時需提供要傳送的數據的(4)和(5)。4.傳送結束后，

向CPU返回DMA操作完成信號。

31、直接存儲器訪問(DMA)是一種快速傳送大量數據常用的技術。工作過程大致如

下所述。1.向CPU申請DMA傳送。2.向CPU申請DMA控制器接管(1)的控

制權。3.在DMA控制器的控制下，在存儲器和⑵之間直接進行數據傳送，在傳

送過中不需要⑶的參與。開始時需提供要傳送的數據的(4)和(5)。4.傳送結束

后，向CPU返回DMA操作完成信號。

A、系統控制臺

B、系統總線

C、I/O控制器

D、中央處理器

標準答案：B

知識點解析：暫無解析

32、

A、外部設備

B、運算器

C、緩存

D、中央處理器

標準答案：A

知識點解析：暫無解析

33、

A、外部設備

B、系統時鐘

C、系統總線

D、中央處理器

標準答案：D

知識點解析：暫無解析

34、

A、結束地址

B、起始地址

C、設備類型

D、數據速率

標準答案：B

知識點解析：暫無解析

35、

A、結束地址

B、設備類型

C、數據長度

D、數據速率

標準答案：C

知識點解析：這是一道考查DMA方式的概念題，解答起來容易，具體知識請參見

教程3.4.10節有關DMA的內容。

在進程運行的過程中，石選擇置換出頁面的算法叫做頁面置換算法。其中，選擇的

被淘汰的頁面，將是暫時不使用的或者在最長時間內不再被訪問的頁面的算法是

(15)；總是選擇淘汰最先進入內存的頁面的算法是(16)；而選擇淘汰在最近一段時

間內最久未用的頁面的算法是(17)。在一個請求分頁系統中，假如系統分配給一個

作業的物理塊數為3,并且此作業的頁面走向為2,3,2,1,5,2,4,5,3,2,

5,2,則采用FIFO和LRU算法的缺頁次數分別是(18),(19)。

36、在進程運行的過程中，把選擇置換出頁面的算法叫做頁面置換算法。其中，選

擇的被淘汰的頁面，將是暫時不使用的或者在最長時間內不再被訪問的頁面的算法

是(15)；總是選擇淘汰最先進入內存的頁面的算法是(16)；而選擇淘汰在最近一段

時間內最久未用的頁面的算法是(17)。在一個請求分頁系統中，假如系統分配給一

個作業的物理塊數為3,并且此作業的頁面走向為2,3,2,1,5,2,4,5,3,

2,5,2,則采用FIFO和LRU算法的缺頁次數分別是(18),(19)。

A、最近最久未使用置換算法

B、最佳置換算法

C、最少使用置換算法

D、先進先出置換算法

標準答案：B

知識點解析：暫無解析

37、

A、最近最久未使用置換算法

B、最佳置換算法

C、最少使用置換算法

D、先進先出理換算法

標準答案：D

知識點解析：暫無解析

38、

A、最近最久未使用置換算法

B、最佳置換算法

C、最少使用置換算法

D、先進先出置換算法

標準答案：A

知識點解析：暫無解析

39、

A、6

B、7

C、8

D、9

標準答案：D

知識點解析：暫無解析

40、

A、6

B、7

C>8

D、9

標準答案：B

知識點解析：最佳置換算法是一種理想化的算法，它具有最好的性能，但卻難于實

現。其所選擇的被淘汰的頁面，將是不使用的，或者是在最長時間內不再被訪問的

頁面。先進先出算法（HF0）總是選擇作業中在主存駐留時間最長的一頁淘汰，即先

進入主存的頁面，先退出主存。最近最少使用算法（LRU）總是根據一個作業再執行

過程中過去頁面軌跡來韭斷未來的行為，認為過去一段時間里不曾被訪問的頁，在

最近的將來可能也不會被訪問。若在主存中為每一作業進程開辟3頁，采用先進

先出淘汰算法，頁面調度過程如下所示：232152453252-

---22225555333333332222255111444442*********缺頁次

數為9。采用LRU算法，頁面調度過程如下所示：232152453252

22222222333333355555555111444222**,***

**缺頁次數為7o

根據喬姆斯基于20世紀50年代建立的形式語言的理論體系，語言的文法被分為4

種類型，即0型（短語文法），1型（上下文有關文法）、2型（上下文無關文法）和3型

（正規文法）。其中，2型文法與（28）等價，所以有足夠的能力描述多數現今程序設

計的語言的句法結構°一個非確定的有限自動機必存在一個與之等價（29）。從文法

描述語言的能力來說，（30）最強，（31）最弱，由4類文法的定義可知：（32）必是2型

文法。

41、根據喬姆斯基于20世紀50年代建立的形式語言的理論體系，語言的文法被分

為4種類型，即0型（短語文法），1型（上下文有關文法）、2型（上下文無關文法）和

3型（正規文法）。其中，2型文法與（28）等價，所以有足夠的能力描述多數現今程序

設計的語言的句法結構。一個非確定的有限自動機必存在一個與之等價（29）。從文

法描述語言的能力來說，（30）最強，（31）最弱，由4類文法的定義可知：（32）必是2

型文法。

A、線性有限自動機

B、非確定的下推自動機

C、圖靈機

D、有限自動機

標準答案：B

知識點解析：暫無解析

42、

A、確定的有限自動機

B、圖靈機

C、非確定的下推自動機

D、非確定的有限自動機

標準答掌.A

知識點就斤：暫無解析

43、

A、1型文法

B、2型文法

C、3型文法

D、0型文法

標準答案：D

知識點解析：暫無解析

44、

A、3型文法

B、2型文法

C、0型文法

D、1型文法

標準答案：A

知識點解析：暫無解析

45、

A、1型文法

B、0型文法

C、3型文法

D、2型文法

標準答案：c

知識點。析：喬姆斯基壬文法分成4種類型，即0型、1型、2型和3型。0型文

法也稱短語文法，0型文法的能力相當于圖靈機（Turing）,或者說任何0型語言都

是遞歸可枚舉的。1型文法也稱上下文有關文法，其能力相當于線形界限自動機。

對非終結符進行替換時不必考慮上下文，并且一般不允許替換成空串2型文法

也稱上下文無關文法，其能力相當于非確定的下推自動機。3型文法也稱右線性文

法，由于這種文法等價于正規式，所以也稱正規文法。3型文法的能力相當于有限

自動機。從文法描述語言的能力來說，0型文法最強，3型文法最弱。語言的文法

可以表示成一個四元組（VT（下標），VN（下標），S,P）o由3型文法的定義：一個文

法G式3型文法，如果G是二型文法，并且G的每個產生。式A—aB或A—a,

其中aEV*T,A,BEVN（下標），可知3型文法必是2型文法。

數據庫系統由數據庫、(35)和硬件等組成，數據庫系統是在(36)的基礎上發展起來

的。數據庫系統由于能減少數據冗余，提高數據獨立性，并集中檢查(37),由此獲

得廣泛的應用。數據庫提供給用戶的接口是(38),它具有數據定義、數據操作和數

據檢查功能，可獨立使用，也可以嵌入宿主語言使用。(39)語言已被國際標準化組

織采納為標準的關系數據語言。

46、數據庫系統由數據庫、(35)和硬件等組成，數據庫系統是在(36)的基礎上發展

起來的。數據庫系統由于能減少數據冗余，提高數據獨立性，并集中檢查(37),由

此獲得廣泛的應用。數據庫提供給用戶的接口是(38),它具有數據定義、數據操作

和數據檢查功能，可獨立使用，也可以嵌入宿主語言使用。(39)語言已被國際標準

化組織采納為標準的關系數據語言。

A、數據庫管理系統

B、文件系統

C、編譯系統

D、操作系統

標準答案：A

知識點解析：暫無解析

47、

A、編繹系統

B、解釋系統

C、文件系統

D、數據庫管理系統

標準答案：D

知識點解析?：暫無解析

48、

A、數據完整性

R、數據的可用性

C、數據的操作性

D、安全性

標準答案：A

知識點解析：暫無解析

49、

A、數據庫語言

B、過程化語言

C、宿主語言

D、數據庫管理系統

標準答案：A

知識點解析：暫無解析

50、

A、JAVA

B、SQL

C、C

D、ALPHA

標準答案：B

知識點解析：本題考查數據庫的基礎知識。數據庫系統由數據庫、數據庫管理系統

和硬件等組成，數據庫系統是在文件系統的基礎上發展起來的。數據庫系統由于能

減少數據冗余，提高數據獨立性，并集中檢查數據完整性，由此獲得廣泛的應用。

數據庫提供給用戶的接口是數據庫語言，它具有數據定義、數據操作和數據檢查功

能，可獨立使用，也可以嵌入宿主語言使用。SQL語言已被國際標準化組織采納

為標準的關系數據語言。

多媒體計算機中的媒體信息是指(56),多媒體技術的主要特性有(57)。目前音頻卡

具備的功能有(58)。在多媒體計算機中常用的圖像輸入設備是(59)。國際標準

MPEG-2采用了分層的編碼體系，提供了4種技術，它們是(60)。

51、多媒體計算機中的媒體信息是指(56),多媒體技術的主要特性有(57)。目前音

頻卡具備的功能有(58)。在多媒體計算機中常用的圖像輸入設備是(59)。國際標準

MPEG-2采用了分層的編碼體系，提供了4種技術，它們是(60)。

A、數字、文字、圖像

B、聲宜、圖形

C、動畫、視頻

D、全部

標準答案：D

知識點解析：暫無解析

52、

A、多樣性、可擴充性

R、多樣忤、集成忤、交互忤

C、多樣性、集成性、可擴充性

D、多樣性、集成性、交互性、可擴充性

標準答案：B

知識點解析：暫無解析

53、

A、錄制和回放數字音頻文件、實時解/壓縮數字音頻文件、混音

B、錄制和回放數字音頻文件、實時解/壓縮數字音頻文件、語音特征識別

C、混音、語音特征識別、實時解/壓縮數字音頻文件

D、以上全部

標準答案：A

知識點解析：暫無解析

54、

A、數碼照相機

B、數碼照相機、彩色掃描儀、視頻信號數字化儀、彩色攝像機

C、數碼照相機、彩色掃描儀、視頻信號數字化儀

D、數碼照相機、彩色掃描儀

標準答案：B

知識點解析：暫無解析

55、

A、空間可擴展性、信噪比可擴充性、框架技術、等級技術

B、時間可力、充性、空間可力'展性、硬件力,展技術、軟件力'展技術

C、數據分塊技術、空間可擴展性、信噪比可擴充性、框架技術

D、空間可擴展性、時間可擴充性、信噪比可擴充性、數據分塊技術

標準答案：D

知識點解析：多媒體計算機技術(MullimediaCompuling)的定義是：計算機綜合處

理多種媒體信息，如文本、圖形、圖像、音頻和視頻，使多種信息建立邏輯連接，

集成為一個系統并具有交互性。簡單地說：計算機綜合處理聲、文、圖信息，具有

集成性和交互性。總之，多媒體計算機具有信息載體多樣性、集成性和交互性。

根據多媒體計算機(MPC)的技術標準，聲卡是多媒體技術中最基本的組成部分，是

實現聲波/數字信號相互轉換的硬件電路。聲卡把來自話筒、磁帶、光盤的原始聲

?音信號加以轉換，輸出到耳機、揚聲器、擴音機、錄音機等聲響設備，或通過音樂

設備數字接口(MIDI)使樂器發出美妙的聲音。聲卡的功能有：1)錄制(采集)數字聲

音文件；2)播放數字聲音文件；3)編輯與合成聲音文件；4)控制音源的音量；5)壓

縮和解壓縮；6)文語轉換(語音合成)；7)語音識別(注意：不是語音特征識別，語音

特征識別依靠軟件和算法實現)；8)提供MIDI功能，根據多媒體計算機(MPC)的技

術標準，聲卡是多媒體技術最基本的組成部分之一，是實現聲波/數字信號相互轉

換的硬件電路。國際標準MPEG-2,采用了分層的編碼體系(HierarchicCoding),

提供了較好的可擴充性(Scalability)及互操作能力(Interoperability)。MPEG-2整個視

頻比特流由逐級嵌入的若干層組成，這樣不同復雜度的解碼器可根據自身的能力從

同一比特流中抽出不同層進行解碼，得到不同質量、不同時間/空間分辨率的視頻

信號，分層編碼使同一比特流能適應不同特性的解碼器，極大地提高了系統的靈活

性、有效性，同時也為視頻通信系統向更高時間/空間分辨率過渡提供了技術保

證。為了實現分層編碼，MPEG-2提供了4種工具：空間可擴展性(Spalial

Scalability)＞時間可擴充性(TemporalScalability)＞信噪比可擴充性(SNR

Scalability)及數據分塊(DalaPartitioning)＜＞為了支持靈活的性能價格比，MPEG?2還

提供了框架(Profile)與等級(Level)的概念，給出了豐富的編碼方法，靈活的操作模

式以適合不同場合的需要。

某種中繼設備提供運輸層及運輸層以上各層之間的協議轉換，這種中繼設備是

(61)o從0SI協議層次來看，用以實現不同網絡間的地址翻譯、協議轉換和數據格

式轉換等功能的路由器屬于(62)范疇。當采用數據報服務時，負責端到端的流量控

制的是(63)。路由器的主要功能是(64)。下列接人方式中，(65)不屬于ISP的接入方

式。

56、某種中繼設備提供運輸層及運輸層以上各層之間的協議轉換，這種中繼設備是

(61)o從0SI協議層次來看，用以實現不同網絡間的地址翻譯、協議轉換和數據格

式轉換等功能的路由器屬于(62)范疇。當采用數據報服務時，負責端到端的流量控

制的是(63)。路由器的主要功能是(64)。下列接人方式中，(65)不屬于ISP的接入方

式。

A、轉發器

B、網橋

C、網關

D、路由器

標準答案：C

知識點解析：暫無解析

57、

A、網絡層

B、數據鏈路層

C、物理層

D、運輸層

標準答案：A

知識點解析：暫無解析

58、

A、主機(端系統)和通信子網

B、通信子網

C、主機(端系統)

D、交換機

標準答案：C

知識點解析：暫無解析

59、

A、在鏈路層對數據幀進行存儲轉發

B、路徑的選擇

C、放大傳輸信號

D、用于傳輸層及以上各層的協議轉換

標準答案：B

知識點解析：暫無解析

60、

A、幀中繼(PR.)方式

B、仿真終端方式

C、專線(DDN)方式

D、ISDN方式

標準答案：B

知識點解析：本題考查對各種計算機網絡互聯設備作用的認識。網絡協議交換器

稱為網關，是連接兩個協議差別很大的計算機網絡時使用的設備。它可以將具有不

同體系結構的計算機網絡連接在一起。實現不同網絡間的地址翻譯、協議轉換和

數據格式轉換等功能主要由網絡層來完成。當采序數據報服務時，負責端到端的

流量控制的是主機(端系統)。路徑的選擇就是路由器的主要任務。路徑選擇包括兩

種基本的活動：一是最佳路徑的判斷；二是網間信息包的傳送，信息包的傳送一般

又稱為“交換路由器的主要功能有：①在網絡間轉發發送到遠地網絡的報文；

②選擇最合理的路由：③多協議的路由器可以連接使用不同通信協議的網絡段，

作為不同通信協議網絡段通信連接的平臺。ISP接入Internet的方式一般采用3利?

方式，分別為幀中繼(F.R.)方式、專線(DDN)方式與ISDN方式；而用戶接人的方

式則主要采用仿真終端方式、撥號IP方式和局域網連接方式。

四、英文選擇題(含5小題)(本題共〃題，每題1.0

分，共〃分。)

61、Comparisonsweredrawnbetweenthedevelopmentoftelevisionin

the20thcenturyandthediffusionofprintinginthe15thand16th

ceuluries.Yelmuchhadhappenedbelween.Aswasdiscussedbefore,

itwasnotuntilthe19thcenturythatthenewspaperbecamethe

dominantpreelectronicmediam,followinginthewakeofthepamphlet

andthebookandinthecompanyoftheperiodical.Itwasduring

thesametimethatthecommunicationsrevolutionspeededup,beginning

withtransport,therailway,andleadingonthroughthetelegraph,the

telephone,radio,andmotionpicturesintothe20th-centuryworldof

themotorcarandtheairplane.Noteveryoneseesthatprocessin

perspective.Itisimportanttodoso.Itisgenerallyrecognized,

however,thattheintroductionofthecomputerintheearly20th

century,(66)bytheinventionoftheintegratedcircuitdaringthe1960s,

radicallychangedtheprocess,althoughitsimpactonthemediawas

notimmediately(67).Astimewentby,computersbecamesmallerand

morepowerful,andtheybecame''personal"too,aswellas(68),with

displaybecomingsharperandstorage(69)increasing.Theywerethought

of,likepeople,(70)generations,withthedistancebetweengenerations

much(71).Itwaswithinthecomputeragethattheterm

"informationsociety"begantobewidelyusedtodescribethe(72)within

whichwenowlive.Thecommunicationsrevolutionhas(73)bothwork

andleisureandhowwethinkandfeelbothaboutplaceandtime,

buttherehavebeen(74)viewaboutitseconomic,political,socialand

culturalimplications."Benefits'*havebeenweighed(75)Mharmful"outcomes.

Andgeneralizationshaveproveddifficult.

A、brought

B、followed

Csstimulated

D、characterized

標準答案：B

知識點解析：暫無解析

Ananalogsignal'scharacteristicquantityrepresentingdatamay(66).at

anyinstant,anyvaluewithinacontinuous(67).Forexample,ananalog

signalmayfollowcontinuouslythevaluesofanotherphysicalquantity

representingdala.Adiscretesignaliscomposedof(68)elementsintime,

eachelementhavingoneormorecharacteristicquantitieswhichcan

representdata.Examplesofcharacteristicquantitiesareamplitude,

waveform,(69),andpositionintime.Adigitalsignalisaspecialcase

ofdiscretesignals,inwhichdataarerepresentedbya(70)numberof

well-defineddiscretevaluesthatoneofitscharacteristicquantitiesmay

takeintime.

62、Ananalogsignal'scharacteristicquantityrepresentingdatamay(66).

atanyinstant,anyvaluewithinacontinuous(67).Forexample,an

analogsignalmayfollowcontinuouslythevaluesofanotherphysical

quantityrepresentingdata.Adiscretesignaliscomposedof(68)elements

intime,eachelementhavingoneormorecharacteristicquantities

whichcanrepresentdata.Examplesofcharacteristicquantitiesare

amplitude,waveform,(69),andpositionintime.Adigitalsignalisa

specialcaseofdiscretesignals,inwhichdataarerepresentedby

a(70)numberofwell-defineddiscretevaluesthatoneofits

characteristicquantitiesmaytakeintime.

A、acquire

B、collect

C>assume

D、fetch

標準答案：B

知識點解析：暫無解析

63、

A、interval

B、region

C、range

D^compartment

標準答案：C

知識點解析：暫無解析

64、

ANsequent

B、contiguous

C^following

D、successive

標準答案：D

知識點解析：暫無解析

65、

A、duration

B、period

C>persistence

D、span

標準答案：A

知識點解析：暫無解析

66、

A、limited

finite

C、restricted

D^bounded

標準答案：C

知識點解析：一般來說，“字符”是用于對數據進行表示、組織或控制的元素集合中

的一個成員”字符可分為“圖形字符”與“控制字符”兩大類。與控制字符不同的是：

圖形字符由其視覺表示，正常情況下通過寫出、打印或顯示產生。圖形字符包括數

碼字符、字母字符、表意字符和專用字符。控制