【2021年】安徽省滁州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)

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

一、1.選擇題(10題)1.某二叉樹(shù)的前序遍歷結(jié)點(diǎn)訪問(wèn)順序是ABCDEFG，中序遍歷的結(jié)點(diǎn)訪問(wèn)順序是CBDAFGE，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是()。

A.CDBGFEAB.CDGFEABC.CDBAGFED.CDBFAGE

2.在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)中，將E-R模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。對(duì)于3個(gè)不同實(shí)體集和它們之間的一個(gè)多對(duì)多聯(lián)系，最少應(yīng)轉(zhuǎn)換為()個(gè)關(guān)系模式。

A.2B.3C.4D.5

3.在邏輯結(jié)構(gòu)設(shè)計(jì)中，關(guān)系已達(dá)到規(guī)范化，但因某些屬性過(guò)多時(shí)，可將它分為兩個(gè)或多個(gè)關(guān)系模式，這叫做

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

4.下面有關(guān)對(duì)象-關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)的敘述中，不正確的是

A.數(shù)據(jù)類(lèi)型不能嵌套

B.可以創(chuàng)建新的數(shù)據(jù)類(lèi)型

C.繼承性只適用于組合類(lèi)型，子類(lèi)繼承超類(lèi)的所有數(shù)據(jù)元素

D.可以構(gòu)造復(fù)雜對(duì)象的數(shù)據(jù)類(lèi)型，集合是一種類(lèi)型構(gòu)造器

5.設(shè)有下列3個(gè)關(guān)系S，C，SC，它們的主碼分別是S#，C#，(S#，C#)S(S#,SName)C(C#,CName)SC(S#,C#,Grade)下列關(guān)于保持?jǐn)?shù)據(jù)庫(kù)完整性的敘述中，不正確的是()。

A.向關(guān)系SC插入元組時(shí)，S#和C#都不能是空值(NULL)

B.可以任意刪除關(guān)系SC中的元組

C.向任何一個(gè)關(guān)系插入元組時(shí)，必須保證該關(guān)系主碼值的唯一性

D.可以任意刪除關(guān)系C中的元組

6.設(shè)關(guān)系模式R(S，D，M)，其函數(shù)依賴(lài)集F={S→D，D→M}，則關(guān)系R的規(guī)范化程度達(dá)到

A.1NFB.2NFC.3NFD.BCNF

7.通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤(pán)，其中訪問(wèn)速度最慢的是

A.CacheB.磁帶C.硬盤(pán)D.內(nèi)存

8.下列說(shuō)法錯(cuò)誤的是________。

A.ROLLBACK表示事務(wù)不成功結(jié)束B(niǎo).無(wú)級(jí)聯(lián)調(diào)度是不可恢復(fù)的C.共享鎖又稱(chēng)為S鎖或讀鎖D.排它鎖又稱(chēng)為X鎖或?qū)戞i

9.在操作系統(tǒng)的各個(gè)功能組成部分中，不需要硬件支持的是

A.進(jìn)程調(diào)度B.時(shí)鐘管理C.地址映射D.中斷系統(tǒng)

10.數(shù)據(jù)庫(kù)技術(shù)中采用分級(jí)方法將數(shù)據(jù)庫(kù)的結(jié)構(gòu)劃分成多個(gè)層次，是為了提高數(shù)據(jù)庫(kù)的物理獨(dú)立性和

A.數(shù)據(jù)獨(dú)立性B.邏輯獨(dú)立性C.管理規(guī)范性D.數(shù)據(jù)的共享

二、填空題(10題)11.在頁(yè)式存儲(chǔ)管理中，存放在高速緩沖存儲(chǔ)器中的部分頁(yè)表稱(chēng)為_(kāi)____。

12.計(jì)算機(jī)指令系統(tǒng)中主要有三類(lèi)指令，分別是

【】

算術(shù)邏輯類(lèi)和判定控制類(lèi)等指令

