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

1、三級數(shù)據(jù)庫技術(shù)筆試-241（總分：90.25，做題時間：90分鐘）、選擇題（總題數(shù)：60,分數(shù)：60.25）1.下列屬于數(shù)據(jù)定義方面的程序模塊的是（）I .查詢處理程序模塊完整性定義程序模塊山數(shù)據(jù)更新程序模塊 W.安全性定義程序模塊 A.H和W B .I和山C.I、U和山D.全部（分數(shù)：1.00）B.C.D.解析:2.利用計算機在相互通信時必須遵循統(tǒng)一的A. 軟件規(guī)范B.網(wǎng)絡協(xié)議C.路由算法D.安全規(guī)范（分數(shù)：1.00 ）A.B. VC.D.解析：解析網(wǎng)絡中的計算機之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的通信規(guī)則。這些規(guī)則明確 的規(guī)定了所交換數(shù)據(jù)的格式和時序，這些為網(wǎng)絡數(shù)據(jù)交換而制定的規(guī)則

2、、約定與標準被稱為網(wǎng)絡協(xié)議。Bo個網(wǎng)絡協(xié)議主要有以下三部分構(gòu)成，即語法、語義和時序。因此本題正確答案為選項3.設K為Rv U, F中的屬性或?qū)傩越M合，若A）外部碼B）候選碼C）主屬性D）主碼（分數(shù)：1.00 ）A.B. VC.D.解析：4. 在下列敘述中，錯誤的是A）在數(shù)據(jù)庫系統(tǒng)的設計中，故障是可以避免的B）恢復子系統(tǒng)應成為數(shù)據(jù)庫系統(tǒng)的一個重要組成部分C）介質(zhì)故障發(fā)生的可能性很小，但破壞性很大D）計算機病毒是一種人為的故障(分數(shù)： 1.00 )A. VB.C.D.解析： 解析 雖然當前計算機軟、硬件技術(shù)飛速發(fā)展，但硬件的故障、系統(tǒng)軟件和應用軟件的錯誤、操作 員的失誤及惡意的破壞仍然是不可避免的

3、。介質(zhì)故障是指系統(tǒng)在運行過程中，由于某種硬件故障使存儲在 外存中的數(shù)據(jù)部分或全部丟失。這類故障比前兩類故障發(fā)生的可能性小得多，但破壞性最大。計算機病毒 是一種人為的故障或破壞，是一些具有破壞性、自動復制自身的計算機程序。5. 關(guān)于計算機語言，下面敘述不正確的是 ( ) 。A. 高級語言是獨立于具體的機器系統(tǒng)的B. 匯編語言對于不同類型的計算機，基本上不具備通用性和可移植性C. 高級語言是先于低級語言誕生的D. 般來講，與高級語言相比，機器語言程序執(zhí)行的速度較快(分數(shù)： 1.00 )A.B.C. VD.解析：6. 下列不屬于數(shù)據(jù)庫管理員 (簡稱 DBA) 的職責的是A) 決定數(shù)據(jù)庫中的信息內(nèi)容和

4、結(jié)構(gòu)B) 決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略C) 定義數(shù)據(jù)的安全性要求和完整性約束條件D) 負責數(shù)據(jù)庫中的數(shù)據(jù)的確定，數(shù)據(jù)庫各級模式的設計(分數(shù)： 1.00 )A.B.C.D. V解析： 解析 數(shù)據(jù)庫系統(tǒng)中的人員包括：數(shù)據(jù)庫管理員，系統(tǒng)分析員和數(shù)據(jù)庫設計人員，應用程序員和最 終用戶。不同的人員涉及不同的數(shù)據(jù)抽象級別，具有不同的職責。其中，數(shù)據(jù)庫管理員(Data Base Administrator ，簡稱DBA)的具體職責包括：決定數(shù)據(jù)庫中的信息內(nèi)容和 結(jié)構(gòu)；決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略；定義數(shù)據(jù)的安全性要求和完整性約束條件；監(jiān)視數(shù)據(jù)庫的使用 和運行；數(shù)據(jù)庫的改進和重組重構(gòu)；定期對數(shù)據(jù)庫進行重組

5、織，以提高系統(tǒng)的性能。7. 在 Power Script 語言中，能使 PowerBuilder 先執(zhí)行應用級的 Close 事件中的腳本，然后再退出程序的 語句是A) RETURN B) RETURN TRUEC) HALT D) HALT CLOSEB.C.D. V解析： 解析 PowerBuilder 先執(zhí)行應用級的 Close 事件中的腳本， 然后再退出程序的語句是HALTCLOSE。8. 數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標之一，它指單位時間內(nèi)傳送的二進制位數(shù)，常用的單位是A) b/s B) byte/s C) Mb/s D) Kb/s(分數(shù)： 1.00 )A. VB.C.D.解

6、析：解析網(wǎng)絡的傳輸速率用b/s來表示，其含義是每秒傳輸多少個二進制位的信息，b是bit的縮寫，s 表示秒 (second) 。9. 下列對DELETE權(quán)限的敘述中，正確的是A) 允許刪除數(shù)據(jù) B) 允許刪除關(guān)系C)允許對數(shù)據(jù)庫模式進行刪除D)和DRO權(quán)限等價(分數(shù)： 1.00 )A. VB.C.D.解析：解析DROP語句用于數(shù)據(jù)定義，而 DELETE用于數(shù)據(jù)操縱。因此 DELETE只能對關(guān)系中的數(shù)據(jù)進行 操作，而不能對關(guān)系和數(shù)據(jù)庫模式進行刪除。10. 下面 ( ) 會產(chǎn)生 Belady 異?，F(xiàn)象。A. 先進先出頁面淘汰算法(FIFO)B. 最近最少使用頁面淘汰算法(LRU)C. 最不經(jīng)常使用頁

