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

1、三級(jí)數(shù)據(jù)庫技術(shù)筆試 -65（ 總分： 100.00 ，做題時(shí)間： 90 分鐘 ） 一、選擇題 （總題數(shù)： 60，分?jǐn)?shù)： 60.00）1. 所謂稀疏矩陣指的是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 零元素個(gè)數(shù)較多的矩陣B. 零元素個(gè)數(shù)占矩陣元素總個(gè)數(shù)一半的矩陣C. 零元素個(gè)數(shù)遠(yuǎn)遠(yuǎn)多于非零元素個(gè)數(shù)且分布沒有規(guī)律的矩陣VD. 包含有零元素的矩陣解析：2. 以下哪一個(gè)術(shù)語與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān) ?（ ） 。（分?jǐn)?shù)： 1.00 ）A. 棧 VB. 散列表C. 穿線樹D. 雙鏈表解析： 解析 棧的存儲(chǔ)結(jié)構(gòu)可以是順序存儲(chǔ)，也可以是鏈接存儲(chǔ)，棧是根據(jù)其邏輯結(jié)構(gòu)及操作的特殊性確 定的術(shù)語，其他三個(gè)選項(xiàng)都是與一定的

2、存儲(chǔ)結(jié)構(gòu)相對(duì)應(yīng)的，如散列表就是散列存儲(chǔ)的表。3. 一個(gè)好的模式設(shè)計(jì)應(yīng)符合下列原則 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 表達(dá)式B. 分離性C. 最小冗余性D. 以上三條 V解析：4. 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)，按照ANSI/SPARC報(bào)告應(yīng)劃分為（）（分?jǐn)?shù)： 1.00 ）A. 外模式、模式和內(nèi)模式 VB. 數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng)C. 模型、模式和視圖D. 關(guān)系模型、網(wǎng)狀模型和層次模型解析：5. 數(shù)據(jù)庫系統(tǒng)支持?jǐn)?shù)據(jù)的邏輯獨(dú)立性依靠的是 （ ）分?jǐn)?shù)： 1.00 ）A. DDL語言和DML語言完全獨(dú)立B. 定義完整件約束條件C. 數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)D. 模式分級(jí)及各級(jí)模式之間的映像機(jī)制 V

3、解析：解析當(dāng)數(shù)據(jù)的總體邏輯結(jié)構(gòu)改變時(shí)，通過對(duì)映像的相應(yīng)改變而保持局部邏輯結(jié)構(gòu)不變，不必改變 應(yīng)用程序，從而實(shí)現(xiàn)數(shù)據(jù)和程序的邏輯獨(dú)立性。這種體系結(jié)構(gòu)即是關(guān)系數(shù)據(jù)庫系統(tǒng)的三級(jí)模式和兩級(jí)映像。6. 設(shè)電文中出現(xiàn)的字母為 A、B C、D和E，每個(gè)字母在電文中出現(xiàn)的次數(shù)分別為7，27，3，5和11。按哈夫曼編碼，則字母 C的編碼應(yīng)是（）。A. 10B. 110C. 1110 VD. 1111解析：解析對(duì)應(yīng)的哈大曼樹如圖13-7所示。*按左子女的邊標(biāo)0，右子女的邊標(biāo)1，可得C的編碼應(yīng)為11107. 下列工作中，不屬于數(shù)據(jù)庫管理員DBA的職責(zé)是（）。（分?jǐn)?shù)：1.00 ）A. 建立數(shù)據(jù)庫B. 輸入和存儲(chǔ)數(shù)據(jù)庫

4、數(shù)據(jù)VC. 監(jiān)督和控制數(shù)據(jù)庫的使用D. 數(shù)據(jù)庫的維護(hù)和改進(jìn)解析：解析數(shù)據(jù)庫管理員DBA主要負(fù)責(zé)全面管理數(shù)據(jù)庫系統(tǒng)的工作。具體地說，是定義數(shù)據(jù)庫，對(duì)數(shù)據(jù) 庫的使用和運(yùn)行進(jìn)行監(jiān)督、控制，并對(duì)數(shù)據(jù)庫進(jìn)行維護(hù)和改進(jìn)。因此，不屬于他們職責(zé)的就是Bo8. 在傳統(tǒng)的集合運(yùn)算中，關(guān)系R和關(guān)系S的差的結(jié)果可表示為（t表示元組）（）oropr-' I（分?jǐn)?shù)：1.00 ）解析：解析在傳統(tǒng)的集合運(yùn)算中，關(guān)系R和關(guān)系S的并指：tit ERVt S關(guān)系R和關(guān)系S的交指：tit RAt S關(guān)系 R 和關(guān)系 S 的差指tlt RAt*S9. 若執(zhí)行下面列出的操作，哪個(gè)操作不能成功執(zhí)行？（）。第31至33題是基于如下兩

5、個(gè)關(guān)系見表13-11和表13-12，其中供應(yīng)商關(guān)系要 S的主鍵是供應(yīng)商號(hào)，零件關(guān)系P的主鍵是零件號(hào)，而且 p關(guān)系中的顏色值只能為（紅、白、藍(lán)）。*（分?jǐn)?shù)：1.00 ）A. 從要S中刪除行（'A10'，'宏飛，合肥）B. 在S中插入行（'C04'，'飛宏，合肥）C. 將S中供應(yīng)商號(hào)='C06'的所在城市改為廣州D. 將S中供應(yīng)商號(hào)='B01'的供應(yīng)商號(hào)改為'B05' V解析：解析根據(jù)關(guān)系的參照完整性的定義：如果關(guān)系R2的外關(guān)鍵字X與關(guān)系R1的主關(guān)鍵字相符，則外關(guān)鍵字X的每個(gè)值必須在關(guān)系捌的主關(guān)鍵字的值

