2023年寧夏回族自治區(qū)銀川市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)

2023年寧夏回族自治區(qū)銀川市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.計算機病毒是一種具有破壞性的計算機程序，它是()。A.A.最初由系統(tǒng)自動生成的程序

B.具有惡毒內容的文件

C.具有自我再生能力的程序

D.只通過網(wǎng)絡傳播的文件

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

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

3.下面不屬于PowerDesigner的DataArchitect模塊作用的是

A.運用E-R圖，建立概念數(shù)據(jù)模型

B.針對特定的DBMS特點，生成相應的物理數(shù)據(jù)模型(PDM)

C.對已有數(shù)據(jù)庫和應用的逆向工程

D.生成實體-聯(lián)系模型圖(E-R圖)

4.系統(tǒng)進行資源分配和調度的獨立單位是

A.進程B.線程C.中斷程序D.用戶程序

5.數(shù)據(jù)庫系統(tǒng)運行過程中，由于應用程序錯誤所產生的故障通常稱為

A.設備故障B.事務故障C.系統(tǒng)故障D.介質故障

6.通過指針鏈來表示和實現(xiàn)實體之間聯(lián)系的模型是

A.層次型B.網(wǎng)狀型C.關系型D.層次型和網(wǎng)狀型

7.數(shù)據(jù)庫的概念模型獨立于

A.E-R圖B.具體的機器和DBMSC.現(xiàn)實世界D.用戶需求

8.對包含n個元素的散列表進行檢索，平均檢索長度為

A.為O(log2n)

B.為O(n)

C.為O(n*log2n)

D.不直接依賴于n

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

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

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

10.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結構的語言稱為

A.數(shù)據(jù)庫模式描述語言B.數(shù)據(jù)庫子語言C.數(shù)據(jù)庫操縱語言D.數(shù)據(jù)庫結構語言

二、填空題(10題)11.地理信息系統(tǒng)的英文縮寫是___________。

12.IP數(shù)據(jù)報的源路由選項分為兩類，一類為嚴格源路由，另一類為___________源路由。

13.數(shù)據(jù)結構包括三方面的內容：數(shù)據(jù)的邏輯結構、數(shù)據(jù)的存儲結構、數(shù)據(jù)的______。

14.運行IP協(xié)議的Intemet可以為其高層用戶提供___________的、面向無連接的、盡最大努力的數(shù)據(jù)報投遞服務。

15.

16.客戶機/服務器模式在實現(xiàn)中需要解決的主要問題有：標識一個特定的服務、響應并發(fā)請求和服務器程序的___________。

17.進程之間的聯(lián)系稱之為進程通信，______是進程通信的工具。

18.用于生產過程控制的系統(tǒng)一般都是實時系統(tǒng)，它要求具有對輸入數(shù)據(jù)

【】

作出反應（響應）的能力

19.死鎖的4個必要條件是

【】

、

【】

、不剝奪條件和循環(huán)等待

20.為保證對故障恢復的支持，登記日志記錄時必須先把日志記錄寫到外存的日志文件中，再把相應的數(shù)據(jù)庫修改寫到外存的數(shù)據(jù)庫中。這稱作【】原則。

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

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

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

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

23.下列關于SQLServer數(shù)據(jù)庫管理系統(tǒng)權限的敘述中，哪一條是不正確的?

A.SQLServer數(shù)據(jù)庫管理系統(tǒng)的權限分為服務器權限和數(shù)據(jù)庫權限兩種

B.數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務。這是屬于數(shù)據(jù)庫權限

C.數(shù)據(jù)庫權限又可以分為數(shù)據(jù)庫對象權限和數(shù)據(jù)庫語句權限兩種

D.數(shù)據(jù)庫語句權限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象

24.邏輯設計主要是把概念模式轉換成()

A.DBMS能處理的模式B.與DBMS無關的模式C.層次結構模型D.子模式

25.下列關于數(shù)據(jù)庫重構的說法中，錯誤的是__________。

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

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

C.數(shù)據(jù)庫重構包括重新設計數(shù)據(jù)庫及其應用程序

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

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

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

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

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

D.事務處理太多

