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

1、三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試 14（ 總分： 100.00 ，做題時(shí)間： 90 分鐘 ）一、 B 選擇題 /B（ 總題數(shù)： 60，分?jǐn)?shù)： 60.00）1. 數(shù)據(jù)庫(kù)管理系統(tǒng)通常提供授權(quán)功能來(lái)控制不同用戶訪問(wèn)數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的 。（分?jǐn)?shù)： 1.00 ）A. 可靠性B. 一致性C. 完整性D. 安全性 V解析：評(píng)析 數(shù)據(jù)庫(kù)管理系統(tǒng)通常提供授權(quán)功能來(lái)控制不同用戶訪問(wèn)數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù) 庫(kù)的安全性。2.SQL 語(yǔ)言集數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能和數(shù)據(jù)控制功能于一體。如下所列語(yǔ)句中，是屬于數(shù)據(jù)控制功 能的語(yǔ)句。（分?jǐn)?shù)： 1.00 ）A. GRANT VB. CREATEC. INSER

2、TD. SELECT解析：評(píng)析本題中CREAT是定義基本表的語(yǔ)句（數(shù)據(jù)定義功能）SELECTS句是進(jìn)行數(shù)據(jù)庫(kù)查詢的，INSERT 語(yǔ)句是插入一個(gè)元組或插入一個(gè)子查詢的結(jié)果的命令（數(shù)據(jù)操縱功能），而GRAN語(yǔ)句是向用戶授予操作權(quán)限的，屬于數(shù)據(jù)控制功能語(yǔ)句。3. 文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)的好處是 。（分?jǐn)?shù)： 1.00 ）A. 可以進(jìn)行多道程序設(shè)計(jì)B. 提高內(nèi)存利用率C. 不同用戶可以給不同文件取相同名字 VD. 文件可以共享解析： 評(píng)析 多級(jí)目錄更確切地表達(dá)系統(tǒng)內(nèi)部文件的組織結(jié)構(gòu)， 方便文件系統(tǒng)的管理。 采用多級(jí)目錄結(jié)構(gòu)， 不同用戶可以給不同文件取相同名字，只要它們不是同一個(gè)目錄結(jié)點(diǎn)下的葉結(jié)點(diǎn)。4

3、. 概念模型的常用方法是 。（分?jǐn)?shù)： 1.00 ）A. 建立數(shù)據(jù)模型方法B. 需求分析方法C. 二維表方法D. 實(shí)體聯(lián)系方法 V解析： 評(píng)析 概念模型的表示方法很多，其中最為著名和常用的是 提出的實(shí)體 -聯(lián)系方法。該 方法用 E-R 圖來(lái)描述現(xiàn)實(shí)世界的概念模型。5. 數(shù)據(jù)庫(kù)是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲(chǔ)和應(yīng)用的 。（分?jǐn)?shù)： 1.00 ）A. 文件的集合B. 數(shù)據(jù)的結(jié)合 VC. 命令的集合D. 程序的集合 解析：評(píng)析；根據(jù)數(shù)據(jù)庫(kù)的定義可知，數(shù)據(jù)庫(kù)是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。 數(shù)據(jù)庫(kù)中的數(shù)據(jù)按照一定的數(shù)據(jù)模型組織、描述和存儲(chǔ)，具有較小的冗余度，較高的數(shù)據(jù)獨(dú)立性

4、和易擴(kuò)展 性，并可為各種用戶所共享。6. 下列關(guān)于操作系統(tǒng)對(duì)文件管理的描述中，正確的是 。（分?jǐn)?shù)： 1.00 ）A. 同一文件系統(tǒng)中不允許文件同名，否則會(huì)引起混亂B. 在文件系統(tǒng)中，打開(kāi)文件是指創(chuàng)建一個(gè)文件控制塊C. 文件目錄一般存放在外存VD. 文件的索引表全部存放在文件控制塊中解析：評(píng)析在同一目錄下不允許文件同名，但對(duì)于不同的目錄則無(wú)此限制，所以選項(xiàng)A說(shuō)法不正確；系統(tǒng)打開(kāi)文件時(shí)，首先檢查文件名所對(duì)應(yīng)的文件控制塊是否已在內(nèi)存，如果不在，則將其調(diào)入內(nèi)存；然后檢 查操作的合法性，所以選項(xiàng) B說(shuō)法也不正確； 文件控制塊（FCB）中包含文件名、文件長(zhǎng)度、文件的物理地 址、文件的物理結(jié)構(gòu)和文件日期等信

5、息，但文件的索引表并不在文件控制塊中，選項(xiàng)D說(shuō)法也不正確。7. 設(shè)計(jì)磁盤(pán)調(diào)度算法時(shí)應(yīng)考慮的兩個(gè)基本因素是 。（分?jǐn)?shù)： 1.00 ）A. 公平性和高效性 VB. 獨(dú)立性和可靠性C. 有效性和安全性D. 以上都不對(duì)解析： 評(píng)析 設(shè)計(jì)磁盤(pán)調(diào)度算法時(shí)應(yīng)考慮的兩個(gè)基本因素是公平性和高效性。8. 關(guān)系數(shù)據(jù)模型有許多優(yōu)點(diǎn)，但下面所列的條目中 不是它的優(yōu)點(diǎn)。（分?jǐn)?shù)： 1.00 ）A. 結(jié)構(gòu)簡(jiǎn)單B. 適用于集合操作C. 有標(biāo)準(zhǔn)語(yǔ)言D. 可表示復(fù)雜的語(yǔ)義 V解析： 評(píng)析 關(guān)系操作的特點(diǎn)是集合操作方式，即操作的對(duì)象和結(jié)果都是集合。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算均是抽象的查詢語(yǔ)言，這些抽象的語(yǔ)言與具體的 DBMS

6、實(shí)現(xiàn)的實(shí)際語(yǔ)言并不完全一樣，但它們能用作評(píng)估實(shí)際系統(tǒng)中查詢語(yǔ)言能力的標(biāo)準(zhǔn)或基礎(chǔ)。數(shù)據(jù)庫(kù)的數(shù)據(jù)完整性是指數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性和相容性，那是一種語(yǔ)義概念，包括兩個(gè)主方面：1、與現(xiàn)實(shí)世界中應(yīng)用需求的數(shù)據(jù)的相容性和正確性。2、數(shù)據(jù)庫(kù)內(nèi)數(shù)據(jù)之間的相容性和正確性。9. 用鏈表表示線性表的優(yōu)點(diǎn)是 。（分?jǐn)?shù)： 1.00 ）A. 便于隨機(jī)存取B. 便于插入和刪除操作 VC. 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D. 元素的物理順序與邏輯順序相同解析： 評(píng)析 用鏈表來(lái)表示線性表，相鄰元素的存儲(chǔ)位置不一定相鄰，它通過(guò)一系列指針將元素按它們?cè)?線性表中的邏輯順序鏈接起來(lái)。鏈表的最大優(yōu)點(diǎn)是便于插入和刪除操作，但由于還要存儲(chǔ)各結(jié)點(diǎn)

