【2022年】黑龍江省黑河市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)

【2022年】黑龍江省黑河市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.3．設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是_______。

A.靈活性和可適應(yīng)性B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時(shí)間D.實(shí)時(shí)性和可靠性

2.在高級(jí)語(yǔ)言中使用嵌入式SQL語(yǔ)句時(shí)，所有SQL語(yǔ)句前必須加前綴______。

A.CALLSQLB.DOSQLC.EXECSQLD.GOTOSQL

3.下列關(guān)于關(guān)系數(shù)據(jù)庫(kù)視圖的說(shuō)法中，哪些是正確的?

Ⅰ．視圖是關(guān)系數(shù)據(jù)庫(kù)三級(jí)模式中的內(nèi)模式

Ⅱ．視圖能夠?qū)C(jī)密數(shù)據(jù)提供一定的安全保護(hù)

Ⅲ．視圖對(duì)重構(gòu)數(shù)據(jù)庫(kù)提供了一定程度的邏輯獨(dú)立性

Ⅳ．對(duì)視圖的一切操作最終都要轉(zhuǎn)換為對(duì)基本表的操作

Ⅴ．所有的視圖都是可以更新的

A.Ⅰ、Ⅱ和ⅢB.Ⅱ、Ⅲ和ⅣC.Ⅱ、Ⅲ、Ⅳ和ⅤD.都正確

4.設(shè)有關(guān)系R(A，B，C)和S(C，D)與SQL語(yǔ)句SELECTA，B，DFROMR，SWHERER.C=S.C等價(jià)的關(guān)系代數(shù)表達(dá)式是

A.σR.C=S.C(πA,B,D(R×S))

B.πA,B,D(σR.C-S.C(R×S))

C.σR.C=S.C((πA,BR)×(πDS))

D.σR.C=S.C(πD((πA,BR)×S)

5.若對(duì)一個(gè)已經(jīng)排好序的序列進(jìn)行排序，在下列4種方法中，哪種方法比較好?

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

6.在樹(shù)形結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)的子樹(shù)的個(gè)數(shù)叫做結(jié)點(diǎn)的

A.高度B.層數(shù)C.度D.分支個(gè)數(shù)

7.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)是指______。

A.外模式、模式、子模式B.子模式、模式、概念模式C.模式、內(nèi)模式、存儲(chǔ)模式D.外模式、模式、內(nèi)模式

8.聯(lián)機(jī)分析處理包括以下哪些基本分析功能?

Ⅰ．聚類(lèi)

Ⅱ．切片

Ⅲ．轉(zhuǎn)軸

Ⅳ．切塊

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

9.設(shè)有關(guān)系R、S和T如下。關(guān)系T由關(guān)系R和S經(jīng)過(guò)()操作得到。

A.R∪SB.R-SC.R×SD.R∩S

10.分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由什么完成的?

A.硬件B.地址轉(zhuǎn)換程序C.用戶程序D.裝入程序

二、填空題(10題)11.數(shù)據(jù)結(jié)構(gòu)包括的三個(gè)方面的內(nèi)容是：數(shù)據(jù)的【】，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)的運(yùn)算。

12.Armstrong公理系統(tǒng)的三條推理規(guī)則是自反律、傳遞律和______。

13.Annstrong公理系統(tǒng)的三條推理規(guī)則是【】、增廣律和傳遞律。

14.在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡兒積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為_(kāi)_____連接。

15.散列表存儲(chǔ)的基本思想是：由結(jié)點(diǎn)的______決定結(jié)點(diǎn)的存儲(chǔ)地址。

16.【】是系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu)。它記錄了系統(tǒng)管理文件所需要的全部信息。

17.Blowfish算法由兩部分組成：密鑰擴(kuò)展和___________。

18.為使多個(gè)進(jìn)程有效地同時(shí)處理輸入和輸出，最好使用【】結(jié)構(gòu)的緩沖技術(shù)

19.計(jì)算機(jī)是由運(yùn)算器、______、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備這5個(gè)主要功能部件組成的，它們被稱為計(jì)算機(jī)的五大硬件。

