三級數(shù)據(jù)庫技術(shù)筆試66

1、三級數(shù)據(jù)庫技術(shù)筆試66（總分：100.00，做題時間：90分鐘）、B選擇題/B（總題數(shù)：60,分?jǐn)?shù)：60.00）1. 如果二叉樹中任何一個結(jié)點(diǎn)的值都大于它的左子樹上所有結(jié)點(diǎn)的值而小于右子樹上所有結(jié)點(diǎn)的值，要得 到各結(jié)點(diǎn)值的遞增序列，應(yīng)按下列哪種次序排列結(jié)點(diǎn)？（分?jǐn)?shù)：1.00）A. 先根B. 中根 VC. 后根D. 層次解析：解析中根序列的順序從邏輯上來說總是“左-根-右”，在本題中，這樣的遍歷順序正好構(gòu)成一個遞增序列。2. 在邏輯結(jié)構(gòu)設(shè)計中，關(guān)系已達(dá)到規(guī)范化，但因某些屬性過多時，可將它分為兩個或多個關(guān)系模式，這叫 做（分?jǐn)?shù)：1.00 ）A. 模式評價B. 優(yōu)化模式C. 合并D. 分解 V解析：

2、解析在邏輯結(jié)構(gòu)設(shè)計中，關(guān)系雖已達(dá)到規(guī)范化，但因某些屬性過多時，可將它分為兩個或多個關(guān)I.該稀疏矩陣有5行系模式，這叫做分解。3. 如下是一個稀疏矩陣的三元組法存儲表示和基于此表示所得出的相關(guān)敘述H.該稀疏矩陣有4列 山該稀疏矩陣有6個非0元素這些敘述中哪一個（些）是正確的（分?jǐn)?shù)：1.00 ）A. 僅IB. 工和UC. 僅山D. 全部 V解析：解析本題考核有關(guān)數(shù)據(jù)結(jié)構(gòu)中稀疏矩陣的基本概念和操作，參考“稀疏矩陣的存儲”。在三元組法存儲中，每個結(jié)點(diǎn)有三個域，分另U是該元素的行下標(biāo)，列下標(biāo)和值。結(jié)點(diǎn)間的次序按矩陣的行優(yōu)先順序排列。由圖中的三元組可見， 該稀疏矩陣有5行，4列，一共20個元素，并且其中有

3、6個非。元素。 可見，本題中提供的三種敘述都是對的。所以，本題的答案是Do4. 設(shè)計性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是（分?jǐn)?shù)：1.00 ）A. 關(guān)系規(guī)范化理論VB. 關(guān)系運(yùn)算理論C. 關(guān)系代數(shù)理論D. 數(shù)理邏輯解析：解析設(shè)計性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化的主要理論依據(jù)是關(guān)系規(guī)范化理論。關(guān)系規(guī)范 化理論主要有：函數(shù)依賴、NF和多值依賴。5. 標(biāo)準(zhǔn)的SQL語言具有數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義以及數(shù)據(jù)控制的功能，那么ALTER TABLE語句實(shí)現(xiàn)的功能是（分?jǐn)?shù)：1.00 ）A. 數(shù)據(jù)查詢B. 數(shù)據(jù)操縱C. 數(shù)據(jù)定義 VD. 數(shù)據(jù)控制解析：解析SQL語句按照功能分為四類：數(shù)據(jù)定

4、義CREATE DROP ALTER數(shù)據(jù)操縱INSERT UPDATEDELETE數(shù)據(jù)查詢 SELECT數(shù)據(jù)控制 GRANT REVOKE6. 設(shè)F是屬性組U上的一組函數(shù)依賴，下列敘述正確的是（分?jǐn)?shù)：1.00 ）A.若YB.若X則心Y為F所邏輯蘊(yùn)含X,則心Y為F所邏輯蘊(yùn)含U,則心YZ為F所邏輯蘊(yùn)含V解析：解析自反律：若Y且Z蘊(yùn)含。，則XZYZ為F所邏輯蘊(yùn)含；傳遞律：若 心Y及Z為F所邏輯蘊(yùn)含，則 心Z為F所邏輯C. 若心Y為F所邏輯蘊(yùn)含，且ZD. 若心Y及 2為F所邏輯蘊(yùn)含，則 心Z為F所邏輯蘊(yùn)含J,則X+Y為F所邏輯蘊(yùn)含；增廣律；若 心Y為F所邏輯蘊(yùn)含,7. 下列敘述不正確的是（分?jǐn)?shù)：1.0

5、0 ）A. 信息是現(xiàn)實(shí)世界事物的存在方式或運(yùn)動狀態(tài)的反應(yīng)B. 數(shù)據(jù)是描述現(xiàn)實(shí)世界事物的符號記錄C. 數(shù)據(jù)是信息的符號表示；信息是數(shù)據(jù)的內(nèi)涵D. 信息是數(shù)據(jù)的載體；數(shù)據(jù)是信息的語義解釋V解析：解析信息是現(xiàn)實(shí)世界事物的存在方式或運(yùn)動狀態(tài)的反映；數(shù)據(jù)是描述現(xiàn)實(shí)世界事物的符號記錄, 是指用物理符號記錄下來的可以鑒別的信息；數(shù)據(jù)是信息的符號表示，或稱載體；信息是數(shù)據(jù)的內(nèi)涵，是 數(shù)據(jù)的主義解釋。8. 下列有關(guān)樹的概念錯誤的是（分?jǐn)?shù)：1.00 ）A. 一棵樹中只有一個無前驅(qū)的結(jié)點(diǎn)B. 一棵樹的度為樹中各個結(jié)點(diǎn)的度數(shù)之和VC. 一棵樹中，每個結(jié)點(diǎn)的度數(shù)之和等于結(jié)點(diǎn)總數(shù)減1D. 棵樹中每個結(jié)點(diǎn)的度數(shù)之和與邊的條

