2021年吉林省長春市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2021年吉林省長春市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在多道批處理系統(tǒng)中，為充分利用各種資源，運行的程序應具備的條件是()。

A.適應于內(nèi)存分配的B.計算量大的C.I/O量大的D.計算型和I/O型均衡的

2.在中斷處理中，輸入輸出中斷是指

A.設備出錯B.數(shù)據(jù)傳輸結(jié)束C.設備出錯和數(shù)據(jù)傳輸結(jié)束D.都不是

3.要與Internet上的計算機進行通信必須使用______來建立連接。

A.建立主頁B.指定一個IP地址C.使用WWW服務D.發(fā)送電子郵件

4.下列哪一個是輸出設備?()

A.鼠標B.鍵盤C.數(shù)/模轉(zhuǎn)換器D.模/數(shù)轉(zhuǎn)換器

5.設有關鍵碼序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按關鍵碼值遞增的次序排序，采用直接選擇排序法，一趟掃描后的結(jié)果為

A.(2，5，12，14，6，8，10，15，19，47，11，9)

B.(2，12，5，6，8，10，15，19，47，11，14，9)

C.(14，12，5，6，8，10，15，19，47，11，2，9)

D.(5，6，8，10，15，19，47，11，2，9，14，12)

6.下列關于Delphi的敘述中，______是不正確的。

A.Delphi屬于第四代語言

B.Delphi基于面向?qū)ο缶幊谭椒?，是一種可視化開發(fā)工具

C.Delphi提供了數(shù)據(jù)遷移工具(DataPump)，可以實現(xiàn)數(shù)據(jù)從一個數(shù)據(jù)庫到另一個數(shù)據(jù)庫的遷移

D.Delphi可以方便地支持數(shù)據(jù)倉庫的創(chuàng)建

7.下面有關模式分解的敘述中，不正確的是

A.若要求分解保持函數(shù)依賴，那么模式分解可以達到3NF

B.若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性

C.若要求分解既具有無損連接，又保持函數(shù)依賴，則模式分解可以達到3NF，但不一定能達到BCNF

D.若只有要求分解具有無損連接性，那么模式分解一定可以達到BCNF

8.在一棵二叉樹上，度為零的節(jié)點的個數(shù)為n0，度為2的節(jié)點的個數(shù)為n2，則n0的值為

A.n2+1B.n2-1C.n2D.n2/2

9.InforMixOnLine動態(tài)服務器的共享內(nèi)存分為三個區(qū)，以下哪一項不是?()

A.可駐留區(qū)B.虛擬區(qū)C.交換區(qū)D.消息區(qū)

10.當局部E-R圖合并成全局E-R圖時，可能出現(xiàn)沖突，下面屬于這一類沖突的是

A.命名沖突B.元組沖突C.語法沖突D.數(shù)據(jù)沖突

二、填空題(10題)11.監(jiān)控分析按照實現(xiàn)方法的不同分為兩種，一種是由數(shù)據(jù)庫建立自動監(jiān)控機制，另一種是__________。

12.設有關系R(A，B，C)和S(A，D，E，F(xiàn))，若將關系代數(shù)表達式：用SQL語言的查詢語句表示，則有：SELECTR.A，B，D，F(xiàn)FROMR，SWHERE___________。

13.在關系模式R(A,B，C,D）中，存在函數(shù)依賴關系｛A→B，A→C,A→D,（B，C）→A｝，則候選碼為【】

14.計算機采用的是【】工作原理

15.從目前的發(fā)展情況來看，局域網(wǎng)產(chǎn)品可以分為共享介質(zhì)局域網(wǎng)和______兩類。

16.設有關系R(A，B,C)和s(A，D,E,F)，若將關系代數(shù)表達式：πR.A，R.B，S.D,S.F(R∞S)用SQL語言的查詢語句表示，則有：SELECTR.A，B,D,FFROMR,SWHERE______。

17.系統(tǒng)表所有頁均分配在主文件組中。系統(tǒng)默認是主文件組().

18.

19.如果關系模式R的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，則R的規(guī)范化程序達到了______。

20.操作系統(tǒng)之所以能夠找到磁盤上的文件，是因為有磁盤上的文件名與存儲位置的記錄。在DOS中，它叫做___________。

三、單選題(10題)21.下面關于關系的性質(zhì)描述正確的是

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

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

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

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

22.下列關于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一個是正確的?()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關系的描述

B.數(shù)據(jù)的邏輯結(jié)構(gòu)反映了數(shù)據(jù)在計算機中的存儲方式

C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈式結(jié)構(gòu)

D.數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動態(tài)結(jié)構(gòu)

23.在需求分析階段中，業(yè)務流程的分析結(jié)果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

24.如果兩個實體之間的聯(lián)系是M∶N，則在轉(zhuǎn)換成關系模型時，()引入第三個交叉關系。

A.需要B.不需要C.無所謂D.將兩個實體合并

25.在SQLServer2008中，設用戶U1是某數(shù)據(jù)庫db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

26.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對一聯(lián)系B.一對多聯(lián)系C.多對多聯(lián)系D.多對一聯(lián)系

27.為了實現(xiàn)數(shù)據(jù)庫的邏輯結(jié)構(gòu)設計和物理結(jié)構(gòu)設計結(jié)果，必須使用具體的DBMS提供的數(shù)據(jù)定義語言建立實際的數(shù)據(jù)庫，此項操作又稱為__________。

A.定義數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)裝載C.數(shù)據(jù)庫運行D.數(shù)據(jù)庫的試運行

