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

一、1.選擇題(10題)1.以下哪一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)?

A.隊(duì)列B.二叉樹(shù)C.散列表D.堆

2.數(shù)據(jù)庫(kù)系統(tǒng)的核心是__。()

A.編譯系統(tǒng)B.數(shù)據(jù)庫(kù)C.操作系統(tǒng)D.數(shù)據(jù)庫(kù)管理系統(tǒng)

3.由初步E-R圖構(gòu)成基本E-R圖，其主要任務(wù)是______。

A.消除不必要冗余B.消除屬性沖突C.消除結(jié)構(gòu)沖突和命名沖突D.B和C

4.下面哪一項(xiàng)是SQLServer數(shù)據(jù)庫(kù)管理系統(tǒng)的核心數(shù)據(jù)庫(kù)引擎?

A.MSSQLServerService

B.SQLServerAgent

C.MSDTC

D.MicrosoftEnglishQuery

5.下面不屬于PowerDesigner的DataArchitect模塊作用的是

A.運(yùn)用E-R圖，建立概念數(shù)據(jù)模型

B.針對(duì)特定的DBMS特點(diǎn)，生成相應(yīng)的物理數(shù)據(jù)模型(PDM)

C.對(duì)已有數(shù)據(jù)庫(kù)和應(yīng)用的逆向工程

D.生成實(shí)體-聯(lián)系模型圖(E-R圖)

6.在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論中，如果一個(gè)關(guān)系R滿(mǎn)足1NF，但R的某個(gè)非碼屬性傳遞函數(shù)依賴(lài)于碼，則關(guān)系R至多屬于

A.1NFB.2NFC.3NFD.BCNF

7.二維數(shù)組A[0..8，0..9]，其每個(gè)元素占2字節(jié)，從首地址400開(kāi)始，按行優(yōu)先順序存放，則元素A[8，5]的存儲(chǔ)地址為

A.570B.506C.410D.482

8.下列說(shuō)法錯(cuò)誤的是________。

A.ROLLBACK表示事務(wù)不成功結(jié)束B(niǎo).無(wú)級(jí)聯(lián)調(diào)度是不可恢復(fù)的C.共享鎖又稱(chēng)為S鎖或讀鎖D.排它鎖又稱(chēng)為X鎖或?qū)戞i

9.數(shù)據(jù)庫(kù)技術(shù)中采用分級(jí)方法將數(shù)據(jù)庫(kù)的結(jié)構(gòu)劃分成多個(gè)層次，是為了提高數(shù)據(jù)庫(kù)的物理獨(dú)立性和

A.數(shù)據(jù)獨(dú)立性B.邏輯獨(dú)立性C.管理規(guī)范性D.數(shù)據(jù)的共享

10.如下選項(xiàng)中不屬于進(jìn)程通信機(jī)制的是()。

A.消息B.共享內(nèi)存C.信號(hào)量D.原語(yǔ)

二、填空題(10題)11.創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立該進(jìn)程的______。

12.

【】語(yǔ)言編寫(xiě)的程序不能在計(jì)算機(jī)上直接執(zhí)行，必須通過(guò)編譯器轉(zhuǎn)換成具體的機(jī)器語(yǔ)言后才能執(zhí)行

13.關(guān)系模式分解的等價(jià)性標(biāo)準(zhǔn)主要有兩個(gè)，分別為分解具有______和分解保持函數(shù)依賴(lài)。

14.一般來(lái)說(shuō)，商品化的數(shù)據(jù)庫(kù)管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫(kù)服務(wù)器軟件、______軟件和開(kāi)發(fā)工具三類(lèi)。

15.給定一個(gè)銷(xiāo)售交易數(shù)據(jù)庫(kù)，從中找出這些交易中的某些數(shù)據(jù)項(xiàng)和其他一些數(shù)據(jù)項(xiàng)之間的關(guān)聯(lián)關(guān)系，這種數(shù)據(jù)挖掘一般稱(chēng)為_(kāi)_____挖掘。

