2021年浙江省麗水市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

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

一、1.選擇題(10題)1.數(shù)據(jù)庫數(shù)據(jù)的完整性一般是指

A.數(shù)據(jù)的獨立性和一致性B.數(shù)據(jù)的正確性和相容性C.數(shù)據(jù)的可控性和有效性D.數(shù)據(jù)的可移植性和可靠性

2.若在實體R的諸屬性中，屬性A不是R的主碼，卻是另一個實體的主碼，則稱A為R的()。

A.外碼B.非主屬性C.候選碼D.主屬性

3.由于關(guān)系模式設計不當所引起的插入異常指的是

A.兩個事務并發(fā)地對同一關(guān)系進行插入而造成數(shù)據(jù)庫不一致

B.由于碼值的一部分為空而不能將有用的信息作為一個元組插入到關(guān)系中

C.未經(jīng)授權(quán)的用戶對關(guān)系進行了插入

D.插入操作因為違反完整性約束條件而遭到拒絕

4.信息安全包括哪些方面的內(nèi)容?

Ⅰ．保密性

Ⅱ．完整性

Ⅲ．可用性

Ⅳ．可控性

A.Ⅰ和ⅡB.ⅣC.ⅢD.全部

5.結(jié)構(gòu)化查詢語言SQL在哪年被國際標準化組織(1SO)采納，成為關(guān)系數(shù)據(jù)庫語言的國際標準?()

A.1986B.1987C.1988D.1989

6.關(guān)于計算機語言，下面敘述不正確的是（）

A.高級語言較低級語言更接近人們的自然語言

B.高級語言、低級語言都是與計算機同時誕生的

C.機器語言和匯編語言都屬于低級語言

D.BASIC語言、PASCAL語言、C語言都屬于高級語言

7.通道結(jié)束工作向CPU發(fā)中斷后，CPU從哪里得到有關(guān)通道的狀態(tài)信息?______。

A.CAWB.CSWC.CCWD.PSW

8.下列不屬于數(shù)據(jù)操縱語言的是

A.SELECTB.DELETEC.CREATED.UPDATE

9.下面關(guān)于函數(shù)依賴的敘述中，不正確的是

Ⅰ．若X→Y，X→Z，則X→YZ

Ⅱ．若XY→Z，則X→Z，Y→Z

Ⅲ．若X→Y，WY→Z，則XW→Z

Ⅳ．若X→Y，則XZ→YZ

A.ⅠB.ⅡC.Ⅱ和ⅢD.全部

10.在數(shù)據(jù)庫實施階段中，下列各項中不屬于實施階段的工作的是()。

A.建立庫結(jié)構(gòu)B.擴充功能C.加載數(shù)據(jù)D.系統(tǒng)調(diào)式

二、填空題(10題)11.進行并、差、交集合運算的兩個關(guān)系必須具有相同的______，即元組結(jié)構(gòu)相同。

12.采用IPv4協(xié)議的互聯(lián)網(wǎng)中，IP地址的長度是______位。

13.DB2數(shù)據(jù)庫管理系統(tǒng)為了提高性能，當連接所涉及的事實表達到三個或三個以上的時候，DB2可自動地判斷是否使用星型連接技術(shù)(starjoin)和______索引進行優(yōu)化。

14.在面向?qū)ο髷?shù)據(jù)模型中，子類可以從其超類中______所有的屬性和方法。

15.關(guān)系數(shù)據(jù)模型包括關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和______3個重要部分。

16.設關(guān)系R（A，B，C）和S（A，D，E，F(xiàn)）有R．A。若將關(guān)系代數(shù)表達式πR．A，R．B，S．D，S．F（RS）用SQL的查詢語句表示，則有：SELECTR．A，R．B，S．D，S.FFROMR，SWHERE【】

17.計算機可以直接執(zhí)行用______語言編寫的程序。

18.數(shù)據(jù)庫管理系統(tǒng)中事務的隔離性主要由______部件來保證。

19.對一組記錄的關(guān)鍵碼（54，36，72，15，40，38，91）進行堆排序時，初始化堆后，最后4個記錄為

【】

20.文件目錄是______的有序集合。

三、單選題(10題)21.關(guān)于IP提供的服務，正確的是（）。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務，因此數(shù)據(jù)報的投遞不能受到保障

B.IP提供不可靠的數(shù)據(jù)投遞服務，因此它可以隨意丟棄報文

C.IP提供可靠的數(shù)據(jù)投遞服務，因此數(shù)據(jù)報投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務，因此它不能隨意丟棄報文

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

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

23.整個軟件生存期中時間最長蹬是()

A.需求分析B.設計C.程序編制D.運行維護

