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

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

一、1.選擇題(10題)1.下列關(guān)系運(yùn)算不要求“R和S具有相同的元數(shù)，且它們對(duì)應(yīng)屬性的數(shù)據(jù)類(lèi)型也相同”的是()。

A.R∪SB.R∩SC.R-SD.R×S

2.深度為I(I≥1)的二叉樹(shù)結(jié)點(diǎn)個(gè)數(shù)為()。

A.2i-1個(gè)B.多余2i-1個(gè)C.最多2i-1個(gè)D.不能確定

3.有如下請(qǐng)求磁盤(pán)服務(wù)的隊(duì)列，要訪問(wèn)的磁道分別是98、183、37、122、14、124、65、67。現(xiàn)在磁頭在53道上，若按最短尋道時(shí)間優(yōu)先法，磁頭點(diǎn)的移動(dòng)道數(shù)是______。

A.234B.235C.236D.237

4.當(dāng)關(guān)系模式R(A,B)已屬于3NF，下列說(shuō)法中________是正確的。

A.它一定消除了插入和刪除異常B.仍存在一定的插入和刪除異常C.一定屬于BCNFD.A和C都是

5.設(shè)有關(guān)系R(A，B，C)和S(A，D，E，F(xiàn))，且R．A和S．A取自同一個(gè)域，與下面SQL語(yǔ)句：SELECTR.A.B.E.FFROMR.SWHERER.A=S.AANDB=3等價(jià)的關(guān)系代數(shù)表達(dá)式是

A.只有ⅠB.只有ⅡC.Ⅱ和ⅢD.都等價(jià)

6.數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標(biāo)之一，它指單位時(shí)間內(nèi)傳送的二進(jìn)制數(shù)據(jù)位數(shù)，常用的單位是

A.kb/sB.byte/sC.MB/sD.KB/s

7.公用電話(huà)網(wǎng)上傳輸?shù)哪M信號(hào)，計(jì)算機(jī)內(nèi)部使用的是數(shù)字信號(hào)，通過(guò)電話(huà)網(wǎng)上因特網(wǎng)需要使用()實(shí)現(xiàn)模擬信號(hào)與數(shù)字信號(hào)的轉(zhuǎn)換。

A.集線(xiàn)器(HUB)B.調(diào)制解調(diào)器(Modem)C.路由器(Router)D.交換機(jī)

8.碎片是指______。

A.存儲(chǔ)分配完后所剩的空閑區(qū)B.沒(méi)有被使用的存儲(chǔ)區(qū)C.不能被使用的存儲(chǔ)區(qū)D.未被使用，而又暫時(shí)不能使用的存儲(chǔ)區(qū)

