[語言類考試復習資料大全]中級數(shù)據(jù)庫系統(tǒng)工程師2015上半年上午試題

1、書山有路勤為徑，學海無涯苦作舟。祝愿天下莘莘學子：學業(yè)有成，金榜題名！語言類考試復習資料大全中級數(shù)據(jù)庫系統(tǒng)工程師2015上半年上午試題中級數(shù)據(jù)庫系統(tǒng)工程師2015上半年上午試題單項選擇題問題:1. 機器字長為n位的二進制數(shù)可以用補碼來表示_個不同的有符號定點小數(shù)。A.2nB.2n-1C.2n-1D.2n-1+1答案:A解析 本題考查計算機系統(tǒng)基礎(chǔ)常識。 二進制數(shù)據(jù)在計算機系統(tǒng)中的表示方法是最基本的專業(yè)知識。補碼本身是帶符號位的，補碼表示的數(shù)字中0是唯一的，不像原碼有+0和-0之分，也就意味著n位二進制編碼可以表示2n個不同的數(shù)。 問題:2. 計算機中CPU對其訪問速度最快的是_。A.內(nèi)存B.C

2、acheC.通用寄存器D.硬盤答案:C解析 本題考查計算機系統(tǒng)基礎(chǔ)知識。 計算機系統(tǒng)中的CPU內(nèi)部對通用寄存器的存取操作是速度最快的，其次是Cache，內(nèi)存的存取速度再次，選項中訪問速度最慢的就是作為外存的硬盤。它們共同組成分級存儲體系來解決存儲容量、成本和速度之間的矛盾。 問題:3. Cache的地址映像方式中，發(fā)生塊沖突次數(shù)最小的是_。A.全相聯(lián)映像B.組相聯(lián)映像C.直接映像D.無法確定的答案:A解析 本題考查計算機系統(tǒng)基礎(chǔ)知識。 Cache工作時，需要拷貝主存信息到Cache中，就需要建立主存地址和Cache地址的映射關(guān)系。Cache的地址映射方法主要有三種，即全相聯(lián)影像、直接映像和組相

3、聯(lián)映像。其中全相聯(lián)方式意味著主存的任意一塊可以映像到Cache中的任意一塊，其特點是塊沖突概率低，Cache空間利用率高，但是相聯(lián)目錄表容量大導致成本高、查表速度慢；直接映像方式是指主存的每一塊只能映像到Cache的一個特定的塊中，整個Cache地址與主存地址的低位部分完全相同，其特點是硬件簡單，不需要相聯(lián)存儲器，訪問速度快(無需地址變換)，但是Cache塊沖突概率高導致Cache空間利用率很低；組相聯(lián)方式是對上述兩種方式的折中處理，對Cache分組，實現(xiàn)組間直接映射，組內(nèi)全相聯(lián)，從而獲得較低的塊沖突概率、較高的塊利用率，同時得到較快的速度和較低的成本。 問題:4. 計算機中CPU的中斷響應時

4、間指的是_的時間。A.從發(fā)出中斷請求到中斷處理結(jié)束B.從中斷處理開始到中斷處理結(jié)束C.CPU分析判斷中斷請求D.從發(fā)出中斷請求到開始進入中斷處理程序答案:D解析 本題考查計算機組成原理的基礎(chǔ)知識。 中斷系統(tǒng)是計算機實現(xiàn)中斷功能的軟硬件總稱。一般在CPU中設置中斷機構(gòu)，在外設接口中設置中斷控制器，在軟件上設置相應的中斷服務程序。中斷源在需要得到CPU服務時，請求CPU暫?，F(xiàn)行工作轉(zhuǎn)向為中斷源服務，服務完成后，再讓CPU回到原工作狀態(tài)繼續(xù)完成被打斷的工作。中斷的發(fā)生起始于中斷源發(fā)出中斷請求，中斷處理過程中，中斷系統(tǒng)需要解決一系列問題，包括中斷響應的條件和時機，斷點信息的保護與恢復，中斷服務程序入口

5、、中斷處理等。中斷響應時間，是指從發(fā)出中斷請求到開始進入中斷服務程序所需的時間。 問題:5. 總線寬度為32bit，時鐘頻率為200MHz，若總線上每5個時鐘周期傳送一個32bit的字，則該總線的帶寬為_MB/s。A.40B.80C.160D.200答案:C解析 本題考查計算機系統(tǒng)的基礎(chǔ)知識。 總線寬度是指總線的位數(shù)，即數(shù)據(jù)信號的并行傳輸能力，也體現(xiàn)總線占用的物理空間和成本；總線的帶寬是指總線的最大數(shù)據(jù)傳輸率，即每秒傳輸?shù)臄?shù)據(jù)總量。總線寬度與時鐘頻率共同決定了總線的帶寬。 32bit/8=4Byte，200MHz/54Byte=160MB/s 問題:6. 以下關(guān)于指令流水線性能度量的敘述中，錯

6、誤的是_。A.最大吞吐率取決于流水線中最慢一段所需的時間B.如果流水線出現(xiàn)斷流，加速比會明顯下降C.要使加速比和效率最大化應該對流水線各級采用相同的運行時間D.流水線采用異步控制會明顯提高其性能答案:D解析 本題考查計算機系統(tǒng)結(jié)構(gòu)基礎(chǔ)知識。 對指令流水線性能的度量主要有吞吐率、加速比和效率等指標。吞吐率是指單位時間內(nèi)流水線所完成的任務數(shù)或輸出結(jié)果的數(shù)量，最大吞吐率則是流水線在達到穩(wěn)定狀態(tài)后所得到的吞吐率，它取決于流水線中最慢一段所需的時間，所以該段成為流水線的瓶頸。流水線的加速比定義為等功能的非流水線執(zhí)行時間與流水線執(zhí)行時間之比，加速比與吞吐率成正比，如果流水線斷流，實際吞吐率將會明顯下降，則

