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

1、三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試 68（ 總分： 100.00 ，做題時(shí)間： 90 分鐘 ）一、 B 選擇題 /B（ 總題數(shù)： 60，分?jǐn)?shù)： 60.00）1. 在可變分區(qū)方式管理下，當(dāng)回收內(nèi)存時(shí)，若已判定“空閑區(qū)表某行的首地址等于回收分區(qū)首地址與長(zhǎng)度 之和”，則表示（分?jǐn)?shù)： 1.00 ）A. 回收分區(qū)有下鄰空閑區(qū)B. 回收分區(qū)有上鄰空閑區(qū)VC. 回收分區(qū)有上鄰空閑區(qū)和下鄰空閑區(qū)D. 回收分區(qū)無相鄰空閑區(qū)解析： 解析 在可變分區(qū)方式管理，當(dāng)回收內(nèi)存時(shí)，若已判定“空閑區(qū)表某行的首地址等于回收分區(qū)首地 址與長(zhǎng)度之和”，則表示回收分區(qū)有上鄰空閑區(qū)。2. 以下關(guān)于廣義表的敘述中，哪一條是正確的 ?（分?jǐn)?shù)： 1.00

2、）A. 廣義表是 0 個(gè)或多個(gè)單元素或子表組成的有限序列 VB. 廣義表至少有一個(gè)元素是子表C. 廣義表不可以是自身的子表D. 廣義表不能為空表解析： 解析 本題考核的是廣義表的知識(shí)，參考 “廣義表的定義和存儲(chǔ)”。廣義表 （又稱列表 ）是線 性表的推廣，是由零個(gè)或多個(gè)單元素或子表所組成的有限序列。廣義表的一個(gè)特征是廣義表可以是遞歸的表，即廣義表也可以是本身的一個(gè)子表。從上面的概念和特征可以看出例如A= O, B=（e） , C=（a, C）都是廣義表。所以B，C, D都是不正確的。而 A就是廣義表的定義。所以本題的答案是Ao3. 當(dāng)局部 E-R 圖合并成全局 E-R 圖時(shí)，可能出現(xiàn)沖突，下面屬

3、于這一類沖突的是（分?jǐn)?shù)： 1.00 ）A. 命名沖突 VB. 元組沖突C. 語(yǔ)法沖突D. 數(shù)據(jù)沖突解析：解析當(dāng)局部E-R圖合并成全局E-R圖時(shí)，可能出現(xiàn)命名沖突、結(jié)構(gòu)沖突和屬性沖突。命名沖突主 要包括實(shí)體類型名、聯(lián)系類型名之間異名同義或異義同名等的命名沖突；結(jié)構(gòu)沖突包括作為實(shí)體有聯(lián)系或 屬性，同一實(shí)體其屬性成分不同的沖突；屬性沖突包括類型、取值范圍和取值單位的沖突。4. 下列說法中正確的是（分?jǐn)?shù)： 1.00 ）A. 死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫(kù)系統(tǒng)中不存在B. 只有在執(zhí)行并發(fā)操作時(shí)才有可能出現(xiàn)死鎖 VC. 在數(shù)據(jù)庫(kù)操作中防止死鎖的方法是禁止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫(kù)D. 當(dāng)多個(gè)用戶競(jìng)爭(zhēng)訪問相同的

4、資源時(shí)不會(huì)發(fā)生死鎖解析： 解析 所謂死鎖是指系統(tǒng)和進(jìn)程所處的一種狀態(tài)，在系統(tǒng)中兩個(gè)或多個(gè)進(jìn)程無限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件，就稱為死鎖。發(fā)生死鎖的必要條件為：互斥條件；不可搶占性；部分分配條件；循環(huán)等待條件。當(dāng)對(duì)數(shù)據(jù)出現(xiàn)并發(fā)操作時(shí)才有可能出現(xiàn)死鎖。5. 在數(shù)據(jù)系統(tǒng)中， 當(dāng)總體邏輯結(jié)構(gòu)改變時(shí)，通過改變什么， 使局部邏輯結(jié)構(gòu)不變 ?從而使建立在局部邏輯結(jié) 構(gòu)之上的應(yīng)用程序也保持不變，稱之為數(shù)據(jù)和程序邏輯獨(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解析： 解析 模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)，外模式描述的是數(shù)據(jù)

5、的局部邏輯結(jié)構(gòu)。當(dāng)模式改變時(shí)， 由數(shù)據(jù)庫(kù)管理員對(duì)外模式 / 模式映像做相應(yīng)改變， 可以使外模式保持不變。 應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編 寫的，從而應(yīng)用程序也不必改變。保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，即數(shù)據(jù)的邏輯獨(dú)立性。6. 在一個(gè)數(shù)據(jù)庫(kù)中，模式與內(nèi)模式的映像個(gè)數(shù)是（分?jǐn)?shù)： 1.00 ）A. 1 個(gè) VB. 與用戶個(gè)數(shù)相同C. 由設(shè)置的系統(tǒng)參數(shù)決定D. 任意多個(gè)解析： 解析 本題考查數(shù)據(jù)庫(kù)二級(jí)映像的基本知識(shí)，參見 節(jié)“數(shù)據(jù)庫(kù)系統(tǒng)的結(jié)構(gòu)與數(shù)據(jù)獨(dú)立性”。 由于一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式和一個(gè)模式，因而模式/ 內(nèi)模式的映像也只有一個(gè)，故正確答案為A。7. 有如下請(qǐng)求磁盤服務(wù)的隊(duì)列，要訪問的磁道分別是98，

6、183，37，122，14，124，65，67?，F(xiàn)在磁頭在53 道上，若按最短尋道時(shí)間優(yōu)先法，磁頭的移動(dòng)道數(shù)是（分?jǐn)?shù)： 1.00 ）A. 234B. 235C. 236 VD. 237解析： 解析 “最短尋道時(shí)間優(yōu)先”算法總是讓查找時(shí)間最短的那個(gè)請(qǐng)求先執(zhí)行，而不管請(qǐng)求訪問者到來 的先后時(shí)間。即靠近當(dāng)前移動(dòng)臂位置的請(qǐng)求訪問者將優(yōu)先執(zhí)行。當(dāng)前磁頭在 53 道上，則總的移動(dòng)道數(shù)是： 12+2+30+23+84+24+2+59= 236。8. 下面不正確的說法是（分?jǐn)?shù)： 1.00 ）A. 關(guān)鍵字是關(guān)系中能夠用來惟一標(biāo)識(shí)元組的屬性B. 在一個(gè)關(guān)系中，關(guān)鍵字的值不能為空C. 一個(gè)關(guān)系中的所有候選關(guān)鍵字均可

