（2021年）云南省保山市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

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

一、1.選擇題(10題)1.下列關于函數(shù)依賴和多值依賴的敘述中，不正確的是()。

Ⅰ．若X→Y，則X→→Y

Ⅱ．若X→Y，則X→Y

Ⅲ．若YX，則X→Y

Ⅳ、若YX，則X→→Y

Ⅴ．若X→Y，Y*Y，則X→Y*

Ⅵ．若X→→Y，Y*y，則X→→Y，

A.Ⅱ和ⅣB.Ⅰ、Ⅲ和ⅣC.Ⅱ和ⅥD.Ⅳ和Ⅵ

2.對有14個數(shù)據(jù)元素的有序表R[14]進行折半搜索，搜索到R[3]的關鍵碼等于給定值，此時元素比較順序依次為

A.R[0]，R[1]，R[2]，R[3]

B.R[0]，R[13]，R[2]，R[3]

C.R[6]，R[2]，R[4]，R[3]

D.R[6]，R[4]，R[2]，R[3]

3.下列不屬于關系數(shù)據(jù)庫產品的是

A.DB2B.CODASYL系統(tǒng)C.ORACLE系統(tǒng)D.SYBASE

4.下列敘述中，哪些是PowerBuilder的特性?______。

Ⅰ．將應用作為對象

Ⅱ．支持與多種數(shù)據(jù)庫連接

Ⅲ．支持動態(tài)數(shù)據(jù)交換

Ⅳ．支持Web快速開發(fā)

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

5.Oracle針對Internet/Intranet的產品是______。

A.OracleWebServer

B.OracleWebListener

C.OracleWebAgent

D.Oracle7服務器

6.為了保證事務的正確執(zhí)行，數(shù)據(jù)庫系統(tǒng)維護以下事務特性：

Ⅰ．原子性

Ⅱ．一致性

Ⅲ．隔離性

Ⅳ．持久性

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

7.在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是

A.運算器B.控制器C.存儲器D.輸入輸出設備

8.在分時系統(tǒng)中，若給定時間片一定，若()，響應時間越短。

A.內存越大B.用戶數(shù)越多C.內存越小D.用戶數(shù)越少

9.在邏輯結構設計中，關系雖已達到規(guī)范化，但因某些屬性過多時，可將它分為兩個或多個關系模式，這叫做

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

10.下列關于多值依賴的敘述中，不正確的是

A.若X→→Y，則X→→Z，其中Z=U-X-Y

B.若X→→Y，而Z=，則稱X→→Y為平凡的多值依賴

C.若X→Y，則X→→Y

D.若X→→Y，則X→Y

二、填空題(10題)11.在文件系統(tǒng)中，文件的邏輯結構可分為兩類，它們是流式文件和______文件。

12.若一棵二叉樹中度為2的結點數(shù)為11，則該二叉樹的葉結點數(shù)為______。

13.在一個10階的B-樹上，每個非樹根結點所含的關鍵字數(shù)目最多允許為【】個，最少允許為【】個。

14.設有一個二維數(shù)組A[1…6，1…4]，若數(shù)組的起始地址為200，并且數(shù)據(jù)元素以行序為主序存放在數(shù)組中，每個元素占用4個存儲單元，那么元素A[3,4]的存儲地址為【】。

15.

16.傳感器、___________和觀察者構成傳感器網絡的3個要素。

17.數(shù)據(jù)庫管理系統(tǒng)(DBMS)提供數(shù)據(jù)定義語言(DDL)及它的翻譯程序，DDL定義數(shù)據(jù)庫的模式、外模式和內模式，并通過翻譯程序分別翻譯成相應的目標模式，存放在【】。

18.設有關系R(A，B,C)和s(A，D,E,F)，若將關系代數(shù)表達式：πR.A，R.B，S.D,S.F(R∞S)用SQL語言的查詢語句表示，則有：SELECTR.A，B,D,FFROMR,SWHERE______。

19.對一組記錄的關鍵碼（54，36，72，15，40，38，91）進行堆排序時，初始化堆后，最后4個記錄為

【】

20.Armstrong公理系統(tǒng)的三條推理規(guī)則是自反律、傳遞律和______。

三、單選題(10題)21.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

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

22.在關系數(shù)據(jù)庫設計中，設計關系模式是()的任務。

A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段

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

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

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

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

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

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

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

25.在概念設計階段，需要確定實體型特征由哪些屬性組合而成，這個工作是對數(shù)據(jù)進行什么抽象?()

A.分類B.聚集C.概括D.數(shù)據(jù)抽象