7、面淘汰算法(LFU)D. 最佳頁面淘汰算法(OPT)(分數(shù)： 1.00 )A. VB.C.D.解析：11. 在邏輯結(jié)構(gòu)設計 l 中，關(guān)系雖已達到規(guī)范化，但因某些屬性過多時，可將它分為兩個或多個關(guān)系模式， 這叫做A) 模式評價 B) 優(yōu)化模式 C) 合并 D) 分解分數(shù)： 1.00 )A.B.C.D. V解析： 解析 在邏輯結(jié)構(gòu)設計中，關(guān)系雖已達到規(guī)范化，但因某些屬性過多時，可將它分為兩個或多個關(guān) 系模式，這叫做分解。12. 在高級語言中使用嵌入式 SQL語句時，所有SQL語句前必須加前綴()。A) CALLSQL B) DOSQLC) EXECSQL D) GOTOSQL(分數(shù)： 1.00 )

8、A.B.C. VD.解析：解析在嵌入式SQL中，為能夠區(qū)分SQL語句與主語言語句，所有的SQL語句都必須加前綴 EXECSQL 但語句的結(jié)束標志隨主語言的不同而不同。13. 下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，正確的是 ( ) 。A) 數(shù)據(jù)的邏輯結(jié)構(gòu)分為表結(jié)構(gòu)和樹結(jié)構(gòu)B) 數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)C) 數(shù)據(jù)元素是數(shù)據(jù)的基本單位D) 結(jié)點是有獨立含義的數(shù)據(jù)最小單位(分數(shù)： 1.00 )A.B.C. VD.解析： 解析 數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體。有些情況下也把數(shù)據(jù)元素稱做結(jié)點、記 錄、表目等。一個數(shù)據(jù)元素可由一個或多個數(shù)據(jù)項組成，數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位，其

9、值能惟 一確定一個數(shù)據(jù)元素的數(shù)據(jù)項，又稱做關(guān)鍵碼，有時也把數(shù)據(jù)項稱作域、字段等。14. 單向鏈表的每一個節(jié)點都有一個指向它的后續(xù)節(jié)點的指針link，現(xiàn)有節(jié)點p和q，要將q插入節(jié)點p的后面，正確的操作應該是A) q f. link : =pf. link ； pf. link : =q； B) q : =pf. link ； pf. link : =qf. link ；C) q f. link : =p； pf. link : =q； D) q : =pf. link ； p： =qf. link ；(分數(shù)： 1.00 )A. VB.C.D.解析: 解析 單向鏈表插入運算的關(guān)鍵步驟為: qf.

10、link : =pf. link ； pf. link : =q；15. 元素 59存放在散列表中的地址是 ( ) 。A) 8 B) 9C) 10 D) 111314題基于下列描述：散列表的地址區(qū)間為 017,散列函數(shù)為H(K)=Kmod17采用線性探測法處理沖突, 并將關(guān)鍵字序列 26、25、72、38、8、18、59依次存儲到散列表中。B.C.D. V解析： 解析 各元素的散列地址分別為9，8，4，4，8，1，8。在存放 8 這個元素時，由于這個存儲位置已存放了 25，根據(jù)處理沖突的方法線性探測法，需后退一個位置到 9，但 9這個位置也已存放了 26 這個元素，所以還需移至 10， 10

11、這個位置是空的，所以 8 就存放在 10。對 59，它的散列地址為 8，需按上 述方法依次經(jīng)過 8， 9，10，最后到達 11。16. 在物理存儲器層次結(jié)構(gòu)中，成本最高且速度最快的是A) 高速緩存 B) 主存儲器C) 第二級存儲器 D) 第三級存儲器(分數(shù)： 1.00 )A. VB.C.D.解析： 解析 高速緩沖存儲器是最快最昂貴的存儲介質(zhì)。17. 關(guān)于計算機病毒的傳播途徑，不正確的說法是A) 通過文件的復制 B) 通過共用軟盤C) 通過共同存放軟盤 D) 通過計算機網(wǎng)絡(分數(shù)： 1.00 )A.B.C. VD.解析： 解析 計算機病毒是一種特殊的具有破壞性的計算機程序，它具有很強的傳染性，通

12、過文復制、共 用軟盤或計算機網(wǎng)絡，不斷進行傳染和擴散。共同存放軟盤沒有病毒激發(fā)條件，不會傳染。18. 在數(shù)據(jù)庫中，數(shù)據(jù)的物理獨立性是指 ( ) 。A. 數(shù)據(jù)庫與數(shù)據(jù)管理系統(tǒng)的相互獨立B. 用戶程序與DBMS勺相互獨立C. 用戶的應用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的D. 應用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立(分數(shù)： 1.00 )A.B.C. VD.解析：19. 下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中，哪一個術(shù)語所表達的概念與二維表中的“行”的概念最接近A) 屬性 B) 關(guān)系 C) 域 D) 兀組V、若山、若Y丫*則心丫 W、若Y，貝U心Y則心Y* W、若心丫 Y*Y，則 XY*B.C.D.

