2021年山東省青島市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)

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

一、1.選擇題(10題)1.

從該B樹中刪除關(guān)鍵碼15后，該B樹的第2層的結(jié)點(diǎn)數(shù)為

A.6B.7C.8D.9

2.設(shè)有關(guān)系R(A,B,C)和S(C,D)。與SQL語句selectA,B,DfromR,SwhereR.C=S.C等價(jià)的關(guān)系代數(shù)表達(dá)式是______。

A.σR.C=S.C(πA,B,D(R×S))

B.πA,B,D(σR.C=S.C(R×S))

C.σR.C=S.C((πA,BR)×(πDS))

D.σR.C=S.C(πD(πA,BR)×S)

3.設(shè)二叉樹根結(jié)點(diǎn)的層次為0，一棵高度為n的滿二叉樹中結(jié)點(diǎn)的個(gè)數(shù)是

A.2的n次冪個(gè)B.2的n-1次冪個(gè)C.2的n次冪減1個(gè)D.2的n+1次冪減1個(gè)

4.下列關(guān)于電子郵件服務(wù)的敘述中，不正確的是()。

A.電子郵件系統(tǒng)可以傳輸圖像、聲音、視頻等多種信息

B.電子郵件服務(wù)是基于瀏覽器/服務(wù)器，即B/S結(jié)構(gòu)

C.電子郵件有自己固定的格式

D.從郵件服務(wù)器中讀取郵件時(shí)，采用郵局協(xié)議

5.UNIFACE是關(guān)鍵性業(yè)務(wù)應(yīng)用開發(fā)平臺(tái)和運(yùn)行環(huán)境，采用構(gòu)件式的開發(fā)，構(gòu)件分為4個(gè)層次，由低至高依次為______。

A.基礎(chǔ)構(gòu)件、應(yīng)用構(gòu)件、業(yè)務(wù)構(gòu)件、軟件包

B.基礎(chǔ)構(gòu)件、業(yè)務(wù)構(gòu)件、應(yīng)用構(gòu)件、軟件包

C.軟件包、應(yīng)用構(gòu)件、業(yè)務(wù)構(gòu)件、基礎(chǔ)構(gòu)件

D.軟件包、業(yè)務(wù)構(gòu)件、應(yīng)用構(gòu)件、基礎(chǔ)構(gòu)件

6.當(dāng)V原語對(duì)信號(hào)量作運(yùn)算之后，

A.當(dāng)S＜0，進(jìn)程繼續(xù)執(zhí)行

B.當(dāng)S＜0，要喚醒一個(gè)就緒進(jìn)程

C.當(dāng)S＜=0，要喚醒一個(gè)等待進(jìn)程

D.當(dāng)S＜O，要喚醒一個(gè)就緒進(jìn)程

7.數(shù)據(jù)庫管理系統(tǒng)(DBMS)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對(duì)象是______。

A.單個(gè)元組B.日志C.系統(tǒng)緩沖區(qū)D.索引

8.在Oracle產(chǎn)品中，用公用網(wǎng)關(guān)接口實(shí)現(xiàn)的過程化網(wǎng)關(guān)是

A.OracleWebListener

B.OracleWebAgent

C.OracleWebServer

D.OracleDBA

9.Oracle針對(duì)Internet/Intranet的產(chǎn)品是______。

A.OracleWebServer

B.OracleWebListener

C.OracleWebAgent

D.Oracle7服務(wù)器

10.關(guān)系數(shù)據(jù)模型有許多優(yōu)點(diǎn)，但下面所列的條目中哪一條不是它的優(yōu)點(diǎn)?

A.結(jié)構(gòu)簡單B.適用于集合操作C.有標(biāo)準(zhǔn)語言D.可表示復(fù)雜的語義

二、填空題(10題)11.一個(gè)DBMS的用戶界面應(yīng)具有可靠性、易用性、【】、多樣性。

12.在文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)可分為兩類，它們是流式文件和______文件。

