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

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

一、1.選擇題(10題)1.在排序過(guò)程中，比較次數(shù)與序列的初始位置無(wú)關(guān)的排序方法是

A.直接插人排序和快速排序B.快速排序和歸并排序C.直接選擇排序和歸并排序D.直接插入排序和歸并排序

2.下列關(guān)于操作系統(tǒng)對(duì)文件管理的描述中，正確的是________。

A.同一文件系統(tǒng)中不允許文件同名，否則會(huì)引起混亂

B.在文件系統(tǒng)中，打開(kāi)文件是指創(chuàng)建一個(gè)文件控制塊

C.文件目錄一般存放在外存

D.文件的索引表全部存放在文件控制塊中

3.下列關(guān)于函數(shù)依鎖的敘述中，不正確的是

A.由X→Y，X→Z，可以得到X→YZ

B.由X→Y，W→Z，Y→Z，可以得到XW→Z；

C.由X→Y，WY→Z，可以得到XW→Z

D.由X→Y，ZY，可以得到x→z

4.下列哪一個(gè)協(xié)議是Internet使用的協(xié)議?

A.OSI參考模型中規(guī)定的傳輸層協(xié)議B.TCPBP傳輸控制/網(wǎng)間協(xié)議C.IEEE802.3系列協(xié)議D.幀中繼傳輸協(xié)議

5.二叉排序樹(shù)的平均檢索長(zhǎng)度與二分法檢索的長(zhǎng)度都是

A.O(nlog2n)

B.O(n2)

C.O(log2n)

D.O(n)

6.如果有多個(gè)中斷同時(shí)發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級(jí)響應(yīng)優(yōu)先級(jí)最高的中斷請(qǐng)求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用下列哪一項(xiàng)?

A.中斷嵌套B.中斷響應(yīng)C.中斷向量D.中斷屏蔽

7.SQL語(yǔ)言中，刪除一個(gè)表的命令是

A.DELETEB.DROPC.CLEARD.REMOVE

8.下列推理正確的是

A.由X→Y，Y→Z，可以得到X→YZ

B.由X→Y，W→Z，Y→Z，可以得到XW→Z；

C.由X→Y，，可以得到X→Z

D.由X→Y，，可以得到X→Z

9.設(shè)平衡的二叉排序樹(shù)(AVL樹(shù))的結(jié)點(diǎn)個(gè)數(shù)為n，則其平均檢索長(zhǎng)度為

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

10.馮.諾依曼計(jì)算機(jī)邏輯結(jié)構(gòu)通常由運(yùn)算器、控制器、存儲(chǔ)器、輸入輸出設(shè)備組成，存儲(chǔ)器又可分為內(nèi)、外存儲(chǔ)器。其中不屬于“主機(jī)”的部分是______。

A.內(nèi)存儲(chǔ)器B.控制器C.運(yùn)算器D.硬盤(pán)

二、填空題(10題)11.DBMS對(duì)數(shù)據(jù)庫(kù)進(jìn)行封鎖時(shí)采用的兩種基本鎖類型是排它鎖(X)和______。

12.FTP服務(wù)器利用___________來(lái)控制用戶對(duì)服務(wù)器的訪問(wèn)權(quán)限。

13.“報(bào)表向?qū)А敝性O(shè)置字段排序時(shí)，一次最多能設(shè)置

【】

個(gè)字段

14.客戶機(jī)/服務(wù)器模式在實(shí)現(xiàn)中需要解決的主要問(wèn)題有：標(biāo)識(shí)一個(gè)特定的服務(wù)、響應(yīng)并發(fā)請(qǐng)求和服務(wù)器程序的___________。

15.設(shè)在關(guān)系模式R(A,B,C,D,E,F,G)中，根據(jù)語(yǔ)義有如下函數(shù)依賴集F=(A→B，C→D，C→F，(A，D)→E，(E，F(xiàn))→G)。關(guān)系模式R的碼是______。

