2021年吉林省松原市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)

2021年吉林省松原市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

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

A.10B.9C.12D.1

2.對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)可以進(jìn)行查詢、插入、刪除、修改，這是因?yàn)閿?shù)據(jù)庫(kù)管理系統(tǒng)提供了

A.數(shù)據(jù)庫(kù)定義功能B.數(shù)據(jù)庫(kù)操縱功能C.數(shù)據(jù)庫(kù)維護(hù)功能D.數(shù)據(jù)庫(kù)控制功能

3.

在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)中，將E-R模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。對(duì)于三個(gè)不同實(shí)體集和它們之間的一個(gè)多對(duì)多聯(lián)系，最少應(yīng)轉(zhuǎn)換為多少個(gè)關(guān)系模式?

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

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

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

5.為提高產(chǎn)品質(zhì)量、降低生產(chǎn)成本，利用計(jì)算機(jī)控制、操作和管理生產(chǎn)設(shè)備的系統(tǒng)稱為

A.CAT系統(tǒng)B.CAI系統(tǒng)C.CAD系統(tǒng)D.CAM系統(tǒng)

6.下列()是由一組數(shù)據(jù)組成，這些數(shù)據(jù)物理上分布在計(jì)算機(jī)網(wǎng)絡(luò)的不同結(jié)點(diǎn)上，邏輯上是屬于同一個(gè)系統(tǒng)。

A.分布式數(shù)據(jù)庫(kù)系統(tǒng)B.并行數(shù)據(jù)庫(kù)系統(tǒng)C.網(wǎng)絡(luò)數(shù)據(jù)庫(kù)系統(tǒng)D.層次數(shù)據(jù)庫(kù)系統(tǒng)

7.下述哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)而引起的?()

A.數(shù)據(jù)冗余B.丟失修改C.插入異常D.更新異常

8.下列關(guān)于數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)的說(shuō)法中，哪一個(gè)是不正確的?

A.一個(gè)數(shù)據(jù)庫(kù)中可以有多個(gè)外模式但只有一個(gè)內(nèi)模式

B.一個(gè)數(shù)據(jù)庫(kù)中可以有多個(gè)外模式但只有一個(gè)模式

C.一個(gè)數(shù)據(jù)庫(kù)中只有一個(gè)外模式也只有一個(gè)內(nèi)模式

D.一個(gè)數(shù)據(jù)庫(kù)中只有一個(gè)模式也只有一個(gè)內(nèi)模式

9.在下列關(guān)于視圖的敘述中，正確的一條是

A.當(dāng)某一視圖被刪除后，由該視圖導(dǎo)出的其他視圖也將被自動(dòng)刪除

B.若導(dǎo)出某視圖的基本表刪除了，但該視圖不受任何影響

C.視圖一旦建立，就不能被刪除

D.當(dāng)修改某一視圖時(shí)，導(dǎo)出該視圖的基本表也隨之被修改

10.在一個(gè)長(zhǎng)度為n的順序表的表尾插入一個(gè)新元素的漸進(jìn)時(shí)間復(fù)雜度為

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

二、填空題(10題)11.設(shè)有關(guān)系SC(sno，cname，grade)，各屬性的含義分別為學(xué)號(hào)、課程名、成績(jī)。若要將所有學(xué)生的“數(shù)據(jù)庫(kù)系統(tǒng)”課程的成績(jī)?cè)黾?0分，能正確完成該操作的SQL語(yǔ)句是___________grade＝grade10WHEREcname＝“數(shù)據(jù)庫(kù)系統(tǒng)”。

12.如果資源分配圖中沒(méi)有______，則系統(tǒng)中沒(méi)有死鎖發(fā)生。

13.關(guān)系數(shù)據(jù)模型有關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系

【】

三大要素組成

14.在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為_(kāi)_____。

15.______是用戶接入Internet的入口點(diǎn)，一方面它為用戶提供Internet接入服務(wù)，另一方面，它也為用戶提供各類信息服務(wù)。

