2021年山東省淄博市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

2021年山東省淄博市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.數(shù)據(jù)流圖和數(shù)據(jù)字典這兩個工具共同完成對需求分析調(diào)查結(jié)果的描述。以下哪一項不是數(shù)據(jù)字典中的項目?

A.數(shù)據(jù)項說明、數(shù)據(jù)結(jié)構(gòu)說明B.數(shù)據(jù)流說明、數(shù)據(jù)存儲說明C.處理過程說明D.數(shù)據(jù)完整性說明

2.下列推理正確的是

A.由X→Y，Y→Z，可以得到X→YZ

B.由X→Y，W→Z，Y→Z，可以得到XW→Z；

C.由X→Y，YZ，可以得到X→Z

D.由X→Y，ZY，可以得到X→Z

3.下列關于中斷的敘述中，錯誤的是______。

A.時間片到時屬于時鐘中斷

B.目態(tài)下執(zhí)行特權(quán)指令將產(chǎn)生程序性中斷

C.缺頁中斷屬于自愿性中斷

D.打印機完成打印將產(chǎn)生輸入輸出中斷

4.下列條目中哪些是數(shù)據(jù)庫方法的特征?Ⅰ．數(shù)據(jù)庫系統(tǒng)具有自描述特點Ⅱ．數(shù)據(jù)結(jié)構(gòu)化Ⅲ．數(shù)據(jù)共享性高、冗余度小、易擴充Ⅳ．數(shù)據(jù)獨立性高Ⅴ．數(shù)據(jù)由DBMS統(tǒng)一管理和控制

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

5.下面不屬于數(shù)據(jù)庫運行過程中，可能發(fā)生的3類故障的是

A.系統(tǒng)故障B.事務故障C.運行故障D.介質(zhì)故障

6.

R的規(guī)范化程度最高達到______。

A.1NFB.2NFC.3NFD.4NF

7.虛擬頁式存儲管理中頁表有若干項，當內(nèi)存中某一頁面被淘汰時，可根據(jù)其中哪一項決定是否將該頁寫回外存?

A.內(nèi)存標志B.外存地址C.修改標志D.訪問標志

8.DBS是采用了數(shù)據(jù)庫技術(shù)的計算機系統(tǒng)。DBS是一個集合體，包含數(shù)據(jù)庫、計算機硬件、軟件和()。

A.系統(tǒng)分析員B.程序員C.數(shù)據(jù)庫管理員D.操作員

9.在數(shù)據(jù)庫中可以創(chuàng)建和刪除表、視圖、索引，可以修改表。這是因為數(shù)據(jù)庫管理系統(tǒng)提供了______。

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

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

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

二、填空題(10題)11.對棧能進行插入和刪除操作的是______。

12.設在關系模式R(A,B,C,D,E,F,G)中，根據(jù)語義有如下函數(shù)依賴集F=(A→B，C→D，C→F，(A，D)→E，(E，F(xiàn))→G)。關系模式R的碼是______。

13.散列表存儲的基本思想是：由結(jié)點的______決定結(jié)點的存儲地址。

14.頂級域的劃分模式為組織模式和___________。

15.數(shù)據(jù)庫中知識發(fā)現(xiàn)是識別數(shù)據(jù)庫中以前不知道的、新穎的、潛在有用的

【】

非平凡過程

16.一個數(shù)據(jù)庫有多個外模式，有【】內(nèi)模式。

17.對有14個結(jié)點的完全二叉樹的結(jié)點以從上至下、從左至右的順序進行編號后，序號最小的葉結(jié)點的序號為

【】

。

18.在多道程序設計中，為了保證系統(tǒng)的安全，將指令系統(tǒng)中的指令分為

【】

和非

兩部分。

19.在關系模式R(A,C,D)中，存在函數(shù)依賴關系{A→D，A→C}，則候選碼為______。

20.子報表在鏈接到主報表之前，應當確保己經(jīng)正確地建立了

【】

三、單選題(10題)21.邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與什么有關?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設方式

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

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

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

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

D.客戶進程與服務器進程之間的通信層次與OSI參考模型有根本不同

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

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

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

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

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

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

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