6、中找到。零件關(guān)系表的外關(guān)鍵字是“供應(yīng)商號(hào)”，而“供 應(yīng)商號(hào)”是供應(yīng)商關(guān)系表的主關(guān)鍵字，所以如果把供應(yīng)商表中某記錄的“供應(yīng)商號(hào)”改為'B05'.則在原零件關(guān)系表中“供應(yīng)商號(hào)”值為'B01'將在供應(yīng)商關(guān)系中找不到對(duì)應(yīng)的記錄，這將破壞關(guān)系的參照完整性。10. 關(guān)系數(shù)據(jù)模型 ( )(分?jǐn)?shù)： 1.00 )A. 只能表示實(shí)體間的 1:1 聯(lián)系B. 只能表示實(shí)體間的 1:n 聯(lián)系C. 只能表示實(shí)體間的 m: n聯(lián)系D. 可以表示實(shí)體間的上述三種聯(lián)系V解析：11. 由分 E-R 圖生成初步 E-R 圖，其主要任務(wù)是 ( )(分?jǐn)?shù)： 1.00 )A. 消除不必要冗余B. 消除屬性

7、沖突C. 消除結(jié)構(gòu)沖突和命名沖突D. B 和 C V解析：解析合并分E-R圖，生成初步E-R圖，是在概念結(jié)構(gòu)設(shè)計(jì)中視圖集成的第一階段。各分E-R圖之間的沖突主要有 3 類：屬性沖突，命名沖突和結(jié)構(gòu)沖突。屬性沖突中包括：(1) 屬性域沖突，即屬性值的類型，取值范圍或取值集合不同。(2) 屬性取值單位沖突。命名沖突包括：(1) 同名異義，即不同意義的對(duì)象在不同的局部應(yīng)用中具有相同的名字。(2) 異名同義，即同一意義的對(duì)象在不同的局部應(yīng)用中具有不同的名字。 結(jié)構(gòu)沖突包括：(1) 同一對(duì)象在不同應(yīng)用中具有不同的抽象。(2) 同一實(shí)體在不同分 E-R 圖中所包含的屬性個(gè)數(shù)和屬件排列次序不完全相同。12.

8、 R 屬于( ) 范式。(分?jǐn)?shù)： 1.00 )A. 1NFB. 2NF VC. 3NFD. BCNF解析：解析因?yàn)樵诖岁P(guān)系中不存在非主屬性對(duì)碼的部分函數(shù)依賴，所以，R屬于2NF,但是在此關(guān)系中存在非主屬性B對(duì)碼(A，D)的傳遞依賴，所以 R不屬于3NF13. 在SQL中，集合成員算術(shù)比較操作“元組v>ALL(集合)”中的“v> ALL”的等價(jià)操作符是 ()。(分?jǐn)?shù)： 1.00 )A. NOT IN VB. INC. o SOMED. =SOME解析：14. 數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)模型有 ( )3 種。（分?jǐn)?shù)： 1.00 ）A. 網(wǎng)狀模塊、鏈狀模型和層次模型B. 層次模型、環(huán)狀模和關(guān)系

9、模型C. 層次模型、網(wǎng)狀模型和關(guān)系模型VD. 層次模型、網(wǎng)狀模型和語義模型解析：15. 在下列處理模塊中，操作系統(tǒng)核心必須包括的模塊是 （ ）（分?jǐn)?shù)： 1.00 ）A. 內(nèi)存分配B. 中斷處理C. 文件管理 VD. 命令處理解析： 解析 操作系統(tǒng)的最主要功能是管理硬、 軟件資源， 主要包括：處理機(jī)管理、 存儲(chǔ)管理、 設(shè)備管理、 進(jìn)程管理、文件管理、作業(yè)管理等。16. 對(duì)于 n 個(gè)節(jié)點(diǎn)的單向鏈表 （無表頭節(jié)點(diǎn) ）需要指針單元的個(gè)數(shù)至少為 （ ） 。（分?jǐn)?shù)： 1.00 ）A. n-1B. nC. n+l VD. 2n解析： 解析 在 n 個(gè)節(jié)點(diǎn)的單向鏈表 （無表頭節(jié)點(diǎn) ）中，每個(gè)節(jié)點(diǎn)都有一個(gè)指針單

10、元 （即指針域 ） ，加上頭指 針，至少需要 n+1 個(gè)指針單元，故 C 是正確答案。17. 對(duì)象-關(guān)系數(shù)據(jù)系統(tǒng)具有的基本特征有 （ ） 。I. SQL環(huán)境中對(duì)基本數(shù)據(jù)類型擴(kuò)充的支持n. SQL環(huán)境中對(duì)復(fù)雜對(duì)象的支持山.SQL環(huán)境中對(duì)繼承性的支持W.則系統(tǒng)的支持（分?jǐn)?shù)： 1.00 ）A. 只有IB. I 和 nc. i、n和山D. 都是 V解析：18. 計(jì)算機(jī)的存儲(chǔ)系統(tǒng)一般是指內(nèi)存儲(chǔ)器和外存儲(chǔ)器，其中（）可與CPU直接交換信息分?jǐn)?shù)： 1.00 ）A. 主存儲(chǔ)器 VB. CPU的一部分C. 外部設(shè)備D. 數(shù)據(jù)通信設(shè)備 解析： 解析 內(nèi)存儲(chǔ)器簡稱為內(nèi)存，用以存放計(jì)算機(jī)當(dāng)前要執(zhí)行的程序和數(shù)據(jù)，它可以

