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

1、三級(jí)數(shù)據(jù)庫(kù)技術(shù)筆試模擬 6、選擇題A) 、 B) 、 C) 、 D) 四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能夠?qū)崿F(xiàn)的專(zhuān)門(mén)關(guān)系操作運(yùn)算包括A.顯示、打印、制表B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.排序、索引、統(tǒng)計(jì)答案： B解答 選擇、投影、連接是基本的專(zhuān)門(mén)的關(guān)系運(yùn)算。關(guān)聯(lián)相當(dāng)于邏輯連接，排序、索引、統(tǒng)計(jì)、更新、顯示、打印、制表是一個(gè)應(yīng)用系統(tǒng)所能夠支持的一系列功能，它們不是關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能夠?qū)崿F(xiàn)的專(zhuān)門(mén)關(guān)系操作運(yùn)算?，F(xiàn)代工業(yè)生產(chǎn)中為提高產(chǎn)品質(zhì)量、 降低生產(chǎn)成本和改善生產(chǎn)人員的工作條件，利用計(jì)算機(jī)控制、操作和管理生產(chǎn)設(shè)備的系統(tǒng)一般稱(chēng)為 。A.CATS統(tǒng)B.CAI系統(tǒng)C.CAD

2、系統(tǒng)D.CAM系統(tǒng)答案： D解答 CAM 系統(tǒng)的作用：利用計(jì)算機(jī)進(jìn)行生產(chǎn)設(shè)備的控制、操作和管理的系統(tǒng)，它能提高產(chǎn)品質(zhì)量， 降低生產(chǎn)成本， 縮短生產(chǎn)周期， 并有利于改善生產(chǎn)人員的工作條件。CAD即計(jì)算機(jī)輔助設(shè)計(jì)：CAM即計(jì)算機(jī)輔助制造；CAT即計(jì)算機(jī)輔助測(cè)試：CAI 即計(jì)算機(jī)輔助教學(xué)。在關(guān)系數(shù)據(jù)庫(kù)基本操作中，從表中選擇滿足某種條件的記錄的操作稱(chēng)為A.選擇B.投影C連接D.掃描答案： A解答選擇(selection)是關(guān)系R中選擇滿足給定條件的諸元組，選擇運(yùn)算實(shí)際上 是從關(guān)系R中選取邏輯表達(dá)式F為真的元組。這是從行的角度進(jìn)行的運(yùn)算。因此 從表中選擇滿足某種條件的記錄的操作稱(chēng)為選擇。要與 Inter

3、net 上的計(jì)算機(jī)進(jìn)行通信必須使用 來(lái)建立連接。A.建立主頁(yè)B.指定一個(gè)IP地址C使用WWW服務(wù)D.發(fā)送電子郵件答案： B解答 接入 Internet 的某臺(tái)計(jì)算機(jī)要和另一臺(tái)計(jì)算機(jī)通信就必須確切地知道其IP地址。下列 屬于攻擊方法。L復(fù)制信息L剪裁信息I.竊聽(tīng)信息A.和I B.和I C.和I D全部答案： D 解答 信息傳輸?shù)陌踩珣?yīng)保證信息在網(wǎng)絡(luò)傳輸?shù)倪^(guò)程中不被泄露和不被攻擊， 攻擊方法有：復(fù)制信息、剪裁信息、竊聽(tīng)信息、偽造信息。信息認(rèn)證主要是驗(yàn)證。A.信息發(fā)送者的真實(shí)性和信息的完整性B.信息傳輸過(guò)程中是否出錯(cuò)C.信息中是否有誤碼D.信息傳輸?shù)乃俾蚀鸢福?A 解答 信息認(rèn)證是信息安全的重要方面

4、，它首先是檢查信息發(fā)送者的真實(shí)性，其次是檢查信息的完整性。認(rèn)證是保證 “真實(shí)性 ”和 “完整性 ”的重要技術(shù)手段。線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)與否均可以答案： D解答 線性表采用順序存儲(chǔ)時(shí)，地址必須是連續(xù)的。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是用一組任意的存儲(chǔ)單元依次存儲(chǔ)線性表中的各元素， 這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的，因此只有D 符合。下列關(guān)于數(shù)據(jù)結(jié)構(gòu)中隊(duì)列的描述中錯(cuò)誤的是。A.隊(duì)列的特點(diǎn)是先進(jìn)先出B.隊(duì)列既能用順序方式存儲(chǔ)，也能用鏈接方式存儲(chǔ)C隊(duì)列使用于二叉樹(shù)對(duì)稱(chēng)序周游算法的實(shí)現(xiàn)D.隊(duì)列使用于樹(shù)的層次次序周游算法的實(shí)現(xiàn)答案：

5、 C解答 隊(duì)列具有先進(jìn)先出的特性，可以用順序存儲(chǔ)方式存儲(chǔ)，也可以用鏈接方式存儲(chǔ)，隊(duì)列使用樹(shù)的層次次序周游算法的實(shí)現(xiàn)。某堆棧的輸入序列為 l ， 2 ， 3， 4，下面的四個(gè)序列中不可能的輸出序列是。A.1， 3， 2， 4B.3， 4， 2， 1C.4， 3， 1， 2D.2， 3， 4， 1答案： C解答 若某堆棧的輸入序列為 1， 2， 3， 4，按照堆棧出棧操作的原則不可能得到的出棧序列是4， 3， 1， 2。這是因?yàn)槌鰲Ｔ试S的第一個(gè)元素為4，必須做如下操作：首先依次將1 ， 2， 3， 4 進(jìn)棧，然后將此時(shí)的棧頂元素4 出棧，此后的棧頂元素是3；繼續(xù)將3 出棧 （存儲(chǔ)器此時(shí)的出棧序列為

6、 4， 3） ，按照題目的要求，出棧序列的下一個(gè)新元素應(yīng)該是1，而此時(shí)新的棧頂元素為2，而不是1 。因此由于得不到元素1，所以不能夠得到序列 4， 3， 1， 2 。按行優(yōu)先順序存儲(chǔ)下三角矩陣的非零元素，非零元素aij（1 &i喇堆訕游公式是 。/air 0-0、Ainn= Ma22 0t P #h n i 7|11an2 amn JA.LOC(aij尸LOC(a11)+i乂 (i+1)/2+iB.LOC(aij尸LOC(a11)+i乂 (i+&2+(iC.LOC(aij尸LOC(a11)+i-1)/2%D.LOC(aij尸LOC(a11)+i-1)/2n(i-1)答案：D 解答具有大量0元素

