2021年四川省達(dá)州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)

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

一、1.選擇題(10題)1.關(guān)系R(A，B)和S(B，C)中分別有10個(gè)和15個(gè)元組，屬性B是R的主碼，則RS中元組數(shù)目的范圍是

A.(0，15)B.(10，15)C.(10，25)D.(0，150)

2.在一棵具有5層的完全二叉樹(shù)中，結(jié)點(diǎn)總數(shù)最少為()個(gè)。

A.15B.16C.5D.31

3.按行優(yōu)先順序存下三角矩陣的非零元素，則計(jì)算非元素aij(1≤j≤i≤n)的地址的公式為

A.LOC(aij)=LOC(a11)+i×(i+1)/2+j

B.LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)

C.LOC(aij)=LOC(a11)+i×(i-1)/2+j

D.LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)

4.SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語(yǔ)句INSERT、DELETE、UPDATE實(shí)現(xiàn)哪類功能?______。

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

5.下列敘述正確的是

A.SQL是高度過(guò)程化語(yǔ)言

B.SQL語(yǔ)言包括模式數(shù)據(jù)定義語(yǔ)言、外模式數(shù)據(jù)定義語(yǔ)言等

C.SQL采用面向集合的操作力式

D.SQL是自含式語(yǔ)言不是嵌入式語(yǔ)言

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

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

7.用謂詞來(lái)表達(dá)查詢要求的方式是

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

8.一個(gè)關(guān)系數(shù)據(jù)庫(kù)文件中的各條記錄

A.前后順序不能任意顛倒，一定要按照輸入順序排列

B.前后順序可以任意顛倒，不影響數(shù)據(jù)庫(kù)中的數(shù)據(jù)關(guān)系

C.前后順序可以任意顛倒，但排列順序不同，統(tǒng)計(jì)處理的結(jié)果就可能不同

D.前后順序不能任意顛倒，一定要按照關(guān)鍵字段值的順序排列

9.數(shù)據(jù)庫(kù)系統(tǒng)的并發(fā)控制主要方法是采用哪種機(jī)制?

A.拒絕B.可串行化C.封鎖D.不加任何控制

10.棧S最多能容納4個(gè)元素。現(xiàn)有6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，下列哪一個(gè)序列不是可能的出棧序列?______。

A.A、D、E、C、B、FB.A、F、E、D、C、BC.C、B、E、D、A、FD.C、D、B、F、E、A

二、填空題(10題)11.在因特網(wǎng)中，屏蔽各個(gè)物理網(wǎng)絡(luò)細(xì)節(jié)和差異的是___________。

12.在SQL語(yǔ)言中，為了修改基本表的結(jié)構(gòu)，可以使用的語(yǔ)句是______。

13.數(shù)據(jù)庫(kù)技術(shù)的研究領(lǐng)域概括地講可以包括數(shù)據(jù)庫(kù)管理系統(tǒng)軟件的研制、數(shù)據(jù)庫(kù)理論和

【】

。

14.虛擬頁(yè)式存儲(chǔ)管理，當(dāng)內(nèi)存已經(jīng)被占滿而又要調(diào)入新頁(yè)時(shí)，必須進(jìn)行頁(yè)面淘汰。頁(yè)面淘汰算法包括：最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不經(jīng)常使用淘汰算法(LFU)。

15.數(shù)據(jù)包過(guò)濾技術(shù)是在___________對(duì)數(shù)據(jù)包進(jìn)行選擇。通過(guò)檢查數(shù)據(jù)流中每個(gè)數(shù)據(jù)包的源地址、目的地址、所用的端口號(hào)、協(xié)議狀態(tài)等因素，或它們的組合來(lái)確定是否允許該數(shù)據(jù)包通過(guò)，它通常安裝在路由器上。

16.IPTV包括視頻點(diǎn)播、直播電視和___________3個(gè)基本業(yè)務(wù)。

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

