【2023年】廣東省茂名市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.有一個(gè)關(guān)系：學(xué)生(學(xué)號(hào)，姓名，系別)，規(guī)定學(xué)號(hào)的值域是8個(gè)數(shù)字組成的字符串，這一規(guī)則屬于

A.實(shí)體完整性約束B.參照完整性約束C.用戶自定義完整性約束D.關(guān)鍵字完整性約束

2.外排序是指()。

A.用機(jī)器指令直接對(duì)硬盤中需排序數(shù)據(jù)排序

B.把需排序數(shù)據(jù)用其他大容量機(jī)器排序

C.把外存中需排序數(shù)據(jù)一次性調(diào)入內(nèi)存，排好序后，再輸回外存

D.對(duì)外存中大于內(nèi)存允許空間的需排序的數(shù)據(jù)，通過多次外存間的交換實(shí)現(xiàn)排序

3.關(guān)于電子郵件，下列說法中錯(cuò)誤的是

A.發(fā)送電子郵件需要E-mail軟件支持

B.收件人必須有自己的郵政編碼

C.收件人必須有自己的E-mail賬號(hào)

D.必須知道收件人的E-mail地址

4.PowerBuilder中的PowerScript.語言包括下述哪些語句?

Ⅰ．變量定義語句

Ⅱ．賦值語句

Ⅲ．流控制語句

Ⅳ．操縱數(shù)據(jù)庫(kù)語句

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

5.在執(zhí)行數(shù)據(jù)庫(kù)訪問命令之前，數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS首先需要執(zhí)行下列()檢查。

Ⅰ．語法檢查

Ⅱ．用戶存取權(quán)限檢查

Ⅲ．語義檢查

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

6.下列()不是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的主要特點(diǎn)。

A.邏輯上相鄰的結(jié)點(diǎn)，物理上不必相鄰B.查找迅速快捷C.插入、刪除靈活方便D.存儲(chǔ)空間利用率低

7.下列關(guān)于Delphi的敘述中，______是不正確的。

A.Delphi屬于第四代語言

B.Delphi基于面向?qū)ο缶幊谭椒?，是一種可視化開發(fā)工具

C.Delphi提供了數(shù)據(jù)遷移工具(DataPump)，可以實(shí)現(xiàn)數(shù)據(jù)從一個(gè)數(shù)據(jù)庫(kù)到另一個(gè)數(shù)據(jù)庫(kù)的遷移

D.Delphi可以方便地支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)的創(chuàng)建

8.計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)與分布式系統(tǒng)之間的區(qū)別主要是

A.系統(tǒng)物理結(jié)構(gòu)B.系統(tǒng)高層軟件C.傳輸介質(zhì)類型D.服務(wù)器類型

9.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的?

A.就緒→運(yùn)行B.運(yùn)行→就緒C.就緒→等待D.等待→就緒

10.關(guān)于分布式數(shù)據(jù)庫(kù)系統(tǒng)，不正確的是

A.分布式系統(tǒng)的存儲(chǔ)結(jié)構(gòu)要比非分布式系統(tǒng)復(fù)雜

B.分布式系統(tǒng)用戶的操作與非分布式系統(tǒng)沒有什么不同

C.數(shù)據(jù)操作在邏輯上沒有變化

D.分布式系統(tǒng)的所有問題都是用戶級(jí)別的

二、填空題(10題)11.數(shù)據(jù)并發(fā)操作通常會(huì)帶來三類問題，它們是丟失更新、

【】

和對(duì)未提交更新的依賴。

12.有關(guān)鍵碼值為15，25，40的三個(gè)結(jié)點(diǎn)。按所有可能的插入順序去構(gòu)造二叉排序樹，能構(gòu)造出______棵不同的二叉排序樹。

13.IPv6的128位地址按每16位劃分為一個(gè)位段，每個(gè)位段被轉(zhuǎn)換為一個(gè)4位的十六進(jìn)制數(shù)，并用冒號(hào)隔開，這種表示法稱為___________表示法。