27.順序程序和并發(fā)程序的執(zhí)行相比()

A.基本相同B.無法確定C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.順序程序執(zhí)行總體上執(zhí)行時間快

28.()可以看成是現(xiàn)實世界到機器世界的一個過渡的中間層次。

A.概念模型B.邏輯模型C.結構模型D.物理模型

29.下列關于SQLServer數(shù)據(jù)庫用戶權限的說法中，錯誤的是__________。

A.數(shù)據(jù)庫用戶自動具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權

B.通常情況下，數(shù)據(jù)庫用戶都來源于服務器的登錄賬戶

C.一個登錄賬戶可以對應多個數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動具有該數(shù)據(jù)庫中public角色的權限

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

A.masterB.modelC.msdbD.tempdb

四、C語言程序設計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：如果四位數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

32.編寫一個函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計一個長度為2的子字符串substr在另一個字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實現(xiàn)從文件in．dat中讀取兩個字符串，并調用函數(shù)findStr，最后把結果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

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

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題。

例如：sell[i]=temp；

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

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

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

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

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

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

35.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(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ù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

36.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調用讀函數(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ù)調用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

37.程序test．c的功能是：選出1000至5000范圍內(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和sum。請編寫函數(shù)countValue實現(xiàn)程序的要求。最后main函數(shù)調用函數(shù)writeDAT把結果crlt和sum輸出到out．dat文件中。

38.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串數(shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關系對數(shù)組XX中的所有字符進行替代，其替代值仍存入數(shù)組)xx的對應的位置上，最后調用函數(shù)wmeDat把結果xX輸出到文件out．dat中。

替代關系：f(p)=p*11mod256，mod為取余運算，P是數(shù)組xx中某一個字符的ASCII值，f(p)是計算后無符號的整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)對應的字符是小寫字母，則該字符不變，否則用f(p)替代所對應的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按此替代關系進行處理。

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

39.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號字符串數(shù)組XX中；請編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個字符的ASCII值加第二個字符的ASCII值，得到第一個新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個字符的ASCII值加第三個字符的ASCII值，得到第二個新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個字符，最后一個字符的ASCII值加原第一個字符的ASCII值，得到最后一個新的值，存放在原字符串對應的位置上，之后把已處理的字符串逆轉后仍按行重新存入無符號字符串數(shù)組XX中。最后main函數(shù)調用函數(shù)WriteDat把結果XX輸出到out．dat文件中。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按它的ASCII值作以上處理。注意：部分源程序存放在test．c文件中。

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

40.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串數(shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)isSort，其函數(shù)的功能是：以行為單位對字符串按下面給定的條件進行排序，排序后的結果仍按行重新存入字符串數(shù)組XX中，最后調用函數(shù)writeDat把結果)XX輸出到文件0ut．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值降序排序，右邊部分不作處理，排序后，左邊部分與右邊部分按例子所示進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

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

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

六、單選題[1分](2題)43.在分布式數(shù)據(jù)庫的數(shù)據(jù)分配中，若所有全局數(shù)據(jù)有且只有一份，他們被分割成若干切片，每個片段被分配在一個特定場地上，則該策略屬于（）。

A.集中式B.分割式C.全復制式D.混合式

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

A.CREATEINDEXIdxlON商品表（類別）

B.CREATEINDEXIdxlON商品表（商品號，商品名，單價）

C.CREATEINDEXIdxlON商品表（類別，商品號）INCLUDE（商品名，單價）

D.CREATEINDEXIdxlON商品表（商品號）INCLUDE（商品名，單價）WHERE類別＝ˊ食品ˊ0R類別＝ˊ家電ˊ

參考答案

1.C解析：本題是對計算機病毒概念的考查，計算機病毒是一種特殊的具有破壞性的計算機程序，具有自我復制能力，可通過非授權入侵而隱藏在可執(zhí)行程序或數(shù)據(jù)文件中．具有傳染性、破壞性、隱蔽性、潛伏性和可激發(fā)性。計算機病毒是人為的，選項A不對；并不是其程序本身具有惡毒內容，而是它具有巨大的破壞性，選項B不對；病毒的傳播途徑很多，除網(wǎng)絡傳播外，還可通過文件的復制等途徑傳播，因此選項D也不對。本題的答案為C。

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