18.SQL中的GRANT和REVOKE語(yǔ)句主要用來(lái)維護(hù)數(shù)據(jù)的______。

19.在關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化設(shè)計(jì)中，對(duì)模式分解的等價(jià)性進(jìn)行評(píng)價(jià)的主要標(biāo)題是具有無(wú)損連接性和【】。

20.一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程稱為_(kāi)_____，它是系統(tǒng)進(jìn)行資源分配的獨(dú)立單位。

三、單選題(10題)21.對(duì)于數(shù)據(jù)庫(kù)設(shè)計(jì)來(lái)說(shuō)()是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關(guān)系模式

22.若實(shí)體間的聯(lián)系是M∶N，則將聯(lián)系類型()

A.的屬性加入任一個(gè)關(guān)系模式中

B.的屬性加入N端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

C.的屬性加入M端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

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

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

24.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è)日志文件

25.用數(shù)組A[0…m-1]存放循環(huán)隊(duì)列的元素值，若其頭尾指針?lè)謩e為front和rear，則循環(huán)隊(duì)列中當(dāng)前元素的個(gè)數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

26.密鑰管理包括密鑰的生產(chǎn)、存儲(chǔ)、裝入、分配、保護(hù)、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問(wèn)題是()。

A.密鑰的分配和存儲(chǔ)B.密鑰的產(chǎn)生和裝入C.密鑰的保護(hù)和保密D.密鑰的銷毀

27.ODBC是()

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

28.整個(gè)軟件生存期中時(shí)間最長(zhǎng)蹬是()

A.需求分析B.設(shè)計(jì)C.程序編制D.運(yùn)行維護(hù)

29.關(guān)于計(jì)算機(jī)的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來(lái)的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計(jì)算機(jī)用戶與計(jì)算機(jī)的接口

D.用戶一般是通過(guò)操作系統(tǒng)使用計(jì)算機(jī)

30.磁盤(pán)的讀寫(xiě)單位是()

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

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(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中，而后對(duì)數(shù)組b進(jìn)行升序排序，最后調(diào)用寫(xiě)函數(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和寫(xiě)函數(shù)writeDat的內(nèi)容。

32.函數(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ù)writeDat把結(jié)果xx輸出到文件out．dat中。

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

33.已知數(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)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

36.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個(gè)數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請(qǐng)編寫(xiě)函數(shù)countValue實(shí)現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

37.程序test．C的功能是：把s字符串中的所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。請(qǐng)考生編寫(xiě)函數(shù)chg(char*s)實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut．dat文件中。

38.已知數(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)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

39.函數(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ù)WriteDat把結(jié)果XX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，p是數(shù)組XX中某一個(gè)字符的ASCII值，fj(p)是計(jì)算后無(wú)符號(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.已知數(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)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(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è)系；Ⅲ．一名教師可講授多門(mén)課程，一門(mén)課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門(mén)課程，一門(mén)課程可被多名學(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í)體集名的首字母，字母問(wèn)用“一”或“_”連接，大小寫(xiě)不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計(jì)滿足3NF的關(guān)系模式，并標(biāo)出每個(gè)關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實(shí)體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫(xiě)不限）（4分）

42.已知有如下關(guān)系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標(biāo)下劃線的屬性是主碼。請(qǐng)將上述關(guān)系模式用適當(dāng)?shù)腅R圖表示出來(lái)，并用下劃線標(biāo)注出作為實(shí)體主碼的屬性。（10分）

六、單選題[1分](2題)43.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)日常維護(hù)的目標(biāo)是保證系統(tǒng)能夠正常運(yùn)行以滿足系統(tǒng)預(yù)期的功能和性能要求。下列關(guān)于數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)日常維護(hù)工作的說(shuō)法，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫(kù)管理員應(yīng)根據(jù)不同的應(yīng)用要求制定不同的備份計(jì)劃，在備份計(jì)劃中應(yīng)包含備份的時(shí)間、周期、備份方式和備份內(nèi)容等