14.在關(guān)系模式R（D，E，G）中，存在函數(shù)依賴關(guān)系{E→D，（D，G）→E}，則候選碼為【】。

15.描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和。

16.可變分區(qū)的主存分配算法有

【】

、最佳適應(yīng)算法和最壞適應(yīng)算法

17.在數(shù)據(jù)庫(kù)的三級(jí)模式體系結(jié)構(gòu)中，模式與內(nèi)模式之間的映象(模式/內(nèi)模式)，實(shí)現(xiàn)了數(shù)據(jù)的______獨(dú)立性。

18.一個(gè)SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個(gè)記錄，為此必須協(xié)調(diào)兩種處理方式，這是通過使用______機(jī)制來解決的。

19.為使多個(gè)進(jìn)程有效地同時(shí)處理輸入和輸出，最好使用【】結(jié)構(gòu)的緩沖技術(shù)

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

三、單選題(10題)21.在E-R圖和數(shù)據(jù)流圖中都使用了方框，下列說法中有錯(cuò)誤的是()

A.在E-R圖中表示實(shí)體B.在E-R圖中表示屬性C.在數(shù)據(jù)流圖中表示起點(diǎn)D.在數(shù)據(jù)流圖中表示終點(diǎn)

22.可以用于概念模型設(shè)計(jì)的是()

A.層次樹結(jié)構(gòu)B.數(shù)據(jù)流圖C.E-R圖D.關(guān)系數(shù)據(jù)模型

23.ODBC是()

A.客戶機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫(kù)查詢語言標(biāo)準(zhǔn)C.數(shù)據(jù)庫(kù)應(yīng)用開發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

24.下列哪項(xiàng)是SQLServer數(shù)據(jù)庫(kù)擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)構(gòu)。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

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

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

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

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

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

26.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的

B.系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C.系統(tǒng)軟件與硬件密切相關(guān)

D.系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)

27.SQL語言的GRANT和REVOKE語句主要用來維護(hù)數(shù)據(jù)庫(kù)的()。A.安全性B.完整性C.可靠性D.一致性

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

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

29.一個(gè)棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

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

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

四、C語言程序設(shè)計(jì)題(10題)31.函數(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ù)WriteDat把結(jié)果XX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，p是數(shù)組XX中某一個(gè)字符的ASCII值，fj(p)是計(jì)算后無符號(hào)的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計(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ù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

32.已知數(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中。

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

34.已知數(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中。

35.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額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中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題；產(chǎn)品代碼比較請(qǐng)用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

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中存有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)容。

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)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

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

40.程序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)編寫函數(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)容。

五、設(shè)計(jì)與應(yīng)用題(2題)41.已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號(hào)教師名職稱工資上級(jí)領(lǐng)導(dǎo)教師號(hào)9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤(rùn)澤講師刪98680899歐陽丹妮講師刪9868課程課程號(hào)課程名學(xué)分教材號(hào)教材名出版社名任課教師號(hào)C2006計(jì)算機(jī)原理311計(jì)算機(jī)原理清華大學(xué)出版社9868C2006計(jì)算機(jī)原理312計(jì)算機(jī)原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理314數(shù)據(jù)庫(kù)原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理315數(shù)據(jù)庫(kù)原理與技術(shù)高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

Ⅰ．每個(gè)教師有唯一的教師號(hào)，每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師；

Ⅱ．每門課程有唯一的課程號(hào)，每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門課程；

Ⅲ．每本教材有唯一的教材號(hào)，每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材；

Ⅳ．每個(gè)教師最多只有一個(gè)上級(jí)領(lǐng)導(dǎo)，也可以沒有上級(jí)領(lǐng)導(dǎo)；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請(qǐng)根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則，給出該系統(tǒng)的關(guān)系模式，保證每個(gè)關(guān)系模式滿足3NF，并說明每個(gè)關(guān)系模式的主碼和外碼。

