【2021年】四川省廣安市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

【2021年】四川省廣安市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.在工作中，微型計(jì)算機(jī)的電源突然中斷，但計(jì)算機(jī)中什么不會(huì)丟失?

A.ROM和RAM中的信息B.RAM中的信息C.ROM中的信息D.RAM中的部分信息

2.由于邏輯錯(cuò)誤或系統(tǒng)錯(cuò)誤使得事務(wù)沒有按預(yù)期的要求成功完成，這屬于()。

A.事務(wù)故障B.系統(tǒng)故障C.磁盤故障D.邏輯故障

3.設(shè)兩個(gè)關(guān)系C和SC如表13-13、13-14所示，它們的主鍵分別為C#和(S#，C#)，除屬性GRADE的數(shù)據(jù)類型是整數(shù)外，其他屬性的數(shù)據(jù)類型都是字符型。若要在關(guān)系C執(zhí)行下列刪除操作，哪一個(gè)元組可以被刪除?()。

A.('cl'，'database'，'zhang')

B.('c3'，'os'，'wu')

C.('c2'，'networ'，'ling')

D.('c4'，'datastmcture'，'feng')

4.二叉排序樹的平均檢索長度與二分法檢索的長度都是

A.O(nlog2n)

B.O(n2)

C.O(log2n)

D.O(n)

5.若系統(tǒng)中有5臺(tái)打印機(jī)，現(xiàn)有多個(gè)進(jìn)程均申請使用兩臺(tái)，若規(guī)定每個(gè)進(jìn)程一次僅允許申請一臺(tái)，要使系統(tǒng)不會(huì)發(fā)生死鎖，至多允許()個(gè)進(jìn)程參與競爭。

A.2B.3C.4D.5

6.下面有關(guān)客戶機(jī)/服務(wù)器模式的說法不正確的是

A.客戶和服務(wù)之間是一對(duì)多的關(guān)系，Client/Server軟件應(yīng)向客戶提供服務(wù)器位置透明性服務(wù)

B.客戶機(jī)/服務(wù)器數(shù)據(jù)庫系統(tǒng)又可分為集中式的服務(wù)器結(jié)構(gòu)和分布式的服務(wù)器結(jié)構(gòu)

C.這種結(jié)構(gòu)中系統(tǒng)數(shù)據(jù)的安全性能增強(qiáng)

D.客戶和服務(wù)器之間所交換的數(shù)據(jù)信息包括：SQL語句、查詢結(jié)構(gòu)集合以及錯(cuò)誤信息

7.規(guī)范化理論是關(guān)系數(shù)據(jù)庫進(jìn)行邏輯設(shè)計(jì)的理論依據(jù)所在，根據(jù)這個(gè)理論，關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足：其每一屬性都是()。

A.互不相關(guān)的B.不可分解的C.長度可變的D.互相關(guān)聯(lián)的

8.數(shù)據(jù)庫物理設(shè)計(jì)完成之后，進(jìn)入數(shù)據(jù)庫實(shí)施階段，下述工作中，______一般不屬于實(shí)施階段的工作。

A.建立庫結(jié)構(gòu)B.擴(kuò)充功能C.加載功能D.系統(tǒng)調(diào)試

9.文件的存取方式與文件的物理結(jié)構(gòu)有關(guān)，常見的文件物理結(jié)構(gòu)是

A.順序結(jié)構(gòu)、線性結(jié)構(gòu)和鏈接結(jié)構(gòu)

B.線性結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)

C.順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)

D.順序結(jié)構(gòu)、線性結(jié)構(gòu)和索引結(jié)構(gòu)

10.一個(gè)事務(wù)中所有對(duì)DB的操作是一個(gè)不可分割的操作序列，這個(gè)性質(zhì)稱為事務(wù)的______。

A.孤立性B.獨(dú)立性C.原子性D.隔離性

二、填空題(10題)11.在OSl參考模型中，每層可以使用___________層提供的服務(wù)。

12.廣義表是線性表的推廣，是由零個(gè)或多個(gè)單元素或______所組成的有限序列。

13.在“學(xué)生一選課一課程”數(shù)據(jù)庫中的三個(gè)關(guān)系如下：

SS＃，SNAME，SEX，AGE），SC（S＃，C＃，GRADE），C（C＃，CNAME，TEACHER）查找選修“數(shù)據(jù)庫技術(shù)”這門課程的學(xué)生的學(xué)生名和成績，則使用連接查詢的SQL語句是：SELECTSNAME,GRADEFROMS，SC，CWHERECNAME＝‘?dāng)?shù)據(jù)庫技術(shù)’AND

