【2023年】河北省秦皇島市全國計算機等級考試數(shù)據庫技術預測試題(含答案)

【2023年】河北省秦皇島市全國計算機等級考試數(shù)據庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.任何一個具有兩個屬性的關系

A.可能屬于1NFB.可能屬于2NFC.可能屬于3NFD.一定屬于3NF

2.

在“查詢選修課程號為4，且成績在80分以上的所有學生的學號和姓名”的SQL語句中，將使用的表是______。

A.學生信息表s

B.學生信息表s和課程信息表c

C.學生信息表s、課程信息表c和學生選課信息表sc

D.學生信息表s和學生選課信息表sc

3.實現(xiàn)數(shù)據庫的哪個特性能夠避免對未提交更新的依賴(“臟數(shù)據”讀出)?

A.完整性B.并發(fā)性C.安全性D.可移植性

4.下列關于“分布式數(shù)據庫系統(tǒng)”的敘述中，正確的是______。

A.分散在各節(jié)點的數(shù)據是不相關的

B.用戶可以對遠程數(shù)據進行訪問，但必須指明數(shù)據的存儲節(jié)點

C.每一個節(jié)點是一個獨立的數(shù)據庫系統(tǒng)，既能完成局部應用，也支持全局應用

D.數(shù)據可以分散在不同節(jié)點的計算機上，但必須在同一臺計算機上進行數(shù)據處理

5.關系數(shù)據庫中，表與表之間的聯(lián)系是通過()來實現(xiàn)的。

A.實體完整性規(guī)則B.參照完整性規(guī)則C.用戶自定義的完整性D.域完整性規(guī)則

6.下列敘述不正確的是

A.過程化語言不僅要指定“做什么”，還要說明“怎么做”

B.導航式語言通常是嵌入到某種高級語言中

C.導航式語言存取效率高，可移植性好

D.導航式語言缺點是編程復雜

7.有一個網絡數(shù)據庫應用系統(tǒng)，其中一臺計算機A存有DBMS軟件、所有用戶數(shù)據和應用程序，其余各節(jié)點作為終端通過通信線路向A發(fā)出數(shù)據庫應用請求，這種方式屬于

A.集中式數(shù)據庫系統(tǒng)B.并行數(shù)據庫系統(tǒng)C.客戶機/服務器數(shù)據庫系統(tǒng)D.分布式數(shù)據庫系統(tǒng)

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

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

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

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

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

9.計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在()

A.進程切換時B.執(zhí)行完一條指令后C.執(zhí)行P操作后D.由用戶態(tài)轉入核心態(tài)時

10.用戶A通過計算機網絡向用戶B發(fā)消息，表示自己同意簽訂某個合同。隨后用戶A后悔，不承認自己發(fā)過該條信息。為了防止這種情況的發(fā)生，就采用

A.數(shù)字簽名技術B.消息認證技術C.數(shù)據加密技術D.身份認證技術

二、填空題(10題)11.在分布式數(shù)據庫系統(tǒng)中，每一個節(jié)點都是一個獨立的______系統(tǒng)。

12.若X→Y但Y不完全函數(shù)依賴于X，則稱Y對X【】。

13.能夠唯一確定Internet上每一臺計算機位置的是______。

