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

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

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

分。)

1、動態存儲器芯片的正常訪問周期為60us,其中，輸入行地址和列地址分別需要

20nso如果行地址不變，只改變列地址，則可以節省輸入行地址的時間。對于一個

容量為64MB的芯片，全部存儲單元都訪問一遍至少需要(3)s。

A、1.34

B、2.68

C、5.36

D、3.16

標準答案：B

知識點解析：64MB存儲器芯片有8192行，每行8192列。行、列地址都改變

時，訪問一個存儲單元用60ns；行地址不變，只改變列地址時，，訪問一個存儲單

元用40ns。因此，全部存儲單元都訪問一遍至少需要：

60nsx8192+40nsx8192x8192=2.68s

2、按照概率，虛擬內存頁面替換策略有FIFO、LRU、LFU和OPT。從優到差的

排列順序是(4)。

A、OFT,LFU,LRU,FIFO

B、OFT,LFU,FIFO,LRU

C、LFU,OPT,LRU,FIFO

D、LFU,OFT,FIFO,LRU

標準答案：A

知識點解析：在虛擬存儲器中常用的頁面替換算法有如下幾種：I.隨機算法，即

RAND算法(Randomalgorithm)o利用軟件或硬件的隨機數發生器來確定主存儲器

中被替換的頁面。這種算法最簡單，而日-容易實現。但是，這種算法完全沒有利

用主存儲器中頁面調度情況的歷史信息，也沒有反映程序的局部性，所以命中率比

較低。2.先進先出算法,即FIFO算法(First-InFirst-Outalgorithm)o這種算法

選擇最先調入主存儲器的頁面作為被替換的頁面。它的優點是比較容易實現，能夠

利用主存儲器十頁面調度情況的歷史信息，但是，沒有反映程序的局部性。因為最

先調入主存的頁面，很可能也是經常要使用的頁面。3.近期最少使用算法，即

LFU算法(LeastFrequentlyUsedalgorithm)o這種算法選擇近期最少訪問的頁

面作為被替換的頁面。顯然，這是一種非常合理的算法，因為到目前為止最少使用

的頁面，很可能也是將來最少訪問的頁面。該算法既充分利用了主存中頁面調度情

況的歷史信息，又正確反映了程序的局部性。但是，這種算法實現起來非常困難，

它要為每個頁面設置一個很長的計數器，并且要選擇一個固定的時鐘為每個計數器

定時計數。在選擇被替奧頁面時，要從所有計數器中找出一個計數值最大的計數

器。因此，通常采用如下一種相對比較簡單的方法。4.最久沒有使用算法，即

LRU算法(LeastRecentlyUsedalgorithm)0這種算法把近期最久沒有被防問過

的頁面作為被替換的頁面。它把LFU算法中要記錄數量上的“多嗚“少”簡化成判

斷“有”與“無”，因此，實現起來比較容易。5.最優替換算法，即OPT算法

(OPTimalreplacementalgorithm)o上面介紹的幾種頁面替換算法主要是以主存

儲器中頁面調度情況的歷史信息為依據的，它假設將來主存儲器中的頁面調度情況

與過去一段時間內主存儲器中的頁面調度情況足相同的。顯然，這種假設不總是成

立的。最好的算法應該是選擇將來最久不被訪問的頁面作為被替換的頁面，這種替

換算法的命中率一定是最高的，它就是最優替換算法。要實現OPT算法，惟一的

辦法是讓程序先執行一遍，記錄下實際的頁地址流情況。根據這個頁地址流才能找

出當前要被替換的頁面。顯然，這樣做是不現實的。因此，OPT算法只是一種

理想化的算法，然而，它也是一種很有用的算法。實際上，經常把這種算法用來作

為評價其它頁面替換算法好壞的標準。在其它條件相同的情況下，哪一種頁面替換

算法的命中率與OPT算法最接近，那么，它就是一種比較好的頁面替換算法。

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

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

觀點中正確的是(9)。

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

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

B、如果我們已經落后于計戈I」，可以增加更多的程序員來趕上進度

C、項目需求總是在不斷變化，但這些變化能夠很容易地滿足，因為軟件是靈活的

D、不完善的系統定義是軟件項目失敗的主要原因

標準答案；D

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4、下列敘述中正確的是(10)。①在需求分析中，分析員要從用戶那里解

決的最重要的問題是明確軟件做什么②軟件需求規格說明書在軟件開發

中具有重要的作用，是軟件可行性分析的依據③UML語言支持面向對象