7、的矩陣稱(chēng)做稀疏矩陣。若非 0元素的分布有規(guī)律，則可 以用順序方法存儲(chǔ)非0元素，仍可以用公式計(jì)算數(shù)組元素的地址。如下三角矩陣, 其非零元素的地址可用下式計(jì)算：LOC(aij尸LOC(a11)+i -1)/2+(j-1), 1i j n若一棵霍夫曼樹(shù)有2001個(gè)結(jié)點(diǎn)，則其葉結(jié)點(diǎn)的數(shù)目共有 A.999B.1000C.1001D.100答案：C 解答若霍夫曼樹(shù)共有n個(gè)結(jié)點(diǎn)，而且霍夫曼樹(shù)中沒(méi)有度為1的結(jié)點(diǎn)，因此有: n=n0+n2根據(jù)二叉樹(shù)的性質(zhì)可知n2=n0-1,所以有：n=n0+(n0?1)=2nO1可以得出：n0=(n+1)/2=(2001+1)/2=1001某二叉樹(shù)結(jié)點(diǎn)的前序序列為 F,C,A,

8、D,B,E,G,H,P寸稱(chēng)序序列為A,C,B,D,F,E,H,G,P則該二叉樹(shù)對(duì)應(yīng)的后序序列為 0A.A,B,D,C,H,P,F,E,GB.A,B,D,C,H,P,G,E,FC.A,B,H,D,C,P,G,E,FD.A,D,C,H,B,P,G,E,F解答二叉樹(shù)的遍歷可以分為三種：前序遍歷、中序遍歷、后序遍歷依據(jù)前序遍歷序列可確定根結(jié)點(diǎn)為 F;再依據(jù)中序遍歷序列可知其左子樹(shù)由 ACBD 構(gòu)成，右子樹(shù)為EHGP又由左子樹(shù)的前序遍歷序列可知其根結(jié)點(diǎn)為C,由中序遍歷序列可知其左子樹(shù)為 A,右子樹(shù)由BD構(gòu)成。以此類(lèi)推，此二叉樹(shù)為：F/ %C E/ A D G / / B HP根據(jù)前序遍歷的定義，求得該二

9、叉樹(shù)的后序遍歷序列為：A,B,D,C,H,P,G,JF在順序表(3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30)中,用二分法查找鍵 碼值11需要經(jīng)過(guò) 次比較。A.2B.3C.4D.5答案：C 解答二分查找又稱(chēng)為折半查找，首先用待查元素的關(guān)鍵字與線性表中間位置 的一個(gè)元素的關(guān)鍵值做比較，若相同則查找成功，否則以這個(gè)中間值為界將線性 表分為兩個(gè)子表，假設(shè)子表 1中的所有元素的關(guān)鍵值都小于中間元素，子表 2 中的所有元素的關(guān)鍵值都大于中間元素， 待查元素比中間元素值小，說(shuō)明待查元 素在于表1中，完成了一次查找，這是一次失敗的查找，因?yàn)?11并不在序列表 中，一共進(jìn)行了

10、四次比較。設(shè)散列表的地址空間為0到10,散列函數(shù)為h(k)=k mod 11,用線性探查法 解決碰撞?，F(xiàn)從空的散列表開(kāi)始，依次插入關(guān)鍵碼值 84, 3, 16, 68, 104,則 最后一個(gè)關(guān)鍵碼104的地址為。A.4B.5C.6D.7答案：C 解答處理碰撞的方法基本有兩類(lèi)：拉鏈法和開(kāi)地址法 (線性探查法)。用線性探查法處理碰撞就是當(dāng)碰撞發(fā)生時(shí)形成一個(gè)探查序列，沿著這個(gè)序列逐個(gè)地址探查，直至找到一個(gè)開(kāi)放的地址（即未被占用的單元），將發(fā)生碰撞的關(guān)鍵碼值存入該地址中。最簡(jiǎn)單的探查序列是線性探查，即若發(fā)生碰撞的地址為 d ，則探查的地址序列為：d+1, d+2,，m-1, 0, 1,，d-1其中，

11、m 是散列表存儲(chǔ)區(qū)域的大小。設(shè)待排序序列為 （25， 18， 9， 33， 67， 82， 53， 95， 12， 70），要按關(guān)鍵碼值遞增的順序進(jìn)行排序， 采取第一個(gè)關(guān)鍵碼為分界元素快速排序法， 第一趟完成后關(guān)鍵碼 95 被放到了第幾個(gè)位置。A.7B.8C.9D.10答案： B解答 快速排序的基本方法是：在待排序序列中任取一個(gè)記錄，以它為基準(zhǔn)用交換的方法將所有的記錄分成兩部分， 關(guān)鍵碼值比它小的一個(gè)部分， 關(guān)鍵碼值比它大的在另一個(gè)部分，再分別對(duì)兩個(gè)部分實(shí)施上述過(guò)程，一直重復(fù)到排序完成。下列對(duì)進(jìn)程間相互通信的描述錯(cuò)誤的是。A.進(jìn)程互斥是指每次只允許一個(gè)進(jìn)程使用臨界資源B.進(jìn)程控制是通過(guò)原語(yǔ)實(shí)現(xiàn)

12、的C.P、 V 操作是一種進(jìn)程同步機(jī)制D.管道不是一種進(jìn)程高級(jí)通信機(jī)制答案： D解答 系統(tǒng)中一些資源一次只允許一個(gè)進(jìn)程使用，這類(lèi)資源成為臨界資源。許多進(jìn)程常常需要共享資源， 而這些資源往往只能為一個(gè)進(jìn)程服務(wù)， 進(jìn)程間的這種關(guān)系是進(jìn)程的互斥。進(jìn)程控制是通過(guò)原語(yǔ)實(shí)現(xiàn)的。 P、 V 操作是一種進(jìn)程同步機(jī)制。 所謂管道， 就是連接兩個(gè)進(jìn)程之間的一個(gè)打開(kāi)的共享文件夾， 專(zhuān)用于進(jìn)程間進(jìn)行數(shù)據(jù)通信。它是一種進(jìn)程高級(jí)通信機(jī)制?，F(xiàn)在程序設(shè)計(jì)中使用多道程序設(shè)計(jì)的目的是A.增強(qiáng)系統(tǒng)的用戶友好性B.提高系統(tǒng)實(shí)時(shí)性C充分利用處理器資源D.擴(kuò)充內(nèi)存容量解答 處理機(jī)是計(jì)算機(jī)中最重要的資源。在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，為了提高系統(tǒng)的

13、資源利用率，CPU將不為某一程序獨(dú)占。通過(guò)采用多道程序設(shè)計(jì)技術(shù)，即允許多個(gè)程序同時(shí)進(jìn)入計(jì)算機(jī)系統(tǒng)的內(nèi)存并運(yùn)行。 多道程序設(shè)計(jì)是操作系統(tǒng)所采用的最基本、最重要的技術(shù)。為了控制用戶程序不能執(zhí)行特權(quán)指令是通過(guò)設(shè)置PSW 中的一個(gè)狀態(tài)位來(lái)標(biāo)志，這一位是。A.保護(hù)位B.CPU犬態(tài)位C屏蔽位D.條件位答案： B解答 程序狀態(tài)字PSW 由條件碼標(biāo)志和控制標(biāo)志構(gòu)成，其中控制信息是由系統(tǒng)程序和用戶程序根據(jù)需要用指令來(lái)設(shè)置的， 而狀態(tài)信息是由中央處理器根據(jù)計(jì)算的結(jié)果自動(dòng)設(shè)置的。從下列關(guān)于操作系統(tǒng)的敘述中選出一條正確的敘述 。A.批處理作業(yè)必須有作業(yè)控制信息B.分時(shí)系統(tǒng)不一定都具有人機(jī)交互的功能C從響應(yīng)時(shí)間的角度來(lái)