7、的指針， 所以花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)要多，同時(shí)也不便于隨機(jī)存取。10. 就資源管理和用戶接口而言， 操作系統(tǒng)的主要功能包括： 處理器管理、 存儲(chǔ)管理、設(shè)備管理和 。（分?jǐn)?shù)： 1.00 ）A. 時(shí)間管理B. 文件管理 VC. 事務(wù)管理D. 數(shù)據(jù)庫(kù)管理解析： 評(píng)析 就資源管理和用戶接口而言，操作系統(tǒng)的主要功能包括：1、處理器管理：主要是解決處理器的分配和調(diào)度； 2、存儲(chǔ)管理： 主要是管理主存儲(chǔ)器資源； 3、設(shè)備管理： 負(fù)責(zé)有效地管理各類(lèi)外圍設(shè)備； 4、文件管理：支持文件的存取、修改等操作并解決數(shù)據(jù)的存儲(chǔ)、共享、保密和保護(hù)等問(wèn)題。11. 操作系統(tǒng)中，“死鎖”的概念是指 。（分?jǐn)?shù)： 1.00 ）A.

8、 程序死循環(huán)B. 硬件發(fā)生故障C. 兩個(gè)或多個(gè)并發(fā)進(jìn)程各自占有某種資源而又等待別的進(jìn)程釋放它們所占有的資源VD. 系統(tǒng)停止運(yùn)行解析： 評(píng)析 由于各進(jìn)程互相獨(dú)立地活動(dòng)，不斷申請(qǐng)和釋放軟硬件資源，可能會(huì)出現(xiàn)這樣一種狀態(tài)：若干 進(jìn)程彼此等待對(duì)方擁有的而又不會(huì)釋放的資源，進(jìn)程不能進(jìn)一步向前推進(jìn)，這種狀態(tài)就稱為“死鎖”。12. 對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)可以進(jìn)行查詢、插入、刪除、修改，這是因?yàn)閿?shù)據(jù)庫(kù)管理系統(tǒng)提供了 。（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)庫(kù)定義功能B. 數(shù)據(jù)庫(kù)操縱功能 VC. 數(shù)據(jù)庫(kù)維護(hù)功能D. 數(shù)據(jù)庫(kù)控制功能解析： 評(píng)析 數(shù)據(jù)操縱的程序模塊主要包括：查詢處理程序模塊、數(shù)據(jù)更新（增、刪、改 ） 程序模塊、

9、交互式查詢程序模塊、嵌入式查詢程序模塊。13. 以下 與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)。（分?jǐn)?shù)： 1.00 ）A. 棧B. 隊(duì)列C. 散列表 VD. 線性表解析：評(píng)析線性表是n個(gè)數(shù)據(jù)元素的有限序列，它只定義了數(shù)據(jù)的邏輯結(jié)構(gòu)而并沒(méi)有定義數(shù)據(jù)的存儲(chǔ)結(jié) 構(gòu)。棧、隊(duì)列是線性表的特例。而散列表 （又稱哈希表 ） 定義了線性表的存儲(chǔ)結(jié)構(gòu)和檢索方法。14. 下面關(guān)于外碼的說(shuō)法中，不正確的是 。（分?jǐn)?shù)： 1.00 ）A. 外碼體現(xiàn)了關(guān)系間的聯(lián)系手段B. 外碼是某個(gè)關(guān)系的碼C. 外碼不是任何關(guān)系的碼 VD. 外碼是一個(gè)關(guān)系的碼而不是另一個(gè)關(guān)系的碼解析：評(píng)析根據(jù)外碼的定義可知：設(shè) F是基本關(guān)系R的一個(gè)或一組屬性，但不是關(guān)系R

10、的碼。如果F與基本關(guān)系S的主碼KS相對(duì)應(yīng)，則稱F是R的外碼。外碼體現(xiàn)了關(guān)系間的聯(lián)系手段，外碼是一個(gè)關(guān)系的碼，是另一個(gè)關(guān)系的屬性，所以選項(xiàng)A、B、D 說(shuō)法正確。15. 下面關(guān)于計(jì)算機(jī)病毒的敘述中，不正確的是 。 1、計(jì)算機(jī)病毒有破壞性，凡是軟件能作用到的計(jì)算機(jī)資源，都有可能受到病毒的破壞 2 、計(jì)算機(jī)病毒有潛伏性，它可能長(zhǎng)期潛伏在合法的程序中，遇到 一定條件才開(kāi)始進(jìn)行破壞活動(dòng) 3、計(jì)算機(jī)病毒有傳染性， 它能不斷擴(kuò)散， 這是計(jì)算機(jī)病毒最可怕的特性4、計(jì)算機(jī)病毒是開(kāi)發(fā)程序時(shí)未經(jīng)測(cè)試而附帶的一種寄生性程序，它能在計(jì)算機(jī)系統(tǒng)中存在和傳播（分?jǐn)?shù)： 1.00 ）A. 1B. 2C. 3D. 4 V解析： 評(píng)

11、析 計(jì)算機(jī)病毒是指能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播、破壞系統(tǒng)正常工作的一 種具有繁殖能力的程序。它不是開(kāi)發(fā)程序時(shí)未經(jīng)測(cè)試而附帶的一種寄生性程序，而是由掌握計(jì)算機(jī)程序設(shè) 計(jì)技巧的人人為制造的。16. 設(shè)森林F中有3棵樹(shù)，其第一、第二和第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別是n1,n2和n3,則與森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是 。（分?jǐn)?shù)： 1.00 ）A. n1B. n1+n2C. n3D. n2+n3 V解析：評(píng)析因?yàn)樯值牡谔m棵樹(shù)對(duì)應(yīng)于二叉樹(shù)根結(jié)點(diǎn)及其左子樹(shù)，因此在本例中森林F對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)，將由 F 的第二、第三棵樹(shù)轉(zhuǎn)換而來(lái)，其結(jié)點(diǎn)總數(shù)為n2+n3。17. 以下 不是

12、隊(duì)的基本運(yùn)算。（分?jǐn)?shù)： 1.00 ）A. 從隊(duì)尾插入一個(gè)新元素B. 從隊(duì)列中刪除第i個(gè)元素 VC. 判斷一個(gè)隊(duì)列是否為空D. 讀取隊(duì)頭元素的值解析： 評(píng)析 隊(duì)只能在隊(duì)尾插入元素，從隊(duì)頭刪除元素，這就是所謂的“先進(jìn)先出”，而不能從隊(duì)列中間 刪除或插入元素。18. 關(guān)于數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)，下列論述中正確的是 。（分?jǐn)?shù)： 1.00 ）A. 三級(jí)模式結(jié)構(gòu)是數(shù)據(jù)庫(kù)惟一的一種分級(jí)模式結(jié)構(gòu)B. 外模式 / 概念模式映像為數(shù)據(jù)的物理獨(dú)立性提供支持C. 內(nèi)模式與物理數(shù)據(jù)庫(kù)等價(jià)，概念模式與邏輯數(shù)據(jù)庫(kù)等價(jià)D. 外模式是概念模式的一個(gè)邏輯子集，且外模式的某些描述可以與概念模式不同V解析：評(píng)析三級(jí)模式結(jié)構(gòu)并不是數(shù)據(jù)庫(kù)

