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

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

一、1.選擇題(10題)1.下面關(guān)于二叉排序樹敘述中，正確的是

A.右結(jié)點(diǎn)的度大于左結(jié)點(diǎn)的度

B.右子樹的度大于左子樹的度

C.左子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值

D.右子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值

2.數(shù)據(jù)模型應(yīng)具有______。

A.數(shù)據(jù)描述功能B.數(shù)據(jù)聯(lián)系描述功能C.數(shù)據(jù)查詢功能D.數(shù)據(jù)及數(shù)據(jù)聯(lián)系描述功能

3.實(shí)體完整性要求主屬性不能為空值，這一點(diǎn)可以通過()來保證。

A.定義外部件B.定義主鍵C.用戶定義的完整性D.均不是

4.在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)合并兩個(gè)關(guān)系時(shí)，用戶程序可以不變，這是()。

A.數(shù)據(jù)的物理獨(dú)立性B.數(shù)據(jù)的位置獨(dú)立性C.數(shù)據(jù)的邏輯獨(dú)立性D.數(shù)據(jù)的存儲(chǔ)獨(dú)立性

5.在一棵二叉樹的先序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉結(jié)點(diǎn)的先后順序

A.都不相同B.完全相同，C.先序和中序相同，而與后序不同D.中序和后序相同，而與先序不同

6.下面列出的條目中，關(guān)于數(shù)據(jù)倉(cāng)庫(kù)基本特征的敘述不正確的是?

A.數(shù)據(jù)倉(cāng)庫(kù)是面向主題的B.數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是集成的C.數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是相對(duì)穩(wěn)定的D.數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是當(dāng)前的，確保最新

7.若用如下的SQL語(yǔ)句創(chuàng)建表S，CREATETABLES(S#CHAR(6)PRIMARYKEY，SNAMECHAR(8)NOTNULL，SEXCHAR(2)，AGEINTEGER)

下列各元組可插入S表的是______。

Ⅰ．('022345'，'彭鳴明'，'男'，'25')

Ⅱ．('020746'，'楊云'，NULL，NULL)

Ⅲ．('020721'，'張為'，'女'，'21')

A.全部B.Ⅰ和ⅡC.Ⅰ和ⅢD.Ⅱ和Ⅲ

8.線性表是一個(gè)具有n個(gè)什么項(xiàng)目的有限序列?

A.表元素B.字符C.數(shù)據(jù)元素D.數(shù)據(jù)項(xiàng)

9.數(shù)據(jù)是信息的符號(hào)表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的

A.語(yǔ)法解釋B.語(yǔ)義解釋C.語(yǔ)用說明D.用法說明

10.為了檢驗(yàn)數(shù)字證書的合法性，要使用以下哪一項(xiàng)來驗(yàn)證?

A.頒發(fā)者的公用密鑰B.頒發(fā)者的私有密鑰C.使用者的公用密鑰D.使用者的私有密鑰

二、填空題(10題)11.網(wǎng)橋按照路由表的建立方法分為兩類：___________和源路由網(wǎng)橋。

12.某一磁盤請(qǐng)求序列(磁道號(hào))：0245713202，按照最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法對(duì)磁盤進(jìn)行請(qǐng)求服務(wù)，設(shè)當(dāng)前磁頭在4道上，則磁臂總移動(dòng)道數(shù)為______。

13.在OSl參考模型中，每層可以使用___________層提供的服務(wù)。

14.網(wǎng)絡(luò)攻擊者設(shè)法涂改一個(gè)網(wǎng)站的主頁(yè)，使得該網(wǎng)站的VWW服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為

【】。

15.若X→Y但Y不完全函數(shù)依賴于X，則稱Y對(duì)X【】。

16.在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜查，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間，為此要引入【】。

17.虛擬存儲(chǔ)管理的效率與程序局部性程度有很大關(guān)系，進(jìn)程運(yùn)行時(shí)，在一段時(shí)間內(nèi)程序的執(zhí)行呈現(xiàn)出高度的時(shí)間局部性和______。

18.假設(shè)在關(guān)系模式R(U）中，X,Y,Z都是U的子集，且Z=U—X—Y。若X→→Y，則稱X→→Y為

【】

。

19.按網(wǎng)絡(luò)覆蓋范圍分類，___________用于實(shí)現(xiàn)幾十公里范圍內(nèi)大量局域網(wǎng)的互聯(lián)。

20.Blowfish算法由兩部分組成：密鑰擴(kuò)展和___________。

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

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

22.下列計(jì)算機(jī)表示的信息中，不能稱為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號(hào)C.計(jì)算機(jī)程序D.文件名

23.進(jìn)程具有并發(fā)性和()兩大重要屬性。

A.動(dòng)態(tài)性B.靜態(tài)性C.易用性D.封閉性

24.ODBC是()

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

25.為了實(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)操作又稱為__________。

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

26.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫(kù)中，為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

27.一個(gè)數(shù)據(jù)表10000行數(shù)據(jù)，每行3500字節(jié)，計(jì)算表需要空間()

A.20MBB.40MBC.60MBD.80MB

28.下列哪一條不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù)?

A.進(jìn)行需求分析B.設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C.設(shè)計(jì)數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)D.設(shè)計(jì)數(shù)據(jù)庫(kù)物理結(jié)構(gòu)

