2022年安徽省宣城市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)

2022年安徽省宣城市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.SQL的數(shù)據(jù)定義功能包括

A.定義表B.定義視圖C.定義索引D.以上都包括

2.下列不屬于數(shù)據(jù)操縱語言的是

A.SELECTB.DELETEC.CREATED.UPDATE

3.下列屬于特權(quán)指令的有

Ⅰ．設(shè)置時鐘

Ⅱ．啟動設(shè)備執(zhí)行I/O操作

Ⅲ．邏輯運算指令

Ⅳ．訪管指令

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

4.用二維表數(shù)據(jù)來表示實體之間聯(lián)系的模型叫做

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

5.在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為______。

A.2B.3C.4D.5

6.對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行什么操作?

A.模式評價B.優(yōu)化模式C.合并D.分解

7.啟動外圍設(shè)備前必須組織好通道程序，下列哪一項不是通道程序的控制部件?

A.CCWB.CSWC.CAWD.PSW

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

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

Ⅱ．可以畫實體聯(lián)系圖(E-R圖)，即設(shè)計概念數(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.都可以

9.實際上數(shù)據(jù)庫設(shè)計者能有效控制的是A.輔助空間B.數(shù)據(jù)通信延遲時間C.I/O隊列等待時間D.封鎖延遲

10.設(shè)單鏈表中節(jié)點的結(jié)構(gòu)為(data，link)。已知指針q所指節(jié)點是指針p所指節(jié)點的直接前驅(qū)，若在*q與*p之間插入節(jié)點*s，則應(yīng)執(zhí)行下列哪一個操作?

A.s↑.link:=p↑.link;p↑.link:=s

B.q↑.link:=s;s↑.link:=p

C.p↑.link:=s↑.link;s↑.link:=p

D.p↑.link:=s;s↑.link:=q

二、填空題(10題)11.以太網(wǎng)幀結(jié)構(gòu)由前導(dǎo)碼、幀前定界符、目的地址字段、源地址字段、類型字段、___________和幀校驗字段幾個部分組成。

12.FTP協(xié)議規(guī)定：向服務(wù)器發(fā)送___________命令可以進(jìn)入被動模式。

13.用二維表結(jié)構(gòu)表示實體以及實體間聯(lián)系的數(shù)據(jù)模型稱為______數(shù)據(jù)模型。

14.SQLServer數(shù)據(jù)庫中數(shù)據(jù)的存儲分配單位是__________。

15.設(shè)有關(guān)系模式R(A,B,C)和S(E,A,F)，若R．A是R的主碼，S.A是S的外碼，則S.A的值或者等于R中某個元組的主碼值，或者取空值(null)。這是_____完整性規(guī)則。

16.虛擬頁式存儲管理，當(dāng)內(nèi)存已經(jīng)被占滿而又要調(diào)入新頁時，必須進(jìn)行頁面淘汰。頁面淘汰算法包括：最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不經(jīng)常使用淘汰算法(LFU)。

17.在SQL中，若要刪除一個表，應(yīng)使用的語句是：______TABLE。

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

【】

19.從工作特性的角度可將設(shè)備分類為______設(shè)備和存儲設(shè)備。

20.在一類設(shè)備上模擬另一類設(shè)備，例如用高速磁盤模擬慢速打印機(jī)，則被模擬的設(shè)備稱為【】。

三、單選題(10題)21.邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

22.下列關(guān)于時鐘的敘述中，哪一條是不正確的?()A.A.時鐘中斷可以屏蔽

B.時鐘是操作系統(tǒng)運行的必要機(jī)制

C.時鐘可以分成硬件時鐘和軟件時鐘

D.利用時鐘中斷可以實現(xiàn)進(jìn)程的輪轉(zhuǎn)運行

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

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

24.在對全局E-R模型進(jìn)行優(yōu)化時，通常利用規(guī)范化理論中的()概念消除冗余關(guān)系。

A.無損聯(lián)接B.函數(shù)依賴C.范式D.邏輯蘊涵

25.數(shù)據(jù)庫是在計算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應(yīng)用的()

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

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

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

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

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

D.將此查詢語句放置在存儲過程中，通過調(diào)用存儲過程實現(xiàn)該查詢操作

27.在SQLServer系統(tǒng)數(shù)據(jù)庫中，存放用戶數(shù)據(jù)庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

28.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯誤的是__________。

A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲空間的分配過于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫

C.數(shù)據(jù)庫重構(gòu)包括重新設(shè)計數(shù)據(jù)庫及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫，盡量不要重新設(shè)計數(shù)據(jù)庫及相應(yīng)的應(yīng)用程序

29.下面關(guān)于通道的敘述中，正確的是()Ⅰ.通道相當(dāng)于一個功能簡單的處理機(jī)Ⅱ.通道完成數(shù)據(jù)輸入輸出工作Ⅲ.通道與CPU共用一個內(nèi)存

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

30.下列關(guān)于SQLServer數(shù)據(jù)庫服務(wù)器登錄賬戶的說法中，錯誤的是__________。

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動是SQLServer的合法賬戶

C.在Windows身份驗證模式下，不允許非Windows身份的用戶登錄到SQLServer服務(wù)器

D.sa是SQLServer提供的一個具有系統(tǒng)管理員權(quán)限的默認(rèn)登錄賬戶

四、C語言程序設(shè)計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個四位數(shù)，如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是奇數(shù)(該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

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

32.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個四位數(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ù)：一個是奇數(shù)，另一個為偶數(shù)，并且至少有一個數(shù)能被17整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計算滿足上述條件的四位數(shù)的個數(shù)cnt，而后對數(shù)組b進(jìn)行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個四位數(shù)為4512，依題意組成的第一個新數(shù)為24，第二個新數(shù)為51，其中51能被17整除，這兩個新數(shù)的十位數(shù)字不為零，則4512這個四位數(shù)滿足題意所規(guī)定條件。

33.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結(jié)果：fedCBA．，bbCCAA原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點符號和空格。

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

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

34.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

35.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

36.已知數(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ù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

37.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(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)賦值語句進(jìn)行解題：產(chǎn)品名稱比較請用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

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

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

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

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

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

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

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

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

五、設(shè)計與應(yīng)用題(2題)41.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R：R（商店編號，商品編號，庫存數(shù)量，部門編號，負(fù)責(zé)人）如果規(guī)定：每個商店的每種商品只在一個部門銷售，每個商店的每個部門只有一個負(fù)責(zé)人，每個商店的每種商品只有一個庫存數(shù)量。（10分）（1）請根據(jù)上述規(guī)定，寫出關(guān)系模式R的函數(shù)依賴集；（2）請給出關(guān)系模式R的候選碼；（3）請說明關(guān)系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關(guān)系模式。

42.某教務(wù)管理系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫軟硬件配置信息如下：Ⅰ．?dāng)?shù)據(jù)庫運行在兩路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB內(nèi)存、2塊300GB15000轉(zhuǎn)SAS硬盤（RAIDl）的服務(wù)器上；Ⅱ．服務(wù)器操作系統(tǒng)為Windows200332位企業(yè)版，安裝SP2補(bǔ)丁；Ⅲ．?dāng)?shù)據(jù)庫為SQLServer2008Enterprise（32位），數(shù)據(jù)庫中總數(shù)據(jù)量近130GB。近一個學(xué)期以來，用戶反映系統(tǒng)運行緩慢，經(jīng)程序員定位，確定為數(shù)據(jù)庫服務(wù)器響應(yīng)緩慢，需要進(jìn)行調(diào)優(yōu)。（10分）

