2021年廣東省潮州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)

2021年廣東省潮州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.數(shù)據(jù)庫(kù)中，數(shù)據(jù)的物理獨(dú)立性是指

A.數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng)的相互獨(dú)立

B.用戶程序與DBMS的相互獨(dú)立

C.用戶的應(yīng)用程序與存儲(chǔ)在磁盤上數(shù)據(jù)庫(kù)中的數(shù)據(jù)是相互獨(dú)立的

D.應(yīng)用程序與數(shù)據(jù)庫(kù)中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨(dú)立

2.資源共享觀點(diǎn)將計(jì)算機(jī)網(wǎng)絡(luò)定義為

A.將地理分散的計(jì)算機(jī)用網(wǎng)絡(luò)傳輸介質(zhì)互相連接起來(lái)構(gòu)成的計(jì)算機(jī)系統(tǒng)

B.裝有網(wǎng)絡(luò)操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)

C.能夠訪問(wèn)Internet的計(jì)算機(jī)系統(tǒng)

D.以能夠相互共享資源的方式互連起來(lái)的自治計(jì)算機(jī)系統(tǒng)的集合。

3.用關(guān)系的運(yùn)算來(lái)表達(dá)查詢要求的方式是

A.關(guān)系演算B.關(guān)系代數(shù)C.關(guān)系邏輯D.關(guān)系查詢

4.在下列線性表中，限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表是

A.隊(duì)列B.棧C.串D.數(shù)組

5.規(guī)范化理論是關(guān)系數(shù)據(jù)庫(kù)進(jìn)行邏輯設(shè)計(jì)的理論依據(jù)。根據(jù)這個(gè)理論，關(guān)系數(shù)據(jù)庫(kù)的關(guān)系必須滿足：其中每一屬性都是

A.互不相關(guān)的B.互不分解的C.長(zhǎng)度可變的D.互相關(guān)聯(lián)的

6.在使用基于優(yōu)先數(shù)的不可搶占式進(jìn)程調(diào)度算法的系統(tǒng)中，不會(huì)引起進(jìn)程切換的事件是

A.進(jìn)程運(yùn)行完畢B.進(jìn)程在運(yùn)行過(guò)程中變成等待狀態(tài)C.時(shí)間片到D.有一個(gè)優(yōu)先級(jí)高的進(jìn)程就緒

7.當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器如何工作?

A.維持在目態(tài)B.從目態(tài)轉(zhuǎn)換到管態(tài)C.維持在管態(tài)D.從管態(tài)轉(zhuǎn)換到目態(tài)

8.在虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中，地址越界中斷屬于()。

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

9.下列關(guān)于線程的敘述中，正確的是

A.每一個(gè)線程可以有多個(gè)標(biāo)識(shí)符和其相應(yīng)的線程描述表

B.不同的線程可以執(zhí)行相同的程序

C.同一進(jìn)程中的各個(gè)線程共享該進(jìn)程的邏輯地址空間

D.多個(gè)線程不可以并發(fā)執(zhí)行的

10.在數(shù)據(jù)庫(kù)系統(tǒng)中，“分片”概念是指()。

A.對(duì)磁盤分片B.對(duì)數(shù)據(jù)分片C.對(duì)內(nèi)存分片D.對(duì)外存分片

二、填空題(10題)11.電子郵件程序向郵件服務(wù)器發(fā)送郵件時(shí)，使用的協(xié)議是______。

12.進(jìn)行并、差、交集合運(yùn)算的兩個(gè)關(guān)系必須具有相同的______，即元組結(jié)構(gòu)相同。

13.關(guān)系數(shù)據(jù)模型包括關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和______3個(gè)重要部分。

14.服務(wù)器響應(yīng)并發(fā)請(qǐng)求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和___________。

15.【】

包括類型、取值范圍、取值單位的沖突

16.關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關(guān)系，人們已經(jīng)提出了多種類型的數(shù)據(jù)依賴，其中最重要的是函數(shù)依賴和【】。

17.虛擬存儲(chǔ)管理分為虛擬頁(yè)式、虛擬段式和______。

18.Oracle數(shù)據(jù)庫(kù)系統(tǒng)中快速生成報(bào)表的工具是Oracle______。

19.進(jìn)行DES加密時(shí)，需要進(jìn)行___________輪的相同函數(shù)處理。

20.使用PowerDesigner的DataArchitect，可以對(duì)已有的數(shù)據(jù)庫(kù)生成物理模型(PDM)，這種功能通常稱為_(kāi)_____。