29.在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是()的任務(wù)。

A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段

30.如果兩個(gè)實(shí)體之間的聯(lián)系是1∶M，則實(shí)現(xiàn)1∶M聯(lián)系的方法是()

A.將兩個(gè)實(shí)體轉(zhuǎn)換成一個(gè)關(guān)系

B.將兩個(gè)實(shí)體轉(zhuǎn)換的關(guān)系中，分別加入另一個(gè)關(guān)系的主碼

C.將"1"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"M"端實(shí)體轉(zhuǎn)換的關(guān)系中

D.將"M"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"1"端實(shí)體轉(zhuǎn)換的關(guān)系中

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個(gè)字符的ASCII值加第二個(gè)字符的ASCII值，得到第一個(gè)新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個(gè)字符的ASCII值加第三個(gè)字符的ASCII值，得到第二個(gè)新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個(gè)字符，最后一個(gè)字符的ASCII值加原第一個(gè)字符的ASCII值，得到最后一個(gè)新的值，存放在原字符串對(duì)應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無符號(hào)字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按它的ASCII值作以上處理。注意：部分源程序存放在test．c文件中。

請(qǐng)勿改動(dòng)主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(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ù)字和千位數(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ù)均是偶數(shù)并且至少有一個(gè)數(shù)能被9整除，同時(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文件中。

33.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?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值，f(p)是計(jì)算后的無符號(hào)整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計(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ù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

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

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

36.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對(duì)字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

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

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

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

37.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進(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)行解題；產(chǎn)品代碼比較請(qǐng)用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

38.函數(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ù)的位置上的字符仍按原來位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

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

40.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(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ù)輸出到文件0ut．dat中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫(kù)用以處理銷售記賬，它記錄的數(shù)據(jù)包括：顧客姓名，所在單位及電話號(hào)碼；商品名稱，型號(hào)，產(chǎn)地及單價(jià)；某顧客購(gòu)買某商品的數(shù)量及日期。假定無同名顧客，無同型號(hào)商品，由話公用靦客可存不同日期買同一商品。（1）請(qǐng)畫出該單位的商務(wù)ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。（4分）

42.某教務(wù)管理系統(tǒng)使用SQLServer2008數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)軟硬件配置信息如下：Ⅰ．?dāng)?shù)據(jù)庫(kù)運(yùn)行在兩路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB內(nèi)存、2塊300GB15000轉(zhuǎn)SAS硬盤（RAIDl）的服務(wù)器上；Ⅱ．服務(wù)器操作系統(tǒng)為Windows200332位企業(yè)版，安裝SP2補(bǔ)??；Ⅲ．?dāng)?shù)據(jù)庫(kù)為SQLServer2008Enterprise（32位），數(shù)據(jù)庫(kù)中總數(shù)據(jù)量近130GB。近一個(gè)學(xué)期以來，用戶反映系統(tǒng)運(yùn)行緩慢，經(jīng)程序員定位，確定為數(shù)據(jù)庫(kù)服務(wù)器響應(yīng)緩慢，需要進(jìn)行調(diào)優(yōu)。（10分）

