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.解決內(nèi)存碎片的通常的手法，是把所有的空閑區(qū)合并成一片連續(xù)區(qū)域，這一過(guò)程稱為_(kāi)_______。

A.合并B.內(nèi)存回收C.緊湊D.碎片整理

2.文件的物理結(jié)構(gòu)指文件在物理存儲(chǔ)設(shè)備上的存放方法，當(dāng)需要對(duì)文件進(jìn)行隨機(jī)訪問(wèn)時(shí)，應(yīng)該使用()。

A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.均不是

3.在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)關(guān)系的型改變時(shí)，用戶程序也可以不變。這是

A.數(shù)據(jù)的物理獨(dú)立性B.數(shù)據(jù)的邏輯獨(dú)立性C.數(shù)據(jù)的位置獨(dú)立性D.數(shù)據(jù)存儲(chǔ)獨(dú)立性

4.文件系統(tǒng)最主要的功能是()。

A.實(shí)現(xiàn)文件的按名存取B.優(yōu)化存儲(chǔ)管理C.提供數(shù)據(jù)存儲(chǔ)空間D.提高文件訪問(wèn)速度

5.在關(guān)系模式R(u)中，如果X-＞Y,并且對(duì)于X的任何一個(gè)真子集X'，都有X'-＞Y，則稱

A.Y函數(shù)依賴于XB.Y對(duì)X完全函數(shù)依賴C.Y對(duì)X部分函數(shù)依賴D.R屬于2NF

6.設(shè)關(guān)系R有R1個(gè)元組，關(guān)系S有R2個(gè)元組，則關(guān)系R和S連接后的關(guān)系有______。

A.R1+R2B.≤R1+R2C.R1×R2D.≤R1×R2

7.在Oracle產(chǎn)品中，用公用網(wǎng)關(guān)接口實(shí)現(xiàn)的過(guò)程化網(wǎng)關(guān)是

A.OracleWebListener

B.OracleWebAgent

C.OracleWebServer

D.OracleDBA

8.某一磁盤請(qǐng)求序列(磁道號(hào))如下：0225711212。按照最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法對(duì)磁盤請(qǐng)求進(jìn)行服務(wù)，設(shè)當(dāng)前磁頭在4道上，則磁臂總移動(dòng)道數(shù)為()。

A.68B.40C.32D.22

9.在數(shù)據(jù)庫(kù)管理系統(tǒng)的層次結(jié)構(gòu)中，由高級(jí)到低級(jí)的層次排列順序?yàn)?)。

A.應(yīng)用層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層、語(yǔ)言翻譯處理層

B.應(yīng)用層、數(shù)據(jù)存儲(chǔ)層、數(shù)據(jù)存取層、語(yǔ)言翻譯處理層

C.應(yīng)用層、數(shù)據(jù)存儲(chǔ)層、語(yǔ)言翻譯處理層、數(shù)據(jù)存取層

D.應(yīng)用層、語(yǔ)言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層

10.下列對(duì)數(shù)據(jù)庫(kù)的操作中，正確的是

A.當(dāng)執(zhí)行插入操作時(shí)首先檢查實(shí)體完整性規(guī)則，插入行在主碼屬性上的值不能重復(fù)

B.當(dāng)執(zhí)行刪除操作時(shí)，不需要檢查參照完整性規(guī)則

C.當(dāng)執(zhí)行更新操作時(shí)，只需要檢查參照完整性規(guī)則

D.如果向參照關(guān)系插入操作時(shí)，不需要考慮參照完整性

二、填空題(10題)11.按網(wǎng)絡(luò)覆蓋范圍分類，___________用于實(shí)現(xiàn)幾十公里范圍內(nèi)大量局域網(wǎng)的互聯(lián)。

12.DBMS對(duì)數(shù)據(jù)庫(kù)進(jìn)行封鎖時(shí)采用的兩種基本鎖類型是排它鎖(X)和______。

13.下表為一路由器的路由表。如果該路由器接收到一個(gè)源IP地址為10.0.0.10、目的IP地址為40.0.0.40的IP數(shù)據(jù)報(bào)，那么它將把此IP數(shù)據(jù)報(bào)投遞到___________。

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

15.文件系統(tǒng)提供按名存取功能，要求用戶在讀文件之前調(diào)用______文件操作。

16.RC5算法中使用了3種運(yùn)算：___________、加和循環(huán)。

