2023年河北省廊坊市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)

2023年河北省廊坊市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.下列敘述中，正確的是

A.二分法查找的平均檢索長(zhǎng)度小，插入、刪除方便

B.分塊查找中每個(gè)塊中的結(jié)點(diǎn)是有序的．塊與塊之間可以沒(méi)有順序

C.好的散列函數(shù)能將關(guān)鍵碼值均勻地分布在整個(gè)地址空間中

D.散列表的平均檢索長(zhǎng)度直接依賴(lài)于元素的個(gè)數(shù)

2.在SQL中，關(guān)系模式被稱(chēng)為“基本表”，存儲(chǔ)模式稱(chēng)為“存儲(chǔ)文件”，子模式稱(chēng)為“視圖”，下列說(shuō)法不正確的是_________。

A.基本表是實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的表

B.視圖是若干個(gè)基本表或其他視圖構(gòu)成的子集

C.一個(gè)基本表不能跨越多個(gè)存儲(chǔ)文件，同理一個(gè)存儲(chǔ)文件也不能存放多個(gè)基本表

D.用戶(hù)可以用SQL語(yǔ)句對(duì)視圖和基本表進(jìn)行查詢(xún)等操作

3.假定學(xué)生關(guān)系是S(S#，SNAME，SEX，AGE)，課程關(guān)系是C(C#，CNAME，TEACHER)，學(xué)生選課關(guān)系是SC(S#，C#，GRADE)要查找選修"COMPUTER"課程的女學(xué)生的姓名，將涉及到關(guān)系()。A.A.SB.SC，CC.S，SCD.S，C，SC

4.如果待排序序列中兩個(gè)數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱(chēng)該排序是不穩(wěn)定的。下列不穩(wěn)定的排序方法是

A.冒泡排序B.歸并排序C.直接插入排序D.直接選擇排序

5.當(dāng)局部E-R圖合并成全局E-R圖時(shí)，可能出現(xiàn)沖突，下面哪一項(xiàng)不屬于這一沖突?

A.命名沖突B.屬性沖突C.語(yǔ)法沖突D.結(jié)構(gòu)沖突

6.概念結(jié)構(gòu)設(shè)計(jì)階段得到的結(jié)果是

A.數(shù)據(jù)字典描述的數(shù)據(jù)需求

B.E-R圖表示的概念模型

C.某個(gè)DBMS所支持的數(shù)據(jù)模型

D.包括存儲(chǔ)結(jié)構(gòu)和存取方法的物理結(jié)構(gòu)

7.根據(jù)某些條件對(duì)一個(gè)關(guān)系作水平分解，選擇符合條件的元組組成一個(gè)新的關(guān)系，這樣的操作系稱(chēng)為

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

8.PowerBuilder中的PowerScript.語(yǔ)言包括下述哪些語(yǔ)句?

Ⅰ．變量定義語(yǔ)句

Ⅱ．賦值語(yǔ)句

Ⅲ．流控制語(yǔ)句

Ⅳ．操縱數(shù)據(jù)庫(kù)語(yǔ)句

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

9.下圖給出一棵二叉樹(shù)，按照前序法周游二叉樹(shù)的結(jié)點(diǎn)序列是

A.ABDEGCFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC

10.在文件系統(tǒng)中，文件的邏輯塊與存儲(chǔ)介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是

A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.B+樹(shù)結(jié)構(gòu)

二、填空題(10題)11.文件目錄是______的有序集合。

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

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

14.數(shù)據(jù)包過(guò)濾技術(shù)是在___________對(duì)數(shù)據(jù)包進(jìn)行選擇。通過(guò)檢查數(shù)據(jù)流中每個(gè)數(shù)據(jù)包的源地址、目的地址、所用的端口號(hào)、協(xié)議狀態(tài)等因素，或它們的組合來(lái)確定是否允許該數(shù)據(jù)包通過(guò)，它通常安裝在路由器上。

15.描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和。

16.在口數(shù)據(jù)報(bào)分片后，通常用___________負(fù)責(zé)數(shù)據(jù)報(bào)的重組。

17.設(shè)有一個(gè)二維數(shù)組A[1…6，1…4]，若數(shù)組的起始地址為200，并且數(shù)據(jù)元素以行序?yàn)橹餍虼娣旁跀?shù)組中，每個(gè)元素占用4個(gè)存儲(chǔ)單元，那么元素A[3,4]的存儲(chǔ)地址為【】。

18.網(wǎng)絡(luò)防火墻的主要類(lèi)型是包過(guò)濾路由器、電路級(jí)網(wǎng)關(guān)和___________網(wǎng)關(guān)。

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

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

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