13.在一個(gè)雙鏈表中，包括頭結(jié)點(diǎn)在內(nèi)共有6個(gè)節(jié)點(diǎn)，則共有

【】

個(gè)指針。

14.在SQL語言中，如果要為一個(gè)基本表增加列和完整性的約束條件，應(yīng)該使用SQL語句_____。

15.電子郵件程序向郵件服務(wù)器發(fā)送郵件時(shí)，使用的協(xié)議是______。

16.要讓STU不僅擁有對(duì)表SC的INSERT權(quán)限，還可傳播此權(quán)限，則授予STU權(quán)限的SQL語句為______。

17.在面向?qū)ο髷?shù)據(jù)模型中，子類可以從其超類中______所有的屬性和方法。

18.系統(tǒng)為了管理文件，設(shè)置了專門的數(shù)據(jù)結(jié)構(gòu)

【】

（FCB）。FCB是在執(zhí)行創(chuàng)建文件系統(tǒng)調(diào)用時(shí)建立的。

19.在HTML語言中，<IMG>標(biāo)記用于表示___________。

20.以太網(wǎng)幀結(jié)構(gòu)由前導(dǎo)碼、幀前定界符、目的地址字段、源地址字段、類型字段、___________和幀校驗(yàn)字段幾個(gè)部分組成。

三、單選題(10題)21.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

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

22.設(shè)散列函數(shù)為H(k)=kmod7，現(xiàn)欲將關(guān)鍵碼23，14，9，6，30，12，18依次散列于地址0～6中，用線性探測法解決沖突，則在地址空間0～6中，得到的散列表是

A.14，6，23，9，18，30，12

B.14，18，23，9，30，12，6

C.14，12，9，23，30，18，6

D.6，23，30，14，18，12，9

23.采用SPOOLing技術(shù)的主要目的是()。

A.提供內(nèi)存和磁盤的接口B.減輕用戶編程負(fù)擔(dān)C.提高CPU和設(shè)備交換信息的速度D.提高獨(dú)占設(shè)備的利用率

24.下列存儲(chǔ)管理方案中，()允許動(dòng)態(tài)擴(kuò)充內(nèi)存容量。

A.固定分區(qū)B.可變分區(qū)C.頁式D.虛擬頁式

25.以下關(guān)于因特網(wǎng)中的電子郵件的說法，錯(cuò)誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

B.電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能

C.密碼是對(duì)郵件的一個(gè)最基本的保護(hù)。目前，保證電子郵件安全性的主要手段是使用大寫字母、小寫字母、數(shù)字和符號(hào)混用的密碼

D.利用電子郵件可以傳送多媒體信息

26.設(shè)計(jì)與試運(yùn)行之后投入運(yùn)行，開始維護(hù)工作，過程中監(jiān)控、評(píng)價(jià)、調(diào)整與修改以保證數(shù)據(jù)庫系統(tǒng)正常和高效地運(yùn)行。以下關(guān)于數(shù)據(jù)庫運(yùn)行維護(hù)工作說法不正確的是()

A.數(shù)據(jù)庫轉(zhuǎn)儲(chǔ)與恢復(fù)

B.數(shù)據(jù)庫安全性、完整性控制

C.檢測并改善數(shù)據(jù)庫性能

D.數(shù)據(jù)庫的重組修改數(shù)據(jù)庫原有設(shè)計(jì)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

27.段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即()

A.用分段方法來分配和管理存儲(chǔ)空間，用分頁方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁方法來管理存儲(chǔ)空間

C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間

D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間

28.E-R圖是數(shù)據(jù)庫設(shè)計(jì)的工具之一，它適用于建立數(shù)據(jù)的()

A.中繼器B.橋接器C.路由器D.網(wǎng)關(guān)

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

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

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

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個(gè)字符的ASCII值加第二個(gè)字符的ASCII值，得到第一個(gè)新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個(gè)字符的ASCII值加第三個(gè)字符的ASCII值，得到第二個(gè)新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個(gè)字符，最后一個(gè)字符的ASCII值加原第一個(gè)字符的ASCII值，得到最后一個(gè)新的值，存放在原字符串對(duì)應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無符號(hào)字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按它的ASCII值作以上處理。注意：部分源程序存放在test．c文件中。

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