9.以下2題基于以下的敘述:關(guān)系模式R(B,C,M,T,A,G）,根據(jù)語(yǔ)義有如下函數(shù)依賴(lài)集:F={B→C，(M，T）→B(M,C)→Y,(M,A)→T,(A,B)→C}。

關(guān)系模式R的碼是

A.(M,T）B.(M,C)C.(M,A)D.(A,B)

10.計(jì)算機(jī)網(wǎng)絡(luò)分類(lèi)主要依據(jù)于

A.傳輸技術(shù)與覆蓋范圍B.傳輸技術(shù)與傳輸介質(zhì)C.互聯(lián)設(shè)備的類(lèi)型D.服務(wù)器的類(lèi)型

二、填空題(10題)11.若X→Y但Y不完全函數(shù)依賴(lài)于X，則稱(chēng)Y對(duì)X【】。

12.當(dāng)執(zhí)行刪除操作時(shí)，一般只需要檢查

【】

規(guī)則

13.RC5算法中使用了3種運(yùn)算：___________、加和循環(huán)。

14.m階B樹(shù)的根結(jié)點(diǎn)至少有【】棵子樹(shù)。

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

16.IP數(shù)據(jù)報(bào)的源路由選項(xiàng)分為兩類(lèi)，一類(lèi)為嚴(yán)格源路由，另一類(lèi)為_(kāi)__________源路由。

17.IEEE802.11的MAC層采用的是___________沖突避免方法。

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

19.把【】轉(zhuǎn)換為【】的工作稱(chēng)為地址轉(zhuǎn)換或重定位。地址轉(zhuǎn)換可分為兩類(lèi)：靜態(tài)地址轉(zhuǎn)換和動(dòng)態(tài)地址轉(zhuǎn)換

20.在實(shí)際的網(wǎng)絡(luò)應(yīng)用環(huán)境中，很難保證通過(guò)網(wǎng)橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結(jié)構(gòu)。環(huán)型結(jié)構(gòu)可能是網(wǎng)橋反復(fù)地復(fù)制和轉(zhuǎn)發(fā)同一個(gè)幀，從而增加網(wǎng)絡(luò)不必要的通信量與降低系統(tǒng)性能。為了防止出現(xiàn)這種現(xiàn)象，透明網(wǎng)橋使用的是一種___________算法。

三、單選題(10題)21.下列關(guān)于SQLServer數(shù)據(jù)庫(kù)用戶(hù)權(quán)限的說(shuō)法中，錯(cuò)誤的是__________。

A.數(shù)據(jù)庫(kù)用戶(hù)自動(dòng)具有該數(shù)據(jù)庫(kù)中全部用戶(hù)數(shù)據(jù)的查詢(xún)權(quán)

B.通常情況下，數(shù)據(jù)庫(kù)用戶(hù)都來(lái)源于服務(wù)器的登錄賬戶(hù)

C.一個(gè)登錄賬戶(hù)可以對(duì)應(yīng)多個(gè)數(shù)據(jù)庫(kù)中的用戶(hù)

D.數(shù)據(jù)庫(kù)用戶(hù)都自動(dòng)具有該數(shù)據(jù)庫(kù)中public角色的權(quán)限

22.在定義一個(gè)關(guān)系結(jié)構(gòu)時(shí)，應(yīng)該說(shuō)明()

A.字段、數(shù)據(jù)項(xiàng)及數(shù)據(jù)項(xiàng)的值B.屬性名、屬性數(shù)據(jù)類(lèi)型及位數(shù)C.關(guān)系名、關(guān)系類(lèi)型及作用D.記錄名、記錄類(lèi)型及內(nèi)容

23.順序程序和并發(fā)程序的執(zhí)行相比()

A.基本相同B.無(wú)法確定C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快

24.關(guān)于水平分割說(shuō)法錯(cuò)誤的是：()

A.根據(jù)行的使用特點(diǎn)進(jìn)行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲(chǔ)的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

25.某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫(kù)平臺(tái)。在系統(tǒng)運(yùn)行期間，用戶(hù)反映某更新操作很慢，無(wú)法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶(hù)的客戶(hù)機(jī)和數(shù)據(jù)庫(kù)服務(wù)器上使用數(shù)據(jù)庫(kù)管理系統(tǒng)自帶的客戶(hù)端工具執(zhí)行此更新操作語(yǔ)句，發(fā)現(xiàn)該語(yǔ)句執(zhí)行后長(zhǎng)時(shí)間無(wú)響應(yīng)。經(jīng)檢查數(shù)據(jù)庫(kù)服務(wù)器CPU使用率小于1%，磁盤(pán)IO也非常小。造成此現(xiàn)象可能的原因是()

A.客戶(hù)機(jī)到數(shù)據(jù)庫(kù)服務(wù)器的網(wǎng)絡(luò)故障

B.更新操作涉及到的表沒(méi)有建立主碼

C.更新的字段沒(méi)有建立有效的索引

D.更新操作涉及到的數(shù)據(jù)被鎖定

26.設(shè)數(shù)組data[0…m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

27.把電路中的所有元件如晶體管、電阻、二極管等都集成在一個(gè)芯片上的元件稱(chēng)為()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

28.概念結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是產(chǎn)生數(shù)據(jù)庫(kù)概念結(jié)構(gòu)(即概念模式)，這結(jié)構(gòu)主要反映()

A.DBA的管理信息需求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫(kù)的維護(hù)需求

29.下列關(guān)于SQLServer數(shù)據(jù)庫(kù)管理系統(tǒng)權(quán)限的敘述中，哪一條是不正確的?

A.SQLServer數(shù)據(jù)庫(kù)管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫(kù)權(quán)限兩種

B.數(shù)據(jù)庫(kù)管理員執(zhí)行數(shù)據(jù)庫(kù)管理任務(wù)。這是屬于數(shù)據(jù)庫(kù)權(quán)限

C.數(shù)據(jù)庫(kù)權(quán)限又可以分為數(shù)據(jù)庫(kù)對(duì)象權(quán)限和數(shù)據(jù)庫(kù)語(yǔ)句權(quán)限兩種

D.數(shù)據(jù)庫(kù)語(yǔ)句權(quán)限授予用戶(hù)以允許他們創(chuàng)建數(shù)據(jù)庫(kù)對(duì)象

30.采用SPOOLing技術(shù)的主要目的是()。

A.提供內(nèi)存和磁盤(pán)的接口B.減輕用戶(hù)編程負(fù)擔(dān)C.提高CPU和設(shè)備交換信息的速度D.提高獨(dú)占設(shè)備的利用率

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱(chēng)me(字符型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，其功能要求：按產(chǎn)品名稱(chēng)從大到小進(jìn)行排列，若產(chǎn)品名稱(chēng)相同，則按金額從大到小進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解題：產(chǎn)品名稱(chēng)比較請(qǐng)用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

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

33.已知數(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，再求出所有滿(mǎn)足此條件的四位數(shù)平均值pjzl，以及所有不滿(mǎn)足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．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.已知在文件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)容。

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

37.程序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。

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

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

40.在文件in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個(gè)正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是偶數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿(mǎn)足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)在SQLServer2008某數(shù)據(jù)庫(kù)中，已建立了四個(gè)文件組：fg1、f92、f93和f94，以及一個(gè)分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請(qǐng)基于RangePFl創(chuàng)建一個(gè)分區(qū)方案RangePSl，每個(gè)分區(qū)對(duì)應(yīng)一個(gè)文件組。（5分）（2）請(qǐng)使用RangePSl創(chuàng)建一個(gè)分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類(lèi)型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長(zhǎng)類(lèi)型，最多可存儲(chǔ)20個(gè)漢字；Price：定點(diǎn)小數(shù)類(lèi)型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

42.已知有如下關(guān)系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標(biāo)下劃線(xiàn)的屬性是主碼。請(qǐng)將上述關(guān)系模式用適當(dāng)?shù)腅R圖表示出來(lái)，并用下劃線(xiàn)標(biāo)注出作為實(shí)體主碼的屬性。（10分）

六、單選題[1分](2題)43.在SQLServer2008的某數(shù)據(jù)庫(kù)中，設(shè)U1用戶(hù)是Rl角色中的成員，現(xiàn)已授予R1角色對(duì)T表具有SE．LECT和DENYUPDATE權(quán)限，同時(shí)授予了U1用戶(hù)對(duì)T表具有INSERT和UPDATE權(quán)限，則ul用戶(hù)最終對(duì)T表具有的權(quán)限是（）。

A.SELECT和INSERT

B.INSERT和UPDATE

C.SELECT、INSERT和UPDArIE

D.INSERT

44.下列有關(guān)三級(jí)模式結(jié)構(gòu)和數(shù)據(jù)獨(dú)立性的說(shuō)法，正確的是（）。

A.在一個(gè)數(shù)據(jù)庫(kù)中可以定義多個(gè)內(nèi)模式，可利用不同的內(nèi)模式來(lái)描述特定用戶(hù)對(duì)數(shù)據(jù)的物理存儲(chǔ)需求

B.外模式是用戶(hù)與數(shù)據(jù)庫(kù)系統(tǒng)的接口，用戶(hù)可通過(guò)外模式來(lái)訪問(wèn)數(shù)據(jù)，在一個(gè)數(shù)據(jù)庫(kù)中只能定義一個(gè)外模式

C.三級(jí)模式結(jié)構(gòu)提供了數(shù)據(jù)獨(dú)立性，即當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)發(fā)生變化時(shí)，應(yīng)用程序不受影響

D.數(shù)據(jù)獨(dú)立性使得數(shù)據(jù)的定義和描述與應(yīng)用程序相分離，簡(jiǎn)化了數(shù)據(jù)庫(kù)應(yīng)用程序的開(kāi)發(fā)，但增加了用戶(hù)維護(hù)數(shù)據(jù)的代價(jià)

參考答案

1.D解析：集合運(yùn)算并、交、差均要求關(guān)系中具有相同的元數(shù)，且它們對(duì)應(yīng)屬性的數(shù)據(jù)類(lèi)型也相同，而笛卡爾積不要求R和S具有相同的元數(shù)。

2.C解析：對(duì)于深度為I(I≥1)的二叉樹(shù)，其結(jié)點(diǎn)個(gè)數(shù)最多的是滿(mǎn)二叉樹(shù)，相應(yīng)結(jié)點(diǎn)個(gè)數(shù)為2i-1個(gè)。

3.C解析：“最短尋道時(shí)間優(yōu)先”算法總是讓查找日寸間最短的那個(gè)請(qǐng)求先執(zhí)行，而不管請(qǐng)求訪問(wèn)者到來(lái)的先后時(shí)間，即靠近當(dāng)前移動(dòng)臂位置的請(qǐng)求訪問(wèn)者將優(yōu)先執(zhí)行，當(dāng)前磁頭在53道上，則總的移動(dòng)道的是12+2+30+23+84+24+2+59=236。

4.B解析：若關(guān)系模型R∈2NF，且每一個(gè)非主屬性都不傳遞于碼，則R∈3NF。3NF就是不允許關(guān)系模式的屬性之間有這樣的非平凡的函數(shù)依賴(lài)X→Y，其中X不包括碼，Y是非主屬性。X不包含有兩種情況，一種情況X是碼的真寧集，這是2NF不允許，另一種情況X不是碼的真子集，這是3NF不允許的。在3NF中，仍存在一定的插入和刪除異常。

5.A解析：其中選擇(σ)是在關(guān)系R中選擇滿(mǎn)足給定條件的諸元組；投影(п)是從R中選出若干屬性列組成新的關(guān)系；連接()(也稱(chēng)θ連接)是從兩個(gè)關(guān)系的笛卡爾積中，選取它們屬性間滿(mǎn)足一定條件的元組。按照上述定義，分析題干中的Ⅰ、Ⅱ和Ⅲ可知只有Ⅰ．(пA,B．E,F(σB=3=3(RS)))與SQL語(yǔ)句意義相同。

6.A解析：數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標(biāo)之一，它指單位時(shí)間內(nèi)傳送的二進(jìn)制數(shù)據(jù)位數(shù)，常用的單位是kb/s。

7.B解析：公用電話(huà)網(wǎng)上傳送的模擬信號(hào)不能被計(jì)算機(jī)所識(shí)別，而計(jì)算機(jī)使用的二進(jìn)制數(shù)字代碼亦不能被公用電話(huà)網(wǎng)識(shí)別與傳送，MODEM是安裝在公用電話(huà)網(wǎng)與計(jì)算機(jī)之間，用以實(shí)現(xiàn)模擬信號(hào)與數(shù)字信號(hào)的轉(zhuǎn)換，既A/D和D/A轉(zhuǎn)換。

8.D解析：碎片是指內(nèi)存中出現(xiàn)的一些零散的小空閑區(qū)域。由于碎片很小，即使各小空閑區(qū)總長(zhǎng)度能夠滿(mǎn)足用戶(hù)要求，也無(wú)法再利用。

9.C解析：碼也稱(chēng)為關(guān)鍵字,是表中若干屬性的屬性組,其值惟一標(biāo)識(shí)表的一個(gè)元組,由函數(shù)據(jù)依賴(lài)的關(guān)系可以看出R的碼為(M,A）。

10.A解析：計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)方法可以是多樣的，其中最主要的兩種方法是：1、根據(jù)網(wǎng)絡(luò)所使用的傳輸技術(shù)來(lái)分，可分為廣播式網(wǎng)絡(luò)和點(diǎn)到點(diǎn)網(wǎng)絡(luò)；2、根據(jù)網(wǎng)絡(luò)的覆蓋范圍與規(guī)模來(lái)分，可分為局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)。

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

12.參照完整性當(dāng)更新、刪除、插入一個(gè)表中的數(shù)據(jù)時(shí)，通過(guò)參照引用相互關(guān)聯(lián)的另一個(gè)表中的數(shù)據(jù)，來(lái)檢查對(duì)表的數(shù)據(jù)操作是否正確

13.異或【解析】RC5算法中使用了3種運(yùn)算：異或、加和循環(huán)。

14.22解析：根據(jù)B樹(shù)的規(guī)則，m階B樹(shù)至少有2棵子樹(shù)，最多有m棵子樹(shù)。

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

16.松散【解析】源路由選項(xiàng)可以分為兩類(lèi)，一類(lèi)是嚴(yán)格源路由選項(xiàng)，一類(lèi)是松散源路由選項(xiàng)。嚴(yán)格源路由選項(xiàng)規(guī)定IP數(shù)據(jù)報(bào)要經(jīng)過(guò)路徑上的每一個(gè)路由器，相鄰路由器之間不得有中間路由器，并且所經(jīng)過(guò)的路由器的順序不可更改：松散源路由選項(xiàng)只是給出IP數(shù)據(jù)包必須經(jīng)過(guò)的一些“要點(diǎn)”，并不給出一條完備的路徑，無(wú)直接連接的路由器之間的路由尚需IP軟件的尋址功能補(bǔ)充。

17.CSMA，CD【解析】IEEE802.11的MAC層采用的是CSMA/CD沖突避免方法，沖突避免要求每個(gè)結(jié)點(diǎn)在發(fā)送幀前先偵聽(tīng)信道。

18.NOTNULL

19.邏輯地址

絕對(duì)地址重定位就是把程序的邏輯地址空間變換成內(nèi)存中的實(shí)際物理地址空間的過(guò)程，也就是說(shuō)在裝入時(shí)對(duì)目標(biāo)程序中指令和數(shù)據(jù)的修改過(guò)程。他是實(shí)現(xiàn)多道程序在內(nèi)存中同時(shí)運(yùn)行的基礎(chǔ)。重定位有兩種，分別是動(dòng)態(tài)重定位與靜態(tài)重定位。

20.生成樹(shù)【解析】在實(shí)際的網(wǎng)絡(luò)應(yīng)用環(huán)境中，很難保證通過(guò)網(wǎng)橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結(jié)構(gòu)。環(huán)型結(jié)構(gòu)可能是網(wǎng)橋反復(fù)地復(fù)制和轉(zhuǎn)發(fā)同一個(gè)幀，從而增加網(wǎng)絡(luò)不必要的通信量與降低系統(tǒng)性能。為防止出現(xiàn)這種現(xiàn)象，透明網(wǎng)橋使用的是一種生成樹(shù)算法。

21.A

22.B

23.C

24.D

25.D

26.D

27.B

28.A

29.B

30.D解析：在一類(lèi)設(shè)備上模擬另一類(lèi)設(shè)備的技術(shù)稱(chēng)為虛設(shè)備技術(shù)。通常使用高速設(shè)備來(lái)模擬低速設(shè)備，以此把原來(lái)慢速的獨(dú)占設(shè)備改造成為若干進(jìn)程共享的快速共事設(shè)備。就好像把一臺(tái)設(shè)備變成了多臺(tái)虛擬設(shè)備，從而提高了設(shè)備的利用率．我們稱(chēng)被模擬的設(shè)備為虛設(shè)備。SPOOLing技術(shù)是一類(lèi)典型的虛設(shè)備技術(shù)。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

33.\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ù)的平均值，并把這個(gè)值賦給變量pjz2。

