【2023年】內(nèi)蒙古自治區(qū)呼和浩特市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測(cè)試卷(含答案)

【2023年】內(nèi)蒙古自治區(qū)呼和浩特市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.IBM公司的IMS數(shù)據(jù)庫管理系統(tǒng)是哪種數(shù)據(jù)庫模型的典型代表?

A.層次模型B.網(wǎng)狀模型C.關(guān)系模型D.對(duì)象模型

2.數(shù)據(jù)庫維護(hù)階段的故障維護(hù)工作是指

A.排除設(shè)備故障B.恢復(fù)遭到破壞的數(shù)據(jù)庫C.修改不適當(dāng)?shù)膸旖Y(jié)構(gòu)D.修改應(yīng)用程序

3.下述______成立時(shí)，稱X→Y為平凡的函數(shù)依賴。

A.

B.

C.

D.

4.設(shè)有關(guān)系R=(A，B，C)，與SQL語句SELECTDISTINCTA，CFROMRWHEREB=5等價(jià)的關(guān)系代數(shù)表達(dá)式是

A.都等價(jià)B.僅ⅠC.僅ⅡD.都不等價(jià)

5.下列屬于一個(gè)DBMS的用戶界面應(yīng)具有的性質(zhì)是

Ⅰ．可靠性

Ⅱ．易用性

Ⅲ．多樣性

Ⅳ．立即反饋

A.Ⅰ，Ⅱ和ⅣB.Ⅰ，Ⅱ和ⅢC.Ⅰ，Ⅲ和ⅣD.全部

6.建立一個(gè)學(xué)生信息表student，要求它由學(xué)號(hào)sno，姓名sname，性別sex，年齡age，4個(gè)屬性組成，其學(xué)號(hào)屬性惟一，學(xué)號(hào)、姓名字段不能為空。下列語句正確的是

A.CREATETABLEstudent(snochar(5)NOTNULLsnamechar(8)NOTNULLsexchar(1)ageint)；

B.CREATETABLEstudent(snochar(5)NOTNULLUNIQUEsnamechar(8)sexchar(1)ageint)；

C.CREATETABLE(snochar(5)NOTNULLUNIQUEsnamechar(8)NOTNULLsexchar(1)ageint)；

D.CREATETABLEstudent(snochar(5)NOTNULLUNIQUEsnamechar(8)NOTNULLsexchar(1)ageint)；

7.下面______不屬于數(shù)據(jù)模型的組成。

A.數(shù)據(jù)的組織方法B.數(shù)據(jù)操作集合C.數(shù)據(jù)完整性集合D.數(shù)據(jù)的約束性

8.系統(tǒng)中有4個(gè)進(jìn)程P1，P2，P3和P4，在某一時(shí)刻系統(tǒng)狀態(tài)如下：

最大需求量度已分配資源量

P174

P262

P320

P432

系統(tǒng)剩余資源量：1

如果在該狀態(tài)下，進(jìn)程P3申請(qǐng)1個(gè)資源，分配后，系統(tǒng)的狀態(tài)是________。

A.安全狀態(tài)B.不安全狀態(tài)C.死鎖狀態(tài)D.臨界狀態(tài)

9.自然聯(lián)接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對(duì)關(guān)系R和s使用自然聯(lián)接時(shí)，要求R和S含有一個(gè)或多個(gè)共有的

A.元組B.行C.記錄D.屬性

10.處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許什么使用?

A.操作員B.聯(lián)機(jī)用戶C.操作系統(tǒng)D.目標(biāo)程序

二、填空題(10題)11.創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立該進(jìn)程的______。

12.IP數(shù)據(jù)報(bào)的源路由選項(xiàng)分為兩類，一類為嚴(yán)格源路由，另一類為___________源路由。

13.因?yàn)榫W(wǎng)狀型拓?fù)浣Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法和___________方法。

14.Oracle自7起對(duì)進(jìn)程結(jié)構(gòu)作了改進(jìn)，采用了多

【】

多線索體系結(jié)構(gòu)。

