計(jì)算機(jī)三級(jí)筆試163

1、 模擬 計(jì)算機(jī)三級(jí)(數(shù)據(jù)庫(kù)技術(shù))筆試 163選擇題 第 1 題： 攻擊者對(duì)截獲的密文進(jìn)行分析和識(shí)別屬于 ( ) 。A. 主動(dòng)攻擊B. 密文攻擊C. 被動(dòng)攻擊D. 中斷攻擊參考答案： C對(duì)密碼系統(tǒng)的攻擊有兩類：一類是主動(dòng)攻擊，攻擊者是通過(guò)采用刪除、增添、重 放、偽造等手段主動(dòng)向系統(tǒng)注入假信息； 另一類是被動(dòng)攻擊， 攻擊者只是對(duì)截獲 的密文進(jìn)行分析和識(shí)別。第 2 題：一般通過(guò) ( ) 來(lái)表明公鑰持有的合法性。A. 簽發(fā)證書B. 合法性檢查C. 完整性檢查D. 身份識(shí)別參考答案： A一般通過(guò)簽發(fā)證書來(lái)表明公鑰持有的合法性。 即公鑰證書是由一個(gè)可信機(jī)構(gòu)簽發(fā) 的關(guān)于某人的公開(kāi)密鑰的證書。 它包括持證人姓

2、名、 地址等信息， 并有可信機(jī)構(gòu) 的簽名。第 3 題： 下列條目中，屬于計(jì)算機(jī)病毒特征的是 ( ) 。、破壞性 、結(jié)構(gòu)性 、傳染性 、可激發(fā)性A. 只有、和B. 只有、和C. 只有、和D. 全都是參考答案： C計(jì)算機(jī)病毒一般具有如下特征：傳染性、破壞性、隱蔽性、潛伏性和可激發(fā)性。第 4 題：對(duì)網(wǎng)絡(luò)進(jìn)行非服務(wù)攻擊的結(jié)果是 ( )A. 網(wǎng)絡(luò)“拒絕服務(wù)”B. 網(wǎng)絡(luò)通信設(shè)備嚴(yán)重阻塞C. 網(wǎng)站的主頁(yè)被涂改D. 網(wǎng)站的 WW服W務(wù)不能正常工作參考答案： B在非服務(wù)攻擊的情況下， 攻擊者可能使用各種方法對(duì)網(wǎng)絡(luò)通信設(shè)備發(fā)起攻擊， 使 得網(wǎng)絡(luò)通信設(shè)備或線路出現(xiàn)嚴(yán)重阻塞或癱瘓。第 5 題：下列關(guān)于信息加密的敘述中

3、，錯(cuò)誤的是 ( ) 。A. 加密的目的是將明文變成密文B. 加密和解密算法的操作在不同的密鑰控制下完成C. 加密體制分為單鑰加密體制和雙鑰加密體制D. 加密規(guī)則和解密規(guī)則之間必須相匹配參考答案： B一般人們將加密前的文件稱為明文， 而加密后的文件稱為密文， 因此加密的目的 就是將明文變?yōu)槊芪摹?通常加密和解密算法都是在一組密鑰控制下完成的， 它們 分別被稱為加密密鑰和解密密鑰。 現(xiàn)有的加密體制可分為兩種： 一種是單鑰加密 體制，也稱為私鑰或?qū)ΨQ加密體制； 另一種是雙鑰加密體制， 或稱為公鑰或非對(duì) 稱加密體制。 加密規(guī)則和解密規(guī)則之間必須相匹配， 即每一個(gè)加密規(guī)則都對(duì)應(yīng)一 個(gè)解密規(guī)則。第 6 題

4、：下列關(guān)于 WWW瀏覽器的敘述中，不正確的是 () 。A. WWW瀏覽器是一種客戶端軟件B. 通過(guò) WW瀏W覽器可以訪問(wèn) Internet 上的各種信息C. 通過(guò) WW瀏W覽器不可以接收郵件D. WWW瀏覽器基本上都支持多媒體特性參考答案： CWW瀏W覽器是用來(lái)瀏覽 Internet 上主頁(yè)的客戶端軟件， 利用它可以訪問(wèn) Internet 上的各種信息。 更重要的是， 目前的瀏覽器摹本上都支持多媒體特性， 可以通過(guò) 瀏覽器來(lái)播放聲音、動(dòng)畫和視頻。第 7 題：設(shè)有字符序列 (Q，H，C，Y，P，A, M, S, R, D, F, X) ，則新序列 (F，H，C， D，P，A，M，Q，R，S，Y，

5、X)是下列 () 排序算法一趟掃描的結(jié)果。A. 起泡排序B. 初始步長(zhǎng)為 4的希爾 (shell) 排序C. 二路歸并排序D. 以第一個(gè)元素為分界元素的快速排序參考答案： D根據(jù)快速排序的算法，新序列 (F ，H，C，P，A，M，Q，R，S，Y，X)為字符序列 (Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X)經(jīng)過(guò)快速排序的算法第一趟掃描后的結(jié) 果。第 8 題：對(duì)于給出的一組權(quán) w10，12，16, 21 ，30 ，通過(guò)霍夫曼算法求出的擴(kuò)充二 叉樹(shù)的帶權(quán)外部路徑長(zhǎng)度為 () 。A. 89B. 189C. 200D. 300參考答案： C其帶權(quán)外部路徑長(zhǎng)度為：2×16+2×2

6、1+2×30+3×10+3×12=200。第 9 題：下列關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中，正確的是 () 。、邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接 、每個(gè)結(jié)點(diǎn)都包含恰好一個(gè)指針域 、用指針來(lái)體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系 、可以通過(guò)計(jì)算直接確定第 i 個(gè)結(jié)點(diǎn)的存儲(chǔ)地址 、存儲(chǔ)密度小于順序存儲(chǔ)結(jié)構(gòu)A.、B.、C.、D.、和 、和 和 和參考答案： D鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的主要特點(diǎn)是： 結(jié)點(diǎn)中除自身信息外， 還有表示鏈接信息的指針域， 因此比順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)密度小， 存儲(chǔ)空間利用率低； 邏輯上相鄰的結(jié)點(diǎn)物理 上不必相鄰，可用于線性表，樹(shù)、圖等多種邏輯結(jié)構(gòu)的存儲(chǔ)表示；插入、刪除操 作靈活方

7、便，不必移動(dòng)結(jié)點(diǎn)，只要改變結(jié)點(diǎn)中的指針值即可。第 10 題： 下列關(guān)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的敘述中，正確的是 ( ) 。A. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述B. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)C. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)D. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)對(duì)數(shù)據(jù)的具體實(shí)現(xiàn)沒(méi)有影響參考答案： B數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)。 為了全面表示一個(gè)邏輯結(jié) 構(gòu)，它在存儲(chǔ)器中的影響包括數(shù)據(jù)元素自身值的表示和數(shù)據(jù)元素的表示兩方面。第 11 題： 下列敘述中，不正確的是 ( ) 。A. 數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式?jīng)]有關(guān)系B. 非線性結(jié)構(gòu)是指各數(shù)據(jù)間的邏輯關(guān)系無(wú)法

8、用線性序列簡(jiǎn)單的描述C. 線性結(jié)構(gòu)是指各數(shù)據(jù)間的邏輯關(guān)系可以用線性序列簡(jiǎn)單的描述D. 數(shù)據(jù)間的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)間的關(guān)系描述參考答案： D數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)， 數(shù)據(jù)間的邏輯結(jié)構(gòu)才是數(shù) 據(jù)間的關(guān)系描述。第 12 題：在一個(gè)單鏈表中，若要?jiǎng)h除 p 結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行 ( )。A. p .next ：=p.next .next ；B. p ：=p.next ；p.next ： =p.next .next ；C. free(p .next) ；D. p:=p .next .next ；參考答案： A鏈表是用一組任意的存儲(chǔ)單元來(lái)存放線性表的結(jié)點(diǎn)。在存儲(chǔ)每個(gè)結(jié)點(diǎn)值的同時(shí)， 還存

