數(shù)據(jù)庫系統(tǒng)工程師上午試題：(1)在計(jì)算機(jī)體系結(jié)構(gòu)中，CPU內(nèi)部包括程序計(jì)數(shù)器PC、存儲(chǔ)器數(shù)據(jù)寄存器MDR、指令寄存器IR和存儲(chǔ)器地址寄存器MAR等。若CPU要執(zhí)行的指令為：MOVR0，#100(即將數(shù)值100傳送到寄存器R0中)，則CPU首先要完成的操作是(1)。100—R0 B.100—MDR C.PC—MAR D.PC—IR［參考答案］C［分析］本題考查計(jì)算機(jī)基本工作原理。CPU中的程序計(jì)數(shù)器PC用于保存要執(zhí)行的指令的地址，訪問內(nèi)存時(shí)，需先將內(nèi)存地址送入存儲(chǔ)器地址寄存器MAR中，向內(nèi)存寫入數(shù)據(jù)時(shí)，待寫入的數(shù)據(jù)要先放入數(shù)據(jù)寄存器MDR。程序中的指令一般放在內(nèi)存中，要執(zhí)行時(shí)，首先要訪問內(nèi)存取得指令并保存在指令寄存器IR中。計(jì)算機(jī)中指令的執(zhí)行過程一般分為取指令、分析指令并獲取操作數(shù)、運(yùn)算和傳送結(jié)果等階段，每條指令被執(zhí)行時(shí)都要經(jīng)過這幾個(gè)階段。若CPU要執(zhí)行的指令為：MOVR0，#100(即將數(shù)值100傳送到寄存器R0中)，則CPU首先要完成的操作是將要執(zhí)行的指令的地址送入程序計(jì)數(shù)器PC，訪問內(nèi)存以獲取指令。現(xiàn)有4級指令流水線，分別為完成取指、取數(shù)、運(yùn)算、傳送結(jié)果4步操作。若完成上述操作的時(shí)間依次為9ns、10ns、6ns、8ns，則流水線的操作周期應(yīng)設(shè)計(jì)為(2)ns。A.6B.8 C.9D.10［參考答案］D［分析］本題考查計(jì)算機(jī)流水線基本工作原理。流水線的基本原理是把一個(gè)重復(fù)的過程分解為若干個(gè)子過程，前一個(gè)子過程為下一個(gè)子過程創(chuàng)造執(zhí)行條件，每一個(gè)過程可以與其他子過程同時(shí)進(jìn)行。流水線各段執(zhí)行時(shí)間最長的那段為整個(gè)流水線的瓶頸，一般的，將其執(zhí)行時(shí)間稱為流水線的周期。內(nèi)存按字節(jié)編址，地址從90000H到CFFFFH，若用存儲(chǔ)容量為16KX8bit的存儲(chǔ)器芯片構(gòu)成該內(nèi)存，至少需要⑶片。2B.4 C.8D.16［參考答案］D［分析］本題考查計(jì)算機(jī)中的存儲(chǔ)部件組成。內(nèi)存按字節(jié)編址，地址從90000H到CFFFFH時(shí)，存儲(chǔ)單元數(shù)為CFFFFH-90000H=3FFFFH，即218B。若存儲(chǔ)芯片的容量為16KX8bit，則需218/16K=24個(gè)芯片組成該內(nèi)存。、CPU中的數(shù)據(jù)總線寬度會(huì)影響(4)。內(nèi)存容量的大小 B?系統(tǒng)的運(yùn)算速度C.指令系統(tǒng)的指令數(shù)量 D.寄存器的寬度［參考答案］B［分析］本題考查計(jì)算機(jī)組成基礎(chǔ)知識(shí)。CPU與其他部件交換數(shù)據(jù)時(shí)，用數(shù)據(jù)總線傳輸數(shù)據(jù)。數(shù)據(jù)總線寬度指同時(shí)傳送的二進(jìn)制位數(shù)，內(nèi)存容量、指令系統(tǒng)中的指令數(shù)量和寄存器的位數(shù)與數(shù)據(jù)總線的寬度無關(guān)。數(shù)據(jù)總線寬度越大，單位時(shí)間內(nèi)能進(jìn)出CPU的數(shù)據(jù)就越多，系統(tǒng)的運(yùn)算速度越快。利用高速通信網(wǎng)絡(luò)將多臺(tái)高性能工作站或微型機(jī)互連構(gòu)成機(jī)群系統(tǒng)，其系統(tǒng)結(jié)構(gòu)形式屬于計(jì)算機(jī)。A.單指令流單數(shù)據(jù)流(SISD) B.多指令流單數(shù)據(jù)流(MISD)C.單指令流多數(shù)據(jù)流(SIMD) D.多指令流多數(shù)據(jù)流(MIMD)［參考答案］D［分析］本題考查計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)基礎(chǔ)知識(shí)。傳統(tǒng)地，串行計(jì)算是指在單個(gè)計(jì)算機(jī)(具有單個(gè)中央處理單元)上順序地執(zhí)行指令。CPU按照一個(gè)指令序列執(zhí)行以解決問題，但任意時(shí)刻只有一條指令可提供隨時(shí)并及時(shí)的使用。并行計(jì)算是相對于串行計(jì)算來說的，所謂并行計(jì)算分為時(shí)間上的并行和空間上的并行。時(shí)間上的并行就是指流水線技術(shù)，而空間上的并行則是指用多個(gè)處理器并發(fā)的執(zhí)行計(jì)算。空間上的并行導(dǎo)致了兩類并行機(jī)的產(chǎn)生，按照Flynn的說法，根據(jù)不同指令流一數(shù)據(jù)流組織方式把計(jì)算機(jī)系統(tǒng)分成4類；單指令流單數(shù)據(jù)流(SISD，如單處理機(jī))、單指令流多數(shù)據(jù)流(SIMD，如相聯(lián)處理機(jī))、多指令流單數(shù)據(jù)流(MISD，如流水線計(jì)算機(jī))和多指令流多數(shù)據(jù)流(MIMD，如多處理機(jī)系統(tǒng))。利用高速通信網(wǎng)絡(luò)將多臺(tái)高性能工作站或微型機(jī)互連構(gòu)成機(jī)群系統(tǒng)，其系統(tǒng)結(jié)構(gòu)形式屬于多指令流多數(shù)據(jù)流(MIMD)計(jì)算機(jī)。內(nèi)存采用段式存儲(chǔ)管理有許多優(yōu)點(diǎn)，但“(6)”不是其優(yōu)點(diǎn)。分段是信息的邏輯單位，用戶不可見各段程序的修改互不影響地址變換速度快、內(nèi)存碎片少便于多道程序共享主存的某些段［參考答案］C［分析］本題考查操作系統(tǒng)內(nèi)存管理方面的基本概念。操作系統(tǒng)內(nèi)存管理方案有許多種，其中，分頁存儲(chǔ)管理系統(tǒng)中的每一頁只是存放信息的物理單位，其本身沒有完整的意義，因而不便于實(shí)現(xiàn)信息的共享，而段卻是信息的邏輯單位，各段程序的修改互不影響，無內(nèi)存碎片，有利于信息的共享。如果希望別的計(jì)算機(jī)不能通過ping命令測試服務(wù)器的連通情況，可以(7)。如果希望通過默認(rèn)的Telnet端口連接服務(wù)器，則下面對防火墻配置正確的是(8)。⑺A.刪除服務(wù)器中的ping.exe文件刪除服務(wù)器中的cmd.exe文件關(guān)閉服務(wù)器中ICMP端口關(guān)閉服務(wù)器中的NetLogon服務(wù)(8)［參考答案］C (8)A試題(7)、(8)［分析］試題(7)正確答案為C，因?yàn)閯h除服務(wù)器中的ping.exe和cmd.exe會(huì)影響服務(wù)器運(yùn)行ping命令和一些基于命令行的程序。ping命令測試機(jī)器聯(lián)通情況實(shí)際上是使用了ICMP協(xié)議，因此，關(guān)閉服務(wù)器牛的ICMP端口可以使別的計(jì)算機(jī)不能通過ping命令測試服務(wù)器的連通情況。試題(8)正確答案為A，因?yàn)門elnet使用的是TCP協(xié)議，缺省情況下使用23端口。某銀行為用戶提供網(wǎng)上服務(wù)，允許用戶通過瀏覽器管理自己的銀行賬戶信息。為保障通信的安全性，該Web服務(wù)器可選的協(xié)議是(9)。A.POP B.SNMP C.HTTP D.HTTPS［參考答案］D［分析］POP是郵局協(xié)議，用于接收郵件；SNMP是簡單網(wǎng)絡(luò)管理協(xié)議，用于網(wǎng)絡(luò)管理；HTTP是超文本傳輸協(xié)議，眾多Web服務(wù)器都使用HTTP，但是該協(xié)議不是安全的協(xié)議。HTTPS是安全的超文本傳輸協(xié)議。關(guān)于軟件著作權(quán)產(chǎn)生的時(shí)間，表述正確的是(10)。A-自軟件首次公開發(fā)表時(shí)B-自開發(fā)者有開發(fā)意圖時(shí)自軟件得到國家著作權(quán)行政管理部門認(rèn)可時(shí)自軟件完成創(chuàng)作之日起［參考答案］D［分析］著作權(quán)法規(guī)定，軟件著作權(quán)自軟件開發(fā)完成之日起產(chǎn)生。李某大學(xué)畢業(yè)后在M公司銷售部門工作，后由于該公司軟件開發(fā)部門人手較緊，李某被暫調(diào)到該公司軟件開發(fā)部開發(fā)新產(chǎn)品，2周后，李某開發(fā)出一種新軟件。該軟件著作權(quán)應(yīng)歸(11)所有。A.李某 B.M公司C.李某和M公司D.軟件開發(fā)部［參考答案］B［分析］因李某大學(xué)畢業(yè)后在M公司銷售部門工作，后由于該公司軟件開發(fā)部門人手較緊，李某被暫調(diào)到該公司軟件開發(fā)部開發(fā)新產(chǎn)品，2周后，李某開發(fā)出一種新軟件。該軟件與工作任務(wù)有關(guān)，屬于職務(wù)作品。所以，該項(xiàng)作品應(yīng)屆于軟件公司所有。法律依據(jù)：著作權(quán)法規(guī)定“執(zhí)行本單位的任務(wù)或者主要是利用本單位的物質(zhì)條件所完成的職務(wù)作品，其權(quán)利屬于該單位?！甭殑?wù)作品人是指作品人或者設(shè)計(jì)人執(zhí)行本單位的任務(wù)，或者主要是利用本單位的物質(zhì)技術(shù)條件所完成的作品的人。該作品的權(quán)利為該作品人所在單位所有。職務(wù)作品包括以下情形：1.在本職工作中做出的作品。2.履行本單位交付的本職工作之外的任務(wù)所做出的作品。退職、退休或者調(diào)動(dòng)工作后1年內(nèi)做出的，與其在原單位承擔(dān)的本職工作或者原單位分配的任務(wù)有關(guān)的作品。主要利用本單位的物質(zhì)技術(shù)條件(包括本單位的資金、設(shè)備、不對外公開的技術(shù)資料等完成的作品。一幅灰度圖像，若每個(gè)像素有8位像素深度，則最大灰度數(shù)目為(12)。A.128B.256C.512D.1024［參考答案］B［分析］圖像深度是指存儲(chǔ)每個(gè)像素所用的位數(shù)，它也是用來度量圖像的分辨率的。像素深度確定彩色圖像的每個(gè)像素可能有的顏色數(shù)，或者確定灰度圖像的每個(gè)像素可能有的灰度級數(shù)。它決定了彩色圖像中可出現(xiàn)的最多顏色數(shù)，或灰度圖像中的最大灰度等級。如一幅圖像的圖像深度為b位，則該圖像的最多顏色數(shù)或灰度級為2b種。顯然，表示一個(gè)像素顏色的位數(shù)越多，它能表達(dá)的顏色數(shù)或灰度級就越多。例如，只有1個(gè)分量的單色圖像，若每個(gè)像素有8位，則最大灰度數(shù)目為28=256；一幅彩色圖像的每個(gè)像素用R、G、B3個(gè)分量表示，若3個(gè)分量的像素位數(shù)分別為4、4、2,則最大顏色數(shù)目為24+4+2=210=1024，就是說像素的深度為10位，每個(gè)像素可以是210種顏色中的一種。表示一個(gè)像素的位數(shù)越多，它能表達(dá)的顏色數(shù)目就越多，它的深度就越深。(13)當(dāng)圖像分辨率為800X600，屏幕分辨率為640X480時(shí)，(⑶。A.屏幕上顯示一幅圖像的64%左右 B.圖像正好占滿屏幕C.屏幕上顯示一幅完整的圖像 D.圖像只占屏幕的一部分［參考答案］A［分析］圖像分辨率與顯示分辨率是兩個(gè)不同的概念。圖像分辨率確定的是組成一幅圖像像素?cái)?shù)目，而顯示分辨率確定的是顯示圖像的區(qū)域大小。它們之間的關(guān)系是：圖像分辨率大于顯示分辨率時(shí)，在屏幕上只能顯示部分圖像。例如，當(dāng)圖像分辨率為800X600，屏幕分辨率為640X480時(shí)，屏幕上只能顯示一幅圖像的64%左右。圖像分辨率小于屏幕分辨率時(shí)，圖像只占屏幕的一部分。例如，當(dāng)圖像分辨率為320X240，屏幕分辨率為640X480時(shí)，圖像只占屏幕的四分之一。若視頻圖像每幀的數(shù)據(jù)量為6.4MB,幀速率為30幀/秒，則顯示10秒的視頻信息，其原始數(shù)據(jù)量為_(1也MB。A.64 B.192C.640 D.1920［參考答案］D［分析］考查多媒體基本概念知識(shí)(視頻信息數(shù)據(jù)量估算)。視頻是連續(xù)漸變的靜止圖像，沿時(shí)間軸順次更換顯示，構(gòu)成運(yùn)動(dòng)視感的媒體。一幅圖像對應(yīng)一幀，一幀圖像在計(jì)算機(jī)中用圖像矩陣形式表示，其數(shù)據(jù)量為幀寬與幀高的乘積。題中給出一幀圖像的數(shù)據(jù)量、幀率、時(shí)間，所以顯示10秒的視頻信息需要6.4X30X10T920MB。(15)是一種面向數(shù)據(jù)流的開發(fā)方法，其基本思想是軟件功能的分解和抽象。A?結(jié)構(gòu)化開發(fā)方法 B.Jackson系統(tǒng)開發(fā)方法C.Booch方法 D.UML(統(tǒng)一建模語言)［參考答案］A［分析］本題考查考生對軟件開發(fā)方法的理解。結(jié)構(gòu)化開發(fā)方法是傳統(tǒng)的、也是應(yīng)用較為廣泛的一種軟件開發(fā)方法，它基于數(shù)據(jù)流進(jìn)行需求分析和軟件設(shè)計(jì)，用抽象模型的概念，按照軟件內(nèi)部數(shù)據(jù)傳遞和轉(zhuǎn)換關(guān)系，對問題和功能自頂向下逐層分解。Jackson系統(tǒng)開發(fā)方法是一種典型的面向數(shù)據(jù)結(jié)構(gòu)的分析和設(shè)計(jì)方法，以活動(dòng)為中心，一連串活動(dòng)的順序組合成一個(gè)完整的工作進(jìn)程。Booch方法是一種面向?qū)ο蟮能浖_發(fā)方法。UML僅僅是一種建模標(biāo)準(zhǔn)語言，規(guī)定了構(gòu)成軟件的各個(gè)元素和構(gòu)件的圖示規(guī)范。采用UML進(jìn)行軟件設(shè)計(jì)時(shí)，可用(16)關(guān)系表示兩類事物之間存在的特殊/一般關(guān)系，用聚集關(guān)系表示事物之間存在的整體/部分關(guān)系。依賴 B.聚集 C.泛化 D.實(shí)現(xiàn)［參考答案］C［分析］本題考查對UML中關(guān)系概念的理解。按照面向?qū)ο蠹夹g(shù)的描述，若兩類事物之間存在特殊/一般關(guān)系，則用繼承機(jī)制表示該關(guān)系，即UML中的泛化關(guān)系。某項(xiàng)目制定的開發(fā)計(jì)劃中定義了三個(gè)任務(wù)，其中任務(wù)A首先開始，且需要3周完成，任務(wù)B必須在任務(wù)A啟動(dòng)1周后開始，且需要2周完成，任務(wù)C必須在任務(wù)A完成后才能開始，且需要2周完成。該項(xiàng)目的進(jìn)度安排可用下面的甘特圖(17)來描述。［參考答案］D［分析］本題考查甘特圖的概念。甘特圖可用來標(biāo)示一個(gè)項(xiàng)目中各任務(wù)計(jì)劃進(jìn)度和當(dāng)前進(jìn)度，能動(dòng)態(tài)反映項(xiàng)目進(jìn)展情況。甘特圖中用水平線表示任務(wù)的工作階段，其起點(diǎn)和終點(diǎn)分別對應(yīng)任務(wù)的開始時(shí)間和完成時(shí)間，長度表示完成任務(wù)的周期。在題圖A和圖c中，任務(wù)A結(jié)束后任務(wù)B才開始，在圖B中，任務(wù)B和任務(wù)A同時(shí)開始，這些都和題目要求的“任務(wù)B必須在啟動(dòng)任務(wù)A后1周開始”不符。風(fēng)險(xiǎn)分析在軟件項(xiàng)目開發(fā)中具有重要作用，包括風(fēng)險(xiǎn)識(shí)別、風(fēng)險(xiǎn)預(yù)測、風(fēng)險(xiǎn)評估和風(fēng)險(xiǎn)控制等?！敖L(fēng)險(xiǎn)條目檢查表”是(18)時(shí)的活動(dòng)，“描述風(fēng)險(xiǎn)的結(jié)果”是(19)時(shí)的活動(dòng)。A.風(fēng)險(xiǎn)識(shí)別 B.風(fēng)險(xiǎn)預(yù)測 C.風(fēng)險(xiǎn)評估 D.風(fēng)險(xiǎn)控制A.風(fēng)險(xiǎn)識(shí)別 B.風(fēng)險(xiǎn)預(yù)測 C.風(fēng)險(xiǎn)評估 D.風(fēng)險(xiǎn)控制［參考答案］A(19)B試題(18)、(19)［分析］本題考查軟件開發(fā)過程中的風(fēng)險(xiǎn)分析基礎(chǔ)知識(shí)。風(fēng)險(xiǎn)分析包括風(fēng)險(xiǎn)識(shí)別、風(fēng)險(xiǎn)預(yù)測、風(fēng)險(xiǎn)評估和風(fēng)險(xiǎn)控制等4個(gè)不同活動(dòng)。在風(fēng)險(xiǎn)識(shí)別過程中，要識(shí)別潛在的預(yù)算、進(jìn)度、個(gè)體、資源、用戶和需求等方面的問題以及對整個(gè)項(xiàng)目的影響，并建立風(fēng)險(xiǎn)條目檢查表，列出所有可能的風(fēng)險(xiǎn)事項(xiàng)。在風(fēng)險(xiǎn)預(yù)測過程中，需要建立一個(gè)表示風(fēng)險(xiǎn)可能性的參考標(biāo)準(zhǔn)，描述風(fēng)險(xiǎn)條目的結(jié)果，估計(jì)風(fēng)險(xiǎn)對項(xiàng)目的影響等。某火車票銷售系統(tǒng)有n個(gè)售票點(diǎn)，該系統(tǒng)為每個(gè)售票點(diǎn)創(chuàng)建一個(gè)進(jìn)程Pi(i=1，2,…，n)。假設(shè)H.(j=1，2,…，m)單元存放某日某車次的剩余票數(shù)，Temp為旦進(jìn)程的臨時(shí)工作單元，x為某用戶的訂票張數(shù)。初始化時(shí)系統(tǒng)應(yīng)將信號量S賦值為(20)。Pi進(jìn)程的工作流程如下，若用P操作和V操作實(shí)現(xiàn)進(jìn)程間的同步與互斥，則圖中a、b和c應(yīng)分別填入(21)。 1(20)A.0B.1 C.2 D.3(21)A.P(S)、V(S)和V(S) B.P(S)、P(S)和V(S)C.V(S)、P(S)和P(S) D.V(S)、V(S)和P(S)［參考答案］(20)B(21)A試題(20)、(21)［分析］本題考查的是PV操作方面的基本知識(shí)。試題(20)的正確答案是B，因?yàn)楣矓?shù)據(jù)單元馬是一個(gè)臨界資源，最多允許1個(gè)終端進(jìn)程使用，因此需要設(shè)置一個(gè)互斥信號量S，初值等于1。試題(21)的正確答案是A中，因?yàn)檫M(jìn)入臨界區(qū)時(shí)執(zhí)行P操作，退出臨界區(qū)時(shí)執(zhí)行V操作。在某計(jì)算機(jī)中，假設(shè)某程序的6個(gè)頁面如下圖所示，其中某指令“COPYATOB”跨兩個(gè)頁面，且源地址A和目標(biāo)地址B所涉及的區(qū)域也跨兩個(gè)頁面。若地址為A和B的操作數(shù)均不在內(nèi)存，計(jì)算機(jī)執(zhí)行該COPY指令時(shí)，系統(tǒng)將產(chǎn)生(22)次缺頁中斷；若系統(tǒng)產(chǎn)生3次缺頁中斷，那么該程序應(yīng)有(23)個(gè)頁面在內(nèi)存。(22)A.2B.3C.4D.5(23)A.2B.3C.4D.5［參考答案］(22)C(23)B試題(22)、(23)［分析］本題考查操作系統(tǒng)中文件系統(tǒng)內(nèi)存管理方面的知識(shí)。從圖中可見，程序的COPY指令跨兩個(gè)頁面，且源地址A和目標(biāo)地址B所涉及的區(qū)域也跨兩個(gè)頁面頁內(nèi)地址，這時(shí)，如果3、4、5和6號頁面不在內(nèi)存，系統(tǒng)執(zhí)行“COPYATOB”指令時(shí)，取地址為A的操作數(shù)，由于該操作數(shù)不在內(nèi)存且跨兩個(gè)頁面3、4，需要將3、4頁面裝入內(nèi)存，所以產(chǎn)生2次缺頁中斷，同理取地址為B的操作數(shù)，由于該操作數(shù)不在內(nèi)存且跨兩個(gè)頁面5、6,需要將5、6頁面裝入內(nèi)存，所以產(chǎn)生兩次缺頁中斷，共產(chǎn)生4次缺頁中斷。故(22)題的正確答案為C。同理，如果1、3、4號頁面不在內(nèi)存，系統(tǒng)執(zhí)行“COPYATOB”指令時(shí)，由于程序的COPY指令跨兩個(gè)頁面，當(dāng)取出指令分析是多字節(jié)的，那么系統(tǒng)將產(chǎn)生一次缺頁中斷取指令的后半部分；當(dāng)取地址為A的操作數(shù)，由于該操作數(shù)不在內(nèi)存，且跨兩個(gè)頁面3、4,需要將3、4頁面裝入內(nèi)存，所以產(chǎn)生兩次缺頁中斷，共產(chǎn)生3次缺頁中斷。故(23)題的正確答案為B。(24)編譯器對高級語言源程序的處理過程可以劃分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等幾個(gè)階段，其中，_(24^并不是每種編譯器都必需的。詞法分析和語法分析 B.語義分析和中間代碼生成C.中間代碼生成和代碼優(yōu)化 D.代碼優(yōu)化和目標(biāo)代碼生成［參考答案］C［分析］本題考查程序語言翻譯基礎(chǔ)知識(shí)。編譯器對高級語言源程序的處理過程可以分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標(biāo)代碼生成等階段，以及符號表管理模塊和出錯(cuò)處理模塊。在編譯器的分析綜合模式中，前端將源程序翻譯成一種中間表示，后端根據(jù)這個(gè)中間表示生成目標(biāo)代碼。目標(biāo)語言的細(xì)節(jié)盡可能限制在后端。盡管可以將源程序直接翻譯成目標(biāo)語言代碼，但使用與機(jī)器無關(guān)的中間表示形式具有以下優(yōu)點(diǎn)：重置目標(biāo)比較容易：不同機(jī)器上的編譯器可以在已有前端的基礎(chǔ)上附加一個(gè)適合這個(gè)機(jī)器的后端來生成?？梢栽谥虚g表示上應(yīng)用與機(jī)器無關(guān)的代碼優(yōu)化器。(25)已知某文法G［S］:S—0S0S-1，從S推導(dǎo)出的符號串可用(25)(nN0)描述。A.(010)n B.0n10n C.1n D.0^0［參考答案］B［分析］本題考查程序語言翻譯基礎(chǔ)知識(shí)。語言語法的一種表示法稱為文法，常用的文法是上下文無關(guān)文法。一個(gè)上下文無關(guān)文法包含以下4個(gè)部分；一個(gè)記號集合，稱為終結(jié)符集；一個(gè)非終結(jié)符號集合；一個(gè)產(chǎn)生式集合。每個(gè)產(chǎn)生式具有一個(gè)左部和右部，左部和右部由肩頭連接，左部是一個(gè)非終結(jié)符，右部是記號和(或)非終結(jié)符序列；一個(gè)開始符號。開始符號是一個(gè)指定的非終結(jié)符。利用產(chǎn)生式產(chǎn)生句子的過程是將產(chǎn)生式A-y的右部代替文法符號序列aAp中的A得到ayp的過程，稱為aAp殖接推導(dǎo)出ayp，記作：aAp=>ayp。從S出發(fā)進(jìn)行推導(dǎo)的過程可表示如下：S=>0S0=>00S00=>000S000=>...=>0n10n下列敘述中錯(cuò)誤的是(26)。面向?qū)ο蟪绦蛟O(shè)計(jì)語言可支持過程化的程序設(shè)計(jì)給定算法的時(shí)間復(fù)雜性與實(shí)現(xiàn)該算法所采用的程序設(shè)計(jì)語言無關(guān)與匯編語言相比，采用腳本語言編程可獲得更高的運(yùn)行效率面向?qū)ο蟪绦蛟O(shè)計(jì)語言不支持對一個(gè)對象的成員變量進(jìn)行直接訪問［參考答案］C［分析］本題考查程序設(shè)計(jì)基礎(chǔ)知識(shí)。關(guān)于腳本語言的一些基本知識(shí)如下：腳本語言(JavaScript，VBScript等)是介于HTML和C、C++、Java、。#等編程語言之間的程序設(shè)計(jì)語言。HTML通常用于格式化和鏈結(jié)文本。而編程語言通常用于向機(jī)器發(fā)出一系列復(fù)雜的指令。腳本語言中也使用變量和函數(shù)，這一點(diǎn)與編程語言相似。與編程語言之間最大的區(qū)別是編程語言的語法和規(guī)則更為嚴(yán)格和復(fù)雜。腳本語言一般都有相應(yīng)的腳本引擎來解釋執(zhí)行，是一種解釋性語言，一般需要解釋器才能運(yùn)行。腳本語言一般以文本形式存在，類似于一種命令。下面舉例說明腳本語言。設(shè)有一個(gè)可執(zhí)行程序open_aa.下面舉例說明腳本語言。設(shè)有一個(gè)可執(zhí)行程序open_aa.exe，用于打開擴(kuò)展名為".aa”的文件。編寫".aa”文件需要指定一套規(guī)則(語法)，opea_aa.exe就用這種規(guī)則來理解文件編寫人的意圖并作出回應(yīng)。因此，這一套規(guī)則就是腳本語言。匯編語言是符號化的機(jī)器語言，一般情況下，用匯編語言編寫的程序比高級語言效率更高。根據(jù)腳本語言的以上特點(diǎn)，“采用腳本語言編程可獲得更高的運(yùn)行效率”是錯(cuò)誤的。若將某有序樹T轉(zhuǎn)換為二叉樹T1，則T中結(jié)點(diǎn)的后(根)序序列就是T1中結(jié)點(diǎn)的(27)遍歷序列。例如，下圖(a)所示的有序樹轉(zhuǎn)化為二叉樹后如圖(b)所示。A.先序B.中序C后序D.層序［參考答案］B［分析］本題考查數(shù)據(jù)結(jié)構(gòu)中二叉樹基本知識(shí)。對樹可進(jìn)行先根遍歷、后根遍歷和層序遍歷，例如，對題中矽所示樹進(jìn)行先根遍歷的序列為1、2、3、5、6、4、7，后根遍歷的序列為2、5、6、3、7、4、1，層序遍歷序列為1、2、3、4、5、6、7。對二叉樹可進(jìn)行先序遍歷、中序遍歷、后序遍歷和層序遍歷，對題中(b)所示二叉樹進(jìn)行遍歷，先序序列為1、2、 3、5、6、4、7，中序序列為2、5、6、3、7、4、1，后序序列為6、5、7、4、3、2、1，層序序列為1、2、3、 5、4、6、7。顯然，將樹轉(zhuǎn)換為二叉樹后，樹的先根序列等于對應(yīng)二叉樹的先序序列，樹的后根序列等于對應(yīng)二叉樹的中序序列。從數(shù)據(jù)庫管理系統(tǒng)的角度看，數(shù)據(jù)庫系統(tǒng)一般采用三級模式結(jié)構(gòu)，如下圖所示。圖中①、②處應(yīng)填寫(28」③處應(yīng)填寫(③處應(yīng)填寫(29)。A.夕卜模式/概念模式C.外模式/概念模式映像A.外模式/概念模式C.外模式/概念模式映像［參考答案］C (29)D試題(28)、(29)［分析］B.概念模式/內(nèi)模式D.概念模式/內(nèi)模式映像B.概念模式/內(nèi)模式D.概念模式/內(nèi)模式映像本題考查的是應(yīng)試者對數(shù)據(jù)庫系統(tǒng)中模式方面的基本概念。站在數(shù)據(jù)庫管理系統(tǒng)的角度看，數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)一般采用三級模式結(jié)構(gòu)。數(shù)據(jù)庫系統(tǒng)在三級模式之間提供了兩級映像：模式吶模式映像、外模式/模式映像。模式/內(nèi)模式的映像：該映像存在于概念級和內(nèi)部級之間，實(shí)現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換。外模式/模式的映像：該映像存在于外部級和概念級之間，實(shí)現(xiàn)了外模式到概念模式之間的相互轉(zhuǎn)換。正因?yàn)檫@兩級映射保證了數(shù)據(jù)庫中的數(shù)據(jù)具有較高的邏輯獨(dú)立性和物理獨(dú)立性o、數(shù)據(jù)的獨(dú)立性是指數(shù)據(jù)與程序獨(dú)立，將數(shù)據(jù)的定義從程序中分離出去，由DBMS負(fù)責(zé)數(shù)據(jù)的存儲(chǔ)，從而簡化應(yīng)用程序，大大減少應(yīng)用程序編制的工作量。假設(shè)職工EMP(職工號，姓名，性別，進(jìn)單位時(shí)間，電話)，職務(wù)JOB(職務(wù)，月薪)和部門DEPT(部門號，部門名稱，部門電話，負(fù)責(zé)人)實(shí)體集，若一個(gè)職務(wù)可以由多個(gè)職工擔(dān)任，但一個(gè)職工只能擔(dān)任一個(gè)職務(wù)，并屬于一個(gè)部門，部門負(fù)責(zé)人是一個(gè)職工。圖中EMP和JOB之間為(30)聯(lián)系：假設(shè)一對多聯(lián)系不轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，那么生成的關(guān)系模式EMP中應(yīng)加入(31)關(guān)系模式的主鍵，則關(guān)系模式EMP的外鍵為(32)。(30)A. _1 B. _* C.*1D.**A.DEPT B.EMPC.JOBD.DEPT、JOBA.部門號和職工號 B.部門號和職務(wù)C.職務(wù)和負(fù)責(zé)人 D.部門號和負(fù)責(zé)人［參考答案］(30)C(31)D(32)B試題(30)?(32)［分析］本題考查的是應(yīng)試者對數(shù)據(jù)庫系統(tǒng)中ER模型方面的基礎(chǔ)知識(shí)。根據(jù)題意，職工EMP關(guān)系中一個(gè)職工只能擔(dān)任一個(gè)職務(wù)，并屬于一個(gè)部門，因此職工EMP和部門DEPT關(guān)系之間是一個(gè)一對多的聯(lián)系L二，故a應(yīng)為EMP關(guān)系；又因?yàn)橐粋€(gè)職務(wù)可以由多個(gè)職工擔(dān)任，所以職工EMP和職務(wù)JOB關(guān)系之間是一個(gè)多對一的聯(lián)系J。職務(wù)JOB(職務(wù)，月薪)關(guān)系的主碼為職務(wù)，部門DEPT關(guān)系的主碼為部門號，因此根據(jù)外碼是另一個(gè)關(guān)系中的主碼的定義；職工EMP關(guān)系中的外碼為部門號和職務(wù)。若關(guān)系R、S如下圖所示，則RXS后的屬性列數(shù)和元組個(gè)數(shù)分別為(33):n14(。3=6(RXS))=(34)；R：S=(35)。 ^A.4和3B.4和6C.6和3 D.6和6a.na,d(°c=d(RXS)) B.nA,R*s.c=r.d(RXS))Cna,r.d(。r.c=s.d(RXS)) d.nr.a,r.d(。s.d=(RXS))(35)［參考答案］(33)A (34)C (35)A試題(33)?(35)［分析］本題考查關(guān)系運(yùn)算方面的基礎(chǔ)知識(shí)。根據(jù)自然連接要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中將重復(fù)屬性列去掉，故R*：S后的屬性列數(shù)因?yàn)?；又因?yàn)樽匀贿B接是一種特殊的等值連接，即只關(guān)系中的C、D屬性與S關(guān)系中的C、D屬性進(jìn)行等值連接，并重去掉復(fù)屬性列，其結(jié)果為：可見及R"：S后的元組個(gè)數(shù)為3。因此試題(33)的正確答案是A。對于試題(34)n1,4g3=6(RXS))分析如下：RXS的6個(gè)屬性列為：O3_6(RXS)表示R與S關(guān)系進(jìn)行笛卡兒積后，選取第3個(gè)屬性等于第6個(gè)屬性的元組，即選取R.C等于S.D的元組；n1.4(O3=6(RXS))表示從o3=6(RXS)的結(jié)果中投影第1個(gè)和第4個(gè)屬性列，即投影R.A和R.D屬性列，因此試題(34)的正確答案是C。根據(jù)除法定義，R與S關(guān)系的公共屬性為CD，E-S應(yīng)當(dāng)滿足元組在屬性AB上的分量值x的像集包含關(guān)系S在CD上投影的集合。由于關(guān)系S在CD上的投影為nCD(S)={(c,d)，(e，f)}。對于關(guān)系及，屬性組X(即AB)可以取3個(gè)值{(a,b)，(a,c)，(a,d)}，它們的像集分別為：像集CD(a,b)={(c,d),(g,f)}像集CD(a'c)={(d,c)}像集CD(a,d)={(g,f)}由于上述像集包含nCD(S)只有(a,b)，所以，R：S={(a,b)}，因此試題(35)的正確答案是A。某公司的部門(部門號，部門名，負(fù)責(zé)人，電話)、商品(商品號，商品名稱，單價(jià)，庫存量)和職工(職工號，姓名，住址)三個(gè)實(shí)體對應(yīng)的關(guān)系如表1、表2和表3所示。假設(shè)每個(gè)部門有一位負(fù)責(zé)人，一個(gè)負(fù)責(zé)人只有一部電話，但有若干名員工；每種商品只能由一個(gè)部門負(fù)責(zé)銷售。部門關(guān)系不屬于第三范式的原因是(36)。如果用戶要求得到表4所示的結(jié)果，需要(37)，并增加關(guān)系模式(38)。若部門名是唯一的，請將下述部門SQL語句的空缺部分補(bǔ)充完整。CREATETABLE部門(部門號CHAR(3)PRIMARYKEY，部門名CHAR(10)(39)，負(fù)責(zé)人CHAR(4)，電話CHAR(20))(40))；查詢各部門負(fù)責(zé)人的姓名及住址的SQL語句如下：SELECT部門名，姓名，住址FROM部門，職工(41)；A.沒有消除非主屬性對碼的部分函數(shù)依賴，如：部門名一負(fù)責(zé)人沒有消除非主屬性對碼的部分函數(shù)依賴，如：負(fù)責(zé)人一電話只消除了非主屬性對碼的部分函數(shù)依賴，而未消除傳遞函數(shù)依賴沒有消除非主屬性對碼的部分函數(shù)依賴和傳遞函數(shù)依賴A.修改表1的結(jié)構(gòu)，在表1中增加一個(gè)職工號修改表2的結(jié)構(gòu)，在表2中增加一個(gè)職工號修改表2的結(jié)構(gòu)，在表2中增加一個(gè)部門號修改表3的結(jié)構(gòu)，在表3中增加一個(gè)部門號A.銷售(職工號，商品號，日期，數(shù)量)銷售(職工號，商品名稱，商品號，數(shù)量：)銷售(職工號，部門號，日期，數(shù)量)銷售(職工號，部門號，商品號，日期)(39)A.NOTNULLB.UNIQUEC.KEYUNIQUED.PRIMARYKEYA.PRIMARYKEY(部門號)NOTNULLUNIQUEPRIMARYKEY(部門名)UNIQUEFOREIGNKEY(負(fù)責(zé)人)REFERENCES職工(姓名)FOREIGNKEY(負(fù)責(zé)人)REFERENCES職工(職工號)A.WHERE職工號=負(fù)責(zé)人B.WHERE職工號='負(fù)責(zé)人’C.WHERE姓名=負(fù)責(zé)人 D.WHERE姓名='負(fù)責(zé)人’［參考答案］(36)C (37)D (38)A (39)B (40)D (41)A試題(36)?(41)［分析］本題考查的是應(yīng)試者對范式、SQL語言的掌握程度。試題(36)考查的是范式的基礎(chǔ)知識(shí)。部門關(guān)系不屬于第三范式的原因是因?yàn)椴块T的主鍵是部門號，非主屬性部門名，負(fù)責(zé)人，電話雖然不存在對鍵的部分函數(shù)依賴，但是存在傳遞依賴，即部門號一部門名一電話。所以正確的答案是C。試題(37)正確的答案是D；因?yàn)楸?中有職工號、姓名、部門名和月銷售額，此時(shí)必須知道職工屬于哪個(gè)部門，故需在職工關(guān)系中增加一個(gè)部門號屬性，并且增加關(guān)系模式銷售(職工號，商品號，日期，數(shù)量0,所以試題(38)正確的答案是A。試題(39)正確的答案是B，因?yàn)樵囶}要求部門名是唯一的，根據(jù)表1可以看出負(fù)責(zé)人來自職工且等于職工號屬性；試題(40)正確的答案是D，因?yàn)槁毠りP(guān)系的主鍵是職工號，所以部門關(guān)系的外鍵負(fù)責(zé)人需要用FOREIGNKEY(負(fù)責(zé)人)REFERENCES職工(職工號)來約束。這樣部門關(guān)系的SQL語句如下；CREATETABLE部門(部門號CHAR(3)PRIMARYKEY，部門名CHAR(10)UNIQUE，負(fù)責(zé)人CHAR(4)，電話CHAR(20)FOREIGNKEY(負(fù)責(zé)人)REFERENCES職工(職工號))；試題(41)正確的答案是A，將查詢各部門負(fù)責(zé)人的姓名及住址的SQL語句的空缺部分補(bǔ)充完整如下：SELECT部門名，姓名，住址FROM部門，職工WHERE職工號：負(fù)責(zé)人；(42)給定關(guān)系模式R(U，F(xiàn))，其中U為關(guān)系R屬性集，F(xiàn)是U上的一組函數(shù)依賴，若X-Y， (42)是錯(cuò)誤的，因?yàn)樵摵瘮?shù)依賴不蘊(yùn)涵在F中。Y—Z成立，則X—ZX—Z成立，貝X—YZZU成立，則X-YZWY—Z成立，則XW—Z［參考答案］C［分析］本題考查的是關(guān)系數(shù)據(jù)庫理論方面的基礎(chǔ)知識(shí)。Armstrong公理系統(tǒng)推導(dǎo)出下面三條推理規(guī)則：傳遞規(guī)則(選項(xiàng)A)：若A-Y，Y-Z成立，則X-Z為F所蘊(yùn)涵。合并規(guī)則(選項(xiàng)B)：若X-Y，X-Z成立，則X-YZ為F所蘊(yùn)涵。偽傳遞規(guī)則(選項(xiàng)D)：若X-Y， WY-Z成立，則XW-Z為F所蘊(yùn)涵。選項(xiàng)C是錯(cuò)誤的，例如，假設(shè)學(xué)生關(guān)系為(學(xué)號，姓名，課程號，成績)，該關(guān)系的主鍵為(學(xué)號，課程號)，其中學(xué)號能決定姓名，但是學(xué)號不能決定(姓名，課程號)，學(xué)號也不能決定(姓名，成績)。由于軟硬件故障可能造成數(shù)據(jù)庫中數(shù)據(jù)被破壞，數(shù)據(jù)庫恢復(fù)就是」43」。具體的實(shí)現(xiàn)方法有多種，如：定期將數(shù)據(jù)庫作備份；在進(jìn)行事務(wù)處理時(shí)，對數(shù)據(jù)更新(插入、刪除、修改)的全部有關(guān)內(nèi)容寫入(44):當(dāng)系統(tǒng)正常運(yùn)行時(shí)，按一定的時(shí)間間隔，設(shè)立35^，把內(nèi)存緩沖區(qū)內(nèi)容還未寫入到磁盤中去的有關(guān)狀態(tài)記錄到該文件中；當(dāng)發(fā)生故障時(shí)，根據(jù)現(xiàn)場數(shù)據(jù)內(nèi)容及相關(guān)文件來恢復(fù)系統(tǒng)的狀態(tài)。A.重新安裝數(shù)據(jù)庫管理系統(tǒng)和應(yīng)用程序B.重新安裝應(yīng)用程序，并將數(shù)據(jù)庫做鏡像重新安裝數(shù)據(jù)庫管理系統(tǒng)，并將數(shù)據(jù)庫做鏡像在盡可能短的時(shí)間內(nèi)，把數(shù)據(jù)庫恢復(fù)到故障發(fā)生前的狀態(tài)A.日志文件 B.程序文件 C?檢查點(diǎn)文件 D.圖像文件A.日志文件 B.程序文件 C.檢查點(diǎn)文件 D.圖像文件［參考答案］(43)D(44)A(45)C試題(43)?(45)［分析］本題考查的是關(guān)系數(shù)據(jù)庫事務(wù)處理方面的基礎(chǔ)知識(shí)。為了保證數(shù)據(jù)庫中數(shù)據(jù)的安全可靠和正確有效，數(shù)據(jù)庫管理系統(tǒng)(DBMS)提供數(shù)據(jù)庫恢復(fù)、并發(fā)控制、數(shù)據(jù)完整性保護(hù)與數(shù)據(jù)安全性保護(hù)等功能。數(shù)據(jù)庫在運(yùn)行過程中由于軟硬件故障可能造成數(shù)據(jù)被破壞，數(shù)據(jù)庫恢復(fù)就是在盡可能短的時(shí)間內(nèi)，把數(shù)據(jù)庫恢復(fù)到故障發(fā)生前的狀態(tài)。具體的實(shí)現(xiàn)方法有多種，如：定期將數(shù)據(jù)庫作備份；在進(jìn)行事務(wù)處理時(shí)，對數(shù)據(jù)更新(插入、刪除、修改)的全部有關(guān)內(nèi)容寫入日志文件；當(dāng)系統(tǒng)正常運(yùn)行時(shí)，按一定的時(shí)間間隔，設(shè)立檢查點(diǎn)文件，把內(nèi)存緩沖區(qū)內(nèi)容還未寫入到磁盤中去的有關(guān)狀態(tài)記錄到檢查點(diǎn)文件中：當(dāng)發(fā)生故障時(shí)，根據(jù)現(xiàn)場數(shù)據(jù)內(nèi)容、日志文件的故障前映像和檢查點(diǎn)文件來恢復(fù)系統(tǒng)的狀態(tài)。若系統(tǒng)中存在5個(gè)等待事務(wù)T，T1，T2，T，T4，其中：T正等待被^鎖住的數(shù)據(jù)項(xiàng)A”T1正等待被\J _L Z/ J \J _L A. _LT2鎖住的數(shù)據(jù)項(xiàng)A2,T2正等待被T3鎖住的數(shù)據(jù)項(xiàng)A3,T3正等待被T4鎖住的數(shù)據(jù)項(xiàng)A4,T4正等待被T0鎖住的數(shù)據(jù)項(xiàng)人0，則系統(tǒng)處于(46)的工作狀態(tài)。并發(fā)處理 B.封鎖C.循環(huán)D.死鎖［參考答案］D［分析］本題考查關(guān)系數(shù)據(jù)庫事務(wù)處理方面的基礎(chǔ)知識(shí)。和操作系統(tǒng)一樣，封鎖的方法可能引起活鎖和死鎖。例如事務(wù)T1封鎖了數(shù)據(jù)R，事務(wù)T2請求封鎖R，于是T2等待。T3也請求封鎖R，當(dāng)T1釋放了R上的封鎖之后系統(tǒng)首先批準(zhǔn)了T3的請求，T2仍然等待。然后T4又請求封鎖R，當(dāng)T2釋放R上的封鎖后系統(tǒng)又批準(zhǔn)了T4的請求“叮2有可能長期等待、這就是活鎖。避免活鎖的簡單方法是采用先來先服務(wù)的策略。即讓封鎖子系統(tǒng)按請求封鎖的先后次序?qū)κ聞?wù)排隊(duì)。數(shù)據(jù)R上的鎖一且釋放就批準(zhǔn)申請隊(duì)列中的第一個(gè)事務(wù)獲得鎖。又如事務(wù)T1封鎖了數(shù)據(jù)R1，T2封鎖了數(shù)據(jù)R2。然后T1又請求封鎖R2,T2請求封鎖R1。于是T1等待T2,釋放R2上的封鎖而同時(shí)T2等待T1釋放R1上的封鎖。這就使得兩個(gè)事務(wù)永遠(yuǎn)不能結(jié)束。出現(xiàn)了死鎖。(47)下列關(guān)于1NF關(guān)系的描述，正確的是(47)。關(guān)系是笛卡兒積的子集 B.關(guān)系中允許出現(xiàn)重復(fù)的元組C.關(guān)系中的列可以是一個(gè)關(guān)系 D.關(guān)系中允許出現(xiàn)重名的列［參考答案］A［分析］本題考查關(guān)系基本概念的理解。1NF是關(guān)系應(yīng)滿足的基本條件，即列的原子性，不可以是組合屬性。故選項(xiàng)C錯(cuò)誤；關(guān)系作為笛卡兒積的子集，還應(yīng)滿足不出現(xiàn)重復(fù)元組和重復(fù)列，這也是關(guān)系的基本要求。將表Emp的empname屬性列的修改權(quán)限授予用戶LIU，并允許LIU再將此權(quán)限轉(zhuǎn)授其他人，實(shí)現(xiàn)的SQL語句是(48)。GRANTupdateonEmpTOLIUWITHCHECKOPTIONGRANTupdate(empname)onEmpTOLIUWITHCHECKOPTIONGRANTupdateonEmpTOLIUWITHGRANTOPTIONGRANTupdate(empname)onEmpTOLIUWITHGRANTOPTION［參考答案］D［分析］本題考查對SQL基本語法的掌握。SQL授權(quán)語句的語法為：GRANTV權(quán)限＞［，＜權(quán)限＞］...ON＜對象類型＞＜對象名＞［，＜對象類型＞＜對象名＞］...TO＜用戶＞［，＜用戶＞］...［WITHGRANTOPTION］；其中，對某列的修改權(quán)限用update(＜列名＞)來表達(dá)，WITHGRANTOPTION表示允許授權(quán)用戶傳播該權(quán)限給其他用戶。嵌入式SQL中負(fù)責(zé)向主語言傳遞SQL語句執(zhí)行狀態(tài)的是(49)。A.主變量B.游標(biāo)C.SQLCAD.SQL語句［參考答案］C［分析］本題考查對SQL基本概念的掌握。主變量實(shí)現(xiàn)主語言與SQL語句交換數(shù)據(jù)，游標(biāo)用于將SQL查詢結(jié)果集帶回給主語言進(jìn)行逐行處理，SQLCA用于傳遞SQL語句的執(zhí)行狀態(tài)給主語言，再由主語言據(jù)此決定程序執(zhí)行流程，SQL語句只能對數(shù)據(jù)庫對象進(jìn)行操作，不能傳遞給主語言執(zhí)行狀態(tài)。(50)不能用作數(shù)據(jù)完整性約束實(shí)現(xiàn)技術(shù)的是(50)。實(shí)體完整性約束 B.觸發(fā)器C.參照完整性約束 D.視圖［參考答案］D［分析］本題考查對數(shù)據(jù)約束技術(shù)的掌握。完整性約束是對基本數(shù)據(jù)的正確性和相容性的限制，以防止不正確的數(shù)據(jù)進(jìn)行數(shù)據(jù)庫。實(shí)體完整性約束和參照完整性約束其約束條件就是對數(shù)據(jù)的限定，觸發(fā)器是程序機(jī)制，可通過代碼實(shí)現(xiàn)數(shù)據(jù)更新時(shí)的條件判定，以靈活全面的方式實(shí)現(xiàn)復(fù)雜的數(shù)據(jù)約束。雖然視圖也會(huì)因?yàn)榻r(shí)有WITHCHECKOPTION謂詞，而在對視圖的更新時(shí)帶入該謂詞條件，但只能是作為對基本表更新的附加條件或缺省數(shù)據(jù)，不能看作是約束。(51)若關(guān)系模式R<{A，B，C}，{A-B，B-C)>，則將R分解為R1(A，B)和R2(B，C)，則該分解(51)。滿足無損連接，但不保持函數(shù)依賴不滿足無損連接，但保持函數(shù)依賴既不滿足無損連接，又不保持函數(shù)依賴既滿足無損連接，又保持函數(shù)依賴［參考答案］D［分析］本題考查對模式分解的掌握。根據(jù)無損連接分解判定定理，有R1nR2-R2—R1，即B-C成立，故分解具有無損連接性；又R的函數(shù)依賴集F={A-B，B-C}在R「R2上的投影分別為F1={A-B)，F(xiàn)2={B-C}，即有F1UF2=F，從而(F］UF2)+=F+，根據(jù)定義，分解保持函數(shù)依賴。事務(wù)回滾指令ROLLBACK執(zhí)行的結(jié)果是(52)。跳轉(zhuǎn)到事務(wù)程序開始處繼續(xù)執(zhí)行撤銷該事務(wù)對數(shù)據(jù)庫的所有的INSERT、UPDATE、DELETE操作將事務(wù)中所有變量值恢復(fù)到事務(wù)開始時(shí)的初值跳轉(zhuǎn)到事務(wù)程序結(jié)束處繼續(xù)執(zhí)行［參考答案］B［分析］本題考查對事務(wù)編程的掌握。回滾是指事務(wù)程序執(zhí)行過程中，將從事務(wù)開始到回滾指令前的所有對數(shù)據(jù)庫的更新操作撤銷，其效果是相當(dāng)于該事務(wù)的所以更新操作根本就沒有被執(zhí)行?；貪L是事務(wù)結(jié)束的一種方式，通常作為更新出錯(cuò)時(shí)使用，并不是結(jié)構(gòu)化的程序跳轉(zhuǎn)指令，故不會(huì)跳轉(zhuǎn)到事務(wù)開始或結(jié)束，這樣的跳轉(zhuǎn)就由結(jié)構(gòu)化指令如return，goto等來實(shí)現(xiàn)，與事務(wù)無關(guān)。另外，回滾只針對數(shù)據(jù)的更新操作，與變量無關(guān)。連接數(shù)據(jù)庫過程中需要指定用戶名和密碼，這種安全措施屬于(53)。A.授權(quán)機(jī)制 B.視圖機(jī)制C.數(shù)據(jù)加密D.用戶標(biāo)識(shí)與鑒別［參考答案］D［分析］本題考查對數(shù)據(jù)庫安全機(jī)制的掌握。授權(quán)機(jī)制是指指定用戶對數(shù)據(jù)庫對象的操作權(quán)限；視圖機(jī)制是通過視圖訪問而將基本表中視圖外的數(shù)據(jù)對用戶屏蔽實(shí)現(xiàn)安全怕：數(shù)據(jù)加密通過對存儲(chǔ)和傳輸數(shù)據(jù)庫的數(shù)據(jù)進(jìn)行加密；用戶標(biāo)識(shí)與鑒別是指用戶進(jìn)入數(shù)據(jù)庫系統(tǒng)時(shí)提供自己的身份標(biāo)識(shí)，由系統(tǒng)鑒定是否為合法用戶，只有合法用戶才可以進(jìn)入。設(shè)有關(guān)系：工資范圍(職務(wù)，最低工資，最高工資)，職工(職工號，職務(wù)，工資)，要求任一職工，其工資值必須在其職務(wù)對應(yīng)的工資范圍之內(nèi)，實(shí)現(xiàn)該需求的方法是(54)。建立職工.職務(wù)向工資范圍.職務(wù)的參照完整性約束建立工資范圍.職務(wù)向職工.職務(wù)的參照完整性約束建立職工表上的觸發(fā)器程序?qū)彾ㄔ撔枨驞.建立工資范圍表上的觸發(fā)器程序?qū)彾ㄔ撔枨螅蹍⒖即鸢福軨［分析］本題考查對數(shù)據(jù)完整性約束的掌握。完整性約束分為實(shí)體完整性約束、參照完整性約束和用戶自定義完整性約束3類。其中實(shí)體整改性約束可以通過PrimaryKey指定，參照完整性約束通過ForeignKey指定，某些簡單的約束可以通過Check、Assertion等實(shí)現(xiàn)。針對復(fù)雜的約束，系統(tǒng)提供了觸發(fā)器機(jī)制通過用戶編程來實(shí)現(xiàn)，本題中的約束條件只能通過編寫職工表上的觸發(fā)器，在對工資進(jìn)行修改或插入新記錄時(shí)觸發(fā)，將新工資值與工資范圍表中職工職務(wù)對應(yīng)的工資范圍比對，只有在范圍內(nèi)才提交，否則回滾。確定系統(tǒng)邊界屬于數(shù)據(jù)庫設(shè)計(jì)的(55)階段。A.需求分析 B.概念設(shè)計(jì) C.邏輯設(shè)計(jì) D.物理設(shè)計(jì)［參考答案］A［分析］本題考查對數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)基本過程的掌握。需求分析階段要完成的是系統(tǒng)信息需求和處理需求，即要存儲(chǔ)什么信息，對信息要進(jìn)行哪些加工。確定系統(tǒng)邊界是指現(xiàn)實(shí)業(yè)務(wù)中哪些由系統(tǒng)完成，哪些是由外部或人工完成，也是需求階段首先要確定的，歸入需求分析。概念設(shè)計(jì)是以現(xiàn)實(shí)為依據(jù)，建立現(xiàn)實(shí)信息的概念模型，采用的工具一般是E-R圖。邏輯設(shè)計(jì)是指設(shè)計(jì)關(guān)系模式及視圖。物理設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)在計(jì)算機(jī)上的存儲(chǔ)結(jié)構(gòu)，如采用hash存儲(chǔ)還是順序文件、索引設(shè)計(jì)等。關(guān)于E-R圖合并，下列說法不正確的是(56)。E-R圖合并可以從總體上認(rèn)識(shí)企業(yè)信息E-R圖合并可以解決各分E-R圖之間存在的沖突E-R圖合并可以解決信息冗余E-R圖合并可以發(fā)現(xiàn)設(shè)計(jì)是否滿足信息需求［參考答案］D［分析］本題考查對概念結(jié)構(gòu)設(shè)計(jì)基本概念的理解。在E-R圖設(shè)計(jì)中，通常將任務(wù)分解為多個(gè)平等的部分設(shè)計(jì)，即根據(jù)不同的業(yè)務(wù)及DFD圖片段先做分E-R圖的設(shè)計(jì)，再將各分E-R圖合并。合并之后形成企業(yè)全局E-R圖，即可以從總體上認(rèn)識(shí)企業(yè)信息。合并過程中會(huì)遇到不同分E-R圖之間存在的屬性沖突、命名沖突及結(jié)構(gòu)沖突，并對解決信息冗余。分E-R圖是根據(jù)信息需求和處理需求來設(shè)計(jì)的，合并過程中并不考慮信息需求，故不能是否滿足信息需求。(57)某公司的數(shù)據(jù)庫應(yīng)用系統(tǒng)中，其數(shù)據(jù)庫服務(wù)器配置兩塊物理硬盤，可以采用下述存儲(chǔ)策略：將表和索引放在同一硬盤的不同邏輯分區(qū)以提高性能；將表和索引放在不同硬盤以提高性能；將日志文件和數(shù)據(jù)庫文件放在同一硬盤的不同邏輯分區(qū)以提高性能；將日志文件和數(shù)據(jù)庫文件放在不同硬盤以提高性能；將備份文件和日志文件與數(shù)據(jù)庫文件放在同一硬盤以保證介質(zhì)故障時(shí)能夠恢復(fù)一個(gè)比較正確合理的存儲(chǔ)策略是(57)。A.①④ B.①③⑤C.②④D.②③［參考答案］C［分析］本題考查對數(shù)據(jù)應(yīng)用系統(tǒng)運(yùn)行維護(hù)基本策略的掌握。表和索引分放于不同的物理硬盤，目的在于使硬盤并行工作，提高I/O讀寫效率。放在不同分區(qū)還是屬于一個(gè)物理硬盤，達(dá)不到并行。同樣，日志文件和數(shù)據(jù)庫文件分放不同硬盤也是為了并行。若備份文件和日志文件與數(shù)據(jù)庫放同一硬盤，則整個(gè)硬盤損壞時(shí)數(shù)據(jù)庫將無法恢復(fù)，就將數(shù)據(jù)庫文件與備份和日志分不同硬盤存儲(chǔ)。(58)幻影現(xiàn)象屬于哪類數(shù)據(jù)不一致，(58)。A.丟失修改 B.不可重復(fù)讀C.讀臟數(shù)據(jù)D?事務(wù)故障［參考答案］B［分析］本題考查對事務(wù)并發(fā)控制基本概念的理解?；糜艾F(xiàn)象是指同一事務(wù)對數(shù)據(jù)對象的兩次訪問得到的數(shù)據(jù)記錄數(shù)不同。原因在于兩次訪問期間滿足條件的記錄被別的事務(wù)修改了或因?yàn)閯e的事務(wù)對表進(jìn)行了增刪，造成兩次訪問滿足條件的記錄不同了。屬于不可重復(fù)讀類不一致性。(59)下列不屬于數(shù)據(jù)挖掘技術(shù)的是(59)。A.近鄰算法 B.決策樹C.人工神經(jīng)網(wǎng)絡(luò) D.RSA［參考答案］D［分析］本題考查對數(shù)據(jù)挖掘基本概念的理解。其中RSA為加密算法，不屬于數(shù)據(jù)挖掘技術(shù)，其他三個(gè)選項(xiàng)皆是數(shù)據(jù)挖掘中用到的相關(guān)技術(shù)。(60)分布式數(shù)據(jù)庫用戶無需知道數(shù)據(jù)的物理位置，稱為_(60^。A.分片透明 B.復(fù)制透明 C.位置透明 D.邏輯透明［參考答案］C［分析］本題考查對分布式數(shù)據(jù)庫基本概念的理解。分片透明是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體是怎么分塊存儲(chǔ)的。復(fù)制透明是指采用復(fù)制技術(shù)的分布方法，。用戶不需要知道數(shù)據(jù)是復(fù)制到哪些節(jié)點(diǎn)，如何復(fù)制的。位置透明是指用戶無需知道數(shù)據(jù)存放的物理位置。邏輯透明局部數(shù)據(jù)模型透明，是指用戶或應(yīng)用程序無需知道局部場地使用的是哪種數(shù)據(jù)模型。分布式數(shù)據(jù)庫能夠提高某些查詢效率是因?yàn)槠渚哂?61)。A.數(shù)據(jù)分片 B.數(shù)據(jù)復(fù)本C.基于同構(gòu)模式 D.基于異構(gòu)模式［參考答案］B［分析］本題考查對分布式數(shù)據(jù)庫基本概念的理解。數(shù)據(jù)分片后查詢會(huì)需求連接或并操作，以及網(wǎng)絡(luò)開銷，不會(huì)提高查詢效率；不同場地的DBMS是否相同對查詢效率的影響遠(yuǎn)小于網(wǎng)絡(luò)傳輸，而存于本地的數(shù)據(jù)復(fù)本會(huì)使得某些只應(yīng)用到本地?cái)?shù)據(jù)的查詢不需要從另外場地讀取數(shù)據(jù)，從而大大提高查詢效率。(62)針對E-R圖中的組合屬性(如地址由省、市、街道、門牌號等組成)，在面向?qū)ο髷?shù)據(jù)庫中用(62)來實(shí)現(xiàn)。A.結(jié)構(gòu)類型 B.方法C.存儲(chǔ)過程 D.數(shù)組［參考答案］A［分析］本題考查對面向?qū)ο髷?shù)據(jù)庫基本概念的理解。面向?qū)ο髷?shù)據(jù)庫引入了數(shù)組類型和結(jié)構(gòu)類型兩類構(gòu)造數(shù)據(jù)類型，將組合屬性轉(zhuǎn)換為結(jié)構(gòu)類型，突破了關(guān)系模型要求的屬性的原子性。(63)以下的SQL99語句，Dept與Employee之間的關(guān)系是(63)。CREATETYPEEmployee(namestring,ssninteger);CREATETYPEDept(NamestringHeadref(Employee)SCOPEEmployee);A.類型繼承 B.類型引用C.數(shù)據(jù)引用 D.無任何關(guān)系［參考答案］B［分析］本題考查對面向?qū)ο蠡靖拍詈蚐QL標(biāo)準(zhǔn)的掌握。類型繼承是批在現(xiàn)有類上創(chuàng)建新類，新類為現(xiàn)有類的一個(gè)特例，使用UNDER關(guān)系字。類型引用是指將一個(gè)對象類型定義為一個(gè)表的字段，用REF關(guān)鍵字。B/S體系結(jié)構(gòu)中屬于客戶端的是(64)。A.瀏覽器B.Web服務(wù)器C.應(yīng)用服務(wù)器D.數(shù)據(jù)庫服務(wù)器［參考答案］A［分析］本題考查對數(shù)據(jù)庫體系結(jié)構(gòu)基本術(shù)語的理解。B/S是Browser/Server的簡寫，其中的Browser即瀏覽器，為客戶端。(65)某應(yīng)用系統(tǒng)的應(yīng)用人員分為3類：錄入、處理和查詢，則用戶權(quán)限管理的方案適合采用(65)。針對所有人員建立用戶名并授權(quán)對關(guān)系進(jìn)行分解，每類人員對應(yīng)一組關(guān)系建立每類人員的視圖并授權(quán)給每個(gè)人建立用戶角色并授權(quán)［參考答案］D［分析］本題考查對數(shù)據(jù)庫應(yīng)用系統(tǒng)安全策略的掌握。應(yīng)用系統(tǒng)的使用人員可能很多，也可能經(jīng)常變動(dòng)，針對每個(gè)使用人員都創(chuàng)建數(shù)據(jù)庫用戶可能不切賣際，也沒有必要。而因?yàn)闄?quán)限問題對關(guān)系模式修改更不可取，正確的策略是根據(jù)用戶角色共享同一數(shù)據(jù)庫用戶，個(gè)人用戶的標(biāo)識(shí)和鑒別通過建立用戶信息表存儲(chǔ)，由應(yīng)用程序來管理。而該類用戶對數(shù)據(jù)庫對象的操作權(quán)限由DBMS的授權(quán)機(jī)制管理。運(yùn)行Web瀏覽器的計(jì)算機(jī)與網(wǎng)頁所在的計(jì)算機(jī)要建立(66)連接，采用(67)協(xié)議傳輸網(wǎng)頁文件。A.UDPB.TCP C.IP D.RIPA.HTTPB.HTMLC.ASP D.RPC［參考答案］(66)B (67)A試題(66)(67)［分析］運(yùn)行Web瀏覽器的計(jì)算機(jī)與網(wǎng)頁所在的計(jì)算機(jī)首先要建立TCP連接，采用HTTP協(xié)議傳輸網(wǎng)頁文件。HTTP是HyperTextTransportationProtocol超文本傳輸協(xié)議)的縮寫，是計(jì)算機(jī)之間交換數(shù)據(jù)的方式。HTTP應(yīng)用的相當(dāng)廣泛，其主要工作是用來瀏覽網(wǎng)頁，但也能用來下載。用戶是按照