24.能夠?qū)owerDesigner中所有模型信息只讀訪問的模塊是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

25.用數(shù)組A[0…m-1]存放循環(huán)隊列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊列中當前元素的個數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

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

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設方式

27.在SQLServer2008中，設有商品表(商品號，商品名，生產(chǎn)日期，單價，類別)?，F(xiàn)經(jīng)常需要執(zhí)行下列查詢：SELECT商品號,商品名,單價FROM商品表WHERE類別IN(′食品′,′家電′)ORDERBY商品號現(xiàn)需要在商品表上建立合適的索引來提高該查詢的執(zhí)行效率。下列建立索引的語句，最合適的是()。

A.CREATEINDEXIdx1ON商品表(類別)

B.CREATEINDEXIdx1ON商品表(商品號,商品名,單價)

C.CREATEINDEXIdx1ON商品表(類別,商品號,INCLUDE(商品名,單價)

D.CREATEINDEXIdx1ON商品表(商品號,INCLUDE(商品名,單價,WHERE類別='食品'OR類別='家電'

28.若實體間的聯(lián)系是M∶N，則將聯(lián)系類型()

A.的屬性加入任一個關(guān)系模式中

B.的屬性加入N端實體類型相對應的關(guān)系模式中

C.的屬性加入M端實體類型相對應的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

29.概念設計的結(jié)構(gòu)是得到一個與()

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無關(guān)的數(shù)據(jù)結(jié)構(gòu)

30.“把查詢sc表和更新sc表的grade列的權(quán)限受予用戶user1”的正確SQL語句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

四、C語言程序設計題(10題)31.程序test．C的功能是：把s字符串中的所有字符左移一個位置，串中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut．dat文件中。

32.在文件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)容。

33.程序test．c的功能是：計算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個十進制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

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

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

35.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串數(shù)組XX中，請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組)XX中的所有字符進行替代，其替代值仍存入數(shù)組XX的對應的位置上，最后調(diào)用函數(shù)writeDat把結(jié)果xx輸出到文件out．dat中。

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

36.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值小于等于百位數(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中。

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

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

38.已知在in．dat中存有若干個(個數(shù)<200)1四位十進制數(shù)字組成的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue0，其功能要求：

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ù)WriteDat0的內(nèi)容。

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

40.程序test．C的功能是：利用以下所示的簡單迭代方法求方程cos(x)．x=0的一個實根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個新的x1；

(4)若x0．X1的絕對值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個實根，作為函數(shù)值返回。

請編寫函數(shù)countValue實現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

五、設計與應用題(2題)41.設在采用SQLServer2008數(shù)據(jù)庫的圖書館應用系統(tǒng)中有三個基本表，表結(jié)構(gòu)如下所示，請用SQL語句完成下列兩個查詢：BORROWER：借書證號姓名系名班級12011106蔣輝文計算機系12-112011107王麗計算機系12-112012113范園園信息系12-2LOANS：借書證號圖書館登記號借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號書名作者圖書登記號出版社價格TP311．1數(shù)據(jù)庫系統(tǒng)李明T001001科學19．00TP311．2二級C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學的借書證號、姓名、系名和借書數(shù)量。（5分）（2）檢索借書和王麗同學所借圖書中的任意一本相同的學生姓名、系名、書名和借書日期。（5分）

42.設某全國性的運輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉庫。0LTP系統(tǒng)和數(shù)據(jù)倉庫中有如下數(shù)據(jù)表：運輸明細表（運輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運輸價格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運價）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運價）該企業(yè)管理的貨運站約有100個，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護策略，在每次維護后數(shù)據(jù)能保持一致。設有視圖V，該視圖的訪問頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運價），該視圖現(xiàn)以匯總表1為計算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，導致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請給出一個改善系統(tǒng)服務性能的優(yōu)化方案，并簡要說明理由。（10分）

六、單選題[1分](2題)43.有如下的索引文件：

指針號1B-30111B-2003指針號1西服X-1007002洗衣機X-00215003彩電J-0992300則該索引文件稱為（）。A.稀疏索引B.聚集索引C.稠密索引D.非聚集索引

44.設有關(guān)系模式R（A，B，C，D），存在函數(shù)依賴集：{A→B，C→D}，則R最高可屬于（）。

A.1NFB.2NFC.3NFD.BCNF

參考答案

1.B解析：關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束3大要素組成。①關(guān)系數(shù)據(jù)結(jié)構(gòu)。關(guān)系模型把數(shù)據(jù)庫表示為關(guān)系的復合，每個關(guān)系都表示為一張二維表。②關(guān)系操作集合。關(guān)系模型中常用的關(guān)系操作包括選擇、投影、連接、除、并、交、差等，以及查詢操作、修改操作(包括插入)、刪除和更新兩大部分。③關(guān)系完整性約束。數(shù)據(jù)庫的數(shù)據(jù)完整性是指數(shù)據(jù)庫中數(shù)據(jù)的正確性和相容性．

2.A解析：當關(guān)系中的某個屬性(或?qū)傩越M)雖然不是該關(guān)系的主碼或只是主碼的一部分，但卻是另一個關(guān)系的主碼時，稱該屬性(或?qū)傩越M)為這個關(guān)系的外碼。

