2023年河南省焦作市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

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

一、1.選擇題(10題)1.若對(duì)一個(gè)已經(jīng)排好序的序列進(jìn)行排序，在下列4種方法中，哪種方法比較好?

A.冒泡法B.直接選擇法C.直接插入法D.歸并法

2.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的?

A.就緒→運(yùn)行B.運(yùn)行→就緒C.就緒→等待D.等待→就緒

3.為了保護(hù)數(shù)據(jù)庫的安全，主要在________幾個(gè)層次上采取安全性措施。

Ⅰ．?dāng)?shù)據(jù)庫系統(tǒng)層

Ⅱ．物理層

Ⅲ．操作系統(tǒng)層

Ⅳ．人員層

Ⅴ．網(wǎng)絡(luò)層

A.Ⅰ和ⅡB.Ⅰ、Ⅳ和ⅤC.Ⅲ、Ⅳ和ⅤD.都是

4.在頁式存儲(chǔ)管理中，系統(tǒng)提供一對(duì)硬件寄存器，它們是()。

A.基址寄存器和限長(zhǎng)寄存器

B.上界寄存器和下界寄存器

C.頁表始址寄存器和頁表長(zhǎng)度寄存器

D.直接地址寄存器和間接地址寄存器

5.下列敘述中，不正確的是________。

A.模式是數(shù)據(jù)庫全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述

B.一個(gè)模式可以有很多實(shí)例

C.模式是相對(duì)變動(dòng)的，實(shí)例一旦確定下來就比較穩(wěn)定

D.模式反映的是數(shù)據(jù)的結(jié)構(gòu)及其聯(lián)系，而實(shí)例反映的是數(shù)據(jù)庫某一時(shí)刻的狀態(tài)

6.在就緒隊(duì)列中，一旦有優(yōu)先級(jí)高于當(dāng)前運(yùn)行進(jìn)程優(yōu)先級(jí)的進(jìn)程存在時(shí)，便立即對(duì)進(jìn)程進(jìn)行調(diào)度，轉(zhuǎn)讓CPU，這叫做

A.可剝奪方式B.不可剝奪方式C.時(shí)間片輪轉(zhuǎn)D.實(shí)時(shí)調(diào)用

7.4．進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從

A.運(yùn)行態(tài)變?yōu)榫途w態(tài)B.運(yùn)行態(tài)變?yōu)榈却龖B(tài)C.就緒態(tài)變?yōu)檫\(yùn)行態(tài)D.等待態(tài)變?yōu)榫途w態(tài)

8.第一代數(shù)據(jù)庫系統(tǒng)的出現(xiàn)，標(biāo)志著

A.文件管理已由自由管理階段進(jìn)入了數(shù)據(jù)庫系統(tǒng)階段

B.數(shù)據(jù)管理由文件系統(tǒng)階段進(jìn)入了數(shù)據(jù)庫系統(tǒng)階段

C.數(shù)據(jù)管理由人工管理階段進(jìn)入了文件系統(tǒng)階段

D.數(shù)據(jù)管理由人工管理階段進(jìn)入了數(shù)據(jù)庫系統(tǒng)階段

9.下面的條目中，哪些是IBM數(shù)據(jù)倉庫三層結(jié)構(gòu)中的組成部分?()

①OLTP業(yè)務(wù)系統(tǒng)

②前臺(tái)分析工具

③數(shù)據(jù)倉庫

④數(shù)據(jù)集市

A.①、②和③B.①、②和④C.①、③和④D.②、③和④

10.設(shè)R是一個(gè)關(guān)系模式，如果R中每個(gè)屬性A的值域中的每個(gè)值都是不可分解的，則稱R屬于

A.第一范式B.第二范式C.第三范式D.BCNF

二、填空題(10題)11.DB2數(shù)據(jù)庫管理系統(tǒng)為了提高性能，當(dāng)連接所涉及的事實(shí)表達(dá)到三個(gè)或三個(gè)以上的時(shí)候，DB2可自動(dòng)地判斷是否使用星型連接技術(shù)(starjoin)和______索引進(jìn)行優(yōu)化。