9、儲(chǔ)了其后繼結(jié)點(diǎn)的指針， 另外還有頭指針。 單鏈表的指針域只有一個(gè)指向后 繼結(jié)點(diǎn)的指針，若要?jiǎng)h除 p 結(jié)點(diǎn)的后繼結(jié)點(diǎn)，只需讓 p 結(jié)點(diǎn)的指針 p.next 指 向其后繼結(jié)點(diǎn)指針?biāo)赶虻慕Y(jié)點(diǎn) p.next .next 即可。第 13 題：若已知一個(gè)棧的入棧序列是 1、2、3、 n，其輸出序列是 p1；p2、p3、 pn，則小為 () 。A. iB. n-iC. n-i+1D. 不確定參考答案： C棧是一種特殊的線性表， 只能在固定的一端進(jìn)行插入和刪除操作。 棧的運(yùn)算是一 種后進(jìn)先出的操作原則。 本題中， 入棧序列與輸出序列的倒置是對(duì)應(yīng)的， 即輸出 序列的 p1對(duì)應(yīng)入棧序列的 n ，輸出序列的 p2

10、對(duì)應(yīng)入棧序列的 n-1 ，由此可推出， pi 對(duì)應(yīng)入棧序列的 n-i+1 。第 14 題：若進(jìn)棧序列為 1，2，3， 4，假定進(jìn)棧和出?？梢源┎暹M(jìn)行，則可能的出棧序列 是() 。A. 2，4，1，3B. 3，1，4，2；C. 3，4，1，2D. 1，2，3，4參考答案： D由于進(jìn)棧和出棧可以穿插進(jìn)行， 所以 1 進(jìn)，1 出，2 進(jìn)， 2 出，3 進(jìn)，3 出，4 進(jìn)， 4 出。可以看出選項(xiàng) D) 滿足條件。第 15 題：設(shè)樹(shù)林 F 中有 4 棵樹(shù)，第一、第二、第三和第四棵樹(shù)所擁有的結(jié)點(diǎn)數(shù)依次為4、6、 3 、2。那么與樹(shù)林 F 對(duì)應(yīng)的二叉樹(shù)根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)數(shù)目為() 。A. 2B. 10C

11、. 5D. 11參考答案： D由森林到二叉樹(shù)的轉(zhuǎn)換可知， 森林 F 中第一棵樹(shù)的根轉(zhuǎn)換得到的二叉樹(shù)的根， T1 其他結(jié)點(diǎn)均在 B的根結(jié)點(diǎn)的左子樹(shù)中，而 T2、 T3 ，T4的結(jié)點(diǎn)均在右子樹(shù)中。所 以右于樹(shù)個(gè)數(shù)是 6+2+3=11。第 16 題：() 不是文件的物理結(jié)構(gòu)。A. 順序結(jié)構(gòu)B. Hash 結(jié)構(gòu)C. 索引結(jié)構(gòu)D. 流式結(jié)構(gòu)參考答案： D文件的物理結(jié)構(gòu)是指文件的內(nèi)部組織形式， 亦即文件在物理存儲(chǔ)設(shè)備上的存放方 法，由于文件的物理結(jié)構(gòu)決定了文件信息在存儲(chǔ)設(shè)備上的存儲(chǔ)位置， 因此， 文件 信息的邏輯塊號(hào)到物理塊號(hào)的轉(zhuǎn)換也是由文件的物理結(jié)構(gòu)決定的。 常用的文件物 理結(jié)構(gòu)有以下幾種：順序結(jié)構(gòu)、鏈

12、接結(jié)構(gòu)、索引結(jié)構(gòu)、 Hash 結(jié)構(gòu)和索引順序結(jié) 構(gòu)。第 17 題：文件系統(tǒng)實(shí)現(xiàn)文件的按名存取是通過(guò)下列 () 工作完成的。A. 文件目錄查找B. 位示圖查找C. 目錄項(xiàng)分解D. 記錄的成組和分解參考答案： A文件與文件控制塊是一一對(duì)應(yīng)的。 文件控制塊的有序集合構(gòu)成文件目錄， 每個(gè)目 錄項(xiàng)即是一個(gè)文件控制塊。 給定個(gè)文件名， 通過(guò)查找文件目錄便可找到該文件對(duì) 應(yīng)的目錄項(xiàng)，也就能找到該文件。文件系統(tǒng)的一個(gè)最大特點(diǎn)是“按名存取”，而 實(shí)現(xiàn)文件符號(hào)名到文件物理地址映射的主要環(huán)節(jié)是檢索文件目錄。第 18 題：采用 SPOOLing技術(shù)的主要目的是 () 。A. 提供內(nèi)存和磁盤的接口B. 減輕用戶編程負(fù)擔(dān)

13、C. 提高 CPU和設(shè)備交換信息的速度D. 提高獨(dú)占設(shè)備的利用率參考答案： D在一類設(shè)備上模擬另一類設(shè)備的技術(shù)稱為虛設(shè)備技術(shù)。 通常使用高速設(shè)備來(lái)模擬 低速設(shè)備，以此把原來(lái)慢速的獨(dú)占設(shè)備改造成為若干進(jìn)程共享的快速共事設(shè)備。 就好像把一臺(tái)設(shè)備變成了多臺(tái)虛擬設(shè)備， 從而提高了設(shè)備的利用率 我們稱被模 擬的設(shè)備為虛設(shè)備。 SPOOLing技術(shù)是一類典型的虛設(shè)備技術(shù)。第 19 題： 下列有關(guān)分區(qū)存儲(chǔ)管理的敘述中，不正確的是 () 。A. 分區(qū)存儲(chǔ)管理能充分利用內(nèi)存B. 分區(qū)存儲(chǔ)管理有固定分區(qū)存儲(chǔ)管理和可變分區(qū)存儲(chǔ)管理C. 固定分區(qū)會(huì)浪費(fèi)存儲(chǔ)空間D. 分區(qū)存儲(chǔ)管理不能實(shí)現(xiàn)對(duì)內(nèi)存的擴(kuò)充參考答案： A 分區(qū)

14、管理的摹本思想是將內(nèi)存分成若干連續(xù)的區(qū)域， 有可變分區(qū)和固定分區(qū)。 分 區(qū)管理的主要缺點(diǎn)是不能充分利用內(nèi)存， 也不能對(duì)內(nèi)存進(jìn)行擴(kuò)充。 固定分區(qū)會(huì)浪 費(fèi)一些內(nèi)存空間，可變分區(qū)會(huì)引起碎片的產(chǎn)生。第 20 題： 下列關(guān)于中斷的敘述中，正確的是 () 。A. 各種類型的中斷的優(yōu)先級(jí)是平等的B. 中斷就是終止程序運(yùn)行C. 當(dāng)系統(tǒng)發(fā)生某事件， CPU暫?，F(xiàn)行程序執(zhí)行，轉(zhuǎn)去執(zhí)行相應(yīng)程序的過(guò)程為 中斷響應(yīng)D. 系統(tǒng)在某時(shí)正在處理一個(gè)中斷請(qǐng)求時(shí)，不再接受其他任何中斷請(qǐng)求 參考答案： C 中斷是有優(yōu)先級(jí)的 系統(tǒng)將優(yōu)先響應(yīng)高級(jí)別的中斷； 中斷只是程序運(yùn)行的暫時(shí)停 止，當(dāng)系統(tǒng)處理完事件后， 程序?qū)⒗^續(xù)執(zhí)行； 系統(tǒng)是否

