【2021年】四川省遂寧市全國計算機等級考試數據庫技術測試卷(含答案)

【2021年】四川省遂寧市全國計算機等級考試數據庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列關于函數依賴性不正確的是()。

A.若X→Y，X→Z，則X→YZ

B.若XY→Z，則X→Z，Y→Z

C.若X→Y，WY→Z，則XW→Z

D.若X→Y，Y→Z，則X→Z

2.按層次次序將一棵有n個結點的完全二叉樹的所有結點從1到n編號，當i≤n/2時，編號為i的結點的左子女的編號是()。

A.2i-1B.2iC.2i+1D.不確定

3.三級模式間存在兩種映射，它們是()。

A.模式與外模式間，模式與內模式間

B.子模式與內模式間，外模式與內模式間

C.子模式與外模式間，模式與內模式間

D.模式與內模式間，模式與模式間

4.有關系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#為學生號，SNAME為學生姓名，SEX為性別，C#為課程號，CNAME為課程名。要查詢選修“計算機”課的全體女學生姓名的SQL語句是"SELECTSNAMEFROMS，C，SCWHERE"子句。這里WHERE子句的內容是

A.S.S#=SC.S#ANDSEX='女'ANDCNAME='計算機'

B.S.S#=SC.S#ANDC.C#=SC.C#ANDCNAME='計算機'

C.SEX='女'ANDCNAME='計算機'

D.S.S#=SC.S#ANDC.C#=SC.C#ANDSEX='女'ANDCNAME='計算機'

5.數據模型的三要素是______。

A.外模式、概念模式和內模式B.關系模型、網狀模型、層次模型C.實體、屬性和聯系D.數據結構、數據操作和數據約束條件

6.在Oracle公司的開發(fā)工具Developer／2000中，能夠生成可進行數據查詢和操縱的程序的模塊是

A.OracleForms

B.OracleReports

C.OracleGraphics

D.OracleBook

7.下列4項中，可以直接用于表示概念模型的是()。

A.實體-聯系(E-R)模型B.關系模型C.層次模型D.網狀模型

8.設S，SC分別為學生關系和選課關系，現要查詢選修C2課程，且成績?yōu)椋珺以上(含B)的學生及成績，相應的SQL語句是：SELECTS.*,SC.GFROMS,SCWHERES.S#=SC.S#ANDSC.C#='C2'AND________

A.SC.G＞='B'B.SC.G＜='B'C.SC.G＞'B'D.SC.G＜'B'

9.下列是域名服務系統(tǒng)的是

A.DNSB.RIPC.SMTPD.NFS

10.數據庫管理系統(tǒng)中的安全控制模塊屬于______。

A.數據庫定義程序模塊B.數據庫操縱程序模塊C.數據庫運行管理程序模塊D.數據庫組織、存儲和管理程序模塊

二、填空題(10題)11.嚴格兩階段鎖協(xié)議要求對______更新的封鎖必須保持到事務的終點。

12.散列法存儲中處理碰撞的方法主要有：【】和開地址法。

13.在關系模式R（D，E，G）中，存在函數依賴關系{E→D，（D，G）→E}，則候選碼為【】。

14.SQL查詢就是用戶使用SQL語句來創(chuàng)建的一種查詢。SQL查詢主要包括聯合查詢、傳遞查詢、

【】

和子查詢等4種

15.概念結構設計的方法通常有自頂向下、自底向上、逐步擴張和【】。

16.若線性表的長度經常發(fā)生變化，那么該線性表應采用的存儲結構是

【】

17.在數據庫的三級模式體系結構中，模式與內模式之間的映象(模式/內模式)，實現了數據的______獨立性。

18.多表中相關列稱為()碼。

19.在數據挖掘方法中，對目標類數據的一般特征或特性進行匯總，并以直觀易理解的方式顯示給用戶的方法被稱為______。

20.串行SCSl硬盤就是___________硬盤。

三、單選題(10題)21.在SQLSever中創(chuàng)建用戶數據庫，其主要數據文件的大小必須大于__________。

A.master數據庫的大小B.model數據庫的大小C.msdb數據庫的大小D.3MB

22.棧和隊列是兩種重要的線性結構，對它們的描述錯誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達式求值一般采用棧來實現

C.隊列是一種先進先出的線性表，允許對隊列兩端進行操作

D.隊列可以用鏈式存儲結構

23.用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

24.關于水平分割說法錯誤的是：()

A.根據行的使用特點進行分割

