2023年四川省眉山市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.一棵二叉樹(shù)如圖所示，其中序遍歷的序列為_(kāi)_____。

A.ABDGCEFHB.DGBAECHFC.GDBEHFCAD.ABDEFGHC

2.數(shù)據(jù)庫(kù)的數(shù)據(jù)獨(dú)立性是指()。

A.不會(huì)因?yàn)閿?shù)據(jù)的數(shù)值變化而影響應(yīng)用程序

B.不會(huì)因?yàn)橄到y(tǒng)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和邏輯結(jié)構(gòu)變化而影響應(yīng)用程序

C.不會(huì)因?yàn)榇鎯?chǔ)策略的變化而影響存儲(chǔ)結(jié)構(gòu)

D.不會(huì)因?yàn)槟承┐鎯?chǔ)結(jié)構(gòu)的變化而影響其他存儲(chǔ)結(jié)構(gòu)

3.在Oracle產(chǎn)品中，用公用網(wǎng)關(guān)接口實(shí)現(xiàn)的過(guò)程化網(wǎng)關(guān)是

A.OracleWebListener

B.OracleWebAgent

C.()racleWebServer

D.OracleDBA

4.在給定的時(shí)間區(qū)間里所能完成的任務(wù)數(shù)量稱為

A.響應(yīng)時(shí)間B.吞吐量C.處理速度D.查詢速度

5.用二維表數(shù)據(jù)來(lái)表示實(shí)體之間聯(lián)系的模型叫做

A.網(wǎng)狀模型B.層次模型C.關(guān)系模型D.實(shí)體-聯(lián)系模型

6.在一棵二叉樹(shù)的先序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉結(jié)點(diǎn)的先后順序

A.都不相同B.完全相同，C.先序和中序相同，而與后序不同D.中序和后序相同，而與先序不同

7.為了防止一個(gè)用戶的工作不適當(dāng)?shù)赜绊懥硪粋€(gè)用戶，應(yīng)該采?。ǎ?。

A.完整性控制B.安全性控制C.并發(fā)控制D.訪問(wèn)控制

8.下列有關(guān)分區(qū)存儲(chǔ)管理的敘述中，不正確的是()。

A.分區(qū)存儲(chǔ)管理能充分利用內(nèi)存

B.分區(qū)存儲(chǔ)管理有固定分區(qū)存儲(chǔ)管理和可變分區(qū)存儲(chǔ)管理

C.固定分區(qū)會(huì)浪費(fèi)存儲(chǔ)空間

D.分區(qū)存儲(chǔ)管理不能實(shí)現(xiàn)對(duì)內(nèi)存的擴(kuò)充

9.在并發(fā)控制中引入兩段鎖協(xié)議的目的是

A.為了解決并行執(zhí)行時(shí)可能引起的死鎖問(wèn)題

B.為了解決并行執(zhí)行時(shí)可能引起的活鎖問(wèn)題

C.為了解決交叉調(diào)度的不可串行化問(wèn)題

D.為了解決不同的調(diào)度導(dǎo)致不同的運(yùn)行結(jié)果

10.聯(lián)機(jī)分析處理包括以下哪些基本分析功能?Ⅰ．聚類(lèi)Ⅱ．切片Ⅲ．旋轉(zhuǎn)Ⅳ．切塊

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.都是

二、填空題(10題)11.回收用戶U1，U2和U3在關(guān)系employee的salary屬性上的UPDATE權(quán)限的語(yǔ)句是【】UPDATE(salary)ONemployeeFROMUl,U2,U3。

12.廣義表和線性表的區(qū)別在于：線性表的成分都是結(jié)構(gòu)上不可分的單元素，而廣義表的成分既可以是單元素，又可以是有結(jié)構(gòu)的

【】

13.【】面對(duì)的是操作人員和低層管理人員。