11、直接和微處理器打交道，內(nèi)存的存儲(chǔ)容量不大，但存取速度快，通常都用半導(dǎo)體存儲(chǔ)器制成，一般又分為ROMm RAM兩種19. 數(shù)據(jù)管理技術(shù)隨著計(jì)算機(jī)技術(shù)的發(fā)展而發(fā)展。 數(shù)據(jù)庫階段具有許多特點(diǎn)， 但下面列出的特點(diǎn)中哪一個(gè)不 是數(shù)據(jù)庫階段的特點(diǎn) ? ( ) 。(分?jǐn)?shù)： 1.00 )A. 采用復(fù)雜的數(shù)據(jù)結(jié)構(gòu)B. 無數(shù)據(jù)冗余VC. 數(shù)據(jù)共享D. 數(shù)據(jù)具有較高的獨(dú)立性解析： 解析 數(shù)據(jù)庫的特點(diǎn)是數(shù)據(jù)共享性高、冗余度小、較高的數(shù)據(jù)獨(dú)立性、特定的數(shù)據(jù)結(jié)構(gòu)、統(tǒng)一的數(shù) 據(jù)管理和控制等。 B 選項(xiàng)“無數(shù)據(jù)冗余”是不確切的，不可能達(dá)到?jīng)]有冗余，絕對(duì)沒有冗余也不一定是好 事。20. ( ) 存儲(chǔ)擴(kuò)充方式，能夠?qū)嶋H增加存儲(chǔ)單

12、元。(分?jǐn)?shù)： 1.00 )A. 覆蓋技術(shù)B. 交換技術(shù)C. 物理擴(kuò)充 VD. 虛擬存儲(chǔ)技術(shù)解析：解析A、B、D三種技術(shù)都是在不改變內(nèi)存的實(shí)際大小時(shí)，對(duì)內(nèi)存的使用算法技術(shù)。物理擴(kuò)充是指 增加內(nèi)存大小。21.Oracle 的數(shù)據(jù)倉庫解決方案是 Oracle OLAP 產(chǎn)品，其中服務(wù)器端的工具是 ( ) ：(分?jǐn)?shù)： 1.00 )A. Oracle Express ServerVB. Oracle Express ObjectsC. Oracle Express AnalyzerD. Oracle Webserver解析： 解析 Oracle Express Objects 和 Oracle Expr

13、ess Analyzer 是客戶端的工具， Oracle Webserver 是 Internet 解決方案的產(chǎn)品組件。22. 下列指令中，屬于特權(quán)指令的是哪一組 ? ( ) 。I 設(shè)置時(shí)鐘訪管指令山.取數(shù)指令 W.修改程序狀態(tài)字(分?jǐn)?shù)： 1.00 )A. I 和 W VB. U 和 WC. 山和Wd. n和山解析： 解析 特權(quán)指令是只允許操作系統(tǒng)使用，而不允許一般用戶使用的指令。包括：個(gè)性程序狀態(tài)字、 設(shè)置中斷屏蔽、啟動(dòng)設(shè)備執(zhí)行 I/O 操作、設(shè)置時(shí)鐘、置中斷向量、清內(nèi)存、停機(jī)等。訪管和取數(shù)指令屬于 非特權(quán)指令。23. 關(guān)系模型是把實(shí)體之間的聯(lián)系用 ( ) 表示。（分?jǐn)?shù)： 1.00 ）A.

14、二維表格 VB. 樹C. 圖D. E-R 圖解析：解析 在層次模型中實(shí)體間的聯(lián)系是用樹形結(jié)構(gòu)來表示的；在網(wǎng)狀模型中實(shí)體間的聯(lián)系可用圖來表 示：在關(guān)系模型中實(shí)體間的聯(lián)系是用二維表格的形式來表示的：信息世界中實(shí)體間的聯(lián)系的實(shí)體模型可用 E-R 圖來表示。所以， A 是正確答案。24. 下列工作中，屬于數(shù)據(jù)庫邏輯設(shè)計(jì)的內(nèi)容是 （ ） 。I .設(shè)計(jì)E-R圖U.創(chuàng)建表 山.創(chuàng)建視圖W.創(chuàng)建索引 V.裝載數(shù)據(jù)（分?jǐn)?shù)： 1.00 ）A. 都是B. I、U和山C. n>m 和wD. n和山 V解析：解析設(shè)計(jì)E-R圖是概念設(shè)計(jì)階段的內(nèi)容，可以排除I ;創(chuàng)建索引是物理設(shè)計(jì)階段的內(nèi)容，可以排除W:裝載數(shù)據(jù)是數(shù)

15、據(jù)庫實(shí)現(xiàn)階段的內(nèi)容，可以排除V。25.OLAP是以數(shù)據(jù)庫或數(shù)據(jù)倉庫為基礎(chǔ)的，其最終數(shù)據(jù)來源是來自底層的（）。（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)倉庫B. 操作系統(tǒng)C. 數(shù)據(jù)字典D. 數(shù)據(jù)庫系統(tǒng) V解析：解析聯(lián)機(jī)分析處理OLAP是專門為支持復(fù)雜的分析操作而設(shè)計(jì)的，側(cè)重于對(duì)決策人員和高層管理 人員的決策支持，可以應(yīng)分析人員的要求快速、靈活地進(jìn)行大數(shù)據(jù)量的復(fù)雜查詢處理，并以一種直觀易懂 的形式將查詢結(jié)果提供給決策人員。OLAP是以數(shù)據(jù)庫或數(shù)據(jù)倉庫為基礎(chǔ)的，其最終數(shù)據(jù)來源與OLTP樣均來自底層的數(shù)據(jù)庫系統(tǒng)。26. 在使用基于優(yōu)先數(shù)的不可搶占式進(jìn)程調(diào)度算法的系統(tǒng)中，不會(huì)引起進(jìn)程切換的事件懇（ ） 。（分?jǐn)?shù)：

