2021年山西省臨汾市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)

2021年山西省臨汾市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.當(dāng)作業(yè)進(jìn)入完成狀態(tài)時(shí)，操作系統(tǒng)

A.收回該作業(yè)所占的全部資源，消除有關(guān)的PCB和JCB，并輸出結(jié)果

B.將刪除該作業(yè)，收回該作業(yè)所占的全部資源，并輸出結(jié)果

C.將輸出結(jié)果，并刪除該內(nèi)存中的作業(yè)

D.收回該作業(yè)所占的全部資源，并輸出結(jié)果

2.有一個(gè)網(wǎng)絡(luò)數(shù)據(jù)庫應(yīng)用系統(tǒng)，其中一臺(tái)計(jì)算機(jī)A存有DBMS軟件、所有用戶數(shù)據(jù)和應(yīng)用程序，其余各節(jié)點(diǎn)作為終端通過通信線路向A發(fā)出數(shù)據(jù)庫應(yīng)用請(qǐng)求，這種方式屬于

A.集中式數(shù)據(jù)庫系統(tǒng)B.并行數(shù)據(jù)庫系統(tǒng)C.客戶/服務(wù)器數(shù)據(jù)庫系統(tǒng)D.分布式數(shù)據(jù)庫系統(tǒng)

3.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式

4.下列關(guān)于計(jì)算機(jī)病毒敘述中，不正確的是

A.計(jì)算機(jī)病毒是一種特殊的具有破壞性的計(jì)算機(jī)程序

B.計(jì)算機(jī)病毒具有很強(qiáng)的傳染性

C.計(jì)算機(jī)病毒在任何條件下都可以激發(fā)

D.計(jì)算機(jī)病毒具有依附其它媒體寄生的能力

5.下列關(guān)于“分布式數(shù)據(jù)庫系統(tǒng)”的敘述中，正確的是______。

A.分散在各節(jié)點(diǎn)的數(shù)據(jù)是不相關(guān)的

B.用戶可以對(duì)遠(yuǎn)程數(shù)據(jù)進(jìn)行訪問，但必須指明數(shù)據(jù)的存儲(chǔ)節(jié)點(diǎn)

C.每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用

D.數(shù)據(jù)可以分散在不同節(jié)點(diǎn)的計(jì)算機(jī)上，但必須在同一臺(tái)計(jì)算機(jī)上進(jìn)行數(shù)據(jù)處理

6.下列敘述中錯(cuò)誤的是

A.硬件是指中央處理機(jī)、存儲(chǔ)器和輸入輸出等物理設(shè)備

B.操作系統(tǒng)的作用主要是管理系統(tǒng)中的各種資源

C.操作系統(tǒng)主要是考慮管理系統(tǒng)的功能，因此為用戶提供良好的界面主要是由應(yīng)用軟件來完成

D.操作系統(tǒng)是與計(jì)算機(jī)硬件關(guān)系最為密切的系統(tǒng)軟件

7.在頁式存儲(chǔ)管理中，當(dāng)程序訪問某一內(nèi)存地址，結(jié)果發(fā)現(xiàn)所要的頁面不在內(nèi)存中，這時(shí)就會(huì)產(chǎn)生______。

A.程序非法操作B.輸入/輸出中斷C.缺頁中斷D.地址越界

8.引起中斷的中斷源有5種，分別為I/O中斷、數(shù)據(jù)通道中斷、時(shí)鐘中斷、程序中斷和

A.存取越界中斷B.故障中斷C.奇偶校驗(yàn)錯(cuò)中斷D.數(shù)據(jù)溢出中斷

9.操作系統(tǒng)具有進(jìn)程管理、存儲(chǔ)管理、文件管理和設(shè)備管理的功能，關(guān)于設(shè)備管理在以下的描述中，______是不正確的。

A.計(jì)算機(jī)采用通道、控制器、設(shè)備三級(jí)控制方法管理設(shè)備