14.虛擬存儲(chǔ)管理的效率與程序局部性程度有很大關(guān)系，進(jìn)程運(yùn)行時(shí)，在一段時(shí)間內(nèi)程序的執(zhí)行呈現(xiàn)出高度的時(shí)間局部性和______。

15.搜索引擎在外觀、功能等方面都不相同，但其構(gòu)成一般包括搜索器、索引器、___________和用戶接口4個(gè)部分。

16.在數(shù)據(jù)倉(cāng)庫(kù)建立過(guò)程中，對(duì)數(shù)據(jù)進(jìn)行糾正和預(yù)處理的過(guò)程稱為數(shù)據(jù)______。

17.XMPP是一種基于___________的即時(shí)通信協(xié)議。

18.計(jì)算機(jī)可以直接執(zhí)行用______語(yǔ)言編寫(xiě)的程序。

19.數(shù)據(jù)元素是數(shù)據(jù)的基本單位，它在計(jì)算機(jī)存儲(chǔ)器中的映像是

【】

。數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小單位，它在計(jì)算機(jī)存儲(chǔ)器上的映像是

【】

20.在SQL語(yǔ)言中，若要?jiǎng)h除一個(gè)表，應(yīng)使用的語(yǔ)句是______TABLE。

三、單選題(10題)21.下列不屬于創(chuàng)建分區(qū)表步驟的是__________。

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案創(chuàng)建表

22.概念設(shè)計(jì)的結(jié)構(gòu)是得到一個(gè)與()

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無(wú)關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無(wú)關(guān)的數(shù)據(jù)結(jié)構(gòu)

23.如果兩個(gè)實(shí)體之間的聯(lián)系是M∶N，則在轉(zhuǎn)換成關(guān)系模型時(shí)，()引入第三個(gè)交叉關(guān)系。

A.需要B.不需要C.無(wú)所謂D.將兩個(gè)實(shí)體合并

24.如果兩個(gè)實(shí)體之間的聯(lián)系是1∶M，則實(shí)現(xiàn)1∶M聯(lián)系的方法是()

A.將兩個(gè)實(shí)體轉(zhuǎn)換成一個(gè)關(guān)系

B.將兩個(gè)實(shí)體轉(zhuǎn)換的關(guān)系中，分別加入另一個(gè)關(guān)系的主碼

C.將"1"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"M"端實(shí)體轉(zhuǎn)換的關(guān)系中

D.將"M"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"1"端實(shí)體轉(zhuǎn)換的關(guān)系中

25.在登錄日志文件時(shí)，應(yīng)該

A.將更新數(shù)據(jù)庫(kù)與登錄文件兩個(gè)操作同時(shí)完成

B.將更新數(shù)據(jù)庫(kù)與登錄文件兩個(gè)操作按隨機(jī)的順序完成

C.先寫(xiě)數(shù)據(jù)庫(kù)的更新，后登錄日志文件

D.先登錄日志文件，后寫(xiě)數(shù)據(jù)庫(kù)的更新

26.設(shè)計(jì)作業(yè)調(diào)度算法時(shí)不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

27.在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，一個(gè)關(guān)系相當(dāng)于()

A.一張二維表B.一條記錄C.一個(gè)關(guān)系數(shù)據(jù)庫(kù)D.一個(gè)關(guān)系代數(shù)運(yùn)算

28.采用SPOOLing技術(shù)的主要目的是()。

A.提供內(nèi)存和磁盤(pán)的接口B.減輕用戶編程負(fù)擔(dān)C.提高CPU和設(shè)備交換信息的速度D.提高獨(dú)占設(shè)備的利用率

29.進(jìn)程具有并發(fā)性和()兩大重要屬性。

A.動(dòng)態(tài)性B.靜態(tài)性C.易用性D.封閉性

30.PowerBuilder具有的功能特點(diǎn)包括()。

Ⅰ．提供了良好的跨平臺(tái)性

Ⅱ．具有自己的編程語(yǔ)言PowerScript

Ⅲ．是一種面向?qū)ο蟮拈_(kāi)發(fā)工具

