（2022年）四川省廣元市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)

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

一、1.選擇題(10題)1.下述哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)而引起的?()

A.數(shù)據(jù)冗余B.丟失修改C.插入異常D.更新異常

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

Ⅰ．變量定義語句

Ⅱ．賦值語句

Ⅲ．流控制語句

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

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

3.計(jì)算機(jī)網(wǎng)絡(luò)的最大優(yōu)點(diǎn)是

A.共享資源B.增大容量C.加快計(jì)算D.節(jié)省人力

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

A.sq↑.front:=sq↑.front+1;

B.sq↑.front:=(sq↑.front+1)%maxsize;

C.sq↑.rear:=(sq↑.rear+1)%maxsize;

D.sq↑.front:=(sq↑.front+1)%(maxsize+1);

5.SQL語言規(guī)定對(duì)數(shù)據(jù)庫(kù)中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用戶

A.只能是表的使用者B.只能是表的建立者C.只能是DBAD.是DBA和表的建立者

6.邏輯結(jié)構(gòu)設(shè)計(jì)的成果是形成邏輯設(shè)計(jì)說明書；下面哪一項(xiàng)不是邏輯設(shè)計(jì)說明書包括的內(nèi)容?

A.應(yīng)用設(shè)計(jì)指南B.E-R模型C.物理設(shè)計(jì)指南D.模式和子模式的集合

7.以下關(guān)于串的敘述中，哪一種說法是不正確的?()

A.零個(gè)字符的串為空串

B.串'BEIJING'與串'BEIJING'相等

C.模式匹配是串的一種重要運(yùn)算

D.串既可采用順序存儲(chǔ)，也可采用鏈接存儲(chǔ)

8.操作系統(tǒng)具有進(jìn)程管理、存儲(chǔ)管理、文件管理和設(shè)備管理的功能，在以下有關(guān)的描述中，哪種說法是不正確的?

A.進(jìn)程管理主要是對(duì)程序進(jìn)行管理

B.存儲(chǔ)管理主要管理內(nèi)存資源

C.文件管理可以有效地支持對(duì)文件的操作，解決文件共享、保密和保護(hù)問題

D.設(shè)備管理是指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理

9.設(shè)關(guān)系R和S各有100個(gè)元組，那么這兩個(gè)關(guān)系的乘積運(yùn)算結(jié)果的元組個(gè)數(shù)為______。

A.100B.200C.10000D.不確定(與計(jì)算結(jié)果有關(guān))

10.關(guān)系模式CSZ(CITY，ST，ZIP)其屬性組上的函數(shù)依賴集為F={(CITY，ST)+ZIP，ZIP→CITY}，關(guān)系模式CSZ的主屬性是

A.ZIPB.CITY，ST，ZIPC.CITY，ZIPD.ST，ZIP

二、填空題(10題)11.用二維表結(jié)構(gòu)表示試題數(shù)據(jù)模型稱為

【】

數(shù)據(jù)模型

12.有關(guān)鍵碼值為15，25，40的三個(gè)結(jié)點(diǎn)。按所有可能的插入順序去構(gòu)造二叉排序樹，能構(gòu)造出______棵不同的二叉排序樹。

13.系統(tǒng)中有些資源一次只允許一個(gè)進(jìn)程使用，這類資源稱為

【】

14.虛擬頁(yè)式存儲(chǔ)管理，當(dāng)內(nèi)存已經(jīng)被占滿而又要調(diào)入新頁(yè)時(shí)，必須進(jìn)行頁(yè)面淘汰。頁(yè)面淘汰算法包括：最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不經(jīng)常使用淘汰算法(LFU)。

15.以太網(wǎng)幀結(jié)構(gòu)由前導(dǎo)碼、幀前定界符、目的地址字段、源地址字段、類型字段、___________和幀校驗(yàn)字段幾個(gè)部分組成。

16.數(shù)據(jù)庫(kù)管理員的英文縮寫是

【】

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

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

【】

18.虛電路的工作方式的工作過程分為3個(gè)階段：虛電路建立階段、___________階段與虛電路拆除階段。