六、單選題[1分](2題)43.實(shí)體聯(lián)系模型簡(jiǎn)稱ER模型，是數(shù)據(jù)庫(kù)設(shè)計(jì)常用的一種建模方法。關(guān)于ER模型，下列說法錯(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í)體集之問的聯(lián)系時(shí)，需要考慮數(shù)據(jù)在計(jì)算機(jī)中存儲(chǔ)及處理的特征

44.在某信息管理系統(tǒng)中需管理職工的照片信息，由于照片數(shù)據(jù)量較大，照片信息是否存儲(chǔ)在數(shù)據(jù)庫(kù)中成為討論的焦點(diǎn)問題。下列關(guān)于照片存儲(chǔ)與使用的說法，錯(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ù)，也可以大幅度提高用戶訪問照片數(shù)據(jù)的速度

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

參考答案

1.C解析：二叉排序樹的特點(diǎn)是：左子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值，而右子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值都大于該結(jié)點(diǎn)的關(guān)鍵碼值。

2.D解析：數(shù)據(jù)模型是現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象，用于描述數(shù)據(jù)的一組概念和定義，包括描述數(shù)據(jù)、數(shù)據(jù)聯(lián)系、數(shù)據(jù)操作、數(shù)據(jù)語(yǔ)義以及數(shù)據(jù)一致性概念的功能。

3.B解析：通過定義一個(gè)屬性為主鍵，該定義被存入數(shù)據(jù)字典，當(dāng)對(duì)關(guān)系進(jìn)行更新操作時(shí)，DBMS會(huì)自動(dòng)檢查主屬性是否為空，是否唯一。如果為空，或不唯一，則拒絕該更新操作，從而保證了實(shí)體的完整性。若不定義主鍵，系統(tǒng)就不知道需要檢查實(shí)體完整性，因而不可能自動(dòng)予以保證，通過定義外部鍵，可以保證參照完整性，但與實(shí)體完整性無關(guān)。用戶自定義的完整性是從應(yīng)用出發(fā)所定義的對(duì)某一具體數(shù)據(jù)的約束條件，并不能保證實(shí)體完整性．

4.C解析：在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，當(dāng)合并兩個(gè)關(guān)系時(shí)，數(shù)據(jù)庫(kù)的全局邏輯結(jié)構(gòu)(模式)發(fā)生了變化，對(duì)于不受全局?jǐn)?shù)據(jù)變化影響的那些局部而言，至多改變外模式與模式的映像；而不必改變外模式，從而不必修改基于外模式編寫的應(yīng)用程序，減輕了應(yīng)用程序的維護(hù)工作量。數(shù)據(jù)庫(kù)的這一特性就是數(shù)據(jù)的邏輯獨(dú)立性。正確答案為選項(xiàng)C。

5.B解析：根據(jù)“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍歷原則，可以知道，在3種遍歷所產(chǎn)生的序列中，所有葉結(jié)點(diǎn)的先后順序是完全相同的。

6.D解析：數(shù)據(jù)倉(cāng)庫(kù)是一個(gè)更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相對(duì)穩(wěn)定的、體現(xiàn)歷史變化的數(shù)據(jù)集合。而選項(xiàng)D所述的數(shù)據(jù)倉(cāng)庫(kù)的數(shù)據(jù)是當(dāng)前的，確保最新是數(shù)據(jù)庫(kù)的性質(zhì)，因此本題正確答案為選項(xiàng)D。

7.D解析：Ⅰ中的主鍵與表中已存在元組的主鍵沖突，Ⅱ與Ⅲ可以插入。