六、單選題[1分](2題)43.從功能上講，數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計包括下列四個層次，其中包括構(gòu)件設(shè)計的是（）。

A.表示層B.業(yè)務(wù)邏輯層C.數(shù)據(jù)訪問層D.數(shù)據(jù)持久層

44.設(shè)有購買表（顧客號，商品號，購買時間）?，F(xiàn)要查詢顧客A與顧客B購買的相同商品。有下列查詢語句：Ⅰ．SELECT商品號FROM購買表WHERE顧客號=ˊAˊAND商品號IN（SELECT商品號FROM購買表WHERE顧客號=ˊBˊ）Ⅱ．SELECT商品號FROM購買表WHERE顧客號=ˊAˊEXCEPTSELECT商品號FROM購買表WHERE顧客號=ˊBˊⅢ．SELECT商品號FROM購買表WHERE顧客號=ˊAˊINTERSECTSELECT商品號FROM購買表WHERE顧客號=ˊBˊⅣ．SELECT商品號FROM購買表WHERE顧客號=ˊAˊUNl0NSELECT商品號FROM購買表WHERE顧客號=ˊBˊ上述語句中，能夠?qū)崿F(xiàn)該查詢要求的是（）。

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

參考答案

1.D解析：關(guān)系數(shù)據(jù)庫系統(tǒng)支持三級模式結(jié)構(gòu)，其模式、外模式和內(nèi)模式中的基本對象有表、視圖和索引，因此，SQL語言的數(shù)據(jù)定義功能包括定義表、定義視圖和定義索引。