B.設(shè)備管理的任務(wù)就是監(jiān)視計(jì)算機(jī)設(shè)備資源的使用情況

C.設(shè)備管理器根據(jù)一定的策略，把通道、控制器、設(shè)備分配給請(qǐng)求輸入輸出操作的程序，并啟動(dòng)設(shè)備完成所需的操作

D.為了發(fā)揮設(shè)備和處理器的并行工作能力，一般不采用緩沖技術(shù)和虛擬技術(shù)

10.有關(guān)系S(S#，Sname,Sex)，C(C#,CName)，SC(S#，C#)。其中S#為學(xué)號(hào)，Sname為學(xué)生姓名，Sex為性別，C#為課程號(hào)，Cname為課程名，要查詢選修“計(jì)算機(jī)文化”課程的全體男生姓名的SQL語句為SelectSnameFromS,C,SCWhere子句，這里的Where子句的內(nèi)容可以為______。

A.S.S#=SC.S#='男'andCname='計(jì)算機(jī)文化'

B.S.S#=SC.S#andC.C#=SC.C#andCname='計(jì)算機(jī)文化'

C.S.S#=SC.S#andC.C#=SC.C#andSex='男'andCname='計(jì)算機(jī)文化'

D.Sex'女'andCname='計(jì)算機(jī)文化'

二、填空題(10題)11.設(shè)有字母序列｛Q，D，F(xiàn)，X，A,，P，B，N，Y，M，C，W}，請(qǐng)寫出按歸并排序方法對(duì)該序列進(jìn)行一趟掃描的結(jié)構(gòu)是【】。

12.要讓STU不僅擁有對(duì)表SC的INSERT權(quán)限，還可傳播此權(quán)限，則授予STU權(quán)限的SQL語句為______。

13.在SQL語言中，若要?jiǎng)h除一個(gè)表，應(yīng)使用的語句是______TABLE。

14.一個(gè)算法的時(shí)間復(fù)雜性通常用數(shù)量級(jí)形式表示，當(dāng)一個(gè)算法的時(shí)間復(fù)雜性與問題的規(guī)模n無關(guān)時(shí)，則表示為

【】

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

16.數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)庫操縱語言及它的翻譯程序，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫數(shù)據(jù)的操作，包括______、刪除、更新和插入。

17.用高級(jí)語言編寫的程序稱之為【】。

18.在關(guān)系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)，_____達(dá)到了最高的規(guī)范化程度。

19.由于視圖是虛表，因此對(duì)視圖的修改，最終要轉(zhuǎn)換為對(duì)

【】

的修改。

20.在SQL中,模式對(duì)應(yīng)于"基本表",內(nèi)模式對(duì)應(yīng)于"存儲(chǔ)文件",外模式對(duì)應(yīng)于"【】"和部分基表。

三、單選題(10題)21.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

A.Ⅰ，V和ⅥB.Ⅰ，Ⅱ和ⅢC.Ⅳ，Ⅴ和ⅥD.全部

22.磁盤的讀寫單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

23.ODBC是()

A.客戶機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫查詢語言標(biāo)準(zhǔn)C.數(shù)據(jù)庫應(yīng)用開發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

24.在關(guān)系中選取滿足某個(gè)條件的元組的關(guān)系代數(shù)運(yùn)算稱之為()

A.選中運(yùn)算B.選擇運(yùn)算C.投影運(yùn)算D.搜索運(yùn)算

25.把電路中的所有元件如晶體管、電阻、二極管等都集成在一個(gè)芯片上的元件稱為()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

26.下列哪一條不屬于數(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)

27.在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

28.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式

29.下列關(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)行

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

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

四、C語言程序設(shè)計(jì)題(10題)31.函數(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)容。

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

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

34.

函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個(gè)字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj結(jié)果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

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