14.設有二維數(shù)組A［1，…，10］[1，…，12］，其每個元素占2個字節(jié)，數(shù)據按行優(yōu)先順序存儲，第一個元素的存儲地址為1000，則元素A[5][5]的存儲地址為

【】

15.對有14個結點的完全二叉樹的結點以從上至下、從左至右的順序進行編號后，序號最小的葉結點的序號為

【】

。

16.在X.800中將安全攻擊分為兩類：被動攻擊和___________。

17.如果資源分配圖中沒有______，則系統(tǒng)中沒有死鎖發(fā)生。

18.將一個n階三對角矩陣A的三條對角線上的元素按行壓縮存放于一個一維數(shù)組B中，A[0][0]存放于B[0]中。對于任意給定數(shù)組元素A[i][j]，它應是數(shù)組A中第【】行的元素。

19.計算機是由運算器、______、存儲器、輸入設備和輸出設備這5個主要功能部件組成的，它們被稱為計算機的五大硬件。

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

三、單選題(10題)21.以下有關數(shù)據結構的敘述，正確的是()

A.線性表的線性存儲結構優(yōu)于鏈式存儲結構

B.二叉樹的第i層上有2i-1個結點，深度為k的二叉樹上有2k-1個結點

C.二維數(shù)組是其數(shù)據元素為線性表的線性表

D.棧的操作方式是先進先出

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

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

23.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

A.Ⅰ，V和ⅥB.Ⅰ，Ⅱ和ⅢC.Ⅳ，Ⅴ和ⅥD.全部

24.用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數(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

25.對于數(shù)據庫設計來說()是進行詳細的數(shù)據收集和數(shù)據分析所獲得的主要成果。

A.數(shù)據流圖B.數(shù)據字典C.E-R圖D.關系模式

26.能夠對PowerDesigner中所有模型信息只讀訪問的模塊是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

27.操作系統(tǒng)在控制和管理進程的過程中，涉及到()這一重要數(shù)據結構，這是進程存在的惟一標志。

A.FCBB.FIFOC.FDTD.PCB

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

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

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

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

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

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

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

30.磁盤的讀寫單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

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

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

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ù)的算術平均值totPjz。最后maini函數(shù)調用函數(shù)WriteDat把所求的結果輸出到0ut．dat文件中。

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

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

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

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

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

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

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

2．求這些正整數(shù)右移1位二進制位后，產生的新數(shù)是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術平均值totPjz。最后main函數(shù)調用函數(shù)WriteDat把所求的結果輸出到文件out．dat中。

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

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

36.已知數(shù)據文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)isVal，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個位數(shù)字和百位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個位數(shù)ab>cd，ab必須是偶數(shù)且能被5整除，cd必須是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

37.編寫一個函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計一個長度為2的子字符串substr在另一個字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實現(xiàn)從文件in．dat中讀取兩個字符串，并調用函數(shù)findStr，最后把結果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

38.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進制ASCII值右移4位，高位補0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對應的位置上，之后把已處理的結果仍按行重新存入數(shù)組XX中。最后main函數(shù)調用函數(shù)WriteOat把結果XX輸出到文件out．dat中。

例如：

”z”對應的ASCII值為7AH，二進制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結果。

原始數(shù)據文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按字符處理。

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

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

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

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

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

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

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

五、設計與應用題(2題)41.設在SQLServer2008某數(shù)據庫中，已建立了四個文件組：fg1、f92、f93和f94，以及一個分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請基于RangePFl創(chuàng)建一個分區(qū)方案RangePSl，每個分區(qū)對應一個文件組。（5分）（2）請使用RangePSl創(chuàng)建一個分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長類型，最多可存儲20個漢字；Price：定點小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

42.設某教學管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號、課程名和學分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號和先修課程名。系統(tǒng)有如下業(yè)務規(guī)則：Ⅰ．一個系可聘用多名教師，一名教師只能受聘于一個系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒有先修課程。（1）請根據以上查詢功能與業(yè)務規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉換為滿足3NF的關系模式，并說明每個關系模式的主碼和外碼。（5分）

六、單選題[1分](2題)43.某網上書店根據用戶的歷史購書記錄，采用某種數(shù)據挖掘算法分析出用戶最可能屬于某一類書的愛好者，應該采用（）。

A.關聯(lián)分析B.分類分析C.時問序列分析D.回歸分析

44.事務是數(shù)據庫中非常重要的概念。下列關于事務的說法，錯誤的是（）。

A.當數(shù)據庫出現(xiàn)事務故障或系統(tǒng)故障時，可以通過數(shù)據庫日志文件進行恢復

B.事務并發(fā)執(zhí)行可能導致數(shù)據錯誤，采用三級加鎖協(xié)議可以保證數(shù)據的一致性

C.為了檢測死鎖，數(shù)據庫管理系統(tǒng)會在執(zhí)行每個事務時檢測事務等待圖中是否出現(xiàn)回路

D.數(shù)據庫管理系統(tǒng)可以采用先來先服務的方式防止活鎖現(xiàn)象的出現(xiàn)

參考答案

