【2022年】?jī)?nèi)蒙古自治區(qū)錫林郭勒盟全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)

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

一、1.選擇題(10題)1.下列關(guān)于E-R模型的敘述中，哪一條是不正確的?

A.在E-R圖中，實(shí)體類(lèi)型用矩形表示，屬性用橢圓形表示，聯(lián)系類(lèi)型用菱形表示

B.實(shí)體類(lèi)型之間的聯(lián)系通?？梢苑譃?:1，1:n和m:n3類(lèi)

C.1:1聯(lián)系是1:n聯(lián)系的特例，1:n聯(lián)系是m:n聯(lián)系的特例

D.聯(lián)系只能存在于兩個(gè)實(shí)體類(lèi)型之間

2.PowerBuilder是一種深受廣大用戶(hù)歡迎的快速應(yīng)用開(kāi)發(fā)工具，它與其他應(yīng)用開(kāi)發(fā)工具比較，最具有特色的是

A.支持面向?qū)ο蟮拈_(kāi)發(fā)方法B.提供可視化圖形用戶(hù)界面C.使用ODBC與多種數(shù)據(jù)庫(kù)連接D.可通過(guò)數(shù)據(jù)窗口訪問(wèn)數(shù)據(jù)庫(kù)

3.下面關(guān)于并行數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)的敘述，比較全面的是

Ⅰ．共享內(nèi)存結(jié)構(gòu)

Ⅱ．共享磁盤(pán)結(jié)構(gòu)

Ⅲ．無(wú)共享資源結(jié)構(gòu)

A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅢD.Ⅰ，Ⅱ和Ⅲ

4.關(guān)系數(shù)據(jù)模型______。

A.只能表示實(shí)體間的1:1聯(lián)系

B.只能表示實(shí)體間的1:n聯(lián)系

C.只能表示實(shí)體間的m:n聯(lián)系

D.可以表示實(shí)體間的上述三種聯(lián)系

5.語(yǔ)句GRANT、REVOKE實(shí)現(xiàn)SQL語(yǔ)言中的哪類(lèi)功能?()

A.數(shù)據(jù)查詢(xún)B.數(shù)據(jù)操縱C.數(shù)據(jù)定義D.數(shù)據(jù)控制

6.若使關(guān)系模式R＜U,F＞分解為關(guān)系模式R1＜U1,Fl＞，R2＜U2,F2＞能夠進(jìn)行無(wú)損連接性分解的充分必要條件是

A.(U1∩U2→U1)∈F+

B.(U1∪U2→U1-U2)∈F+

C.(U1∩U2→U2)∈F+

D.(U1∩U2→U1-U2)∈F+

7.IMS系統(tǒng)屬于

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

8.在數(shù)據(jù)庫(kù)系統(tǒng)中，負(fù)責(zé)監(jiān)控?cái)?shù)據(jù)庫(kù)系統(tǒng)的運(yùn)行情況，及時(shí)處理運(yùn)行過(guò)程中出現(xiàn)的問(wèn)題，這是哪一類(lèi)人員的職責(zé)?

A.數(shù)據(jù)庫(kù)管理員B.系統(tǒng)分析員C.數(shù)據(jù)庫(kù)設(shè)計(jì)員D.應(yīng)用程序員

9.下列問(wèn)題基于以下敘述：有關(guān)系模式R(A，B，C，D)，F(xiàn)={(A，D→C，C→B)}，

R的所有候選碼為()。

A.候選碼為(A，D，C)B.候選碼為(A，D)C.候選碼為(A，C)D.候選碼為(A，D)，(A，C)

10.SQL語(yǔ)言規(guī)定對(duì)數(shù)據(jù)庫(kù)中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用戶(hù)

A.只能是表的使用者B.只能是表的建立者C.只能是DBAD.是DBA和表的建立者

二、填空題(10題)11.m階B+樹(shù)的根結(jié)點(diǎn)至多有______個(gè)子女。

12.散列法存儲(chǔ)中處理碰撞的方法主要有兩類(lèi)，開(kāi)地址法和【】。

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

14.無(wú)級(jí)聯(lián)調(diào)度應(yīng)滿(mǎn)足：對(duì)于每對(duì)事務(wù)T1和T2，如果T2讀取了由T1所寫(xiě)的數(shù)據(jù)項(xiàng)，則T1必須在T2這一讀取前

【】

15.在因特網(wǎng)中，屏蔽各個(gè)物理網(wǎng)絡(luò)細(xì)節(jié)和差異的是___________。