13、惟一的一種分級(jí)模式結(jié)構(gòu)，所以選項(xiàng)A說(shuō)法不正確；內(nèi)模式/概念模式映像為數(shù)據(jù)的物理獨(dú)立性提供支持， 外模式 / 概念模式映像為數(shù)據(jù)的邏輯獨(dú)立性提供支持， 所以選 項(xiàng)B說(shuō)法不正確；選項(xiàng)D說(shuō)法是正確的。19.0DBC是。（分?jǐn)?shù)： 1.00 ）A. 客戶與服務(wù)器之間的接口標(biāo)準(zhǔn) VB. 數(shù)據(jù)庫(kù)查詢語(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)解析：評(píng)析ODBC是一個(gè)應(yīng)用程序接口，它使得客戶可以生成SQL語(yǔ)句，送到服務(wù)器去執(zhí)行。使用ODBC接口的任何客戶可以與提供 ODBC接口的任何服務(wù)器連接。20. 關(guān)系數(shù)據(jù)庫(kù)中，下列說(shuō)法不正確的是 。（分?jǐn)?shù)： 1.00 ）A. 每一個(gè)關(guān)系模式中，屬性的個(gè)數(shù)是

14、固定的。VB. 在關(guān)系中元組的順序 （ 行序 ） 是無(wú)關(guān)緊要的。C. 在關(guān)系中屬性的順序（列序）是無(wú)關(guān)緊要的。D. 關(guān)系中可以有重復(fù)出現(xiàn)的元組。解析： 評(píng)析 關(guān)系模式中的屬性相當(dāng)于數(shù)據(jù)庫(kù)中的字段，它的個(gè)數(shù)是不固定的。21. 下列關(guān)于“分布式數(shù)據(jù)庫(kù)系統(tǒng)”的敘述中，正確的是 。（分?jǐn)?shù)： 1.00 ）A. 分散在各節(jié)點(diǎn)的數(shù)據(jù)是不相關(guān)的B. 用戶可以對(duì)遠(yuǎn)程數(shù)據(jù)進(jìn)行訪問(wèn)，但必須指明數(shù)據(jù)的存儲(chǔ)節(jié)點(diǎn)C. 每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用VD. 數(shù)據(jù)可以分散在不同節(jié)點(diǎn)的計(jì)算機(jī)上，但必須在同一臺(tái)計(jì)算機(jī)上進(jìn)行數(shù)據(jù)處理解析： 評(píng)析 一個(gè)分布式數(shù)居庫(kù)系統(tǒng)包含一個(gè)節(jié)點(diǎn)的集合，這此節(jié)點(diǎn)通

15、過(guò)某種類(lèi)型的網(wǎng)絡(luò)連接在一起，具 有如下特點(diǎn)：每一個(gè)節(jié)點(diǎn)是獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)節(jié)點(diǎn)；這些結(jié)點(diǎn)協(xié)調(diào)工作，使得任何一個(gè)節(jié)點(diǎn)上的用戶都可 以對(duì)網(wǎng)絡(luò)上的任何數(shù)據(jù)進(jìn)行訪問(wèn)，就如同這些數(shù)據(jù)都存儲(chǔ)在用戶自己所在的節(jié)點(diǎn)上一樣。由此可知A、B、D 是錯(cuò)誤的。22. 操作系統(tǒng)中的下列功能，與硬盤(pán)沒(méi)有直接關(guān)系的是 。（分?jǐn)?shù)： 1.00 ）A. SPOOLING技術(shù)B. 文件管理C. 進(jìn)程調(diào)度 VD. 虛擬存儲(chǔ)解析：評(píng)析SPOOLING是一種虛擬設(shè)備技術(shù)，它把獨(dú)占設(shè)備變成邏輯上的共享設(shè)備。該技術(shù)的實(shí)現(xiàn)是通 過(guò)高速、大容量的硬盤(pán)來(lái)實(shí)現(xiàn)的，它和硬盤(pán)由直接的關(guān)系； 對(duì)于操作系統(tǒng)來(lái)說(shuō)，狹義的文件指的是磁盤(pán)文 件（ 廣義的文件還包括

16、設(shè)備及虛擬設(shè)備等 ） ，所以，文件管理和硬盤(pán)有直接的關(guān)系。 虛擬存儲(chǔ)則更是把硬盤(pán) 當(dāng)作內(nèi)存來(lái)用，其主要工作方式就是把內(nèi)存中當(dāng)前不被使用的頁(yè)面以“交換文件”的形式保存到硬盤(pán)上。 所謂進(jìn)程調(diào)度，其實(shí)質(zhì)上就是處理機(jī)調(diào)度，通常不會(huì)與磁盤(pán)直接打交道。在本題中只有進(jìn)程調(diào)度和硬盤(pán)沒(méi) 有直接的聯(lián)系。23. 下列 運(yùn)算不是專(zhuān)門(mén)的關(guān)系運(yùn)算。（分?jǐn)?shù)： 1.00 ）A. 選擇B. 投影C. 笛卡爾積 VD. 連接解析： 評(píng)析 選擇、投影和連接運(yùn)算屬于專(zhuān)門(mén)的關(guān)系運(yùn)算，而笛卡爾積屬于集合運(yùn)算。24. 在下列關(guān)于視圖的敘述中，正確的一條是 。（分?jǐn)?shù)： 1.00 ）A. 當(dāng)某一視圖被刪除后，由該視圖導(dǎo)出的其他視圖也將被自動(dòng)刪

17、除VB. 若導(dǎo)出某視圖的基本表刪除了，但該視圖不受任何影響C. 視圖一旦建立，就不能被刪除D. 當(dāng)修改某一視圖時(shí)，導(dǎo)出該視圖的基本表也隨之被修改解析： 評(píng)析 視圖是從一個(gè)或幾個(gè)基本表 （或視圖 ）中導(dǎo)出的表，是一個(gè)虛表，其既可以被定義，也可以被 刪除，如導(dǎo)出視圖的基本表中的數(shù)據(jù)發(fā)生變化，其視圖中查詢出來(lái)的數(shù)據(jù)也隨之變化，若導(dǎo)出某視圖的基 本表被刪除了，其視圖也不存在了，故選項(xiàng)B、C D是錯(cuò)誤的。25. 數(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. 系統(tǒng)調(diào)試解析：評(píng)析數(shù)據(jù)庫(kù)實(shí)施階段包括

18、兩項(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)試。26. 分時(shí)系統(tǒng)允許多個(gè)用戶同時(shí)聯(lián)機(jī)地使用計(jì)算機(jī)，它有許多特點(diǎn)，下面不屬于分時(shí)系統(tǒng)的特點(diǎn)的是 （分?jǐn)?shù)： 1.00 ）A. 多路性B. 占先性 VC. 交互性D. 獨(dú)立性解析： 評(píng)析 分時(shí)系統(tǒng)允許多個(gè)用戶同時(shí)與計(jì)算機(jī)系統(tǒng)進(jìn)行交互，所以分時(shí)系統(tǒng)具有交互性、多路性和獨(dú) 立性。27. 數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標(biāo)之一， 它指單位時(shí)間內(nèi)傳送的二進(jìn)制數(shù)據(jù)位數(shù)， 常用的單 位是 。（分?jǐn)?shù)： 1.00 ）A. kb/sVB. byte/sC. MB/sD. KB/s解析： 評(píng)析 數(shù)

