【2023年】四川省巴中市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)

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

一、1.選擇題(10題)1.下列合法的表達式是()。

A.教師編號BETWEEN100000AND200000

B.(性別)=“男”O(jiān)R[性別]=“女”

C.[基本工資]＞=1000(基本工資)＜=1000

D.[性別]LIKE“男”=[性別]=“女”

2.對象—關系數(shù)據(jù)庫系統(tǒng)中提供的類型構造器可以支持構造復雜對象的數(shù)據(jù)類型。以下哪一個不是對象—關系數(shù)據(jù)庫系統(tǒng)中提供的類型構造器?()

A.組合B.封裝C.集合D.引用

3.在一個數(shù)據(jù)庫中，模式與內模式的映像個數(shù)是

A.1個B.與用戶個數(shù)相同C.由設置的系統(tǒng)參數(shù)決定D.任意多個

4.數(shù)據(jù)庫系統(tǒng)發(fā)生故障時，可以基于日志進行恢復。下面列出的條目中，哪些是日志記錄的內容?

Ⅰ．事務開始信息

Ⅱ．更新信息

Ⅲ．提交信息

Ⅳ．事務中止信息

A.Ⅰ、Ⅱ和ⅣB.Ⅰ、Ⅲ和ⅣC.Ⅱ、Ⅲ和ⅣD.都是

5.有6個元素按12、3、4、5、6的順序進棧，下列不是合法的出棧序列的是______。

A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6D.5、4、6、3、2、1

6.在下面列出的數(shù)據(jù)模型中，哪一個不是數(shù)據(jù)結構模型?

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

7.設有下三角矩陣A[0．．10,0．．10]，按行優(yōu)先順序存放其非零元素，每個非零元素占兩個字節(jié)，存放的基地址為100，則元素A[5,5]的存放地址為______。

A.110B.120C.130D.140

8.下列關于計算機病毒敘述中，不正確的是

A.計算機病毒是一種特殊的具有破壞性的計算機程序

B.計算機病毒具有很強的傳染性

C.計算機病毒在任何條件下都可以激發(fā)

D.計算機病毒具有依附其他媒體寄生的能力

9.m階B樹的根結點至少有幾棵子樹?

A.0B.2C.m-1D.1

10.若用如下的SQL語句創(chuàng)建一個student表:

