【2023年】廣東省東莞市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

【2023年】廣東省東莞市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.不允許任何其它事務(wù)對(duì)這個(gè)鎖定目標(biāo)再加上任何類型鎖的鎖是

A.共享鎖B.排它鎖C.共享鎖或排它鎖D.以上都不是

2.下列哪一個(gè)是引入工作集模型的前提因素?______。

A.系統(tǒng)效率下降B.頁面淘汰算法選擇不合理C.程序的局部性原理D.分配給進(jìn)程的物理頁面數(shù)太少

3.計(jì)算機(jī)硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是

A.運(yùn)算器B.控制器C.存儲(chǔ)器D.輸入/輸出設(shè)備

4.霍夫曼算法可以用于______。

A.動(dòng)態(tài)存儲(chǔ)管理B.表達(dá)式求值C.數(shù)據(jù)通信的二進(jìn)制編碼D.城市間的交通網(wǎng)設(shè)計(jì)

5.Oracle的核心是關(guān)系型數(shù)據(jù)庫，其面向?qū)ο蟮墓δ苁峭ㄟ^對(duì)關(guān)系功能的擴(kuò)充而實(shí)現(xiàn)的。這些擴(kuò)充功能包括Ⅰ.抽象數(shù)據(jù)類型Ⅱ.對(duì)象視圖Ⅲ.可變數(shù)組Ⅳ.嵌套表Ⅴ.大對(duì)象Ⅵ.封裝

A.僅Ⅰ，Ⅱ，Ⅲ，Ⅳ和ⅤB.都包括C.僅Ⅰ，Ⅱ，Ⅳ和ⅤD.僅Ⅰ，Ⅱ，Ⅲ和Ⅳ

6.在請(qǐng)求頁式存儲(chǔ)管理中，若所需頁面不在內(nèi)存中，則會(huì)引起什么中斷()

A.輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁中斷

7.以下哪一項(xiàng)不是隊(duì)列的基本運(yùn)算?

A.從隊(duì)尾插入一個(gè)新元素B.從隊(duì)列中刪除第Ⅰ個(gè)元素C.判斷一個(gè)隊(duì)列是否為空D.讀取隊(duì)頭元素的值

8.用戶提交的作業(yè)先存放在外存上并排成一個(gè)隊(duì)列，由作業(yè)調(diào)度程序選擇若干個(gè)作業(yè)進(jìn)入內(nèi)存執(zhí)行，這種系統(tǒng)稱為()。

A.多進(jìn)程系統(tǒng)B.多道批處理系統(tǒng)C.分時(shí)系統(tǒng)D.分布式系統(tǒng)

9.下列關(guān)系運(yùn)算中，()運(yùn)算不屬于關(guān)系運(yùn)算。

A.選擇B.除法C.投影D.并

10.若用如下的SQL語句創(chuàng)建一個(gè)表S：CREATETABLES(S#char(16)NOTNULL;SNAMEchar(8)NOTNULL,SEXchar(2),AGEinteger)向表S中插入如下行時(shí)，哪一行可以被插入?

A.('991001'，'李明芳'，女，'23')

B.('990746'，'張民'，NULL，NULL)

C.(NULL，'陳道明'，'男'，35)

D.('992345'，NULL，'女'，25)

二、填空題(10題)11.____________服務(wù)是用于控制與限定網(wǎng)絡(luò)用戶對(duì)主機(jī)、應(yīng)用、數(shù)據(jù)與網(wǎng)絡(luò)服務(wù)的訪問類犁。

12.虛擬頁式存儲(chǔ)管理中，當(dāng)內(nèi)存空間已經(jīng)被占滿而又要調(diào)入新頁時(shí)，必須進(jìn)行面試淘汰。頁面淘汰算法包括：最佳淘汰算法（OPT）、

【】

、最近最少使用淘汰算法（LRU）和最不經(jīng)常使用淘汰算法（LFU）。

13.若一顆二叉樹中只有葉結(jié)點(diǎn)和左右子樹皆非空的結(jié)點(diǎn)，設(shè)葉結(jié)點(diǎn)的個(gè)數(shù)為n，則左右子樹皆非空的結(jié)點(diǎn)個(gè)數(shù)為______。

14.被中止的事務(wù)對(duì)數(shù)據(jù)庫所數(shù)的任何改變必須撤銷，這稱作事務(wù)的______。

15.OraCle系統(tǒng)不僅具有高性能的RDBMS，而且提供全過程的應(yīng)用開發(fā)工具。0raCleDesigner2000所承擔(dān)的功能是____________。

16.運(yùn)行IP協(xié)議的Intemet可以為其高層用戶提供___________的、面向無連接的、盡最大努力的數(shù)據(jù)報(bào)投遞服務(wù)。

17.在關(guān)系模式R＜U,F＞中，如果X→Y且存在X的一個(gè)真子集X'，有X'→Y，則稱Y對(duì)X的依賴為______函數(shù)依賴。

18.___________的虛擬局域網(wǎng)的建立是動(dòng)態(tài)的，它代表了一組IP地址，并由稱做代理的設(shè)備對(duì)虛擬局域網(wǎng)中的成員進(jìn)行管理。

19.進(jìn)程之間的聯(lián)系稱之為進(jìn)程通信，______是進(jìn)程通信的工具。

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

三、單選題(10題)21.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句UPDATE實(shí)現(xiàn)()功能。

A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)操縱D.數(shù)據(jù)控制

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

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