B.數(shù)據(jù)庫(kù)管理員應(yīng)監(jiān)控?cái)?shù)據(jù)庫(kù)中各種鎖的使用情況，在數(shù)據(jù)庫(kù)出現(xiàn)鎖不能及時(shí)解除時(shí)可能需要手工解鎖

C.很多情況下，數(shù)據(jù)庫(kù)管理員需要定期檢查CPU、內(nèi)存使用情況和操作系統(tǒng)相關(guān)日志，防止數(shù)據(jù)庫(kù)運(yùn)行環(huán)境故障導(dǎo)致數(shù)據(jù)庫(kù)出現(xiàn)問(wèn)題

D.為了保證系統(tǒng)可靠運(yùn)行，運(yùn)行要求級(jí)別較高的數(shù)據(jù)庫(kù)一般采用人工監(jiān)控方法，很少采用自動(dòng)監(jiān)控手段

44.在某信息管理系統(tǒng)中需管理職工的照片信息，由于照片數(shù)據(jù)量較大，照片信息是否存儲(chǔ)在數(shù)據(jù)庫(kù)中成為討論的焦點(diǎn)問(wèn)題。下列關(guān)于照片存儲(chǔ)與使用的說(shuō)法，錯(cuò)誤的是（）。

A.將照片存儲(chǔ)在數(shù)據(jù)庫(kù)中可能會(huì)導(dǎo)致備份時(shí)間較長(zhǎng)，備份空間占用較多

B.將照片存儲(chǔ)在文件系統(tǒng)中，在數(shù)據(jù)庫(kù)中只存儲(chǔ)照片文件的路徑信息，可以大幅度降低數(shù)據(jù)庫(kù)的數(shù)據(jù)量

C.將照片存儲(chǔ)在數(shù)據(jù)庫(kù)中雖然會(huì)導(dǎo)致數(shù)據(jù)庫(kù)的數(shù)據(jù)量較大，但可以方便地實(shí)現(xiàn)多臺(tái)機(jī)器共享照片數(shù)據(jù)，也可以大幅度提高用戶訪問(wèn)照片數(shù)據(jù)的速度

D.與將照片存儲(chǔ)在文件系統(tǒng)中相比，將照片存儲(chǔ)在數(shù)據(jù)庫(kù)中更容易實(shí)現(xiàn)人員信息和照片數(shù)據(jù)的一致性

參考答案

1.A解析：關(guān)系R(A，B)和S(D，C)由公共屬性B，所以RS屬于關(guān)系的自然連接運(yùn)算，連接條件為R.D＝S.B，如果S中的元組在R中沒(méi)有對(duì)應(yīng)的元組，則RS中元組數(shù)目為0，如果S中的每一個(gè)元組在R中都有對(duì)應(yīng)的元組，則RS中元組數(shù)目為15。

2.B

3.D解析：通過(guò)運(yùn)算可以得出結(jié)論D正確。

4.B解析：SQL語(yǔ)言數(shù)據(jù)查詢的語(yǔ)句是SELECT，數(shù)據(jù)操作語(yǔ)句有INSERT、DELETE和UPDATE，數(shù)據(jù)定義語(yǔ)句有CREATE、DROP和ALTER，數(shù)據(jù)控制語(yǔ)句是GRANT和REVOKE。

5.C解析：SQL是高度非過(guò)程化語(yǔ)言，故A)錯(cuò)。SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義、數(shù)據(jù)控制功能于一體；非關(guān)系模型的數(shù)據(jù)語(yǔ)言包括模式數(shù)據(jù)定義語(yǔ)言、外模式數(shù)據(jù)定義語(yǔ)言等。故B)錯(cuò)。SQL是自含式語(yǔ)言也是嵌入式語(yǔ)言，故D)錯(cuò)。