16、 1.00 ）A. 進(jìn)程運(yùn)行完畢B. 進(jìn)程在運(yùn)行過程中變成等待狀態(tài)C. 時(shí)間片到 VD. 有一個(gè)優(yōu)先級(jí)高的進(jìn)程就緒解析： 解析 在進(jìn)行運(yùn)行完畢和由運(yùn)行狀態(tài)變成等待狀態(tài)對(duì)任何調(diào)度算法都會(huì)引起進(jìn)程切換。對(duì)基于優(yōu)先 數(shù)的進(jìn)程調(diào)度算法不會(huì)因時(shí)間片到，而會(huì)因有更高優(yōu)先級(jí)的進(jìn)程就緒而引起進(jìn)程切換。27.20 世紀(jì) 90年代，隨著網(wǎng)絡(luò)技術(shù)的發(fā)展， （ ） 結(jié)構(gòu)的數(shù)據(jù)庫系統(tǒng)成為主流。分?jǐn)?shù)： 1.00 ）A. 客戶機(jī) / 服務(wù)器 VB. 并行C. 分布式D. 網(wǎng)絡(luò)解析： 解析 20 世紀(jì) 90年代，隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，客戶枷服務(wù)器 （C/S） 結(jié)構(gòu)的數(shù)據(jù)庫系統(tǒng)成為主流 數(shù)據(jù)應(yīng)用快速開發(fā)工具也迅速向客戶枷服務(wù)器結(jié)

17、構(gòu)轉(zhuǎn)移。客戶機(jī)朋艮務(wù)器結(jié)構(gòu)把數(shù)據(jù)庫管理和數(shù)據(jù)庫應(yīng)用 劃分為兩個(gè)部分，并分別位于服務(wù)器端和客戶機(jī)端。28. 下列關(guān)于進(jìn)程的敘述中，正確的是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)B. 在單CPU系統(tǒng)中，任一時(shí)刻有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)C. 優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變D. 進(jìn)程獲得處理機(jī)而運(yùn)行是通過調(diào)度而得到的V解析：解析首先分析第一選項(xiàng)，進(jìn)程若已獲得除 CPU以外的所有運(yùn)行所需資源，此時(shí)申請(qǐng) CPU的得不到 滿足，應(yīng)該依然處于就緒狀態(tài)。 正在運(yùn)行的進(jìn)程， 因?yàn)槟撤N原因而暫停， 此時(shí)處于阻塞狀態(tài) （ 也稱等待狀態(tài)、 掛起狀態(tài)），顯然

18、選項(xiàng)A所述不正確。第二步，分析下一個(gè)選項(xiàng)，根據(jù)進(jìn)程具有并發(fā)性，可以知道在一個(gè)CPU系統(tǒng)中，任一時(shí)刻可以有多個(gè)進(jìn)程運(yùn)行，B選項(xiàng)可以排除。再分析 C選項(xiàng)，進(jìn)程的優(yōu)先級(jí)可以通過相應(yīng)的調(diào)度算法來確定和改變，所以C選項(xiàng)亦可排除。采用排除法，則我們選擇D選項(xiàng)。（子樹）都存在雙親節(jié)點(diǎn)小于 （大于）其子女節(jié)點(diǎn)。因此要么是小根29. 設(shè)有關(guān)鍵碼序列 （q， g， m， z， a， n， p， x， h） ，下面哪一個(gè)序列是從上述序列出發(fā)建堆的結(jié)果?（ ）分?jǐn)?shù)： 1.00 ）A.a ，g，h，m，n，p，q，x，zB.a ，S，m，h，q，n，p，x，z VC.g，m，q，a，n，p，x，h，zD.h，g，m，p

19、，a，n，q，x，z解析： 解析 堆的定義是對(duì)每個(gè)層次的樹堆，要么是大根堆，小根堆堆頂元素肯定是a，大根堆堆頂元素肯定是 z,因此首先可以排除 C和D選項(xiàng)對(duì)A、B如果是堆，肯定是小根堆。再根據(jù)建初堆后，進(jìn)行篩運(yùn)算的結(jié)果可得應(yīng)為B30. 下面不屬于數(shù)據(jù)庫運(yùn)行過程中，可能發(fā)生的三類故障的是 （ ）（分?jǐn)?shù)： 1.00 ）A. 系統(tǒng)故障B. 事務(wù)故障C. 違背完整性約束條件 VD. 介質(zhì)故障解析： 解析 在數(shù)據(jù)庫運(yùn)行過程中，可能發(fā)生的故障主要有三類：事務(wù)故障、系統(tǒng)故障和介質(zhì)故障31. 對(duì)表進(jìn)行水平方向分割后得到新的子集，這種操作稱為 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 并B. 差C. 投影D. 選擇