23.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

24.E-R模型轉(zhuǎn)換成關(guān)系模型是在數(shù)據(jù)庫設(shè)計(jì)階段中的()階段。

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

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

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

26.下面關(guān)于關(guān)系的性質(zhì)描述正確的是

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

B.一個(gè)關(guān)系中可以有相同的元組

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

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

27.下列關(guān)于時(shí)鐘的敘述中，哪一條是不正確的?()A.A.時(shí)鐘中斷可以屏蔽

B.時(shí)鐘是操作系統(tǒng)運(yùn)行的必要機(jī)制

C.時(shí)鐘可以分成硬件時(shí)鐘和軟件時(shí)鐘

D.利用時(shí)鐘中斷可以實(shí)現(xiàn)進(jìn)程的輪轉(zhuǎn)運(yùn)行

28.下列哪一條不屬于數(shù)據(jù)庫設(shè)計(jì)的任務(wù)?

A.進(jìn)行需求分析B.設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C.設(shè)計(jì)數(shù)據(jù)庫邏輯結(jié)構(gòu)D.設(shè)計(jì)數(shù)據(jù)庫物理結(jié)構(gòu)

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

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

30.下列計(jì)算機(jī)表示的信息中，不能稱為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號(hào)C.計(jì)算機(jī)程序D.文件名

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

32.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：如果四位數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

33.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把個(gè)位數(shù)字和千位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另～個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成的數(shù)均是偶數(shù)并且至少有一個(gè)數(shù)能被9整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

例如：sell[i]=temp；

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

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

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

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

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

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

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

37.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把一個(gè)四位數(shù)的個(gè)位數(shù)位置上的值減去千位數(shù)位置上的值再減去百位數(shù)位置上的值最后減去十位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是偶數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

40.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

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

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

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

六、單選題[1分](2題)43.設(shè)有工作表（工作編號(hào)，最低工資，最高工資），其中工作編號(hào)、最低工資和最高工資均為整型，工作編號(hào)為主碼?，F(xiàn)要求最高工資必須大于等于最低工資，但不能超過最低工資的2倍。在SQLServer2008環(huán)境中有下列創(chuàng)建該表的語句：1．CREATETABLE工作表（工作編號(hào)intprimarykey，最低工資int，最高工資intcheck（最高工資between最低工資and最低工資*2））Ⅱ．CREATETABLE工作表（工作編號(hào)int，最低工資int，最高工資int，primarykey（工作編號(hào)），check（最高工資between最低工資and最低工資*2））Ⅲ．CREATETABLE工作表（工作編號(hào)intprimarykey（工作編號(hào)），最低工資int，最高工資int，check（最高工資between最低工資and最低工資*2））Ⅳ．CREATETABLE工作表（工作編號(hào)intprimarykey（工作編號(hào)），最低工資int，最高工資intcheck（最高工資between最低工資and最低工資*2））上述語句中正確的是（）。

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