16.關(guān)系模型中要求關(guān)系模式至少達(dá)到______。

17.獲得必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)為【】。

18.如果系統(tǒng)的物理內(nèi)存不能滿(mǎn)足應(yīng)用程序的需要，那么就需要使用___________內(nèi)存。

19.計(jì)算機(jī)采用的是【】工作原理

20.在

【】

數(shù)據(jù)庫(kù)系統(tǒng)中，每一個(gè)結(jié)點(diǎn)都是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)

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

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

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

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

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

22.ENIAC所用的主要元件是()

A.集成電路B.晶體管C.電子管D.以上答案都不對(duì)

23.PowerBuilder具有的功能特點(diǎn)包括()。

Ⅰ．提供了良好的跨平臺(tái)性

Ⅱ．具有自己的編程語(yǔ)言PowerScript

Ⅲ．是一種面向?qū)ο蟮拈_(kāi)發(fā)工具

Ⅳ．事件驅(qū)動(dòng)的程序設(shè)計(jì)方式

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

24.在SQLSever中創(chuàng)建用戶(hù)數(shù)據(jù)庫(kù)，其主要數(shù)據(jù)文件的大小必須大于__________。

A.master數(shù)據(jù)庫(kù)的大小B.model數(shù)據(jù)庫(kù)的大小C.msdb數(shù)據(jù)庫(kù)的大小D.3MB

25.FoxProDOS是()

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

26.在數(shù)據(jù)庫(kù)的數(shù)據(jù)模型中有()

A.網(wǎng)狀模型、層次模型、關(guān)系模型

B.數(shù)字型、字母型、日期型

C.數(shù)值型、字符型、邏輯型

D.數(shù)學(xué)模型、概念模型、邏輯模型

27.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

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

28.密鑰管理包括密鑰的生產(chǎn)、存儲(chǔ)、裝入、分配、保護(hù)、銷(xiāo)毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問(wèn)題是()。

A.密鑰的分配和存儲(chǔ)B.密鑰的產(chǎn)生和裝入C.密鑰的保護(hù)和保密D.密鑰的銷(xiāo)毀

29.下面關(guān)于關(guān)系的性質(zhì)描述正確的是

A.每列中的分量可以來(lái)自不同的域

B.一個(gè)關(guān)系中可以有相同的元組

C.每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)

D.不同列的分量必須來(lái)自相同的域

30.在關(guān)系中選取滿(mǎn)足某個(gè)條件的元組的關(guān)系代數(shù)運(yùn)算稱(chēng)之為()

A.選中運(yùn)算B.選擇運(yùn)算C.投影運(yùn)算D.搜索運(yùn)算

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.程序test．C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個(gè)新的x1；

(4)若x0．X1的絕對(duì)值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫(xiě)函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

32.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開(kāi)始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止。現(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫(xiě)函數(shù)Josegh(void)實(shí)現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

①將1到n個(gè)人的序號(hào)存入一維數(shù)組P中；

②若第i個(gè)人報(bào)數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個(gè)位置上，而原來(lái)第i+1個(gè)至倒數(shù)第i個(gè)元素依次向前移動(dòng)一個(gè)位置；

③重復(fù)第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

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

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

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

替代關(guān)系：)=p*17mod256，mod為取余運(yùn)算，p是數(shù)組)xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后的無(wú)符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)是奇數(shù)時(shí)，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

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

36.程序test．C的功能是：把s字符串中的所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。請(qǐng)考生編寫(xiě)函數(shù)chg(char*s)實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut．dat文件中。

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

