（2023年）廣東省河源市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)

（2023年）廣東省河源市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.若某二叉樹的前序遍歷節(jié)點(diǎn)訪問順序是abdgcefh：中序遍歷的節(jié)點(diǎn)訪問順序是dgbaechf，則其后序遍歷的節(jié)點(diǎn)訪問順序是______。

A.bdgcefhaB.gdbecfhaC.bdgechfaD.gdbehfca

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

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

3.下列文件的物理結(jié)構(gòu)中，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的文件物理結(jié)構(gòu)是()。

A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.Hash結(jié)構(gòu)

4.在文件系統(tǒng)階段，操作系統(tǒng)管理數(shù)據(jù)的基本單位是______。

A.文件B.記錄C.程序D.數(shù)據(jù)項(xiàng)

5.概念結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是產(chǎn)生DB概念結(jié)構(gòu)(即概念模式)，這種結(jié)構(gòu)主要反映

A.DBA的管理信息要求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護(hù)需求

6.設(shè)R是一個(gè)關(guān)系模式，如果R中每個(gè)屬性A的值域中的每個(gè)值都是不可分解的，則稱R屬于

A.第一范式B.第二范式C.第三范式D.BCNF

7.下列的故障中，可能會(huì)造成事務(wù)執(zhí)行失敗的是

A.系統(tǒng)故障B.磁盤故障C.邏輯錯(cuò)誤D.硬件故障

8.第二代數(shù)據(jù)庫系統(tǒng)是指

A.層次型數(shù)據(jù)庫系統(tǒng)B.網(wǎng)狀型數(shù)據(jù)庫系統(tǒng)C.分布式數(shù)據(jù)庫系統(tǒng)D.關(guān)系型數(shù)據(jù)庫系統(tǒng)

9.設(shè)有“供應(yīng)者”關(guān)系模式：Supplier(Sname，Saddress，Item，Price)，其中各屬性分別表示供應(yīng)者名、供應(yīng)者地址、貨物名稱、貨物售價(jià)，一個(gè)供應(yīng)者供應(yīng)一種貨物則對(duì)應(yīng)到關(guān)系中的一個(gè)元組。在這個(gè)關(guān)系中，存在一些問題，其中不正確的說法是()。

A.數(shù)據(jù)冗余B.更新異常C.插入正常D.刪除異常

10.在數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫設(shè)計(jì)的哪一階段?()

A.需求分析B.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)

二、填空題(10題)11.給定一個(gè)關(guān)鍵字序列(24,19,32,43,38,6,13,22)，進(jìn)行快速排序，掃描一趟后的結(jié)果是______。

12.設(shè)有兩個(gè)散列函數(shù)H1（k）＝kmod13和H2（k）＝kmod111，散列表T[0…12]，用雙重散列解決沖突。函數(shù)H1用來計(jì)算散列地址，當(dāng)發(fā)生沖突時(shí)，H2作為計(jì)算下一個(gè)探測(cè)地址的增量，假定在某一時(shí)刻表T的狀態(tài)為：

下一個(gè)被插入的關(guān)鍵碼是41，其插入的位置是__________。

13.在數(shù)據(jù)挖掘方法中，對(duì)目標(biāo)類數(shù)據(jù)的一般特征或特性進(jìn)行匯總，并以直觀易理解的方式顯示給用戶的方法被稱為______。

14.在順序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為______。

15.從工作特性的角度可將設(shè)備分類為______設(shè)備和存儲(chǔ)設(shè)備。

16.用二維表結(jié)構(gòu)表示試題數(shù)據(jù)模型稱為

【】

數(shù)據(jù)模型

17.關(guān)系數(shù)據(jù)模型包括關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和______3個(gè)重要部分。

18.在多道程序設(shè)計(jì)中，為了保證系統(tǒng)的安全，將指令系統(tǒng)中的指令分為

【】

和非

兩部分。

19.在數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計(jì)時(shí)，要對(duì)存儲(chǔ)方法進(jìn)行設(shè)計(jì)，其中，查詢次數(shù)由算法決定的是

【】

存放方法