17.在分布式數(shù)據(jù)庫(kù)中可將數(shù)據(jù)庫(kù)分割成被稱為【】的邏輯單位，它們可以被分配到不同站點(diǎn)上進(jìn)行存儲(chǔ)。

18.層次模型和網(wǎng)狀模型統(tǒng)稱為【】模型。

19.關(guān)系數(shù)據(jù)模型包括關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和______3個(gè)重要部分。

20.JPEG是一種___________圖像壓縮編碼的國(guó)際標(biāo)準(zhǔn)。

三、單選題(10題)21.下述哪個(gè)成立時(shí)，稱X→Y為平凡的函數(shù)依賴?

A.XYB.YXC.X∩Y＝D.X∩Y≠

22.設(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

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

A.CREATEINDEXIdx1ON商品表(類別)

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

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

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

24.下列關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一個(gè)是正確的?()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B.數(shù)據(jù)的邏輯結(jié)構(gòu)反映了數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式

C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)

D.數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)

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

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

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

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

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

26.四個(gè)元素a1、a2、a3和a4依次通過(guò)一個(gè)棧，入棧過(guò)程中允許棧頂元素出棧。假設(shè)某一時(shí)刻棧的狀態(tài)如下：則不可能的出棧序列是()

A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成

B.在這種結(jié)構(gòu)中，客戶機(jī)和服務(wù)器協(xié)同完成一項(xiàng)任務(wù)

C.連接客戶和服務(wù)器最廣泛采用的接口是開(kāi)放數(shù)據(jù)庫(kù)連接

D.客戶進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與OSI參考模型有根本不同

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

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

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

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

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

28.在登錄日志文件時(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ù)的更新

29.若實(shí)體間的聯(lián)系是M∶N，則將聯(lián)系類型()

A.的屬性加入任一個(gè)關(guān)系模式中

B.的屬性加入N端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

C.的屬性加入M端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

30.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

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

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一數(shù)jsValue，其功能是：求出個(gè)位數(shù)上的數(shù)減千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)大于零的個(gè)數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