6、數(shù)相等解析：解析一棵樹的度是樹中各結(jié)點(diǎn)的度的最大值，而不是各結(jié)點(diǎn)的度的和。9. 文件系統(tǒng)采用二級文件目錄，主要是為（分?jǐn)?shù)：1.00 ）A. 縮短訪問存儲器的時間B. 實(shí)現(xiàn)文件共享C. 節(jié)省內(nèi)存空間D. 解決不同用戶間文件命名沖突V解析：解析在二級文件目錄中，各文件的說明被組織成目錄文件，且以用戶為單位把各自的文件說明劃 分為不同的組。這樣，不同的用戶可以使用相同的文件名，從而解決了文件的重命名問題。10. 數(shù)據(jù)庫系統(tǒng)的核心是（分?jǐn)?shù)：1.00 ）A. 編譯系統(tǒng)B. 數(shù)據(jù)庫C. 操作系統(tǒng)D. 數(shù)據(jù)庫管理系統(tǒng)V解析：解析數(shù)據(jù)庫系統(tǒng)有數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和用戶組成。其核心是數(shù)據(jù)庫管理系統(tǒng)。11. 關(guān)

7、系模式R中若沒有非主屬性，則（分?jǐn)?shù)： 1.00 ）A. R屬于2NF,但R不一定屬于 3NFB. R屬于3NF,但R不一定屬于 BCNF VC. R屬于BCNF但R不一定屬于4NFD. R 屬于 4NF解析： 解析 本題考查關(guān)系模式規(guī)范化的基本概念。由于關(guān)系中不含非主屬性，故不存在非主屬性對碼的傳遞函數(shù)依賴，因而該關(guān)系必屬于3NF但并不是R中的每個非平凡函數(shù)依賴都包含碼，故不一定屬于BCNF因此正確答案為 B 。12. 計算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在（分?jǐn)?shù)： 1.00 ）A. 進(jìn)程切換時B. 執(zhí)行完一條指令后 VC. 執(zhí)行 P 操作后D. 由用戶態(tài)轉(zhuǎn)入核心態(tài)時解析： 解析 處理器每執(zhí)

8、行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā) 生，則暫?，F(xiàn)行進(jìn)程的執(zhí)行，而讓操作系統(tǒng)的中斷處理程序占用處理器，這一過程稱“中斷響應(yīng)”。13. 下列關(guān)于計算機(jī)病毒敘述中，不正確的是（分?jǐn)?shù)： 1.00 ）A. 計算機(jī)病毒是一種特殊的具有破壞性的計算機(jī)程序B. 計算機(jī)病毒具有很強(qiáng)的傳染性C. 計算機(jī)病毒在任何條件下都可以激發(fā)VD. 計算機(jī)病毒具有依附其他媒體寄生的能力解析：解析 計算機(jī)病毒是一種特殊的具有破壞性的計算機(jī)程序。計算機(jī)病毒是在一定的條件下才可以被 激發(fā)的。具有很強(qiáng)的破壞性，傳染性。故C錯誤。14. 下列關(guān)于數(shù)據(jù)結(jié)構(gòu)中隊列的描述中錯誤的是（分?jǐn)?shù)： 1.00 ）A.

9、 隊列的特點(diǎn)是先進(jìn)先出B. 隊列既能用順序方式存儲，也能用鏈接方式存儲C. 隊列使用于二叉樹對稱序周游算法的實(shí)現(xiàn)VD. 隊列使用于樹的層次次序周游算法的實(shí)現(xiàn)解析： 解析 隊列具有先進(jìn)先出的特性，可以用順序存儲方式存儲，也可以用鏈接方式存儲，隊列使用樹 的層次次序遍歷算法的實(shí)現(xiàn)。15. 下列條目中哪些屬于數(shù)據(jù)庫管理工具I .加載工具備份工具 山.CASE工具 W.通訊接口工具（分?jǐn)?shù)： 1.00 ）A. 只有I和H VB. 只有I、H和山C. 只有I、H和WD. 都是解析：解析數(shù)據(jù)庫系統(tǒng)工具可以分為兩大類。 （1） 一類是用來幫助DBA管理數(shù)據(jù)庫系統(tǒng)的工具，稱為數(shù) 據(jù)庫管理工具包 （itiliti

10、es） ，主要有加載工具、備份工具、文件重組工具、性能監(jiān)控工具； （2） 另一類數(shù) 據(jù)庫系統(tǒng)工具是數(shù)據(jù)庫設(shè)計者、用戶和DBA都可能用到的工具，主要用于數(shù)據(jù)庫設(shè)計和應(yīng)用開發(fā)。包括CASE 工具、應(yīng)用開發(fā)環(huán)境和通訊接口。16. 若用如下的 SQL語句創(chuàng)建一個 student 表：CREATRABLEstudent（NO C（4）N0T NULL NAM£（8）N0T NULL， SEX C（2），AGE N（2） 可以插入到 student 表中的是（分?jǐn)?shù)： 1.00 ）A. （'1031' ，' 李林' ，男，23）B. （'1031'

11、，' 李林' ，NUL VC. （NULL，' 李林' ，' 男' ，'23'）D. （'1O31', NULL,'男',23）解析：解析根據(jù)本SQL語句的定義，NO和NAME?段不能為NULL值，因此C, D不能插入，字符型數(shù)據(jù) 需加單引號，因此 A也不能插入。17. 下列關(guān)于數(shù)據(jù)倉庫的敘述中，哪一個是不正確的？（分?jǐn)?shù)：1.00）A. 數(shù)據(jù)倉庫通常采用三層體系結(jié)構(gòu)B. 底層的數(shù)據(jù)倉庫服務(wù)器一般是一個關(guān)系型數(shù)據(jù)庫系統(tǒng)C. 數(shù)據(jù)倉庫中間層OLAP服務(wù)器只能采用關(guān)系型 OLAP VD. 數(shù)據(jù)倉庫前端分析

