2021年山西省長治市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2021年山西省長治市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.把E-R圖轉(zhuǎn)換成關(guān)系模型的過程，屬于數(shù)據(jù)庫設(shè)計的

A.概念設(shè)計B.邏輯設(shè)計C.需求分析D.物理設(shè)計

2.數(shù)據(jù)庫數(shù)據(jù)的完整性一般是指

A.數(shù)據(jù)的獨(dú)立性和一致性B.數(shù)據(jù)的正確性和相容性C.數(shù)據(jù)的可控性和有效性D.數(shù)據(jù)的可移植性和可靠性

3.在關(guān)系代數(shù)中，自然連接的運(yùn)算符號為______。

A.πB.×C.бD.∞

4.以下關(guān)于順序存儲結(jié)構(gòu)的敘述中哪一條是正確的?

A.存儲密度小

B.邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接

C.可以通過計算直接確定第i個結(jié)點(diǎn)的存儲地址

D.插入、刪除運(yùn)算操作方便

5.批處理操作系統(tǒng)中，作業(yè)運(yùn)行過程中反映作業(yè)的運(yùn)行情況，并且是作業(yè)存在的唯一標(biāo)志是()。

A.作業(yè)狀態(tài)B.作業(yè)類型C.作業(yè)控制塊D.作業(yè)優(yōu)先級

6.設(shè)X→Y是一個函數(shù)依賴，且對于任何經(jīng)都不成立，則稱X→Y是一個

A.完全函數(shù)依賴B.部分函數(shù)依賴C.平凡函數(shù)依賴D.非平凡函數(shù)依賴

7.數(shù)據(jù)庫中用于實(shí)現(xiàn)對數(shù)據(jù)庫的基本操作，如查詢、插入、刪除和修改的語言是

A.DDLB.DMLC.DCLD.DBMS

8.在數(shù)據(jù)庫邏輯設(shè)計中，當(dāng)把E-R圖轉(zhuǎn)換為關(guān)系模式時，下面的做法哪―個是不正確的?

A.一個實(shí)體類型可以轉(zhuǎn)換為一個關(guān)系模式

B.一個聯(lián)系類型可以轉(zhuǎn)換為一個關(guān)系模式

C.由實(shí)體類型轉(zhuǎn)換成的關(guān)系模式的主鍵是該實(shí)體類型的主鍵

D.由聯(lián)系類型轉(zhuǎn)換成的關(guān)系模式的屬性是與該聯(lián)系類型相關(guān)的諸實(shí)體類型屬性的全體

9.不同的實(shí)體是根據(jù)什么區(qū)分的?

A.所代表的對象B.實(shí)體名字C.屬性多少D.屬性的不同

10.下列哪一棵不是AVL樹?

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

12.設(shè)有兩個散列函數(shù)H1（k）＝kmod13和H2（k）＝kmod111，散列表T[0…12]，用雙重散列解決沖突。函數(shù)H1用來計算散列地址，當(dāng)發(fā)生沖突時，H2作為計算下一個探測地址的增量，假定在某一時刻表T的狀態(tài)為：

下一個被插入的關(guān)鍵碼是41，其插入的位置是__________。

13.在TCP/IP協(xié)議集中，TCP協(xié)議和UDP協(xié)議運(yùn)行于開放系統(tǒng)互聯(lián)參考模型中的___________層。

14.用戶檢索POP3郵件服務(wù)器的過程可以分成3個階段：___________、事務(wù)處理階段、更新階段。

15.網(wǎng)橋按照路由表的建立方法分為兩類：___________和源路由網(wǎng)橋。

16.對于一組給定權(quán)值所構(gòu)造的霍夫曼樹的形狀有可能不同，它們的帶權(quán)外部路徑長度______。

17.觀看視頻時，如果人物說話的口型與聲音不吻合，觀眾就會覺得很不舒服。這種音頻流與視頻流之間的同步稱為___________。

18.SQLServer2000支持客戶機(jī)/服務(wù)器體系結(jié)構(gòu)，它由【】組件、服務(wù)器端組件和通信組件三部分組成。

19.網(wǎng)絡(luò)安全技術(shù)的研究主要涉及三方面問題：

【】

、安全攻擊和安全服務(wù)

20.服務(wù)器響應(yīng)并發(fā)請求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和___________。

三、單選題(10題)21.一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

22.物理結(jié)構(gòu)設(shè)計的任務(wù)是設(shè)計數(shù)據(jù)庫的()

A.存儲格式B.存取方法C.存儲結(jié)構(gòu)與存取方法D.存儲模式

23.關(guān)于反規(guī)范化說法不正確的是：