19、據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標(biāo)之一， 它指單位時(shí)間內(nèi)傳送的二進(jìn)制數(shù)據(jù)位數(shù)， 常用的單位是 kb/s 。28. 計(jì)算機(jī)軟件分系統(tǒng)軟件和應(yīng)用軟件兩大類(lèi)，其中處于系統(tǒng)軟件核心地位的是 。（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)庫(kù)管理系統(tǒng)B. 操作系統(tǒng) VC. 程序語(yǔ)言系統(tǒng)D. 網(wǎng)絡(luò)通信軟件解析： 評(píng)析 操作系統(tǒng)是系統(tǒng)軟件的核心部分，它不僅是硬件與所有其他軟件之間的接口，而且是整個(gè)計(jì) 算機(jī)系統(tǒng)的控制和管理中心。解析：評(píng)析選修“ COMPUTE課程的女學(xué)生的姓名，涉及到的字段有課程名稱，學(xué)生姓名，學(xué)生性別， 選課關(guān)系，這些分別存放在 S, C, SC這三個(gè)關(guān)系中。30. 下列有關(guān)樹(shù)的概念錯(cuò)誤的是 。（分

20、數(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ù)之和與邊的條數(shù)相等解析： 評(píng)析 一棵樹(shù)的度是樹(shù)中各結(jié)點(diǎn)的度的最大值，而不是各結(jié)點(diǎn)的度的和。31. 在頁(yè)式存儲(chǔ)管理中， 當(dāng)程序訪問(wèn)某一內(nèi)存地址， 結(jié)果發(fā)現(xiàn)所要的頁(yè)面不在內(nèi)存中， 這時(shí)就會(huì)產(chǎn)生 （分?jǐn)?shù)： 1.00 ）A. 程序非法操作B. 輸入/輸出中斷C. 缺頁(yè)中斷 VD. 地址越界解析： 評(píng)析 當(dāng)需要執(zhí)行某條指令而又發(fā)現(xiàn)它不在內(nèi)存時(shí)，或當(dāng)執(zhí)行某條指令需要訪問(wèn)其他的數(shù)據(jù)或指令 時(shí)，這些指令和數(shù)據(jù)不在內(nèi)存中，從而發(fā)生缺頁(yè)中斷，系

21、統(tǒng)將外存中相應(yīng)的頁(yè)面調(diào)入內(nèi)存。32.Oracle系統(tǒng)不但具有高性能的 RDBMS而且提供全過(guò)程的應(yīng)用開(kāi)發(fā)工具。如果要進(jìn)行數(shù)據(jù)庫(kù)建模，使用 的是 。（分?jǐn)?shù)： 1.00 ）A. SQL ConnectB. Oracle Designer/2000VC. Oracle Developer/2000D. Oracle Financials解析： 評(píng)析 Oracle Developer/2000 是界面開(kāi)發(fā)工具； Oracle Designer/2000 是分析設(shè)計(jì)工具，幫助用 戶對(duì)復(fù)雜系統(tǒng)進(jìn)行建模、分析和設(shè)計(jì)； SQL Connect 是關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)中的一種。33. 在數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)中，當(dāng)將E-

22、R圖轉(zhuǎn)換為關(guān)系模式時(shí)，下面的做法不正確的是 。（分?jǐn)?shù)： 1.00 ）A. 一個(gè)實(shí)體類(lèi)型可以轉(zhuǎn)換為一個(gè)關(guān)系模式B. 一個(gè)聯(lián)系類(lèi)型可以轉(zhuǎn)換為一個(gè)關(guān)系模式C. 由實(shí)體類(lèi)型轉(zhuǎn)換成的關(guān)系模式的主鍵是該實(shí)體類(lèi)型的主鍵VD. 由聯(lián)系類(lèi)型轉(zhuǎn)換成的關(guān)系模式的屬性是與該聯(lián)系類(lèi)型相關(guān)的諸實(shí)體類(lèi)型屬性的全體解析： 評(píng)析 E-R 模型向關(guān)系模式轉(zhuǎn)換時(shí)遵循如下規(guī)則： 1 、一個(gè)實(shí)體類(lèi)型轉(zhuǎn)換成一個(gè)關(guān)系模式，實(shí)體的 屬性就是關(guān)系的屬性，實(shí)體的鍵就是關(guān)系的鍵； 2、一個(gè)聯(lián)系類(lèi)型轉(zhuǎn)換成一個(gè)關(guān)系模式，參與該聯(lián)系類(lèi)型 的務(wù)實(shí)體的鍵以及聯(lián)系的屬性轉(zhuǎn)換成關(guān)系的屬性。34. 數(shù)據(jù)庫(kù)設(shè)計(jì)的概念結(jié)構(gòu)設(shè)計(jì)階段，表示概念結(jié)構(gòu)的常用方法和描述工具是

23、。（分?jǐn)?shù)： 1.00 ）A. 層次分析法和層次結(jié)構(gòu)圖B. 數(shù)據(jù)流程分析法和數(shù)據(jù)流程C. 結(jié)構(gòu)分析法和模塊結(jié)構(gòu)D. 實(shí)體-聯(lián)系方法和E-R圖 V解析：評(píng)析設(shè)計(jì)數(shù)據(jù)庫(kù)概念模型最著名、最實(shí)用的方法是于1976年提出的“實(shí)體-聯(lián)系方法”，簡(jiǎn)稱E-R方法。它采用E-R模型將現(xiàn)實(shí)世界的信息結(jié)構(gòu)統(tǒng)一用實(shí)體、屬性、以及實(shí)體之間的聯(lián)系來(lái) 描述。35. 數(shù)據(jù)庫(kù)系統(tǒng)依靠支持?jǐn)?shù)據(jù)獨(dú)立性。（分?jǐn)?shù)：1.00）A. 具有封裝機(jī)制B. 定義完整性約束條件C. 模式分級(jí)、各級(jí)模式之間的映像VD. DDL語(yǔ)言與DML語(yǔ)言互相獨(dú)立解析：評(píng)析數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)指數(shù)據(jù)庫(kù)系統(tǒng)由外模式、模式和內(nèi)模式三級(jí)構(gòu)成。數(shù)據(jù)庫(kù)管理系統(tǒng)在 這三級(jí)模式

24、之間提供了兩層映像：外模式 /模式映像，模式/內(nèi)模式映像。這兩層映像保證了數(shù)據(jù)庫(kù)系統(tǒng)中 的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。36. 在并發(fā)控制中引入兩段鎖協(xié)議的目的是 。（分?jǐn)?shù)：1.00 ）A. 為了解決并行執(zhí)行時(shí)可能引起的死鎖問(wèn)題B. 為了解決并行執(zhí)行時(shí)可能引起的活鎖問(wèn)題C. 為了解決交叉調(diào)度的不可串行化問(wèn)題VD. 為了解決不同的調(diào)度導(dǎo)致不同的運(yùn)行結(jié)果解析：評(píng)析兩段鎖協(xié)議是指所有事務(wù)必須分兩個(gè)階段：第一階段是獲得封鎖，也稱為擴(kuò)展階段；第二階段是釋放封鎖，也稱為收縮階段。若并發(fā)執(zhí)行的所有事務(wù)均遵守兩段鎖協(xié)議，則對(duì)這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的。37. 設(shè)有關(guān)鍵碼序列（16,9