15.層次模型的數(shù)據(jù)約束，上一層記錄與下一層記錄之間的關(guān)聯(lián)關(guān)系只能是【】聯(lián)系。

16.將一個(gè)n階三對(duì)角矩陣A的三條對(duì)角線上的元素按行壓縮存放于一個(gè)一維數(shù)組B中，A[0][0]存放于B[0]中。對(duì)于任意給定數(shù)組元素A[i][j]，它應(yīng)是數(shù)組A中第【】行的元素。

17.網(wǎng)絡(luò)攻擊者設(shè)法涂改一個(gè)網(wǎng)站的主頁，使得該網(wǎng)站的VWW服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為

【】。

18.多表中相關(guān)列稱為()碼。

19.在TCP/IP協(xié)議集中，TCP協(xié)議和UDP協(xié)議運(yùn)行于開放系統(tǒng)互聯(lián)參考模型中的___________層。

20.對(duì)實(shí)際問題總是先設(shè)計(jì)一個(gè)【】模型，然后再把它轉(zhuǎn)換成計(jì)算機(jī)能實(shí)現(xiàn)的【】。

三、單選題(10題)21.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

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

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

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

23.下面說法中錯(cuò)誤的是()

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實(shí)體類型的若干子類之間可相交也可不相交

24.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句UPDATE實(shí)現(xiàn)()功能。

A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)操縱D.數(shù)據(jù)控制

25.概念模型()

A.依賴于DBMS和硬件B.獨(dú)立于DBMS和硬件C.依賴于DBMSD.獨(dú)立于DBMS

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

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

27.下面關(guān)于關(guān)系的性質(zhì)描述正確的是

A.每列中的分量可以來自不同的域

B.一個(gè)關(guān)系中可以有相同的元組

C.每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)

D.不同列的分量必須來自相同的域

28.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式

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

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

B.頻繁進(jìn)行排序或分組的列。

C.一個(gè)列的值域很大時(shí)。

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

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

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

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

32.已知數(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。

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

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

35.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個(gè)兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b中，請(qǐng)考生編制一個(gè)函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對(duì)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字仍為新數(shù)的個(gè)位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

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

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

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

37.程序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)容。

38.在文件in．dat中已存有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對(duì)這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列，將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

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

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

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