16.在文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)可分為兩類(lèi)，它們是流式文件和______文件。

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

18.設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的完全二叉樹(shù)的最小結(jié)點(diǎn)數(shù)為_(kāi)_____。

19.如果關(guān)系模式R中所有的屬性都是主屬性，則R的規(guī)范化程度至少達(dá)到______。

20.如果資源分配圖中沒(méi)有______，則系統(tǒng)中沒(méi)有死鎖發(fā)生。

三、單選題(10題)21.下列關(guān)于數(shù)據(jù)庫(kù)重構(gòu)的說(shuō)法中，錯(cuò)誤的是__________。

A.數(shù)據(jù)庫(kù)的重構(gòu)就是對(duì)數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲(chǔ)空間的分配過(guò)于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫(kù)

C.數(shù)據(jù)庫(kù)重構(gòu)包括重新設(shè)計(jì)數(shù)據(jù)庫(kù)及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫(kù)，盡量不要重新設(shè)計(jì)數(shù)據(jù)庫(kù)及相應(yīng)的應(yīng)用程序

22.下列不是TCP/IP參考模型中的應(yīng)用層協(xié)議（）。A.A.電子郵件協(xié)議SMTPB.網(wǎng)絡(luò)文件系統(tǒng)NFSC.簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議SNMPD.文件傳輸協(xié)議FTP

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

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

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

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

25.用戶(hù)對(duì)SQL數(shù)據(jù)庫(kù)的訪(fǎng)問(wèn)權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪一種權(quán)限?

A.DROPB.DELETEC.ALTERD.UPDATE

26.()可以看成是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)過(guò)渡的中間層次。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

27.某單道批處理系統(tǒng)中有四個(gè)作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達(dá)“輸入井”的時(shí)刻和需要的運(yùn)行時(shí)間如下表所示：

假設(shè)9:30開(kāi)始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

28.在數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段，將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生沖突，下面表述錯(cuò)誤的是（）。A.A.總共可能發(fā)生2類(lèi)沖突

B.類(lèi)型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過(guò)協(xié)商、討論等手段進(jìn)行解決

D.結(jié)構(gòu)沖突要用技術(shù)手段解決

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

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

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

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

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

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

33.已知數(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，再把所有滿(mǎn)足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

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

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ù)WriteDat的內(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ù)位置上的值最后減去個(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ù)據(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，再求出所有滿(mǎn)足此條件的四位數(shù)平均值pjz1，以及所有不滿(mǎn)足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

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

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)系：)=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)的字符。

40.已知在文件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)容。

五、設(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，貨物類(lèi)別ID，發(fā)貨日期，總重，總運(yùn)價(jià)）該企業(yè)管理的貨運(yùn)站約有100個(gè)，貨物約有500種共l0類(lèi)，各匯總表都建有主碼，且各表有合理的維護(hù)策略，在每次維護(hù)后數(shù)據(jù)能保持一致。設(shè)有視圖V，該視圖的訪(fǎng)問(wèn)頻率很高，其查詢(xún)結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運(yùn)價(jià)），該視圖現(xiàn)以匯總表1為計(jì)算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪(fǎng)問(wèn)頻率過(guò)高，導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪(fǎng)問(wèn)頻率較低。在不增加匯總表和索引的情況下，請(qǐng)給出一個(gè)改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡(jiǎn)要說(shuō)明理由。（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.設(shè)有購(gòu)買(mǎi)表（顧客號(hào)，商品號(hào)，購(gòu)買(mǎi)時(shí)間）?，F(xiàn)要查詢(xún)顧客A與顧客B購(gòu)買(mǎi)的相同商品。有下列查詢(xún)語(yǔ)句：Ⅰ．SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHERE顧客號(hào)=ˊAˊAND商品號(hào)IN（SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHERE顧客號(hào)=ˊBˊ）Ⅱ．SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHERE顧客號(hào)=ˊAˊEXCEPTSELECT商品號(hào)FROM購(gòu)買(mǎi)表WHERE顧客號(hào)=ˊBˊⅢ．SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHERE顧客號(hào)=ˊAˊINTERSECTSELECT商品號(hào)FROM購(gòu)買(mǎi)表WHERE顧客號(hào)=ˊBˊⅣ．SELECT商品號(hào)FROM購(gòu)買(mǎi)表WHERE顧客號(hào)=ˊAˊUNl0NSELECT商品號(hào)FROM購(gòu)買(mǎi)表WHERE顧客號(hào)=ˊBˊ上述語(yǔ)句中，能夠?qū)崿F(xiàn)該查詢(xún)要求的是（）。