A.完全規(guī)范化與部分規(guī)范化數(shù)據(jù)庫之間處理性能會有沒多大差別

B.反規(guī)范化是將規(guī)范化關(guān)系轉(zhuǎn)換為非規(guī)范化的關(guān)系的過程。

C.反規(guī)范化方法：增加派生冗余列、增加冗余列、重新組表、分割表和新增匯總表等方法。都會破壞數(shù)據(jù)完整性。

D.采用反規(guī)范化技術(shù)從實(shí)際出發(fā)均衡利弊。

24.下面說法中錯誤的是()

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實(shí)體類型的若干子類之間可相交也可不相交

25.消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，下列不屬于消息認(rèn)證的檢驗(yàn)內(nèi)容?A.A.證實(shí)消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號和時間性D.消息是否被竊取

26.磁盤的讀寫單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

27.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

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

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

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

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

C.在Windows身份驗(yàn)證模式下，不允許非Windows身份的用戶登錄到SQLServer服務(wù)器

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

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

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

30.在關(guān)系代數(shù)的連接操作中，連接操作需要取消重復(fù)列的是()。

A.自然連接B.笛卡爾積C.等值連接D.0連接

四、C語言程序設(shè)計題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對字符按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個字符，含標(biāo)點(diǎn)符號和空格。

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

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

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