12、工具中包括報表工具解析：解析數(shù)據(jù)倉庫采用三層體系結(jié)構(gòu)，底層的數(shù)據(jù)倉庫服務(wù)器一般是一個關(guān)系型數(shù)據(jù)庫系統(tǒng)，其前端 分析工具也包括報表工具。18. 信息認(rèn)證主要是驗(yàn)證（分?jǐn)?shù)：1.00 ）A. 信息發(fā)送者的真實(shí)性和信息的完整性VB. 信息傳輸過程中是否岀錯C. 信息中是否有誤碼D. 信息傳輸?shù)乃俾式馕觯航馕鲂畔⒄J(rèn)證是信息安全的重要方面，它首先是檢查信息發(fā)送者的真實(shí)性，其次是檢查信息的完 整性。認(rèn)證是保證“真實(shí)性”和“完整性”的重要技術(shù)手段。19. 數(shù)據(jù)庫物理設(shè)計完成之后，進(jìn)入數(shù)據(jù)庫實(shí)施階段，下述工作中，一般不屬于實(shí)施階段的工作的是（分?jǐn)?shù)：1.00 ）A. 建立庫結(jié)構(gòu)B. 擴(kuò)充功能 VC. 加載功能D.

13、 系統(tǒng)調(diào)試解析：解析數(shù)據(jù)庫實(shí)施階段包括兩項(xiàng)工作：一是數(shù)據(jù)的載入，即包括A選項(xiàng)的建立庫結(jié)構(gòu)和 C選項(xiàng)的加載數(shù)據(jù)；二是應(yīng)用程序的編碼和調(diào)試，即D選項(xiàng)的系統(tǒng)調(diào)試。20. 如下所示三個關(guān)系中，關(guān)系 T是由關(guān)系R和S經(jīng)過哪一種操作得到的L .（分?jǐn)?shù)：1.00 ）A. S-RB. R-SC. RQS VD. RUS解析：解析根據(jù)交的定義：設(shè)關(guān)系 R和關(guān)系S具有相同的目n,且相應(yīng)的屬性取自同一個域，則關(guān)系 R 與關(guān)系S的由既屬于R又不屬于S的元組組成，其結(jié)果關(guān)系仍為 n目關(guān)系。由題目可知關(guān)系 T是由關(guān)系S 和關(guān)系R經(jīng)過交操作后得到的。21. 已知成績關(guān)系如下圖所示。執(zhí)行SQL語句：SELECT COUNT（

14、DISTINCT學(xué)號）FROM成績 WHERE分?jǐn)?shù)60查詢結(jié)果中包含的元組數(shù)目是B成績/B（分?jǐn)?shù)：1.00 ）A. 學(xué)號 VB. 課程號C. 分?jǐn)?shù)D. S1E. C1F. 80G. S1H. C2I. 75J. S2K. C1L. nullM. S2N. C2O. 55P. S3Q. C3R. 90解析：解析關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言 SQL中SELECTS句的功能是查詢。COUNTS用于計數(shù)的函數(shù)；FROM說 明要查詢的表；WHER說明查詢條件；DISTINCT去掉結(jié)果中的重復(fù)值。22. 關(guān)系數(shù)據(jù)庫中，下列說法不正確的是（分?jǐn)?shù)： 1.00 ）A. 每一個關(guān)系模型中，屬性的個數(shù)是固定的B. 在關(guān)系中元

15、組的順序 （ 行的順序 ）是無關(guān)緊要的C. 在關(guān)系中屬性的順序（列的順序）是無關(guān)緊要的D. 關(guān)系中可以有重復(fù)的元組V解析： 解析 同一個關(guān)系中不允許出現(xiàn)完全相同的元組。23. 設(shè)備驅(qū)動程序負(fù)責(zé)接收和分析從設(shè)備分配轉(zhuǎn)來的信息以及設(shè)備控制塊等內(nèi)容。下列哪一項(xiàng)不是設(shè)備驅(qū)動程序的功能 ?（分?jǐn)?shù)： 1.00 ）A. 根據(jù)請求傳送的數(shù)據(jù)量，組織 I/O 緩沖隊列B. 利用 I/O 緩沖，對數(shù)據(jù)進(jìn)行加工C. 啟動設(shè)備進(jìn)行 I/O 操作 VD. I/O 設(shè)備中斷處理解析： 解析 設(shè)備驅(qū)動程序負(fù)責(zé)接收和分析從設(shè)備分配轉(zhuǎn)來的信息以及設(shè)備控制塊等內(nèi)容。設(shè)備驅(qū)動程序的功能有：根據(jù)請求傳送的數(shù)據(jù)量，組織 I/O 緩沖隊

16、列；利用 I/O 緩沖，對數(shù)據(jù)進(jìn)行加工， I/O 設(shè)備中斷 處理。24. 下列關(guān)于“數(shù)據(jù)庫三級模式結(jié)構(gòu)”的敘述中，哪一條是不正確的 ?（分?jǐn)?shù)： 1.00 ）A. 視圖是外模式B. 模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述C. 一個數(shù)據(jù)庫可以有多個模式 VD. 一個數(shù)據(jù)庫只有一個內(nèi)模式解析： 解析 本題考查數(shù)據(jù)庫三級模式的基本概念。由于一個數(shù)據(jù)庫只能有一個模式，卻可以有多個外模 式，因而正確答案為 C。25. 在RDBMS!次中，位于應(yīng)用層之下的是哪一層？（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)存取層B. 語言翻譯處理層 VC. 操作系統(tǒng)D. 數(shù)據(jù)存儲層解析：解析RDBMS的層次結(jié)構(gòu)由上到下依次是：

17、應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層。26. 系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位是（分?jǐn)?shù)： 1.00 ）A. 進(jìn)程 VB. 線程C. 中斷程序D. 用戶程序解析： 解析 進(jìn)程觀點(diǎn)把操作系統(tǒng)看作由若干個可以同時獨(dú)立運(yùn)行的程序和一個對這些程序進(jìn)行協(xié)調(diào)的核 心所組成，這些同時運(yùn)行的程序稱為進(jìn)程。系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。27. 下列敘述不正確的是 （分?jǐn)?shù)： 1.00 ）A. 模式也稱為邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述B. 外模式也稱用戶模式，一個數(shù)據(jù)庫可以有多個外模式C. 內(nèi)模式也稱物理模式，一個數(shù)據(jù)庫可以有多個內(nèi)模式VD. 數(shù)據(jù)庫系統(tǒng)是由外模式、模式和內(nèi)模式三級組