14、看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的要求差不多D.由于采用了分時(shí)系統(tǒng)，用戶可以獨(dú)立于計(jì)算機(jī)的文件系統(tǒng)答案： A解答 批處理作業(yè)由操作系統(tǒng)控制，用以實(shí)現(xiàn)作業(yè)間的自動(dòng)切換，其過(guò)程必須由作業(yè)控制信息。分時(shí)系統(tǒng)具有多路性、交互性、獨(dú)立性、及時(shí)性等特點(diǎn)。分時(shí)系統(tǒng)的主要目標(biāo)是對(duì)用戶響應(yīng)的及時(shí)性， 即不使用戶等待每一個(gè)命令的處理時(shí)間過(guò)長(zhǎng)。 實(shí)時(shí)操作系統(tǒng)的一個(gè)主要特點(diǎn)是及時(shí)響應(yīng)， 即每一個(gè)信息接收、 分析處理和發(fā)送的過(guò)程必須在嚴(yán)格的時(shí)間限制內(nèi)完成； 其另一個(gè)主要特點(diǎn)是要有高可靠性。下列關(guān)于緊湊技術(shù)的敘述中， 是不正確的。A.內(nèi)存中任意一個(gè)程序都可以隨時(shí)移動(dòng)B.移動(dòng)可以集中分散的空閑區(qū)C移動(dòng)會(huì)增加處理器的開(kāi)銷(xiāo)D.采用緊湊技

15、術(shù)時(shí)應(yīng)盡可能減少移動(dòng)的信息量答案： A解答 解決碎片的方法是移動(dòng)所有的占用區(qū)域，使所有的空閑區(qū)合并成一片連續(xù)區(qū)域，這一過(guò)程稱(chēng)為緊湊。顯然， 緊湊帶來(lái)大的系統(tǒng)開(kāi)銷(xiāo)， 應(yīng)盡可能減少移動(dòng)的信息量， 但并不是內(nèi)存中任意一個(gè)程序都可以隨時(shí)移動(dòng)。現(xiàn)代操作系統(tǒng)中都引入了虛擬存儲(chǔ)技術(shù)。 要引入虛擬存儲(chǔ)技術(shù)需要具備的前提是 。A.有大量的外存B.程序執(zhí)行的局部性原理C硬件提供地址轉(zhuǎn)換機(jī)制D.選擇一種合適的頁(yè)面調(diào)度算法答案： B解答 程序局部性原理是虛擬技術(shù)引入的前提。因?yàn)檫M(jìn)程的某些程序段在進(jìn)程整個(gè)運(yùn)行期間，可能根本不使用，如出錯(cuò)處理等，因而沒(méi)有必要調(diào)入內(nèi)存；互斥執(zhí)行的程序段在進(jìn)程運(yùn)行時(shí)， 根據(jù)系統(tǒng)只執(zhí)行其中一段

16、， 如分支語(yǔ)句等。 因而各互斥段沒(méi)有必要同時(shí)駐留內(nèi)存： 在進(jìn)程的一次運(yùn)行中有些程序段執(zhí)行完畢， 從某一時(shí)刻起不再用到，因而沒(méi)有必要再占用內(nèi)存區(qū)域。下列對(duì)文件系統(tǒng)的多級(jí)目錄結(jié)構(gòu)的描述正確的是A.線性結(jié)構(gòu)B.樹(shù)形結(jié)構(gòu)C.散列結(jié)構(gòu)D.雙鏈表結(jié)構(gòu)答案： B解答 多級(jí)目錄結(jié)構(gòu)也稱(chēng)樹(shù)形目錄結(jié)構(gòu)，在多級(jí)目錄結(jié)構(gòu)中，常常把第一級(jí)作 為系統(tǒng)目錄，也稱(chēng)根自錄。以字符為基本單位進(jìn)行存儲(chǔ)的文件是A.流式文件B.記錄式文件C順序文件 D.索引文件答案： A解答 文件的邏輯結(jié)構(gòu)可分為兩類(lèi)：流式文件和記錄式文件。在流式文件中構(gòu)成文件的基本單位是字符， 流式文件是無(wú)結(jié)構(gòu)的有序字符的集合，其長(zhǎng)度為該文件所包含的字符個(gè)數(shù)，所以又

17、稱(chēng)為字符流文件；在記錄式文件中構(gòu)成文件的基本單位是記錄， 記錄式文件是一組有序記錄的集合。下列 對(duì)磁盤(pán)的調(diào)度中只需要考慮公平性。.先來(lái)先服務(wù) I.最短尋道時(shí)間優(yōu)先 I.掃描A. I B. I C.和I D全部答案： A解答 磁盤(pán)調(diào)度算法可以分為：先來(lái)先服務(wù)：這是一種最公平而又最簡(jiǎn)單的算法，但效率不高。最短尋道時(shí)間優(yōu)先：優(yōu)先為距離磁頭當(dāng)前所在位置最近磁道的訪問(wèn)請(qǐng)求服務(wù)。掃描算法：工作原理與電梯的工作原理相似又稱(chēng)電梯算法，這種算法比較公平， 而且效率較高。這三種從公平性上來(lái)考慮就應(yīng)該選擇 “先來(lái)先服務(wù)” 。在數(shù)據(jù)庫(kù)技術(shù)中， 通過(guò) 反映現(xiàn)實(shí)世界中事物的存在方式或運(yùn)動(dòng)狀態(tài)。A.信息B數(shù)據(jù)C消息D命令答

18、案： A解答 信息是指人們對(duì)數(shù)據(jù)進(jìn)行加工整理后，為某一特定目的所提供的決策依據(jù)， 反映了現(xiàn)實(shí)世界中事物的存在方式或運(yùn)動(dòng)狀態(tài)， 是現(xiàn)實(shí)世界事物的存在方式或運(yùn)動(dòng)狀態(tài)的反映。在關(guān)系數(shù)據(jù)庫(kù)中元組的集合稱(chēng)為關(guān)系。 通常標(biāo)識(shí)元組的屬性或最小屬性組稱(chēng)為 。A.主鍵B定義CJS性D.模式答案： A解答 關(guān)系對(duì)應(yīng)于二維表，元組對(duì)應(yīng)于表中的一行，屬性對(duì)應(yīng)于表中的一類(lèi)，主鍵用來(lái)惟一地標(biāo)識(shí)一個(gè)元組的一個(gè)或一組屬性。 關(guān)系中的某一組屬性若其值可以惟一地標(biāo)識(shí)一個(gè)元組， 則該屬性組為一個(gè)候選關(guān)鍵字。 若一個(gè)關(guān)系中由多個(gè)候選關(guān)鍵字，則可任選一個(gè)作為主關(guān)鍵字，也稱(chēng)主鍵。關(guān)系數(shù)據(jù)庫(kù)中，視圖（view）屬于三級(jí)模式結(jié)構(gòu)中的 oA.

