【2022年】內(nèi)蒙古自治區(qū)包頭市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

【2022年】內(nèi)蒙古自治區(qū)包頭市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在關系代數(shù)中，從關系R中選擇滿足給定條件的諸元組的操作稱為

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

2.關于UNIX的用戶標識，下列哪一項是不正確的?

A.一為實際的UID，一為有效的SUID

B.UID與SUID可能不同

C.SUID比UID更能反映用戶的真實身份

D.SUID表示用戶臨時具有執(zhí)行某個程序的權力

3.下列敘述中錯誤的是

A.硬件是指中央處理機、存儲器和輸入/輸出等物理設備

B.操作系統(tǒng)的作用主要是管理系統(tǒng)中的各種資源

C.操作系統(tǒng)主要是考慮管理系統(tǒng)的功能，因此為用戶提供良好的界面主要是由應用軟件來完成

D.操作系統(tǒng)是與計算機硬件關系最為密切的系統(tǒng)軟件

4.引入多道程序設計技術的目的是______。

A.增強系統(tǒng)的用戶友好性B.提高系統(tǒng)實時性C.充分利用處理器資源D.擴充內(nèi)存容量

5.下列關于操作系統(tǒng)設備管理的敘述中，哪個是不正確的?

A.設備管理使用戶能獨立于具體設備的復雜物理特性而方便地使用設備

B.設備管理利用各種技術提高CPU與設備、設備與設備之間的并行工作能力

C.操作系統(tǒng)對用戶屏蔽了實現(xiàn)具體設備FO操作的細節(jié)

D.操作系統(tǒng)對設備盡量提供各種不同的接口

6.下列說法錯誤的是________。

A.ROLLBACK表示事務不成功結束B.無級聯(lián)調(diào)度是不可恢復的C.共享鎖又稱為S鎖或讀鎖D.排它鎖又稱為X鎖或寫鎖

7.有兩個關系R和S，分別包含15個和10個元組，則在R∪S，R-S，R∩S中不可能出現(xiàn)的元組數(shù)目情況是

A.15，5，10B.18，17，7C.21，11，4D.25，15，0

8.下列敘述不正確的是

A.信息是現(xiàn)實世界事物的存在方式或運動狀態(tài)的反應

B.數(shù)據(jù)是描述現(xiàn)實世界事物的符號記錄

C.數(shù)據(jù)是信息的符號表示；信息是數(shù)據(jù)的內(nèi)涵

D.信息是數(shù)據(jù)的載體；數(shù)據(jù)是信息的語義解釋

9.下列哪些屬性是新一代數(shù)據(jù)庫開發(fā)應具有的特征?Ⅰ．支持開發(fā)人員對各種對象的處理Ⅱ．支持基于Internet的開發(fā)Ⅲ．支持面向對象的程序設計

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

10.下列關鍵碼序列中，不是堆的是()。

A.(12，31，38，45，56，59，75，89)

B.(12，31，56，45，38，89，59，75)

C.(12，31，45，56，59，38，75，89)

D.(12，31，45，75，38，59，56，89)

二、填空題(10題)11.散列法存儲中處理碰撞的方法主要有：【】和開地址法。

12.在計算機系統(tǒng)中，一個以科學的方法組織、存儲數(shù)據(jù)，并可高效地獲取、維護數(shù)據(jù)的軟件系統(tǒng)稱為______。

13.系統(tǒng)表所有頁均分配在主文件組中。系統(tǒng)默認是主文件組().

14.按網(wǎng)絡覆蓋范圍分類，___________用于實現(xiàn)幾十公里范圍內(nèi)大量局域網(wǎng)的互聯(lián)。

15.設哈希函數(shù)h(k)=kmod7,哈希表的地址空間為0～6,對關鍵字序列（32，13，49，

55，22，38，12）按線性探測法解決沖突，關鍵字12應存放在散列表中的地址是

【】

，查找關鍵字12需比較的次數(shù)為

【】

16.并行數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量，分別是吞吐量和______。

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

18.虛擬存儲管理的效率與程序局部性程度有很大關系，進程運行時，在一段時間內(nèi)程序的執(zhí)行呈現(xiàn)出高度的時間局部性和______。