19.若一棵二叉樹中度為2的結(jié)點(diǎn)數(shù)為11，則該二叉樹的葉結(jié)點(diǎn)數(shù)為______。

20.服務(wù)器響應(yīng)并發(fā)請(qǐng)求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和___________。

三、單選題(10題)21.為了考慮安全性，每個(gè)部門的領(lǐng)導(dǎo)只能存取本部門員工的檔案，為此DBA應(yīng)創(chuàng)建相應(yīng)的()。

A.視圖(view)B.索引(index)C.游標(biāo)(cursor)D.表(table)

22.對(duì)于學(xué)生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由學(xué)號(hào)SNO，姓名SNAME，性別SEX，年齡AGE，所在系DEPT5個(gè)屬性組成，其中SNUMBER為主碼)，求年齡20～23歲之間的學(xué)生姓名和年齡，正確的語句是()。

A.SELECTSNAME，AGEFROMSWHEREAGE＞20ANDAGE＜23

B.SELECTSNAME，AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正確

23.用戶對(duì)SQL數(shù)據(jù)庫(kù)的訪問權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪一種權(quán)限?

A.DROPB.DELETEC.ALTERD.UPDATE

24.下面哪些是參數(shù)調(diào)整中需要關(guān)注的對(duì)象。

A.內(nèi)存分配B.磁盤I/OC.資源競(jìng)爭(zhēng)D.以上全部

25.在數(shù)據(jù)庫(kù)的數(shù)據(jù)模型中有()

A.網(wǎng)狀模型、層次模型、關(guān)系模型

B.數(shù)字型、字母型、日期型

C.數(shù)值型、字符型、邏輯型

D.數(shù)學(xué)模型、概念模型、邏輯模型

26.在概念設(shè)計(jì)和邏輯設(shè)計(jì)之間起橋梁作用的是()

A.DFDB.E-R圖C.數(shù)據(jù)結(jié)構(gòu)圖D.功能模塊圖

27.關(guān)于AdHoe網(wǎng)絡(luò)的描述中，錯(cuò)誤的是（）A.A.是一種對(duì)等式的無線移動(dòng)網(wǎng)絡(luò)

B.在WLAN的基礎(chǔ)上發(fā)展起來

C.采用無基站的通信模式

D.在軍事領(lǐng)域應(yīng)用廣泛

28.ODBC是()

A.客戶機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫(kù)查詢語言標(biāo)準(zhǔn)C.數(shù)據(jù)庫(kù)應(yīng)用開發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

29.用直接插入排序方法對(duì)下面四個(gè)序列進(jìn)行排序(由小到大)，元素比較次數(shù)最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

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

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

四、C語言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出于位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)等于百位數(shù)上的數(shù)加十位數(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中。

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

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

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

35.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對(duì)字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

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

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

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

36.

函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(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文件中。

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

37.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(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)賦值語句進(jìn)行解題。

例如：sell[i]=temp；

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

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

38.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)isSort，其函數(shù)的功能是：以行為單位對(duì)字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果)XX輸出到文件0ut．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值降序排序，右邊部分不作處理，排序后，左邊部分與右邊部分按例子所示進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

39.程序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。請(qǐng)考生編寫函數(shù)countvalue實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素?cái)?shù))

40.程序test．C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個(gè)新的x1；

(4)若x0．X1的絕對(duì)值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.在SQLServer2008中，設(shè)有教師表（教師號(hào)，姓名，所在部門號(hào)，職稱）和部門表（部門號(hào)，部門名，高級(jí)職稱人數(shù)）。請(qǐng)編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一名具有高級(jí)職稱（“教授”或“副教授”）的教師時(shí)，或者將非高級(jí)職稱教師的職稱更改為高級(jí)職稱時(shí)，均修改部門表中相應(yīng)部門的高級(jí)職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

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

六、單選題[1分](2題)43.下列關(guān)于SQLServer2008視圖的說法，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫(kù)中只存儲(chǔ)標(biāo)準(zhǔn)視圖的定義，并不存儲(chǔ)標(biāo)準(zhǔn)視圖的內(nèi)容