的主要概念，并與具體的開發過程相關④好的測試用例應能證明軟件是

酒

泄

正

A①

B、②

c、③

D、④

、

標準答案：A

知識點解析：選項B軟件可行性分析應在需求分析之前，因此，軟件需求規格說

明書不應成為軟件可行性分析的依據。選項CUML語言支持面向對象的概念，并

獨立于具體的開發過程。選項D好的測試用例在于能發現至今未發現的錯誤。

5、下面算法是實現對n個整數的序列進行選擇排序，其中序列的“長度、為問題

的規模V該算法的時間復雜度為(1l)vvoidselect_sort(inta[],int

n){〃將a中整數序列重新排列成從小到大芍序的整數序列

for(i=0；i<n-l；++i){j=i；for(k=i+l；k<n；++k)if(a[k]<

a[j])j=k；if(j!=i)(w=a[j]；a[j]；a[i]；a[i]=w))//select_sort

A、O(n2)

B、O(n3)

C、O(n4)

D、O(n)

標準答案：A

知識點解析：算法中的控制結構是兩重循環，所以基本操作是在內層循環中的“比

-I)_n2n

較“，它的重復執行次數是：T222對時間

復雜度而言，只需要取最高項，并忽略常數系數。

6^整個報文(message)的端至IJ端(cnd-cnd)傳遞是(21)層的事情。

A、數據鏈路層

B、網絡層

C、運輸層

D、表示層

標準答案：c

知識點解析：運輸層是利用網絡層的服務和運輸實體的功能，向會話層提供服務。

運輸層是整個協議層次結構的核心。其任務是為從源端機到目的機提供可靠的、價

格合理的數據傳輸，而與當前網絡或使用的網絡無關。如果沒有傳輸層，整個分層

協議的概念也沒有意義了。運輸層彌補了各個通信子網提供的服務的差異和不足，

而在各通信子網提供的服務的基礎上，利用本身的運輸協議，增加了服務功能，使

得對兩端的網絡用戶來說，各通信子網都變成透明的，而對各子網的用戶，面向通

信的運輸接口就成為通用的。換言之，運輸層向高層用戶屏蔽了下面通信子網的細

節，使高層用戶看不見實現通信功能的物理鏈路是什么，看不見數據鏈路采用的是

什么規程，也看不見下面有幾個子網以及這些子網是怎樣互連起來的。運輸層使高

層用戶看見的就是好象在兩個運輸層實體之間有一條端到端的可靠的通信通路。

7、當采用數據報服務時，負責端到端的流量控制的是(22)。

A、主機

B、通信子網

C、主機和通信子網

D、交換機

標準答案：A

知識點解析：當采用數裾報服務時，負責端到端的流量控制的是主機。

8、下面中哪個不是TCP/IP所帶來的標準工具?(23)

A、TELNET

B、FTP

C、FTAM

D、SMTP

標準答案：C

知識點解析：SMTP簡單郵件傳輸協議，是TCP/IP協議的一種，用于在網絡上從

一臺計算機向另一臺計算機發送消息。該協議典型地用于Internel上對電子郵件進

行路由傳送。遠程登錄協議TELNET是TCP/IP協議的一種，是一個簡單的遠程終

端協議，用戶用Telnet可通過TCP登錄到遠地的一個主機上。Telnet將用戶的擊

鍵傳到遠地主機，也將遠地主機的輸出通過TCP連接返回到用戶屏幕，使用戶感

覺到像是鍵盤和屏幕直渡連到主機卜一樣.FTP文件傳輸協議.一種在基于

TCP/IP協議的網絡(如Internet)中遠程傳送文件或從遠端取回文件到本地機器的協

議。該協議允許用戶對遠程文件使用FTP命令。FTAM文件傳送、訪問和管理

(FileTransferAccessandManagement)是OSI參考模型應用層所支持的一種應用，

規定了在不同的系統之間傳送、訪問和管理文件而要進行轉換的標準。

9、ATM協議的(24)層將其他網絡接收到數據重組。

A、物理

B、ATM

C、應用適配層

D、數據適配層

標準答案：C

知識點解析：ATM協議的應用適配層將其他網絡接收到數據重組。

10、定義在一個關系上的約束不可以有(27)。

A、域約束

B、DEFAULT（缺省值約束）

C、PRIMARYKEY（主碼約束）

D、斷言

標準答案：D

知識點解析：從廣義上講，約束實際上就是對數據庫的一種限制，因此，可以把很