44.設(shè)在SQLServer2008中，用戶U1在DB1數(shù)據(jù)庫中創(chuàng)建了#Temp表。下列關(guān)于#Temp表的說法中，正確的是（）。

A.只有在創(chuàng)建#Temp表的連接中才可以查詢#Temp表數(shù)據(jù)

B.在所有用戶U1發(fā)起的連接中，都可以查詢#Temp表數(shù)據(jù)

C.在創(chuàng)建#Temp表的連接未斷開時(shí)，DBl數(shù)據(jù)庫的所有用戶都可以查詢#Temp表數(shù)據(jù)

D.在創(chuàng)建#Temp表的連接斷開時(shí)，DBl數(shù)據(jù)庫的所有用戶仍可以查詢#Temp表數(shù)據(jù)

參考答案

1.B解析：給數(shù)據(jù)項(xiàng)加鎖的方式有多種，最基本的兩種是共享鎖和排它鎖：共享鎖：Ti獲得了數(shù)據(jù)項(xiàng)Q上的共享鎖，則Ti可讀Q但不能寫Q。排它鎖：Ti獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖，則Ti可讀Q又可寫Q。不允許任何其它事務(wù)對(duì)這個(gè)鎖定目標(biāo)再加上任何類型鎖的鎖是排它鎖。

2.C解析：工作集是為了解決虛擬存儲(chǔ)中的顛簸問題而引入的。對(duì)于給定的進(jìn)程訪頁序列，從時(shí)刻(t-△t)到時(shí)刻t之間所訪頁面的集合，稱為該進(jìn)程的工作集。因此引入工作集模型的前提因素是程序的局部性原理，沒有程序的局部性原理，工作集模型就無從談起。

3.B解析：以存儲(chǔ)程序原理為基礎(chǔ)的馮.諾依曼結(jié)構(gòu)的計(jì)算機(jī)，一般由五大功能部件組成，它們是：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。運(yùn)算器是用于對(duì)數(shù)據(jù)進(jìn)行加工的部件；控制器用于控制計(jì)算機(jī)的各部件，并按照從存儲(chǔ)器取出的指令，向各部件發(fā)出操作命令；另一方面它又不停地接收由各部件傳來的反饋信息，并對(duì)這些信息進(jìn)行分析，決定下一步操作，如此反復(fù)直至運(yùn)行結(jié)束，因此本題的答案是選項(xiàng)B；存儲(chǔ)器用于存放原始數(shù)據(jù)、中間數(shù)據(jù)、程序以及最終結(jié)果的部件；輸入設(shè)備用于接收用戶提交給計(jì)算機(jī)的源程序、數(shù)據(jù)及各種信息，并把它們轉(zhuǎn)換成計(jì)算機(jī)能識(shí)別的二進(jìn)制代碼，傳送給存儲(chǔ)器。輸出設(shè)備用于將計(jì)算機(jī)內(nèi)部的二進(jìn)制信息轉(zhuǎn)換為人和設(shè)備能識(shí)別的信息。

4.C解析：霍夫曼算法給出了求擴(kuò)充二叉樹的具有最小帶權(quán)外部路經(jīng)的方法。它的應(yīng)用很廣，可以賦予帶權(quán)外部路徑長度不同的含義；一個(gè)重要的應(yīng)用是用于數(shù)據(jù)通信的二進(jìn)制編碼。因此本題正確答案為選項(xiàng)c。

5.A解析：考查Oracle的擴(kuò)充功能。Oracle的核心是關(guān)系型數(shù)據(jù)庫，其面向?qū)ο蟮墓δ苁峭ㄟ^對(duì)關(guān)系功能的擴(kuò)充而實(shí)現(xiàn)的。為此，Oracle引入了抽象數(shù)據(jù)類型、對(duì)象視圖、可變數(shù)組、嵌套表和大對(duì)象等以及它們的符合使用，為實(shí)現(xiàn)對(duì)象--關(guān)系型數(shù)據(jù)庫應(yīng)用提供了堅(jiān)實(shí)的基礎(chǔ)。