19、內(nèi)模式B模式C.存儲(chǔ)模式D.外模式答案： D解答 外模式也稱(chēng)子模式或用戶模式，它是數(shù)據(jù)庫(kù)用能夠看見(jiàn)和使用的局部的邏輯結(jié)構(gòu)和特征的描述， 是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖， 是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，內(nèi)模式可以有。A.1 個(gè)B.2個(gè)C.3個(gè)D.任意多個(gè)答案： A解答 內(nèi)模式也稱(chēng)物理模式或存儲(chǔ)模式，一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式。它是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)庫(kù)內(nèi)部的表示方法。數(shù)據(jù)庫(kù)的 保證了當(dāng)關(guān)系模型改變時(shí)，用戶程序可以不改變。A.數(shù)據(jù)的物理獨(dú)立性B.數(shù)據(jù)的邏輯獨(dú)立性C數(shù)據(jù)的位置獨(dú)立性D.數(shù)據(jù)的存儲(chǔ)獨(dú)立性答案： B解答 數(shù)據(jù)的邏輯獨(dú)立性：當(dāng)數(shù)據(jù)庫(kù)的總體邏輯結(jié)構(gòu)改變時(shí)，

20、通過(guò)改變局部邏輯結(jié)構(gòu)到總體邏輯的映像，可以使數(shù)據(jù)的邏輯結(jié)構(gòu)不變， ，從而使利用局部結(jié)構(gòu)編寫(xiě)的應(yīng)用程序不必改變。假定有兩個(gè)關(guān)系R與S,其內(nèi)容分別為:R 關(guān)系 S 關(guān)系A(chǔ) B C B C D 1 2 52 5 175 62 5 95 45 4 1(九A,B(R) X (的CS吉果為 oA.A B C2 52 45 55 45 55 4B.A B C D2 5 171 2 5 93 5 4 1 TOC o 1-5 h z C.A B C S.B S.C D 12525175625954541D.ABC256答案： A解答冗A, B(R足從關(guān)系R中選取屬性A, B的投影運(yùn)算，其結(jié)果為3行2列的 二維表

21、，冗C(S)從關(guān)系S中選取屬性C的投影運(yùn)算，其結(jié)果為2行1列的二維 表，在對(duì)兩張表進(jìn)行笛卡爾乘積運(yùn)算后，結(jié)果為 6(=3 X2)r 2(=2 X例的二維表。. 在關(guān)系數(shù)據(jù)庫(kù)中，允許A.不同屬性來(lái)自同一個(gè)域B.同一個(gè)關(guān)系中兩個(gè)元組相同C.同一列的數(shù)據(jù)類(lèi)型不同D.屬性可以進(jìn)一步分解答案： A 解答 在關(guān)系數(shù)據(jù)庫(kù)模型中，域表示字段中屬性的取值范圍，對(duì)于不同的屬性可以有相同的取值范圍， 因此是 A 正確的； 在同一個(gè)關(guān)系中不會(huì)出現(xiàn)兩個(gè)相同的元組， 否則將違背關(guān)系模型中的實(shí)體完整性約束， 所以 B 是錯(cuò)的； 關(guān)系模型中的每一列為一個(gè)字段， 在該列中所有元素的取值均來(lái)自同一個(gè)取值范圍， 因此同一 列的數(shù)據(jù)

22、類(lèi)型相同，所以C也是錯(cuò)的；在關(guān)系模型中，每一列均是一個(gè)不可分解 的整體，即每個(gè)屬性都不可以進(jìn)一步分解，這是 INF的要求，所以D也是錯(cuò)的.設(shè)關(guān)系R和S具有相同的關(guān)系模式，且相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則R (RS痔于。A.R I SB.RASC.RX SD.R-S答案：B解答在關(guān)系代數(shù)中交的定義為：關(guān)系R和S具有相同的關(guān)系模式。關(guān)系R和S 的交是由屬于R又屬于S的元組構(gòu)成的集合，由定義可以推出：RA S=RRS)。33. 一個(gè)用品信息表 goods_inf(gno,gname,gnum,gtime),把所有的用品數(shù)量增加 100,正確的操作是。A.UPDATE goods_inf SET g

23、num=100B.UPDATE goods_inf SET gnum=gnum+100C.UPDATE goods_inf WHERE gnum=gnum+100D.UPDATE goods_inf LIKE gnum=gnum+100答案：B解答更新操作語(yǔ)句的一般格式是：UPDATK表名SEk列名=表達(dá)式列名=表達(dá)式 WHERE 謂詞34.假設(shè)有如下的關(guān)系R和S:若關(guān)系R和S的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了 AR BCS.Bt-albl5H27ulbl5b310alb26b27alb26b310a2b38blIO JA.RXSC EC.RX SR.B=S.BD.RXS答案：A解答連接運(yùn)算

24、中有兩種最為重要也最為常用的連接：一種是等值連接；另一 種是自然連接。1、等值連接：若0為“的連接運(yùn)算稱(chēng)為等值連接，它是從關(guān)系 R與S的笛卡爾積中選取A, B屬性值相等的那些元組，即等值連接為RX S=trts/trI RI ts I SI trA=tsBC E2、自然連接：是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須 是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉，即若R和S具有相同的屬性組A1, A2,，AK,則自然連接可記做RX S=im 1 m2,，mn (6 R.A1=S.A1 I I R.AK=S.AK(R*S)其中ml, m2,，mn是除了 S.A1, S.A2,，S

25、.AK分量以外的RX S的所有分量 組成的序列，且它們的順序與在 RXS中相同。.若關(guān)系R和S的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了 3X10A2W122A.RXSC EC.RXSR.B=S.BD.RXS答案： D 解答 連接運(yùn)算中有兩種最為重要也最為常用的連接：一種是等值連接；另一種是自然連接。1、等值連接：若。為：“ ”的連接運(yùn)算稱(chēng)為等值連接，它是從關(guān)系 R與S的笛卡爾積中選取A， B 屬性值相等的那些元組2、自然連接：是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。.標(biāo)準(zhǔn)的SQL語(yǔ)言具有數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義以及數(shù)據(jù)控制的功能,

26、那么ALTER TABLE旬實(shí)現(xiàn)的功能是A.數(shù)據(jù)查詢B.數(shù)據(jù)操縱C數(shù)據(jù)定義D.數(shù)據(jù)控制答案： C解答SQL語(yǔ)句按照功能分為四類(lèi)：數(shù)據(jù)定義 CREATE DROP ALTER數(shù)據(jù)操縱 INSERT UPDATE DELETE 數(shù)據(jù)查詢 SELECT數(shù)據(jù)控制 GRANT REVOKE. 在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中通過(guò)創(chuàng)建可以達(dá)到簡(jiǎn)化用戶查詢的操作和節(jié)約存儲(chǔ)空間。A.另一個(gè)表(table)B.游標(biāo)(cursor)C視圖(view)D.索引(index)答案： C解答 視圖具有以下幾個(gè)作用：1、簡(jiǎn)化用戶操作；2、使用戶能以多種角度看待同一數(shù)據(jù)；3、支持重構(gòu)數(shù)據(jù)庫(kù)的邏輯獨(dú)立性；4、視圖能夠提供安全保護(hù)同時(shí)不增加

27、數(shù)據(jù)的存儲(chǔ)空間。38.第（38）（40）題的操作均基于下面的條件：假設(shè)數(shù)據(jù)庫(kù)中有 學(xué)生（S選課（SC）-課程（C）的三個(gè)關(guān)系：S（S#， SNAME， SEX， AGE）SC（S，# C#， GRADE）C（C#， CNAME， TEACHER）若要求查找選修 “數(shù)據(jù)庫(kù)技術(shù)”這門(mén)課程的學(xué)生姓名和成績(jī)， 需要使用 關(guān)系。A.S和 SCB.SCffi CC.Sffi CD.S SG 和 C答案： D解答從S表中選取出選修 數(shù)據(jù)庫(kù)技術(shù)”的學(xué)生姓名，通過(guò)SC表和C表選取出 成績(jī)，這兩個(gè)表通過(guò)進(jìn)行連接，因此這個(gè)關(guān)系需要用這三張表。.若要求查找姓 王”的學(xué)生的學(xué)號(hào)和姓名。下面列出的SQL語(yǔ)句中正確的是SE

28、LECT S#,SNAME FROM S WHERE SNAME=SELECT S#,SNAME FROM S WHERE SNAME%KE SELECT S#,SNAME FROM S WHERE SNAME%KE A. I B. IC. ID全部答案： B解答SELECT S# SNAME FROM S WHERE SNAMELIKE只有這個(gè)查詢語(yǔ)句可以查找姓名中第一個(gè)字為 “王 ”的學(xué)生號(hào)和姓名。“%”的含義為后面可以跟任何字符。.通過(guò)在SC關(guān)系中的 上創(chuàng)建惟一索引來(lái)提高查詢速度。A.（S#， C#）B.S#C.C#D.GRADE答案： A解答建立索引是加快查詢速度的有效手段，在SC表中

29、建立S#ffi C#勺索引可以 加快查詢速度。. 數(shù)據(jù)庫(kù)管理員通過(guò)建立 可以達(dá)到每個(gè)教師只能存取自己講授課程的學(xué)生成績(jī)。A.視圖(view)B.索引(index)C 游標(biāo)(cursor)D.表(table)答案： A解答 視圖具有安全性的特性， 因此建立視圖能很好的解決這個(gè)問(wèn)題， 為此 DBA 應(yīng)創(chuàng)建視圖。. 數(shù)據(jù)庫(kù)管理系統(tǒng)中的安全控制模塊屬于 A.數(shù)據(jù)庫(kù)定義程序模塊B.數(shù)據(jù)庫(kù)操縱程序模塊C數(shù)據(jù)庫(kù)運(yùn)行管理程序模塊D.數(shù)據(jù)庫(kù)組織、存儲(chǔ)和管理程序模塊答案： C解答 數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行時(shí)執(zhí)行管理功能，包括數(shù)據(jù)安全性，完整性，一致性和 并發(fā)控制，數(shù)據(jù)庫(kù)管理系統(tǒng)中的安全控制模塊就屬于數(shù)據(jù)庫(kù)運(yùn)行管理程序模塊。

30、.給定關(guān)系模式R, X,Y是U的子集，如果X-YIF則X和Y之間必 然存在 。A.一對(duì)一聯(lián)系B.一對(duì)多聯(lián)系(含一對(duì)一聯(lián)系)C多對(duì)一聯(lián)系(含一對(duì)一聯(lián)系)D.多對(duì)多聯(lián)系答案： C解答根據(jù)函數(shù)依賴(lài)的定義，若對(duì) R(UW任意一個(gè)可能的關(guān)系r, r中不可能存 在某個(gè)元組在X 上的屬性值相等，而在Y 上屬性值不等，則稱(chēng) “X 函數(shù)確定Y” ，記作xYo但是，此定義并未限定 Y值相等時(shí)，X的值必須相等，所以說(shuō)，X 和 Y 之間存在著多對(duì)一聯(lián)系(含一對(duì)一聯(lián)系)。44.分布式數(shù)據(jù)庫(kù)系統(tǒng)與并行數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是 。A.數(shù)據(jù)結(jié)構(gòu)不同，數(shù)據(jù)操縱不同，數(shù)據(jù)約束不同B.數(shù)據(jù)庫(kù)管理系統(tǒng)不同C應(yīng)用目標(biāo)不同，實(shí)現(xiàn)方式不同，

31、查詢效率不同D.應(yīng)用目標(biāo)不同，實(shí)現(xiàn)方式不同，各節(jié)點(diǎn)地位不同答案：D解答分布式數(shù)據(jù)庫(kù)系統(tǒng)與并行數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別可以歸納如下:井行數(shù)據(jù)庫(kù)雨線分布式數(shù)據(jù)庠系統(tǒng)發(fā)探并行優(yōu)勢(shì)*在下處 理機(jī)點(diǎn)并行完成任分聯(lián)現(xiàn)場(chǎng)地門(mén)沿和數(shù)據(jù)房 透明共享實(shí)現(xiàn)方法備節(jié)萬(wàn)島填網(wǎng)絡(luò)4 聯(lián)，情輸代檢抵并行點(diǎn)菜用局域網(wǎng)或H聯(lián)網(wǎng)連接通常開(kāi)播大一點(diǎn)地位不麴立,只能協(xié)同L作. 不能執(zhí)行M部應(yīng)用其有島度門(mén)鑿性,能協(xié)劃 工作,也能執(zhí)行局都應(yīng)用145.下面的條目中， 是舊M數(shù)據(jù)倉(cāng)庫(kù)三層結(jié)構(gòu)中的組成部分。I. OLTPlk務(wù)系統(tǒng) I.前臺(tái)分析工具.數(shù)據(jù)倉(cāng)庫(kù)I.數(shù)據(jù)集市I I和 II I和 II I和 II I和 I答案：C解答數(shù)據(jù)倉(cāng)庫(kù)三層結(jié)構(gòu)中

32、的組成部分主要有 OLTP業(yè)務(wù)系統(tǒng)、數(shù)據(jù)倉(cāng)庫(kù)、數(shù)據(jù) 集市三種。.下列 不屬于故障的主要類(lèi)型。A.事務(wù)故障B.邏輯故障C系統(tǒng)故障D.磁盤(pán)故障答案：B解答計(jì)算機(jī)系統(tǒng)發(fā)生的主要故障主要是事務(wù)故障、系統(tǒng)故障和磁盤(pán)故障。.若事務(wù)T在訪問(wèn)數(shù)據(jù)時(shí)對(duì)數(shù)據(jù)R加了 X鎖，那么其他的事務(wù)對(duì)數(shù)據(jù)R操作時(shí) 。A.可以加S鎖不能加X(jué)鎖B.不能加S鎖可以加X(jué)鎖C.可以加S鎖也可以加X(jué)鎖D.不能加任何鎖答案： D解答 當(dāng)一個(gè)事務(wù)欲對(duì)某個(gè)數(shù)據(jù)對(duì)象操作，可以對(duì)該對(duì)象加鎖，取得對(duì)數(shù)據(jù)的一定控制，同時(shí)限制其他事務(wù)對(duì)該對(duì)象進(jìn)行操作。下列說(shuō)法中正確的是。A.死鎖是操作系統(tǒng)中的問(wèn)題，數(shù)據(jù)庫(kù)系統(tǒng)中不存在B.只有在執(zhí)行并發(fā)操作時(shí)才有可能出現(xiàn)死

33、鎖C在數(shù)據(jù)庫(kù)操作中防止死鎖的方法是禁止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫(kù)D.當(dāng)多個(gè)用戶競(jìng)爭(zhēng)訪問(wèn)相同的資源時(shí)不會(huì)發(fā)生死鎖答案： B解答 所謂死鎖是指系統(tǒng)和進(jìn)程所處的一種狀態(tài)，在系統(tǒng)中兩個(gè)或多個(gè)進(jìn)程無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件，就稱(chēng)為死鎖。發(fā)生死鎖的必要條件為： 1、互斥條件； 2、不可搶占性； 3、部分分配條件； 4、循環(huán)等待條件。當(dāng)對(duì)數(shù)據(jù)出現(xiàn)并發(fā)操作時(shí)才有可能出現(xiàn)死鎖。下述 語(yǔ)句用于實(shí)現(xiàn)對(duì)用戶的訪問(wèn)權(quán)限進(jìn)行管理。A.COMMIT B.ROLLBACK C.GRANT D.CREATETABLE答案： C解答COMMIT是向數(shù)據(jù)庫(kù)遞交數(shù)據(jù)，ROLLBAC是回滾數(shù)據(jù)，CREATETABLE1 創(chuàng)建表，而GR

34、ANT是用來(lái)對(duì)用戶權(quán)限進(jìn)行管理，可以實(shí)現(xiàn)數(shù)據(jù)存取的安全機(jī)制。設(shè)R是一個(gè)關(guān)系模式，如果R中每個(gè)屬性A的值域中的每個(gè)值都是不可分解的，則稱(chēng)R屬于 oA.第一范式B.第二范式C.第二范式D.BCNF答案：A 解答根據(jù)第一范式的定義：關(guān)系，作為一張二維表，若它的每個(gè)分量都是不 可分的數(shù)據(jù)項(xiàng)，那么滿足這個(gè)條件的關(guān)系模式就屬于第一范式。51.限制關(guān)系模式的屬性之間不允許有非平凡且非函數(shù)依賴(lài)的多值依賴(lài)的是A.4NFB.2NFC.3NFD.BCNF答案：A解答2NF就是不允許關(guān)系模式之間有這樣的函數(shù)依賴(lài) X-Y,其中X是碼的真子 集,Y是非主屬性。3NF不允許關(guān)系模式的屬性之間有這樣的非平凡函數(shù)依賴(lài) X-Y

35、, 其中X不包含碼，Y是非主屬性。4NF是限制，關(guān)系模式的屬性之間不允許有非 平凡函數(shù)依賴(lài)的多值依賴(lài)。.根據(jù)數(shù)據(jù)庫(kù)規(guī)范化理論，下面命題中正確的是 A.若 RI 2NF WJ RI 3NFB若 RI 3NF WJ R不屬于 BCNFC若 RI 3NF WJ RI BCNFD.若 RI BCNFM RI 3NF答案：D解答對(duì)于各種范式有如下聯(lián)系：I Nl WNFnJMmH匚NF3NFnSN|所以，當(dāng)RI BCNF貝U必有 RI 3NF.設(shè)有關(guān)系模式R(A,B,C,D) ,F=(A,D -C,C-B則R的所有候選碼為 A.候選碼為(A, D, C)B.候選碼為(A, D)C候選碼為(A, C)D.候

36、選碼為(A, D) , (A, C)解答關(guān)系R是屬性集U上的關(guān)系模式，F(xiàn)是屬性U上的一組數(shù)據(jù)依賴(lài)， 設(shè)K為R中的屬性或?qū)傩越M，若KHU ,則稱(chēng)K為R的候選碼。分析一 個(gè)給定關(guān)系的候選碼，首先應(yīng)該考慮關(guān)系中的決定因素，即出現(xiàn)在數(shù)據(jù)依賴(lài)規(guī)則 中“f左邊的屬性，再?gòu)闹袆h去某些出現(xiàn)在數(shù)據(jù)依賴(lài)規(guī)則中“，右邊的屬性。這里出現(xiàn)在數(shù)據(jù)依賴(lài)規(guī)則中左邊的屬性有A, D和C,其中C函數(shù)依賴(lài)于A, D, 故候選碼只有（A, D）,因此主屬性為A, D,非主屬性為B, Co.下述 成立時(shí)，稱(chēng)X-Y為平凡的函數(shù)依賴(lài)答案：B解答口 Y匚直時(shí),麻K-Y用平凡陸幽腦快醐r.下面有關(guān)模式分解的敘述中，不正確的是 。A.若一個(gè)模式

37、分解保持函數(shù)依賴(lài)，則該分解一定具有無(wú)損連接性B若要求分解保持函數(shù)依賴(lài)，那么模式分解可以達(dá)到3NF,但不一定能達(dá)到BCNFC若要求分解既具有無(wú)損連接性，又保持函數(shù)依賴(lài)，則模式分解可以達(dá)到3NF,但不一定能達(dá)到BCNFD.若要求分解具有無(wú)損連接性，那么模式分解一定可以達(dá)到BCNF答案：A 解答關(guān)于模式分解的幾個(gè)事實(shí)：1、分解具有無(wú)損連接性和分解保持函數(shù)依賴(lài)是兩個(gè)互相獨(dú)立的標(biāo)準(zhǔn)。關(guān)系模式 的一個(gè)分解可能具有無(wú)損連接性；可能是保持函數(shù)依賴(lài)的，也可能是既具有無(wú)損 連接性又保持函數(shù)依賴(lài)的。2、若要求分解具有無(wú)損連接性，那么模式分解一定可以達(dá)到BCNR3、若要求分解保持函數(shù)依賴(lài)，那么模式分解可以達(dá)到3NF,

38、但不一定能達(dá)到BCNR 4、若要求分解既具有無(wú)損連接性，又保持函數(shù)依賴(lài)，則模式分解可以達(dá)到3NF, 但不一定能達(dá)到BCNF.下面有關(guān)E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，不正確的是A.一個(gè)實(shí)體類(lèi)型轉(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)系模式合并D.一個(gè)m： n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式答案： C解答在E-R模型中：一個(gè)實(shí)體類(lèi)型轉(zhuǎn)換為一個(gè)關(guān)系模型。一個(gè)1： 1 聯(lián)系可以轉(zhuǎn)換為獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并。一個(gè)

39、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)系模式可合并。下面 工具不屬于數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)的 CASH具。A.Sybase司的 PowerDesignerB.Uniface 公司的 UnifaceC.Oracle公司的 Designer/2000D.Rational公司的 Rose答案： B解答Sybase公司的 PowerDesigner, Oracle公司的 Designer/2000, Rational 公司 的Rose可以用來(lái)作為數(shù)

40、據(jù)庫(kù)應(yīng)用開(kāi)發(fā)的 CASEX具，Uniface公司的Uniface不屬 于數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)的CASH具。下列關(guān)于 Delphi 的敘述中， 是不正確的。A.Delphi屬于第四代語(yǔ)言B.Delphi基于面向?qū)ο缶幊谭椒ǎ且环N可視化開(kāi)發(fā)工具C.Delphi提供了數(shù)據(jù)遷移工具（DataPump）,可以實(shí)現(xiàn)數(shù)據(jù)從一個(gè)數(shù)據(jù)庫(kù)到另一個(gè) 數(shù)據(jù)庫(kù)的遷移D.Delphi可以方便地支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)的創(chuàng)建答案： D解答 Delphi 屬于第四代語(yǔ)言，是一種可視化開(kāi)發(fā)工具和面向?qū)ο蟮木幊蹋铱梢詫?shí)現(xiàn)數(shù)據(jù)從一個(gè)數(shù)據(jù)庫(kù)到另一個(gè)數(shù)據(jù)庫(kù)的遷移，具有強(qiáng)大的數(shù)據(jù)庫(kù)支持。下列關(guān)于 “分布式數(shù)據(jù)庫(kù)系統(tǒng)” 的敘述中，正確的是。A.分散在