35.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個(gè)兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b中，請(qǐng)考生編制一個(gè)函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對(duì)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字仍為新數(shù)的個(gè)位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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ù)據(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。

38.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針方向從1到n編號(hào)，從第s個(gè)人開始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止。現(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫函數(shù)Josegh(void)實(shí)現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

①將1到n個(gè)人的序號(hào)存入一維數(shù)組P中；

②若第i個(gè)人報(bào)數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個(gè)位置上，而原來第i+1個(gè)至倒數(shù)第i個(gè)元素依次向前移動(dòng)一個(gè)位置；

③重復(fù)第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

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

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

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

40.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請(qǐng)編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個(gè)數(shù)cnt1和數(shù)值為偶數(shù)的個(gè)數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。

結(jié)果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

五、設(shè)計(jì)與應(yīng)用題(2題)41.某網(wǎng)上商城因?yàn)闃I(yè)務(wù)發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營(yíng)管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)。此系統(tǒng)上線運(yùn)行前，需將商場(chǎng)原有的數(shù)據(jù)導(dǎo)入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導(dǎo)入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導(dǎo)入過程中要求暫停業(yè)務(wù)且必須在3小時(shí)內(nèi)完成。（1）在原有數(shù)據(jù)導(dǎo)入新系統(tǒng)的過程中，實(shí)施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導(dǎo)人數(shù)據(jù)需要四小時(shí)，業(yè)務(wù)無法接受。經(jīng)分析某工程師認(rèn)為，數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)庫I/O很高，但導(dǎo)人數(shù)據(jù)的程序本身對(duì)系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)恢復(fù)模式從“完整”模式改為“簡(jiǎn)單”模式以提高數(shù)據(jù)導(dǎo)人速度；而另一位工程師則認(rèn)為此方法未必能提高數(shù)據(jù)導(dǎo)入速度，而且還可能導(dǎo)致數(shù)據(jù)丟失，不建議使用此方法。請(qǐng)分析此方法是否能夠提高數(shù)據(jù)導(dǎo)入速度并給出理由，同時(shí)分析此操作的數(shù)據(jù)丟失風(fēng)險(xiǎn)。（5分）（2）在成功導(dǎo)入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運(yùn)行。在上線運(yùn)行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫服務(wù)器的CPU使用率很高，達(dá)到近90%，高峰期間達(dá)到100%，且系統(tǒng)內(nèi)存占用率達(dá)到90%，但系統(tǒng)I/O很輕。業(yè)務(wù)人員反應(yīng)系統(tǒng)操作速度很慢。為了提高系統(tǒng)運(yùn)行速度。在不修改應(yīng)用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務(wù)器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務(wù)器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問題?？紤]成本，現(xiàn)階段只能按照一種方案實(shí)施。請(qǐng)指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

42.現(xiàn)有論文和作者兩個(gè)實(shí)體，論文實(shí)體的屬性包括題目、期刊名稱、年份、期刊號(hào)；作者實(shí)體的屬性包括姓名、單位、地址；一篇論文可以有多個(gè)作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序號(hào)。請(qǐng)完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉(zhuǎn)換成關(guān)系模式，并指出每個(gè)關(guān)系模式的主鍵（加下劃線）和外鍵（加波浪線）。

六、單選題[1分](2題)43.數(shù)據(jù)庫運(yùn)行過程中，對(duì)數(shù)據(jù)庫空間使用情況進(jìn)行管理是一項(xiàng)非常重要的工作。下列有關(guān)數(shù)據(jù)庫空間管理的說法，錯(cuò)誤的是（）。

A.不同的數(shù)據(jù)庫管理系統(tǒng)，由于使用邏輯存儲(chǔ)結(jié)構(gòu)屏蔽了物理存儲(chǔ)結(jié)構(gòu)，因此數(shù)據(jù)庫空間管理的方法基本相同

B.數(shù)據(jù)庫管理員需要通過歷史數(shù)據(jù)分析并根據(jù)應(yīng)用系統(tǒng)情況，對(duì)數(shù)據(jù)庫所使用的空間情況進(jìn)行預(yù)測(cè)