20.在實(shí)際的網(wǎng)絡(luò)應(yīng)用環(huán)境中，很難保證通過網(wǎng)橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結(jié)構(gòu)。環(huán)型結(jié)構(gòu)可能是網(wǎng)橋反復(fù)地復(fù)制和轉(zhuǎn)發(fā)同一個(gè)幀，從而增加網(wǎng)絡(luò)不必要的通信量與降低系統(tǒng)性能。為了防止出現(xiàn)這種現(xiàn)象，透明網(wǎng)橋使用的是一種___________算法。

三、單選題(10題)21.在SQL語言中，()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

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

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

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

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

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

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

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

24.下列哪一條不屬于數(shù)據(jù)庫設(shè)計(jì)的任務(wù)?

A.進(jìn)行需求分析B.設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C.設(shè)計(jì)數(shù)據(jù)庫邏輯結(jié)構(gòu)D.設(shè)計(jì)數(shù)據(jù)庫物理結(jié)構(gòu)

25.用戶對(duì)SQL數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪一種權(quán)限?

A.DROPB.DELETEC.ALTERD.UPDATE

26.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)

27.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

28.設(shè)數(shù)組data[0…m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語句為()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

29.在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

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

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

32.將文件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)容。

33.已知在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)容。

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

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

請(qǐng)勿改動(dòng)主函數(shù)main和輸出數(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ù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

36.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號(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ù)wmeDat把結(jié)果xX輸出到文件out．dat中。

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

37.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)eneryptChar，按給定的替代關(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ì)算后的無符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是大寫字母，則該字符不變，否則用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)容。

38.已知數(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)用寫函數(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ī)定條件。

39.已知數(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)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

40.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個(gè)正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫用以處理銷售記賬，它記錄的數(shù)據(jù)包括：顧客姓名，所在單位及電話號(hào)碼；商品名稱，型號(hào)，產(chǎn)地及單價(jià)；某顧客購買某商品的數(shù)量及日期。假定無同名顧客，無同型號(hào)商品，由話公用靦客可存不同日期買同一商品。（1）請(qǐng)畫出該單位的商務(wù)ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。（4分）

42.設(shè)在SQLServer2008某數(shù)據(jù)庫中，已建立了四個(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類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長(zhǎng)類型，最多可存儲(chǔ)20個(gè)漢字；Price：定點(diǎn)小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

六、單選題[1分](2題)43.設(shè)在數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)過程中有下列活動(dòng)：Ⅰ．創(chuàng)建觸發(fā)器Ⅱ．定義事務(wù)隔離性級(jí)別Ⅲ．?dāng)?shù)字簽名Ⅳ．定義主碼上述活動(dòng)中，用于數(shù)據(jù)庫的完整性保護(hù)的是（）。

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

44.設(shè)某數(shù)據(jù)庫在非工作時(shí)間（每天8：00以前、18：00以后、周六和周日）不允許授權(quán)用戶在職工表中插入數(shù)據(jù)。下列方法中能夠?qū)崿F(xiàn)此需求且最為合理的是（）。

A.建立存儲(chǔ)過程B.建立后觸發(fā)型觸發(fā)器C.定義內(nèi)嵌表值函數(shù)D.建立前觸發(fā)型觸發(fā)器

參考答案

1.D解析：由abdgcefh可知樹根節(jié)點(diǎn)為a，由dgbaechf可知dgb為左子樹，echf為右子樹。又由bdg可知b為左子樹的根、dg為左子樹，從而可確定A、B是錯(cuò)的。又由前序序列中的dg可知d為相應(yīng)子樹的根，其后序遍歷應(yīng)為gd。所以C是錯(cuò)的。

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

3.A解析：文件的物理結(jié)構(gòu)是文件在外存上的存儲(chǔ)形式。順序結(jié)構(gòu)是最簡(jiǎn)單的一種物理結(jié)構(gòu)，把邏輯文件中的記錄順序存儲(chǔ)到鄰接的各個(gè)物理盤塊中。其優(yōu)點(diǎn)是訪問速度快，但不便于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)。

4.A解析：文件管理方式是把數(shù)據(jù)組織成文件形式存儲(chǔ)在磁盤上，所以文件是操作系統(tǒng)管理數(shù)據(jù)的基本單位。