7、以被指定為主關(guān)鍵字D. 關(guān)鍵字只能由單個(gè)的屬性組成 V解析： 解析 在關(guān)系的諸屬性中，能夠用來惟一表示元組的屬性 （或?qū)傩越M合 ）稱為關(guān)鍵字或碼。因此，關(guān) 鍵字既可以是單個(gè)屬性，也可以是屬性組。9. 數(shù)據(jù)庫(kù)具有最小冗余度、較高的程序與數(shù)據(jù)獨(dú)立性，易于擴(kuò)充和（分?jǐn)?shù)： 1.00 ）A. 程序結(jié)構(gòu)化B. 程序標(biāo)準(zhǔn)化C. 數(shù)據(jù)模塊化D. 數(shù)據(jù)結(jié)構(gòu)化 V解析： 解析 根據(jù)數(shù)據(jù)庫(kù)的特點(diǎn)所知，數(shù)據(jù)庫(kù)中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲(chǔ)，具有較小的 冗余度、較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為各種用戶所共享。10. 凡是兄弟就用線連起來， 然后去掉雙親到子女的連線， 只留下雙親到第一個(gè)子女的連線不去掉， 這

8、種方 法是（分?jǐn)?shù)： 1.00 ）A. 樹轉(zhuǎn)為樹林的方法B. 把二叉樹轉(zhuǎn)為樹和樹林的方法C. 把樹和樹林轉(zhuǎn)為二叉樹的方法 VD. 把樹林轉(zhuǎn)為樹的方法解析： 解析 把樹和樹林轉(zhuǎn)為二叉樹的方法是凡是兄弟就用線連起來，然后去掉雙親到子女的連線，只留 下雙親到第一個(gè)子女的連線不去掉11. 設(shè)計(jì)作業(yè)調(diào)度算法時(shí)，不需要考慮下列哪一個(gè)因素 ?（分?jǐn)?shù)： 1.00 ）A. 友好的用戶界面 VB. 均衡使用資源C. 公平性D. 吞吐量大解析： 解析 作業(yè)調(diào)度算法設(shè)計(jì)要考慮均衡使用資源、公平性、吞吐量等。但是沒有必要考慮友好的用戶 界面。12. 根據(jù)關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論， 關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系要滿足第一范式， 下面“部

9、門”關(guān)系中，使它不滿足 第一范式的屬性是（分?jǐn)?shù)： 1.00 ）A. 部門總經(jīng)理B. 部門成員 VC. 部門名D. 部門號(hào)解析： 解析 關(guān)系數(shù)據(jù)庫(kù)的第一范式規(guī)定：關(guān)系中的每一個(gè)屬性都是不可分割的。而本關(guān)系中，“部門成 員”顯然包括“部門總經(jīng)理”，所以它是可分的。這樣就不滿足第一范式的條件。13. 多年來， 人們習(xí)慣于從計(jì)算機(jī)主機(jī)所使用的主要元器件把計(jì)算機(jī)的發(fā)展進(jìn)行分代， 所謂第 4代計(jì)算機(jī)使 用的主要元器件是（分?jǐn)?shù)： 1.00 ）A. 電子管B. 晶體管C. 中小規(guī)模集成電路D. 大規(guī)模和超大規(guī)模集成電路 V解析： 解析 第 4代計(jì)算機(jī)使用的主要元器件是大規(guī)模和超大規(guī)模集成電路。14. 下列敘述

10、不正確的是（分?jǐn)?shù)： 1.00 ）A. DBMS具有數(shù)據(jù)庫(kù)定義功能B. DBMS具有數(shù)據(jù)庫(kù)存取功能C. DBMS不具有數(shù)據(jù)庫(kù)的維護(hù)功能VD. DBMS具有數(shù)據(jù)組織存儲(chǔ)和管理功能解析：解析DBMS具有數(shù)據(jù)庫(kù)定義功能，數(shù)據(jù)庫(kù)的維護(hù)功能，數(shù)據(jù)存取功能，數(shù)據(jù)組織存儲(chǔ)和管理功能。15. 下面有關(guān) E-R 模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是（分?jǐn)?shù)： 1.00 ）A. 一個(gè)實(shí)體類型轉(zhuǎn)換為一個(gè)關(guān)系模型B. 一個(gè) 1:1 聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并C. 一個(gè) 1；n 聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并 VD.

11、一個(gè)m: n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式解析： 解析 在 E-R 模型中： 一個(gè)實(shí)體類型轉(zhuǎn)換為一個(gè)關(guān)系模型。 一個(gè) 1:1 聯(lián)系可以轉(zhuǎn)換為獨(dú)立的關(guān)系 模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并。一個(gè) 1:n 聯(lián)系可以轉(zhuǎn)化為獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意n端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并。一個(gè)m :n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。3個(gè)或3個(gè)以上的實(shí)體鍵的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。具有相同碼的關(guān)系模式可合并。16. 下列描述正確的是（分?jǐn)?shù)： 1.00 ）A. 系統(tǒng)軟件是緊挨著計(jì)算機(jī)硬件的第一層軟件B. 操作系統(tǒng)是緊挨著計(jì)算機(jī)硬件的第一層軟件 VC. 編譯軟件是緊挨著計(jì)算機(jī)硬件的第一層軟件D. 應(yīng)用軟

12、件是緊挨著計(jì)算機(jī)硬件的第一層軟件解析： 解析 操作系統(tǒng)是緊挨著硬件的第一層軟件，是對(duì)硬件功能的首次擴(kuò)充。系統(tǒng)軟件包括操作系統(tǒng)和它上層的編譯軟件、編輯軟件和命令解釋程序，故A, C, D錯(cuò)。17. 如果有多個(gè)中斷同時(shí)發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級(jí)響應(yīng)優(yōu)先級(jí)最高的中斷請(qǐng)求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用（分?jǐn)?shù)：1.00）A. 中斷向量B. 中斷嵌套C. 中斷響應(yīng)D. 中斷屏蔽 V解析：解析如果有多個(gè)中斷同時(shí)發(fā)生，要調(diào)整中斷事件的響應(yīng)次序，可以利用中斷屏蔽的方式。18. 在關(guān)系數(shù)據(jù)庫(kù)中，關(guān)于外模式的描述正確的是（分?jǐn)?shù)：1.00 ）A. 外模式雙稱邏輯模式B. 外模式又稱存儲(chǔ)模式C. 外模式又稱為子

13、模式或用戶模式VD. 外模式描述數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)解析：解析三級(jí)模式是對(duì)數(shù)據(jù)的 3個(gè)抽象級(jí)別，從外向內(nèi)依次為外模式、模式和內(nèi)模式。外模式又稱為 子模式或用戶模式，它是數(shù)據(jù)庫(kù)用戶看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān) 的數(shù)據(jù)的邏輯表示，是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖：模式又稱邏輯模式，是數(shù)據(jù)庫(kù)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征 的描述，不涉及數(shù)據(jù)物理存儲(chǔ)，是數(shù)據(jù)庫(kù)管理人員視圖。內(nèi)模式又稱為存儲(chǔ)模式，它描述數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，它是系統(tǒng)程序員視圖。19. 充分的 Web支持是MSSQLSERVER 200的主要功能之一，下列不是其所支持的內(nèi)容的是（分?jǐn)?shù)：1.00 ）A. XML和In