CREATETABLEstudent(NOC(4）NOTNULL,NAMEC(8）NOTNULL,

SEXC(2),AGEN(2))

可以插入到student表中的是

A.(′1031′,′李林′,男,23）

B.(′1031′,′李林′,NULL)

C.(NULL,′李林′,′男′,′23′）

D.(′1031′,NULL,′男′,23)

二、填空題(10題)11.

【】語言編寫的程序不能在計算機上直接執(zhí)行，必須通過編譯器轉換成具體的機器語言后才能執(zhí)行

12.在分布式數(shù)據(jù)庫系統(tǒng)中，每一個節(jié)點都是一個獨立的______系統(tǒng)。

13.地理信息系統(tǒng)的英文縮寫是___________。

14.IPv6的128位地址按每16位劃分為一個位段，每個位段被轉換為一個4位的十六進制數(shù)，并用冒號隔開，這種表示法稱為___________表示法。

15.元組的每個分量必須是不可分的數(shù)據(jù)項這叫做【】。

16.XMPP是一種基于___________的即時通信協(xié)議。

17.在SQL語言中，為了修改基本表的結構，可以使用的語句是______。

18.計算機網(wǎng)絡拓撲主要是指通信子網(wǎng)的拓撲構型，它對網(wǎng)絡性能、系統(tǒng)可靠性與___________都有重大影響。

19.當前廣域網(wǎng)采用的拓撲構型多數(shù)是___________拓撲。

20.如果關系模式R中所有的屬性都是主屬性，則R的規(guī)范化程度至少達到______。

三、單選題(10題)21.順序程序和并發(fā)程序的執(zhí)行相比()

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

22.E-R模型轉換成關系模型是在數(shù)據(jù)庫設計階段中的()階段。

A.概念設計B.邏輯設計C.物理設計D.實現(xiàn)

23.如果以鏈表為棧的存儲結構，則退棧操作時()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對棧不作任何判別

24.在數(shù)據(jù)庫的數(shù)據(jù)模型中有()

A.網(wǎng)狀模型、層次模型、關系模型

B.數(shù)字型、字母型、日期型

C.數(shù)值型、字符型、邏輯型

D.數(shù)學模型、概念模型、邏輯模型

25.物理結構設計的任務是設計數(shù)據(jù)庫的()

A.存儲格式B.存取方法C.存儲結構與存取方法D.存儲模式

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

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

27.二維數(shù)組M[i,j]的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標i的范圍從0到4，列下標j的范圍從0到5。M按行存儲時元素M[3，5]的起始地址與M按列存儲時元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

28.在數(shù)據(jù)庫技術中，為提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性，數(shù)據(jù)庫的結構被劃分成用戶級、()和存儲級3個層次。A.管理員級B.外部級C.概念級D.內部級

29.把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱為()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

30.進程具有并發(fā)性和()兩大重要屬性。

A.動態(tài)性B.靜態(tài)性C.易用性D.封閉性

四、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.已知在文件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的內容。

33.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個位數(shù)上的數(shù)的個數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt，pjz1，pjz2輸出到out．dat文件。

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

例如：一個四位數(shù)為4512，依題意組成的第一個新數(shù)為24，第二個新數(shù)為51，其中51能被17整除，這兩個新數(shù)的十位數(shù)字不為零，則4512這個四位數(shù)滿足題意所規(guī)定條件。

35.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串數(shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串變量的下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數(shù)的位置上的字符仍按原來位置存放，排序后的結果仍按行重新存入字符串數(shù)組)XX中，最后調用函數(shù)WrriteDat把結果xx輸出到out．dat文件中。

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

37.在文件in．dat中已存有200個正整數(shù)，且每個數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個數(shù)存放到數(shù)組aa中。請編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個數(shù)的后三位的大小進行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對這些數(shù)值按原始4位數(shù)據(jù)進行升序排列，將排序后的前10個數(shù)存入數(shù)組bb中。

最后調用函數(shù)writeDat把結果bb輸出到文件out．dat中。

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

39.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調用函數(shù)writeDat，把結果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]為止。

注意：部分源程序已經給出。

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

40.已知數(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ù)能被5整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

五、設計與應用題(2題)41.已知有如下關系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標下劃線的屬性是主碼。請將上述關系模式用適當?shù)腅R圖表示出來，并用下劃線標注出作為實體主碼的屬性。（10分）

42.某網(wǎng)上商城因為業(yè)務發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經營管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)。此系統(tǒng)上線運行前，需將商場原有的數(shù)據(jù)導入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結構與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導入過程中要求暫停業(yè)務且必須在3小時內完成。（1）在原有數(shù)據(jù)導入新系統(tǒng)的過程中，實施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導人數(shù)據(jù)需要四小時，業(yè)務無法接受。經分析某工程師認為，數(shù)據(jù)導入過程中的數(shù)據(jù)庫I/O很高，但導人數(shù)據(jù)的程序本身對系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導入過程中的數(shù)據(jù)恢復模式從“完整”模式改為“簡單”模式以提高數(shù)據(jù)導人速度；而另一位工程師則認為此方法未必能提高數(shù)據(jù)導入速度，而且還可能導致數(shù)據(jù)丟失，不建議使用此方法。請分析此方法是否能夠提高數(shù)據(jù)導入速度并給出理由，同時分析此操作的數(shù)據(jù)丟失風險。（5分）（2）在成功導入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運行。在上線運行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫服務器的CPU使用率很高，達到近90%，高峰期間達到100%，且系統(tǒng)內存占用率達到90%，但系統(tǒng)I/O很輕。業(yè)務人員反應系統(tǒng)操作速度很慢。為了提高系統(tǒng)運行速度。在不修改應用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務器增加一倍內存，緩解內存使用率很高的問題?？紤]成本，現(xiàn)階段只能按照一種方案實施。請指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

六、單選題[1分](2題)43.從功能上講，數(shù)據(jù)庫應用系統(tǒng)設計包括下列四個層次，其中包括構件設計的是（）。

A.表示層B.業(yè)務邏輯層C.數(shù)據(jù)訪問層D.數(shù)據(jù)持久層

44.設有如下所示ER圖：

下列能夠正確表示該ER圖的UML類圖是（）。A．B．C．D．

參考答案

