2023年江西省撫州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)

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

一、1.選擇題(10題)1.一個(gè)公司有若干名兼職人員，而每個(gè)兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對(duì)一聯(lián)系B.一對(duì)多聯(lián)系C.多對(duì)多聯(lián)系D.多對(duì)一聯(lián)系

2.下面三個(gè)題是基于如下兩個(gè)關(guān)系，其中雇員信息表關(guān)系EMP的主鍵是雇員號(hào)，部門(mén)信息表關(guān)系DEPT的主鍵是部門(mén)號(hào)。

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

A.從EMP中刪除行('010'，'王宏達(dá)'，'01'，1200)

B.在EMP中插入行('102'，'趙敏'，'01'，1500)

C.將EMP中雇員號(hào)='056'的工資改為1600元

D.將EMP中雇員號(hào)='101'的部門(mén)號(hào)改為'05'

3.下列敘述中，哪些是PowerBuilder的特性?______。

Ⅰ．將應(yīng)用作為對(duì)象

Ⅱ．支持與多種數(shù)據(jù)庫(kù)連接

Ⅲ．支持動(dòng)態(tài)數(shù)據(jù)交換

Ⅳ．支持Web快速開(kāi)發(fā)

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

4.計(jì)算機(jī)網(wǎng)絡(luò)的主要目的是()。

A.聊天，瀏覽網(wǎng)頁(yè)等B.硬件，軟件數(shù)據(jù)等資源共享C.進(jìn)行分布式處D.實(shí)現(xiàn)不同計(jì)算機(jī)相互通信

5.關(guān)系數(shù)據(jù)庫(kù)中，實(shí)現(xiàn)實(shí)體之間的聯(lián)系是通過(guò)表與表之間的

A.公共索引B.公共存儲(chǔ)C.公共元組D.公共屬性

6.若對(duì)一個(gè)已經(jīng)排好了序的序列進(jìn)行排序，在下列4種方法中，哪一種方法比較好?

A.冒泡法B.直接選擇法C.直接插入法D.歸并法

7.n個(gè)記錄的文件進(jìn)行快速排序，所需要的輔助存儲(chǔ)空間為()。

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

8.SQL語(yǔ)言集數(shù)據(jù)查詢(xún)、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語(yǔ)句INSEPT、DELETE、UPDATE實(shí)現(xiàn)哪類(lèi)功能?

A.數(shù)據(jù)查詢(xún)B.數(shù)據(jù)操縱C.數(shù)據(jù)定義D.數(shù)據(jù)控制

9.在一個(gè)單鏈表中，若要?jiǎng)h除P結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)，則執(zhí)行（）。

A.P↑．next：=P↑．next↑．next；

B.P：=P↑．next；P↑．next：=P↑．next↑．next；

C.free(P↑．next)；

D.P：=P↑．next↑．next；

10.下列文件的物理結(jié)構(gòu)中，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的文件物理結(jié)構(gòu)是()。

A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.Hash結(jié)構(gòu)

二、填空題(10題)11.在數(shù)據(jù)倉(cāng)庫(kù)建立過(guò)程中，對(duì)數(shù)據(jù)進(jìn)行糾正和預(yù)處理的過(guò)程稱(chēng)為數(shù)據(jù)______。

12.因?yàn)榫W(wǎng)狀型拓?fù)浣Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法和___________方法。

13.若線(xiàn)性表的長(zhǎng)度經(jīng)常發(fā)生變化，那么該線(xiàn)性表應(yīng)采用的存儲(chǔ)結(jié)構(gòu)是

【】

14.設(shè)有兩個(gè)散列函數(shù)H1（k）＝kmod13和H2（k）＝kmod111，散列表T[0…12]，用雙重散列解決沖突。函數(shù)H1用來(lái)計(jì)算散列地址，當(dāng)發(fā)生沖突時(shí)，H2作為計(jì)算下一個(gè)探測(cè)地址的增量，假定在某一時(shí)刻表T的狀態(tài)為：

下一個(gè)被插入的關(guān)鍵碼是41，其插入的位置是__________。

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