25、,4,25,15,2,13,18,17,5,8,24），要按關(guān)鍵碼值遞增的次序排序，采用初始增量為4的希爾排序法，一趟掃描后的結(jié)果為 。（分?jǐn)?shù)：1.00 ）A. （15,2,4,18,16,5,8,24,17,9,13,25）VB. （2，9,4,25,15,16,13，18,17,5,8,24）C. （9，4,16,15,2,13，18,17,5,8,24,25）D. （9，16,4,25,2,15，13，18,5，17,8,24）解析：評(píng)析對(duì)n個(gè)記錄用希爾（Shell）排序法進(jìn)行排序是這樣做的：首先取增量d1（d1 < n），把全部記錄分成d1個(gè)組，所有距離為d1倍數(shù)的記錄放在同一組

26、中，各組內(nèi)使用插入排序法排序；然后取 d2（d2 <d1），重復(fù)上述分組和排序工作，直到取dn=1，即所有記錄放在一個(gè)組中時(shí)排序?yàn)橹?。如此，?duì)（16,9,4,25,15,2,13,18,17,5,8,24）取初始增量為 4 進(jìn)行分組：16,15,17、9，2,5、（4，13,8、25，18,24再插入排序，就是： 15，2，4，18，16，5，8，24，17，9，13，2538. 下面有幾個(gè)關(guān)于局域網(wǎng)的說(shuō)法，其中不正確的是 。（分?jǐn)?shù)：1.00 ）A. 局域網(wǎng)是一種通信網(wǎng)B. 連入局域網(wǎng)的數(shù)據(jù)通信設(shè)備只包括計(jì)算機(jī)VC. 局域網(wǎng)覆蓋有限的地理范圍D. 局域網(wǎng)具有高數(shù)據(jù)傳輸率解析：評(píng)析連入局域

27、網(wǎng)的數(shù)據(jù)通信設(shè)備是廣義的，包括計(jì)算機(jī)、終端和各種外部設(shè)備。39.設(shè)有一個(gè)用線性探測(cè)法解決沖突得到的散列表:散列函數(shù)為 H(k)=k mod 11，若查找元素14,則探測(cè)的次數(shù)（比較的次數(shù)）為（分?jǐn)?shù)：1.00 ）A. 8B. 9C. 3D. 6 V 解析：評(píng)析根據(jù)散列函數(shù)H(k)=k mod11，待查找元素14的哈希地址H(14)=3，但該地址已經(jīng)存放了元素25,根據(jù)線性探測(cè)法，得第一次沖突處理后的地址H1=(3+1)mod 11=4，而該地址已經(jīng)存放了元素 80，則找第二次沖突處理后的地址 H2=(3+2)mod 11=5,該地址已經(jīng)存放了元素 16,依次類(lèi)推,直到第五次沖突處理后的 地址H5

28、=8，該地址存放的是元素 14，即查找成功，因此探測(cè)的次數(shù)為6次。40. 下面所列條目中, 是當(dāng)前應(yīng)用開(kāi)發(fā)工具的發(fā)展趨勢(shì)。 采用三層 Client/Server 結(jié)構(gòu)； 對(duì)Web應(yīng)用的支持；開(kāi)放的，構(gòu)件式的分布式計(jì)算環(huán)境。(分?jǐn)?shù)： 1.00 )A. 和B. 和C. 和D. 都是 “解析：評(píng)析當(dāng)前應(yīng)用開(kāi)發(fā)工具的發(fā)展趨勢(shì)：1、采用三層Client/Server 結(jié)構(gòu)；2、對(duì)Web應(yīng)用的支持；3、開(kāi)放的，構(gòu)件式的分布式計(jì)算環(huán)境。41. 數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)任務(wù)就是把轉(zhuǎn)換為與所選用的 DBMS持的數(shù)據(jù)模型相符合的過(guò)程。(分?jǐn)?shù)： 1.00 )A. 邏輯結(jié)構(gòu)B. 物理結(jié)構(gòu)C. 概念結(jié)構(gòu)VD. 層次結(jié)構(gòu)解析

29、： 評(píng)析 概念結(jié)構(gòu)是獨(dú)立于任何一種數(shù)據(jù)模型的信息結(jié)構(gòu)。邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)就是把概念結(jié)構(gòu)設(shè)計(jì)階段設(shè)計(jì)好的基本E-R圖轉(zhuǎn)換為與選用的DBMS"品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。42. 下列關(guān)于線性表、棧和隊(duì)的敘述，錯(cuò)誤的是 。(分?jǐn)?shù)： 1.00 )A. 線性表是給定的 n(n 必須大于零 )個(gè)元素組成的序列VB. 線性表允許在表的任何位置進(jìn)行插入和刪除操作C. 棧只允許在一端進(jìn)行插入和刪除操作D. 隊(duì)列允許在一端進(jìn)行插入在另一端進(jìn)行刪除解析：評(píng)析一個(gè)線性表是n(n >0)個(gè)數(shù)據(jù)元素的有限序列。n定義為線性表的長(zhǎng)度，n=0時(shí)稱為空表；n>0時(shí)記為(a1,a2,ai,an)，其

30、中 a1是第一個(gè)數(shù)據(jù)元素，an是最后一個(gè)數(shù)據(jù)元素。43. 設(shè)心Y是一個(gè)函數(shù)依賴，且對(duì)于任何X' X, X'tY都不成立，則稱 心Y是一個(gè) 。(分?jǐn)?shù)： 1.00 )A. 完全函數(shù)依賴 VB. 部分函數(shù)依賴C. 平凡函數(shù)依賴D. 非平凡函數(shù)依賴解析：評(píng)析根據(jù)完全函數(shù)依賴的定義可知，在R(U)中，如果 心丫，并且對(duì)于 x的任何一個(gè)真子集 X'，x'宀丫不成立，則稱Y對(duì)X完全函數(shù)依賴。44.SQL 語(yǔ)言中的“視圖 (view) ”對(duì)應(yīng)于數(shù)據(jù)庫(kù)系統(tǒng)三級(jí)模式結(jié)構(gòu)中的 。(分?jǐn)?shù)： 1.00 )A. 外模式 VB. 模式C. 內(nèi)模式D. 都不對(duì)應(yīng)解析：評(píng)析SQL語(yǔ)言支持?jǐn)?shù)據(jù)庫(kù)三