三、單選題(10題)21.對(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)訪問(wèn)的邏輯記錄個(gè)數(shù)要少

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

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

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

22.SQLServer數(shù)據(jù)庫(kù)是由文件組成的。下列關(guān)于數(shù)據(jù)庫(kù)所包含的文件的說(shuō)法中，正確的是__________。

A.一個(gè)數(shù)據(jù)庫(kù)可包含多個(gè)主要數(shù)據(jù)文件和多個(gè)日志文件

B.一個(gè)數(shù)據(jù)庫(kù)只能包含一個(gè)主要數(shù)據(jù)文件和一個(gè)日志文件

C.一個(gè)數(shù)據(jù)庫(kù)可包含多個(gè)次要數(shù)據(jù)文件，但只能包含一個(gè)日志文件

D.一個(gè)數(shù)據(jù)庫(kù)可包含多個(gè)次要數(shù)據(jù)文件和多個(gè)日志文件

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

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

24.PowerBuilder具有的功能特點(diǎn)包括()。

Ⅰ．提供了良好的跨平臺(tái)性

Ⅱ．具有自己的編程語(yǔ)言PowerScript

Ⅲ．是一種面向?qū)ο蟮拈_(kāi)發(fā)工具

Ⅳ．事件驅(qū)動(dòng)的程序設(shè)計(jì)方式

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

25.影響優(yōu)化器的主要因素有：

A.由于現(xiàn)有索引不足，導(dǎo)致排序索引中不包括一個(gè)或幾個(gè)待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來(lái)自不同的表。

C.建立的索引文件太多。

D.事務(wù)處理太多

26.以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是()

A.線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.二叉樹(shù)的第i層上有2i-1個(gè)結(jié)點(diǎn)，深度為k的二叉樹(shù)上有2k-1個(gè)結(jié)點(diǎn)

C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

D.棧的操作方式是先進(jìn)先出

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

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

28.在SQLServer2008中，設(shè)用戶U1是某數(shù)據(jù)庫(kù)db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫(kù)中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

29.為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)結(jié)果，必須使用具體的DBMS提供的數(shù)據(jù)定義語(yǔ)言建立實(shí)際的數(shù)據(jù)庫(kù)，此項(xiàng)操作又稱為_(kāi)_________。

A.定義數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)裝載C.數(shù)據(jù)庫(kù)運(yùn)行D.數(shù)據(jù)庫(kù)的試運(yùn)行

30.在登錄日志文件時(shí)，應(yīng)該

A.將更新數(shù)據(jù)庫(kù)與登錄文件兩個(gè)操作同時(shí)完成

B.將更新數(shù)據(jù)庫(kù)與登錄文件兩個(gè)操作按隨機(jī)的順序完成

C.先寫數(shù)據(jù)庫(kù)的更新，后登錄日志文件

D.先登錄日志文件，后寫數(shù)據(jù)庫(kù)的更新

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

32.編寫一個(gè)函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串substr在另一個(gè)字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實(shí)現(xiàn)從文件in．dat中讀取兩個(gè)字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號(hào)中

填入你編寫的若干語(yǔ)句。

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

34.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個(gè)四位數(shù)，對(duì)每一個(gè)四位數(shù)作如下處理：把個(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ù)：一個(gè)是奇數(shù)，另一個(gè)為偶數(shù)，并且至少有一個(gè)數(shù)能被17整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt，而后對(duì)數(shù)組b進(jìn)行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個(gè)四位數(shù)為4512，依題意組成的第一個(gè)新數(shù)為24，第二個(gè)新數(shù)為51，其中51能被17整除，這兩個(gè)新數(shù)的十位數(shù)字不為零，則4512這個(gè)四位數(shù)滿足題意所規(guī)定條件。

35.程序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)容。

36.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開(kāi)始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è)位置上，而原來(lái)第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)容。

37.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無(wú)符號(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ì)算后無(wú)符號(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)容。

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