15、響應(yīng)一中斷是根據(jù)此中斷 的優(yōu)先級(jí)別來(lái)確定的。第 21 題：當(dāng) V 原語(yǔ)對(duì)信號(hào)量運(yùn)算之后，錯(cuò)誤的是 () 。A. 意味著釋放一個(gè)資源B. 當(dāng) S< 0，其絕對(duì)值表示等待該資源的進(jìn)程數(shù)目C. 當(dāng) S< =0，要喚醒一個(gè)等待進(jìn)程D. 當(dāng) S< 0，要喚醒一個(gè)就緒進(jìn)程參考答案： D信號(hào)量只能通過(guò) P V 原語(yǔ)操作來(lái)訪問(wèn)它。 V操作意味著進(jìn)程釋放一個(gè)資源。當(dāng) V 原語(yǔ)對(duì)信號(hào)量運(yùn)算后，若 S<=0，表示該信號(hào)量的等待隊(duì)列中有等待該資源的進(jìn) 程被阻塞，故應(yīng)調(diào)用原語(yǔ)將等待隊(duì)列中的一個(gè)進(jìn)程喚醒。當(dāng)S<0 時(shí)，其絕對(duì)值表示 S 信號(hào)量等待隊(duì)列進(jìn)程的數(shù)目。第 22 題：采用輪轉(zhuǎn)法調(diào)度是

16、為了 ( ) 。A. 多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B. 先來(lái)先服務(wù)C. 優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)調(diào)度D. 占用 CPU時(shí)間最短的進(jìn)程先做參考答案： A對(duì)于不同的系統(tǒng)和系統(tǒng)目標(biāo)常采用不同的調(diào)度算法， 常用的調(diào)度算法有， 先來(lái)先 服務(wù)算法， 可以用在進(jìn)程調(diào)度和作業(yè)調(diào)度中， 其基本思想是按進(jìn)程或作業(yè)到達(dá)的 前后順序進(jìn)行調(diào)度；優(yōu)先級(jí)調(diào)度算法是為照顧對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度： 輪轉(zhuǎn)法調(diào)度是分時(shí)系統(tǒng)使用的算法。 它將 CPU處理時(shí)間分成一個(gè)個(gè)時(shí)間片， 就緒 隊(duì)列中的諸進(jìn)程輪流運(yùn)行一個(gè)時(shí)間片，當(dāng)時(shí)間片結(jié)束時(shí)，就強(qiáng)迫運(yùn)行進(jìn)程讓出 CPU，該進(jìn)程進(jìn)入就緒隊(duì)列，同時(shí)，進(jìn)程調(diào)度選擇就緒隊(duì)列中的另個(gè)進(jìn)程，分配

17、給它一個(gè)時(shí)間片。如此就緒隊(duì)列中的各個(gè)進(jìn)程都能及時(shí)得到系統(tǒng)的響應(yīng)第 23 題： 下列算法中，不屬于作業(yè)調(diào)度算法的是 ( ) 。A. 先來(lái)先服務(wù)算法B. 最高優(yōu)先數(shù)算法C. 短作業(yè)優(yōu)先算法D. 資源搭配算法參考答案： B作業(yè)調(diào)度算法是作業(yè)調(diào)度的關(guān)鍵，直接影響到系統(tǒng)的效串。主要的調(diào)度算法有： 先來(lái)先服務(wù)算法；短作業(yè)優(yōu)先算法；響應(yīng)比高者優(yōu)先算法；優(yōu)先級(jí)算法，多隊(duì)列 循環(huán)算法，資源搭配算法。第 24 題： 下列關(guān)于存儲(chǔ)管理的敘述中，正確的是 ( ) 。A. 存儲(chǔ)管理可合理分配硬盤空間B. 存儲(chǔ)管理可對(duì)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器空間進(jìn)行合理的分配和管理C. 存儲(chǔ)管理不能提高主存空間的利用率D. 存儲(chǔ)管理并不能解

18、決“小主存”運(yùn)行“大程序”的矛盾參考答案： B存儲(chǔ)管理主要指管理系統(tǒng)的內(nèi)存； 存儲(chǔ)管理通過(guò)多道程序動(dòng)態(tài)共享主存， 大大提 高主存的利用串；存儲(chǔ)管理通過(guò)虛擬存儲(chǔ)等技術(shù)可解決。第 25 題：數(shù)據(jù)庫(kù)管理系統(tǒng)是 () 。A. 一種編譯程序系統(tǒng)B. 在操作系統(tǒng)支持下的系統(tǒng)軟件C. 操作系統(tǒng)的一部分D. 一種應(yīng)用軟件系統(tǒng)參考答案： B數(shù)據(jù)庫(kù)管理系統(tǒng)是操縱和管理數(shù)據(jù)庫(kù)的軟件系統(tǒng)， 它由一組計(jì)算機(jī)程序構(gòu)成， 管 理并發(fā)控制數(shù)據(jù)資源的使用。 數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一個(gè) 數(shù)據(jù)管理軟件， 它包括數(shù)據(jù)定義功能、 數(shù)據(jù)操縱功能、 數(shù)據(jù)庫(kù)的運(yùn)行管理和數(shù)據(jù) 庫(kù)的建立、維護(hù)。第 26 題： 在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)

19、中，當(dāng)關(guān)系的型改變時(shí)，用戶程序也可以不變。這是 () 。A. 數(shù)據(jù)的物理獨(dú)立性B. 數(shù)據(jù)的邏輯獨(dú)立性C. 數(shù)據(jù)的位置獨(dú)立性D. 數(shù)據(jù)存儲(chǔ)獨(dú)立性參考答案： B當(dāng)模式改變時(shí)，數(shù)據(jù)庫(kù)管理員對(duì)各個(gè)外模式 / 模式的映像做相應(yīng)改變，可以便外 模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序不必修改， 保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的邏輯獨(dú)立性。 當(dāng)數(shù)據(jù)庫(kù)的存 儲(chǔ)結(jié)構(gòu)改變了，數(shù)據(jù)庫(kù)管理員對(duì)模式 / 內(nèi)模式映像作相應(yīng)的改變，可以使模式保 持不變，從而使應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的物理獨(dú)立性。第 27 題： 數(shù)據(jù)庫(kù)管理系統(tǒng)的基本功能包括 ( ) 。、數(shù)據(jù)定義 、數(shù)據(jù)操作功能 、數(shù)據(jù)

20、庫(kù)的運(yùn)行管 、數(shù)據(jù)庫(kù)的建立和維護(hù)功能A. 和B. 和C. 、和D. 全部參考答案： D數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶和操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件， 它的主要功能 是數(shù)據(jù)定義、數(shù)據(jù)操作、數(shù)據(jù)庫(kù)的運(yùn)行管理和數(shù)據(jù)庫(kù)的建立與維護(hù)。第 28 題：數(shù)據(jù)模型的 3個(gè)要素中， ()用于描述系統(tǒng)的動(dòng)態(tài)特性。A. 數(shù)據(jù)完整性約束條件B. 數(shù)據(jù)操作C. 數(shù)據(jù)結(jié)構(gòu)D. 以上均可參考答案： B數(shù)據(jù)的動(dòng)態(tài)特征定義在數(shù)據(jù)上的操作， 包括操作的含義、 操作符， 運(yùn)算規(guī)則及其 語(yǔ)言。在數(shù)據(jù)模型的 3 要素中，數(shù)據(jù)操作是用于描述系統(tǒng)的動(dòng)態(tài)特性。第 29 題：下列敘述中，不正確的是 () 。A. 模式也稱為邏輯模式，是數(shù)據(jù)庫(kù)中全體數(shù)

