2021年甘肅省武威市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

2021年甘肅省武威市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.CPU狀態(tài)分為目態(tài)和管態(tài)兩種，從目態(tài)轉換到管態(tài)的惟一途徑是()。

A.運行進程修改程序狀態(tài)字B.中斷屏蔽C.中斷D.進程調(diào)度程序

2.______是指對提供某種網(wǎng)絡服務的服務器發(fā)起攻擊，造成網(wǎng)絡的“拒絕服務”或喪失服務能力，致使網(wǎng)絡工作不正常，甚至于完全不能工作。

A.服務攻擊B.非服務攻擊C.對象攻擊D.非對象攻擊

3.下列()是由一組數(shù)據(jù)組成，這些數(shù)據(jù)物理上分布在計算機網(wǎng)絡的不同結點上，邏輯上是屬于同一個系統(tǒng)。

A.分布式數(shù)據(jù)庫系統(tǒng)B.并行數(shù)據(jù)庫系統(tǒng)C.網(wǎng)絡數(shù)據(jù)庫系統(tǒng)D.層次數(shù)據(jù)庫系統(tǒng)

4.PowerBuilder是一種深受廣大用戶歡迎的快速應用開發(fā)工具，它與其他應用開發(fā)工具比較，最具有特色的是

A.支持面向對象的開發(fā)方法B.提供可視化圖形用戶界面C.使用ODBC與多種數(shù)據(jù)庫連接D.可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫

5.設根結點的層次為0，則高度為k的滿二叉樹的結點數(shù)為_______。

A.2kB.2k-1C.2k+1D.2k+1-1

6.在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)

A.具有物理獨立性，沒有邏輯獨立性

B.具有邏輯獨立性，沒有物理獨立性

C.物理獨立性和邏輯獨立性均沒有

D.具有高度的物理獨立性和邏輯獨立性

7.操作系統(tǒng)具有進程管理、存儲管理、文件管理和設備管理的功能，關于設備管理在以下的描述中，不正確的是

A.計算機采用通道、控制器、設備三級控制方法管理設備

B.設備管理的任務就是監(jiān)視計算機設備資源的使用情況

C.設備管理器根據(jù)一定的策略，把通道、控制器、設備分配給請求輸入輸出操作的程序，并啟動設備完成所需的操作

D.為了發(fā)揮設備和處理器的并行工作能力，一般不采用緩沖技術和虛擬技術

8.如下所示三個關系中，關系T是由關系R和S經(jīng)過哪一種操作得到的

A.S-RB.R-SC.R∩SD.R∪S

9.假設系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。下列________進程序列不是安全序列。

A.P1，P2，P3，P4B.P2，P3，P4，P1C.P3，P1，P2，P4D.P4，P3，P2，P1

10.有下三角矩陣A[0…10，0…10]，按行優(yōu)先順序存放其非零元素，每個非零元素占兩個字節(jié)，存放的基地址為100，則元素A[5，5]的存放地址為（）。

A.110B.120C.130D.140

二、填空題(10題)11.關系代數(shù)是一種關系操縱語言，它的操作對象和操作結果均為______。

12.“向emp表增加一個k列，其數(shù)據(jù)類型為9個字符型”的SQL，語句是：ALTERTABLEemp______。

13.假設在關系模式R(U）中，X,Y,Z都是U的子集，且Z=U—X—Y。若X→→Y，則稱X→→Y為

【】

。

14.關系模型中要求關系模式至少達到______。

15.SMTP的通信過程可以分成三個階段，它們是連接___________階段、郵件傳遞階段和連接關閉階段。

16.數(shù)據(jù)庫管理系統(tǒng)中事務的隔離性主要由______部件來保證。

17.文件目錄是______的有序集合。

18.IP服務的3個主要特點是___________、面向非連接和盡最大努力投遞服務。

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

下一個被插入的關鍵碼是41，其插入的位置是__________。

20.回收用戶U1，U2和U3在關系employee的salary屬性上的UPDATE權限的語句是【】UPDATE(salary)ONemployeeFROMUl,U2,U3。

三、單選題(10題)21.某單道批處理系統(tǒng)中有四個作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達“輸入井”的時刻和需要的運行時間如下表所示：

假設9:30開始進行作業(yè)調(diào)度，按照最高響應比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

22.在關系數(shù)據(jù)庫設計中，設計關系模式是()的任務。

A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段

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

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

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

A.CREATEINDEXIdx1ON商品表(類別)

B.CREATEINDEXIdx1ON商品表(商品號,商品名,單價)

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

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

25.設計作業(yè)調(diào)度算法時不需要考慮下列()因素。

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

26.邏輯文件存放在存儲介質上時，采用的組織形式是與什么有關?

A.邏輯文件結構B.存儲介質特性C.主存儲器管理方式D.分配外設方式

27.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句UPDATE實現(xiàn)()功能。

A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)操縱D.數(shù)據(jù)控制