結(jié)果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(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）請(qǐng)根據(jù)上述規(guī)定，寫出關(guān)系模式R的函數(shù)依賴集；（2）請(qǐng)給出關(guān)系模式R的候選碼；（3）請(qǐng)說明關(guān)系模式R屬于第幾范式，并給出理由；（4）請(qǐng)將R分解成滿足3NF的關(guān)系模式。

42.在SQLServer2008中，設(shè)某數(shù)據(jù)庫中有商品表（商品號(hào)，商品名，進(jìn)貨價(jià)格），商品號(hào)為主碼；銷售表（商品號(hào)，銷售時(shí)間，銷售數(shù)量，銷售價(jià)格，本次利潤），商品號(hào)和銷售時(shí)間為主碼，銷售價(jià)格為本次銷售商品的單價(jià)。現(xiàn)要求每當(dāng)在銷售表中插入前4列數(shù)據(jù)時(shí)（假設(shè)一次只插入一行數(shù)據(jù)），系統(tǒng)自動(dòng)計(jì)算本次銷售產(chǎn)生的利潤，并將該利潤賦給銷售表的第5列“本次利潤”。請(qǐng)編寫實(shí)現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

六、單選題[1分](2題)43.DBAS生命周期模型中時(shí)問最長的階段是（）。

A.需求分析B.系統(tǒng)設(shè)計(jì)C.實(shí)行與部署D.運(yùn)行管理與維護(hù)

44.設(shè)數(shù)據(jù)庫管理員為SQLServer2008默認(rèn)實(shí)例中的某數(shù)據(jù)庫實(shí)施了基于維護(hù)計(jì)劃的數(shù)據(jù)庫備份任務(wù)。配置完成后，發(fā)現(xiàn)此維護(hù)計(jì)劃并未執(zhí)行但數(shù)據(jù)庫運(yùn)行正常。有關(guān)此維護(hù)計(jì)劃未執(zhí)行的原因，下列說法中最有可能的是（）。

A.“SQLServer（MSSQLSERVER）”服務(wù)未啟動(dòng)

B.“SQLServer代理（MSSQLSERVER）”服務(wù)未啟動(dòng)

C.“SQLServerBrowser”服務(wù)未啟動(dòng)

D.“SQLServerVSSWriter”服務(wù)未啟動(dòng)

參考答案

1.A解析：IBM公司的IMS數(shù)據(jù)庫管理系統(tǒng)是層次模型的典型代表。掌握數(shù)據(jù)庫模型的種類和相關(guān)的產(chǎn)品。

2.B解析：數(shù)據(jù)庫維護(hù)階段的故障維護(hù)工作是指恢復(fù)遭到破壞的數(shù)據(jù)庫。

3.B

4.B解析：SELECT語句的含義為在關(guān)系R中列出屬性B的值為5的元組的屬性A和C的值。Ⅰ關(guān)系運(yùn)算的含義為從關(guān)系R中選擇屬性B的值為5的元組，再選擇這些元組的A和C列組成新的關(guān)系。Ⅱ關(guān)系運(yùn)算的含義為從關(guān)系R中選擇A和C列組成新的關(guān)系，在此關(guān)系中選擇B的值為5的元組。但在新關(guān)系中沒有屬性B，所以該運(yùn)算無法實(shí)現(xiàn)。只有Ⅰ中的關(guān)系運(yùn)算與SELECT語句等價(jià)，因此本題的答案為B。

5.D解析：一個(gè)DBMS的用戶界面應(yīng)具有可靠性、易用性、立即反饋、多樣性。掌握關(guān)系數(shù)據(jù)庫系統(tǒng)，面向?qū)ο蟮臄?shù)據(jù)庫系統(tǒng)。

6.D解析：A)選項(xiàng)中，創(chuàng)建sno字段沒有惟一性限制；B)選項(xiàng)中，創(chuàng)建sname字段沒有不為空的限制；C)選項(xiàng)中，創(chuàng)建表沒有表明。掌握SQL語言中，修改基本表的方法和刪除基本表的方法。

7.D解析：數(shù)據(jù)模型；數(shù)據(jù)的組織方法+數(shù)據(jù)操作集合+數(shù)據(jù)完整性集合。

8.C解析：所謂系統(tǒng)處于安全狀態(tài)指的是：對(duì)于一個(gè)系統(tǒng)中所有進(jìn)程構(gòu)成的隊(duì)列＜P1，P2，...Pn>如果對(duì)于每一個(gè)進(jìn)程Pi(1≤i≤n)，其以后所需要的資源數(shù)量不超過系統(tǒng)當(dāng)前剩余資源數(shù)量與所有進(jìn)程Pj(j＜i)當(dāng)前占用資源之和。這時(shí)我們稱這樣的進(jìn)程序列是安全的。死鎖狀態(tài)是指系統(tǒng)中所有進(jìn)程處于相互等待資源狀態(tài)，當(dāng)P3申請(qǐng)了系統(tǒng)中僅剩下的一個(gè)資源后，而此時(shí)系統(tǒng)中的所有進(jìn)程均沒有得足夠的資源，此時(shí)系統(tǒng)中各個(gè)進(jìn)程處于相互等待資源中，從而形成死鎖。死鎖狀態(tài)是一種特殊的不安全狀態(tài)，處于不安全狀態(tài)中的進(jìn)程并不一定就處于死鎖中，但隨著時(shí)間的推移，將會(huì)最終形成死鎖。

9.D解析：自然聯(lián)接是關(guān)系的橫向結(jié)合，是將兩個(gè)關(guān)系拼接成一個(gè)更寬的新關(guān)系，要求兩個(gè)關(guān)系含有一個(gè)或多個(gè)共有的屬性，生成的新關(guān)系中包含滿足聯(lián)接條件的元組。