【】

14.用戶調(diào)用、建立和【】文件操作來申請對(duì)文件的使用權(quán)。

15.搜索引擎在外觀、功能等方面都不相同，但其構(gòu)成一般包括搜索器、索引器、___________和用戶接口4個(gè)部分。

16.___________的虛擬局域網(wǎng)的建立是動(dòng)態(tài)的，它代表了一組IP地址，并由稱做代理的設(shè)備對(duì)虛擬局域網(wǎng)中的成員進(jìn)行管理。

17.用二維表結(jié)構(gòu)表示實(shí)體以及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為______數(shù)據(jù)模型。

18.設(shè)有關(guān)系SC(sno，cname，grade)，各屬性的含義分別為學(xué)號(hào)、課程名、成績。若要將所有學(xué)生的“數(shù)據(jù)庫系統(tǒng)”課程的成績增加10分，能正確完成該操作的SQL語句是___________grade＝grade10WHEREcname＝“數(shù)據(jù)庫系統(tǒng)”。

19.在分布式數(shù)據(jù)庫系統(tǒng)中，每一個(gè)節(jié)點(diǎn)都是一個(gè)獨(dú)立的______系統(tǒng)。

20.操作系統(tǒng)之所以能夠找到磁盤上的文件，是因?yàn)橛写疟P上的文件名與存儲(chǔ)位置的記錄。在DOS中，它叫做___________。

三、單選題(10題)21.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實(shí)體-聯(lián)系方法

22.如果以鏈表為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對(duì)棧不作任何判別

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

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

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

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

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

24.在E-R圖和數(shù)據(jù)流圖中都使用了方框，下列說法中有錯(cuò)誤的是()

A.在E-R圖中表示實(shí)體B.在E-R圖中表示屬性C.在數(shù)據(jù)流圖中表示起點(diǎn)D.在數(shù)據(jù)流圖中表示終點(diǎn)

25.消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，下列不屬于消息認(rèn)證的檢驗(yàn)內(nèi)容?A.A.證實(shí)消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號(hào)和時(shí)間性D.消息是否被竊取

26.進(jìn)程具有并發(fā)性和()兩大重要屬性。

A.動(dòng)態(tài)性B.靜態(tài)性C.易用性D.封閉性

27.對(duì)具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行什么操作?

A.模式評(píng)價(jià)B.優(yōu)化模式C.合并D.分解

28.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

A.碼B.屬性C.聯(lián)系D.實(shí)體

29.收縮整個(gè)數(shù)據(jù)庫的大小，可以采用下列語句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

30.在SQLServer2008中，設(shè)用戶U1是某數(shù)據(jù)庫db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

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

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

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

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

32.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進(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)賦值語句進(jìn)行解題；產(chǎn)品代碼比較請用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

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

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

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

36.程序test．c的功能是：計(jì)算100以內(nèi)滿足以下條件的所有整數(shù)i的個(gè)數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素?cái)?shù)，同時(shí)i+10小于100。請考生編寫函數(shù)countvalue實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素?cái)?shù))

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

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

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

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

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

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

填入你編寫的若干語句。

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

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

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

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

40.

函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個(gè)字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj結(jié)果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R：R（商店編號(hào)，商品編號(hào)，庫存數(shù)量，部門編號(hào)，負(fù)責(zé)人）如果規(guī)定：每個(gè)商店的每種商品只在一個(gè)部門銷售，每個(gè)商店的每個(gè)部門只有一個(gè)負(fù)責(zé)人，每個(gè)商店的每種商品只有一個(gè)庫存數(shù)量。（10分）（1）請根據(jù)上述規(guī)定，寫出關(guān)系模式R的函數(shù)依賴集；（2）請給出關(guān)系模式R的候選碼；（3）請說明關(guān)系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關(guān)系模式。

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

六、單選題[1分](2題)43.數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)和二層映像功能提供了數(shù)據(jù)的邏輯獨(dú)立性和物理獨(dú)立性。下列提供邏輯獨(dú)立性的是（）。

A.外模式/模式映像B.模式/內(nèi)模式映像C.內(nèi)模式/外模式映像D.模式/模式映像

44.在SQLServer2008中，某用戶僅具有登錄到某SQLServer實(shí)例的權(quán)限。下列關(guān)于該用戶能夠進(jìn)行的操作的說法，正確的是（）。

A.僅能夠查詢master、model和msdb系統(tǒng)數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)

B.能夠查詢和修改master、model和msdb系統(tǒng)數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)

C.僅能夠查詢master和msdb系統(tǒng)數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)