28.如果兩個實體之間的聯(lián)系是M∶N，則在轉換成關系模型時，()引入第三個交叉關系。

A.需要B.不需要C.無所謂D.將兩個實體合并

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

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

30.關于反規(guī)范化說法不正確的是：

A.完全規(guī)范化與部分規(guī)范化數(shù)據(jù)庫之間處理性能會有沒多大差別

B.反規(guī)范化是將規(guī)范化關系轉換為非規(guī)范化的關系的過程。

C.反規(guī)范化方法：增加派生冗余列、增加冗余列、重新組表、分割表和新增匯總表等方法。都會破壞數(shù)據(jù)完整性。

D.采用反規(guī)范化技術從實際出發(fā)均衡利弊。

四、C語言程序設計題(10題)31.在文件in．dat中已存有200個正整數(shù)，且每個數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個數(shù)存放到數(shù)組aa中。請編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個數(shù)的后三位的大小進行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對這些數(shù)值按原始4位數(shù)據(jù)進行升序排列，將排序后的前10個數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結果bb輸出到文件out．dat中。

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

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

34.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把個位數(shù)字和千位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另～個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個新組成的數(shù)均是偶數(shù)并且至少有一個數(shù)能被9整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

2．求這些正整數(shù)右移1位二進制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結果輸出到文件out．dat中。

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

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

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

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

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

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題；產(chǎn)品代碼比較請用函數(shù)strcmp進行解題。例如：sell[i]=temp；

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

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

39.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標為奇數(shù)的元素值的算術平均值pj。

結果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

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

五、設計與應用題(2題)41.已知某教務管理系統(tǒng)的設計人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號教師名職稱工資上級領導教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學分教材號教材名出版社名任課教師號C2006計算機原理311計算機原理清華大學出版社9868C2006計算機原理312計算機原理與應用高等教育出版社9868C2004數(shù)據(jù)結構313數(shù)據(jù)結構清華大學出版社9868C2010數(shù)據(jù)庫原理314數(shù)據(jù)庫原理清華大學出版社9868C2010數(shù)據(jù)庫原理315數(shù)據(jù)庫原理與技術高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學出版社9983已知該業(yè)務系統(tǒng)存在如下規(guī)則：

Ⅰ．每個教師有唯一的教師號，每個教師號對應唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領導，也可以沒有上級領導；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請根據(jù)原始數(shù)據(jù)表及業(yè)務規(guī)則，給出該系統(tǒng)的關系模式，保證每個關系模式滿足3NF，并說明每個關系模式的主碼和外碼。

(2)畫出該系統(tǒng)的ER圖，ER圖中需給出每個實體集的屬性，主碼屬性用下劃線標識。

42.設有商品表（商品號，商品名，單價）和銷售表（銷售單據(jù)號，商品號，銷售時間，銷售數(shù)量，銷售單價）。其中，商品號代表一類商品，商品號、單價、銷售數(shù)量和銷售單價均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程，毛利＝銷售數(shù)量x（銷售單價一單價）。要求商品號和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

六、單選題[1分](2題)43.以下哪個設計內(nèi)容不屬于數(shù)據(jù)庫應用系統(tǒng)總體設計范疇（）。

A.數(shù)據(jù)庫應用系統(tǒng)體系結構設計B.軟硬件選型和配置設計C.數(shù)據(jù)庫軟件總體設計D.關系模式設計

44.數(shù)據(jù)庫性能優(yōu)化是數(shù)據(jù)庫應用系統(tǒng)上線后最常見的運行維護任務之一。下列有關數(shù)據(jù)庫性能優(yōu)化的說法，錯誤的是（）。

A.數(shù)據(jù)庫性能優(yōu)化和數(shù)據(jù)庫的外部環(huán)境有很大關系，如果外部環(huán)境出現(xiàn)瓶頸，單獨對數(shù)據(jù)庫進行調(diào)整很難取得較好效果

B.在數(shù)據(jù)庫性能優(yōu)化期間可能對原有符合范式的關系轉為不符合范式的關系

C.物化視圖將會預先計算并保存耗時操作的結果，可大幅度提高查詢效率，但是物化視圖必須人工手動刷新