13、 V解析：解析在關(guān)系模型中，數(shù)據(jù)結(jié)構(gòu)用單一的二維表結(jié)構(gòu)來表示實體及實體間的聯(lián)系。一個關(guān)系對應一 個二維表。二維表中的列稱為屬性，屬性值的取值范圍稱為值域。二維表中的一行稱為一個元組。因此本 題的答案為Do20. 從該B樹中刪除關(guān)鍵碼30后，結(jié)點A的子女數(shù)為A) 2 B) 3 C) 4 D) 5（分數(shù)：1.00 ）A.B. VC.D.解析：解析按照題(13)中的分析我們可知，當從 B樹中刪除關(guān)鍵碼30后，B樹的形狀不會改變,21. 下列關(guān)于函數(shù)依賴和多值依賴的敘述中，不正確的是()I、若心Y, _則 心Y U、若 心Y, _則XYA)僅U和IV B)僅I、 U和WC)僅U和W D)僅V、V和W(

14、分數(shù)：1.00 )A.B. VC.D.解析：解析Armstrong 公理系統(tǒng)包括以下 3條推理規(guī)則。設F是屬性組U上的一組函數(shù)依賴，于是有以下推理規(guī)則： 自反律。若YXU,則XY為F所邏輯蘊含。 增廣律.若X Y為P所邏輯蘊含，且ZU,則XZYZ為F所邏輯蘊含。 傳遞律。若XY即YZ為F所邏輯蘊含，則XZ為F所邏輯蘊含。若XY,而 Z=O，則稱XY為平凡的多值依賴。若XY在R(U)上成立，用Y' Y,我們不可以斷言 Xy'成立。設R是屬性集U上的一個關(guān)系模式，X Y是U的子集，Z=U-X-Y，多值依賴的性質(zhì)如下： 若XY,則X乙其中Z=U-X-Y,即多值依賴具有對稱性。 若XY

15、,則XY,即函數(shù)依賴可以看作多值依賴的特殊情況。 設屬性集之間的關(guān)系是 XYEWEU,那么當XY在R(U)上成立的時候，XY在R(W)上也成立；反過 來當XY在R(W)上成立時，XY在R(U)上不一定成立。 若XY,且Y' Y,但不能斷言 XY'也成立。因為多值依賴的定義中涉及了U中除X Y之外的其余屬性乙考慮XY'是否成立時涉及的其余的屬性 Z'=U-X-Y'比確定XY成立時的其余屬性 Z=U-X-Y 包含的屬性列多，因此 XY'不一定成立。22. 設U是所有屬性的集合，X Y、Z都是U的子集，且Z=U X Yo下面關(guān)于多值依賴的敘述中， 是不

16、正確的。A）若心TY,則心Z B）若心丫，則 XYC）若 Xtt丫 且 Y',_則 Xtt Y' D）若 Z=O ,則 Xtty（分數(shù):1.00 ）A.B.C. 7D.解析：解析若Xtty在R（U）上成立，且Y'不能斷言R（U）上成立。這是因為多值依賴的定義中涉及了U中除X,Y之外的其余屬性 乙考慮XttY是否成立時涉及的其余屬性Z'=U XY'比確定Xtty成立時涉及的其余屬性 Z=U-Xy包含的屬性列多，因此 X 丫不一定成立。23. 在數(shù)據(jù)庫技術(shù)中，實體一聯(lián)系模型是一種 （）A. 概念數(shù)據(jù)模型B 結(jié)構(gòu)數(shù)據(jù)模型C. 物理數(shù)據(jù)模型 D 邏輯數(shù)據(jù)模型（分

17、數(shù):1.25 ）A. 7B.C.D.解析：24. 關(guān)于計算機語言，下面敘述不正確的是A）高級語言，較低級語言更接近人們的自然語言B）高級語言、低級語言都是與計算機同時誕生的C）機器語言和匯編語言都屬于低級語言D）BASIC語言、Pascal語言、C語言都屬于高級語言（分數(shù)：1.00 ）A.B. 7C.D.解析：解析程序設計語言根據(jù)其面向的不同對象（機器過程）分為低級語言和高級語言兩種。面向機器的計算機語言稱為低級語言，面向過程的計算機語言稱為高級語言。機器語言是以二進制代碼表示的指令集 合，是計算機能直接識別和執(zhí)行的語言。機器語言的優(yōu)點是占用內(nèi)存少，執(zhí)行速度快，缺點是面向機器的 語言，隨機而異

18、，通用性差，而且指令代碼是二進制形式，不易閱讀和記憶，編程工作量大，難以維護。匯編語言是符號化的機器語言，與機器語言相比，匯編語言容易寫，容易懂，也容易記。缺點與機器語言 相同，即通用性差，隨機而異。高級語言是一種與具體計算機硬件無關(guān)，表達方式接近于人類自然語言的 程序設計語言。高級語言的優(yōu)點是通用性強，可以在不同的機器上運行，程序可讀性強，便于維護，極大 地提高了程序設計的效率和可靠性。BASIC語言、PASCALS言和C語言都屬于高級語言。25. 在PowerDesigner的組成模塊中，用于物理數(shù)據(jù)庫的設計和應用對象及數(shù)據(jù)組件的生成工具是A）PowerDesigner Process A

19、nalyst B） PowerDesigner AppModelerC） PowerDesigner MetalWorks D） PowerDesigner Warehouse Architect(分數(shù)： 1.00 )A.B. VC.D.解析：解析PowerDesigner是一個CASE工具，它包括6個緊密集成的模塊。其中， PowerDesigner AppModeler 是用于物理數(shù)據(jù)庫的設計和應用對象及數(shù)據(jù)組件的生成的工具。通過提供完整的物理建模能力 和利用那些模型進行開發(fā)的能力， AppModeler 允許開發(fā)人員針對領先的開發(fā)環(huán)境，包括 PowerDesigner ， Visual