Ⅳ．事件驅(qū)動(dòng)的程序設(shè)計(jì)方式

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ、Ⅲ和ⅣD.全都是

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：若一個(gè)四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個(gè)位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

32.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)encryptChar，按給定的替代關(guān)系對(duì)數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組xx對(duì)應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組XX中某一個(gè)字符的ASCII值，f(p)是計(jì)算后的無(wú)符號(hào)整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按此替代關(guān)系進(jìn)行處理。

請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

33.在文件in．dat中已存有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對(duì)這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列，將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

34.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無(wú)符號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)encryptChar，按給定的替代關(guān)系對(duì)數(shù)組XX中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組XX所對(duì)應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，p是數(shù)組XX中某一個(gè)字符的ASCII值，fj(p)是計(jì)算后無(wú)符號(hào)的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按此替代關(guān)系進(jìn)行處理。

請(qǐng)勿改動(dòng)主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

35.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個(gè)四位數(shù)，對(duì)每一個(gè)四位數(shù)作如下處理：把個(gè)位數(shù)字和千位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成數(shù)：一個(gè)是奇數(shù)，另一個(gè)為偶數(shù)，并且至少有一個(gè)數(shù)能被17整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt，而后對(duì)數(shù)組b進(jìn)行降序排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個(gè)四位數(shù)為4512，依題意組成的第一個(gè)新數(shù)為24，第二個(gè)新數(shù)為51，其中51能被17整除，這兩個(gè)新數(shù)的十位數(shù)字不為零，則4512這個(gè)四位數(shù)滿足題意所規(guī)定條件。

36.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)isSort，其函數(shù)的功能是：以行為單位對(duì)字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果)XX輸出到文件0ut．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值降序排序，右邊部分不作處理，排序后，左邊部分與右邊部分按例子所示進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

37.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把一個(gè)四位數(shù)的個(gè)位數(shù)位置上的值減去千位數(shù)位置上的值再減去百位數(shù)位置上的值最后減去十位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是偶數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

38.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個(gè)正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

注意：部分源程序存放在test．c文件中。

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

39.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一數(shù)jsValue，其功能是：求出個(gè)位數(shù)上的數(shù)減千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)大于零的個(gè)數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

40.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)isVal，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個(gè)位數(shù)字和百位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個(gè)位數(shù)ab>cd，ab必須是偶數(shù)且能被5整除，cd必須是奇數(shù)，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號(hào)、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號(hào)、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號(hào)、課程名和學(xué)分；Ⅳ．查詢講授某門(mén)課程的教師信息，列出教師名和職稱；V．查詢某門(mén)課程的先修課程信息，列出先修課程號(hào)和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：Ⅰ．一個(gè)系可聘用多名教師，一名教師只能受聘于一個(gè)系；Ⅱ．一名教師可講授多門(mén)課程，一門(mén)課程可由多名教師講授；Ⅲ．一門(mén)課程可以有多門(mén)先修課程，也可以沒(méi)有先修課程。（1）請(qǐng)根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)系模式，并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。（5分）

42.設(shè)在采用SQLServer2008數(shù)據(jù)庫(kù)的圖書(shū)館應(yīng)用系統(tǒng)中有三個(gè)基本表，表結(jié)構(gòu)如下所示，請(qǐng)用SQL語(yǔ)句完成下列兩個(gè)查詢：BORROWER：借書(shū)證號(hào)姓名系名班級(jí)12011106蔣輝文計(jì)算機(jī)系12-112011107王麗計(jì)算機(jī)系12-112012113范園園信息系12-2LOANS：借書(shū)證號(hào)圖書(shū)館登記號(hào)借書(shū)日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書(shū)號(hào)書(shū)名作者圖書(shū)登記號(hào)出版社價(jià)格TP311．1數(shù)據(jù)庫(kù)系統(tǒng)李明T001001科學(xué)19．00TP311．2二級(jí)C語(yǔ)言王珊T001026人民32．00（1）檢索至少借了5本書(shū)的同學(xué)的借書(shū)證號(hào)、姓名、系名和借書(shū)數(shù)量。（5分）（2）檢索借書(shū)和王麗同學(xué)所借圖書(shū)中的任意一本相同的學(xué)生姓名、系名、書(shū)名和借書(shū)日期。（5分）