3.D解析：DataArchitect是一個強有力的數(shù)據(jù)庫模型設計工具，它支持真正的兩層設計方法，在概念層和物理層建立和維護數(shù)據(jù)模型，并提供兩層設計的方法的許多優(yōu)點。利用DataArchitect能夠運用實體-聯(lián)系模型圖(E-R圖)，建立概念數(shù)據(jù)模型(CDM)；針對特定的DBMS特點，生成相應的物理數(shù)據(jù)模型(PDM)；定制PDM的適應物理上和性能上的考慮；針對目標DBMS生成相應的創(chuàng)建數(shù)據(jù)庫的腳本(SML)；當目標DBMS支持觸發(fā)器時，生成參照完整性觸發(fā)器；定制和打印模型的文檔；對已有數(shù)據(jù)庫和應用的逆向工程；定義PDM對象的擴展屬性。

4.A解析：本題主要考查了進程的基本概念。進程觀點把操作系統(tǒng)看作由若干個可以同時獨立運行的程序和一個對這些程序進行協(xié)調的核心所組成,這些同時運行的程序稱為進程。系統(tǒng)進行資源分配和調度的獨立單位。

5.C系統(tǒng)故障是指硬件故障或者數(shù)據(jù)庫軟件或操作系統(tǒng)的漏洞，導致系統(tǒng)停止運行。事務故障包括邏輯錯誤和系統(tǒng)錯誤。磁盤故障是指在數(shù)據(jù)傳送操作過程中由于磁頭損壞或故障造成磁盤塊上的內容丟失。

6.D解析：在層次模型和網(wǎng)狀模型的實際存儲中，通過鏈接指針實現(xiàn)結點間的聯(lián)系。

7.B解析：概念模型用于信息世界的建模,與具體的DBMS無關,首先把現(xiàn)實世界抽象為信息世界,然后將信息世界轉換成機器世界。

8.D解析：由于散列表的一個重要特征是平均檢索長度不直接依賴于元素個數(shù)n。平均檢索長度不隨表中元素增加而增加，而是隨負載因子增大而增加。

9.D解析：使用S-Designer的后續(xù)版本Power-Designer可以完成的功能有：

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

2．可以畫實體聯(lián)系圖(E-R圖)，即設計概念數(shù)據(jù)模型(CDM)；

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

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

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

10.A解析：數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結構的語言稱為數(shù)據(jù)庫模式描述語言。

11.GIS【解析】地理信息系統(tǒng)(GIS)有時又稱為“地學信息系統(tǒng)”或“資源與環(huán)境信息系統(tǒng)”。它是一種特定的十分重要的空間信息系統(tǒng)。它是在計算機硬、軟件系統(tǒng)支持下，對整個或部分地球表層(包括大氣層)空間中的有關地理分布數(shù)據(jù)進行采集、儲存、管理、運算、分析、顯示和描述的技術系統(tǒng)。

12.松散【解析】源路由選項可以分為兩類，一類是嚴格源路由選項，一類是松散源路由選項。嚴格源路由選項規(guī)定IP數(shù)據(jù)報要經過路徑上的每一個路由器，相鄰路由器之間不得有中間路由器，并且所經過的路由器的順序不可更改：松散源路由選項只是給出IP數(shù)據(jù)包必須經過的一些“要點”，并不給出一條完備的路徑，無直接連接的路由器之間的路由尚需IP軟件的尋址功能補充。

13.運算運算解析：計算機加工的數(shù)據(jù)不是互相孤立的，它們彼此間一般存在著某些邏輯上的聯(lián)系，這些聯(lián)系需要在對數(shù)據(jù)進行存儲和加工時反映出來。因此，數(shù)據(jù)結構概念一般包括3個方面的內容：數(shù)據(jù)之間的邏輯關系、數(shù)據(jù)在計算機中的存儲方式以及在這些數(shù)據(jù)上定義的運算的集合。

