【2021年】遼寧省錦州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)

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

一、1.選擇題(10題)1.設(shè)數(shù)組data[O…m]作為循環(huán)隊(duì)列sq的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為

A.sq↑．front：=sq↑．front+1；

B.sq↑．front：=(sq↑．front+1)%maxsize；

C.sq↑．rear：=(sq↑．rear+1)%maxsize；

D.sq↑．front：=(sq↑．front+1)%(maxsize+1)；

2.下列排序方法中，平均排序時(shí)間不是O(nlog2n)的是

A.快速排序B.堆排序C.歸并排序D.簡(jiǎn)單選擇排序

3.在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中，選取它們屬性間滿(mǎn)足一定條件的元組的操作，稱(chēng)為

A.投影B.選擇C.自然連接D.θ連接

4.在Oracle中如果要快速的生成報(bào)表應(yīng)使用哪種工具?

A.OracleFormsB.OracleReportsC.OracleGraphicsD.BPR

5.微型計(jì)算機(jī)系統(tǒng)中，下面與CPU概念最不等價(jià)的是

A.中央處理器B.微處理器C.主機(jī)D.控制器和運(yùn)算器

6.若使關(guān)系模式R＜U，F(xiàn)＞分解為關(guān)系模式R1＜U1，F(xiàn)1＞，R2＜U2，F(xiàn)2＞能夠進(jìn)行無(wú)損連接性分解的充分必要條件是

A.(U1∩U2→U1)∈F+

B.(U1∩U2→U1→U2)∈F+

C.(U1∩U2→U2)∈F+

D.(U1∩U2→U1-U2)∈F+

7.SQL語(yǔ)言具有兩種使用方式，它們?cè)谑褂玫募?xì)節(jié)上會(huì)有些差別，特別是SELECT語(yǔ)句。這兩種使用SQL的方法不同，分別稱(chēng)為交互式SQL和______。

A.提示式SQLB.多用戶(hù)SQLC.嵌入式SQLD.解釋式SQL

8.對(duì)于給出的一組權(quán)W={10，12，16，21，30}，通過(guò)哈夫曼算法求出的擴(kuò)充二叉樹(shù)的帶權(quán)外部路徑長(zhǎng)度為_(kāi)_____。

A.89B.189C.200D.300

9.數(shù)據(jù)管理技術(shù)發(fā)展階段中，文件系統(tǒng)階段與數(shù)據(jù)庫(kù)系統(tǒng)階段的主要區(qū)別之一是數(shù)據(jù)庫(kù)系統(tǒng)

A.數(shù)據(jù)可共享B.數(shù)據(jù)可長(zhǎng)期保存C.采用一定的數(shù)據(jù)模型組織數(shù)據(jù)D.有專(zhuān)門(mén)的軟件對(duì)數(shù)據(jù)進(jìn)行管理

10.對(duì)線(xiàn)性表進(jìn)行二分法查找，其前提條件是

A.線(xiàn)性表以順序方式存儲(chǔ)，并且按關(guān)鍵碼值排好序

B.線(xiàn)性表以順序方式存儲(chǔ)，并且按關(guān)鍵碼值的檢索頻率排好序

C.線(xiàn)性表以鏈接方式存儲(chǔ)，并且按關(guān)鍵碼值排好序

D.線(xiàn)性表以鏈接方式存儲(chǔ)，并且按關(guān)鍵碼值的檢索頻率排好序

二、填空題(10題)11.客戶(hù)機(jī)/服務(wù)器模式在實(shí)現(xiàn)中需要解決的主要問(wèn)題有：標(biāo)識(shí)一個(gè)特定的服務(wù)、響應(yīng)并發(fā)請(qǐng)求和服務(wù)器程序的___________。

12.在關(guān)系模式R＜U,F＞中，如果X→Y且存在X的一個(gè)真子集X'，有X'→Y，則稱(chēng)Y對(duì)X的依賴(lài)為_(kāi)_____函數(shù)依賴(lài)。

13.具有數(shù)據(jù)庫(kù)中進(jìn)行全部操作權(quán)限的固定數(shù)據(jù)庫(kù)角色是：()

14.FTP服務(wù)器利用___________來(lái)控制用戶(hù)對(duì)服務(wù)器的訪(fǎng)問(wèn)權(quán)限。

15.傳輸層的主要任務(wù)是向用戶(hù)提供可靠的___________服務(wù)，透明地傳送報(bào)文。

16.在關(guān)系模式R（D，E，G）中，存在函數(shù)依賴(lài)關(guān)系{E→D，（D，G）→E}，則候選碼為【】。