16.在嵌入式SQL中，為了區(qū)分SQL語(yǔ)句和主語(yǔ)言語(yǔ)句，在每一個(gè)SQL語(yǔ)句的前面加前綴______。

17.在口數(shù)據(jù)報(bào)分片后，通常用___________負(fù)責(zé)數(shù)據(jù)報(bào)的重組。

18.計(jì)算機(jī)網(wǎng)絡(luò)利用通信線路將不同地理位置的多臺(tái)獨(dú)立的——的計(jì)算機(jī)系統(tǒng)連接起來(lái)，以實(shí)現(xiàn)資源共享。

19.Annstrong公理系統(tǒng)的三條推理規(guī)則是【】、增廣律和傳遞律。

20.進(jìn)行并、差、交集合運(yùn)算的兩個(gè)關(guān)系必須具有相同的______，即元組結(jié)構(gòu)相同。

三、單選題(10題)21.在SQL語(yǔ)言中，()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

22.如果以鏈表為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對(duì)棧不作任何判別

23.軟件生存期的()階段的最終結(jié)果是提供一個(gè)可作為設(shè)計(jì)基礎(chǔ)的系統(tǒng)規(guī)格說(shuō)明書(shū)。

A.規(guī)劃B.需求分析C.設(shè)計(jì)D.程序編制

24.下列關(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)用程序

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

26.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)

27.關(guān)于IP提供的服務(wù)，正確的是（）。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報(bào)的投遞不能受到保障

B.IP提供不可靠的數(shù)據(jù)投遞服務(wù)，因此它可以隨意丟棄報(bào)文

C.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報(bào)投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此它不能隨意丟棄報(bào)文

28.如果兩個(gè)實(shí)體之間的聯(lián)系是M∶N，則在轉(zhuǎn)換成關(guān)系模型時(shí)，()引入第三個(gè)交叉關(guān)系。

A.需要B.不需要C.無(wú)所謂D.將兩個(gè)實(shí)體合并

29.棧和隊(duì)列是兩種重要的線性結(jié)構(gòu)，對(duì)它們的描述錯(cuò)誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達(dá)式求值一般采用棧來(lái)實(shí)現(xiàn)

C.隊(duì)列是一種先進(jìn)先出的線性表，允許對(duì)隊(duì)列兩端進(jìn)行操作

D.隊(duì)列可以用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

30.可以用于概念模型設(shè)計(jì)的是()

A.層次樹(shù)結(jié)構(gòu)B.數(shù)據(jù)流圖C.E-R圖D.關(guān)系數(shù)據(jù)模型

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

32.函數(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中。

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

34.已知數(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)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

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

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

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

38.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個(gè)兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b中，請(qǐng)考生編制一個(gè)函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對(duì)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字仍為新數(shù)的個(gè)位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

40.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素?cái)?shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.在SQLServer2008中，設(shè)某數(shù)據(jù)庫(kù)中有商品表（商品號(hào)，商品名，進(jìn)貨價(jià)格），商品號(hào)為主碼；銷售表（商品號(hào)，銷售時(shí)間，銷售數(shù)量，銷售價(jià)格，本次利潤(rùn)），商品號(hào)和銷售時(shí)間為主碼，銷售價(jià)格為本次銷售商品的單價(jià)?，F(xiàn)要求每當(dāng)在銷售表中插入前4列數(shù)據(jù)時(shí)（假設(shè)一次只插入一行數(shù)據(jù)），系統(tǒng)自動(dòng)計(jì)算本次銷售產(chǎn)生的利潤(rùn)，并將該利潤(rùn)賦給銷售表的第5列“本次利潤(rùn)”。請(qǐng)編寫(xiě)實(shí)現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