20、Basic , Delphi和Powe葉+,快速地生成對象和組件。此外， AppModeler還可以生成用于創(chuàng)建數(shù)據(jù) 驅(qū)動的Web站點的組件，使開發(fā)人員和設計人員同樣可從一個DBMS發(fā)布“動態(tài)”的數(shù)據(jù)。26. 病毒的主要特性表現(xiàn)在如下哪幾個方面 ? ( )I.傳染性 U.靈活性 山.破壞性W.隱蔽性 V.常駐內(nèi)存A.I、U和山B .I、U和W C.U、山和W D.全都是(分數(shù)： 1.00 )A.B.C.D. V解析： 解析 病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內(nèi)存。傳染性是指病毒 的自我復制功能；靈活性表現(xiàn)在程序的小巧，都是可以直接或間接運行的程序；破壞性是病毒對計算機

21、軟 件硬件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺，一般隱藏于磁盤的引導區(qū)或附著在可執(zhí)行文件中：病毒會 常駐內(nèi)存，隨時可感染其他可執(zhí)行文件。27. 在關(guān)系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲空間，常用的方法是創(chuàng)建A) 另一個表 (table) B)游標 (cursor)C)視圖(view) D) 索引(index)(分數(shù)： 1.00 )A.B.C. VD.解析： 解析 視圖具有以下幾個作用：簡化用戶操作；使用戶能以多種角度看待同一數(shù)據(jù)；支持重構(gòu)數(shù)據(jù) 庫的邏輯獨立性；視圖能夠提供安全保護的同時不增加數(shù)據(jù)的存儲空間。28. 下面描述不正確的是A) 數(shù)據(jù)元素是數(shù)據(jù)的基本單位B) 數(shù)據(jù)

22、元素可由個或多個數(shù)據(jù)項組成，數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位C) 數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，它抽象地反映數(shù)據(jù)元素間的存儲關(guān)系D) 數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn)(分數(shù)： 1.00 )A.B.C. VD.解析： 解析 本題主要考查了數(shù)據(jù)元素的基本概念。 解題要點 數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，它抽象地反映數(shù)據(jù)元素間的邏輯關(guān)系。 錯解分析 C) 選項的“數(shù)據(jù)的邏輯結(jié)構(gòu)抽象地反映數(shù)據(jù)元素間的存儲關(guān)系”是不正確的敘述。 考點鏈接 掌握和數(shù)據(jù)結(jié)構(gòu)相關(guān)的基礎知識，例如數(shù)據(jù)的存儲方式、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的物理結(jié)構(gòu)等 概念。29. 哪一個不是分時系統(tǒng)的基本特征 ?A) 同時性B)

23、 獨立性C) 實時性D) 交互性(分數(shù)： 1.00 )A. VB.C.D.解析：解析：分時系統(tǒng)的特點是：多路性、交互性、獨立性和及時性。沒有同時性，所以選項A)是錯誤的30. 數(shù)據(jù)庫管理系統(tǒng)是A) 在操作系統(tǒng)支持下的系統(tǒng)軟件 B) 一種編譯程序系統(tǒng)C) 操作系統(tǒng)的一部分 D) 一種應用軟件系統(tǒng)(分數(shù)： 1.00 )A. VB.C.D.解析：31. 以下關(guān)于隊列的敘述中哪一個是不正確的A) 隊列的特點是先進先出B) 隊列既能用順序方式存儲，也能用鏈接方式存儲C) 隊列適用于二叉樹對稱序周游算法的實現(xiàn)D) 隊列適用于樹的層次次序周游算法的實現(xiàn)(分數(shù)： 1.00 )A.B.C. VD.解析： 解析

24、隊列具有先進先出的特性，可以用順序存儲方式存儲，也可以用鏈接方式存儲，隊列是樹的 層次次序周游算法的實現(xiàn)。32. 若 D仁a, a2, a3, D2=(bi, b2, bs,_則 D1XD2 集合中共有元組()個。A6 B8C9 D12（分數(shù):1.00）A.B.C. VD.解析：33. 在下列有關(guān)計算機軟件的描述中，不正確的是（）。A. 軟件就是計算機系統(tǒng)中的程序B. 軟件包括系統(tǒng)軟件和應用軟件C. 軟件是用戶和機器的接口D. 軟件使用戶在不必了解計算機本身內(nèi)部結(jié)構(gòu)的情況下使用計算機（分數(shù)：1.00 ）A. VB.C.D.解析：34. 假設系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2,哪個進程序

25、列不是安全序列進程已占資源數(shù)最大需求數(shù)P112P247P33r 5P457A） P1,P2,P3,P4 B） P2,P3,P4,P1 C） P3,P1,P2,P4 D） P4,P3,P2,P1（分數(shù)：1.00 ）A.B. VC.D.解析：解析如果存在一個由系統(tǒng)中的所有進程構(gòu)成的安全序列，則說系統(tǒng)處于安全狀態(tài)。安全序列是指在一個進程序列v P1,P2,Pn>中，對每一個進程Pi（1 <i <n），它以后尚需要的資源數(shù)量不超過系統(tǒng)中當前剩余資源量與所有進程Pj（j v i）當前占有資源的數(shù)量。按上述方法計算，對于進程P2,已占資源數(shù)為4,最大需求數(shù)為7,所以還需要資源數(shù)為 3，現(xiàn)

26、在系統(tǒng)剩余資源為2,若其他進程的資源不可搶占，則P2進程就無法執(zhí)行。其他幾個序列中沒有這個問題。所以正確答案為Bo35. 下面列岀的數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，可以開始對文件進行長期保存的是A）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫階段D）以上都能實現(xiàn)長期保存（分數(shù)：1.00 ）A.B. VC.解析： 解析 數(shù)據(jù)管理技術(shù)發(fā)展的三個階段，各自的特點分別為： 人工管理階段 (20 世紀 50 年代中期以前 ) 特點：數(shù)據(jù)不保存，數(shù)據(jù)不獨立，數(shù)據(jù)不能共享，數(shù)據(jù)無結(jié)構(gòu)，沒有專門的數(shù)據(jù)管理軟件。 文件系統(tǒng)階段 (20 世紀 50 年代后期至 60 年代中期 ) 特點：數(shù)據(jù)可以長期保存，有專門的數(shù)據(jù)管理

27、軟件 - 文件系統(tǒng)。 數(shù)據(jù)庫系統(tǒng)階段 (20 世紀 60 年代后期以來 ) 特點：數(shù)據(jù)結(jié)構(gòu)化，數(shù)據(jù)獨立性高，數(shù)據(jù)共享度高，冗余度小，易于擴充，數(shù)據(jù)庫管理系統(tǒng)提供統(tǒng)一的數(shù) 據(jù)控制功能，包括數(shù)據(jù)安全性、完整性、并發(fā)控制和數(shù)據(jù)恢復功能。36. 由于關(guān)系模式設計不當所引起的插入異常指的是A) 兩個事務并發(fā)地對同一關(guān)系進行插入而造成數(shù)據(jù)庫不一致B) 由于碼值的一部分為空而不能將有用的信息作為一個元組插入到關(guān)系中C) 未經(jīng)授權(quán)的用戶對關(guān)系進行了插入D) 插入操作因為違反完整性約束條件而遭到拒絕(分數(shù)： 1.00 )A.B. VC.D.解析：37. 除個別結(jié)點外，其余結(jié)點只能有 1 個前驅(qū)結(jié)點，可有任意多個

