【2023年】安徽省巢湖市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

【2023年】安徽省巢湖市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.

2.關(guān)系模型中常用的關(guān)系操作包括

Ⅰ．選擇

Ⅱ．投影

Ⅲ．連接

Ⅳ．查詢

Ⅴ．刪除

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

3.如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。下列不穩(wěn)定的排序方法是

A.冒泡排序B.歸并排序C.直接插入排序D.直接選擇排序

4.在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分查找關(guān)鍵碼值12，所需的關(guān)鍵碼比較次數(shù)為

A.2B.3C.3或4D.4

5.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為()。

A.數(shù)據(jù)定義語言B.結(jié)構(gòu)化查詢語言C.數(shù)據(jù)操縱語言D.關(guān)系數(shù)據(jù)庫語言

6.不允許任何其它事務(wù)對這個鎖定目標(biāo)再加上任何類型鎖的鎖是

A.共享鎖B.排它鎖C.共享鎖或排它鎖D.以上都不是

7.設(shè)S為學(xué)生關(guān)系，SC為學(xué)生選課關(guān)系，Sno為學(xué)生號，Cno為課程號，執(zhí)行下面SQL語句的查詢結(jié)果______。SELECTS*FROMS,ScWHERES.Sno=SC.SnoANDSC.Cno='C2'

A.選出選修C2課程的學(xué)生信息

B.選出選修C2課程的學(xué)生名

C.選出S中學(xué)生號與SC中學(xué)生號相等的信息

D.選出s和SC中的一個關(guān)系

8.按行優(yōu)先順序存儲下三角矩陣的非零元素，則計算非零元素aij(1≤j≤i≤n)的地址的公式為

A.LOC(aij=LOC(a11)+ix(i+1)/2+j

B.LOC(aij)=LOC(a11)+ix(i+1)/2+(j-1)

C.LOC(aij)=LOC(a11)+ix(i-1)/2+j

D.LOC(aij)=LOC(a11)+ix(i-1)/2+(j-1)

9.設(shè)平衡的二叉排序樹(AVL樹)的結(jié)點個數(shù)為n，則其平均查找長度的數(shù)量級為______。

A.O(1)B.0(log2n)C.O(n)D.0(nlog2n)

10.設(shè)散列表的地址空間為0到10，散列函數(shù)為h(k)=kmod11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值95，14，27，68，82，則最后一個關(guān)鍵碼82的地址為()。

A.4B.5C.6D.7

二、填空題(10題)11.系統(tǒng)表所有頁均分配在主文件組中。系統(tǒng)默認(rèn)是主文件組().

12.FTP服務(wù)器利用___________來控制用戶對服務(wù)器的訪問權(quán)限。

13.在OSl中，采用了三級抽象，即體系結(jié)構(gòu)、服務(wù)定義和___________。

14.設(shè)有二維數(shù)組A［1，…，10］[1，…，12］，其每個元素占2個字節(jié)，數(shù)據(jù)按行優(yōu)先順序存儲，第一個元素的存儲地址為1000，則元素A[5][5]的存儲地址為

【】

15.完全二叉樹最簡單、最節(jié)省空間的方式，就是把所有結(jié)點按

【】

次序存儲在一片連續(xù)的存儲單元中

16.用二維表的形式來表示實體之間聯(lián)系的數(shù)據(jù)模型叫做______。

17.用二維表結(jié)構(gòu)表示實體以及實體間聯(lián)系的數(shù)據(jù)模型稱為______數(shù)據(jù)模型。

18.若X→Y但Y不完全函數(shù)依賴于X，則稱Y對X【】。

19.因為網(wǎng)狀型拓?fù)浣Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法和___________方法。

20.第三代數(shù)據(jù)庫系統(tǒng)(或新一代數(shù)據(jù)庫系統(tǒng))是______技術(shù)和數(shù)據(jù)庫技術(shù)相結(jié)合的系統(tǒng)。

三、單選題(10題)21.關(guān)系數(shù)據(jù)模型有許多優(yōu)點，但下面所列的條目中哪一條不是它的優(yōu)點（）。A.A.結(jié)構(gòu)簡單

B.高度非過程化

C.有標(biāo)準(zhǔn)語言

D.可表示復(fù)雜的語義

22.對于學(xué)生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由學(xué)號SNO，姓名SNAME，性別SEX，年齡AGE，所在系DEPT5個屬性組成，其中SNUMBER為主碼)，求年齡20～23歲之間的學(xué)生姓名和年齡，正確的語句是()。

A.SELECTSNAME，AGEFROMSWHEREAGE＞20ANDAGE＜23

B.SELECTSNAME，AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正確

23.下面哪些是參數(shù)調(diào)整中需要關(guān)注的對象。