1.B解析：選項A)中“教師編號”不是數(shù)值類型。選項C)缺少了AND連接字。選項D)多了等號，故本題應當選選項B)。

2.B

3.A解析：數(shù)據(jù)庫系統(tǒng)有三級模式結構，從內向外依次是：內模式、模式、外模式。內模式是數(shù)據(jù)物理結構和存儲結構的描述；模式是數(shù)據(jù)庫所有數(shù)據(jù)的邏輯結構和特征描述；外模式是數(shù)據(jù)庫用戶看到和使用的局部數(shù)據(jù)的邏輯結構和特征。三級模式間有兩層映像，分別是模式／內模式映像和外模式／模式映像。模式／內模式映像只有一個，外模式／模式映像與用戶個數(shù)相同。所以正確答案為A。

4.D解析：日志是日志記錄的序列，它記錄了數(shù)據(jù)庫中所有的更新活動，日志的主要內容包括以下幾種：①事務開始日志記錄；②更新日志記錄；③事務提交日志記錄；④事務終止日志記錄。由以上日志的內容可知，題干中的4項均滿足要求。因此正確答案為選項D(都是)；

5.C

6.D解析：數(shù)據(jù)模型是現(xiàn)實世界數(shù)據(jù)特征的抽象，是數(shù)據(jù)庫系統(tǒng)的數(shù)學形式框架。按照用于描述數(shù)據(jù)庫結構的概念類型對它們分類為：概念數(shù)據(jù)模型、物理數(shù)據(jù)模型和可實現(xiàn)數(shù)據(jù)模型。概念模型提供的概念更接近于大多數(shù)用戶實際感知數(shù)據(jù)的方式；物理數(shù)據(jù)模型提供的是數(shù)據(jù)在計算機中實際存儲的方式；位于概念數(shù)據(jù)模型、物理數(shù)據(jù)模型之間的可實現(xiàn)數(shù)據(jù)模型能夠被最終用戶所理解，同時也不會與數(shù)據(jù)在計算機中實際的組織形式相差大遠。概念模型的表示方法很多，最常用的P．P．5．Chen于1976年提出的實體—聯(lián)系模型(E-R)；可實現(xiàn)數(shù)據(jù)模型又稱為數(shù)據(jù)結構模型，包括關系數(shù)據(jù)模型、對象數(shù)據(jù)模型、網(wǎng)狀數(shù)據(jù)模型和層次數(shù)據(jù)模型。

7.D解析：本題是對稀疏矩陣儲的考查。如果按行優(yōu)先順序列出下三角矩陣中的非零元素，得到如下序列A11,A21,A22，…An1,An2…Ann，把它順序存儲在內存中，第一行到第i行共有非零元素的個數(shù)為[i×(i-1)/2)，因此非零元素Aij(1≤j≤i≤n)的地址的公式為LOC(Aij)=LOC(A11)+[i×(i-1)/2+(j-1)]*λ。在本題中A55=100+[(6-1)*5/2+(6-1)]*2=140,_Z確答案為選項D(140)。

8.C解析：計算機病毒是一種特殊的具有破壞性的計算機程序。計算機病毒是在一定的條件下才可以被激發(fā)的。具有很強的破壞性，傳染性。注意：計算機病毒是在一定的條件下才可以被激發(fā)的，故C)錯誤。掌握計算機網(wǎng)絡安全的內容和計算機病毒的相關知識，如計算機病毒的特征，計算機病毒的破壞作用等等。

9.B解析：本題主要考查了B樹的數(shù)據(jù)結構。m階B樹的根結點至少有2棵子樹。

10.B解析：根據(jù)本SQL語句的定義,NO和NAME字段不能為NULL值,因此C）,D）不能插入,字符型數(shù)據(jù)需加單引號,因此A）也不能插入。

11.高級程序設計高級程序設計語言編寫出來的程序成為源程序，源程序經過編譯后轉換成具體的機器語言后才能在計算機上運行

12.數(shù)據(jù)庫或DB數(shù)據(jù)庫或DB

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

14.冒號十六進制【解析】IPv6的128位地址按每l6位劃分為一個位段，每個位段被轉換為一個4位的十六進制數(shù)，并用冒號隔開，這種表示法稱為冒號十六進制表示法。

