（2023年）內(nèi)蒙古自治區(qū)赤峰市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)

（2023年）內(nèi)蒙古自治區(qū)赤峰市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.計算機病毒是一種具有破壞性的計算機程序，它是()。A.A.最初由系統(tǒng)自動生成的程序

B.具有惡毒內(nèi)容的文件

C.具有自我再生能力的程序

D.只通過網(wǎng)絡傳播的文件

2.關于計算機語言，下面敘述不正確的是

A.高級語言是獨立于具體的機器系統(tǒng)的

B.匯編語言對于不同類型的計算機，基本上不具備通用性和可移植性

C.高級語言是先于低級語言誕生的

D.一般來講，與高級語言相比，機器語言程序執(zhí)行的速度較快

3.在一個單鏈表中，若要刪除P結點的后續(xù)結點，則執(zhí)行（）。

A.P↑．next：=P↑．next↑．next；

B.P：=P↑．next；P↑．next：=P↑．next↑．next；

C.free(P↑．next)；

D.P：=P↑．next↑．next；

4.CPU工作狀態(tài)分為目態(tài)和管態(tài)兩種，從目態(tài)轉換成管態(tài)的惟一途徑是

A.運行進程修改程序狀態(tài)字B.中斷屏蔽C.中斷D.進程調(diào)度程序

5.有關系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#為學生號，SNAME為學生姓名，SEX為性別，C#為課程號，CNAME為課程名。要查詢選修“計算機”課的全體女學生姓名的SQL語句是"SEEECTSNAMEFROMS，C，SCWHERE"子句。這里WHERE子句的內(nèi)容是

A.S,S#=SC.S#ANDSEX='女'ANDCNAME='計算機'

B.S,S#=SC,S#ANDC.C#=SC.C#ANDCNAME='計算機'

C.SEX='女'ANDCNAME='計算機'

D.S.S#=SC.S#ANDC.C#=SC.C#ANDSEX='女'ANDCNAME='計算機'

6.某文件系統(tǒng)，根目錄常駐內(nèi)存。文件目錄采用鏈接結構，每個磁盤塊放10個下級文件的描述信息。若下級文件為目錄文件，則上級的文件目錄指向該目標的第一塊，否則指向普通文件的文件控制塊。每個目錄下最多放40個下級文件。普通文件采用順序結構，文件H共有5個磁盤塊。若要讀文件/B/E/F/H中的第8塊，最少要啟動硬盤______次。

A.5次B.6次C.13次D.14次

7.哪一個以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相對穩(wěn)定的、體現(xiàn)歷史變化的數(shù)據(jù)集合?

A.數(shù)據(jù)庫系統(tǒng)B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)倉庫D.數(shù)據(jù)集成

8.為了減少棧溢出的可能性，可讓兩個棧共享一片連續(xù)內(nèi)存空間，兩個棧的棧底分別設在這片空間的兩端，這樣，只有________時才可能產(chǎn)生上溢。

A.兩個棧的棧頂在?？臻g的某一位置相遇

B.其中一個棧的棧頂?shù)竭_?？臻g的中心點

C.兩個棧的棧頂同時到達?？臻g的中心點

D.兩個棧均不為空，且一個棧的棧頂?shù)竭_另一個棧的棧底

9.為了控制用戶程序不能執(zhí)行特權指令是通過設置PSW中的一個狀態(tài)位來標志，這一位是

A.保護位B.CPU狀態(tài)位C.屏蔽位D.條件位

10.在請求分頁存儲管理中，為保證外存中所保留的數(shù)據(jù)始終是最新的副本，在淘汰某頁面時，根據(jù)()來確定是否需要將該頁寫回到外存。

A.狀態(tài)位B.訪問字段C.修改位D.外存地址

二、填空題(10題)11.死鎖產(chǎn)生的原因是系統(tǒng)資源不足和

【】

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

13.計算機系統(tǒng)中發(fā)生某個事件時，CPU暫停正在執(zhí)行的程序，轉去執(zhí)行相應的程序，執(zhí)行完后再返回原先程序斷點繼續(xù)執(zhí)行的過程，稱為______。

14.數(shù)據(jù)訪問頁有兩種視圖，它們是頁視圖和

【】

。

15.【】不允許關系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y，其中X不包含碼，Y是非主屬性。

16.SQLSERVER2000與COMMERCESERVER2000集成，支持完整的點擊流和______數(shù)據(jù)分析。

17.目前用得相當普遍而被廣泛承認的一種綜合評測計算機系統(tǒng)性能的方法是【】。

18.數(shù)據(jù)庫結構的描述和定義存儲在【】中，它是DBMS運行的基本依據(jù)

19.交換機地址學習是通過讀取幀的___________地址并記錄幀進入交換機的端口號進行的。

20.可變分區(qū)的主存分配算法有