16.數(shù)據(jù)元素是數(shù)據(jù)的基本單位，它在計(jì)算機(jī)存儲(chǔ)器中的映像是

【】

。數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小單位，它在計(jì)算機(jī)存儲(chǔ)器上的映像是

【】

17.一個(gè)數(shù)據(jù)庫(kù)有多個(gè)外模式，有【】?jī)?nèi)模式。

18.傳感器、___________和觀察者構(gòu)成傳感器網(wǎng)絡(luò)的3個(gè)要素。

19.在定義基本表的SQL語(yǔ)句CREATETABLE中，如果要定義某個(gè)屬性不能取空值，應(yīng)在該屬性后面使用的約束條件短語(yǔ)是______。

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

三、單選題(10題)21.數(shù)據(jù)庫(kù)管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)的語(yǔ)言稱為()

A.數(shù)據(jù)庫(kù)模式描述語(yǔ)言(DDL)B.數(shù)據(jù)庫(kù)子語(yǔ)言(SubDL)C.數(shù)據(jù)操縱語(yǔ)言(DML)D.數(shù)據(jù)結(jié)構(gòu)語(yǔ)言

22.SQL語(yǔ)言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語(yǔ)句UPDATE實(shí)現(xiàn)()功能。

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

23.關(guān)于AdHoe網(wǎng)絡(luò)的描述中，錯(cuò)誤的是（）A.A.是一種對(duì)等式的無(wú)線移動(dòng)網(wǎng)絡(luò)

B.在WLAN的基礎(chǔ)上發(fā)展起來(lái)

C.采用無(wú)基站的通信模式

D.在軍事領(lǐng)域應(yīng)用廣泛

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

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

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

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

D.使用連接(Join)操作

25.下述哪個(gè)成立時(shí)，稱X→Y為平凡的函數(shù)依賴?

A.XYB.YXC.X∩Y＝D.X∩Y≠

26.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是()

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

27.對(duì)于數(shù)據(jù)庫(kù)設(shè)計(jì)來(lái)說(shuō)()是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關(guān)系模式

28.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據(jù)庫(kù)服務(wù)器上全部操作權(quán)限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

29.下列不是TCP/IP參考模型中的應(yīng)用層協(xié)議（）。A.A.電子郵件協(xié)議SMTPB.網(wǎng)絡(luò)文件系統(tǒng)NFSC.簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議SNMPD.文件傳輸協(xié)議FTP

30.在建立表結(jié)構(gòu)時(shí)定義關(guān)系完整性規(guī)則()

A.使DBS能夠自動(dòng)維護(hù)數(shù)據(jù)完整性約束條件B.還需要編程實(shí)現(xiàn)數(shù)據(jù)完整性約束條件C.沒(méi)有必要定義D.將使系統(tǒng)操作復(fù)雜

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.程序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。

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

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

34.已知在文件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)容。

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ù)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ì)算后的無(wú)符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是大寫(xiě)字母，則該字符不變，否則用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)容。

37.程序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)考生編寫(xiě)函數(shù)countvalue實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素?cái)?shù))

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

39.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把一個(gè)四位數(shù)的千位數(shù)位置上的值減去百位數(shù)位置上的值再減去十位數(shù)位置上的值最后減去個(gè)位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

40.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對(duì)字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結(jié)果：fedCBA．，bbCCAA原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

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