D.存儲過程在執(zhí)行期間不需要重新編譯，可以在一定程度上提高運行效率，但是其與數(shù)據(jù)庫管理系統(tǒng)綁定，更換數(shù)據(jù)庫管理系統(tǒng)時需要重新編寫

參考答案

1.C解析：由于計算機系統(tǒng)的硬件區(qū)分目態(tài)和管態(tài)，用戶程序在目態(tài)運行時不能直接使用I/O指令等特權指令，只有當用戶程序執(zhí)行到產(chǎn)生一次中斷后，使機器在原來的目態(tài)下執(zhí)行用戶程序變成在管態(tài)下執(zhí)行操作系統(tǒng)的系統(tǒng)調(diào)用程序。所以從目態(tài)轉移到管態(tài)的惟一途徑是中斷。

2.A解析：在Internet中，對網(wǎng)絡的攻擊主要可以分為兩種基本類型，即服務攻擊與非服務攻擊。

3.A解析：一個分布式數(shù)據(jù)庫系統(tǒng)包含一個結點的集合，這些結點通過某種類型的網(wǎng)絡連接在一起，每個結點是一個獨立的數(shù)據(jù)庫系統(tǒng)結點。這些結點協(xié)調(diào)工作，使得任何一個結點上的用戶都可以對網(wǎng)絡上的任何數(shù)據(jù)進行訪問，就如同這些數(shù)據(jù)都存在用戶自己所在的結點上一樣。

4.C解析：PowerBuilder使用專門接口或ODBC，可同時支持與多種數(shù)據(jù)庫的連接。

5.D解析：滿二叉樹的定義：深度(即高度)為k的滿二叉樹是一棵有2（上標）k-1個結點的二叉樹，因為此題中設根結點的層次為0，所以此二叉樹的有k+1層。

6.D解析：數(shù)據(jù)獨立性是指應用程序與數(shù)據(jù)之間相互獨立、互不影響，數(shù)據(jù)獨立性包括物理獨立性和邏輯獨立性。在數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)具有較高的物理獨立性和邏輯獨立性。

7.D解析：計算機常常采用通道、控制器、設備三級控制方法管理這些設備，設備管理的任務就是監(jiān)視這些資源的使用情況，根據(jù)一定的策略，把通道、控制器、設備分配給請求輸入輸出操作的程序，并啟動設備完成所需的操作。為了發(fā)揮設備和處理器的并行工作能力，常采用緩沖技術和虛擬技術。

8.C解析：根據(jù)交的定義：設關系R和關系S具有相同的目n，且相應的屬性取自同一個域，則關系R與關系S的由既屬于R又不屬于S的元組組成，其結果關系仍為n目關系。由題目可知關系T是由關系S和關系R經(jīng)過交操作后得到的。

9.B解析：所謂系統(tǒng)處于安全狀態(tài)指的是：對于一個系統(tǒng)中所有進程構成的隊列：＜P1，P2，…，Pn＞如果對于每一個進程Pi(1≤i≤n)，其以后所需要的資源數(shù)量不超過系統(tǒng)當前剩余資源數(shù)量與其余的進程巧(j＜i)當前占用資源之和。這時我們稱這樣的進程序列是安全的。選項A，要完成p1還需要1個資源。剩余2個資源，可以滿足它，然后p1釋放資源，這時系統(tǒng)剩下3個資源，可以滿足p2，然后p2完成釋放資源，這時系統(tǒng)剩下7個資源，可以滿足p3，然后p3完成釋放資源，這時系統(tǒng)剩下10個資源，可以滿足p4，所以此進程序列不會引起死鎖。選項B，當先處理p2時，系統(tǒng)只剩下2個資源，不能滿足p2，所以p2不能完成，p2又不會釋放自己的資源，所以出現(xiàn)了死鎖的條件，保持等待，所以會死鎖。選項C、D以此類推。

10.D解析：A[5][5]元素存儲的位置在第6行第6列，但由于矩陣A為下三角矩陣，所以A[5][5]之前的非零元素才計入地址內(nèi)，因而所存儲的非零元素的個數(shù)應為1+2+3+4+5+5=20，這些元素占用的空間為20×2=40個字節(jié)，所以A[8][5]的存儲位置為100+40=140。

11.關系(或表)關系(或表)

12.ADDkchar(9)ADDkchar(9)解析：ALTERTABLE語句的一般格式如下：

ALTERTABLE＜表名＞

[ADD＜新列名＞＜數(shù)據(jù)類型＞[完整性約束]]

[DROP＜完整性約束名＞]

[MODIFY＜列名＞＜數(shù)據(jù)類型＞]