B.如果在視圖上創(chuàng)建了唯一聚集索引，則數(shù)據(jù)庫(kù)中將保存該視圖的內(nèi)容

C.索引視圖的數(shù)據(jù)源可以是基本表，也可以是已建立的其他標(biāo)準(zhǔn)視圖

D.索引視圖引用的基本表必須與視圖在同一個(gè)數(shù)據(jù)庫(kù)中

44.某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)在運(yùn)行中，用戶反映某操作很慢。系統(tǒng)工程師在用戶的客戶機(jī)及數(shù)據(jù)庫(kù)服務(wù)器上使用數(shù)據(jù)庫(kù)管理系統(tǒng)自帶的客戶端程序執(zhí)行此操作所涉及的SQL語句，發(fā)現(xiàn)在兩個(gè)環(huán)境下SQL語句執(zhí)行的速度都很慢。為了提高效率，下列檢查無需進(jìn)行的是（）。

A.檢查客戶機(jī)到數(shù)據(jù)庫(kù)服務(wù)器的網(wǎng)絡(luò)情況

B.檢查數(shù)據(jù)庫(kù)服務(wù)器的CPU使用情況

C.檢查這些操作涉及到的表是否已建立有效的索引

D.檢查數(shù)據(jù)庫(kù)中是否存在大量鎖

參考答案

1.B解析：本題是對(duì)關(guān)系模式設(shè)計(jì)不當(dāng)所帶來問題的考查，若關(guān)系模式設(shè)計(jì)不當(dāng)可能帶來以下問題：①數(shù)據(jù)冗余；②更新異常；③插入異常；④刪除異常。對(duì)照題目中的4個(gè)選項(xiàng)可知，A、C、D均是關(guān)系設(shè)計(jì)不當(dāng)所帶來的，而選項(xiàng)B則是并發(fā)執(zhí)行中存在的問題，因此本題的答案是選項(xiàng)B(丟失修改)。

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

3.A解析：計(jì)算機(jī)網(wǎng)絡(luò)建立的主要目的是實(shí)現(xiàn)計(jì)算機(jī)資源的共享。

