2022年內(nèi)蒙古自治區(qū)烏海市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)

2022年內(nèi)蒙古自治區(qū)烏海市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.數(shù)據(jù)庫(kù)物理設(shè)計(jì)完成之后，進(jìn)入數(shù)據(jù)庫(kù)實(shí)施階段，下述工作中，______一般不屬于實(shí)施階段的工作。

A.建立庫(kù)結(jié)構(gòu)B.擴(kuò)充功能C.加載功能D.系統(tǒng)調(diào)試

2.磁盤的存取訪問時(shí)間一般包括______。

A.尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間、傳送時(shí)間

B.尋道時(shí)間、等待時(shí)間、傳送時(shí)間

C.尋道時(shí)間、等待時(shí)間、旋轉(zhuǎn)延遲時(shí)間

D.傳送時(shí)間、尋道時(shí)間、等待時(shí)間

3.從二叉搜索樹中查找一個(gè)元素時(shí)，其時(shí)間復(fù)雜度大致為()。

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

4.

這些二叉排序樹中有多少棵是最佳二叉排序樹?______。

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

5.事務(wù)故障恢復(fù)的步驟是

A.反向掃描日志文件、對(duì)每一個(gè)更新操作執(zhí)行逆操作、如此下去

B.對(duì)每一個(gè)更新操作執(zhí)行逆操作、反向掃描日志文件、如此下去

C.正向掃描日志文件、對(duì)UNDO隊(duì)列中的事務(wù)進(jìn)行UNDO處理、對(duì)REDO隊(duì)列中的事務(wù)進(jìn)行REDO處理

D.正向掃描日志文件、對(duì)REDO隊(duì)列中的事務(wù)進(jìn)行REDO處理、對(duì)UNDO隊(duì)列中的事務(wù)進(jìn)行UNDO處理

6.數(shù)據(jù)模型是______。

A.文件的集合B.記錄的集合C.數(shù)據(jù)的集合D.記錄及其聯(lián)系的集合

7.系統(tǒng)故障恢復(fù)的步驟是

A.反向掃描日志文件、對(duì)每一個(gè)更新操作執(zhí)行逆操作、如此下去

B.對(duì)每一個(gè)更新操作執(zhí)行逆操作、反向掃描日志文件、如此下去

C.正向掃描日志文件、對(duì)UNDO隊(duì)列中的事務(wù)進(jìn)行UNDO處理、對(duì)REDO隊(duì)列中的事務(wù)進(jìn)行REDO處理

D.正向掃描日志文件、對(duì)REDO隊(duì)列中的事務(wù)進(jìn)行REDO處理、對(duì)UNDO隊(duì)列中的事務(wù)進(jìn)行UNDO處理

8.DBTG提出的關(guān)于數(shù)據(jù)庫(kù)的3個(gè)重要規(guī)范中不包括()。

A.模式B.子模式C.內(nèi)模式D.數(shù)據(jù)操縱語(yǔ)言

9.對(duì)樹中的一個(gè)結(jié)點(diǎn)，在先根序列中序號(hào)為pre(x)，在后根序列中序號(hào)為post(x)，若樹中x是結(jié)點(diǎn)y的祖先，下列條件中正確的是______。

A.pre(x)＜pre(y)和post(x)＜post(y)

B.pre(x)＜pre(y)和post(x)＞post(y)

C.pre(x)＞pre(y)和pos(x)＜post(y)

D.pre(x)＞pre(y)和post(x)＞post(y)

10.以下哪一個(gè)(些)不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容?

Ⅰ．?dāng)?shù)據(jù)的采集

Ⅱ．?dāng)?shù)據(jù)的邏輯組織

Ⅲ．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

Ⅳ．?dāng)?shù)據(jù)的傳輸

Ⅴ．?dāng)?shù)據(jù)的檢索

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

二、填空題(10題)11.IEEE802.11的MAC層采用的是___________沖突避免方法。

12.數(shù)據(jù)庫(kù)語(yǔ)言由數(shù)據(jù)定義語(yǔ)言(DDL)【】和數(shù)據(jù)操縱語(yǔ)言(DML)組成，它為用戶提供了交互使用數(shù)據(jù)庫(kù)的方法。

13.多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫(kù)一致性的，當(dāng)且僅當(dāng)該調(diào)度是______。

14.數(shù)據(jù)庫(kù)管理系統(tǒng)中事務(wù)的隔離性主要由______部件來保證。

