2023年河北省廊坊市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

2023年河北省廊坊市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列敘述中，正確的是

A.二分法查找的平均檢索長度小，插入、刪除方便

B.分塊查找中每個塊中的結(jié)點是有序的．塊與塊之間可以沒有順序

C.好的散列函數(shù)能將關(guān)鍵碼值均勻地分布在整個地址空間中

D.散列表的平均檢索長度直接依賴于元素的個數(shù)

2.在SQL中，關(guān)系模式被稱為“基本表”，存儲模式稱為“存儲文件”，子模式稱為“視圖”，下列說法不正確的是_________。

A.基本表是實際存儲在數(shù)據(jù)庫中的表

B.視圖是若干個基本表或其他視圖構(gòu)成的子集

C.一個基本表不能跨越多個存儲文件，同理一個存儲文件也不能存放多個基本表

D.用戶可以用SQL語句對視圖和基本表進行查詢等操作

3.假定學生關(guān)系是S(S#，SNAME，SEX，AGE)，課程關(guān)系是C(C#，CNAME，TEACHER)，學生選課關(guān)系是SC(S#，C#，GRADE)要查找選修"COMPUTER"課程的女學生的姓名，將涉及到關(guān)系()。A.A.SB.SC，CC.S，SCD.S，C，SC

4.如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。下列不穩(wěn)定的排序方法是

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

5.當局部E-R圖合并成全局E-R圖時，可能出現(xiàn)沖突，下面哪一項不屬于這一沖突?

A.命名沖突B.屬性沖突C.語法沖突D.結(jié)構(gòu)沖突

6.概念結(jié)構(gòu)設計階段得到的結(jié)果是

A.數(shù)據(jù)字典描述的數(shù)據(jù)需求

B.E-R圖表示的概念模型

C.某個DBMS所支持的數(shù)據(jù)模型

D.包括存儲結(jié)構(gòu)和存取方法的物理結(jié)構(gòu)

7.根據(jù)某些條件對一個關(guān)系作水平分解，選擇符合條件的元組組成一個新的關(guān)系，這樣的操作系稱為

A.投影B.選擇C.連接D.自然連接

8.PowerBuilder中的PowerScript.語言包括下述哪些語句?

Ⅰ．變量定義語句

Ⅱ．賦值語句

Ⅲ．流控制語句

Ⅳ．操縱數(shù)據(jù)庫語句

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

9.下圖給出一棵二叉樹，按照前序法周游二叉樹的結(jié)點序列是

A.ABDEGCFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC

10.在文件系統(tǒng)中，文件的邏輯塊與存儲介質(zhì)上物理塊存放順序一致的物理結(jié)構(gòu)是

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

二、填空題(10題)11.文件目錄是______的有序集合。

12.在頁式存儲管理中，存放在高速緩沖存儲器中的部分頁表稱為_____。

13.SQLServer2000支持客戶機/服務器體系結(jié)構(gòu)，它由【】組件、服務器端組件和通信組件三部分組成。

14.數(shù)據(jù)包過濾技術(shù)是在___________對數(shù)據(jù)包進行選擇。通過檢查數(shù)據(jù)流中每個數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

15.描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和。

16.在口數(shù)據(jù)報分片后，通常用___________負責數(shù)據(jù)報的重組。

17.設有一個二維數(shù)組A[1…6，1…4]，若數(shù)組的起始地址為200，并且數(shù)據(jù)元素以行序為主序存放在數(shù)組中，每個元素占用4個存儲單元，那么元素A[3,4]的存儲地址為【】。

18.網(wǎng)絡防火墻的主要類型是包過濾路由器、電路級網(wǎng)關(guān)和___________網(wǎng)關(guān)。

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

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

20.客戶機/服務器模式在實現(xiàn)中需要解決的主要問題有：標識一個特定的服務、響應并發(fā)請求和服務器程序的___________。

三、單選題(10題)21.()是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

A.分解B.抽象C.聚集D.概括

22.下列不屬于創(chuàng)建分區(qū)表步驟的是__________。

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案創(chuàng)建表

23.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為()

A.數(shù)據(jù)庫模式描述語言(DDL)B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言(DML)D.數(shù)據(jù)結(jié)構(gòu)語言

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

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

25.在數(shù)據(jù)庫設計的()階段，產(chǎn)生DBMS可以接受的源代碼。

A.概念設計B.邏輯設計C.物理設計D.實現(xiàn)

26.在SQLServer2008中，設有商品表(商品號，商品名，生產(chǎn)日期，單價，類別)?，F(xiàn)經(jīng)常需要執(zhí)行下列查詢：SELECT商品號,商品名,單價FROM商品表WHERE類別IN(′食品′,′家電′)ORDERBY商品號現(xiàn)需要在商品表上建立合適的索引來提高該查詢的執(zhí)行效率。下列建立索引的語句，最合適的是()。

A.CREATEINDEXIdx1ON商品表(類別)

B.CREATEINDEXIdx1ON商品表(商品號,商品名,單價)

C.CREATEINDEXIdx1ON商品表(類別,商品號,INCLUDE(商品名,單價)

D.CREATEINDEXIdx1ON商品表(商品號,INCLUDE(商品名,單價,WHERE類別='食品'OR類別='家電'

27.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據(jù)庫服務器上全部操作權(quán)限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

28.概念模型()

A.依賴于DBMS和硬件B.獨立于DBMS和硬件C.依賴于DBMSD.獨立于DBMS

29.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，實際就是定義數(shù)據(jù)庫所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫文件屬性的是__________。

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

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

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

四、C語言程序設計題(10題)31.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按金額從大到小進行排列，若金額相等，則按產(chǎn)品代碼從大到小進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如：sell[i]=temp；

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

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

32.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設n=100，s=1，m=10。

①將1到n個人的序號存入一維數(shù)組P中；

②若第i個人報數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個位置上，而原來第i+1個至倒數(shù)第i個元素依次向前移動一個位置；

③重復第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

請勿改動主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。

33.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標為奇數(shù)的元素值的算術(shù)平均值pj。

結(jié)果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

34.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串數(shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代，其替代值仍存入數(shù)組XX所對應的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運算，p是數(shù)組XX中某一個字符的ASCII值，fj(p)是計算后無符號的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對應的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按此替代關(guān)系進行處理。

請勿改動主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

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

1．求出該文件中共有多少個正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

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

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

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

例如，若輸入17，5，則應輸出：19，23，29，31，37。

37.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

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

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

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

39.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進行排列，若產(chǎn)品代碼相同，則按金額從小大進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

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

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

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

40.程序test．c的功能是：計算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個十進制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

請勿改動主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。

五、設計與應用題(2題)41.現(xiàn)有論文和作者兩個實體，論文實體的屬性包括題目、期刊名稱、年份、期刊號；作者實體的屬性包括姓名、單位、地址；一篇論文可以有多個作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序號。請完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉(zhuǎn)換成關(guān)系模式，并指出每個關(guān)系模式的主鍵（加下劃線）和外鍵（加波浪線）。

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

六、單選題[1分](2題)43.下列是關(guān)于關(guān)系數(shù)據(jù)模型和關(guān)系表的說法：Ⅰ．關(guān)系數(shù)據(jù)模型以集合論為基礎表示和處理數(shù)據(jù)Ⅱ．關(guān)系數(shù)據(jù)模型同時支持非過程化語言和過程化語言直接存取數(shù)據(jù)Ⅲ．“createtable…”語句用于定義關(guān)系表的結(jié)構(gòu)及數(shù)據(jù)完整性約束Ⅳ．在關(guān)系表上執(zhí)行select或delete操作時，DBMS會檢查數(shù)據(jù)完整性約束上述說法中正確的是（）。

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

44.在數(shù)據(jù)庫運行過程中，數(shù)據(jù)庫管理員應對數(shù)據(jù)庫運行情況進行監(jiān)控。設有如下可能需要監(jiān)控的內(nèi)容：Ⅰ．數(shù)據(jù)庫空間使用情況Ⅱ．數(shù)據(jù)庫服務器網(wǎng)絡是否通暢Ⅲ．數(shù)據(jù)庫緩沖區(qū)命中率情況Ⅳ．數(shù)據(jù)庫用戶向數(shù)據(jù)庫發(fā)送的每條SQL語句Ⅴ．數(shù)據(jù)庫中索引使用情況上述工作中屬于數(shù)據(jù)庫日常監(jiān)控內(nèi)容的是（）。

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

參考答案

1.C解析：二分法查找的平均檢索長度小，但是它是順序存儲結(jié)構(gòu)因此插入、刪除操作不方便。分塊查找中每個塊中的結(jié)點是沒有順序的，塊與塊之間是有序。好的散列函數(shù)能將關(guān)鍵碼值均勻地分布在整個地址空間中。散列表的平均檢索長度不直接依賴于元素的個數(shù)，而是隨負載因子的增大而增加。二分法查找的插入、刪除操作并不方便，故A)選項錯誤；B)選項的敘述和實際正好相反，故B)選項錯誤；散列表的平均檢索長度依賴于負載因子而不是元素的個數(shù)，故D)選項錯誤。掌握二分法查找、分塊查找以及散列表的基本概念，以及各自的數(shù)據(jù)結(jié)構(gòu)。

2.C解析：一個基本表不能跨越多個存儲文件，但是一個存儲文件可以存放多個基本表。

3.D解析：課程名在C關(guān)系中，性別在S關(guān)系中，而關(guān)系S和關(guān)系C的聯(lián)系是通過SC關(guān)系進行的，所以本查詢將涉及到S，C，SC三個關(guān)系。

4.D解析：排序方法有很多種，在這些排序方法中，直接插入排序、冒泡排序、歸并排序和基數(shù)排序是穩(wěn)定的排序方法，直接選擇排序、希爾排序、快速排序和堆排序是不穩(wěn)定的。

5.C解析：命名沖突主要包括實體類型名、聯(lián)系類型名之間異名同義或異義同名等的命名沖突；結(jié)構(gòu)沖突包括作為實體又作為聯(lián)系或?qū)傩?，同一實體其屬性成分不同的沖突等；屬性沖突包括類型、取值范圍、取值單位的沖突。以上3種沖突都是在局部E-R圖合并成全局E-R圖中可能出現(xiàn)的沖突。