31、級(jí)模式結(jié)構(gòu)，有些術(shù)語(yǔ)與傳統(tǒng)的關(guān)系數(shù)據(jù)庫(kù)術(shù)語(yǔ)不同，在SQL中，模式對(duì)應(yīng)于“基本表 (base table) ”，內(nèi)模式對(duì)應(yīng)于“存儲(chǔ)文件”，外模式對(duì)應(yīng)于“視圖 (view) ”和部分基 本表。45. 關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論指岀：關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系應(yīng)滿足一定的要求，最起碼的要求是達(dá)到1NF,即滿足。（分?jǐn)?shù)：1.00）A. 每個(gè)非碼屬性都完全依賴于主碼屬性B. 主碼屬性惟一標(biāo)識(shí)關(guān)系中的元組C. 關(guān)系中的元組不可重復(fù)D. 每個(gè)屬性都是不可分解的V解析：評(píng)析第一范式的定義是：如果關(guān)系模式R的每一個(gè)屬性都是不可分解的，則稱R1NF46. 數(shù)據(jù)是信息的符號(hào)表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的 。（分?jǐn)?shù)：

32、1.00 ）A. 語(yǔ)法解釋B. 語(yǔ)義解釋 VC. 語(yǔ)用說(shuō)明D. 用法說(shuō)明解析：評(píng)析數(shù)據(jù)是信息的符號(hào)表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的語(yǔ)義解釋。47. 系統(tǒng)產(chǎn)生死鎖的四個(gè)必要條件是：資源的獨(dú)占使用、資源的非搶占分配、資源的循環(huán)等待和資源的（分?jǐn)?shù)：1.00 ）A. 完全分配B. 部分分配 VC. 靜態(tài)分配D. 順序分配解析：評(píng)析系統(tǒng)產(chǎn)生死鎖的4個(gè)必要條件是：1、資源的獨(dú)占使用；2、資源的非搶占分配；3、資源的 循環(huán)等待；4、資源的部分分配。48. 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的E-R方法中，用屬性描述實(shí)體的特征，屬性在E-R圖中一般用下列 圖形表示。（分?jǐn)?shù)：1.00）A. 矩形B. 四邊形C. 菱形D.

33、 橢圓形 V解析：評(píng)析在E-R圖中，長(zhǎng)方形表示實(shí)體，橢圓形表示屬性，菱形表示聯(lián)系。49. 現(xiàn)有關(guān)鍵碼值分別為 5、10、15、20的4個(gè)結(jié)點(diǎn)，按所有可能的插入順序去構(gòu)造二叉樹(shù)。這些二叉樹(shù)排序中有棵是最佳二叉排序樹(shù)。（分?jǐn)?shù)：1.00 ）A. 6B. 5C. 4VD. 3解析：評(píng)析最佳二叉排序樹(shù)在結(jié)構(gòu)上的特點(diǎn)：除了最下面一層可以不排滿外，其他各層都是充滿的。種分別為：充滿的。4種分別為:評(píng)析最佳二叉排序樹(shù)在結(jié)構(gòu)上的特點(diǎn)：除了最下面一層可以不排滿外，其他各層都是50. 在數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)總體邏輯結(jié)構(gòu)改變時(shí)，通過(guò)改變 ，使局部邏輯結(jié)構(gòu)不變，從而使建立在局部邏輯結(jié)構(gòu)之上的應(yīng)用程序也保持不變，稱之為數(shù)據(jù)和

34、程序邏輯獨(dú)立性。（分?jǐn)?shù)：1.00 ）A. 應(yīng)用程序B. 邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的映像C. 存儲(chǔ)結(jié)構(gòu)D. 局部邏輯結(jié)構(gòu)到總體邏輯結(jié)構(gòu)的映像V解析： 評(píng)析 模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)，外模式描述的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)。當(dāng)模式改變時(shí)， 由數(shù)據(jù)庫(kù)管理員對(duì)外模式 / 模式映像做相應(yīng)改變， 可以使外模式保持不變。 應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編 寫(xiě)的，從而應(yīng)用程序也不必改變。保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，即數(shù)據(jù)的邏輯獨(dú)立性。51. 下列敘述正確的是 。（分?jǐn)?shù)： 1.00 ）A. 同一關(guān)系內(nèi)部屬性之間不存在引用關(guān)系B. 外碼一定要與相應(yīng)的主碼同名C. 同一個(gè)關(guān)系中不允許出現(xiàn)完全相同的元組 VD. 同一個(gè)關(guān)

35、系中主碼的值可以相同解析：評(píng)析同一關(guān)系內(nèi)部屬性之間可以存在引用關(guān)系，所以選項(xiàng)A錯(cuò)誤；外碼并不一定要與相應(yīng)的主碼同名，所以B錯(cuò)誤；同一個(gè)關(guān)系中主碼的值不可以相同，所以D錯(cuò)誤。52. 將單位內(nèi)部的局域網(wǎng)接入 Internet（ 因特網(wǎng) ）所需使用的接入設(shè)備是 。（分?jǐn)?shù)： 1.00 ）A. 防火墻B. 集線器C. 路由器 VD. 中繼轉(zhuǎn)發(fā)器解析： 評(píng)析 路由器是用來(lái)連接兩個(gè)相同或不同網(wǎng)絡(luò)的設(shè)備。例如互聯(lián)的局域網(wǎng)數(shù)目很多或要將局域網(wǎng)與 廣域網(wǎng)互聯(lián)時(shí)。 中繼器用于擴(kuò)展傳輸距離，其功能是對(duì)從一條電纜上接收的信號(hào)進(jìn)行再生，并發(fā)送到另一 條電纜上。 集線器是局域網(wǎng)內(nèi)部使用的，它不能將局域網(wǎng)連接到廣域網(wǎng)上去。防

36、火墻用來(lái)控制內(nèi)部網(wǎng)絡(luò)和外部 Internet 的連接。53. 數(shù)據(jù)模型應(yīng)具有 。（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)描述功能B. 數(shù)據(jù)聯(lián)系功能C. 數(shù)據(jù)查詢功能D. 數(shù)據(jù)描述及數(shù)據(jù)聯(lián)系功能 V解析：評(píng)析數(shù)據(jù)模型是客觀事物及其聯(lián)系的數(shù)據(jù)描述，所以選項(xiàng)D說(shuō)法正確。54. 在數(shù)據(jù)庫(kù)技術(shù)中，面向?qū)ο髷?shù)據(jù)模型是一種 。（分?jǐn)?shù)： 1.00 ）A. 概念模型B. 結(jié)構(gòu)模型 VC. 物理模型D. 形象模型解析： 評(píng)析 數(shù)據(jù)模型可以劃分為兩類(lèi)：概念模型和數(shù)據(jù)模型。概念模型，也稱信息模型，它是按用戶的觀點(diǎn)來(lái)對(duì)數(shù)據(jù)和信息建模，主要用于數(shù)據(jù)庫(kù)設(shè)計(jì)。 數(shù)據(jù)模型，也稱結(jié)構(gòu)模型，主要包括網(wǎng)狀模型、層次 模型、關(guān)系模型、面向?qū)ο?/p>