12.IP電話系統(tǒng)有4個(gè)基本組件：終端設(shè)備、___________、多點(diǎn)控制單元和網(wǎng)守。

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

14.文件系統(tǒng)提供按名存取功能，要求用戶在讀文件之前調(diào)用______文件操作。

15.從設(shè)備的工作特性來分類，設(shè)備可以分為存儲(chǔ)設(shè)備、【】。

16.設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為______。

17.隊(duì)列是限制插入只能在表的一端進(jìn)行的線性表，其特點(diǎn)是

【】

18.在多道程序設(shè)計(jì)中，為了保證系統(tǒng)的安全，將指令系統(tǒng)中的指令分為

【】

和非

兩部分。

19.傳輸層的主要任務(wù)是向用戶提供可靠的___________服務(wù)，透明地傳送報(bào)文。

20.在OSl中，采用了三級(jí)抽象，即體系結(jié)構(gòu)、服務(wù)定義和___________。

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

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

22.下列角色中，具有數(shù)據(jù)庫中全部用戶表數(shù)據(jù)的插入、刪除、修改權(quán)限且只具有這些權(quán)限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

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

A.edcbaB.decbaC.dceabD.abcde

24.設(shè)計(jì)作業(yè)調(diào)度算法時(shí)不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

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

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

26.______文件可存放在磁盤、磁帶等多種存儲(chǔ)介質(zhì)上，通常只能按記錄的順序存取，對(duì)這種文件進(jìn)行更新，原則上需對(duì)文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

27.在SQLServer系統(tǒng)數(shù)據(jù)庫中，存放用戶數(shù)據(jù)庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

28.E-R圖是數(shù)據(jù)庫設(shè)計(jì)的工具之一，它適用于建立數(shù)據(jù)的()

A.中繼器B.橋接器C.路由器D.網(wǎng)關(guān)

29.下列存儲(chǔ)管理方案中，()允許動(dòng)態(tài)擴(kuò)充內(nèi)存容量。

A.固定分區(qū)B.可變分區(qū)C.頁式D.虛擬頁式

30.某單道批處理系統(tǒng)中有四個(gè)作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達(dá)“輸入井”的時(shí)刻和需要的運(yùn)行時(shí)間如下表所示：

假設(shè)9:30開始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

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

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