19.關系模式分解的等價性標準主要有兩個，分別為分解具有______和分解保持函數(shù)依賴。

20.IP數(shù)據(jù)報的源路由選項分為兩類，一類為嚴格源路由，另一類為___________源路由。

三、單選題(10題)21.在需求分析階段中，業(yè)務流程的分析結果一般用()

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

22.在建立表結構時定義關系完整性規(guī)則()

A.使DBS能夠自動維護數(shù)據(jù)完整性約束條件B.還需要編程實現(xiàn)數(shù)據(jù)完整性約束條件C.沒有必要定義D.將使系統(tǒng)操作復雜

23.在關系代數(shù)運算中，五種基本運算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

24.在關系數(shù)據(jù)庫系統(tǒng)中，一個關系相當于()

A.一張二維表B.一條記錄C.一個關系數(shù)據(jù)庫D.一個關系代數(shù)運算

25.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是______。

A.數(shù)據(jù)庫設計B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護

26.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應用軟件基礎上開發(fā)的

B.系統(tǒng)軟件應提供友好的人機界面

C.系統(tǒng)軟件與硬件密切相關

D.系統(tǒng)軟件與具體應用領域無關

27.概念模型()

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

28.下述哪個成立時，稱X→Y為平凡的函數(shù)依賴?

A.XYB.YXC.X∩Y＝D.X∩Y≠

29.邏輯文件存放在存儲介質上時，采用的組織形式是與什么有關?

A.邏輯文件結構B.存儲介質特性C.主存儲器管理方式D.分配外設方式

30.為了實現(xiàn)數(shù)據(jù)庫的邏輯結構設計和物理結構設計結果，必須使用具體的DBMS提供的數(shù)據(jù)定義語言建立實際的數(shù)據(jù)庫，此項操作又稱為__________。

A.定義數(shù)據(jù)結構B.數(shù)據(jù)裝載C.數(shù)據(jù)庫運行D.數(shù)據(jù)庫的試運行

四、C語言程序設計題(10題)31.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串數(shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關系對數(shù)組XX中的所有字符進行替代，仍存入數(shù)組XX對應的位置上，最后調(diào)用函數(shù)WriteDat把結果xX輸出到文件out．dat中。

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

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

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

32.編寫一個函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計一個長度為2的子字符串substr在另一個字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實現(xiàn)從文件in．dat中讀取兩個字符串，并調(diào)用函數(shù)findStr，最后把結果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

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

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

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

例如：sell[i]=temp；

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

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

35.程序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把結果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)容。

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

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

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

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

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

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

例如：sell[i]=temp；

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

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

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ù)的算術平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結果輸出到0ut．dat文件中。

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

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

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

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

40.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計)，則統(tǒng)計出滿足此條件的個數(shù)cnt，并把這些四位數(shù)存入數(shù)組b中，而后對數(shù)組b進行升序排序，最后調(diào)用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

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

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

42.設有商品表（商品號，商品名，單價）和銷售表（銷售單據(jù)號，商品號，銷售時間，銷售數(shù)量，銷售單價）。其中，商品號代表一類商品，商品號、單價、銷售數(shù)量和銷售單價均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程，毛利＝銷售數(shù)量x（銷售單價一單價）。要求商品號和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