6.B解析：馮?諾依曼提出的存儲(chǔ)程序工作原理決定了計(jì)算機(jī)硬件系統(tǒng)的5個(gè)基本組成部分，即運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。運(yùn)算器是計(jì)算機(jī)中執(zhí)行各種算術(shù)運(yùn)算和邏輯運(yùn)算的部件，也叫算術(shù)邏輯單元。存儲(chǔ)器是計(jì)算機(jī)中具有記憶能力的部件，它能根據(jù)地址接收和保存指令或數(shù)據(jù)，并能根據(jù)命令提供有關(guān)地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個(gè)計(jì)算機(jī)能夠自動(dòng)地執(zhí)行程序，并控制計(jì)算機(jī)各功能部件協(xié)調(diào)一致地動(dòng)作。執(zhí)行程序時(shí)，控制器先從主存中按順序取出程序中的一條指令，解釋該指令并形成數(shù)據(jù)地址，取出所需的數(shù)據(jù)，然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時(shí)序控制信號(hào)。然后再?gòu)闹鞔嬷腥〕鱿乱粭l指令執(zhí)行，如此循環(huán)，直到程序完成。計(jì)算機(jī)自動(dòng)工作的過(guò)程就是逐條執(zhí)行程序中指令的過(guò)程。

輸入設(shè)備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計(jì)算機(jī)能識(shí)別和處理的信息形式。

輸出設(shè)備的主要功能是將計(jì)算機(jī)中的二進(jìn)制信息變換為計(jì)算機(jī)用戶所需要并能識(shí)別的信息形式。

7.A解析：本題主要考查了關(guān)系代數(shù)和關(guān)系演算的概念。關(guān)系代數(shù)是通過(guò)對(duì)關(guān)系的運(yùn)算來(lái)表達(dá)查詢要求的方式。關(guān)系演算是用謂詞來(lái)表達(dá)查詢要求的方式。

8.B解析：在一個(gè)關(guān)系數(shù)據(jù)庫(kù)文件中，各條記錄的次序無(wú)關(guān)緊要。也就是說(shuō)，任意交換兩行的位置并不影響數(shù)據(jù)的實(shí)際含義。日常生活中常見(jiàn)的“排名不分先后”正是反映了這種意義。

9.C解析：數(shù)據(jù)庫(kù)中的數(shù)據(jù)是寶貴的共享資源，用戶可以并發(fā)使用數(shù)據(jù)，這樣，必須有一定的控制手段來(lái)保障資源免于破壞。數(shù)據(jù)庫(kù)管理系統(tǒng)對(duì)事務(wù)的并發(fā)執(zhí)行進(jìn)行控制，以保證數(shù)據(jù)庫(kù)一致性，最常用的方法是封鎖的方法，即當(dāng)一個(gè)事務(wù)訪問(wèn)某個(gè)數(shù)據(jù)項(xiàng)時(shí)，以一定的方式鎖住該數(shù)據(jù)項(xiàng)，從而限制其事務(wù)對(duì)該數(shù)據(jù)項(xiàng)的防問(wèn)。

10.B解析：棧是限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，這一端稱為棧頂(top)，另一端稱為找底(bottom)，具有后進(jìn)先出(LIFO)的操作原則。按照這一原則和題目中的條件棧S最多能容納4個(gè)元素可知，選項(xiàng)B(A、F、E、D、C、B)不可能是出棧序列。注意本題題目中的條件“找S最多能容納4個(gè)元素”，如果沒(méi)有這一條件，4個(gè)選項(xiàng)均是可能的出棧序列。

11.IP【解析】IP作為一種互聯(lián)協(xié)議，運(yùn)行于互聯(lián)層，屏蔽各個(gè)物理網(wǎng)絡(luò)細(xì)節(jié)和差異。

12.ALTERTABLEALTERTABLE解析：修改表可能的操作包括：增加或修改一個(gè)列的定義；增加或刪除表的完整性約束等。SQL語(yǔ)言用ALTERTABLE語(yǔ)句修改基本表，其一般格式為：