17.加密和解密算法的操作都是在一組密鑰控制下完成的，它們分別被稱(chēng)為【】。

18.從被管理設(shè)備中收集數(shù)據(jù)有兩種方法：輪詢(xún)法和基于中斷法，將兩者結(jié)合起來(lái)的___________(Trap—directedPolling)是執(zhí)行網(wǎng)絡(luò)管理最有效的方法。

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

20.關(guān)系模式規(guī)范化過(guò)程中，若要求分解保持函數(shù)依賴(lài)，那么模式分解一定可以達(dá)到3NF，但不一定能達(dá)到______。

三、單選題(10題)21.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實(shí)體-聯(lián)系方法

22.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是______。

A.數(shù)據(jù)庫(kù)設(shè)計(jì)B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護(hù)

23.在SQL語(yǔ)言中，()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

24.ODBC是()

A.客戶(hù)機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫(kù)查詢(xún)語(yǔ)言標(biāo)準(zhǔn)C.數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

25.下列關(guān)于時(shí)鐘的敘述中，哪一條是不正確的?()A.A.時(shí)鐘中斷可以屏蔽

B.時(shí)鐘是操作系統(tǒng)運(yùn)行的必要機(jī)制

C.時(shí)鐘可以分成硬件時(shí)鐘和軟件時(shí)鐘

D.利用時(shí)鐘中斷可以實(shí)現(xiàn)進(jìn)程的輪轉(zhuǎn)運(yùn)行

26.可以用于概念模型設(shè)計(jì)的是()

A.層次樹(shù)結(jié)構(gòu)B.數(shù)據(jù)流圖C.E-R圖D.關(guān)系數(shù)據(jù)模型

27.設(shè)數(shù)組data[0…m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

28.棧和隊(duì)列是兩種重要的線(xiàn)性結(jié)構(gòu)，對(duì)它們的描述錯(cuò)誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達(dá)式求值一般采用棧來(lái)實(shí)現(xiàn)

C.隊(duì)列是一種先進(jìn)先出的線(xiàn)性表，允許對(duì)隊(duì)列兩端進(jìn)行操作

D.隊(duì)列可以用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

29.磁盤(pán)的讀寫(xiě)單位是()

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

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

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

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.函數(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ù)WriteDat把結(jié)果XX輸出到文件out．dat中。

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

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

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

注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號(hào)中

填入你編寫(xiě)的若干語(yǔ)句。

33.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開(kāi)始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫(xiě)函數(shù)Josegh(void)實(shí)現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

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

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

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

注意：部分源程序已經(jīng)給出。

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

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

35.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來(lái)位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

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

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

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

37.程序test．C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個(gè)新的x1；

(4)若x0．X1的絕對(duì)值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫(xiě)函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

38.函數(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ù)writeDat把結(jié)果xx輸出到文件out．dat中。

替代關(guān)系：)=p*17mod256，mod為取余運(yùn)算，p是數(shù)組)xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后的無(wú)符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)是奇數(shù)時(shí)，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

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

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

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

五、設(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è)某連鎖商店數(shù)據(jù)庫(kù)中有關(guān)系模式R：R（商店編號(hào)，商品編號(hào)，庫(kù)存數(shù)量，部門(mén)編號(hào)，負(fù)責(zé)人）如果規(guī)定：每個(gè)商店的每種商品只在一個(gè)部門(mén)銷(xiāo)售，每個(gè)商店的每個(gè)部門(mén)只有一個(gè)負(fù)責(zé)人，每個(gè)商店的每種商品只有一個(gè)庫(kù)存數(shù)量。（10分）（1）請(qǐng)根據(jù)上述規(guī)定，寫(xiě)出關(guān)系模式R的函數(shù)依賴(lài)集；（2）請(qǐng)給出關(guān)系模式R的候選碼；（3）請(qǐng)說(shuō)明關(guān)系模式R屬于第幾范式，并給出理由；（4）請(qǐng)將R分解成滿(mǎn)足3NF的關(guān)系模式。

六、單選題[1分](2題)43.在SQLServer2008中，建立索引視圖的目的是為了提高數(shù)據(jù)查詢(xún)的效率。下列關(guān)于索引視圖的說(shuō)法，錯(cuò)誤的是（）。

A.當(dāng)很少對(duì)基表數(shù)據(jù)進(jìn)行更改操作時(shí)，適合建立索引視圖

B.索引視圖的數(shù)據(jù)被物理地保存在數(shù)據(jù)庫(kù)中，因此建立索引視圖會(huì)占用更多的存儲(chǔ)空間

