（2021年）四川省樂山市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

（2021年）四川省樂山市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.規(guī)范化理論是關(guān)系數(shù)據(jù)庫進行邏輯設(shè)計的理論依據(jù)。根據(jù)這個理論，關(guān)系數(shù)據(jù)庫的關(guān)系必須滿足：其中每一屬性都是

A.互不相關(guān)的B.互不分解的C.長度可變的D.互相關(guān)聯(lián)的

2.在下列處理模塊中，哪個模塊不必包含在操作系統(tǒng)內(nèi)核中()。

A.進程調(diào)度B.中斷處理程序C.文件管理D.時鐘管理

3.在RDBMS層次中，位于應(yīng)用層之下的是哪一層?

A.數(shù)據(jù)存取層B.語言翻譯處理層C.操作系統(tǒng)D.數(shù)據(jù)存儲層

4.單用戶數(shù)據(jù)庫管理系統(tǒng)與多用戶數(shù)據(jù)庫管理系統(tǒng)之間最明顯也是最重要的差別：是否支持多個用戶

A.查詢數(shù)據(jù)庫B.定義數(shù)據(jù)庫C.修改數(shù)據(jù)庫D.共享數(shù)據(jù)庫

5.在下列資源中，屬于永久性資源的是

A.I/O中斷B.數(shù)據(jù)文件C.消息D.同步原語

6.系統(tǒng)軟件是隨計算機出廠并具有通用功能的軟件。下列不屬于系統(tǒng)軟件的是

A.操作系統(tǒng)B.信息管理系統(tǒng)C.數(shù)據(jù)庫管理系統(tǒng)D.服務(wù)性程序

7.按行優(yōu)先順序存儲下三角矩陣的非零元素，則計算非零元素aij(1≤j≤i≤n)的地址的公式為

A.LOC(aij)=LOC(a11)+i×(i+1)/2+j

B.LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)

C.LOC(aij)=LOC(a11)+i×(i-1)/2+j

D.LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)

8.數(shù)據(jù)庫設(shè)計的需求階段主要設(shè)計

A.程序流程圖B.程序結(jié)構(gòu)圖C.框圖D.數(shù)據(jù)流程圖

9.從E-R模型向關(guān)系模型轉(zhuǎn)換，一個N：M的聯(lián)系轉(zhuǎn)換成一個關(guān)系模式時，該關(guān)系模式的鍵是______。

A.N端實體的鍵B.M端實體的鍵C.N端實體鍵與M端實體鍵組合D.重新選取其他屬性

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

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

二、填空題(10題)11.虛擬存儲管理的效率與程序局部性程度有很大關(guān)系，進程運行時，在一段時間內(nèi)程序的執(zhí)行呈現(xiàn)出高度的時間局部性和______。

12.二叉樹是結(jié)點的有限集合，這個有限集合或者為空集，或者由一個根結(jié)點及兩棵不相交的、

分別稱為根的左子樹和右子樹的

【】

組成

13.投影操作是在關(guān)系中選擇某些______。

14.設(shè)有關(guān)系SC(sno，cname，grade)，各屬性的含義分別為學(xué)號、課程名、成績。若要將所有學(xué)生的“數(shù)據(jù)庫系統(tǒng)”課程的成績增加10分，能正確完成該操作的SQL語句是___________grade＝grade10WHEREcname＝“數(shù)據(jù)庫系統(tǒng)”。

15.Internet上的計算機地址有兩種表示形式：【】與域名。

16.在計算機系統(tǒng)中，根據(jù)地址空間結(jié)構(gòu)不同，虛擬存儲器可以分為【】和多段式虛擬存儲器兩種虛擬存儲器。

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

18.一些進程相互合作共同完成一項任務(wù)，進程之間的這種直接的協(xié)同工作關(guān)系稱為_____。

19.現(xiàn)有關(guān)鍵碼值分別為10、20、30、40的4個結(jié)點，按所有可能的插入順序構(gòu)造二叉排序樹，能構(gòu)造______不同的二叉排序樹。

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

三、單選題(10題)21.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據(jù)庫服務(wù)器上全部操作權(quán)限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

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

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

23.在E-R圖和數(shù)據(jù)流圖中都使用了方框，下列說法中有錯誤的是()

A.在E-R圖中表示實體B.在E-R圖中表示屬性C.在數(shù)據(jù)流圖中表示起點D.在數(shù)據(jù)流圖中表示終點

24.對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進行什么操作?

A.模式評價B.優(yōu)化模式C.合并D.分解

25.如果以鏈表為棧的存儲結(jié)構(gòu)，則退棧操作時()

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