五、設(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，貨物類別ID，發(fā)貨日期，總重，總運(yùn)價(jià)）該企業(yè)管理的貨運(yùn)站約有100個(gè)，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護(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è)有高校選課系統(tǒng)，需要對(duì)學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進(jìn)行管理。已知系（DEPT）信息包括系編號(hào)（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號(hào)（TNO）、教師名（Tname）；課程（Course）信息包括課程號(hào)（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）信息包括學(xué)號(hào)（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個(gè)系可聘用多名教師，一個(gè)教師只受聘于一個(gè)系；Ⅱ．一個(gè)系可有多名學(xué)生，一個(gè)學(xué)生只屬于一個(gè)系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門課程，一門課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績(jī)。針對(duì)以上描述，完成下列設(shè)計(jì)內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實(shí)體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實(shí)體集名的首字母，字母問(wèn)用“一”或“_”連接，大小寫(xiě)不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計(jì)滿足3NF的關(guān)系模式，并標(biāo)出每個(gè)關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實(shí)體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫(xiě)不限）（4分）

六、單選題[1分](2題)43.查詢處理器和存儲(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é)將從磁盤讀出的數(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ù)字典中

44.AD0對(duì)象模型中，RecordSet對(duì)象的AddNew方法的功能是（）。

A.在對(duì)應(yīng)的數(shù)據(jù)庫(kù)表中增加一條新記錄

B.在記錄集中增加一個(gè)新列

C.在內(nèi)存中開(kāi)辟存放一條新記錄的空間

D.增加一個(gè)新的記錄集

參考答案

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

2.B解析：數(shù)據(jù)操縱的程序模塊主要包括：查詢處理程序模塊、數(shù)據(jù)更新(增、刪、改)程序模塊、交互式查詢程序模塊、嵌入式查詢程序模塊。

3.C解析：本題考查的是E-R模型向關(guān)系模型轉(zhuǎn)換的規(guī)則。轉(zhuǎn)換規(guī)則中有：多對(duì)多的聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。3個(gè)或3個(gè)以上實(shí)體集間的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。3個(gè)實(shí)體集兩兩間存在的多對(duì)多聯(lián)系可以轉(zhuǎn)換為3個(gè)關(guān)系模式，3個(gè)實(shí)體集間的多元聯(lián)系又可以轉(zhuǎn)換為1個(gè)關(guān)系模式，因此最少可以轉(zhuǎn)換為4個(gè)關(guān)系模式，本題的答案為C。

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

5.D解析：本題是對(duì)計(jì)算機(jī)輔助制造概念的考查。計(jì)算機(jī)輔助設(shè)計(jì)不僅應(yīng)用于產(chǎn)品和工程輔助設(shè)計(jì)(CAD)，而且還包括輔助制造(CAM)、輔助測(cè)試(CAT)、輔助教學(xué)(CAl)等多方面的內(nèi)容。其中計(jì)算機(jī)輔助制造(CAM)是利用計(jì)算機(jī)進(jìn)行生產(chǎn)設(shè)備的控制、操作和管理的系統(tǒng)，能提高產(chǎn)品質(zhì)量，降低生產(chǎn)成本，縮短生產(chǎn)周期，并有利于改善生產(chǎn)人員的工作條件。因此本題的答案為D(CAM系統(tǒng))。

6.A解析：一個(gè)分布式數(shù)據(jù)庫(kù)系統(tǒng)包含一個(gè)結(jié)點(diǎn)的集合，這些結(jié)點(diǎn)通過(guò)某種類型的網(wǎng)絡(luò)連接在一起，每個(gè)結(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)結(jié)點(diǎn)。這些結(jié)點(diǎn)協(xié)調(diào)工作，使得任何一個(gè)結(jié)點(diǎn)上的用戶都可以對(duì)網(wǎng)絡(luò)上的任何數(shù)據(jù)進(jìn)行訪問(wèn)，就如同這些數(shù)據(jù)都存在用戶自己所在的結(jié)點(diǎn)上一樣。

7.B解析：本題是對(duì)關(guān)系模式設(shè)計(jì)不當(dāng)所帶來(lái)問(wèn)題的考查，若關(guān)系模式設(shè)計(jì)不當(dāng)可能帶來(lái)以下問(wèn)題：①數(shù)據(jù)冗余；②更新異常；③插入異常；④刪除異常。對(duì)照題目中的4個(gè)選項(xiàng)可知，A、C、D均是關(guān)系設(shè)計(jì)不當(dāng)所帶來(lái)的，而選項(xiàng)B則是并發(fā)執(zhí)行中存在的問(wèn)題，因此本題的答案是選項(xiàng)B(丟失修改)。

8.C解析：本題考查數(shù)據(jù)庫(kù)三級(jí)模式的基本知識(shí)，參見(jiàn)4.1.5節(jié)“數(shù)據(jù)庫(kù)系統(tǒng)的結(jié)構(gòu)與數(shù)據(jù)獨(dú)立性”。一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式和一個(gè)模式，卻可以有多個(gè)外模式，因而正確答案為C。

9.A解析：視圖是從一個(gè)或幾個(gè)基本表(或視圖)中導(dǎo)出的表，是一個(gè)虛表，其既可以被定義，也可以被刪除，如導(dǎo)出視圖的基本表中的數(shù)據(jù)發(fā)生變化，其視圖中查詢出來(lái)的數(shù)據(jù)也隨之變化，若導(dǎo)出某視圖的基本表被刪除了，其視圖也不存在了，故選項(xiàng)B、C、D是錯(cuò)誤的。

10.B解析：在一個(gè)長(zhǎng)度為n的順序表的表尾插入一個(gè)新元素不需要進(jìn)行節(jié)點(diǎn)移動(dòng)，直接插入即可。對(duì)應(yīng)的漸進(jìn)時(shí)間復(fù)雜度為O(1)。

11.UPDATESCSET【解析】本題使用的SQL語(yǔ)句可以是：UPDATESCSETgrade＝grade＋10WHEREcname＝“數(shù)據(jù)庫(kù)系統(tǒng)”。

12.環(huán)或環(huán)路或回路或進(jìn)程環(huán)路環(huán)或環(huán)路或回路或進(jìn)程環(huán)路解析：死鎖是一種系統(tǒng)狀態(tài)，在多道程序系統(tǒng)中，一組進(jìn)程的每一個(gè)進(jìn)程均無(wú)限期地等待被該組進(jìn)程中的另一個(gè)進(jìn)程所永遠(yuǎn)不會(huì)釋放的資源。產(chǎn)生死鎖的必要條件是：

①互斥條件

②不可剝奪(不可搶占)

③部分分配(占有等待)

④循環(huán)等待

如果沒(méi)有一個(gè)資源占有的環(huán)路，是不會(huì)形成死鎖的。

13.完整性約束關(guān)系數(shù)據(jù)模型包括關(guān)系數(shù)據(jù)結(jié)構(gòu)，關(guān)系操作結(jié)合，關(guān)系完整性約束

14.元組或記錄元組或記錄

15.ISPISP解析：Internet服務(wù)提供商(ISP)是用戶接入Internet的入口點(diǎn)。一方面它為用戶提供Internet接入服務(wù)；另一方面，它也為用戶提供種類信息服務(wù)。

16.結(jié)點(diǎn)

數(shù)據(jù)域數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示（又稱映像）稱為數(shù)據(jù)的物理結(jié)構(gòu)，又稱存儲(chǔ)結(jié)構(gòu)。所以數(shù)據(jù)元素在計(jì)算機(jī)中的表示時(shí)結(jié)點(diǎn)，數(shù)據(jù)項(xiàng)在計(jì)算機(jī)中的表示時(shí)數(shù)據(jù)域。

17.一個(gè)一個(gè)解析：外模式也稱子模式或用戶模式，它是數(shù)據(jù)庫(kù)用戶(包括應(yīng)用程序員和最終用戶)能夠看見(jiàn)的和使用的局部的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)外模式。內(nèi)模式也稱物理模式或存儲(chǔ)模式，一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式。它是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)庫(kù)內(nèi)部的表示方法。