13.數(shù)據(jù)庫(kù)中，每個(gè)事務(wù)都感覺(jué)不到系統(tǒng)中其他事務(wù)在并發(fā)地執(zhí)行，這一特性稱(chēng)為事務(wù)的______。

14.運(yùn)行IP協(xié)議的Intemet可以為其高層用戶(hù)提供___________的、面向無(wú)連接的、盡最大努力的數(shù)據(jù)報(bào)投遞服務(wù)。

15.虛擬存儲(chǔ)管理分為虛擬頁(yè)式、虛擬段式和______。

16.若D1={al，a2，a3}，D2={b1，b2,b3}，則D1?D2集合中共有元組__________個(gè)。

17.在點(diǎn)-點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由__________決定的。

18.文件目錄是______的有序集合。

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

20.聯(lián)網(wǎng)的各臺(tái)計(jì)算機(jī)共享一個(gè)公共通信信道，當(dāng)一臺(tái)計(jì)算機(jī)應(yīng)用共享通信信道發(fā)送報(bào)告分組時(shí)，所有其他計(jì)算機(jī)都能“收聽(tīng)”到此分組。這種網(wǎng)絡(luò)稱(chēng)為

【】

網(wǎng)絡(luò)

三、單選題(10題)21.在概念設(shè)計(jì)階段，需要確定實(shí)體型特征由哪些屬性組合而成，這個(gè)工作是對(duì)數(shù)據(jù)進(jìn)行什么抽象?()

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

22.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

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

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

A.edcbaB.decbaC.dceabD.abcde

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

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

25.在數(shù)據(jù)庫(kù)技術(shù)中，為提高數(shù)據(jù)庫(kù)的邏輯獨(dú)立性和物理獨(dú)立性，數(shù)據(jù)庫(kù)的結(jié)構(gòu)被劃分成用戶(hù)級(jí)、()和存儲(chǔ)級(jí)3個(gè)層次。A.管理員級(jí)B.外部級(jí)C.概念級(jí)D.內(nèi)部級(jí)

26.密鑰管理包括密鑰的生產(chǎn)、存儲(chǔ)、裝入、分配、保護(hù)、銷(xiāo)毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問(wèn)題是()。

A.密鑰的分配和存儲(chǔ)B.密鑰的產(chǎn)生和裝入C.密鑰的保護(hù)和保密D.密鑰的銷(xiāo)毀

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

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

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

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

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

28.()是將若干對(duì)象和它們之間的聯(lián)系組合成一個(gè)新的對(duì)象。

A.分解B.抽象C.聚集D.概括

29.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是()

A.6B.4C.3D.2

30.鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)是()

A.插入操作更加方便B.通常不會(huì)出現(xiàn)棧滿(mǎn)的情況C.不會(huì)出現(xiàn)?？盏那闆rD.刪除操作更加方便

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

32.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無(wú)符號(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ù)wmeDat把結(jié)果xX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后無(wú)符號(hào)的整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是小寫(xiě)字母，則該字符不變，否則用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)容。

33.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個(gè)四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個(gè)數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿(mǎn)五個(gè)數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)存入數(shù)組b中，而后對(duì)數(shù)組b進(jìn)行升序排序，最后調(diào)用寫(xiě)函數(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和寫(xiě)函數(shù)writeDat的內(nèi)容。

34.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)eneryptChar，按給定的替代關(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值，f(p)是計(jì)算后的無(wú)符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是大寫(xiě)字母，則該字符不變，否則用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ù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

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

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

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

36.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個(gè)位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個(gè)位數(shù)字與千位數(shù)字之差的整10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和sum。請(qǐng)編寫(xiě)函數(shù)countValue實(shí)現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

37.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫(xiě)函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

38.已知數(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ù)字均不為零，則將滿(mǎn)足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿(mǎn)足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)有商品表（商品號(hào)，商品名，單價(jià)）和銷(xiāo)售表（銷(xiāo)售單據(jù)號(hào)，商品號(hào)，銷(xiāo)售時(shí)間，銷(xiāo)售數(shù)量，銷(xiāo)售單價(jià)）。其中，商品號(hào)代表一類(lèi)商品，商品號(hào)、單價(jià)、銷(xiāo)售數(shù)量和銷(xiāo)售單價(jià)均為整型。請(qǐng)編寫(xiě)查詢(xún)某年某商品的銷(xiāo)售總毛利的存儲(chǔ)過(guò)程，毛利＝銷(xiāo)售數(shù)量x（銷(xiāo)售單價(jià)一單價(jià)）。要求商品號(hào)和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