42.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號(hào)、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號(hào)、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號(hào)、課程名和學(xué)分；Ⅳ．查詢講授某門(mén)課程的教師信息，列出教師名和職稱；V．查詢某門(mén)課程的先修課程信息，列出先修課程號(hào)和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：Ⅰ．一個(gè)系可聘用多名教師，一名教師只能受聘于一個(gè)系；Ⅱ．一名教師可講授多門(mén)課程，一門(mén)課程可由多名教師講授；Ⅲ．一門(mén)課程可以有多門(mén)先修課程，也可以沒(méi)有先修課程。（1）請(qǐng)根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)系模式，并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。（5分）

六、單選題[1分](2題)43.設(shè)有工作表（工作編號(hào)，最低工資，最高工資），其中工作編號(hào)、最低工資和最高工資均為整型，工作編號(hào)為主碼?，F(xiàn)要求最高工資必須大于等于最低工資，但不能超過(guò)最低工資的2倍。在SQLServer2008環(huán)境中有下列創(chuàng)建該表的語(yǔ)句：1．CREATETABLE工作表（工作編號(hào)intprimarykey，最低工資int，最高工資intcheck（最高工資between最低工資and最低工資*2））Ⅱ．CREATETABLE工作表（工作編號(hào)int，最低工資int，最高工資int，primarykey（工作編號(hào)），check（最高工資between最低工資and最低工資*2））Ⅲ．CREATETABLE工作表（工作編號(hào)intprimarykey（工作編號(hào)），最低工資int，最高工資int，check（最高工資between最低工資and最低工資*2））Ⅳ．CREATETABLE工作表（工作編號(hào)intprimarykey（工作編號(hào)），最低工資int，最高工資intcheck（最高工資between最低工資and最低工資*2））上述語(yǔ)句中正確的是（）。

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

44.下列關(guān)于概念數(shù)據(jù)模型的說(shuō)法，錯(cuò)誤的是（）。

A.概念數(shù)據(jù)模型并不依賴于具體的計(jì)算機(jī)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)

B.概念數(shù)據(jù)模型便于用戶理解，是數(shù)據(jù)庫(kù)設(shè)計(jì)人員與用戶交流的工具，主要用于數(shù)據(jù)庫(kù)設(shè)計(jì)

C.概念數(shù)據(jù)模型不僅描述了數(shù)據(jù)的屬性特征，而且描述了數(shù)據(jù)應(yīng)滿足的完整性約束條件

D.概念數(shù)據(jù)模型是現(xiàn)實(shí)世界到信息世界的第一層抽象，強(qiáng)調(diào)語(yǔ)義表達(dá)功能

參考答案

1.A解析：歸并排序要求待排序文件已經(jīng)部分排序，而其他的排序方法對(duì)排序文件的初始狀態(tài)不做要求。

2.C解析：在同一目錄下不允許文件同名，但對(duì)于不同的目錄則無(wú)此限制，所以選項(xiàng)A說(shuō)法不正確；系統(tǒng)打開(kāi)文件時(shí)，首先檢查文件名所對(duì)應(yīng)的文件控制塊是否已在內(nèi)存，如果不在，則將其調(diào)入內(nèi)存；然后檢查操作的合法性，所以選項(xiàng)B說(shuō)法也不正確；文件控制塊(FCB)中包含文件名、文件長(zhǎng)度、文件的物理地址、文件的物理結(jié)構(gòu)和文件日期等信息，但文件的索引表并不在文件控制塊中，選項(xiàng)D說(shuō)法也不正確。

3.B解析：合并規(guī)則：由X→Y，X→Z，可以得到X→YZ；偽傳遞規(guī)則：由X→Y，WY→Z，可以得到XW→Z；分解規(guī)則：由X→Y，ZY，可以得到X→Z。

4.B解析：為了保證所有的Internet能夠正常工作，要求所有聯(lián)入Internet的計(jì)算機(jī)都遵從相同的協(xié)議，即TCP/IP協(xié)議。TCP/IP參考模型在網(wǎng)絡(luò)層次上定義了IP協(xié)議，在傳輸層次上定義了傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報(bào)協(xié)議。因此TCP/IP是Internet使用的協(xié)議，正確答案為選項(xiàng)B。