A.僅Ⅰ和ⅡB.僅Ⅰ和ⅢC.僅Ⅰ和ⅣD.僅Ⅲ

44.設(shè)有m個(gè)的用戶(hù)集合US={u1，…，um}，現(xiàn)對(duì)他們的行為數(shù)據(jù)進(jìn)行處理，使得每個(gè)用戶(hù)ui對(duì)應(yīng)一個(gè)n維向量Vi=[vi1，…，vin]，用于表示用戶(hù)ui的特征。設(shè)有函數(shù)sim（Vi，Vj）用于判定用戶(hù)ui與用戶(hù)uj之間的相似性。若有算法A，能根據(jù)用戶(hù)間的相似性，將US劃分成K個(gè)子集合，并使屬于同一子集合的客戶(hù)間的相似性盡可能大，不屬于同一子集合的客戶(hù)間的相似性盡可能小。則算法A屬于一種（）。

A.聚類(lèi)算法B.分類(lèi)算法C.關(guān)聯(lián)分析算法D.回歸預(yù)測(cè)法

參考答案

1.C解析：數(shù)據(jù)結(jié)構(gòu)概念一般包括3方面的內(nèi)容：數(shù)據(jù)之間的邏輯關(guān)系即數(shù)據(jù)的邏輯結(jié)構(gòu)；數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；及在這些數(shù)據(jù)上定義的運(yùn)算的集合。在本題中的選項(xiàng)A(隊(duì)列)、B(二叉樹(shù))和D(堆)都是指數(shù)據(jù)的邏輯結(jié)構(gòu)，只抽象地反映了數(shù)據(jù)之間的邏輯關(guān)系，而不管其在計(jì)算機(jī)中的存儲(chǔ)方式。選項(xiàng)c散列表是線(xiàn)性表的一種重要存儲(chǔ)方式和檢索方式。因此本題正確答案為C。

2.D解析：數(shù)據(jù)庫(kù)系統(tǒng)一般由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)管理員和用戶(hù)構(gòu)成。DBMS是數(shù)據(jù)庫(kù)系統(tǒng)的基礎(chǔ)和核心。

3.A解析：由初步E-R圖構(gòu)成基本E-R圖，是在概念結(jié)構(gòu)設(shè)計(jì)中視圖集成的第二階段。設(shè)計(jì)基本E-R圖時(shí)，由于在初步E-R圖中，可能存在一些冗余的數(shù)據(jù)和實(shí)體間冗余的聯(lián)系，給數(shù)據(jù)庫(kù)的維護(hù)增加困難，應(yīng)當(dāng)予以消除。消除了冗余后的初步E-R圖稱(chēng)為基本E-R圖。

4.A解析：MSSQLServerService是數(shù)據(jù)庫(kù)管理系統(tǒng)的核心數(shù)據(jù)庫(kù)引擎，它在數(shù)據(jù)庫(kù)管理系統(tǒng)中的地位就象發(fā)動(dòng)機(jī)在汽車(chē)上的地位一樣，是最重要的組成部分。MSSQLServerService從服務(wù)一啟動(dòng)就運(yùn)行在WindowsNT服務(wù)器上，直到服務(wù)停止為止。因此本題正確答案為選項(xiàng)A。