三、單選題(10題)21.()是將若干對(duì)象和它們之間的聯(lián)系組合成一個(gè)新的對(duì)象。

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

22.下列不屬于創(chuàng)建分區(qū)表步驟的是__________。

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案創(chuàng)建表

23.數(shù)據(jù)庫(kù)管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)的語(yǔ)言稱(chēng)為()

A.數(shù)據(jù)庫(kù)模式描述語(yǔ)言(DDL)B.數(shù)據(jù)庫(kù)子語(yǔ)言(SubDL)C.數(shù)據(jù)操縱語(yǔ)言(DML)D.數(shù)據(jù)結(jié)構(gòu)語(yǔ)言

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

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

25.在數(shù)據(jù)庫(kù)設(shè)計(jì)的()階段，產(chǎn)生DBMS可以接受的源代碼。

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

26.在SQLServer2008中，設(shè)有商品表(商品號(hào)，商品名，生產(chǎn)日期，單價(jià)，類(lèi)別)?，F(xiàn)經(jīng)常需要執(zhí)行下列查詢(xún)：SELECT商品號(hào),商品名,單價(jià)FROM商品表WHERE類(lèi)別IN(′食品′,′家電′)ORDERBY商品號(hào)現(xiàn)需要在商品表上建立合適的索引來(lái)提高該查詢(xún)的執(zhí)行效率。下列建立索引的語(yǔ)句，最合適的是()。

A.CREATEINDEXIdx1ON商品表(類(lèi)別)

B.CREATEINDEXIdx1ON商品表(商品號(hào),商品名,單價(jià))

C.CREATEINDEXIdx1ON商品表(類(lèi)別,商品號(hào),INCLUDE(商品名,單價(jià))

D.CREATEINDEXIdx1ON商品表(商品號(hào),INCLUDE(商品名,單價(jià),WHERE類(lèi)別='食品'OR類(lèi)別='家電'

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

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

28.概念模型()

A.依賴(lài)于DBMS和硬件B.獨(dú)立于DBMS和硬件C.依賴(lài)于DBMSD.獨(dú)立于DBMS

29.在SQLSever中創(chuàng)建用戶(hù)數(shù)據(jù)庫(kù)，實(shí)際就是定義數(shù)據(jù)庫(kù)所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫(kù)文件屬性的是__________。

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

30.Aarr和Barr兩個(gè)數(shù)組說(shuō)明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;這兩個(gè)數(shù)組分別能存放的字符的最大個(gè)數(shù)是()

A.7和35B.1和5C.8和48D.1和6

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知在文件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)容。

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

33.將文件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)容。

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

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

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

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿(mǎn)足此條件的這些正整數(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ù)WriteDat的內(nèi)容。

36.程序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。

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

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，以及滿(mǎn)足此條件的這些正整數(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.已知在文件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)容。

40.程序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)容。

五、設(shè)計(jì)與應(yīng)用題(2題)41.現(xiàn)有論文和作者兩個(gè)實(shí)體，論文實(shí)體的屬性包括題目、期刊名稱(chēng)、年份、期刊號(hào)；作者實(shí)體的屬性包括姓名、單位、地址；一篇論文可以有多個(gè)作者，且每一位作者寫(xiě)過(guò)多篇論文，在每一篇論文中有作者的順序號(hào)。請(qǐng)完成以下操作：（10分）（1）畫(huà)出E-R圖。（2）將E-R圖轉(zhuǎn)換成關(guān)系模式，并指出每個(gè)關(guān)系模式的主鍵（加下劃線(xiàn)）和外鍵（加波浪線(xiàn)）。

42.設(shè)在采用SQLServer2008數(shù)據(jù)庫(kù)的圖書(shū)館應(yīng)用系統(tǒng)中有三個(gè)基本表，表結(jié)構(gòu)如下所示，請(qǐng)用SQL語(yǔ)句完成下列兩個(gè)查詢(xún)：BORROWER：借書(shū)證號(hào)姓名系名班級(jí)12011106蔣輝文計(jì)算機(jī)系12-112011107王麗計(jì)算機(jī)系12-112012113范園園信息系12-2LOANS：借書(shū)證號(hào)圖書(shū)館登記號(hào)借書(shū)日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書(shū)號(hào)書(shū)名作者圖書(shū)登記號(hào)出版社價(jià)格TP311．1數(shù)據(jù)庫(kù)系統(tǒng)李明T001001科學(xué)19．00TP311．2二級(jí)C語(yǔ)言王珊T001026人民32．00（1）檢索至少借了5本書(shū)的同學(xué)的借書(shū)證號(hào)、姓名、系名和借書(shū)數(shù)量。（5分）（2）檢索借書(shū)和王麗同學(xué)所借圖書(shū)中的任意一本相同的學(xué)生姓名、系名、書(shū)名和借書(shū)日期。（5分）