6.D解析：在頁式存儲(chǔ)管理中，若所需頁面不在內(nèi)存中則會(huì)引起缺頁中斷。

7.B解析：隊(duì)列只能在隊(duì)尾插入元素，從隊(duì)頭刪除元素，這就是所謂的“先進(jìn)先出”，而不能從隊(duì)列中間刪除或插入元素。

8.B解析：多道批處理系統(tǒng)具有多道性，內(nèi)存中可同時(shí)駐留多道程序；無序性：作業(yè)之間的執(zhí)行沒有嚴(yán)格的順序關(guān)系；調(diào)度行：作業(yè)從開始道完成需要經(jīng)過作業(yè)調(diào)度和進(jìn)程調(diào)度

9.D解析：關(guān)系運(yùn)算包括選擇、投影、連接和除，并運(yùn)算屬于集合運(yùn)算符。

10.B解析：根據(jù)該表的語法，S#，SName不能為空，因此選項(xiàng)C)，D)不能被插入。在選項(xiàng)A)中，由于各列均為字符，所以應(yīng)用引號(hào)表示，而該選項(xiàng)中的“女”沒加引號(hào)，所以選項(xiàng)A)也不能被插入。

11.訪問控制【解析】一個(gè)功能完備的網(wǎng)絡(luò)系統(tǒng)提供以下基本的安全服務(wù)功能：保密性、認(rèn)證、數(shù)據(jù)完整性、防抵賴和訪問控制。其中訪問控制服務(wù)用于控制與限定網(wǎng)絡(luò)用戶對(duì)主機(jī)、應(yīng)用、數(shù)據(jù)與網(wǎng)絡(luò)服務(wù)的訪問類型。

12.先進(jìn)先出淘汰算法（FIFO）頁面淘汰算法包括最佳淘汰算法，先進(jìn)先出淘汰算法，最近最久未使用算法，最近使用最少淘汰算法

13.n-1

14.回滾回滾解析：未能成功完成的事務(wù)稱為中止事務(wù)，中止事務(wù)必須對(duì)數(shù)據(jù)庫的狀態(tài)不造成影響，即中止事務(wù)對(duì)數(shù)據(jù)庫所做的任何改變必須撤銷。一旦中止事務(wù)造成的變更被撤銷，則稱事務(wù)已回滾。

15.數(shù)據(jù)庫建模?！窘馕觥縊racleDesigner2000是Oracle提供的CASE工具，能夠幫助用戶對(duì)復(fù)雜系統(tǒng)進(jìn)行建模、分析和設(shè)計(jì)。

16.不可靠【解析】互聯(lián)網(wǎng)應(yīng)該屏蔽低層網(wǎng)絡(luò)的差異，為用戶提供通用的服務(wù)。具體地講，運(yùn)行IP協(xié)議的互聯(lián)層可以為其高層用戶提供如F3種服務(wù)：(1)不可靠的數(shù)據(jù)投遞服務(wù)；(2)面向無連接的傳輸服務(wù)；(3)盡最大努力投遞服務(wù)。

17.部分部分

18.基于IP廣播組【解析】基于IP廣播組的虛擬局域網(wǎng)是動(dòng)態(tài)建立的，由代理對(duì)虛擬局域網(wǎng)中的成員進(jìn)行管理。

19.通信原語通信原語

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

21.CSQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語言的動(dòng)作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語言的動(dòng)作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語言的動(dòng)作包括GRANT和REVOKE。

22.C

23.A

24.B

25.B

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

27.D

28.B解析：數(shù)據(jù)庫設(shè)計(jì)過程通常分為以下4個(gè)階段:需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。

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

30.C

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對(duì)i、i+4、i+10是否同時(shí)是素?cái)?shù)進(jìn)行判斷，如果這三個(gè)數(shù)同時(shí)為素?cái)?shù)，則計(jì)數(shù)變量cnt值加1，同將時(shí)將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩個(gè)循環(huán)變量循環(huán)i、i，一個(gè)用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個(gè)位”的條件是否滿足，并通過a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接，當(dāng)滿足條件時(shí)，則將a嘲的值賦給數(shù)組變量b[cnt]，同時(shí)數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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