15.【】

是專門用來進(jìn)行數(shù)據(jù)檢索，以及便于以后進(jìn)行數(shù)據(jù)加工的一種重要的數(shù)據(jù)庫(kù)對(duì)象。

16.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)組織結(jié)構(gòu)中，DBA視圖是【】。

17.DB2數(shù)據(jù)庫(kù)管理系統(tǒng)為了提高性能，當(dāng)連接所涉及的事實(shí)表達(dá)到三個(gè)或三個(gè)以上的時(shí)候，DB2可自動(dòng)地判斷是否使用星型連接技術(shù)(starjoin)和______索引進(jìn)行優(yōu)化。

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

19.數(shù)據(jù)庫(kù)恢復(fù)通?；跀?shù)據(jù)備份和______。

20.若D1={al，a2，a3}，D2={b1，b2,b3}，則D1?D2集合中共有元組__________個(gè)。

三、單選題(10題)21.進(jìn)程具有并發(fā)性和()兩大重要屬性。

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

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

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

23.為了考慮安全性，每個(gè)部門的領(lǐng)導(dǎo)只能存取本部門員工的檔案，為此DBA應(yīng)創(chuàng)建相應(yīng)的()。

A.視圖(view)B.索引(index)C.游標(biāo)(cursor)D.表(table)

24.有兩個(gè)實(shí)體集，并且它們之間存在著一個(gè)M∶N聯(lián)系，根據(jù)概念ER模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)庫(kù)的規(guī)則，這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成表的個(gè)數(shù)為()

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

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

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

26.整個(gè)軟件生存期中時(shí)間最長(zhǎng)蹬是()

A.需求分析B.設(shè)計(jì)C.程序編制D.運(yùn)行維護(hù)

27.某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中，數(shù)據(jù)庫(kù)管理員發(fā)現(xiàn)某個(gè)查詢功能是用多表連接操作實(shí)現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執(zhí)行效率，下列方法中可行的是()

A.將此查詢語(yǔ)句放置在視圖中，使用視圖實(shí)現(xiàn)該查詢操作

B.修改實(shí)現(xiàn)此功能的查詢語(yǔ)句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進(jìn)行合并，然后對(duì)合并后的表進(jìn)行查詢

D.將此查詢語(yǔ)句放置在存儲(chǔ)過程中，通過調(diào)用存儲(chǔ)過程實(shí)現(xiàn)該查詢操作

28.SQLServer2008系統(tǒng)數(shù)據(jù)庫(kù)MASTER的主要功能是

A.控制用戶數(shù)據(jù)庫(kù)和SQLServer的整體運(yùn)行

B.為創(chuàng)建新的用戶數(shù)據(jù)庫(kù)提供模板或原型

C.為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲(chǔ)區(qū)域

D.為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域

29.段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即()

A.用分段方法來分配和管理存儲(chǔ)空間，用分頁(yè)方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁(yè)方法來管理存儲(chǔ)空間

C.用分段方法來分配和管理主存空間，用分頁(yè)方法來管理輔存空間

D.用分段方法來分配和管理輔存空間，用分頁(yè)方法來管理主存空間

30.四個(gè)元素a1、a2、a3和a4依次通過一個(gè)棧，入棧過程中允許棧頂元素出棧。假設(shè)某一時(shí)刻棧的狀態(tài)如下：則不可能的出棧序列是()

A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成

B.在這種結(jié)構(gòu)中，客戶機(jī)和服務(wù)器協(xié)同完成一項(xiàng)任務(wù)

C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫(kù)連接

D.客戶進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與OSI參考模型有根本不同

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

32.函數(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)容。

33.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(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)賦值語(yǔ)句進(jìn)行解題。

例如：sell[i]=temp；

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

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

34.函數(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，加上原來”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)容。

35.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVa，其功能是：把千位數(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>=0且ab．cd<=10且兩個(gè)數(shù)均是奇數(shù)，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writcDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

36.程序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)容。

37.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個(gè)兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b中，請(qǐng)考生編制一個(gè)函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對(duì)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字仍為新數(shù)的個(gè)位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(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)容。