2.C解析：INSERT、SELECT、UPDATE、DELETE都屬于數(shù)據(jù)操縱語言。CREATE屬于數(shù)據(jù)定義語言，故選擇C)選項。熟練掌握SQL語言中的數(shù)據(jù)定義語言。

3.D解析：特權(quán)指令有：修改程序狀態(tài)字、設(shè)置中斷屏蔽、啟動設(shè)備、執(zhí)行I/O操作、設(shè)置時鐘等。非特權(quán)指令有：算術(shù)運算指令、邏輯運算指令、取數(shù)存數(shù)指令、訪管指令等。注意：邏輯運算指令和訪管指令都屬于非特權(quán)指令，故D)選項正確。掌握操作系統(tǒng)的相關(guān)知識。

4.C解析：在數(shù)據(jù)庫系統(tǒng)中，有3種數(shù)據(jù)模型：網(wǎng)狀模型使用網(wǎng)狀結(jié)構(gòu)來表示實體之間的聯(lián)系；層次模型使用層次(樹型)結(jié)構(gòu)來表示實體之間的聯(lián)系；關(guān)系模型用二維表數(shù)據(jù)來表示實體之間聯(lián)系。

5.C解析：二分法查找是一種線性查找方法，其基本方法是：首先要用要查找的關(guān)鍵碼與線性表中間位置結(jié)點的關(guān)鍵碼值進(jìn)行比較，這個中間結(jié)點把線性表分為兩個子表，比較相等則查找完畢，不等則根據(jù)查找結(jié)果確定下一步的查找應(yīng)該在哪一個子表中進(jìn)行，如此下去，直到找到滿足條件的結(jié)點：或者確定表中沒有這樣的結(jié)點。用二分法查找關(guān)鍵碼值11的順序如下所示，其中[]內(nèi)為本次栓索的子表，()內(nèi)為該子表的中間結(jié)果。從圖中可以看出，經(jīng)四次查找后，確定表中沒有這樣的結(jié)點。因此本題正確答案為選項C(4)。

第一次：[3，6，8，10，12，(15)，16，18，21，25，30]

第二次：[3，6，(8)，10，12]，15，16，18，21，25，30

第三次：[3，6，8，[(10)，(12)]，15，16，18，21，25，30]

第四次：[3，6，8，10，[(12)]，(15)，16，18，21，25，30]查找失敗。

6.C解析：對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行合并。掌握關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計過程，如何正確運用模式評價、優(yōu)化模式、分解。

7.D解析：通道的運算控制部件包括：通道地址字(CAW)，記錄下一條通道指令存放的地址；通道命令字(CCW)，保存正在執(zhí)行的通道指令；通道狀態(tài)字(CSW)，記錄通道、控制器、設(shè)備的狀態(tài)。

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

9.A實際上數(shù)據(jù)庫設(shè)計者能有效控制的是I/O服務(wù)和輔助空間；有限控制的是封鎖延遲，CPU時間和主存空間；完全不能控制的是CPU和I/O隊列等待時間，數(shù)據(jù)通信延遲時間。掌握數(shù)據(jù)庫物理設(shè)計過程，以及在物理設(shè)計過程中應(yīng)該考慮的開銷問題。

10.B解析：在單鏈表中兩個節(jié)點之間插入一個新節(jié)點，要把前面節(jié)點的指針域指向新插入的節(jié)點(q↑.link：=s)，把新插入的節(jié)點的指針域指向后面的節(jié)點(s↑.link:=p)。

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

12.PASV【解析】當(dāng)客戶機(jī)向服務(wù)器發(fā)出數(shù)據(jù)傳輸命令時，通過控制連接向服務(wù)器發(fā)送一個PASV命令，請求進(jìn)入被動模式。

13.關(guān)系關(guān)系

14.數(shù)據(jù)頁

15.參照參照

16.先進(jìn)先出淘汰算法(FIFO)先進(jìn)先出淘汰算法(FIFO)解析：虛擬頁式存儲管理中頁面淘汰的算法常見的有：最佳淘汰算法(OPT)，先進(jìn)先出淘汰算法(FIFO)，最近最少使用淘汰算法(LRU)，最不經(jīng)常使用淘汰算法(LFU)。

