2021年廣東省江門(mén)市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)

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

一、1.選擇題(10題)1.數(shù)據(jù)庫(kù)物理設(shè)計(jì)完成后，進(jìn)入數(shù)據(jù)庫(kù)實(shí)施階段，下述工作中，一般不屬于實(shí)施階段的工作是______。

A.建立庫(kù)結(jié)構(gòu)B.擴(kuò)充功能C.加載數(shù)據(jù)D.系統(tǒng)調(diào)試

2.下面不屬于DBMS的數(shù)據(jù)操縱方面的程序模塊的是

A.DDL翻譯程序模塊B.查詢(xún)處理程序模塊C.數(shù)據(jù)更新程序模塊D.嵌入式查詢(xún)程序模塊

3.棧是一種______，是軟件中常用的數(shù)據(jù)結(jié)構(gòu)。

A.邏輯特殊的線性結(jié)構(gòu)B.容量受限的線性結(jié)構(gòu)C.運(yùn)算操作限制在同一端進(jìn)行的線性結(jié)構(gòu)D.按隨機(jī)存取方式運(yùn)算的線性結(jié)構(gòu)

4.下列不屬于數(shù)據(jù)庫(kù)運(yùn)行過(guò)程中可能發(fā)生的故障是()。

A.系統(tǒng)故障B.事務(wù)故障C.邏輯故障D.磁盤(pán)故障

5.在實(shí)時(shí)操作系統(tǒng)中最常采用的進(jìn)程調(diào)度算法是

A.不可搶占的優(yōu)先級(jí)調(diào)度算法B.可搶占的優(yōu)先取級(jí)調(diào)度算法C.先來(lái)先服務(wù)調(diào)度算法D.時(shí)間片輪轉(zhuǎn)調(diào)度算法

6.關(guān)于計(jì)算機(jī)語(yǔ)言，下面敘述不正確的是

A.高級(jí)語(yǔ)言是獨(dú)立于具體的機(jī)器系統(tǒng)的

B.匯編語(yǔ)言對(duì)于不同類(lèi)型的計(jì)算機(jī)，基本上不具備通用性和可移植性

C.高級(jí)語(yǔ)言是先于低級(jí)語(yǔ)言誕生的

D.一般來(lái)講，與高級(jí)語(yǔ)言相比，機(jī)器語(yǔ)言程序執(zhí)行的速度較快

7.下列不是非特權(quán)指令的是()。

A.邏輯運(yùn)算指令B.存數(shù)取數(shù)指令C.訪管指令D.清內(nèi)存指令

8.設(shè)平衡的二叉排序樹(shù)(AVL樹(shù))的結(jié)點(diǎn)個(gè)數(shù)為n，則其平均查找長(zhǎng)度的數(shù)量級(jí)為_(kāi)_____。

A.O(1)B.0(log2n)C.O(n)D.0(nlog2n)

9.若一個(gè)關(guān)系模式R∈3NF，則它同時(shí)又是()。

A.2NFB.1NFC.BCNFD.1NF、2NF

10.E-R圖是表示概念模型的有效工具之一，如局部E-R圖中的菱形框表示的是

A.聯(lián)系B.實(shí)體C.實(shí)體的屬性D.聯(lián)系的屬性

二、填空題(10題)11.在因特網(wǎng)中，域名解析通常借助于一組既獨(dú)立又協(xié)作的___________完成。

12.為保證對(duì)故障恢復(fù)的支持，登記日志記錄時(shí)必須先把日志記錄寫(xiě)到外存的日志文件中，再把相應(yīng)的數(shù)據(jù)庫(kù)修改寫(xiě)到外存的數(shù)據(jù)庫(kù)中。這稱(chēng)作【】原則。

13.網(wǎng)橋按照路由表的建立方法分為兩類(lèi)：___________和源路由網(wǎng)橋。

14.系統(tǒng)中有些資源一次只允許一個(gè)進(jìn)程使用，這類(lèi)資源稱(chēng)為

【】

15.多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫(kù)一致性的，當(dāng)且僅當(dāng)該調(diào)度是______。

16.網(wǎng)絡(luò)操作系統(tǒng)可分為面向任務(wù)型和通用型兩類(lèi)，而通用型網(wǎng)絡(luò)操作系統(tǒng)又可分為_(kāi)__________和基礎(chǔ)級(jí)系統(tǒng)。

17.分布式數(shù)據(jù)庫(kù)系統(tǒng)與集中式數(shù)據(jù)庫(kù)系統(tǒng)最大的區(qū)別是分布式數(shù)據(jù)庫(kù)中的數(shù)據(jù)_____存儲(chǔ)在多個(gè)場(chǎng)地。