25.在數(shù)據(jù)庫設計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機中的表示，它是數(shù)據(jù)庫設計的()階段。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

26.在定義一個關系結(jié)構(gòu)時，應該說明()

A.字段、數(shù)據(jù)項及數(shù)據(jù)項的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關系名、關系類型及作用D.記錄名、記錄類型及內(nèi)容

27.影響優(yōu)化器的主要因素有：

A.由于現(xiàn)有索引不足，導致排序索引中不包括一個或幾個待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來自不同的表。

C.建立的索引文件太多。

D.事務處理太多

28.對于學生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由學號SNO，姓名SNAME，性別SEX，年齡AGE，所在系DEPT5個屬性組成，其中SNUMBER為主碼)，求年齡20～23歲之間的學生姓名和年齡，正確的語句是()。

A.SELECTSNAME，AGEFROMSWHEREAGE＞20ANDAGE＜23

B.SELECTSNAME，AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正確

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

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

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

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

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

30.對于數(shù)據(jù)庫設計來說()是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

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

四、C語言程序設計題(10題)31.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串數(shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關系對數(shù)組XX中的所有字符進行替代，仍存入數(shù)組XX對應的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果xX輸出到文件out．dat中。

替代關系：f(p)=p*11mod256，mod為取余運算，P是數(shù)組XX中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)對應的字符是大寫字母，則該字符不變，否則用f(p)替代所對應的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按此替代關系進行處理。

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

32.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串數(shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串按下面給定的條件進行排序，排序后的結(jié)果仍按行重新存入字符串數(shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經(jīng)排序后再與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

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

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

34.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產(chǎn)品名稱從大到小進行排列，若產(chǎn)品名稱相同，則按金額從大到小進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

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

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

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

35.在文件in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是偶數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

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

37.程序test．c的功能是：計算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個十進制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

38.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

39.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按金額從小到大進行排列，若金額相等，則按產(chǎn)品代碼從小到大進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如：sell[i]=temp；

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

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

40.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計)，則統(tǒng)計出滿足此條件的個數(shù)cnt，并把這些四位數(shù)存入數(shù)組b中，而后對數(shù)組b進行升序排序，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內(nèi)容。

五、設計與應用題(2題)41.某網(wǎng)上商城因為業(yè)務發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)。此系統(tǒng)上線運行前，需將商場原有的數(shù)據(jù)導入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導入過程中要求暫停業(yè)務且必須在3小時內(nèi)完成。（1）在原有數(shù)據(jù)導入新系統(tǒng)的過程中，實施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導人數(shù)據(jù)需要四小時，業(yè)務無法接受。經(jīng)分析某工程師認為，數(shù)據(jù)導入過程中的數(shù)據(jù)庫I/O很高，但導人數(shù)據(jù)的程序本身對系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導入過程中的數(shù)據(jù)恢復模式從“完整”模式改為“簡單”模式以提高數(shù)據(jù)導人速度；而另一位工程師則認為此方法未必能提高數(shù)據(jù)導入速度，而且還可能導致數(shù)據(jù)丟失，不建議使用此方法。請分析此方法是否能夠提高數(shù)據(jù)導入速度并給出理由，同時分析此操作的數(shù)據(jù)丟失風險。（5分）（2）在成功導入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運行。在上線運行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫服務器的CPU使用率很高，達到近90%，高峰期間達到100%，且系統(tǒng)內(nèi)存占用率達到90%，但系統(tǒng)I/O很輕。業(yè)務人員反應系統(tǒng)操作速度很慢。為了提高系統(tǒng)運行速度。在不修改應用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問題。考慮成本，現(xiàn)階段只能按照一種方案實施。請指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

42.在SQLServer2008中，設有教師表（教師號，姓名，所在部門號，職稱）和部門表（部門號，部門名，高級職稱人數(shù)）。請編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設觸發(fā)器名字為tri_zc）。每當在教師表中插入一名具有高級職稱（“教授”或“副教授”）的教師時，或者將非高級職稱教師的職稱更改為高級職稱時，均修改部門表中相應部門的高級職稱人數(shù)。（假設一次操作只插入或更改一名教師的職稱）（10分）

