【2023年】遼寧省沈陽市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)

【2023年】遼寧省沈陽市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.數(shù)據(jù)庫設計中用于反映現(xiàn)實世界中實體及實體間聯(lián)系的信息模型是()。

A.關系模型B.對象模型C.數(shù)據(jù)模型D.E-R模型

2.在下面的敘述中，屬于TCP/IP協(xié)議特點的是

Ⅰ．開放的協(xié)議標準，獨立于特定的計算機硬件與操作系統(tǒng)

Ⅱ．可以運行在局域網(wǎng)、廣域網(wǎng)更適用于互聯(lián)網(wǎng)

Ⅲ．整個TCP/IP設備在網(wǎng)絡中具有唯一的IP地址

Ⅳ．可以提供多種可靠的用戶服務

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

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

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

4.向信息系學生視圖IS_STUDENT中插入一個新的學生記錄，其中，學號01028，姓名為小紅，年齡為18歲，正確的SQL語句是()。

A.INSERTINTOIS_STUDENTVALUES('01029','小紅'，18)

B.INSERTINTOIS_STUDENTVALUES(01029,'小紅'，18)

C.SELECTINTOIS_STUDENTVALUES(01029，小紅，18)

D.SELECTINTOIS_STUDENTVALUES('01029'，'小紅'，18)

5.下列關于數(shù)據(jù)操縱模塊功能的敘述中，不正確的是()。

A.支持對數(shù)據(jù)的修改B.支持數(shù)據(jù)的檢索C.支持在數(shù)據(jù)庫中創(chuàng)建視圖D.支持嵌入式查詢

6.如果數(shù)據(jù)庫要求不高，只是本地的，對于用戶界面、通信、多媒體等方面有要求，下面______開發(fā)工具不太適合。

A.VisualBasicB.DelphiC.JavaD.VC

7.數(shù)據(jù)模型的3要素是()。

A.外模式、概念模式和內模式B.關系模型、網(wǎng)狀模型、層次模型C.實體、屬性和聯(lián)系D.數(shù)據(jù)結構、數(shù)據(jù)操作和數(shù)據(jù)約束條件

8.數(shù)據(jù)流圖和數(shù)據(jù)字典這兩個工具共同完成對需求分析調查結果的描述。以下哪一項不是數(shù)據(jù)字典中的項目?

A.數(shù)據(jù)項說明、數(shù)據(jù)結構說明B.數(shù)據(jù)流說明、數(shù)據(jù)存儲說明C.處理過程說明D.數(shù)據(jù)完整性說明

9.下列哪一個是輸出設備?()

A.鼠標B.鍵盤C.數(shù)/模轉換器D.模/數(shù)轉換器

10.在文件系統(tǒng)中，文件的不同物理結構有不同的優(yōu)缺點。在下列文件的物理結構中，不具有直接讀寫文件任意一個記錄的能力的是______。

A.順序結構B.鏈接結構C.索引結構D.Hash結構

二、填空題(10題)11.創(chuàng)建用戶自定義角色的語句是：()

12.在嵌入式SQL中，為了區(qū)分SQL語句和主語言語句，在每一個SQL語句的前面加前綴______。

13.設哈希函數(shù)h(k)=kmod7,哈希表的地址空間為0～6,對關鍵字序列（32，13，49，

55，22，38，12）按線性探測法解決沖突，關鍵字12應存放在散列表中的地址是

【】

，查找關鍵字12需比較的次數(shù)為

【】

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

15.數(shù)據(jù)庫管理員的英文縮寫是

【】

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

17.RIP協(xié)議中表示距離的參數(shù)為___________。

18.網(wǎng)絡操作系統(tǒng)可分為面向任務型和通用型兩類，而通用型網(wǎng)絡操作系統(tǒng)又可分為___________和基礎級系統(tǒng)。