32.函數(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)容。

33.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)1四位十進(jìn)制數(shù)字組成的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue0，其功能要求：

1．求出該文件中共有多少個(gè)正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是偶數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到out．dat文件中。

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

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

34.

函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個(gè)字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

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

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

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

35.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

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

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

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

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

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

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

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

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

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

40.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)減個(gè)位數(shù)上的數(shù)大于零的個(gè)數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫用以處理銷售記賬，它記錄的數(shù)據(jù)包括：顧客姓名，所在單位及電話號(hào)碼；商品名稱，型號(hào)，產(chǎn)地及單價(jià)；某顧客購買某商品的數(shù)量及日期。假定無同名顧客，無同型號(hào)商品，由話公用靦客可存不同日期買同一商品。（1）請(qǐng)畫出該單位的商務(wù)ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。（4分）

42.在SQLServer2008中，設(shè)某數(shù)據(jù)庫中有商品表（商品號(hào)，商品名，進(jìn)貨價(jià)格），商品號(hào)為主碼；銷售表（商品號(hào)，銷售時(shí)間，銷售數(shù)量，銷售價(jià)格，本次利潤），商品號(hào)和銷售時(shí)間為主碼，銷售價(jià)格為本次銷售商品的單價(jià)?，F(xiàn)要求每當(dāng)在銷售表中插入前4列數(shù)據(jù)時(shí)（假設(shè)一次只插入一行數(shù)據(jù)），系統(tǒng)自動(dòng)計(jì)算本次銷售產(chǎn)生的利潤，并將該利潤賦給銷售表的第5列“本次利潤”。請(qǐng)編寫實(shí)現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

六、單選題[1分](2題)43.數(shù)據(jù)庫性能優(yōu)化是數(shù)據(jù)庫應(yīng)用系統(tǒng)上線后最常見的運(yùn)行維護(hù)任務(wù)之一。下列有關(guān)數(shù)據(jù)庫性能優(yōu)化的說法，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫性能優(yōu)化和數(shù)據(jù)庫的外部環(huán)境有很大關(guān)系，如果外部環(huán)境出現(xiàn)瓶頸，單獨(dú)對(duì)數(shù)據(jù)庫進(jìn)行調(diào)整很難取得較好效果

B.在數(shù)據(jù)庫性能優(yōu)化期間可能對(duì)原有符合范式的關(guān)系轉(zhuǎn)為不符合范式的關(guān)系

C.物化視圖將會(huì)預(yù)先計(jì)算并保存耗時(shí)操作的結(jié)果，可大幅度提高查詢效率，但是物化視圖必須人工手動(dòng)刷新

D.存儲(chǔ)過程在執(zhí)行期間不需要重新編譯，可以在一定程度上提高運(yùn)行效率，但是其與數(shù)據(jù)庫管理系統(tǒng)綁定，更換數(shù)據(jù)庫管理系統(tǒng)時(shí)需要重新編寫

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

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

參考答案

1.B解析：若要?jiǎng)h除15，則原包含15的結(jié)點(diǎn)中只剩下關(guān)鍵碼11了，此時(shí)結(jié)點(diǎn)所包含的關(guān)鍵碼的個(gè)數(shù)小于2，于是從右邊兄弟結(jié)點(diǎn)移一個(gè)關(guān)鍵碼23到該結(jié)點(diǎn)來，但因?yàn)樯婕暗剿鼈冸p親結(jié)點(diǎn)中的關(guān)鍵碼18要作相應(yīng)變化，所以實(shí)際上是把關(guān)鍵碼23移入到雙親結(jié)點(diǎn)，而把關(guān)鍵碼18移到原來包含15的結(jié)點(diǎn)，如圖所示：

所以，從該B樹中刪除關(guān)鍵碼15后，該B樹的第2層的結(jié)點(diǎn)數(shù)不變，為7。