C.應(yīng)重點(diǎn)監(jiān)控空間增長(zhǎng)比較快的表，當(dāng)數(shù)據(jù)量超過存儲(chǔ)能力前及時(shí)增加存儲(chǔ)空間

D.當(dāng)硬件存儲(chǔ)空間無法滿足數(shù)據(jù)庫需求時(shí)，可以考慮將部分不使用的歷史數(shù)據(jù)轉(zhuǎn)移到其他廉價(jià)存儲(chǔ)中

44.某數(shù)據(jù)庫應(yīng)用系統(tǒng)在運(yùn)行中，用戶反映某操作很慢。系統(tǒng)工程師在用戶的客戶機(jī)及數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端程序執(zhí)行此操作所涉及的SQL語句，發(fā)現(xiàn)在兩個(gè)環(huán)境下SQL語句執(zhí)行的速度都很慢。為了提高效率，下列檢查無需進(jìn)行的是（）。

A.檢查客戶機(jī)到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)情況

B.檢查數(shù)據(jù)庫服務(wù)器的CPU使用情況

C.檢查這些操作涉及到的表是否已建立有效的索引

D.檢查數(shù)據(jù)庫中是否存在大量鎖

參考答案

1.A解析：當(dāng)作業(yè)進(jìn)入完成狀態(tài)時(shí)，操作系統(tǒng)收回該作業(yè)所占的全部資源，消除有關(guān)的PCB和JCB，并輸出結(jié)果。

2.A解析：集中式數(shù)據(jù)庫系統(tǒng)：在這種系統(tǒng)中，整個(gè)DBMS的核心，數(shù)據(jù)庫和應(yīng)用程序都放在主機(jī)上，用戶通過終端來并發(fā)地存取數(shù)據(jù)，共享數(shù)據(jù)資源，這種系統(tǒng)又稱為主從式或主機(jī)/終端式系統(tǒng)。

3.B解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。

4.C解析：計(jì)算機(jī)病毒是一種特殊的具有破壞性的計(jì)算機(jī)程序。計(jì)算機(jī)病毒是在一定的條件下才可以被激發(fā)的。具有很強(qiáng)的破壞性、傳染性。

5.C解析：在分布式數(shù)據(jù)庫中數(shù)據(jù)的共享有兩個(gè)層次：一是局部共享，二是全局共享。對(duì)于每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用。選項(xiàng)C的敘述是正確的。分散在各節(jié)點(diǎn)的數(shù)據(jù)是相關(guān)的；用戶可以對(duì)遠(yuǎn)程數(shù)據(jù)進(jìn)行訪問，但沒必要指明數(shù)據(jù)的存儲(chǔ)節(jié)點(diǎn)；數(shù)據(jù)可以分散在不同節(jié)點(diǎn)的計(jì)算機(jī)上，不一定在同一臺(tái)計(jì)算機(jī)上進(jìn)行數(shù)據(jù)處理．因此選項(xiàng)A、B和D是不正確的。正確答案為C。

6.C解析：硬件主要包括中央處理機(jī)、存儲(chǔ)器和輸入輸出等物理設(shè)備；操作系統(tǒng)的作用主要是管理系統(tǒng)中的各種資源，它不僅管理系統(tǒng)中的各種資源，而且還為用戶提供良好的界面，操作系統(tǒng)是與計(jì)算機(jī)硬件關(guān)系最為密切的系統(tǒng)軟件。注意：操作系統(tǒng)有兩個(gè)重要作用：管理系統(tǒng)中的各種資源和為用戶提供良好的界面，故C選項(xiàng)錯(cuò)誤。掌握操作系統(tǒng)的功能，計(jì)算機(jī)中各種軟硬件的功能和區(qū)別。

7.C解析：當(dāng)需要執(zhí)行某條指令而又發(fā)現(xiàn)它不在內(nèi)存時(shí)，或當(dāng)執(zhí)行某條指令需要訪問其他的數(shù)據(jù)或指令時(shí)，這些指令和數(shù)據(jù)不在內(nèi)存中，從而發(fā)生缺頁中斷，系統(tǒng)將外存中相應(yīng)的頁面調(diào)入內(nèi)存。