B.分割之后所有表的結構都相同。

C.而存儲的數據不同。使用并(Union)操作。

D.使用連接(Join)操作

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

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

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

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

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

26.在SQL語言中，()子句能夠實現關系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

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

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

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

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

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

28.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

A.碼B.屬性C.聯系D.實體

29.密鑰管理包括密鑰的生產、存儲、裝入、分配、保護、銷毀以及保密等內容，其中最關鍵和最困難的問題是()。

A.密鑰的分配和存儲B.密鑰的產生和裝入C.密鑰的保護和保密D.密鑰的銷毀

30.下面關于關系的性質描述正確的是

A.每列中的分量可以來自不同的域

B.一個關系中可以有相同的元組

C.每一個分量必須是不可分的數據項

D.不同列的分量必須來自相同的域

四、C語言程序設計題(10題)31.程序test．c的功能是：將大于整數m且緊靠m的k個素數存入數組XX。請考生編寫函數num(intm，intk，intxx[])實現程序的要求，最后調用函數readwriteDAT0把結果輸出到0ut．dat文件中。

例如，若輸入17，5，則應輸出：19，23，29，31，37。

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

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

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

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

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

34.程序test．c的功能是：計算100以內滿足以下條件的所有整數i的個數cnt以及這些i之和sum。條件：i，i+4，i+10都是素數，同時i+10小于100。請考生編寫函數countvalue實現程序要求，最后調用函數wfiteDAT把結果cnt和sum輸出到文件out．dat中。(數值l不是素數)

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

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

36.函數ReadDat實現從文件in．dat中讀取一篇英文文章存入到字符串數組XX中；請編制函數SortCharD，其函數的功能是：以行為單位對字符按ASCII碼從大到小的順序進行排序，排序后的結果仍按行重新存入字符串數組XX中。最后main函數調用函數WriteDat把結果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結果：fedCBA．，bbCCAA原始數據文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

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

37.已知數據文件IN1．DAT和IN2．DAT中分別存有100個兩位十進制數，并且已調用讀函數readDat把這兩個文件中的數存入數組a和b中，請考生編制一個函數jsVal，實現的功能是依次對數組a和b中的數按條件重新組成一個新數并依次存入數組C中，再對數組C中的數按從小到大的順序進行排序，最后調用輸出函數writeDat把結果C輸出到文件out．dat中。組成新數的條件：如果數組a和b中相同下標位置的數均是奇數，則數組a中十位數字為新數的千位數字，個位數字仍為新數的個位數字，數組b中的十位數字為新數的百位數字，個位數字為新數的十位數字，這樣組成的新數并存入數組C中。

38.函數ReadDat實現從文件in．dat中讀取一篇英文文章存入到字符串數組XX中，請編制函數ConvertCharA，其函數的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串數組XX中。最后main函數凋用函數WriteDat把結果XX輸出到文件0ut．dat中。

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

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

請勿改動數據文件in．dat中的任何數據，主函數main、讀函數ReadDat和輸出函數WriteDat的內容。

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

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

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

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

六、單選題[1分](2題)43.關于優(yōu)化查詢說法正確的是（）。

A.避免或簡化排序的目的是實現查詢優(yōu)化

B.在保證數據庫一致性的前提下，將頻繁操作的多個可以分割的處理過程放在一個存儲過程中，這樣可以大大提高系統(tǒng)的響應速度

C.使用臨時表會占用較多的系統(tǒng)資源，尤其對于大規(guī)模并發(fā)量的情況下，很容易使得系統(tǒng)資源耗盡而崩潰

D.相關子查詢的使用可以加速查詢