5.D解析：DataArchitect是一個(gè)強(qiáng)有力的數(shù)據(jù)庫(kù)模型設(shè)計(jì)工具，它支持真正的兩層設(shè)計(jì)方法，在概念層和物理層建立和維護(hù)數(shù)據(jù)模型，并提供兩層設(shè)計(jì)的方法的許多優(yōu)點(diǎn)。利用DataArchitect能夠運(yùn)用實(shí)體-聯(lián)系模型圖(E-R圖)，建立概念數(shù)據(jù)模型(CDM)；針對(duì)特定的DBMS特點(diǎn)，生成相應(yīng)的物理數(shù)據(jù)模型(PDM)；定制PDM的適應(yīng)物理上和性能上的考慮；針對(duì)目標(biāo)DBMS生成相應(yīng)的創(chuàng)建數(shù)據(jù)庫(kù)的腳本(SML)；當(dāng)目標(biāo)DBMS支持觸發(fā)器時(shí)，生成參照完整性觸發(fā)器；定制和打印模型的文檔；對(duì)已有數(shù)據(jù)庫(kù)和應(yīng)用的逆向工程；定義PDM對(duì)象的擴(kuò)展屬性。

6.B第二范式（2NF）要求實(shí)體的屬性完全依賴(lài)于主關(guān)鍵字。所謂完全依賴(lài)是指不能存在僅依賴(lài)主關(guān)鍵字一部分的屬性，如果存在，那么這個(gè)屬性和主關(guān)鍵字的這一部分應(yīng)該分離出來(lái)形成一個(gè)新的實(shí)體，新實(shí)體與原實(shí)體之間是一對(duì)多的關(guān)系。為實(shí)現(xiàn)區(qū)分通常需要為表加上一個(gè)列，以存儲(chǔ)各個(gè)實(shí)例的惟一標(biāo)識(shí)。簡(jiǎn)而言之，第二范式就是非主屬性非部分依賴(lài)于主關(guān)鍵字。所以其最多為2NF。

7.A解析：由題意可知，二維數(shù)組A[0..8，0..9]是按行優(yōu)先順序存放的，而順序存放計(jì)算結(jié)點(diǎn)存儲(chǔ)位置的公式為L(zhǎng)i=L0+(i-1)*m，其中LO是第一個(gè)結(jié)點(diǎn)的存儲(chǔ)位置，Li是第i個(gè)結(jié)點(diǎn)的存儲(chǔ)位置，m為每個(gè)結(jié)點(diǎn)所占用的存儲(chǔ)單元個(gè)數(shù)。按行優(yōu)先的順序存放結(jié)構(gòu)，在數(shù)組A中元素A[8，5]是第8*10+6=86個(gè)元素，按照上面的公式可以計(jì)算出元素A[8，5]的存儲(chǔ)地址為L(zhǎng)i=L0+(i-1)*m=400+(86-1)*2=570。因此正確答案為A。

8.B解析：由于級(jí)聯(lián)回滾導(dǎo)致撤消大量工作，因此不希望發(fā)生級(jí)聯(lián)回滾。我們希望對(duì)調(diào)度加以限制，避免級(jí)聯(lián)回滾發(fā)生，這樣的調(diào)度稱(chēng)為無(wú)級(jí)聯(lián)調(diào)度。無(wú)級(jí)聯(lián)調(diào)度應(yīng)滿(mǎn)足：對(duì)于每對(duì)事務(wù)TI和TJ，如果TJ讀取了由TI所寫(xiě)的數(shù)據(jù)項(xiàng)，則TI必須在TJ這一讀取前提交。容易驗(yàn)證無(wú)級(jí)聯(lián)調(diào)度總是可恢復(fù)的。

9.B解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)領(lǐng)域的一個(gè)常用術(shù)語(yǔ)，包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)庫(kù)邏輯獨(dú)立性。為了提高數(shù)據(jù)庫(kù)獨(dú)立性，數(shù)據(jù)庫(kù)技術(shù)中采用分級(jí)方法將數(shù)據(jù)庫(kù)的結(jié)構(gòu)劃分成多個(gè)層次。