8.B解析：一個(gè)進(jìn)程占有處理器運(yùn)行時(shí)，由于自身或外界的原因(出現(xiàn)了事件)使運(yùn)行被打斷，讓操作系統(tǒng)處理所出現(xiàn)的事件，到適當(dāng)?shù)臅r(shí)候再讓被打斷的進(jìn)程繼續(xù)運(yùn)行，這個(gè)過程稱“中斷”。把引起中斷的事件稱為“中斷源”。中斷源分為5種，分別為I/O中斷、數(shù)據(jù)通道中斷、時(shí)鐘中斷、故障中斷和程序中斷。

9.D解析：計(jì)算機(jī)常常采用通道、控制器、設(shè)備三級(jí)控制方法管理這些設(shè)備，設(shè)備管理的任務(wù)就是監(jiān)視這些資源的使用情況，根據(jù)一定的策略，把通道、控制器、設(shè)備分配給請(qǐng)求輸入輸出操作的程序，并啟動(dòng)設(shè)備完成所需的操作。為了發(fā)揮設(shè)備和處理器的并行工作能力，常采用緩沖技術(shù)和虛擬技術(shù)。

10.C解析：本題涉及三個(gè)表的連接查詢，需要我們解決的是Where后面的連接條件，首先連接表S與SC，連接條件為S.S#＝SC.S#：然后再連接表C和SC，連接條件為C.C#=SC.C#。這樣就可以將三個(gè)表連接起來。但從題目分析，同時(shí)還要在連接后所形成的表中滿足Sex='男'和Cname='計(jì)算機(jī)文化'。通過分析，連接是同時(shí)滿足的關(guān)系，故應(yīng)用“and”連接，因此where子句內(nèi)容應(yīng)為：S.S#＝SC.S#andC.C#＝SC.C#andSex='男'andCname＝'計(jì)算機(jī)文化'。

11.｛D,Q,F,X,A,,P,B,N,M,Y,C,W}歸并排序：將兩個(gè)或多個(gè)有序表合并成一個(gè)有序表，要求待排序文件已經(jīng)部分排序。

12.GrantInsertOnTableSC_TOSTUWithGrantOptionGrantInsertOnTableSC_TOSTUWithGrantOption解析：SQL語言用GRANT語句向用戶授予數(shù)據(jù)訪問的權(quán)限，GRANT語句的一般格式為：

GRANT＜權(quán)限＞[,<權(quán)限＞]...

[ON＜對(duì)象類型×對(duì)象名＞][，<對(duì)象名＞]...

TO＜用戶＞[,<用戶＞]...

[WITHGRANTOPTION]；

其語義為：將對(duì)指定操作對(duì)象的指定操作權(quán)限授予指定的用戶。如果指定了WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶還可以把這種權(quán)限再授予其他用戶。

13.DROP

14.O（1）一個(gè)算法花費(fèi)的時(shí)間與算法中語句的執(zhí)行次數(shù)成正比例，哪個(gè)算法中語句執(zhí)行次數(shù)多，它花費(fèi)時(shí)間就多。一個(gè)算法中的語句執(zhí)行次數(shù)稱為語句頻度或時(shí)間頻度。當(dāng)一個(gè)算法的時(shí)間復(fù)雜性與問題的規(guī)模n無關(guān)時(shí)，則表示為O（1）

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

16.查詢查詢

17.源程序源程序解析：在計(jì)算機(jī)語言中，把用高級(jí)語言和匯編語言寫的程序稱為源程序，對(duì)應(yīng)的機(jī)器語言程序稱為目標(biāo)程序。

18.BCNF

19.基本表或表通過視圖修改數(shù)據(jù)包括插入，刪除和修改三類操作，由于視圖是虛表，因此對(duì)視圖的更新，最終要轉(zhuǎn)換為對(duì)基本表的更新。

