（2022年）寧夏回族自治區(qū)吳忠市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)

（2022年）寧夏回族自治區(qū)吳忠市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.在面向?qū)ο髷?shù)據(jù)模型中，子類不但可以從其超類中繼承所有的屬性和方法，而且還可以定義自己的屬性和方法，這有利于實(shí)現(xiàn)()

A.可移植性B.可擴(kuò)充性C.安全性D.可靠性

2.當(dāng)下述哪一條成立時(shí)，稱X→→Y為平凡的多值依賴?

A.X包含于YB.X∩Y≠C.X∩Y≠D.X→→Y且Z=

3.Oracle針對(duì)Internet/Intranet的產(chǎn)品是______。

A.OracleWebServer

B.OracleWebListener

C.OracleWebAgent

D.Oracle7服務(wù)器

4.目前應(yīng)用最廣泛的基帶總線局域網(wǎng)Ethernet通常被稱為________。

A.以太網(wǎng)B.互聯(lián)網(wǎng)C.企業(yè)網(wǎng)D.因特網(wǎng)

5.目前數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)模型中最常用的是()。

A.層次模型B.關(guān)系模型C.網(wǎng)狀模型D.面向?qū)ο竽Ｐ?/p>

6.利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找關(guān)鍵碼值為400的結(jié)點(diǎn)，需要查找?guī)状?

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

7.數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對(duì)象是______。

A.單個(gè)元組B.日志C.系統(tǒng)緩沖區(qū)D.索引

8.下列敘述不正確的是

A.創(chuàng)建索引是加快表的查詢速度的有效手段

B.可以根據(jù)需要在基本表上建立一個(gè)或多個(gè)索引

C.用戶可以在最頻繁查詢的列上建立聚簇索引以提高查詢效率

D.可以根據(jù)需要在基本表上建立一個(gè)或多個(gè)聚簇索引

9.在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中，缺頁(yè)中斷屬于()。

A.輸入輸出中斷B.時(shí)鐘中斷C.程序性中斷D.自愿性中斷

10.分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由什么完成的?

A.硬件B.地址轉(zhuǎn)換程序C.用戶程序D.裝入程序

二、填空題(10題)11.創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立該進(jìn)程的______。

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

13.嚴(yán)格兩階段鎖協(xié)議要求對(duì)______更新的封鎖必須保持到事務(wù)的終點(diǎn)。

14.分布式數(shù)據(jù)庫(kù)中定義數(shù)據(jù)分片時(shí)，必須滿足3個(gè)條件：完備性條件、重構(gòu)條件和【】。

15.在請(qǐng)求頁(yè)式管理中，當(dāng)硬件地址變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁(yè)不在內(nèi)存時(shí)，會(huì)產(chǎn)生

【】

中斷信號(hào)，由中斷處理程序做出相應(yīng)的處理

16.頂級(jí)域的劃分模式為組織模式和___________。

17.在使用OPEN命令打開文件時(shí)，同時(shí)要給出文件的

【】

18.能夠模式化為維屬性和度量屬性的數(shù)據(jù)統(tǒng)稱為______數(shù)據(jù)。

19.數(shù)據(jù)管理經(jīng)過了人工管理、文件系統(tǒng)和【】3個(gè)發(fā)展階段。

20.死鎖的4個(gè)必要條件是【】、占用并等待資源、不可搶奪資源和循環(huán)等待資源。

三、單選題(10題)21.概念模型()

A.依賴于DBMS和硬件B.獨(dú)立于DBMS和硬件C.依賴于DBMSD.獨(dú)立于DBMS

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

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

23.SQL語(yǔ)言的GRANT和REVOKE語(yǔ)句主要用來維護(hù)數(shù)據(jù)庫(kù)的()。A.安全性B.完整性C.可靠性D.一致性

24.對(duì)數(shù)據(jù)庫(kù)模式設(shè)計(jì)進(jìn)行優(yōu)化有三項(xiàng)指標(biāo)，下列指標(biāo)中不屬于這三項(xiàng)指標(biāo)的是()A.A.單位時(shí)間內(nèi)訪問的邏輯記錄個(gè)數(shù)要少

B.單位時(shí)間內(nèi)數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫(kù)模式中的關(guān)系(即數(shù)據(jù)庫(kù)文件)數(shù)目要少

D.系統(tǒng)占用的存儲(chǔ)空間要少

25.在SQL語(yǔ)言中，()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

26.在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是()的任務(wù)。