5.C解析：數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì)的任務(wù)是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫結(jié)構(gòu)，即概念模型。

6.A解析：對(duì)于同一個(gè)應(yīng)用問題，可選用不同的關(guān)系模式集作為數(shù)據(jù)庫的模式，為了區(qū)分優(yōu)劣，把關(guān)系模式分成不同的等級(jí)范式，關(guān)系模式R的每個(gè)關(guān)系R的屬性都是不可分割的，則稱R是第一范式的模式。相關(guān)知識(shí)點(diǎn)：當(dāng)1NF消除了非主屬性對(duì)碼的部分函數(shù)依賴稱為第二范式：當(dāng)2NF消除了非主屬性對(duì)碼的傳遞函數(shù)依賴稱為第三范式；當(dāng)3NF消除了主屬性對(duì)碼的部分和傳遞依賴稱為BCNF。

7.C解析：邏輯錯(cuò)誤、系統(tǒng)錯(cuò)誤可能會(huì)造成事務(wù)執(zhí)行失敗。注意：系統(tǒng)故障、磁盤故障和硬件故障都不會(huì)導(dǎo)致事務(wù)執(zhí)行失敗，因此A)，B)，D)選項(xiàng)不正確，故C)選項(xiàng)正確。掌握故障產(chǎn)生的原因，以及如何解除故障。

8.D解析：第二代數(shù)據(jù)庫系統(tǒng)指支持關(guān)系模型的關(guān)系數(shù)據(jù)庫系統(tǒng)。IBM研究實(shí)驗(yàn)室的研究員E.F.Codd于1970年發(fā)表了題為“大型共享數(shù)據(jù)庫數(shù)據(jù)的關(guān)系模型”的論文，提出了數(shù)據(jù)庫的關(guān)系模型，開創(chuàng)了數(shù)據(jù)庫關(guān)系方法和關(guān)系數(shù)據(jù)庫理論的研究，為關(guān)系數(shù)據(jù)庫技術(shù)奠定了理論基礎(chǔ)。目前，關(guān)系數(shù)據(jù)庫系統(tǒng)仍然是主流的數(shù)據(jù)庫系統(tǒng)，市場(chǎng)上的關(guān)系數(shù)據(jù)庫產(chǎn)品包括IBM的DB2、Ingress、Oracle、Sybase、Informix、MicrosoftSQLServer等。

9.C解析：“不好”的關(guān)系數(shù)據(jù)庫模式存在以下問題；①數(shù)據(jù)冗余。一個(gè)供應(yīng)者每供應(yīng)一種貨物其地址就要重復(fù)一次。②更新異常(不一致的危險(xiǎn))。由于數(shù)據(jù)冗余，有可能使我們?cè)谝粋€(gè)元組中更改了某供應(yīng)者的地址，而沒有更改另一個(gè)元組中同一供應(yīng)者的地址，于是同一個(gè)供應(yīng)者有了兩個(gè)不同地址，與實(shí)際情況不符。③插入異常。如果某供應(yīng)者沒有供應(yīng)任何貨物；則我們無法記錄他的名稱和地址．事實(shí)上，SNAME和ITEM構(gòu)成關(guān)系模式SUPPLIER中的一個(gè)碼，碼值的一部分為空的元組是不能插入到關(guān)系中的。④刪除異常．如果一個(gè)供應(yīng)者供應(yīng)的所有貨物都被刪除，則我們無可奈何地失去了該供應(yīng)者的名稱和地址。

10.B解析：數(shù)據(jù)庫設(shè)計(jì)過程分為4個(gè)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理設(shè)計(jì)。需求分析階段的任務(wù)是在調(diào)查、分析的基礎(chǔ)上明確用戶對(duì)系統(tǒng)的需求。概念設(shè)計(jì)階段的任務(wù)是設(shè)計(jì)概念模型，較著名的是E-R圖。邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)是把概念模型轉(zhuǎn)化為特定DBMS的邏輯結(jié)構(gòu)(模式和外模式)。物理設(shè)計(jì)的任務(wù)是設(shè)計(jì)合適的物理(存儲(chǔ))數(shù)據(jù)庫結(jié)構(gòu)。