42.設(shè)某教學(xué)管理系統(tǒng)，其查詢(xún)模塊需要提供如下功能：Ⅰ．查詢(xún)系信息，列出各系編號(hào)、系名和系辦公電話(huà)；Ⅱ．查詢(xún)某系教師的信息，列出教師號(hào)、教師名、工資和聘用日期；Ⅲ．查詢(xún)某教師講授的課程信息，列出課程號(hào)、課程名和學(xué)分；Ⅳ．查詢(xún)講授某門(mén)課程的教師信息，列出教師名和職稱(chēng)；V．查詢(xún)某門(mén)課程的先修課程信息，列出先修課程號(hào)和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：Ⅰ．一個(gè)系可聘用多名教師，一名教師只能受聘于一個(gè)系；Ⅱ．一名教師可講授多門(mén)課程，一門(mén)課程可由多名教師講授；Ⅲ．一門(mén)課程可以有多門(mén)先修課程，也可以沒(méi)有先修課程。（1）請(qǐng)根據(jù)以上查詢(xún)功能與業(yè)務(wù)規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿(mǎn)足3NF的關(guān)系模式，并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。（5分）

六、單選題[1分](2題)43.下列有關(guān)數(shù)據(jù)庫(kù)系統(tǒng)及相關(guān)內(nèi)容的說(shuō)法中，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫(kù)系統(tǒng)是由計(jì)算機(jī)軟硬件組成的復(fù)雜系統(tǒng)，其體系結(jié)構(gòu)與系統(tǒng)硬件平臺(tái)密切相關(guān)。

B.數(shù)據(jù)庫(kù)管理系統(tǒng)提供了查詢(xún)、插入、刪除、更新等通用數(shù)據(jù)操作，但沒(méi)有提供各種面向具體應(yīng)用領(lǐng)域的業(yè)務(wù)處理。

C.數(shù)據(jù)庫(kù)中的數(shù)據(jù)是按照一定的數(shù)據(jù)模型組織和存儲(chǔ)的、可供多個(gè)用戶(hù)共享的、具有最小冗余度的相關(guān)數(shù)據(jù)集合。

D.數(shù)據(jù)字典記錄數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行時(shí)數(shù)據(jù)庫(kù)操作情況的日志信息，通常由數(shù)據(jù)庫(kù)管理員管理和維護(hù)。

44.設(shè)有購(gòu)買(mǎi)表（顧客號(hào)，商品號(hào)，購(gòu)買(mǎi)時(shí)間）。現(xiàn)要查詢(xún)2012年顧客A購(gòu)買(mǎi)了但顧客B沒(méi)有購(gòu)買(mǎi)的商品。有下列查詢(xún)語(yǔ)句：1．SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)間）=ˊ2012ˊAND顧客號(hào)=ˊAˊAND商品號(hào)NOTIN（SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)間）=ˊ2012ˊAND顧客號(hào)=ˊBˊ）11．SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)間）=ˊ2012ˊAND顧客號(hào)=ˊAˊEXCEPTSELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)問(wèn)）=ˊ2012ˊAND顧客號(hào)=ˊBˊ11．SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)問(wèn)）=ˊ2012ˊAND顧客號(hào)=ˊAˊINTERSECTSELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)間）=ˊ2012ˊAND顧客號(hào)=ˊBˊIV．SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)問(wèn)）=ˊ2012ˊAND顧客號(hào)=ˊAˊUNl0NSELECT商品號(hào)FROM購(gòu)買(mǎi)表WHEREYEAR（購(gòu)買(mǎi)時(shí)間）=ˊ2012ˊAND顧客號(hào)=ˊBˊ上述語(yǔ)句中，能夠?qū)崿F(xiàn)該查詢(xún)要求的是（）。

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