【】

、最佳適應算法和最壞適應算法

三、單選題(10題)21.能夠?qū)owerDesigner中所有模型信息只讀訪問的模塊是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

22.下列不屬于創(chuàng)建分區(qū)表步驟的是__________。

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案創(chuàng)建表

23.在概念設計和邏輯設計之間起橋梁作用的是()

A.DFDB.E-R圖C.數(shù)據(jù)結構圖D.功能模塊圖

24.關于水平分割說法錯誤的是：()

A.根據(jù)行的使用特點進行分割

B.分割之后所有表的結構都相同。

C.而存儲的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

25.在關系數(shù)據(jù)庫設計中，設計關系模式是()的任務。

A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段

26.已經(jīng)獲得除CPU以外的所有所需資源的進程處于()狀態(tài)。

A.運行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)

27.Aarr和Barr兩個數(shù)組說明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;這兩個數(shù)組分別能存放的字符的最大個數(shù)是()

A.7和35B.1和5C.8和48D.1和6

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

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

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

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

30.下面說法中錯誤的是()

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實體類型的若干子類之間可相交也可不相交

四、C語言程序設計題(10題)31.已知在文件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)容。

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

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

33.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVa，其功能是：把千位數(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>=0且ab．cd<=10且兩個數(shù)均是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writcDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

36.函數(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)容。

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

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

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

39.已知數(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把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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

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

五、設計與應用題(2題)41.設某連鎖商店數(shù)據(jù)庫中有關系模式R：R（商店編號，商品編號，庫存數(shù)量，部門編號，負責人）如果規(guī)定：每個商店的每種商品只在一個部門銷售，每個商店的每個部門只有一個負責人，每個商店的每種商品只有一個庫存數(shù)量。（10分）（1）請根據(jù)上述規(guī)定，寫出關系模式R的函數(shù)依賴集；（2）請給出關系模式R的候選碼；（3）請說明關系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關系模式。

42.設在采用SQLServer2008數(shù)據(jù)庫的圖書館應用系統(tǒng)中有三個基本表，表結構如下所示，請用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分）

六、單選題[1分](2題)43.人機界面是數(shù)據(jù)庫應用系統(tǒng)的一個重要組成部分，人機界面設計與用戶的關系非常密切。關于人機界面設計，下列說法錯誤的是（）。

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

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

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

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

44.設在SQLServer2008某數(shù)據(jù)庫中有銷售表（商品號，銷售時間，銷售數(shù)量，銷售價格），其中商品號的類型為char（6），銷售價格的類型為int?，F(xiàn)要定義統(tǒng)計指定商品銷售總價的標量函數(shù)。有下列定義該標量函數(shù)的語句：Ⅰ．CreateFUNCTIONdb0．GetTotal（@GoodIDchar（6））ReturnsintASBEGINReturn（SELECTSUM（銷售價格）FROM銷售表WHERE商品號=@GoodID．ENDⅡ．CreateFUNCTIONdb0．GetTotal（@GoodIDchar（6））ReturnsintASBEGINReturns（SELECTSUM（銷售價格）FROM銷售表WHERE商品號=@GoodID．ENDⅢ．CreateFUNCTIONdb0．GetTotal（@GoodIDchat（6））ReturnsintBEGINReturn（SELECTSUM（銷售價格）FROM銷售表WHERE商品號=@GoodID．END1V．CreateFUNCTIONdb0．GetTotal（@GoodIDchar（6））ReturnsintReturns（SELECTSUM（銷售價格）FROM銷售表WHERE商品號=@GoodID．上述語句中，正確的是（）。

A.僅I和ⅡB.僅Ⅲ和ⅣC.僅Ⅱ和ⅣD.僅I和Ⅲ

參考答案

1.C解析：本題是對計算機病毒概念的考查，計算機病毒是一種特殊的具有破壞性的計算機程序，具有自我復制能力，可通過非授權入侵而隱藏在可執(zhí)行程序或數(shù)據(jù)文件中．具有傳染性、破壞性、隱蔽性、潛伏性和可激發(fā)性。計算機病毒是人為的，選項A不對；并不是其程序本身具有惡毒內(nèi)容，而是它具有巨大的破壞性，選項B不對；病毒的傳播途徑很多，除網(wǎng)絡傳播外，還可通過文件的復制等途徑傳播，因此選項D也不對。本題的答案為C。

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

3.AA?！窘馕觥吭谝粋€單鏈表中，若要刪除P結點的后續(xù)結點，只要將P的指針域指向P的后繼的后繼即可，即P↑．next=P↑．next↑．next。

4.C解析：由于中央處理器工作狀態(tài)區(qū)分為目態(tài)和管態(tài)，用戶程序在目態(tài)下運行時不能直接使用I/O指令等特權指令。只有當用戶程序執(zhí)行到訪管指令產(chǎn)生一次中斷后，使機器在原來的目態(tài)下執(zhí)行用戶程序變成在管態(tài)下執(zhí)行操作系統(tǒng)的系統(tǒng)調(diào)用程序。所以從目態(tài)轉換成管態(tài)的惟一途徑是中斷。

5.D解析：要查詢選修“計算機”課的全體女學生姓名，要涉及到3個表，所以首先要確定這3個表的連接條件：S.S#=SC.S#ANDC.C#=SC.C#，然后再寫出SEX=“女”ANDCNAME=“計算機”。

6.B

7.C解析：數(shù)據(jù)倉庫就是一個用以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相對穩(wěn)定的、體現(xiàn)歷史變化的數(shù)據(jù)集合。它有4個基本特征：數(shù)據(jù)倉庫的數(shù)據(jù)是面向主題的；數(shù)據(jù)倉庫的數(shù)據(jù)是集成的；數(shù)據(jù)倉庫的數(shù)據(jù)是相對穩(wěn)定的；數(shù)據(jù)倉庫的數(shù)據(jù)是體現(xiàn)歷史變化的。

8.A解析：兩棧共享連續(xù)存儲空間，兩個棧的棧底分別設在這個存儲空間的兩端的存儲結構中，為了使兩棧的空間能夠做到互補余缺，減少溢出的可能性，兩個棧的棧滿溢出都不能按位置判別，僅當兩棧的棧頂相遇時，才可能棧滿溢出。選項B、C、D都是按棧頂位置來判別是否不產(chǎn)生上溢，因此是錯誤的。選項A符合上述判別規(guī)則，即兩個棧的棧頂在?？臻g的某一位置相遇時才可能產(chǎn)生上溢。

9.B解析：程序狀態(tài)字PSW由條件碼標志和控制標志構成，其中控制信息是由系統(tǒng)程序和用戶程序根據(jù)需要用指令來設置的，而狀態(tài)信息是由中央處理器根據(jù)計算的結果自動設置的。

10.C解析：在請求分頁系統(tǒng)中每個頁表項包括頁號、物理塊號、狀態(tài)位、訪問字段、修改位、外存地址等字段。狀態(tài)位用于指示該頁是否在內(nèi)存中；訪問字段用于記錄頁面在一段時間內(nèi)被訪問的記錄，供頁面淘汰算法參考；修改位表示該頁面在內(nèi)存中是否被修改過，若未修改，在淘汰該頁的時候就沒有必要寫回到外存，以減少不必要的開銷，若已被修改，則必須將該頁面寫回到外存上，以保證外存中所保留的數(shù)據(jù)始終是最新的副本；外存地址用于指出該頁在外存上的地址，通常是物理塊號，供調(diào)入該頁時使用。

11.進程推進速度不合理死鎖產(chǎn)生的原因是系統(tǒng)資源不足或者是進程調(diào)度不合理。

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

13.中斷中斷解析：中斷是指當計算機系統(tǒng)中發(fā)生某個事件時，CPU暫停正在執(zhí)行的程序，轉去執(zhí)行處理該事件的程序，執(zhí)行完后再返回原先程序斷點繼續(xù)執(zhí)行的過程。引起中斷的事件稱為中斷源。

14.設計視圖數(shù)據(jù)訪問頁的視圖種類。頁視圖和設計視圖

15.3NF3NF解析：3NF不允許關系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y其中X不包含碼，Y是非主屬性。

16.WEB或網(wǎng)頁WEB或網(wǎng)頁

17.基準程序測試法基準程序測試法

18.數(shù)據(jù)字典或系統(tǒng)目錄數(shù)據(jù)庫中所有對象及其關系的信息集合，是一種用戶可以訪問的記錄數(shù)據(jù)庫和應用程序元數(shù)據(jù)的目錄

19.源【解析】交換機地址學習是通過讀取幀的源地址并記錄幀進入交換機的端口號進行的。

20.最先適應算法系統(tǒng)在尋找空閑區(qū)時可采用：最先適應算法，最佳適應算法，最壞適應算法

21.B【答案】B

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

22.A

23.B

24.D

25.C解析：把概念設計階段設計好的基本E-R圖轉換為與選用的具體機器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結構(包括數(shù)據(jù)庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數(shù)據(jù)庫的可擴充性等方面均應滿足用戶的各種要求。

26.B

27.C

28.B

29.B

30.C

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

33.【審題關鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，對其各位數(shù)進行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標值加1，當for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語句。注意，兩個整除關系表達式要用或運算符(||)連接，且用括號括起來先進行整除運算(因為或運算級別比與運算級別低，因此要括起來)，再與奇偶性判斷表達式進行與()運算。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

39.\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)結束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.（1）【解題思路】函數(shù)依賴定義