18.數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和【】模型。

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

20.設(shè)K為R中的屬性或?qū)傩越M合，若K→U，則K為R的【】。

三、單選題(10題)21.某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫(kù)平臺(tái)。在系統(tǒng)運(yùn)行期間，用戶(hù)反映某更新操作很慢，無(wú)法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶(hù)的客戶(hù)機(jī)和數(shù)據(jù)庫(kù)服務(wù)器上使用數(shù)據(jù)庫(kù)管理系統(tǒng)自帶的客戶(hù)端工具執(zhí)行此更新操作語(yǔ)句，發(fā)現(xiàn)該語(yǔ)句執(zhí)行后長(zhǎng)時(shí)間無(wú)響應(yīng)。經(jīng)檢查數(shù)據(jù)庫(kù)服務(wù)器CPU使用率小于1%，磁盤(pán)IO也非常小。造成此現(xiàn)象可能的原因是()

A.客戶(hù)機(jī)到數(shù)據(jù)庫(kù)服務(wù)器的網(wǎng)絡(luò)故障

B.更新操作涉及到的表沒(méi)有建立主碼

C.更新的字段沒(méi)有建立有效的索引

D.更新操作涉及到的數(shù)據(jù)被鎖定

22.消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，下列不屬于消息認(rèn)證的檢驗(yàn)內(nèi)容?A.A.證實(shí)消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號(hào)和時(shí)間性D.消息是否被竊取

23.鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)是()

A.插入操作更加方便B.通常不會(huì)出現(xiàn)棧滿(mǎn)的情況C.不會(huì)出現(xiàn)?？盏那闆rD.刪除操作更加方便

24.設(shè)計(jì)與試運(yùn)行之后投入運(yùn)行，開(kāi)始維護(hù)工作，過(guò)程中監(jiān)控、評(píng)價(jià)、調(diào)整與修改以保證數(shù)據(jù)庫(kù)系統(tǒng)正常和高效地運(yùn)行。以下關(guān)于數(shù)據(jù)庫(kù)運(yùn)行維護(hù)工作說(shuō)法不正確的是()

A.數(shù)據(jù)庫(kù)轉(zhuǎn)儲(chǔ)與恢復(fù)

B.數(shù)據(jù)庫(kù)安全性、完整性控制

C.檢測(cè)并改善數(shù)據(jù)庫(kù)性能

D.數(shù)據(jù)庫(kù)的重組修改數(shù)據(jù)庫(kù)原有設(shè)計(jì)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

25.在數(shù)據(jù)庫(kù)的數(shù)據(jù)模型中有()

A.網(wǎng)狀模型、層次模型、關(guān)系模型

B.數(shù)字型、字母型、日期型

C.數(shù)值型、字符型、邏輯型

D.數(shù)學(xué)模型、概念模型、邏輯模型

26.在關(guān)系代數(shù)的連接操作中，連接操作需要取消重復(fù)列的是()。

A.自然連接B.笛卡爾積C.等值連接D.0連接

27.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無(wú)關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

28.下列哪項(xiàng)是SQLServer數(shù)據(jù)庫(kù)擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)構(gòu)。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

29.概念模型()

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

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

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

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

32.已知數(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ù)字均不為零，則將滿(mǎn)足此條件的四位數(shù)存入數(shù)組b中，并計(jì)算滿(mǎn)足上述條件的四位數(shù)的個(gè)數(shù)cnt，而后對(duì)數(shù)組b進(jìn)行降序排序。最后main函數(shù)調(diào)用寫(xiě)函數(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ù)滿(mǎn)足題意所規(guī)定條件。

33.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來(lái)位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

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

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

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是偶數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿(mǎn)足此條件的這些正整數(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ù)WriteDat0的內(nèi)容。

35.已知數(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ì)出滿(mǎn)足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

36.已知數(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ì)出滿(mǎn)足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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ù)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)的字符。

38.函數(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，加上原來(lái)”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)容。

39.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱(chēng)mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按金額從大到小進(jìn)行排列，若金額相等，則按產(chǎn)品代碼從大到小進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解題。

例如：sell[i]=temp；

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

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

40.編寫(xiě)一個(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)中

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

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

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

六、單選題[1分](2題)43.某網(wǎng)上書(shū)店根據(jù)用戶(hù)的歷史購(gòu)書(shū)記錄，采用某種數(shù)據(jù)挖掘算法分析出用戶(hù)最可能屬于某一類(lèi)書(shū)的愛(ài)好者，應(yīng)該采用（）。