C.對(duì)于經(jīng)常執(zhí)行連接和聚合操作的查詢(xún)，不適合建立索引視圖

D.如果GroupBy列具有高基數(shù)度的數(shù)據(jù)聚合，則不適合建立索引視圖

44.在SQLServer2008的某數(shù)據(jù)庫(kù)中，設(shè)用戶(hù)U1同時(shí)是角色R1和角色R2中的成員?，F(xiàn)已授予角色R1對(duì)表T具有SELECT、INSERT和UPDATE權(quán)限，授予角色R2對(duì)表T具有INSERT和DENYUPDATE權(quán)限，沒(méi)有對(duì)U1進(jìn)行其他授權(quán)，則U1對(duì)表T有權(quán)執(zhí)行的操作是（）。

A.SELECT和INSERT

B.INSERT、UPDATE和SELECT

C.SELECT和UPDATE

D.SELECT

參考答案

1.B解析：循環(huán)隊(duì)列采用的方法是：假設(shè)向量sq↑．data[maxsize]是一個(gè)首尾相接的圓環(huán)，即sq↑．data[0]接在sq↑．data[maxsize-1]之后，我們將這種意義下的向量稱(chēng)循環(huán)向量，并將循環(huán)向量中的隊(duì)列稱(chēng)為循環(huán)隊(duì)列。若當(dāng)前尾指針等于向量的上界，則再做人隊(duì)列操作時(shí)，令尾指針等于向量的下界，這樣就利用到已被刪除的元素空間，克服假上溢現(xiàn)象。因此入隊(duì)操作時(shí)，在循環(huán)意義下的尾指針加1操作可描述為：if(sq↑．rear＞=maxsize)sq↑．near：=0；elsesq↑．rear++；如果利用“模運(yùn)算”，上述循環(huán)意義下的尾指針加1操作，可以更簡(jiǎn)潔地描述為：sq↑．rear=(sq↑．rear+1)%maxsize。同樣，出隊(duì)操作時(shí)，在循環(huán)意義下的頭指針加1操作，也可利用“模運(yùn)算”來(lái)實(shí)現(xiàn)：sq↑．front：=(sp↑．front+1)%maxsize。

2.D解析：起泡排序、插入排序和簡(jiǎn)單選擇排序的平均排序時(shí)間是O(n2)；快速排序、堆排序、歸并排序的平均排序時(shí)間是O(nlog2n)。

3.D解析：選擇是在關(guān)系R中選擇滿(mǎn)足給定條件的諸元組；投影是從R中選出若干屬性列組成新的關(guān)系；連接(也稱(chēng)9連接)是從兩個(gè)關(guān)系的笛卡爾積中，選取它們屬性間滿(mǎn)足一定條件的元組，其中的自然連接要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，井且要在結(jié)果中把重復(fù)屬性去掉。所以本題目中所述的在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中，選取它們屬性間滿(mǎn)足一定條件的元組操作，稱(chēng)為9連接。

4.B解析：在Oracle中，OracleReports用來(lái)快速的生成報(bào)表；OracleForms用來(lái)快速生成基于屏幕的復(fù)雜應(yīng)用的工具；OracleGraphics用來(lái)快速生成圖形應(yīng)用的工具。BPR用于過(guò)程建模。掌握Oracle工具產(chǎn)品的種類(lèi)，Developer/2000和Designer/2000分別具有什么功能。

5.C解析：計(jì)算機(jī)系統(tǒng)中，CPU由控制器和運(yùn)算器組成，又稱(chēng)為中央處理器，微機(jī)中的CPU又稱(chēng)為微處理器。主機(jī)是CPU和內(nèi)存的組合。

6.D解析：關(guān)系模式R＜U，F(xiàn)＞分解為關(guān)系模式R1＜U1，F(xiàn)1＞，R2＜U2，F(xiàn)2＞是具有無(wú)損連接性的分解的充分必要條件是(U1∩U2→U1→U2)∈F+，或(U1∩U2→U2→U1)∈F+。

7.C

8.C解析：根據(jù)條件構(gòu)造哈夫曼樹(shù)如下：樹(shù)的帶權(quán)路徑長(zhǎng)度為WPL=30*2+(10+12)，3+(16+21)*2=200。

9.C解析：數(shù)據(jù)模型是現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象?，F(xiàn)有的數(shù)據(jù)庫(kù)系統(tǒng)均是基于某種數(shù)據(jù)模型的。因此，數(shù)據(jù)模型是數(shù)據(jù)庫(kù)系統(tǒng)的核心和基礎(chǔ)。

