【2022年】?jī)?nèi)蒙古自治區(qū)巴彥淖爾市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

【2022年】?jī)?nèi)蒙古自治區(qū)巴彥淖爾市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.設(shè)關(guān)系R和關(guān)系S的元數(shù)分別是3和4，關(guān)系T是R與S的廣義笛卡爾積，即：T=R×S，則關(guān)系T的元數(shù)是

A.7B.9C.12D.16

2.PowerBuilder是一個(gè)

A.用于系統(tǒng)實(shí)現(xiàn)階段的開發(fā)工具

B.用于系統(tǒng)詳細(xì)調(diào)查階段的開發(fā)工具

C.用于系統(tǒng)邏輯設(shè)計(jì)階段的開發(fā)工具

D.用于系統(tǒng)可行性研究階段的開發(fā)工具

3.事務(wù)中包含的所有操作要么都執(zhí)行，要么都不執(zhí)行，這一特性稱為事務(wù)的()。

A.原子性B.隔離性C.完整性D.永久性

4.

若關(guān)系R和S的關(guān)系代數(shù)操作的結(jié)果如下，這是執(zhí)行了

A.

B.

C.

D.

5.線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址______。

A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)與否均可以

6.當(dāng)一個(gè)事務(wù)執(zhí)行期間所使用的數(shù)據(jù)，不能被第二個(gè)事務(wù)再使用，直到第一個(gè)事務(wù)結(jié)束為止。這個(gè)性質(zhì)稱為事務(wù)的

A.串行性B.隔離性C.永久性D.原子性

7.設(shè)樹林F中有三棵樹T1、T2、T3，結(jié)點(diǎn)個(gè)數(shù)分別為m1、m2、m3。與森林F對(duì)應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)是

A.m1B.m1+m2C.m1+m2+m3．D.m2+m3

8.數(shù)據(jù)庫FoxBASE和Oracle都是關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，但它們之間存在重要差別。其差別之一是________。

A.FoxBASE可以使用漢字，而Oracle不可以使用漢字

B.FoxBASE是單用戶數(shù)據(jù)庫，而Oracle是多用戶數(shù)據(jù)庫

C.FoxBASE一個(gè)數(shù)據(jù)庫是一個(gè)表，而Oracle一個(gè)數(shù)據(jù)庫可以包含多個(gè)表

D.FoxBASE在微機(jī)上運(yùn)行，而Oracle在大中型機(jī)上運(yùn)行

9.14．對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是

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

10.關(guān)系數(shù)據(jù)庫中有三種基本操作，從表中取出滿足條件的屬性成分的操作稱為______。

A.選擇B.投影C.聯(lián)接D.掃描

二、填空題(10題)11.SQLServer數(shù)據(jù)庫中數(shù)據(jù)的存儲(chǔ)分配單位是__________。

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

13.從設(shè)備的工作特性來分類，設(shè)備可以分為存儲(chǔ)設(shè)備、【】。

14.在點(diǎn)-點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由__________決定的。

15.關(guān)系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么模式分解一定可以達(dá)到3NF，但不一定能達(dá)到______。

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

17.數(shù)據(jù)庫管理系統(tǒng)是位于用戶和______系統(tǒng)之間的一個(gè)數(shù)據(jù)管理軟件。

18.客戶程序訪問DBMS的常用標(biāo)準(zhǔn)一般有兩個(gè)：一個(gè)稱為開放數(shù)據(jù)庫互連【】標(biāo)準(zhǔn)；另一個(gè)是面向Java程序語言的相關(guān)標(biāo)準(zhǔn)，稱為【】。

19.二叉樹是結(jié)點(diǎn)的有限集合，這個(gè)有限集合或者為空集，或者由一個(gè)根結(jié)點(diǎn)及兩棵不相交的、

分別稱為根的左子樹和右子樹的

【】

組成

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

三、單選題(10題)21.如果兩個(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)系中