ADD子句用于增加新列和新的完整性約束條件；DROP子句用于刪除指定的完整性約束條件；MODIFY子句用于修改原有的列定義。

13.平凡的多值依賴若X→→Y，而Z＝，則稱X→→Y為平凡的多值依賴

14.1NF1NF解析：關系模式需要滿足一定的條件，不同程度的條件稱為不同的范式。最低要求的條件是元組的每個分量必須是不可分的數(shù)據(jù)項，這是第一范式，即1NF，是最基本的范式。

15.建立【解析】SMTP的通信過程可以分成三個階段：連接建立階段、郵件傳遞階段和連接關閉階段。

16.并發(fā)控制并發(fā)控制解析：解決事務并發(fā)執(zhí)行問題的一種方法是串行地執(zhí)行事務，即一個接一個地執(zhí)行。但這樣性能較低，事務并發(fā)執(zhí)行能顯著地改善性能。因此，數(shù)據(jù)庫管理系統(tǒng)中有一個并發(fā)控制部件，它保證事務隔離性，即確保事務并發(fā)執(zhí)行后的系統(tǒng)狀態(tài)與這些事務以某種次序一個接一個地執(zhí)行后的狀態(tài)是等價的。

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

18.不可靠的數(shù)據(jù)投遞服務【解析】IP服務的3個主要特點是不可靠的數(shù)據(jù)投遞服務、面向非連接和盡最大努力投遞服務。

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

20.REVOKEREVOKE解析：回收用戶U1，U2和U3在關系employee的salary屬性上的UPDATE權限的語句是：REVOKEUPDATE(salary)ONemployeeFROMU1,U2,U3。

21.B解析：響應比定義為系統(tǒng)對作業(yè)的響應時間與作業(yè)運行時間的比值。最高響應比作業(yè)優(yōu)先算法優(yōu)先選擇響應比最高的作業(yè)。對JOB1，JOB2、JOB3和JOB4的響應比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被調(diào)度的作業(yè)是JOB2，正確答案為選項B。

22.C解析：把概念設計階段設計好的基本E-R圖轉換為與選用的具體機器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結構(包括數(shù)據(jù)庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數(shù)據(jù)庫的可擴充性等方面均應滿足用戶的各種要求。

23.A

24.D

25.A

26.B解析：用戶的邏輯文件要存放到存儲介質上時，文件系統(tǒng)要根據(jù)存儲設備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質上的組織方式。

27.CSQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語言的動作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語言的動作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語言的動作包括GRANT和REVOKE。

28.A

29.D

30.A

31.\n【審題關鍵句】按每個數(shù)的后三位降序排列，然后取出滿足此條件的前10個數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：①按每個數(shù)的后三位降序排列，參考答案的第5條語句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進行升序排列，參考答案的第13條語句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

34.\n【審題關鍵句】個位+千位與百位+十位，偶數(shù)，整除，從大到小排序。

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語句。注意，兩個整除關系表達式要用或運算符(||)連接，且用括號括起來先進行整除運算(因為或運算級別比與運算級別低，因此要括起來)，再與奇偶性判斷表達式進行與()運算。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關鍵句】讀入數(shù)值，奇數(shù)個數(shù)，偶數(shù)個數(shù)，數(shù)組下標為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即本題是計算數(shù)組下標為奇數(shù)的元素的平均值，參考答案的第6條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

41.（1）【解題思路】關系的描述稱為關系模式，它可以形式化地表示為R（U，D，DOM，F(xiàn)）。要想使轉換生成的關系模式滿足3NF，則必須滿足關系模式中每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼。根據(jù)題目中的表中的數(shù)據(jù)和業(yè)務系統(tǒng)的規(guī)則可知，共有四個實體存在，分別為教師、課程、教材、職稱，職稱作為實體而不是教師的屬性是因為職稱與工資掛鉤，考慮到其有進一步描述的特性，所以把職稱作為一個關系而不是教師的一個屬性，而且教師號、職稱、工資之間存在傳遞依賴，不滿足3NF?！緟⒖即鸢浮拷處煟ń處熖?，教師名，上級領導教師號，職稱）主碼：教師號；外碼：上級領導教師號、職稱職稱（職稱，工資）主碼：職稱；外碼：無課程（課程號，課程名，學分，教材號，任課教師號）主碼：課程號；外碼：教材號，任課教師號教材（教材號，教材名，出版社）主碼：教材號；外碼：無（2）【解題思路】E-R圖也稱實體一聯(lián)系圖，提供了表示實體類型、屬性和聯(lián)系的方法，用來描述現(xiàn)實世界的概念模型。為了簡化