六、單選題[1分](2題)43.下列有關基于C/S和基于B/S數(shù)據(jù)庫應用系統(tǒng)體系結(jié)構(gòu)的說法中，錯誤的是（）。

A.在C/S結(jié)構(gòu)中，應用業(yè)務規(guī)則主要是在客戶端實現(xiàn)的

B.在B/S結(jié)構(gòu)中，應用業(yè)務規(guī)則主要是在數(shù)據(jù)庫服務器端實現(xiàn)的

C.在C/S結(jié)構(gòu)中，客戶端屬于“胖客戶端”；在B/S結(jié)構(gòu)中，客戶端屬于“瘦客戶端”

D.在C/S結(jié)構(gòu)中，客戶端需要專門開發(fā)；在B/S結(jié)構(gòu)中，客戶端一般只需要安裝瀏覽器

44.設有m個的用戶集合US={u1，…，um}，現(xiàn)對他們的行為數(shù)據(jù)進行處理，使得每個用戶ui對應一個n維向量Vi=[vi1，…，vin]，用于表示用戶ui的特征。設有函數(shù)sim（Vi，Vj）用于判定用戶ui與用戶uj之間的相似性。若有算法A，能根據(jù)用戶間的相似性，將US劃分成K個子集合，并使屬于同一子集合的客戶間的相似性盡可能大，不屬于同一子集合的客戶間的相似性盡可能小。則算法A屬于一種（）。

A.聚類算法B.分類算法C.關聯(lián)分析算法D.回歸預測法

參考答案

1.D解析：數(shù)據(jù)字典分別對5種類型的條目進行說明：數(shù)據(jù)項說明、數(shù)據(jù)結(jié)構(gòu)說明、數(shù)據(jù)流說明、數(shù)據(jù)存儲說明和處理過程說明。對照題目中的四個選項可知，只有選項D(數(shù)據(jù)完整性說明)不屬于數(shù)據(jù)字典中的項目，本題正確答案為D。

2.D解析：本題主要考查了對函數(shù)依賴的理解。合并規(guī)則:由X→Y,Y→Z,可以得到X→YZ;偽傳遞規(guī)則:由X→Y,WY→Z可以得到XW→Z;分解規(guī)則:由X→Y,ZY可以得到X→Z。

3.C解析：中斷機制是現(xiàn)在計算機設施中的基本設施之一。它在系統(tǒng)中起著通信聯(lián)絡的作用，以協(xié)調(diào)系統(tǒng)對各種外部資源的響應和處理。一般將中斷源分為兩類：即強迫性中斷和自愿性中斷。自愿性中斷是正在運行程序時有意識安排的，通常由程序員在編制程序時，因要求操作系統(tǒng)提供服務而有意識使用訪管指令或系統(tǒng)調(diào)用，從而導致中斷的。而強迫性中斷是正在運行的程序所不期望的，它們是否發(fā)生，何時發(fā)生都無法預料。這類中斷大致有以下幾種：①輸入/輸出中斷是來自通道或各種外部設備的中斷，用以反饋通道或設備的工作狀況；②硬件故障中斷是機器發(fā)生錯誤時的中斷，用以反饋硬件在執(zhí)行過程中出現(xiàn)的故障；③時鐘中斷是硬件或軟件時鐘到時引起的中斷；④程序性中斷是因運行過程中的問題所引起的中斷，用于反饋程序執(zhí)行過程中出現(xiàn)的意外情況，如目態(tài)下執(zhí)行特權(quán)指令、地址越界、虛擬存儲中的缺頁等。由上面的介紹可知缺頁中斷屬于強迫性中斷中的程序性中斷，而不屬于自愿性中斷，所以本題正確答案為選項C。

4.D解析：與人工管理方法和文件系統(tǒng)方法相比較，數(shù)據(jù)庫方法具有如下的特點：①數(shù)據(jù)庫系統(tǒng)自描述特點；②數(shù)據(jù)結(jié)構(gòu)化；③數(shù)據(jù)共享性高、冗余度小、易擴充；④數(shù)據(jù)獨立性高；⑤統(tǒng)一的數(shù)據(jù)管理和控制。

5.C解析：在數(shù)據(jù)庫運行過程中，可能發(fā)生的故障主要有3類：事務故障，系統(tǒng)故障和介質(zhì)故障。