41、各節(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)用D.數(shù)據(jù)可以分散在不同節(jié)點(diǎn)的計(jì)算機(jī)上，但必須在同一臺(tái)計(jì)算機(jī)上進(jìn)行數(shù)據(jù)處理答案： C解答 分布式數(shù)據(jù)庫(kù)系統(tǒng)由一組數(shù)據(jù)組成，這組數(shù)據(jù)分布在計(jì)算機(jī)網(wǎng)絡(luò)的不同節(jié)點(diǎn)上， 網(wǎng)絡(luò)中的每一個(gè)節(jié)點(diǎn)都具有獨(dú)立的處理能力， 可以執(zhí)行局部應(yīng)用， 同時(shí)每個(gè)節(jié)點(diǎn)也能通過(guò)網(wǎng)絡(luò)通信子系統(tǒng)執(zhí)行全局應(yīng)用，這樣的系統(tǒng)稱(chēng)為 “分布式數(shù)據(jù)庫(kù)系統(tǒng)” 。采用關(guān)系數(shù)據(jù)模型的方法建立的數(shù)據(jù)庫(kù)系統(tǒng)稱(chēng)為 。A.對(duì)象一關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)B.擴(kuò)展關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)C拓展關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)D.以上都不正確答案：A解答 采用

42、擴(kuò)展關(guān)系數(shù)據(jù)庫(kù)模型的方法建立的數(shù)據(jù)庫(kù)系統(tǒng)稱(chēng)作對(duì)象一關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)(ORDB，) 它建立在關(guān)系數(shù)據(jù)庫(kù)技術(shù)堅(jiān)實(shí)的基礎(chǔ)上， 并且支持若干重要的面向?qū)ο筇匦?，能夠滿足數(shù)據(jù)庫(kù)新的應(yīng)用需求。二、填空題請(qǐng)將答案分別寫(xiě)在序號(hào)為【 1】至【20】的橫線上。1. 結(jié)構(gòu)化程序的基本控制結(jié)構(gòu)有順序、選擇、答案：循環(huán)或 循環(huán)結(jié)構(gòu)解答 結(jié)構(gòu)化程序有3 種基本的控制結(jié)構(gòu)、 即順序結(jié)構(gòu)、 選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。任何程序均可由 3 種基本結(jié)構(gòu)組成。 順序結(jié)構(gòu)是在程序執(zhí)行時(shí)， 除非有控制語(yǔ)句改變了執(zhí)行順序， 一般都是按逐條語(yǔ)句的順序執(zhí)行的。 程序中的選擇結(jié)構(gòu)實(shí)現(xiàn)了程序執(zhí)行過(guò)程中的分支。 在程序中需要多次重復(fù)執(zhí)行一組語(yǔ)句時(shí)， 采用循