A.關(guān)聯(lián)分析B.分類(lèi)分析C.時(shí)問(wèn)序列分析D.回歸分析

44.在概念模型中，屬性用于描述事物的特征或性質(zhì)。關(guān)于屬性有下列說(shuō)法：Ⅰ．一個(gè)實(shí)體集中的屬性名要唯一Ⅱ．屬性一般用名詞或名詞短語(yǔ)命名Ⅲ．一個(gè)屬性的值可以取自不同的域Ⅳ．實(shí)體集的標(biāo)識(shí)屬性能夠唯一識(shí)別實(shí)體集中每一個(gè)實(shí)體標(biāo)識(shí)屬性的取值不能重復(fù)，但可以為空以上說(shuō)法正確的是（）。

A.僅Ⅰ、Ⅲ和VB.僅Ⅰ、Ⅱ和ⅣC.僅Ⅱ、Ⅳ和VD.僅Ⅱ、Ⅲ和Ⅳ

參考答案

1.B解析：在物理設(shè)計(jì)結(jié)束后，根據(jù)設(shè)計(jì)結(jié)果在計(jì)算機(jī)上建立起實(shí)際數(shù)據(jù)庫(kù)結(jié)構(gòu)，裝入數(shù)據(jù)，測(cè)試和運(yùn)行。

2.A解析：數(shù)據(jù)操縱方面的程序模塊主要包括：查詢(xún)(SELECT語(yǔ)句)處理程序模塊；數(shù)據(jù)更新(增、刪、改)程序模塊；交互式查詢(xún)程序模塊；嵌入式查詢(xún)程序模塊。這些程序模塊對(duì)用戶(hù)的數(shù)據(jù)操縱請(qǐng)求進(jìn)行語(yǔ)法分析、語(yǔ)義檢查，生成某種內(nèi)部表示，通常是語(yǔ)法樹(shù)。對(duì)于查詢(xún)語(yǔ)句，要由查詢(xún)優(yōu)化器(模塊)進(jìn)行優(yōu)化，如根據(jù)一定的等價(jià)變換規(guī)則把語(yǔ)法樹(shù)轉(zhuǎn)換成標(biāo)準(zhǔn)(優(yōu)化)形式；對(duì)于語(yǔ)法樹(shù)中的每一個(gè)操作，根據(jù)存取路徑、數(shù)據(jù)的存儲(chǔ)分布、數(shù)據(jù)的聚簇等信息來(lái)選擇具體的執(zhí)行算法。接著生成查詢(xún)計(jì)劃(生成代碼)、執(zhí)行模塊。最后執(zhí)行，完成對(duì)數(shù)據(jù)庫(kù)的存取操作。

3.C解析：棧是一種線性結(jié)構(gòu)，它有什么特點(diǎn)呢?選擇項(xiàng)A表示棧在邏輯上是特殊的。因棧是線性結(jié)構(gòu)，結(jié)構(gòu)中元素之間存在著一個(gè)對(duì)一個(gè)的線性關(guān)系，與線性表一致，邏輯上沒(méi)有什么特殊性，選擇項(xiàng)A是錯(cuò)誤的。從存儲(chǔ)方式上看，棧有兩種存儲(chǔ)方式結(jié)構(gòu)，即棧的順序存儲(chǔ)結(jié)構(gòu)和棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(即鏈棧)。一般情況下，鏈棧的容量是不受限制的，選擇項(xiàng)B也是不對(duì)的。從運(yùn)算方式上看，棧的運(yùn)算限制在表的一端進(jìn)行，棧中元素的進(jìn)出是按后進(jìn)先出的原則進(jìn)行的，不能隨機(jī)存取，選擇項(xiàng)D也是錯(cuò)誤的。因此，C是正確答案。

4.C解析：數(shù)據(jù)庫(kù)系統(tǒng)可能發(fā)生的故障有3種：事務(wù)故障、系統(tǒng)故障和磁盤(pán)故障。

5.B解析：實(shí)時(shí)操作系統(tǒng)是指系統(tǒng)能夠及時(shí)響應(yīng)隨機(jī)發(fā)生的外部事件，并在嚴(yán)格的時(shí)間范圍內(nèi)完成對(duì)該事件的處理。實(shí)時(shí)操作系統(tǒng)的特點(diǎn)決定了它最常采用的進(jìn)程調(diào)度算法是可搶占的優(yōu)先級(jí)調(diào)度算法。