14、ternet 標(biāo)準(zhǔn)支持B. 方便而安全地通過Web訪問數(shù)據(jù)C. 簡(jiǎn)化管理和優(yōu)化VD. 安全的應(yīng)用程序管理解析：解析充分的Web支持主要包括：XML和Internet標(biāo)準(zhǔn)支持；方便而安全地通過Web訪問數(shù)據(jù)；基于 Web的分析功能；安全的應(yīng)用程序管理。20. 下列屬于SQL語(yǔ)言特點(diǎn)的是 I 數(shù)據(jù)查詢數(shù)據(jù)操縱 山數(shù)據(jù)定義 W.數(shù)據(jù)控制（分?jǐn)?shù)：1.00 ）a. i，n 和 wb. i，n和山C. I，山和wD. 全部 V解析：解析SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義、數(shù)據(jù)控制功能于一體。21. 當(dāng)下述哪一條成立時(shí)，稱 X-Y為平凡的函數(shù)依賴？（分?jǐn)?shù)：1.00 ）A. X包含于YB. Y包含于X

15、V解析：解析當(dāng)Y包含于X時(shí)，稱 心Y為平凡的函數(shù)依賴。22. 數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對(duì)象是（分?jǐn)?shù)：1.00 ）A. 單個(gè)元組 VB. 日志C. 系統(tǒng)緩沖區(qū)D. 索引解析： 解析 本題考查數(shù)據(jù)庫(kù)管理系統(tǒng)層次結(jié)構(gòu)的基本知識(shí)。正確答案為A。23. TCP/IP 參考模型在下列哪一層定義了用戶數(shù)據(jù)報(bào)協(xié)議 （UDP）（分?jǐn)?shù)： 1.00 ）A. 鏈路層B. 網(wǎng)絡(luò)層C. 傳輸層 VD. 應(yīng)用層解析：解析TCP/IP參考模型在網(wǎng)絡(luò)層定義了IP協(xié)議；在傳輸層定義了傳輸控制協(xié)議仃CP）與用戶數(shù)據(jù)報(bào)協(xié)議。24. 實(shí)際上數(shù)據(jù)庫(kù)設(shè)計(jì)者能有效控制的是（分?jǐn)?shù)： 1.00 ）A. 輔助空間B

16、. 數(shù)據(jù)通信延遲時(shí)間C. I/O 隊(duì)列等待時(shí)間 VD. 封鎖延遲解析： 解析 實(shí)際上數(shù)據(jù)庫(kù)設(shè)計(jì)者能有效控制的是 I/O 服務(wù)和輔助空間；有限控制的是封鎖延遲， CPU 時(shí)間和主存空間；完全不能控制的是CPU和I/O隊(duì)列等待時(shí)間，數(shù)據(jù)通信延遲時(shí)間。25. 設(shè)關(guān)系R和S具有相同的目且它們相對(duì)應(yīng)的屬性的值取自同一個(gè)區(qū)域，貝UR-（R-S）等于（分?jǐn)?shù)： 1.00 ）A. RUSB. R 門 S VC. RXSD. R-S解析： 解析 本題考查關(guān)系代數(shù)的基本運(yùn)算，參見數(shù)據(jù)庫(kù)技術(shù)一書 節(jié)“關(guān)系代數(shù)”。由于 R-S 代表關(guān)系R中不屬于關(guān)系S的那一部分，相當(dāng)于R-（RHS）,因而R-（R-S）相當(dāng)于RnSo本

17、題正確答案為Bo26. 存取方法設(shè)計(jì)是數(shù)據(jù)庫(kù)設(shè)計(jì)的哪一個(gè)階段的任務(wù)（分?jǐn)?shù)： 1.00 ）A. 需求分析B. 概念結(jié)構(gòu)設(shè)計(jì)C. 邏輯結(jié)構(gòu)設(shè)計(jì)D. 物理結(jié)構(gòu)設(shè)計(jì) V解析： 解析 本題考查數(shù)據(jù)庫(kù)設(shè)計(jì)的基本知識(shí)，參見數(shù)據(jù)庫(kù)技術(shù)一書 節(jié)“數(shù)據(jù)庫(kù)物理設(shè)計(jì)與實(shí) 施”。由于物理結(jié)構(gòu)設(shè)計(jì)主要包括存儲(chǔ)記錄的格式設(shè)計(jì)、存儲(chǔ)方法設(shè)計(jì)以及存取方法設(shè)計(jì)三部分，故本題 正確答案為 Do27. 關(guān)于計(jì)算機(jī)語(yǔ)言，下面敘述不正確的是（分?jǐn)?shù)： 1.00 ）A. 高級(jí)語(yǔ)言，較低級(jí)語(yǔ)言更接近人們的自然語(yǔ)言B. 高級(jí)語(yǔ)言、低級(jí)語(yǔ)言都是與計(jì)算機(jī)同時(shí)誕生的 VC. 機(jī)器語(yǔ)言和匯編語(yǔ)言都屬于低級(jí)語(yǔ)言D. BASIC語(yǔ)言、Pascal語(yǔ)言、C語(yǔ)

18、言都屬于高級(jí)語(yǔ)言解析：解析程序設(shè)計(jì)語(yǔ)言根據(jù)其面向的不同對(duì)象（機(jī)器過程）分為低級(jí)語(yǔ)言和高級(jí)語(yǔ)言兩種。面向機(jī)器的計(jì)算機(jī)語(yǔ)言稱為低級(jí)語(yǔ)言，面向過程的計(jì)算機(jī)語(yǔ)言稱為高級(jí)語(yǔ)言。機(jī)器語(yǔ)言是以二進(jìn)制代碼表示的指令集 合，是計(jì)算機(jī)能直接識(shí)別和執(zhí)行的語(yǔ)言。機(jī)器語(yǔ)言的優(yōu)點(diǎn)是占用內(nèi)存少，執(zhí)行速度快，缺點(diǎn)是面向機(jī)器的 語(yǔ)言，隨機(jī)而異，通用性差，而且指令代碼是二進(jìn)制形式，不易閱讀和記憶，編程工作量大，難以維護(hù)。匯編語(yǔ)言是符號(hào)化的機(jī)器語(yǔ)言，與機(jī)器語(yǔ)言相比，匯編語(yǔ)言容易寫，容易懂，也容易記。缺點(diǎn)與機(jī)器語(yǔ)言 相同，即通用性差，隨機(jī)而異。高級(jí)語(yǔ)言是一種與具體計(jì)算機(jī)硬件無關(guān)，表達(dá)方式接近于人類自然語(yǔ)言的 程序設(shè)計(jì)語(yǔ)言。高級(jí)語(yǔ)言的