37、模型等，它是按計(jì)算機(jī)系統(tǒng)的觀點(diǎn)對(duì)數(shù)據(jù)建模，主要用于DBMS勺實(shí)現(xiàn)。55. 下面關(guān)于計(jì)算機(jī)的論述，其中錯(cuò)誤的是 。 1、第四代計(jì)算機(jī)以大規(guī)模集成電路和超大規(guī)模集成電路的使用為主要標(biāo)志 2、 50 年來(lái)計(jì)算機(jī)的發(fā)展趨勢(shì)可以概括為：速度更快、功能更多、體積更小、價(jià)格 更低 3、智能模擬是用計(jì)算機(jī)模擬人類(lèi)某些智能行為，目前最先進(jìn)的智能機(jī)器人已經(jīng)能夠完全取代人腦進(jìn)行思考 4 、計(jì)算機(jī)信息處理，實(shí)質(zhì)上就是由計(jì)算機(jī)進(jìn)行數(shù)據(jù)處理的過(guò)程（分?jǐn)?shù)： 1.00 ）A. 1 、 2B. 4C. 3 VD. 1 、 2、 4解析：評(píng)析智能模擬是用計(jì)算機(jī)模擬人類(lèi)某些智能行為如感知、思維、推理、學(xué)習(xí)、理解等。近年出現(xiàn) 的智能

38、機(jī)器人以知識(shí)庫(kù)為基礎(chǔ)采用智能接口，能進(jìn)行邏輯推理，完成判斷和決策任務(wù)，他可以模擬或部分 代替人的智能活動(dòng)，但并不能完全取代人腦進(jìn)行思考。所以第3點(diǎn)的說(shuō)法是錯(cuò)誤的。56. 操作系統(tǒng)中，進(jìn)程在下列情況下從執(zhí)行狀態(tài)轉(zhuǎn)為就緒狀態(tài)。（分?jǐn)?shù)：1.00）A. 進(jìn)程被調(diào)度選中B. 時(shí)間片用完 VC. 等待某一事件D. 等待的事件發(fā)生解析：評(píng)析進(jìn)程被調(diào)度選中時(shí)進(jìn)程就會(huì)進(jìn)入運(yùn)行狀態(tài)；等待某一事件的進(jìn)程應(yīng)該是處于等待狀態(tài)。如果等待的事件發(fā)生，則該進(jìn)程就由等待狀態(tài)進(jìn)入就緒狀態(tài)。進(jìn)程在執(zhí)行過(guò)程中時(shí)間片用完則轉(zhuǎn)為就緒狀態(tài)。57. 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)是指 。（分?jǐn)?shù)：1.00 ）A. 外模式、模式、子模式B. 子模式、

39、模式、概念模式C. 模式、內(nèi)模式、存儲(chǔ)模式D. 外模式、模式、內(nèi)模式V解析：評(píng)析數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)是指數(shù)據(jù)庫(kù)系統(tǒng)由外模式、模式和內(nèi)模式三級(jí)抽象模式構(gòu)成。在數(shù)據(jù)庫(kù)系統(tǒng)領(lǐng)域，一般不必深入到二進(jìn)位或字節(jié)的級(jí)別看待數(shù)據(jù)，而是從文件級(jí)開(kāi)始，因?yàn)閿?shù)據(jù)庫(kù)系統(tǒng)往 往是建立在文件系統(tǒng)基礎(chǔ)之上的。三級(jí)抽象模式在數(shù)據(jù)庫(kù)系統(tǒng)中都存儲(chǔ)于數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)字典中，是數(shù)據(jù)字典的最基本內(nèi)容，數(shù)據(jù)庫(kù)管理系統(tǒng)通過(guò)數(shù)據(jù)字典來(lái)管理和訪問(wèn)數(shù)據(jù)模式。EMP的主鍵是雇員號(hào)，部門(mén)信息表DEPT的主鍵是部門(mén)號(hào)。若58. 在如下兩個(gè)數(shù)據(jù)庫(kù)的表中，若雇員信息表執(zhí)行所列岀的操作， 操作不能執(zhí)行（分?jǐn)?shù)：1.00 ）A. 從雇員信息表B. 在雇員信

40、息表C. 將雇員信息表D. 將雇員信息表EMP中刪除行（'010'，'王宏達(dá)，'01'，1200'）EMP中插入行（'102'，'趙敏'，'01' ，'1500'）EMP中雇員號(hào)='010'的工資改為1600元EMP中雇員號(hào)='101'的部門(mén)號(hào)改為'05' V解析：評(píng)析當(dāng)執(zhí)行刪除操作時(shí)，一般只需要檢查參照完整性規(guī)則。如果是刪除被參照關(guān)系中的行，檢查 被刪除行在主碼屬性上的值是否正在被相應(yīng)的被參照關(guān)系的外碼引用，若不被引用，可以執(zhí)行刪除操

41、作； 若正被引用，有3種可能的做法：不可以執(zhí)行刪除操作（拒絕刪除），或?qū)⒄贞P(guān)系中相應(yīng)行在外碼屬性上的值改為空值后再執(zhí)行刪除操作（空值刪除），或?qū)⒄贞P(guān)系中相應(yīng)行一起刪除 （級(jí)聯(lián)刪除）。59. 對(duì)一棵70個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，它有 個(gè)非葉結(jié)點(diǎn)。（分?jǐn)?shù)：1.00 ）A. 35 VB. 40C. 30D. 44解析：評(píng)析深度為k的，有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，當(dāng)且僅當(dāng)其每一個(gè)結(jié)點(diǎn)都與深度為k的滿二叉樹(shù)中編號(hào)從1至n的結(jié)點(diǎn)對(duì)應(yīng)時(shí)，稱之為完全二叉樹(shù)。對(duì)一棵結(jié)點(diǎn)數(shù)為n的完全二叉樹(shù)，其葉結(jié)點(diǎn)的個(gè)數(shù)為對(duì)n/2取整。60. 下述是并發(fā)控制的主要方法。（分?jǐn)?shù)：1.00 ）A. 授權(quán)B. 封鎖 VC. 日志D. 索引解析：

42、 評(píng)析 數(shù)據(jù)庫(kù)管理系統(tǒng)對(duì)事務(wù)的并發(fā)執(zhí)行進(jìn)行控制，以保證數(shù)據(jù)庫(kù)一致性，最常用的方法是封鎖的 方法，即當(dāng)一個(gè)事務(wù)訪問(wèn)某個(gè)數(shù)據(jù)項(xiàng)時(shí)，以一定的方式鎖住該數(shù)據(jù)項(xiàng)，從而限制其他事務(wù)對(duì)該數(shù)據(jù)項(xiàng)的訪 問(wèn)。二、 B 填空題 /B（ 總題數(shù)： 20，分?jǐn)?shù)： 40.00）61. 寬帶綜合業(yè)務(wù)數(shù)字網(wǎng)（B-ISDN）的傳輸速率很高，能達(dá)到幾十或幾百M(fèi)b/s，甚至達(dá)到幾十或幾百 Gb/s。當(dāng)數(shù)據(jù)傳輸速率超過(guò) 1Gb/s 時(shí)，一般要采用 U【1】 /U 作為傳輸介質(zhì)。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：光纖 或 光纜）解析：評(píng)析傳輸介質(zhì)一般有：同軸電纜：最高傳輸距離 1km,最大傳輸速率100Mb/s ;雙絞線