4.B解析：循環(huán)隊(duì)列采用的方法是:假設(shè)向量sq↑.data[maxsize]是一個(gè)首尾相接的圓環(huán),即sq↑.data[0]接在sq↑.data[maxsize-1]之后,我們將這種意義下的向量稱循環(huán)向量,并將循環(huán)向量中的隊(duì)列稱為循環(huán)隊(duì)列。若當(dāng)前尾指針等于向量的上界,則再做入隊(duì)列操作時(shí),令尾指針等于向量的下界,這樣就利用到已被刪除的元素空間,克服假上溢現(xiàn)象。因此入隊(duì)操作時(shí),在循環(huán)意義下的尾指針加1操作可描述為:if（sq↑.rear>=maxsize）sq↑.near:=0;elsesq↑.rear++;如果利用'模運(yùn)算',上述循環(huán)意義下的尾指針加1操作,可以更簡(jiǎn)潔地描述為:sq↑.rear=(sq↑.rear+1）%maxsize。同樣,出隊(duì)操作時(shí),在循環(huán)意義下的頭指針加1操作,也可利用'模運(yùn)算'來實(shí)現(xiàn):sq↑.front:=(sq↑.front+1）%maxsize。

5.D解析：SQL提供了非常靈活的授權(quán)機(jī)制。DBA擁有對(duì)數(shù)據(jù)庫(kù)中所有對(duì)象的所有權(quán)限，并可以根據(jù)應(yīng)用的需要將不同的權(quán)限授予不同的用戶。所有授予出去的權(quán)限在必要時(shí)又都可以用REVOKE語句收回。表的建立者僅僅可以對(duì)其建立的表進(jìn)行權(quán)限的授予和收回操作。

6.B解析：邏輯設(shè)計(jì)說明書包括以下內(nèi)容：①應(yīng)用設(shè)計(jì)指南。②物理設(shè)計(jì)指南。③模式和子模式的集合。其中E-R模型是概念結(jié)構(gòu)設(shè)計(jì)的主要成果。因此本題正確答案為選項(xiàng)B。

7.B解析：兩個(gè)串相等只有當(dāng)兩個(gè)串的長(zhǎng)度相等，并且各個(gè)對(duì)應(yīng)位置上的字符都相等時(shí)才相等。空格是串的字符集合中的一個(gè)元素。

8.A解析：進(jìn)程管理主要是管理計(jì)算機(jī)程序的執(zhí)行過程，來使用戶充分、有效地利用系統(tǒng)資源；存儲(chǔ)管理主要指的是內(nèi)存的管理；文件管理可以有效地支持對(duì)文件的操作，解決文件共享、保密和保護(hù)問題；設(shè)備管理是指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理。

9.C解析：兩個(gè)關(guān)系的乘積結(jié)果：元數(shù)(屬性數(shù))等于兩關(guān)系元數(shù)相加，元組個(gè)數(shù)等于兩關(guān)系元組數(shù)相乘。

10.B解析：包含在任何一個(gè)候選碼中的屬性叫做主屬性。在這道題中全部屬性都是主屬性。

11.關(guān)系關(guān)系模型：用二維表的形式表示實(shí)體和實(shí)體間聯(lián)系的數(shù)據(jù)模型。

12.5或五5或五解析：二叉排序樹是將線性表中的結(jié)點(diǎn)信息(或結(jié)點(diǎn)中的關(guān)鍵碼值和結(jié)點(diǎn)地址)組織成二叉樹形式，以達(dá)到與二分法檢索相同的檢索效率，而又具有鏈表那樣的插入、刪除、運(yùn)算的靈活性。

二叉樹的特點(diǎn)：每個(gè)結(jié)點(diǎn)的左子樹中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值，而右子樹中所有結(jié)點(diǎn)的關(guān)鍵碼值都大于該結(jié)點(diǎn)的關(guān)鍵碼值。

對(duì)于插入排序所形成的二叉樹的總數(shù)目為：C(2n,n)/(n+1)=C(6，3)/4=5，其中n為關(guān)鍵碼的個(gè)數(shù)。

13.臨界資源臨界資源是指每次僅允許一個(gè)進(jìn)程訪問的資源。\r\n\u3000\u3000屬于臨界資源的硬件有打印機(jī)、磁帶機(jī)等,軟件有消息緩沖隊(duì)列、變量、數(shù)組、緩沖區(qū)等。諸進(jìn)程間應(yīng)采取互斥方式，實(shí)現(xiàn)對(duì)這種資源的共享\r\n

14.先進(jìn)先出淘汰算法(FIFO)先進(jìn)先出淘汰算法(FIFO)解析：虛擬頁(yè)式存儲(chǔ)管理中頁(yè)面淘汰的算法常見的有：最佳淘汰算法(OPT)，先進(jìn)先出淘汰算法(FIFO)，最近最少使用淘汰算法(LRU)，最不經(jīng)常使用淘汰算法(LFU)。

15.數(shù)據(jù)字段【解析】以太網(wǎng)幀結(jié)構(gòu)由以下幾個(gè)部分構(gòu)成：①前導(dǎo)碼與幀前定界符字段；②目的地址和源地址字段；③類型字段；④數(shù)據(jù)字段；⑤幀校驗(yàn)字段。

16.DBADataBaseAdministrator，數(shù)據(jù)庫(kù)管理員。

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

18.數(shù)據(jù)傳輸【解析】虛電路的工作方式的工作過程分為3個(gè)階段：虛電路建立階段、數(shù)據(jù)傳輸階段與虛電路拆除階段。

19.12

20.并發(fā)服務(wù)器方案【解析】服務(wù)器響應(yīng)并發(fā)請(qǐng)求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和并發(fā)服務(wù)器方案。

21.A解析：視圖是從一個(gè)或幾個(gè)基本表中根據(jù)用戶需要而做成的一個(gè)虛表。視圖是虛表，它在存儲(chǔ)時(shí)只存儲(chǔ)視圖的定義，而沒有存儲(chǔ)對(duì)應(yīng)的數(shù)據(jù)，視圖是只在剛剛打開的一瞬間，通過定義從基表中搜集數(shù)據(jù)，并展現(xiàn)給用戶。

22.B解析：需要查詢的是姓名和年齡屬性，故主句為SELECTSNAME,AOE。WHERE子句中可以使用BETWEEN進(jìn)行查詢，BETWEEN指定允許取值的范圍，AND前面是低值，后面是高值。年齡在20到23歲之間的條件表達(dá)式應(yīng)為BETWEEN20AND23。

23.B解析：允許刪除基本表中的元組的權(quán)限是DELETE。

24.D

25.A

26.B

27.B選項(xiàng)A)，AdHoC網(wǎng)絡(luò)是一種自組織、對(duì)等式、多跳的無線移動(dòng)網(wǎng)絡(luò)；選項(xiàng)B)，AdhoC網(wǎng)絡(luò)是在分組無線網(wǎng)的基礎(chǔ)上發(fā)展起來的；選項(xiàng)C)，AdHoC網(wǎng)絡(luò)是由一組用戶構(gòu)成、不需要基站的移動(dòng)通信模式；選項(xiàng)D)，AdHoC網(wǎng)絡(luò)在軍事上卜分重要，它可以支持野外聯(lián)絡(luò)、獨(dú)立站點(diǎn)通信和艦隊(duì)?wèi)?zhàn)斗群通信、臨時(shí)通信要求和無人偵查與情報(bào)傳輸。