6.C解析：程序設(shè)計(jì)語(yǔ)言根據(jù)其面向?qū)ο?機(jī)器、過(guò)程)的不同分為低級(jí)語(yǔ)言、高級(jí)語(yǔ)言?xún)煞N。面向機(jī)器的計(jì)算機(jī)語(yǔ)言稱(chēng)為低級(jí)語(yǔ)言，面向過(guò)程的計(jì)算機(jī)語(yǔ)言稱(chēng)為高級(jí)語(yǔ)言。機(jī)器語(yǔ)言是以二進(jìn)制代碼表示的指令集合，是計(jì)算機(jī)能直接識(shí)別和執(zhí)行的語(yǔ)言。機(jī)器語(yǔ)言的優(yōu)點(diǎn)是占用內(nèi)存少、執(zhí)行速度快，缺點(diǎn)是面向機(jī)器的語(yǔ)言，隨機(jī)而異，通用性差，而且指令代碼是二進(jìn)制形式，不易閱讀和記憶，編程工作量大，難以維護(hù)。匯編語(yǔ)言是符號(hào)化的機(jī)器語(yǔ)言，與機(jī)器語(yǔ)言相比，匯編語(yǔ)言容易寫(xiě)、容易懂，也容易記。缺點(diǎn)與機(jī)器語(yǔ)言相同，即通用性差，隨機(jī)而異。高級(jí)語(yǔ)言是一種與具體計(jì)算機(jī)硬件無(wú)關(guān)，表達(dá)方式接近于人類(lèi)自然語(yǔ)言的程序設(shè)計(jì)語(yǔ)言。高級(jí)語(yǔ)言的優(yōu)點(diǎn)是通用性強(qiáng)，可以在不同的機(jī)器上運(yùn)行，程序可讀性強(qiáng)，便于維護(hù)，極大地提高了程序設(shè)計(jì)的效率和可靠性。

7.D非特權(quán)指令：每臺(tái)計(jì)算機(jī)都有自己的指令系統(tǒng)。在多道程序設(shè)計(jì)環(huán)境中，為了保證系統(tǒng)安全，將指令系統(tǒng)中的指令分成兩部分，即特權(quán)指令和非特權(quán)指令。\r\n1）特權(quán)指令。是指只允許操作系統(tǒng)使用，而不允許一般用戶(hù)使用的指令。例如，修改程序狀態(tài)字、設(shè)置中斷屏蔽、啟動(dòng)設(shè)備執(zhí)行I/O操作、設(shè)置時(shí)鐘、設(shè)置中斷向量、清理內(nèi)存、停機(jī)等。這些指令如果允許用戶(hù)隨便使用，就可能使系統(tǒng)陷入混亂。\r\n2）非特權(quán)指令。特權(quán)指令之外的指令稱(chēng)作非特權(quán)指令，它們的執(zhí)行不影響其他用戶(hù)及系統(tǒng)。例如，算術(shù)運(yùn)算指令、邏輯運(yùn)算指令、取數(shù)、存數(shù)指令、訪管指令等。\r\n

8.B解析：平衡二叉樹(shù)又稱(chēng)AVL樹(shù)。它或者是一棵空樹(shù)，或者是具有下列性質(zhì)的二叉樹(shù)：它的左子樹(shù)和右子樹(shù)都是平衡二叉樹(shù)，且左子樹(shù)和右子樹(shù)的深度之差的絕對(duì)值不超過(guò)1。若將二叉樹(shù)上結(jié)點(diǎn)的平衡因子BF定義為該結(jié)點(diǎn)的左子樹(shù)的深度減去它的右子樹(shù)的深度，則平衡二叉樹(shù)上所有結(jié)點(diǎn)的平衡因子只可能是-1、0和1。只要二叉樹(shù)上有一個(gè)結(jié)點(diǎn)的平衡因子的絕對(duì)值大于1，則該二叉樹(shù)就是不平衡的。因?yàn)锳VL樹(shù)上任何結(jié)點(diǎn)的左右子樹(shù)的深度之差都不超過(guò)1，則可以證明它的深度和logN是同數(shù)量級(jí)的(N為結(jié)點(diǎn)個(gè)數(shù))。由此，它的平均查找長(zhǎng)度也和logN同數(shù)量級(jí)。

9.B解析：對(duì)于各種范式之間的聯(lián)系，始終成立。

10.A解析：E-R圖是表示概念模型的有效工具之一,E-R圖中的菱形框表示聯(lián)系。

11.域名服務(wù)器【解析】主機(jī)名與IP地址的映射是借助一組既獨(dú)立又協(xié)作的域名服務(wù)器完成的。因特網(wǎng)中存在大量的域名服務(wù)器，每臺(tái)服務(wù)器保存它所管轄區(qū)域內(nèi)的主機(jī)名與IP地址的對(duì)照表。域名服務(wù)器是域名解析系統(tǒng)的核心。