(2)畫出該系統(tǒng)的ER圖，ER圖中需給出每個(gè)實(shí)體集的屬性，主碼屬性用下劃線標(biāo)識(shí)。

42.設(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，該視圖的訪問頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運(yùn)價(jià)），該視圖現(xiàn)以匯總表1為計(jì)算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請(qǐng)給出一個(gè)改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡(jiǎn)要說明理由。（10分）

六、單選題[1分](2題)43.關(guān)系模型是數(shù)據(jù)庫(kù)系統(tǒng)最常用的一種數(shù)據(jù)模型。下列關(guān)于關(guān)系模型的說法，錯(cuò)誤的是（）。

A.關(guān)系模型中的關(guān)系是一個(gè)二維表，表中的一行對(duì)應(yīng)關(guān)系中的一個(gè)元組

B.按照一定的規(guī)則可以將ER模型轉(zhuǎn)換為關(guān)系模型中的關(guān)系模式

C.關(guān)系模型是建立在集合論的基礎(chǔ)上的，關(guān)系模型中數(shù)據(jù)存取對(duì)用戶是透明的

D.關(guān)系模型中的關(guān)系模式描述關(guān)系的動(dòng)態(tài)結(jié)構(gòu)，其內(nèi)容隨用戶對(duì)數(shù)據(jù)庫(kù)的操作而變化

44.在SQLServer2008的某數(shù)據(jù)庫(kù)中，設(shè)用戶U1同時(shí)是角色R1和角色R2中的成員。現(xiàn)已授予角色R1對(duì)表T具有SELECT、INSERT和UPDATE權(quán)限，授予角色R2對(duì)表T具有INSERT和DENYUPDATE權(quán)限，沒有對(duì)U1進(jìn)行其他授權(quán)，則U1對(duì)表T有權(quán)執(zhí)行的操作是（）。

A.SELECT和INSERT

B.INSERT、UPDATE和SELECT

C.SELECT和UPDATE

D.SELECT

參考答案

1.C解析：關(guān)系的約束條件也稱為關(guān)系的數(shù)據(jù)完整性規(guī)則。它是對(duì)關(guān)系的一些限制和規(guī)定。它包括實(shí)體完整性、參照完整性和用戶自定義完整性。實(shí)體完整性：這條規(guī)定的現(xiàn)實(shí)意義是，關(guān)系模型對(duì)應(yīng)的是現(xiàn)實(shí)世界的數(shù)據(jù)實(shí)體，而關(guān)鍵字是實(shí)體唯一性的表現(xiàn)，沒有關(guān)鍵字就沒有實(shí)體，所有關(guān)鍵字不能是空值。這是實(shí)體存在的最基本的前提，所以稱之為實(shí)體完整性。參照完整性：參照完整性規(guī)則也可稱為引用完整性規(guī)則。這條規(guī)則是對(duì)關(guān)系外部關(guān)鍵字的規(guī)定，要求外部關(guān)鍵字的取值必須是客觀存在的，即不允許在一個(gè)關(guān)系中引用另一個(gè)關(guān)系不存在的元組。用戶自定義完整性：由用戶根據(jù)實(shí)際情況，對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的內(nèi)容所作的規(guī)定稱為用戶定義的完整性規(guī)則。通過這些限制數(shù)據(jù)庫(kù)中接受符合完整性約束條件的數(shù)據(jù)值，不接受違反約束條件的數(shù)據(jù)，從而保證數(shù)據(jù)庫(kù)的數(shù)據(jù)合理可靠。

2.D

3.B解析：電子郵件是一種新型的通信手段。用戶如果想使用電子郵件功能，首先需要E-Mail軟件支持，還要有自己的E-Mail賬號(hào)和E-Mail地址。

4.D解析：PowerScrip，語言由兩部分組成：一是與高級(jí)程序設(shè)計(jì)語言類似的語句，有變量定義語句、賦值語句和流控制語句等；二是與數(shù)據(jù)庫(kù)的接口語句，嵌套在PowerSctopt中的SQL語句，SQL語句和PowerScript之間可以互傳變量，這類語句主要用于操縱數(shù)據(jù)庫(kù)。

5.D解析：在執(zhí)行數(shù)據(jù)庫(kù)訪問命令之前，DBMS先對(duì)命令進(jìn)行語法檢查，語法檢查通過后進(jìn)行語義檢查和用戶存取權(quán)限檢查。具體做法是，DBMS讀取數(shù)據(jù)字典，檢查是否存在該關(guān)系及相應(yīng)的字段，該用戶能否讀取它們等。確認(rèn)語義正確、存儲(chǔ)權(quán)限合法后便決定執(zhí)行該命令：否則拒絕執(zhí)行，返回錯(cuò)誤信息。

6.BB。【解析】鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的主要特點(diǎn)有：①結(jié)點(diǎn)中除自身信息外，還有表示鏈接信息的指針域，因此存儲(chǔ)密度小、存儲(chǔ)空間利用率低；②邏輯上相鄰的結(jié)點(diǎn)物理上不必相鄰；③插入、刪除操作靈活方便。

7.D解析：Delphi屬于第四代語言，是一種可視化開發(fā)工具和面向?qū)ο蟮木幊?，而且可以?shí)現(xiàn)數(shù)據(jù)從一個(gè)數(shù)據(jù)庫(kù)到另一個(gè)數(shù)據(jù)庫(kù)的遷移，具有強(qiáng)大的數(shù)據(jù)庫(kù)支持。