19、優(yōu)點(diǎn)是通用性強(qiáng)，可以在不同的機(jī)器上運(yùn)行，程序可讀性強(qiáng)，便于維護(hù)，極大 地提高了程序設(shè)計(jì)的效率和可靠性。BASIC語(yǔ)言、PASCALS言和C語(yǔ)言都屬于高級(jí)語(yǔ)言。28. 計(jì)算機(jī)病毒是指能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、 傳播、破壞系統(tǒng)正常工作的一種具有繁殖 能力的（分?jǐn)?shù)： 1.00 ）A. 指令B. 程序 VC. 設(shè)備D. 文件解析： 解析 病毒其實(shí)也是一種程序，只不過是一種比較特別的程序而已。和一般的程序比較起來，它具 有潛伏性、傳播性及破壞性。29. 下列哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)冗余B. 插入異常C. 刪除異常D. 丟失修改 V解析： 解

20、析 不好的關(guān)系模式會(huì)引起數(shù)據(jù)冗余，更新異常，插入異常以及刪除異常。30. 完成科學(xué)地組織和存儲(chǔ)數(shù)據(jù)并對(duì)數(shù)據(jù)進(jìn)行高效地獲取和維護(hù)的系統(tǒng)軟件是（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)庫(kù)系統(tǒng)B. 數(shù)據(jù)庫(kù)管理系統(tǒng) VC. 操作系統(tǒng)D. 語(yǔ)言處理程序解析： 解析 在了解數(shù)據(jù)和數(shù)據(jù)庫(kù)的概念后，下一個(gè)問題就是如何科學(xué)地組織和存儲(chǔ)數(shù)據(jù)，如何高效地獲 取和維護(hù)數(shù)據(jù)。 完成這個(gè)任務(wù)的是一個(gè)系統(tǒng)軟件 - 數(shù)據(jù)庫(kù)管理系統(tǒng)。 數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與操作系統(tǒng) 之間的一層數(shù)據(jù)管理軟件。它的基本功能包括：數(shù)據(jù)定義功能、數(shù)據(jù)操作功能、數(shù)據(jù)庫(kù)的運(yùn)行管理功能以 及數(shù)據(jù)的建立和維護(hù)功能。31. 虛擬存儲(chǔ)的容量受到下列哪一個(gè)因素的限制 ?

21、（分?jǐn)?shù)： 1.00 ）A. 磁盤空間大小B. 物理內(nèi)存大小C. 數(shù)據(jù)存放的實(shí)際地址D. 計(jì)算機(jī)地址位數(shù) V解析： 解析 虛擬存儲(chǔ)系統(tǒng)將內(nèi)存與外存有機(jī)地結(jié)合在一起，從而得到一個(gè)容量很大的虛擬空間，使用戶 感到仿佛得到一個(gè)很大的內(nèi)存。虛存雖然比內(nèi)存要大得多，但不可能無限大，其大小要受到外存空間的限 制以及CPU地址所能表示范圍的限制。32. 下面關(guān)于數(shù)據(jù)存儲(chǔ)方式的敘述中，不正確的是（分?jǐn)?shù)： 1.00 ）A. 順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是最主要的兩種存儲(chǔ)方式B. 順序存儲(chǔ)結(jié)構(gòu)的結(jié)點(diǎn)中只有自身信息域，沒有鏈接信息域C. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)妁結(jié)點(diǎn)中可以有表示鏈接信息的指針域，也可以沒有VD. 順序存儲(chǔ)結(jié)構(gòu)的存

22、儲(chǔ)密度比鏈?zhǔn)降母呓馕觯航馕鲦準(zhǔn)酱鎯?chǔ)結(jié)構(gòu)的結(jié)點(diǎn)中必有表示鏈接信息的指針域，故C錯(cuò)。33. 以下不是隊(duì)的基本運(yùn)算的是（分?jǐn)?shù)： 1.00 ）A. 從隊(duì)尾插入一個(gè)新元素B. 從隊(duì)列中刪除第 i 個(gè)元素 VC. 判斷一個(gè)隊(duì)列是否為空D. 讀取隊(duì)頭元素的值解析： 解析 隊(duì)只能在隊(duì)尾插入元素，從隊(duì)頭刪除元素，這就是所謂的“先進(jìn)先出”，而不能從隊(duì)列中間 刪除或插入元素。34. 評(píng)價(jià)一個(gè)算法性能的主要標(biāo)準(zhǔn)是（分?jǐn)?shù)： 1.00 ）A. 算法易于調(diào)試B. 算法易于理解C. 算法的穩(wěn)定性和正確性D. 算法的時(shí)間復(fù)雜度V解析： 解析 評(píng)價(jià)一個(gè)算法性能的主要標(biāo)準(zhǔn)是算法的時(shí)間復(fù)雜度和空間復(fù)雜度，即算法效率的度量，主要 是看

23、算法的執(zhí)行時(shí)間和它所占用的存儲(chǔ)空間。35. 下列對(duì)進(jìn)程間相互通信的描述錯(cuò)誤的是（分?jǐn)?shù)： 1.00 ）A. 進(jìn)程互斥是指每次只允許一個(gè)進(jìn)程使用臨界資源B. 進(jìn)程控制是通過原語(yǔ)實(shí)現(xiàn)的C. P、V操作是一種進(jìn)程同步機(jī)制D. 管道不是一種進(jìn)程高級(jí)通信機(jī)制 V解析： 解析 系統(tǒng)中一些資源一次只允許一個(gè)進(jìn)程使用，這類資源成為臨界資源。許多進(jìn)程常常需要共享 資源，而這些資源往往只能為一個(gè)進(jìn)程服務(wù)，進(jìn)程間的這種關(guān)系是進(jìn)程的互斥。進(jìn)程控制是通過原語(yǔ)實(shí)現(xiàn) 的。P、V操作是一種進(jìn)程同步機(jī)制。所謂管道，就是連接兩個(gè)進(jìn)程之間的一個(gè)打開的共享文件夾，專用于 進(jìn)程間進(jìn)行數(shù)據(jù)通信。它是一種進(jìn)程高級(jí)通信機(jī)制。36. 在并發(fā)控制