28.用戶對SQL數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應授予哪一種權(quán)限?

A.DROPB.DELETEC.ALTERD.UPDATE

29.若讓元素1，2，3依次進棧，則出棧次序不可能出現(xiàn)哪一種情況?

A.3，2，1B.2，1，3C.3，1，2D.1，3，2

30.下列計算機表示的信息中，不能稱為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號C.計算機程序D.文件名

四、C語言程序設計題(10題)31.在文件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。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

請勿改動數(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進行降序排序。最后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.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：

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

2．求這些正整數(shù)右移1位二進制位后，產(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)容。

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

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

35.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設n=100，s=1，m=10。

①將1到n個人的序號存入一維數(shù)組P中；

②若第i個人報數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個位置上，而原來第i+1個至倒數(shù)第i個元素依次向前移動一個位置；

③重復第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

36.函數(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值，得到最后一個新的值，存放在原字符串對應的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無符號字符串數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

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

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

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

38.已知數(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把結(jié)果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中。

39.已知數(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把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

40.已知數(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ù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

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

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

六、單選題[1分](2題)43.以下關于關系表和元組敘述錯誤的是（）。

A.關系表在邏輯上由一系列元組組成

B.每個元組由多個屬性組成

C.每個元組可以用數(shù)據(jù)庫磁盤文件中的一個邏輯記錄來存儲

D.元組的每個屬性對應于一條記錄

44.SQLServer2008提供了方便的數(shù)據(jù)導入／導出向?qū)?，現(xiàn)利用該向?qū)1服務器上某數(shù)據(jù)庫中T1表的數(shù)據(jù)導人到S2服務器某數(shù)據(jù)庫中已有的T2表中。在數(shù)據(jù)源上的操作由用戶U1完成，在目的服務器上的操作由用戶U2完成。則U1和U2需要具有的權(quán)限是（）。

A.ul需要T1表的查詢權(quán)限和T2表的插入權(quán)限，U2無需任何權(quán)限

B.U2需要T1表的查詢權(quán)限和T2表的插入權(quán)限，U1無需任何權(quán)限

C.U1需要T1表的查詢權(quán)限，U2需要T2表的插入權(quán)限

D.U1需要T1表的查詢權(quán)限和S2服務器的登錄權(quán)限，U2需要T2表的插入權(quán)限和S1服務器的登錄權(quán)限

參考答案

1.D解析：在多道批處理系統(tǒng)中，運行的程序應具備計算型與I/O型均衡這一條件，才能充分利用各種資源。

2.C輸入輸出中斷：它是當外部設備或通道操作正常結(jié)束或發(fā)生錯誤時所發(fā)生的中斷。例如：打印機打印完成、缺紙，讀磁盤時相應驅(qū)動器中沒有磁盤等。

3.B解析：接入Internet的某臺計算機要和另一臺計算機通信就必須確切地知道其IP地址。

4.C解析：以存儲程序原理為基礎的馮.諾依曼結(jié)構(gòu)的計算機，一般由五大功能部件組成，它們是：運算器、控制器、存儲器、輸入設備和輸出設備。其中輸出設備的功能是將計算機內(nèi)部的二進制形式的信息轉(zhuǎn)化成人們所需要的或其他設備能接受和識別的信息形式，常見的輸出設備有打印機、顯示器、繪圖儀、數(shù)/模轉(zhuǎn)換器、聲音合成輸出等。因此本題4個選項中的數(shù)/模轉(zhuǎn)換器屬于輸出設備，正確答案為C。

5.B解析：直接選擇排序是對文件進行n-1趟掃描，第i趟掃描從剩下的n-i+1個記錄中選出關鍵碼值最小的紀錄與第i個記錄進行交換，直到全部排完。按照這一思想，對關鍵碼序列(14，12，5，6，8，10，15，19，47，11，2，9)進行第二趟排序。首先選出關鍵碼值最小的為2，然后將2與第一個關鍵碼值14進行交換位置，關鍵碼值序列—變?yōu)?2，12，5，6，8，10，15，19，47，11，14，9)。對照原題中的四個選項可知，選項B是正確的。

6.D解析：Delphi屬于第四代語言，是一種可視化開發(fā)工具和面向?qū)ο蟮木幊蹋铱梢詫崿F(xiàn)數(shù)據(jù)從一個數(shù)據(jù)庫到另一個數(shù)據(jù)庫的遷移，具有強大的數(shù)據(jù)庫支持。

