2021年江西省上饒市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)

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

一、1.選擇題(10題)1.設(shè)計(jì)作業(yè)調(diào)度算法時(shí)，不需要考慮下列哪一個(gè)因素?

A.友好的用戶(hù)界面B.均衡使用資源C.公平性D.吞吐量大

2.已知學(xué)生、課程和成績(jī)?nèi)齻€(gè)關(guān)系如下：學(xué)生(學(xué)號(hào)、姓名、性別、班級(jí))課程(課程名稱(chēng)、學(xué)時(shí)、性質(zhì))成績(jī)(課程名稱(chēng)、學(xué)號(hào)、分?jǐn)?shù))若打印學(xué)生成績(jī)單，包含學(xué)號(hào)、姓名、課程名稱(chēng)、分?jǐn)?shù)，應(yīng)該對(duì)這些關(guān)系進(jìn)行()。

A.并B.交C.乘積D.連接

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

A.需求分析B.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)

4.內(nèi)存和CPU之間增加高速緩存的目的是

A.解決CPU和內(nèi)存之間的速度匹配問(wèn)題B.擴(kuò)大主存容量C.既擴(kuò)大內(nèi)存容量，又提高存取速度D.以上說(shuō)法都不對(duì)

5.有如下請(qǐng)求磁盤(pán)服務(wù)的隊(duì)列，要訪問(wèn)的磁道分別是98、183、37、122、14、124、65、67?，F(xiàn)在磁頭在53道上，若按最短尋道時(shí)間優(yōu)先法，磁頭的移動(dòng)道數(shù)是

A.234B.235C.236D.237

6.在下面列出的數(shù)據(jù)模型中，哪一個(gè)是概念數(shù)據(jù)模型?()

A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.實(shí)體—聯(lián)系模型

7.S-Designer是一種可視化的數(shù)據(jù)庫(kù)設(shè)計(jì)工具，它的后續(xù)版本是Power-Designer，使用它可以完成如下的哪些功能?

Ⅰ．可以畫(huà)數(shù)據(jù)流圖(DFD)

Ⅱ．可以畫(huà)實(shí)體聯(lián)系圖(E-R圖)，即設(shè)計(jì)概念數(shù)據(jù)模型(CDM)

Ⅲ．可以從概念數(shù)據(jù)模型(CDM)生成物理數(shù)據(jù)模型(PDM)

Ⅳ．可以從現(xiàn)存數(shù)據(jù)逆向生成物理數(shù)據(jù)模型(PDM)

Ⅴ．可以從物理數(shù)據(jù)模型(PDM)逆向生成概念數(shù)據(jù)模型(CDM)

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅰ、Ⅱ和ⅤD.都可以

8.下列算法中，不屬于進(jìn)程調(diào)度算法的是

A.先進(jìn)先出算法B.時(shí)間片輪轉(zhuǎn)算法C.直接插入排序算法D.最高優(yōu)先數(shù)算法

9.設(shè)有關(guān)系R、S和T如下。關(guān)系T是由關(guān)系R和S經(jīng)過(guò)______操作得到的。

RT

ABCR.AR.BR.CS.AS.BS.C

a1b1c1a1b1c1a1b2c2

a1b2c2a1b1e1a1b3c2

a2b2c1a1b1c1a2b2c1

Sa1b2c2a1b2c2

ABGa1b2c2a1b3c2

a1b2c2a1b2c2a2b2c1

a1b3c2a2b2c1a1b2c2

a2b2c1a2b2e1alb3c2

a2b2c1a2b2c1

A.R∪SB.RSC.R×SD.R∩S

10.對(duì)并發(fā)操作若不加以控制，可能會(huì)帶來(lái)

A.不安全B.死鎖C.死機(jī)D.不一致

二、填空題(10題)11.若記錄型A中的每一個(gè)值，記錄型B中?？梢杂蒒個(gè)值(N＞＝0)與之聯(lián)系，反之，若記錄型B中的每一個(gè)值，記錄型A中至多有一個(gè)值與之對(duì)應(yīng)，則稱(chēng)記錄型A與記錄型B之間是【】的聯(lián)系。

12.數(shù)據(jù)庫(kù)主要維護(hù)者是()。

13.頂級(jí)域的劃分模式為組織模式和___________。

14.為保證文件系統(tǒng)的安全性，備份是常用的措施。備份常用的方法有海量轉(zhuǎn)儲(chǔ)和

【】

15.如果系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法是【】

16.在SQL語(yǔ)言中，允許獲得某種權(quán)限的用戶(hù)把這種權(quán)限再轉(zhuǎn)授給其他用戶(hù)，可以在GRANT語(yǔ)句中指定______子句。