20.若記錄型A中的每一個(gè)值，記錄型B中?？梢杂蒒個(gè)值(N＞＝0)與之聯(lián)系，反之，若記錄型B中的每一個(gè)值，記錄型A中至多有一個(gè)值與之對(duì)應(yīng)，則稱記錄型A與記錄型B之間是【】的聯(lián)系。

三、單選題(10題)21.下列角色中，具有數(shù)據(jù)庫(kù)中全部用戶表數(shù)據(jù)的插入、刪除、修改權(quán)限且只具有這些權(quán)限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

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

23.在數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段，將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生沖突，下面表述錯(cuò)誤的是（）。A.A.總共可能發(fā)生2類(lèi)沖突

B.類(lèi)型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過(guò)協(xié)商、討論等手段進(jìn)行解決

D.結(jié)構(gòu)沖突要用技術(shù)手段解決

24.對(duì)具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行什么操作?

A.模式評(píng)價(jià)B.優(yōu)化模式C.合并D.分解

25.下列關(guān)于SQLServer數(shù)據(jù)庫(kù)用戶權(quán)限的說(shuō)法中，錯(cuò)誤的是__________。

A.數(shù)據(jù)庫(kù)用戶自動(dòng)具有該數(shù)據(jù)庫(kù)中全部用戶數(shù)據(jù)的查詢權(quán)

B.通常情況下，數(shù)據(jù)庫(kù)用戶都來(lái)源于服務(wù)器的登錄賬戶

C.一個(gè)登錄賬戶可以對(duì)應(yīng)多個(gè)數(shù)據(jù)庫(kù)中的用戶

D.數(shù)據(jù)庫(kù)用戶都自動(dòng)具有該數(shù)據(jù)庫(kù)中public角色的權(quán)限

26.一個(gè)棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

27.下面關(guān)于通道的敘述中，正確的是()Ⅰ.通道相當(dāng)于一個(gè)功能簡(jiǎn)單的處理機(jī)Ⅱ.通道完成數(shù)據(jù)輸入輸出工作Ⅲ.通道與CPU共用一個(gè)內(nèi)存

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

28.收縮整個(gè)數(shù)據(jù)庫(kù)的大小，可以采用下列語(yǔ)句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

29.在SQLServer系統(tǒng)數(shù)據(jù)庫(kù)中，存放用戶數(shù)據(jù)庫(kù)公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

30.索引使用原則中不可以為該列建立索引的是：()

A.經(jīng)常在查詢中作為條件被使用的列。

B.頻繁進(jìn)行排序或分組的列。

C.一個(gè)列的值域很大時(shí)。

D.如果待排列的列有多個(gè)，選擇任意一列。

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

例如：

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

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

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

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

32.已知數(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文件中。

33.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請(qǐng)編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個(gè)數(shù)cnt1和數(shù)值為偶數(shù)的個(gè)數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。

結(jié)果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

34.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進(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)賦值語(yǔ)句進(jìn)行解題；產(chǎn)品代碼比較請(qǐng)用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

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

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

36.已知數(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文件中。

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

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解題：產(chǎn)品名稱比較請(qǐng)用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

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

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ù)WriteDat0的內(nèi)容。

39.已知數(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ī)定條件。

40.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素?cái)?shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某全國(guó)性的運(yùn)輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉(cāng)庫(kù)。0LTP系統(tǒng)和數(shù)據(jù)倉(cāng)庫(kù)中有如下數(shù)據(jù)表：運(yùn)輸明細(xì)表（運(yùn)輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運(yùn)輸價(jià)格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運(yùn)價(jià)）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運(yùn)價(jià)）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運(yùn)價(jià)）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類(lèi)別ID，發(fā)貨日期，總重，總運(yùn)價(jià)）該企業(yè)管理的貨運(yùn)站約有100個(gè)，貨物約有500種共l0類(lèi)，各匯總表都建有主碼，且各表有合理的維護(hù)策略，在每次維護(hù)后數(shù)據(jù)能保持一致。設(shè)有視圖V，該視圖的訪問(wèn)頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運(yùn)價(jià)），該視圖現(xiàn)以匯總表1為計(jì)算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問(wèn)頻率過(guò)高，導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪問(wèn)頻率較低。在不增加匯總表和索引的情況下，請(qǐng)給出一個(gè)改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡(jiǎn)要說(shuō)明理由。（10分）

