【2021年】湖北省孝感市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)

【2021年】湖北省孝感市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列關(guān)于廣域網(wǎng)相關(guān)技術(shù)的敘述中，不正確的是()。

A.X.25的協(xié)議是建立在電纜傳輸介質(zhì)之上的

B.ATM技術(shù)能保證用戶對數(shù)據(jù)傳輸?shù)姆?wù)質(zhì)量的需求

C.ATM不符合B-ISDN的需求

D.為在通信網(wǎng)絡(luò)之間進行數(shù)字傳輸提供完整的標(biāo)準是ISDN的目標(biāo)

2.關(guān)于關(guān)系的完整性約束條件，下列說法中，錯誤的是

A.在關(guān)系模型中，允許定義實體完整性、參照完整性和用戶定義的完整性

B.用戶完整性應(yīng)該由關(guān)系系統(tǒng)自動支持

C.參照完整性可由用戶或系統(tǒng)定義

D.用戶定義的完整性是應(yīng)用領(lǐng)域需要遵循的約束條件

3.在計算機中，防火墻是設(shè)置在可信任網(wǎng)絡(luò)和不可信任的外界之間的一道屏障，其目的是

A.保護一個網(wǎng)絡(luò)不受病毒的攻擊B.保護一個網(wǎng)絡(luò)不受另一網(wǎng)絡(luò)的攻擊C.使一網(wǎng)絡(luò)與另一網(wǎng)絡(luò)不發(fā)生任何關(guān)系D.以上都不對

4.下面所列條目中，哪一個是當(dāng)前應(yīng)用開發(fā)工具的發(fā)展趨勢?

Ⅰ．采用三層Client/Server結(jié)構(gòu)

Ⅱ．對Web應(yīng)用的支持

Ⅲ．開發(fā)的、構(gòu)件式的分布式計算環(huán)境

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

5.若目標(biāo)串的長度為n，模式串的長度為[n/3]，則執(zhí)行模式匹配算法時，在最壞情況下的時間復(fù)雜度是()。

A.O(1)B.O(n)C.O(n2)D.0(n3)

6.在SQLServer中創(chuàng)建數(shù)據(jù)庫有三種方法。下面哪一種方法不可取?()

A.在企業(yè)管理器中創(chuàng)建數(shù)據(jù)庫

B.使用查詢分析器創(chuàng)建數(shù)據(jù)庫

C.通過使用程序代碼創(chuàng)建數(shù)據(jù)庫

D.直接往數(shù)據(jù)文件中寫入表的結(jié)構(gòu)

7.有關(guān)系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#為學(xué)生號，SNAME為學(xué)生姓名，SEX為性別，C#為課程號，CNAME為課程名。要查詢選修“計算機文化”課的全體男學(xué)生姓名的SQL語句是：

A.S.S#＝SC.S#ANDSEX＝'男'ANDCNAME＝'計算機文化'

B.S.S#＝SC.S#ANDC.C#＝SC.C#ANDCNAME＝'計算機文化'

C.SEX＝'女'ANDCNAME＝'計算機文化'

D.S.S#＝SC.S#ANDC.C#＝SC.C#ANDSEX＝'男'ANDCNAME＝'計算機文化'

8.下面三個題基于學(xué)生一課程數(shù)據(jù)庫中的3個基本表：

學(xué)生信息表：s(sno，sname，sex，age，dept)主碼為sno

課程信息表：c(cno，cname，teacher)主碼為cno

學(xué)生選課信息表：sc(sno，cno，grade)主碼為(sno，cno)

實現(xiàn)“從學(xué)生信息表中找出性別為女的學(xué)生姓名”的SQL語句是

A.SELECT*FROMs

B.SELECT*FROMsWHEREsex='女'

C.SELECTsnameFROMsWHEREsex='女'

D.SELECT*FROMsWHEREgrade="

9.一個進程執(zhí)行V操作意味著

A.該進程從等待隊列進入就緒隊列

B.該進程從磁盤調(diào)入內(nèi)存

C.可能有另一個進程從等待隊列進入就緒隊列

D.可能有另一個進程從磁盤調(diào)入內(nèi)存