3.B解析：本題考查關(guān)系數(shù)據(jù)庫規(guī)范化理論的基本概念，參見4.4.1節(jié)“關(guān)系數(shù)據(jù)庫的規(guī)范化理論”。關(guān)系模式插入異常是指違反了實體完整性約束，主碼值為空而導致的元組無法插入的異常。正確答案為B。

4.D解析：信息安全包括4方面的內(nèi)容，即信息的保密性、完整性、可用性和可控性。掌握信息安全的概念，數(shù)字簽名的概念，以及什么是密鑰管理。

5.B解析：第一個SQL標準是1986年10月由美國國家標準局(AmericanNationalStandardInstitute，簡稱ANSI)公布的，所以也稱該標準為SQL-86。1987年國際標準化組織(InternationalStandardizationOrganization，簡稱ISO)也通過了這一標準。

6.B程序設計語言根據(jù)其面向的不同對象(機器過程)分為低級語言和高級語言兩種。面向機器的計算機語言稱為低級語言，面向過程的計算機語言稱為高級語言。機器語言是以二進制代碼表示的指令集合，是計算機能直接識別和執(zhí)行的語言。機器語言的優(yōu)點是占用內(nèi)存少，執(zhí)行速度快，缺點是面向機器的語言，隨機而異，通用性差，而且指令代碼是二進制形式，不易閱讀和記憶，編程工作量大，難以維護。匯編語言是符號化的機器語言，與機器語言相比，匯編語言容易寫，容易懂，也容易記。缺點與機器語言相同，即通用性差，隨機而異。高級語言是一種與具體計算機硬件無關(guān)，表達方式接近于人類自然語言的程序設計語言。高級語言的優(yōu)點是通用性強，可以在不同的機器上運行，程序可讀性強，便于維護，極大地提高了程序設計的效率和可靠性。BASIC語言、PASCAL語言和C語言都屬于高級語言。

7.B解析：通道相當于一個功能單純的處理機，其運算控制部件包括：通道地址字(CAW)、通道命令字(CCW)和通道狀態(tài)字(CSW)。當通道結(jié)束工作向CPU發(fā)中斷后，CPU轉(zhuǎn)去處理通道結(jié)束時間，并從CSW中得到有關(guān)通道的狀態(tài)信息。因此本題正確答案為選項B。

8.C解析：INSERT、SELECT、UPDATE、DELETE都屬于數(shù)據(jù)操縱語言。CREATE屬于數(shù)據(jù)定義語言，故選擇C)選項。熟練掌握SQL語言中的數(shù)據(jù)定義語言。

9.B解析：若X→Y，X→Z，則X→YZ屬函數(shù)依賴的合并規(guī)則；若X→Y，WY→Z，則WX→Z，屬函數(shù)依賴的偽傳遞規(guī)則，若X→Y，則XZ→YZ，屬函數(shù)的增廣律。但若XY→Z，則X→Z，Y→Z則不成立，因為是Z函數(shù)依賴于X和Y，X和Y中的任意二個都不能函數(shù)決定Y。所以本題正確答案為選項B。

10.B解析：數(shù)據(jù)庫的實施階段，設計人員運用DBMS提供的數(shù)據(jù)定義語言將邏輯設計和物理設計的結(jié)果嚴格地描述出來，成為DBMS可接受的源代碼，數(shù)據(jù)庫的擴充功能是在運行維護階段實現(xiàn)的。

11.關(guān)系模式關(guān)系模式解析：集合運算是從關(guān)系中的元組的角度來進行的。關(guān)系代數(shù)中的集合運算都要求進行運算的所有關(guān)系具有相同的關(guān)系模式，即元組的結(jié)構(gòu)相同。

12.32

13.動態(tài)位圖動態(tài)位圖解析：DB2優(yōu)化器能夠使用動態(tài)位圖索引，即根據(jù)需要在相應字段上自動地動態(tài)生成位圖索引，從維表中挑選出符合條件的記錄，再和事實表連接，提高了訪問多維數(shù)據(jù)的性能。當連接所涉及的表達到三個或三個以上時，DB2可自動判斷是否使用星型連接技術(shù)和動態(tài)位圖索引進行優(yōu)化。