多內容都看作是數據庫的約束。例如，定義在一個關系上的約束可以有：1.域約

束。2.DEFAULT（缺省值約束）。3.NOTNULL（非空值約束）。4.PRIMARY

KEY（主碼約束）。5.FOREIGNKEY（外碼約束）。6.CHECK（chcck約束）。而定

義在整個數據庫上的約束可以有：1.斷言。2.觸發器對約束來說，要注意以下

兩個問題：1）約束與系統性能的關系。2）約束的一致性檢查順序。①域約束。

②DEFAULT。③NOTNULL。④CHECK。⑤對有FOREIGNKEY約束的參照

表的檢查。⑥對有FOREIGNKEY約束的被參照表的檢查。⑦PRIMARYKEY。

⑧斷言。⑨觸發器。

11、下列敘述中正確的是（28）。

A、在帶參的宏定義中，形式參數是變量

B、在帶參的宏定義中，形式參數是常量

C、宏替換不占用運行時間

D、在帶參的宏定義中，要定義其形式參數的類型

標準答案：C

知識點解析：帶參的宏定義與函數類似。如果我們把宏定義時出現的參數視為形

參，而在程序小引用宏定義時出現的參數視為實參。雖然帶參數的宏定義和帶參數

的函數很相似，但它們還是有本質上的區別：1.在帶參的宏定義中，形式參數不

是變量，只是一個符號，不分配內存單元，不必定義其形式參數的類型。發生宏

“調用”時，只是將實參替換形參。而在函數中，形參和實參是完全獨立的變量，它

們均有自己的作用域。當調用發生時，實參傳遞給形參的過程（值傳遞或引用傳遞）

完全不同于簡單的宏替奧。2.在宏定義中的形參是標識符，而宏調用中的實參可

以是表達式。3.從發生的時間來說，宏“調用”是在編譯時發生的，函數調用是在

程序運行時發生的；宏“調用”不存在內存單元分配的問題，而函數調用時，會給形

參變量分配內存單元，然后復制實參的值，函數調用結束后，形參變量占用的內存

單元被釋放。

12、面向對象技術中，對象是類的實例。對象有3種成分：（64）、屬性和方法（或操

作）。

A標識

、

則

B規

、

裝

c封

、

息

D消

、

標準答案：A

知識點解析：對象有3種成分：標識、屬性和方法［或操作)。每個對象都有自己的

屬性值，表示該對象的狀態。對象中的屬性只能夠通過該對象所提供的操作來存取

或修改。操作也稱為方法或服務，它規定了對象的行為，表示對象所提供的服務。

13、數字簽名技術可以用于對用戶身份或信息的真實性進行驗證與鑒定，但是下列

的(65)行為不能用數字簽名技術解決。

A、抵賴

B、偽造

C、篡改

D、竊聽

標準答案：D

知識點解析：基于PKI(公鑰基礎設施)的電子簽名被稱作“數字簽名”。數字簽名只

是電子簽名的一種特定形式。因為電子簽名雖然獲得了技術中立性，但也帶來使用

的不便，法律上對電子簽名作了進一步規定，如上述聯合國貿發會的《電子簽名示

范法》和歐盟的《電子簽名共同框架指令》中就規定了“可靠電子簽名''和"高級電

子簽名實際上就是規定了數字簽名的功能，這種規定使數字簽名獲得了更好的

應用安全性和可操作性。目前，具有實際意義的電子簽名只有公鑰密碼理論。所

以，目前國內外普遍使用的、技術成熟的、可實際使用的還是基于PKI的數字簽

名技術。作為公鑰基礎及施PKI可提供多種網，安全服務，如認證、數據保密

性、數據完整性和不可否認性。其中都用到了數字簽名技術。PKI的核心執行機構

是電子認證服務提供者，即通稱為認證機構CA(CertificateAuthority),PKI簽名

的核心元素是由CA簽發的數字證書。它所提供的PKI服務就是認證、數據完整

性、數據保密性和不可否認性。它的作法就是利用證書公鑰和與之對應的私鑰進行

加/解密，并產生對數字電文的簽名及驗證簽名。數字簽名是利用公鑰密碼技術和

其他密碼算法生成一系列符號及代碼組成電子密碼進行簽名，來代替書寫簽名和印

章；這種電子式的簽名還可進行技術驗證，其驗證的準確度對手工簽名和圖章的驗

證無法比擬的。這種簽名方法可在很大的可信PKI域人群中進行認證，或在多個

可信的PKI域中進行交叉認證，它特別適用于互聯網和廣域網上的安全認證和傳