21、據(jù)的邏輯結(jié)構(gòu)和特征的描述B. 外模式也稱用戶模式，一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)外模式C. 內(nèi)模式也稱物理模式，一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)內(nèi)模式D. 數(shù)據(jù)庫(kù)系統(tǒng)是由外模式、模式和內(nèi)模式 3 級(jí)組成參考答案： C數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)是指數(shù)據(jù)庫(kù)系統(tǒng)的外模式、 模式和內(nèi)模式。 模式也稱為邏 輯模式，是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述；外模式也稱用戶模式， 是與某一具體應(yīng)用有的數(shù)據(jù)的邏輯表示， 通常是模式的子集， 一個(gè)數(shù)據(jù)庫(kù)可以有 多個(gè)外模式； 內(nèi)模式也稱為存儲(chǔ)模式， 是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述， 一個(gè) 數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式。第 30 題：下列條目中， ( ) 是數(shù)據(jù)模型的要素。、數(shù)據(jù)管理 、數(shù)據(jù)操作 、數(shù)

22、據(jù)完整性約束 、 數(shù)據(jù)結(jié)構(gòu)A. 、和 mB. 、和C. 、和 IVD. 、和參考答案： C一般地講， 任何一種數(shù)據(jù)模型都是嚴(yán)格定義的概念的集合。 這些概念必須能夠精 確地描述系統(tǒng)的靜態(tài)特性、 動(dòng)態(tài)特性和完整性約束 因此， 數(shù)據(jù)模型通常都是由 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束 3 個(gè)要素組成。第 31 題：下列關(guān)于關(guān)系模式的碼的敘述中，不正確的是 ( ) 。A. 當(dāng)候選碼多于一個(gè)時(shí)，選定其中一個(gè)作為主碼B. 主碼可以是單個(gè)屬性，也可以是屬性組C. 不包含在主碼中的屬性稱為非主屬性D. 若一個(gè)關(guān)系模式中的所有屬性構(gòu)成碼，則稱為全碼參考答案： C當(dāng)候選碼多于一個(gè)時(shí)， 選定其中一個(gè)做主碼。 包含在任何一

23、個(gè)候選碼中的屬性叫 做主屬性。不包含在任何候選碼中的屬性叫做非主屬性。 最簡(jiǎn)單的情況， 單個(gè)屬 性是碼：最極端的情況，整個(gè)屬性組是碼，稱做全碼。第 32 題： 關(guān)系數(shù)據(jù)庫(kù)中，實(shí)現(xiàn)表與表之間的聯(lián)系是通過(guò) (A. 實(shí)體完整性規(guī)則B. 參照完整性規(guī)則C. 用戶自定義的完整性D. 值域參考答案： B當(dāng)關(guān)系的某個(gè)屬性值不是該關(guān)系的主碼或主碼中的一部分， 但是另一關(guān)系的主碼 時(shí)，稱該屬性為這個(gè)關(guān)系的外碼。 主碼是關(guān)系的唯一標(biāo)識(shí)。 參照完整性規(guī)則指外 碼不允許參照不存在的相應(yīng)的主碼值，或外碼為空值；它實(shí)現(xiàn)了表之間的聯(lián)系。第 33 題：若屬性 A是關(guān)系 R的主屬性，屬性 A不能夠?yàn)榭罩?，這屬于 () 。A.

24、實(shí)體完整性規(guī)則B. 參照完整性規(guī)則C. 用戶自定義完整性規(guī)則D. 域完整性規(guī)則參考答案： A實(shí)體完整性規(guī)則是指關(guān)系中的元組在組成主碼的屬性上是不能為空值的； 參照完 整性規(guī)則指外碼不允許參照不存在的相應(yīng)的主碼值， 或外碼為空值； 用戶自定義 完整性規(guī)則是用戶根據(jù)具體應(yīng)用定義的。 域完整性規(guī)則是用戶自定義完整性規(guī)則 之一。第 34 題：設(shè)關(guān)系 R和 S具有相同的目，它們相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則R-(R-S)等于() 。A. RSB. RSC. R×SD. R÷S參考答案： BR-S是從 R中去掉屬于 S的元組后剩下的元組組成的新集合， R-(R-S)用從 R中 去掉(

25、R-S) 的元組，所剩的是既屬于 R又屬于 S的元組，即 RS。第 35 題：下列屬于 SQL語(yǔ)言特點(diǎn)的是 () 。、數(shù)據(jù)定義 、數(shù)據(jù)控制 、數(shù)據(jù)查詢 、數(shù)據(jù)操 縱A. 、和B. 、和C. 、和D. 全部參考答案： DSQL語(yǔ)言集數(shù)據(jù)查詢 (data query) 、數(shù)據(jù)操縱 (data manipulation) 、數(shù)據(jù)定義 (data definition) 和數(shù)據(jù)控制 (data control) 功能于一體，充分體現(xiàn)了關(guān)系數(shù) 據(jù)語(yǔ)言的特點(diǎn)和優(yōu)點(diǎn)。第 36 題： 下列 SELECT語(yǔ)句語(yǔ)法正確的是 ( ) 。A. SELECT* FROMteacher WHER性E 別 =男B. SEL

26、ECT*FROM teacher WHERE性別 =男C. SELECT* FROM teacher WHER性E 別=男D. SELECT* FROM teacher WHER性E 別=男參考答案： DSQL中字符串常數(shù)應(yīng)當(dāng)加單引號(hào)，本題中 WHER子E句應(yīng)為 WHERE性 別='男' 。而 在主句中， FROM后跟的基本表的名稱無(wú)需加單引號(hào)。第 37 題：下面列出的關(guān)于“視圖 (View) ”的條目中，不正確的是 ( ) 。A. 視圖可以建立在一個(gè)或多個(gè)基本表上B. 視圖可以建立在一個(gè)或多個(gè)視圖上C. 使用視圖可以簡(jiǎn)化查詢語(yǔ)句的編寫D. 使用視圖可以加快查詢語(yǔ)句的執(zhí)行速度參