D.能夠查詢和修改master和msdb系統(tǒng)數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)

參考答案

1.C解析：ROM叫做只讀存儲(chǔ)器，一般是在裝入計(jì)算機(jī)前事先寫好的。ROM常用于存放固定的程序和數(shù)據(jù)，并且斷電后仍能長期保存。RAM叫做隨機(jī)存儲(chǔ)器，在CPU運(yùn)行期間既可讀出信息又可寫入信息，但斷電后，所存的信息就會(huì)丟失。

2.A解析：事務(wù)的故障有事務(wù)故障、系統(tǒng)故障和磁盤故障三種類型，事務(wù)故障是事務(wù)沒有按預(yù)期的要求成功完成，產(chǎn)生的原因是邏輯錯(cuò)誤或系統(tǒng)錯(cuò)誤。系統(tǒng)故障是由硬件故障、數(shù)據(jù)庫軟件或操作系統(tǒng)的漏洞，造成系統(tǒng)停止運(yùn)行。磁盤故障是數(shù)據(jù)在傳送過程中，因磁頭損壞或故障造成磁盤塊上的內(nèi)容丟失。此類故障危害最大。

3.D

4.C解析：二叉排序樹的平均檢索長度與二分法檢索的長度都是O(log2n)。掌握二叉樹的存儲(chǔ)方式和線索二叉樹的概念。

5.C解析：由于系統(tǒng)資源總共只有5臺(tái)，若有5個(gè)進(jìn)程參與競爭，每個(gè)進(jìn)程在擁有一臺(tái)打印機(jī)后，由于都需要兩臺(tái)打印機(jī)，所有進(jìn)程都不能向前推進(jìn)，假設(shè)又都不愿意放棄已申請到的打印機(jī)，系統(tǒng)便進(jìn)入死鎖狀態(tài)，若有4個(gè)進(jìn)程參與競爭，每個(gè)進(jìn)程擁有一臺(tái)打印機(jī)后，任意一個(gè)進(jìn)程在獲得剩余的一臺(tái)打印機(jī)后就可以運(yùn)行，在該進(jìn)程運(yùn)行完后，釋放擁有的兩臺(tái)打印機(jī)，其他3個(gè)進(jìn)程就可以順利推進(jìn)，完成各自任務(wù)。

6.A解析：網(wǎng)絡(luò)技術(shù)是發(fā)展以及用戶對(duì)數(shù)據(jù)庫應(yīng)用的需求，DBMS的運(yùn)行環(huán)境從單機(jī)擴(kuò)展到網(wǎng)絡(luò)，對(duì)數(shù)據(jù)的收集、存儲(chǔ)、處理和傳播由集中式走向分布式，從封閉式走向開放式?？蛻艉头?wù)器之間是多對(duì)一的關(guān)系。因此選項(xiàng)A中所述的客戶和服務(wù)器之間是一對(duì)多的關(guān)系是不正確的。

7.B解析：每個(gè)屬性都是不可分解的，這是關(guān)系模式應(yīng)滿足的基本條件。

8.B解析：數(shù)據(jù)庫實(shí)施階段包括兩項(xiàng)工作：一是數(shù)據(jù)的載入，即包括A選項(xiàng)的建立庫結(jié)構(gòu)和c選項(xiàng)的加載數(shù)據(jù)；二是應(yīng)用程序的編碼和調(diào)試，即D選項(xiàng)的系統(tǒng)調(diào)試。

9.C解析：文件的物理結(jié)構(gòu)分順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)和索引結(jié)構(gòu)。因此本題中的四個(gè)選項(xiàng)只有C選項(xiàng)符合要求，正確答案為C。

10.C解析：數(shù)據(jù)庫中，一個(gè)事務(wù)中所有對(duì)DB的操作是一個(gè)不可分割的操作序列，這個(gè)性質(zhì)稱為事務(wù)的原子性。

11.下【解析】0S1參考模型將整個(gè)通信功能劃分為7個(gè)子層，劃分層次的原則如下：網(wǎng)中各結(jié)點(diǎn)都有相同的層次；不同結(jié)點(diǎn)內(nèi)相鄰層之間通過接口通信；同一結(jié)點(diǎn)內(nèi)相鄰層之間通過接口通信；每一層使用下層提供的服務(wù)，并向其上層提供服務(wù)；不同結(jié)點(diǎn)的同等層按照協(xié)議實(shí)現(xiàn)對(duì)等層之間的通信。

12.子表子表