19.客戶程序訪問DBMS的常用標準一般有兩個：一個稱為開放數(shù)據(jù)庫互連【】標準；另一個是面向Java程序語言的相關標準，稱為【】。

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

三、單選題(10題)21.下列關于時鐘的敘述中，哪一條是不正確的?()A.A.時鐘中斷可以屏蔽

B.時鐘是操作系統(tǒng)運行的必要機制

C.時鐘可以分成硬件時鐘和軟件時鐘

D.利用時鐘中斷可以實現(xiàn)進程的輪轉運行

22.一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

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

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

24.SQLServer2008系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

A.控制用戶數(shù)據(jù)庫和SQLServer的整體運行

B.為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型

C.為臨時表或其他臨時工作區(qū)提供存儲區(qū)域

D.為調度信息和作業(yè)歷史提供存儲區(qū)域

25.關于AdHoe網(wǎng)絡的描述中，錯誤的是（）A.A.是一種對等式的無線移動網(wǎng)絡

B.在WLAN的基礎上發(fā)展起來

C.采用無基站的通信模式

D.在軍事領域應用廣泛

26.在關系代數(shù)的連接操作中，連接操作需要取消重復列的是()。

A.自然連接B.笛卡爾積C.等值連接D.0連接

27.在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是

A.運算器B.控制器C.存儲器D.輸入輸出設備

28.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

A.碼B.屬性C.聯(lián)系D.實體

29.在數(shù)據(jù)庫設計的()階段，產(chǎn)生DBMS可以接受的源代碼。

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

30.設棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是()

A.6B.4C.3D.2

四、C語言程序設計題(10題)31.在文件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ù)調用函數(shù)WriteDat把所求的結果輸出到0ut．dat文件中。

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

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

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

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

例如：sell[i]=temp；

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

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

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

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

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

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

34.已知數(shù)據(jù)文件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文件中。

35.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號字符串數(shù)組XX中；請編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個字符的ASCII值加第二個字符的ASCII值，得到第一個新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個字符的ASCII值加第三個字符的ASCII值，得到第二個新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個字符，最后一個字符的ASCII值加原第一個字符的ASCII值，得到最后一個新的值，存放在原字符串對應的位置上，之后把已處理的字符串逆轉后仍按行重新存入無符號字符串數(shù)組XX中。最后main函數(shù)調用函數(shù)WriteDat把結果XX輸出到out．dat文件中。

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

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

36.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一數(shù)jsValue，其功能是：求出個位數(shù)上的數(shù)減千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)大于零的個數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對數(shù)組b的四位數(shù)按從大到小的順序進行排序。最后main函數(shù)調用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

37.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue，其功能是：求出于位數(shù)上的數(shù)加個位數(shù)上的數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對數(shù)組b的四位數(shù)按從小到大的順序進行排序。最后main函數(shù)調用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

38.程序test．c的功能是：選出1000至5000范圍內(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和sum。請編寫函數(shù)countValue實現(xiàn)程序的要求。最后main函數(shù)調用函數(shù)writeDAT把結果crlt和sum輸出到out．dat文件中。

39.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

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

五、設計與應用題(2題)41.設有高校選課系統(tǒng)，需要對學校的系信息、教師信息、課程信息、學生信息、學生選課信息進行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學分（Credit）；學生（Student）信息包括學號（SNO）、學生姓名（Sname）、學生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學生，一個學生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學生可選修多門課程，一門課程可被多名學生選修；V．學生選修完課程后，可獲得相應課程的成績。針對以上描述，完成下列設計內容：（1）構建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系所關聯(lián)的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構建的ER圖，設計滿足3NF的關系模式，并標出每個關系模式的主碼和外碼。（要求關系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

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

六、單選題[1分](2題)43.下列關于SQLServer2008身份驗證模式的說法，錯誤的是（）。

A.在“Windows身份驗證模式”下，不允許sa登錄到SQLServer服務器

B.在“Windows身份驗證模式”下，所有Windows用戶都自動具有登錄到SQLServer服務器的權限

C.不管是哪種身份驗證模式，Windows中的Administrator無需授權就可登錄到SQLServer服務器

D.安裝好SQLServer之后，可以根據(jù)需要隨時更改身份驗證模式

44.在開發(fā)數(shù)據(jù)庫應用系統(tǒng)時，使用存儲過程可以提高數(shù)據(jù)訪問效率，降低網(wǎng)絡流量。下列關于存儲過程的說法，錯誤的是（）。

A.存儲過程可以接受輸入?yún)?shù)，并可將執(zhí)行結果以輸出參數(shù)形式返回