參考答案

1.A

2.C解析：3個(gè)實(shí)體集兩兩間存在的多對(duì)多聯(lián)系可以轉(zhuǎn)換為3個(gè)關(guān)系模式，3個(gè)實(shí)體集間的多元聯(lián)系又可以轉(zhuǎn)換為1個(gè)關(guān)系模式，因此量少可以轉(zhuǎn)換為4個(gè)關(guān)系模式。

3.D解析：在邏輯結(jié)構(gòu)設(shè)計(jì)中，關(guān)系雖已達(dá)到規(guī)范化，但因某些屬性過(guò)多時(shí)，可將它分為兩個(gè)或多個(gè)關(guān)系模式，這叫做分解。

4.A解析：本題是對(duì)對(duì)象-關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)基礎(chǔ)知識(shí)的考查。在對(duì)象-關(guān)系數(shù)據(jù)庫(kù)中數(shù)據(jù)結(jié)構(gòu)可以嵌套；可以創(chuàng)建新的數(shù)據(jù)類(lèi)型；繼承性只適用于組合類(lèi)型，子類(lèi)繼承超類(lèi)的所有數(shù)據(jù)元素；可以構(gòu)造復(fù)雜對(duì)象的數(shù)據(jù)類(lèi)型，集合是一種類(lèi)型構(gòu)造器。因此選項(xiàng)A的敘述是不正確的，答案為A。

5.D解析：根據(jù)參照完整性規(guī)則，若屬性F是關(guān)系R的外碼，它與關(guān)系S的主碼KS相對(duì)應(yīng)(關(guān)系R和S不一定是不同的關(guān)系)，則對(duì)于R中每個(gè)元組在F上的值必須為：取空值(F的每個(gè)屬性值均為空值)或者等于S中某個(gè)元組的主碼值。C#是關(guān)系C的主碼，也是關(guān)系SC中的外碼，根據(jù)參照完整性規(guī)則，外鍵的值不允許參照不存在的相應(yīng)表的主鍵的值，或者外鍵為空值，所以不可能任意刪除關(guān)系C中的元組。

6.B解析：若關(guān)系模式R∈1NF，且每一個(gè)非主屬性完全函數(shù)依賴(lài)于碼，則R∈2NF。若關(guān)系模式R∈2NF，且每一個(gè)非主屬性都不傳遞依賴(lài)于碼，則R∈3NF。若關(guān)系模式R∈1NF，且對(duì)于每一個(gè)非平凡的函數(shù)依賴(lài)X→Y，都有X包含碼，則R∈BCNF。

7.B解析：本題考查的是計(jì)算機(jī)系統(tǒng)存儲(chǔ)介質(zhì)的相關(guān)知識(shí)。Cache是高速緩沖存儲(chǔ)器，Cache和內(nèi)存都可以被CPU直接讀取，磁帶和硬盤(pán)都是外部存儲(chǔ)設(shè)備，磁帶是順序存儲(chǔ)設(shè)備，讀取磁帶上的數(shù)據(jù)，要經(jīng)過(guò)較長(zhǎng)時(shí)間的機(jī)械定位操作，是4中存儲(chǔ)介質(zhì)中訪問(wèn)速度最慢的。因此本題的答案為B。

8.B解析：由于級(jí)聯(lián)回滾導(dǎo)致撤消大量工作，因此不希望發(fā)生級(jí)聯(lián)回滾。我們希望對(duì)調(diào)度加以限制，避免級(jí)聯(lián)回滾發(fā)生，這樣的調(diào)度稱(chēng)為無(wú)級(jí)聯(lián)調(diào)度。無(wú)級(jí)聯(lián)調(diào)度應(yīng)滿(mǎn)足：對(duì)于每對(duì)事務(wù)TI和TJ，如果TJ讀取了由TI所寫(xiě)的數(shù)據(jù)項(xiàng)，則TI必須在TJ這一讀取前提交。容易驗(yàn)證無(wú)級(jí)聯(lián)調(diào)度總是可恢復(fù)的。

