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

一、1.選擇題(10題)1.下面關(guān)于函數(shù)依賴(lài)的敘述中，正確的是()。

Ⅰ、若X→Y，X→Z，則X→YZ

Ⅱ、若XY→Z，則X→Z，Y→Z

Ⅲ、若X→Y，Y→l則X→Z

Ⅳ、若X→Y，Y→Y'，則X→Y'

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

2.下面關(guān)于函數(shù)依賴(lài)的敘述中,不正確的是

A.若X→Y,X→Z則X→YZ

B.若XY→Z,則X→Z,Y→Z

C.若X→Y,Y→Z則X→Z

D.若X→Y,Y′?Y則X→Y′

3.棧的插入和刪除操作在()進(jìn)行。

A.棧頂B.棧底C.任意位置D.指定位置

4.UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是

A.時(shí)間片輪轉(zhuǎn)B.先來(lái)先服務(wù)C.靜態(tài)優(yōu)先數(shù)D.動(dòng)態(tài)優(yōu)先數(shù)

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

A.OracleFormsB.OracleReportsC.OracleGraphicsD.BPR

6.在關(guān)系模型中，“關(guān)系中不允許發(fā)現(xiàn)相同的元組”的約束是通過(guò)______實(shí)現(xiàn)的。

A.候選鍵B.主鍵C.外鍵D.一般鍵

7.下面關(guān)于二叉排序樹(shù)敘述中，正確的是

A.右結(jié)點(diǎn)的度大于左結(jié)點(diǎn)的度

B.右子樹(shù)的度大于左子樹(shù)的度

C.左子樹(shù)中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值

D.右子樹(shù)中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值

8.在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是()

A.銀行家算法B.資源有序分配法C.死鎖檢測(cè)算法D.資源分配圖化簡(jiǎn)法

9.從用戶(hù)來(lái)看，下面列出的條目中屬于數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)具有的目標(biāo)是______。

Ⅰ．用戶(hù)界面友好

Ⅱ．內(nèi)部結(jié)構(gòu)清晰、層次分明

Ⅲ．開(kāi)放性，即符合標(biāo)準(zhǔn)和規(guī)范

Ⅳ．負(fù)責(zé)管理企業(yè)組織的數(shù)據(jù)庫(kù)資源

A.Ⅰ和ⅡB.Ⅰ、Ⅱ和ⅢC.Ⅲ和ⅣD.都是

10.下列關(guān)于函數(shù)依賴(lài)的敘述中，哪一個(gè)是不正確的?

A.由X→Y，X→Z，有X→YZ

B.由XY→Z，有X→Z，Y→Z

C.由X→Y，WY→Z，有XW→Z

D.由X→Y及Z包含于Y，有X→Z

二、填空題(10題)11.()是數(shù)據(jù)庫(kù)中的一個(gè)邏輯命名空間，可以存放表、視圖等數(shù)據(jù)庫(kù)對(duì)象，用于對(duì)數(shù)據(jù)庫(kù)對(duì)象進(jìn)行分類(lèi)。

12.設(shè)有關(guān)系R(A，B，C)和S(A，D，E，F(xiàn))，若將關(guān)系代數(shù)表達(dá)式：用SQL語(yǔ)言的查詢(xún)語(yǔ)句表示，則有：SELECTR.A，B，D，F(xiàn)FROMR，SWHERE___________。

13.在頁(yè)式存儲(chǔ)管理中，用戶(hù)程序的邏輯地址由【】和頁(yè)內(nèi)地址兩部分組成。

14.XMPP是一種基于___________的即時(shí)通信協(xié)議。

15.數(shù)據(jù)結(jié)構(gòu)包括的三個(gè)方面的內(nèi)容是：數(shù)據(jù)的【】，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)的運(yùn)算。

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

17.將一個(gè)n階三對(duì)角矩陣A的三條對(duì)角線上的元素按行壓縮存放于一個(gè)一維數(shù)組B中，A[0][0]存放于B[0]中。對(duì)于任意給定數(shù)組元素A[i][j]，它應(yīng)是數(shù)組A中第【】行的元素。

18.設(shè)K為R中的屬性或?qū)傩越M合，若K→U，則K為R的【】。

19.數(shù)據(jù)庫(kù)管理系統(tǒng)提供數(shù)據(jù)庫(kù)操縱語(yǔ)言及它的翻譯程序，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)的操作，包括______、刪除、更新和插入。

20.對(duì)棧能進(jìn)行插入和刪除操作的是______。

三、單選題(10題)21.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無(wú)關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

22.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫(kù)中，為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

23.在概念模型中，客觀存在并可以相互區(qū)別的事物稱(chēng)為_(kāi)_____。

A.碼B.屬性C.聯(lián)系D.實(shí)體

24.設(shè)散列函數(shù)為H(k)=kmod7，現(xiàn)欲將關(guān)鍵碼23，14，9，6，30，12，18依次散列于地址0～6中，用線性探測(cè)法解決沖突，則在地址空間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

25.下列關(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)限