1.D解析：具有兩個屬性的關系，只可能有兩種情況：一種情況是其中一個屬性為主屬性，另一個為非主屬性，這樣就不存在非主屬性對碼的部分函數(shù)依賴和傳遞函數(shù)依賴，屬于3NF；另一種情況是，兩個屬性均為主屬性，沒有非主屬性，當然根本談不到非主屬性對碼的部分函數(shù)依賴和傳遞函數(shù)依賴，屬于3NF。所以任何一個具有兩個屬性的關系，一定屬于3NF，從而也一定屬于1NF和2NF。可見只有選項D)是正確的。

2.D解析：要“查詢選修課程號為4，且成績在80分以上的所有學生的學號和姓名”，則需知道課程號、成績和學生的學號和姓名，因此需要數(shù)據庫學生信息表s和學生選課信息表sc，而不需要課程信息表：C(cno，crlanle，teacher)，因為不需要知道課程號為4的課程的詳細內容。所以正確答案為選項D。

3.B解析：對未提交更新的依賴是由于事務在并發(fā)執(zhí)行時未能受到正確的控制所引起，如果采用合理的并發(fā)控制，即實現(xiàn)數(shù)據庫的并發(fā)性，則可避免這一現(xiàn)象的出現(xiàn)，在現(xiàn)有數(shù)據庫中，通常采用可串行化且無級聯(lián)的調度實現(xiàn)數(shù)據庫的并發(fā)性。正確答案為選項B。

4.C解析：在分布式數(shù)據庫中數(shù)據的共享有兩個層次：一是局部共享，二是全局共享。對于每一個節(jié)點是一個獨立的數(shù)據庫系統(tǒng)，既能完成局部應用，也支持全局應用。選項C的敘述是正確的。分散在各節(jié)點的數(shù)據是相關的；用戶可以對遠程數(shù)據進行訪問，但沒必要指明數(shù)據的存儲節(jié)點；數(shù)據可以分散在不同節(jié)點的計算機上，不一定在同一臺計算機上進行數(shù)據處理．因此選項A、B和D是不正確的。正確答案為C。

5.B解析：現(xiàn)實世界中實體之間往往存在某種聯(lián)系，在關系模型中實體及實體間的聯(lián)系都是用關系來描述的，這樣就自然存在著關系與關系之間的參照。

6.C解析：過程化語言不僅要指定“做什么”，還要說明“怎么做”，而且導航式語言通常是嵌入到某種高級語言中，導航式語言存取效率高；導航式語言缺點是可移植性差，編程復雜。注意：導航式語言存取效率高，但可移植性差，故C)選項錯誤。掌握數(shù)據庫系統(tǒng)的發(fā)展過程和各個階段的特點。

7.A解析：集中式數(shù)據庫系統(tǒng)：在這種系統(tǒng)中，整個DBMS的核心，數(shù)據庫和應用程序都放在主機上，用戶通過終端來并發(fā)地存取數(shù)據，共享數(shù)據資源，這種系統(tǒng)又稱為主從式或主機/終端式系統(tǒng)。

8.B解析：函數(shù)依賴是事物之間相關性的一種表述，是屬性固有語義的表現(xiàn)。設R(U)是屬性集U上的關系模式X，Y是U的子集。若對R(U)的任意一個可能的關系r，r中不可能存在兩個元組在X上的屬性值相等，而在Y上屬性值不等，則稱“X函數(shù)確定Y”或“Y函數(shù)依賴于X”，記做X→Y,X稱為決定因素。根據合并律可知選項A)正確；根據傳遞律可知選項C)正確；根據增廣律可知選項D)正確。

9.B解析：處理器每執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā)生，則暫停現(xiàn)行進程的執(zhí)行，而讓操作系統(tǒng)的中斷處理程序占用處理器，這一過程稱為“中斷響應”。

10.A解析：信息認證，首先是驗證信息的發(fā)送者的真實性，即不是假冒的；其次是驗證信息的完整性，即驗證信息在傳送或存儲過程中未被篡改、重放或延遲等。有關認證的實用技術主要有數(shù)字簽名技術、身份識別技術和信息的完整性校驗技術等。

11.數(shù)據庫或DB數(shù)據庫或DB

12.部分函數(shù)依賴部分函數(shù)依賴解析：若X→Y但Y不完全函數(shù)依賴于X，則稱Y對X部分函數(shù)依賴。掌握對關系數(shù)據庫和關系運算的理解。