9.A解析：進(jìn)程調(diào)度即處理機(jī)調(diào)度。在多道程序設(shè)計(jì)環(huán)境中，進(jìn)程數(shù)往往多于處理機(jī)數(shù)，這將導(dǎo)致多個(gè)進(jìn)程互相爭(zhēng)奪處理機(jī)。進(jìn)程調(diào)度的任務(wù)是控制、協(xié)調(diào)進(jìn)程對(duì)CPU的競(jìng)爭(zhēng)，按照一定的調(diào)度算法，使某一就緒進(jìn)程獲得CPU的控制權(quán)，轉(zhuǎn)換成運(yùn)行狀態(tài)。進(jìn)程調(diào)度也叫低級(jí)調(diào)度。實(shí)際上進(jìn)程調(diào)度完成一臺(tái)物理的CPU轉(zhuǎn)變成多臺(tái)虛擬的(或邏輯的)CPU的工作。

10.B解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)領(lǐng)域的一個(gè)常用術(shù)語(yǔ)，包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)庫(kù)邏輯獨(dú)立性。為了提高數(shù)據(jù)庫(kù)獨(dú)立性，數(shù)據(jù)庫(kù)技術(shù)中采用分級(jí)方法將數(shù)據(jù)庫(kù)的結(jié)構(gòu)劃分成多個(gè)層次。

11.快表快表

12.數(shù)據(jù)傳送類(lèi)計(jì)算機(jī)指令系統(tǒng)分為傳輸類(lèi)，算術(shù)邏輯類(lèi)，控制類(lèi)三種指令

13.隔離性隔離性解析：盡管多個(gè)事務(wù)可以并發(fā)執(zhí)行。但系統(tǒng)必須保證，對(duì)任一對(duì)事務(wù)T1和T2，在T1看來(lái)。T2或者在T1開(kāi)始之前已經(jīng)停止執(zhí)行，或者在T1完成之后執(zhí)行。這樣，每個(gè)事務(wù)都感覺(jué)不到系統(tǒng)中有其他事務(wù)在并發(fā)地執(zhí)行。我們稱(chēng)之為事務(wù)的隔離性。

14.不可靠【解析】互聯(lián)網(wǎng)應(yīng)該屏蔽低層網(wǎng)絡(luò)的差異，為用戶(hù)提供通用的服務(wù)。具體地講，運(yùn)行IP協(xié)議的互聯(lián)層可以為其高層用戶(hù)提供如F3種服務(wù)：(1)不可靠的數(shù)據(jù)投遞服務(wù)；(2)面向無(wú)連接的傳輸服務(wù)；(3)盡最大努力投遞服務(wù)。

15.虛擬段頁(yè)式虛擬段頁(yè)式解析：虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器。虛擬存儲(chǔ)管理可分為虛擬頁(yè)式、虛擬段式、虛擬段頁(yè)式存儲(chǔ)管理。

16.9【解析】?jī)蓚€(gè)分別為n和m目的關(guān)系R和s的笛卡兒積是一個(gè)n＋m列的元組的集合。若R有k1個(gè)元組，S有k2個(gè)元組，則關(guān)系R和S的廣義笛卡兒積有k1?k2個(gè)元組。

17.路由選擇算法【解析】在點(diǎn)－點(diǎn)網(wǎng)絡(luò)中，決定分組從通信子網(wǎng)的源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由路由選擇算法決定的。

18.文件控制塊(FCB)文件控制塊(FCB)解析：文件目錄是文件控制塊(FCB)的有序集合．

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

20.廣播式廣播式網(wǎng)絡(luò)：在網(wǎng)絡(luò)中只有一個(gè)單一的通信信道，由這個(gè)網(wǎng)絡(luò)中所有的主機(jī)所共享。即多個(gè)計(jì)算機(jī)連接到一條通信線路上的不同分支點(diǎn)上，任意一個(gè)結(jié)點(diǎn)所發(fā)出的報(bào)文被其他所有結(jié)點(diǎn)接受。