22.下列計(jì)算機(jī)表示的信息中，不能稱為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號(hào)C.計(jì)算機(jī)程序D.文件名

23.一個(gè)公司有若干名兼職人員，而每個(gè)兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對(duì)一聯(lián)系B.一對(duì)多聯(lián)系C.多對(duì)多聯(lián)系D.多對(duì)一聯(lián)系

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

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

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

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

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

25.關(guān)于水平分割說法錯(cuò)誤的是：()

A.根據(jù)行的使用特點(diǎn)進(jìn)行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲(chǔ)的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

26.對(duì)數(shù)據(jù)庫模式設(shè)計(jì)進(jìn)行優(yōu)化有三項(xiàng)指標(biāo)，下列指標(biāo)中不屬于這三項(xiàng)指標(biāo)的是()A.A.單位時(shí)間內(nèi)訪問的邏輯記錄個(gè)數(shù)要少

B.單位時(shí)間內(nèi)數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫模式中的關(guān)系(即數(shù)據(jù)庫文件)數(shù)目要少

D.系統(tǒng)占用的存儲(chǔ)空間要少

27.設(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)

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

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

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

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

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

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

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

30.若實(shí)體間的聯(lián)系是M∶N，則將聯(lián)系類型()

A.的屬性加入任一個(gè)關(guān)系模式中

B.的屬性加入N端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

C.的屬性加入M端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

四、C語言程序設(shè)計(jì)題(10題)31.函數(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ù)，則最中間的字符不參加處理，字符仍放在原位置上。

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ì)算后的無符號(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中存有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)賦值語句進(jìn)行解題。

例如：sell[i]=temp；

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

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

34.編寫一個(gè)函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串substr在另一個(gè)字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實(shí)現(xiàn)從文件in．dat中讀取兩個(gè)字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號(hào)中

填入你編寫的若干語句。

35.在文件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中。

36.程序test．c的功能是：計(jì)算100以內(nèi)滿足以下條件的所有整數(shù)i的個(gè)數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素?cái)?shù)，同時(shí)i+10小于100。請(qǐng)考生編寫函數(shù)countvalue實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素?cái)?shù))

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

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

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

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

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

42.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R：R（商店編號(hào)，商品編號(hào)，庫存數(shù)量，部門編號(hào)，負(fù)責(zé)人）如果規(guī)定：每個(gè)商店的每種商品只在一個(gè)部門銷售，每個(gè)商店的每個(gè)部門只有一個(gè)負(fù)責(zé)人，每個(gè)商店的每種商品只有一個(gè)庫存數(shù)量。（10分）（1）請(qǐng)根據(jù)上述規(guī)定，寫出關(guān)系模式R的函數(shù)依賴集；（2）請(qǐng)給出關(guān)系模式R的候選碼；（3）請(qǐng)說明關(guān)系模式R屬于第幾范式，并給出理由；（4）請(qǐng)將R分解成滿足3NF的關(guān)系模式。

六、單選題[1分](2題)43.在SQLServer2008中，設(shè)用戶U1是某數(shù)據(jù)庫db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

44.提高事務(wù)的并發(fā)度可以改進(jìn)數(shù)據(jù)庫應(yīng)用系統(tǒng)的性能。有下列做法：Ⅰ．盡可能使用排它鎖Ⅱ．盡可能使用行鎖Ⅲ．設(shè)定較低的事務(wù)隔離等級(jí)Ⅳ．將大事務(wù)切分成若干小事務(wù)上述做法中，可以提高系統(tǒng)的事務(wù)并發(fā)度的是（）。

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

參考答案

1.A解析：廣義笛卡爾積的定義如下：設(shè)關(guān)系R、S的元數(shù)分別為r、s，定義R和S的笛卡爾積是一個(gè)(r+s)元數(shù)的集合，每一個(gè)元組的前r個(gè)分量來自R，后s個(gè)分量來自S。由上面的定義我們可知對(duì)于元數(shù)分別為3和4的關(guān)系R、S的廣義笛卡爾積形成的關(guān)系T，其元數(shù)為3+4=7。正確答案為A。