6.B解析：本題是對關系模式規(guī)范程度的考查。第一范式(1NF)要求的條件是元組中的所有分量必須是不可分的數(shù)據(jù)項；關系模式R(B，C，M，T，A，G)滿足要求；第二范式(2NF)要求關系模式R(1NF，且每一個非主屬性完全函數(shù)依賴于碼，即不允許非主屬性對碼的部分函數(shù)依賴，這一點R能滿足，第三范式(3NF)要求關系模式R∈2NF，且每一個非主屬性都不傳遞依賴于碼，R不能滿足。所以R的規(guī)范化程度最高達到，2NF，正確答案為選項B。

7.C解析：在虛擬頁式存儲管理中，當內(nèi)存中某一頁面被淘汰時，可根據(jù)修改標志決定是否將該頁寫回外存。

8.C解析：數(shù)據(jù)庫系統(tǒng)是具有數(shù)據(jù)庫管理功能的計算機系統(tǒng)。它的基本組成包括硬件平臺，如中央處理機、內(nèi)存、外存、輸入設備、數(shù)據(jù)通道等硬件設備；軟件平臺包括DBMS、OS、各種宿主語言和應用開發(fā)支撐軟件等程序。以及人員，其中數(shù)據(jù)庫管理員是控制數(shù)據(jù)庫整體結(jié)構(gòu)的人，負責DBS的正常運行。

9.A解析：系統(tǒng)的基本功能包括：1)數(shù)據(jù)庫定義功能；2)數(shù)據(jù)操作功能；3)數(shù)據(jù)庫的運行管理和控制功能；4)數(shù)據(jù)庫的建立和維護功能；5)數(shù)據(jù)庫存取功能。其中數(shù)據(jù)庫定義功能包括在數(shù)據(jù)庫中可以創(chuàng)建和刪除表、視圖、索引，可以修改表等。

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

11.棧頂棧頂解析：棧是后進先出的線性表，限定僅能在棧頂進行插入和刪除。

12.(AC)(A,C)解析：候選碼的定義是：設K為關系模式R＜U,F＞中的屬性或?qū)傩越M。若K→U在F+中，而找不到K的任何一個真子集K'，能使K'→U在F+中，則稱K為關系模式R的候選碼。本題易知C必然是主屬性，再利用增廣律逐個嘗試可以知道(A,C)是候選碼。

13.關鍵碼值關鍵碼值

14.地理模式【解析】頂級域的劃分采用了兩種模式，即組織模式和地理模式。

15.模式知識發(fā)現(xiàn)是從數(shù)據(jù)集中識別出有效的、新穎的、潛在有用的，以及最終可理解的模式的非平凡過程。知識發(fā)現(xiàn)將信息變?yōu)橹R，從數(shù)據(jù)礦山中找到蘊藏的知識金塊，將為知識創(chuàng)新和知識經(jīng)濟的發(fā)展作出貢獻

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

17.8完全二叉樹與滿二叉樹能一一對應，14個結(jié)點可分為4層，最后一層7個葉節(jié)點。序號最小的葉節(jié)點即是第四層第一個結(jié)點，即為8.

18.特權(quán)指令特權(quán)指令是指具有特殊權(quán)限的指令，在多用戶，多任務的計算機系統(tǒng)中，特權(quán)指令卻是不可缺少的。它主要用于系統(tǒng)資源的分配和管理，包括改變系統(tǒng)的工作方式，檢測用戶的訪問權(quán)限，修改虛擬存儲器管理的段表，頁表和完成任務的創(chuàng)建和切換等

19.AA解析：候選碼的定義是：設K為關系模式R＜U,F＞中的屬性或?qū)傩越M。若K→U在F+中，而找不到K的任何一個真子集K'，能使K'→U在F+中，則稱K為關系模式R的候選碼。顯然在這道題中A是候選碼。

20.表間關系報表鏈接之間，必須保證已在兩表間建立正確關系

21.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時，文件系統(tǒng)要根據(jù)存儲設備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

22.C

23.D

24.A

25.B

26.B

27.A