24、的技術(shù)中， 最常用的是封鎖方法。 對(duì)于共享鎖 （S） 和排他鎖 （X） 來說，下面列出的相容關(guān)系中， 哪一個(gè)是不正確的 ?（分?jǐn)?shù)： 1.00 ）A. X/X:TRUE VB. S/S:TRUEC. S/X:FALSED. X/S:FALSE解析： 解析 為了避免發(fā)生并發(fā)操作引起的數(shù)據(jù)不一致性問題，則采用數(shù)據(jù)封鎖技術(shù)實(shí)現(xiàn)并發(fā)控制。封鎖 是防止存取同一資源的用戶之間相互干擾的機(jī)制，即當(dāng)一個(gè)用戶對(duì)數(shù)據(jù)庫(kù)某個(gè)數(shù)據(jù)對(duì)象執(zhí)行修改操作時(shí)， 對(duì)該部分?jǐn)?shù)據(jù)加鎖，拒絕其他用戶對(duì)該部分的并發(fā)訪問要求，直至該事務(wù)執(zhí)行完畢才釋放數(shù)據(jù)對(duì)象。所以 X/X:TRUE是不對(duì)的。37. 下列關(guān)于 E-R 模型的敘述中，哪一條是不

25、正確的 ?（分?jǐn)?shù)： 1.00 ）A. 在E-R圖中，實(shí)體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱形表示B. 實(shí)體類型之間的聯(lián)系通常可以分為1:1，1:n和m:n三類C. 1:1聯(lián)系是1:n聯(lián)系的特例，1:n聯(lián)系是m:n聯(lián)系的特例D. 聯(lián)系只能存在于兩個(gè)實(shí)體類型之間 V解析： 解析 本題考查概念模型的基本知識(shí)，參見 節(jié)“數(shù)據(jù)模型”。正確答案為 D。38. 第二代數(shù)據(jù)庫(kù)系統(tǒng)是指（分?jǐn)?shù)： 1.00 ）A. 層次型數(shù)據(jù)庫(kù)系統(tǒng)B. 網(wǎng)狀型數(shù)據(jù)庫(kù)系統(tǒng)C. 分布式數(shù)據(jù)庫(kù)系統(tǒng)，D. 關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng) V解析： 解析 第二代數(shù)據(jù)庫(kù)系統(tǒng)指支持關(guān)系模型的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)。IBM 研究實(shí)驗(yàn)室的研究員 E. F.C

26、odd于 1970 年發(fā)表了題為“大型共享數(shù)據(jù)庫(kù)數(shù)據(jù)的關(guān)系模型”的論文， 提出了數(shù)據(jù)庫(kù)的關(guān)系模型， 開創(chuàng)了數(shù)據(jù) 庫(kù)關(guān)系方法和關(guān)系數(shù)據(jù)庫(kù)理論的研究，為關(guān)系數(shù)據(jù)庫(kù)技術(shù)奠定了理論基礎(chǔ)。目前，關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)仍然是 主流的數(shù)據(jù)庫(kù)系統(tǒng)，市場(chǎng)上的關(guān)系數(shù)據(jù)庫(kù)產(chǎn)品包括 IBM 的 DB2， Ingress ， Oracle ， Sybase， Informix ， Microsft SQL Server等。39. 數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)庫(kù)設(shè)計(jì)B. 數(shù)據(jù)通信C. 數(shù)據(jù)定義 VD. 數(shù)據(jù)維護(hù)解析： 解析 數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進(jìn)

27、行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的成果。 數(shù)據(jù)字典通過對(duì)數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義來描述數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的 功能是數(shù)據(jù)定義。40.SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語(yǔ)句INSERT, DELETE UPDATE實(shí)現(xiàn)哪類功能 ?（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)查詢B. 數(shù)據(jù)操縱 VC. 數(shù)據(jù)定義D. 數(shù)據(jù)控制解析：解析SQL語(yǔ)言數(shù)據(jù)查詢的語(yǔ)句是 SELECT數(shù)據(jù)操作語(yǔ)句有INSERT DELETE和UPDATE數(shù)據(jù)定義 語(yǔ)句有CREATE DROP和ALTER數(shù)據(jù)控制語(yǔ)句是 GRAN和REVOKE41. 下列對(duì)磁盤的調(diào)度中只需要考慮公平性的

28、是I .先來先服務(wù)最短尋道時(shí)間優(yōu)先山.掃描（分?jǐn)?shù)： 1.00 ）A. I VB. nC. I和山D. 全部解析： 解析 磁盤調(diào)度算法可以分為： 先來先服務(wù)： 這是一種最公平而又最簡(jiǎn)單的算法，但效率不高。 最 短尋道時(shí)間優(yōu)先：優(yōu)先為距離磁頭當(dāng)前所在位置最近磁道的訪問請(qǐng)求服務(wù)。掃描算法：工作原理與電梯的工作原理相似又稱電梯算法； 這種算法比較公平， 而且效率較高。 這三種從公平性上來考慮就應(yīng)該選擇“先 來先服務(wù)”。42. 下面所列的條B、中I .語(yǔ)法檢查 n.語(yǔ)義檢查 山.用戶存取權(quán)限檢查W.數(shù)據(jù)完整性檢查 當(dāng)用戶發(fā)出查詢數(shù)據(jù)庫(kù)數(shù)據(jù)的命令時(shí)，數(shù)據(jù)庫(kù)管理系統(tǒng)需要進(jìn)行的檢查是（分?jǐn)?shù)： 1.00 ）A.

29、 I 和 nB. I,n和山 VC. n和山D. 全部解析： 解析 用戶發(fā)出查詢數(shù)據(jù)庫(kù)數(shù)據(jù)的命令時(shí)，數(shù)據(jù)庫(kù)管理系統(tǒng)需要進(jìn)行的檢查是：語(yǔ)法檢查；語(yǔ)義檢 查；用戶存取權(quán)限檢查。43. 關(guān)系數(shù)據(jù)模型由哪幾部分組成？ I關(guān)系數(shù)據(jù)結(jié)構(gòu)n.關(guān)系操作語(yǔ)言 山關(guān)系操作集合 w.關(guān)系完整性約束（分?jǐn)?shù)： 1.00 ）A. I,n 和 wB. I,n和山C. I,山和wVD. 全部解析： 解析 關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束組成。44. 在順序表 （3 ，6，8，10，12，15，16，18，21，25，30） 中，用二分法查找關(guān)鍵碼值 11，所需的關(guān)鍵碼 比較次數(shù)為（分?jǐn)?shù)： 1.00 ）

30、A. 2B. 3C. 4 VD. 5解析：解析 二分查找又稱為折半查找，首先用待查元素的關(guān)鍵字與線性表中間位置的一個(gè)元素的關(guān)鍵值 做比較，若相同則查找成功，否則以這個(gè)中間值為界將線性表分為兩個(gè)子表，假設(shè)子表 1 中所有元素的關(guān) 鍵值都小于由間元素，子表 2中的所有元素的關(guān)鍵值都大于中間元素說明待查元素在子表 1 中，完成了一 次查找，這是一次失敗的查找，因?yàn)?11 并不在序列表中，一共進(jìn)行了 4 次比較。45.SQL語(yǔ)言的GRANT和REVOKED句主要用來維護(hù)數(shù)據(jù)庫(kù)的（分?jǐn)?shù)： 1.00 ）A. 安全性 VB. 完整性C. 可靠性D. 一致性解析：解析SQL語(yǔ)言用GRANT語(yǔ)句向用戶授予數(shù)據(jù)訪