2.D解析：PowerBuilder是由美國著名的數(shù)據(jù)庫應(yīng)用開發(fā)工具廠商PowerSoft公司于1961年6月推出的完全按照客戶機(jī)/服務(wù)器體系結(jié)構(gòu)設(shè)計(jì)的快速應(yīng)用開發(fā)系統(tǒng),是用于系統(tǒng)可行性研究階段的開發(fā)工具。

3.A解析：為了保證事務(wù)的正確執(zhí)行，維護(hù)數(shù)據(jù)庫的完整性，事務(wù)必須具有原子性、一致性、隔離性和持久性，其中原子性是指事務(wù)的所有操作在數(shù)據(jù)庫中要么都做，要么都不做。

4.D解析：這是一個(gè)連接運(yùn)算，通過關(guān)系代數(shù)運(yùn)算可以得出結(jié)論。

5.D解析：線性表采用順序存儲(chǔ)時(shí)，地址必須是連續(xù)的。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是用一組任意的存儲(chǔ)單元依次存儲(chǔ)線性表中的各元素，這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的，因此只有D符合。

6.B事務(wù)應(yīng)該具有4個(gè)屬性：原子性、一致性、隔離性、持續(xù)性。這四個(gè)屬性通常稱為ACID特性。\r\n\u3000\u3000原子性（atomicity）。一個(gè)事務(wù)是一個(gè)不可分割的工作單位，事務(wù)中包括的諸操作要么都做，要么都不做。\r\n\u3000\u3000一致性（consistency）。事務(wù)必須是使數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。一致性與原子性是密切相關(guān)的。\r\n\u3000\u3000隔離性（isolation）。一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。即一個(gè)事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的，并發(fā)執(zhí)行的各個(gè)事務(wù)之間不能互相干擾。\r\n\u3000\u3000持久性（durability）。持續(xù)性也稱永久性（permanence），指一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久性的。接下來的其他操作或故障不應(yīng)該對(duì)其有任何影響。\r\n

7.D解析：在樹所對(duì)應(yīng)的二叉樹中，一個(gè)結(jié)點(diǎn)在左子樹是它原來樹里的一個(gè)子女，右子樹是它在原來樹里的一個(gè)兄弟，按這個(gè)規(guī)律可知與森林F對(duì)應(yīng)的二叉樹跟節(jié)點(diǎn)的右子樹上的節(jié)點(diǎn)個(gè)數(shù)是m2+m3。

8.C解析：FoxBASE所有的功能Oracle基本上都具備，當(dāng)然包括A、B、D選項(xiàng)所列出的功能。在Oracle上又有了很大的發(fā)展，其中基本的是一個(gè)數(shù)據(jù)庫可以包含多個(gè)表，而FoxBASE一個(gè)數(shù)據(jù)庫就是一個(gè)表。

9.C解析：構(gòu)成文件的基本單位是記錄，記錄式文件是一組有序紀(jì)錄的組合。記錄是一個(gè)具有特定意義的信息單位，它包含一個(gè)記錄鍵和其他屬性，是用戶存取文件信息的最小單位。

10.B解析：在關(guān)系數(shù)據(jù)庫中，選擇又稱為限制，它是指在關(guān)系R中選擇滿足給定條件的諸元組。投影是指從關(guān)系R中選擇出若干屬性列組成新的關(guān)系。連接是指從兩個(gè)關(guān)系的笛卡兒積中選取屬性滿足一定條件的元組。

11.數(shù)據(jù)頁

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

13.輸入輸出設(shè)備輸入輸出設(shè)備解析：設(shè)備管理是指對(duì)計(jì)算機(jī)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理。但是設(shè)備的種類繁多，按照設(shè)備的工作特性來分，可以分為存儲(chǔ)設(shè)備、輸入輸出設(shè)備，按照設(shè)備上數(shù)據(jù)組織方式可以分為塊設(shè)備、字符設(shè)備；按照資源分配的角度來分可以分為獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備。