輸。

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

分，共2分。)

程序控制、中斷和DMA3種輸入輸出方式中，有(3)輸入輸出方式可以為高速外

部設備服務。如果需要處理例外事件(如電源掉電)，應該采用(4)輸入輸出方式。

14、程序控制、中斷和DMA3種輸入輸出方式中，有(3)輸入輸出方式可以為高

速外部設備服務。如果需要處理例外事件(如電源掉電)，應該采用(4)輸入輸出方

式。

A、程序控制

B、中斷

C、DMA

D、程序控制、中斷和DMA

標準答案：C

知識點解析：只有DMA輸入輸出方式能夠為高速外部設備服務，只有中斷輸入輸

出方式能夠處理例外事件。程序控制輸入輸出方式又稱為狀態驅動輸入輸出方

式、應答輸入輸出方式、查詢輸入輸出方式和條件驅動輸入輸出方式等，是計算機

系統中一種最基本的輸入輸出方式，程序控制輸入輸出方式有如下4個特點：

1.什么時候對什么設備進行輸入或輸出操作完全受CPU控制。2.外圍設備與

CPU處于異步工作關系。CPU要通過指令對設備進行測試才能知道設備的工作狀

態，例如，設備空閑(可能工作己經結束，也可能已經準備就緒)或正在忙碌等。

3.數據的輸入和輸出都要經過CPU。外圍設備每發送或接收一個數據都要由CPU

執行相應的程序才能完成。4.用于連接低速外圍設備，如顯示器、打印機、健盤

和鼠標等。采用中斷輸入輸出方式能夠完全克服程序控制輸入輸出方式中處理機

與外圍設備之間不能并行工作的缺點。中斷輸入輸出方式的特點是：1.CPU與外

圍設備能夠并行工作。2.能夠處理例外事件。例如，電源掉電、非法指令、地址

越界、數據溢出、數據校驗錯或頁面失效等。3.數據的輸入和輸出都要經過

CPU,要在程序的控制下完成從輸入設備中讀入數據到主存儲器，或者把主存儲器

中的數據輸出到輸出設備中去。因此，中斷輸入輸出方式與程序控制輸入輸出方式

一樣具有靈活性好的特點。4.一般用于連接低速外圍設備。這是因為每輸入或輸

出一個數據都必須執行一段程序才能完成。直接存儲器訪問方式又稱為

DMA(DircctMemoryAccess)方式，這種輸入輸出方式主要用來連接高速外圍設

備。例如，磁盤存儲器、磁帶存儲器、光盤存儲器及高速打印機等。DMA方式具

有如下特點：1.DMA方式主要用于高速外圍設備中，CPU不僅能夠與外圍設備

并行工作，而且整個數據的傳送過程不需要CPU的干預。如果主存儲器的頻芍寬

度足夠的話，外圍設備的工作可以絲毫不影響CPU運行它自身的程序。2.主存

儲器既可以被CPU訪問，也可以被外圍設備訪問。在主存儲器中通常要有一個存

儲管理部件來為各種訪問主存儲器的申請排隊，一般計算機系統把外圍設備的訪問

中請安排在最高優先級。3.由于在外圍設備與主存儲器之間傳送數據不需要執行

程序，也不動用CPU中的數據寄存器和指令計數器等。因此，不需要做保存現場

和恢復現場等工作，從而使DMA方式的工作速度大大加快。4.在DMA控制器

中，除了需要設置數據緩沖寄存器、設備狀態寄存器或控制寄存器之外，還要設置

主存儲器地址寄存器，沒備地址寄存器和數據交換個數計數器等。外圍設備與主存

儲器之間的整個數據交爽過程全部要在硬件的控制下完成。

15、

A、程序控制

B、中斷

C、DMA

D、程序控制、中斷和DMA

標準答案：B

知識點解析：暫無解析

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

分,共40分。）

根據操作數所在的位置，指出其尋址方式。操作數在寄存器中：（14）：操作數地址

在寄存器中：（15）；操作數在指令中：（16）；操作數地址在指令中：（17）。

16、根據操作數所在的位置，指出其尋址方式。操作數在寄存器中：（14）；操作數

地址在寄存器中：（15）；操作數在指令中：（16）：操作數地址在指令中：（17）。

A、立即數尋址方式

B、寄存器尋址方式

C、寄存器間接尋址方式

D、直接尋址方式

標準答案：B

知識點解析：暫無解析

17、

A、立即數尋址方式

B、寄存器尋址方式

