【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.以下哪一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)?

A.棧B.隊(duì)列C.散列表D.線性表

2.雙鏈表的每個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。其中rlink指向結(jié)點(diǎn)的后繼,llink指向結(jié)點(diǎn)的前驅(qū)。如果要在p所指結(jié)點(diǎn)后插入q所指的新結(jié)點(diǎn),下面哪一個(gè)操作序列是正確的?

A.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;

B.p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;

C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q↑;

D.q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;

3.用戶或應(yīng)用程序看到的那部分的局部邏輯結(jié)構(gòu)的描述是

A.模式B.物理模式C.子模式D.內(nèi)模式

4.

若執(zhí)行下面列出的操作，哪一項(xiàng)操作不能成功執(zhí)行?

A.從DEPT中刪除部門號(hào)='03'的行

B.在DEPT中插入行('06'，'計(jì)劃部'，'6號(hào)樓')

C.將DEPT中部門號(hào)='02'的部門號(hào)改為'10'

D.將DEPT中部門號(hào)='01'的地址改為'5號(hào)樓'

5.計(jì)算機(jī)中之所以需要編譯程序，是因?yàn)樾枰猒_____。

A.將人的自然語(yǔ)言翻譯成計(jì)算機(jī)語(yǔ)言B.將匯編語(yǔ)言程序翻譯成目標(biāo)程序C.將高級(jí)語(yǔ)言程序翻譯成目標(biāo)程序D.人機(jī)對(duì)話

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

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

7.棧結(jié)構(gòu)不適用于下列________應(yīng)用。

A.表達(dá)式求值B.冒泡排序法的實(shí)現(xiàn)C.二叉樹(shù)對(duì)稱序周游算法的實(shí)現(xiàn)D.快速排序算法的實(shí)現(xiàn)

8.設(shè)森林F對(duì)應(yīng)的二叉樹(shù)為B，它有m個(gè)結(jié)點(diǎn)，B的根為p，p的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)是

A.m-n-1B.n+1C.m-n+1D.m-n

9.在關(guān)系數(shù)據(jù)庫(kù)中，實(shí)現(xiàn)主碼標(biāo)識(shí)元組的作用是通過(guò)

A.實(shí)體完整性規(guī)則B.參照完整性規(guī)則C.用戶自定義的完整性D.屬性的值域

10.關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論規(guī)定，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系要滿足第一范式，下面“部門”關(guān)系中，因哪個(gè)屬性而使其不滿足第一范式?

A.部門總經(jīng)理B.部門成員C.部門名D.部門號(hào)

二、填空題(10題)11.數(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ò)，它通常安裝在路由器上。

12.運(yùn)行IP協(xié)議的Intemet可以為其高層用戶提供___________的、面向無(wú)連接的、盡最大努力的數(shù)據(jù)報(bào)投遞服務(wù)。

13.數(shù)據(jù)庫(kù)中的用戶按操作權(quán)限的不同，通常分為_(kāi)_________、__________和__________三種。

14.計(jì)算機(jī)是由運(yùn)算器、______、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備這5個(gè)主要功能部件組成的，它們被稱為計(jì)算機(jī)的五大硬件。

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

16.傳輸層的主要任務(wù)是向用戶提供可靠的___________服務(wù)，透明地傳送報(bào)文。

17.在數(shù)據(jù)挖掘方法中，對(duì)目標(biāo)類數(shù)據(jù)的一般特征或特性進(jìn)行匯總，并以直觀易理解的方式顯示給用戶的方法被稱為_(kāi)_____。

18.用二維表的形式來(lái)表示實(shí)體之間聯(lián)系的數(shù)據(jù)模型叫做______。

19.SQLServer數(shù)據(jù)管理系統(tǒng)中常用的性能工具包括和__________。

20.計(jì)算機(jī)采用的是【】工作原理

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

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

22.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式

23.用數(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

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

A.DROPB.DELETEC.ALTERD.UPDATE

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

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

26.為了考慮安全性，每個(gè)部門的領(lǐng)導(dǎo)只能存取本部門員工的檔案，為此DBA應(yīng)創(chuàng)建相應(yīng)的()。

A.視圖(view)B.索引(index)C.游標(biāo)(cursor)D.表(table)

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.概念模型()

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

29.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E-R圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫(kù)設(shè)計(jì)的()階段。

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

30.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為_(kāi)_____。

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

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.程序test．c的功能是：計(jì)算100以內(nèi)滿足以下條件的所有整數(shù)i的個(gè)數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素?cái)?shù)，同時(shí)i+10小于100。請(qǐng)考生編寫函數(shù)countvalue實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素?cái)?shù))