8.C解析：線性表是最簡(jiǎn)單、最常用的一種數(shù)據(jù)結(jié)構(gòu)。線性表的邏輯結(jié)構(gòu)是n個(gè)數(shù)據(jù)元素的有限序列。

9.B解析：數(shù)據(jù)是信息的符號(hào)表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的語(yǔ)義解釋。

10.A解析：為了保證使用者公用密鑰的完整性，需要使用由某一證書權(quán)威機(jī)構(gòu)頒發(fā)的數(shù)字證書來分發(fā)公用密鑰。為了證明數(shù)字證書的合法性，證書必須經(jīng)該權(quán)威機(jī)構(gòu)進(jìn)行數(shù)字簽名。當(dāng)用戶使用證書時(shí)，用該機(jī)構(gòu)的公用密鑰來檢查證書的合法性，進(jìn)而證明該證書上公用密鑰的合法性。

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

12.3434解析：按照最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法可知，當(dāng)前磁頭在4道上，則隨后磁頭移動(dòng)的位置分別是：5、7、2、0、13、20、24，則磁臂總移動(dòng)道數(shù)為：1+2+5+2+13+7+4=34。

13.下【解析】0S1參考模型將整個(gè)通信功能劃分為7個(gè)子層，劃分層次的原則如下：網(wǎng)中各結(jié)點(diǎn)都有相同的層次；不同結(jié)點(diǎn)內(nèi)相鄰層之間通過接口通信；同一結(jié)點(diǎn)內(nèi)相鄰層之間通過接口通信；每一層使用下層提供的服務(wù)，并向其上層提供服務(wù)；不同結(jié)點(diǎn)的同等層按照協(xié)議實(shí)現(xiàn)對(duì)等層之間的通信。

14.服務(wù)攻擊網(wǎng)絡(luò)攻擊主要可以分為兩類，服務(wù)攻擊和非服務(wù)攻擊。服務(wù)攻擊是對(duì)網(wǎng)絡(luò)提供某種服務(wù)的服務(wù)器發(fā)起攻擊。非服務(wù)攻擊是攻擊者使用各種方法對(duì)網(wǎng)絡(luò)通信設(shè)備發(fā)起攻擊。

15.部分函數(shù)依賴部分函數(shù)依賴解析：若X→Y但Y不完全函數(shù)依賴于X，則稱Y對(duì)X部分函數(shù)依賴。掌握對(duì)關(guān)系數(shù)據(jù)庫(kù)和關(guān)系運(yùn)算的理解。

16.當(dāng)前目錄當(dāng)前目錄解析：當(dāng)前目錄又叫工作目錄，是系統(tǒng)為用戶提供一個(gè)目前正在使用．的工作目錄，查找文件時(shí)，既可以從根目錄開始，也可從當(dāng)前目錄向下檢索，從而縮短檢索路徑，提高檢索速度。

17.空間局部性空間局部性解析：虛擬存儲(chǔ)管理是基于局部性的原理。表現(xiàn)在時(shí)間和空間局部性兩個(gè)方面。時(shí)間局部性是指程序中執(zhí)行的某些指令會(huì)在不久后再次被執(zhí)行，程序訪問的數(shù)據(jù)結(jié)構(gòu)也會(huì)被再次訪問?？臻g局部性指程序在執(zhí)行時(shí)訪問的內(nèi)存單元會(huì)局部在一個(gè)比較小的范圍內(nèi)。

18.平凡的多值依賴若X→→Y，而Z＝，則稱X→→Y為平凡的多值依賴

19.城域網(wǎng)【解析】城域網(wǎng)是介于廣域網(wǎng)和局域網(wǎng)之接的一種高速網(wǎng)絡(luò)。城域網(wǎng)的設(shè)計(jì)目標(biāo)是滿足幾十千米范圍內(nèi)的大量企業(yè)、機(jī)關(guān)、公司的多個(gè)局域網(wǎng)的互聯(lián)需求，以實(shí)現(xiàn)大量用戶之間的數(shù)據(jù)、語(yǔ)音、圖形與視頻等多種信息傳輸。