43、環(huán)結(jié)構(gòu)。廣域網(wǎng)WAN(Wide Area Network)也稱(chēng)為遠(yuǎn)程網(wǎng)；它覆蓋的地理范圍從幾十公 里到幾千公里，其通信子網(wǎng)主要采用的是技術(shù)。答案：分組交換 解答廣域網(wǎng)（WAN池稱(chēng)為遠(yuǎn)程網(wǎng)，它覆蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)主要采用的是分組交換技術(shù)。 廣域網(wǎng)的通信子網(wǎng)可以利用公用分組交換網(wǎng)、衛(wèi)星通信網(wǎng)和無(wú)線分組交換網(wǎng)。用樹(shù)的前序遍歷和中序遍歷可以導(dǎo)出樹(shù)的 遍歷。答案：后序解答 由樹(shù)的前序遍歷和中序遍歷可惟一確定一棵樹(shù)，從而可導(dǎo)出樹(shù)的后序遍歷。基本做法是把前序序列中的第一個(gè)節(jié)點(diǎn)為根節(jié)點(diǎn)（設(shè)為R）,中序序列中R以前的節(jié)點(diǎn)構(gòu)成R 的左子樹(shù)， R 以后的節(jié)點(diǎn)構(gòu)成R 的右子樹(shù)， 再對(duì) R 的