六、單選題[1分](2題)43.在信息系統(tǒng)的需求分析中，廣為使用的DFD建模方法屬于（）。

A.結(jié)構(gòu)化分析方法B.數(shù)據(jù)分析方法C.數(shù)據(jù)抽象方法D.業(yè)務(wù)歸納方法

44.設(shè)有購(gòu)買(mǎi)表（顧客號(hào)，商品號(hào)，購(gòu)買(mǎi)時(shí)間）?，F(xiàn)要查詢2012年顧客A購(gòu)買(mǎi)了但顧客B沒(méi)有購(gòu)買(mǎi)的商品。有下列查詢語(yǔ)句：1．SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)間）=ˊ2012ˊAND顧客號(hào)=ˊAˊAND商品號(hào)NOTIN（SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)間）=ˊ2012ˊAND顧客號(hào)=ˊBˊ）11．SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)間）=ˊ2012ˊAND顧客號(hào)=ˊAˊEXCEPTSELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)問(wèn)）=ˊ2012ˊAND顧客號(hào)=ˊBˊ11．SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)問(wèn)）=ˊ2012ˊAND顧客號(hào)=ˊAˊINTERSECTSELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)間）=ˊ2012ˊAND顧客號(hào)=ˊBˊIV．SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)問(wèn)）=ˊ2012ˊAND顧客號(hào)=ˊAˊUNl0NSELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)間）=ˊ2012ˊAND顧客號(hào)=ˊBˊ上述語(yǔ)句中，能夠?qū)崿F(xiàn)該查詢要求的是（）。

A.僅Ⅰ和ⅡB.僅Ⅰ和ⅢC.僅Ⅰ和ⅣD.全部

參考答案

1.B解析：根據(jù)遍歷的過(guò)程：中序遍歷左子樹(shù)；訪問(wèn)根結(jié)點(diǎn)；中序遍歷右子樹(shù)。可知本二叉樹(shù)中序遍歷序列為：DGBAECHF。

2.B解析：在集中式數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)獨(dú)立性包括兩個(gè)方面：數(shù)據(jù)的邏輯獨(dú)立性與數(shù)據(jù)的物理獨(dú)立性。應(yīng)用程序是依據(jù)外模式編寫(xiě)的，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的邏輯獨(dú)立性；當(dāng)數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)改變了，由數(shù)據(jù)庫(kù)管理員對(duì)模式/內(nèi)模式映象作相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變，保證了數(shù)據(jù)與程序的物理獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的物理獨(dú)立性。

3.B解析：在Oracle產(chǎn)品中，OracleWebAgent是用公用網(wǎng)關(guān)接口實(shí)現(xiàn)的過(guò)程化網(wǎng)關(guān)。

4.B解析：在給定的時(shí)間區(qū)間里所能完成的任務(wù)數(shù)量稱為吞吐量。對(duì)于單個(gè)任務(wù)從提交到完成所需時(shí)間稱為響應(yīng)時(shí)間。掌握并行數(shù)據(jù)庫(kù)系統(tǒng)和串行數(shù)據(jù)庫(kù)系統(tǒng)的概念。

5.C解析：在數(shù)據(jù)庫(kù)系統(tǒng)中，有3種數(shù)據(jù)模型：網(wǎng)狀模型使用網(wǎng)狀結(jié)構(gòu)來(lái)表示實(shí)體之間的聯(lián)系；層次模型使用層次(樹(shù)型)結(jié)構(gòu)來(lái)表示實(shí)體之間的聯(lián)系；關(guān)系模型用二維表數(shù)據(jù)來(lái)表示實(shí)體之間聯(lián)系。