27、考答案： D由視圖的定義；視圖是從一個(gè)或幾個(gè)基本表 (或其他視圖 ) 導(dǎo)出的表可知，選項(xiàng) A)、 B) 是正確的視圖機(jī)制使用戶可以將注意力集中在他所關(guān)心的數(shù)據(jù)上。 通過(guò)視圖， 可以簡(jiǎn)化用戶的數(shù)據(jù)查詢操作 ( 包括簡(jiǎn)化查詢語(yǔ)句的編寫 ) ，不過(guò)不能加快查詢語(yǔ) 句的執(zhí)行速度。第 38 題： 該題基于“學(xué)生 -選課-課程”數(shù)據(jù)庫(kù)中的 3 個(gè)關(guān)系。學(xué)生基本信息 S(S#，SNAME, SEX, AGE) 選課信息 SC(S#, C#, GRADE) 課程信息 C(C#, CNAME, TEACHER) 若要求“查詢選修了 3 門以上課程的學(xué)生的學(xué)生號(hào)”，正確的 SQL語(yǔ)句是 ( ) 。A. SELEC

28、T S# FROM SC GROUP BY S# WHERE COUN>T 3(* )B. SELECT S# FROM SC GROUP BY S# HAVING COUN>T(3* )C. SELECT S# FROM SC ORDER BY S# WHERE COU>NT3( *)D. SELECT S# FROM SC ORDER BY S# HAVING COUN>T(3* )參考答案： BSELECT語(yǔ)句的一般格式是： SELECT ALL DISTICT 目標(biāo)列表達(dá)式 ，目 標(biāo)列表達(dá)式 FROM基本表(或視圖) ，基本表 (或視圖) WHERE 條件表達(dá)式

29、 ) GROUP BY列名 1HAVING內(nèi)部函數(shù)表達(dá)式 ORDER BY列名 ASCDESC；整個(gè)語(yǔ)句的含義是：根據(jù) WHER子E 句的條件表達(dá)式，從基本裹或視圖找出滿足條件的元組， 按 SELECT子句中的目標(biāo)列表達(dá)式， 選出元組中的屬性值形成結(jié)果表。 如果有 ORDER子句，則結(jié)果表要根據(jù)指定的列 名 1 按升序或降序掉序。 GROU子P 句將結(jié)果按列名 1 分組，每個(gè)組產(chǎn)生結(jié)果表中 的一個(gè)元組。通常在每組中給出作用集函數(shù)，分組的附加條件用HAVING短語(yǔ)給出，只有滿足內(nèi)部函數(shù)表達(dá)式的組才予以輸出。 根據(jù)題童，先用 GROUPB Y 于句按 S#進(jìn)行分組，再用集函數(shù) COUNT對(duì)每一組計(jì)

30、數(shù)。 HAVING短語(yǔ)的條件是學(xué) 生選修的課超過(guò) 3 門的組才會(huì)被選出來(lái)。所以正確的是選項(xiàng) B)。第 39 題： 設(shè)有一個(gè)數(shù)據(jù)庫(kù)，包括 S、P、 J、 SJP四個(gè)關(guān)系模式如下： 供應(yīng)商關(guān)系模式 S(SNO，SNAME, CITY) 零件關(guān)系模式 P(PNO, PNAME, COLOR, WEIGHT) 工程項(xiàng)目關(guān)系模式 J(JNO, JNAME, CITY) 供應(yīng)情況關(guān)系模式 SJP(SNO, PNO, JNO, QTY) 假定它們都已經(jīng)有若干數(shù)據(jù)。則“找出北京供應(yīng)商供應(yīng)的所有零件信息”的SELECT語(yǔ)句是(A.SELECT *)。FROM S WHERE CITY=北京B.SELECT SN

31、O, SNAME FROM S WHERE CIT北Y=京C.SELECT P. * FROM S, P WHERE S. CITY= 北京 ANDS. SNO=SJP. SNO AND SJP. PNO=P. PNOD.SELECT P.* FROM P，S, SJP WHERE S. CITY=北京 AND S. SNO=SJP. SNO AND SJP. PNO=P. PNO參考答案： D由于要找出零件信息，因此必然要用到表 P，又因?yàn)槭菑谋本┕?yīng)商里查找，因 此要用到表 S，再加上兩者之間的關(guān)系 SJP，故 SELECT后的 FROM于句應(yīng)為 FROM P，S，JP?！氨本┕?yīng)商”的表

32、達(dá)式是 S.CITY='北京' ，還要滿足在 3個(gè)表中的 SNO和 PNO屬 性對(duì)應(yīng)相 等， 故 WHERE語(yǔ)句 為 WHERES .CITY=' 北京'AND S.SNO=SJP.SNO AND SJP.PNO=P.PN由O此本題應(yīng)該選 D)。第 40 題：在 SQL語(yǔ)言中，為了提高查詢速度通常應(yīng)創(chuàng)建 ( )A. 視圖 viewB. 索引 indexC. 游標(biāo) cursorD. 觸發(fā)器 trigger參考答案： B創(chuàng)建索引是加快表的查詢速度的有效手段。 可以根據(jù)需要在基本表上建立一個(gè)或 多個(gè)索引，從而提高系統(tǒng)的查詢效率。 SQL語(yǔ)言支持用戶根據(jù)應(yīng)用的需要，在

33、基本表上建立一個(gè)或多個(gè)索引，以提供多種存取路徑，加快查詢速度。第 41 題： 數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢、插入、修棗和刪除，這類功能 稱為 ( ) 。A. 數(shù)據(jù)定義功能B. 數(shù)據(jù)管理功能C. 數(shù)據(jù)操縱功能D. 數(shù)據(jù)控制功能參考答案： C數(shù)據(jù)庫(kù)操縱功能是提供用戶對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的操縱功能， 實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)的檢 索、插入、更新和刪除。第 42 題：下列關(guān)于 Oracle 數(shù)據(jù)庫(kù)系統(tǒng)的表空間敘述中，不正確的是 ( ) 。A. 每個(gè)數(shù)據(jù)庫(kù)分成一個(gè)或多個(gè)表空間B. 每個(gè)表空間只能創(chuàng)建一個(gè)數(shù)據(jù)文件C. 一個(gè)數(shù)據(jù)文件只能和一個(gè)數(shù)據(jù)庫(kù)相關(guān)聯(lián)D. 數(shù)據(jù)庫(kù)表空間的總存儲(chǔ)容量就是數(shù)據(jù)庫(kù)的總存儲(chǔ)容量參考

34、答案： BOracle 數(shù)據(jù)庫(kù)的表空間、段和盤區(qū)是用于描述物理存儲(chǔ)結(jié)構(gòu)的術(shù)語(yǔ)，控制著數(shù) 據(jù)庫(kù)的物理空間的使用。其中每個(gè)表空間可以創(chuàng)建一個(gè)或多個(gè)數(shù)據(jù)文件。第 43 題：在 Oracle 工具中，用于支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)應(yīng)用的是 () 。A. Oracle Discoverer/2000B. Oracle Designer/2000C. Oracle Developer/2000D. Oracle Financials參考答案： AOracle Discoverer/2000 是一個(gè) OLAP工具，主要用于支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)應(yīng)用。 OracleDesigner/2000 是 Oracle 提供的 CASE工具，

35、能夠幫助用戶對(duì)復(fù)雜系統(tǒng)進(jìn)行建模、 分析和設(shè)計(jì)。 Oracle Developer/2000 是 Oracle 一個(gè)較新的應(yīng)用開(kāi)發(fā)工具集， 用以實(shí)現(xiàn)高生產(chǎn)事、大型事務(wù)處理及客戶 / 服務(wù)器結(jié)構(gòu)的應(yīng)用系統(tǒng)。第 44 題：下列敘述錯(cuò)誤的是 ( ) 。A. SYBASE企業(yè)級(jí)數(shù)據(jù)庫(kù)服務(wù)器支持 Java、擴(kuò)展標(biāo)記語(yǔ)言、微軟的 DOCB. SYBASE企業(yè)級(jí)數(shù)據(jù)庫(kù)服務(wù)器支持 5 種類型的鎖機(jī)制來(lái)保證系統(tǒng)的并發(fā)性 和性能C. SYBASE在核心層實(shí)現(xiàn)了存儲(chǔ)過(guò)程和觸發(fā)器的可編程能力D. SYBASE支持服務(wù)器間的失敗轉(zhuǎn)移和客戶端透明的自動(dòng)失敗轉(zhuǎn)移等參考答案： BSYBASE企業(yè)級(jí)數(shù)據(jù)庫(kù)服務(wù)器支持 3 種類型的