8.B解析：分布式系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)的主要區(qū)別不在它們的物理結(jié)構(gòu)上，而是在高層軟件上。分布式系統(tǒng)是一個(gè)建立在網(wǎng)絡(luò)之上的軟件系統(tǒng)。這種軟件保證了系統(tǒng)高度的一致性與透明性。分布式系統(tǒng)的用戶不必關(guān)心網(wǎng)絡(luò)環(huán)境中資源的分布情況，以及聯(lián)網(wǎng)計(jì)算機(jī)的差異，用戶的作業(yè)管理與文件管理過程對(duì)用戶是透明的。

9.C解析：在上述4種轉(zhuǎn)換中，就緒→等待這種轉(zhuǎn)換不存在，所以是不正確的。

10.D解析：分布式系統(tǒng)的特點(diǎn)。分布式系統(tǒng)的所有問題是(或應(yīng)當(dāng)是)內(nèi)部的、實(shí)現(xiàn)級(jí)別的問題，而不是外部的、用戶級(jí)別的問題。

11.不一致分析并發(fā)問題包括：\r\n丟失或覆蓋更新，未確認(rèn)的相關(guān)性（臟讀），不一致的分析（非重復(fù)讀）。\r\n

12.5或五5或五解析：二叉排序樹是將線性表中的結(jié)點(diǎn)信息(或結(jié)點(diǎn)中的關(guān)鍵碼值和結(jié)點(diǎn)地址)組織成二叉樹形式，以達(dá)到與二分法檢索相同的檢索效率，而又具有鏈表那樣的插入、刪除、運(yùn)算的靈活性。

二叉樹的特點(diǎn)：每個(gè)結(jié)點(diǎn)的左子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值，而右子樹中所有結(jié)點(diǎn)的關(guān)鍵碼值都大于該結(jié)點(diǎn)的關(guān)鍵碼值。

對(duì)于插入排序所形成的二叉樹的總數(shù)目為：C(2n,n)/(n+1)=C(6，3)/4=5，其中n為關(guān)鍵碼的個(gè)數(shù)。

13.冒號(hào)十六進(jìn)制【解析】IPv6的128位地址按每l6位劃分為一個(gè)位段，每個(gè)位段被轉(zhuǎn)換為一個(gè)4位的十六進(jìn)制數(shù)，并用冒號(hào)隔開，這種表示法稱為冒號(hào)十六進(jìn)制表示法。