20、 V解析：32. 某文件系統(tǒng)，根目錄常駐內(nèi)存。文件目錄采用鏈接結(jié)構(gòu)，每個(gè)磁盤塊放10 個(gè)下級(jí)文件的描述信息。若下級(jí)文件為目錄文件，則上級(jí)文件目錄指向該目錄的第一塊，否則指向普通文件的文件控制塊。每個(gè)目錄 下最多放40個(gè)下級(jí)文件。普通文件采用順序結(jié)構(gòu)，文件H共有5個(gè)磁盤塊。若要讀文件/B/E/F/H中的第8 塊，最少要啟動(dòng)硬盤多少次 ? ( )(分?jǐn)?shù)： 1.00 )A. 5 次B. 6 次 VC. 13 次D. 14 次解析：解析根據(jù)題意可知，普通文件采用順序結(jié)構(gòu)，要讀H中的第8塊，最少要啟動(dòng)硬盤 6次33. 信息高速公路是指 ( ) 。(分?jǐn)?shù)： 1.00 )A. InternetB. 國家信息

21、基礎(chǔ)結(jié)構(gòu) VC. 智能化高速公路建設(shè)D. 高速公路的信息化建設(shè)解析： 解析 國家信息基礎(chǔ)結(jié)構(gòu) NII(National Information Infrastructure)是由美國政府在 1993 年正式提出的。國家信息基礎(chǔ)結(jié)構(gòu)包括 5 部分：計(jì)算機(jī)等硬件設(shè)備、高速信息網(wǎng)、軟件、信息及使用和開發(fā)信 息的人員。 這里的高速信息網(wǎng)， 又稱為信息高速公路。 但人們?yōu)榱烁由鷦?dòng)形象地說明這個(gè) Nil 行動(dòng)計(jì)劃， 常常使用信息高速公路作為國家信息基礎(chǔ)結(jié)構(gòu)的同義詞。34. 設(shè)屬性A是關(guān)系R的屬性，則屬性A在關(guān)系定義時(shí)，數(shù)據(jù)類型為“ CHAR"則其屬性值不能取其他類型， 這是 ( ) 。(分?jǐn)?shù)：

22、 1.00 )A. 實(shí)體完整性規(guī)則B. 參照完整性規(guī)則C. 用戶定義完整性規(guī)則 VD. 域完整性規(guī)則解析： 解析 實(shí)體完整性是指關(guān)系中的元組在組成主鍵的屬性上不能有空值：參照完整性是指外鍵的值不 允許參照不存在的相應(yīng)表的主鍵的值，或者外鍵為空值：用戶定義的完整性是根據(jù)用戶根據(jù)具體應(yīng)用需要 而定義的，域完整性是用戶定義的完整性規(guī)則之一。35. ( ) 的作業(yè)調(diào)度算法，對(duì)于執(zhí)行時(shí)間較短的等待時(shí)間較長的作業(yè)較為有利。(分?jǐn)?shù)： 1.00 )A. FCFSB. SJFC. HRN VD. 優(yōu)先級(jí)調(diào)度解析：解析FCFS是先來先服務(wù)調(diào)度算法：SJF是短作業(yè)優(yōu)先調(diào)度算法：HRN是最高響應(yīng)比優(yōu)先算法，HRN 是

23、同時(shí)考慮執(zhí)行時(shí)間的長短和等待時(shí)間的長短的調(diào)度算法，執(zhí)行時(shí)間越短、等待時(shí)間越長，執(zhí)行的可能性 就越大。36. 計(jì)算機(jī)病毒是一段程序或一組指令，下面關(guān)于它的特點(diǎn)的敘述準(zhǔn)確的是( ) 。分?jǐn)?shù)： 1.00 )A. 隱蔽性、娛樂性、傳染性、表現(xiàn)性B. 隱蔽性、傳染性、潛伏性、破壞性VC. 隱蔽性、傳染性、攻擊性、破壞性D. 突發(fā)性、潛伏性、娛樂性、破壞性解析： 解析 計(jì)算機(jī)病毒一般具有如下特征：傳染性、破壞性、隱蔽性、潛伏性和可激發(fā)性。37. 目前常用的辦公軟件 OFFICE應(yīng)屬于（）。（分?jǐn)?shù)： 1.00 ）A. 應(yīng)用軟件 VB. 系統(tǒng)軟件C. 2E 具軟件D. 管理軟件解析：解析辦公軟件OFFICE包

24、括Word、Excel、PowerPoint等部分，主要用于文字編輯、表格處理、 制作幻燈片等，是一種常用的應(yīng)用軟件，主要用在辦公自動(dòng)化中。38. 數(shù)字簽名是通過 （ ） 來實(shí)現(xiàn)的。（分?jǐn)?shù)： 1.00 ）A. 認(rèn)證B. 程序C. 簽名算法 VD. 仲裁解析： 解析 使用數(shù)字簽名是實(shí)施身份認(rèn)證的辦法之一，它是通過簽名算法來實(shí)現(xiàn)的。一個(gè)簽名算法至少 應(yīng)滿足 3 個(gè)條件：簽名者事后不能否認(rèn)自己的簽名。接收者能驗(yàn)證簽名，而任何其他人都不能偽造簽名。 當(dāng)雙方關(guān)于簽名的真?zhèn)伟l(fā)生爭執(zhí)時(shí)，有第三方能解決雙方的爭執(zhí)。39. Delphi 具有良好的數(shù)據(jù)處理能力，它所提供的 （ ） ，可將數(shù)據(jù)從一種數(shù)據(jù)庫全部或部