42.設(shè)在SQLServer2008某數(shù)據(jù)庫(kù)中，已建立了四個(gè)文件組：fg1、f92、f93和f94，以及一個(gè)分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請(qǐng)基于RangePFl創(chuàng)建一個(gè)分區(qū)方案RangePSl，每個(gè)分區(qū)對(duì)應(yīng)一個(gè)文件組。（5分）（2）請(qǐng)使用RangePSl創(chuàng)建一個(gè)分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類(lèi)型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長(zhǎng)類(lèi)型，最多可存儲(chǔ)20個(gè)漢字；Price：定點(diǎn)小數(shù)類(lèi)型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

六、單選題[1分](2題)43.在SQLServer2008中，設(shè)在某數(shù)據(jù)庫(kù)中建有如下所示的存儲(chǔ)過(guò)程：CREATEPROCPl@aint=20，@bchar（4）AS……設(shè)有下列調(diào)用該存儲(chǔ)過(guò)程的語(yǔ)句：Ⅰ．EXECPl100，ˊa01ˊⅡ．EXECPlˊa01ˊⅢ．EXECPl@b=ˊa01ˊⅣ．EXECPl@a=default，@b=ˊa01ˊ上述語(yǔ)句中，能夠正確調(diào)用該存儲(chǔ)過(guò)程的是（）。

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

44.查詢處理器和存儲(chǔ)管理器是數(shù)據(jù)庫(kù)管理系統(tǒng)中的核心模塊。下列關(guān)于查詢處理器和存儲(chǔ)管理器的說(shuō)法，錯(cuò)誤的是（）。

A.查詢處理器中的DML編譯器會(huì)對(duì)用戶提交的DML語(yǔ)句進(jìn)行優(yōu)化，并將其轉(zhuǎn)換成能夠執(zhí)行的底層數(shù)據(jù)庫(kù)操作指令

B.存儲(chǔ)管理器中的查詢執(zhí)行引擎會(huì)根據(jù)編譯器產(chǎn)生的指令完成具體數(shù)據(jù)庫(kù)數(shù)據(jù)訪問(wèn)功能

C.存儲(chǔ)管理器中的緩沖區(qū)管理器負(fù)責(zé)將從磁盤(pán)讀出的數(shù)據(jù)塊放入內(nèi)存緩沖區(qū)，同時(shí)也負(fù)責(zé)對(duì)緩沖區(qū)中的數(shù)據(jù)塊進(jìn)行維護(hù)

D.查詢處理器中的DDL編譯器編譯或解釋用戶提交的DDL語(yǔ)句，并將生成的元數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)庫(kù)的數(shù)據(jù)字典中

參考答案

1.B解析：批處理多道系統(tǒng)能極大地提高計(jì)算機(jī)系統(tǒng)的工作效率，具體表現(xiàn)為：多道作業(yè)并行工作，提高了處理器的利用率；作業(yè)調(diào)度可以按一定的組合選擇裝入主存儲(chǔ)器的作業(yè)，可充分利用計(jì)算機(jī)系統(tǒng)的資源；作業(yè)執(zhí)行過(guò)程中，直接在高速的磁盤(pán)上存取信息，從而縮短了作業(yè)執(zhí)行的時(shí)間，使單位時(shí)間內(nèi)的處理能力得到提高；作業(yè)成批輸入，自動(dòng)選擇和控制作業(yè)執(zhí)行，提高了系統(tǒng)的吞吐率。

2.C解析：在嵌入式SQL中，為能夠區(qū)分SQL語(yǔ)句與主語(yǔ)言語(yǔ)句，所有的SQL語(yǔ)句都必須加前綴EXECSQL。但語(yǔ)句的結(jié)束標(biāo)志隨主語(yǔ)言的不同而不同。

3.B解析：視圖對(duì)應(yīng)數(shù)據(jù)庫(kù)三級(jí)模式中的外模式，是一個(gè)虛表。視圖能夠簡(jiǎn)化用戶的操作；而且能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)。這是因?yàn)橛辛艘晥D機(jī)制，在設(shè)計(jì)數(shù)據(jù)庫(kù)系統(tǒng)時(shí)，就可以對(duì)不同的用戶定義不同的視圖，使機(jī)密數(shù)據(jù)不出現(xiàn)在不應(yīng)看到這些數(shù)據(jù)的用戶視圖上，這樣就由視圖機(jī)制自動(dòng)提供了對(duì)機(jī)密數(shù)據(jù)的安全保護(hù)功能。一般對(duì)所有的視圖都可以執(zhí)行更新操作，但有些視圖從理論上是不可更新的。按照上面的敘述可知，只有題干中的Ⅱ、Ⅲ和Ⅳ是正確的，所以正確答案為選項(xiàng)B。