39.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把千位數(shù)字和個(gè)位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的個(gè)位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成的數(shù)均是奇數(shù)并且至少有一個(gè)數(shù)能被5整除，同時(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文件中。

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ù)倉(cāng)庫(kù)。0LTP系統(tǒng)和數(shù)據(jù)倉(cāng)庫(kù)中有如下數(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，該視圖的訪問(wèn)頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運(yùn)價(jià)），該視圖現(xiàn)以匯總表1為計(jì)算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問(wèn)頻率過(guò)高，導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪問(wèn)頻率較低。在不增加匯總表和索引的情況下，請(qǐng)給出一個(gè)改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡(jiǎn)要說(shuō)明理由。（10分）

42.在SQLServer2008中，設(shè)有教師表（教師號(hào)，姓名，所在部門號(hào)，職稱）和部門表（部門號(hào)，部門名，高級(jí)職稱人數(shù)）。請(qǐng)編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一名具有高級(jí)職稱（“教授”或“副教授”）的教師時(shí)，或者將非高級(jí)職稱教師的職稱更改為高級(jí)職稱時(shí)，均修改部門表中相應(yīng)部門的高級(jí)職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

六、單選題[1分](2題)43.設(shè)有選課表（學(xué)號(hào)，課程號(hào)，成績(jī)），現(xiàn)要統(tǒng)計(jì)每門課程的選課人數(shù)，并將結(jié)果保存到新表：選課情況表。下列語(yǔ)句中正確的是（）。

A.SELECT課程號(hào)，COUNT（*）選課人數(shù)FROM選課表INT0選課情況表GROUPBY課程號(hào)

B.SELECT課程號(hào)，COUNT（*）選課人數(shù)INT0選課情況表FROM選課表GROUPBY課程號(hào)

C.SELECT課程號(hào)，COUNT（*）FROM選課表INT0選課情況表（課程號(hào)，選課人數(shù)）GROUPBY課程號(hào)

D.SELECT課程號(hào)，COUNT（*）INT0選課情況表（課程號(hào)，選課人數(shù)）FROM選課表GROUPBY課程號(hào)

44.實(shí)體聯(lián)系模型簡(jiǎn)稱ER模型，是數(shù)據(jù)庫(kù)設(shè)計(jì)常用的一種建模方法。關(guān)于ER模型，下列說(shuō)法錯(cuò)誤的是（）。

A.ER模型能幫助建模人員用一種簡(jiǎn)單的方法描述現(xiàn)實(shí)世界中的數(shù)據(jù)及數(shù)據(jù)之間的聯(lián)系

B.用ER模型建模的基本思路是分類標(biāo)識(shí)客觀事物，將具有相同屬性特征的事物抽象為實(shí)體集

C.ER模型可以描述實(shí)體集之間一對(duì)一、一對(duì)多和多對(duì)多聯(lián)系，也可以描述一個(gè)實(shí)體集中記錄之間的聯(lián)系

D.用ER模型描述實(shí)體集之問(wèn)的聯(lián)系時(shí)，需要考慮數(shù)據(jù)在計(jì)算機(jī)中存儲(chǔ)及處理的特征

參考答案

1.C解析：數(shù)據(jù)獨(dú)立性是指應(yīng)用程序與數(shù)據(jù)之間相互獨(dú)立、互不影響。數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和邏輯獨(dú)立性。物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)發(fā)生改變時(shí)，數(shù)據(jù)的邏輯結(jié)構(gòu)不必改變，從而應(yīng)用程序不必改變；邏輯獨(dú)立性是指當(dāng)數(shù)據(jù)全局邏輯結(jié)構(gòu)改變時(shí)，應(yīng)用程序不必改變。

2.D解析：計(jì)算機(jī)網(wǎng)絡(luò)的定義分三類：廣義的觀點(diǎn)、資源共享的觀點(diǎn)和用戶透明性的觀點(diǎn)。其中資源共享的觀點(diǎn)將計(jì)算機(jī)網(wǎng)絡(luò)定義為“以能夠相互共享資源的方式互聯(lián)起來(lái)的自治計(jì)算機(jī)系統(tǒng)的集合”。因此本題正確答案為選項(xiàng)D。

3.B解析：關(guān)系代數(shù)是用關(guān)系的運(yùn)算來(lái)表達(dá)查詢要求的方式。關(guān)系演算是用謂詞來(lái)表達(dá)查詢要求的方式。掌握關(guān)系代數(shù)和關(guān)系演算之間的聯(lián)系與區(qū)別。

4.B解析：棧是限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表。隊(duì)列是限定所有的插入都在表的一端進(jìn)行，所有的刪除都在表的另一端進(jìn)行的線性表。串是由零個(gè)或多個(gè)字符組成的有限序列。掌握鏈表指針和棧、隊(duì)列、串、數(shù)組的區(qū)別。

5.B解析：規(guī)范化理論規(guī)定關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系必須滿足其每一屬性都是互不分解的。