14.路由選擇算法【解析】在點(diǎn)－點(diǎn)網(wǎng)絡(luò)中，決定分組從通信子網(wǎng)的源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由路由選擇算法決定的。

15.BCNF

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

17.操作(或網(wǎng)絡(luò)操作)操作(或網(wǎng)絡(luò)操作)

18.ODBCJDBC開放數(shù)據(jù)庫互連（ODBC）是MICROSOFT提出的數(shù)據(jù)庫訪問接口標(biāo)準(zhǔn)。開放數(shù)據(jù)庫互連定義了訪問數(shù)據(jù)庫的API一個(gè)規(guī)范，這些API獨(dú)立于不同廠商的DBMS，也獨(dú)立于具體的編程語言。JDBC（JavaDataBaseConnectivity,java數(shù)據(jù)庫連接）是一種用于執(zhí)行SQL語句的JavaAPI，可以為多種關(guān)系數(shù)據(jù)庫提供統(tǒng)一訪問，它由一組用Java語言編寫的類和接口組成。JDBC為工具/數(shù)據(jù)庫開發(fā)人員提供了一個(gè)標(biāo)準(zhǔn)的API，據(jù)此可以構(gòu)建更高級(jí)的工具和接口，使數(shù)據(jù)庫開發(fā)人員能夠用純JavaAPI編寫數(shù)據(jù)庫應(yīng)用程序

19.二叉樹二叉樹的概念，二叉樹是每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹的有序樹。通常子樹的根被稱作“左子樹”（leftsubtree）和“右子樹”（rightsubtree）

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

21.C

22.C

23.C解析：本題主要考查了實(shí)體之間多對(duì)多的聯(lián)系。如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系,反之亦然,稱為一對(duì)一聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中至多有一個(gè)實(shí)體與之聯(lián)系,稱實(shí)體集A與B的聯(lián)系為一對(duì)多聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中有m個(gè)實(shí)體與之聯(lián)系,稱為多對(duì)多聯(lián)系。所以C)正確。

24.A

25.D

26.C

27.D

28.A

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

30.D

31.\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開始，依次遞增直到其值等于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開始，依次遞過來增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量k從J+1開始，依次遞過來增直到其值等于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開始直到字符串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開始直到字符串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

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

\n【解題思路】

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

\n

34.\n【審題關(guān)鍵句】統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串在另一個(gè)字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計(jì)數(shù)整型變量cnt，設(shè)置其值等于0。

\n②在while循環(huán)中調(diào)用C語言的字符串庫函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因?yàn)樽幼址畇ubstr的長(zhǎng)度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí)，退出循環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

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

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

\n【參考答案】

\n

\n

\n

36.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對(duì)i、i+4、i+10是否同時(shí)是素?cái)?shù)進(jìn)行判斷，如果這三個(gè)數(shù)同時(shí)為素?cái)?shù)，則計(jì)數(shù)變量cnt值加1，同將時(shí)將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位+千位=百位+十位”，參考答案的第8條語句，修改if條件語句的判斷條件即可，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

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

41.【解題思路】觸發(fā)器是用戶定義在關(guān)系表上的一類由事件驅(qū)動(dòng)的特殊過程。一旦定義，任何用戶對(duì)表的增、刪、改操作均由服務(wù)器自動(dòng)激活相應(yīng)的觸發(fā)器，在DBMS核心層進(jìn)行集中的完整性控制。觸發(fā)器類似于約束，但比約束更加靈活，可以實(shí)施比FOREIGNKEY約束、CHECK約束更為復(fù)雜的檢查和操作，具有更精細(xì)和強(qiáng)大的數(shù)據(jù)控制能力。觸發(fā)器的創(chuàng)建格式：CREATETRIGGER[schema_name．]trigger_nameON{tablelview}{FOR