5.C解析：二叉排序樹(shù)的平均檢索長(zhǎng)度與二分法檢索的長(zhǎng)度都是O(log2n)。掌握二叉樹(shù)的存儲(chǔ)方式和線索二叉樹(shù)的概念。

6.D解析：中斷屏蔽是指在提出中斷請(qǐng)求之后，CPU不予響應(yīng)的狀態(tài)。它常常用來(lái)在處理某一中斷時(shí)防止同級(jí)中斷的干擾或在處理一段不可分割、必須連續(xù)執(zhí)行的程序時(shí)防止任何中斷事件的干擾。本題正確答案為選項(xiàng)D。

7.B解析：SQL語(yǔ)言中，建立一個(gè)表的命令是CREATE，對(duì)表進(jìn)行修改的命令是ALTER，刪除一個(gè)表的命令是DROP，另外還有表中數(shù)據(jù)的插入，刪除，查詢命令分別為INSERT，UPDATE和SELECT。

8.D解析：合并規(guī)則：由X→Y，X→Z，可以得到X→YZ；偽傳遞規(guī)則：由X→Y，WY→Z，可以得到XW→Z；分解規(guī)則：由X→Y，，可以得到X→Z。掌握函數(shù)依賴推理規(guī)則中的自反律、增廣律、傳遞律。

9.B解析：平衡二叉樹(shù)又稱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，則可以證明它的深度和log2n是同數(shù)量級(jí)的(N為結(jié)點(diǎn)個(gè)數(shù))。因此，它的平均查找長(zhǎng)度也和log2n同數(shù)量級(jí)。

10.D解析：在計(jì)算機(jī)中，通常將運(yùn)算器和控制器合稱為中央處理器，中央處理器和內(nèi)存儲(chǔ)器合稱為主機(jī)。

11.共享鎖或S鎖共享鎖或S鎖解析：給數(shù)據(jù)項(xiàng)加鎖的方式有多種。最基本的兩種是：

①共享鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的共享型鎖(記為S)，則T可讀Q但不能寫(xiě)Q。

②排他鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他型鎖(記為X)，則T既可讀Q又可寫(xiě)Q。

12.用戶賬號(hào)【解析】FTp服務(wù)器利用用戶賬號(hào)來(lái)控制用戶對(duì)服務(wù)器的訪問(wèn)權(quán)限。

13.4利用報(bào)表向?qū)?lái)建立報(bào)表，在設(shè)置字段排序時(shí)，一次最多不超過(guò)4個(gè)

14.安全問(wèn)題【解析】客戶機(jī)/服務(wù)器模式在實(shí)現(xiàn)中需要解決的主要問(wèn)題有：標(biāo)識(shí)一個(gè)特定的服務(wù)、響應(yīng)并發(fā)請(qǐng)求和服務(wù)器程序的安全問(wèn)題。

15.(AC)(A,C)解析：候選碼的定義是：設(shè)K為關(guān)系模式R＜U,F＞中的屬性或?qū)傩越M。若K→U在F+中，而找不到K的任何一個(gè)真子集K'，能使K'→U在F+中，則稱K為關(guān)系模式R的候選碼。本題易知C必然是主屬性，再利用增廣律逐個(gè)嘗試可以知道(A,C)是候選碼。

16.EXECSQLEXECSQL解析：把SQL嵌入主語(yǔ)言使用時(shí)必須解決3個(gè)問(wèn)題：

①區(qū)分SQL語(yǔ)句與主語(yǔ)言語(yǔ)句

這是對(duì)通過(guò)在所有的SQL語(yǔ)句前加前綴EXECSQL來(lái)解決的。

②數(shù)據(jù)庫(kù)工作單元和程序工作單元之間的通信

嵌入式SQL語(yǔ)句中可以使用主語(yǔ)言的程序變量來(lái)輸入或輸出數(shù)據(jù)。把SQL語(yǔ)句中使用的主語(yǔ)言程序變量簡(jiǎn)稱為主變量。