28.B解析：需要查詢的是姓名和年齡屬性，故主句為SELECTSNAME,AOE。WHERE子句中可以使用BETWEEN進行查詢，BETWEEN指定允許取值的范圍，AND前面是低值，后面是高值。年齡在20到23歲之間的條件表達式應為BETWEEN20AND23。

29.A

30.B

31.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)髮懽帜覆蛔?，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)字之和為偶數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長整型變量he以及存儲一個四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對字符數(shù)組num[5]的每個元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對每個數(shù)組元素xx[i]進行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時，totNm的值就是文件in．dat中存有的四位正整數(shù)的個數(shù)。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對于每個數(shù)組元素xx[i]調(diào)用庫函數(shù)sprintf以4個字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個元素減去0的ASCII碼48，就分別得到XX[i]這個四位數(shù)每位上的數(shù)字，并把這四個數(shù)字相加賦給變量j。再對變量j對2求余數(shù)進行判斷其值是否等于0，如果等于0，則說明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

36.\n【審題關鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素數(shù)的整數(shù)的個數(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)在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

37.【審題關鍵句】計算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個十進制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因為S的值不能為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)中，因為n的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

38.\n【審題關鍵句】四位數(shù)的千位>=百位>=十位>=個位，且四位數(shù)是奇數(shù)，統(tǒng)計出滿足此條件的個數(shù)，按從小到大的順序存入數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.【審題關鍵句】小于后連續(xù)5個數(shù)，偶數(shù)，從小到大排序。

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i、j和一個用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數(shù)第5個數(shù)開始，其后面的數(shù)都不滿5個數(shù)，與題目要求不符，因此可以省略最后5個數(shù))，接著對每個數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時數(shù)組的下標變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個數(shù)組元素大于后一個數(shù)組元素，則兩者進行互換，實現(xiàn)對數(shù)組b進行升序或降序的排列。

\n【參考答案】

\n

\n

41.【解題思路】（1）SQLServer2008的數(shù)據(jù)恢復模式有三種：①簡單恢復模式，此方法可以最大幅度減少事務13志的管理開銷，因為恢復模式不備份事務日志。但是如果數(shù)據(jù)庫損壞，則簡單恢復模式將面臨極大的數(shù)據(jù)丟失風險。在這種恢復模式下，數(shù)據(jù)只能恢復到最新備份狀態(tài)。因此對于用戶數(shù)據(jù)庫，簡單恢復模式只適用于測試和開發(fā)數(shù)據(jù)庫，或用于主要包含只讀數(shù)據(jù)的數(shù)據(jù)庫。②完整恢復模式，此方法可以完整的記錄所有事務，并將事務日志記錄保留到對其備份完畢為止。此方法相對簡單恢復模式來說，更占用時間。③大容量日志恢復模式，此方法只對大容量操作進行最小記錄，使事務日志不會被大容量加載操作所填充。在數(shù)據(jù)導入過程中，所有的業(yè)務都是暫停的，因此可以采用簡單恢復模式提高數(shù)據(jù)導入速度。且只在數(shù)據(jù)導入的過程中暫時的修改恢復模式，因此數(shù)據(jù)并不會丟失。（2）提高數(shù)據(jù)庫性能的方法一般是從外部環(huán)境、調(diào)整內(nèi)存分配、調(diào)整磁盤I／0、調(diào)整競爭資源等幾方面著手來改變數(shù)據(jù)庫的參數(shù)。SQLServer2008采用將數(shù)據(jù)緩沖在內(nèi)存的方式，因此在數(shù)據(jù)庫系統(tǒng)運行的過程中會占用一定的內(nèi)存，又因為I/O并不存在問題，說明內(nèi)存尚滿足需求。CPU使用率很高，表明CPU的計算能力不足，應該增加CPU的數(shù)量?！緟⒖即鸢浮浚?）此方法能夠提高數(shù)據(jù)導入速度。原因：此系統(tǒng)I/O很高，修改恢復模式后，系統(tǒng)最大限度減少日志開銷，可提高導入速度。由于僅在數(shù)據(jù)導入過程中修改恢復模式，所以并無數(shù)據(jù)丟失風險。（2）第一種方案比較合理。原因：SQLServer2008采用將數(shù)據(jù)緩沖在內(nèi)存的方式，因此內(nèi)存的使用