31、問的權(quán)限，就是將指定操作對(duì)象的指定操作權(quán)限授予指定的用戶。授予的權(quán)限可以用REVOKED句收回。46. 設(shè)有一個(gè)用線性探測(cè)法解決沖突得到的散列表：散列函數(shù)為H（k） =kmod 11,若查找元素14，則探測(cè)的次數(shù)（比較的次數(shù) ）為（分?jǐn)?shù)： 1.00 ）A. 8B. 9C. 3D. 6 V解析：解析根據(jù)散列函數(shù)H（k） = k mod 11，待查找元素14的哈希地址H（14） = 3,但該地址已經(jīng)存放了元素25,根據(jù)線性探測(cè)法，得第一次沖突處理后的地址H=（3+1）mod 11 = 4,而該地址已經(jīng)存放了元素 80，則找第二次沖突處理后的地址 H2=（3+2）mod 11 =5，該地址已經(jīng)存放了

32、元素 16，依次類推，直到第五次沖突 處理后的地址H5= 8，該地址存放的是元素 14，即查找成功，因此探測(cè)的次數(shù)為 6次。47. 下列關(guān)于函數(shù)依賴的敘述中，是不正確的是（分?jǐn)?shù)： 1.00 ）A. 由 X- > Y，X- > 乙有 X- > YZB. 由 XY- > 乙有 X- >Z，Y- > Z VC. 由 X- >Y，WY>Z，有 XW->ZD. 由X- > Y及Z包含于Y，有X- > Z解析：解析設(shè)R（A1，A2,，An）是一個(gè)關(guān)系模式，X，Y，Z是R的子集。若只要關(guān)系r是關(guān)系模式R 的可能取值。則r中不可能存在兩個(gè)元組在

33、 X上的屬性值相等，而在丫上屬性值不等，則稱“X函數(shù)決定Y', 或“Y函數(shù)依賴于X,記作心Y, X稱為決定因素。在關(guān)系模式R中，要判斷函數(shù)依賴是否成立，唯一的辦法是仔細(xì)地考察屬性的含義。48. 若關(guān)系模式RE1NF且對(duì)于每一個(gè)非平凡的函數(shù)依賴心丫，都有X包含碼，則RE（分?jǐn)?shù)： 1.00 ）A. 1NFB. 2NFC. 3NFD. BCNF V解析：解析若關(guān)系模式R1NF且每一個(gè)非主屬性完全函數(shù)依賴于碼，則R2NF若關(guān)系模式R 2NF且每一個(gè)非主屬性都不傳遞依賴于碼，則R:3NF。若關(guān)系模式 RE1NF且對(duì)于每一個(gè)非平凡的函數(shù)依賴X-Y,都有X包含碼，則RE BCNF49. PC 機(jī)通過

34、下列哪一條途徑啟動(dòng)硬件中斷服務(wù)程序執(zhí)行?（分?jǐn)?shù)： 1.00 ）A. 主程序中安排的中斷指令B. 中斷控制器發(fā)出的中斷請(qǐng)求信號(hào)VC. 主程序中安排的轉(zhuǎn)移指令D. 主程序中安排的調(diào)用指令解析：解析 在不同類型的中斷中。 軟中斷 （也稱內(nèi)中斷 ）是由于執(zhí)行程序中某些指令引起的； 而硬中斷 （也 稱外中斷 ）則是由處理器以外的其他控制電路發(fā)出的中斷請(qǐng)求信號(hào)引起的。50. 關(guān)于計(jì)算機(jī)語(yǔ)言，下面敘述不正確的是（分?jǐn)?shù)： 1.00 ）A. 高級(jí)語(yǔ)言是獨(dú)立于具體的機(jī)器系統(tǒng)的B. 匯編語(yǔ)言對(duì)于不同類型的計(jì)算機(jī)，基本上不具備通用性和可移植性C. 高級(jí)語(yǔ)言是先于低級(jí)語(yǔ)言誕生的 VD. 一般來講，與高級(jí)語(yǔ)言相比，機(jī)器語(yǔ)

35、言程序執(zhí)行的速度較快解析： 解析 程序設(shè)計(jì)語(yǔ)言根據(jù)其面向?qū)ο?（ 機(jī)器、過程 ）的不同分為低級(jí)語(yǔ)言、高級(jí)語(yǔ)言兩種。面向機(jī)器 的計(jì)算機(jī)語(yǔ)言稱為低級(jí)語(yǔ)言，面向過程的計(jì)算機(jī)語(yǔ)言稱為高級(jí)語(yǔ)言。機(jī)器語(yǔ)言是以二進(jìn)制代碼表示的指令 集合，是計(jì)算機(jī)能直接識(shí)別和執(zhí)行的語(yǔ)言。機(jī)器語(yǔ)言的優(yōu)點(diǎn)是占用內(nèi)存少、執(zhí)行速度快，缺點(diǎn)是面向機(jī)器 的語(yǔ)言，隨機(jī)而異， 通用性差， 而且指令代碼是二進(jìn)制形式， 不易閱讀和記憶， 編程工作量大， 難以維護(hù)。 匯編語(yǔ)言是符號(hào)化的機(jī)器語(yǔ)言，與機(jī)器語(yǔ)言相比，匯編語(yǔ)言容易寫、容易懂，也容易記。缺點(diǎn)與機(jī)器語(yǔ)言 相同，即通用性差，隨機(jī)而異。高級(jí)語(yǔ)言是一種與具體計(jì)算機(jī)硬件無關(guān)，表達(dá)方式接近于人類自然語(yǔ)

36、言的 程序設(shè)計(jì)語(yǔ)言。高級(jí)語(yǔ)言的優(yōu)點(diǎn)是通用性強(qiáng)，可以在不同的機(jī)器上運(yùn)行，程序可讀性強(qiáng)，便于維護(hù)，極大 地提高了程序設(shè)計(jì)的效率和可靠性。51. 存儲(chǔ)管理的目的是實(shí)現(xiàn)（分?jǐn)?shù)： 1.00 ）A. 提高計(jì)算機(jī)資源的利用率B. 擴(kuò)充主存容量，并提高主存利用效率 VC. 有效使用和分配外存空間D. 提高CPU的執(zhí)行效率解析： 解析 存儲(chǔ)管理即對(duì)主存的管理技術(shù)，其目的主要是通過合理地分配與管理主存儲(chǔ)器，達(dá)到高效利 用主存，擴(kuò)充主存容量的目的。52. 在下列資源中，屬于永久性資源的是（分?jǐn)?shù)： 1.00 ）A. I/O 中斷B. 數(shù)據(jù)文件 VC. 消息D. 同步原語(yǔ)解析： 解析 永久性資源是指系統(tǒng)中那些可供進(jìn)程重