26.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開(kāi)發(fā)的

B.系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C.系統(tǒng)軟件與硬件密切相關(guān)

D.系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無(wú)關(guān)

27.E-R模型轉(zhuǎn)換成關(guān)系模型是在數(shù)據(jù)庫(kù)設(shè)計(jì)階段中的()階段。

A.概念設(shè)計(jì)B.邏輯設(shè)計(jì)C.物理設(shè)計(jì)D.實(shí)現(xiàn)

28.在定義一個(gè)關(guān)系結(jié)構(gòu)時(shí)，應(yīng)該說(shuō)明()

A.字段、數(shù)據(jù)項(xiàng)及數(shù)據(jù)項(xiàng)的值B.屬性名、屬性數(shù)據(jù)類(lèi)型及位數(shù)C.關(guān)系名、關(guān)系類(lèi)型及作用D.記錄名、記錄類(lèi)型及內(nèi)容

29.在數(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í)

30.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據(jù)庫(kù)服務(wù)器上全部操作權(quán)限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

四、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)系：)=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)的字符。

32.已知在文件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ù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(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)賦值語(yǔ)句進(jìn)行解題。

例如：sell[i]=temp；

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

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

33.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個(gè)數(shù)cnt，以及滿足此條件的所有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)容。

34.設(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)行下去直到所有的人都出圈為止。現(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)容。

35.編寫(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ǔ)句。

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

37.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個(gè)兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b中，請(qǐng)考生編制一個(gè)函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對(duì)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字仍為新數(shù)的個(gè)位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

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

39.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素?cái)?shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫(xiě)函數(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ù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到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.在SQLServer2008中，設(shè)有教師表（教師號(hào)，姓名，所在部門(mén)號(hào)，職稱(chēng)）和部門(mén)表（部門(mén)號(hào)，部門(mén)名，高級(jí)職稱(chēng)人數(shù)）。請(qǐng)編寫(xiě)滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一名具有高級(jí)職稱(chēng)（“教授”或“副教授”）的教師時(shí)，或者將非高級(jí)職稱(chēng)教師的職稱(chēng)更改為高級(jí)職稱(chēng)時(shí)，均修改部門(mén)表中相應(yīng)部門(mén)的高級(jí)職稱(chēng)人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱(chēng)）（10分）

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

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ù)制到各個(gè)節(jié)點(diǎn)

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

44.在數(shù)據(jù)庫(kù)運(yùn)行過(guò)程中，數(shù)據(jù)庫(kù)管理員應(yīng)對(duì)數(shù)據(jù)庫(kù)運(yùn)行情況進(jìn)行監(jiān)控。設(shè)有如下可能需要監(jiān)控的內(nèi)容：Ⅰ．?dāng)?shù)據(jù)庫(kù)空間使用情況Ⅱ．?dāng)?shù)據(jù)庫(kù)服務(wù)器網(wǎng)絡(luò)是否通暢Ⅲ．?dāng)?shù)據(jù)庫(kù)緩沖區(qū)命中率情況Ⅳ．?dāng)?shù)據(jù)庫(kù)用戶(hù)向數(shù)據(jù)庫(kù)發(fā)送的每條SQL語(yǔ)句Ⅴ．?dāng)?shù)據(jù)庫(kù)中索引使用情況上述工作中屬于數(shù)據(jù)庫(kù)日常監(jiān)控內(nèi)容的是（）。

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

參考答案

1.B解析：根據(jù)函數(shù)依賴(lài)的幾個(gè)概念和Armstrong公理系統(tǒng)的推理規(guī)則來(lái)逐個(gè)判斷。Armstrong公理系統(tǒng)包括3條推理規(guī)則。①自反律。若YXU，則X→Y為F所邏輯蘊(yùn)含。②增廣律．若X→Y為F所邏輯蘊(yùn)含，且ZU，則XZ→YZ為F所邏輯蘊(yùn)含。③傳遞律。若X→Y及Y→Z為F所邏輯蘊(yùn)含，則X→Z為F所邏輯蘊(yùn)含。根據(jù)以上3條推理規(guī)則可以得到以下3條有用的規(guī)則。④合并規(guī)則。由X→Y，X→Z，有X→YZ。⑤偽傳遞規(guī)則。由X→Y，WY→Z，有XW→Z。⑥分解規(guī)則。由X→Y及ZY，有X→Z由規(guī)則④和規(guī)則⑥可以知道，Ⅰ和Ⅳ是正確的。Ⅱ顯然是錯(cuò)誤的，因?yàn)樵诤瘮?shù)依賴(lài)關(guān)系中，決定因素的某個(gè)真子集不一定能確定一個(gè)函數(shù)依賴(lài)關(guān)系。再參照規(guī)則⑤，可以知道Ⅲ也是錯(cuò)誤的。