36、鎖機(jī)制來(lái)保證系統(tǒng)的并發(fā)性和性能。 這些鎖機(jī)制包括數(shù)據(jù)頁(yè)鎖、數(shù)據(jù)行鎖、所有頁(yè)鎖。第 45 題：數(shù)據(jù)庫(kù)管理系統(tǒng)中 ( ) 是事務(wù)管理部件的責(zé)任。A. 保持事務(wù)的原子性B. 保持事務(wù)的持久性C. 保持事務(wù)的隔離性D. 保持事務(wù)的一致性參考答案： A為了保證事務(wù)的正確執(zhí)行， 維護(hù)數(shù)據(jù)庫(kù)的完整性， 我們要求數(shù)據(jù)庫(kù)維護(hù)以下事務(wù) 特性：原子性、一致性、隔離性和持久性。其中保證原子性是數(shù)據(jù)管理系統(tǒng)中事 務(wù)管理部件的責(zé)任 保證一致性是對(duì)該事務(wù)編碼的應(yīng)用程序員的責(zé)任。 保證持久 性是數(shù)據(jù)庫(kù)系統(tǒng)中恢復(fù)管理部件的責(zé)任。第 46 題： 下列系統(tǒng)故障恢復(fù)步驟正確的順序是 () 。、找出故障前已提交的事務(wù)，標(biāo)記為 REDO

37、，找出故障時(shí)尚未完成的事 務(wù)，標(biāo)記為 UNDO、對(duì) UNDO隊(duì)列中的事務(wù)做 REDO處理、對(duì) REDO隊(duì)列中的事務(wù)做 UNDO處理A. 、B. 、C. 、D. 、參考答案： B系統(tǒng)故障恢復(fù)步驟如下： 找出故障前已提交的事務(wù)，標(biāo)記為 REDO，找出 故障時(shí)尚未完成的事務(wù)，標(biāo)記為 UNDO。對(duì) UNDO隊(duì)列中的事務(wù)做 UNDO處理，即反向掃描日志文件，對(duì)每一個(gè)需要 UNDO的事務(wù)的更新操作執(zhí)行逆操作。 對(duì) REDO隊(duì)列中的事務(wù)做 REDO處理，即正向掃描日志文件， 對(duì)每一個(gè)需要 REDO 的事務(wù)的更新重新執(zhí)行日志記錄登記的操作。 要注意的是以上過(guò)程是先 UNDO再 REDO。因此本題選 B)。第

38、47 題：對(duì)于共享鎖 (S) 和排他鎖 (X) 來(lái)說(shuō)，下面列出的相容關(guān)系中，不正確的是 () 。A. S/X：B. X/X：C. S/S：D. X/S：FALSE TRUE TRUEFALSE參考答案：可以看出，題選項(xiàng) B)是錯(cuò)誤的只有共事鎖與共享鎖相容。兩者中有一個(gè)排他鎖就不相容。因此本第 48 題： SQL語(yǔ)言規(guī)定對(duì)數(shù)據(jù)庫(kù)中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用戶 ( ) 。A. 只能是表的使用者B. 只能是表的建立者C. 只能是 DBAD. 是 DBA和表的建立者參考答案： DSQL提供了非常靈活的授權(quán)機(jī)制。 DBA擁有對(duì)數(shù)據(jù)庫(kù)中所有對(duì)象的所有權(quán)限，并 可以根據(jù)應(yīng)用的需要將不同的權(quán)限授予

39、不同的用戶。 所有授予出去的權(quán)限在必要 時(shí)又都可以用 REVOKE語(yǔ)句收回。表的建立者僅僅可以對(duì)其建立的表進(jìn)行權(quán)限的 授予和收回操作。第 49 題：設(shè)有“供應(yīng)者”關(guān)系模式： Supplier(Sname ， Saddress， Item ，Price) ，其中 各屬性分別表示供應(yīng)者名、供應(yīng)者地址、貨物名稱、貨物售價(jià)，一個(gè)供應(yīng)者供 應(yīng)一種貨物則對(duì)應(yīng)到關(guān)系中的一個(gè)元組。在這個(gè)關(guān)系中，存在一些問(wèn)題，其中 不正確的說(shuō)法是 ( ) 。A. 數(shù)據(jù)冗余B. 更新異常C. 插入正常D. 刪除異常參考答案： C“不好”的關(guān)系數(shù)據(jù)庫(kù)模式存在以下問(wèn)題； 數(shù)據(jù)冗余。一個(gè)供應(yīng)者每供 應(yīng)一種貨物其地址就要重復(fù)一次。更新異

40、常 （不一致的危險(xiǎn) ） 。由于數(shù)據(jù)冗余，有可能使我們?cè)谝粋€(gè)元組中更改了某供應(yīng)者的地址， 而沒(méi)有更改另一個(gè)元 組中同一供應(yīng)者的地址， 于是同一個(gè)供應(yīng)者有了兩個(gè)不同地址， 與實(shí)際情況不符。 插入異常。如果某供應(yīng)者沒(méi)有供應(yīng)任何貨物；則我們無(wú)法記錄他的名稱和地 址事實(shí)上， SNAME和 ITEM構(gòu)成關(guān)系模式 SUPPLIER中的一個(gè)碼， 碼值的一部分 為空的元組是不能插入到關(guān)系中的。 刪除異常如果一個(gè)供應(yīng)者供應(yīng)的 所有貨物都被刪除，則我們無(wú)可奈何地失去了該供應(yīng)者的名稱和地址。中，存在函數(shù)依賴關(guān)系 AB, A C, AD，（B， ）。第 50 題：在關(guān)系模式 R（A, B, C, D） C） A，則候選

41、碼為 （A. AB. （B ， C）C. A 和（B，C）D. A 或（B，C）參考答案： C候選碼的定義是：設(shè) K為關(guān)系模式 R<U，F(xiàn)>中的屬性或?qū)傩越M。若 KU在 F+ 中，而找不到 K的任何一個(gè)真子集 K'，能使 K' U在F+中，則稱 K為關(guān)系模式 R的候選碼本題的關(guān)系比較清楚，可以看出 A和 （B，C）都是候選碼。第 51 題：A. 和B. 、和C. 和D. 和參考答案： C若 XY，且 Y' Y，但不能斷言 XY' 也成立。因?yàn)槎嘀狄蕾嚨亩x中涉及 了 U中除 X、Y 之外的其余屬性 Z，考慮 XY'是否成立時(shí)涉及的其余的屬性

42、Z'=U-X-Y 確定 XY 成立時(shí)的其余屬性 Z=U-X-Y包含的屬性列多，因此 XY'不一定成立。若 XY，則 XY，即函數(shù)依賴可以看作多值依賴的特殊情況， 但反之則不成立。第 52 題：下列 ()模式必定符合 4NF。A. 關(guān)系 R中只包含兩個(gè)屬性B. 關(guān)系 R中只包含 3 個(gè)屬性C. 關(guān)系 R中都是主屬性D. 關(guān)系 R中都是主屬性，且沒(méi)有非平凡函數(shù)依賴參考答案： A對(duì)于選項(xiàng) A)假設(shè)這個(gè)二目關(guān)系是 R(A,B) 。不失一般性，其函數(shù)依賴集可能有 空集、F=AB)、F=AB，BA)這 3 種情況對(duì)于空集情況，此關(guān)系滿足 4NF； 對(duì)于第二種情況，碼是 A，沒(méi)有傳遞和部分函