11.221913624384332

12.根據(jù)H1，41的插入位置應(yīng)該是41mod13，即2，但位置2有沖突，用H2探測(cè)地址增量：41mod11＋1＝9，所以其插入位置應(yīng)該是2＋9＝11，所以其插入位置為11。

13.特征描述特征描述解析：本題是考察對(duì)數(shù)據(jù)挖掘方法的了解。

數(shù)據(jù)挖掘方法一般有四種：

①關(guān)聯(lián)規(guī)則挖掘，是一個(gè)從現(xiàn)象到本質(zhì)的揣測(cè)過程，只能得到因果關(guān)系；

②特征描述，對(duì)目標(biāo)類數(shù)據(jù)的一般特征和特性進(jìn)行匯總，并以隨觀的方式顯示給用戶；

③分類分析，找出數(shù)據(jù)集中備組對(duì)象的共同特征，建立分類模型，從而能夠?qū)?shù)據(jù)集中的其他對(duì)象分到不同的組中；

④聚類分析，數(shù)據(jù)集分割為若干有意義的簇的過程，它是一種無制導(dǎo)的學(xué)習(xí)方法。

14.4或4次4或4次解析：二分查找又稱為折半查找，首先用待查元素的關(guān)鍵字與線性表中間位置的一個(gè)元素的關(guān)鍵值做比較，若相同則查找成功，否則以這個(gè)中間值為界將線性表分為兩個(gè)子表，假設(shè)子表1中的所有元素的關(guān)鍵值都小于中間元素，子表2中的所有元素的關(guān)鍵值都大于中間元素，待查元素比中間元素值小，說明待查元素在子表1中，完成了一次查找，這是一次失敗的查找，因?yàn)?1并不在序列表中，所以一共進(jìn)行了四次比較。

15.輸入/輸出或I/O輸入/輸出或I/O

16.關(guān)系關(guān)系模型：用二維表的形式表示實(shí)體和實(shí)體間聯(lián)系的數(shù)據(jù)模型。

17.關(guān)系完整性約束關(guān)系完整性約束

18.特權(quán)指令特權(quán)指令是指具有特殊權(quán)限的指令，在多用戶，多任務(wù)的計(jì)算機(jī)系統(tǒng)中，特權(quán)指令卻是不可缺少的。它主要用于系統(tǒng)資源的分配和管理，包括改變系統(tǒng)的工作方式，檢測(cè)用戶的訪問權(quán)限，修改虛擬存儲(chǔ)器管理的段表，頁表和完成任務(wù)的創(chuàng)建和切換等

19.散列查詢次數(shù)由散列算法決定，散列存放可以提高數(shù)據(jù)的查詢效率

20.生成樹【解析】在實(shí)際的網(wǎng)絡(luò)應(yīng)用環(huán)境中，很難保證通過網(wǎng)橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結(jié)構(gòu)。環(huán)型結(jié)構(gòu)可能是網(wǎng)橋反復(fù)地復(fù)制和轉(zhuǎn)發(fā)同一個(gè)幀，從而增加網(wǎng)絡(luò)不必要的通信量與降低系統(tǒng)性能。為防止出現(xiàn)這種現(xiàn)象，透明網(wǎng)橋使用的是一種生成樹算法。

21.D

22.D

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

24.B解析：數(shù)據(jù)庫設(shè)計(jì)過程通常分為以下4個(gè)階段:需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。

25.B解析：允許刪除基本表中的元組的權(quán)限是DELETE。

26.A

27.A

28.D

29.B

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

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

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

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

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\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)語句對(duì)數(shù)組XX進(jìn)行掃描，如果當(dāng)前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到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ù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為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)中，因?yà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組成一個(gè)三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個(gè)四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時(shí)在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

35.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)小寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。另外，在源程序中已經(jīng)定義了一個(gè)無符號(hào)變量va1，因此，在編寫答案程序時(shí)，不需要再重新定義。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n本題第10條語句中各條件表達(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)括起來先計(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ì)后，再通過與運(yùn)算將3部分表達(dá)式連接起來。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

\n【參考答案】

\n

\n

41.【解題思路】（