ALTERTABLE＜表名＞

[ADD＜新列名＞＜數(shù)據(jù)類型＞[完整性約束]]

[DROP＜完整性約束名＞]

[MODIFY＜列名＞＜數(shù)據(jù)類型＞]

其中，＜表名＞為指定需要修改的基本表名，ADD子句用于增加新列和新的完整性約束，DROP子句用于刪除指定的完接性約束，MODIFY子句用于修改原有的列定義。

13.數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)技術(shù)的研究領(lǐng)域包括數(shù)據(jù)庫(kù)管理系統(tǒng)軟件的研制，數(shù)據(jù)庫(kù)設(shè)計(jì)和數(shù)據(jù)庫(kù)的理論。

14.先進(jìn)先出淘汰算法(FIFO)先進(jìn)先出淘汰算法(FIFO)解析：虛擬頁(yè)式存儲(chǔ)管理中頁(yè)面淘汰的算法常見(jiàn)的有：最佳淘汰算法(OPT)，先進(jìn)先出淘汰算法(FIFO)，最近最少使用淘汰算法(LRU)，最不經(jīng)常使用淘汰算法(LFU)。

15.網(wǎng)絡(luò)【解析】數(shù)據(jù)包過(guò)濾技術(shù)是在網(wǎng)絡(luò)層對(duì)數(shù)據(jù)包進(jìn)行選擇。通過(guò)檢查數(shù)據(jù)流中每個(gè)數(shù)據(jù)包的源地址、目的地址、所用的端口號(hào)、協(xié)議狀態(tài)等因素，或它們的組合來(lái)確定是否允許該數(shù)據(jù)包通過(guò)，它通常安裝在路由器上。

16.時(shí)移電視【解析】IPTV是一種利用寬帶網(wǎng)絡(luò)為用戶提供交互式多媒體服務(wù)的業(yè)務(wù)，具體來(lái)說(shuō)，電視類服務(wù)是指與電視服務(wù)相關(guān)的服務(wù)，如視頻點(diǎn)播、直播電視和時(shí)移電視等。

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

18.安全性安全性解析：SQL的安全控制功能由GRANT和REVOKE語(yǔ)句實(shí)現(xiàn)。數(shù)據(jù)庫(kù)管理系統(tǒng)保證數(shù)據(jù)安全的主要措施是進(jìn)行訪問(wèn)控制，即規(guī)定不同的用戶對(duì)于不同數(shù)據(jù)對(duì)象所允許執(zhí)行的操作，并控制各用戶只能訪問(wèn)他有權(quán)訪問(wèn)的數(shù)據(jù)。不同的用戶對(duì)不同的數(shù)據(jù)應(yīng)具有不同的操作權(quán)限。

19.保持函數(shù)依賴規(guī)范化過(guò)程中，將一個(gè)關(guān)系模式分解為為幾個(gè)關(guān)系模式，應(yīng)保證分解后的模式與原模式等價(jià)，常用的等價(jià)標(biāo)準(zhǔn)是具有無(wú)損連接和保持函數(shù)依賴。

20.進(jìn)程進(jìn)程解析：進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng)，進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。進(jìn)程可分為系統(tǒng)進(jìn)程和用戶進(jìn)程兩類。

21.B

22.D

23.B

24.D

25.A

26.A

27.A

28.D

29.B解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序，其主要功能是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用戶的使用，并能為其他軟件的開(kāi)發(fā)與使用提供必要的支持。

30.B

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

\n【解題思路】