③一個(gè)SQL語(yǔ)句原則上可產(chǎn)生或處理一組記錄，而主語(yǔ)言一次只能處理一個(gè)記錄，為此必須協(xié)調(diào)兩種處理方式。這是用游標(biāo)來(lái)解決的。

17.目的主機(jī)【解析】在接收到所有分片的基礎(chǔ)上，主機(jī)對(duì)分片進(jìn)行重新組裝的過(guò)程稱為IP數(shù)據(jù)報(bào)重組。IP協(xié)議規(guī)定，只有最終的目的主機(jī)才可以對(duì)分片進(jìn)行重組。

18.自治【解析】計(jì)算機(jī)網(wǎng)絡(luò)利用通信線路將不同地理位置的多個(gè)自治的計(jì)算機(jī)系統(tǒng)連接起來(lái)，以實(shí)現(xiàn)資源共享。

19.自反律自反律解析：Amnstring公理系統(tǒng)的三條推理規(guī)則是自反律、增廣律和傳遞律。

20.關(guān)系模式關(guān)系模式解析：集合運(yùn)算是從關(guān)系中的元組的角度來(lái)進(jìn)行的。關(guān)系代數(shù)中的集合運(yùn)算都要求進(jìn)行運(yùn)算的所有關(guān)系具有相同的關(guān)系模式，即元組的結(jié)構(gòu)相同。

21.D

22.B

23.B

24.C

25.D

26.A

27.AIP提供了不可靠的數(shù)據(jù)投遞服務(wù)，IP本身沒(méi)有能力證實(shí)發(fā)送的報(bào)文是否被正確接收，數(shù)據(jù)報(bào)可能路延遲、路由錯(cuò)誤、數(shù)據(jù)報(bào)分片和重組等過(guò)程中受到損壞，但I(xiàn)P不檢測(cè)這些錯(cuò)誤，在錯(cuò)誤發(fā)生時(shí)，IP也沒(méi)有可靠的機(jī)制來(lái)通知發(fā)送方或接收方，因此數(shù)據(jù)報(bào)的投遞不能受到保障。

28.A

29.C解析：隊(duì)列是一種先進(jìn)先出的線性表，它只允許在表的一段進(jìn)行插入，而在另一端進(jìn)行刪除，允許插入的一端叫做隊(duì)尾，允許刪除的一端叫做隊(duì)頭。

30.C

31.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個(gè)位，且四位數(shù)是偶數(shù)，統(tǒng)計(jì)出滿足此條件的個(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è)位”的條件是否滿足，并通過(guò)a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接，當(dāng)滿足條件時(shí)，則將a嘲的值賦給數(shù)組變量b[cnt]，同時(shí)數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

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

\n【參考答案】

\n

\n

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

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

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

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

\n【解題思路】

\n本題類似第26套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個(gè)為偶數(shù)，第二個(gè)為奇數(shù)，比較兩題的第10條語(yǔ)句，只需將新組合的第二個(gè)數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

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

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

38.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個(gè)位等于新數(shù)個(gè)位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個(gè)位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于MAX，用if條件語(yǔ)句判斷如果a[i]和b[j]同時(shí)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開(kāi)始，依次遞增直到其值等于cnt，用if條件語(yǔ)句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②對(duì)字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，即第i行的長(zhǎng)度。在第三層循環(huán)語(yǔ)句中，變量k從j開(kāi)始，依次遞增直到其值等于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

40.\n【審題關(guān)鍵句】求素?cái)?shù)的個(gè)數(shù)及平均值，并計(jì)算非素?cái)?shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過(guò)for循環(huán)對(duì)數(shù)組a[300]d0的每個(gè)元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素?cái)?shù)(素?cái)?shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素?cái)?shù)，則把其加到變量pjz1上，同時(shí)計(jì)數(shù)變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素?cái)?shù)的平均值，同時(shí)把這個(gè)值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素?cái)?shù)的平均值，