C、寄存器間接尋址方式

D、直接尋址方式

標準答案：C

知識點解析：暫無解析

18、

A、立即數尋址方式

B、寄存器尋址方式

C、寄存器間接尋址方式

D、直接尋址方式

標準答案：A

知識點解析：暫無解析

19、

A、立即數尋址方式

B、寄存器尋址方式

C、寄存器間接尋址方式

D、直接尋址方式

標準答案：D

知識點解析?：尋址方式就是尋找操作數地址的方式，解決的是如何在指令中表示一

個操作數的地址。計算機常用的尋址方式有以下幾種：I、立即數尋址：操作數直

接出現在指令字中。2、直接尋址：在指令的操作數地址字段直接給出操作數在內

存中的地址。3、寄存器尋址、寄存器間接尋址：①寄存器尋址是在指令中直接給

出操作數所在的通用寄存器的編號。如ADDRI,R2；②寄存器間接尋址，在寄

存器中給出的不是一個操作數，而是操作數在內存中的地址。4、變址尋址：是把

指令中的一個數值（稱為變址偏移量）與指定的一個寄存器（稱為變址寄存器）的內容

相加之和作為操作數的地址。5、相對尋址：是把指令中的一個數值（稱為相對尋址

偏移量）與程序計數器PC的內容相加之和作為操作數的地址或轉移指令的轉移地

址。6、基地址尋址：是把程序中所用的一個地址與一個特定的寄存器（稱為基地址

寄存器）的內容相加之和作為操作數的地址或指令地址。7、間接尋址：是指在指令

字的地址字段給出的是一個操作數地址的地址。8、堆棧尋址：系統已用一個特定

的寄存器稱為堆棧指針（SP）的來訪問堆棧，故不必在指令中指出操作數地址。

在某段頁式系統中，虛地址空間包含了8個段，段長為2”字節。硬件把每個段分

成大小為256字節的頁，虛地址中有（18）位可以用于指定段號；（19）位可以指定頁

號：（20）位可以指定頁內偏移量：（21）位可以指定整個虛地址。

20、在某段頁式系統中，虛地址空間包含了8個段，段長為2”字節。硬件把每個

段分成大小為256字節的頁，虛地址中有（18）位可以用于指定段號；（19）位可以指

定頁號；（20）位可以指定頁內偏移量；（21）位可以指定整個虛地址。

A、3

B、8

C、21

D、32

標準答案：A

知識點解析：暫無解析

21、

A、3

B、8

C、21

D、32

標準答案：C

知識點解析：暫無解析

22、

A、3

B、8

C、21

D、32

標準答案：D

知識點解析：暫無解析

23、

A、3

B、8

C、21

D、32

標準答案：D

知識點解析：由于8=23,所以要有3位指定段號。頁大小為256=28字節，一個大

小為229字節的段有22%8=221頁。因此，要有21位指定頁號;耍指定大小為28

字節的偏移量，需要8位；指定整個虛地址，3+21+8=32。

設階碼8位(最左一位為符號位)，用移碼表示，尾數為24位(最左一位為符號位)，

用規格化補碼表示，則它所能表示的最大正數的階碼為(27),尾數為(28)；絕對值

最小的負數的階碼為(29),尾數為(30)。

24、設階碼8位(最左一位為符號位)，用移碼表示，尾數為24位(最左一位為符號

位)，用規格化補碼表示，則它所能表示的最大正數的階碼為(27),尾數為(28)；絕

對值最小的負數的階碼為(29),尾數為(30)。

A、11110000

B、11111111

C、1111

D、0

標準答案：B

知識點解析：暫無解析

25、

A、0111111111111111111

B、1100111111111111111

C、111111111111111I1I1

D、1011111111111111111

標準答案:A

知識點解析：暫無解析

26、

A、11110000

B、11111111

C、1111

D、0

標準答案：D

知識點解析：暫無解析

27、

A、011111111111111I1I1

B、1100111111111111111

C、1111111111111111111

D、1011111111111111111

標準答案:D

知識點解析：本題的關鍵是搞懂階碼是定點整數的移碼表示，而尾數是定點小數的

補碼表示，其中的補碼和移碼的表示法一定要非常清楚。階碼和補碼在形式上的唯

一區別就是在表示同一個數時符號剛好相反。最大正數階碼：11111111(最左符號

位，要最大當然階碼要大)，尾數當然也要最大，為0111Hill11111

lllllo絕對值最小的負數即是最大的負數，所以耍階碼最達到負數的最小，絕對