\n①首先定義兩個(gè)循環(huán)整型變量i、j和一個(gè)用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語(yǔ)句中，先指定循環(huán)變量i從0開(kāi)始，依次遞增到MAX-5(到MAX．5的原因是因?yàn)閺牡箶?shù)第5個(gè)數(shù)開(kāi)始，其后面的數(shù)都不滿5個(gè)數(shù)，與題目要求不符，因此可以省略最后5個(gè)數(shù))，接著對(duì)每個(gè)數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個(gè)數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時(shí)數(shù)組的下標(biāo)變量cnt加1。③最后，用雙重for循環(huán)語(yǔ)句對(duì)數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個(gè)數(shù)組元素大于后一個(gè)數(shù)組元素，則兩者進(jìn)行互換，實(shí)現(xiàn)對(duì)數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.【審題關(guān)鍵句】千位+十位組合與個(gè)位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩侖循環(huán)變量循環(huán)i、j；用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)；兩個(gè)用來(lái)存放重新組合數(shù)字的變量newV1和newV2。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，對(duì)其各位數(shù)進(jìn)行重新組合，形成兩個(gè)新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個(gè)十位數(shù)，個(gè)位和百位組成一個(gè)十位數(shù)，并將兩個(gè)新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個(gè)篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個(gè)位數(shù)字不能為0；二是兩個(gè)新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個(gè)新組合的數(shù)字均為奇數(shù)。

\n④將同時(shí)滿足以上3個(gè)條件的四位數(shù)賦給數(shù)組b[cnt]，同時(shí)數(shù)組下標(biāo)值加1，當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過(guò)兩個(gè)for循環(huán)，對(duì)數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過(guò)程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

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

\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]的值是否在小寫(xiě)字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫(xiě)字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫(xiě)成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

36.【審題關(guān)鍵句】計(jì)算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個(gè)數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為0，所以循環(huán)變量s從1開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開(kāi)始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個(gè)三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個(gè)四位數(shù)賦給變量nine，再用if條件語(yǔ)句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時(shí)在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

37.【審題關(guān)鍵句】所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個(gè)字符賦給first變量保存起來(lái)。

\n③在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實(shí)現(xiàn)把字符串S中的所有字符左移一個(gè)位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動(dòng)到字符串的最后位置上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第67套試題，通過(guò)審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語(yǔ)句的設(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á)式的寫(xiě)法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

41.【解題思路】

(1)ER圖的畫(huà)法

建立相應(yīng)的ER圖的過(guò)程如下：

第一，確定實(shí)體類型。本題有四個(gè)實(shí)體類型，即Teacher實(shí)體，Course實(shí)體，Student實(shí)體和DEPT實(shí)體。

第二，確定聯(lián)系類型。Teacher實(shí)體與Course實(shí)體之間是多對(duì)多關(guān)系，即T-C關(guān)系，Student實(shí)體與Course實(shí)體之間是多對(duì)多關(guān)系，即S-C關(guān)系。DEPT實(shí)體與Teacher實(shí)體之間是一對(duì)多關(guān)系，即D-T關(guān)系。DEPT實(shí)體與Student實(shí)體之間是一對(duì)多關(guān)系，即D-S關(guān)系。

第三，把實(shí)體類型和聯(lián)系類型組合成ER圖。

第四，確定實(shí)體類型和聯(lián)系類型的屬性。

Teacher實(shí)體集屬性：教師號(hào)、教師名

Course實(shí)體集屬性：課程號(hào)、課程名、課程學(xué)分

Student實(shí)體集屬性：學(xué)號(hào)、學(xué)生姓名、學(xué)生性別

DEPT實(shí)體集屬性：系編號(hào)、系名稱

(2)ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則

①把ER模型中的每一個(gè)實(shí)體集轉(zhuǎn)換為同名的關(guān)系，實(shí)體集的屬性就是關(guān)系的屬性，實(shí)體集的碼就是關(guān)系的碼。

②把ER模型中的每一個(gè)聯(lián)系轉(zhuǎn)換成一個(gè)關(guān)系，與該聯(lián)系相連的各實(shí)體集的碼以及聯(lián)系的屬性轉(zhuǎn)換為關(guān)系的屬性。關(guān)系的碼根據(jù)下列情況確定。

若聯(lián)系為1：1，則每個(gè)實(shí)體集碼均是該