10.D解析：操作系統(tǒng)中常用的進(jìn)程通信機(jī)制包括消息、共享內(nèi)存、信號(hào)量、管道等，在Linux系統(tǒng)中，socket和信號(hào)也是進(jìn)程通信機(jī)制，原語(yǔ)也是由若干條指令構(gòu)成的完成特定功能的一個(gè)過(guò)程，一個(gè)原子操作要么全做，要么全不做。

11.PCB或進(jìn)程控制塊PCB或進(jìn)程控制塊

12.高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)語(yǔ)言編寫(xiě)出來(lái)的程序成為源程序，源程序經(jīng)過(guò)編譯后轉(zhuǎn)換成具體的機(jī)器語(yǔ)言后才能在計(jì)算機(jī)上運(yùn)行

13.無(wú)損連接性無(wú)損連接性解析：規(guī)范化過(guò)程中將一個(gè)關(guān)系模式分解若干個(gè)關(guān)系模式，應(yīng)該保證分解后產(chǎn)生的模式與原來(lái)的模式等價(jià)。常用的等價(jià)標(biāo)準(zhǔn)有要求分解是具有無(wú)損連接性的和要求分解是保持函數(shù)依賴(lài)的兩種。

14.聯(lián)接產(chǎn)品聯(lián)接產(chǎn)品

15.關(guān)聯(lián)規(guī)則關(guān)聯(lián)規(guī)則

16.記錄式記錄式

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

18.2k2k解析：如果一棵二叉樹(shù)最多只有最下面的兩層結(jié)點(diǎn)，度數(shù)可以小于2，且最下面一層的結(jié)點(diǎn)都集中在該層最左邊的若干位置，稱(chēng)此二叉樹(shù)為完全二叉樹(shù)?？芍粢鏄?shù)結(jié)點(diǎn)最少，則最后一層上只有1個(gè)結(jié)點(diǎn)，其余層是滿(mǎn)二叉樹(shù)，所以，最少有2k個(gè)結(jié)點(diǎn)。

19.3NF3NF解析：根據(jù)Boyce-Codd范式(BCNF)的定義：若關(guān)系R∈1NF，且對(duì)于每一個(gè)非平凡的函數(shù)依賴(lài)X→Y，都有X包含碼，則R∈BCNF。由于關(guān)系模式R中所有的屬性都是主屬性，但是不能確定X都包含碼，所以R的規(guī)范化程序至少到3NF。

20.環(huán)或環(huán)路或回路或進(jìn)程環(huán)路環(huán)或環(huán)路或回路或進(jìn)程環(huán)路解析：死鎖是一種系統(tǒng)狀態(tài)，在多道程序系統(tǒng)中，一組進(jìn)程的每一個(gè)進(jìn)程均無(wú)限期地等待被該組進(jìn)程中的另一個(gè)進(jìn)程所永遠(yuǎn)不會(huì)釋放的資源。產(chǎn)生死鎖的必要條件是：

①互斥條件

②不可剝奪(不可搶占)

③部分分配(占有等待)

④循環(huán)等待

如果沒(méi)有一個(gè)資源占有的環(huán)路，是不會(huì)形成死鎖的。

21.C

22.C解析：應(yīng)用層協(xié)議主要有以下7種。①網(wǎng)絡(luò)終端協(xié)議TELNET，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中遠(yuǎn)程登錄功能。②文件傳送協(xié)議FTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)巾交互式文件傳輸功能。③電子郵件協(xié)議SMTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。④域名服務(wù)DNS，用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)。⑤路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息。⑥網(wǎng)絡(luò)文件系統(tǒng)NFS，用于網(wǎng)絡(luò)中不同主機(jī)間的文件共享。⑦HTTP協(xié)議，用于WWW服務(wù)。

23.A

24.B

25.B解析：允許刪除基本表中的元組的權(quán)限是DELETE。

26.A