6.B解析：在數(shù)據(jù)庫設計的不同階段，獲得不同的設計結(jié)果：需求分析階段，其成果是數(shù)據(jù)流圖描述的處理需求和數(shù)據(jù)字典描述的數(shù)據(jù)需求；概念設計階段。其成果是E-R圖表示的概念模型；邏輯設計階段，其成果是某個DBMS所支持的數(shù)據(jù)模型；物理設計階段，其成果是包括存儲結(jié)構(gòu)和存取方法的物理結(jié)構(gòu)。

7.B解析：選擇又稱為限制(restriction)，它是在關(guān)系R中選擇滿足條件的諸元組。

8.D解析：PowerScrip，語言由兩部分組成：一是與高級程序設計語言類似的語句，有變量定義語句、賦值語句和流控制語句等；二是與數(shù)據(jù)庫的接口語句，嵌套在PowerSctopt中的SQL語句，SQL語句和PowerScript之間可以互傳變量，這類語句主要用于操縱數(shù)據(jù)庫。

9.A解析：前序法是先訪問根，然后按前序周游左子樹，按前序周游右子樹。掌握二叉樹的周游樹的方法：前序法、中序法和后序法。

10.A解析：順序結(jié)構(gòu)把邏輯上連續(xù)的文件信息依次存放在連續(xù)編號的物理塊中．鏈接結(jié)構(gòu)將邏輯上連續(xù)的文件分散存放在若干不連續(xù)妁物理塊中，每個物理塊設有一個指針，指向其后續(xù)的物理塊。索引結(jié)構(gòu)是將邏輯上連續(xù)的文件存放在若干個不連續(xù)的物理塊中，系統(tǒng)為每個文件建立一張索引表，索引表記錄了文件信息所在的邏輯塊號和與之對應的物理塊號。