2.B解析：選擇運(yùn)算(σ):σF(R)={t|t∈R∧F(t)=TRUE}選擇運(yùn)算是對(duì)一個(gè)二維表按條件F進(jìn)行橫向選擇，從R中選擇出若干元組(行)，其中F是一個(gè)邏輯表達(dá)式，其值為“真”或“假”，如“課號(hào)”=C12“∧成績＞80”可以用檢索選修了C12課程并且成績大于80分的學(xué)生數(shù)據(jù)。投影運(yùn)算(π):πA(R)={t[A]|t∈R}投影運(yùn)算是對(duì)一個(gè)二維表進(jìn)行縱向篩選，從R中選擇出若干屬性列，組成新的關(guān)系，其中A為R的屬性組，t[A]表示只取元組t中相應(yīng)A屬性的分量。σR.C=S.C(R×S)：選擇(R×S)中滿足條件R.C=S.C的記錄πA.B.D(σR.C=S.C(R×S)：從上述滿足條件R.S=S.C的記錄中選取字段A，B，D。

3.D解析：滿二叉樹的定義：深度為k的滿二叉樹是一棵有2的k+1次冪減1個(gè)結(jié)點(diǎn)的二叉樹。

4.B解析：電子郵件系統(tǒng)不但可以傳輸各種文字與格式的文本信息，還可以傳輸圖像、聲音、視頻等多種信息。電子郵件服務(wù)是基于客戶機(jī)/服務(wù)器，即C/S結(jié)構(gòu)的。電子郵件與普通的郵政信件相似，也有自己固定的格式。

5.B解析：UNIFACE采用構(gòu)件式的開發(fā)，構(gòu)件分為4個(gè)層次，由低至高依次為：基礎(chǔ)構(gòu)件、業(yè)務(wù)構(gòu)件、應(yīng)用構(gòu)件、軟件包。構(gòu)件的層次越低，功能越簡單，可重用性越高，對(duì)于構(gòu)造完整應(yīng)用的效率越低：構(gòu)件的層次越高，功能越強(qiáng)，可重用性越差，對(duì)于構(gòu)造完整應(yīng)用的效率越高。

6.C解析：V操作的物理意義是回收釋放的一個(gè)資源，即信號(hào)量的值加1。在這個(gè)過程中，如果信號(hào)量的值大于0，表明系統(tǒng)沒有其他進(jìn)程正在等待使用該資源，該進(jìn)程繼續(xù)執(zhí)行或轉(zhuǎn)向進(jìn)程調(diào)度，這取決于進(jìn)程調(diào)度采用的方式。當(dāng)s＜=0時(shí)，釋放S信號(hào)隊(duì)列上的一個(gè)等待進(jìn)程，使之進(jìn)入就緒隊(duì)列。因此正確答案為選項(xiàng)C。

7.A解析：DBMS的層次結(jié)構(gòu)按照處理對(duì)象的不同，依最高級(jí)到最低級(jí)的次序來劃分，它們是應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層、操作系統(tǒng)層，應(yīng)用層的處理對(duì)象是各種各樣的數(shù)據(jù)庫應(yīng)用；語言翻譯處理層的處理對(duì)象是數(shù)據(jù)庫語言；數(shù)據(jù)存取層的處理對(duì)象是單個(gè)元組；數(shù)據(jù)存儲(chǔ)層的處理對(duì)象是數(shù)據(jù)頁和系統(tǒng)緩沖區(qū)；操作系統(tǒng)層的處理對(duì)象是數(shù)據(jù)文件的物理塊。

8.B解析：本題主要考查了Oracle的Internet解決方案。在Oracle產(chǎn)品中,OracleWebAgent是用公用網(wǎng)關(guān)接口實(shí)現(xiàn)的過程化網(wǎng)關(guān)。

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

10.D解析：關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束3大要素組成。關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)單一，在關(guān)系模型中．現(xiàn)實(shí)世界的實(shí)體以及實(shí)體間的各種聯(lián)系均用關(guān)系來表示。關(guān)系操作的特點(diǎn)是集合操作方式，即操作的對(duì)象和結(jié)果都是集合。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算均是抽象的查詢語言這些抽象的語言與具體的DBMS中實(shí)現(xiàn)的實(shí)際語言并不完全一樣，但它們能用作評(píng)估實(shí)際系統(tǒng)中查詢語言能力的標(biāo)準(zhǔn)或基礎(chǔ)。數(shù)據(jù)庫的數(shù)據(jù)完整性是指數(shù)據(jù)庫中數(shù)據(jù)的正確性和相容性，那是一種語義概念，包括兩個(gè)主要方面：與現(xiàn)實(shí)世界中應(yīng)用需求的數(shù)據(jù)的相容性和正確性。數(shù)據(jù)庫內(nèi)數(shù)據(jù)之間的相容性和正確性。