21.D

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

23.C

24.C

25.C對(duì)應(yīng)于外模式的數(shù)據(jù)庫(kù)稱(chēng)為用戶(hù)級(jí)數(shù)據(jù)庫(kù)。它是用戶(hù)可以看到并準(zhǔn)許使用的數(shù)據(jù)庫(kù)。模式也叫做概念模式，它是全局邏輯級(jí)的，是數(shù)據(jù)庫(kù)的整體邏輯結(jié)構(gòu)。內(nèi)模式對(duì)應(yīng)于數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)，是為了提高模式對(duì)存儲(chǔ)設(shè)備的獨(dú)立性而設(shè)立的。

26.A

27.A

28.C解析：聚集是將若干對(duì)象和它們之間的聯(lián)系組合成一個(gè)新的對(duì)象。

29.C

30.B

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

\n【解題思路】

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

\n②把字符串S的第一個(gè)字符賦給first變量保存起來(lái)。

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

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)小寫(xiě)字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫(xiě)字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為0，所以循環(huán)變量s從1開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開(kāi)始，依次遞增直到其值等于10。

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

\n【參考答案】

\n

\n

\n

36.\n【審題關(guān)鍵句】千位+百位等于十位十個(gè)位，且千位+百位等于個(gè)位．千位的10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個(gè)循環(huán)變量i，以及分別用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個(gè)位”的條件是否滿(mǎn)足，同時(shí)判斷“(千位+百位)=(個(gè)位-于位)*10”的條件是否滿(mǎn)足，兩個(gè)條件之間用運(yùn)算符進(jìn)行連接。當(dāng)同時(shí)滿(mǎn)足以上兩個(gè)判斷條件時(shí)，計(jì)數(shù)變量cnt的值加1，同時(shí)將該四位數(shù)累加到求和變量sum中，最終得到滿(mǎn)足條件的四位自然數(shù)個(gè)數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

37.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)，當(dāng)計(jì)數(shù)變量cnt的值與變量k的值相等的時(shí)候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí)，變量m的值加1，然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù)，如果是素?cái)?shù)，則將m的值賦給數(shù)組xx[cnt]，同時(shí)計(jì)算變量cnt的值加1，即當(dāng)數(shù)組xx[0]中保存了一個(gè)素?cái)?shù)之后，在T一次素?cái)?shù)判斷成立時(shí)將保存到xx[1]的位置上，依次類(lèi)推。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個(gè)數(shù)，偶數(shù)個(gè)數(shù)，數(shù)組下標(biāo)為奇數(shù)的平均值。

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿(mǎn)足此條件的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

\n【解題思路】本題類(lèi)似第7套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①按每個(gè)數(shù)的后三位降序排列，參考答案的第5條語(yǔ)句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列，參考答案的第13條語(yǔ)句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

41.存儲(chǔ)過(guò)程是由PL/SQL語(yǔ)句書(shū)寫(xiě)的過(guò)程，這個(gè)過(guò)程經(jīng)編譯和優(yōu)化后存儲(chǔ)在數(shù)據(jù)庫(kù)服務(wù)器中，使用時(shí)只要調(diào)用即可。使用存儲(chǔ)過(guò)程具有以下優(yōu)點(diǎn)：其已經(jīng)編譯和優(yōu)化過(guò)了，所以運(yùn)行效率高，提供了在服務(wù)器端快速執(zhí)行SQL語(yǔ)句的有效途徑；存儲(chǔ)過(guò)程降低了客戶(hù)端和服務(wù)器之間的通信量；方便實(shí)施企業(yè)規(guī)則，當(dāng)企業(yè)規(guī)則發(fā)生變化時(shí)只要修改存儲(chǔ)過(guò)程，而無(wú)需修改其他應(yīng)用程序。創(chuàng)建存儲(chǔ)過(guò)程：createprocedure過(guò)程名@[參數(shù)名][類(lèi)