值的最大(即遠離數軸原點的最左端)，為00000000,而尾數應該達到負數的最大

(即最靠近數軸原點的左端)，為1011111111111111111(這里注意其中的，是

因為題目規定要用規格叱數表示，這點很重要，否則就是11111111111111

11111)0

C語言中，關于函數下列說法正確的是(38),下列符號可以作為函數名的是(39)。C

語言中函數內部定義的變量，缺省存儲類別是(40)。當return語句中的表達式的類

型和函數定義類型不一致時，函數返回值類型由(41)。

28、C語言中，關于函數下列說法正確的是(38),下列符號可以作為函數名的是

(39)。C語言中函數內部定義的變量，缺省存儲類別是(40)。當return語句中的表

達式的類型和函數定義類型不一致時，函數返回值類型由(41)。

A、函數的定義可以嵌套，但函數的調用不能嵌套

B、函數的定義不可以嵌套，但函數的調用可以嵌套

C、函數的定義可以嵌套，函數的調用也可以嵌套

D、函數的定義和調用都不能嵌套

標準答案：B

知識點解析：暫無解析

29、

A、_b

B、3sub

C、$2bc

D、fun-1

標準答案：A

知識點解析：暫無解析

30、

A、自動(auto)

B、靜態(stoic)

C^寄存器(register)

D、外部(extern)

標準答案：A

知識點解析：暫無解析

31、

A、return語句中表達式類型決定

B、調用該函數時主調函數類型所決定

C、調用該函數時由系統臨時決定

D、定義該函數時所指定的函數類型決定

標準答案：D

知識點解析：C語言規定函數必須獨立定義，而在函數調用時可以嵌套。函數的命

名要符合標識符的規定：只能由字母、數字和下劃線三種元素組成，且不能以數字

開頭。存放在動態存儲區的局部變量稱為自動變量，自動變量定義時應用auto說

明，但auio可以省略，自動變量是C語言中默認的存儲類別。在數值型函數中，

當return語句中表達式的類型和函數值的定義類型不一致時，返回值類型以函數

定義類型為準，自動完成類型轉換。

數據庫的數據體系結構分為三個級別，(44)最接近用戶，是用戶能看到的數據特

性。(45)涉及到所有用戶的數據定義。最接近物理存儲設備的是(46)。這些模型用

數據序的(47)描述。

32、數據庫的數據體系結構分為三個級別，(44)最接近用戶，是用戶能看到的數據

特性。(45)涉及到所有用戶的數據定義。最接近物理存儲設備的是(46)。這些模型

用數據庫的(47)描述。

A、關系級

B、概念級

C、內部級

D、外部級

標準答案：D

知識點解析：暫無解析

33、

A、關系級

B、概念級

C、內部級

D、外部級

標準答案：B

知識點解析：暫無解析

34、

A、關系級

B、概念級

C、內部級

D、外部級

標準答案：C

知識點解析：暫無解析

35、

A、SQL

B、DML

C、DDL

D、ER

標準答案：C

知識點解析：數據庫的數據體系結構分為三個級別：外部級，概念級和內部級。外

部級最接近用戶，是用戶能看到的數據特性。概念級涉及到所有用戶的數據定義。

內部級最接近物理存儲設備，涉及到實際數據的存儲方式。這些模型用數據庫的數

據定義語言(DDL)描述。

設T是正則二義樹，有6個葉子結點，那么樹T的高度最多可以是(22)；最小可以

是(23)；樹I的內結點數是(24)。如果T又是Huffman最優樹,且每個葉子結點的

權分別是1,2,3,45,5,6,則最優樹T的非葉子結點的權之和是(25)；權為1

的葉子結點的高度是(26)。(注：樹的根結點高度為1)

36、設T是正則二叉樹，有6個葉子結點，那么樹T的高度最多可以是(22)；最小

可以是(23)；樹T的內結點數是(24)。如果T又是Huffman最優樹，且每個葉子結

點的權分別是1，2,3,45,5,6,則最優樹T的非葉子結點的權之和是(25)；權

為1的葉子結點的高度是(26)。(注：樹的根結點高度為1)

A、7

B、6

C、5

D、4

標準答案：B

知識點解析：暫無解析

37、

A、7

B、6

C、5

D、4

標準答案：D

知識點解析：暫無解析

38、

A、7

B、6

C、5

D、4

標準答案：D

知識點解析：暫無解析

39、

A、7

B、6

C、5

D、4

標準答案：D