7、加速比也會明顯下降。流水線的效率是指流水線的設備利用率，從時空圖上看效率就是n個任務所占的時空區(qū)與m個段總的時空區(qū)之比。因此要使加速比和效率最大化應該對流水線各級采用相同的運行時間。另外，流水線采用異步控制并不會給流水線性能帶來改善，反而會增加控制電路的復雜性。 問題:7. _協(xié)議在終端設備與遠程站點之間建立安全連接。A.ARPB.TelnetC.SSHD.WEP答案:C解析 終端設備與遠程站點之間建立安全連接的協(xié)議是SSH。SSH為Secure Shell的縮寫，是由IETF制定的建立在應用層和傳輸層基礎(chǔ)上的安全協(xié)議。SSH是專為遠程登錄會話和其他網(wǎng)絡服務提供安全性的協(xié)議。利用SSH協(xié)議可以

8、有效防止遠程管理過程中的信息泄露問題。SSH最初是UNIX上的程序，后來又迅速擴展到其他操作平臺。 安全需求可劃分為物理線路安全、網(wǎng)絡安全、系統(tǒng)安全和應用安全。下面的安全需求中屬于系統(tǒng)安全的是_，屬于應用安全的是_。 8.A.機房安全B.入侵檢測C.漏洞補丁管理D.數(shù)據(jù)庫安全答案:C9.A.機房安全B.入侵檢測C.漏洞補丁管理D.數(shù)據(jù)庫安全答案:D解析 機房安全屬于物理安全，入侵檢測屬于網(wǎng)絡安全，漏洞補丁管理屬于系統(tǒng)安全，而數(shù)據(jù)庫安全則是應用安全。問題:10. 王某是某公司的軟件設計師，每當軟件開發(fā)完成后均按公司規(guī)定編寫軟件文檔，并提交公司存檔。那么該軟件文檔的著作權(quán)_享有。A.應由公司B.應

9、由公司和王某共同C.應由王某D.除署名權(quán)以外，著作權(quán)的其他權(quán)利由王某答案:A解析 本題考查知識產(chǎn)權(quán)的基本知識。 依據(jù)著作權(quán)法第十一條、第十六條規(guī)定，職工為完成所在單位的工作任務而創(chuàng)作的作品屬于職務作品。職務作品的著作權(quán)歸屬分為兩種情況。 雖是為完成工作任務而為，但非經(jīng)法人或其他組織主持，不代表其意志創(chuàng)作，也不由其承擔責任的職務作品，如教師編寫的教材；著作權(quán)應由作者享有，但法人或者其他組織有權(quán)在其業(yè)務范圍內(nèi)優(yōu)先使用的權(quán)利，期限為2年。 由法人或者其他組織主持，代表法人或者其他組織意志創(chuàng)作，并由法人或者其他組織承擔責任的職務作品，如工程設計、產(chǎn)品設計圖紙及其說明、計算機軟件、地圖等職務作品，以及法

10、律規(guī)定或合同約定著作權(quán)由法人或非法人單位單獨享有的職務作品，作者享有署名權(quán)，其他權(quán)利由法人或者其他組織享有。 問題:11. 甲、乙兩公司的軟件設計師分別完成了相同的計算機程序發(fā)明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向?qū)＠稚暾埌l(fā)明專利。此情形下，_可獲得專利權(quán)。A.甲公司B.甲、乙公司均C.乙公司D.由甲、乙公司協(xié)商確定誰答案:A解析 本題考查知識產(chǎn)權(quán)的基本知識。 當兩個以上的申請人分別就同樣的發(fā)明創(chuàng)造申請專利的，專利權(quán)授給最先申請的人。如果兩個以上申請人在同一日分別就同樣的發(fā)明創(chuàng)造申請專利的，應當在收到專利行政管理部門的通知后自行協(xié)商確定申請人。如果協(xié)商不成，專利

11、局將駁回所有申請人的申請，即均不授予專利權(quán)。我國專利法規(guī)定：“兩個以上的申請人分別就同樣的發(fā)明創(chuàng)造申請專利的，專利權(quán)授予最先申請的人”。我國專利法實施細則規(guī)定：“同樣的發(fā)明創(chuàng)造只能被授予一項專利。依照專利法第九條的規(guī)定，兩個以上的申請人在同一日分別就同樣的發(fā)明創(chuàng)造申請專利的，應當在收到國務院專利行政部門的通知后自行協(xié)商確定申請人”。 問題:12. 以下媒體中，_是感覺媒體。A.音箱B.聲音編碼C.電纜D.聲音答案:D解析 本題考查多媒體基本知識。 感覺媒體指直接作用于人的感覺器官，使人產(chǎn)生直接感覺的媒體，如引起聽覺反應的聲音，引起視覺反應的圖像等。 問題:13. 微型計算機系統(tǒng)中，顯示器屬于_

12、。A.表現(xiàn)媒體B.傳輸媒體C.表示媒體D.存儲媒體答案:A解析 本題考查多媒體基本知識。 表現(xiàn)媒體是指進行信息輸入和輸出的媒體，如鍵盤、鼠標、話筒，以及顯示器、打印機、喇叭等；表示媒體指傳輸感覺媒體的中介媒體，即用于數(shù)據(jù)交換的編碼，如圖像編碼、文本編碼和聲音編碼等；傳輸媒體指傳輸表示媒體的物理介質(zhì)，如電纜、光纜、電磁波等；存儲媒體指用于存儲表示媒體的物理介質(zhì)，如硬盤、光盤等。 問題:14. _是表示顯示器在縱向(列)上具有的像素點數(shù)目指標。A.顯示分辨率B.水平分辨率C.垂直分辨率D.顯示深度答案:C解析 本題考查多媒體基本知識。 顯示分辨率是指顯示器上能夠顯示出的像素點數(shù)目，即顯示器在橫向和

13、縱向上能夠顯示出的像素點數(shù)目。水平分辨率表明顯示器水平方向(橫向)上顯示出的像素點數(shù)目，垂直分辨率表明顯示器垂直方向(縱向)上顯示出的像素點數(shù)目。例如，顯示分辨率為1024768則表明顯示器水平方向上顯示1024個像素點，垂直方向上顯示768個像素點，整個顯示屏就含有796432個像素點。屏幕能夠顯示的像素越多，說明顯示設備的分辨率越高，顯示的圖像質(zhì)量越高。顯示深度是指顯示器上顯示每個像素點顏色的二進制位數(shù)。 問題:15. 軟件工程的基本要素包括方法、工具和_。A.軟件系統(tǒng)B.硬件系統(tǒng)C.過程D.人員答案:C解析 本題考查軟件工程的基本概念。 軟件工程是一門工程學科，涉及到軟件開發(fā)的各個方面，