B.存儲過程可以有多個輸入?yún)?shù)，但只能有一個輸出參數(shù)

C.定義存儲過程時，在一個存儲過程中可以同時包含數(shù)據(jù)的增、刪、改、查操作

D.存儲過程的輸入?yún)?shù)和輸出參數(shù)均可有默認值

參考答案

1.D解析：概念模型是現(xiàn)實世界到信息世界的第一層抽象，是用戶與數(shù)據(jù)庫設計人員之間進行交流的語言，概念模型的表示，最常用的是實體-聯(lián)系方法，它用E-R圖來描述現(xiàn)實世界的概念模型，簡稱E-R模型。

2.D解析：TCP/IP協(xié)議的特點有：開放的協(xié)議標準，獨立于特定的計算機硬件與操作系統(tǒng)。可以運行在局域網(wǎng)、廣域網(wǎng)，更適用于互聯(lián)網(wǎng)。整個TCP/IP設備在網(wǎng)絡中具有惟一的IP地址?？梢蕴峁┒喾N可靠的用戶服務。

3.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)調用程序。所以從目態(tài)轉換成管態(tài)的惟一途徑是中斷。

4.A解析：插入語句的一般格式有兩種：

①插入一個元組

INSERTINTO表名[(字段名[，字段名]…)]

VALUES(常量[，常量]…)；

②插入子查詢結果

INSERTINTO表名[(字段名[，字段名]…)]

子查詢

第一種格式把一個新記錄插入到指定的表中，第二種格式把子查詢的結果插入指定的表中。若表中有些字段在插入語句中沒有出現(xiàn)，則這些字段上的值取空值NULL。當然在表定義中說明了NOTNULL的字段在插入時不能取NULL。在這道題里，學號和姓名都為字符串類型，應當打單引號。

5.C解析：數(shù)據(jù)操縱方面的程序模塊主要包括：查詢處理程序模塊、數(shù)據(jù)更新程序模塊、交互式查詢程序模塊和嵌入查詢程序模塊。在數(shù)據(jù)庫中創(chuàng)建視圖是數(shù)據(jù)定義方面的程序模塊。

6.C解析：Java本身語言的特點使得他們在網(wǎng)絡開發(fā)中具有高人一等的表現(xiàn)，而且面向對象特性高，支持的組件技術也非常多，跨平臺的特性也使得它在現(xiàn)在和未來的開發(fā)中占據(jù)越來越重要的地位。但是在系統(tǒng)底層開發(fā)和多媒體開發(fā)中卻表現(xiàn)得并不讓人那么滿意，這個可能跟設計Java的意圖有關吧。

7.D解析：模型是指現(xiàn)實世界的模擬和抽象。數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)的數(shù)學形式框架，是數(shù)據(jù)庫系統(tǒng)的核心和基礎。數(shù)據(jù)模型通常由數(shù)據(jù)結構、數(shù)據(jù)操作和數(shù)據(jù)約束條件3部分組成。

8.D解析：數(shù)據(jù)字典分別對5種類型的條目進行說明：數(shù)據(jù)項說明、數(shù)據(jù)結構說明、數(shù)據(jù)流說明、數(shù)據(jù)存儲說明和處理過程說明。對照題目中的四個選項可知，只有選項D(數(shù)據(jù)完整性說明)不屬于數(shù)據(jù)字典中的項目，本題正確答案為D。