18、成解析： 解析 數(shù)據(jù)庫系統(tǒng)是由外模式、模式和內(nèi)模式三級組成。模式也稱為邏輯模式，是數(shù)據(jù)庫中全體數(shù) 據(jù)的邏輯結(jié)構(gòu)和特征的描述；外模式也稱為用戶模式，一個數(shù)據(jù)庫可以有多個外模式；內(nèi)模式也稱為物理 模式，一個數(shù)據(jù)庫只能有一個內(nèi)模式。選項(xiàng)A, B, D的敘述都是正確的，只有 C不正確。28. 關(guān)于操作系統(tǒng)的敘述哪一個是不正確的 ? （分?jǐn)?shù)： 1.00 ）A. 管理資源的程序B. 管理用戶程序執(zhí)行的程序C. 能使系統(tǒng)資源提高效率的程序VD. 能方便用戶編程的程序解析：解析 操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，任何其他軟件都必須在操作系統(tǒng)的支持 下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序。其主要功能

19、是管理計算機(jī)軟硬件資源，組織計算機(jī)的工作流 程，方便用戶的使用，并能為其他軟件的開發(fā)與使用提供必要的支持。29. 數(shù)據(jù)庫系統(tǒng)中，依靠什么來支持?jǐn)?shù)據(jù)獨(dú)立性 ? （分?jǐn)?shù)： 1.00 ）A. 提供宿主型語言B. 模式分級，各級之間有映像機(jī)制 VC. DDL語言和DML語言相互獨(dú)立D. 用戶之操縱UWA用戶工作區(qū)）中的數(shù)據(jù)解析： 解析 數(shù)據(jù)庫管理系統(tǒng)在這三級模式之間提供了兩層映像：外模式 / 模式映像，模式 /內(nèi)模式映像。 這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。30. UNIX 系統(tǒng)中，把輸入輸出設(shè)備看作是 （分?jǐn)?shù)： 1.00 ）A. 普通文件B. 目錄文件C. 特殊

20、文件 VD. 索引文件解析： 解析 本題考核操作系統(tǒng)有關(guān)文件管理的基本概念和知識，參考 “文件與文件系統(tǒng)”一節(jié)。 在UNIX系統(tǒng)中，文件分為普通文件，這是內(nèi)部無結(jié)構(gòu)的流式文件；目錄文件，由目錄項(xiàng)組成；特殊文件， 表示輸入輸出設(shè)備?？梢?，在 UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是特殊文件。所以，本題的答案是Co31. 對于數(shù)據(jù)庫系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫內(nèi)容，決定存儲結(jié)構(gòu)和存儲策略及安全授權(quán)等工作的是 （分?jǐn)?shù)： 1.00 ）A. 應(yīng)用程序員B. 用戶C. 數(shù)據(jù)庫管理員 VD. 數(shù)據(jù)庫管理系統(tǒng)的軟件設(shè)計員解析：解析數(shù)據(jù)庫管理員（簡稱DBA）,具有以下職責(zé)：設(shè)計、定義數(shù)據(jù)庫系統(tǒng)；幫助用戶使用數(shù)據(jù)庫系 統(tǒng)；監(jiān)

21、督與控制數(shù)據(jù)庫系統(tǒng)的使用與運(yùn)行；改進(jìn)和重組數(shù)據(jù)庫系統(tǒng)；轉(zhuǎn)儲與恢復(fù)數(shù)據(jù)庫；重構(gòu)數(shù)據(jù)庫。32. 設(shè)平衡的二叉排序樹（AVL樹）的結(jié)點(diǎn)個數(shù)為n，則其平均檢索長度為 （分?jǐn)?shù)： 1.00 ）A. O（1）B. O（log 2 VC. O（D. O（n log 2解析： 解析 平衡二叉樹又稱 AVL 樹，它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：它的左子樹和右子樹 都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1，若將二叉樹上結(jié)點(diǎn)的平衡因子 BF 定義為該結(jié)點(diǎn)的左子樹的深度減去它的右子樹的深度， 則平衡二叉樹上所有結(jié)點(diǎn)的平衡因子只可能是-1、0和 1。只要二叉樹上有一個結(jié)點(diǎn)的平衡因子的絕對值

22、大于1，則該二叉樹就是不平衡的。因?yàn)锳VL樹上任何結(jié)點(diǎn)韻左右子樹的深度之差都不超過1，則可以證明它的深度和log 2n是同數(shù)量級的（N為結(jié)點(diǎn)個數(shù)）。因此，它的平均查找長度也和 log 2n 同數(shù)量級。33. 二維數(shù)組 A0.6 ， 0.9 ，其每個元素占 2個字節(jié)，從首地址 200 開始，按行優(yōu)先順序存放， 而元素 A7，5 的存儲地址為（分?jǐn)?shù)： 1.00 ）A. 350 VB. 570C. 275D. 482解析：解析由于該數(shù)組按行優(yōu)先順序存儲，所以每行共占10X2= 20個字節(jié)。由此可知：A7 , 5（第8行第6個元素）的地址是200+20X74.2 X5= 350。對于按行優(yōu)先順序存儲的

23、二維數(shù)組Amn，若其首地址是S，每個元素占k個字節(jié)，則數(shù)組元素 A ij 的地址p是：p=S+（i*n+ j）*k ;在本題中，A8， 5用C描述就是A75，我們使用公式：p=200+（7*10+5）*2=350 。34. 數(shù)據(jù)庫中，數(shù)據(jù)的物理獨(dú)立性是指（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨(dú)立B. 用戶程序與DBMS勺相互獨(dú)立C. 用戶的應(yīng)用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨(dú)立的VD. 應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨(dú)立解析： 解析 數(shù)據(jù)獨(dú)立性是指應(yīng)用程序與數(shù)據(jù)之間相互獨(dú)立、互不影響。數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和邏 輯獨(dú)立性。物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)發(fā)生改變時