A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段

27.在概念設(shè)計(jì)和邏輯設(shè)計(jì)之間起橋梁作用的是()

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

28.下列不是TCP/IP參考模型中的應(yīng)用層協(xié)議（）。A.A.電子郵件協(xié)議SMTPB.網(wǎng)絡(luò)文件系統(tǒng)NFSC.簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議SNMPD.文件傳輸協(xié)議FTP

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

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

30.FoxProDOS是()

A.DOS下的數(shù)據(jù)庫(kù)B.DOS支持下的數(shù)據(jù)庫(kù)管理系統(tǒng)C.為DOS做的FoxProD.DOS下的文字處理系統(tǒng)

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?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值，f(p)是計(jì)算后的無符號(hào)整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計(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ù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

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

33.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個(gè)正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

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

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

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

35.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

36.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長(zhǎng)度均小于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)行交換。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

37.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)eneryptChar，按給定的替代關(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值，f(p)是計(jì)算后的無符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是大寫字母，則該字符不變，否則用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ù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

38.函數(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)系：)=p*17mod256，mod為取余運(yùn)算，p是數(shù)組)xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后的無符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)是奇數(shù)時(shí)，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

39.在文件in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個(gè)正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是偶數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

40.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出于位數(shù)上的數(shù)加個(gè)位數(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ù)輸出到文件out．dat中。

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

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

六、單選題[1分](2題)43.在SQLServer2008中，設(shè)ul用戶在某數(shù)據(jù)庫(kù)中是db；_datawriter角色中的成員，則用戶U1從該角色中可以獲得的數(shù)據(jù)操作權(quán)限是（）。Ⅰ．查詢Ⅱ．插入Ⅲ．更改Ⅳ．刪除

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

44.某公司計(jì)劃開發(fā)一套生產(chǎn)管理系統(tǒng)，在開發(fā)前需對(duì)數(shù)據(jù)庫(kù)產(chǎn)品進(jìn)行選型工作。下列有關(guān)數(shù)據(jù)庫(kù)產(chǎn)品選型的說法，錯(cuò)誤的是（）。

A.由于關(guān)系數(shù)據(jù)庫(kù)均采用SQL語(yǔ)句對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)進(jìn)行維護(hù)，因此數(shù)據(jù)庫(kù)產(chǎn)品選定后如需進(jìn)行更換，應(yīng)用程序無需修改

B.存詵型過程中需要考慮應(yīng)用系統(tǒng)的可用性、可靠性和連續(xù)性要求

C.在選型過程中需要考慮數(shù)據(jù)庫(kù)管理系統(tǒng)所支持的操作系統(tǒng)平臺(tái)，例如SQLServer數(shù)據(jù)庫(kù)管理系統(tǒng)只支持在Windows操作系統(tǒng)上運(yùn)行

D.部分?jǐn)?shù)據(jù)庫(kù)管理系統(tǒng)在大數(shù)據(jù)量和大并發(fā)情況下可能出現(xiàn)速度變慢、死鎖等問題，因此在選型過程中應(yīng)充分考慮數(shù)據(jù)量和性能需求

參考答案

1.B解析：類是具有相同屬性和方法集的對(duì)象集合，任何一個(gè)對(duì)象都是某個(gè)對(duì)象類的一個(gè)實(shí)例。類的繼承使得子類具備超類的所有屬性和方法，自己還可以定義自己的屬性和方法，實(shí)現(xiàn)了對(duì)超類數(shù)據(jù)模型的擴(kuò)充。

2.D解析：當(dāng)X→→Y且Z=時(shí)，稱X→→Y為平凡的多值依賴。

3.A解析：Oracle針對(duì)Internet/Intranet的產(chǎn)品是OracleWebSever。它由OracleWebListener、OracleWebAgent和Oracle7服務(wù)器3部分組成。OracleWebServer2.0：它除了包括OracleWebServer1.0的功能及相應(yīng)的開發(fā)與管理工具外，還增加Java解釋器和LiveHTML解釋器，使其能支持多種語(yǔ)言。OracleWebListener：它是一個(gè)進(jìn)程，具有普通HTFP服務(wù)器的功能，主要用于接收從Web瀏覽器發(fā)出的用戶查詢請(qǐng)求，并將查詢結(jié)果(即HTML文本)返回給用戶。OracleWebAgent：是用公用網(wǎng)關(guān)接口(CCl)實(shí)現(xiàn)的過程化網(wǎng)關(guān)，負(fù)責(zé)Web和Oracle7數(shù)據(jù)庫(kù)之間的集成。它由OracleWebListener啟動(dòng)，通過透明地調(diào)用Oracle7服務(wù)器中的存儲(chǔ)過程，從數(shù)據(jù)庫(kù)中檢索信息，產(chǎn)生HTML輸出結(jié)果，并提交給OracleWebListener。