16.數(shù)據(jù)庫(kù)管理系統(tǒng)提供數(shù)據(jù)庫(kù)操縱語(yǔ)言及它的翻譯程序，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)的操作，包括______、刪除、更新和插入。

17.數(shù)據(jù)庫(kù)運(yùn)行控制功能包括數(shù)據(jù)的【】控制、【】控制、【】和數(shù)據(jù)恢復(fù)等4個(gè)方面。

18.在定義基本表的SQL語(yǔ)句CREATETABLE中，如果要定義某個(gè)屬性不能取空值，應(yīng)在該屬性后面使用的約束條件短語(yǔ)是______。

19.在OSl中，采用了三級(jí)抽象，即體系結(jié)構(gòu)、服務(wù)定義和___________。

20.【】是系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu)。它記錄了系統(tǒng)管理文件所需要的全部信息。

三、單選題(10題)21.“把查詢(xún)sc表和更新sc表的grade列的權(quán)限受予用戶(hù)user1”的正確SQL語(yǔ)句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

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.關(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)文

24.下面哪些是參數(shù)調(diào)整中需要關(guān)注的對(duì)象。

A.內(nèi)存分配B.磁盤(pán)I/OC.資源競(jìng)爭(zhēng)D.以上全部

25.Aarr和Barr兩個(gè)數(shù)組說(shuō)明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;這兩個(gè)數(shù)組分別能存放的字符的最大個(gè)數(shù)是()

A.7和35B.1和5C.8和48D.1和6

26.在需求分析階段中，業(yè)務(wù)流程的分析結(jié)果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

27.用直接插入排序方法對(duì)下面四個(gè)序列進(jìn)行排序(由小到大)，元素比較次數(shù)最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

28.磁盤(pán)的讀寫(xiě)單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

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

A.MasterB.ModelC.PubsD.Msdb

30.數(shù)據(jù)庫(kù)是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲(chǔ)和應(yīng)用的()

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(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ī)定條件。

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

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

34.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫(xiě)函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

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

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

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

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

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.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：如果四位數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)在采用SQLServer2008數(shù)據(jù)庫(kù)的圖書(shū)館應(yīng)用系統(tǒng)中有三個(gè)基本表，表結(jié)構(gòu)如下所示，請(qǐng)用SQL語(yǔ)句完成下列兩個(gè)查詢(xún)：BORROWER：借書(shū)證號(hào)姓名系名班級(jí)12011106蔣輝文計(jì)算機(jī)系12-112011107王麗計(jì)算機(jī)系12-112012113范園園信息系12-2LOANS：借書(shū)證號(hào)圖書(shū)館登記號(hào)借書(shū)日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書(shū)號(hào)書(shū)名作者圖書(shū)登記號(hào)出版社價(jià)格TP311．1數(shù)據(jù)庫(kù)系統(tǒng)李明T001001科學(xué)19．00TP311．2二級(jí)C語(yǔ)言王珊T001026人民32．00（1）檢索至少借了5本書(shū)的同學(xué)的借書(shū)證號(hào)、姓名、系名和借書(shū)數(shù)量。（5分）（2）檢索借書(shū)和王麗同學(xué)所借圖書(shū)中的任意一本相同的學(xué)生姓名、系名、書(shū)名和借書(shū)日期。（5分）

42.在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分）

六、單選題[1分](2題)43.在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)設(shè)計(jì)中，如果在事務(wù)中存在和用戶(hù)的長(zhǎng)時(shí)問(wèn)交互，它會(huì)帶來(lái)哪些壞處（）。Ⅰ．降低系統(tǒng)的并發(fā)度Ⅱ．增加死鎖的數(shù)量Ⅲ．破壞數(shù)據(jù)的一致性Ⅳ．影響檢查點(diǎn)的效果

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

44.在SQLServer2008中，設(shè)ul用戶(hù)在某數(shù)據(jù)庫(kù)中是db；_datawriter角色中的成員，則用戶(hù)U1從該角色中可以獲得的數(shù)據(jù)操作權(quán)限是（）。Ⅰ．查詢(xún)Ⅱ．插入Ⅲ．更改Ⅳ．刪除

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