17.二叉樹(shù)是結(jié)點(diǎn)的有限集合，這個(gè)有限集合或者為空集，或者由一個(gè)根結(jié)點(diǎn)及兩棵不相交的、

分別稱(chēng)為根的左子樹(shù)和右子樹(shù)的

【】

組成

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

19.元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)這叫做【】。

20.把【】轉(zhuǎn)換為【】的工作稱(chēng)為地址轉(zhuǎn)換或重定位。地址轉(zhuǎn)換可分為兩類(lèi)：靜態(tài)地址轉(zhuǎn)換和動(dòng)態(tài)地址轉(zhuǎn)換

三、單選題(10題)21.某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中，數(shù)據(jù)庫(kù)管理員發(fā)現(xiàn)某個(gè)查詢(xún)功能是用多表連接操作實(shí)現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢(xún)的執(zhí)行效率，下列方法中可行的是()

A.將此查詢(xún)語(yǔ)句放置在視圖中，使用視圖實(shí)現(xiàn)該查詢(xún)操作

B.修改實(shí)現(xiàn)此功能的查詢(xún)語(yǔ)句，將連接查詢(xún)改為嵌套查詢(xún)

C.將此功能涉及到的表進(jìn)行合并，然后對(duì)合并后的表進(jìn)行查詢(xún)

D.將此查詢(xún)語(yǔ)句放置在存儲(chǔ)過(guò)程中，通過(guò)調(diào)用存儲(chǔ)過(guò)程實(shí)現(xiàn)該查詢(xún)操作

22.物理結(jié)構(gòu)設(shè)計(jì)的任務(wù)是設(shè)計(jì)數(shù)據(jù)庫(kù)的()

A.存儲(chǔ)格式B.存取方法C.存儲(chǔ)結(jié)構(gòu)與存取方法D.存儲(chǔ)模式

23.影響優(yōu)化器的主要因素有：

A.由于現(xiàn)有索引不足，導(dǎo)致排序索引中不包括一個(gè)或幾個(gè)待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來(lái)自不同的表。

C.建立的索引文件太多。

D.事務(wù)處理太多

24.關(guān)于計(jì)算機(jī)的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來(lái)的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計(jì)算機(jī)用戶(hù)與計(jì)算機(jī)的接口

D.用戶(hù)一般是通過(guò)操作系統(tǒng)使用計(jì)算機(jī)

25.用直接插入排序方法對(duì)下面四個(gè)序列進(jìn)行排序(由小到大)，元素比較次數(shù)最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

26.在登錄日志文件時(shí)，應(yīng)該

A.將更新數(shù)據(jù)庫(kù)與登錄文件兩個(gè)操作同時(shí)完成

B.將更新數(shù)據(jù)庫(kù)與登錄文件兩個(gè)操作按隨機(jī)的順序完成

C.先寫(xiě)數(shù)據(jù)庫(kù)的更新，后登錄日志文件

D.先登錄日志文件，后寫(xiě)數(shù)據(jù)庫(kù)的更新

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

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