24、，數(shù)據(jù)的邏輯結(jié)構(gòu)不必改變，從而應(yīng)用程序不必改 變；邏輯獨(dú)立性是指當(dāng)數(shù)據(jù)全局邏輯結(jié)構(gòu)改變時，應(yīng)用程序不必改變。35. 下列哪一項(xiàng)是對網(wǎng)絡(luò)進(jìn)行非服務(wù)攻擊的結(jié)果 ?（分?jǐn)?shù)： 1.00 ）A. 網(wǎng)絡(luò)“拒絕服務(wù)”B. 網(wǎng)絡(luò)通信設(shè)備嚴(yán)重阻塞 VC. 網(wǎng)站的主頁被涂改D. 網(wǎng)站的WW服務(wù)不能正常工作解析： 解析 本題考核有關(guān)計算機(jī)網(wǎng)絡(luò)安全的基本知識，參考 “網(wǎng)絡(luò)安全”一節(jié)中“構(gòu)成對網(wǎng)絡(luò)安 全威脅的主要因素及相關(guān)技術(shù)”部分。36. 操作系統(tǒng)中，“死鎖”的概念是指（分?jǐn)?shù)： 1.00 ）A. 程序死循環(huán)B. 硬件發(fā)生故障C. 兩個或多個并發(fā)進(jìn)程各自占有某種資源而又等待別的進(jìn)程釋放它們所占有的資源VD. 系統(tǒng)停止運(yùn)

25、行解析： 解析 由于各進(jìn)程互相獨(dú)立地活動，不斷申請和釋放軟硬件資源，可能會出現(xiàn)這樣一種狀態(tài)：若干 進(jìn)程彼此等待對方擁有的而又不會釋放的資源，進(jìn)程不能進(jìn)一步向前推進(jìn)，這種狀態(tài)就稱為“死鎖”。37. 如下是一個稀疏矩陣的三元組法存儲表示和相關(guān)的敘述正確的是（分?jǐn)?shù)： 1.00 ）A. 行下標(biāo)B. 列下標(biāo) VC. 值D. 1E. 2F. 5G. 1H. 3I.2J.2K.7L. 9M.3N.5O.6P.3Q.6R.1S.4T.6U.-1V. 5W.4X. 3解析： 解析 該稀疏矩陣有 ?列；稀疏矩陣有 7個非 0 元素；該稀疏矩陣的第 3行第 6列的值為 1。38. 數(shù)據(jù)庫FoxBASE和Oracle

26、都是關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，但它們之間存在重要差別。其差別之一是（分?jǐn)?shù)： 1.00 ）A. FoxBASE可以使用漢字，而 Oracle不可以使用漢字B. FoxBASE是單用戶數(shù)據(jù)庫，而 Oracle是多用戶數(shù)，據(jù)庫C. FoxBASE 一個數(shù)據(jù)庫是一個表，而 Oracle 個數(shù)據(jù)庫可以包含多個表VD. FoxBASE正在微機(jī)上運(yùn)行，而 Oracle在大中型機(jī)上運(yùn)行解析：解析FoxBASE所有的功能Oracle基本上都具備，當(dāng)然包括A，B、D選項(xiàng)所列出的功能。在Oracle 上又有了很大的發(fā)展，其中基本的是一個數(shù)據(jù)庫可以包含多個表，而FoxBASE一個數(shù)據(jù)庫就是一個表。39. 當(dāng)一個事務(wù)執(zhí)行期

27、間所使用的數(shù)據(jù)， 不能被第二個事務(wù)再使用， 直到第一個事務(wù)結(jié)束為止。 這個性質(zhì)稱 為事務(wù)的（分?jǐn)?shù)： 1.00 ）A. 串行性B. 隔離性 VC. 永久性D. 原子性解析： 解析 為了保證數(shù)據(jù)庫的完整性，事物必須具有原子性、一致性、隔離性和持久性。當(dāng)一個事務(wù)執(zhí) 行期間所使用的數(shù)據(jù)， 不能被第二個事務(wù)再使用， 直到第一個事務(wù)結(jié)束為止。 這個性質(zhì)稱為事務(wù)的隔離性。40. 微型計算機(jī)系統(tǒng)中，下面與CPU概念最不等價的是（分?jǐn)?shù)： 1.00 ）A. 中央處理器B. 微處理器C. 主機(jī) VD. 控制器和運(yùn)算器解析：解析計算機(jī)系統(tǒng)中，CPU由控制器和運(yùn)算器組成，又稱為中央處理器，微機(jī)中的CPU又稱為微處理器。

28、主機(jī)是CPU和內(nèi)存的組合。41. 在數(shù)據(jù)庫技術(shù)中，實(shí)體聯(lián)系模型是一種（分?jǐn)?shù)： 1.00 ）A. 概念數(shù)據(jù)模型VB. 結(jié)構(gòu)數(shù)據(jù)模型C. 物理數(shù)據(jù)模型D. 邏輯數(shù)據(jù)模型解析： 解析 概念模型是對信息世界建模，所以概念模型應(yīng)該能夠方便、準(zhǔn)確地表示信息世界中的常用概念。概念模型的表示方法很多，其中最為常用的是P.P. Chen于1976后提出的實(shí)體一聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實(shí)世界的概念模型，稱為實(shí)體一聯(lián)系模型（Entity-Relationship Model） 簡稱E-R模型。42. 設(shè)棧S和隊列Q的初始狀態(tài)為空，元素 e1、e2、e3、e4、e5、e6依次通過棧S, 個元素出棧后即進(jìn)入隊

29、列Q,若六個元素出隊的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是（分?jǐn)?shù)： 1.00 ）A. 6B. 4C. 3 VD. 2解析： 解析 棧的特點(diǎn)是先進(jìn)后出，由出棧順序 e2、 e4、 e3、 e6、 e5、 e1 可知： e2 出棧前，棧里的元 素為e2、e1，共2個元素；e4出棧前，棧里的元素為 e4、e3、e1，共3個元素；e3出棧前，棧里的元 素為 e3、 c1 ，共 2個元素； c6 出棧前，棧里的元素為 e6、 e5、 c1 ，共 3 個元素； e5 出棧前，棧里的元 素為 e5、 e1 ，共 2 個元素： 毫無疑問，棧的最小容量應(yīng)為 3。43. 關(guān)系數(shù)據(jù)庫中，