33.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(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ù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

34.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVa，其功能是：把千位數(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>=0且ab．cd<=10且兩個數(shù)均是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writcDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

35.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(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)品代碼比較請用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

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

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

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

37.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素數(shù)的個數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

38.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個四位數(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ù)：一個是奇數(shù)，另一個為偶數(shù)，并且至少有一個數(shù)能被17整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計算滿足上述條件的四位數(shù)的個數(shù)cnt，而后對數(shù)組b進(jìn)行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個四位數(shù)為4512，依題意組成的第一個新數(shù)為24，第二個新數(shù)為51，其中51能被17整除，這兩個新數(shù)的十位數(shù)字不為零，則4512這個四位數(shù)滿足題意所規(guī)定條件。

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，其功能要求：按金額從小到大進(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文件中。

請勿改動主函數(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ù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

五、設(shè)計與應(yīng)用題(2題)41.設(shè)在SQLServer2008某數(shù)據(jù)庫中，已建立了四個文件組：fg1、f92、f93和f94，以及一個分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請基于RangePFl創(chuàng)建一個分區(qū)方案RangePSl，每個分區(qū)對應(yīng)一個文件組。（5分）（2）請使用RangePSl創(chuàng)建一個分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長類型，最多可存儲20個漢字；Price：定點(diǎn)小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

42.設(shè)有高校選課系統(tǒng)，需要對學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進(jìn)行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）信息包括學(xué)號（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學(xué)生，一個學(xué)生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門課程，一門課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績。針對以上描述，完成下列設(shè)計內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實(shí)體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實(shí)體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計滿足3NF的關(guān)系模式，并標(biāo)出每個關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實(shí)體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

六、單選題[1分](2題)43.在某并行數(shù)據(jù)庫中，有關(guān)系R（A，B）和S（B，C），其中R包含1000000行數(shù)據(jù)，S包含100行數(shù)據(jù)。現(xiàn)有查詢SELECT*=FROMR，SWHERER．A>；S．B。下列數(shù)據(jù)劃分方式中，對該查詢速度最快的是（）。

A.將R按照A屬性進(jìn)行散列劃分，將S按照B屬性進(jìn)行散列劃分

B.將R按照A屬性進(jìn)行范圍劃分，將S按照B屬性進(jìn)行范圍劃分

C.將R按照A屬性進(jìn)行范圍劃分，將S復(fù)制到各個節(jié)點(diǎn)

D.將R按照A屬性進(jìn)行散列劃分，將s復(fù)制到各個節(jié)點(diǎn)

44.設(shè)在SQLServer2008某數(shù)據(jù)庫中有銷售表（商品號，銷售時間，銷售數(shù)量，銷售價格），其中商品號的類型為char（6），銷售價格的類型為int。現(xiàn)要定義統(tǒng)計指定商品銷售總價的標(biāo)量函數(shù)。有下列定義該標(biāo)量函數(shù)的語句：Ⅰ．CreateFUNCTIONdb0．GetTotal（@GoodIDchar（6））ReturnsintASBEGINReturn（SELECTSUM（銷售價格）FROM銷售表WHERE商品號=@GoodID．ENDⅡ．CreateFUNCTIONdb0．GetTotal（@GoodIDchar（6））ReturnsintASBEGINReturns（SELECTSUM（銷售價格）FROM銷售表WHERE商品號=@GoodID．ENDⅢ．CreateFUNCTIONdb0．GetTotal（@GoodIDchat（6））ReturnsintBEGINReturn（SELECTSUM（銷售價格）FROM銷售表WHERE商品號=@GoodID．END1V．CreateFUNCTIONdb0．GetTotal（@GoodIDchar（6））ReturnsintReturns（SELECTSUM（銷售價格）FROM銷售表WHERE商品號=@GoodID．上述語句中，正確的是（）。

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

參考答案

1.B解析：E-R圖轉(zhuǎn)換成關(guān)系模型的過程，屬于數(shù)據(jù)庫設(shè)計的邏輯設(shè)計階段。

2.B解析：關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束3大要素組成。①關(guān)系數(shù)據(jù)結(jié)構(gòu)。關(guān)系模型把數(shù)據(jù)庫表示為關(guān)系的復(fù)合，每個關(guān)系都表示為一張二維表。②關(guān)系操作集合。關(guān)系模型中常用的關(guān)系操作包括選擇、投影、連接、除、并、交、差等，以及查詢操作、修改操作(包括插入)、刪除和更新兩大部分。③關(guān)系完整性約束。數(shù)據(jù)庫的數(shù)據(jù)完整性是指數(shù)據(jù)庫中數(shù)據(jù)的正確性和相容性．

3.D解析：在關(guān)系代數(shù)中，O表示連接；X表示廣義笛卡爾積；π表示投影；σ表示選擇。

4.C解析：順序存儲方式主要用于線形的數(shù)據(jù)結(jié)構(gòu)，它把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里，具有存儲密度大，可通過計算直接確定第i個元素的存儲地址，插入刪除運(yùn)算不方便的特點(diǎn)。分析題目中的四個選項可知，選項C的敘述是正確的，本題正確答案為C。

5.C解析：操作系統(tǒng)根據(jù)作業(yè)說明書，生成一個稱為作業(yè)控制塊JCB的表格。系統(tǒng)為每一個作業(yè)建立一個JCB，JCB包含了對作業(yè)進(jìn)行管理控制所必要的信息。JCB在作業(yè)整個運(yùn)行中始終存在，內(nèi)容不斷變化，只有當(dāng)作業(yè)完成退出系統(tǒng)時，才清除該作業(yè)的JCB。因此，JCB是作業(yè)在系統(tǒng)中存在的標(biāo)志。JCB內(nèi)容是作業(yè)調(diào)度的依據(jù)。

6.A解析：根據(jù)完全函數(shù)依賴的定義可知，在R(U)中，如果X→Y，并且對于X的任何一個真子集X'，X'→Y不成立，則稱Y對X完全函數(shù)依賴。

7.B解析：DDL表示數(shù)據(jù)定義語言。DML表示數(shù)據(jù)操縱語言。DCL表示數(shù)據(jù)控制語言。DBMS數(shù)據(jù)庫管理系統(tǒng)。數(shù)據(jù)定義語言包括：創(chuàng)建基本表、修改基本表、創(chuàng)建索引、刪除索引，故A)選項錯誤；數(shù)據(jù)操縱語盲包括：查詢、插入、刪除和修改等等，故B)選項正確；數(shù)據(jù)控制語言包括：授予權(quán)限、收回權(quán)限等等，故C)選項錯誤；D)選項和此問題不相關(guān)，故D)選項錯誤。掌握嵌入式SQL的概念。

8.D解析：E-R圖轉(zhuǎn)換為關(guān)系模式時遵循如下原則：一個實(shí)體類型轉(zhuǎn)換為一個關(guān)系模式，實(shí)體的屬性就是關(guān)系的屬性，實(shí)體的鍵就是關(guān)系的鍵；一個聯(lián)系類型轉(zhuǎn)換為一個關(guān)系模式，參與該聯(lián)系類型的各實(shí)體的鍵以及聯(lián)系的屬性轉(zhuǎn)換成關(guān)系的屬性。

9.D解析：客觀存在并可相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。在客觀世界中，不同的事物是由事物所具有的特征加以區(qū)分的。在信息世界中，事物的特征被抽象為實(shí)體的屬性，不同的實(shí)體，其屬性也不同。因此，在信息世界中，實(shí)體是根據(jù)實(shí)體屬性的不同加以區(qū)分的，實(shí)體的名字是賦予實(shí)體的稱謂，屬性的多少不能反映實(shí)體的本質(zhì)特征。