18.感知對(duì)象【解析】傳感器、感知對(duì)象和觀察者構(gòu)成傳感器網(wǎng)絡(luò)的3個(gè)要素。

19.NOTNULL

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

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

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

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

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

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

21.A解析：數(shù)據(jù)庫(kù)管理系統(tǒng)提供數(shù)據(jù)定義語(yǔ)言(DDL)來(lái)描述邏輯模式，嚴(yán)格定義數(shù)據(jù)的名稱、特征、相互關(guān)系、約束等。DML是實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫(kù)操縱語(yǔ)言。

22.CSQL語(yǔ)言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語(yǔ)言的動(dòng)作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語(yǔ)言的動(dòng)作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語(yǔ)言的動(dòng)作包括GRANT和REVOKE。

23.B選項(xiàng)A)，AdHoC網(wǎng)絡(luò)是一種自組織、對(duì)等式、多跳的無(wú)線移動(dòng)網(wǎng)絡(luò)；選項(xiàng)B)，AdhoC網(wǎng)絡(luò)是在分組無(wú)線網(wǎng)的基礎(chǔ)上發(fā)展起來(lái)的；選項(xiàng)C)，AdHoC網(wǎng)絡(luò)是由一組用戶構(gòu)成、不需要基站的移動(dòng)通信模式；選項(xiàng)D)，AdHoC網(wǎng)絡(luò)在軍事上卜分重要，它可以支持野外聯(lián)絡(luò)、獨(dú)立站點(diǎn)通信和艦隊(duì)?wèi)?zhàn)斗群通信、臨時(shí)通信要求和無(wú)人偵查與情報(bào)傳輸。