14.繼承繼承

15.關(guān)系完整性約束關(guān)系完整性約束

16.R．A=S．A因為是從兩個關(guān)系中選擇記錄，因此首先要將兩個關(guān)系建立聯(lián)系，即R.A=S.A.

17.機器機器解析：現(xiàn)有的程序設計語言一般可以分為三類：機器語言、匯編語言和高級語言，機器語言和匯編語言又稱為低級語言。機器語言是最初級且依賴于硬件的語言，全部用二進制代碼形式表示，不易被人識別，但可被計算機直接執(zhí)行。匯編語言用有助于記憶的符號和地址符號來表示指令，有直觀和易理解的優(yōu)點，但程序設計語言需經(jīng)過匯編程序翻譯后才被計算機識別。高級語言是一種面向問題的程序設計語言，獨立于計算機的硬件，需經(jīng)編譯后才能執(zhí)行。

18.并發(fā)控制并發(fā)控制解析：解決事務并發(fā)執(zhí)行問題的一種方法是串行地執(zhí)行事務，即一個接一個地執(zhí)行。但這樣性能較低，事務并發(fā)執(zhí)行能顯著地改善性能。因此，數(shù)據(jù)庫管理系統(tǒng)中有一個并發(fā)控制部件，它保證事務隔離性，即確保事務并發(fā)執(zhí)行后的系統(tǒng)狀態(tài)與這些事務以某種次序一個接一個地執(zhí)行后的狀態(tài)是等價的。

19.（15,36,38,54）堆積排序(Heapsort)是指利用堆積樹（堆）這種資料結(jié)構(gòu)所設計的一種排序算法，可以利用數(shù)組的特點快速定位指定索引的元素。先建一個“大頂堆”，即先選得一個關(guān)鍵字為最大的記錄，然后與序列中最后一個記錄交換，之后繼續(xù)對序列中前n-1記錄進行“篩選”，重新將它調(diào)整為一個“大頂堆”再將堆頂記錄和第n-1個記錄交換，如此反復直至排序結(jié)束。所謂“篩選”指的是對一棵左/右子樹均為堆的完全二叉樹，“調(diào)整”根結(jié)點使整個二叉樹為堆。

20.文件控制塊(FCB)文件控制塊(FCB)解析：文件目錄是文件控制塊(FCB)的有序集合．

21.AIP提供了不可靠的數(shù)據(jù)投遞服務，IP本身沒有能力證實發(fā)送的報文是否被正確接收，數(shù)據(jù)報可能路延遲、路由錯誤、數(shù)據(jù)報分片和重組等過程中受到損壞，但IP不檢測這些錯誤，在錯誤發(fā)生時，IP也沒有可靠的機制來通知發(fā)送方或接收方，因此數(shù)據(jù)報的投遞不能受到保障。

22.A

23.D

24.B【答案】B

【解析】DataArehitect是可以對PowerDesigner中所有模型信息進行訪問的只讀模塊。

25.A

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

27.D

28.D

29.B

30.A解析：SQL語言用GRANT語句向用戶授予數(shù)據(jù)訪問權(quán)限，GRANT語句的一般格式為：

GRANT＜權(quán)限＞[，＜權(quán)限＞]…

[ON＜對象類型＞＜對象名＞][，＜對象名＞]…

TO＜用戶＞[，＜用戶＞]…

[WITHGRANTOPTION]

所以正確的是選項A)。

31.【審題關(guān)鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個字符賦給first變量保存起來。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實現(xiàn)把字符串S中的所有字符左移一個位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

32.\n【審題關(guā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

33.【審題關(guān)鍵句】計算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個十進制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因為S的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因為n的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或ASCII碼是奇數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個位，且四位數(shù)是偶數(shù)，統(tǒng)計出滿足此條件的個數(shù)，按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩個循環(huán)變量循環(huán)i、i，一個用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個位”的條件是否滿足，并通過a[i]％2==0表達式判斷該四位數(shù)是否為偶數(shù)，各判斷表達式之間用運算符進行連接，當滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個for循環(huán)，對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】千位-百位-十位-個位，結(jié)果大于等于零且原四位數(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

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

\n【解題思路】

\n①定義整型變量i、j和長整型he，并把其初始值設置為0。

\n②用for循環(huán)語句對數(shù)組XX進行掃描，如果當前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到totNum一1，對數(shù)組xx中的每個元素XX[i]右移一位，把這個值賦給整型變量i，再對j的值對2求余數(shù)，如果余數(shù)等于0，則變量totCnt加1，并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時，把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串數(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

40.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計算。

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數(shù)，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設為0．0。

\n②根據(jù)題目中給出的求方程一個實根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達式cos(xO)

\n求出一