10.數(shù)據(jù)結(jié)構(gòu)主要是研究()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)B.數(shù)據(jù)的存儲結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)D.數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及其數(shù)據(jù)在運算上的實現(xiàn)

二、填空題(10題)11.防火墻是指設(shè)置在不同網(wǎng)絡(luò)或___________之間的一系列部件的組合。

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

13.文件目錄是______的有序集合。

14.當(dāng)用戶申請打開一個文件時，操作系統(tǒng)將該文件的文件控制塊保存在內(nèi)存的______表中。

15.在關(guān)系數(shù)據(jù)庫的規(guī)范化理論中，在執(zhí)行“分離”時，必須遵守規(guī)范化原則：保持原有的依賴關(guān)系和【】。

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

17.關(guān)系數(shù)據(jù)模型包括關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和______3個重要部分。

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

【】

規(guī)則

19.在稀疏矩陣所對應(yīng)的三元組線性表中，每個三元組元素按【】為主序排列。

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

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

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

22.在關(guān)系數(shù)據(jù)庫系統(tǒng)中，一個關(guān)系相當(dāng)于()

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

23.如果兩個實體之間的聯(lián)系是1∶M，則實現(xiàn)1∶M聯(lián)系的方法是()

A.將兩個實體轉(zhuǎn)換成一個關(guān)系

B.將兩個實體轉(zhuǎn)換的關(guān)系中，分別加入另一個關(guān)系的主碼

C.將"1"端實體轉(zhuǎn)換的關(guān)系的主碼，放入"M"端實體轉(zhuǎn)換的關(guān)系中

D.將"M"端實體轉(zhuǎn)換的關(guān)系的主碼，放入"1"端實體轉(zhuǎn)換的關(guān)系中

24.數(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)語言

25.索引使用原則中不可以為該列建立索引的是：()

A.經(jīng)常在查詢中作為條件被使用的列。

B.頻繁進行排序或分組的列。

C.一個列的值域很大時。

D.如果待排列的列有多個，選擇任意一列。

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

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

27.在關(guān)系代數(shù)的連接操作中，連接操作需要取消重復(fù)列的是()。

A.自然連接B.笛卡爾積C.等值連接D.0連接

28.操作系統(tǒng)在控制和管理進程的過程中，涉及到()這一重要數(shù)據(jù)結(jié)構(gòu)，這是進程存在的惟一標(biāo)志。

A.FCBB.FIFOC.FDTD.PCB

29.設(shè)計與試運行之后投入運行，開始維護工作，過程中監(jiān)控、評價、調(diào)整與修改以保證數(shù)據(jù)庫系統(tǒng)正常和高效地運行。以下關(guān)于數(shù)據(jù)庫運行維護工作說法不正確的是()

A.數(shù)據(jù)庫轉(zhuǎn)儲與恢復(fù)

B.數(shù)據(jù)庫安全性、完整性控制

C.檢測并改善數(shù)據(jù)庫性能

D.數(shù)據(jù)庫的重組修改數(shù)據(jù)庫原有設(shè)計的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

30.已經(jīng)獲得除CPU以外的所有所需資源的進程處于()狀態(tài)。

A.運行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)

四、C語言程序設(shè)計題(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.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue，其功能是：求出于位數(shù)上的數(shù)加個位數(shù)上的數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對數(shù)組b的四位數(shù)按從小到大的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

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

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

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

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

34.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVa，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個位數(shù)字和百位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個數(shù)ab-cd>=0且ab．cd<=10且兩個數(shù)均是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writcDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

35.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把一個四位數(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文件中。

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

37.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)減個位數(shù)上的數(shù)大于零的個數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對數(shù)組b的四位數(shù)按從小到大的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

38.程序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，則應(yīng)輸出：19，23，29，31，37。

39.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和sum。請編寫函數(shù)countValue實現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

40.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個位數(shù)上的數(shù)的個數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

五、設(shè)計與應(yīng)用題(2題)41.設(shè)有高校選課系統(tǒng)，需要對學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）信息包括學(xué)號（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學(xué)生，一個學(xué)生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門課程，一門課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績。針對以上描述，完成下列設(shè)計內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計滿足3NF的關(guān)系模式，并標(biāo)出每個關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

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

六、單選題[1分](2題)43.設(shè)有關(guān)系模式R（A，B，C，D），存在函數(shù)依賴集：{A→B，C→D}，則R最高可屬于（）。

A.1NFB.2NFC.3NFD.BCNF

44.下列簡化UML關(guān)系圖中，最不恰當(dāng)?shù)氖牵ǎ?。A．B．C．D．