14.不可靠【解析】互聯(lián)網(wǎng)應該屏蔽低層網(wǎng)絡的差異，為用戶提供通用的服務。具體地講，運行IP協(xié)議的互聯(lián)層可以為其高層用戶提供如F3種服務：(1)不可靠的數(shù)據(jù)投遞服務；(2)面向無連接的傳輸服務；(3)盡最大努力投遞服務。

15.

16.安全問題【解析】客戶機/服務器模式在實現(xiàn)中需要解決的主要問題有：標識一個特定的服務、響應并發(fā)請求和服務器程序的安全問題。

17.通信原語通信原語

18.及時或立即實時系統(tǒng)能夠在指定或者確定的時間內完成系統(tǒng)功能和外部或內部、同步或異步時間做出響應的系統(tǒng)。因此實時系統(tǒng)應該在事先定義的時間范圍內識別和處理離散事件的能力；系統(tǒng)能夠處理和儲存控制系統(tǒng)所需要的大量數(shù)據(jù)。

19.互斥條件

部分分配（占有等待）對于永久性資源，產生死鎖的必要條件有四個，互斥，不剝奪，部分分配，循環(huán)等待。

20.先寫日志原則先寫日志原則

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

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

23.B

24.A

25.C

26.A

27.C

28.A

29.A

30.B

31.\n【審題關鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

32.\n【審題關鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設置其值等于0。

\n②在while循環(huán)中調用C語言的字符串庫函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因為子字符串substr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(huán)結束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關鍵句】千位+百位等于十位十個位，且千位+百位等于個位．千位的10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個循環(huán)變量i，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個位”的條件是否滿足，同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足，兩個條件之間用運算符進行連接。當同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

38.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或對應小寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關鍵句】以行為單位，新字符串中每個字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個字符的ASCII碼值，逆序排序。

\n【解題思路】

\n①定義整型循環(huán)變量i、j和字符局部變量yuan。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于該行字符串的長度減1，在循環(huán)體中，將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當退出第二層for循環(huán)后，把第i行的最后一個字符與第一個字符變量yuan的值相加，最后通過strreV函數(shù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

40.\n【審題關鍵句】以行為單位從字符串左邊部分降序排序，排序后左邊部分與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n①定義循環(huán)變量i、j、k和整型變量len、p。

\n②第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于20，實現(xiàn)對20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對于i行首先調用函數(shù)strlen(xx[i])求得第i行字符串的長度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長度的一半，賦給變量P。在第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞過來增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量k從J+1開始，依次遞過來增直到其值等于P，比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進行互換實現(xiàn)對第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對2求余數(shù)，如果余數(shù)為1，則調用函數(shù)字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P+1開始直到字符串xx[i]的結尾的子字符拷貝到字符串變量str中，再調用字符串連接函數(shù)stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數(shù)不等于1，則調用字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P開始直到字符串xx[i]的結尾的子字符拷貝到字符串變量str中，再調用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實現(xiàn)字符串xx[i]左右部分子字符串的交換。

\n④調用字符串拷貝函數(shù)strcpy，把字符串變量str的值拷貝到字符串xx[i]，實現(xiàn)把排序后的結果仍按行重新存入字符串數(shù)組XX中。

\n【參考答案】

\n

\n

41.（1）【解題思路】函數(shù)依賴定義：設R（u）是屬性集U上的關系模式，X，Y是U的子集，若對于R（U）的任意一個可能的關系r，r中不可能存在兩個元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴X，記作X->Y。函數(shù)依賴是指關系R的一切關系均要滿足的約束條件?！緟⒖即鸢浮浚ㄉ痰昃幪?，商品編號）->部門編號，（商店編號，部門編號）->負責人，（商店編號，商品編號）->庫存量。（2）【解題思路】設K為R<U，F(xiàn)>中的屬性或屬性組合，若u完全依賴于K，則K為R的候選碼?！緟⒖即鸢浮浚ㄉ痰昃幪?，商品編號）（3）【解題思路】關系數(shù)據(jù)庫是要滿足一定要求的。滿足最低要求的叫第一范式，在第一范式中滿足進一步要求的為第二范式，其余以此類推。顯然該關系模式滿足第一范式，接下來檢查其是否滿足第二范式。在第二范式中