六、單選題[1分](2題)43.在數(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.全部均是

44.某網(wǎng)上書店根據(jù)用戶的歷史購書記錄，采用某種數(shù)據(jù)挖掘算法分析出用戶最可能屬于某一類書的愛好者，應該采用（）。

A.關聯(lián)分析B.分類分析C.時問序列分析D.回歸分析

參考答案

1.B解析：選擇是在關系R中選擇滿足給定條件的諸元組；投影是從R中選出若干屬性列組成新的關系；連接(也稱9連接)是從兩個關系的笛卡爾積中，選取它們屬性間滿足一定條件的元組，其中的自然連接要求兩個關系中進行比較的分量必須是相同的屬性組，并且要在結果中把重復的屬性去掉。所以本題目中所述的關系代數(shù)中，從關系R中選擇滿足給定條件的諸元組稱為選擇。

2.D解析：如果一個超級用戶的文件其保護碼中“setuid”位為空，則一般用戶在調(diào)用該文件時系統(tǒng)把文件主的“實際用戶標識號”作為該一般用戶的“設置用戶標識號”，并按此標識決定用戶對該文件的訪問權限。這樣，使得一般用戶可以執(zhí)行通常只有超級用戶才能執(zhí)行的功能，但在執(zhí)行中可以有一些限制。

3.C解析：硬件主要包括中央處理機、存儲器和輸入/輸出等物理設備；操作系統(tǒng)的作用主要是管理系統(tǒng)中的各種資源，它不僅管理系統(tǒng)中的各種資源，而且還為用戶提供良好的界面，操作系統(tǒng)是與計算機硬件關系最為密切的系統(tǒng)軟件。

4.C引入多道程序設計技術的目的是充分利用處理器的資源。

5.D解析：在操作系統(tǒng)的設備管理的目標中指出，操作系統(tǒng)的設備管理要向用戶提供使用外部設備的方便、統(tǒng)一的接口；所謂方便就是用戶能獨立于具體設備的復雜的物理特性而方便的適應設備，所謂統(tǒng)一是指對不同的設備，盡量能統(tǒng)一操作．方便和統(tǒng)一要求對用戶屏蔽實現(xiàn)具體設備I/O操作的細節(jié)，呈獻給用戶的是一種理想化．的、操作簡便的邏輯設備。設備管理的目標中還指出要充分利用中斷技術、通道技術和緩沖技術，提高CPU與設備、設備與設備之間的并行能力，以充分利用設備資源、提高外部設備的使用效率。對照本題的4個選項，A、B、C均是設備管理的目標，而D操作系統(tǒng)對設備盡量提供各種不同的接口則與設備管理的目標提供統(tǒng)一的接口相反。所以本題的答案為D。

6.B解析：由于級聯(lián)回滾導致撤消大量工作，因此不希望發(fā)生級聯(lián)回滾。我們希望對調(diào)度加以限制，避免級聯(lián)回滾發(fā)生，這樣的調(diào)度稱為無級聯(lián)調(diào)度。無級聯(lián)調(diào)度應滿足：對于每對事務TI和TJ，如果TJ讀取了由TI所寫的數(shù)據(jù)項，則TI必須在TJ這一讀取前提交。容易驗證無級聯(lián)調(diào)度總是可恢復的。

7.B解析：R∪S是將兩個關系R和S的元組合并,其結果是一個新關系;R-S從R關系中去掉S關系也有的元組組成的新關系;R∩S是將兩個關系R和S的公共元組組成一個新的關系。

8.D解析：信息是現(xiàn)實世界事物的存在方式或運動狀態(tài)的反映；數(shù)據(jù)是描述現(xiàn)實世界事物的符號記錄，是指用物理符號記錄下來的可以鑒別的信息；數(shù)據(jù)是信息的符號表示，或稱載體；信息是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的主義解釋。

9.D解析：新一代數(shù)據(jù)庫系統(tǒng)工具應具備以下基本特征：①支持與多種數(shù)據(jù)庫連接，可進行對異種數(shù)據(jù)庫源的透明訪問；②支持獨立于特定DBMS的應用開發(fā)，提供統(tǒng)一的訪問DBMS的用戶界面和應用程序接口；③支持可視化圖形用戶界面；④支持面向對象的程序設計；⑤提供完善的數(shù)據(jù)對象；⑥支持開放性；⑦工具的完備和集成一體化。

10.C解析：堆實質上是一棵完全二叉樹結點的層次序列，此完全二叉樹的每個結點對應于一個關鍵碼，根結點對應于關鍵碼K1。完全二叉樹中任意一結點的關鍵碼值都小于或等于它的兩個子女結點的關鍵碼值。根據(jù)以上定義，選項C)中，45的子女結點為38和75，顯然，45大于38，不符合堆的定義，所以選項C)不是堆。

11.拉鏈法拉鏈法解析：散列法存儲中處理碰撞的方法主要有：拉鏈法和開地址法。