32.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個(gè)數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請(qǐng)編寫函數(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)容。

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

34.函數(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)容。

35.編寫一個(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ǔ)句。

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

37.設(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)行下去直到所有的人都出圈為止?，F(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)容。

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

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

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

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

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

六、單選題[1分](2題)43.在信息系統(tǒng)的需求分析中，目前廣為使用的結(jié)構(gòu)化分析與功能建模方法主要有DFD、IDEF0等。其中，DFD建模方法也被稱為過(guò)程建模和功能建模方法，其核心是（）。

A.數(shù)據(jù)B.軟件C.數(shù)據(jù)流D.分析過(guò)程

44.設(shè)在SQLServer2008中，用戶U1在DB1數(shù)據(jù)庫(kù)中創(chuàng)建了#Temp表。下列關(guān)于#Temp表的說(shuō)法中，正確的是（）。

A.只有在創(chuàng)建#Temp表的連接中才可以查詢#Temp表數(shù)據(jù)

B.在所有用戶U1發(fā)起的連接中，都可以查詢#Temp表數(shù)據(jù)

C.在創(chuàng)建#Temp表的連接未斷開(kāi)時(shí)，DBl數(shù)據(jù)庫(kù)的所有用戶都可以查詢#Temp表數(shù)據(jù)

D.在創(chuàng)建#Temp表的連接斷開(kāi)時(shí)，DBl數(shù)據(jù)庫(kù)的所有用戶仍可以查詢#Temp表數(shù)據(jù)

參考答案

1.C解析：線性表是n個(gè)數(shù)據(jù)元素的有限序列，它只定義了數(shù)據(jù)的邏輯結(jié)構(gòu)而并沒(méi)有定義數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。棧、隊(duì)列是線性表的特例。而散列表(又稱哈希表)定義了線性表的存儲(chǔ)結(jié)構(gòu)和檢索方法。

2.C解析：在雙鏈表中，如果要在P所指結(jié)點(diǎn)后插入q所指的新結(jié)點(diǎn)，只需修改P所指結(jié)點(diǎn)的rlink字段和原后繼的llink字段，并置q所指結(jié)點(diǎn)的llink和rlink值。即q↑.llink:=P;q↑.rlink:=p↑.rlink;p↑.rlink↑.rlink:=q;p↑.rlink:=q。

3.C解析：數(shù)據(jù)庫(kù)具有概念模式、外模式和內(nèi)模式三級(jí)結(jié)構(gòu)及外模式/模式映像、模式/內(nèi)模式映像二層映像。概念模式是對(duì)數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述，它由若干個(gè)概念記錄類型組成。外模式又稱子模式或用戶模式，是用戶與數(shù)據(jù)庫(kù)的接口，是用戶用到的那部分?jǐn)?shù)據(jù)的描述，它由若干個(gè)外部記錄類型組成。內(nèi)模式是數(shù)據(jù)庫(kù)在物理存儲(chǔ)方面的描述，定義所有的內(nèi)部記錄類型、索引和文件的組成方式，以及數(shù)據(jù)控制方面的細(xì)節(jié)。外模式/模式映像存在于外部級(jí)和概念級(jí)之間，用于定義外模式和概念模式間的對(duì)立性，一般在外模式中描述。模式/內(nèi)模式映像存在于概念級(jí)和內(nèi)部級(jí)之間，用于定義概念模式和內(nèi)模式間的對(duì)應(yīng)性，一般在內(nèi)模式中描述。

4.C解析：因?yàn)樵贓MP中存在部門號(hào)為'02'的記錄，所以不能將DEPT中部門號(hào)='02'的部門號(hào)改為'10'。