25、分遷移到另一種數(shù) 據(jù)庫中。（分?jǐn)?shù)： 1.00 ）A. DataPump VB. Database ExplorerC. BDED. ODBC解析： 解析 Delphi 提供了使用非常方便的工具 Database Exporer ，可以快速瀏覽各種數(shù)據(jù)庫服務(wù)器上 的資料等，其提供的數(shù)據(jù)遷移工具 DataPump,可以將數(shù)據(jù)從一種數(shù)據(jù)庫全部或部分遷移到另一種數(shù)據(jù)庫中， 提供的數(shù)據(jù)引擎BDE可以針對(duì)不同關(guān)系數(shù)據(jù)庫設(shè)置大量的相關(guān)參數(shù)，調(diào)節(jié)處理能力。40. DB2通用數(shù)據(jù)庫UDB的特色有（）。I .支持Internet支持面向?qū)ο蠛投嗝襟w應(yīng)用山支持聯(lián)機(jī)分析處理W.并行處理能力（分?jǐn)?shù)： 1.00 ）A.

26、I、山B. I、U 和 WC. I 和 WD. 都是 V解析：41. （ ） 是一個(gè)用以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相對(duì)穩(wěn)定的、體現(xiàn)歷 史變化的數(shù)據(jù)集合，（分?jǐn)?shù)： 1.00 ）A. 數(shù)據(jù)庫系統(tǒng)B. 數(shù)據(jù)庫管理系統(tǒng)C. 數(shù)據(jù)倉庫 VD. 數(shù)據(jù)集成解析： 解析 數(shù)據(jù)倉庫是一今用以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相對(duì) 穩(wěn)定的、體現(xiàn)歷史變化的數(shù)據(jù)集合。42. 在頁式存儲(chǔ)管理中，系統(tǒng)提供一對(duì)硬件寄存器，它們是 （ ）（分?jǐn)?shù)： 1.00 ）A. 基址寄存器和限長寄存器B. 頁表始址寄存器和頁表長度寄存器 VC. 上界寄存器和下界寄存器D. 直接地址寄

27、存器和間接地址寄存器解析： 解析 頁式存儲(chǔ)管理中，系統(tǒng)提供一對(duì)硬件寄存器是頁表始址寄存器和頁表長度寄存器。43. 在零件關(guān)系中，哪個(gè)屬性是外鍵 ? （ ） 。（分?jǐn)?shù)： 1.00 ）A. 零件號(hào)B. 零件名C. 供應(yīng)商號(hào) VD. 顏色解析： 解析 所謂外鍵是指關(guān)系中的某個(gè)屬性 （或?qū)傩越M ）雖然不是該關(guān)系的主碼或只是主碼的一部分，但 卻是另一個(gè)關(guān)系的主碼。在零件關(guān)系中供應(yīng)商號(hào)是供應(yīng)商表的主碼，所以供應(yīng)商號(hào)是外鍵。44. 如果某一進(jìn)程獲得除 CPU以外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配CPU給它，該進(jìn)程將進(jìn)入（）（分?jǐn)?shù)： 1.00 ）A. 就緒狀態(tài)B. 運(yùn)行狀態(tài) VC. 阻塞狀態(tài)D. 活動(dòng)狀態(tài)解析：

28、解析運(yùn)行中的進(jìn)程可以處在運(yùn)行、就緒和等待三種狀態(tài)之一。進(jìn)程若已獲得除CPU以外的所有運(yùn)行所需資源，此時(shí)申請(qǐng) CPU的得不到滿足，應(yīng)該依然處于就緒狀態(tài)：正在運(yùn)行的進(jìn)程，因?yàn)槟撤N原因而暫 停，此時(shí)處于阻塞狀態(tài)（也稱等待狀態(tài)、掛起狀態(tài)）；進(jìn)程獲得除CPU以外的所有所需運(yùn)行資源，并分配CPU給它，該進(jìn)程將進(jìn)入運(yùn)行狀態(tài)。45. 若關(guān)系模式RE3NF則下面最正確的說法是（）。分?jǐn)?shù)： 1.00 ）A. 某個(gè)非主屬性不傳遞依賴于碼B. 某個(gè)非主屬性不部分依賴于碼C. 所有的非主屬性都不傳遞依賴于碼VD. 所有的非主屬性都不部分依賴于碼解析：解析根據(jù)第三范式的定義，若 R2NF且不存在非主屬性傳遞依賴于碼，則稱

29、R屬于第三范式,記作R3NF46.SQL語言中的“視圖（View） ”對(duì)應(yīng)于數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)中的（）。（分?jǐn)?shù)： 1.00 ）A. 外模式 VB. 模式C. 內(nèi)模式D. 概念模式解析： 解析 視圖是為了簡化查詢需要而定義的虛表，是直接面向用戶的，所以是外模式。47. 在高級(jí)語言中使用嵌入式 SQL語句時(shí)，所有SQL語句前必須加前綴（）。（分?jǐn)?shù)： 1.00 ）A. CALLSQLB. DOSQLC. EXECSQL VD. GOTOSQL解析：解析在嵌入式SQL中，為能夠區(qū)分SQL語句與主語言語句，所有的SQL語句都必須加前綴 EXECSQL 但語句的結(jié)束標(biāo)志隨主語言的不同而不同。48. 若某二

30、叉樹的前序遍歷節(jié)點(diǎn)訪問順序是 abdgcefh ：中序遍歷的節(jié)點(diǎn)訪問順序是 dgbaechf ，則其后序遍 歷的節(jié)點(diǎn)訪問順序是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. bdgcefhaB. gdbecfhaC. bdgechfaD. gdbehfca V解析：解析由abdgcefh可知樹根節(jié)點(diǎn)為 a，由dgbaechf可知dgb為左子樹，echf為右子樹。又由bdg 可知b為左子樹的根、dg為左子樹，從而可確定 A、B是錯(cuò)的。又由前序序列中的dg可知d為相應(yīng)子樹的根，其后序遍歷應(yīng)為gd。所以C是錯(cuò)的。49. 在 ISO/OSI 參考模型中。網(wǎng)絡(luò)層的主要功能是 （ ） 。（分?jǐn)?shù)： 1.00 ）A.