28、后繼結(jié)點，這樣的結(jié)構(gòu)為 A) 線性結(jié)構(gòu) B) 樹型結(jié)構(gòu) C) 圖形結(jié)構(gòu) D) 拓撲結(jié)構(gòu)(分數(shù)： 1.00 )A.B. VC.D.解析： 解析 樹形結(jié)構(gòu)中根結(jié)點沒有前驅(qū)但可以有無數(shù)個后繼，中間結(jié)點只有一個前驅(qū)，可以有無數(shù)個后 繼，葉子結(jié)點只有一個前驅(qū)，沒有后繼。38.OLAP是以數(shù)據(jù)庫或數(shù)據(jù)倉庫為基礎的，其最終數(shù)據(jù)來源是來自底層的()。A) 數(shù)據(jù)倉庫 B) 操作系統(tǒng)C) 數(shù)據(jù)字典 D) 數(shù)據(jù)庫系統(tǒng)(分數(shù)： 1.00 )A.B.C.D. V解析：解析CLAP是以數(shù)據(jù)庫或數(shù)據(jù)倉庫為基礎的，其最終數(shù)據(jù)來源與OLTP 樣，均是來自底層的數(shù)據(jù)庫系統(tǒng)。39. 對包含 n 個元素的散列表進行檢索，平均檢索長度

29、為A) O(log 2n) B) O(n) C) O(nlog2n) D) 不直接依賴于 n分數(shù)： 1.00 )A.B.C.D. V解析： 解析 本題是對散列表存儲問題的考查。散列表的基本思想是：由結(jié)點的關(guān)鍵碼值決定結(jié)點的存儲 地址，即以關(guān)鍵碼值 k 為自變量，通過一定的函數(shù)關(guān)系 h( 稱為散列函數(shù) )，計算出對應的函數(shù)值h(k) 來，把這個值解釋為結(jié)點的存儲地址，將結(jié)點存入該地址中。散列表的一個重要特征是平均檢索長度不直接依 賴于元素個數(shù)，而是隨負載因子的增大而增大，因此本題正確答案為選項D。40. 符合以下 條件的，可以用二分法查找。A) 線性表以順序方式存儲，并已按關(guān)鍵碼值排好序B) 線

30、性表以順序方式存儲，并已按關(guān)鍵碼值的查找頻率排好序C) 線性表以鏈接方式存儲，并已按關(guān)鍵碼值排好序D) 線性表以鏈接方式存儲，并已按關(guān)鍵碼值的查找頻率排好序(分數(shù)： 1.00 )A. VB.C.D.解析： 解析 二分法是一種效率較高的線性表查找方法。要進行二分法查找，則線性表結(jié)點必須是按關(guān)鍵 碼值排好序的，且線性表以順序方式存儲。所以B、C D選項說法不正確。41. 在數(shù)據(jù)庫系統(tǒng)中，當總體邏輯結(jié)構(gòu)改變時，通過改變 ，使局部邏輯結(jié)構(gòu)不變，從而使建立在局部邏輯結(jié)構(gòu)之上的應用程序也保持不變，稱之為數(shù)據(jù)和程序邏輯獨立性。A) 應用程序 B) 邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的映像C) 存儲結(jié)構(gòu) D) 局部邏輯結(jié)

31、構(gòu)到總體邏輯結(jié)構(gòu)的映像(分數(shù)： 1.00 )A.B.C.D. V解析： 解析 模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)，外模式描述的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)。當模式改變時， 由數(shù)據(jù)庫管理員對外模式 / 模式映像做相應改變， 可以使外模式保持不變。 應用程序是依據(jù)數(shù)據(jù)的外模式編 寫的，從而應用程序也不必改變。保證了數(shù)據(jù)與程序的邏輯獨立性，即數(shù)據(jù)的邏輯獨立性。42. 當數(shù)組順序存儲完全二叉樹的各結(jié)點，當i >0且i <()時結(jié)點i的左子女是2i結(jié)點，否則此結(jié)點沒有左子女。A) n/2 B) (n-1)/2C) n-1 D) n+l(分數(shù)： 1.00 )A. VB.C.解析： 解析 完全二叉樹中除最下