9.C解析：以存儲程序原理為基礎的馮.諾依曼結構的計算機，一般由五大功能部件組成，它們是：運算器、控制器、存儲器、輸入設備和輸出設備。其中輸出設備的功能是將計算機內部的二進制形式的信息轉化成人們所需要的或其他設備能接受和識別的信息形式，常見的輸出設備有打印機、顯示器、繪圖儀、數(shù)/模轉換器、聲音合成輸出等。因此本題4個選項中的數(shù)/模轉換器屬于輸出設備，正確答案為C。

10.B解析：索引結構具有隨機存取一個記錄的能力；順序結構與Hash結構用于順序存??；但鏈接結構不具有直接讀寫文件任意一個記錄的能力。

11.CREATEROLE

12.EXECSQLEXECSQL解析：把SQL嵌入主語言使用時必須解決3個問題：

①區(qū)分SQL語句與主語言語句

這是對通過在所有的SQL語句前加前綴EXECSQL來解決的。

②數(shù)據(jù)庫工作單元和程序工作單元之間的通信

嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出數(shù)據(jù)。把SQL語句中使用的主語言程序變量簡稱為主變量。

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

13.5

6次h(k)=kmod7,所以地址為：12mod7=5.

分別于關鍵字進行比較，從而得出比較次數(shù)為6.

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

15.DBADataBaseAdministrator，數(shù)據(jù)庫管理員。

16.游標或Cursor游標或Cursor解析：一個SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個記錄，為此必須協(xié)調兩種處理方式，這是通過使用游標機制來解決的。與游標有關的SQL語句包括：游標定義語句、游標打開語句、游標推進語句和游標關閉語句。

17.跳數(shù)【解析】向量一距離(V-D)路由選擇算法，也稱為Bellman--Ford算法。其基本思想是路由器周期性地向其相鄰路由器廣播自己知道的路由信息，用于通知相鄰路由器自己可以到達的網(wǎng)絡以及到達該網(wǎng)絡的距離(通常用“跳數(shù)”表示)，相鄰路由器可以根據(jù)收到的路由器修改和刷新自己的路由表。

18.變形級系統(tǒng)【解析】通用型網(wǎng)絡操作系統(tǒng)又可分為變形級系統(tǒng)和基礎級系統(tǒng)。

19.ODBCJDBC開放數(shù)據(jù)庫互連（ODBC）是MICROSOFT提出的數(shù)據(jù)庫訪問接口標準。開放數(shù)據(jù)庫互連定義了訪問數(shù)據(jù)庫的API一個規(guī)范，這些API獨立于不同廠商的DBMS，也獨立于具體的編程語言。JDBC（JavaDataBaseConnectivity,java數(shù)據(jù)庫連接）是一種用于執(zhí)行SQL語句的JavaAPI，可以為多種關系數(shù)據(jù)庫提供統(tǒng)一訪問，它由一組用Java語言編寫的類和接口組成。JDBC為工具/數(shù)據(jù)庫開發(fā)人員提供了一個標準的API，據(jù)此可以構建更高級的工具和接口，使數(shù)據(jù)庫開發(fā)人員能夠用純JavaAPI編寫數(shù)據(jù)庫應用程序

20.游標或CURSOR游標或CURSOR

21.D

22.C

23.A

24.A

25.B選項A)，AdHoC網(wǎng)絡是一種自組織、對等式、多跳的無線移動網(wǎng)絡；選項B)，AdhoC網(wǎng)絡是在分組無線網(wǎng)的基礎上發(fā)展起來的；選項C)，AdHoC網(wǎng)絡是由一組用戶構成、不需要基站的移動通信模式；選項D)，AdHoC網(wǎng)絡在軍事上卜分重要，它可以支持野外聯(lián)絡、獨立站點通信和艦隊戰(zhàn)斗群通信、臨時通信要求和無人偵查與情報傳輸。