30、實(shí)現(xiàn)主碼標(biāo)識元組的作用是通過（分?jǐn)?shù)： 1.00 ）A. 實(shí)體完整性規(guī)則 VB. 參照完整性規(guī)則C. 用戶自定義的完整性D. 屬性的值域解析： 解析 實(shí)體完整性規(guī)則保證關(guān)系中沒有相同的元組，關(guān)系數(shù)據(jù)庫中通過設(shè)置主碼來實(shí)現(xiàn)。44. 關(guān)系數(shù)據(jù)庫中的關(guān)系模型事實(shí)上可以看作是一個二維表，這個二維表中的列稱為（分?jǐn)?shù)： 1.00 ）A. 元組B. 屬性 VC. 記錄D. 值域解析： 解析 二維表的列稱為屬性 （或字段 ）；行稱為元組 （ 或記錄 ）。45. 系統(tǒng)中有4個進(jìn)程P1，P2，P3和P4,在某一時刻系統(tǒng)狀態(tài)如下：最大需求量度 已分配資源量P1 7 4P2 6 2 P3 2 0 P4 3 2系統(tǒng)剩余資

31、源最：1如果在該狀態(tài)下，進(jìn)程 P3申請1個資源，分配后，系統(tǒng)的狀態(tài)是（分?jǐn)?shù)： 1.00 ）A. 安全狀態(tài)B. 不安全狀態(tài)C. 死鎖狀態(tài) VD. 臨界狀態(tài)解析：解析所謂系統(tǒng)處于安全狀態(tài)指的是：對于一個系統(tǒng)中所有進(jìn)程構(gòu)成的隊列v P1，P2,Pn>如果對于每一個進(jìn)程Pi（1 <i <n），其以后所需要的資源數(shù)量不超過系統(tǒng)當(dāng)前剩余資源數(shù)量與所有進(jìn)程Pj（jv0） 當(dāng)前占用資源之和。這時我們稱這樣的進(jìn)程序列是安全的死鎖狀態(tài)是指系統(tǒng)中所有進(jìn)程處于相互等 待資源狀態(tài)，當(dāng)P3申請了系統(tǒng)中僅剩下的一個資源后，而此時系統(tǒng)中的所有進(jìn)程均沒有得足夠的資源，此時系統(tǒng)中各個進(jìn)程處于相互等待資源中，從而

32、形成死鎖。死鎖狀態(tài)是一種特殊的不安全狀態(tài)，處于不安全 狀態(tài)中的進(jìn)程并不一定就處于死鎖中，但隨著時間的推移，將會最終形成死鎖。46. 設(shè)有關(guān)系 R= （A , B, C）,與 SQL語句 select distinct A , C from R where B = 5 等價的關(guān)系代數(shù)表 達(dá)式是 I. n a,C（ b b=5（R） II. b B=5（ n a, C（R）（分?jǐn)?shù)： 1.00 ）A. 都等價B. 僅 I VC. 僅ID. 都不等價解析：解析本題考查關(guān)系代數(shù)的基本運(yùn)算，參見數(shù)據(jù)庫技術(shù)一書422節(jié)“關(guān)系代數(shù)”。對I來說，由于首先進(jìn)行投影運(yùn)算，所以結(jié)果關(guān)系中僅剩下 A和C兩個屬性，則無法

33、對屬性B進(jìn)行進(jìn)一步的投影運(yùn)算， 故I不正確。本題正確答案為B。47. 設(shè)關(guān)系R與關(guān)系S具有相同的目（或稱度），且相對應(yīng)的屬性的值取自同一個域，則R-（R-S）等于（分?jǐn)?shù)： 1.00 ）A. RUSB. RQS VC. RXSD. R-S解析：解析在關(guān)系代數(shù)中交的定義為：關(guān)系R和S具有相同的關(guān)系模式。關(guān)系R和5的交是由屬于S的元組構(gòu)成的集合，由定義可以推出：RHS=R=（R -S）。48.SQL 語言規(guī)定對數(shù)據(jù)庫中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用戶（分?jǐn)?shù)： 1.00 ）A. 只能是表的使用者B. 只能是表的建立者C. 只能是 DBAD. 是DBA和表的建立者V解析：解析對數(shù)據(jù)庫可以有建立表

34、的權(quán)限，該權(quán)限屬于DBA可由DBA授予普通用戶，普通用戶擁有此權(quán)限后可以建立基本表，基本表的屬主擁有該表的一切操作權(quán)限。49. 數(shù)據(jù)的完整性是指（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)的存儲和使用數(shù)據(jù)的程序無關(guān)B. 防止數(shù)據(jù)被非法使用C. 數(shù)據(jù)的正確性、一致性 VD. 減少重復(fù)數(shù)據(jù)解析： 解析 本題考查數(shù)據(jù)完整性的基本概念，參見 節(jié)“關(guān)系模型的三要素及模型特點(diǎn)”。數(shù)據(jù)庫 的完整性是指數(shù)據(jù)的正確性和相容性。正確答案為C。50. 一個進(jìn)程執(zhí)行 V 操作意味著（分?jǐn)?shù)： 1.00 ）A. 該進(jìn)程從等待隊列進(jìn)入就緒隊列B. 該進(jìn)程從磁盤調(diào)入內(nèi)存C. 可能有另一個進(jìn)程從等待隊列進(jìn)入就緒隊列 VD. 可能有另一個進(jìn)

35、程從磁盤調(diào)入內(nèi)存解析：解析本題考核操作系統(tǒng)中信號量和P、V操作的基本概念和知識，參考“進(jìn)程間通信”一節(jié)。一個進(jìn)程執(zhí)行V操作，首先對信號量（設(shè)為S）執(zhí)行加1操作。如果此時S<0,則釋放S信號量隊列上 的一個等待進(jìn)程，使之進(jìn)入就緒隊列。由此可見，C應(yīng)為本題答案。51. 若把操作系統(tǒng)看作計算機(jī)系統(tǒng)資源的管理者，下列不屬于操作系統(tǒng)所管理的資源的是（分?jǐn)?shù)： 1.00 ）A. 程序B. 內(nèi)存C. CPUD. 中斷 V解析： 解析 可以從資源管理的角度來描述操作系統(tǒng)。資源管理之一是操作系統(tǒng)的主要作用。資源主要是 指計算機(jī)系統(tǒng)為了進(jìn)行數(shù)值計算和數(shù)據(jù)處理所需要的各種物質(zhì)基礎(chǔ)，通常分硬件資源和軟件資源。就本