26.以下關于OSI的描述中，錯誤的是（）。A.OSI詳細說了各層提供的服務，但各層提供的服務與這些服務如何實現(xiàn)無關

B.OSI不是一個標準，只是一個在制定標準時所使用的概念性的框架

C.OSI提供了一系列可以實現(xiàn)的方法

D.OSI中采用了三級抽象

27.下列關于SQLServer數(shù)據(jù)庫服務器登錄賬戶的說法中，錯誤的是__________。

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動是SQLServer的合法賬戶

C.在Windows身份驗證模式下，不允許非Windows身份的用戶登錄到SQLServer服務器

D.sa是SQLServer提供的一個具有系統(tǒng)管理員權限的默認登錄賬戶

28.物理結構設計的任務是設計數(shù)據(jù)庫的()

A.存儲格式B.存取方法C.存儲結構與存取方法D.存儲模式

29.()可以看成是現(xiàn)實世界到機器世界的一個過渡的中間層次。

A.概念模型B.邏輯模型C.結構模型D.物理模型

30.把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱為()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

四、C語言程序設計題(10題)31.程序test．C的功能是：把s字符串中的所有字符左移一個位置，串中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實現(xiàn)程序要求，最后調用函數(shù)readwriteDAT把結果輸出到0ut．dat文件中。

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

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

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

注意：部分源程序存在test．c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

34.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串數(shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關系對數(shù)組XX中的所有字符進行替代，其替代值仍存入數(shù)組)xx的對應的位置上，最后調用函數(shù)wmeDat把結果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ù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內容。

35.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調用函數(shù)writeDat，把結果P輸出到文件out．dat中。

設n=100，s=1，m=10。

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

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

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

注意：部分源程序已經給出。

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

36.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標為奇數(shù)的元素值的算術平均值pj。

結果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內容。

37.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：如果四位數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

例：原文：dAe，BfC．

CCbbAA結果：fedCBA．，bbCCAA原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

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

