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

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

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

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.模式與外模式間，模式與內(nèi)模式間

B.子模式與內(nèi)模式間，外模式與內(nèi)模式間

C.子模式與外模式間，模式與內(nèi)模式間

D.模式與內(nèi)模式間，模式與模式間

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

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.數(shù)據(jù)模型的三要素是______。

A.外模式、概念模式和內(nèi)模式B.關系模型、網(wǎng)狀模型、層次模型C.實體、屬性和聯(lián)系D.數(shù)據(jù)結構、數(shù)據(jù)操作和數(shù)據(jù)約束條件

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

A.OracleForms

B.OracleReports

C.OracleGraphics

D.OracleBook

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

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

8.設S，SC分別為學生關系和選課關系，現(xiàn)要查詢選修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.數(shù)據(jù)庫管理系統(tǒng)中的安全控制模塊屬于______。

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

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

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

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

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

【】

和子查詢等4種

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

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

【】

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

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

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

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

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

A.master數(shù)據(jù)庫的大小B.model數(shù)據(jù)庫的大小C.msdb數(shù)據(jù)庫的大小D.3MB

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

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

B.表達式求值一般采用棧來實現(xiàn)

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

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

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

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.根據(jù)行的使用特點進行分割

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

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

D.使用連接(Join)操作

25.下列關于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ù)庫對象

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

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

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

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

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

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

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

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

A.碼B.屬性C.聯(lián)系D.實體

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

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

30.下面關于關系的性質(zhì)描述正確的是

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

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

C.每一個分量必須是不可分的數(shù)據(jù)項

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

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

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

32.已知數(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中。

33.已知在文件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)容。

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

35.已知數(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文件中。

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

例：原文：dAe，BfC．

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

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

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

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

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

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

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

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

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

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

五、設計與應用題(2題)41.設某連鎖商店數(shù)據(jù)庫中有關系模式R：R（商店編號，商品編號，庫存數(shù)量，部門編號，負責人）如果規(guī)定：每個商店的每種商品只在一個部門銷售，每個商店的每個部門只有一個負責人，每個商店的每種商品只有一個庫存數(shù)量。（10分）（1）請根據(jù)上述規(guī)定，寫出關系模式R的函數(shù)依賴集；（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．學生選修完課程后，可獲得相應課程的成績。針對以上描述，完成下列設計內(nèi)容：（1）構建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系所關聯(lián)的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構建的ER圖，設計滿足3NF的關系模式，并標出每個關系模式的主碼和外碼。（要求關系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

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

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

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

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

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

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

參考答案

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

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

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

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

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

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

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

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

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

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

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

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

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

14.數(shù)據(jù)定義查詢SQL查詢分類；包括四種，聯(lián)合，傳遞，數(shù)據(jù)定義，子查詢；

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

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

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

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

18.聚集

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

數(shù)據(jù)挖掘方法一般有四種：

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

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

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

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

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

21.B

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

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

24.D

25.B

26.D

27.C

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

29.A

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

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

32.\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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

35.\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

36.【審題關鍵句】以行為單位對字符按從大到小排序，結果仍按行重新存入字符串數(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碼值的大小進行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

\n

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

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

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

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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的候選碼?！緟⒖即鸢浮浚ㄉ痰昃幪枺唐肪幪枺?）【解題思路】關系數(shù)據(jù)庫是要滿足一定要求的。滿足最低要求的叫第一范式，在第一范式中滿足進一步要求的為第二范式，其余以此類推。顯然該關系模式滿足第一范式，接下來檢查其是否滿足第二范式。在第二范式中，