36、題 來講，CPU和內(nèi)存儲器屬于硬件資源，程序?qū)儆谲浖Y源，所以只有中斷不屬于硬件資源，也不屬于軟件 資源，當(dāng)然也不在操作系統(tǒng)管理的資源范圍之內(nèi)。52. Power Builder 是一種深受用戶歡迎的快速應(yīng)用開發(fā)工具，它與其他應(yīng)用開發(fā)工具比較，最具有特色的 是（分?jǐn)?shù)： 1.00 ）A. 支持面向?qū)ο蟮拈_發(fā)方法B. 提供可視化圖形用戶界面C. 使用ODBC與多種數(shù)據(jù)庫連接D. 可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫V解析： 解析 PowerBuilder 是一種深受用戶歡迎的快速應(yīng)用開發(fā)工具，它可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫。53. 下面關(guān)于數(shù)據(jù)模型的描述，最符合面向?qū)ο髷?shù)據(jù)模型的特點(diǎn)的是（分?jǐn)?shù)： 1.00 ）A.

37、 適于模擬實(shí)體的行為 VB. 易于理解和使用、有嚴(yán)格的理論基礎(chǔ)C. 速度快、不易掌握D. 適于描述層次結(jié)構(gòu)的數(shù)據(jù)解析： 解析 層次數(shù)據(jù)模型適于描述層次結(jié)構(gòu)的數(shù)據(jù)。網(wǎng)絡(luò)數(shù)據(jù)模型速度快、不易掌握。 關(guān)系數(shù)據(jù)模型易于理解和使用、有嚴(yán)格的理論基礎(chǔ)。 面向?qū)ο髷?shù)據(jù)模型適于模擬實(shí)體的行為。54. 保持事務(wù)的原子性是數(shù)據(jù)庫管理系統(tǒng)中哪一個部件的責(zé)任 ?（分?jǐn)?shù)： 1.00 ）A. 事務(wù)管理 VB. 存取管理C. 性能管理D. 安全管理解析：解析 保證原子性是數(shù)據(jù)庫管理系統(tǒng)中事務(wù)管理部件的責(zé)任。確保持久性是數(shù)據(jù)庫管理系統(tǒng)中恢復(fù) 管理部件的責(zé)任。55. 下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是（分?jǐn)?shù)： 1.00 ）A.

38、 數(shù)組是同類型值的集合 VB. 遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精練C. 樹是一種線性結(jié)構(gòu)D. 用一維數(shù)組存儲二叉樹，總是以先序遍歷的順序存儲各結(jié)點(diǎn)解析：解析選項(xiàng)B說法是不確切的，因?yàn)檫f歸算法與迭代算法是兩種不同的算法，其適用的場臺不同， 因此談不上誰比誰清晰的問題，但考慮到執(zhí)行效率，如果一個算法能夠使用迭代算法，且不致于犧牲太大 的可讀性，一般需將遞歸算法轉(zhuǎn)換成迭代算法；樹是一種非線性結(jié)構(gòu)，所以選項(xiàng)C也是錯誤的；用一維數(shù)組存儲二叉樹，一般以按層遍歷的順序存儲，選項(xiàng)D也是錯的。只有選項(xiàng) A是正確的，因?yàn)楦鶕?jù)數(shù)組的定義可得數(shù)組是同類型的元素的集合。56. 中斷處理結(jié)束后，需要重新選擇運(yùn)

39、行的進(jìn)程，此時操作系統(tǒng)將控制轉(zhuǎn)到（分?jǐn)?shù)： 1.00 ）A. 原語管理模塊B. 進(jìn)程控制模塊C. 恢復(fù)現(xiàn)場模塊D. 進(jìn)程調(diào)度模塊 V解析： 解析 操作系統(tǒng)中，是由進(jìn)程調(diào)度模塊來選擇運(yùn)行的進(jìn)程的。既然中斷處理結(jié)束后，需要重新選擇 運(yùn)行的進(jìn)程，控制當(dāng)然回轉(zhuǎn)到操作系統(tǒng)的進(jìn)程調(diào)度模塊。57.IMS 系統(tǒng)屬于（分?jǐn)?shù)： 1.00 ）A. 層次模型數(shù)據(jù)庫VB. 網(wǎng)狀模型數(shù)據(jù)庫C. 分布式數(shù)據(jù)庫D. 關(guān)系模型數(shù)據(jù)庫解析：解析IMS系統(tǒng)是IBM公司1969年研制出的層次模型數(shù)據(jù)庫的代表性系統(tǒng)。IMS是最早和使用最廣的幾個數(shù)據(jù)庫系統(tǒng)之一，并且在歷史上曾是最大的數(shù)據(jù)庫系統(tǒng)之一。IMS的開發(fā)者是研究并發(fā)恢復(fù)、完整性和高

40、效查詢處理這些問題的先驅(qū)者。58.ODBC是（分?jǐn)?shù)： 1.00 ）A. 客戶與服務(wù)器之間的接口標(biāo)準(zhǔn) VB. 數(shù)據(jù)庫查詢語言標(biāo)準(zhǔn)C. 數(shù)據(jù)庫應(yīng)用開發(fā)工具標(biāo)準(zhǔn)D. 數(shù)據(jù)庫安全性標(biāo)準(zhǔn)解析：解析ODBC是一個應(yīng)用程序接口，它使得客戶可以生成SQL語句，送到服務(wù)器去執(zhí)行。使用ODBC接口的任何客戶可以與提供 ODBC接口的任何服務(wù)器連接。59. 建立 Delphi 程序的基本操作步驟中不包括（分?jǐn)?shù)： 1.00 ）A. 需求分析 VB. 創(chuàng)建一個新的項(xiàng)目C. 設(shè)計窗體D. 編寫構(gòu)件響應(yīng)的事件解析： 解析 Delphi 程序設(shè)計的基本步驟：開始創(chuàng)建一個新的項(xiàng)目；設(shè)計窗體；將所需構(gòu)件放入窗體中 的適當(dāng)位置；處