32.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(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.已知數(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文件。

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

35.已知數(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ù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

36.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個(gè)四位數(shù)，如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個(gè)數(shù)且該數(shù)是奇數(shù)(該四位數(shù)以后不滿五個(gè)數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(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)容。

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

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

39.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按產(chǎn)品名稱從大到小進(jìn)行排列，若產(chǎn)品名稱相同，則按金額從大到小進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解題：產(chǎn)品名稱比較請(qǐng)用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.某網(wǎng)上商城因?yàn)闃I(yè)務(wù)發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營(yíng)管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫(kù)管理系統(tǒng)。此系統(tǒng)上線運(yùn)行前，需將商場(chǎng)原有的數(shù)據(jù)導(dǎo)入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導(dǎo)入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導(dǎo)入過(guò)程中要求暫停業(yè)務(wù)且必須在3小時(shí)內(nèi)完成。（1）在原有數(shù)據(jù)導(dǎo)入新系統(tǒng)的過(guò)程中，實(shí)施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導(dǎo)人數(shù)據(jù)需要四小時(shí)，業(yè)務(wù)無(wú)法接受。經(jīng)分析某工程師認(rèn)為，數(shù)據(jù)導(dǎo)入過(guò)程中的數(shù)據(jù)庫(kù)I/O很高，但導(dǎo)人數(shù)據(jù)的程序本身對(duì)系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導(dǎo)入過(guò)程中的數(shù)據(jù)恢復(fù)模式從“完整”模式改為“簡(jiǎn)單”模式以提高數(shù)據(jù)導(dǎo)人速度；而另一位工程師則認(rèn)為此方法未必能提高數(shù)據(jù)導(dǎo)入速度，而且還可能導(dǎo)致數(shù)據(jù)丟失，不建議使用此方法。請(qǐng)分析此方法是否能夠提高數(shù)據(jù)導(dǎo)入速度并給出理由，同時(shí)分析此操作的數(shù)據(jù)丟失風(fēng)險(xiǎn)。（5分）（2）在成功導(dǎo)入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運(yùn)行。在上線運(yùn)行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫(kù)服務(wù)器的CPU使用率很高，達(dá)到近90%，高峰期間達(dá)到100%，且系統(tǒng)內(nèi)存占用率達(dá)到90%，但系統(tǒng)I/O很輕。業(yè)務(wù)人員反應(yīng)系統(tǒng)操作速度很慢。為了提高系統(tǒng)運(yùn)行速度。在不修改應(yīng)用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務(wù)器增加2顆CPU，緩解CPU使用率很高的問(wèn)題；Ⅱ．為服務(wù)器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問(wèn)題。考慮成本，現(xiàn)階段只能按照一種方案實(shí)施。請(qǐng)指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

42.設(shè)有高校選課系統(tǒng)，需要對(duì)學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進(jìn)行管理。已知系（DEPT）信息包括系編號(hào)（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號(hào)（TNO）、教師名（Tname）；課程（Course）信息包括課程號(hào)（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）信息包括學(xué)號(hào)（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個(gè)系可聘用多名教師，一個(gè)教師只受聘于一個(gè)系；Ⅱ．一個(gè)系可有多名學(xué)生，一個(gè)學(xué)生只屬于一個(gè)系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門課程，一門課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績(jī)。針對(duì)以上描述，完成下列設(shè)計(jì)內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實(shí)體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實(shí)體集名的首字母，字母問(wèn)用“一”或“_”連接，大小寫(xiě)不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計(jì)滿足3NF的關(guān)系模式，并標(biāo)出每個(gè)關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實(shí)體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫(xiě)不限）（4分）

六、單選題[1分](2題)43.事務(wù)是數(shù)據(jù)庫(kù)中非常重要的概念。下列關(guān)于事務(wù)的說(shuō)法，錯(cuò)誤的是（）。

A.當(dāng)數(shù)據(jù)庫(kù)出現(xiàn)事務(wù)故障或系統(tǒng)故障時(shí)，可以通過(guò)數(shù)據(jù)庫(kù)日志文件進(jìn)行恢復(fù)

B.事務(wù)并發(fā)執(zhí)行可能導(dǎo)致數(shù)據(jù)錯(cuò)誤，采用三級(jí)加鎖協(xié)議可以保證數(shù)據(jù)的一致性

C.為了檢測(cè)死鎖，數(shù)據(jù)庫(kù)管理系統(tǒng)會(huì)在執(zhí)行每個(gè)事務(wù)時(shí)檢測(cè)事務(wù)等待圖中是否出現(xiàn)回路

D.數(shù)據(jù)庫(kù)管理系統(tǒng)可以采用先來(lái)先服務(wù)的方式防止活鎖現(xiàn)象的出現(xiàn)

44.在一臺(tái)正在運(yùn)行的SQLServer2008中，現(xiàn)需使用復(fù)制數(shù)據(jù)庫(kù)文件的方法將某數(shù)據(jù)庫(kù)從一臺(tái)服務(wù)器移動(dòng)到另一臺(tái)服務(wù)器。關(guān)于復(fù)制數(shù)據(jù)庫(kù)文件，有下列實(shí)現(xiàn)方法：1．首先從數(shù)據(jù)庫(kù)服務(wù)器中分離出要復(fù)制的數(shù)據(jù)庫(kù)，然后復(fù)制數(shù)據(jù)庫(kù)文件Ⅱ．首先停止SQLServer數(shù)據(jù)庫(kù)引擎服務(wù)，然后復(fù)制數(shù)據(jù)庫(kù)文件Ⅲ．首先斷開(kāi)所有用戶與數(shù)據(jù)庫(kù)的連接，然后復(fù)制數(shù)據(jù)庫(kù)文件Ⅳ．由Windows系統(tǒng)管理員直接到操作系統(tǒng)中復(fù)制數(shù)據(jù)庫(kù)文件上述方法中，可行的是（）。

A.僅I和ⅡB.僅Ⅱ和ⅢC.僅Ⅲ和ⅣD.都可以

參考答案

1.C解析：解決內(nèi)存碎片的通常的手法，是把所有的空閑區(qū)合并成一片連續(xù)區(qū)域，這一過(guò)程稱為緊湊。

2.C解析：常見(jiàn)的幾種文件的物理結(jié)構(gòu)中，順序結(jié)構(gòu)和鏈接結(jié)構(gòu)適用于順序存取方式；文件的索引結(jié)構(gòu)適用于對(duì)文件進(jìn)行隨機(jī)訪問(wèn)。

3.B解析：當(dāng)模式改變時(shí)，數(shù)據(jù)庫(kù)管理員對(duì)各個(gè)外模式/模式的映像做相應(yīng)改變，可以便外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫(xiě)的，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的邏輯獨(dú)立性。當(dāng)數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)改變了，數(shù)據(jù)庫(kù)管理員對(duì)模式/內(nèi)模式映像作相應(yīng)的改變，可以使模式保持不變，從而使應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的物理獨(dú)立性。

4.A解析：文件系統(tǒng)作為一個(gè)統(tǒng)一的信息管理機(jī)制，應(yīng)具備文件存儲(chǔ)空間管理、文件信息存放位置及存放形式管理、文件按名存取、文件控制和存取、文件共享保護(hù)等功能，其中最重要的是實(shí)現(xiàn)文件的按名存取。

5.C解析：符號(hào)X-＞Y本身就意味著Y函數(shù)依賴于X。題目敘述的是決定因素X的子集X，也決定函數(shù)Y，即Y對(duì)X的子集函數(shù)依賴，亦即對(duì)X部分函數(shù)的依賴，不是完全函數(shù)依賴。所以選項(xiàng)A)和B)都不正確。R屬于2NF的條件恰恰是要消除非主屬性對(duì)鍵的部分函數(shù)依賴，因此選擇項(xiàng)D)也不正確。