43、：傳輸距離100m,傳輸速率一般低于100Mb/s光纖（光纜）：傳輸距離可達(dá)60km,傳輸速率大于1Gb/s。62. 一臺(tái)計(jì)算機(jī)中可能包含多個(gè)處理器，其中承擔(dān)系統(tǒng)軟件和應(yīng)用軟件運(yùn)行任務(wù)的處理器稱為U【2】/U ，它是任何計(jì)算機(jī)中必備的核心部件。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：中央處理器 或 CPU）解析： 評(píng)析 中央處理器是任何計(jì)算機(jī)中必備的核心部件，它承擔(dān)系統(tǒng)軟件和應(yīng)用軟件的運(yùn)行任務(wù)。63. 若一棵二叉樹(shù)中只有葉結(jié)點(diǎn)和左右子樹(shù)皆非空的結(jié)點(diǎn)，設(shè)葉結(jié)點(diǎn)的個(gè)數(shù)為n，則左右子樹(shù)皆非空的結(jié)點(diǎn)個(gè)數(shù)為 U【3】 /U。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： n-1 ）解析：評(píng)析二

44、叉樹(shù)有性質(zhì)：對(duì)任一二叉樹(shù)，如果其終端結(jié)點(diǎn)數(shù)為n。，度為2的結(jié)點(diǎn)數(shù)為m，則no=n2+1。所謂度為 2的結(jié)點(diǎn)，在二叉樹(shù)里面即是左、右子樹(shù)皆非空，因此，本題答案為n-1。64. 在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為 U【4】 /U。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： n（n-1）/2 或 O（n（n-1）/2）解析： 評(píng)析 冒泡排序法是一種最簡(jiǎn)單的交換類(lèi)排序方法，它是通過(guò)相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。假設(shè)線性表的長(zhǎng)度為n，則在最壞的情況下，冒泡排序需要經(jīng)過(guò)n/2遍的從前往后的掃描和 n/2遍的從后往前的掃描，需要的比較次數(shù)為 n（n-1）/2 。65. 在順序表 （8 ，

45、11， 15， 19， 25， 26， 30， 33， 42， 48， 50） 中，用二分法查找關(guān)鍵碼值 20，需做的關(guān)鍵碼比較次數(shù)為 U【 5】 /U。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： 4）解析： 評(píng)析 按照二分查找法，首先要和順序表中最中間的元素比較，即與 26 比較，結(jié)果不相等;所以 就再繼續(xù)和 26 前面的部分 （因?yàn)?20 小于 26）中間的元素 （即 15）比較，仍不相等;再第三次與 15后面的那 一半元素比較，即與 19 比較，仍不相等;最后與 19后面的 25比較，至此比較完成，共比較 4 次。66. 可以使多個(gè)用戶在各自的終端上同時(shí)使用同一臺(tái)計(jì)算機(jī)的操作系統(tǒng)屬

46、于 U【6】 /U 操作系統(tǒng)。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：分時(shí)）解析： 評(píng)析 分時(shí)操作系統(tǒng)使多個(gè)用戶同時(shí)在各自的終端上聯(lián)機(jī)地使用同一臺(tái)計(jì)算機(jī)。操作系統(tǒng)接受每個(gè) 用戶的命令，采用時(shí)間片輪轉(zhuǎn)方法，按照某種輪轉(zhuǎn)次序給每個(gè)用戶分配一段CPU時(shí)間，并保證及時(shí)地響應(yīng)每個(gè)用戶的服務(wù)請(qǐng)求。對(duì)用戶而言，就好像是自己“獨(dú)占”了一臺(tái)計(jì)算機(jī)。67. 如果系統(tǒng)中所有作業(yè)都是同時(shí)到達(dá)的， 則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法是 U 【7】/U （分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：計(jì)算時(shí)間短的作業(yè)優(yōu)先算法）解析： 評(píng)析 短作業(yè)優(yōu)先算法要求用戶對(duì)自己的作業(yè)預(yù)先估計(jì)其所需要的運(yùn)行時(shí)間，在作業(yè)控

47、制說(shuō)明書(shū)中 加以說(shuō)明，調(diào)度時(shí)優(yōu)先選擇計(jì)算時(shí)間短且資源能得到滿足的作業(yè)。所以，作業(yè)調(diào)度算法中“短作業(yè)優(yōu)先” 調(diào)度算法使得作業(yè)的平均等待時(shí)間最短。68. 如果系統(tǒng)發(fā)生死鎖，參與死鎖的進(jìn)程的個(gè)數(shù)至少是 U【8】 /U 個(gè)。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： 2）解析： 評(píng)析 由于各進(jìn)程互相獨(dú)立地活動(dòng)，不斷申請(qǐng)和釋放軟硬件資源，可能會(huì)出現(xiàn)這樣一種狀態(tài)：兩個(gè) 或兩個(gè)以上的進(jìn)程彼此等待對(duì)方擁有的而又不會(huì)釋放的資源，進(jìn)程不能進(jìn)一步向前推進(jìn)，這種狀態(tài)就稱為 “死鎖”。因此，參與死鎖的進(jìn)程至少是兩個(gè)。69. 在數(shù)據(jù)庫(kù)技術(shù)中，數(shù)據(jù)模型分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型，常用的實(shí)體聯(lián)系模型（E-R模型）屬

48、于U【9】 /U 數(shù)據(jù)模型。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：概念）解析：評(píng)析在數(shù)據(jù)庫(kù)技術(shù)中，使用數(shù)據(jù)模型 （DM）的概念描述數(shù)據(jù)庫(kù)的結(jié)構(gòu)和語(yǔ)義。根據(jù)應(yīng)用的不同，數(shù) 據(jù)模型可分為： 1 、概念數(shù)據(jù)模型：只描述信息特性和強(qiáng)調(diào)語(yǔ)義，而不涉及信息在計(jì)算機(jī)的表示，是現(xiàn)實(shí) 世界到信息世界的第一層抽象，E-R模型（實(shí)體-聯(lián)系模型）是一種最常見(jiàn)的概念數(shù)據(jù)模型。2、結(jié)構(gòu)數(shù)據(jù)模型：直接描述數(shù)據(jù)庫(kù)中數(shù)據(jù)的邏輯結(jié)構(gòu)，又稱為基本數(shù)據(jù)模型。70. 在數(shù)據(jù)庫(kù)的三級(jí)模式體系結(jié)構(gòu)中， 外模式與模式之間的映像 （外模式/ 模式），實(shí)現(xiàn)了數(shù)據(jù)庫(kù)的 U 【10】 /U 獨(dú)立性。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正

49、確答案：邏輯）解析： 評(píng)析 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是對(duì)數(shù)據(jù)的三個(gè)抽象級(jí)別。為了能夠在內(nèi)部實(shí)現(xiàn)這3 個(gè)抽象層次之間的聯(lián)系和轉(zhuǎn)換， 數(shù)據(jù)庫(kù)管理系統(tǒng)在這三級(jí)模式之間提供了兩層映像： 外模式 /模式映像和模式 / 內(nèi)模式映像； 正是這兩層映像保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立和物理獨(dú)立性。71. 設(shè)有關(guān)系R（A,B,C）和S（A,D,E,F），若將關(guān)系代數(shù)表達(dá)式：n rar,r.b,s.d,s.f （RS）用SQL語(yǔ)言的查詢語(yǔ)句 表示，則有：SELECTR.A,B,D,F FROMR,S WHEREU【11】/U。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： R.A=S.A）解析：評(píng)析在SQL語(yǔ)言中對(duì)