20.數(shù)據(jù)加密【解析】Blowfish算法由兩部分組成：密鑰擴(kuò)展和數(shù)據(jù)加密。

21.B

22.C

23.A

24.A

25.A

26.D

27.B

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

29.C解析：把概念設(shè)計(jì)階段設(shè)計(jì)好的基本E-R圖轉(zhuǎn)換為與選用的具體機(jī)器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)(包括數(shù)據(jù)庫(kù)模式和外模式)。這些模式在功能上、完整性和一致性約束及數(shù)據(jù)庫(kù)的可擴(kuò)充性等方面均應(yīng)滿足用戶的各種要求。

30.C

31.\n【審題關(guān)鍵句】以行為單位，新字符串中每個(gè)字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個(gè)字符的ASCII碼值，逆序排序。

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個(gè)字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于該行字符串的長(zhǎng)度減1，在循環(huán)體中，將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當(dāng)退出第二層for循環(huán)后，把第i行的最后一個(gè)字符與第一個(gè)字符變量yuan的值相加，最后通過strreV函數(shù)對(duì)i行字符串逆序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語(yǔ)句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語(yǔ)句。注意，兩個(gè)整除關(guān)系表達(dá)式要用或運(yùn)算符(||)連接，且用括號(hào)括起來先進(jìn)行整除運(yùn)算(因?yàn)榛蜻\(yùn)算級(jí)別比與運(yùn)算級(jí)別低，因此要括起來)，再與奇偶性判斷表達(dá)式進(jìn)行與()運(yùn)算。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\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條語(yǔ)句，修改if條件語(yǔ)句的判斷條件即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先定義字符變量ch和無符號(hào)整型變量i、j、k。

\n②對(duì)字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長(zhǎng)度。在第三層循環(huán)語(yǔ)句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對(duì)每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\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開始，依次遞增直到其值等于或大于20，在循環(huán)體中實(shí)現(xiàn)對(duì)每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開始，依次遞增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ù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

41.【解題思路】（1）ER圖的畫法建立相應(yīng)的ER圖的過程如下：第一，確定實(shí)體類型。本題有兩個(gè)實(shí)體類型，即顧客實(shí)體和商品實(shí)體。第二，確定聯(lián)系類型。該題中只有顧客一商品模型。第三，把實(shí)體類型和聯(lián)系類型組合成ER圖。第四，確定實(shí)體類型和聯(lián)系類型的屬性。顧客實(shí)體集屬性：姓名、單位、電話號(hào)碼商品實(shí)體集屬性：型號(hào)、名稱、產(chǎn)地、單價(jià)由顧客和商品兩個(gè)實(shí)體和一個(gè)顧客一商品購(gòu)買關(guān)系，并且根據(jù)實(shí)體的屬性可以畫出相應(yīng)ER圖。（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í)體集碼均是該關(guān)系的候選碼。若聯(lián)系為1：n，則關(guān)系的碼為n端實(shí)體集的碼。若聯(lián)系為m：n，則關(guān)系的碼為各實(shí)體集碼的組合。③合并具有相同碼的關(guān)系。根據(jù)規(guī)則，把一個(gè)ER模型轉(zhuǎn)換為關(guān)系模式，一般經(jīng)歷下面兩個(gè)步驟：1）標(biāo)識(shí)ER模型中的聯(lián)系。2）依次轉(zhuǎn)換與每個(gè)聯(lián)系相關(guān)聯(lián)的實(shí)體集及聯(lián)系。本題中從ER模型轉(zhuǎn)換成關(guān)系模型，由兩個(gè)實(shí)體和一個(gè)關(guān)系分別可以轉(zhuǎn)換成三個(gè)關(guān)系模式。【參考答案】（1）ER模型如下所示：