17.DROP

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

19.輸入/輸出或I/O輸入/輸出或I/O

20.虛擬設(shè)備虛擬設(shè)備

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

22.D

23.A

24.B

25.B解析：根據(jù)數(shù)據(jù)庫的定義可知，數(shù)據(jù)庫是長期儲存在計算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲，具有較小的冗余度、較高的數(shù)據(jù)獨立性、和易擴(kuò)展性，并可為各種用戶所共享。

26.C

27.B

28.C

29.D解析：通道相當(dāng)于一個功能簡單的處理器，具有自己的指令系統(tǒng)，并與主機(jī)共享同一個內(nèi)存，以保存通道程序和交換數(shù)據(jù)，通道的功能就是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

30.B

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成十位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式；②新組合的兩位數(shù)的奇偶性判斷及整除判斷，參考答案的第10條語句。

\n本題第10條語句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達(dá)式“gwbw”；②再判斷新組合的第一個兩位數(shù)為偶數(shù)，第二個兩位數(shù)為奇數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況，兩個整除關(guān)系表達(dá)式式要用或運算符(11)連接，且用括號括起來先計算或運算，再與奇偶性判斷表達(dá)式進(jìn)行與運算；③最后，在判斷新組合的第一個兩位數(shù)為奇數(shù)，第二個兩位數(shù)為偶數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達(dá)式之間的連接關(guān)系同第2步)。完成以上3部分的表達(dá)式設(shè)計后，再通過與運算將3部分表達(dá)式連接起來。

\n【參考答案】

\n

\n

33.【審題關(guān)鍵句】以行為單位對字符按從大到小排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①首先定義字符變量ch和無符號整型變量i、j、k。