六、單選題[1分](2題)43.下列是關(guān)于關(guān)系數(shù)據(jù)模型和關(guān)系表的說(shuō)法：Ⅰ．關(guān)系數(shù)據(jù)模型以集合論為基礎(chǔ)表示和處理數(shù)據(jù)Ⅱ．關(guān)系數(shù)據(jù)模型同時(shí)支持非過(guò)程化語(yǔ)言和過(guò)程化語(yǔ)言直接存取數(shù)據(jù)Ⅲ．“createtable…”語(yǔ)句用于定義關(guān)系表的結(jié)構(gòu)及數(shù)據(jù)完整性約束Ⅳ．在關(guān)系表上執(zhí)行select或delete操作時(shí)，DBMS會(huì)檢查數(shù)據(jù)完整性約束上述說(shuō)法中正確的是（）。

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

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.C解析：二分法查找的平均檢索長(zhǎng)度小，但是它是順序存儲(chǔ)結(jié)構(gòu)因此插入、刪除操作不方便。分塊查找中每個(gè)塊中的結(jié)點(diǎn)是沒(méi)有順序的，塊與塊之間是有序。好的散列函數(shù)能將關(guān)鍵碼值均勻地分布在整個(gè)地址空間中。散列表的平均檢索長(zhǎng)度不直接依賴(lài)于元素的個(gè)數(shù)，而是隨負(fù)載因子的增大而增加。二分法查找的插入、刪除操作并不方便，故A)選項(xiàng)錯(cuò)誤；B)選項(xiàng)的敘述和實(shí)際正好相反，故B)選項(xiàng)錯(cuò)誤；散列表的平均檢索長(zhǎng)度依賴(lài)于負(fù)載因子而不是元素的個(gè)數(shù)，故D)選項(xiàng)錯(cuò)誤。掌握二分法查找、分塊查找以及散列表的基本概念，以及各自的數(shù)據(jù)結(jié)構(gòu)。

2.C解析：一個(gè)基本表不能跨越多個(gè)存儲(chǔ)文件，但是一個(gè)存儲(chǔ)文件可以存放多個(gè)基本表。

3.D解析：課程名在C關(guān)系中，性別在S關(guān)系中，而關(guān)系S和關(guān)系C的聯(lián)系是通過(guò)SC關(guān)系進(jìn)行的，所以本查詢(xún)將涉及到S，C，SC三個(gè)關(guān)系。

4.D解析：排序方法有很多種，在這些排序方法中，直接插入排序、冒泡排序、歸并排序和基數(shù)排序是穩(wěn)定的排序方法，直接選擇排序、希爾排序、快速排序和堆排序是不穩(wěn)定的。

5.C解析：命名沖突主要包括實(shí)體類(lèi)型名、聯(lián)系類(lèi)型名之間異名同義或異義同名等的命名沖突；結(jié)構(gòu)沖突包括作為實(shí)體又作為聯(lián)系或?qū)傩?，同一?shí)體其屬性成分不同的沖突等；屬性沖突包括類(lèi)型、取值范圍、取值單位的沖突。以上3種沖突都是在局部E-R圖合并成全局E-R圖中可能出現(xiàn)的沖突。

6.B解析：在數(shù)據(jù)庫(kù)設(shè)計(jì)的不同階段，獲得不同的設(shè)計(jì)結(jié)果：需求分析階段，其成果是數(shù)據(jù)流圖描述的處理需求和數(shù)據(jù)字典描述的數(shù)據(jù)需求；概念設(shè)計(jì)階段。其成果是E-R圖表示的概念模型；邏輯設(shè)計(jì)階段，其成果是某個(gè)DBMS所支持的數(shù)據(jù)模型；物理設(shè)計(jì)階段，其成果是包括存儲(chǔ)結(jié)構(gòu)和存取方法的物理結(jié)構(gòu)。

7.B解析：選擇又稱(chēng)為限制(restriction)，它是在關(guān)系R中選擇滿(mǎn)足條件的諸元組。

