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

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

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

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

4、義CREATE DROP ALTER數(shù)據(jù)操縱INSERT UPDATEDELETE數(shù)據(jù)查詢(xún) SELECT數(shù)據(jù)控制 GRANT REVOKE6. 設(shè)F是屬性組U上的一組函數(shù)依賴(lài)，下列敘述正確的是（分?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)動(dòng)狀態(tài)的反應(yīng)B. 數(shù)據(jù)是描述現(xiàn)實(shí)世界事物的符號(hào)記錄C. 數(shù)據(jù)是信息的符號(hào)表示；信息是數(shù)據(jù)的內(nèi)涵D. 信息是數(shù)據(jù)的載體；數(shù)據(jù)是信息的語(yǔ)義解釋V解析：解析信息是現(xiàn)實(shí)世界事物的存在方式或運(yùn)動(dòng)狀態(tài)的反映；數(shù)據(jù)是描述現(xiàn)實(shí)世界事物的符號(hào)記錄, 是指用物理符號(hào)記錄下來(lái)的可以鑒別的信息；數(shù)據(jù)是信息的符號(hào)表示，或稱(chēng)載體；信息是數(shù)據(jù)的內(nèi)涵，是 數(shù)據(jù)的主義解釋。8. 下列有關(guān)樹(shù)的概念錯(cuò)誤的是（分?jǐn)?shù)：1.00 ）A. 一棵樹(shù)中只有一個(gè)無(wú)前驅(qū)的結(jié)點(diǎn)B. 一棵樹(shù)的度為樹(shù)中各個(gè)結(jié)點(diǎn)的度數(shù)之和VC. 一棵樹(shù)中，每個(gè)結(jié)點(diǎn)的度數(shù)之和等于結(jié)點(diǎn)總數(shù)減1D. 棵樹(shù)中每個(gè)結(jié)點(diǎn)的度數(shù)之和與邊的條

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

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

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

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

10、es） ，主要有加載工具、備份工具、文件重組工具、性能監(jiān)控工具； （2） 另一類(lèi)數(shù) 據(jù)庫(kù)系統(tǒng)工具是數(shù)據(jù)庫(kù)設(shè)計(jì)者、用戶(hù)和DBA都可能用到的工具，主要用于數(shù)據(jù)庫(kù)設(shè)計(jì)和應(yīng)用開(kāi)發(fā)。包括CASE 工具、應(yīng)用開(kāi)發(fā)環(huán)境和通訊接口。16. 若用如下的 SQL語(yǔ)句創(chuàng)建一個(gè) 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語(yǔ)句的定義，NO和NAME?段不能為NULL值，因此C, D不能插入，字符型數(shù)據(jù) 需加單引號(hào)，因此 A也不能插入。17. 下列關(guān)于數(shù)據(jù)倉(cāng)庫(kù)的敘述中，哪一個(gè)是不正確的？（分?jǐn)?shù)：1.00）A. 數(shù)據(jù)倉(cāng)庫(kù)通常采用三層體系結(jié)構(gòu)B. 底層的數(shù)據(jù)倉(cāng)庫(kù)服務(wù)器一般是一個(gè)關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)C. 數(shù)據(jù)倉(cāng)庫(kù)中間層OLAP服務(wù)器只能采用關(guān)系型 OLAP VD. 數(shù)據(jù)倉(cāng)庫(kù)前端分析

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

13、 系統(tǒng)調(diào)試解析：解析數(shù)據(jù)庫(kù)實(shí)施階段包括兩項(xiàng)工作：一是數(shù)據(jù)的載入，即包括A選項(xiàng)的建立庫(kù)結(jié)構(gòu)和 C選項(xiàng)的加載數(shù)據(jù)；二是應(yīng)用程序的編碼和調(diào)試，即D選項(xiàng)的系統(tǒng)調(diào)試。20. 如下所示三個(gè)關(guān)系中，關(guān)系 T是由關(guān)系R和S經(jīng)過(guò)哪一種操作得到的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)的屬性取自同一個(gè)域，則關(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)過(guò)交操作后得到的。21. 已知成績(jī)關(guān)系如下圖所示。執(zhí)行SQL語(yǔ)句：SELECT COUNT（

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

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

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

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

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