A.內(nèi)存分配B.磁盤I/OC.資源競爭D.以上全部

24.下列關(guān)于時鐘的敘述中，哪一條是不正確的?()A.A.時鐘中斷可以屏蔽

B.時鐘是操作系統(tǒng)運行的必要機(jī)制

C.時鐘可以分成硬件時鐘和軟件時鐘

D.利用時鐘中斷可以實現(xiàn)進(jìn)程的輪轉(zhuǎn)運行

25.ODBC是()

A.客戶機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫查詢語言標(biāo)準(zhǔn)C.數(shù)據(jù)庫應(yīng)用開發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

26.邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

27.FoxProDOS是()

A.DOS下的數(shù)據(jù)庫B.DOS支持下的數(shù)據(jù)庫管理系統(tǒng)C.為DOS做的FoxProD.DOS下的文字處理系統(tǒng)

28.在計算機(jī)硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是

A.運算器B.控制器C.存儲器D.輸入輸出設(shè)備

29.消息認(rèn)證是指接收者能夠檢驗收到消息真實性的方法，下列不屬于消息認(rèn)證的檢驗內(nèi)容?A.A.證實消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號和時間性D.消息是否被竊取

30.設(shè)計與試運行之后投入運行，開始維護(hù)工作，過程中監(jiān)控、評價、調(diào)整與修改以保證數(shù)據(jù)庫系統(tǒng)正常和高效地運行。以下關(guān)于數(shù)據(jù)庫運行維護(hù)工作說法不正確的是()

A.數(shù)據(jù)庫轉(zhuǎn)儲與恢復(fù)

B.數(shù)據(jù)庫安全性、完整性控制

C.檢測并改善數(shù)據(jù)庫性能

D.數(shù)據(jù)庫的重組修改數(shù)據(jù)庫原有設(shè)計的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

四、C語言程序設(shè)計題(10題)31.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按金額從大到小進(jìn)行排列，若金額相等，則按產(chǎn)品代碼從大到小進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題。

例如：sell[i]=temp；

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

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

32.

函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj結(jié)果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點符號和空格。

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

請勿改動主函數(shù)main、讀函數(shù)ReadDat0和輸出函數(shù)WriteDat的內(nèi)容。

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

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

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

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

36.程序test．c的功能是：計算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

請勿改動主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。

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

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

38.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對應(yīng)的ASCII值為7AH，二進(jìn)制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點符號和空格，并也按字符處理。

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

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

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

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

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

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

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

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

42.在SQLServer2008中，設(shè)某數(shù)據(jù)庫中有商品表（商品號，商品名，進(jìn)貨價格），商品號為主碼；銷售表（商品號，銷售時間，銷售數(shù)量，銷售價格，本次利潤），商品號和銷售時間為主碼，銷售價格為本次銷售商品的單價?，F(xiàn)要求每當(dāng)在銷售表中插入前4列數(shù)據(jù)時（假設(shè)一次只插入一行數(shù)據(jù)），系統(tǒng)自動計算本次銷售產(chǎn)生的利潤，并將該利潤賦給銷售表的第5列“本次利潤”。請編寫實現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

六、單選題[1分](2題)43.在SQLServer2008的某數(shù)據(jù)庫中，設(shè)U1用戶是Rl角色中的成員，現(xiàn)已授予R1角色對T表具有SE．LECT和DENYUPDATE權(quán)限，同時授予了U1用戶對T表具有INSERT和UPDATE權(quán)限，則ul用戶最終對T表具有的權(quán)限是（）。

A.SELECT和INSERT

B.INSERT和UPDATE

C.SELECT、INSERT和UPDArIE

D.INSERT

44.以下關(guān)于兩段鎖協(xié)議的原理敘述錯誤的是（）。

A.每個事物的執(zhí)行程序劃分兩個階段，加鎖階段和解鎖階段

B.加鎖階段事務(wù)可以申請獲得任何數(shù)據(jù)項上的任何類型的鎖，允許釋放任何鎖

C.在解鎖階段，事務(wù)可以釋放在任何數(shù)據(jù)項上任何類型的鎖，但是不能再申請任何鎖

D.每個事務(wù)開始執(zhí)行后就進(jìn)入了加鎖階段

參考答案

1.A解析：棧的基本運算有五種：

①往棧中推入一個元素；

②從棧中刪除一個元素；

③把棧的棧頂元素讀到變量中；

④將棧置為空棧；

⑤判斷是否為空棧。

由于棧是“后進(jìn)先出”的，所以不能向棧的任意位置插入一個元素。

2.D關(guān)系模型中的關(guān)系操作的理論依據(jù)是關(guān)系代數(shù)和關(guān)系演算。關(guān)系模型中常用的關(guān)系操作包括：選擇、投影、連接、除、并、交、差、查詢等。