12.先寫(xiě)日志原則先寫(xiě)日志原則

13.透明網(wǎng)橋【解析】網(wǎng)橋按照路由表的建立方法分為兩類(lèi)：透明網(wǎng)橋和源路由網(wǎng)橋。這兩種網(wǎng)橋標(biāo)準(zhǔn)分別由IEEE802.1與IEEE802.5兩個(gè)分委員會(huì)制定。

14.臨界資源臨界資源是指每次僅允許一個(gè)進(jìn)程訪問(wèn)的資源。\r\n\u3000\u3000屬于臨界資源的硬件有打印機(jī)、磁帶機(jī)等,軟件有消息緩沖隊(duì)列、變量、數(shù)組、緩沖區(qū)等。諸進(jìn)程間應(yīng)采取互斥方式，實(shí)現(xiàn)對(duì)這種資源的共享\r\n

15.可串行化的或可串行化可串行化的或可串行化解析：本題考察調(diào)度可串行化的概念。

如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某串行調(diào)度下的執(zhí)行結(jié)果一致，則稱(chēng)該調(diào)度為可串行化的調(diào)度?？纱谢嵌鄠€(gè)事務(wù)并發(fā)執(zhí)行的正確性準(zhǔn)則。所以答案為：可串行化的。

16.變形級(jí)系統(tǒng)【解析】通用型網(wǎng)絡(luò)操作系統(tǒng)又可分為變形級(jí)系統(tǒng)和基礎(chǔ)級(jí)系統(tǒng)。

17.分散地分散地

18.結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)解析：數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型

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

20.候選碼候選碼

21.D

22.D消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，檢驗(yàn)的內(nèi)容包括：

①證實(shí)消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號(hào)和時(shí)間性

23.B

24.D

25.A

26.A解析：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。一般的連接操作是從行的角度進(jìn)行運(yùn)算，但自然連接還需要取消重復(fù)列，所以是同時(shí)從行和列的角度進(jìn)行運(yùn)算。

27.A

28.D

29.B

30.B

31.【審題關(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

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

\n【解題思路】

\n本題類(lèi)似第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

33.\n【審題關(guān)鍵句】以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因?yàn)橐M(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于20，在循環(huán)體中實(shí)現(xiàn)對(duì)每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開(kāi)始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開(kāi)始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進(jìn)行互換，實(shí)現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來(lái)位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義整型變量i、j和長(zhǎng)整型he，并把其初始值設(shè)置為0。

\n②用for循環(huán)語(yǔ)句對(duì)數(shù)組XX進(jìn)行掃描，如果當(dāng)前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始遞增到totNum一1，對(duì)數(shù)組xx中的每個(gè)元素XX[i]右移一位，把這個(gè)值賦給整型變量i，再對(duì)j的值對(duì)2求余數(shù)，如果余數(shù)等于0，則變量totCnt加1，并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時(shí)，把變量he的數(shù)據(jù)類(lèi)型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】四位數(shù)的千位>=百位>=十位>=個(gè)位，且四位數(shù)是奇數(shù)，統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)，按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(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

36.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個(gè)位，且四位數(shù)是偶數(shù)，統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)，按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩個(gè)循環(huán)變量循環(huán)i、i，一個(gè)用于數(shù)據(jù)交換的整型變量ab，以及分別用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個(gè)位”的條件是否滿(mǎn)足，并通過(guò)a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接，當(dāng)滿(mǎn)足條件時(shí)，則將a嘲的值賦給數(shù)組變量b[cnt]，同時(shí)數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿(mǎn)足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過(guò)兩個(gè)for循環(huán)，對(duì)b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

39.\n【審題關(guān)鍵句】計(jì)算金額，按金額從大到小進(jìn)行排列，相同的則按產(chǎn)品代碼從大到小排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

\n本題類(lèi)似第57套試題，通過(guò)審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第8行進(jìn)行修改即可。

\n【參考答案】

\n

\n

\n

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

41.【解題思路】創(chuàng)建觸發(fā)器的SQL語(yǔ)句為：CREATETRIGGER，其語(yǔ)法格式為：CREATETRIGGER[schema_name．]trigger_nameON{tableIview}{FORlAlZl“ERIINSTEADOF}{[INSERT][，][DELETE][，][UPDATE]}AS{sql_statement}[；]其中AFFER指定觸發(fā)器為后觸發(fā)型觸發(fā)器，INSERT，UPDATE和DELETE為指定引