26.設(shè)散列函數(shù)為H(k)=kmod7，現(xiàn)欲將關(guān)鍵碼23，14，9，6，30，12，18依次散列于地址0～6中，用線性探測法解決沖突，則在地址空間0～6中，得到的散列表是

A.14，6，23，9，18，30，12

B.14，18，23，9，30，12，6

C.14，12，9，23，30，18，6

D.6，23，30，14，18，12，9

27.以下關(guān)于因特網(wǎng)中的電子郵件的說法，錯誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

B.電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能

C.密碼是對郵件的一個最基本的保護。目前，保證電子郵件安全性的主要手段是使用大寫字母、小寫字母、數(shù)字和符號混用的密碼

D.利用電子郵件可以傳送多媒體信息

28.密鑰管理包括密鑰的生產(chǎn)、存儲、裝入、分配、保護、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是()。

A.密鑰的分配和存儲B.密鑰的產(chǎn)生和裝入C.密鑰的保護和保密D.密鑰的銷毀

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

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

30.順序程序和并發(fā)程序的執(zhí)行相比()

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

四、C語言程序設(shè)計題(10題)31.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按金額從大到小進行排列，若金額相等，則按產(chǎn)品代碼從大到小進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如：sell[i]=temp；

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

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

32.設(shè)有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中。

設(shè)n=100，s=1，m=10。

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

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

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

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

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

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

34.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(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ù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．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ù)(右移前的值)的算術(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)容。

36.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進行排列，若產(chǎn)品代碼相同，則按金額從小大進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題；產(chǎn)品代碼比較請用函數(shù)strcmp進行解題。例如：sell[i]=temp；

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

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

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

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

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

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

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

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

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

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

39.編寫一個函數(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中讀取兩個字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

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

填入你編寫的若干語句。

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

五、設(shè)計與應(yīng)用題(2題)41.設(shè)某全國性的運輸企業(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ù)能保持一致。設(shè)有視圖V，該視圖的訪問頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運價），該視圖現(xiàn)以匯總表1為計算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請給出一個改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡要說明理由。（10分）

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

六、單選題[1分](2題)43.數(shù)據(jù)庫應(yīng)用系統(tǒng)日常維護的目標是保證系統(tǒng)能夠正常運行以滿足系統(tǒng)預(yù)期的功能和性能要求。下列關(guān)于數(shù)據(jù)庫應(yīng)用系統(tǒng)日常維護工作的說法，錯誤的是（）。

A.數(shù)據(jù)庫管理員應(yīng)根據(jù)不同的應(yīng)用要求制定不同的備份計劃，在備份計劃中應(yīng)包含備份的時間、周期、備份方式和備份內(nèi)容等

B.數(shù)據(jù)庫管理員應(yīng)監(jiān)控數(shù)據(jù)庫中各種鎖的使用情況，在數(shù)據(jù)庫出現(xiàn)鎖不能及時解除時可能需要手工解鎖

C.很多情況下，數(shù)據(jù)庫管理員需要定期檢查CPU、內(nèi)存使用情況和操作系統(tǒng)相關(guān)日志，防止數(shù)據(jù)庫運行環(huán)境故障導(dǎo)致數(shù)據(jù)庫出現(xiàn)問題

D.為了保證系統(tǒng)可靠運行，運行要求級別較高的數(shù)據(jù)庫一般采用人工監(jiān)控方法，很少采用自動監(jiān)控手段

44.人機界面是數(shù)據(jù)庫應(yīng)用系統(tǒng)的一個重要組成部分，人機界面設(shè)計與用戶的關(guān)系非常密切。關(guān)于人機界面設(shè)計，下列說法錯誤的是（）。

A.人機界面設(shè)計時，應(yīng)使用戶感覺系統(tǒng)運行始終處于用戶的控制之下，人機界面應(yīng)該向用戶及時反饋，保持人機界面與用戶之間的雙向交流

B.當系統(tǒng)發(fā)生錯誤時，人機界面應(yīng)為用戶提供有意義的反饋信息，有時可以提供截屏等功能，使用戶可以了解錯誤，并及時向技術(shù)人員反饋問題

C.良好的人機界面應(yīng)能容忍用戶使用過程中發(fā)生的操作錯誤，并能夠方便地從錯誤中恢復(fù)

D.設(shè)計人機界面可采用原型迭代法，首先進行用戶界面詳細設(shè)計，然后與用戶不斷討論，改進設(shè)計方案

參考答案

1.B解析：規(guī)范化理論規(guī)定關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足其每一屬性都是互不分解的。

2.C解析：操作系統(tǒng)的內(nèi)核是計算機硬件的第一層擴充軟件，大多數(shù)內(nèi)核都包含OS為其他許多模塊提供支撐的基本功能，最基本的包括中斷處理，時鐘管理和原語操作。對時鐘管理和進程調(diào)度等運行頻率比較高的模塊也應(yīng)放在內(nèi)核中。

3.B解析：RDBMS的層次結(jié)構(gòu)由上到下依次是：應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層。掌握數(shù)據(jù)庫的設(shè)計過程。

4.D解析：多用戶數(shù)據(jù)庫管理系統(tǒng)的“多用戶”主要是指對資源的共享。

5.B解析：按照資源的使用性質(zhì)，一般把系統(tǒng)中的資源分成以下兩類：永久性資源，是指系統(tǒng)中那些可供進程重復(fù)使用、長期存在的資源，如內(nèi)存、外部設(shè)備、CPU等硬件資源以及各種數(shù)據(jù)文件、表格、共享程序代碼等軟件資源；臨時性資源，是指由某個進程所產(chǎn)生，只被另一個進程使用一次或經(jīng)過短暫時間后便不再使用的資源，如I/O和時間中斷、同步信號、消息等。

6.B解析：系統(tǒng)軟件是隨計算機出廠并具有通用功能的軟件，它包括操作系統(tǒng)、語言處理程序、數(shù)據(jù)庫管理系統(tǒng)和服務(wù)性程序。注意：因為系統(tǒng)軟件包括操作系統(tǒng)、語言處理程序，數(shù)據(jù)庫管理系統(tǒng)和服務(wù)性程序，所以信息管理系統(tǒng)不屬于系統(tǒng)軟件，故選B)。掌握系統(tǒng)軟件的概念和用戶軟件的概念，以及二者的區(qū)別。