37、復(fù)使用、長(zhǎng)期存放的資源，如內(nèi)存、外部設(shè)備、CPU等硬件資源以及各種數(shù)據(jù)文件、表格、共享程序代碼等軟件資源；臨時(shí)性資源是指某個(gè)進(jìn)程所產(chǎn)生，只被 另一個(gè)進(jìn)程使用一次或經(jīng)過短暫時(shí)間后便不再使用的資源，如 I/O 和時(shí)鐘中斷、同步信號(hào)、信息等。53. 設(shè)關(guān)系R和S具有相同的度，且相應(yīng)的屬性取自同一個(gè)域。下列哪一個(gè)關(guān)系代數(shù)的運(yùn)算的結(jié)果集合為t |t RAt S?（分?jǐn)?shù)： 1.00 ）A. RUSB. R-S VC. RXSD. RQS解析： 解析 本題考查關(guān)系代數(shù)的基本運(yùn)算概念。由關(guān)系的減運(yùn)算定義，可知正確答案為B。54.Oracle 針對(duì) Internet/Intranet 的產(chǎn)品是（分?jǐn)?shù)： 1.00

38、 ）A. Oracle WebServerVB. Oracle WebListenerC. Oracle WebAgentD. Oracle 7 服務(wù)器解析：解析Oracle 針對(duì) Internet/lntranet的產(chǎn)品是 Oracle WebSever 它由 Oracle WebListener、OracleWebAgent和 Oracle 7 服務(wù)器 3 部分組成。Oracle Webserver 2.0 :它除了包括 Oracle Webserver 1.0 的 功能及相應(yīng)的開發(fā)與管理工具外，還增加JAVA解釋器和Live HTMI解釋器，使其能支持多種語(yǔ)言。OracleWebList

39、ener :它是一個(gè)進(jìn)程，具有普通HTTP服務(wù)器的功能.主要用于接收從Web瀏覽器發(fā)出的用戶查詢請(qǐng)求，并將查詢結(jié)果（即HTML文本）返回給用戶。Oracle WebAgent :是用公用網(wǎng)關(guān)接口 （CGI實(shí)現(xiàn)的過程化 網(wǎng)關(guān)，負(fù)責(zé) Web和 Oracle 7數(shù)據(jù)庫(kù)之間的集成。它由OracleWeb Listener 啟動(dòng)，通過透明地調(diào)用Oracle7服務(wù)器中的存儲(chǔ)過程，從數(shù)據(jù)庫(kù)中檢索信息，產(chǎn)生HTML輸出結(jié)果，并提交給 Oracle WebListener 。55. 設(shè)待排序關(guān)鍵碼序列為 （25， 18， 9， 33， 67， 82， 53， 95， 12， 70），要按關(guān)鍵碼值遞增的順序進(jìn)行排

40、序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼33被放到了第幾個(gè)位置 ?（分?jǐn)?shù): 1.00 ）A. 3B. 5C. 7D. 9 V解析: 解析 本題考核有關(guān)快速排序法的基本知識(shí)與操作，參考 “交換排序”一節(jié)。56. 一個(gè)關(guān)系數(shù)據(jù)庫(kù)文件中的各條記錄（分?jǐn)?shù): 1.00 ）A. 前后順序不能任意顛倒，一定要按照輸入順序排列B. 前后順序可以任意顛倒，不影響數(shù)據(jù)庫(kù)中的數(shù)據(jù)關(guān)系VC. 前后順序可以任意顛倒，但排列順序不同，統(tǒng)計(jì)處理的結(jié)果就可能不同D. 前后順序不能任意顛倒，一定要按照關(guān)鍵字段值的順序排列解析: 解析 在一個(gè)關(guān)系數(shù)據(jù)庫(kù)文件中，各條記錄的次序無關(guān)緊要。也就是說，任意交換兩行

41、的位置并不 影響數(shù)據(jù)的實(shí)際含義。日常生活中常見的“排名不分先后”正是反映了這種意義。57. 在設(shè)備管理中，緩沖技術(shù)主要用于（分?jǐn)?shù): 1.00 ）A. 解決主機(jī)和設(shè)備之間的速度差異B. 提高設(shè)備利用率 VC. 提供內(nèi)存與外存之間的接口D. 擴(kuò)充相對(duì)地址空間解析: 解析 操作系統(tǒng)中以緩沖方式實(shí)現(xiàn)設(shè)備的輸入 /輸出操作主要是緩解處理機(jī)與設(shè)備之間速度不匹配 的矛盾，并減少對(duì) CPU的I/O中斷次數(shù)從而提高資源利用率和系統(tǒng)效率，解決CPU與外部設(shè)備之間速度的不匹配。58. 第二代數(shù)據(jù)庫(kù)系統(tǒng)是指（分?jǐn)?shù): 1.00 ）A. 層次型數(shù)據(jù)庫(kù)系統(tǒng)B. 網(wǎng)狀型數(shù)據(jù)庫(kù)系統(tǒng)C. 分布式數(shù)據(jù)庫(kù)系統(tǒng)D. 關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)

42、V解析：解析第二代數(shù)據(jù)庫(kù)系統(tǒng)指支持關(guān)系模型的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)。IBM研究實(shí)驗(yàn)室的研究員 E. P. Codd于 1970 年發(fā)表了題為“大型共享數(shù)據(jù)庫(kù)數(shù)據(jù)的關(guān)系模型”的論文， 提出了數(shù)據(jù)庫(kù)的關(guān)系模型， 開創(chuàng)了數(shù)據(jù) 庫(kù)關(guān)系方法和關(guān)系數(shù)據(jù)庫(kù)理論的研究，為關(guān)系數(shù)據(jù)庫(kù)技術(shù)奠定了理論基礎(chǔ)。目前，關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)仍然是主流的數(shù)據(jù)庫(kù)系統(tǒng)，市場(chǎng)上的關(guān)系數(shù)據(jù)庫(kù)產(chǎn)品包括IBM的DB2,Ingres , Oracle , Sybase, Informix , MicrosoftSQLServer 等。59. 在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)中，將E R模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。對(duì)于三個(gè)不同實(shí)體集和它們之間的一個(gè)多對(duì)多聯(lián)系，