13.S.S#=SC.S#ANDSC.C#=C.C#數(shù)據(jù)庫技術(shù)為C表中的屬性，學(xué)生名為S表中的屬性，成績?yōu)镾C表中的屬性。因此要將三張表關(guān)聯(lián)起來

14.打開打開用戶調(diào)用建立和打開文件操作來申請對(duì)文件的使用權(quán)。

15.檢索器【解析】搜索引擎在外觀、功能等方面都不相同，但其構(gòu)成一般包括搜索器、索引器、檢索器和用戶接口4個(gè)部分。

16.基于IP廣播組【解析】基于IP廣播組的虛擬局域網(wǎng)是動(dòng)態(tài)建立的，由代理對(duì)虛擬局域網(wǎng)中的成員進(jìn)行管理。

17.關(guān)系關(guān)系

18.UPDATESCSET【解析】本題使用的SQL語句可以是：UPDATESCSETgrade＝grade＋10WHEREcname＝“數(shù)據(jù)庫系統(tǒng)”。

19.數(shù)據(jù)庫或DB數(shù)據(jù)庫或DB

20.FAT【解析】操作系統(tǒng)之所以能夠找到磁盤上的文件，是因?yàn)橛写疟P上的文件名與存儲(chǔ)位置的記錄。在DOS里，它稱為文件表(FAT)；在Windows里，稱為虛擬文件表(VFAT)；在mM的操作系統(tǒng)OS/2里，稱為高性能文件系統(tǒng)(HPFS)。

21.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實(shí)體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實(shí)世界的概念模型。

22.B

23.B

24.B方框代表的是實(shí)體，屬性是橢圓，聯(lián)系是菱形

25.D消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，檢驗(yàn)的內(nèi)容包括：

①證實(shí)消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號(hào)和時(shí)間性

26.A

27.C解析：對(duì)具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行合并。掌握關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)過程，如何正確運(yùn)用模式評(píng)價(jià)、優(yōu)化模式、分解。

28.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

29.A

30.C

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，把所有滿足此條件的四位數(shù)依次存入數(shù)組，然后對(duì)數(shù)組按從大到小的順序進(jìn)行排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)有兩個(gè)不同點(diǎn)：①要求統(tǒng)計(jì)的四位數(shù)的條件是“千位+百位=十位+個(gè)位”，參考答案的第8條語句修改if語句的判斷條件即可。②將統(tǒng)計(jì)結(jié)果按從大到小的順序排序，參考答案的第13條語句，修改兩數(shù)組元素的大小比較符即可。另外，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對(duì)i、i+4、i+10是否同時(shí)是素?cái)?shù)進(jìn)行判斷，如果這三個(gè)數(shù)同時(shí)為素?cái)?shù)，則計(jì)數(shù)變量cnt值加1，同將時(shí)將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為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)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

39.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符的ASCII碼是偶數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的上一個(gè)字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、j。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個(gè)字符的ASCII碼。

\n【參考答案】

\n

\n

41.（1）【解題思路】函數(shù)依賴定義：設(shè)R（u）是屬性集U上的關(guān)系模式，X，Y是U的子集，若對(duì)于R（U）的任意一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴X，記作X->Y。函數(shù)依賴是指關(guān)系R的一切關(guān)系均要滿足的約束條件?！緟⒖即鸢浮浚ㄉ痰昃幪?hào)，商品編號(hào)）->部門編號(hào)，（商店編號(hào)，部門編號(hào)）->負(fù)責(zé)人，（商店編號(hào)，商品編號(hào)）->庫存量。（2）【解題思路】設(shè)K為R<U，F(xiàn)>中的屬性或?qū)傩越M合，若u完全依賴于K，則K為R的候選碼?！緟⒖即鸢浮浚ㄉ痰昃幪?hào)，商品編號(hào)）（3）【解題思路】關(guān)系數(shù)據(jù)庫是要滿足一定要求的。滿足最低要求的叫第一范式，在第一范式中滿足進(jìn)一步要求的為第二范式，其余以此類推。顯然該關(guān)系模式滿足第一范式，接下來檢查其是否滿足第二范式。在第二范式中，要求關(guān)系模式中不存在部分依賴，每一個(gè)非主屬性完全依賴于碼，而根據(jù)第一空可得如下依賴關(guān)系：（部門編號(hào)，商店編號(hào)）->負(fù)責(zé)人，所以屬于第二范式。它的非主屬性（不包含在任何候選碼中的屬性）有3個(gè)：部門編號(hào)、負(fù)責(zé)人和庫存量，并皆完全函數(shù)依賴于主碼。將（商店編號(hào)、商品編號(hào)）記作X，（商店編號(hào)、