24.D

25.B解析：當(dāng)YX時(shí)，稱X→Y為平凡的函數(shù)依賴。

26.C

27.B

28.D

29.C解析：應(yīng)用層協(xié)議主要有以下7種。①網(wǎng)絡(luò)終端協(xié)議TELNET，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中遠(yuǎn)程登錄功能。②文件傳送協(xié)議FTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)巾交互式文件傳輸功能。③電子郵件協(xié)議SMTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。④域名服務(wù)DNS，用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)。⑤路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息。⑥網(wǎng)絡(luò)文件系統(tǒng)NFS，用于網(wǎng)絡(luò)中不同主機(jī)間的文件共享。⑦HTTP協(xié)議，用于WWW服務(wù)。

30.A

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)鍵句】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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

38.\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]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素?cái)?shù)的平均值，同時(shí)把這個(gè)值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素?cái)?shù)的平均值，并把這個(gè)值賦給變量pjz2。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

40.【審題關(guān)鍵句】以行為單位對(duì)字符按從大到小排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①首先定義字符變量ch和無(wú)符號(hào)整型變量i、j、k。

\n②對(duì)字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，即第i行的長(zhǎng)度。在第三層循環(huán)語(yǔ)句中，變量k從j開(kāi)始，依次遞增直到其值等于strlen(xx[i])，對(duì)每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

41.計(jì)算機(jī)系統(tǒng)中存在著兩類不同的數(shù)據(jù)處理工作：操作型處理和分析型處理，也稱作0LTP（聯(lián)機(jī)事務(wù)處理）和0IAP（聯(lián)機(jī)分析處理）。操作型處理也叫事務(wù)處理，是指對(duì)數(shù)據(jù)庫(kù)聯(lián)機(jī)的日常操作，通常是對(duì)一個(gè)或一組紀(jì)錄的查詢或修改，例如火車售票系統(tǒng)、銀行通存通兌系統(tǒng)、稅務(wù)征收管理系統(tǒng)等。這些系統(tǒng)要求快速響應(yīng)用戶請(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)題?！緟⒖即鸢浮坑捎趨R總表1和視圖的模式訪問(wèn)頻率都很高，而且視圖的數(shù)據(jù)源來(lái)自匯總表1，又因?yàn)槠渌麉R總表的訪問(wèn)率較低，所以只需要將視圖的數(shù)據(jù)源綁定為匯總表3，因?yàn)閰R總表3也可以滿足視圖的輸出模式。這樣不