知識點解析：暫無解析

40、

A、7

B、6

C、5

D、4

標準答案：C

知識點解析：若樹Td每個結點都恰有左右兩個子樹，則稱該樹T為正則二義

樹。有6個葉子結點的最高正則樹為：除葉子結點外，每個結點都包含一片葉子,

它的樹高為6。有6片葉子的最低的正則樹為一棵完全二叉樹，它的高度為4。有

6片葉子的一棵正則樹，共有11個結點，內部結點是除葉子和根結點之外的結

點,所以內部結點為4個。一棵以權值1,2,3,4,5,6的Huffman樹如下圖

所示，方框為帶權葉結點，圓圈為非葉子結點。WPL(T)=(1+

2)x4+3x3+(4+5+6)x2=51,權值為1的樹葉結點的高度為5。

在一個使用循環調度的系統中，s表示執行進程切換所需要的時間，q表示循環的

時間片，「表示進程在發生I/O阻塞前平均運行時間。?如果q="，CPU效率是

(31)；(b)如果q>r,那么，CPU的效率是(32)；(c)sVqVr,CPU的效率是(33)；

(d)s=q<r,效率為(34)；(e)q幾乎為零時，CPU的效率是(35)。

41、在一個使用循環調度的系統中，s表示執行進程切換所需要的時間，q表示循

環的時間片，「表示進程在發生I/O阻塞前平均運行時間。(a)如果q=oo,CPU效

率是(31)；(b)如果q>r,那么，CPU的效率是(32)；(c)s<q<r,CPU的效率是

(33)；(d)s=q<r,效率為(34)；(e)q幾乎為零時，CPU的效率是(35)。

A、0

B、1/2

C、q/(q+s)

D、r/(r+s)

標準答案：D

知識點解析：暫無解析

42、

A、0

B、1/2

C、q/(q+s)

D、r/(r+s)

標準答案：D

知識點解析：暫無解析

43、

A、0

B、1/2

C>q/(q+s)

D^r/(r+s)

標準答案：C

知識點解析：暫無解析

44、

A、0

B、1/2

C、q/(q+s)

D、r/(r+s)

標準答案：B

知識點解析：暫無解析

45、

A、0

B、1/2

C、q/(q+s)

D、r/(r+s)

標準答案：A

知識點解析：在(a)條件下，進程將會一直運行直至阻塞。對于每次循環，完成r個

時間單元的有效工作需要s個時間單元的開銷。CPU的效率是r/(r+s)o在(b)條件

下，由于進程會一直運行直到阻塞，所以CPU的效率和(a)一樣。在(c)條件下，需

要的切換次數是因，花費在切換上的時間是sr/q。CPU的效率是r/(r+sr/q)=q/(q+

s)o在(d)條件下，答案和上面相同，只是在這里q二s,因此等式的值是1/2。在(e)

條件下，當q趨近于O時，CPU的效率趨近于Oo

網絡計劃圖由(51)組成，如果某工序的工期為0,則表示(52)。在非確定型網絡計

劃圖中，工期不是確定數，一般需估計三個數值：樂觀估計時間a,最可能估計時

間m,悲觀估計時間不。如假定m與a的加權平均值為(a+2m)/3,m與b的加權平

均值為(2m+b)/3,當這兩個時間以相同概率出現時，則可計算出工期的加權平均

值(53),以此作為工期，從而把非確定型問題化成確定型問題。在下圖表示的網絡

絡計劃圖中，工期不是確定數，一般需估計三個數值：樂觀估計時間a,最可能估

計時間m,悲觀估計時間不。如假定m與a的加權平均值為(a+2m)/3,m與b的加

權平均值為(2m+b)/3,當這兩個時間以相同概率出現時，則可計算出工期的加權

平均值(53),以此作為工期，從而把非確定型問題化成確定型問題。在下圖表示的

網絡計劃圖中，關鍵線路是(54),全部計劃完成時間是(55)。

C、工序、線路、時差

D、工序、開工時間、工期、線路

標準答案：B

知識點解析：暫無解析

47、

A、為決策而增加的工序

B、為計算方便而增加的工序

C、工序間的時間順序關系

D、該工序是關鍵工序

標準答案：C

知識點解析：暫無解析

48、

A、(a+m+b)/3

B、(a+2m+b)/4

C、(a+4m+b)/6

D、(a+4m+b)/3

標準答案：C

知識點解析：暫無解析

49、

A、11-14—17

B、113-16Tl7

C、11->12->15->17

D、

標準答案：B