40.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(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進行升序排序，最后調用寫函數(shù)writeDat把結果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的內容。

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

42.現(xiàn)有論文和作者兩個實體，論文實體的屬性包括題目、期刊名稱、年份、期刊號；作者實體的屬性包括姓名、單位、地址；一篇論文可以有多個作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序號。請完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉換成關系模式，并指出每個關系模式的主鍵（加下劃線）和外鍵（加波浪線）。

六、單選題[1分](2題)43.設數(shù)據(jù)庫管理員為SQLServer2008默認實例中的某數(shù)據(jù)庫實施了基于維護計劃的數(shù)據(jù)庫備份任務。配置完成后，發(fā)現(xiàn)此維護計劃并未執(zhí)行但數(shù)據(jù)庫運行正常。有關此維護計劃未執(zhí)行的原因，下列說法中最有可能的是（）。

A.“SQLServer（MSSQLSERVER）”服務未啟動

B.“SQLServer代理（MSSQLSERVER）”服務未啟動

C.“SQLServerBrowser”服務未啟動

D.“SQLServerVSSWriter”服務未啟動

44.數(shù)據(jù)庫應用系統(tǒng)投入運行后，應用系統(tǒng)進入運行管理與維護階段。設某學生管理系統(tǒng)在運行管理與維護階段有如下工作：Ⅰ．定期檢查數(shù)據(jù)文件的存儲空間占用情況，并根據(jù)需要分配存儲空間Ⅱ．分析數(shù)據(jù)庫中各種操作，以發(fā)現(xiàn)潛在性能問題Ⅲ．將數(shù)據(jù)庫中歷史數(shù)據(jù)轉儲到離線存儲介質中長期保存Ⅳ．根據(jù)用戶要求對應用程序從功能上進行擴充和完善以上工作中一般不屬于數(shù)據(jù)庫管理員日常維護工作的是（）。

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

參考答案

1.C解析：若X→→Y，且Y'∈Y，但不能斷言X→→Y'也成立。因為多值依賴的定義中涉及了U中除X、Y之外的其余屬性Z，考慮X→→Y'是否成立時涉及的其余的屬性Z'=U-X-Y確定X→→Y成立時的其余屬性Z=U-X-Y包含的屬性列多，因此X→→Y'不一定成立。若X→Y，則X→→Y，即函數(shù)依賴可以看作多值依賴的特殊情況，但反之則不成立。

2.C解析：折半查找是一種效率較高的查找方法,要求線性表是有序表?；舅枷胧?首先將待查的K值和有序表R[0]到R[n-1]的中間位置mid上的結點的關鍵字進行比較,若相等,則查找完成;否則,若R[mid].key>K,則說明待查找的結點只可能在左子表R[0]到R[mid-1]中,我們只要在左子表中繼續(xù)進行折半查找,若R[mid].key<K,則說明待查找的結點只可能在右子表R[mid+1]到R[n-1]中,我們只要在右子表中繼續(xù)進行折半查找。這樣,經過一次關鍵字比較就縮小一半的查找空間。如此進行下去,直到找到關鍵字為K的結點,或者當前的查找區(qū)間為空(表示查找失?。８鶕?jù)這個思想,查找的順序即為R[6],R[2],R[4],R[3]。

3.B解析：CODASYL系統(tǒng)屬于網狀模型的數(shù)據(jù)庫產品；DB2、ORACLE、SYBASE系統(tǒng)屬于關系數(shù)據(jù)庫的數(shù)據(jù)庫產品。掌握關系數(shù)據(jù)庫系統(tǒng)和面向對象的數(shù)據(jù)庫系統(tǒng)的概念，以及二者的相關產品。

4.D解析：PowerBuilder是由美國數(shù)據(jù)庫應用開發(fā)工具廠商Powersoft公司開發(fā)的應用系統(tǒng)開發(fā)工具。它的基本特點包括：專業(yè)的客戶機朋艮務器應用開發(fā)工具、將應用作為對象、支持與多種數(shù)據(jù)庫連接、支持動態(tài)數(shù)據(jù)交換和支持Web快速開發(fā)等．因此本題正確答案為選項O(全部)．

5.A解析：Oracle針對Internet/Intranet的產品是OracleWebSever。它由OracleWebListener、OracleWebAgent和Oracle7服務器3部分組成。OracleWebServer2.0：它除了包括OracleWebServer1.0的功能及相應的開發(fā)與管理工具外，還增加Java解釋器和LiveHTML解釋器，使其能支持多種語言。OracleWebListener：它是一個進程，具有普通HTFP服務器的功能，主要用于接收從Web瀏覽器發(fā)出的用戶查詢請求，并將查詢結果(即HTML文本)返回給用戶。OracleWebAgent：是用公用網關接口(CCl)實現(xiàn)的過程化網關，負責Web和Oracle7數(shù)據(jù)庫之間的集成。它由OracleWebListener啟動，通過透明地調用Oracle7服務器中的存儲過程，從數(shù)據(jù)庫中檢索信息，產生HTML輸出結果，并提交給OracleWebListener。

6.D解析：為了保證事務的正確執(zhí)行，數(shù)據(jù)庫系統(tǒng)維護以下事務特性：原子性、一致性、隔離性、持久性。掌握事務的基本概念和與它相關的知識，以及和日志的區(qū)別。

7.B解析：馮?諾依曼提出的存儲程序工作原理決定了計算機硬件系統(tǒng)的5個基本組成部分，即運算器、控制器、存儲器、輸入設備和輸出設備。運算器是計算機中執(zhí)行各種算術運算和邏輯運算的部件，也叫算術邏輯單元。存儲器是計算機中具有記憶能力的部件，它能根據(jù)地址接收和保存指令或數(shù)據(jù)，并能根據(jù)命令提供有關地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個計算機能夠自動地執(zhí)行程序，并控制計算機各功能部件協(xié)調一致地動作。執(zhí)行程序時，控制器先從主存中按順序取出程序中的一條指令，解釋該指令并形成數(shù)據(jù)地址，取出所需的數(shù)據(jù)，然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時序控制信號。然后再從主存中取出下一條指令執(zhí)行，如此循環(huán)，直到程序完成。計算機自動工作的過程就是逐條執(zhí)行程序中指令的過程。

輸入設備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計算機能識別和處理的信息形式。

輸出設備的主要功能是將計算機中的二進制信息變換為計算機用戶所需要并能識別的信息形式。

8.D解析：響應時間是指用戶從提出請求到任務完成的時間，用戶數(shù)越少，每個用戶在單位時間內得到處理的次數(shù)更多，完成任務的時間就更提前，響應時間也就越短。

9.D解析：在邏輯結構設計中，關系雖已達到規(guī)范化，但因某些屬性過多時，可將它分為兩個或多個關系模式，這叫做分解。掌握關系模式中模式評價、優(yōu)化模式、合并的概念，并能夠區(qū)別它們。

10.D解析：若X→→Y，則X→→Z，其中Z=U-X-Y，即多值依賴具有對稱性；若X→→Y，而Z=，則稱X→→Y為平凡的多值依賴；若X→→Y，則X→→Y，即函數(shù)依賴可以看做多值依賴的特殊情況。注意：若x→→Y，則X→Y和多值依賴的特殊情況正好相反，所以錯誤，故D)選項正確。掌握關系數(shù)據(jù)庫中，函數(shù)依賴的種類和函數(shù)依賴成立的條件。