31、 提供可靠的端一端服務(wù)，透明地傳送報(bào)文B. 路由選擇、擁塞控制與網(wǎng)絡(luò)互聯(lián)VC. 在通信實(shí)體之間傳送以幀為單位的數(shù)據(jù)D. 數(shù)據(jù)格式變換，數(shù)據(jù)加密與解密、數(shù)據(jù)壓縮與恢復(fù)解析： 解析 網(wǎng)絡(luò)層主要任務(wù)是通過路由算法，為分組通過通信子網(wǎng)選擇最適當(dāng)?shù)穆窂?。網(wǎng)絡(luò)層要實(shí)現(xiàn)路 由選擇、擁塞控制與網(wǎng)絡(luò)互聯(lián)等功能。50. 在下面列出的幾種語言中， （ ） 是關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言。（分?jǐn)?shù)： 1.00 ）A. CB. FORTRANC. SQL VD. PASCAL解析：解析FORTRAN語言，C語言，PASCA語言都是通用高級(jí)程序設(shè)計(jì)語言，并不是關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn) 語言。51. 數(shù)據(jù)庫技術(shù)的奠基人之一， 于 1970

32、年發(fā)表過多篇論文， 主要論述的是 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 層次數(shù)據(jù)模型B. 網(wǎng)絡(luò)數(shù)據(jù)模型C. 關(guān)系數(shù)據(jù)模型 VD. 面向?qū)ο髷?shù)據(jù)模型解析：解析關(guān)系數(shù)據(jù)模型是1970年美國IBM公司E.ECodd首次提出的。52. 二維數(shù)組 Mi,j 的元素是 4個(gè)字符 （每個(gè)字符占一個(gè)存儲(chǔ)單元 ）組成的串， 行下標(biāo) i 范圍從 0到 4，列下 標(biāo)，i的范圍從0到5。M按行存儲(chǔ)時(shí)元素 M3 , 5的起始地址與M按列存儲(chǔ)時(shí)元素（）的起始地址相同。（分?jǐn)?shù)： 1.00 ）A. M2 ， 4）B. M3， 4） VC. M3， 5D. M4， 4）解析：解析M按行存儲(chǔ)時(shí)元素 M3, 5位于第4行第6列（下

33、標(biāo)從0開始），也就是處在第3X6+6=24個(gè) 存儲(chǔ)位置，設(shè)與它存儲(chǔ)的起始位置相同的，按列存儲(chǔ)時(shí)的元素行下標(biāo)為x，列下標(biāo)為y，則有yX5+x+1=24,解得x=3，y=4,即選項(xiàng)B是正確答案。53. DBMS中實(shí)現(xiàn)事務(wù)持久性的子系統(tǒng)是 （）。（分?jǐn)?shù)： 1.00 ）A. 安全性管理子系統(tǒng)B. 完整性管理子系統(tǒng)C. 并發(fā)控制子系統(tǒng)D. 恢復(fù)管理子系統(tǒng)V解析：54. 為了使用戶使用數(shù)據(jù)庫更方便， 常常把數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)操作語言嵌入到某一高級(jí)語言中，此高級(jí)語言稱為 （ ） 。（分?jǐn)?shù)： 1.00 ）A. 查詢語言B. 宿主語言 VC. 自含語言D. 會(huì)話語言解析：55值為A B、C的三個(gè)節(jié)點(diǎn)可構(gòu)成

34、()個(gè)不同值的樹。(分?jǐn)?shù)： 1.00 )A. 2B. 6C. 10D. 12 V解析： 解析 一般的樹結(jié)構(gòu)中，節(jié)點(diǎn)的子樹沒有左、右之分，三個(gè)節(jié)點(diǎn)的樹結(jié)構(gòu)只有兩種結(jié)構(gòu)形式：呈一 線或呈三角。因 3個(gè)節(jié)點(diǎn)數(shù)值不同，每種結(jié)構(gòu)形式可形成 6種不同排列，總的可構(gòu)成 12個(gè)不同值的樹。 由此可見， D 是正確答案。56. R 的所有候選碼為 ( ) 。第5051題其于以下敘述：有關(guān)系模式R(A, B, C, D) , F=(A , DC, CB),(分?jǐn)?shù)： 1.00 )A. 候選碼為 (A, D, C)B. 候選碼為 (A, D) VC. 候選碼為 (A, C)D.解析：解析關(guān)系R U, F是屬性集U上的

35、關(guān)系模式，F(xiàn)是屬性U上的一組數(shù)據(jù)依賴，設(shè) K為Rv U, F中的屬性或?qū)傩越M，若OU,則稱K為R的候選碼。分析一個(gè)給定關(guān)系的候選碼，首先應(yīng)該考慮關(guān)系中的決定因素，即出現(xiàn)在數(shù)據(jù)依賴規(guī)則中“t”左邊的屬性，再從中刪去某些出現(xiàn)在數(shù)據(jù)依賴規(guī)則中“t”右邊的屬性。這里出現(xiàn)在數(shù)據(jù)依賴規(guī)則中 J”左邊的屬性有 A D和C,其中C函數(shù)依賴于A D,故候選 碼只有(A , D)，因此主屬性為 A, D,非主屬性為B, Co57. 設(shè)有關(guān)系R(A,B,C,D,E), AB、CD、E都不可再分，則R屬于()。(分?jǐn)?shù)： 1.00 )A. 1NF VB. 2NFC. 3NFD. 以上三個(gè)答案都不對(duì)解析：58. “日志”