4.A解析：目前應(yīng)用最廣泛的基帶總線局域網(wǎng)Ethernet通常被稱為以太網(wǎng)。

5.B解析：數(shù)據(jù)模型中結(jié)構(gòu)模型是按計(jì)算機(jī)系統(tǒng)的觀點(diǎn)對(duì)數(shù)據(jù)建模，包括層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ汀Ｆ渲嘘P(guān)系模型是DBMS最為常用的數(shù)據(jù)模型。

6.D解析：第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次沒有找到，查找結(jié)束。掌握起泡排序的排序方法，以及二者的區(qū)別。

7.A解析：DBMS的層次結(jié)構(gòu)按照處理對(duì)象的不同，依最高級(jí)到最低級(jí)的次序來劃分，它們是應(yīng)用層、語(yǔ)言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層、操作系統(tǒng)層，應(yīng)用層的處理對(duì)象是各種各樣的數(shù)據(jù)庫(kù)應(yīng)用；語(yǔ)言翻譯處理層的處理對(duì)象是數(shù)據(jù)庫(kù)語(yǔ)言；數(shù)據(jù)存取層的處理對(duì)象是單個(gè)元組；數(shù)據(jù)存儲(chǔ)層的處理對(duì)象是數(shù)據(jù)頁(yè)和系統(tǒng)緩沖區(qū)；操作系統(tǒng)層的處理對(duì)象是數(shù)據(jù)文件的物理塊。

8.D解析：在一個(gè)基本表上最多只能建立一個(gè)聚簇索引。

9.C解析：虛擬頁(yè)式存儲(chǔ)管理是指在進(jìn)程開始執(zhí)行之前，不是裝入全部頁(yè)面，而是只裝入一個(gè)(甚至0個(gè))頁(yè)面，在以后需要時(shí)再動(dòng)態(tài)地裝入。當(dāng)在地址映射時(shí)，如果所需的頁(yè)不在內(nèi)存，則發(fā)生缺頁(yè)中斷，由中斷程序負(fù)責(zé)把所需的頁(yè)從外存調(diào)入內(nèi)存。屬于程序性中斷。

10.A解析：頁(yè)式存儲(chǔ)管理采用動(dòng)態(tài)重定位方式裝入作業(yè)，因而需要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)作支持。

11.PCB或進(jìn)程控制塊PCB或進(jìn)程控制塊

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

13.未提交事務(wù)未提交事務(wù)

14.不相交條件不相交條件解析：分布式數(shù)據(jù)庫(kù)中的數(shù)據(jù)分片是通過關(guān)系代數(shù)的基本運(yùn)算實(shí)現(xiàn)的，數(shù)據(jù)分片的主要方法有3種：水平分片、垂直分片和混合型分片。在定義各種分片時(shí)必須遵守3個(gè)條件，即完備性條件、重構(gòu)條件和不相交條件。

15.缺頁(yè)缺頁(yè)中斷就是要訪問的頁(yè)不在主存，需要操作系統(tǒng)將其調(diào)入主存后再進(jìn)行訪問

16.地理模式【解析】頂級(jí)域的劃分采用了兩種模式，即組織模式和地理模式。

17.讀寫方式使用OPEN打開文件時(shí)，須給出文件的讀寫方法才可

18.多維多維

19.數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)解析：數(shù)據(jù)管理技術(shù)的發(fā)展，與硬件、軟件和計(jì)算機(jī)應(yīng)用的范圍有密切關(guān)系。數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)過了3個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)階段。

20.互斥使用資源互斥使用資源解析：形成死鎖要有4個(gè)必要條件：互斥使用資源；占用并等待資源；不可搶奪資源；循環(huán)等待資源。

21.B

22.B

23.ASQL語(yǔ)言中用GRANT、REVOKE語(yǔ)句實(shí)現(xiàn)數(shù)據(jù)控制功能，數(shù)據(jù)庫(kù)中權(quán)限的授予可以使用GRANT....ON....TO....語(yǔ)句，要求指明授予哪個(gè)用戶(組)對(duì)哪個(gè)對(duì)象有什么權(quán)限，而REVOKE語(yǔ)句實(shí)現(xiàn)數(shù)據(jù)庫(kù)權(quán)限的回收，需要指明從哪個(gè)用戶(組)回收對(duì)于哪個(gè)對(duì)象的什么權(quán)限。