12.數(shù)據(jù)庫管理系統(tǒng)(DBMS)數(shù)據(jù)庫管理系統(tǒng)(DBMS)解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一個數(shù)據(jù)管理軟件，它通過數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫的運行管理和控制、數(shù)據(jù)庫的建立和維護來科學地組織、存儲數(shù)據(jù)，高效地獲取、維護數(shù)據(jù)。

13.PRIMARY

14.城域網(wǎng)【解析】城域網(wǎng)是介于廣域網(wǎng)和局域網(wǎng)之接的一種高速網(wǎng)絡。城域網(wǎng)的設計目標是滿足幾十千米范圍內(nèi)的大量企業(yè)、機關、公司的多個局域網(wǎng)的互聯(lián)需求，以實現(xiàn)大量用戶之間的數(shù)據(jù)、語音、圖形與視頻等多種信息傳輸。

15.5

6次h(k)=kmod7,所以地址為：12mod7=5.

分別于關鍵字進行比較，從而得出比較次數(shù)為6.

16.響應時間響應時間解析：并行系統(tǒng)通過并行地使用多個CPU和磁盤提高處理速度和I/O速度。對數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量：吞吐量和響應時間。

17.查詢查詢

18.空間局部性空間局部性解析：虛擬存儲管理是基于局部性的原理。表現(xiàn)在時間和空間局部性兩個方面。時間局部性是指程序中執(zhí)行的某些指令會在不久后再次被執(zhí)行，程序訪問的數(shù)據(jù)結構也會被再次訪問?？臻g局部性指程序在執(zhí)行時訪問的內(nèi)存單元會局部在一個比較小的范圍內(nèi)。

19.無損連接性無損連接性解析：規(guī)范化過程中將一個關系模式分解若干個關系模式，應該保證分解后產(chǎn)生的模式與原來的模式等價。常用的等價標準有要求分解是具有無損連接性的和要求分解是保持函數(shù)依賴的兩種。

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

21.C

22.A

23.B

24.A

25.C解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)據(jù)結構的定義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能是數(shù)據(jù)定義。

26.A解析：本題是對計算機的系統(tǒng)軟件和應用軟件特性的考查。系統(tǒng)軟件應提供友好的人機界面；系統(tǒng)軟件與硬件密切相關而與具體應用領域無關；應用軟件是在系統(tǒng)軟件基礎上開發(fā)的。所以選項A所述是錯誤的，正確答案為A。

27.B

28.B解析：當YX時，稱X→Y為平凡的函數(shù)依賴。

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

30.A

31.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或對應大寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。另外，在源程序中已經(jīng)定義了一個無符號變量va1，因此，在編寫答案程序時，不需要再重新定義。

\n【參考答案】

\n

\n

32.\n【審題關鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設置其值等于0。

\n②在while循環(huán)中調(diào)用C語言的字符串庫函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因為子字符串substr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(huán)結束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

33.【審題關鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個字符賦給first變量保存起來。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實現(xiàn)把字符串S中的所有字符左移一個位置，循環(huán)結束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.【審題關鍵句】計算滿足條件的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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

38.\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【審題關鍵句】讀入數(shù)值，奇數(shù)個數(shù)，偶數(shù)個數(shù)，數(shù)組下標為奇數(shù)的平均值。

\n【解題思路】

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

\n【參考答案】

\n

\n

40.【審題關鍵句】小于后連續(xù)5個數(shù)，偶數(shù)，從小到大排序。

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i、j和一個用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數(shù)第5個數(shù)開始，其后面的數(shù)都不滿5個數(shù)，與題目要求不符，因此可以省略最后5個數(shù))，接著對每個數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時數(shù)組的下標變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個數(shù)組元素大于后一個數(shù)組元素，則兩者進行互換，實現(xiàn)對數(shù)組b進行升序或降序的排列。

\n【參考答案】

\n

\n

41.（1）【解題思路】數(shù)據(jù)實際上是依附于表而存在，我們將表放入到文件組中，而文件組是一個邏輯的概念，其實體是輔助數(shù)據(jù)庫文件（ndf），所以就等于將我們指定的數(shù)據(jù)放入到了指定的輔助數(shù)據(jù)庫文件中，然后將這些輔助數(shù)據(jù)庫文件放人不同的磁盤分區(qū)中，就可以有針對性的