10.BB解析：本題是對AVL樹特性的考查。二叉排序樹的每個結(jié)點(diǎn)上的左子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的的關(guān)鍵碼值，而右子樹中所有的關(guān)鍵碼值都大于該結(jié)點(diǎn)的關(guān)鍵碼值。AVL樹是指平衡的二叉排序樹，是對二叉排序樹的一種平衡化處理。結(jié)點(diǎn)的平衡因子定義為其右子樹的高度減左子樹的高度。若任意結(jié)點(diǎn)的平衡因子的取值均為-1、1或0，則此二叉排序樹為平衡的二叉排序樹(AVL)。對照AVL的定義知A、C、和D均滿足要求，只有B中關(guān)鍵碼值為15的結(jié)點(diǎn)的平衡化因子為2，與AVL的定義不符，不是AVL。所以本題正確答案為B。

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

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

12.根據(jù)H1，41的插入位置應(yīng)該是41mod13，即2，但位置2有沖突，用H2探測地址增量：41mod11＋1＝9，所以其插入位置應(yīng)該是2＋9＝11，所以其插入位置為11。

13.傳輸【解析】在口互聯(lián)中，傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報協(xié)議(UDP)是傳輸層最重要的兩種協(xié)議，它們?yōu)樯蠈佑脩籼峁┎煌墑e的通信可靠性。

14.認(rèn)證階段【解析】用戶檢索POP3郵件服務(wù)器的過程可以分成3個階段：認(rèn)證階段、事務(wù)處理階段、更新階段。

15.透明網(wǎng)橋【解析】網(wǎng)橋按照路由表的建立方法分為兩類：透明網(wǎng)橋和源路由網(wǎng)橋。這兩種網(wǎng)橋標(biāo)準(zhǔn)分別由IEEE802.1與IEEE802.5兩個分委員會制定。

16.相同相同

17.唇同步【解析】唇同步要求音頻與視頻之間的偏移在?80ms內(nèi)，這樣多數(shù)觀眾不會感到偏移的存在。

18.客戶機(jī)端或客戶機(jī)SQLServer2000的組成，一般包括客戶機(jī)組件，服務(wù)器端組件，通信組件三部分組成。

19.安全機(jī)制網(wǎng)絡(luò)安全技術(shù)的研究主要涉及三方面問題：安全攻擊，安全服務(wù)和安全機(jī)制。

20.并發(fā)服務(wù)器方案【解析】服務(wù)器響應(yīng)并發(fā)請求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和并發(fā)服務(wù)器方案。

21.C

22.C

23.A

24.C

25.D消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，檢驗(yàn)的內(nèi)容包括：

①證實(shí)消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號和時間性

26.B

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

28.B

29.B

30.A解析：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。一般的連接操作是從行的角度進(jìn)行運(yùn)算，但自然連接還需要取消重復(fù)列，所以是同時從行和列的角度進(jìn)行運(yùn)算。

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

\n【解題思路】

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

\n②對字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(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碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

32.\n【審題關(guā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ù)進(jìn)行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.【審題關(guān)鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進(jìn)行分解，每分解一個四位數(shù)，根據(jù)題目要求，對其各位數(shù)進(jìn)行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標(biāo)值加1，當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n③設(shè)置完所有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

37.\n【審題關(guān)鍵句】求素數(shù)的個數(shù)及平均值，并計算非素數(shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對數(shù)組a[300]d0的每個元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素數(shù)，則把其加到變量pjz1上，同時計數(shù)變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n本題第10條語句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達(dá)式“gwbw”；②再判斷新組合的第一個兩位數(shù)為偶數(shù)，第二個兩位數(shù)為奇數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況，兩個整除關(guān)系表達(dá)式式要用或運(yùn)算符(11)連接，且用括號括起來先計算或運(yùn)算，再與奇偶性判斷表達(dá)式進(jìn)行與運(yùn)算；③最后，在判斷新組合的第一個兩位數(shù)為奇數(shù)，第二個兩位數(shù)為偶數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達(dá)式之間的連接關(guān)系同第2步)。完成以上3部分的表達(dá)式設(shè)計后，再通過與運(yùn)算將3部分表達(dá)式連接起來。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.（1）【解題思路】數(shù)據(jù)實(shí)際上是依附于表而存在，我們將表放入到文件組中，而文件組是一個邏輯的概念，其實(shí)體是輔助數(shù)據(jù)庫文件（ndf），所以就等于將我們指定的數(shù)據(jù)放入到了指定的輔助數(shù)據(jù)庫文件中，然后將這些輔助數(shù)據(jù)庫文件放人不同的磁盤分區(qū)中，就可以有針對性的對相應(yīng)的數(shù)據(jù)實(shí)現(xiàn)性能的優(yōu)化。【參考答案】createpartitionsc