36、文件是用于保持 ( )(分?jǐn)?shù)： 1.00 )A. 應(yīng)用程序的執(zhí)行結(jié)果B. 對(duì)數(shù)據(jù)的更新操作C. 應(yīng)用程序的運(yùn)行過程D. 數(shù)據(jù)庫系統(tǒng)故障特征 V解析：解析在數(shù)據(jù)庫系統(tǒng)中，使用最為廣泛的，記錄數(shù)據(jù)庫中更新活動(dòng)的結(jié)構(gòu)是日志。日志是日志記錄 的序列，它記錄了數(shù)據(jù)庫中的所有更新活動(dòng)。59. 在I、H、山各類通道中支持通道程序并發(fā)執(zhí)行的通道是()。I.字節(jié)多路通道 U.選擇通道 山數(shù)組多路通道分?jǐn)?shù)： 1.00 )A.只有IB. 只有HC. 只有山 VD. I 和 H解析：解析只有數(shù)組多路通道支持通道程序并發(fā)執(zhí)行。60. 下列哪一個(gè)關(guān)鍵碼序列不符合堆的定義？（）。（分?jǐn)?shù)：1.00 )A.A、C、D、GH、M

37、P、QR、XB.A、C、MDH、P、X、G0、RC.A、DP、R、C、QX、MG VD.A、DC、MP、GH、X、R、Q解析：解析本題的解題思路是檢查每個(gè)雙親節(jié)點(diǎn)與它的子女節(jié)點(diǎn)間是否滿足堆的定義。如果雙親節(jié)點(diǎn)的位置為i,則子女位置分別為 2i-1和2i。在選項(xiàng)C中，C是D的子女，但小于雙親節(jié)點(diǎn) D,這與小根堆的要 求不符，所以C是錯(cuò)的。二、填空題（總題數(shù)：20，分?jǐn)?shù)：40.00）61. 從第一臺(tái)計(jì)算機(jī)誕生至今，按計(jì)算機(jī)采用的電子器件來劃分，計(jì)算機(jī)的發(fā)展經(jīng)歷了【1】 個(gè)階段（分?jǐn)?shù)：2.00）填空項(xiàng)1： （正確答案：4）解析：解析計(jì)算機(jī)的發(fā)展經(jīng)歷了 4個(gè)階段：電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)、集成電路計(jì)

38、算機(jī)、大規(guī)模集 成電路計(jì)算機(jī)。62. 在通信網(wǎng)中，為了防止當(dāng)發(fā)送能力大于接收能力時(shí)造成數(shù)據(jù)丟失的現(xiàn)象，要進(jìn)【2】。（分?jǐn)?shù)：2.00）填空項(xiàng)1: （正確答案：流量控制）解析：解析當(dāng)發(fā)送方發(fā)送的速率較高時(shí)，按收方來不及處理或接收方緩沖區(qū)溢出時(shí)，會(huì)造成數(shù)據(jù)的丟失,因此要進(jìn)行流量控制。流量控制的策略有停一等協(xié)議和滑動(dòng)窗口協(xié)議。63. 對(duì)于一個(gè)二維數(shù)組 A1m 1n，若按列為主序存儲(chǔ)，則任一元素Ai,j的相對(duì)地址是【3】。（分?jǐn)?shù)：2.00 ）填空項(xiàng)1: （正確答案：（j-1）*m+i-1）解析：解析Ai,j 處在i行j列的位置，若按列為主序存儲(chǔ)，則在Ai， j元素之前有j-1列個(gè)元素共（j-i）*m，再

39、加上同一列前的i-1個(gè)元素總共是（j-1）*m+i-1 個(gè)元素。所以相對(duì)地址為（j-1）*m+i-1。64. 設(shè)樹的T的度為4,其中度為1、2、3和4的節(jié)點(diǎn)的個(gè)數(shù)分別 4、2、1、1，則T中葉子節(jié)點(diǎn)的個(gè)數(shù)是【4】（分?jǐn)?shù)：2.00 ）填空項(xiàng)1： （正確答案：8）解析：解析根據(jù)樹的性質(zhì)：樹的節(jié)點(diǎn)樹等于樹的所有節(jié)點(diǎn)的度之和加1。因此樹的節(jié)點(diǎn)樹為1X4+2X2+3X 1+4X1+仁1& 葉子節(jié)點(diǎn)樹等于樹的節(jié)點(diǎn)總數(shù)減去度不為0的節(jié)點(diǎn)數(shù)之和，即16-（4+2+1+1）=865. 一棵二叉樹的節(jié)點(diǎn)數(shù)為 33,則其最大的深度為【5】。（分?jǐn)?shù)：2.00 ）填空項(xiàng)1: （正確答案：33）解析：解析當(dāng)二叉樹退化為全部由單分支節(jié)點(diǎn)構(gòu)成的樹時(shí)，其深度最大為節(jié)點(diǎn)數(shù)3366. 進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊（PCB），并把它掛到【6】 隊(duì)列中。（分?jǐn)?shù)：2.00）填空項(xiàng)1： （正確答案：就緒）解析：67. 單級(jí)文件目錄不能解決【7】的問題。（分?jǐn)?shù)：2.00）填空項(xiàng)1： （正確答案：文件存取控制）解析：68. 【8】是指一個(gè)文件可允許多個(gè)用戶共同使用。（分?jǐn)?shù)：2.00）填空項(xiàng)1： （正確答案：文