28.A

29.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i＞=1)個(gè)對(duì)象時(shí)，前面的v[0]，V[1]．……V[i-1]已經(jīng)排好序，這時(shí)，用V[i]的關(guān)鍵碼與V[i-2]，V[i-2]，……的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將v[i]插入，原來位置上的對(duì)象則向后移。由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對(duì)象的初始排列有關(guān)，準(zhǔn)確的說，就是與i可以取的值有關(guān)。對(duì)于本題來說，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關(guān)鍵碼比較次數(shù)最少。

30.D

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

35.【審題關(guān)鍵句】以行為單位對(duì)字符按從大到小排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①首先定義字符變量ch和無符號(hào)整型變量i、j、k。

\n②對(duì)字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長(zhǎng)度。在第三層循環(huán)語句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對(duì)每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分降序排序，排序后左邊部分與右邊部分進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

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

\n②第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于20，實(shí)現(xiàn)對(duì)20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對(duì)于i行首先調(diào)用函數(shù)strlen(xx[i])求得第i行字符串的長(zhǎng)度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長(zhǎng)度的一半，賦給變量P。在第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞過來增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量k從J+1開始，依次遞過來增直到其值等于P，比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進(jìn)行互換實(shí)現(xiàn)對(duì)第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對(duì)2求余數(shù)，如果余數(shù)為1，則調(diào)用函數(shù)字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P+1開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數(shù)不等于1，則調(diào)用字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實(shí)現(xiàn)字符串xx[i]左右部分子字符串的交換。

\n④調(diào)用字符串拷貝函數(shù)strcpy，把字符串變量str的值拷貝到字符串xx[i]，實(shí)現(xiàn)把排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。

\n【參考答案】

\n

\n

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

40.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計(jì)算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

\n②根據(jù)題目中給出的求方程一個(gè)實(shí)根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達(dá)式cos(xO)

\n求出一個(gè)值x1，再調(diào)用vc6．0的求絕對(duì)值的庫(kù)函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

41.【解題思路】創(chuàng)建觸發(fā)器的SQL語句為：CREATETRIGGER，其語法格式為：CREATETRIGGER[schema_name．]trigger_nameON{tableIview}{FORlAlZl“ERIINSTEADOF}{[INSERT][，][DELETE][，][UPDATE]}AS{sql_statement}[；]其中AFFER指定觸發(fā)器為后觸發(fā)型觸發(fā)器，INSERT，UPDATE和DELETE為指定引發(fā)觸發(fā)器執(zhí)行的操作。根據(jù)原題要求，insert觸發(fā)器會(huì)在i