知識點解析：暫無解析

50、

A、9.2月

B、17月

C、19月

D、28.2月

標準答案：C

知識點解析：實踐證明，用網絡計劃圖來估算某項工程完成的時間是非常有用的。

網絡中各項活動是相互關聯的，影響活動的因素是多方面的.圖中的結點表示工

序，有向邊表示工期。如果某工序的工期為0,則意味著該工序和后續工序之間不

存在工期依賴關系。根據題意，m與a的加權平均值為(a+2m)/3,m與b的加權平

均值為(2m+b)/3,乂由于這兩個時間以相同概率出現，取概率為1/2,則有；

為“+2用)**+(2,1)?9("4,1)”根據路徑長度最長的路徑叫做關鍵

路徑這一定義，很容易求得關鍵路徑是11-13-16-17,全部計劃完成的時間是

4.5+8+6.5=19(月)。

某順序存儲的表格，其中有90000個元素，已按關犍字的值的上升順序排列。現假

定對各個元素進行查攏的概率是相同的，并且各個元素的關鍵字的值皆不相同。用

順序查找法查找時，平均比較次數約為(56),最大比較次數是(57)。現把

90000個元素按排列順序劃分成若干組，使每組有g個元素(最后一組可能不足g

個)。查找時，先從頭一組開始，通過比較各組的最后一個元素的關鍵項值，找到

欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。在這種查找法

中,使總的平均比較次數最小的8是(58),此時的平均比較次數是(59),當s的值

大于90000時，此方法的查找速度接近于(60)。

51、某順序存儲的表格，其中有90000個元素，已按關鍵字的值的上升順序排列。

現假定對各個元素進行查攏的概率是相同的，并且各個元素的關鍵字的值皆不相

同。用順序杳找法杳找時，平均比較次數約為(56),最大比較次數是(57)。

現把90000個元素按排列順序劃分成若干組，使每組有g個元素(最后一組可能不

足g個)。查找時，先從頭一組開始，通過比較各組的最后一個元素的關鍵項值，

找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。在這種查找

法中，使總的平均比較次數最小的8是(58),此時的平均比較次數是(59),當s的

值大于90000時，此方法的查找速度接近于(60)。

A、25000

B、30000

C、45000

D、90000

標準答案：C

知識點解析：暫無解析

52、

A、25000

B、30000

C、45000

D、90000

標準答案：D

知識點解析：暫無解析

53、

A、100

B、200

C、300

D、400

標準答案：C

知識點解析：暫無解析

54、

A、100

B、200

C、300

D、400

標準答案：C

知識點解析：暫無解析

55、

A、快速分類法

B、斐波那契查找法

C、二分法

D、順序查找法

標準答案：D

知識點解析：對于順序查找法，顯然平均比較次數為45000,最大比較次數為

90000o分塊查找時，在塊內進行順序查找，當在給定n的前提下，組g取行時,

總的平均比較次數取最小值R所以可以得出g的大小為300,平均比較次數也

為300(略去1不計)。顯然，當g大于90000時，全部元素構成一組，此法的杳找

速度接近于順序杳找法。

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

分，共10分。)

(66)isaprotocolthatahostusestoinformarouterwhenitjoinsorleavesanInternet

multicastgroup.(67)isanerrordetectioncodethatmostdataconlmunicationnetworks

use.(68)isaninteriorgatewayprotocolthatusesadistancevectoralgorithmto

propagateroutinginformation.(69)isatransfermodeinwhichalltypesofinformationare

organizedintofixedformcellsonallasynchronousornonperiodicbasisoverarangeof

media.(70)isanidentifierofawebpage.

56、(66)isaprotocolthatahostusestoinformarouterwhenitjoinsorleavesan

Internetmulticastgroup.(67)isanerrordetectioncodethatmostdataconlmunication

networksuse.(68)isaninteriorgatewayprotocolthatusesadistancevectoralgorithmto

propagateroutinginformation.(69)isatransfermodeinwhichalltypesofinformationare

organizedintofixedformcellsonallasynchronousornonperiodicbasisoverarangeof

media.(70)isanidentifierofawebpage.

A、ICMP

B、SMTP

C、IGMP

D、ARP

標準答案：C

知識點解析：暫無解析

57、

A、4B/5B

B、CRC

C、ManchesterCode

D、HuffmanCode

標準答案：B

知識點解析：暫無解析

58、

A、OSPF

B、RIP

C、RARP

D、BGP

標準答案：B

知識點解析：暫無解析

59、

A、