4.B解析：選擇運(yùn)算(σ)：σF(R)={t|t∈R∧F(t)=TRUE}選擇運(yùn)算是對(duì)一個(gè)二維表按條件F進(jìn)行橫向選擇，從R中選擇出若干元組(行)，其中F是一個(gè)邏輯表達(dá)式，其值為“真”或“假”，如“課號(hào)=”C12“∧成績(jī)＞80”可以用檢索選修了C12課程并且成績(jī)大于80分的學(xué)生數(shù)據(jù)。投影運(yùn)算(π)：πA(R)={t[A]|t∈R}投影運(yùn)算是對(duì)一個(gè)二維表進(jìn)行縱向篩選，從月中選擇出若干屬性列，組成新的關(guān)系，其中A為R的屬性組，t[A]表示只取元組t中相應(yīng)A屬性的分量。σR.C=S.C(R×S)：選擇(R×S)中滿足條件R.C=S.C的記錄πA,B,D(σR.C=S.C(R×S)：從上述滿足條件R.S=S.C的記錄中選取字段A，B，D。

5.C解析：若以排序所用的比較時(shí)間來(lái)看，直接插入法和歸并法都比較短，對(duì)于n個(gè)元素的序列，大約需要比較n-1次；但歸并法要占用較大的存儲(chǔ)空間，所以用直接插入法比較好。

6.C解析：結(jié)點(diǎn)的度是指一個(gè)結(jié)點(diǎn)的子樹(shù)的個(gè)數(shù)。樹(shù)的高度是指一棵樹(shù)的葉結(jié)點(diǎn)的最大層數(shù)。結(jié)點(diǎn)的層數(shù)，根結(jié)點(diǎn)的層數(shù)為0，其他任何結(jié)點(diǎn)的層數(shù)等于它的雙親結(jié)點(diǎn)的層數(shù)加1。掌握樹(shù)的高度、結(jié)點(diǎn)的層數(shù)的定義，并能夠區(qū)別結(jié)點(diǎn)的度、樹(shù)的高度、結(jié)點(diǎn)的層數(shù)。

7.D解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)是指數(shù)據(jù)庫(kù)系統(tǒng)由外模式、模式和內(nèi)模式三級(jí)抽象模式構(gòu)成，在數(shù)據(jù)庫(kù)系統(tǒng)領(lǐng)域，一般不必深入到二進(jìn)制位或字節(jié)的級(jí)別看待數(shù)據(jù)，而是從文件級(jí)開(kāi)始，因?yàn)閿?shù)據(jù)庫(kù)系統(tǒng)往往是建立在文件系統(tǒng)基礎(chǔ)之上的。三級(jí)抽象模式在數(shù)據(jù)庫(kù)系統(tǒng)中都存儲(chǔ)于數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)字典中，是數(shù)據(jù)字典的最基本內(nèi)容，數(shù)據(jù)庫(kù)管理系統(tǒng)通過(guò)數(shù)據(jù)字典來(lái)管理和訪問(wèn)數(shù)據(jù)模式。

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

9.B解析：關(guān)系R與S的差由屬于R而不屬于S的所有元組組成。本題中關(guān)系T中元組(123)和(324)只屬于關(guān)系R而不屬于S，由此可判斷選項(xiàng)B)操作是正確的。

10.A解析：頁(yè)式存儲(chǔ)管理采用動(dòng)態(tài)重定位方式裝入作業(yè)，因而需要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)作支持。

11.邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)

12.增廣律增廣律

13.自反律自反律解析：Amnstring公理系統(tǒng)的三條推理規(guī)則是自反律、增廣律和傳遞律。

14.θ

15.關(guān)鍵碼值關(guān)鍵碼值