38.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱(chēng)mc(字符型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，其功能要求：按金額從大到小進(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)容。

39.已知在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，以及滿(mǎn)足此條件的這些正整數(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)容。

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

五、設(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)頻率很高，其查詢(xú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.現(xiàn)有論文和作者兩個(gè)實(shí)體，論文實(shí)體的屬性包括題目、期刊名稱(chēng)、年份、期刊號(hào)；作者實(shí)體的屬性包括姓名、單位、地址；一篇論文可以有多個(gè)作者，且每一位作者寫(xiě)過(guò)多篇論文，在每一篇論文中有作者的順序號(hào)。請(qǐng)完成以下操作：（10分）（1）畫(huà)出E-R圖。（2）將E-R圖轉(zhuǎn)換成關(guān)系模式，并指出每個(gè)關(guān)系模式的主鍵（加下劃線）和外鍵（加波浪線）。

六、單選題[1分](2題)43.在數(shù)據(jù)模型三個(gè)要素中，表述客觀世界中數(shù)據(jù)對(duì)象之間關(guān)聯(lián)的是（）。

A.數(shù)據(jù)操作B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)視圖D.完整性約束

44.有如下的索引文件：

指針號(hào)1B-30111B-2003指針號(hào)1西服X-1007002洗衣機(jī)X-00215003彩電J-0992300則該索引文件稱(chēng)為（）。A.稀疏索引B.聚集索引C.稠密索引D.非聚集索引

參考答案

1.D解析：實(shí)體型之間的一對(duì)一、一對(duì)多、多對(duì)多聯(lián)系不僅存在于兩個(gè)實(shí)體類(lèi)型之間，也存在于兩個(gè)以上的實(shí)體類(lèi)型之間。

2.C解析：PowerBuilder使用專(zhuān)門(mén)接口或ODBC，可同時(shí)支持與多種數(shù)據(jù)庫(kù)的連接。

3.D解析：數(shù)據(jù)庫(kù)的并行處理是提高數(shù)據(jù)庫(kù)系統(tǒng)對(duì)事務(wù)快速響應(yīng)能力的有效手段。并行數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)主要有3種：共享內(nèi)存結(jié)構(gòu)；共享磁盤(pán)結(jié)構(gòu)；無(wú)共享資源結(jié)構(gòu)。并行數(shù)據(jù)庫(kù)技術(shù)包括了對(duì)數(shù)據(jù)庫(kù)的分區(qū)管理和并行查詢(xún)。一個(gè)理想的并行數(shù)據(jù)庫(kù)系統(tǒng)應(yīng)能充分利用硬件平臺(tái)的并行性，采用多進(jìn)程、多線程的數(shù)據(jù)庫(kù)結(jié)構(gòu)，提供不同程度的并行性、不同用戶(hù)事務(wù)間的并行性、同一事務(wù)內(nèi)不同查詢(xún)間的并行性、同一查詢(xún)內(nèi)不同操作間的并行性和同一操作內(nèi)的并行性。

4.D解析：關(guān)系數(shù)據(jù)模型用二維表來(lái)表示實(shí)體及實(shí)體間的聯(lián)系，能表示1:1、1:n、m:n三種聯(lián)系。

5.D解析：SQL的數(shù)據(jù)定義功能包括定義基本表，定義視圖和定義索引，它們是：CREATETABLE、CREATEVIEW、CREATEINDEX、DORPTABLE、DROPVIEW、DROPINDEX和ALTERTABLE。

6.D解析：關(guān)系模式R＜U,F＞分解為關(guān)系模式R1＜U1,F1＞，R2＜U2,F2＞是具有無(wú)損連接性的分解的充分必要條件是(U1∩U2→U1-U2)∈F+，或(U1∩U2→U2-U1)∈F+。掌握關(guān)系數(shù)據(jù)庫(kù)中有損連接性的分解的條件，以及模式分解的等價(jià)標(biāo)準(zhǔn)。

7.A解析：IMS系統(tǒng)是IBM公司于1969年研制出的層次模型數(shù)據(jù)庫(kù)的代表性系統(tǒng)。IMS是最早和使用最廣泛的幾個(gè)數(shù)據(jù)庫(kù)系統(tǒng)之一，并且在歷史上曾是最大的數(shù)據(jù)庫(kù)系統(tǒng)之一。IMS的開(kāi)發(fā)者是研究并發(fā)恢復(fù)、完整性和高效查詢(xún)處理這些問(wèn)題的先驅(qū)者。

8.A解析：數(shù)據(jù)庫(kù)管理員的具體的職責(zé)包括：決定數(shù)據(jù)庫(kù)中的信息內(nèi)容和結(jié)構(gòu)；決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略；定義數(shù)據(jù)的安全性要求和完整性約束條件；監(jiān)控?cái)?shù)據(jù)庫(kù)的使用和運(yùn)行；數(shù)據(jù)庫(kù)性能改進(jìn)；定期對(duì)數(shù)據(jù)庫(kù)進(jìn)行重組和重構(gòu)，以提高系統(tǒng)的性能。