6.B解析：根據(jù)“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍歷原則，可以知道，在3種遍歷所產(chǎn)生的序列中，所有葉結(jié)點(diǎn)的先后順序是完全相同的。

7.C為了防止一個(gè)用戶的工作不適當(dāng)?shù)赜绊懥硪粋€(gè)用戶，一般采取并發(fā)控制方法。故選C。

8.A解析：分區(qū)管理的基本思想是將內(nèi)存分成若干連續(xù)的區(qū)域，有可變分區(qū)和固定分區(qū)；分區(qū)管理的主要缺點(diǎn)是不能充分利用內(nèi)存，也不能對(duì)內(nèi)存進(jìn)行擴(kuò)充。固定分區(qū)會(huì)浪費(fèi)一些內(nèi)存空間，可變分區(qū)會(huì)引起碎片的產(chǎn)生。

9.C解析：兩段鎖協(xié)議是指所有事務(wù)必須分兩個(gè)階段對(duì)數(shù)據(jù)項(xiàng)加鎖和解鎖。所謂兩段鎖的含義是，事務(wù)分為兩個(gè)階段；第一階段是獲得封鎖，也稱為擴(kuò)展階段：第二階段是釋放封鎖，也稱為收縮階段。若并發(fā)執(zhí)行的所有事務(wù)均遵守兩段鎖協(xié)議，則對(duì)這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的。但需要注意：事務(wù)遵守兩段鎖協(xié)議是可串行化調(diào)度的充分條件，而不是必要條件。即若并發(fā)事務(wù)都遵守兩段鎖協(xié)議，則對(duì)這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的：若對(duì)并發(fā)事務(wù)的一個(gè)調(diào)度是可串行化的，不一定所有事務(wù)都符合兩段鎖協(xié)議。同時(shí)還需注意，兩段鎖協(xié)議不要求事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，因此遵守兩段鎖協(xié)議的事務(wù)可能發(fā)生死鎖。

10.C解析：OLAP多維分析是指對(duì)以多維形式組織起來(lái)的數(shù)據(jù)采取切片、切塊、旋轉(zhuǎn)等各種分析動(dòng)作，以求剖析數(shù)據(jù)，使分析者、決策者能從多個(gè)角度、多側(cè)面地觀察數(shù)據(jù)庫(kù)中的數(shù)據(jù)。

11.REVOKEREVOKE解析：回收用戶U1，U2和U3在關(guān)系employee的salary屬性上的UPDATE權(quán)限的語(yǔ)句是：REVOKEUPDATE(salary)ONemployeeFROMU1,U2,U3。

12.表線性表的元素都是結(jié)構(gòu)上不可分的單元素，廣義表中元素既可以是原子類(lèi)型，也可以是列表

13.OLTPOLTP解析：OLTP面對(duì)的是操作人員和低層管理人員。

14.空間局部性空間局部性解析：虛擬存儲(chǔ)管理是基于局部性的原理。表現(xiàn)在時(shí)間和空間局部性兩個(gè)方面。時(shí)間局部性是指程序中執(zhí)行的某些指令會(huì)在不久后再次被執(zhí)行，程序訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)也會(huì)被再次訪問(wèn)?？臻g局部性指程序在執(zhí)行時(shí)訪問(wèn)的內(nèi)存單元會(huì)局部在一個(gè)比較小的范圍內(nèi)。

15.檢索器【解析】搜索引擎在外觀、功能等方面都不相同，但其構(gòu)成一般包括搜索器、索引器、檢索器和用戶接口4個(gè)部分。

16.清理清理

17.XML語(yǔ)言【解析】XMPP是一種基于XML語(yǔ)言定義描述的IM協(xié)議。