40.函數(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ù)，則最中間的字符不參加處理，字符仍放在原位置上。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)有商品表（商品號(hào)，商品名，單價(jià)）和銷售表（銷售單據(jù)號(hào)，商品號(hào)，銷售時(shí)間，銷售數(shù)量，銷售單價(jià)）。其中，商品號(hào)代表一類商品，商品號(hào)、單價(jià)、銷售數(shù)量和銷售單價(jià)均為整型。請(qǐng)編寫查詢某年某商品的銷售總毛利的存儲(chǔ)過程，毛利＝銷售數(shù)量x（銷售單價(jià)一單價(jià)）。要求商品號(hào)和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（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類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長(zhǎng)類型，最多可存儲(chǔ)20個(gè)漢字；Price：定點(diǎn)小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

六、單選題[1分](2題)43.數(shù)據(jù)庫(kù)性能優(yōu)化是數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)上線后最常見的運(yùn)行維護(hù)任務(wù)之一。下列有關(guān)數(shù)據(jù)庫(kù)性能優(yōu)化的說法，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫(kù)性能優(yōu)化和數(shù)據(jù)庫(kù)的外部環(huán)境有很大關(guān)系，如果外部環(huán)境出現(xiàn)瓶頸，單獨(dú)對(duì)數(shù)據(jù)庫(kù)進(jìn)行調(diào)整很難取得較好效果

B.在數(shù)據(jù)庫(kù)性能優(yōu)化期間可能對(duì)原有符合范式的關(guān)系轉(zhuǎn)為不符合范式的關(guān)系

C.物化視圖將會(huì)預(yù)先計(jì)算并保存耗時(shí)操作的結(jié)果，可大幅度提高查詢效率，但是物化視圖必須人工手動(dòng)刷新

D.存儲(chǔ)過程在執(zhí)行期間不需要重新編譯，可以在一定程度上提高運(yùn)行效率，但是其與數(shù)據(jù)庫(kù)管理系統(tǒng)綁定，更換數(shù)據(jù)庫(kù)管理系統(tǒng)時(shí)需要重新編寫

44.設(shè)有如下所示ER圖：

下列能夠正確表示該ER圖的UML類圖是（）。A．B．C．D．

參考答案

1.B解析：數(shù)據(jù)庫(kù)實(shí)施階段包括兩項(xiàng)工作：一是數(shù)據(jù)的載入，即包括A選項(xiàng)的建立庫(kù)結(jié)構(gòu)和c選項(xiàng)的加載數(shù)據(jù)；二是應(yīng)用程序的編碼和調(diào)試，即D選項(xiàng)的系統(tǒng)調(diào)試。

2.A解析：本題是對(duì)磁盤存取訪問時(shí)間的考查。磁盤一般由若干磁盤片組成、每個(gè)磁盤片對(duì)應(yīng)兩個(gè)讀/寫磁頭，分別對(duì)磁盤片的上下兩面進(jìn)行讀寫，各個(gè)磁頭與磁頭臂相連。磁頭臂沿著半徑方向移動(dòng)。訪問磁盤時(shí)，首先要移動(dòng)磁頭臂到相應(yīng)柱面，然后旋轉(zhuǎn)盤片將指定磁頭定位在指定扇區(qū)上，然后控制磁頭對(duì)扇區(qū)中數(shù)據(jù)進(jìn)行讀寫。所以一次訪盤時(shí)間由尋道時(shí)間、旋轉(zhuǎn)定位時(shí)間和數(shù)據(jù)傳輸時(shí)間組成。正確答案為選項(xiàng)A。

3.C解析：如果二叉搜索樹為平衡二叉樹，查找一個(gè)元素的最壞時(shí)間復(fù)雜度為O(log2n)。

4.C解析：最佳二叉排序樹在結(jié)構(gòu)上具有這樣的特點(diǎn)：除了最下面的一層可以不滿外，其他各層都是充滿的。通過對(duì)上題中的14種二叉排序樹的選擇可知，有4種二叉排序樹符合最佳二叉排序樹的特點(diǎn)。因此本題正確答案為C(4)。

5.A解析：事務(wù)故障恢復(fù)的步驟：反向掃描日志文件、對(duì)每一個(gè)更新操作執(zhí)行逆操作、如此下去。系統(tǒng)故障恢復(fù)的步驟：正向掃描日志文件、對(duì)UNDO隊(duì)列中的事務(wù)進(jìn)行UNDO處理、對(duì)REDO隊(duì)列中的事務(wù)進(jìn)行REDO處理。掌握事務(wù)和日志的區(qū)別，事務(wù)故障恢復(fù)的步驟和系統(tǒng)故障恢復(fù)的步驟二者之間的區(qū)別。