14.（D,G）,（E,G）因?yàn)镋→D，（D，G）→E所以（E,G）可以作為候選碼，（D，G）→E,E→D（D，G）可以作為候選碼

15.誤碼率【解析】描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和誤碼率。

16.最先適應(yīng)算法系統(tǒng)在尋找空閑區(qū)時(shí)可采用：最先適應(yīng)算法，最佳適應(yīng)算法，最壞適應(yīng)算法

17.物理物理解析：三級(jí)模式是對(duì)數(shù)據(jù)的3個(gè)抽象級(jí)別，從外向內(nèi)依次為外模式、模式和內(nèi)模式，三級(jí)模式之間存在兩級(jí)映像，即外模式/模式映像和模式/內(nèi)模式映像。

三級(jí)模式和兩級(jí)模式映像保證了數(shù)據(jù)具有較高的邏輯獨(dú)立性和物理獨(dú)立性。

18.游標(biāo)或Cursor游標(biāo)或Cursor解析：一個(gè)SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個(gè)記錄，為此必須協(xié)調(diào)兩種處理方式，這是通過使用游標(biāo)機(jī)制來解決的。與游標(biāo)有關(guān)的SQL語句包括：游標(biāo)定義語句、游標(biāo)打開語句、游標(biāo)推進(jìn)語句和游標(biāo)關(guān)閉語句。

19.緩沖池當(dāng)某進(jìn)程需要使用緩沖區(qū)時(shí),提出申請(qǐng),由管理程序分配給它,用完后釋放緩沖區(qū).這樣可用少量的緩沖區(qū)為更多的進(jìn)程服務(wù).

20.BCNF

21.B方框代表的是實(shí)體，屬性是橢圓，聯(lián)系是菱形

22.C

23.A

24.D

25.A

26.A解析：本題是對(duì)計(jì)算機(jī)的系統(tǒng)軟件和應(yīng)用軟件特性的考查。系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面；系統(tǒng)軟件與硬件密切相關(guān)而與具體應(yīng)用領(lǐng)域無關(guān)；應(yīng)用軟件是在系統(tǒng)軟件基礎(chǔ)上開發(fā)的。所以選項(xiàng)A所述是錯(cuò)誤的，正確答案為A。

27.ASQL語言中用GRANT、REVOKE語句實(shí)現(xiàn)數(shù)據(jù)控制功能，數(shù)據(jù)庫(kù)中權(quán)限的授予可以使用GRANT....ON....TO....語句，要求指明授予哪個(gè)用戶(組)對(duì)哪個(gè)對(duì)象有什么權(quán)限，而REVOKE語句實(shí)現(xiàn)數(shù)據(jù)庫(kù)權(quán)限的回收，需要指明從哪個(gè)用戶(組)回收對(duì)于哪個(gè)對(duì)象的什么權(quán)限。

28.D

29.C

30.C

31.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對(duì)應(yīng)數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。本題值得一提的是在設(shè)置判斷條件的時(shí)候，一定要注意兩題要求中的兩個(gè)細(xì)微的差別，第67套要求的是新字符所對(duì)應(yīng)的數(shù)字是0~9的不變，是對(duì)數(shù)值型數(shù)據(jù)進(jìn)行判斷；而本套要求的是原字符所對(duì)應(yīng)的字符是o~9的保持不變，是對(duì)字符型數(shù)據(jù)進(jìn)行判斷，在條件表達(dá)式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

\n【參考答案】

\n

\n

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

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

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

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)鍵句】計(jì)算金額，按金額從大到小進(jìn)行排列，相同的則按產(chǎn)品代碼從大到小排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

38.\n【審題關(guān)鍵句】求素?cái)?shù)的個(gè)數(shù)及平均值，并計(jì)算非素?cái)?shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過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)鍵句】以行為單位從字符串左邊部分升序排序，排序后左邊部分與右邊部分進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

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

\n【參考答案】

\n

\n

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