18.機(jī)器機(jī)器解析：現(xiàn)有的程序設(shè)計(jì)語(yǔ)言一般可以分為三類(lèi)：機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言，機(jī)器語(yǔ)言和匯編語(yǔ)言又稱為低級(jí)語(yǔ)言。機(jī)器語(yǔ)言是最初級(jí)且依賴于硬件的語(yǔ)言，全部用二進(jìn)制代碼形式表示，不易被人識(shí)別，但可被計(jì)算機(jī)直接執(zhí)行。匯編語(yǔ)言用有助于記憶的符號(hào)和地址符號(hào)來(lái)表示指令，有直觀和易理解的優(yōu)點(diǎn)，但程序設(shè)計(jì)語(yǔ)言需經(jīng)過(guò)匯編程序翻譯后才被計(jì)算機(jī)識(shí)別。高級(jí)語(yǔ)言是一種面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言，獨(dú)立于計(jì)算機(jī)的硬件，需經(jīng)編譯后才能執(zhí)行。

19.結(jié)點(diǎn)

數(shù)據(jù)域數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示（又稱映像）稱為數(shù)據(jù)的物理結(jié)構(gòu)，又稱存儲(chǔ)結(jié)構(gòu)。所以數(shù)據(jù)元素在計(jì)算機(jī)中的表示時(shí)結(jié)點(diǎn)，數(shù)據(jù)項(xiàng)在計(jì)算機(jī)中的表示時(shí)數(shù)據(jù)域。

20.DROP

21.A

22.B

23.A

24.C

25.D解析：為保證數(shù)據(jù)庫(kù)是可恢復(fù)的，登記日志文件時(shí)必須遵循以下兩條原則：1、登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序；2、必須先寫(xiě)日志文件，后寫(xiě)數(shù)據(jù)庫(kù)。

26.A

27.A

28.D解析：在一類(lèi)設(shè)備上模擬另一類(lèi)設(shè)備的技術(shù)稱為虛設(shè)備技術(shù)。通常使用高速設(shè)備來(lái)模擬低速設(shè)備，以此把原來(lái)慢速的獨(dú)占設(shè)備改造成為若干進(jìn)程共享的快速共事設(shè)備。就好像把一臺(tái)設(shè)備變成了多臺(tái)虛擬設(shè)備，從而提高了設(shè)備的利用率．我們稱被模擬的設(shè)備為虛設(shè)備。SPOOLing技術(shù)是一類(lèi)典型的虛設(shè)備技術(shù)。

29.A

30.D解析：PowerBuilder是由美國(guó)著名的數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具廠商PowerSoft公司(于1991年6月推出的完全按照客戶機(jī)/服務(wù)器體系結(jié)構(gòu)設(shè)計(jì)的快速應(yīng)用開(kāi)發(fā)系統(tǒng)，是一個(gè)客戶機(jī)前端開(kāi)發(fā)工具。它除了具有題中選項(xiàng)中的特點(diǎn)，其特點(diǎn)還有可同時(shí)支持與多種數(shù)據(jù)庫(kù)的連接，支持動(dòng)態(tài)數(shù)據(jù)交換(DDE)、動(dòng)態(tài)鏈接庫(kù)(DLL)、對(duì)象鏈接與嵌入(OLE)強(qiáng)大的調(diào)試器和多種調(diào)試方式等。

31.\n【審題關(guān)鍵句】四位數(shù)的千位>=百位>=十位>=個(gè)位，且四位數(shù)是奇數(shù)，統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)，按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：一是要求統(tǒng)計(jì)的四位數(shù)的條件是“千位>=百位>=十位>=個(gè)位”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語(yǔ)句中，對(duì)該語(yǔ)句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符的ASCII碼是偶數(shù)不變，否則替換。

\n【解題思路】

\n本題類(lèi)似第70套試題，通過(guò)審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語(yǔ)句的設(shè)置即可。

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

\n【解題思路】本題類(lèi)似第7套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①按每個(gè)數(shù)的后三位降序排列，參考答案的第5條語(yǔ)句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列，參考答案的第13條語(yǔ)句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