13.IP地址IP地址解析：Internet地址能夠惟一確定Internet上每臺計算機與每個用戶的位置。Internet上的計算機地址有兩種表達形式：IP地址和域名。Internet上的每臺計算機、路由器在通信之前首先需要指定一個IP地址。IP地址是Internet賴以工作的基礎。

14.1088A[5][5]前面有4行元素，第5行有4個元素，所以前面元素個數(shù)為10*4+4=44,44*2=88，所以結果為1088.

15.8完全二叉樹與滿二叉樹能一一對應，14個結點可分為4層，最后一層7個葉節(jié)點。序號最小的葉節(jié)點即是第四層第一個結點，即為8.

16.主動攻擊【解析】在X800中將安全攻擊分為兩類：被動攻擊和主動攻擊。被動攻擊試圖了解或利用系統(tǒng)的信息，但不影響系統(tǒng)資源。主動攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)工作。

17.環(huán)或環(huán)路或回路或進程環(huán)路環(huán)或環(huán)路或回路或進程環(huán)路解析：死鎖是一種系統(tǒng)狀態(tài)，在多道程序系統(tǒng)中，一組進程的每一個進程均無限期地等待被該組進程中的另一個進程所永遠不會釋放的資源。產生死鎖的必要條件是：

①互斥條件

②不可剝奪(不可搶占)

③部分分配(占有等待)

④循環(huán)等待

如果沒有一個資源占有的環(huán)路，是不會形成死鎖的。

18.2i+j-32i+j-3解析：三對角矩陣中，按行壓縮存儲，其轉換公式為k=2i+j-3。

19.控制器控制器解析：以存儲程序原理為基礎的馮·諾依曼結構的計算機，一般都由5大功能部件組成，它們是：運算器、控制器、存儲器、輸入設備和輸出設備。運算器對數(shù)據進行算術運算和邏輯運算；控制器控制各部分自動協(xié)調地工作，完成對指令的解釋和執(zhí)行；存儲器存放程序和數(shù)據；輸入設備是外部向計算機傳送信息的裝置；輸出設備是將計算機內部二進制形式的信息轉換成人們所需要的或其他設備能接受和識別的信息形式。

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

21.C

22.B

23.C解析：Oracle的數(shù)據倉庫解決方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解決方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。

24.C解析：直接插入排序的基本算法是：當插入第i(i＞=1)個對象時，前面的v[0]，V[1]．……V[i-1]已經排好序，這時，用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ù)最少。

25.B

26.B【答案】B

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

27.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設置的一個數(shù)據結構，是文件存在的標志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進先出，一般表示某些算法(隊列操作、存儲頁面淘汰等)；PCB是進程控制塊，描述進程的基本情況以及進程的運行變化過程。

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

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

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達式即可。

\n【參考答案】

\n

\n

33.\n【審題關鍵句】求素數(shù)的個數(shù)及平均值，并計算非素數(shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對數(shù)組a[300]d0的每個元素a[i]調用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給出，此處直接調用即可)，如果是素數(shù)，則把其加到變量pjz1上，同時計數(shù)變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素數(shù)的平均值，同時把這個值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素數(shù)的平均值，并把這個值賦給變量pjz2。

\n【參考答案】

\n

\n

34.【審題關鍵句】將大于整數(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，然后調用函數(shù)isP判斷當前的m值是否為素數(shù)，如果是素數(shù)，則將m的值賦給數(shù)組xx[cnt]，同時計算變量cnt的值加1，即當數(shù)組xx[0]中保存了一個素數(shù)之后，在T一次素數(shù)判斷成立時將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第26套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個為偶數(shù)，第二個為奇數(shù)，比較兩題的第10條語句，只需將新組合的第二個數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設置其值等于0。

\n②在while循環(huán)中調用C語言的字符串庫函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因為子字符串substr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(huán)結束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

38.\n【審題關鍵句】字符的ASCII值右移4位二進制位，高位補0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個for循環(huán)中，從每行第1個字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時，將第i行第i個位置上的字符的ASCII值的二進制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

39.\n【審題關鍵句】100以內(含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)則調用函數(shù)isPrime(該函數(shù)具體的算法已經在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

40.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對應數(shù)字0~9不變，否則替換。

\n【解題思路】

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