參考答案

1.C解析：線路交換方式的實時性好，分組交換方式的靈活性好，而ATM技術(shù)正是實現(xiàn)了這兩種方式的結(jié)合，它能符合B-ISDN的需求，因此，B-ISDN選擇了ATM作為它的數(shù)據(jù)傳輸技術(shù)。

2.B解析：關(guān)系的完整性約束條件包括實體完整性、參照完整性、用戶自定義完整性，其中，關(guān)系系統(tǒng)必須支持實體完整性、參照完整性。而用戶自定義的完整性則需用戶自己根據(jù)實際情況定義，因此本題正確答案為選項B。

3.B解析：防火墻系統(tǒng)是設(shè)置在可信任網(wǎng)絡(luò)和不可信任的外界的一道屏障，由一套硬件(如一路由器或一臺計算機)和相關(guān)軟件組成。防火墻的目的是通過各種控制于段，保護一個網(wǎng)絡(luò)不受來自另外一個網(wǎng)絡(luò)的攻擊。

4.D解析：當(dāng)前應(yīng)用開發(fā)工具的發(fā)展趨勢有：采用三層Client/Server結(jié)構(gòu)；對Web應(yīng)用的支持；開發(fā)的，構(gòu)件式的分布式計算環(huán)境。

5.C解析：在主串中可能存在多個模式串“部分匹配”的子串，因而引起數(shù)次回溯，若除了最后一次匹配，其他比較每次都需要回溯，則循環(huán)次數(shù)的數(shù)量級為n2。

6.D

7.D解析：本題涉及3個表的連接查詢。需要我們解決的是WHERE后面的連接條件。首先連接表S與SC，連接條件為S.S#=SC.S#；然后再連接表C和SC，連接條件為C.C#=SC.C#。這樣就可以將3個表連接起來。但是分析題意，同時還要在連接后所形成的表中滿足條件“SEX='男'和CNAME='計算機文化'”。通過以上分析，連接是同時滿足的關(guān)系，故應(yīng)用“AND”連接，因此，WHERE子句內(nèi)容應(yīng)為“S.S#=SC.S#ANDC.C#=SC.C#ANDSEX='男'ANDCNAME='計算機文化'”。

8.C解析：題目要求是選出姓名字段，而不是所有字段，因此選擇C)。

9.C解析：P操作和V操作都是原語。所謂原語是由若干條機器指令構(gòu)成的一段程序，用以完成特定功能。原語在執(zhí)行期間是不可分割的，即原語一旦開始執(zhí)行，直到執(zhí)行完畢之前，不允許中斷。每執(zhí)行一次P操作意味著要求分配一個資源；每執(zhí)行一次V操作，意味著釋放一個資源。當(dāng)一個進程進行V操作時，意味著可能有另一個進程從等待隊列進入到就緒隊列。

10.D解析：數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，這種關(guān)系包括邏輯關(guān)系、物理關(guān)系以及相互之間的聯(lián)系。

11.網(wǎng)絡(luò)安全域【解析】防火墻是指設(shè)置在不同網(wǎng)絡(luò)或網(wǎng)絡(luò)安全域之間的一系列部件的組合。

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

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

14.系統(tǒng)打開文件系統(tǒng)打開文件解析：當(dāng)用戶申請打開一個文件時，系統(tǒng)要在內(nèi)存中為該用戶保存一些必要的信息，這些信息以表格欄目中內(nèi)容的形式出現(xiàn)。系統(tǒng)打開文件表放在內(nèi)存中，專門用于保存已打開文件的文件控制塊。除此之外，在該表格中還保存已打開文件的文件號、共享計數(shù)、修改標(biāo)志等。