11.記錄式記錄式

12.12

13.941.定義任意非葉子結點最多只有M個兒子；且M>2；\r\n\u3000\u30002.根結點的兒子數(shù)為[2,M]；\r\n\u3000\u30003.除根結點以外的非葉子結點的兒子數(shù)為[M/2,M]；\r\n\u3000\u30004.每個結點存放至少M/2-1（取上整）和至多M-1個關鍵字；（至少2個關鍵字,根節(jié)點至少一個關鍵字\r\n

14.260A[]是一個二維數(shù)組，A[3,4]代表第三行第4個數(shù)，前面有二行，第三行有三個元素，所以元素個數(shù)為2*6+3=15，15*4=60，所以存儲地址為260。

15.[(n－1)/2]【解析】完全二叉樹中除最下面一層外，各層都被結點充滿了，每一層結點個數(shù)恰是上一層結點個數(shù)的2倍。因此，從一個結點的編號就可以推知它的雙親及左、右子女結點的編號。當i≤n/2時，結點i的左子女是結點2i，否則結點i沒有左子女；當i≤(n－1)/2時，結點i的右子女是結點2i＋1，否則結點i沒有右子女；當i≠1時，結點i的雙親是結點[i/2]。

16.感知對象【解析】傳感器、感知對象和觀察者構成傳感器網絡的3個要素。

17.系統(tǒng)目錄/數(shù)據(jù)字典/DD系統(tǒng)目錄/數(shù)據(jù)字典/DD

18.R.A=S.A或S.A=R.AR.A=S.A或S.A=R.A解析：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且要在結果中把重復的屬性去掉。本題是自然連接，所以本題答案為R.A=S.A或S.A=R.A。

19.（15,36,38,54）堆積排序(Heapsort)是指利用堆積樹（堆）這種資料結構所設計的一種排序算法，可以利用數(shù)組的特點快速定位指定索引的元素。先建一個“大頂堆”，即先選得一個關鍵字為最大的記錄，然后與序列中最后一個記錄交換，之后繼續(xù)對序列中前n-1記錄進行“篩選”，重新將它調整為一個“大頂堆”再將堆頂記錄和第n-1個記錄交換，如此反復直至排序結束。所謂“篩選”指的是對一棵左/右子樹均為堆的完全二叉樹，“調整”根結點使整個二叉樹為堆。

20.增廣律增廣律

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

22.C解析：把概念設計階段設計好的基本E-R圖轉換為與選用的具體機器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結構(包括數(shù)據(jù)庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數(shù)據(jù)庫的可擴充性等方面均應滿足用戶的各種要求。

23.C

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

25.D

26.COSI參考模型并沒有提供一個可以實現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來協(xié)調進程問通信標準的制定。

27.B

28.C

29.A

30.B

31.【審題關鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\n【解題思路】

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

\n②把字符串S的第一個字符賦給first變量保存起來。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

34.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或對應小寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關鍵句】圍圈問題。

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

36.\n【審題關鍵句】讀入數(shù)值，奇數(shù)個數(shù)，偶數(shù)個數(shù)，數(shù)組下標為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即本題是計算數(shù)組下標為奇數(shù)的元素的平均值，參考答案的第6條語句。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.【審題關鍵句】以行為單位對字符按從大到小排序，結果仍按行重新存入字符串數(shù)組中。

\n【解題思路】

\n①首先定義字符變量ch和無符號整型變量i、j、k。

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

\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）【解題思路】函數(shù)依賴定義：設R（u）是屬性集U上的關系模式，X，Y是U的子集，若對于R（U）的任意一個可能的關系r，r中不可能存在兩個元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴X，記作X->Y。函數(shù)依賴是指關系R的一切關系均要滿足的約束條件?！緟⒖即鸢浮浚ㄉ痰昃幪?，商品編號）->部門編號，（商店編號，部門編號）->負責人，（商店編號，商品編號）->庫存量。（2）【解題思路】設K為R<U，F(xiàn)>中的屬性或屬性組合，若u完全依賴于K，則K為R的候選碼?！緟⒖即鸢浮浚ㄉ痰昃幪?，商品編號）（3）【解題思路】關系數(shù)據(jù)庫是要滿足一定要求的。滿足最低要求的叫第一范式，在第一范式中滿足進一步要求的為第二范式，其余以