32.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把一個(gè)四位數(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.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補(bǔ)0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對(duì)應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對(duì)應(yīng)的ASCII值為7AH，二進(jìn)制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按字符處理。

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

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

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

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

36.程序test．C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個(gè)新的x1；

(4)若x0．X1的絕對(duì)值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

37.函數(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ù)，則最中間的字符不參加處理，字符仍放在原位置上。

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ù)wmeDat把結(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ù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

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

40.在文件in．dat中已存有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對(duì)這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列，將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某全國(guó)性的運(yùn)輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉庫。0LTP系統(tǒng)和數(shù)據(jù)倉庫中有如下數(shù)據(jù)表：運(yùn)輸明細(xì)表（運(yùn)輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運(yùn)輸價(jià)格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運(yùn)價(jià)）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運(yùn)價(jià)）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運(yùn)價(jià)）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運(yùn)價(jià)）該企業(yè)管理的貨運(yùn)站約有100個(gè)，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護(hù)策略，在每次維護(hù)后數(shù)據(jù)能保持一致。設(shè)有視圖V，該視圖的訪問頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運(yùn)價(jià)），該視圖現(xiàn)以匯總表1為計(jì)算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請(qǐng)給出一個(gè)改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡(jiǎn)要說明理由。（10分）

42.已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號(hào)教師名職稱工資上級(jí)領(lǐng)導(dǎo)教師號(hào)9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤(rùn)澤講師刪98680899歐陽丹妮講師刪9868課程課程號(hào)課程名學(xué)分教材號(hào)教材名出版社名任課教師號(hào)C2006計(jì)算機(jī)原理311計(jì)算機(jī)原理清華大學(xué)出版社9868C2006計(jì)算機(jī)原理312計(jì)算機(jī)原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理314數(shù)據(jù)庫原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理315數(shù)據(jù)庫原理與技術(shù)高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

Ⅰ．每個(gè)教師有唯一的教師號(hào)，每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師；

Ⅱ．每門課程有唯一的課程號(hào)，每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門課程；

Ⅲ．每本教材有唯一的教材號(hào)，每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材；

Ⅳ．每個(gè)教師最多只有一個(gè)上級(jí)領(lǐng)導(dǎo)，也可以沒有上級(jí)領(lǐng)導(dǎo)；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請(qǐng)根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則，給出該系統(tǒng)的關(guān)系模式，保證每個(gè)關(guān)系模式滿足3NF，并說明每個(gè)關(guān)系模式的主碼和外碼。

(2)畫出該系統(tǒng)的ER圖，ER圖中需給出每個(gè)實(shí)體集的屬性，主碼屬性用下劃線標(biāo)識(shí)。

六、單選題[1分](2題)43.某數(shù)據(jù)庫應(yīng)用系統(tǒng)中，數(shù)據(jù)庫管理員發(fā)現(xiàn)某個(gè)查詢功能是用多表連接操作實(shí)現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執(zhí)行效率，下列方法中可行的是()

A.將此查詢語句放置在視圖中，使用視圖實(shí)現(xiàn)該查詢操作

B.修改實(shí)現(xiàn)此功能的查詢語句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進(jìn)行合并，然后對(duì)合并后的表進(jìn)行查詢

D.將此查詢語句放置在存儲(chǔ)過程中，通過調(diào)用存儲(chǔ)過程實(shí)現(xiàn)該查詢操作

44.有關(guān)系模式：系（系號(hào)，系名，系辦公電話），教師（教師號(hào)，教師名，職稱，聘任日期，工資，所在系號(hào)）?，F(xiàn)要定義下列約束：Ⅰ．系號(hào)是系關(guān)系的主碼，教師號(hào)是教師關(guān)系的主碼Ⅱ．職稱列的取值只能為“教授”，“副教授”，“講師”，“助理”和“其他”Ⅲ．教授的默認(rèn)工資為10000元，副教授的默認(rèn)工資為8000元，講師的默認(rèn)工資為5000元Ⅳ．每個(gè)教師的所在系號(hào)不能為空，且其值必須在系關(guān)系中存在若在數(shù)據(jù)庫中實(shí)現(xiàn)以上約束，需要使用觸發(fā)器才能實(shí)現(xiàn)的是（）。

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

參考答案

1.C解析：若以排序所用的比較時(shí)間來看，直接插入法和歸并法都比較短，對(duì)于n個(gè)元素的序列，大約需要比較n-1次；但歸并法要占用較大的存儲(chǔ)空間，所以用直接插入法比較好。

2.C解析：在上述4種轉(zhuǎn)換中，就緒→等待這種轉(zhuǎn)換不存在，所以是不正確的。

3.D解析：為了保護(hù)數(shù)據(jù)庫，必須在以下幾個(gè)層次上采取安全性措施：1、物理層。計(jì)算機(jī)系統(tǒng)所位于的節(jié)點(diǎn)(一個(gè)或多個(gè))必須在物理上受到保護(hù)，以防止入侵者強(qiáng)行闖入或暗中潛入。2、人員層。對(duì)用戶的授權(quán)必須格外小心，以減少授權(quán)用戶接受賄賂或其他好處而給入侵者提高訪問機(jī)會(huì)的可能性。3、操作系統(tǒng)層。不管數(shù)據(jù)庫系統(tǒng)多安全，操作系統(tǒng)安全性方面的弱點(diǎn)總是可能成為對(duì)數(shù)據(jù)庫進(jìn)行未授權(quán)訪問的一種手段。4、網(wǎng)絡(luò)層。由于幾乎所有的數(shù)據(jù)庫系統(tǒng)都允許通過終端或網(wǎng)絡(luò)進(jìn)行遠(yuǎn)程訪問，網(wǎng)絡(luò)軟件的軟件層安全性和物理安全性一樣重要，不管在Internet上還是企業(yè)私有的網(wǎng)絡(luò)內(nèi)。5、數(shù)據(jù)庫系統(tǒng)安全層。數(shù)據(jù)庫系統(tǒng)的某些用戶獲得的授權(quán)可能只允許他訪問數(shù)據(jù)庫中有限的部分，而另外一些用戶獲得的授權(quán)可能允許他查詢，但不允許他修改數(shù)據(jù)。保證這樣的授權(quán)限制不被違犯是數(shù)據(jù)庫系統(tǒng)的責(zé)任。

4.C解析：在頁式存儲(chǔ)管理中，系統(tǒng)提供一對(duì)硬件寄存器；頁表始址寄存器和頁表長(zhǎng)度寄存器。頁表始址寄存器用于保存正在運(yùn)行進(jìn)程的頁表在內(nèi)存的首地址。頁表長(zhǎng)度寄存器用于保存正在運(yùn)行進(jìn)程的頁表的長(zhǎng)度。

5.C解析：模式是數(shù)據(jù)庫全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，不涉及到具體的值，一個(gè)模式可以有很多實(shí)例。模式反映的是數(shù)據(jù)的結(jié)構(gòu)和聯(lián)系，而實(shí)例反映的是數(shù)據(jù)庫某一時(shí)刻的狀態(tài)，模式是相對(duì)穩(wěn)定的，實(shí)例是相對(duì)變動(dòng)的。

6.A解析：進(jìn)程調(diào)度中使用優(yōu)先級(jí)調(diào)度法時(shí)又可把算法分為兩種方式：可剝奪方式和不可剝奪方式。使用可剝奪方式時(shí)，系統(tǒng)把處理機(jī)分配給優(yōu)先級(jí)最高的進(jìn)程。一旦系統(tǒng)中出現(xiàn)了另一個(gè)優(yōu)先級(jí)更高的進(jìn)程，調(diào)度程序?qū)⑼Ｖ拐谶\(yùn)行的進(jìn)程，把處理機(jī)CPU分配給新出現(xiàn)的優(yōu)先級(jí)更高的進(jìn)程。