7.D解析：無論規(guī)定行優(yōu)先或列優(yōu)先，只要知道以下三要素便可隨時求出任一元素的地址：開始結(jié)點的存放地址(即基地址)、維數(shù)和每維的上下界、每個數(shù)組元素所占用單元數(shù)。設(shè)一般的二維數(shù)組是A[c1．．dl，c2．．d2]，則行優(yōu)先存儲時的地址公式為：LOC(aij)=LOC(ac1,c2)+[(i-c1)*(d2-c2+1)+(j-c2)]*L；二維數(shù)組列優(yōu)先存儲的通式為：LOC(aaij)=LOC(ac1,c2)+[(j-c2)*(d1-c1+1)+(i-c1)]*L。本題中，c1=1，c2=1，d1=n，d2=n，代入行優(yōu)先的公式，可知D選項正確。

8.D解析：數(shù)據(jù)庫設(shè)計的需求階段的目的，是獲得用戶對新建數(shù)據(jù)庫系統(tǒng)的要求是什么，即確定要做什么。為了達到這個目的，設(shè)計人員應(yīng)對現(xiàn)實世界要處理的對象進行詳細調(diào)查，在了解原系統(tǒng)的概況和確定新系統(tǒng)功能原理的過程中，收集支持系統(tǒng)目標的基礎(chǔ)數(shù)據(jù)及其數(shù)據(jù)。對客觀對象調(diào)查完成后，如何描述和分析用戶需要呢?在眾多的分析方法中，通常用數(shù)據(jù)流程圖來描述數(shù)據(jù)的流向和處理過程，用數(shù)據(jù)字典對數(shù)據(jù)流程圖中出現(xiàn)的全部名稱進行解釋說明。數(shù)據(jù)流程圖和數(shù)據(jù)字典為系統(tǒng)設(shè)計提供了統(tǒng)一的依據(jù)，在隨后的設(shè)計中，不論有多少人參加，大家都以它們?yōu)橐罁?jù)，不必擔心數(shù)據(jù)不一致而導(dǎo)致矛盾和混亂。

9.C解析：N:M的聯(lián)系的含義是對N端的實體每一個元組在M端都有多個元組與之對應(yīng)，反之一樣。因此任一實體的鍵都不能決定另一實體的各屬性的值，所以對這類聯(lián)系轉(zhuǎn)換成一個關(guān)系模式時，該關(guān)系的鍵應(yīng)為N端實體鍵與M端實體鍵組合。

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

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

11.空間局部性空間局部性解析：虛擬存儲管理是基于局部性的原理。表現(xiàn)在時間和空間局部性兩個方面。時間局部性是指程序中執(zhí)行的某些指令會在不久后再次被執(zhí)行，程序訪問的數(shù)據(jù)結(jié)構(gòu)也會被再次訪問。空間局部性指程序在執(zhí)行時訪問的內(nèi)存單元會局部在一個比較小的范圍內(nèi)。

