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

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

B.具有惡毒內容的文件

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

D.只通過網絡傳播的文件

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

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

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

A.運用E-R圖，建立概念數據模型

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

C.對已有數據庫和應用的逆向工程

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

4.系統進行資源分配和調度的獨立單位是

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

5.數據庫系統運行過程中，由于應用程序錯誤所產生的故障通常稱為

A.設備故障B.事務故障C.系統故障D.介質故障

6.通過指針鏈來表示和實現實體之間聯系的模型是

A.層次型B.網狀型C.關系型D.層次型和網狀型

7.數據庫的概念模型獨立于

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

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

A.為O(log2n)

B.為O(n)

C.為O(n*log2n)

D.不直接依賴于n

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

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

Ⅱ．可以畫實體聯系圖(E-R圖)，即設計概念數據模型(CDM)

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

Ⅳ．可以從現存數據庫逆向生成物理數據模型(PDM)

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

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

10.數據庫管理系統中用于定義和描述數據庫邏輯結構的語言稱為

A.數據庫模式描述語言B.數據庫子語言C.數據庫操縱語言D.數據庫結構語言

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

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

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

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

15.

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

17.進程之間的聯系稱之為進程通信，______是進程通信的工具。

18.用于生產過程控制的系統一般都是實時系統，它要求具有對輸入數據

【】

作出反應（響應）的能力

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

【】

、

【】

、不剝奪條件和循環等待

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

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

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

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

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

23.下列關于SQLServer數據庫管理系統權限的敘述中，哪一條是不正確的?

A.SQLServer數據庫管理系統的權限分為服務器權限和數據庫權限兩種

B.數據庫管理員執行數據庫管理任務。這是屬于數據庫權限

C.數據庫權限又可以分為數據庫對象權限和數據庫語句權限兩種

D.數據庫語句權限授予用戶以允許他們創建數據庫對象

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

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

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

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

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

C.數據庫重構包括重新設計數據庫及其應用程序

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

26.影響優化器的主要因素有：

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

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

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

D.事務處理太多

27.順序程序和并發程序的執行相比()

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

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

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

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

A.數據庫用戶自動具有該數據庫中全部用戶數據的查詢權

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

C.一個登錄賬戶可以對應多個數據庫中的用戶

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

30.在SQLServer系統數據庫中，存放用戶數據庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

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

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

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

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

填入你編寫的若干語句。

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

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

例如：sell[i]=temp；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.CREATEINDEXIdxlON商品表（類別）

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

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

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

參考答案

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

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

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

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

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

6.D解析：在層次模型和網狀模型的實際存儲中，通過鏈接指針實現結點間的聯系。

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

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

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

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

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

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

4．可以從現存數據庫逆向生成物理數據模型(PDM)；

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

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

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

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

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

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

15.

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

17.通信原語通信原語

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

19.互斥條件

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

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

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

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

23.B

24.A

25.C

26.A

27.C

28.A

29.A

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關鍵句】統計一個長度為2的子字符串在另一個字符串中出現的次數。

\n【解題思路】

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

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

\n③最后，返回子字符串substr在字符串str中出現的次數。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

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

\n【參考答案】

\n

\n

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