7.D解析：運(yùn)行中的進(jìn)程有3種狀態(tài)：運(yùn)行狀態(tài)、就緒狀態(tài)和等待狀態(tài)。

運(yùn)行狀態(tài)：是指進(jìn)程已獲得CPU，并且在CPU中執(zhí)行的狀態(tài)。就緒狀態(tài)：是指進(jìn)程已具備運(yùn)行條件，但由于沒有獲得CPU而不能運(yùn)行所處的狀態(tài)，一旦CPU分配給它，就可以運(yùn)行。等待狀態(tài)：是指進(jìn)程因等待某種事件發(fā)生而暫時(shí)不能運(yùn)行的狀態(tài)。例如，當(dāng)兩個(gè)進(jìn)程競(jìng)爭(zhēng)使用同一資源時(shí)，沒有占用該資源的進(jìn)程便處于等待狀態(tài)。它必須等到該資源被釋放后才可以去使用它。引起等待的原因一旦消失，進(jìn)程就變?yōu)榫途w狀態(tài)，以便在適當(dāng)?shù)臅r(shí)候投入運(yùn)行。

8.B解析：第一代數(shù)據(jù)庫系統(tǒng)指層次模型數(shù)據(jù)庫系統(tǒng)和網(wǎng)狀模型數(shù)據(jù)庫系統(tǒng)。第一代數(shù)據(jù)庫系統(tǒng)在數(shù)據(jù)庫技術(shù)的發(fā)展歷程中處于重要的地位，第一代數(shù)據(jù)庫系統(tǒng)確立了數(shù)據(jù)庫的基本概念和方法；第一代數(shù)據(jù)庫系統(tǒng)的出現(xiàn)標(biāo)志著數(shù)據(jù)管理由文件系統(tǒng)階段進(jìn)入了數(shù)據(jù)庫系統(tǒng)階段。基于商品化的第一代數(shù)據(jù)庫系統(tǒng)產(chǎn)品，許多行業(yè)和部門建立了自己的數(shù)據(jù)庫應(yīng)用系統(tǒng)。然而，由于第一代數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)模型復(fù)雜及嵌入式數(shù)據(jù)庫語言具有不可避免的缺點(diǎn)等，第一代數(shù)據(jù)庫系統(tǒng)最終被第二代數(shù)據(jù)庫系統(tǒng)所取代。

