【2023年】安徽省合肥市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

【2023年】安徽省合肥市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.設計作業(yè)調(diào)度算法時不需要考慮下列哪一個因素?

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

2.若事務T對數(shù)據(jù)R已經(jīng)加了X鎖，則其他事務對數(shù)據(jù)R________。

A.可以加S鎖不能加X鎖B.不能加S鎖可以加X鎖C.可以加S鎖也可以加X鎖D.不能加任何鎖

3.設有關系模式以A,B,C)，根據(jù)語義有如下函數(shù)依賴集：F=(A→B，(B，C)→A}。關系模式R的規(guī)范化程度最高達到()。

A.1NFB.2NFC.3NFD.4NF

4.下列屬于特權指令的有Ⅰ．設置時鐘Ⅱ．啟動設備執(zhí)行I/O操作Ⅲ．邏輯運算指令Ⅳ．訪管指令A.Ⅰ,Ⅱ和ⅢB.Ⅱ和ⅢC.Ⅲ和ⅣD.Ⅰ和Ⅱ

5.假設有如下的關系R和S：

若關系R和S的關系代數(shù)操作的結果如下，這是執(zhí)行了______。

A.R×SC＜EB.R×SC＞EC.R×SR.B=S.BD.R×S

6.在數(shù)據(jù)模型的3個結構中，哪個用于描述系統(tǒng)的靜態(tài)特性?

A.完整性約束B.數(shù)據(jù)操作C.數(shù)據(jù)結構D.以上均可

7.存儲管理的目的是實現(xiàn)______。

A.提高計算機資源的利用率B.擴充主存容量，并提高主存利用效率C.有效使用和分配外存空間D.提高CPU的執(zhí)行效率

8.以下關于鏈式存儲結構的敘述中，哪一條是不正確的?

A.結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構

B.邏輯上相鄰的結點物理上不必鄰接

C.可以通過計算直接確定第i個結點的存儲地址

D.插入、刪除運算操作方便，不必移動結點

9.利用計算機對指紋進行識別，對圖像和聲音進行處理屬于下列哪一個應用領域?

A.科學計算B.過程控制C.輔助設計D.信息處理

10.下列關系運算不要求“R和S具有相同的元數(shù)，且它們對應屬性的數(shù)據(jù)類型也相同”的是()。

A.R∪SB.R∩SC.R-SD.R×S

二、填空題(10題)11.電子郵件程序向郵件服務器發(fā)送郵件時，使用的協(xié)議是______。

12.SQLServer數(shù)據(jù)庫中數(shù)據(jù)的存儲分配單位是__________。

13.對于一組給定權值所構造的霍夫曼樹的形狀有可能不同，它們的帶權外部路徑長度______。

14.在順序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找關鍵碼值11，所需的關鍵碼比較次數(shù)為______。

15.設在關系模式R(A,B,C,D,E,F,G)中，根據(jù)語義有如下函數(shù)依賴集F=(A→B，C→D，C→F，(A，D)→E，(E，F(xiàn))→G)。關系模式R的碼是______。

16.在數(shù)據(jù)庫設計中，把數(shù)據(jù)需求寫成文檔，它是各類數(shù)據(jù)描述的集合，包括數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、數(shù)據(jù)存儲、數(shù)據(jù)加工過程等的描述；通常稱為【】。

17.一旦CA驗證了實體的身份，就產(chǎn)生一個證書，將這個公共密鑰和身份進行綁定。

證書中包括公共密鑰和密鑰所有者的全球惟一的___________。

18.把【】轉換為【】的工作稱為地址轉換或重定位。地址轉換可分為兩類：靜態(tài)地址轉換和動態(tài)地址轉換

19.一個SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個記錄，為此必須協(xié)調(diào)兩種處理方式。這是用______來解決的。

20.OSl參考模型中，網(wǎng)絡層的主要功能有：___________、擁塞控制和網(wǎng)絡互聯(lián)等。

三、單選題(10題)21.下列關于數(shù)據(jù)的邏輯結構的敘述中，哪一個是正確的?()。

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

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

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

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

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

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

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

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

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

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

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

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

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

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

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

26.在數(shù)據(jù)庫概念設計階段，將局部E-R圖集成為全局的E-R圖時有可能發(fā)生沖突，下面表述錯誤的是（）。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過協(xié)商、討論等手段進行解決

D.結構沖突要用技術手段解決

27.下列存儲管理方案中，()允許動態(tài)擴充內(nèi)存容量。

A.固定分區(qū)B.可變分區(qū)C.頁式D.虛擬頁式

28.在數(shù)據(jù)庫概念設計階段，進行局部E-R模式的設計時，為實體和聯(lián)系確定屬性的原則除了()外都是。

A.屬性應該是不可再分解的語義單位

B.先確定公共實體類型的屬性

C.實體與屬性之間的關系只能是1∶N的

D.不同實體類型的屬性之間應為直接關聯(lián)關系

29.在關系數(shù)據(jù)庫系統(tǒng)中，一個關系相當于()