6.D

7.B解析：本題主要考查了Oracle的Internet解決方案。在Oracle產(chǎn)品中,OracleWebAgent是用公用網(wǎng)關(guān)接口實(shí)現(xiàn)的過(guò)程化網(wǎng)關(guān)。

8.B解析：按照最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法可知，當(dāng)前磁頭在4道上，則隨后磁頭移動(dòng)的位置分別是：5、7、11、2、0、21、22，則磁臂總移動(dòng)道數(shù)為：1+2+4+9+2+21+1=40。

9.D解析：本題是對(duì)數(shù)據(jù)庫(kù)管理系統(tǒng)的層次結(jié)構(gòu)的考查。按處理對(duì)象的不同，依最高級(jí)到最低級(jí)的次序來(lái)劃分，依此為：應(yīng)用層、語(yǔ)言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層。因此本題的答案為選項(xiàng)D。

10.A解析：當(dāng)執(zhí)行刪除操作時(shí)，只需要檢查參照完整性規(guī)則，故B)錯(cuò)。更新操作可以看成是先執(zhí)行刪除操作，在執(zhí)行插入操作，因此執(zhí)行更新操作時(shí)插入、刪除操作的綜合考慮，故C)錯(cuò)。如果向被參照關(guān)系插入操作時(shí)，不需要考慮參照完整性；如果向參照關(guān)系插人操作時(shí)，需要考慮參照完整性，故D)錯(cuò)。

11.城域網(wǎng)【解析】城域網(wǎng)是介于廣域網(wǎng)和局域網(wǎng)之接的一種高速網(wǎng)絡(luò)。城域網(wǎng)的設(shè)計(jì)目標(biāo)是滿足幾十千米范圍內(nèi)的大量企業(yè)、機(jī)關(guān)、公司的多個(gè)局域網(wǎng)的互聯(lián)需求，以實(shí)現(xiàn)大量用戶之間的數(shù)據(jù)、語(yǔ)音、圖形與視頻等多種信息傳輸。

12.共享鎖或S鎖共享鎖或S鎖解析：給數(shù)據(jù)項(xiàng)加鎖的方式有多種。最基本的兩種是：

①共享鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的共享型鎖(記為S)，則T可讀Q但不能寫(xiě)Q。

②排他鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他型鎖(記為X)，則T既可讀Q又可寫(xiě)Q。

13.30.0.0.7【解析】目的網(wǎng)絡(luò)的IP地址是40.0.n0，那么查表可知，路由器應(yīng)該把IP數(shù)據(jù)報(bào)投遞到30.0.0.7。

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

15.目錄目錄解析：文件系統(tǒng)一個(gè)最大的特點(diǎn)就是“按名存取”，用戶只要給出文件的符號(hào)名就能方便地存取在外存空間的文件信息，而不必關(guān)心文件的具體物理地址。而實(shí)現(xiàn)文件符號(hào)名到文件物理地址映射的主要環(huán)節(jié)是檢索文件目錄。

16.異或【解析】RC5算法中使用了3種運(yùn)算：異或、加和循環(huán)。

17.結(jié)點(diǎn)結(jié)點(diǎn)解析：在分布式數(shù)據(jù)庫(kù)系統(tǒng)中，每一個(gè)結(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)，每個(gè)結(jié)點(diǎn)是由它的本地的'真實(shí)的'數(shù)據(jù)庫(kù)、本地用戶、本地DBMS和事務(wù)管理軟件以及本地的數(shù)據(jù)通信管理器組成。