28.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

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

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

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

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

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?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值，f(p)是計(jì)算后的無(wú)符號(hào)整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計(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ù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

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

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ù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)isVal，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個(gè)位數(shù)字和百位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個(gè)位數(shù)ab>cd，ab必須是偶數(shù)且能被5整除，cd必須是奇數(shù)，同時(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文件中。

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

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

37.已知數(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，再求出所有滿(mǎn)足此條件的四位數(shù)平均值pjzl，以及所有不滿(mǎn)足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

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

39.已知數(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中。

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

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

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

六、單選題[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.在概念模型中，屬性用于描述事物的特征或性質(zhì)。關(guān)于屬性有下列說(shuō)法：Ⅰ．一個(gè)實(shí)體集中的屬性名要唯一Ⅱ．屬性一般用名詞或名詞短語(yǔ)命名Ⅲ．一個(gè)屬性的值可以取自不同的域Ⅳ．實(shí)體集的標(biāo)識(shí)屬性能夠唯一識(shí)別實(shí)體集中每一個(gè)實(shí)體標(biāo)識(shí)屬性的取值不能重復(fù)，但可以為空以上說(shuō)法正確的是（）。

A.僅Ⅰ、Ⅲ和VB.僅Ⅰ、Ⅱ和ⅣC.僅Ⅱ、Ⅳ和VD.僅Ⅱ、Ⅲ和Ⅳ

參考答案

1.A解析：選擇調(diào)度算法一般考慮3個(gè)基本目標(biāo)：盡量提高系統(tǒng)的作業(yè)吞吐量；盡量使CPU和外部設(shè)備保持忙碌狀態(tài)，以提高資源利用率；對(duì)各種作業(yè)合理調(diào)度，使所有用戶(hù)都滿(mǎn)意，而不必考慮用戶(hù)界面是否友好。本題的答案為A。

2.D

3.B解析：用E-R圖來(lái)描述信息結(jié)構(gòu)，如果不涉及在某種具體的機(jī)器上表示，則還只停留在概念設(shè)計(jì)的階段。

4.A解析：高速緩存是為了提高數(shù)據(jù)傳輸?shù)乃俣?，在CPU和主存之間增設(shè)的一種高速存儲(chǔ)器。因此正確答案為選項(xiàng)A。

5.C解析：“最短尋道時(shí)間優(yōu)先”算法總是讓查找時(shí)間最短的那個(gè)請(qǐng)求先執(zhí)行，而不管請(qǐng)求訪問(wèn)者到來(lái)的先后時(shí)間。即靠近當(dāng)前移動(dòng)臂位置的請(qǐng)求訪問(wèn)者將優(yōu)先執(zhí)行。當(dāng)前磁頭在53道上，則總的移動(dòng)道數(shù)是：12+2+30+23+84+24+2+59=236。

6.D解析：數(shù)據(jù)模型是現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象，是數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)學(xué)形式框架。按照用于描述數(shù)據(jù)庫(kù)結(jié)構(gòu)的概念類(lèi)型對(duì)它們分類(lèi)為：概念數(shù)據(jù)模型、物理數(shù)據(jù)模型和可實(shí)現(xiàn)數(shù)據(jù)模型。概念模型提供的概念更接近于大多數(shù)用戶(hù)實(shí)際感知數(shù)據(jù)的方式；物理數(shù)據(jù)庫(kù)提供的概念描述是數(shù)據(jù)在計(jì)算機(jī)中實(shí)際存儲(chǔ)的方式，位于概念數(shù)據(jù)模型、物理數(shù)據(jù)模型之間的可實(shí)現(xiàn)數(shù)據(jù)模型，能夠被最終用戶(hù)所理解，同時(shí)也不會(huì)與數(shù)據(jù)在計(jì)算機(jī)中實(shí)際的組織形式相差太遠(yuǎn)。概念模型的表示方法很多，最常用的足P．P．Chen于1976年提出的實(shí)體—聯(lián)系模型(E-R)；可實(shí)現(xiàn)數(shù)據(jù)模型又稱(chēng)為數(shù)據(jù)結(jié)構(gòu)模型，包括關(guān)系數(shù)據(jù)模型、對(duì)象數(shù)據(jù)模型、網(wǎng)狀數(shù)據(jù)模型、和層次數(shù)據(jù)模型。

7.D解析：使用后續(xù)版本Power-Designer可以完成的功能有：可以畫(huà)數(shù)據(jù)流圖(DFD)；可以畫(huà)實(shí)體聯(lián)系圖(E-R圖)，即設(shè)計(jì)概念數(shù)據(jù)模型(CDM)；可以從概念數(shù)據(jù)模型(CDM)生成物理數(shù)據(jù)模型(PDM)；可以從現(xiàn)存數(shù)據(jù)逆向生成物理數(shù)據(jù)模型(PDM)；可以從物理數(shù)據(jù)模型(PDM)逆向生成概念數(shù)據(jù)模型(CDM)。

8.C解析：進(jìn)程調(diào)度算法包括先進(jìn)先出算法(FIFO)、時(shí)間片輪轉(zhuǎn)算法(RR)和最高優(yōu)先數(shù)算法(HPF)。

9.C

10.D解析：對(duì)并發(fā)操作若不加以控制，可能會(huì)帶來(lái)不一致。

11.一對(duì)多一對(duì)多解析：一對(duì)多聯(lián)系是關(guān)系數(shù)據(jù)中最普通的聯(lián)系。在一對(duì)多聯(lián)系中，表A中的一個(gè)記錄在表B中可以有多個(gè)記錄與之對(duì)應(yīng)，但表B中的一個(gè)記錄最多只能有一個(gè)表A的記錄與之對(duì)應(yīng)。

12.數(shù)據(jù)庫(kù)管理員

13.地理模式【解析】頂級(jí)域的劃分采用了兩種模式，即組織模式和地理模式。

14.增量轉(zhuǎn)儲(chǔ)轉(zhuǎn)儲(chǔ)還可以分為海量轉(zhuǎn)儲(chǔ)和增量轉(zhuǎn)儲(chǔ)兩種方式。海量轉(zhuǎn)儲(chǔ)是指每次轉(zhuǎn)儲(chǔ)全部數(shù)據(jù)庫(kù)。增量轉(zhuǎn)儲(chǔ)則指每次只轉(zhuǎn)儲(chǔ)上一次轉(zhuǎn)儲(chǔ)后更新過(guò)的數(shù)據(jù)。從恢復(fù)角度看，使用海量轉(zhuǎn)儲(chǔ)得到的后備副本進(jìn)行恢復(fù)一般說(shuō)來(lái)會(huì)更方便些。但如果數(shù)據(jù)庫(kù)很大，事務(wù)處理又十分頻繁，則增量轉(zhuǎn)儲(chǔ)方式更實(shí)用更有效。

15.短作業(yè)優(yōu)先；或短作業(yè)優(yōu)先算法；或短作業(yè)優(yōu)先調(diào)度算法短作業(yè)優(yōu)先；或短作業(yè)優(yōu)先算法；或短作業(yè)優(yōu)先調(diào)度算法

16.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT語(yǔ)句的一般格式為：

GRANT＜權(quán)限》[，(權(quán)限)]...

[ON＜對(duì)象類(lèi)型＞＜對(duì)象名＞]

T0＜用戶(hù)＞[＜用戶(hù)＞]...

[WITHGRANTOPTION]；

其中若指定了WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶(hù)還可以把這種權(quán)限再授予其他的用戶(hù)。若沒(méi)有指定WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶(hù)只能使用該權(quán)限，但不能傳播該權(quán)限。

17.二叉樹(shù)二叉樹(shù)的概念，二叉樹(shù)是每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹(shù)的有序樹(shù)。通常子樹(shù)的根被稱(chēng)作“左子樹(shù)”（leftsubtree）和“右子樹(shù)”（rightsubtree）

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

19.第一范式第一范式解析：元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)這叫做第一范式。掌握對(duì)函數(shù)依賴(lài)的理解。

20.邏輯地址

絕對(duì)地址重定位就是把程序的邏輯地址空間變換成內(nèi)存中的實(shí)際物理地址空間的過(guò)程，也就是說(shuō)在裝入時(shí)對(duì)目標(biāo)程序中指令和數(shù)據(jù)的修改過(guò)程。他是實(shí)現(xiàn)多道程序在內(nèi)存中同時(shí)運(yùn)行的基礎(chǔ)。重定位有兩種，分別是動(dòng)態(tài)重定位與靜態(tài)重定位。

21.C

22.C

23.A

24.B解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序，其主要功能是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用戶(hù)的使用，并能為其他軟件的開(kāi)發(fā)與使用提供必要的支持。

25.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i＞=1)個(gè)對(duì)象時(shí)，前面的v[0]，V[1]．……V[i-1]已經(jīng)排好序，這時(shí)，用V[i]的關(guān)鍵碼與V[i-2]，V[i-2]，……的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將v[i]插入，原來(lái)位置上的對(duì)象則向后移。由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對(duì)象的初始排列有關(guān)，準(zhǔn)確的說(shuō)，就是與i可以取的值有關(guān)。對(duì)于本題來(lái)說(shuō)，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關(guān)鍵碼比較次數(shù)最少。