20.視圖視圖解析：本題主要考查了SQL數(shù)據(jù)庫的體系結(jié)構(gòu)。在SQL中,模式對(duì)應(yīng)于'基本表',內(nèi)模式對(duì)應(yīng)于'存儲(chǔ)文件',外模式對(duì)應(yīng)于'視圖'和部分基表。

21.C解析：Oracle的數(shù)據(jù)倉(cāng)庫解決方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解決方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。

22.B

23.A

24.B

25.B

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

27.B

28.B解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。

29.D

30.A

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

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”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

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

34.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的上一個(gè)字母，大小寫不變，其他字符不變。

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個(gè)字符的ASCII碼。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個(gè)位等于新數(shù)個(gè)位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個(gè)位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時(shí)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

38.\n【審題關(guān)鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號(hào)的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個(gè)for循環(huán)，將n個(gè)人的序號(hào)存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個(gè)for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時(shí)退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會(huì)減少1個(gè)，因此，此處的for循環(huán)應(yīng)表示為遞減方式。在該循環(huán)體中，先計(jì)算每次出圈人的位置，通過表達(dá)式“(s1+m．1)％i”計(jì)算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報(bào)數(shù)的是最后一個(gè)人，在此人前面的那個(gè)人就是要出圈的人，再通過一個(gè)循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】大于后連續(xù)5個(gè)數(shù)，奇數(shù)，從小到大排序。

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①判斷數(shù)值為奇數(shù)，可通過a[i]％2進(jìn)行判斷，參考答案的第4條語句；②要求進(jìn)行比較的元素大于后連續(xù)5個(gè)數(shù)，因此在設(shè)置判斷條件時(shí)，作為比較的兩個(gè)數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語句。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個(gè)數(shù)，偶數(shù)個(gè)數(shù)，數(shù)組下標(biāo)為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即本題是計(jì)算數(shù)組下標(biāo)為奇數(shù)的元素的平均值，參考答案的第6條語句。

\n【參考答案】

\n

\n

41.【解題思路】（1）SQLServer2008的數(shù)據(jù)恢復(fù)模式有三種：①簡(jiǎn)單恢復(fù)模式，此方法可以最大幅度減少事務(wù)13志的管理開銷，因?yàn)榛謴?fù)模式不備份事務(wù)日志。但是如果數(shù)據(jù)庫損壞，則簡(jiǎn)單恢復(fù)模式將面臨極大的數(shù)據(jù)丟失風(fēng)險(xiǎn)。在這種恢復(fù)模式下，數(shù)據(jù)只能恢復(fù)到最新備份狀態(tài)。因此對(duì)于用戶數(shù)據(jù)庫，簡(jiǎn)單恢復(fù)模式只適用于測(cè)試和開發(fā)數(shù)據(jù)庫，或用于主要包含只讀數(shù)據(jù)的數(shù)據(jù)庫。②完整恢復(fù)模式，此方法可以完整的記錄所有事務(wù)，并將事務(wù)日志記錄保留到對(duì)其備份完畢為止。此方法相對(duì)簡(jiǎn)單恢復(fù)模式來說，更占用時(shí)間。③大容量日志恢復(fù)模式，此方法只對(duì)大容量操作進(jìn)行最小記錄，使事務(wù)日志不會(huì)被大容量加載操作所填充。在數(shù)據(jù)導(dǎo)入過程中，所有的業(yè)務(wù)都是暫停的，因此可以采用簡(jiǎn)單恢復(fù)模式提高數(shù)據(jù)導(dǎo)入速度。且只在數(shù)據(jù)導(dǎo)入的過程中暫時(shí)的修改恢復(fù)模式，因此數(shù)據(jù)并不會(huì)丟失。（2）提高數(shù)據(jù)庫性能的方法一般是從外部環(huán)境、調(diào)整內(nèi)存分配、調(diào)整磁盤I／0、調(diào)整競(jìng)爭(zhēng)資源等幾方面著手來改變數(shù)據(jù)庫