24.C

25.D

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

27.B

28.C解析：應(yīng)用層協(xié)議主要有以下7種。①網(wǎng)絡(luò)終端協(xié)議TELNET，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中遠(yuǎn)程登錄功能。②文件傳送協(xié)議FTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)巾交互式文件傳輸功能。③電子郵件協(xié)議SMTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。④域名服務(wù)DNS，用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)。⑤路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息。⑥網(wǎng)絡(luò)文件系統(tǒng)NFS，用于網(wǎng)絡(luò)中不同主機(jī)間的文件共享。⑦HTTP協(xié)議，用于WWW服務(wù)。

29.D

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\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條語(yǔ)句中，對(duì)該語(yǔ)句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第44套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即參與平均值計(jì)算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語(yǔ)句。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，把所有滿足此條件的四位數(shù)依次存入數(shù)組，然后對(duì)數(shù)組按從大到小的順序進(jìn)行排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

35.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)，當(dāng)計(jì)數(shù)變量cnt的值與變量k的值相等的時(shí)候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí)，變量m的值加1，然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù)，如果是素?cái)?shù)，則將m的值賦給數(shù)組xx[cnt]，同時(shí)計(jì)算變量cnt的值加1，即當(dāng)數(shù)組xx[0]中保存了一個(gè)素?cái)?shù)之后，在T一次素?cái)?shù)判斷成立時(shí)將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，各位數(shù)字之和為偶數(shù)的數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長(zhǎng)整型變量he以及存儲(chǔ)一個(gè)四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對(duì)字符數(shù)組num[5]的每個(gè)元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對(duì)每個(gè)數(shù)組元素xx[i]進(jìn)行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時(shí)，totNm的值就是文件in．dat中存有的四位正整數(shù)的個(gè)數(shù)。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對(duì)于每個(gè)數(shù)組元素xx[i]調(diào)用庫(kù)函數(shù)sprintf以4個(gè)字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個(gè)元素減去0的ASCII碼48，就分別得到XX[i]這個(gè)四位數(shù)每位上的數(shù)字，并把這四個(gè)數(shù)字相加賦給變量j。再對(duì)變量j對(duì)2求余數(shù)進(jìn)行判斷其值是否等于0，如果等于0，則說明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.（1）【解題思路】函數(shù)依賴定義：設(shè)R（u）是屬性集U上的關(guān)系模式，X，Y是U的子集，若對(duì)于R（U）的任意一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴X，記作X->Y。函數(shù)依賴是指關(guān)系R的一切關(guān)系均要滿足的約束條件。【參考答案】（商店編號(hào)，商品編號(hào)）->部門編號(hào)，（商店編號(hào)，部門編號(hào)）->負(fù)責(zé)人，（商店編號(hào)，商品編號(hào)）->庫(kù)存量。（2）【解題思路】設(shè)K為R<U，F(xiàn)>中的屬性或?qū)傩越M合，若u完全依賴于K，則K為R的候選碼?！緟⒖即鸢浮浚ㄉ痰昃幪?hào)，商品編號(hào)）（3）【解題思路】關(guān)系數(shù)據(jù)庫(kù)是要滿足一定要求的。滿足最低要求的叫第一范式，在第一范式中滿足進(jìn)一步要求的為第二范式，其余以此類推。顯然該關(guān)系模式滿足第一范式，接下來檢查其是否滿足第二范式。在第二范式中，要求關(guān)系模式中不存在部分依賴，每一個(gè)非主屬性完全依賴于碼，而根據(jù)第一空可得如下依賴關(guān)系：（部門編號(hào)，商店編號(hào)）->負(fù)責(zé)人，所以屬于第二范式。它的非主屬性（不包含在任何候選碼中的屬性）有3個(gè)：部門編號(hào)、負(fù)責(zé)人和庫(kù)存量，并皆完全函數(shù)依賴于主碼。將（商店編號(hào)、商品編號(hào)）記作X，（商店編號(hào)、部門編號(hào)）記作Y，負(fù)責(zé)人記作Z，即x→Y，Y→Z。由此可以看出，存在傳遞依賴，故不屬于第三范式。【參考