26.D解析：為保證數(shù)據(jù)庫(kù)是可恢復(fù)的，登記日志文件時(shí)必須遵循以下兩條原則：1、登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序；2、必須先寫(xiě)日志文件，后寫(xiě)數(shù)據(jù)庫(kù)。

27.D

28.C

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

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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)鍵句】千位+十位與個(gè)位+百位，比較大小，整除，奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類(lèi)似第26套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個(gè)為偶數(shù)，第二個(gè)為奇數(shù)，比較兩題的第10條語(yǔ)句，只需將新組合的第二個(gè)數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，把所有滿(mǎn)足此條件的四位數(shù)依次存入數(shù)組，然后對(duì)數(shù)組按從大到小的順序進(jìn)行排序。

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)有兩個(gè)不同點(diǎn)：①要求統(tǒng)計(jì)的四位數(shù)的條件是“千位+百位=十位+個(gè)位”，參考答案的第8條語(yǔ)句修改if語(yǔ)句的判斷條件即可。②將統(tǒng)計(jì)結(jié)果按從大到小的順序排序，參考答案的第13條語(yǔ)句，修改兩數(shù)組元素的大小比較符即可。另外，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

\n

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

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

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

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

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩個(gè)循環(huán)變量循環(huán)i、i，一個(gè)用于數(shù)據(jù)交換的整型變量ab，以及分別用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個(gè)位”的條件是否滿(mǎn)足，并通過(guò)a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接，當(dāng)滿(mǎn)足條件時(shí)，則將a嘲的值賦給數(shù)組變量b[cnt]，同時(shí)數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿(mǎn)足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過(guò)兩個(gè)for循環(huán)，對(duì)b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

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

41.【解題思路】觸發(fā)器是用戶(hù)定義在關(guān)系表上的一類(lèi)由事件驅(qū)動(dòng)的特殊過(guò)程。一旦定義，任