10.C解析：中央處理器有兩種工作狀態(tài)：管態(tài)和目態(tài)。當(dāng)中央處理器處于管態(tài)時(shí)，可執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令，當(dāng)中央處理器處于目態(tài)是不允許執(zhí)行特權(quán)指令。所以，操作系統(tǒng)程序占用中央處理器時(shí)，應(yīng)讓中央處理器在管態(tài)下工作，而用戶程序占用中央處理器時(shí)，應(yīng)讓中央處理器在目態(tài)下工作。

11.PCB或進(jìn)程控制塊PCB或進(jìn)程控制塊

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

13.流量控制【解析】網(wǎng)狀型拓?fù)涞闹饕獌?yōu)點(diǎn)是系統(tǒng)可靠性高。但是，網(wǎng)狀型拓?fù)涞慕Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法與流量控制方法。

14.進(jìn)程多進(jìn)程，多線索的體系結(jié)構(gòu)：一個(gè)或多個(gè)線索進(jìn)程，多個(gè)服務(wù)器和多個(gè)后臺(tái)進(jìn)程。線索進(jìn)程負(fù)責(zé)監(jiān)聽用戶請(qǐng)求，將用戶請(qǐng)求鏈入內(nèi)存的請(qǐng)求隊(duì)列中，并將應(yīng)答隊(duì)列中執(zhí)行結(jié)果返給相應(yīng)用戶。

15.一對(duì)多一對(duì)多解析：層次模型的數(shù)據(jù)約束：上一層記錄與下一層記錄之間的關(guān)聯(lián)關(guān)系只能是一對(duì)多聯(lián)系，即每一個(gè)記錄至多有一個(gè)父記錄，同時(shí)，全部數(shù)據(jù)必須以有序樹的形式組織起來，任何一個(gè)記錄只有按路徑查看，才能顯示其全部意義。

16.2i+j-32i+j-3解析：三對(duì)角矩陣中，按行壓縮存儲(chǔ)，其轉(zhuǎn)換公式為k=2i+j-3。

17.服務(wù)攻擊網(wǎng)絡(luò)攻擊主要可以分為兩類，服務(wù)攻擊和非服務(wù)攻擊。服務(wù)攻擊是對(duì)網(wǎng)絡(luò)提供某種服務(wù)的服務(wù)器發(fā)起攻擊。非服務(wù)攻擊是攻擊者使用各種方法對(duì)網(wǎng)絡(luò)通信設(shè)備發(fā)起攻擊。

18.聚集

19.傳輸【解析】在口互聯(lián)中，傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報(bào)協(xié)議(UDP)是傳輸層最重要的兩種協(xié)議，它們?yōu)樯蠈佑脩籼峁┎煌?jí)別的通信可靠性。

20.概念模型；邏輯模型概念模型；邏輯模型

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

22.D

23.C

24.CSQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語言的動(dòng)作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語言的動(dòng)作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語言的動(dòng)作包括GRANT和REVOKE。

25.B

26.D

27.C解析：關(guān)系的性質(zhì)1、每列中的分量來自同一個(gè)域；2、不同列的分量可以來自相同的域，但是不同列的屬姓名不能相同；3、列的順序可以交換；4、行的順序可以交換；5、一個(gè)關(guān)系中不能有相同的元組；6、每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)。

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

29.D

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

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

\n【解題思路】

\n①因?yàn)橐M(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于20，在循環(huán)體中實(shí)現(xiàn)對(duì)每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進(jìn)行互換，實(shí)現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\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’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩個(gè)循環(huán)變量循環(huán)i、i，一個(gè)用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個(gè)位”的條件是否滿足，并通過a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接，當(dāng)滿足條件時(shí)，則將a嘲的值賦給數(shù)組變量b[cnt]，同時(shí)數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個(gè)for循環(huán)，對(duì)b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個(gè)位等于新數(shù)個(gè)位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個(gè)位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時(shí)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

37.\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ì)值的庫函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

38.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①按每個(gè)數(shù)的后三位降序排列，參考答案的第5條語句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列，參考答案的第13條語句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

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

\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ù)庫是要