9.D

10.A解析：對(duì)于同一個(gè)應(yīng)用問題，可選用不同的關(guān)系模式集作為數(shù)據(jù)庫的模式，為了區(qū)分優(yōu)劣，把關(guān)系模式分成不同的等級(jí)范式，關(guān)系模式R的每個(gè)關(guān)系R的屬性都是不可分割的，則稱R是第一范式的模式。相關(guān)知識(shí)點(diǎn)：當(dāng)1NF消除了非主屬性對(duì)碼的部分函數(shù)依賴稱為第二范式：當(dāng)2NF消除了非主屬性對(duì)碼的傳遞函數(shù)依賴稱為第三范式；當(dāng)3NF消除了主屬性對(duì)碼的部分和傳遞依賴稱為BCNF。

11.動(dòng)態(tài)位圖動(dòng)態(tài)位圖解析：DB2優(yōu)化器能夠使用動(dòng)態(tài)位圖索引，即根據(jù)需要在相應(yīng)字段上自動(dòng)地動(dòng)態(tài)生成位圖索引，從維表中挑選出符合條件的記錄，再和事實(shí)表連接，提高了訪問多維數(shù)據(jù)的性能。當(dāng)連接所涉及的表達(dá)到三個(gè)或三個(gè)以上時(shí)，DB2可自動(dòng)判斷是否使用星型連接技術(shù)和動(dòng)態(tài)位圖索引進(jìn)行優(yōu)化。

12.網(wǎng)關(guān)【解析】IP電話系統(tǒng)有4個(gè)基本組件：終端設(shè)備、網(wǎng)關(guān)、多點(diǎn)控制單元和網(wǎng)守。

13.游標(biāo)或CURSOR游標(biāo)或CURSOR

14.目錄目錄解析：文件系統(tǒng)一個(gè)最大的特點(diǎn)就是“按名存取”，用戶只要給出文件的符號(hào)名就能方便地存取在外存空間的文件信息，而不必關(guān)心文件的具體物理地址。而實(shí)現(xiàn)文件符號(hào)名到文件物理地址映射的主要環(huán)節(jié)是檢索文件目錄。

15.輸入輸出設(shè)備輸入輸出設(shè)備解析：設(shè)備管理是指對(duì)計(jì)算機(jī)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理。但是設(shè)備的種類繁多，按照設(shè)備的工作特性來分，可以分為存儲(chǔ)設(shè)備、輸入輸出設(shè)備，按照設(shè)備上數(shù)據(jù)組織方式可以分為塊設(shè)備、字符設(shè)備；按照資源分配的角度來分可以分為獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備。

16.2k+1-1

17.先進(jìn)先出隊(duì)列是先進(jìn)先出的線性表，只能在一段進(jìn)行插入，另一端進(jìn)行刪除操作

18.特權(quán)指令特權(quán)指令是指具有特殊權(quán)限的指令，在多用戶，多任務(wù)的計(jì)算機(jī)系統(tǒng)中，特權(quán)指令卻是不可缺少的。它主要用于系統(tǒng)資源的分配和管理，包括改變系統(tǒng)的工作方式，檢測(cè)用戶的訪問權(quán)限，修改虛擬存儲(chǔ)器管理的段表，頁表和完成任務(wù)的創(chuàng)建和切換等