44、左右子樹(shù)進(jìn)行上述處理，直到樹(shù)中找到每個(gè)節(jié)點(diǎn)為止。m 階 B 樹(shù)的根結(jié)點(diǎn)若不是葉結(jié)點(diǎn)，它至多有m 棵子樹(shù)，至少有棵子樹(shù)。答案： 2解答 B 樹(shù)是一種平衡的多路查找樹(shù)，多用于組織外存儲(chǔ)器中文件的動(dòng)態(tài)索引結(jié)構(gòu)。一棵 m 階的 B 樹(shù)或者為空或者滿足以下條件：1、每個(gè)節(jié)點(diǎn)至多有m 棵子樹(shù)；2、根節(jié)點(diǎn)或?yàn)槿~節(jié)點(diǎn)，或至少兩棵子樹(shù)；3、中間節(jié)點(diǎn)至少m/2 棵子樹(shù)：4、葉節(jié)點(diǎn)均在同一層次，且不含信息（實(shí)際為標(biāo)志查找失敗使用）。本題根據(jù) 2 可以得到填寫(xiě)兩棵子樹(shù)。對(duì)于具有 144 個(gè)記錄的文件， 若采取分塊查找法并每塊長(zhǎng)度為 8 ， 則平均查找 長(zhǎng)度為 。答案： 14解答 分塊查找分兩步進(jìn)行：先查找索引表確定待