參考答案

1.C解析：本題主要考查了實(shí)體之間多對(duì)多的聯(lián)系。如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系,反之亦然,稱(chēng)為一對(duì)一聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中至多有一個(gè)實(shí)體與之聯(lián)系,稱(chēng)實(shí)體集A與B的聯(lián)系為一對(duì)多聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中有m個(gè)實(shí)體與之聯(lián)系,稱(chēng)為多對(duì)多聯(lián)系。所以C)正確。

2.D解析：因?yàn)樵贒EPT中不存在部門(mén)號(hào)為'05'的記錄，所以不能將EMP中雇員號(hào)='101'的部門(mén)號(hào)改為'05'。

3.D解析：PowerBuilder是由美國(guó)數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具廠(chǎng)商Powersoft公司開(kāi)發(fā)的應(yīng)用系統(tǒng)開(kāi)發(fā)工具。它的基本特點(diǎn)包括：專(zhuān)業(yè)的客戶(hù)機(jī)朋艮務(wù)器應(yīng)用開(kāi)發(fā)工具、將應(yīng)用作為對(duì)象、支持與多種數(shù)據(jù)庫(kù)連接、支持動(dòng)態(tài)數(shù)據(jù)交換和支持Web快速開(kāi)發(fā)等．因此本題正確答案為選項(xiàng)O(全部)．

4.B解析：計(jì)算機(jī)網(wǎng)絡(luò)的主要目的是實(shí)現(xiàn)資源共享，包括硬件、軟件和數(shù)據(jù)資源。數(shù)據(jù)通信、分布式處理、瀏覽網(wǎng)頁(yè)等具體應(yīng)用都以資源共享為基礎(chǔ)來(lái)實(shí)現(xiàn)的，是計(jì)算機(jī)網(wǎng)絡(luò)的基本功能之一。

5.D解析：關(guān)系數(shù)據(jù)庫(kù)中，實(shí)體之間的聯(lián)系是通過(guò)表與表之間的公共屬性(相同字段)實(shí)現(xiàn)的。例如：有學(xué)生表和選課表，都有學(xué)號(hào)這個(gè)屬性，對(duì)應(yīng)的屬性寬度和類(lèi)型相同，便可以通過(guò)學(xué)號(hào)建立聯(lián)系。

6.C解析：若以排序所用的比較時(shí)間來(lái)看，直接插入法和歸并法都比較少，對(duì)于n個(gè)元素的序列，大約需要比較n-1次；但歸并法要占用較大的存儲(chǔ)空間，所以用直接插入法比較好。

7.B解析：快速排序的思想是不斷對(duì)待排序的元素按指定的元素進(jìn)行劃分，然后對(duì)兩部分再進(jìn)行劃分……。在劃分過(guò)程中，用到遞歸算法，其遞歸算法平均深度為約為log2n，所以其空間復(fù)雜度為O(log2n)。

8.B解析：SQL語(yǔ)言的數(shù)據(jù)查詢(xún)用SELECT；數(shù)據(jù)定義用CREATE、DROP、ALTER；數(shù)據(jù)操縱用INSERT、UPDATE、DELETE；數(shù)據(jù)控制用GRANT、REVOKE。

9.AA?！窘馕觥吭谝粋€(gè)單鏈表中，若要?jiǎng)h除P結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)，只要將P的指針域指向P的后繼的后繼即可，即P↑．next=P↑．next↑．next。

10.A解析：文件的物理結(jié)構(gòu)是文件在外存上的存儲(chǔ)形式。順序結(jié)構(gòu)是最簡(jiǎn)單的一種物理結(jié)構(gòu)，把邏輯文件中的記錄順序存儲(chǔ)到鄰接的各個(gè)物理盤(pán)塊中。其優(yōu)點(diǎn)是訪(fǎng)問(wèn)速度快，但不便于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)。

11.清理清理

12.流量控制【解析】網(wǎng)狀型拓?fù)涞闹饕獌?yōu)點(diǎn)是系統(tǒng)可靠性高。但是，網(wǎng)狀型拓?fù)涞慕Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法與流量控制方法。