42.【解題思路】數(shù)據(jù)庫(kù)性能優(yōu)化的基本原則就是通過盡可能少的磁盤訪問獲得所需要的數(shù)據(jù)。SQLSERVER性能優(yōu)化一般從數(shù)據(jù)庫(kù)設(shè)計(jì)、應(yīng)用程序編碼、硬件優(yōu)化、數(shù)據(jù)庫(kù)索引、SQL語(yǔ)句、事務(wù)處理幾個(gè)方面人手考慮問題。（1）分析階段：在系統(tǒng)分析階段往往有太多需要關(guān)注的地方，系統(tǒng)各種功能性、可用性、可靠性、安全性需求吸引了我們大部分的注意力，但必須注意的是，性能往往是很重要的非功能性需求，必須根據(jù)系統(tǒng)的特點(diǎn)確定其實(shí)時(shí)性需求、響應(yīng)時(shí)間的需求、硬件的配置等。最好能有各種需求量化的指標(biāo)。（2）設(shè)計(jì)階段：例如數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)規(guī)范化；合理的冗余；主鍵的設(shè)計(jì)；外鍵的設(shè)計(jì)；字段的設(shè)計(jì)；數(shù)據(jù)庫(kù)物理存儲(chǔ)和環(huán)境的設(shè)計(jì)；數(shù)據(jù)庫(kù)的物理存儲(chǔ)、操作系統(tǒng)環(huán)境及網(wǎng)絡(luò)環(huán)境的設(shè)計(jì)，皆使得我們的系統(tǒng)在將來能適應(yīng)較多用戶的并發(fā)操作和較大的數(shù)據(jù)處理量。這里需要注意文件組的作用，適用文件組可以有效的把I／O操作分散到不同的物理硬盤，提高并發(fā)能力。（3）系統(tǒng)設(shè)計(jì)：整個(gè)系統(tǒng)的設(shè)計(jì)，特別是系統(tǒng)結(jié)構(gòu)的設(shè)計(jì)對(duì)性能具有很大的影響。對(duì)于一般的OLTP系統(tǒng)，可以選擇C／S結(jié)構(gòu)、三層的C／S結(jié)構(gòu)等，不同的系統(tǒng)結(jié)構(gòu)其性能的關(guān)鍵也有所不同。系統(tǒng)設(shè)計(jì)階段應(yīng)歸納某些業(yè)務(wù)邏輯在數(shù)據(jù)庫(kù)編程階段實(shí)現(xiàn)，數(shù)據(jù)庫(kù)編程包括數(shù)據(jù)庫(kù)存儲(chǔ)過程、觸發(fā)器和函數(shù)。用數(shù)據(jù)庫(kù)編程實(shí)現(xiàn)業(yè)務(wù)邏輯的好處是減少網(wǎng)絡(luò)流量并能更充分利用數(shù)據(jù)庫(kù)的預(yù)編譯和緩存功能；索引設(shè)計(jì)階段可以根據(jù)功能和性能的需求進(jìn)行初步的索引設(shè)計(jì)，這里需要根據(jù)預(yù)計(jì)的數(shù)據(jù)量和查詢來設(shè)計(jì)索引，可能與將來實(shí)際使用時(shí)有所區(qū)別。（4）編碼階段：編碼階段首先需要所有程序員具備優(yōu)化意識(shí)，也就是在實(shí)現(xiàn)功能的同時(shí)具備考慮優(yōu)化性能的思想。數(shù)據(jù)庫(kù)是能進(jìn)行集合運(yùn)算的工具，所謂集合運(yùn)算實(shí)際是批量運(yùn)算，即是盡量減少在客戶端進(jìn)行大數(shù)據(jù)量的循環(huán)操作，而用SQL語(yǔ)句或者存儲(chǔ)過程代替。這個(gè)階段主要是注意在SQL語(yǔ)句等方面的優(yōu)化，如：盡量少做重復(fù)的工作，用SELECT后跟需要的字段代替SELECT*語(yǔ)句，注意事務(wù)和鎖，注意I臨時(shí)