3.D解析：排序方法有很多種，在這些排序方法中，直接插入排序、冒泡排序、歸并排序和基數(shù)排序是穩(wěn)定的排序方法，直接選擇排序、希爾排序、快速排序和堆排序是不穩(wěn)定的。

4.C解析：二分法查找是一種線性表查找方法，其基本方法是：首先要用要查找的關(guān)鍵碼與線性表中間位置結(jié)點的關(guān)鍵碼值進(jìn)行比較，這個中間結(jié)點把線性表分為兩個子表，比較相等則查找完畢，不等則根據(jù)查找結(jié)果確定下一步的查找應(yīng)該在哪一個子表中進(jìn)行，如此下去，直到找到滿足條件的結(jié)點，或者確定表中沒有這樣的結(jié)點。用二分法查找關(guān)鍵碼值11的順序如下所示，其中C)內(nèi)為本次檢索的子表，()內(nèi)為該子表的中間結(jié)果。從圖中可以看出，經(jīng)四次查找后，找到關(guān)鍵碼12。但是如果在第三次查找時，選擇12，則只需要三次查找。

第一次：[3，6，8，10，12，(15)，16，18，21，25，30]

第二次：[3，6，(8)，10，12]，15，16，18，21，25，30

第三次：[3，6，[(10)，12]，15，16，18，21，25，30)

第四次：[3，6，8，10，[(12)]，(15)，16，18，2l，25，30]查找失敗。

5.A解析：數(shù)據(jù)庫管理系統(tǒng)由數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言、數(shù)據(jù)庫的運行管理程序、數(shù)據(jù)組織、存儲和管理程序、數(shù)據(jù)庫的建立和維護(hù)程序等。數(shù)據(jù)定義語言包括模式、外模式、內(nèi)模式定義模塊，安全性定義模塊和完整性定義模塊，用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)。

6.B解析：給數(shù)據(jù)項加鎖的方式有多種，最基本的兩種是共享鎖和排它鎖：共享鎖：Ti獲得了數(shù)據(jù)項Q上的共享鎖，則Ti可讀Q但不能寫Q。排它鎖：Ti獲得了數(shù)據(jù)項Q上的排它鎖，則Ti可讀Q又可寫Q。不允許任何其它事務(wù)對這個鎖定目標(biāo)再加上任何類型鎖的鎖是排它鎖。

7.A解析：由題可知本語句功能是從表S和SC中選出選修C2課程的學(xué)生信息

8.D解析：通過運算可以得出結(jié)論D)正確。

9.B解析：平衡二叉樹又稱AVL樹。它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1。若將二叉樹上結(jié)點的平衡因子BF定義為該結(jié)點的左子樹的深度減去它的右子樹的深度，則平衡二叉樹上所有結(jié)點的平衡因子只可能是-1、0和1。只要二叉樹上有一個結(jié)點的平衡因子的絕對值大于1，則該二叉樹就是不平衡的。因為AVL樹上任何結(jié)點的左右子樹的深度之差都不超過1，則可以證明它的深度和logN是同數(shù)量級的(N為結(jié)點個數(shù))。由此，它的平均查找長度也和logN同數(shù)量級。

10.C解析：散列表的基本思想是：由結(jié)點的關(guān)鍵碼值決定結(jié)點的存儲地址，即以關(guān)鍵碼值k為自變量．通過一定的函數(shù)關(guān)系h(稱為散列函數(shù))，計算出對應(yīng)的函數(shù)值h(k)來，把這個值解釋為結(jié)點的存儲地址，將結(jié)點存入該地址中。在散列表中，不同的關(guān)鍵碼值可能對應(yīng)到同一存儲地址，這種現(xiàn)象叫碰撞，處理碰撞基本有兩種方法：拉鏈法和線性探索法。在本題中，所采用的散列函數(shù)為h(k)=kmod11，用線性控查法解決碰撞。計算順序如下：(1)h(95)=95mod11=7，存在地址為7的位置；(2)h(14)=14mod11=3.存在地址為3的位置；(3)h(27)=27mod11=5，存在地址為5的位置，(4)h(68)=168mod11=2，存在地址為2的位置；(5)h(82)=82mod11=5，與關(guān)鍵碼為27的存儲位置發(fā)生碰撞，采用線性探索的方法解決，即將82存在5以后的首個開放位置，在本題中即為6，所以82存在的地址為6的位置。

11.PRIMARY

12.用戶賬號【解析】FTp服務(wù)器利用用戶賬號來控制用戶對服務(wù)器的訪問權(quán)限。

13.協(xié)議規(guī)格說明【解析】在OSl中，采用了三級抽象，即體系結(jié)構(gòu)、服務(wù)定義和協(xié)議規(guī)格說明。