10.A解析：二分查找法又稱(chēng)折半查找法，它只能用于順序存放并且已經(jīng)排好序的線(xiàn)性表。

11.安全問(wèn)題【解析】客戶(hù)機(jī)/服務(wù)器模式在實(shí)現(xiàn)中需要解決的主要問(wèn)題有：標(biāo)識(shí)一個(gè)特定的服務(wù)、響應(yīng)并發(fā)請(qǐng)求和服務(wù)器程序的安全問(wèn)題。

12.部分部分

13.db_owner

14.用戶(hù)賬號(hào)【解析】FTp服務(wù)器利用用戶(hù)賬號(hào)來(lái)控制用戶(hù)對(duì)服務(wù)器的訪(fǎng)問(wèn)權(quán)限。

15.端到端(或End.t0.End)【解析】傳輸層的主要任務(wù)是向用戶(hù)提供可靠的端到端服務(wù)，透明地傳送報(bào)文。它向高層屏蔽了下層數(shù)據(jù)通信的細(xì)節(jié)，因而是計(jì)算機(jī)通信體系結(jié)構(gòu)中最關(guān)鍵的一層。

16.（D,G）,（E,G）因?yàn)镋→D，（D，G）→E所以（E,G）可以作為候選碼，（D，G）→E,E→D（D，G）可以作為候選碼

17.加密密鑰和解密密鑰加密密鑰和解密密鑰

18.陷入制輪詢(xún)法【解析】從被管理設(shè)備中收集數(shù)據(jù)有兩種方法：一種是輪詢(xún)方法，另一種是基于中斷的方法。將以上兩種方法結(jié)合的陷入制導(dǎo)輪詢(xún)方法可能是執(zhí)行網(wǎng)絡(luò)管理最有效的方法。

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

20.BCNF

21.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實(shí)體—聯(lián)系方法。該方法用E-R圖來(lái)描述現(xiàn)實(shí)世界的概念模型。

22.C解析：數(shù)據(jù)字典是系統(tǒng)中各類(lèi)數(shù)據(jù)描述的集合，是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過(guò)對(duì)數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能是數(shù)據(jù)定義。

23.D

24.A

25.D

26.C

27.D

28.C解析：隊(duì)列是一種先進(jìn)先出的線(xiàn)性表，它只允許在表的一段進(jìn)行插入，而在另一端進(jìn)行刪除，允許插入的一端叫做隊(duì)尾，允許刪除的一端叫做隊(duì)頭。

29.B

30.D

31.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對(duì)應(yīng)數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類(lèi)似第67套試題，通過(guò)審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語(yǔ)句的設(shè)置即可。本題值得一提的是在設(shè)置判斷條件的時(shí)候，一定要注意兩題要求中的兩個(gè)細(xì)微的差別，第67套要求的是新字符所對(duì)應(yīng)的數(shù)字是0~9的不變，是對(duì)數(shù)值型數(shù)據(jù)進(jìn)行判斷；而本套要求的是原字符所對(duì)應(yīng)的字符是o~9的保持不變，是對(duì)字符型數(shù)據(jù)進(jìn)行判斷，在條件表達(dá)式的寫(xiě)法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

33.\n【審題關(guān)鍵句】圍圈問(wèn)題。

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①因?yàn)橐M(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于20，在循環(huán)體中實(shí)現(xiàn)對(duì)每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開(kāi)始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開(kāi)始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進(jìn)行互換，實(shí)現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來(lái)位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計(jì)算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

\n②根據(jù)題目中給出的求方程一個(gè)實(shí)根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達(dá)式cos(xO)

\n求出一個(gè)值x1，再調(diào)用vc6．0的求絕對(duì)值的庫(kù)函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

38.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或ASCII碼是奇數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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)型]，@[參數(shù)名][類(lèi)型]/*過(guò)程首部*/AsDeclare/*as下面對(duì)應(yīng)的<PL/SQL>塊為過(guò)程體*/beginend如上所示，存儲(chǔ)過(guò)程包括過(guò)程首部和過(guò)程體。過(guò)程名是數(shù)據(jù)庫(kù)服務(wù)器合法的對(duì)象標(biāo)識(shí)；參數(shù)列表：用名字來(lái)標(biāo)識(shí)調(diào)用時(shí)給出的參數(shù)值，必須指定值的數(shù)據(jù)類(lèi)型。參數(shù)可以是輸人參數(shù)或輸出參數(shù)，默認(rèn)為輸人參數(shù)?！緟⒖即鸢浮緾REATEPROCEDUREPRODUCT@商品號(hào)int，@年份int，@毛利intoutputASDECLARE@某商品銷(xiāo)售