2.B解析：函數(shù)依賴(lài)是事物之間相關(guān)性的一種表述,是屬性固有語(yǔ)義的表現(xiàn)。設(shè)R(U）是屬性集U上的關(guān)系模式X,Y是U的子集。若對(duì)R(U）的任意一個(gè)可能的關(guān)系r,r中不可能存在兩個(gè)元組在X上的屬性值相等,而在Y上屬性值不等,則稱(chēng)'X函數(shù)確定Y'或'Y函數(shù)依賴(lài)于X',記作X→Y,X稱(chēng)為決定因素。根據(jù)合并律可知選項(xiàng)A）正確;根據(jù)傳遞律可知選項(xiàng)C）正確;根據(jù)增廣律可知選項(xiàng)D）正確。

3.A解析：棧是限定僅在表尾進(jìn)行插入或刪除操作的線性表，表尾端也稱(chēng)為棧頂。

4.D解析：UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是動(dòng)態(tài)優(yōu)先數(shù)。

5.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分別具有什么功能。

6.B解析：元組是由主鍵值的不同來(lái)區(qū)分的，“關(guān)系中不允許發(fā)現(xiàn)相同的元組”的約束是通過(guò)主鍵實(shí)現(xiàn)的。

7.C解析：二叉排序樹(shù)的特點(diǎn)是：左子樹(shù)中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值，而右子樹(shù)中所有的結(jié)點(diǎn)的關(guān)鍵碼值都大于該結(jié)點(diǎn)的關(guān)鍵碼值。

8.B解析：在解決死鎖的方法中，死鎖的預(yù)防是設(shè)法至少破壞產(chǎn)生死鎖的必要條件之一，嚴(yán)格預(yù)防死鎖出現(xiàn)。銀行家算法屬于死鎖的避免，不那么嚴(yán)格地限制產(chǎn)生死鎖的必要條件的存在，而是在系統(tǒng)運(yùn)行過(guò)程中小心地避免死鎖的最終發(fā)生。死鎖檢測(cè)算法，允許死鎖發(fā)生，定期檢測(cè)。所以，只有資源有序分配法屬于預(yù)防死鎖的策略。

9.B

10.B解析：設(shè)R(U)屬性集U上的關(guān)系模式，X，Y，Z是U的子集，若對(duì)R(U)的任意一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等，而在Y上屬性值不等，則稱(chēng)“X函數(shù)確定Y”，或“Y函數(shù)依賴(lài)于X”，記做X→Y，X稱(chēng)為決定因素。在關(guān)系模型及中，要判斷函數(shù)依賴(lài)是否成立，唯一的辦法是仔細(xì)地考查屬性的含義。

11.架構(gòu)(或模式，Schema)

12.R.A＝S.A或S.A＝R.A【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。本題是自然連接，所以本題答案為R.A＝S.A或S.A＝R.A。

13.邏輯頁(yè)號(hào)邏輯頁(yè)號(hào)解析：在頁(yè)式存儲(chǔ)管理中，用戶(hù)程序的邏輯地址由邏輯頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分組成。

14.XML語(yǔ)言【解析】XMPP是一種基于XML語(yǔ)言定義描述的IM協(xié)議。

15.邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)

16.記錄式記錄式

17.2i+j-32i+j-3解析：三對(duì)角矩陣中，按行壓縮存儲(chǔ)，其轉(zhuǎn)換公式為k=2i+j-3。

18.候選碼候選碼

19.查詢(xún)查詢(xún)

20.棧頂棧頂解析：棧是后進(jìn)先出的線性表，限定僅能在棧頂進(jìn)行插入和刪除。

21.A

22.D

23.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱(chēng)為實(shí)體。實(shí)體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

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

25.A

26.A解析：本題是對(duì)計(jì)算機(jī)的系統(tǒng)軟件和應(yīng)用軟件特性的考查。系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面；系統(tǒng)軟件與硬件密切相關(guān)而與具體應(yīng)用領(lǐng)域無(wú)關(guān)；應(yīng)用軟件是在系統(tǒng)軟件基礎(chǔ)上開(kāi)發(fā)的。所以選項(xiàng)A所述是錯(cuò)誤的，正確答案為A。

27.B

28.B

29.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è)立的。

30.D

31.\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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.【審題關(guān)鍵句】計(jì)算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個(gè)數(shù)以及滿足此條件所有的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

34.\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

35.\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

36.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿足此條件的前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

37.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個(gè)位等于新數(shù)個(gè)位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個(gè)位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于MAX，用if條件語(yǔ)句判斷如果a[i]和b[j]同時(shí)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開(kāi)始，依次遞增直到其值等于cnt，用if條件語(yǔ)句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】千位-百位-十位-個(gè)位，結(jié)果大于等于零且原四位數(shù)是奇數(shù)，統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)，并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：一是要求統(tǒng)計(jì)的四位數(shù)的條件是“千位一百位-十位-個(gè)位>=0”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語(yǔ)句中，對(duì)該語(yǔ)句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參老答案】

\n

\n

\n

39.\n【審題關(guān)鍵句】求素?cái)?shù)的個(gè)數(shù)及平均值，并計(jì)算非素?cái)?shù)的平均值。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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ì)