34.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對(duì)應(yīng)數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類(lèi)似第67套試題，通過(guò)審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語(yǔ)句的設(shè)置即可。本題值得一提的是在設(shè)置判斷條件的時(shí)候，一定要注意兩題要求中的兩個(gè)細(xì)微的差別，第67套要求的是新字符所對(duì)應(yīng)的數(shù)字是0~9的不變，是對(duì)數(shù)值型數(shù)據(jù)進(jìn)行判斷；而本套要求的是原字符所對(duì)應(yīng)的字符是o~9的保持不變，是對(duì)字符型數(shù)據(jù)進(jìn)行判斷，在條件表達(dá)式的寫(xiě)法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】個(gè)位+于位與百位+十位，奇數(shù)，偶數(shù)，整除，從大到小排序。

\n【解題思路】

\n本題類(lèi)似第24套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成十位數(shù)的方式不同，參考答案的第8、9條語(yǔ)句重新指定兩位數(shù)的組合方式；②新組合的兩位數(shù)的奇偶性判斷及整除判斷，參考答案的第10條語(yǔ)句。

\n本題第10條語(yǔ)句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達(dá)式“gwbw”；②再判斷新組合的第一個(gè)兩位數(shù)為偶數(shù)，第二個(gè)兩位數(shù)為奇數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況，兩個(gè)整除關(guān)系表達(dá)式式要用或運(yùn)算符(11)連接，且用括號(hào)括起來(lái)先計(jì)算或運(yùn)算，再與奇偶性判斷表達(dá)式進(jìn)行與運(yùn)算；③最后，在判斷新組合的第一個(gè)兩位數(shù)為奇數(shù)，第二個(gè)兩位數(shù)為偶數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況(各表達(dá)式之間的連接關(guān)系同第2步)。完成以上3部分的表達(dá)式設(shè)計(jì)后，再通過(guò)與運(yùn)算將3部分表達(dá)式連接起來(lái)。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分降序排序，排序后左邊部分與右邊部分進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n①定義循環(huán)變量i、j、k和整型變量len、p。

\n②第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于20，實(shí)現(xiàn)對(duì)20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對(duì)于i行首先調(diào)用函數(shù)strlen(xx[i])求得第i行字符串的長(zhǎng)度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長(zhǎng)度的一半，賦給變量P。在第二層for循環(huán)中，循環(huán)變量J從0開(kāi)始，依次遞過(guò)來(lái)增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量k從J+1開(kāi)始，依次遞過(guò)來(lái)增直到其值等于P，比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進(jìn)行互換實(shí)現(xiàn)對(duì)第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對(duì)2求余數(shù)，如果余數(shù)為1，則調(diào)用函數(shù)字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P+1開(kāi)始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數(shù)不等于1，則調(diào)用字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P開(kāi)始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實(shí)現(xiàn)字符串xx[i]左右部分子字符串的交換。

\n④調(diào)用字符串拷貝函數(shù)strcpy，把字符串變量str的值拷貝到字符串xx[i]，實(shí)現(xiàn)把排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】個(gè)位-千位-百位-十位，結(jié)果大于等于零且原四位數(shù)是偶數(shù)，統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)，并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位-千位-百位-十位>=0”，參考答案的第8條語(yǔ)句，修改if條件語(yǔ)句的判斷條件即可。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，右移后為奇數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】

\n本題類(lèi)似第44套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即參與平均值計(jì)算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語(yǔ)句。

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】個(gè)位-千位-百位-十位數(shù)大于零的個(gè)數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從大到小的順序排序。

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)有兩個(gè)不同點(diǎn)：①要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位一千位-百位一十位數(shù)大于零的個(gè)數(shù)”，參考答案的第8條語(yǔ)句修改if語(yǔ)句的判斷條件即可。②將統(tǒng)計(jì)結(jié)果按從大到小的順序排序，參考答案的第13條語(yǔ)句，修改兩數(shù)組元素的大小比較符即可。另外，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】千位+十位與個(gè)位+百位，比較大小，整除，奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類(lèi)似第26套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同