15.第一范式第一范式解析：元組的每個分量必須是不可分的數(shù)據(jù)項這叫做第一范式。掌握對函數(shù)依賴的理解。

16.XML語言【解析】XMPP是一種基于XML語言定義描述的IM協(xié)議。

17.ALTERTABLEALTERTABLE解析：修改表可能的操作包括：增加或修改一個列的定義；增加或刪除表的完整性約束等。SQL語言用ALTERTABLE語句修改基本表，其一般格式為：

ALTERTABLE＜表名＞

[ADD＜新列名＞＜數(shù)據(jù)類型＞[完整性約束]]

[DROP＜完整性約束名＞]

[MODIFY＜列名＞＜數(shù)據(jù)類型＞]

其中，＜表名＞為指定需要修改的基本表名，ADD子句用于增加新列和新的完整性約束，DROP子句用于刪除指定的完接性約束，MODIFY子句用于修改原有的列定義。

18.通信費用【解析】計算機網(wǎng)絡拓撲主要是指通信子網(wǎng)的拓撲構型，它對網(wǎng)絡性能、系統(tǒng)可靠性與通信費用都有重大影響。

19.網(wǎng)狀型【解析】在網(wǎng)狀型拓撲構型中，結點之間的連接是任意的沒有規(guī)律。網(wǎng)狀型拓撲的主要優(yōu)點是系統(tǒng)可靠性高。目前實際存在與使用的廣域網(wǎng)結構基本上都采用網(wǎng)狀型拓撲構型。

20.3NF3NF解析：根據(jù)Boyce-Codd范式(BCNF)的定義：若關系R∈1NF，且對于每一個非平凡的函數(shù)依賴X→Y，都有X包含碼，則R∈BCNF。由于關系模式R中所有的屬性都是主屬性，但是不能確定X都包含碼，所以R的規(guī)范化程序至少到3NF。

21.C

22.B

23.B

24.A

25.C

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

27.B

28.C對應于外模式的數(shù)據(jù)庫稱為用戶級數(shù)據(jù)庫。它是用戶可以看到并準許使用的數(shù)據(jù)庫。模式也叫做概念模式，它是全局邏輯級的，是數(shù)據(jù)庫的整體邏輯結構。內模式對應于數(shù)據(jù)庫的存儲結構，是為了提高模式對存儲設備的獨立性而設立的。

29.B

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

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

35.\n【審題關鍵句】以行為單位對字符串變量的下標為奇數(shù)的字符按從小到大排序，結果仍按行重新存入字符串數(shù)組中。

\n【解題思路】

\n①因為要進行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于20，在循環(huán)體中實現(xiàn)對每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進行互換，實現(xiàn)字符串)XX[i]中下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

37.\n【審題關鍵句】按每個數(shù)的后三位降序排列，然后取出滿足此條件的前10個數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：①按每個數(shù)的后三位降序排列，參考答案的第5條語句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進行升序排列，參考答案的第13條語句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

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

39.\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)。若所得結果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】

ER模型和關系模式相互轉換的一般規(guī)則如下：

(1)將每一個實體類型轉換成一個關系模式，實體的屬性為關系模式的屬性。

f21對干一元聯(lián)系,按各種情處理，如下表格所示。二元關系ER圖轉換成的關系聯(lián)系的處理主鍵外鍵1：11→1(2個關系)

模式A

模式B(有兩種)

處理方式(1)：

把模式B的主鍵，

聯(lián)系的屬性加入模式A

處理方式(2)：

把模式A的主鍵，

聯(lián)系的屬性加入模式B()(依據(jù)聯(lián)系的處理方式)

方式(1)：

模式B的主鍵為模式A外鍵

方式(2)：

表A的主鍵為表B的外鍵1：N1→n(2個關系)

模式A

模式B把模式A的主鍵，聯(lián)

系的屬性加入模式B()模式A的主鍵為模式B的外鍵M：Nm→n(3個關系)

模式A

模式B

模式A-B聯(lián)系類型轉換

成關系模式A-B；

模式A-B的屬性：

(a)聯(lián)系的屬性

(b)兩端實體類型的主鍵兩端實體類型的

主鍵一起構成模

式A-B主鍵兩端實體類型的主

鍵分別為模式A-B的外鍵此題為關系模式轉換為實體類型，因此采用實體→關系的逆向思維解題。從模式R1和R2可知，R1和R2為一