\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)鍵句】計(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

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

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

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

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(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

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

40.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，各位數(shù)字之和為偶數(shù)的數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長(zhǎng)整型變量he以及存儲(chǔ)一個(gè)四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開(kāi)始，依次遞增到4，對(duì)字符數(shù)組num[5]的每個(gè)元素賦初值0。

\n③循環(huán)變量i從0開(kāi)始，依次遞增到MAXNUM．1，對(duì)每個(gè)數(shù)組元素xx[i]進(jìn)行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時(shí)，totNm的值就是文件in．dat中存有的四位正整數(shù)的個(gè)數(shù)。

\n④循環(huán)變量i從0開(kāi)始，依次遞增到totNum-1，對(duì)于每個(gè)數(shù)組元素xx[i]調(diào)用庫(kù)函數(shù)sprintf以4個(gè)字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個(gè)元素減去0的ASCII碼48，就分別得到XX[i]這個(gè)四位數(shù)每位上的數(shù)字，并把這四個(gè)數(shù)字相加賦給變量j。再對(duì)變量j對(duì)2求余數(shù)進(jìn)行判斷其值是否等于0，如果等于0，則說(shuō)明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類(lèi)型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

41.（1）【解題思路】數(shù)據(jù)實(shí)際上是依附于表而存在，我們將表放入到文件組中，而文