19、是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流 程，方便用戶(hù)的使用，并能為其他軟件的開(kāi)發(fā)與使用提供必要的支持。29. 數(shù)據(jù)庫(kù)系統(tǒng)中，依靠什么來(lái)支持?jǐn)?shù)據(jù)獨(dú)立性 ? （分?jǐn)?shù)： 1.00 ）A. 提供宿主型語(yǔ)言B. 模式分級(jí)，各級(jí)之間有映像機(jī)制 VC. DDL語(yǔ)言和DML語(yǔ)言相互獨(dú)立D. 用戶(hù)之操縱UWA用戶(hù)工作區(qū)）中的數(shù)據(jù)解析： 解析 數(shù)據(jù)庫(kù)管理系統(tǒng)在這三級(jí)模式之間提供了兩層映像：外模式 / 模式映像，模式 /內(nèi)模式映像。 這兩層映像保證了數(shù)據(jù)庫(kù)系統(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)文件管理的基本概念和知識(shí)，參考 “文件與文件系統(tǒng)”一節(jié)。 在UNIX系統(tǒng)中，文件分為普通文件，這是內(nèi)部無(wú)結(jié)構(gòu)的流式文件；目錄文件，由目錄項(xiàng)組成；特殊文件， 表示輸入輸出設(shè)備?？梢?jiàn)，在 UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是特殊文件。所以，本題的答案是Co31. 對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫(kù)內(nèi)容，決定存儲(chǔ)結(jié)構(gòu)和存儲(chǔ)策略及安全授權(quán)等工作的是 （分?jǐn)?shù)： 1.00 ）A. 應(yīng)用程序員B. 用戶(hù)C. 數(shù)據(jù)庫(kù)管理員 VD. 數(shù)據(jù)庫(kù)管理系統(tǒng)的軟件設(shè)計(jì)員解析：解析數(shù)據(jù)庫(kù)管理員（簡(jiǎn)稱(chēng)DBA）,具有以下職責(zé)：設(shè)計(jì)、定義數(shù)據(jù)庫(kù)系統(tǒng)；幫助用戶(hù)使用數(shù)據(jù)庫(kù)系 統(tǒng)；監(jiān)

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

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

23、二維數(shù)組Amn，若其首地址是S，每個(gè)元素占k個(gè)字節(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ù)庫(kù)中，數(shù)據(jù)的物理獨(dú)立性是指（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng)的相互獨(dú)立B. 用戶(hù)程序與DBMS勺相互獨(dú)立C. 用戶(hù)的應(yīng)用程序與存儲(chǔ)在磁盤(pán)上數(shù)據(jù)庫(kù)中的數(shù)據(jù)是相互獨(dú)立的VD. 應(yīng)用程序與數(shù)據(jù)庫(kù)中數(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ā)生改變時(shí)

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

25、行解析： 解析 由于各進(jìn)程互相獨(dú)立地活動(dòng)，不斷申請(qǐng)和釋放軟硬件資源，可能會(huì)出現(xiàn)這樣一種狀態(tài)：若干 進(jìn)程彼此等待對(duì)方擁有的而又不會(huì)釋放的資源，進(jìn)程不能進(jìn)一步向前推進(jìn)，這種狀態(tài)就稱(chēng)為“死鎖”。37. 如下是一個(gè)稀疏矩陣的三元組法存儲(chǔ)表示和相關(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個(gè)非 0 元素；該稀疏矩陣的第 3行第 6列的值為 1。38. 數(shù)據(jù)庫(kù)FoxBASE和Oracle

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

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

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

29、列Q,若六個(gè)元素出隊(duì)的順序是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個(gè)元素；e4出棧前，棧里的元素為 e4、e3、e1，共3個(gè)元素；e3出棧前，棧里的元 素為 e3、 c1 ，共 2個(gè)元素； c6 出棧前，棧里的元素為 e6、 e5、 c1 ，共 3 個(gè)元素； e5 出棧前，棧里的元 素為 e5、 e1 ，共 2 個(gè)元素： 毫無(wú)疑問(wèn)，棧的最小容量應(yīng)為 3。43. 關(guān)系數(shù)據(jù)庫(kù)中，

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

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

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

33、對(duì)屬性B進(jìn)行進(jìn)一步的投影運(yùn)算， 故I不正確。本題正確答案為B。47. 設(shè)關(guān)系R與關(guān)系S具有相同的目（或稱(chēng)度），且相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則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 語(yǔ)言規(guī)定對(duì)數(shù)據(jù)庫(kù)中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用戶(hù)（分?jǐn)?shù)： 1.00 ）A. 只能是表的使用者B. 只能是表的建立者C. 只能是 DBAD. 是DBA和表的建立者V解析：解析對(duì)數(shù)據(jù)庫(kù)可以有建立表

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

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