12.二叉樹二叉樹的概念，二叉樹是每個結(jié)點最多有兩個子樹的有序樹。通常子樹的根被稱作“左子樹”（leftsubtree）和“右子樹”（rightsubtree）

13.屬性列屬性列

14.UPDATESCSET【解析】本題使用的SQL語句可以是：UPDATESCSETgrade＝grade＋10WHEREcname＝“數(shù)據(jù)庫系統(tǒng)”。

15.IP地址IP地址解析：Internet上的計算機地址有兩種表示形式：IP地址與域名。每臺接到Internet上的計算機、路由器都必須有惟一的IP地址。掌握網(wǎng)絡(luò)中IP地址的分配問題。

16.單段式虛擬存儲器單段式虛擬存儲器解析：虛擬存儲器的概念：在采用動態(tài)重定位的計算機系統(tǒng)中，依靠附加一些硬件實現(xiàn)自動地址變換，這些硬件進而可以支持所謂虛擬存儲器的概念。有了這個地址變換機構(gòu)后，不僅可以把作業(yè)存放的地址空間和運行時用于安置作業(yè)的存儲空間區(qū)分開，而且它有能力把作業(yè)在運行時所規(guī)定的在其地址空間中的每一虛擬地址變換為實際主存的物理地址。虛擬存儲器就是一個地址空間。這里提供的自動地址變換機制與諸如采用基址寄存器和相對尋址的地址變換機制不同。后者的作用依賴于指令的類型；而自動地址變換并不依賴于每個程序中機器指令內(nèi)包含的信息，即它作用于所有的存儲訪問，而不受應(yīng)用程序的控制。物質(zhì)基礎(chǔ)：建造支持虛擬存儲器概念的系統(tǒng)，應(yīng)有相應(yīng)的物質(zhì)基礎(chǔ)來支持。需要有相當容量的輔助存儲器，足以存放所有并發(fā)作業(yè)的地址空間。要有一定容量的主存，因為在處理機上運行的作業(yè)，必須有部分信息存放在主存中。要有地址變換機構(gòu)。虛擬存儲器實現(xiàn)原理是，當作業(yè)要求運行時，不是將它的全部信息裝入主存，而是將其中一部分先裝入主存，另一部分暫時留在輔助存儲器中。作業(yè)在運行過程中，要使用不在主存的信息，應(yīng)設(shè)法將它們裝到主存，以保證作業(yè)的正常運行。根據(jù)地址空間結(jié)構(gòu)的不同，虛擬存儲器有兩種形式：單段式虛擬存儲器和多段式虛擬存儲器。單段式虛擬存儲器是一個連續(xù)的線性地址空間，其地址順序為0，1，2，…，n-1，n。n為2的k次冪，k為CPU給出的有效地址的長度。多段式虛擬存儲器把地址空間分成若干段。每一個段是Si是一個連續(xù)的線性地址空間，其中的每個地址可用[S，W]來表示，其中S代表段名或段號，W代表段中的字的序號或符號。一個虛擬存儲器的最大容量是由計算機的地址結(jié)構(gòu)確定的。虛擬存儲器的容量與主存的實際大小沒有直接關(guān)系，而是由主存的容量與輔存的容量之和所確定的。

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

18.進程同步或同步進程同步或同步

19.14

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

21.D

22.A

23.B方框代表的是實體，屬性是橢圓，聯(lián)系是菱形

24.C解析：對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進行合并。掌握關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計過程，如何正確運用模式評價、優(yōu)化模式、分解。

25.B

26.B解析：將23,14,9,6,30,12,18依次按散列函數(shù)K(k)=kmod7計算，并按線性探測法解決沖突，得到的散列結(jié)果是14,18,23,9,30,12,6。

27.C選項A)，電子郵件是有固定格式，它由郵件頭和郵件體兩部分組成；選項B)，電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能；選項C)，每個郵箱都有密碼保護，這是最基本的保護，目前，保證重要郵件的安全性的主要手段是使用數(shù)字證書，數(shù)字證書可以證明用戶的身份。加密電子郵件，保證不被修改；選項D)，利用電子郵件可以傳送多媒體信息，MIME協(xié)議支持多媒體信息的發(fā)送。

28.A

29.A

30.C

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

32.\n【審題關(guā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)應(yīng)表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義整型變量i、j和長整型he，并把其初始值設(shè)置為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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。另外，在源程序中已經(jīng)定義了一個無符號變量va1，因此，在編寫答案程序時，不需要再重新定義。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在while循環(huán)中調(diào)用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)結(jié)束。

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

\n【參考答案】

\n

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