14、從最初的系統(tǒng)描述到交付后的系統(tǒng)維護，都屬于其學科范疇。用軟件工程方法進行軟件開發(fā)，涉及到方法、工具和過程等要素。其中，方法是產(chǎn)生某些結(jié)果的形式化過程。工具是用更好的方式完成某件事情的設備或自動化系統(tǒng)。過程是把工具和方法結(jié)合起來，定義涉及活動、約束和資源使用的一系列步驟，來生產(chǎn)某種想要的輸出。 問題:16. 在_設計階段選擇適當?shù)慕鉀Q方案，將系統(tǒng)分解為若干個子系統(tǒng)，建立整個系統(tǒng)的體系結(jié)構(gòu)。A.概要B.詳細C.結(jié)構(gòu)化D.面向?qū)ο蟠鸢?A解析 本題考查軟件工程的基本概念。 軟件設計的任務是基于需求分析的結(jié)果建立各種設計模型，給出問題的解決方案。從工程管理的角度，可以將軟件設計分為兩個階段：概要設計階

15、段和詳細設計階段。結(jié)構(gòu)化設計方法中，概要設計階段進行軟件體系結(jié)構(gòu)的設計、數(shù)據(jù)設計和接口設計；詳細設計階段進行數(shù)據(jù)結(jié)構(gòu)和算法的設計。面向?qū)ο笤O計方法中，概要設計階段進行體系結(jié)構(gòu)設計、初步的類設計/數(shù)據(jù)設計、結(jié)構(gòu)設計；詳細設計階段進行構(gòu)件設計。 結(jié)構(gòu)化設計和面向?qū)ο笤O計是兩種不同的設計方法，結(jié)構(gòu)化設計根據(jù)系統(tǒng)的數(shù)據(jù)流圖進行設計，模塊體現(xiàn)為函數(shù)、過程及子程序；面向?qū)ο笤O計基于面向?qū)ο蟮幕靖拍钸M行，模塊體現(xiàn)為類、對象和構(gòu)件等。 某項目包含的活動如下表所示，完成整個項目的最短時間為_周。不能通過縮短活動_的工期，來縮短整個項目的完成時間。 活動編號 工期(周) 直接前驅(qū) A 3 - B 5 A C 1

16、 B D 3 A E 5 D F 4 C，E G 3 C，E H 4 F，G 17.A.16B.17C.18D.19答案:D18.A.B.C.D.F答案:B解析 本題考查軟件項目管理的基礎(chǔ)知識。 活動圖是描述一個項目中各個工作任務相互依賴關(guān)系的一種模型，項目的很多重要特性可以通過分析活動圖得到，如估算項目完成時間，計算關(guān)鍵路徑和關(guān)鍵活動等。 根據(jù)上表給出的數(shù)據(jù)，構(gòu)建活動圖，如下圖所示。 從上圖很容易看出，關(guān)鍵路徑為A-D-E-F-H，其長度為19，關(guān)鍵路徑上的活動均為關(guān)鍵活動。 問題:19. 風險的優(yōu)先級通常是根據(jù)_設定。A.風險影響(Risk Impact)B.風險概率(Risk Proba

17、bility)C.風險暴露(Risk Exposure)D.風險控制(Risk Control)答案:C解析 本題考查軟件項目管理的基礎(chǔ)知識。 風險是一種具有負面后果的、人們不希望發(fā)生的事件。風險管理是軟件項目管理的一項重要任務。在進行風險管理時，根據(jù)風險的優(yōu)先級來確定風險控制策略，而優(yōu)先級是根據(jù)風險暴露來確定的。風險暴露是一種量化風險影響的指標，等于風險影響乘以風險概率。風險影響是當風險發(fā)生時造成的損失。風險概率是風險發(fā)生的可能性。風險控制是風險管理的一個重要活動。 問題:20. 以下關(guān)于程序設計語言的敘述中，錯誤的是_。A.程序設計語言的基本成分包括數(shù)據(jù)、運算、控制和傳輸?shù)菳.高級程序設計

18、語言不依賴于具體的機器硬件C.程序中局部變量的值在運行時不能改變D.程序中常量的值在運行時不能改變答案:C解析 本題考查程序語言基礎(chǔ)知識。 選項A涉及程序語言的一般概念，程序設計語言的基本成分包括數(shù)據(jù)、運算、控制和傳輸?shù)取?選項B考查高級語言和低級語言的概念。關(guān)于程序設計語言，高級語言和低級語言是指其相對于運行程序的機器的抽象程度。低級語言在形式上越接近機器指令，匯編語言就是與機器指令一一對應的。高級語言對底層操作進行了抽象和封裝，其一條語句對應多條機器指令，使編寫程序的過程更符合人類的思維習慣，并且極大了簡化了人力勞動。高級語言并不依賴于具體的機器硬件。 選項C考查局部變量的概念，凡是在函數(shù)