8.D解析：PowerScrip，語(yǔ)言由兩部分組成：一是與高級(jí)程序設(shè)計(jì)語(yǔ)言類(lèi)似的語(yǔ)句，有變量定義語(yǔ)句、賦值語(yǔ)句和流控制語(yǔ)句等；二是與數(shù)據(jù)庫(kù)的接口語(yǔ)句，嵌套在PowerSctopt中的SQL語(yǔ)句，SQL語(yǔ)句和PowerScript之間可以互傳變量，這類(lèi)語(yǔ)句主要用于操縱數(shù)據(jù)庫(kù)。

9.A解析：前序法是先訪(fǎng)問(wèn)根，然后按前序周游左子樹(shù)，按前序周游右子樹(shù)。掌握二叉樹(shù)的周游樹(shù)的方法：前序法、中序法和后序法。

10.A解析：順序結(jié)構(gòu)把邏輯上連續(xù)的文件信息依次存放在連續(xù)編號(hào)的物理塊中．鏈接結(jié)構(gòu)將邏輯上連續(xù)的文件分散存放在若干不連續(xù)妁物理塊中，每個(gè)物理塊設(shè)有一個(gè)指針，指向其后續(xù)的物理塊。索引結(jié)構(gòu)是將邏輯上連續(xù)的文件存放在若干個(gè)不連續(xù)的物理塊中，系統(tǒng)為每個(gè)文件建立一張索引表，索引表記錄了文件信息所在的邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào)。

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

12.快表快表

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

14.網(wǎng)絡(luò)【解析】數(shù)據(jù)包過(guò)濾技術(shù)是在網(wǎng)絡(luò)層對(duì)數(shù)據(jù)包進(jìn)行選擇。通過(guò)檢查數(shù)據(jù)流中每個(gè)數(shù)據(jù)包的源地址、目的地址、所用的端口號(hào)、協(xié)議狀態(tài)等因素，或它們的組合來(lái)確定是否允許該數(shù)據(jù)包通過(guò)，它通常安裝在路由器上。

15.誤碼率【解析】描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和誤碼率。

16.目的主機(jī)【解析】在接收到所有分片的基礎(chǔ)上，主機(jī)對(duì)分片進(jìn)行重新組裝的過(guò)程稱(chēng)為IP數(shù)據(jù)報(bào)重組。IP協(xié)議規(guī)定，只有最終的目的主機(jī)才可以對(duì)分片進(jìn)行重組。

17.260A[]是一個(gè)二維數(shù)組，A[3,4]代表第三行第4個(gè)數(shù)，前面有二行，第三行有三個(gè)元素，所以元素個(gè)數(shù)為2*6+3=15，15*4=60，所以存儲(chǔ)地址為260。

18.應(yīng)用級(jí)【解析】網(wǎng)絡(luò)防火墻包括包過(guò)濾路由器、應(yīng)用級(jí)網(wǎng)關(guān)和電路級(jí)網(wǎng)關(guān)。

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

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

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

22.A

23.A解析：數(shù)據(jù)庫(kù)管理系統(tǒng)提供數(shù)據(jù)定義語(yǔ)言(DDL)來(lái)描述邏輯模式，嚴(yán)格定義數(shù)據(jù)的名稱(chēng)、特征、相互關(guān)系、約束等。DML是實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫(kù)操縱語(yǔ)言。

24.B

25.D

26.D

27.D

28.B

29.C

30.C

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

\n

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

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

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

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

\n【解題思路】

\n本題類(lèi)似第44套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即參與平均值計(jì)算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語(yǔ)句。

\n【參考答案】

\n

\n

36.【審題關(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

37.\n【審題關(guān)鍵句】四位數(shù)的千位>=百位>=十位>=個(gè)位，且四位數(shù)是奇數(shù)，統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)，按從小到大的順序存入數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

40.【審題關(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

41.【解題思路】（1）ER圖的設(shè)計(jì)原則在設(shè)計(jì)ER圖時(shí)，首先應(yīng)根據(jù)需求分析，確認(rèn)實(shí)體、屬性和聯(lián)系這三種ER圖的基本要素。需要強(qiáng)調(diào)的三條設(shè)計(jì)原則如下：①相對(duì)原則建模的過(guò)程實(shí)際上是對(duì)對(duì)象抽象的過(guò)程。實(shí)體、屬性和聯(lián)系是對(duì)同一個(gè)對(duì)象抽象過(guò)程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對(duì)事物抽象的結(jié)果可能是不同的。在ER圖的整個(gè)設(shè)計(jì)過(guò)程中，實(shí)體、屬性和聯(lián)系不是一成不變，而是可能會(huì)被不斷的調(diào)整和優(yōu)化。②一致原則同一對(duì)象在同一個(gè)管理系