14.1088A[5][5]前面有4行元素，第5行有4個元素，所以前面元素個數(shù)為10*4+4=44,44*2=88，所以結(jié)果為1088.

15.層次次序最簡單即為順序存儲，按層次次序存儲比起鏈?zhǔn)酱鎯?jié)省了指針存儲的空間。

16.關(guān)系數(shù)據(jù)模型關(guān)系數(shù)據(jù)模型解析：根據(jù)關(guān)系數(shù)據(jù)模型的定義，實體與實體之間的聯(lián)系用二維表來表示的數(shù)據(jù)模型稱為關(guān)系數(shù)據(jù)模型。

17.關(guān)系關(guān)系

18.部分函數(shù)依賴部分函數(shù)依賴解析：若X→Y但Y不完全函數(shù)依賴于X，則稱Y對X部分函數(shù)依賴。掌握對關(guān)系數(shù)據(jù)庫和關(guān)系運算的理解。

19.流量控制【解析】網(wǎng)狀型拓?fù)涞闹饕獌?yōu)點是系統(tǒng)可靠性高。但是，網(wǎng)狀型拓?fù)涞慕Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法與流量控制方法。

20.面向?qū)ο蠡騉O面向?qū)ο蠡騉O

21.D關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束3大要素組成。關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)單一，在關(guān)系模型中，現(xiàn)實世界的實體以及實體問的各種聯(lián)系均用關(guān)系來表示。關(guān)系操作的特點是集合操作方式，即操作的對象和結(jié)果都是集合。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算均是抽象的查詢語言，這些抽象的語言與具體的DBMS中實現(xiàn)的實際語言并不完全一樣，但它們能用作評估實際系統(tǒng)中查詢語言能力的標(biāo)準(zhǔn)或基礎(chǔ)。關(guān)系模型的一個優(yōu)點是高度非過程化。

22.B解析：需要查詢的是姓名和年齡屬性，故主句為SELECTSNAME,AOE。WHERE子句中可以使用BETWEEN進(jìn)行查詢，BETWEEN指定允許取值的范圍，AND前面是低值，后面是高值。年齡在20到23歲之間的條件表達(dá)式應(yīng)為BETWEEN20AND23。

23.D

24.D

25.A

26.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時，文件系統(tǒng)要根據(jù)存儲設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

27.B

28.B解析：馮?諾依曼提出的存儲程序工作原理決定了計算機(jī)硬件系統(tǒng)的5個基本組成部分，即運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。運算器是計算機(jī)中執(zhí)行各種算術(shù)運算和邏輯運算的部件，也叫算術(shù)邏輯單元。存儲器是計算機(jī)中具有記憶能力的部件，它能根據(jù)地址接收和保存指令或數(shù)據(jù)，并能根據(jù)命令提供有關(guān)地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個計算機(jī)能夠自動地執(zhí)行程序，并控制計算機(jī)各功能部件協(xié)調(diào)一致地動作。執(zhí)行程序時，控制器先從主存中按順序取出程序中的一條指令，解釋該指令并形成數(shù)據(jù)地址，取出所需的數(shù)據(jù)，然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時序控制信號。然后再從主存中取出下一條指令執(zhí)行，如此循環(huán)，直到程序完成。計算機(jī)自動工作的過程就是逐條執(zhí)行程序中指令的過程。

輸入設(shè)備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計算機(jī)能識別和處理的信息形式。

輸出設(shè)備的主要功能是將計算機(jī)中的二進(jìn)制信息變換為計算機(jī)用戶所需要并能識別的信息形式。

29.D消息認(rèn)證是指接收者能夠檢驗收到消息真實性的方法，檢驗的內(nèi)容包括：

①證實消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號和時間性

30.D

31.\n【審題關(guān)鍵句】計算金額，按金額從大到小進(jìn)行排列，相同的則按產(chǎn)品代碼從大到小排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

\n本題類似第57套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第8行進(jìn)行修改即可。

\n【參考答案】

\n

\n

\n

32.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，大小寫不變，其他字符不變。

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語句。注意，兩個整除關(guān)系表達(dá)式要用或運算符(||)連接，且用括號括起來先進(jìn)行整除運算(因為或運算級別比與運算級別低，因此要括起來)，再與奇偶性判斷表達(dá)式進(jìn)行與()運算。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩個循環(huán)變量循環(huán)i、i，一個用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進(jìn)行分解，每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個位”的條件是否滿足，并通過a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運算符進(jìn)行連接，當(dāng)滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個for循環(huán)，對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

36.【審題關(guān)鍵句】計算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個十進(jìn)制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因為S的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因為n的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個for循環(huán)中，從每行第1個字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時，將第i行第i個位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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