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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

15、段和詳細(xì)設(shè)計(jì)階段。結(jié)構(gòu)化設(shè)計(jì)方法中，概要設(shè)計(jì)階段進(jìn)行軟件體系結(jié)構(gòu)的設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)；詳細(xì)設(shè)計(jì)階段進(jìn)行數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計(jì)。面向?qū)ο笤O(shè)計(jì)方法中，概要設(shè)計(jì)階段進(jìn)行體系結(jié)構(gòu)設(shè)計(jì)、初步的類設(shè)計(jì)/數(shù)據(jù)設(shè)計(jì)、結(jié)構(gòu)設(shè)計(jì)；詳細(xì)設(shè)計(jì)階段進(jìn)行構(gòu)件設(shè)計(jì)。 結(jié)構(gòu)化設(shè)計(jì)和面向?qū)ο笤O(shè)計(jì)是兩種不同的設(shè)計(jì)方法，結(jié)構(gòu)化設(shè)計(jì)根據(jù)系統(tǒng)的數(shù)據(jù)流圖進(jìn)行設(shè)計(jì)，模塊體現(xiàn)為函數(shù)、過程及子程序；面向?qū)ο笤O(shè)計(jì)基于面向?qū)ο蟮幕靖拍钸M(jìn)行，模塊體現(xiàn)為類、對(duì)象和構(gòu)件等。 某項(xiàng)目包含的活動(dòng)如下表所示，完成整個(gè)項(xiàng)目的最短時(shí)間為_周。不能通過縮短活動(dòng)_的工期，來縮短整個(gè)項(xiàng)目的完成時(shí)間。 活動(dòng)編號(hào) 工期(周) 直接前驅(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解析 本題考查軟件項(xiàng)目管理的基礎(chǔ)知識(shí)。 活動(dòng)圖是描述一個(gè)項(xiàng)目中各個(gè)工作任務(wù)相互依賴關(guān)系的一種模型，項(xiàng)目的很多重要特性可以通過分析活動(dòng)圖得到，如估算項(xiàng)目完成時(shí)間，計(jì)算關(guān)鍵路徑和關(guān)鍵活動(dòng)等。 根據(jù)上表給出的數(shù)據(jù)，構(gòu)建活動(dòng)圖，如下圖所示。 從上圖很容易看出，關(guān)鍵路徑為A-D-E-F-H，其長度為19，關(guān)鍵路徑上的活動(dòng)均為關(guān)鍵活動(dòng)。 問題:19. 風(fēng)險(xiǎn)的優(yōu)先級(jí)通常是根據(jù)_設(shè)定。A.風(fēng)險(xiǎn)影響(Risk Impact)B.風(fēng)險(xiǎn)概率(Risk Proba

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

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

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

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

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

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

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

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

26、R(H，L，M，P)的主鍵為全碼(All-key)，則關(guān)系R的主鍵應(yīng)_。A.為HLMPB.在集合H，L，M，P中任選一個(gè)C.在集合HL，HM，HP，LM，LP，MP中任選一個(gè)D.在集合HLM，HLP，HMP，LMP中任選一個(gè)答案:A解析 本題考查關(guān)系數(shù)據(jù)庫系統(tǒng)中鍵的基本概念。 在關(guān)系數(shù)據(jù)庫系統(tǒng)中，全碼(All-key)指關(guān)系模型的所有屬性組是這個(gè)關(guān)系模式的候選鍵，本題所有屬性組為HLMP，故本題的正確選項(xiàng)為A。 在關(guān)系R(A1,A2,A3)和S(A2,A3,A4)上進(jìn)行關(guān)系運(yùn)算的4個(gè)等價(jià)的表達(dá)式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) 如果嚴(yán)格按照表達(dá)式運(yùn)算順序，則查詢效率最高的是_，將該查詢轉(zhuǎn)換為等價(jià)的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ù)表達(dá)式

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

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

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