11.立即反饋立即反饋解析：一個(gè)DBMS的用戶界面應(yīng)具有可靠性、易用性、立即反饋、多樣性。掌握數(shù)據(jù)庫系統(tǒng)的基本概念。

12.記錄式記錄式

13.10頭結(jié)點(diǎn)和尾節(jié)點(diǎn)都只有一個(gè)指針，其他的節(jié)點(diǎn)是4個(gè)指針，所以共有10個(gè)指針

14.ALTERTABLE

15.簡單郵件傳輸協(xié)議或SMTP簡單郵件傳輸協(xié)議或SMTP解析：在電子郵件程序向郵件服務(wù)器發(fā)送郵件時(shí)，使用的是簡單郵件傳輸協(xié)議(SMTP)；而在電子郵件程序從郵件服務(wù)器讀取郵件時(shí)，可以使用郵局協(xié)議(POP3)或交互式郵件存取協(xié)議(IMAP)，它取決于郵件服務(wù)器支持的協(xié)議類型。

16.GrantInsertOnTableSC_TOSTUWithGrantOptionGrantInsertOnTableSC_TOSTUWithGrantOption解析：SQL語言用GRANT語句向用戶授予數(shù)據(jù)訪問的權(quán)限，GRANT語句的一般格式為：

GRANT＜權(quán)限＞[,<權(quán)限＞]...

[ON＜對(duì)象類型×對(duì)象名＞][，<對(duì)象名＞]...

TO＜用戶＞[,<用戶＞]...

[WITHGRANTOPTION]；

其語義為：將對(duì)指定操作對(duì)象的指定操作權(quán)限授予指定的用戶。如果指定了WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶還可以把這種權(quán)限再授予其他用戶。

17.繼承繼承

18.文件控制塊文件控制塊是系統(tǒng)為每個(gè)文件設(shè)置的描述性數(shù)據(jù)結(jié)構(gòu)，文件目錄是文件控制塊的有序集合。

19.圖像【解析】頁面是一種結(jié)構(gòu)化文檔，采用超文本標(biāo)記語言(HTML)書寫而成。HTML是一個(gè)簡單的標(biāo)記語言。用來描述Web文檔的結(jié)構(gòu)。①基本結(jié)構(gòu)

20.數(shù)據(jù)字段【解析】以太網(wǎng)幀結(jié)構(gòu)由以下幾個(gè)部分構(gòu)成：①前導(dǎo)碼與幀前定界符字段；②目的地址和源地址字段；③類型字段；④數(shù)據(jù)字段；⑤幀校驗(yàn)字段。

21.C解析：Oracle的數(shù)據(jù)倉庫解決方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解決方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。

22.B解析：將23,14,9,6,30,12,18依次按散列函數(shù)K(k)=kmod7計(jì)算，并按線性探測法解決沖突，得到的散列結(jié)果是14,18,23,9,30,12,6。

23.D解析：在一類設(shè)備上模擬另一類設(shè)備的技術(shù)稱為虛設(shè)備技術(shù)。通常使用高速設(shè)備來模擬低速設(shè)備，以此把原來慢速的獨(dú)占設(shè)備改造成為若干進(jìn)程共享的快速共事設(shè)備。就好像把一臺(tái)設(shè)備變成了多臺(tái)虛擬設(shè)備，從而提高了設(shè)備的利用率．我們稱被模擬的設(shè)備為虛設(shè)備。SPOOLing技術(shù)是一類典型的虛設(shè)備技術(shù)。