11.文件控制塊(FCB)文件控制塊(FCB)解析：文件目錄是文件控制塊(FCB)的有序集合．

12.快表快表

13.客戶機端或客戶機SQLServer2000的組成，一般包括客戶機組件，服務器端組件，通信組件三部分組成。

14.網(wǎng)絡【解析】數(shù)據(jù)包過濾技術(shù)是在網(wǎng)絡層對數(shù)據(jù)包進行選擇。通過檢查數(shù)據(jù)流中每個數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

15.誤碼率【解析】描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和誤碼率。

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

17.260A[]是一個二維數(shù)組，A[3,4]代表第三行第4個數(shù)，前面有二行，第三行有三個元素，所以元素個數(shù)為2*6+3=15，15*4=60，所以存儲地址為260。

18.應用級【解析】網(wǎng)絡防火墻包括包過濾路由器、應用級網(wǎng)關(guān)和電路級網(wǎng)關(guān)。

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

20.安全問題【解析】客戶機/服務器模式在實現(xiàn)中需要解決的主要問題有：標識一個特定的服務、響應并發(fā)請求和服務器程序的安全問題。

21.C解析：聚集是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

22.A

23.A解析：數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)定義語言(DDL)來描述邏輯模式，嚴格定義數(shù)據(jù)的名稱、特征、相互關(guān)系、約束等。DML是實現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫操縱語言。