6.D解析：數(shù)據(jù)模型是客觀事物及其聯(lián)系的數(shù)據(jù)描述，數(shù)據(jù)模型不僅表示存儲(chǔ)了哪些數(shù)據(jù)，而且以一定的結(jié)構(gòu)形式表示了各種數(shù)據(jù)之間的聯(lián)系。因此，數(shù)據(jù)模型是記錄及其聯(lián)系的集合。

7.C解析：事務(wù)故障恢復(fù)的步驟：反向掃描日志文件、對(duì)每一個(gè)更新操作執(zhí)行逆操作、如此下去。系統(tǒng)故障恢復(fù)的步驟：正向掃描日志文件、對(duì)UNDO隊(duì)列中的事務(wù)進(jìn)行UNDO處理、對(duì)REDO隊(duì)列中的事務(wù)進(jìn)行REDO處理。注意：A)選項(xiàng)是事務(wù)故障恢復(fù)的步驟，不是系統(tǒng)故障恢復(fù)的步驟，故不選擇A)，B)，D)選項(xiàng)敘述錯(cuò)誤；故C)選項(xiàng)正確。掌握事務(wù)故障恢復(fù)的步驟，事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)的異同點(diǎn)。

8.C解析：DBTG系統(tǒng)提供了子模式數(shù)據(jù)定義語(yǔ)言、模式數(shù)據(jù)定義語(yǔ)言、數(shù)據(jù)存儲(chǔ)描述語(yǔ)言和數(shù)據(jù)操縱語(yǔ)言4種語(yǔ)言。模式數(shù)據(jù)定義語(yǔ)言描述數(shù)據(jù)庫(kù)的整體數(shù)據(jù)結(jié)構(gòu)和完整性約束條件等。它相當(dāng)于模式到內(nèi)模式的映像。

9.B解析：在前根序列遍歷時(shí)，祖先的結(jié)點(diǎn)若先被訪問到，序號(hào)必然小，在后根序列遍歷時(shí)，祖先的結(jié)點(diǎn)若后被訪問到，序號(hào)必然大。

10.B解析：本題考核有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念與知識(shí)，參考第二章“數(shù)據(jù)結(jié)構(gòu)與算法”。數(shù)據(jù)結(jié)構(gòu)討論線性表結(jié)構(gòu)和樹形結(jié)構(gòu)，闡明數(shù)據(jù)的內(nèi)在邏輯關(guān)系，它們?cè)谟?jì)算機(jī)中的存儲(chǔ)表示，以及在數(shù)據(jù)結(jié)構(gòu)中進(jìn)行各種運(yùn)算，包括查找和排序等的算法。有關(guān)數(shù)據(jù)的采集和數(shù)據(jù)的傳輸不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。所以，本題的答案是B。

11.CSMA，CD【解析】IEEE802.11的MAC層采用的是CSMA/CD沖突避免方法，沖突避免要求每個(gè)結(jié)點(diǎn)在發(fā)送幀前先偵聽信道。

12.DDL數(shù)據(jù)控制語(yǔ)言(DCL)

13.可串行化的或可串行化可串行化的或可串行化解析：本題考察調(diào)度可串行化的概念。

如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某串行調(diào)度下的執(zhí)行結(jié)果一致，則稱該調(diào)度為可串行化的調(diào)度?？纱谢嵌鄠€(gè)事務(wù)并發(fā)執(zhí)行的正確性準(zhǔn)則。所以答案為：可串行化的。

14.并發(fā)控制并發(fā)控制解析：解決事務(wù)并發(fā)執(zhí)行問題的一種方法是串行地執(zhí)行事務(wù)，即一個(gè)接一個(gè)地執(zhí)行。但這樣性能較低，事務(wù)并發(fā)執(zhí)行能顯著地改善性能。因此，數(shù)據(jù)庫(kù)管理系統(tǒng)中有一個(gè)并發(fā)控制部件，它保證事務(wù)隔離性，即確保事務(wù)并發(fā)執(zhí)行后的系統(tǒng)狀態(tài)與這些事務(wù)以某種次序一個(gè)接一個(gè)地執(zhí)行后的狀態(tài)是等價(jià)的。

15.查詢查詢是從數(shù)據(jù)表中檢索數(shù)據(jù)的主要方法