6.D解析：在不可搶占式的進(jìn)程調(diào)度中，引起進(jìn)程切換的事件通常是當(dāng)前正在運(yùn)行的進(jìn)程：運(yùn)行完畢；變成等待狀態(tài)；I/O請(qǐng)求被阻塞；時(shí)間片用完。在可搶占的進(jìn)程調(diào)度中，當(dāng)就緒隊(duì)列中某個(gè)進(jìn)程的優(yōu)先級(jí)變得高于正在被執(zhí)行的進(jìn)程的優(yōu)先級(jí)時(shí)，也會(huì)引起進(jìn)程切換。

7.B解析：中央處理器有兩種工作狀態(tài)：管態(tài)和目態(tài)。當(dāng)中央處理器處于管態(tài)時(shí)可執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令；當(dāng)中央處理器處于目態(tài)時(shí)不允許執(zhí)行特權(quán)指令。所以，操作系統(tǒng)程序占用中央處理器時(shí)，應(yīng)讓中央處理器在管態(tài)下工作，而用戶程序占用中央處理器時(shí)，應(yīng)讓中央處理器在目態(tài)下工作。

8.B解析：中斷機(jī)制是現(xiàn)在計(jì)算機(jī)設(shè)施中的基本設(shè)施之一。它在系統(tǒng)中起著通信聯(lián)絡(luò)的作用，以協(xié)調(diào)系統(tǒng)對(duì)各種外部資源的相應(yīng)和處理．一般將中斷源分為兩類：即強(qiáng)迫性中斷和自愿性中斷。自愿性中斷是正在運(yùn)行程序時(shí)有意識(shí)安排的，通常由程序員在編制程序時(shí)，因要求操作系統(tǒng)提供服務(wù)而有意識(shí)使用訪管指令或系統(tǒng)調(diào)用，從而導(dǎo)致中斷的。而強(qiáng)迫性中斷是正在運(yùn)行的程序所不期望的，它們是否發(fā)生，何時(shí)發(fā)生都無(wú)法預(yù)料。這類中斷大致有以下幾種：①輸入/輸出中斷是來(lái)自通道或各種外部設(shè)備的中斷，用以反饋通道或設(shè)備的工作狀況；②硬件故障中斷是機(jī)器發(fā)生錯(cuò)誤時(shí)的中斷，用以反饋硬件在執(zhí)行過(guò)程中出現(xiàn)的故障；③時(shí)鐘中斷是硬件或軟件時(shí)鐘到時(shí)引起的中斷；④程序性中斷是因運(yùn)行過(guò)程中的問(wèn)題所引起的中斷，用于反饋程序執(zhí)行過(guò)程中出現(xiàn)的意外情況，如目態(tài)下執(zhí)行特權(quán)指令、地址越界、虛擬存儲(chǔ)中的缺頁(yè)等。因此地址越界中斷屬于強(qiáng)制中斷中的程序性中斷，本題正確選項(xiàng)為B。

9.B解析：每一個(gè)線程有惟一的標(biāo)識(shí)符和一張線程描述表。不同的線程可以執(zhí)行相同的程序。同一進(jìn)程中的各個(gè)線程共享該進(jìn)程的內(nèi)存地址空間。多個(gè)線程是可以并發(fā)執(zhí)行的。注意：每一個(gè)線程不能有多個(gè)標(biāo)識(shí)符，故A)選項(xiàng)錯(cuò)誤；同一進(jìn)程中的各個(gè)線程共享該進(jìn)程的內(nèi)存地址空間，而不是邏輯地址空間，故C)選項(xiàng)錯(cuò)誤；多個(gè)線程是可以并發(fā)執(zhí)行的，故D)選項(xiàng)錯(cuò)誤。掌握進(jìn)程，線程的概念和各自的特點(diǎn)。

10.B解析：每一個(gè)全局關(guān)系都可分為若干個(gè)不相交的部分，每一部分稱為一個(gè)片段。

11.簡(jiǎn)單郵件傳輸協(xié)議或SMTP簡(jiǎn)單郵件傳輸協(xié)議或SMTP解析：在電子郵件程序向郵件服務(wù)器發(fā)送郵件時(shí)，使用的是簡(jiǎn)單郵件傳輸協(xié)議(SMTP)；而在電子郵件程序從郵件服務(wù)器讀取郵件時(shí)，可以使用郵局協(xié)議(POP3)或交互式郵件存取協(xié)議(IMAP)，它取決于郵件服務(wù)器支持的協(xié)議類型。

12.關(guān)系模式關(guān)系模式解析：集合運(yùn)算是從關(guān)系中的元組的角度來(lái)進(jìn)行的。關(guān)系代數(shù)中的集合運(yùn)算都要求進(jìn)行運(yùn)算的所有關(guān)系具有相同的關(guān)系模式，即元組的結(jié)構(gòu)相同。