24.B

25.D

26.D

27.D

28.B

29.C

30.C

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

32.\n【審題關(guān)鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環(huán)，將n個人的序號存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會減少1個，因此，此處的for循環(huán)應表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個數(shù)，偶數(shù)個數(shù)，數(shù)組下標為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即本題是計算數(shù)組下標為奇數(shù)的元素的平均值，參考答案的第6條語句。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對應數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。本題值得一提的是在設置判斷條件的時候，一定要注意兩題要求中的兩個細微的差別，第67套要求的是新字符所對應的數(shù)字是0~9的不變，是對數(shù)值型數(shù)據(jù)進行判斷；而本套要求的是原字符所對應的字符是o~9的保持不變，是對字符型數(shù)據(jù)進行判斷，在條件表達式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】四位數(shù)的千位>=百位>=十位>=個位，且四位數(shù)是奇數(shù)，統(tǒng)計出滿足此條件的個數(shù)，按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：一是要求統(tǒng)計的四位數(shù)的條件是“千位>=百位>=十位>=個位”，二是要求該四位數(shù)是奇數(shù)，這兩個不同點都體現(xiàn)在參考答案的第8條語句中，對該語句進行修改即可，其中，可以判斷奇數(shù)的表達式是“a[i]％2”。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達式即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.【審題關(guān)鍵句】計算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個十進制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因為S的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因為n的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

41.【解題思路】（1）ER圖的設計原則在設計ER圖時，首先應根據(jù)需求分析，確認實體、屬性和聯(lián)系這三種ER圖的基本要素。需要強調(diào)的三條設計原則如下：①相對原則建模的過程實際上是對對象抽象的過程。實體、屬性和聯(lián)系是對同一個對象抽象過程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對事物抽象的結(jié)果可能是不同的。在ER圖的整個設計過程中，實體、屬性和聯(lián)系不是一成不變，而是可能會被不斷的調(diào)整和優(yōu)化。②一致原則同一對象在同一個管理系