9.B解析：關(guān)系R＜U，F(xiàn)＞是屬性集U上的關(guān)系模式，F(xiàn)是屬性U上的一組數(shù)據(jù)依賴(lài)，設(shè)K為R＜U，F(xiàn)＞中的屬性或?qū)傩越M，若K→U，則稱(chēng)K為R的候選碼。分析一個(gè)給定關(guān)系的候選碼，首先應(yīng)該考慮關(guān)系中的決定因素，即出現(xiàn)在數(shù)據(jù)依賴(lài)規(guī)則中“→”左邊的屬性，再?gòu)闹袆h去某些出現(xiàn)在數(shù)據(jù)依賴(lài)規(guī)則中“→”右邊的屬性。這里出現(xiàn)在數(shù)據(jù)依賴(lài)規(guī)則中“→”左邊的屬性有A，D和C，其中C函數(shù)依賴(lài)于A，D，故候選碼只有(A，D)，因此主屬性為A，D，非主屬性為B，C。

10.D解析：SQL提供了非常靈活的授權(quán)機(jī)制。DBA擁有對(duì)數(shù)據(jù)庫(kù)中所有對(duì)象的所有權(quán)限，并可以根據(jù)應(yīng)用的需要將不同的權(quán)限授予不同的用戶(hù)。所有授予出去的權(quán)限在必要時(shí)又都可以用REVOKE語(yǔ)句收回。表的建立者僅僅可以對(duì)其建立的表進(jìn)行權(quán)限的授予和收回操作。

11.m

12.拉鏈法散列存儲(chǔ)兩類(lèi)處理碰撞的方法是開(kāi)地址法和拉鏈法。

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

14.提交因一個(gè)事物故障導(dǎo)致一系列事物回滾的現(xiàn)象稱(chēng)為級(jí)聯(lián)回滾，由于級(jí)聯(lián)回滾導(dǎo)致撤銷(xiāo)大量工作，因此不希望發(fā)生級(jí)聯(lián)回滾，我們對(duì)調(diào)度進(jìn)行限制，這種調(diào)度稱(chēng)為無(wú)級(jí)聯(lián)調(diào)度。

15.IP【解析】IP作為一種互聯(lián)協(xié)議，運(yùn)行于互聯(lián)層，屏蔽各個(gè)物理網(wǎng)絡(luò)細(xì)節(jié)和差異。

16.1NF1NF解析：關(guān)系模式需要滿(mǎn)足一定的條件，不同程度的條件稱(chēng)為不同的范式。最低要求的條件是元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，這是第一范式，即1NF，是最基本的范式。

17.運(yùn)行狀態(tài)運(yùn)行狀態(tài)解析：進(jìn)程狀態(tài)分為：等待、運(yùn)行和就緒狀態(tài)。獲得必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)為運(yùn)行狀態(tài)。

18.虛擬【解析】如果系統(tǒng)的物理內(nèi)存不能滿(mǎn)足應(yīng)用程序的需要，虛擬內(nèi)存管理程序就會(huì)接入來(lái)彌補(bǔ)不足。

19.存儲(chǔ)程序計(jì)算機(jī)組成原理的知識(shí)。是馮諾伊曼提出來(lái)的計(jì)算機(jī)結(jié)構(gòu)，一般包括5個(gè)功能結(jié)構(gòu)，運(yùn)算器，控制器，存儲(chǔ)器，輸入和輸出設(shè)備

20.分布式一個(gè)分布式數(shù)據(jù)庫(kù)系統(tǒng)包含一個(gè)節(jié)點(diǎn)的集合，這些節(jié)點(diǎn)通過(guò)某種類(lèi)型的網(wǎng)絡(luò)連接在一起，每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)節(jié)點(diǎn)

21.A

22.C

23.D解析：PowerBuilder是由美國(guó)著名的數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具廠商PowerSoft公司(于1991年6月推出的完全按照客戶(hù)機(jī)/服務(wù)器體系結(jié)構(gòu)設(shè)計(jì)的快速應(yīng)用開(kāi)發(fā)系統(tǒng)，是一個(gè)客戶(hù)機(jī)前端開(kāi)發(fā)工具。它除了具有題中選項(xiàng)中的特點(diǎn)，其特點(diǎn)還有可同時(shí)支持與多種數(shù)據(jù)庫(kù)的連接，支持動(dòng)態(tài)數(shù)據(jù)交換(DDE)、動(dòng)態(tài)鏈接庫(kù)(DLL)、對(duì)象鏈接與嵌入(OLE)強(qiáng)大的調(diào)試器和多種調(diào)試方式等。

24.B

25.B

26.A

27.C解析：Oracle的數(shù)據(jù)倉(cāng)庫(kù)解決方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解決方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。

28.A

29.C解析：關(guān)系的性質(zhì)1、每列中的分量來(lái)自同一個(gè)域；2、不同列的分量可以來(lái)自相同的域，但是不同列的屬姓名不能相同；3、列的順序可以交換；4、行的順序可以交換；5、一個(gè)關(guān)系中不能有相同的元組；6、每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)。