43、最少應(yīng)轉(zhuǎn)換為多少個(gè)關(guān)系模式 ?（分?jǐn)?shù): 1.00 ）A. 2B. 3C. 4 VD. 5解析： 解析 本題考查數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)的基本知識(shí)，參見 節(jié)“邏輯結(jié)構(gòu)設(shè)計(jì)方法”。正確答案 為 C。60. 下列關(guān)于 E-R 模型的敘述中，哪一條是不正確的 ? （分?jǐn)?shù)： 1.00 ）A. 在E-R圖中，實(shí)體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱形表示B. 實(shí)體類型之間的聯(lián)系通?？梢苑譃?1:1 ，1:n 和 m:n 三類C. 1:1 聯(lián)系是 1:n 聯(lián)系的特例， 1:n 聯(lián)系是 m:n 聯(lián)系的特例D. 聯(lián)系只能存在于兩個(gè)實(shí)體類型之間 V解析： 解析 實(shí)體型之間的這種一對(duì)一、一對(duì)多、多對(duì)多聯(lián)系不僅存

44、在于兩個(gè)實(shí)體型之間，也存在于兩個(gè) 以上的實(shí)體型之間。二、 B 填空題 /B（ 總題數(shù)： 20，分?jǐn)?shù)： 40.00）61. WWW是以超文本標(biāo)注語(yǔ)言為基礎(chǔ)、能夠提供面向Internet 服務(wù)的信息瀏覽系統(tǒng)，WWV系統(tǒng)的結(jié)構(gòu)采用了U【1】/U模式。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：客戶機(jī) / 服務(wù)器 或 客戶服務(wù)器或 Client/Server 或 C/S）解析：解析WWW服務(wù)采用客戶機(jī)/服務(wù)器工作模式。信息資源以頁(yè)面（也稱網(wǎng)頁(yè)或 Web頁(yè)）的形式存儲(chǔ)在服務(wù)器中，用戶通過客戶端應(yīng)用程序，即瀏覽器，向WW服務(wù)器發(fā)出請(qǐng)求。服務(wù)器根據(jù)客戶端的請(qǐng)求內(nèi)容將保存在服務(wù)器中的某個(gè)頁(yè)面返回給客戶端。

45、瀏覽器接到頁(yè)面后對(duì)其進(jìn)行解釋，最終將圖、文、聲并茂的 畫面呈現(xiàn)給用戶。62. 在 OSI 7 層協(xié)議中， U【2】 /U 負(fù)責(zé)確定分組如何從出發(fā)端到達(dá)目的端，即路徑選擇。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：網(wǎng)絡(luò)層）解析： 解析 網(wǎng)絡(luò)層負(fù)責(zé)確定分組如何從出發(fā)端到達(dá)目的端，即路徑選擇。另外，如果在子網(wǎng)中同時(shí)出現(xiàn) 過多的分組，它們將相互堵塞通路而形成瓶頸，因此網(wǎng)絡(luò)層還要負(fù)責(zé)擁擠控制。網(wǎng)絡(luò)層還經(jīng)常設(shè)有記帳功 能。總之。網(wǎng)絡(luò)層負(fù)責(zé)將分組從源主機(jī)傳到目的主機(jī)。63. 設(shè)一線性表中有a1,a2，a500個(gè)元素按遞增順序排列， 則用二分法查找給定值 K,最多需要比較U 【 3】 /U 次。（分?jǐn)?shù)：

46、 2.00 ）填空項(xiàng) 1: （正確答案： 9）解析：解析因?yàn)?9= 512,故最多需要比較9次。64. 有m個(gè)葉子結(jié)點(diǎn)（又稱外結(jié)點(diǎn)）的哈夫曼樹，其結(jié)點(diǎn)總數(shù)是U【4】/U。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： 2m-1）解析：解析哈夫曼樹又稱最優(yōu)二叉樹，一棵有m個(gè)葉子結(jié)點(diǎn)的哈夫曼樹共有 2m-1個(gè)結(jié)點(diǎn)，可以存儲(chǔ)在一個(gè)大小為 2m-1 的一維數(shù)組中。65. 在數(shù)據(jù)庫(kù)的三級(jí)模式體系結(jié)構(gòu)中， 外模式與模式之間的映像 （外模式 /模式），實(shí)現(xiàn)了數(shù)據(jù)庫(kù)； U【5】/U 獨(dú)立性。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：邏輯性）解析： 解析 模式描述的是數(shù)據(jù)庫(kù)數(shù)據(jù)的全局邏輯結(jié)構(gòu)，外模式描述

47、的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)，對(duì)應(yīng)于同 一個(gè)模式可以有任意多個(gè)外模式。 當(dāng)模式改變時(shí)數(shù)據(jù)庫(kù)管理員對(duì)各個(gè)外模式 /模式的映像做相應(yīng)改變， 可以 使外模式保持不變，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性。66. 設(shè)有二維數(shù)組 A0.9 ， 0.19 ，其每個(gè)元素占兩個(gè)字節(jié)，數(shù)組按列優(yōu)先順序存儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址為 100，那么元素 A6， 6 的存儲(chǔ)地址為 U【6】 /U。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： 232）解析：解析對(duì)于按行優(yōu)先順序存儲(chǔ)的二維數(shù)組 Amn，若其首地址是S,每個(gè)元素占k個(gè)字節(jié)，則數(shù) 組元素Aij 的地址p是p=S+（i xn+ j） xk按列優(yōu)先順序存儲(chǔ)時(shí)，則有：p=S+

48、（j x m+ i） xk （這里說的數(shù)組下標(biāo)都是從 0起始的）套用第2個(gè)公式：P = 100+（6X10+6）X2= 232。67. 在批處理系統(tǒng)兼分時(shí)系統(tǒng)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為 U 【7】 /U 作業(yè)，而由批 處理系統(tǒng)控制的作業(yè)稱為后臺(tái)作業(yè)。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：前臺(tái)）解析： 解析 在批處理系統(tǒng)兼分時(shí)系統(tǒng)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺(tái)作業(yè)，而由批處理 系統(tǒng)控制的作業(yè)稱為后臺(tái)作業(yè)。68.1976 年， 提出的 U 【8】 /U 方法，是最常用的概念模型表示方法。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案： ER 模型 或 實(shí)體- 聯(lián)體

49、）解析：解析本題考查概念模型表示方法的基本知識(shí)。由提出的為ER模型。69. 常用的數(shù)據(jù)結(jié)構(gòu)模型有層次模型、網(wǎng)狀模型、 U【9】 /U 和面向?qū)ο竽Ｐ汀＃ǚ謹(jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：關(guān)系模型）解析： 解析 常用的數(shù)據(jù)結(jié)構(gòu)模型有層次模。型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ汀?0. 可以使多個(gè)用戶在各自的終端上同時(shí)使用同一臺(tái)計(jì)算機(jī)的操作系統(tǒng)屬于 U 【 1 0】 /U 操作系統(tǒng)。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：分時(shí)）解析： 解析 分時(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ī)。71.SQL語(yǔ)言中的GRAN和REVOKED句主要用來維護(hù)數(shù)據(jù)的U【11】/U。（分?jǐn)?shù)： 2.00 ）填空項(xiàng) 1: （正確答案：安全性）解析：解析SQL語(yǔ)言中的GR