15.實現(xiàn)無損聯(lián)接；或無損聯(lián)接；或不丟失數(shù)據(jù)實現(xiàn)無損聯(lián)接；或無損聯(lián)接；或不丟失數(shù)據(jù)解析：為了提高規(guī)范化程度，常把低一級的關(guān)系模式分解為若干高一級的關(guān)系模式。分解時應(yīng)保證分解后產(chǎn)生的模式與原來的模式等價。常用的等價標(biāo)準有要求分解具有無損聯(lián)接性并要求分解保持函數(shù)依賴的兩種。

16.查詢查詢

17.關(guān)系完整性約束關(guān)系完整性約束

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

19.行號行號

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

21.C

22.A

23.C

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

25.D

26.B

27.A解析：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。一般的連接操作是從行的角度進行運算，但自然連接還需要取消重復(fù)列，所以是同時從行和列的角度進行運算。

28.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)，是文件存在的標(biāo)志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進先出，一般表示某些算法(隊列操作、存儲頁面淘汰等)；PCB是進程控制塊，描述進程的基本情況以及進程的運行變化過程。

29.D

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“個位+千位=百位+十位”，參考答案的第8條語句，修改if條件語句的判斷條件即可，對于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

34.【審題關(guān)鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，對其各位數(shù)進行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標(biāo)值加1，當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】個位-千位-百位-十位，結(jié)果大于等于零且原四位數(shù)是偶數(shù)，統(tǒng)計出滿足此條件的個數(shù)，并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“個位-千位-百位-十位>=0”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

36.【審題關(guān)鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\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)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“千數(shù)-百位-十位-個位數(shù)大于零”，參考答案的第8條語句修改if語句的判斷條件。另外，對于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】千位+百位等于十位十個位，且千位+百位等于個位．千位的10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個循環(huán)變量i，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個位”的條件是否滿足，同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足，兩個條件之間用運算符進行連接。當(dāng)同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

41.【解題思路】

(1)ER圖的畫法

建立相應(yīng)的ER圖的過程如下：

第一，確定實體類型。本題有四個實體類型，即Teacher實體，Course實體，Student實體和DEPT實體。

第二，確定聯(lián)系類型。Teacher實體與Course實體之間是多對多關(guān)系，即T-C關(guān)系，Student實體與Course實體之間是多對多關(guān)系，即S-C關(guān)系。DEPT實體與Teacher實體之間是一對多關(guān)系，即D-T關(guān)系。DEPT實體與Student實體之間是一對多關(guān)系，即D-S關(guān)系。

第三，把實體類型和聯(lián)系類型組合成ER圖。

第四，確定實體類型和聯(lián)系類型的屬性。

Teacher實體集屬性：教師號、教師名

Course實體集屬性：課程號、課程名、課程學(xué)分

Student實體集屬性：學(xué)號、學(xué)生姓名、學(xué)生性別

DEPT實體集屬性：系編號、系名稱

(2)ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則

①把ER模型中的每一個實體集轉(zhuǎn)換為同名的關(guān)系，實體集的屬性就是關(guān)系的屬性，實體集的碼就是關(guān)系的碼。

②把ER模型中的每一個聯(lián)系轉(zhuǎn)換成一個關(guān)系，與該聯(lián)系相連的各實體集的碼以及聯(lián)系的屬性轉(zhuǎn)換為關(guān)系的屬性。關(guān)系的碼根據(jù)下列情況確定。

若聯(lián)系為1：1，則每個實體集碼均是該關(guān)系的候選碼。

若聯(lián)系為1：n，則關(guān)系的碼為n端實體集的碼。

若聯(lián)系為m：n，則為各實體集碼的組合或其中一部分實體集碼的組合。

③合并具有相同碼的關(guān)系。根據(jù)規(guī)則，把一個ER模型轉(zhuǎn)換為關(guān)系模式，一般經(jīng)歷下面兩個步驟：

第一，標(biāo)識ER模型中的聯(lián)系。

第二，依次轉(zhuǎn)換與每個聯(lián)系相關(guān)聯(lián)的實體集及聯(lián)系。

【參考答案】

ER圖如下所示：

設(shè)計3NF，如下：

DEFY(DeptNO，DeptName)，主碼：Dep