5.C解析：A)選項(xiàng)是將人的自然語(yǔ)言翻譯成計(jì)算機(jī)語(yǔ)言，這是需要進(jìn)行研究的一種翻譯方式。一般來(lái)說(shuō)，目前這種方式由人工進(jìn)行翻譯。B)選項(xiàng)中的翻譯過(guò)程由匯編程序完成。D)選項(xiàng)中的人機(jī)對(duì)話是編譯與運(yùn)行目標(biāo)程序過(guò)程中能實(shí)現(xiàn)的一種功能，但不是編譯程序完整功能的描述。需要編譯程序是因?yàn)樾枰獙⒏呒?jí)語(yǔ)言程序翻譯成目標(biāo)程序。

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

7.B解析：棧是一種特殊的線性表，限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，這一端稱為棧頂(top)，另一端則稱為棧底(bottom)。表中無(wú)元素時(shí)稱為空棧；最后進(jìn)入棧頂?shù)臄?shù)據(jù)元素稱為棧頂元素，新元素進(jìn)棧要置于棧頂之上，刪除或退棧必須先對(duì)棧頂進(jìn)行。因此棧就形成了“后進(jìn)先出”(LIFO)的操作原則。棧是使用最廣泛的數(shù)據(jù)結(jié)構(gòu)之一，表達(dá)式求值、遞歸過(guò)程實(shí)現(xiàn)都是棧應(yīng)用的典型例子，二叉樹(shù)周游具有后進(jìn)先出的特性，即最先進(jìn)入的左子樹(shù)的周游最后完成，最后進(jìn)入的左子樹(shù)的周游最先完成，與棧的后進(jìn)先出特性相符合?？焖倥判蚴窃诖判蛐蛄兄腥稳∫粋€(gè)記錄，以它為基準(zhǔn)用交換的方法將所有的記錄分成兩部分，關(guān)鍵碼值比它小的一個(gè)部分，關(guān)鍵碼值比它大的在另一個(gè)部分，再分別對(duì)兩個(gè)部分實(shí)施上述過(guò)程，一直重復(fù)到排序完成，因此快速排序也是一個(gè)遞歸的過(guò)程，可以遞歸調(diào)用的算法來(lái)實(shí)現(xiàn)，屬于棧的應(yīng)用之一。所以A、C、D選項(xiàng)是適用的。

8.D解析：根據(jù)二叉樹(shù)與森林的對(duì)應(yīng)關(guān)系，將森林F轉(zhuǎn)換成對(duì)應(yīng)二叉樹(shù)B的規(guī)則如下：若森林F為空，則二叉樹(shù)B為空。若森林F非空，則F中的第一棵樹(shù)的根為二叉樹(shù)B的根；第一棵樹(shù)的左子樹(shù)所構(gòu)成的森林按規(guī)則轉(zhuǎn)換成一個(gè)二叉樹(shù)成為B的左子樹(shù)，森林F的其他樹(shù)所構(gòu)成的森林按本規(guī)則轉(zhuǎn)換成一個(gè)二叉樹(shù)成為B的右子樹(shù)。依此規(guī)則可知：二叉樹(shù)B結(jié)點(diǎn)的個(gè)數(shù)減去其右子樹(shù)的結(jié)點(diǎn)的個(gè)數(shù)就是森林F的第1棵樹(shù)的結(jié)點(diǎn)的個(gè)數(shù)。

9.A解析：實(shí)體完整性規(guī)則保證關(guān)系中沒(méi)有相同的元組，關(guān)系數(shù)據(jù)庫(kù)中通過(guò)設(shè)置主碼來(lái)實(shí)現(xiàn)。

10.B解析：關(guān)系數(shù)據(jù)庫(kù)的第一范式規(guī)定：關(guān)系中的每一個(gè)屬性都是不可再分割的。而本關(guān)系中，“部門成員”顯然包括“部門總經(jīng)理”，所以它是可分的。這樣就不滿足第一范式的條件。

11.網(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ò)，它通常安裝在路由器上。

12.不可靠【解析】互聯(lián)網(wǎng)應(yīng)該屏蔽低層網(wǎng)絡(luò)的差異，為用戶提供通用的服務(wù)。具體地講，運(yùn)行IP協(xié)議的互聯(lián)層可以為其高層用戶提供如F3種服務(wù)：(1)不可靠的數(shù)據(jù)投遞服務(wù)；(2)面向無(wú)連接的傳輸服務(wù)；(3)盡最大努力投遞服務(wù)。

13.系統(tǒng)管理員數(shù)據(jù)庫(kù)對(duì)象擁有者普通用戶