24.D虛擬頁式存儲(chǔ)管理又稱為請(qǐng)求頁式存儲(chǔ)管理，請(qǐng)求頁式的基本思想是，在進(jìn)程開始執(zhí)行之前，不是裝入全部頁面，而是只是裝入一個(gè)(甚至0個(gè))頁面，然后根據(jù)進(jìn)程執(zhí)行的需要，動(dòng)態(tài)地裝入其他頁面。

25.C選項(xiàng)A)，電子郵件是有固定格式，它由郵件頭和郵件體兩部分組成；選項(xiàng)B)，電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能；選項(xiàng)C)，每個(gè)郵箱都有密碼保護(hù)，這是最基本的保護(hù)，目前，保證重要郵件的安全性的主要手段是使用數(shù)字證書，數(shù)字證書可以證明用戶的身份。加密電子郵件，保證不被修改；選項(xiàng)D)，利用電子郵件可以傳送多媒體信息，MIME協(xié)議支持多媒體信息的發(fā)送。

26.D

27.B

28.A

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

30.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ù)。

31.\n【審題關(guān)鍵句】以行為單位，新字符串中每個(gè)字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個(gè)字符的ASCII碼值，逆序排序。

\n【解題思路】

\n①定義整型循環(huán)變量i、j和字符局部變量yuan。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個(gè)字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于該行字符串的長度減1，在循環(huán)體中，將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當(dāng)退出第二層for循環(huán)后，把第i行的最后一個(gè)字符與第一個(gè)字符變量yuan的值相加，最后通過strreV函數(shù)對(duì)i行字符串逆序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②對(duì)字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環(huán)語句中，變量k從j開始，依次遞增直到其值等于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

33.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，右移后為偶數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】

\n①定義整型變量i、j和長整型he，并把其初始值設(shè)置為0。

\n②用for循環(huán)語句對(duì)數(shù)組XX進(jìn)行掃描，如果當(dāng)前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到totNum一1，對(duì)數(shù)組xx中的每個(gè)元素XX[i]右移一位，把這個(gè)值賦給整型變量i，再對(duì)j的值對(duì)2求余數(shù)，如果余數(shù)等于0，則變量totCnt加1，并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時(shí)，把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的上一個(gè)字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、j。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個(gè)字符的ASCII碼。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】大于后連續(xù)5個(gè)數(shù)，奇數(shù)，從小到大排序。

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①判斷數(shù)值為奇數(shù)，可通過a[i]％2進(jìn)行判斷，參考答案的第4條語句；②要求進(jìn)行比較的元素大于后連續(xù)5個(gè)數(shù)，因此在設(shè)置判斷條件時(shí)，作為比較的兩個(gè)數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語句。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個(gè)位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

40.\n【審題關(guān)鍵句】千數(shù)-百位-十位-個(gè)位數(shù)大于零的個(gè)數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“千數(shù)-百位-十位-個(gè)位數(shù)大于零”，參考答案的第8條語句修改if語句的判斷條件。另外，對(duì)于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。

\n【參考答案】

\n

\n

\n

41.【解題思路】（1）ER圖的畫法建立相應(yīng)的ER圖的過程如下：第一，確定實(shí)體類型。本題有兩個(gè)實(shí)體類型，即顧客實(shí)體和商品實(shí)體。第二，確定聯(lián)系類型。該題中只有顧客一商品模型。第三，把實(shí)體類型和聯(lián)系類型組合成ER圖。第四，確定實(shí)體類型和聯(lián)系類型的屬性。顧客實(shí)體集屬性：姓名、單位、電話號(hào)碼商品實(shí)體集屬性：型號(hào)、名稱、產(chǎn)地、單價(jià)由顧客和商品兩個(gè)實(shí)體