43、數(shù)依賴也沒(méi)有違反 4NF的條件，因 此也是 4NF。對(duì)于第三種情況，碼是 A 或者 B，沒(méi)有傳遞和部分函數(shù)依賴，也滿 足每個(gè)函數(shù)依賴或者多值依賴關(guān)系的決定因素都包含碼的條件，因此是4NF。綜合以上 3 種情況，任何一個(gè)二目關(guān)系在函數(shù)依賴的范疇內(nèi)至少能達(dá)到4NF。對(duì)于選項(xiàng) B) ，三目的關(guān)系不一定達(dá)到 2NF。對(duì)于選項(xiàng) C)和 D)，一個(gè)全部是主屬性的 關(guān)系必然不會(huì)有非主屬性部分或者傳遞依賴的問(wèn)題， 故至少是 3NF。但選項(xiàng) C)無(wú) 法保證對(duì)每一個(gè)非平凡函數(shù)依賴都包含碼，選項(xiàng)D)無(wú)法保證對(duì)每一個(gè)非平凡的多值依賴都包含碼。第 53 題： 在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)中，將 E-R 模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循

44、相應(yīng)原則。對(duì)于 3個(gè)不同實(shí)體集和它們之間的一個(gè)多對(duì)多聯(lián)系，最少應(yīng)轉(zhuǎn)換為 ( ) 個(gè)關(guān)系 模式。A. 2B. 3C. 4D. 5參考答案： C3 個(gè)實(shí)體集兩兩間存在的多對(duì)多聯(lián)系可以轉(zhuǎn)換為 3 個(gè)關(guān)系模式， 3 個(gè)實(shí)體集間的 多元聯(lián)系又可以轉(zhuǎn)換為 1 個(gè)關(guān)系模式，因此量少可以轉(zhuǎn)換為 4 個(gè)關(guān)系模式。第 54 題： 任何一個(gè)二目關(guān)系在函數(shù)依賴的范疇內(nèi)必能達(dá)到 ( ) 。A. 1NFB. 2NFC. 3NFD. BCNF參考答案： D假設(shè)這個(gè)二目關(guān)系是 R（A, B）。不失一般性，其函數(shù)依賴集可能有空集、 F=A B、F=AB，BA）這 3 種情況。對(duì)于空集情況， 此關(guān)系滿足 BCNF。對(duì)于第二種 情

45、況，碼是 A，沒(méi)有傳遞和部分函數(shù)依賴也沒(méi)有違反 BCNF的條件，因此也是 BCNF。 對(duì)于第三種情況，碼是 A 或者 B，沒(méi)有傳遞和部分函數(shù)依賴，也滿足每個(gè)函數(shù)依BCNF。綜合以上 3 種情況，任何一 BCNF。） 、逐步分解的方法分析系統(tǒng)。賴關(guān)系的決定因素都包含碼的條件，因此是個(gè)二目關(guān)系在函數(shù)依賴的范疇內(nèi)至少能達(dá)到第 55 題： 設(shè)計(jì)數(shù)據(jù)庫(kù)系統(tǒng)時(shí)，在需求分析中采用 （A. 自外向內(nèi)B. 自繁向簡(jiǎn)C. 自內(nèi)向外D. 自頂向下參考答案： D在需求分析中， 通過(guò)自頂向下、 逐步分解的方法分析系統(tǒng) 分析的結(jié)果用軟件工 程中介紹的數(shù)據(jù)流圖 DFD進(jìn)行圖形化的描述 此外，還采用一些規(guī)范表格對(duì)數(shù)據(jù) 分析的

46、結(jié)果描述做補(bǔ)充描述。第 56 題：PowerDesigner 是新一代數(shù)據(jù)庫(kù)設(shè)計(jì)工具，下面是它的 4 個(gè)組成部分，若要進(jìn) 行物理 （邏輯）數(shù)據(jù)庫(kù)的設(shè)計(jì)，應(yīng)該選用 （） 。A. AppModelerB. DataArchitectC. MetaWorksD. AppModeler參考答案： APowerDesigner AppModeler 用于物理 （ 邏輯） 數(shù)據(jù)庫(kù)的設(shè)計(jì)和應(yīng)用對(duì)象的生成。 PowerDesigner DataArchitect 用于兩層的 （ 概念層和物理層 ） 數(shù)據(jù)庫(kù)設(shè)計(jì)和數(shù)據(jù) 庫(kù)構(gòu)造。 PowerDesigner MetaWorks 通過(guò)模型的共事支持高級(jí)團(tuán)隊(duì)工作的能

47、力 PowerDesigner AppModeler 用于物理 （邏輯） 數(shù)據(jù)庫(kù)的設(shè)計(jì)和應(yīng)用對(duì)敦的生 成。第 57 題：下列敘述中， （） 不是 Delphi 的主要特點(diǎn)。A. 具有良好的面向?qū)ο笤O(shè)計(jì)能力B. 具有良好的數(shù)據(jù)處理能力C. 具有良好的對(duì)標(biāo)準(zhǔn)技術(shù)的支持D. 具有良好的互動(dòng)能力參考答案： DDelphi 的主要特點(diǎn)有：具有良好的面向?qū)ο笤O(shè)計(jì)能力、具有良好的數(shù)據(jù)處理能 力、具有良好的對(duì)標(biāo)準(zhǔn)技術(shù)的支持、具有良好的 Internet/Intranet 開(kāi)發(fā)支持、 具有良好的對(duì)第三方構(gòu)件產(chǎn)品和工具的支持。第 58 題： 下列敘述中， ( ) 是不正確的。A. 層次、網(wǎng)狀、關(guān)系和面向?qū)ο髷?shù)據(jù)庫(kù)

48、是基于數(shù)據(jù)模型分類的B. 聯(lián)邦數(shù)據(jù)庫(kù)系統(tǒng)中的各數(shù)據(jù)庫(kù)管理系統(tǒng)具有一定程度的局部自治性C. 集中式數(shù)據(jù)庫(kù)系統(tǒng)可以支持多個(gè)用戶， 它允許數(shù)據(jù)庫(kù)管理系統(tǒng)以及數(shù)據(jù)庫(kù) 本身分布在多個(gè)結(jié)點(diǎn)上D. 并行數(shù)據(jù)庫(kù)系統(tǒng)利用并行計(jì)算機(jī)的多個(gè) CPU和磁盤來(lái)提高數(shù)據(jù)處理能力 參考答案： C 如果數(shù)據(jù)只存儲(chǔ)在單個(gè)計(jì)算機(jī)結(jié)點(diǎn)上， 那么這個(gè) DBMS是集中式的。集中式的 DBMS 可以支持多個(gè)用戶，但是 DBMS以及數(shù)據(jù)庫(kù)本身全部都駐留在同一個(gè)計(jì)算機(jī)結(jié)點(diǎn) 上。第 59 題： 下面有關(guān)對(duì)象關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，不正確的是 ( ) 。A. 一個(gè)對(duì)象由一組屬性和對(duì)這組屬性進(jìn)行操作的一組方法構(gòu)成B. 消息是用來(lái)請(qǐng)求對(duì)象執(zhí)行某一操

49、作或回答某些信息的要求C. 方法是用來(lái)描述對(duì)象靜態(tài)特征的一個(gè)操作序列D. 屬性是用來(lái)描述屬性特征的一數(shù)據(jù)項(xiàng)參考答案： D 一個(gè)對(duì)象由一組屬性和對(duì)這組屬性進(jìn)行操作的一組方法構(gòu)成； 消息是用來(lái)請(qǐng)求對(duì) 象執(zhí)行某一操作或回答某些信息的要求； 方法是用來(lái)描述對(duì)象靜態(tài)特征的一個(gè)操 作序列；屬性是用來(lái)描述對(duì)象的靜態(tài)特征的一數(shù)據(jù)項(xiàng)。第 60 題：下列關(guān)于 OLAP和 OLTP的主要區(qū)別的表述中，錯(cuò)誤的是 ( ) 。A. OLAP是面向客戶的， OLTP是面向市場(chǎng)的B. OLAP管理大量歷史數(shù)據(jù)， OLTP管理當(dāng)前數(shù)據(jù)C. OLAP采用星型或雪花型設(shè)計(jì)模式， OLTP采用 E-R 模型設(shè)計(jì)D. OLAP的訪問(wèn)大