41、理窗體，編寫構(gòu)件響應(yīng)的事件；編譯、運(yùn)行程序。60. 在 E-R 圖中，用橢圓形表示（分?jǐn)?shù)： 1.00 ）A. 實(shí)體型B. 碼C. 屬性 VD. 聯(lián)系解析：解析在E-R圖中，用菱形表示聯(lián)系；用矩形表示實(shí)體型；用橢圓形表示屬性。二、 B 填空題 /B（ 總題數(shù)： 20，分?jǐn)?shù)： 40.00）61. 馮諾伊曼結(jié)構(gòu)的計算機(jī)有 5大功能部件組成：運(yùn)算器、控制器、U【1】/U、輸入設(shè)備和輸出設(shè)備。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：存儲器）解析： 解析 馮諾伊曼結(jié)構(gòu)的計算機(jī)系統(tǒng)有 5大功能部件組成，它們是：運(yùn)算器、控制器、存儲器、輸入 設(shè)備和輸出設(shè)備。62. 寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)（B-ISDN）的

42、傳輸速率很高，能達(dá)到幾十或幾百M(fèi)b/s，甚至達(dá)到幾十或幾百 Gb/s。當(dāng)數(shù)據(jù)傳輸速率超過 1Gb/s 時，一般要采用 U【 2】 /U 作為傳輸介質(zhì)。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：光纖或光纜）解析：解析傳輸介質(zhì)一般有：同軸電纜：最高傳輸距離 1km,最大傳輸速率100Mb/s ;雙絞線：傳輸距 離100m,傳輸速率一般低于100Mb/s;光纖（光纜）：傳輸距離可達(dá)60km,傳輸速率大于1Gb/s。63.Internet 網(wǎng)使用的通信協(xié)議是 U【 3】 /U 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： TCP/IP 協(xié)議）解析： 解析 Internet 網(wǎng)是國際互聯(lián)網(wǎng)，

43、中文名稱為因特網(wǎng)，使用的通信協(xié)議是 TCP/ IP 協(xié)議。64. 某二叉樹結(jié)點(diǎn)的對稱序序列為A B、C D、E、F、G后序序列為 B、D C、A F、G E。則該二叉樹對應(yīng)的樹林包括 U【4】 /U 棵樹。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： 2）解析： 解析 本題考核有關(guān)樹、二叉樹和二叉樹周游的基本知識，參考2.4“樹形結(jié)構(gòu)”一節(jié)。65. 如果對于給定的一組數(shù)值，所構(gòu)造出的二叉樹的帶權(quán)路徑長度最小，則該樹稱為U 【5】 /U。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：哈夫曼樹 （ 或最優(yōu)二叉樹 ）解析： 解析 擴(kuò)充二叉樹概念：當(dāng)二叉樹里出現(xiàn)空的子樹時，就增加新的特殊的結(jié)點(diǎn)外

44、部結(jié)點(diǎn)。對于 原來的二叉樹中度為 l 的分支結(jié)點(diǎn)，在它下面增加一個外部結(jié)點(diǎn)；對于原來二叉樹的樹葉，在它下面增加 兩個外部結(jié)點(diǎn)。 哈夫曼樹構(gòu)成：利用哈夫曼算法構(gòu)造的具有最小帶權(quán)外部路徑長度的擴(kuò)充二叉樹，即所構(gòu) 造的二叉樹對于給定的權(quán)值，帶權(quán)路徑長度最小。 由哈夫曼樹的構(gòu)成我們得知，題意所給條件完全符合哈 夫曼樹。66. 在進(jìn)程創(chuàng)建時先賦予進(jìn)程一個初始優(yōu)先數(shù)， 以后在進(jìn)程運(yùn)行過程中不斷修改優(yōu)先數(shù)， 用這種方法設(shè)置的優(yōu)先數(shù)稱為 U【6】 /U。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：動態(tài)優(yōu)先數(shù)）解析： 解析 最高優(yōu)先級進(jìn)程調(diào)度算法，優(yōu)先數(shù)的設(shè)置有靜態(tài)和動態(tài)兩種，一經(jīng)確定不能改變的是靜態(tài)優(yōu) 先

45、數(shù)，可以不斷修改的優(yōu)先數(shù)是動態(tài)優(yōu)先數(shù)。67. 先來先服務(wù)、 短作業(yè)優(yōu)先、 最高響應(yīng)比優(yōu)先、 優(yōu)先數(shù)法調(diào)度算法中最短的作業(yè)平均周轉(zhuǎn)時間是 U 【7】 /U 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：短作業(yè)優(yōu)先）解析：解析 計算時間短的作業(yè)優(yōu)先算法是依據(jù)輸入井中的作業(yè)提出的計算時間為標(biāo)準(zhǔn)，優(yōu)先選擇計算時 間短且資源能得到滿足的作業(yè)。在這一算法中有最短作業(yè)平均周轉(zhuǎn)時間。68. 為保證程序的正確執(zhí)行，CPU必須按照U【8】/U地址訪問內(nèi)存。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：物理或絕對）解析： 解析 本題考核有關(guān)計算機(jī)存儲管理的基本知識，參考 “存儲管理概述”一節(jié)。69. 由于每執(zhí)

46、行一條指令需要訪問 U【9】 /U 次內(nèi)存，所以為了提高地址映射速度引入快表。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： 2）解析： 解析 本題考核操作系統(tǒng)中有關(guān)頁式存儲管理的基本概念和知識，參考 “頁式存儲管理”一 節(jié)。70. 在頁式存儲管理中， 用于提高訪問速度而存放在高速緩沖存儲器中的部分頁表稱 U【10】 /U 。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：快表）解析：解析 在頁面存儲中提高訪問速度一般有兩種方法：一是在地址映射機(jī)制中增加一組高速寄存器保 存頁表，需要大量硬件開銷不經(jīng)濟(jì)； 另一種是在地址映射機(jī)制中增加一個小容量的聯(lián)想寄存器 （相聯(lián)存儲器 ） ， 它由高速寄存器組成，稱為快表，用來存放當(dāng)前訪問最頻繁的少數(shù)活動頁號。71. 關(guān)系代數(shù)是關(guān)系操作語言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎(chǔ)，它的運(yùn)算對象和運(yùn)算結(jié)果均為U【