14.控制器控制器解析：以存儲(chǔ)程序原理為基礎(chǔ)的馮·諾依曼結(jié)構(gòu)的計(jì)算機(jī)，一般都由5大功能部件組成，它們是：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。運(yùn)算器對(duì)數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算；控制器控制各部分自動(dòng)協(xié)調(diào)地工作，完成對(duì)指令的解釋和執(zhí)行；存儲(chǔ)器存放程序和數(shù)據(jù)；輸入設(shè)備是外部向計(jì)算機(jī)傳送信息的裝置；輸出設(shè)備是將計(jì)算機(jī)內(nèi)部二進(jìn)制形式的信息轉(zhuǎn)換成人們所需要的或其他設(shè)備能接受和識(shí)別的信息形式。

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

16.端到端(或End.t0.End)【解析】傳輸層的主要任務(wù)是向用戶提供可靠的端到端服務(wù)，透明地傳送報(bào)文。它向高層屏蔽了下層數(shù)據(jù)通信的細(xì)節(jié)，因而是計(jì)算機(jī)通信體系結(jié)構(gòu)中最關(guān)鍵的一層。

17.特征描述特征描述解析：本題是考察對(duì)數(shù)據(jù)挖掘方法的了解。

數(shù)據(jù)挖掘方法一般有四種：

①關(guān)聯(lián)規(guī)則挖掘，是一個(gè)從現(xiàn)象到本質(zhì)的揣測(cè)過(guò)程，只能得到因果關(guān)系；

②特征描述，對(duì)目標(biāo)類數(shù)據(jù)的一般特征和特性進(jìn)行匯總，并以隨觀的方式顯示給用戶；

③分類分析，找出數(shù)據(jù)集中備組對(duì)象的共同特征，建立分類模型，從而能夠?qū)?shù)據(jù)集中的其他對(duì)象分到不同的組中；

④聚類分析，數(shù)據(jù)集分割為若干有意義的簇的過(guò)程，它是一種無(wú)制導(dǎo)的學(xué)習(xí)方法。

18.關(guān)系數(shù)據(jù)模型關(guān)系數(shù)據(jù)模型解析：根據(jù)關(guān)系數(shù)據(jù)模型的定義，實(shí)體與實(shí)體之間的聯(lián)系用二維表來(lái)表示的數(shù)據(jù)模型稱為關(guān)系數(shù)據(jù)模型。

19.SQLServerProfiler數(shù)據(jù)庫(kù)引擎優(yōu)化顧問(wèn)

20.存儲(chǔ)程序計(jì)算機(jī)組成原理的知識(shí)。是馮諾伊曼提出來(lái)的計(jì)算機(jī)結(jié)構(gòu)，一般包括5個(gè)功能結(jié)構(gòu)，運(yùn)算器，控制器，存儲(chǔ)器，輸入和輸出設(shè)備

21.A

22.B解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。

23.A

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

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

26.A解析：視圖是從一個(gè)或幾個(gè)基本表中根據(jù)用戶需要而做成的一個(gè)虛表。視圖是虛表，它在存儲(chǔ)時(shí)只存儲(chǔ)視圖的定義，而沒(méi)有存儲(chǔ)對(duì)應(yīng)的數(shù)據(jù)，視圖是只在剛剛打開(kāi)的一瞬間，通過(guò)定義從基表中搜集數(shù)據(jù)，并展現(xiàn)給用戶。

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.B

29.B

30.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

31.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對(duì)i、i+4、i+10是否同時(shí)是素?cái)?shù)進(jìn)行判斷，如果這三個(gè)數(shù)同時(shí)為素?cái)?shù)，則計(jì)數(shù)變量cnt值加1，同將時(shí)將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

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.\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á)式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

\n本題類似第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

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

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

\n【解題思路】

\n本題類似第24套試題，通過(guò)審題可以發(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)括起來(lái)先進(jìn)行整除運(yùn)算(因?yàn)榛蜻\(yùn)算級(jí)別比與運(yùn)算級(jí)別低，因此要括起來(lái))，再與奇偶性判斷表達(dá)式進(jìn)行與()運(yùn)算。

\n【參考答案】

\n

\n

\n

41.【解題思路】

(1)ER圖的畫法

建立相應(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)系相連的