32、面一層外，各層都被結(jié)點充滿，每一層結(jié)點個數(shù)恰是上一層的 2 倍，當 i wn/2時，結(jié)點i的左子女是結(jié)點2i，否則沒有左子女。43. 哪一個不是分時系統(tǒng)的基本特征 ?A) 同時性 B) 獨立性C) 實時性 D) 交互性(分數(shù)： 1.00 )A. VB.C.D.解析：解析分時系統(tǒng)的特點是：多路性、交互性、獨立性和及時性。沒有同時性，所以選項A)是錯誤的。44. 關(guān)系數(shù)據(jù)庫中，實現(xiàn)表與表之間的聯(lián)系是通過 ( ) 。A. 實體完整性規(guī)則 B 參照完整性規(guī)則C.用戶自定義的完整性 D .值域(分數(shù)： 1.00 )A.B. VC.D.解析：45. 在關(guān)系數(shù)據(jù)庫設計理論中，如果一個關(guān)系R滿足1NF,但R的

33、某個非碼屬性傳遞函數(shù)依賴于碼，則關(guān)系R 至多屬于A) 1NFB) 2NFC) 3NFD) BCNF(分數(shù)： 1.00 )A.B. VC.D.解析：解析：第三范式：如果關(guān)系模式R是第二范式，且沒有一個非碼屬性傳遞函數(shù)依賴于候選碼。而此題的R有“某個非碼屬性傳遞函數(shù)依賴于碼"，所以可知它必定不屬于3NF,至多屬于2NF。46. 鏈式棧與順序棧相比，一個比較明顯的優(yōu)點是 ( ) 。A. 插入操作更加方便 B .通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)?？盏那闆r D .刪除操作更加方便分數(shù)： 1.00 )A.B. VC.D.解析： 解析 對于順序棧， 如果同時需要多個棧， 只要其中一個棧滿， 另一

34、個棧即使還有空間也不能使用， 而利用棧的鏈式存儲，只有所有的棧空間都占滿的時候才會發(fā)生上溢的情況，因此可以方便地實現(xiàn)共享空 間。47. 設計批處理多道系統(tǒng)時，首先要考慮的是A) 靈活性和可適應性 B) 系統(tǒng)效率和吞吐量C) 交互性和響應時間 D) 實時性和可靠性(分數(shù)： 1.00 )A.B. VC.D.解析： 解析 批處理多道系統(tǒng)能極大地提高計算機系統(tǒng)的工作效率，具體表現(xiàn)為：多道作業(yè)并行工作，提 高了處理器的利用率；作業(yè)調(diào)度可以按一定的組合選擇裝入主存儲器的作業(yè)，可充分利用計算機系統(tǒng)的資 源；作業(yè)執(zhí)行過程中，直接在高速的磁盤上存取信息，從而縮短了作業(yè)執(zhí)行的時間，使單位時間內(nèi)的處理 能力得到提高

35、；作業(yè)成批輸入，自動選擇和控制作業(yè)執(zhí)行，提高了系統(tǒng)的吞吐率。48. 在應用層協(xié)議中，用于 WW服務的是()。A)網(wǎng)絡終端服務 TELNET B) HTTP協(xié)議C) 網(wǎng)絡文件協(xié)議 NFS D) 域名服務 DNS(分數(shù)： 1.00 )A.B. VC.D.解析： 解析 應用層協(xié)議主要有以下 7 種： 網(wǎng)絡終端協(xié)議TELNET用于實現(xiàn)互聯(lián)網(wǎng)中遠程登錄功能。 文件傳輸協(xié)議FTP，用于實現(xiàn)互聯(lián)網(wǎng)中交互式文件傳輸功能。 電子郵件協(xié)議SMTP用于實現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。 域名服務DNS用于實現(xiàn)網(wǎng)絡設備名字到IP地址映射的網(wǎng)絡服務。 路由信息協(xié)議RIP，用于網(wǎng)絡設備之間交換路由信息。 網(wǎng)絡文件系統(tǒng)NFS,

36、用于網(wǎng)絡中不同主機間的文件共享。 HTTP協(xié)議，用于WW服務。49. 通?？捎脗鬏斔俾拭枋鐾ㄐ啪€路的數(shù)據(jù)傳輸能力，傳輸速率指的是A) 每秒鐘可以傳輸?shù)闹形淖址麄€數(shù)B) 每秒鐘可以傳輸?shù)淖址麛?shù)C) 每秒鐘可以傳輸?shù)谋忍財?shù)D) 每秒鐘可以傳輸?shù)奈募?shù)分數(shù)： 1.00 )A.B.C. V(bit/second) ，記做 b s。關(guān)系課程與關(guān)系老師之間是 ( )D.解析： 解析 傳輸速率是指每秒鐘可以傳輸?shù)谋忍財?shù)，它的單位為比特秒50. 同一個課程可以有多個老師教授， 同時一個老師也可以教授不同的課程，A. 對一的聯(lián)系 B .一對多的聯(lián)系 C .多對一的聯(lián)系D .多對多的聯(lián)系(分數(shù)： 1.00 )A.