7.B解析：若要求分解具有無損連接性，那么模式分解一定可以達到BCNF；若要求分解保持函數(shù)依賴，那么模式分解可以達到3NF，但不一定能達到BCNF；若要求分解既具有無損連接，又保持函數(shù)依賴，則模式分解可以達到3NF，但不一定能達到BCNF。分析題目中的四個選項可知，正確答案為選項B。

8.A解析：度為零的節(jié)點即為二叉樹的葉子，所以根據(jù)二叉樹的基本性質(zhì)3(設二叉樹葉子數(shù)為n0，度為2的節(jié)點數(shù)為n0=n2+1)，可知n0=n2+1。

9.C

10.A解析：當局部E-R圖合并成全局E-R圖時，可能出現(xiàn)命名沖突、結(jié)構(gòu)沖突和屬性沖突。命名沖突主要包括實體類型名、聯(lián)系類型名之間異名同義或異義同名等的命名沖突；結(jié)構(gòu)沖突包括作為實體有聯(lián)系或?qū)傩?，同一實體其屬性成分不同的沖突；屬性沖突包括類型、取值范圍和取值單位的沖突。

11.由管理員手動實施的監(jiān)控

12.R.A＝S.A或S.A＝R.A【解析】自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復的屬性去掉。本題是自然連接，所以本題答案為R.A＝S.A或S.A＝R.A。

13.A,（B,C）A→B，A→C,A→D,A可以作為關系的候選碼，因為（B，C）→A，所以同樣（B，C）可以作為候選碼。

14.存儲程序計算機組成原理的知識。是馮諾伊曼提出來的計算機結(jié)構(gòu)，一般包括5個功能結(jié)構(gòu)，運算器，控制器，存儲器，輸入和輸出設備

15.交換局域網(wǎng)從目前的發(fā)展情況來看，局域網(wǎng)產(chǎn)品可以分為共享介質(zhì)局域網(wǎng)和交換式局域兩類。

16.R.A=S.A或S.A=R.AR.A=S.A或S.A=R.A解析：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復的屬性去掉。本題是自然連接，所以本題答案為R.A=S.A或S.A=R.A。

17.PRIMARY

18.[(n－1)/2]【解析】完全二叉樹中除最下面一層外，各層都被結(jié)點充滿了，每一層結(jié)點個數(shù)恰是上一層結(jié)點個數(shù)的2倍。因此，從一個結(jié)點的編號就可以推知它的雙親及左、右子女結(jié)點的編號。當i≤n/2時，結(jié)點i的左子女是結(jié)點2i，否則結(jié)點i沒有左子女；當i≤(n－1)/2時，結(jié)點i的右子女是結(jié)點2i＋1，否則結(jié)點i沒有右子女；當i≠1時，結(jié)點i的雙親是結(jié)點[i/2]。

19.4NF4NF解析：若關系模式R∈1NF，且對于每一個非平凡的多值依賴X→→Y(Y不屬于X)，都有X包含碼，則R∈4NF。4NF就是限制關系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴。

20.FAT【解析】操作系統(tǒng)之所以能夠找到磁盤上的文件，是因為有磁盤上的文件名與存儲位置的記錄。在DOS里，它稱為文件表(FAT)；在Windows里，稱為虛擬文件表(VFAT)；在mM的操作系統(tǒng)OS/2里，稱為高性能文件系統(tǒng)(HPFS)。

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

22.A解析：按照邏輯結(jié)構(gòu)的定義：數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關系的描述，只抽象地反映數(shù)據(jù)元素之間的邏輯關系，不管其存儲方式。順序結(jié)構(gòu)、鏈式結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)和動態(tài)結(jié)構(gòu)都是指存儲結(jié)構(gòu)。因此A是正確的。

23.C

24.A

25.C

26.C解析：本題主要考查了實體之間多對多的聯(lián)系。如果對于實體集A中的每一個實體,實體集B中至多有一個實體與之聯(lián)系,反之亦然,稱為一對一聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中至多有一個實體與之聯(lián)系,稱實體集A與B的聯(lián)系為一對多聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中有m個實體與之聯(lián)系,稱為多對多聯(lián)系。所以C)正確。

27.A

28.B解析：允許刪除基本表中的元組的權(quán)限是DELETE。

29.C解析：棧是限制僅在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當表中沒有元素時稱為空棧。

根據(jù)上述定義，每次刪除(退棧)的總是當前棧中“最新”的元素，即最后插入(進棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據(jù)上述原理，C)3,1,2，既然先出棧的是3，說明1,2已經(jīng)進棧，那么1不可能在2之前出棧。

30.C

31.\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的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\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行首先調(diào)用函數(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，則調(diào)用函數(shù)字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P+1開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數(shù)不等于1，則調(diào)用字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實現(xiàn)字符串xx[i]左右部分子字符串的交換。

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

\n【參考答案】

\n

\n

35.\n【審題關鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環(huán)，將n個人的序號存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會減少1個，因此，此處的for循環(huán)應表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

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

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

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“個位-千位-百位-十位>=0”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

40.\n【審題關鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

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