19.端到端(或End.t0.End)【解析】傳輸層的主要任務(wù)是向用戶提供可靠的端到端服務(wù)，透明地傳送報(bào)文。它向高層屏蔽了下層數(shù)據(jù)通信的細(xì)節(jié)，因而是計(jì)算機(jī)通信體系結(jié)構(gòu)中最關(guān)鍵的一層。

20.協(xié)議規(guī)格說明【解析】在OSl中，采用了三級(jí)抽象，即體系結(jié)構(gòu)、服務(wù)定義和協(xié)議規(guī)格說明。

21.B

22.C

23.C

24.A

25.D

26.C解析：順序文件通常只能按記錄的順序存取，對(duì)這種文件進(jìn)行更新，原則上需對(duì)文件做整體拷貝。鏈接結(jié)構(gòu)的文件可以將文件分散存放于若干不連續(xù)的物理塊中，每個(gè)物理塊中設(shè)一指針，指向下一塊。索引結(jié)構(gòu)的文件也可以將文件分散存放于若干不連續(xù)的物理塊中，系統(tǒng)為每個(gè)文件建立一張索引表。

27.B

28.A

29.D虛擬頁式存儲(chǔ)管理又稱為請(qǐng)求頁式存儲(chǔ)管理，請(qǐng)求頁式的基本思想是，在進(jìn)程開始執(zhí)行之前，不是裝入全部頁面，而是只是裝入一個(gè)(甚至0個(gè))頁面，然后根據(jù)進(jìn)程執(zhí)行的需要，動(dòng)態(tài)地裝入其他頁面。

30.B解析：響應(yīng)比定義為系統(tǒng)對(duì)作業(yè)的響應(yīng)時(shí)間與作業(yè)運(yùn)行時(shí)間的比值。最高響應(yīng)比作業(yè)優(yōu)先算法優(yōu)先選擇響應(yīng)比最高的作業(yè)。對(duì)JOB1，JOB2、JOB3和JOB4的響應(yīng)比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被調(diào)度的作業(yè)是JOB2，正確答案為選項(xiàng)B。

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

\n【解題思路】

\n①定義循環(huán)變量i、j、k和整型變量len、p。

\n②第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于20，實(shí)現(xiàn)對(duì)20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對(duì)于i行首先調(diào)用函數(shù)strlen(xx[i])求得第i行字符串的長(zhǎng)度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長(zhǎng)度的一半，賦給變量P。在第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞過來增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量k從J+1開始，依次遞過來增直到其值等于P，比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進(jìn)行互換實(shí)現(xiàn)對(duì)第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對(duì)2求余數(shù)，如果余數(shù)為1，則調(diào)用函數(shù)字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P+1開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數(shù)不等于1，則調(diào)用字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實(shí)現(xiàn)字符串xx[i]左右部分子字符串的交換。

\n④調(diào)用字符串拷貝函數(shù)strcpy，把字符串變量str的值拷貝到字符串xx[i]，實(shí)現(xiàn)把排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。

\n【參考答案】

\n

\n

32.\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”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語句中，對(duì)該語句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參老答案】

\n

\n

\n

33.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無符號(hào)字符變量tmp。

\n②在第一個(gè)for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個(gè)for循環(huán)中，從每行第1個(gè)字符開始，依次遞增直到其值等于該行字符串的最大長(zhǎng)度，然后在循環(huán)體中指定每次循環(huán)時(shí)，將第i行第i個(gè)位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\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條語句修改if語句的判斷條件即可。②將統(tǒng)計(jì)結(jié)果按從大到小的順序排序，參考答案的第13條語句，修改兩數(shù)組元素的大小比較符即可。另外，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

\n

36.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計(jì)算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

\n②根據(jù)題目中給出的求方程一個(gè)實(shí)根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達(dá)式cos(xO)

\n求出一個(gè)值x1，再調(diào)用vc6．0的求絕對(duì)值的庫函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

40.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

\n【解