37、B.C.D. V解析：解析如果對于實體集 A中的每一個實體，實體集 B中n個實體(n >0)與之聯(lián)系，反之，對于實體 集B中的每一個實體，實體集A中也有m個實體(m>0)與之聯(lián)系，則稱實體集A與實體集B是多對多聯(lián)系, 記為 m： n。51. 數(shù)據(jù)庫系統(tǒng)的并發(fā)控制主要方法是采用哪種機制 ?A) 拒絕B) 可串行化C) 封鎖D) 不加任何控制(分數(shù)： 1.00 )A.B.C. VD.解析：解析：數(shù)據(jù)庫中的數(shù)據(jù)是寶貴的共享資源，用戶可以并發(fā)使用數(shù)據(jù)，這樣，必須有一定的控制手段 來保障資源免于破壞。數(shù)據(jù)庫管理系統(tǒng)對事務的并發(fā)執(zhí)行進行控制，以保證數(shù)據(jù)庫一致性，最常用的方法 是封鎖的方法，即當

38、一個事務訪問某個數(shù)據(jù)項時，以一定的方式鎖住該數(shù)據(jù)項，從而限制其事務對該數(shù)據(jù) 項的訪問。52. 關(guān)系數(shù)據(jù)庫規(guī)范化理論主要解決的問題是 ( ) 。A.如何構(gòu)造數(shù)據(jù)庫合理的邏輯結(jié)構(gòu)B 如何構(gòu)造數(shù)據(jù)庫合理的應用程序界面C. 如何構(gòu)造數(shù)據(jù)庫合理的物理結(jié)構(gòu)D .如何控制不同用戶的操作權(quán)限(分數(shù)： 1.00 )A. VB.C.D.解析：53. 關(guān)系數(shù)據(jù)庫管理系統(tǒng)應能實現(xiàn)的專門關(guān)系運算包括 ( )A) 排序、索引、統(tǒng)計 B) 選擇、投影、連接C) 關(guān)聯(lián)、更新、排序 D) 顯示、打印、制表分數(shù)： 1.00 )A.C.D.解析：54. 下列關(guān)于ADSL技術(shù)的敘述中，（）是正確的。I .利用ADSL技術(shù)可以接入In

39、ternetn. ADSL技術(shù)利用現(xiàn)有的一對電話銅線，為用戶提供上、下行對稱的傳輸速率 山用戶可以通過ADSL寬帶接入方式進行網(wǎng)上聊天A.僅I和n B .僅I和山C.僅n和山D.都正確（分數(shù)： 1.00 ）A.B. VC.D.解析： 解析 ADSL（Asymmetric Digital Subscriber Line，非對稱數(shù)字用戶線路 ） 是一種新的數(shù)據(jù)傳輸方式。它因為上行和下行帶寬不對稱，因此稱為非對稱數(shù)字用戶線路。它采用頻分復用技術(shù)把普通的電話線 分成了電話、上行和下行三個相對獨立的信道，從而避免了相互之間的干擾。即使邊打電話邊上網(wǎng)，也不會發(fā)生上網(wǎng)速率和通話質(zhì)量下降的情況。通常ADSL在

40、不影響正常電話通信的情況下可以提供最高3.5Mbps的上行速度和最高24Mbps的下行速度。55. 如果在待排序序列中有兩個元素具有相同的值， 排序使它們的位置發(fā)生顛倒， 則稱該排序算法是不穩(wěn)定 的，下列哪種排序算法是不穩(wěn)定的 ? （ ）A.堆排序B 歸并排序C 基數(shù)排序D 起泡排序（分數(shù)： 1.00 ）A. VB.C.D.解析： 解析 一般來說，排序過程中比較是在相鄰兩個記錄之間進行的排序方法是穩(wěn)定的，快速排序、堆 排序和希爾排序等屬于不穩(wěn)定的排序。56. 下列關(guān)于C類IP地址的敘述中，錯誤的是（）。A）C 類網(wǎng)絡的主機地址空間長度為 8 位B）C 類網(wǎng)絡的主機地址數(shù)最多為 256位C）C

41、類 IP 地址適用于小公司與普通的研究機構(gòu)屬于C類網(wǎng)絡地址（分數(shù)： 1.00 ）A.B.C.D. V解析：解析對于C類地址，其網(wǎng)絡地址空間長度為21位，主機地址空間長度為 8位。C類IP地址范圍從，由于主機地址空間長度為8位，因此每個C類網(wǎng)絡的主機地址數(shù)最多為256個。C類IP地址適用于小公司與普通的研究機構(gòu)。57. 進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從A) 運行態(tài)變?yōu)榫途w態(tài) B) 運行態(tài)變?yōu)榈却龖B(tài)C) 就緒態(tài)變?yōu)檫\行態(tài) D) 等待態(tài)變?yōu)榫途w態(tài)(分數(shù)： 1.00 )A.B.C.D. V解析： 解析 運行中的進程有 3 種狀態(tài)：運行狀態(tài)、就緒狀態(tài)和等待狀態(tài)。運行狀態(tài)：是指進程已獲得 C

42、PU并且在CPU中執(zhí)行的狀態(tài)。就緒狀態(tài)：是指進程已具備運行條件，但由 于沒有獲得CPU而不能運行所處的狀態(tài)，一旦 CPU分配給它，就可以運行。等待狀態(tài)：是指進程因等待某 種事件發(fā)生而暫時不能運行的狀態(tài)。例如，當兩個進程競爭使用同一資源時，沒有占用該資源的進程便處 于等待狀態(tài)。它必須等到該資源被釋放后才可以去使用它。引起等待的原因一旦消失，進程就變?yōu)榫途w狀 態(tài)，以便在適當?shù)臅r候投入運行。58.系統(tǒng)抖動是指A. 使用機器時，屏幕閃爍的現(xiàn)象B. 系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象C. 被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象D. 由于內(nèi)存分配不當，偶然造成內(nèi)存不夠的現(xiàn)象(分數(shù)： 1.00 )