16.概念模式概念模式解析：概念模式是對(duì)數(shù)據(jù)庫(kù)的整體邏輯描述，不涉及物理存儲(chǔ)，稱為DBA視圖。內(nèi)模式具體描述了數(shù)據(jù)如何存儲(chǔ)在存儲(chǔ)介質(zhì)上是系統(tǒng)程序員用一定的文件形式組織起來的一個(gè)個(gè)存儲(chǔ)文件和聯(lián)系手段，也是由他們編制存取程序，實(shí)現(xiàn)數(shù)據(jù)存取，稱為系統(tǒng)程序員視圖。外模式是模式的一個(gè)子集，面向用戶，是用戶眼中的數(shù)據(jù)庫(kù)，稱為用戶視圖。

17.動(dòng)態(tài)位圖動(dòng)態(tài)位圖解析：DB2優(yōu)化器能夠使用動(dòng)態(tài)位圖索引，即根據(jù)需要在相應(yīng)字段上自動(dòng)地動(dòng)態(tài)生成位圖索引，從維表中挑選出符合條件的記錄，再和事實(shí)表連接，提高了訪問多維數(shù)據(jù)的性能。當(dāng)連接所涉及的表達(dá)到三個(gè)或三個(gè)以上時(shí)，DB2可自動(dòng)判斷是否使用星型連接技術(shù)和動(dòng)態(tài)位圖索引進(jìn)行優(yōu)化。

18.DROP

19.日志日志

20.9【解析】?jī)蓚€(gè)分別為n和m目的關(guān)系R和s的笛卡兒積是一個(gè)n＋m列的元組的集合。若R有k1個(gè)元組，S有k2個(gè)元組，則關(guān)系R和S的廣義笛卡兒積有k1?k2個(gè)元組。

21.A

22.A

23.A解析：視圖是從一個(gè)或幾個(gè)基本表中根據(jù)用戶需要而做成的一個(gè)虛表。視圖是虛表，它在存儲(chǔ)時(shí)只存儲(chǔ)視圖的定義，而沒有存儲(chǔ)對(duì)應(yīng)的數(shù)據(jù)，視圖是只在剛剛打開的一瞬間，通過定義從基表中搜集數(shù)據(jù)，并展現(xiàn)給用戶。

24.C

25.D

26.D

27.C

28.A

29.B

30.C

31.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)，當(dāng)計(jì)數(shù)變量cnt的值與變量k的值相等的時(shí)候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí)，變量m的值加1，然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù)，如果是素?cái)?shù)，則將m的值賦給數(shù)組xx[cnt]，同時(shí)計(jì)算變量cnt的值加1，即當(dāng)數(shù)組xx[0]中保存了一個(gè)素?cái)?shù)之后，在T一次素?cái)?shù)判斷成立時(shí)將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

35.【審題關(guān)鍵句】千位+十位組合與個(gè)位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)；兩個(gè)用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，對(duì)其各位數(shù)進(jìn)行重新組合，形成兩個(gè)新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個(gè)十位數(shù)，個(gè)位和百位組成一個(gè)十位數(shù)，并將兩個(gè)新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個(gè)篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個(gè)位數(shù)字不能為0；二是兩個(gè)新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個(gè)新組合的數(shù)字均為奇數(shù)。

\n④將同時(shí)滿足以上3個(gè)條件的四位數(shù)賦給數(shù)組b[cnt]，同時(shí)數(shù)組下標(biāo)值加1，當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個(gè)for循環(huán)，對(duì)數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

36.【審題關(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條件語(yǔ)句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時(shí)在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

37.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個(gè)位等于新數(shù)個(gè)位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個(gè)位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語(yǔ)句判斷如果a[i]和b[j]同時(shí)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語(yǔ)句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語(yǔ)句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(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開始遞增到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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.存儲(chǔ)過程是由PL/SQL語(yǔ)句書寫的過程，這個(gè)過程經(jīng)編譯和優(yōu)化后存儲(chǔ)在數(shù)據(jù)庫(kù)服務(wù)器中，使用時(shí)只要調(diào)用即可。使用存儲(chǔ)過程具有以下優(yōu)點(diǎn)：其已經(jīng)編譯和優(yōu)化過了，所以運(yùn)行效率高，提供了在服務(wù)器端快速執(zhí)行SQL語(yǔ)句的有效途徑；存儲(chǔ)過程降低了客戶端和服務(wù)器之間的通信量；方便實(shí)施企業(yè)規(guī)則，當(dāng)企業(yè)規(guī)則發(fā)生變化時(shí)只要修改存儲(chǔ)過程，而無需修改其他應(yīng)