27.B解析：響應(yīng)比定義為系統(tǒng)對(duì)作業(yè)的響應(yīng)時(shí)間與作業(yè)運(yùn)行時(shí)間的比值。最高響應(yīng)比作業(yè)優(yōu)先算法優(yōu)先選擇響應(yīng)比最高的作業(yè)。對(duì)JOB1，JOB2、JOB3和JOB4的響應(yīng)比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被調(diào)度的作業(yè)是JOB2，正確答案為選項(xiàng)B。

28.A將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生3類(lèi)沖突，即屬性沖突，結(jié)構(gòu)沖突，命名沖突。

29.D虛擬頁(yè)式存儲(chǔ)管理又稱(chēng)為請(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è)面。

30.B

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

32.\n【審題關(guān)鍵句】個(gè)位-千位-百位-十位，結(jié)果大于等于零且原四位數(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è)位-千位-百位-十位>=0”，參考答案的第8條語(yǔ)句，修改if條件語(yǔ)句的判斷條件即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)有兩個(gè)不同點(diǎn)：①要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位一千位-百位一十位數(shù)大于零的個(gè)數(shù)”，參考答案的第8條語(yǔ)句修改if語(yǔ)句的判斷條件即可。②將統(tǒng)計(jì)結(jié)果按從大到小的順序排序，參考答案的第13條語(yǔ)句，修改兩數(shù)組元素的大小比較符即可。另外，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第44套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即參與平均值計(jì)算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語(yǔ)句。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】千位-百位-十位-個(gè)位，結(jié)果大于等于零且原四位數(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è)位>=0”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語(yǔ)句中，對(duì)該語(yǔ)句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參老答案】

\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)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，求滿(mǎn)足此條件以及不滿(mǎn)足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類(lèi)似第20套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個(gè)位”，參考答案的第8條語(yǔ)句，修改if條件語(yǔ)句的判斷條件即可。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

41.計(jì)算機(jī)系統(tǒng)中存在著兩類(lèi)不同的數(shù)據(jù)處理工作：操作型處理和分析型處理，也稱(chēng)作0LTP（聯(lián)機(jī)事務(wù)處理）和0IAP（聯(lián)機(jī)分析處理）。操作型處理也叫事務(wù)處理，是指對(duì)數(shù)據(jù)庫(kù)聯(lián)機(jī)的日常操作，通常是對(duì)一個(gè)或一組紀(jì)錄的查詢(xún)或修改，例如火車(chē)售票系統(tǒng)、銀行通存通兌系統(tǒng)、稅務(wù)征收管理系統(tǒng)等。這些系統(tǒng)要求快速響應(yīng)用戶(hù)請(qǐng)求，對(duì)數(shù)據(jù)的安全性、完整性以及事務(wù)吞吐量要求很高。結(jié)合本題中存在的問(wèn)題，視圖本身的訪(fǎng)問(wèn)量很高，而又僅僅以匯總表1為計(jì)算數(shù)據(jù)源，而其它匯總表訪(fǎng)問(wèn)率低，導(dǎo)致了資源利用不合理。因此本題考察了聯(lián)機(jī)事務(wù)處理中的資源調(diào)度問(wèn)題?！緟⒖即鸢浮坑捎趨R總表1和視圖的模式訪(fǎng)問(wèn)頻率都很高，而且視圖的數(shù)據(jù)源來(lái)自匯總表1，又因?yàn)槠渌麉R總表的訪(fǎng)問(wèn)率較低，所以只需要將視圖的數(shù)據(jù)源綁定為匯總表3，因?yàn)閰R總表3也可以滿(mǎn)足視圖的輸出模式。這樣不僅提升了匯總表3的數(shù)據(jù)訪(fǎng)問(wèn)率，而且降低了匯總表1的數(shù)據(jù)訪(fǎng)問(wèn)率，系統(tǒng)性能和服務(wù)性能得到了很大的優(yōu)化。又因?yàn)樨浳锛s有500種，共10類(lèi)，可以再建立一個(gè)視圖綁定數(shù)據(jù)源為匯總表4，這樣就可以充分利用匯總表4的數(shù)據(jù)信息，從而可以進(jìn)一步優(yōu)化系統(tǒng)性能。

42.（1）【解題