43、A.B.B. VD.解析： 解析 在虛擬存儲中，頁面在內(nèi)存和外存之間頻繁的調(diào)度，以至于系統(tǒng)用于調(diào)度頁面所需的時間比 進程實際運行所占用的時間還多，此時系統(tǒng)效率急劇下降，這種情況稱為顛簸，又叫抖動。抖動是被調(diào)出 的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象。因此本題正確答案為選項C。59.IMS 系統(tǒng)屬于A) 層次模型數(shù)據(jù)庫 B) 網(wǎng)狀模型數(shù)據(jù)庫C) 分布式數(shù)據(jù)庫 D) 關(guān)系模型數(shù)據(jù)庫(分數(shù)： 1.00 )A. VB.C.D.解析：解析IMS系統(tǒng)是IBM公司1969年研制出的層次模型數(shù)據(jù)庫的代表性系統(tǒng)。IMS是最早和使用最廣的幾個數(shù)據(jù)庫系統(tǒng)之一，并且在歷史上曾是最大的數(shù)據(jù)庫系統(tǒng)之一。IMS的開發(fā)者

44、是研究并發(fā)恢復、完整性和高效查詢處理這些問題的先驅(qū)者。60. 銀行系統(tǒng)的存款、取款和計息這類數(shù)據(jù)量大，計算相對簡單的應用屬于( ) 。A.科學計算B 數(shù)據(jù)處C 實時控制D 人工智能分數(shù)： 1.00 )A.B. VC.D.解析：二、填空題 （總題數(shù)： 20，分數(shù)： 30.00）61.Sybase 的 1 主要用來解決網(wǎng)絡上的相同數(shù)據(jù)多份復制及分布更新這一分布處理中的關(guān)鍵難題。（分數(shù)： 1.00 ）填空項 1: （正確答案：復制服務器 （或 Replication Server） ）解析：62. 進程由程序、數(shù)據(jù)和 13 部分組成。（分數(shù)： 1.00 ）填空項 1: （正確答案：進程控制塊）解析：

45、解析：進程由程序、數(shù)據(jù)和進程控制塊3部分組成，PCB是進程的“靈魂”63. 數(shù)據(jù)管理是指對數(shù)據(jù)的分類、組織、編碼、儲存、 1 和維護。（分數(shù)： 2.00 ）填空項 1: （正確答案：檢索）解析： 解析 數(shù)據(jù)管理是指對數(shù)據(jù)的分類、 組織、 編碼、 儲存、 檢索和維護。 隨著計算機軟、 硬件的發(fā)展， 數(shù)據(jù)管理經(jīng)歷了人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng) 3 個發(fā)展階段。64. 操作系統(tǒng)有兩個重要的作用，一個是管理系統(tǒng)中的各種軟硬件資源；另一個是向用戶提供良好的1 。（分數(shù)： 1.00 ）填空項 1: （正確答案：界面 或 用戶界面 或 接口）解析： 解析 管理系統(tǒng)中的各種資源和為用戶提供良好的界面是操作系

46、統(tǒng)的兩個重要的作用。65. 當線性表的元素總數(shù)基本穩(wěn)定， 且很少進行插入和刪除操作， 但要求以很快的速度存取線性表的數(shù)據(jù)元 素時，應采用 1 存儲結(jié)構(gòu)。（分數(shù)： 2.00 ）填空項 1: （正確答案：順序）解析：66. 計算機的 5 大功能部件中，實現(xiàn)人機交互的是 1（分數(shù)： 1.00 ）填空項 1: （正確答案：輸入輸出設備）解析： 解析 輸入設備的任務是輸入操作者提供的原始信息，將其轉(zhuǎn)換成計算機能識別的信息，輸出設備 將計算機內(nèi)部的二進制信息轉(zhuǎn)換成人們所能識別的信息形式。67. 寬帶綜合業(yè)務數(shù)字網(wǎng)（B-ISDN）的傳輸速率很高，能達到幾十或幾百Mb/s，甚至達到幾十或幾百 Gb/s當數(shù)據(jù)傳

47、輸速率超過 1Gb/s 時，一般要采用 1 作為傳輸介質(zhì)。（分數(shù):2.00 ）填空項1： （正確答案：光纖或光纜）解析：解析傳輸介質(zhì)一般有：同軸電纜：最高傳輸距離1km,最大傳輸速率100Mb/s ;雙絞線：傳輸距離100m,傳輸速率一般低于100Mb/s;光纖（光纜）：傳輸距離可達60km,傳輸速率大于1Gb/s。68. 若 D仁a1, a2, a3） , D2=b1, b2, b3） ,_則 D1XD2 集合中共有元組 1 個。（分數(shù)：2.00 ）填空項1： （正確答案：9）解析：解析兩個分別為n和m目的關(guān)系R和S的笛卡兒積是一個n+m列的元組的集合。若 R有k1個元 組，S有k2個元組，則關(guān)系 R和S的廣義笛卡兒積有 k1Xk2個元組。69. 在關(guān)系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)，1達到了最高的規(guī)范化程度。（分數(shù)：1.00 ）填空項1:（正確答案：BCNF或Boyce-Codd范式）。在函數(shù)依賴的范疇內(nèi)， BCNF達到了最高的規(guī)解析：解析1NF , 2NF, 3NF和BCNF的相互關(guān)系是 范化程度。該定義通常包含在模式描述部分。70. 1映像它定義的是數(shù)據(jù)庫全局邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)之間的對應關(guān)系,（分數(shù)：1.00 ）填空項1: （正確答案：模式/內(nèi)模式）解析：解析當數(shù)據(jù)庫存儲結(jié)構(gòu)改變了