\n②對字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的掃描，在第二層for時循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環(huán)語句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因為要進(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于20，在循環(huán)體中實現(xiàn)對每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進(jìn)行互換，實現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\n【審題關(guā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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.【審題關(guān)鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進(jìn)行分解，每分解一個四位數(shù)，根據(jù)題目要求，對其各位數(shù)進(jìn)行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標(biāo)值加1，當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.（1）【解題思路】函數(shù)依賴定義：設(shè)R（u）是屬性集U上的關(guān)系模式，X，Y是U的子集，若對于R（U）的任意一個可能的關(guān)系r，r中不可能存在兩個元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴X，記作X->Y。函數(shù)依賴是指關(guān)系R的一切關(guān)系均要滿足的約束條件。【參考答案】（商店編號，商品編號）->部門編號，（商店編號，部門編號）->負(fù)責(zé)人，（商店編號，商品編號）->庫存量。（2）【解題思路】設(shè)K為R<U，F(xiàn)>中的屬性或?qū)傩越M合，若u完全依賴于K，則K為R的候選碼?！緟⒖即鸢浮浚ㄉ痰昃幪枺唐肪幪枺?）【解題思路】關(guān)系數(shù)據(jù)庫是要滿足一定要求的。滿足最低要求的叫第一范式，在第一范式中滿足進(jìn)一步要求的為第二范式，其余以此類推。顯然該關(guān)系模式滿足第一范式，接下來檢查其是否滿足第二范式。在第二范式中，要求關(guān)系模式中不存在部分依賴，每一個非主屬性完全依賴于碼，而根據(jù)第一空可得如下依賴關(guān)系：（部門編號，商店編號）->負(fù)責(zé)人，所以屬于第二范式。它的非主屬性（不包含在任何候選碼中的屬性）有3個：部門編號、負(fù)責(zé)人和庫存量，并皆完全函數(shù)依賴于主碼。將（商店編號、商品編號）記作X，（商店編號、部門編號）記作Y，負(fù)責(zé)人記作Z，即x→Y，Y→Z。由此可以看出，存在傳遞依賴，故不屬于第三范式。【參考答案】第二范式（4）【解題思路】第三范式中要求每一個屬性既不部分依賴于碼也不傳遞依賴于碼。【參考答案】R1（商店編號、商品編號、部門編號、庫存量）；B2（商店編號、部門編號、負(fù)責(zé)人）。

42.【解題思路】數(shù)據(jù)庫性能優(yōu)化的基本原則就是通過盡可能少的磁盤訪問獲得所需要的數(shù)據(jù)。SQLSERVER性能優(yōu)化一般從數(shù)據(jù)庫設(shè)計、應(yīng)用程序編碼、硬件優(yōu)化、數(shù)據(jù)庫索引、SQL語句、事務(wù)處理幾個方面人手考慮問題。（1）分析階段：在系統(tǒng)分析階段往往有太多需要關(guān)注的地方，系統(tǒng)各種功能性、可用性、可靠性、安全性需求吸引了我們大部分的注意力，但必須注意的是，性能往往是很重要的非功能性需求，必須根據(jù)系統(tǒng)的特點確定其實時性需求、響應(yīng)時間的需求、硬件的配置等。最好能有各種需求量化的指標(biāo)。（2）設(shè)計階段：例如數(shù)據(jù)庫邏輯設(shè)計規(guī)范化；合理的冗余；主鍵的設(shè)計；外鍵的設(shè)計；字段的設(shè)計；數(shù)據(jù)庫物理存儲和環(huán)境的設(shè)計；數(shù)據(jù)庫的物理存儲、操作系統(tǒng)環(huán)境及網(wǎng)絡(luò)環(huán)境的設(shè)計，皆使得我們的系統(tǒng)在將來能適應(yīng)較多用戶的并發(fā)操作和較大的數(shù)據(jù)處理量。這里需要注意文件組的作用，適用文件組可以有效的把I／O操作分散到不同的物理硬盤，提高并發(fā)能力。（3）系統(tǒng)設(shè)計：整個系統(tǒng)的設(shè)計，特別是系統(tǒng)結(jié)構(gòu)的設(shè)計對性能具有很大的影響。對于一般的OLTP系統(tǒng)，可以選擇C／S結(jié)構(gòu)、三層的C／S結(jié)構(gòu)等，不同的系統(tǒng)結(jié)構(gòu)其性能的關(guān)鍵也有所不同。系統(tǒng)設(shè)計階段應(yīng)歸納某些業(yè)務(wù)邏輯在數(shù)據(jù)庫編程階段實現(xiàn)，數(shù)據(jù)庫編程包括數(shù)據(jù)庫存儲過程、觸發(fā)器和函數(shù)。用數(shù)據(jù)庫編程實現(xiàn)業(yè)務(wù)邏輯的好處是減少網(wǎng)絡(luò)流量并能更充分利用數(shù)據(jù)庫的預(yù)編譯和緩存功能；索引設(shè)計階段可以根據(jù)功能和性能的需求進(jìn)行初步的索引設(shè)計，這里需要根據(jù)預(yù)計的數(shù)據(jù)量和查詢來設(shè)計索引，可能與將來實際使用時有所區(qū)別。（4）編碼階段：編碼階段首先需要所有程序員具備優(yōu)化意識，也就是在實現(xiàn)功能的同時具備考慮優(yōu)化性能的思想。數(shù)據(jù)庫是能進(jìn)行集合運算的工具，所謂集合運算實際是批量運算，即是盡量減少在客戶端進(jìn)行大數(shù)據(jù)量的循環(huán)操作，而用SQL語句或者存儲過程代替。這個階段主要是注意在SQL語句等方面的優(yōu)化，如：盡量少做重復(fù)的工作，用SELECT后跟需要的字段代替SELECT*語句，注意事務(wù)和鎖，注意I臨時表和表變量的用法，慎用游標(biāo)和觸發(fā)器，盡量使用索引等。（5）硬件優(yōu)化：RAID（獨立磁盤冗余陣列）是由多個磁盤驅(qū)動器（一個陣列）組成的磁盤系統(tǒng)。通過將磁盤陣列當(dāng)作一個磁盤來對待，基于硬件的RAID允許用戶管理多個磁盤。使用基于硬件的RAID與基于操作系統(tǒng)的RAID相比較可知，基于硬件的RAID能夠提供更佳的性能，如果使用基于操作系統(tǒng)的RAID，那么它將占據(jù)其他系統(tǒng)需求的CPU周期，通過使用基于硬件的RAID，用戶在不關(guān)閉系統(tǒng)的情況下能夠替換發(fā)生故障的驅(qū)動器。利用數(shù)據(jù)庫分區(qū)技術(shù)，可均勻地把數(shù)據(jù)分布在系統(tǒng)的磁盤中，平衡I／0訪問，避免I／0瓶頸等。（6）事務(wù)處理調(diào)優(yōu)：數(shù)據(jù)庫的日常運