45、查找元素所處的塊，隨后在相應(yīng)的塊中查找該元素。題中給出，文件中 144 個(gè)記錄分成了若干個(gè)長(zhǎng)度為 8的塊，那么索引表中應(yīng)該有18 個(gè)塊信息。如果兩階段查找均采用順序查找，并且各個(gè)元素的查找概率相等，那么平均查找長(zhǎng)度為ASL=（1+18）/2+（1+8）/2=14在操作系統(tǒng)中，當(dāng)因?資源競(jìng)爭(zhēng)可能會(huì)引起死鎖時(shí)，可以有兩種策略對(duì)付：死鎖的避免和預(yù)防以及。答案：死鎖的檢測(cè)和修復(fù)解答 進(jìn)程的并發(fā)執(zhí)行會(huì)導(dǎo)致對(duì)資源的競(jìng)爭(zhēng)。如果多個(gè)進(jìn)程由于競(jìng)爭(zhēng)資源而造成一種僵局， 這些進(jìn)程都將無(wú)法向前推進(jìn)， 就造成了死鎖。 死鎖產(chǎn)生的原因一般歸結(jié)為資源分配不當(dāng)。 產(chǎn)生死鎖的必要條件是： 互斥條件、 不可剝奪 （不可搶占 ）、

46、部分分配（占有等待）及循環(huán)等待。當(dāng)死鎖可能發(fā)生時(shí)， 有兩種應(yīng)對(duì)策略： 一種是死鎖發(fā)生前的避免和預(yù)防； 另一種是死鎖發(fā)生后的檢測(cè)和修復(fù)。其中后者付出的代價(jià)較高。在頁(yè)式存儲(chǔ)管理中，用于提高訪問(wèn)速度存而放在高速緩沖存儲(chǔ)器中的部分頁(yè)表稱(chēng) 。答案：快表解答 在頁(yè)面存儲(chǔ)中提高訪問(wèn)速度一般有兩種方法：一是在地址映射機(jī)制中增加一組高速寄存器保存頁(yè)表， 需要大量硬件開(kāi)銷(xiāo)不經(jīng)濟(jì)； 另一種是在地址映射機(jī)制中增加一個(gè)小容量的聯(lián)想寄存器（相聯(lián)存儲(chǔ)器），它由高速寄存器組成，稱(chēng)為快表，用來(lái)存放當(dāng)前訪問(wèn)最頻繁的少數(shù)活動(dòng)頁(yè)號(hào)。從設(shè)備的工作特性來(lái)分類(lèi)，設(shè)備可以分為存儲(chǔ)設(shè)備、答案：輸入輸出設(shè)備解答設(shè)備管理是指對(duì)計(jì)算機(jī)中除了CPU和

47、內(nèi)存以外的所有輸入、輸出設(shè)備的管理。但是設(shè)備的種類(lèi)繁多，按照設(shè)備的工作特性來(lái)分，可以分為存儲(chǔ)設(shè)備、輸入輸出設(shè)備， 按照設(shè)備上數(shù)據(jù)組織方式可以分為塊設(shè)備、 字符設(shè)備； 按照資源分配的角度來(lái)分可以分為獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備。數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷如下三個(gè)階段：人工管理階段、文件系統(tǒng)階段和 系統(tǒng)階段。答案：數(shù)據(jù)庫(kù)解答 在數(shù)據(jù)庫(kù)的發(fā)展中經(jīng)歷了三個(gè)階段： 人工管理、 文件系統(tǒng)、 數(shù)據(jù)庫(kù)系統(tǒng)。人工階段：數(shù)據(jù)不保存、無(wú)專(zhuān)門(mén)軟件、數(shù)據(jù)不共享數(shù)據(jù)不獨(dú)立；文件系統(tǒng)階段：數(shù)據(jù)長(zhǎng)期保存、由文件系統(tǒng)管理數(shù)據(jù)、數(shù)據(jù)共享性差、數(shù)據(jù)獨(dú)立性差；數(shù)據(jù)庫(kù)階段： 數(shù)據(jù)結(jié)構(gòu)化、 數(shù)據(jù)共享性高、 冗余度小、 易擴(kuò)充、 數(shù)據(jù)獨(dú)立性高

48、等。實(shí)體完整性的規(guī)則是若屬性 A 是基本關(guān)系 R 的主屬性，則屬性A答案：不為空解答 實(shí)體完整性規(guī)則規(guī)定關(guān)系的所有主屬性都不能為空，而不僅是主碼不能取空值。對(duì)于實(shí)體完整性規(guī)則說(shuō)明如下：實(shí)體完整性規(guī)則是針對(duì)關(guān)系而言。顯示世界中的實(shí)體是可以區(qū)分的，它們具有某種惟一性標(biāo)識(shí)。關(guān)系模型中是以主碼作為惟一性標(biāo)識(shí)。主碼中的屬性不能取空，不能取一些類(lèi)似與 “不知道 ”或 “無(wú)意義 ” 的值。從域的概念來(lái)定義關(guān)系是值域笛卡爾積的一個(gè)答案：子集解答 在關(guān)系型數(shù)據(jù)庫(kù)中關(guān)系是一個(gè)重要的概念，關(guān)系有兩種定義方法：1、集合觀點(diǎn)，關(guān)系是一個(gè)元素為 K 的元組集合，即這個(gè)關(guān)系有若干個(gè)元組，每個(gè)元組有K個(gè)屬性值。2、值域的觀點(diǎn)，關(guān)系是屬性值域笛卡爾積的一個(gè)子集。在SQL語(yǔ)言中，刪除一個(gè)數(shù)據(jù)庫(kù)的定義，應(yīng)該使用的語(yǔ)句是答案： DROP DATABASE解答SQL語(yǔ)句按照功能分為四類(lèi)：數(shù)據(jù)定義 CREATE DROP ALTER數(shù)據(jù)操縱 INSERT UPDATE DELETE 數(shù)據(jù)查詢 SELEC