16.文件控制塊FCB(FileControlBlock)文件控制塊FCB(FileControlBlock)解析：文件控制塊是文件存在的標(biāo)志，系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu)。

17.數(shù)據(jù)加密【解析】Blowfish算法由兩部分組成：密鑰擴(kuò)展和數(shù)據(jù)加密。

18.緩沖池當(dāng)某進(jìn)程需要使用緩沖區(qū)時(shí),提出申請(qǐng),由管理程序分配給它,用完后釋放緩沖區(qū).這樣可用少量的緩沖區(qū)為更多的進(jìn)程服務(wù).

19.控制器控制器解析：以存儲(chǔ)程序原理為基礎(chǔ)的馮·諾依曼結(jié)構(gòu)的計(jì)算機(jī)，一般都由5大功能部件組成，它們是：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。運(yùn)算器對(duì)數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算；控制器控制各部分自動(dòng)協(xié)調(diào)地工作，完成對(duì)指令的解釋和執(zhí)行；存儲(chǔ)器存放程序和數(shù)據(jù)；輸入設(shè)備是外部向計(jì)算機(jī)傳送信息的裝置；輸出設(shè)備是將計(jì)算機(jī)內(nèi)部二進(jìn)制形式的信息轉(zhuǎn)換成人們所需要的或其他設(shè)備能接受和識(shí)別的信息形式。

20.一對(duì)多一對(duì)多解析：一對(duì)多聯(lián)系是關(guān)系數(shù)據(jù)中最普通的聯(lián)系。在一對(duì)多聯(lián)系中，表A中的一個(gè)記錄在表B中可以有多個(gè)記錄與之對(duì)應(yīng)，但表B中的一個(gè)記錄最多只能有一個(gè)表A的記錄與之對(duì)應(yīng)。

21.C

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

①證實(shí)消息的源和宿

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

③消息的序號(hào)和時(shí)間性

23.A將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生3類(lèi)沖突，即屬性沖突，結(jié)構(gòu)沖突，命名沖突。

24.C解析：對(duì)具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行合并。掌握關(guān)系數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)過(guò)程，如何正確運(yùn)用模式評(píng)價(jià)、優(yōu)化模式、分解。

25.A

26.C

27.D解析：通道相當(dāng)于一個(gè)功能簡(jiǎn)單的處理器，具有自己的指令系統(tǒng)，并與主機(jī)共享同一個(gè)內(nèi)存，以保存通道程序和交換數(shù)據(jù)，通道的功能就是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

28.A

29.B

30.D

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

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無(wú)符號(hào)字符變量tmp。

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

\n【參考答案】

\n

32.\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

33.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個(gè)數(shù)，偶數(shù)個(gè)數(shù)，數(shù)組下標(biāo)為奇數(shù)的平均值。

\n【解題思路】

\n本題類(lèi)似第42套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即本題是計(jì)算數(shù)組下標(biāo)為奇數(shù)的元素的平均值，參考答案的第6條語(yǔ)句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第77套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)字符串左邊部分排序時(shí)所采用的排序方式不同，參考答案的第11行，修改if條件語(yǔ)句的設(shè)置即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第26套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個(gè)為偶數(shù)，第二個(gè)為奇數(shù)，比較兩題的第10條語(yǔ)句，只需將新組合的第二個(gè)數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義整型變量i、j和長(zhǎng)整型he，并把其初始值設(shè)置為0。

\n②用for循環(huán)語(yǔ)句對(duì)數(shù)組XX進(jìn)行掃描，如果當(dāng)前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始遞增到totNum一1，對(duì)數(shù)組xx中的每個(gè)元素XX[i]右移一位，把這個(gè)值賦給整型變量i，再對(duì)j的值對(duì)2求余數(shù)，如果余數(shù)等于0，則變量totCnt加1，并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時(shí)，把變量he的數(shù)據(jù)類(lèi)型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

39.\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

40.\n【審題關(guān)鍵句】求素?cái)?shù)的個(gè)數(shù)及平均值，并計(jì)算非素?cái)?shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過(guò)for循環(huán)對(duì)數(shù)組a[300]d0的每個(gè)元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素?cái)?shù)(素?cái)?shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素?cái)?shù)，則把其加到變量pjz1上，同時(shí)計(jì)數(shù)變量cnt加1，否則a[i]值加到