A.一張二維表B.一條記錄C.一個關系數(shù)據(jù)庫D.一個關系代數(shù)運算

30.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實體-聯(lián)系方法

四、C語言程序設計題(10題)31.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串數(shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關系對數(shù)組XX中的所有字符進行替代，其替代值仍存入數(shù)組XX所對應的位置上，最后調(diào)用函數(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ù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按此替代關系進行處理。

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

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.在文件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中。

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

35.已知在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ù)(右移前的值)的算術平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結果輸出到out．dat文件中。

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

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

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

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

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

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

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

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

39.

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

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

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

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

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

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

42.設有某商業(yè)單位需要建立商務數(shù)據(jù)庫用以處理銷售記賬，它記錄的數(shù)據(jù)包括：顧客姓名，所在單位及電話號碼；商品名稱，型號，產(chǎn)地及單價；某顧客購買某商品的數(shù)量及日期。假定無同名顧客，無同型號商品，由話公用靦客可存不同日期買同一商品。（1）請畫出該單位的商務ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關系模型并規(guī)范化到3NF。（4分）

六、單選題[1分](2題)43.設有關系模式R（A，B，C，D），存在函數(shù)依賴集：{A→B，C→D}，則R最高可屬于（）。

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

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

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

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

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

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

參考答案

1.A作業(yè)調(diào)度算法是作業(yè)調(diào)度的關鍵，其好壞直接影響到系統(tǒng)的效率。作業(yè)調(diào)度算法一般應考慮以下3個基本目標：盡量提高系統(tǒng)的作業(yè)吞吐量，即每天處理盡可能多的作業(yè)；盡量使用CPU和外部設備，保持忙碌狀態(tài)，以提高資源利用率；對各種作業(yè)合理調(diào)度，使所有用戶都滿意。

2.D解析：處理并發(fā)控制的主要方法有兩種封鎖，分別是X封鎖和S封鎖。X封鎖又稱排他型封鎖，其含義是如果事務T對數(shù)據(jù)A(可以是數(shù)據(jù)項、記錄、數(shù)據(jù)集甚至整個數(shù)據(jù)庫)實現(xiàn)了X封鎖，那么只允許事務T讀取和修改數(shù)據(jù)A，其他事務要等事務T解除X封鎖以后，才能對數(shù)據(jù)A實現(xiàn)任何類型的封鎖?？梢姡琗封鎖只允許一個事務獨鎖某個數(shù)據(jù)，具有排他性。因此，其他事務對數(shù)據(jù)R不能加任何鎖。

3.C解析：依據(jù)Armstrong公理系統(tǒng)，可知關系R的主碼為(B，C)，并且不存在部分函數(shù)依賴和傳遞依賴，所以關系R的規(guī)范化程度達到3NF，根據(jù)BCNF的定義，要求每一個非平凡的函數(shù)依賴X→Y，都有X包含碼，則題干中有A→B，但A不包含碼，所以關系R不屬于BCNF，所以關系R的規(guī)范化程度最高達到3NF。

4.D本題主要考查了操作系統(tǒng)的基本知識。特權指令有:修改程序狀態(tài)字、設置中斷屏蔽、啟動設備、執(zhí)行I/O操作、設置時鐘等。非特權指令有:算術運算指令、邏輯運算指令、取數(shù)存數(shù)指令、訪管指令等。

5.A解析：連接運算中有兩種最為重要也最為常用的連接：一種是等值連接；另一種是自然連接。1、等值連接：若0為“=”的連接運算稱為等值連接，它是從關系R與S的笛卡爾積中選取A，B屬性值相等的那些元組，即等值連接為R×S={trts/tr∈R∧ts∈S∧tr[A]=ts[B]}

C＜E

2、自然連接：是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且要在結果中把重復的屬性去掉，即若R和S具有相同的屬性組A1，A2，…，AK，則自然連接可記做R×S=IIm1，m2，…，mn(σR.A1=S.A1∧…∧R.AK=S.AK(R*S))其中m1，m2，…，mn是除了S.A1，S.A2，…，S.AK分量以外的R×S的所有分量組成的序列，且它們的順序與在R×S中相同。

6.C解析：數(shù)據(jù)的靜態(tài)特征主要包括對數(shù)據(jù)結構和數(shù)據(jù)間聯(lián)系的描述，在數(shù)據(jù)模型的3個要素中，數(shù)據(jù)結構是用于描述系統(tǒng)的靜態(tài)特征的。數(shù)據(jù)結構是描述一個數(shù)據(jù)模型性質(zhì)最重要的方面，因此在數(shù)據(jù)庫系統(tǒng)中，通常按照其數(shù)據(jù)結構的類型來命名數(shù)據(jù)模型。例如，層次結構、網(wǎng)狀結構、關系結構的數(shù)據(jù)模型分別命名為層次模型、網(wǎng)狀模型和關系模型。

7.B解析：存儲管理即是對主存的管理技術，其目的主要是通過合理地分配與管理主存儲器，達到高效利用主存，擴充主存容量的目的。

8.C解析：鏈式存儲的主要特點是：1)結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構；2)邏輯上相鄰的結點物理上不必鄰接；3)插入、刪除運算操作方便，不必移動結點。對于鏈式存儲，是通過前一元素的指針來確定存儲位置的，不能通過計算直接確定第i個結點的存儲地址。