36、題 來(lái)講，CPU和內(nèi)存儲(chǔ)器屬于硬件資源，程序?qū)儆谲浖Y源，所以只有中斷不屬于硬件資源，也不屬于軟件 資源，當(dāng)然也不在操作系統(tǒng)管理的資源范圍之內(nèi)。52. Power Builder 是一種深受用戶(hù)歡迎的快速應(yīng)用開(kāi)發(fā)工具，它與其他應(yīng)用開(kāi)發(fā)工具比較，最具有特色的 是（分?jǐn)?shù)： 1.00 ）A. 支持面向?qū)ο蟮拈_(kāi)發(fā)方法B. 提供可視化圖形用戶(hù)界面C. 使用ODBC與多種數(shù)據(jù)庫(kù)連接D. 可通過(guò)數(shù)據(jù)窗口訪問(wèn)數(shù)據(jù)庫(kù)V解析： 解析 PowerBuilder 是一種深受用戶(hù)歡迎的快速應(yīng)用開(kāi)發(fā)工具，它可通過(guò)數(shù)據(jù)窗口訪問(wèn)數(shù)據(jù)庫(kù)。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ù)庫(kù)管理系統(tǒng)中哪一個(gè)部件的責(zé)任 ?（分?jǐn)?shù)： 1.00 ）A. 事務(wù)管理 VB. 存取管理C. 性能管理D. 安全管理解析：解析 保證原子性是數(shù)據(jù)庫(kù)管理系統(tǒng)中事務(wù)管理部件的責(zé)任。確保持久性是數(shù)據(jù)庫(kù)管理系統(tǒng)中恢復(fù) 管理部件的責(zé)任。55. 下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是（分?jǐn)?shù)： 1.00 ）A.

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

39、行的進(jìn)程，此時(shí)操作系統(tǒng)將控制轉(zhuǎn)到（分?jǐn)?shù)： 1.00 ）A. 原語(yǔ)管理模塊B. 進(jìn)程控制模塊C. 恢復(fù)現(xiàn)場(chǎng)模塊D. 進(jìn)程調(diào)度模塊 V解析： 解析 操作系統(tǒng)中，是由進(jìn)程調(diào)度模塊來(lái)選擇運(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ù)庫(kù)VB. 網(wǎng)狀模型數(shù)據(jù)庫(kù)C. 分布式數(shù)據(jù)庫(kù)D. 關(guān)系模型數(shù)據(jù)庫(kù)解析：解析IMS系統(tǒng)是IBM公司1969年研制出的層次模型數(shù)據(jù)庫(kù)的代表性系統(tǒng)。IMS是最早和使用最廣的幾個(gè)數(shù)據(jù)庫(kù)系統(tǒng)之一，并且在歷史上曾是最大的數(shù)據(jù)庫(kù)系統(tǒng)之一。IMS的開(kāi)發(fā)者是研究并發(fā)恢復(fù)、完整性和高

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

41、理窗體，編寫(xiě)構(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ì)算機(jī)有 5大功能部件組成：運(yùn)算器、控制器、U【1】/U、輸入設(shè)備和輸出設(shè)備。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：存儲(chǔ)器）解析： 解析 馮諾伊曼結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)有 5大功能部件組成，它們是：運(yùn)算器、控制器、存儲(chǔ)器、輸入 設(shè)備和輸出設(shè)備。62. 寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)（B-ISDN）的

42、傳輸速率很高，能達(dá)到幾十或幾百M(fèi)b/s，甚至達(dá)到幾十或幾百 Gb/s。當(dāng)數(shù)據(jù)傳輸速率超過(guò) 1Gb/s 時(shí)，一般要采用 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)是國(guó)際互聯(lián)網(wǎng)，

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

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

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

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