18.非關(guān)系非關(guān)系

19.關(guān)系完整性約束關(guān)系完整性約束

20.靜止【解析】JPEG是關(guān)于靜止圖像壓縮編碼的國(guó)際標(biāo)準(zhǔn)，由國(guó)際標(biāo)準(zhǔn)化組織和國(guó)際電報(bào)電話咨詢委員會(huì)聯(lián)合制定。它適合于連續(xù)色調(diào)、多級(jí)灰度、單色或彩色靜止圖像的數(shù)字壓縮編碼。

21.B解析：當(dāng)YX時(shí)，稱X→Y為平凡的函數(shù)依賴。

22.C

23.D

24.A解析：按照邏輯結(jié)構(gòu)的定義：數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，不管其存儲(chǔ)方式。順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)都是指存儲(chǔ)結(jié)構(gòu)。因此A是正確的。

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

26.C

27.A

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

29.D

30.A

31.\n【審題關(guān)鍵句】個(gè)位-千位-百位-十位數(shù)大于零的個(gè)數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從大到小的順序排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

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

35.\n【審題關(guān)鍵句】千數(shù)-百位-十位-個(gè)位數(shù)大于零的個(gè)數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“千數(shù)-百位-十位-個(gè)位數(shù)大于零”，參考答案的第8條語(yǔ)句修改if語(yǔ)句的判斷條件。另外，對(duì)于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】本題類似第35套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①判斷數(shù)值為奇數(shù)，可通過(guò)a[i]％2進(jìn)行判斷，參考答案的第4條語(yǔ)句；②要求進(jìn)行比較的元素大于后連續(xù)5個(gè)數(shù)，因此在設(shè)置判斷條件時(shí)，作為比較的兩個(gè)數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語(yǔ)句。

\n【參考答案】

\n

\n

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

38.\n【審題關(guān)鍵句】千位+個(gè)位等于百位+十位個(gè)數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位+千位=百位+十位”，參考答案的第8條語(yǔ)句，修改if條件語(yǔ)句的判斷條件即可，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】（1）SQLServer2008的數(shù)據(jù)恢復(fù)模式有三種：①簡(jiǎn)單恢復(fù)模式，此方法可以最大幅度減少事務(wù)13志的管理開(kāi)銷，因?yàn)榛謴?fù)模式不備份事務(wù)日志。但是如果數(shù)據(jù)庫(kù)損壞，則簡(jiǎn)單恢復(fù)模式將面臨極大的數(shù)據(jù)丟失風(fēng)險(xiǎn)。在這種恢復(fù)模式下，數(shù)據(jù)只能恢復(fù)到最新備份狀態(tài)。因此對(duì)于用戶數(shù)據(jù)庫(kù)，簡(jiǎn)單恢復(fù)模式只適用于測(cè)試和開(kāi)發(fā)數(shù)據(jù)庫(kù)，或用于主要包含只讀數(shù)據(jù)的數(shù)據(jù)庫(kù)。②完整恢復(fù)模式，此方法可以完整的記錄所有事務(wù)，并將事務(wù)日志記錄保留到對(duì)其備份完畢為止。此方法相對(duì)簡(jiǎn)單恢復(fù)模式來(lái)說(shuō)，更占用時(shí)間。③大容量日志恢復(fù)模式，此方法只對(duì)大容量操作進(jìn)行最小記錄，使事務(wù)日志不會(huì)被大容量加載操作所填充。在數(shù)據(jù)導(dǎo)入過(guò)程中，所有的業(yè)務(wù)都是暫停的，因此可以采用簡(jiǎn)單恢復(fù)模式提高數(shù)據(jù)導(dǎo)入速度。且只在數(shù)據(jù)導(dǎo)入的過(guò)程中暫時(shí)的修改恢復(fù)模式，因此數(shù)據(jù)并不會(huì)丟失。（2）提高數(shù)據(jù)庫(kù)性能的方法一般是從外部環(huán)境、調(diào)整內(nèi)存分配、調(diào)整磁盤I／0、調(diào)整競(jìng)爭(zhēng)資源等幾方面著手來(lái)改變數(shù)據(jù)庫(kù)的參數(shù)。SQLServer2008采用將數(shù)據(jù)緩沖在內(nèi)存的方式，因此在數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行的過(guò)程中會(huì)占用一定的內(nèi)存，又因?yàn)镮/O并不存在問(wèn)題，說(shuō)明內(nèi)存尚滿足需求。CPU使用率很高，表明