13.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)在計(jì)算機(jī)中用一組任意的存儲(chǔ)單元存儲(chǔ)線(xiàn)性表的數(shù)據(jù)元素(這組存儲(chǔ)單元可以是連續(xù)的,也可以是不連續(xù)的).\r\n\u3000\u3000它不要求邏輯上相鄰的元素在物理位置上也相鄰.因此它沒(méi)有順序存儲(chǔ)結(jié)構(gòu)所具有的弱點(diǎn),但也同時(shí)失去了順序表可隨機(jī)存取的優(yōu)點(diǎn)\r\n

14.根據(jù)H1，41的插入位置應(yīng)該是41mod13，即2，但位置2有沖突，用H2探測(cè)地址增量：41mod11＋1＝9，所以其插入位置應(yīng)該是2＋9＝11，所以其插入位置為11。

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

16.查詢(xún)查詢(xún)

17.完整性；安全性；并發(fā)操作完整性；安全性；并發(fā)操作

18.NOTNULL

19.協(xié)議規(guī)格說(shuō)明【解析】在OSl中，采用了三級(jí)抽象，即體系結(jié)構(gòu)、服務(wù)定義和協(xié)議規(guī)格說(shuō)明。

20.文件控制塊FCB(FileControlBlock)文件控制塊FCB(FileControlBlock)解析：文件控制塊是文件存在的標(biāo)志，系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu)。

21.A解析：SQL語(yǔ)言用GRANT語(yǔ)句向用戶(hù)授予數(shù)據(jù)訪(fǎng)問(wèn)權(quán)限，GRANT語(yǔ)句的一般格式為：

GRANT＜權(quán)限＞[，＜權(quán)限＞]…

[ON＜對(duì)象類(lèi)型＞＜對(duì)象名＞][，＜對(duì)象名＞]…

TO＜用戶(hù)＞[，＜用戶(hù)＞]…

[WITHGRANTOPTION]

所以正確的是選項(xiàng)A)。

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.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)的投遞不能受到保障。

24.D

25.C

26.C

27.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i＞=1)個(gè)對(duì)象時(shí)，前面的v[0]，V[1]．……V[i-1]已經(jīng)排好序，這時(shí)，用V[i]的關(guān)鍵碼與V[i-2]，V[i-2]，……的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將v[i]插入，原來(lái)位置上的對(duì)象則向后移。由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對(duì)象的初始排列有關(guān)，準(zhǔn)確的說(shuō)，就是與i可以取的值有關(guān)。對(duì)于本題來(lái)說(shuō)，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關(guān)鍵碼比較次數(shù)最少。

28.B

29.D

30.B解析：根據(jù)數(shù)據(jù)庫(kù)的定義可知，數(shù)據(jù)庫(kù)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫(kù)中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲(chǔ)，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性、和易擴(kuò)展性，并可為各種用戶(hù)所共享。

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

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

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

34.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)，當(dāng)計(jì)數(shù)變量cnt的值與變量k的值相等的時(shí)候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí)，變量m的值加1，然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù)，如果是素?cái)?shù)，則將m的值賦給數(shù)組xx[cnt]，同時(shí)計(jì)算變量cnt的值加1，即當(dāng)數(shù)組xx[0]中保存了一個(gè)素?cái)?shù)之后，在T一次素?cái)?shù)判斷成立時(shí)將保存到xx[1]的位置上，依次類(lèi)推。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

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

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

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)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類(lèi)似第32套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語(yǔ)句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

41.【解題思路】（1）采用兩表聯(lián)合查詢(xún)。以?xún)杀怼敖钑?shū)證號(hào)”為相等條件，在結(jié)果集中用GROUPBY按照“借書(shū)證號(hào)”來(lái)分類(lèi)，并且用HAVING關(guān)鍵字統(tǒng)計(jì)出符合條件的記錄數(shù)。（2）采用IN關(guān)鍵字進(jìn)行兩表聯(lián)合查詢(xún)，在BORROWER和LOANS聯(lián)合的結(jié)果集中查找滿(mǎn)足第三個(gè)表指定的條