44.在SOLServer2008中，設各系統(tǒng)數據庫當前主要數據文件及日志文件的大小如下表所示：數據庫主要數據文件(MB．日志文件(MB．master152model41msdb82tempdb61現要在該系統(tǒng)中創(chuàng)建一個新的用戶數據庫，則用戶數據庫中主妻數據文件的大小不能小于（）。A.15MBB.4MC.8MBD.6MB

參考答案

1.B解析：Armstrong公理系統(tǒng)中，選項A屬于合并規(guī)則，選項C屬于偽傳遞規(guī)則，選項D屬于傳遞規(guī)則，合并規(guī)則的逆并不一定成立。

2.B解析：按層次次序將一棵有n個結點的完全二叉樹的所有結點從1到n編號，完全二又樹中除最下面一層外，各層都被結點充滿了，每一層結點個數恰是上一層結點個數的2倍。因此，從一個結點的編號就可推知它的雙親及左、右子女結點的編號。當i≤n/2時，編號為i的結點的左子女的編號是2i，否則結點i沒有左子女。當i≤(n-1)/2時，編號為i的結點的右子女的編號是2i+1，否則結點i沒有右子女。當i≠1時，編號為i的結點的雙親是結點(i/2)。

3.A解析：數據庫管理系統(tǒng)在三級模式之間提供了兩層映像：外模式/模式映像和模式/內模式映像，從而保證數據庫系統(tǒng)中數據具有較高的邏輯獨立性和物理獨立性。

4.D解析：要查詢選修“計算機”課的全體女學生姓名，要涉及到3個表，所以首先要確定這3個表的連接條件：S.S#=SC.S#ANDC.C#=SC.C#，然后再寫出SEX=“女”ANDCNAME=“計算機”。

5.D解析：數據結構、數據操作和數據約束條件這三個方面完整地描述了一個數據模型，其中數據結構是刻畫模型性質的最基本的方面。[考點鏈接]關系數據庫系統(tǒng)、關系數據模型、關系模型的數據結構。

6.A解析：Oracle公司的開發(fā)工具Developer/2000是Oracle的一個較新的應用開發(fā)工具，包括OracleForms、OracleReports、OracleGraphics和OracleBook。其中的OracleForms是快速生成基于屏幕的復雜應用的工具，所生成的應用程序具有查詢和操縱數據的功能，可以顯示多媒體信息。因此在Oracle公司的開發(fā)工具Developer/2000中，能夠生成可進行數據查詢和操縱的程序的模塊的是OracleForms。

7.A解析：概念模型是不依賴于計算機系統(tǒng)和具體的DBMS的。設計概念模型最著名、最實用的方法是“實體-聯系方法”，簡稱E-R方法。

8.B解析：成績?yōu)锽以上(含B)，即成績?yōu)?A'或'B'，B正確。

9.A解析：本題主要考查了在計算機網絡基礎中,域名服務系統(tǒng)的相關知識。域名服務系統(tǒng):DNS;路由信息協(xié)議:RIP;電子郵件協(xié)議:SMTP;網絡文件系統(tǒng):NFS。

10.C解析：本題是對數據庫管理系統(tǒng)的基本功能的考查。數據庫的功能模塊包括數據庫定義程序模塊、數據庫存取模塊、數據庫運行管理程序模塊、數據庫組織、存儲和管理程序模塊和數據庫建立、維護模塊。數據庫運行管理方面的程序模塊一方面保證用戶事務的正常運行及其原子性，一方面保證數據庫的安全性和完整性，所以正確答案為選項C。

11.未提交事務未提交事務

12.拉鏈法拉鏈法解析：散列法存儲中處理碰撞的方法主要有：拉鏈法和開地址法。

13.（D,G）,（E,G）因為E→D，（D，G）→E所以（E,G）可以作為候選碼，（D，G）→E,E→D（D，G）可以作為候選碼

14.數據定義查詢SQL查詢分類；包括四種，聯合，傳遞，數據定義，子查詢；

15.混合策略混合策略解析：設計概念結構通常有4類方法：自頂向下：即首先定義全局概念結構的框架，然后逐步細化；自底向上：即首先定義各局部應用的概念結構，然后將它們集成起來，得到全局概念結構；逐步擴張：即首先定義最重要的核心概念，然后向外擴充，以滾雪球的方式逐步生成其他概念結構，直至總體概念結構；混合策略：即將自頂向下和自底向上相結合，用自頂向下策略設計一個全局概念結構的框架，以它為骨架集成用白底向上策略設計的各局部概念結構。

16.鏈式存儲結構在計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續(xù)的,也可以是不連續(xù)的).\r\n\u3000\u3000它不要求邏輯上相鄰的元素在物理位置上也相鄰.因此它沒有順序存儲結構所具有的弱點,但也同時失去了順序表可隨機存取的優(yōu)點\r\n

17.物理物理解析：三級模式是對數據的3個抽象級別，從外向內依次為外模式、模式和內模式，三級模式之間存在兩級映像，即外模式/模式映像和模式/內模式映像。

三級模式和兩級模式映像保證了數據具有較高的邏輯獨立性和物理獨立性。

18.聚集

19.特征描述特征描述解析：本題是考察對數據挖掘方法的了解。

數據挖掘方法一般有四種：