19、內(nèi)部定義的變量都是局部變量(也稱作內(nèi)部變量)，包括在函數(shù)內(nèi)部復合語句中定義的變量和函數(shù)形參表中說明的形式參數(shù)。局部變量只能在函數(shù)內(nèi)部使用，其作用域是從定義位置起至函數(shù)體或復合語句體結(jié)束為止。局部變量的值通常在其生存期內(nèi)是變化的。 選項D考查常量的概念，程序中常量的值在運行時是不能改變的。 問題:21. 與算術(shù)表達式“(a+(b-c)*d”對應的樹是_。 A B C D 答案:B解析 本題考查程序語言與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。 對算術(shù)表達式“(a+(b-c)*d”求值的運算處理順序是：先進行b-c，然后與a相加，最后再與d相乘。只有選項B所示的二叉樹與其相符。 問題:22. C程序中全局變量的存儲空間

20、在_分配。A.代碼區(qū)B.靜態(tài)數(shù)據(jù)區(qū)C.棧區(qū)D.堆區(qū)答案:B解析 本題考查程序語言基礎(chǔ)知識。 程序運行時的用戶內(nèi)存空間一般劃分為代碼區(qū)、靜態(tài)數(shù)據(jù)區(qū)、棧區(qū)和堆區(qū)，其中棧區(qū)和堆區(qū)也稱為動態(tài)數(shù)據(jù)區(qū)。全局變量的存儲在靜態(tài)數(shù)據(jù)區(qū)。 進程P1、P2、P3、P4和P5的前趨圖如下所示： 若用PV操作控制進程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，則需要設置5個信號量S1、S2、S3、S4和S5，且信號量S1S5的初值都等于零。下圖中a、b和c處應分別填寫_；d和e處應分別填寫_，f和g處應分別填寫_。 23.A.V(S1)、P(S1)和V(S2) V(S3)B.P(S1)、V(S1)和V(S2) V(S3

21、)C.V(S1)、V(S2)和P(S1) V(S3)D.P(S1)、V(S2)和V(S1) V(S3)答案:A24.A.V(S2)和P(S4)B.P(S2)和V(S4)C.P(S2)和P(S4)D.V(S2)和V(S4)答案:B25.A.P(S3)和V(S4) V(S5)B.V(S3)和P(S4) P(S5)C.P(S3)和P(S4) P(S5)D.V(S3)和V(S4) V(S5)答案:C解析 根據(jù)前驅(qū)圖，P1進程執(zhí)行完需要通知P2進程，故需要利用V(S1)操作通知P2進程，所以空a應填V(S1)；P2進程需要等待P1進程的結(jié)果，故需要利用P(S1)操作測試P1進程是否運行完，所以空b應填P

22、(S1)；又由于P2進程運行結(jié)束需要利用V(S2)、V(S3)操作分別通知P3、P4進程，所以空c應填V(S2)、V(S3)。 根據(jù)前驅(qū)圖，P3進程運行前需要等待P2進程的結(jié)果，故需執(zhí)行程序前要先利用1個P操作，根據(jù)排除法可選項只有選項B和選項C。又因為P3進程運行結(jié)束后需要利用1個V操作通知P5進程，根據(jù)排除法可選項只有選項B滿足要求。 根據(jù)前驅(qū)圖，P4進程執(zhí)行前需要等待P2進程的結(jié)果，故空f處需要1個P操作；P5進程執(zhí)行前需要等待P3和P4進程的結(jié)果，故空g處需要2個P操作。根據(jù)排除法可選項只有選項C能滿足要求。 問題:26. 某進程有4個頁面，頁號為03，頁面變換表及狀態(tài)位、訪問位和修改

23、位的含義如下圖所示。若系統(tǒng)給該進程分配了3個存儲塊，當訪問的頁面1不在內(nèi)存時，淘汰表中頁號為_的頁面代價最小。 A.0B.1C.2D.3答案:D解析 根據(jù)題意，頁面變換表中狀態(tài)位等于0和1分別表示頁面不在內(nèi)存或在內(nèi)存，所以0、2和3號頁面在內(nèi)存。當訪問的頁面1不在內(nèi)存時，系統(tǒng)應該首先淘汰未被訪問的頁面，因為根據(jù)程序的局部性原理，最近未被訪問的頁面下次被訪問的概率更??；如果頁面最近都被訪問過，應該先淘汰未修改過的頁面。因為未修改過的頁面內(nèi)存與輔存一致，故淘汰時無須寫回輔存，使系統(tǒng)頁面置換代價小。經(jīng)上述分析，0、2和3號頁面都是最近被訪問過的，但0和2號頁面都被修改過而3號頁面未修改過，故應該淘汰

24、3號頁面。問題:27. 某公司計劃開發(fā)一個產(chǎn)品，技術(shù)含量很高，與客戶相關(guān)的風險也很多，則最適于采用_開發(fā)過程模型。A.瀑布B.原型C.增量D.螺旋答案:D解析 本題考查軟件過程模型的基礎(chǔ)知識。 瀑布模型將軟件生存周期各個活動規(guī)定為線性順序連接的若干階段的模型，規(guī)定了由前至后，相互銜接的固定次序，如同瀑布流水，逐級下落。這種方法是一種理想的現(xiàn)象開發(fā)模式，缺乏靈活性，特別是無法解決軟件需求不明確或不準確的問題。 原型模型從初始的原型逐步演化成最終軟件產(chǎn)品，特別適用于對軟件需求缺乏準確認識的情況。 增量開發(fā)是把軟件產(chǎn)品作為一系列的增量構(gòu)件來設計、編碼、集成和測試，可以在增量開發(fā)過程中逐步理解需求。

25、螺旋將瀑布模型與快速原型模型結(jié)合起來，并且加入兩種模型均忽略了的風險分析，適用于復雜的大型軟件。 問題:28. 數(shù)據(jù)流圖(DFD)的作用是_。A.描述數(shù)據(jù)對象之間的關(guān)系B.描述對數(shù)據(jù)的處理流程C.說明將要出現(xiàn)的邏輯判定D.指明系統(tǒng)對外部事件的反應答案:B解析 本題考查數(shù)據(jù)流圖的概念和應用。 數(shù)據(jù)流圖或稱數(shù)據(jù)流程圖(Data Flow Diagram, DFD)是一種便于用戶理解、分析系統(tǒng)數(shù)據(jù)流程的圖形工具。數(shù)據(jù)流圖描述對數(shù)據(jù)的處理流程，著重系統(tǒng)信息的流向和處理過程。它擺脫了系統(tǒng)的物理內(nèi)容，精確地在邏輯上描述系統(tǒng)的功能、輸入、輸出和數(shù)據(jù)存儲等，是系統(tǒng)邏輯模型的重要組成部分。 問題:29. 若關(guān)系

26、R(H，L，M，P)的主鍵為全碼(All-key)，則關(guān)系R的主鍵應_。A.為HLMPB.在集合H，L，M，P中任選一個C.在集合HL，HM，HP，LM，LP，MP中任選一個D.在集合HLM，HLP，HMP，LMP中任選一個答案:A解析 本題考查關(guān)系數(shù)據(jù)庫系統(tǒng)中鍵的基本概念。 在關(guān)系數(shù)據(jù)庫系統(tǒng)中，全碼(All-key)指關(guān)系模型的所有屬性組是這個關(guān)系模式的候選鍵，本題所有屬性組為HLMP，故本題的正確選項為A。 在關(guān)系R(A1,A2,A3)和S(A2,A3,A4)上進行關(guān)系運算的4個等價的表達式E1、E2、E3和E4如下所示： E3=A1,A4(R.A2=S.A2R.A3=S.A3A22015

27、A4=95(RS) E4=A1,A4(R.A2=S.A2R.A3=S.A3(A22015(R)A4=95(S) 如果嚴格按照表達式運算順序，則查詢效率最高的是_，將該查詢轉(zhuǎn)換為等價的SQL語句如下： SELECT A1,A4 FROM R,S WHERE _; 30.A.E1B.E2C.E3D.E4答案:B31.A.R.A22015 OR S.A4=95B.R.A22015 AND S.A4=95C.R.A22015 OR S.A4=95 OR R.A2=S.A2D.R.22015 AND S.A4=95 AND R.A2=S.A2AND R.A3=S.A3答案:D解析 本題考查關(guān)系代數(shù)表達式

28、的等價性問題和查詢優(yōu)化方面的基本知識。 表達式E2的查詢效率最高，因為E2將選取運算A22015(R)和A4=80(S)移到了葉節(jié)點，然后進行自然連接運算。這樣滿足條件的元組數(shù)比先進行笛卡兒積產(chǎn)生的元組數(shù)大大下降，甚至無需中間文件，就可將中間結(jié)果放在內(nèi)存，最后在內(nèi)存即可形成所需結(jié)果集。 在關(guān)系R(A1,A2,A3)和S(A2,A3,A4)上進行關(guān)系運算的4個等價的表達式中可以看出，E3=A1,A4(A22015R.A3=S.A3A4=95(RS)應該先進行RS運算，然后在結(jié)果集中進行滿足條件“R.A22015S.A495R.A3=S.A3”的選取運算，最后再進行屬性A1，A4的投影運算?？梢?，

29、選項D與條件“R.A22015S.A495R.A3=S.A3”等價。 部門、員工和項目的關(guān)系模式及它們之間的E-R圖如下所示，其中，關(guān)系模式中帶實下劃線的屬性表示主鍵；圖中 部門(部門代碼，部門名稱，電話) 員工(員工代碼，姓名，部門代碼，聯(lián)系方式，薪資) 項目(項目編號，項目名稱，承擔任務) 若部門和員工關(guān)系進行自然連接運算，其結(jié)果集為_元關(guān)系。由于員工和項目關(guān)系之間的聯(lián)系類型為_，所以員工和項目之間的聯(lián)系需要轉(zhuǎn)換成一個獨立的關(guān)系模式，該關(guān)系模式的主鍵是_。 32.A.5B.6C.7D.8答案:C33.A.1對1B.1對多C.多對1D.多對多答案:D34.A.(項目名稱，員工代碼)B.(項目

30、編號，員工代碼)C.(項目名稱，部門代碼)D.(項目名稱，承擔任務)答案:B解析 本題考查關(guān)系數(shù)據(jù)庫E-R模型的相關(guān)知識。 根據(jù)題意，部門和員工關(guān)系進行自然連接運算，應該去掉一個重復屬性“部門代碼”，所以自然連接運算的結(jié)果集為7元關(guān)系。 在E-R模型中，用1 1表示1對1聯(lián)系，用1 *表示1對多聯(lián)系，用* *表示多對多聯(lián)系。 因為員工和項目之間是一個多對多的聯(lián)系，多對多聯(lián)系的向關(guān)系模式轉(zhuǎn)換的規(guī)則是：多對多聯(lián)系只能轉(zhuǎn)換成一個獨立的關(guān)系模式，關(guān)系模式的名稱取聯(lián)系的名稱，關(guān)系模式的屬性取該聯(lián)系所關(guān)聯(lián)的兩個多方實體的主鍵及聯(lián)系的屬性，關(guān)系的碼是多方實體的主鍵構(gòu)成的屬性組。由于員工關(guān)系的主鍵是員工代碼，

31、項目關(guān)系的主鍵是項目編號，因此，根據(jù)該轉(zhuǎn)換規(guī)則員工和項目之間的聯(lián)系的關(guān)系模式的主鍵是(員工代碼，項目編號)。 給定關(guān)系模式R(A1,A2,A3,A4)，R上的函數(shù)依賴集F=A1A3A2，A2A3，R_。若將R分解為=(A1,A2,A4),(A1,A3)，那么該分解是_的。 35.A.有一個候選關(guān)鍵字A1A3B.有一個候選關(guān)鍵字A1A2A3C.有二個候選關(guān)鍵字A1A3A4和A1A2A4D.有三個候選關(guān)鍵字A1A2、A1A3和A1A4答案:C36.A.無損聯(lián)接B.無損聯(lián)接且保持函數(shù)依賴C.保持函數(shù)依賴D.有損聯(lián)接且不保持函數(shù)依賴答案:D解析 本題考查關(guān)系數(shù)據(jù)庫規(guī)范化理論方面的基礎(chǔ)知識。 因為A1A

32、3A2，A2A3，沒有出現(xiàn)A4，所以候選關(guān)鍵字中肯定包含A4，屬性A1A3A4決定全屬性，故為候選關(guān)鍵字。同理A1A2A4也為候選關(guān)鍵字。 設U1=A1,A2,A4，U2=A1,A3，那么可得出：(U1U2)(U1-U2)=A1A2，(U1U2)(U2-U1)=A1A3，而A1A2，A1A3F+，所以分解是有損連接的。 又因為，F(xiàn)+(F1F2)+，所以分解不保持函數(shù)依賴。 關(guān)系R、S如下表所示，R(A1,A2(13(S)的結(jié)果為_，R、S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個數(shù)分別為_。 37.A.4B.3,4C.3,4,7D.(1,2),(2,1),(3,4),(4,7)答案:A38.A.

33、2，2，4B.2，2，6C.4，4，4D.4，4，6答案:D解析 本題考查關(guān)系代數(shù)運算方面的知識。 因為關(guān)系代數(shù)的除法運算是同時從關(guān)系的水平方向和垂直方向進行運算的。若給定關(guān)系R(X,Y)和S(Y,Z)，X、Y和Z為屬性組，RS應當滿足元組在X上的分量值x的象集Yx包含S在Y上投影的集合。記作： RS=tr|trRtSYYx 其中：Yx為x在R的象集，x=trx，且RS的結(jié)果集的屬性組為X。 根據(jù)除法定義，試題X屬性為A3，Y屬性為(A1,A2)，RS應當滿足元組在X上的分量值x的象集Yx包含S在Y上投影的集合，所以結(jié)果集的屬性為A3。屬性A3可以取3個值3,4,7，其中：3的象集為(1,2)

34、，4的象集為(2,1),(3,4)，7的象集為(4,6)。 根據(jù)除法定義，本題關(guān)系S為7A1A2(13(S)，在屬性組Y(A1,A2)上的投影為(2,1),(3,4)如下表所示： 從上述分析可以看出，只有關(guān)系R的屬性A3的值為4時，其象集包含了關(guān)系S在屬性組X即(A1,A2)上的投影，所以RS=4。 兩個關(guān)系R和S進行自然連接時，選擇兩個關(guān)系R和S公共屬性上相等的元組，去掉重復的屬性列構(gòu)成新關(guān)系。在這種情況下，關(guān)系R中的某些元組有可能在關(guān)系S中不存在公共屬性值上相等的元組，造成關(guān)系R中這些元組的值在運算時舍棄了；同樣關(guān)系S中的某些元組也可能舍棄。為此，擴充了關(guān)系運算左外聯(lián)接、右外聯(lián)接和完全外聯(lián)

35、接。 左外聯(lián)接是指R與S進行自然連接時，只把R中舍棄的元組放到新關(guān)系中。 右外聯(lián)接是指R與S進行自然連接時，只把S中舍棄的元組放到新關(guān)系中。 完全外聯(lián)接是指R與S進行自然連接時，把R和S中舍棄的元組都放到新關(guān)系中。 R與S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的結(jié)果如下表所示： R與S的左外聯(lián)接 A1 A2 A3 A4 1234 2146 3447 null84null R與S的完全外聯(lián)接 A1 A2 A3 A4 1 23414 2 14626 3 447nullnull null 84Null13 R與S的右外聯(lián)接 A1 A2 A3 A4 1234 2146 null44null 1843 從運算

36、的結(jié)果可以看出R與S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個數(shù)分別為4，4，6。 問題:39. 數(shù)據(jù)挖掘的分析方法可以劃分為關(guān)聯(lián)分析、序列模式分析、分類分析和聚類分析四種。如果需要一個示例庫(該庫中的每個元組都有一個給定的類標識)做訓練集時，這種分析方法屬于_。A.關(guān)聯(lián)分析B.序列模式分析C.分類分析D.聚類分析答案:C解析 本題考查數(shù)據(jù)挖掘基礎(chǔ)知識。 數(shù)據(jù)挖掘就是應用一系列技術(shù)從大型數(shù)據(jù)庫或數(shù)據(jù)倉庫中提取人們感興趣的信息和知識，這些知識或信息是隱含的，事先未知而潛在有用的，提取的知識表示為概念、規(guī)則、規(guī)律、模式等形式。也可以說，數(shù)據(jù)挖掘是一類深層次的數(shù)據(jù)分析。無論采用哪種技術(shù)完成數(shù)據(jù)挖掘，從

37、功能上可以將數(shù)據(jù)挖掘的分析方法劃分為四種，即關(guān)聯(lián)分析、序列模式分析、分類分析和聚類分析。 關(guān)聯(lián)分析(Associations)：目的是為了挖掘出隱藏在數(shù)據(jù)間的相互關(guān)系。若設R=A1,A2,.,AP為0,1域上的屬性集，r為R上的一個關(guān)系，關(guān)于r的關(guān)聯(lián)規(guī)則表示為XB，其中XR，BR，且XB=。關(guān)聯(lián)規(guī)則的矩陣形式為：矩陣r中，如果在行X的每一列為1，則行B中各列趨向于為1。在進行關(guān)聯(lián)分析的同時還需要計算兩個參數(shù)，最小置信度(Confidence)和最小支持度(Support)。前者用以過濾掉可能性過小的規(guī)則，后者則用來表示這種規(guī)則發(fā)生的概率，即可信度。 序列模式分析(Sequential Patt

38、erns)：目的也是為了挖掘出數(shù)據(jù)之間的聯(lián)系，但它的側(cè)重點在于分析數(shù)據(jù)間的前后關(guān)系(因果關(guān)系)。例如，將序列模式分析運用于商業(yè)，經(jīng)過分析，商家可以根據(jù)分析結(jié)果發(fā)現(xiàn)客戶潛在的購物模式，發(fā)現(xiàn)顧客在購買一種商品的同時經(jīng)常購買另一種商品的可能性。在進行序列模式分析時也應計算置信度和支持度。 分類分析(Classifiers)：首先為每一個記錄賦予一個標記(一組具有不同特征的類別)，即按標記分類記錄，然后檢查這些標定的記錄，描述出這些記錄的特征。這些描述可能是顯式的，如一組規(guī)則定義；也可能是隱式的，如一個數(shù)學模型或公式。 聚類分析(Clustering)：聚類分析法是分類分析法的逆過程，它的輸入集是一組

39、未標定的記錄，即輸入的記錄沒有作任何處理。目的是根據(jù)一定的規(guī)則，合理地劃分記錄集合，并用顯式或隱式的方法描述不同的類別。 在實際應用的DM系統(tǒng)中，上述四種分析方法有著不同的適用范圍，因此經(jīng)常被綜合運用。 某醫(yī)院住院部信息系統(tǒng)中有病人表R(住院號，姓名，性別，科室號，病房，家庭住址)，“住院號”唯一標識表R中的每一個元組，“性別”的取值只能為M或F，“家庭住址”包括省、市、街道、郵編，要求科室號參照科室關(guān)系D中的科室號；科室關(guān)系D(科室號，科室名，負責人，聯(lián)系電話)，“科室號”唯一標識關(guān)系D中的每一個元組。 a創(chuàng)建關(guān)系R的SQL語句如下： CREATE TABLE R(住院號 CHAR（8）_,

40、 姓名 CHAR(10), 性別 CHAR（1）_, 科室號 CHAR(4), 病房 CHAR(4), 家庭住址ADDR, /ADDR為用戶定義的類 _); b表R中復合屬性是_。 40.A.PRIMARY KEYB.EFERENCES D(科室號)C.NOT NULLD.REFERENCESD(科室名)答案:A41.A.IN(M,F)B.CHECK(M,F)C.LIKE(M,F)D.CHECK(性別 IN(M,F)答案:D42.A.PRIMARY KEY (科室號) NOT NULL UNIQUEB.PRIMARY KEY (科室名) UNIQUEC.FOREIGN KEY (科室號) RE

41、FERENCES D(科室號)D.FOREIGN KEY (科室號) REFERENCES D(科室名)答案:C43.A.住院號B.姓名C.病房D.家庭住址答案:D解析 本題考查關(guān)系數(shù)據(jù)庫基礎(chǔ)知識。 根據(jù)題意，屬性“住院號”唯一標識關(guān)系R中的每一個元組，因此需要用語句“PRIMARY KEY”進行主鍵的完整性約束。 根據(jù)題意，屬性“性別”的取值只能為M或F，因此需要用語句“CHECK(性別IN(M,F)”進行完整性約束。 根據(jù)題意。屬性“科室號”是外鍵，因此需要用語句“REFERENCES D(科室號)”進行參考完整性約束。 簡單屬性是原子的、不可再分的，復合屬性可以細分為更小的部分(即劃分為

42、別的屬性)。試題中“家庭住址”屬性可以進一步分為郵編、省、市、街道，故屬于復合屬性。 問題:44. 數(shù)據(jù)字典中“數(shù)據(jù)項”的內(nèi)容包括：名稱、編號、取值范圍、長度和_。A.處理頻率B.最大記錄數(shù)C.數(shù)據(jù)類型D.數(shù)據(jù)流量答案:C解析 本題考查數(shù)據(jù)庫的基礎(chǔ)知識。 數(shù)據(jù)字典(Data Dictionary, DD)是各類數(shù)據(jù)描述的集合，它是關(guān)于數(shù)據(jù)庫中數(shù)據(jù)的描述，即元數(shù)據(jù)，而不是數(shù)據(jù)本身。如用戶將向數(shù)據(jù)庫中輸入什么信息，從數(shù)據(jù)庫中要得到什么信息，各類信息的內(nèi)容和結(jié)構(gòu)，信息之間的聯(lián)系等。數(shù)據(jù)字典包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程5個部分(至少應該包含每個字段的數(shù)據(jù)類型和在每個表內(nèi)的主鍵、外鍵

43、)。其中“數(shù)據(jù)項”通常包括數(shù)據(jù)項名，數(shù)據(jù)項含義說明、別名、數(shù)據(jù)類型、長度、取值范圍、取值含義、與其他數(shù)據(jù)項的邏輯關(guān)系。 假設系統(tǒng)中只有事務T1和T2，兩個事務都要對數(shù)據(jù)D1和D2進行操作。若T1對D1已加排它鎖，T1對D2已加共享鎖；那么T2對D1_，那么T2對D2_。 45.A.加共享鎖成功，加排它鎖失敗B.加共享鎖、加排它鎖都失敗C.加共享鎖、加排它鎖都成功D.加排它鎖成功，加共享鎖失敗答案:B46.A.加共享鎖成功，加排它鎖失敗B.加共享鎖、加排它鎖都失敗C.加共享鎖、加排它鎖都成功D.加排它鎖成功，加共享鎖失敗答案:A解析 本題考查數(shù)據(jù)庫事務處理方面的基礎(chǔ)知識。 并發(fā)事務如果對數(shù)據(jù)讀寫

44、時不加以控制，會破壞事務的隔離性和一致性。控制的手段就是加鎖，在事務執(zhí)行時限制其他事務對數(shù)據(jù)的讀取。在并發(fā)控制中引入兩種鎖：排它鎖(Exclusive Locks，簡稱X鎖)和共享鎖(Share Locks，簡稱S鎖)。 排它鎖又稱為寫鎖，用于對數(shù)據(jù)進行寫操作時進行鎖定。如果事務T對數(shù)據(jù)A加上X鎖后，就只允許事務T讀取和修改數(shù)據(jù)A，其他事務對數(shù)據(jù)A不能再加任何鎖，從而也不能讀取和修改數(shù)據(jù)A，直到事務T釋放A上的鎖。 共享鎖又稱為讀鎖，用于對數(shù)據(jù)進行讀操作時進行鎖定。如果事務T對數(shù)據(jù)A加上了S鎖后，事務T就只能讀數(shù)據(jù)A但不可以修改，其他事務可以再對數(shù)據(jù)A加S鎖來讀取，只要數(shù)據(jù)A上有S鎖，任何事務

45、都只能再對其加S鎖讀取而不能加X鎖修改。 層次模型和網(wǎng)狀模型等非關(guān)系模型中，結(jié)點用來存儲記錄，記錄間的聯(lián)系用指針來表達；而關(guān)系模型中記錄間的聯(lián)系用_來描述，查找相關(guān)聯(lián)記錄需要進行記錄遍歷，為提高查找效率，可以建立_。 47.A.主碼B.關(guān)系C.數(shù)據(jù)模型D.概念模型答案:B48.A.索引B.觸發(fā)器C.存儲過程D.函數(shù)答案:A解析 本題考查數(shù)據(jù)模型的基礎(chǔ)知識。 概念模型是信息的描述方式，邏輯模型是數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)模型是指數(shù)據(jù)的物理組織方式。邏輯模型(E-R圖)中的聯(lián)系描述的是實體間的關(guān)聯(lián)關(guān)系，主要是現(xiàn)實世界中的事件，包括參與者和事件自身的屬性。在關(guān)系模型中，取參與聯(lián)系的實體的碼(唯一代表具體的

46、參與者)和事件自身的屬性，構(gòu)成記錄即以關(guān)系的形式來描述。 索引是為提高查詢效率而引入的機制。通過對查詢項建立索引表(包含查找項和指針，其中查找項進行排序或散列)，可以通過查詢條件先在索引表中進行查找(因為查找項有序，效率高)，再根據(jù)指針項準確定位記錄所在的頁面進行讀取，而無須進行大量的I/O操作讀取所有記錄。 在數(shù)據(jù)庫應用系統(tǒng)的體系結(jié)構(gòu)中，常用的是C/S(客戶機/服務器)結(jié)構(gòu)和B/S(瀏覽器/服務器)結(jié)構(gòu)。無論哪種結(jié)構(gòu)，服務器都由_負責數(shù)據(jù)庫的運行和維護。在C/S結(jié)構(gòu)中，應用程序安裝運行在_端，負責用戶與數(shù)據(jù)庫的交互；在B/S結(jié)構(gòu)中，應用程序安裝運行在_端，負責構(gòu)建用戶界面與數(shù)據(jù)庫的交互，客戶

47、端使用瀏覽器展示用戶界面并獲取用戶輸入。 49.A.DBMSB.DBAC.DataBaseD.DBS答案:A50.A.客戶機B.DB服務器C.Web服務器D.數(shù)據(jù)庫答案:A51.A.客戶機B.DB服務器C.Web服務器D.數(shù)據(jù)庫答案:C解析 本題考查數(shù)據(jù)庫應用系統(tǒng)的基礎(chǔ)知識。 數(shù)據(jù)庫的運行維護是由專門的數(shù)據(jù)庫管理系統(tǒng)軟件(DBMS)來負責的。C/S結(jié)構(gòu)又稱兩層結(jié)構(gòu)，由客戶端運行應用程序；B/S結(jié)構(gòu)分為三層，客戶端只需要瀏覽器顯示和簡單的界面處理，Web服務器上的應用程序負責業(yè)務處理并與數(shù)據(jù)庫交互。 問題:52. 下列SQL語句中，能夠?qū)崿F(xiàn)“收回用戶 ZHAO 對學生表 (STUD) 中學號 (

48、XH)的修改權(quán)”這一功能的是_。A.REVOKE UPDATE(XH) ON STUD TO ZHAOB.REVOKE UPDATE(XH) ON STUD TO PUBLICC.REVOKE UPDATE(XH) ON STUD FROM ZHAOD.REVOKE UPDATE(XH)ON STUD FROM PUBLIC答案:C解析 本題考查數(shù)據(jù)庫安全中的授權(quán)知識。 標準SQL中的權(quán)限收回語法為： REVOKE 權(quán)限,權(quán)限. ON 對象類型對象名 FROM 用戶,用戶.; 其中屬性列的修改權(quán)限用UPDATE(列名)來表達；PUBLIC表示所有用戶。 問題:53. SQL中，用于提交和回滾事

49、務的語句分別是_。A.END WORK和ROILBACK WORKB.COMMIT WORK和ROLLBACK WORKC.SAVE WORK和ROLLUP WORKD.COMMIT WORK和ROLLUP WORK答案:B解析 本題考查事務程序的基礎(chǔ)知識。 事物的結(jié)束語句是ROLLBACK和COMMIT。當事務執(zhí)行中出錯時，使用ROLLBACK對當前事務對數(shù)據(jù)庫已做的更新進行撤銷；事務所有指令執(zhí)行完成后，用COMMIT語句對數(shù)據(jù)庫所做的更新進行提交。COMMIT WORK和ROLLBACK WORK中的WORK可省略。 如下表所示的調(diào)度，其中事務T1、T2僅對數(shù)據(jù)項A、B進行操作，則該調(diào)度_

50、； T1 T2 X-lock(B) read(B) B:=B-50 write(B) S-lock(A) read(A) S-lock(B) X-lock(A) 假如該調(diào)度已經(jīng)產(chǎn)生死鎖，如果要從事務T1、T2中進行回滾以解除死鎖，從代價最小的角度考慮，應回滾事務_。 54.A.滿足兩段鎖協(xié)議、不發(fā)生死鎖B.滿足兩段鎖協(xié)議、會發(fā)生死鎖C.不滿足兩段鎖協(xié)議、不發(fā)生死鎖D.不滿足兩段鎖協(xié)議、會產(chǎn)生死鎖答案:B55.A.T1B.T2C.T1和T2D.T1或T2答案:B解析 本題考查事務調(diào)度的知識。 事務的執(zhí)行由DBMS進行調(diào)度，在執(zhí)行事務的過程中加入相關(guān)鎖指令以控制事務滿足ACID屬性。常用的方式是兩

51、段鎖協(xié)議(2PL)，即事務的加鎖和解鎖分為兩個階段，第一階段為鎖增長階段，只能加鎖不能解鎖，第二階段為鎖減少階段，只能解鎖不能加鎖。表中的調(diào)度，事務T1對B、A兩個數(shù)據(jù)項加鎖中間無解鎖指令，滿足2PL協(xié)議；事務T2對A、B兩個數(shù)據(jù)項加鎖中間無解鎖指令，也滿足2PL協(xié)議。 2PL協(xié)議不能避免死鎖。表中事務T1先對數(shù)據(jù)項B加了獨占鎖，事務T2先對數(shù)據(jù)A加了共享鎖；隨后事務T2申請數(shù)據(jù)項B上的共享鎖，只能等待事務T1釋放B上的獨占鎖；事務T1申請數(shù)據(jù)項A上的獨占鎖，只能等待事務T2釋放A上的共享鎖。兩個事務相互等待造成死鎖。 死鎖的解除由DBMS來完成。需要在造成死鎖的多個事務中選擇一個回滾代價最小的事務進行強制回滾，并將該事務置于事務隊列中稍后執(zhí)行。圖中事務T1對數(shù)據(jù)B已經(jīng)做了修改，事務T2只是讀取了數(shù)據(jù)A，相對而言，回滾事務T2代價最小。 事務一旦提交，即使在寫入數(shù)據(jù)庫前數(shù)據(jù)尚在內(nèi)存中而發(fā)生故障造成系統(tǒng)重啟，該事務的執(zhí)行結(jié)果也必須寫入數(shù)據(jù)庫，該性質(zhì)稱為事務的_，為保證這一性質(zhì)，必須使用_。 56.A.原子性B.一致性C.隔離性D.持久性答案:D57.A.鏡像B.數(shù)據(jù)庫備份C.日志D.兩段鎖協(xié)議答案:C解析 本題考