30.B

31.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計(jì)算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

\n②根據(jù)題目中給出的求方程一個(gè)實(shí)根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達(dá)式cos(xO)

\n求出一個(gè)值x1，再調(diào)用vc6．0的求絕對(duì)值的庫(kù)函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

32.\n【審題關(guān)鍵句】圍圈問(wèn)題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號(hào)的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過(guò)一個(gè)for循環(huán)，將n個(gè)人的序號(hào)存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個(gè)for循環(huán)，循環(huán)變量i從n開(kāi)始，即從100開(kāi)始，依次遞減直到其值小于2時(shí)退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會(huì)減少1個(gè)，因此，此處的for循環(huán)應(yīng)表示為遞減方式。在該循環(huán)體中，先計(jì)算每次出圈人的位置，通過(guò)表達(dá)式“(s1+m．1)％i”計(jì)算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說(shuō)明要開(kāi)始報(bào)數(shù)的是最后一個(gè)人，在此人前面的那個(gè)人就是要出圈的人，再通過(guò)一個(gè)循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

33.【審題關(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]的位置上，依次類(lèi)推。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

\n

36.【審題關(guān)鍵句】所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個(gè)字符賦給first變量保存起來(lái)。

\n③在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實(shí)現(xiàn)把字符串S中的所有字符左移一個(gè)位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動(dòng)到字符串的最后位置上。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，求滿(mǎn)足此條件以及不滿(mǎn)足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類(lèi)似第20套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個(gè)位”，參考答案的第8條語(yǔ)句，修改if條件語(yǔ)句的判斷條件即可。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】100以?xún)?nèi)(含l00)滿(mǎn)足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

41.計(jì)算機(jī)系統(tǒng)中存在著兩類(lèi)不同的數(shù)據(jù)處理工作：操作型處理和分析型處理，也稱(chēng)作0LTP（聯(lián)機(jī)事務(wù)處理）和0IAP（聯(lián)機(jī)分析處理）。操作型處理也叫事務(wù)處理，是指對(duì)數(shù)據(jù)庫(kù)聯(lián)機(jī)的日常操作，通常是對(duì)一個(gè)或一組紀(jì)錄的查詢(xún)或修改，例如火車(chē)售票系統(tǒng)、銀行通存通兌系統(tǒng)、稅務(wù)征收管理系統(tǒng)等。這些系統(tǒng)要求快速響應(yīng)用戶(hù)請(qǐng)求，對(duì)數(shù)據(jù)的安全性、完整性以及事務(wù)吞吐量要求很高。結(jié)合本題中存在的問(wèn)題，視圖本身的訪問(wèn)量很高，而又僅僅以匯總表1為計(jì)算數(shù)據(jù)源，而其它匯總表訪問(wèn)率低，導(dǎo)致了資源利用不合理。因此本題考察了聯(lián)機(jī)事務(wù)處理中的資源調(diào)度問(wèn)題。【參考答案】由于匯總表1和視圖的模式訪問(wèn)頻率都很高，而且視圖的數(shù)據(jù)源來(lái)自匯總表1，又因?yàn)槠渌麉R總表的訪問(wèn)率較低，所以只需要將視圖的數(shù)據(jù)源綁定為匯總表3，因?yàn)閰R總表3也可以滿(mǎn)足視圖的輸出模式。這樣不僅提升了匯總表3的數(shù)據(jù)訪問(wèn)率，而且降低了匯總表1的數(shù)據(jù)訪問(wèn)率，系統(tǒng)性能和服務(wù)性能得到了很大的優(yōu)化。又因?yàn)樨浳锛s有500種，共10類(lèi)，可以再建立一個(gè)視圖綁定數(shù)據(jù)源為匯總表4，這樣就可以充分利用匯總表4的數(shù)據(jù)信息，從而可以進(jìn)一步優(yōu)化系統(tǒng)性能。

42.【解題思路】（1）ER圖的設(shè)計(jì)原則在設(shè)計(jì)ER圖時(shí)，首先應(yīng)根據(jù)需求分析，確認(rèn)實(shí)體、屬性和聯(lián)系這三種ER圖的基本要素。