31、項(xiàng)目關(guān)系的主鍵是項(xiàng)目編號(hào)，因此，根據(jù)該轉(zhuǎn)換規(guī)則員工和項(xiàng)目之間的聯(lián)系的關(guān)系模式的主鍵是(員工代碼，項(xiàng)目編號(hào))。 給定關(guān)系模式R(A1,A2,A3,A4)，R上的函數(shù)依賴集F=A1A3A2，A2A3，R_。若將R分解為=(A1,A2,A4),(A1,A3)，那么該分解是_的。 35.A.有一個(gè)候選關(guān)鍵字A1A3B.有一個(gè)候選關(guān)鍵字A1A2A3C.有二個(gè)候選關(guān)鍵字A1A3A4和A1A2A4D.有三個(gè)候選關(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ǔ)知識(shí)。 因?yàn)锳1A

32、3A2，A2A3，沒有出現(xiàn)A4，所以候選關(guān)鍵字中肯定包含A4，屬性A1A3A4決定全屬性，故為候選關(guān)鍵字。同理A1A2A4也為候選關(guān)鍵字。 設(shè)U1=A1,A2,A4，U2=A1,A3，那么可得出：(U1U2)(U1-U2)=A1A2，(U1U2)(U2-U1)=A1A3，而A1A2，A1A3F+，所以分解是有損連接的。 又因?yàn)?，F(xiàn)+(F1F2)+，所以分解不保持函數(shù)依賴。 關(guān)系R、S如下表所示，R(A1,A2(13(S)的結(jié)果為_，R、S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個(gè)數(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ù)運(yùn)算方面的知識(shí)。 因?yàn)殛P(guān)系代數(shù)的除法運(yùn)算是同時(shí)從關(guān)系的水平方向和垂直方向進(jìn)行運(yùn)算的。若給定關(guān)系R(X,Y)和S(Y,Z)，X、Y和Z為屬性組，RS應(yīng)當(dāng)滿足元組在X上的分量值x的象集Yx包含S在Y上投影的集合。記作： RS=tr|trRtSYYx 其中：Yx為x在R的象集，x=trx，且RS的結(jié)果集的屬性組為X。 根據(jù)除法定義，試題X屬性為A3，Y屬性為(A1,A2)，RS應(yīng)當(dāng)滿足元組在X上的分量值x的象集Yx包含S在Y上投影的集合，所以結(jié)果集的屬性為A3。屬性A3可以取3個(gè)值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時(shí)，其象集包含了關(guān)系S在屬性組X即(A1,A2)上的投影，所以RS=4。 兩個(gè)關(guān)系R和S進(jìn)行自然連接時(shí)，選擇兩個(gè)關(guān)系R和S公共屬性上相等的元組，去掉重復(fù)的屬性列構(gòu)成新關(guān)系。在這種情況下，關(guān)系R中的某些元組有可能在關(guān)系S中不存在公共屬性值上相等的元組，造成關(guān)系R中這些元組的值在運(yùn)算時(shí)舍棄了；同樣關(guān)系S中的某些元組也可能舍棄。為此，擴(kuò)充了關(guān)系運(yùn)算左外聯(lián)接、右外聯(lián)接和完全外聯(lián)

35、接。 左外聯(lián)接是指R與S進(jìn)行自然連接時(shí)，只把R中舍棄的元組放到新關(guān)系中。 右外聯(lián)接是指R與S進(jìn)行自然連接時(shí)，只把S中舍棄的元組放到新關(guān)系中。 完全外聯(lián)接是指R與S進(jìn)行自然連接時(shí)，把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 從運(yùn)算

36、的結(jié)果可以看出R與S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個(gè)數(shù)分別為4，4，6。 問題:39. 數(shù)據(jù)挖掘的分析方法可以劃分為關(guān)聯(lián)分析、序列模式分析、分類分析和聚類分析四種。如果需要一個(gè)示例庫(該庫中的每個(gè)元組都有一個(gè)給定的類標(biāo)識(shí))做訓(xùn)練集時(shí)，這種分析方法屬于_。A.關(guān)聯(lián)分析B.序列模式分析C.分類分析D.聚類分析答案:C解析 本題考查數(shù)據(jù)挖掘基礎(chǔ)知識(shí)。 數(shù)據(jù)挖掘就是應(yīng)用一系列技術(shù)從大型數(shù)據(jù)庫或數(shù)據(jù)倉庫中提取人們感興趣的信息和知識(shí)，這些知識(shí)或信息是隱含的，事先未知而潛在有用的，提取的知識(shí)表示為概念、規(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)系。若設(shè)R=A1,A2,.,AP為0,1域上的屬性集，r為R上的一個(gè)關(guān)系，關(guān)于r的關(guān)聯(lián)規(guī)則表示為XB，其中XR，BR，且XB=。關(guān)聯(lián)規(guī)則的矩陣形式為：矩陣r中，如果在行X的每一列為1，則行B中各列趨向于為1。在進(jìn)行關(guān)聯(lián)分析的同時(shí)還需要計(jì)算兩個(gè)參數(shù)，最小置信度(Confidence)和最小支持度(Support)。前者用以過濾掉可能性過小的規(guī)則，后者則用來表示這種規(guī)則發(fā)生的概率，即可信度。 序列模式分析(Sequential Patt

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

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

40、 姓名 CHAR(10), 性別 CHAR（1）_, 科室號(hào) CHAR(4), 病房 CHAR(4), 家庭住址ADDR, /ADDR為用戶定義的類 _); b表R中復(fù)合屬性是_。 40.A.PRIMARY KEYB.EFERENCES D(科室號(hào))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 (科室號(hào)) NOT NULL UNIQUEB.PRIMARY KEY (科室名) UNIQUEC.FOREIGN KEY (科室號(hào)) RE

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

42、別的屬性)。試題中“家庭住址”屬性可以進(jìn)一步分為郵編、省、市、街道，故屬于復(fù)合屬性。 問題:44. 數(shù)據(jù)字典中“數(shù)據(jù)項(xiàng)”的內(nèi)容包括：名稱、編號(hào)、取值范圍、長度和_。A.處理頻率B.最大記錄數(shù)C.數(shù)據(jù)類型D.數(shù)據(jù)流量答案:C解析 本題考查數(shù)據(jù)庫的基礎(chǔ)知識(shí)。 數(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ù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過程5個(gè)部分(至少應(yīng)該包含每個(gè)字段的數(shù)據(jù)類型和在每個(gè)表內(nèi)的主鍵、外鍵

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

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

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

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

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

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)知識(shí)。 標(biāo)準(zhǔn)SQL中的權(quán)限收回語法為： REVOKE 權(quán)限,權(quán)限. ON 對(duì)象類型對(duì)象名 FROM 用戶,用戶.; 其中屬性列的修改權(quán)限用UPDATE(列名)來表達(dá)；PUBLIC表示所有用戶。 問題:53. SQL中，用于提交和回滾事

49、務(wù)的語句分別是_。A.END WORK和ROILBACK WORKB.COMMIT WORK和ROLLBACK WORKC.SAVE WORK和ROLLUP WORKD.COMMIT WORK和ROLLUP WORK答案:B解析 本題考查事務(wù)程序的基礎(chǔ)知識(shí)。 事物的結(jié)束語句是ROLLBACK和COMMIT。當(dāng)事務(wù)執(zhí)行中出錯(cuò)時(shí)，使用ROLLBACK對(duì)當(dāng)前事務(wù)對(duì)數(shù)據(jù)庫已做的更新進(jìn)行撤銷；事務(wù)所有指令執(zhí)行完成后，用COMMIT語句對(duì)數(shù)據(jù)庫所做的更新進(jìn)行提交。COMMIT WORK和ROLLBACK WORK中的WORK可省略。 如下表所示的調(diào)度，其中事務(wù)T1、T2僅對(duì)數(shù)據(jù)項(xiàng)A、B進(jìn)行操作，則該調(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)生死鎖，如果要從事務(wù)T1、T2中進(jìn)行回滾以解除死鎖，從代價(jià)最小的角度考慮，應(yīng)回滾事務(wù)_。 54.A.滿足兩段鎖協(xié)議、不發(fā)生死鎖B.滿足兩段鎖協(xié)議、會(huì)發(fā)生死鎖C.不滿足兩段鎖協(xié)議、不發(fā)生死鎖D.不滿足兩段鎖協(xié)議、會(huì)產(chǎn)生死鎖答案:B55.A.T1B.T2C.T1和T2D.T1或T2答案:B解析 本題考查事務(wù)調(diào)度的知識(shí)。 事務(wù)的執(zhí)行由DBMS進(jìn)行調(diào)度，在執(zhí)行事務(wù)的過程中加入相關(guān)鎖指令以控制事務(wù)滿足ACID屬性。常用的方式是兩

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