9.D解析：計算機的應用領域包括科學和工程計算、數(shù)據(jù)和信息處理、過程控制、輔助設計和人工智能。其中的數(shù)據(jù)和信息處理是指對數(shù)據(jù)的收集、存儲、加工、分析和傳送的過程；近年來多媒體技術的發(fā)展，為數(shù)據(jù)處理增加了新的內(nèi)容，指紋的識別、圖像和聲音信息的處理等。因此“利用計算機對指紋進行識別，對圖像和聲音進行處理”屬于信息處理，正確答案為選項D。

10.D解析：集合運算并、交、差均要求關系中具有相同的元數(shù)，且它們對應屬性的數(shù)據(jù)類型也相同，而笛卡爾積不要求R和S具有相同的元數(shù)。

11.簡單郵件傳輸協(xié)議或SMTP簡單郵件傳輸協(xié)議或SMTP解析：在電子郵件程序向郵件服務器發(fā)送郵件時，使用的是簡單郵件傳輸協(xié)議(SMTP)；而在電子郵件程序從郵件服務器讀取郵件時，可以使用郵局協(xié)議(POP3)或交互式郵件存取協(xié)議(IMAP)，它取決于郵件服務器支持的協(xié)議類型。

12.數(shù)據(jù)頁

13.相同相同

14.4或4次4或4次解析：二分查找又稱為折半查找，首先用待查元素的關鍵字與線性表中間位置的一個元素的關鍵值做比較，若相同則查找成功，否則以這個中間值為界將線性表分為兩個子表，假設子表1中的所有元素的關鍵值都小于中間元素，子表2中的所有元素的關鍵值都大于中間元素，待查元素比中間元素值小，說明待查元素在子表1中，完成了一次查找，這是一次失敗的查找，因為11并不在序列表中，所以一共進行了四次比較。

15.(AC)(A,C)解析：候選碼的定義是：設K為關系模式R＜U,F＞中的屬性或?qū)傩越M。若K→U在F+中，而找不到K的任何一個真子集K'，能使K'→U在F+中，則稱K為關系模式R的候選碼。本題易知C必然是主屬性，再利用增廣律逐個嘗試可以知道(A,C)是候選碼。

16.數(shù)據(jù)字典數(shù)據(jù)字典解析：數(shù)據(jù)字典(DD)是各類數(shù)據(jù)描述的集合。數(shù)據(jù)字典通常包括數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程5個部分。

17.標識信息【解析】一旦CA驗證了實體的身份，就產(chǎn)生一個證書，將這個公共密鑰和身份進行綁定。證書中包括公共密鑰和密鑰所有者的全球惟一的標識信息。這個證書由認證中心進行數(shù)字簽名。

18.邏輯地址

絕對地址重定位就是把程序的邏輯地址空間變換成內(nèi)存中的實際物理地址空間的過程，也就是說在裝入時對目標程序中指令和數(shù)據(jù)的修改過程。他是實現(xiàn)多道程序在內(nèi)存中同時運行的基礎。重定位有兩種，分別是動態(tài)重定位與靜態(tài)重定位。

19.游標或CURSOR游標或CURSOR

20.路由選擇【解析】OSl參考模型中，網(wǎng)絡層要實現(xiàn)路由選擇、擁塞控制和網(wǎng)絡互聯(lián)等功能。

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

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

23.B

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

25.B

26.A將局部E-R圖集成為全局的E-R圖時有可能發(fā)生3類沖突，即屬性沖突，結構沖突，命名沖突。

27.D虛擬頁式存儲管理又稱為請求頁式存儲管理，請求頁式的基本思想是，在進程開始執(zhí)行之前，不是裝入全部頁面，而是只是裝入一個(甚至0個)頁面，然后根據(jù)進程執(zhí)行的需要，動態(tài)地裝入其他頁面。

28.B

29.A

30.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型。

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

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。本題值得一提的是在設置判斷條件的時候，一定要注意兩題要求中的兩個細微的差別，第67套要求的是新字符所對應的數(shù)字是0~9的不變，是對數(shù)值型數(shù)據(jù)進行判斷；而本套要求的是原字符所對應的字符是o~9的保持不變，是對字符型數(shù)據(jù)進行判斷，在條件表達式的寫法上需要大家注意區(qū)分。

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

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

\n【參考答案】

\n

\n

\n

35.\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ù)類型轉換成雙精度型再除以變量totCnt的值，就得到算術平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)懽帜覆蛔?，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\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’，則把xx[i][j]的值設置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

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

41.【解題思路】

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

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

f21對干一元聯(lián)系,按各種情處理，如下表格所示。二元關系ER圖轉