13.關(guān)系完整性約束關(guān)系完整性約束

14.并發(fā)服務(wù)器方案【解析】服務(wù)器響應(yīng)并發(fā)請(qǐng)求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和并發(fā)服務(wù)器方案。

15.屬性沖突當(dāng)將局部E-R圖集成為全局E-R圖時(shí)，可能存在3種沖突：屬性沖突，結(jié)構(gòu)沖突，命名沖突。屬性沖突包括類型，取值范圍和取值單位的沖突

16.多值依賴多值依賴

17.虛擬段頁(yè)式虛擬段頁(yè)式解析：虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器。虛擬存儲(chǔ)管理可分為虛擬頁(yè)式、虛擬段式、虛擬段頁(yè)式存儲(chǔ)管理。

18.Reports

19.16【解析】在DES加密中，明文的處理經(jīng)過(guò)3個(gè)階段。首先，64位的明文經(jīng)過(guò)初試置換(IP)而被重新排列。然后進(jìn)行l(wèi)6輪的相同函數(shù)的作用，每輪的作用中有置換和代換。最后一輪迭代的輸出有64位，它是輸入明文和密鑰的函數(shù)。最后，預(yù)輸出再被與置換(IP)互逆的逆初始置換(IP-1)作用產(chǎn)生64位的密文。

20.逆向工程逆向工程

21.C

22.D

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

24.D解析：PowerBuilder是由美國(guó)著名的數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具廠商PowerSoft公司(于1991年6月推出的完全按照客戶機(jī)/服務(wù)器體系結(jié)構(gòu)設(shè)計(jì)的快速應(yīng)用開(kāi)發(fā)系統(tǒng)，是一個(gè)客戶機(jī)前端開(kāi)發(fā)工具。它除了具有題中選項(xiàng)中的特點(diǎn)，其特點(diǎn)還有可同時(shí)支持與多種數(shù)據(jù)庫(kù)的連接，支持動(dòng)態(tài)數(shù)據(jù)交換(DDE)、動(dòng)態(tài)鏈接庫(kù)(DLL)、對(duì)象鏈接與嵌入(OLE)強(qiáng)大的調(diào)試器和多種調(diào)試方式等。

25.A

26.C

27.B

28.C

29.A

30.D解析：為保證數(shù)據(jù)庫(kù)是可恢復(fù)的，登記日志文件時(shí)必須遵循以下兩條原則：1、登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序；2、必須先寫日志文件，后寫數(shù)據(jù)庫(kù)。

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

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串在另一個(gè)字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計(jì)數(shù)整型變量cnt，設(shè)置其值等于0。

\n②在while循環(huán)中調(diào)用C語(yǔ)言的字符串庫(kù)函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語(yǔ)句判斷，如果p的值為空，則說(shuō)明在字符串str沒(méi)有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因?yàn)樽幼址畇ubstr的長(zhǎng)度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí)，退出循環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語(yǔ)句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第24套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成十位數(shù)的方式不同，參考答案的第8、9條語(yǔ)句重新指定兩位數(shù)的組合方式；②新組合的兩位數(shù)的奇偶性判斷及整除判斷，參考答案的第10條語(yǔ)句。

\n本題第10條語(yǔ)句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達(dá)式“gwbw”；②再判斷新組合的第一個(gè)兩位數(shù)為偶數(shù)，第二個(gè)兩位數(shù)為奇數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況，兩個(gè)整除關(guān)系表達(dá)式式要用或運(yùn)算符(11)連接，且用括號(hào)括起來(lái)先計(jì)算或運(yùn)算，再與奇偶性判斷表達(dá)式進(jìn)行與運(yùn)算；③最后，在判斷新組合的第一個(gè)兩位數(shù)為奇數(shù)，第二個(gè)兩位數(shù)為偶數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況(各表達(dá)式之間的連接關(guān)系同第2步)。完成以上3部分的表達(dá)式設(shè)計(jì)后，再通過(guò)與運(yùn)算將3部分表達(dá)式連接起來(lái)。

\n【參考答案】

\n

\n

35.\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ì)值的庫(kù)函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第27套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語(yǔ)句重新指定兩位數(shù)的組合方式；②新組臺(tái)的兩位數(shù)的奇數(shù)的判斷及整除判斷，參考答案的第10條語(yǔ)句。

\n【參考答案】

\n

\n

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

\n【解題思路】本題類似第7套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①按每個(gè)數(shù)的后三位降序排列，參考答案的第5條語(yǔ)句，修改兩數(shù)組元素