①關聯規(guī)則挖掘，是一個從現象到本質的揣測過程，只能得到因果關系；

②特征描述，對目標類數據的一般特征和特性進行匯總，并以隨觀的方式顯示給用戶；

③分類分析，找出數據集中備組對象的共同特征，建立分類模型，從而能夠將數據集中的其他對象分到不同的組中；

④聚類分析，數據集分割為若干有意義的簇的過程，它是一種無制導的學習方法。

20.SAS【解析】SAS就是串行SCSl硬盤的英文縮寫。

21.B

22.C解析：隊列是一種先進先出的線性表，它只允許在表的一段進行插入，而在另一端進行刪除，允許插入的一端叫做隊尾，允許刪除的一端叫做隊頭。

23.C解析：直接插入排序的基本算法是：當插入第i(i＞=1)個對象時，前面的v[0]，V[1]．……V[i-1]已經排好序，這時，用V[i]的關鍵碼與V[i-2]，V[i-2]，……的關鍵碼順序進行比較，找到插入位置即將v[i]插入，原來位置上的對象則向后移。由此可知，直接插入排序法的關鍵碼比較次數與對象的初始排列有關，準確的說，就是與i可以取的值有關。對于本題來說，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關鍵碼比較次數最少。

24.D

25.B

26.D

27.C

28.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實體。實體可以是具體的人、事物，也可以是抽象的概念和聯系。

29.A

30.C解析：關系的性質1、每列中的分量來自同一個域；2、不同列的分量可以來自相同的域，但是不同列的屬姓名不能相同；3、列的順序可以交換；4、行的順序可以交換；5、一個關系中不能有相同的元組；6、每一個分量必須是不可分的數據項。

31.【審題關鍵句】將大于整數m且緊靠m的k個素數存入數組。

\n【解題思路】

\n①首先定義一個計數變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計大于整數m且緊靠m的k個素數，當計數變量cnt的值與變量k的值相等的時候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時，變量m的值加1，然后調用函數isP判斷當前的m值是否為素數，如果是素數，則將m的值賦給數組xx[cnt]，同時計算變量cnt的值加1，即當數組xx[0]中保存了一個素數之后，在T一次素數判斷成立時將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關鍵句】100以內(含l00)滿足i、i+4、i+10都是素數的整數的個數以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調用函數isPrime(該函數具體的算法已經在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數進行判斷，如果這三個數同時為素數，則計數變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

36.【審題關鍵句】以行為單位對字符按從大到小排序，結果仍按行重新存入字符串數組中。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

37.\n【審題關鍵句】數組相同下標位置上的奇數，數組a中十位數等于新數的千位數字，個位等于新數個位數字，數組b中的十位等于新數的百位數字，個位數字等于新數的十位數字，存入數組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時為奇數，由a[i]的十位數字為新數的千位數字，個位數字為新數的個位數字，b[i]的十位數字為新數的百位數字，個位數字為新數的十位數字，把這個新組成的數存入數組元素c[cn]，同時數組下標變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數組元素c[i]大于c[j]，則兩者進行互換，實現數組C中的數按從小到大的順序進行排序。

\n【參考答案】

\n

\n

38.\n【審題關鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現對文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內的小寫字母，如果是z，則該字符轉換為a，如果字符不是z，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

39.\n【審題關鍵句】讀取正數，統(tǒng)計個數，各位數字之和為偶數的數的個數及平均值。

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數字之和的長整型變量he以及存儲一個四位數的字符數組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對字符數組num[5]的每個元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對每個數組元素xx[i]進行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時，totNm的值就是文件in．dat中存有的四位正整數的個數。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對于每個數組元素xx[i]調用庫函數sprintf以4個字符寬度形式輸出到字符數組num中，用字符數組num中的每個元素減去0的ASCII碼48，就分別得到XX[i]這個四位數每位上的數字，并把這四個數字相加賦給變量j。再對變量j對2求余數進行判斷其值是否等于0，如果等于0，則說明j是偶數，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉換成雙精度型再除以totCnt得到符合條件的數的算術平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第77套試題，通過審題可以發(fā)現主要是對字符串左邊部分排序時所采用的排序方式不同，參考答案的第11行，修改if條件語句的設置即可。

\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）【解題思路】關系數據庫是要滿足一定要求的。滿足最低要求的叫第一范式，在第一范式中滿足進一步要求的為第二范式，其余以此類推。顯然該關系模式滿足第一范式，接下來檢查其是否滿足第二范式。在第二范式中，