26.A解析：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且要在結果中把重復的屬性去掉。一般的連接操作是從行的角度進行運算，但自然連接還需要取消重復列，所以是同時從行和列的角度進行運算。

27.B解析：馮?諾依曼提出的存儲程序工作原理決定了計算機硬件系統(tǒng)的5個基本組成部分，即運算器、控制器、存儲器、輸入設備和輸出設備。運算器是計算機中執(zhí)行各種算術運算和邏輯運算的部件，也叫算術邏輯單元。存儲器是計算機中具有記憶能力的部件，它能根據(jù)地址接收和保存指令或數(shù)據(jù)，并能根據(jù)命令提供有關地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個計算機能夠自動地執(zhí)行程序，并控制計算機各功能部件協(xié)調一致地動作。執(zhí)行程序時，控制器先從主存中按順序取出程序中的一條指令，解釋該指令并形成數(shù)據(jù)地址，取出所需的數(shù)據(jù)，然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時序控制信號。然后再從主存中取出下一條指令執(zhí)行，如此循環(huán)，直到程序完成。計算機自動工作的過程就是逐條執(zhí)行程序中指令的過程。

輸入設備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計算機能識別和處理的信息形式。

輸出設備的主要功能是將計算機中的二進制信息變換為計算機用戶所需要并能識別的信息形式。

28.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實體。實體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

29.D

30.C

31.\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]調用庫函數(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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【審題關鍵句】以行為單位，新字符串中每個字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個字符的ASCII碼值，逆序排序。

\n【解題思路】

\n①定義整型循環(huán)變量i、j和字符局部變量yuan。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于該行字符串的長度減1，在循環(huán)體中，將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當退出第二層for循環(huán)后，把第i行的最后一個字符與第一個字符變量yuan的值相加，最后通過strreV函數(shù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

36.\n【審題關鍵句】個位-千位-百位-十位數(shù)大于零的個數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從大到小的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)有兩個不同點：①要求統(tǒng)計的四位數(shù)的條件是“個位一千位-百位一十位數(shù)大于零的個數(shù)”，參考答案的第8條語句修改if語句的判斷條件即可。②將統(tǒng)計結果按從大到小的順序排序，參考答案的第13條語句，修改兩數(shù)組元素的大小比較符即可。另外，對于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】千位+個位等于百位+十位個數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“個位+千位=百位+十位”，參考答案的第8條語句，修改if條件語句的判斷條件即可，對于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

38.\n【審題關鍵句】千位+百位等于十位十個位，且千位+百位等于個位．千位的10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個循環(huán)變量i，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個位”的條件是否滿足，同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足，兩個條件之間用運算符進行連接。當同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：一是要求統(tǒng)計的四位數(shù)的條件是“千位>=百位>=十位>=個位”，二是要求該四位數(shù)是奇數(shù)，這兩個不同點都體現(xiàn)在參考答案的第8條語句中，對該語句進行修改即可，其中，可以判斷奇數(shù)的表達式是“a[i]％2”。

\n【參考答案】

\n

\n

40.【審題關鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\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)結束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

41.【解題思路】

(1)ER圖的畫法

建立相應的ER圖的過程如下：

第一，確定實體類型。本題有四個實體類型，即Teacher實體，Course實體，Student實體和DEPT實體。

第二，確定聯(lián)系類型。Teacher實體與Course實體之間是多對多關系，即T-C關系，Student實體與Course實體之間是多對多關系，即S-C關系。DEPT實體與Teacher實體之間是一對多關系，即D-T關系。DEPT實體與Student實體之間是一對多關系，即D-S關系。

第三，把實體類型和聯(lián)系類型組合成ER圖。

第四，確定實體類型和聯(lián)系類型的屬性。

Teacher實體集屬性：教師號、教