50、部分是只讀操作， OLTP的訪問(wèn)主要是短的原子事務(wù) 參考答案： AOLAP和 OLTP二者面向的用戶是不同的OLAP面對(duì)的決策人員和高層管理人員；OLTP面對(duì)的是操作人員和低層管理人員填空題第 61 題：為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定與標(biāo)準(zhǔn)稱為網(wǎng)絡(luò)協(xié)議，一個(gè)網(wǎng)絡(luò)協(xié)議主要 是由以下 3 個(gè)要素組成，即 、語(yǔ)義與時(shí)序。參考答案：語(yǔ)法詳細(xì)解答： 為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定與標(biāo)準(zhǔn)稱為網(wǎng)絡(luò)協(xié)議，一個(gè)網(wǎng)絡(luò)協(xié)議主要是由以下 3 個(gè)要素組成，即語(yǔ)法、語(yǔ)義與時(shí)序。 語(yǔ)法規(guī)定了用戶數(shù)據(jù) 與控制信息的結(jié)構(gòu)與格式。 語(yǔ)義規(guī)定了用戶控制信息的意義以及完成控 制的動(dòng)作與響應(yīng)。 時(shí)序是對(duì)事件實(shí)現(xiàn)順序的詳細(xì)說(shuō)明。第

51、62 題：WWW系統(tǒng)的結(jié)構(gòu)采用的是 模式。參考答案：客戶/ 服務(wù)器詳細(xì)解答：WWW系統(tǒng)的結(jié)構(gòu)采用的是客戶 /服務(wù)器模式，信息資源是以主頁(yè) （也稱網(wǎng)頁(yè) ）的 形式存儲(chǔ)在 WWW服務(wù)器中，人們可以通過(guò)頁(yè)面中的鏈接訪問(wèn)其他 WWW服務(wù)器中的 頁(yè)面，或是其他類型的網(wǎng)絡(luò)信息資源。第 63 題：假設(shè)樹(shù)林 F中有 3棵樹(shù)，其第一、第二和第三棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)分別是 n1、n2和 n3，則與樹(shù)林 F 對(duì)應(yīng)的二叉樹(shù) B根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)是 。參考答案：n2+n3詳細(xì)解答：由森林到二又樹(shù)的轉(zhuǎn)換可知， 森林 F 中第一棵樹(shù)的根轉(zhuǎn)換得到的二又樹(shù)的根， T1其他結(jié)點(diǎn)均在 B的根結(jié)點(diǎn)的左子樹(shù)中， T2、T3 的結(jié)點(diǎn)均

52、在右子樹(shù)中。 所以右 子樹(shù)個(gè)數(shù)是 n2+n3。第 64 題：若對(duì)一棵二叉樹(shù)進(jìn)行前序遍歷得到的結(jié)果是 ABCEGD，F(xiàn)對(duì)其進(jìn)行中序遍歷得到 的結(jié)果是 GECBFD，A那么對(duì)這棵二叉樹(shù)進(jìn)行后序遍歷得到的結(jié)果是 。參考答案：GECFDBA詳細(xì)解答： 通過(guò)兩種樹(shù)的遍歷序列來(lái)推斷第三種樹(shù)的遍歷時(shí)， 反復(fù)利用前序和中序遍歷 的性質(zhì)，就可以確定二叉樹(shù)。 前序遍歷的第一個(gè)結(jié)點(diǎn) A 為樹(shù)的根結(jié)點(diǎn)； 中序遍歷 中 A 左邊的結(jié)點(diǎn)在 A的左子樹(shù)中， A 的右邊的結(jié)點(diǎn)在 A 的右子樹(shù)中；再分別對(duì) A 的左右子樹(shù)進(jìn)行前面步驟重復(fù)處理， 直到每個(gè)結(jié)點(diǎn)都找到正確的位置。 所以對(duì)這 棵二又樹(shù)進(jìn)行后序遍歷得到的結(jié)果是 GECF

53、DB。A 第 65 題： 稀疏矩陣是大量元素為 0 的矩陣。采用三元組法存儲(chǔ)時(shí)，若有 n 個(gè)三元組，則 該稀疏矩陣有 個(gè)非零元素。參考答案： n詳細(xì)解答： 三元組方法存儲(chǔ)稀疏矩陣是將稀疏矩陣中所有非零元素列舉出來(lái)的， 因而從 三元組的行數(shù)就可以知道非零元素的個(gè)數(shù)。第 66 題： 在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中，選擇頁(yè)面淘汰算法時(shí)應(yīng)盡量注意減少或避免 現(xiàn)象的發(fā)生。參考答案：顛簸詳細(xì)解答： 在虛存中，頁(yè)面在內(nèi)存與外存之間頻繁地調(diào)度，以至于系統(tǒng)用于調(diào)度頁(yè)面所 需要的時(shí)間比進(jìn)程實(shí)際運(yùn)行時(shí)間還多。 此時(shí)， 系統(tǒng)效率急劇下降， 這種情況稱發(fā) 生了顛簸，又稱抖動(dòng)。顛簸是由于缺頁(yè)率高而引起的。例如，由于頁(yè)面淘汰算法

54、 不合理，可能出現(xiàn)剛被淘汰出去的一頁(yè)， 又要訪問(wèn)它，因而又要把它調(diào)入的情況， 如此反復(fù)，使整個(gè)系統(tǒng)的頁(yè)面調(diào)入調(diào)出工作非常頻繁。第 67 題：進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位。進(jìn)程由程序塊、 和數(shù)據(jù)塊3 部分組成。參考答案：進(jìn)程控制塊 詳細(xì)解答：進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng)， 進(jìn)程 是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立的單位。 進(jìn)程由程序塊、 進(jìn)程控制塊和數(shù) 據(jù)塊組成。第 68 題： 在現(xiàn)代計(jì)算機(jī)中， CPU的工作方式有目態(tài)和管態(tài)兩種。管態(tài)指運(yùn)行 程序。參考答案：操作系統(tǒng) 詳細(xì)解答：CPU工作方式分為目態(tài)和管態(tài)，主要是把用戶程序和操作系統(tǒng)程序分開(kāi)。目 態(tài)具有較低特權(quán)的執(zhí)行狀態(tài)只能執(zhí)行規(guī)定的指令， 訪問(wèn)指定的寄存器和內(nèi)存的指 定區(qū)域管態(tài)具有較高的特權(quán)， 執(zhí)行一切指令， 能訪問(wèn)所有的寄存器及內(nèi)存的所 有區(qū)域。第 69 題：用值域的概念來(lái)定義關(guān)系，關(guān)系是 值域的笛卡爾積的一個(gè)子集。參考答案： 屬性詳細(xì)解答： 從數(shù)學(xué)的觀點(diǎn)定義關(guān)系稱為關(guān)系的形式定義。有兩種定義方法： 用 集合論的觀點(diǎn)定義關(guān)系。 關(guān)系是一個(gè)元數(shù)為 K的元組集合， 即這個(gè)關(guān)系有若干個(gè) 元組，每個(gè)元組有 K 個(gè)屬性值。 用值域的概念來(lái)定義關(guān)系。關(guān)系是屬性 值域笛卡爾積的一個(gè)子集。第 70 題：若 D1=a1，a2,a