2023年貴州省遵義市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

（2023年）貴州省遵義市全國計算機等級

考試數(shù)據(jù)庫技術(shù)真題（含答案）

學(xué)校:班級:姓名:考號:

一、1.選擇題（10題）

i.如果要求一個線性表既能較快地查找，又能適應(yīng)動態(tài)變化的要求，可

以采用（）。

A.分塊查找法B.順序查找法C.二分查找法D.散列表法

2.設(shè)平衡的二叉排序樹（AVL樹）的結(jié)點個數(shù)為n,則其平均拉索長度為

A.O（l）B.O（log2n）C.O（n）D.O（nlog2n）

3.數(shù)據(jù)庫是在計算機系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應(yīng)用的

A.文件的集合B.數(shù)據(jù)的結(jié)合C.命令的集合D.程序的集合

4.PC機通過下列哪一條途徑啟動硬件中斷服務(wù)程序執(zhí)行？

A.主程序中安排的中斷指令B.中斷控制器發(fā)出的中斷請求信號C.主

程序中安排的轉(zhuǎn)移指令D.主程序中安排的調(diào)用指令

5.對于給出的一組權(quán)w={10,12,16,21,30）,通過霍夫曼算法求出的

擴充二叉樹的帶權(quán)外部路徑長度為（）o

A.89B.189C.200D.300

6.電子郵件軟件向郵件服務(wù)器發(fā)送郵件時使用的協(xié)議是

A.SMTPB.POP3C.IMAPD.MIME

7.關(guān)系模型有3類完整性約束，定義外碼實現(xiàn)的是（）。

A.實體完整性B.參照完整性C.用戶自定義完整性D.實體完整性、參

照完整性、用戶自定義完整性

8.在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，內(nèi)模式可以有o

A.1個B.2個C.3個D.任意多個

9.數(shù)據(jù)庫功能可分為前端和后端。下列敘述錯誤的是

A.后端負責(zé)存取結(jié)構(gòu)、查詢計算和優(yōu)化、并發(fā)控制以及故障恢復(fù)

B.前端包括表格生成器、報表書寫工具、圖形用戶界面工具等

C.前端與后端之間通過過程化語言來接口

D.在集中式系統(tǒng)中，前端和后端在同一個系統(tǒng)中運行

10.“事務(wù)的所有操作在數(shù)據(jù)庫中要么全部正確反映出來要么全部不反

映”，這是事務(wù)的哪一個特性?O

A.原子性B.一致性C.隔離性D.持久性

二、填空題（10題）

11.在數(shù)據(jù)庫設(shè)計的四個階段中，每個階段都有自己的設(shè)計內(nèi)容?！盀槟?/p>

些表、在哪些字段上、建什么樣的索引?！边@一設(shè)計內(nèi)容應(yīng)該屬于

設(shè)計階段。

12.通常，自然連接的兩個運算對象關(guān)系R和S具有公共屬性，如果關(guān)

系R和S沒有公共屬性，那么它們的自然連接就等同于。

13.在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為o

14.因特網(wǎng)主要由通信線路主機和信息資源四部分組成。

15.

若關(guān)系模式R的規(guī)范化程度達到4NF,則R的屬性之間不存在非平凡

且非函數(shù)依賴的【】。

16.在請求頁式管理中，當(dāng)硬件地址變換機構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時，會產(chǎn)生口中斷信

號，由中斷處理程序做出相應(yīng)的處理

17.當(dāng)前廣域網(wǎng)采用的拓撲構(gòu)型多數(shù)是_________拓撲。

18.描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和。

19.在存儲管理中，為實現(xiàn)地址映射，硬件應(yīng)提供兩個寄存器，一個是

基址寄存器，另一個是【】。

20.計算機是由運算器、存儲器、輸入設(shè)備和輸出設(shè)備這5個

主要功能部件組成的，它們被稱為計算機的五大硬件。

三、單選題（10題）

21.在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是（）的任務(wù)。

A.需求分析階段B.概念設(shè)計階段C.邏輯設(shè)計階段D.物理設(shè)計階段

22.SQLServer數(shù)據(jù)庫是由文件組成的。下列關(guān)于數(shù)據(jù)庫所包含的文件的

說法中，正確的是__________O

A.一個數(shù)據(jù)庫可包含多個主要數(shù)據(jù)文件和多個日志文件

B.一個數(shù)據(jù)庫只能包含一個主要數(shù)據(jù)文件和一個日志文件

C一個數(shù)據(jù)庫可包含多個次要數(shù)據(jù)文件，但只能包含一個日志文件

D.一個數(shù)據(jù)庫可包含多個次要數(shù)據(jù)文件和多個日志文件

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

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

24.能夠?qū)owerDesigner中所有模型信息只讀訪問的模塊是（）。

A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

25.在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能

部件是

A.運算器B.控制器C.存儲器D.輸入輸出設(shè)備

26.某數(shù)據(jù)庫應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫平臺。在系統(tǒng)運

行期間，用戶反映某更新操作很慢，無法正常完成業(yè)務(wù)。系統(tǒng)工程師分

別在用戶的客戶機和數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶

端工具執(zhí)行此更新操作語句，發(fā)現(xiàn)該語句執(zhí)行后長時間無響應(yīng)。經(jīng)檢查

數(shù)據(jù)庫服務(wù)器CPU使用率小于1%,磁盤10也非常小。造成此現(xiàn)象可

能的原因是（）

A.客戶機到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)故障

B.更新操作涉及到的表沒有建立主碼

C.更新的字段沒有建立有效的索引

D.更新操作涉及到的數(shù)據(jù)被鎖定

27.下列關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一個是正確的？（）。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B.數(shù)據(jù)的邏輯結(jié)構(gòu)反映了數(shù)據(jù)在計算機中的存儲方式

C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)

D.數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動態(tài)結(jié)構(gòu)

28.如果以鏈表為棧的存儲結(jié)構(gòu)，則退棧操作時（）

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對

棧不作任何判別

29.關(guān)于IP提供的服務(wù)，正確的是（）。

A.A.IP提供了不可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報的投遞不能受到保

障

B.IP提供不可靠的數(shù)據(jù)投遞服務(wù)，因此它可以隨意丟棄報文

C.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此它不能隨意丟棄報文

3O.Aarr和Barr兩個數(shù)組說明如下：VARAarr:Array[0...7]ofchar;

Barr:Array[-5...2,3...8]ofchar;這兩個數(shù)組分別能存放的字符的最

大個數(shù)是（）

A.7和35B.1和5C.8和48D.1和6

四、C語言程序設(shè)計題（10題）

31.已知在in.dat中存有若干個（個數(shù)＜200）1四位十進制數(shù)字組成的正

整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函

數(shù)CalValueO,其功能要求：

1.求出該文件中共有多少個正整數(shù)totNum；

2.求這些正整數(shù)右移1位二進制位后，產(chǎn)生的新數(shù)是偶數(shù)的數(shù)的個數(shù)

totCnt,以及滿足此條件的這些正整數(shù)（右移前的值）的算術(shù)平均值totPjzo

最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出至out.dat文件

中。

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

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat

和輸出函數(shù)WriteDatO的內(nèi)容。

1Iinclude<stdio.h>

2IdefineMAXNUM200

3intxx[MAXNUM];

4inttotNum■0;〃文件it).dat中共有多少個正整數(shù)

5inttotCnt-0;〃符合條件的正■收的個數(shù)

6doubletotPjz,0.0;〃平均(ft

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmain()

14(

15int1;

16ford-0;i<MAXNUM;…)

17xx[i)-0;

18if(ReadDat())

19(

20printf「數(shù)據(jù)文件in.dat不能打開！\007\n");

21return;

22)

23CalValue();

24printf("文件in.dat中共有正整數(shù)7d個\n。，totNum);

25printf("符合條件的正整數(shù)的個數(shù)Td個\n",totCnt);

26printf平均值7.totPjz);

27WriteDat0;

28I

/?流取這若干個1E■敏并存入敏蛔xx中?/

29intReadDat(void)

30I

31FILE*fp;

32int1?0;

33if((fp-f<^er?ein.datw,wr"))-NULL)

34Eeturn1;〃如果in.dat文件為空,*f返餌1

/?wblleF執(zhí)行.KW文竹in.dat的冷尾送出〃

35while<!feof(fp))

361

37fscanf<fp#"，d."?ixx!1+?H;//從文件fn.datdNtt個Mt存入xx【幻中.同mil

38i

39fclose(fp);

40return0;〃蟲件in.cuc若干個取井正?存入敷Mu中端回0

41)

/?怎計算姑襄存入文件out.dat中?/

42voidWriteDat(void)

43(

44FILE-fp;

M

45￡p?fopen("out.datr"*");

M

46tprintf(￡p*"%d\n%d\nt.2IX\n,totNum,totCnt,totPjx);

47fclose(fp);

48

32.已知數(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ù)ent,并把這些四位數(shù)存入數(shù)組b中，而后對數(shù)組b進行升

序排序，最后調(diào)用寫函數(shù)writeDat把結(jié)果ent以及數(shù)組b中符合條件的

四位數(shù)輸出到Out.dat文件中。

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

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

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat

和寫函數(shù)writeDat的內(nèi)容。

1-linclude<stdio.h>

2jIdefineMAX200〃定義宏交■KAXH值券于200

3\inta(MAX)rb(MAX]ent-0;〃北初蛤值為0,定義全身■型脩敢祖SMAX；.

41voidwriteDat();//xHsDaD由故的說明語句

5jvoidjsVal()

6?(

/?readDat()從依據(jù)文件m.dat中讀取200個四粒依存入敏由?中〃

9voidreadDat()

10

11int1;

12FILE*fp;

ww

13fopen(in.datr"r

14for(ia0;i<MAX;

15fscanf(fpr"d",&a[i]);

16fclose(fp);

17>

18voidmamO

19

20inti;

21readDat();

22jsValO;〃惻網(wǎng)鼎也實Kim要求的功能

23printf("滿足條件的數(shù)7d\n，：nt);

24for(1-0;i<ent;

25print1(**%d8,b(11);

26printf;

27writeDat();

28)

i/?W數(shù)wntcDiMHC姑果E以及效組b中將C條件的四位數(shù)■出到0ut.(ht文件中?/

29:voidwriteDat()

30

31FILE*fp；

32inti;

w

33fpnfopen("out.datr"w");

34fprintf(fprRQd\n",ent);

35for(i■0;1<ent;

36fprintf(fp,"%d\n"rb(i));

37fclose(fp);

38

33.已知數(shù)據(jù)文件in.dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat

把這些數(shù)存入數(shù)組a中，請編制一數(shù)jsValue,其功能是：求出個位數(shù)上

的數(shù)減千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)大于零的個數(shù)ent,

再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對數(shù)組b的四位

數(shù)按從大到小的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把

數(shù)組b中的數(shù)輸出到文件Out.dat。

例如i1239.9.1-2-3X),則該數(shù)滿足條件存入數(shù)組6中?且個數(shù)cn?cnt+L

8129.9-8-l-2<0,則該數(shù)不滿足條件忽略?

注意：部分源程序存在lestc文件中?

程序中已定義數(shù)組：a[300J,b[300],已定義我最：ent

請勿改動數(shù)據(jù)文件m.dat中的任何數(shù)報、主函數(shù)main()、讀語數(shù)neadDrtO和寫話數(shù)writeDa")的內(nèi)容.

*include<stdio.h>

inta[300),b(300)fcnt-0;

3voidreadDat();

voidwriteDat();

5voidjsValue<)

6

7

8

9main()

10

11inti;

12readDat();

jsValueO;

14writeDat();

-R

15printf("cnt%d\n/ent);

16for(i?0;1<ent;i?十)

17printf(*b(IdjMdV?"#ab(il);

18

19voidreadDat()

20

21FILE*fp;

22int1;

wRHw

23fp=fopen(in.datrr)

24for(i?0;i<300;“?)

25fscant(fp,&a(1

26fclose(fp);

21

28voidwrlteDat()

29

30FILE,fp;

31int1;

ww

32fp=fopen(out.datr;

R

33fprlntf(fp,*%d\nrent);

34for(i-0;i<ent;1>??)

35fprintf(fp,fd\n，b(i))

36fclose(fp);

37

34.函數(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*Umod256,mod為取余運算，P是數(shù)組XX中某一

個字符的ASCII值，f(p)是計算后的無符號整型值C主意：中間變量定義

成整型變量)，如果計算后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)容。

1?include<stdio.h>

2?include<string.h>

3?include<ctype.h>

4unsignedcharxx[50][80];

5intmaxline-0;/?文章的總行數(shù)?/

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9I

10unsignedintval；

11

12

13voidmain()

14(

15if(ReadDatO)

16(

17printf("數(shù)據(jù)文件m.dat不佬打開！\n\007")；

18return;

19)

20encryptChar();

21WriteDat();

22I

，?從文付mdal中口:取一■莢文文??存人父字符中數(shù)mu中?/

intReadDat(void)

24

25FILE*fp;

26inti-0;

27unsignedchar*p;

28if((fp-fopen(-in.datH,)-NULL)

29return1;

30while(fgets(xx(1),80,fp)-NULL)

31I

32p=strehr(xx(i)#*\n*)；

33if(p)*p-0；

34If

35

36maxline-i;

37fclose(fp);

38return0;

39>

/????u■出到文件outdai中?/

40voidWriteDat(void)

41

42FILE*fp；

43inti;

44fp■fopenfout.dat**,W

45for(i?0;i<maxline;1*?)

46(

47printf("laXn",xx{iB;

48fprintf(fprFs\n",xx(i]);

49

50fclose(fp);

51

35.已知在in.dat中存有若干個（個數(shù)＜200）四位數(shù)字的正整數(shù)，函數(shù)

ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue,

其功能要求：

1,求出該文件中共有多少個正整數(shù)totNum；

2.求這些正整數(shù)右移1位二進制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個數(shù)

totCnt,以及滿足此條件的這些正整數(shù)（右移前的值）的算術(shù)平均值totPjzo

最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出至U文件out.dat

中。

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

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat

和輸出函數(shù)WriteDat的內(nèi)容。

1!finclude<stdlo?h>

IdefineMAXNUM200

3intxxlMAXNUHI;

4inttotNum-0;〃文件/n.dac中共有多少個

inttotCnt-0;〃符合條件的正整數(shù)的個效

6doubletotPjz-0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

voidmaln()

(

15int1;

16ford-0;i<MAXNUM;if

17xx(i]-0;

18if(ReadDatO)

19I

20printf("數(shù)據(jù)文件in.dat不能打開I\00八n-)；

21return;

22!?

23iCalValue();

24ipxlntf("文件ln.dat中共有正整個\rT.totNum)；

25?prin"L符合條件的正整數(shù)的個數(shù)?，d個\n-.totCnt);

26：printf("平均值=L21f\n",totPjz);

27!WriteDat();

28；}

i/?*取這若干個正■收并存入中?/

29>intReadDat(void)

30;(

31!FILE*fp;

32；inti-0;

33;if((fp-fopen(*in.daf,-r*))-NULL)

34!return1;

35；while(!feof(fp))

36jI

37?fscanf(fp,7dJ.4xx[i++])j

38；)

39!fclose(fp);

40?return0;

41；)

!/?把計算站呆存入文件為ut.dat中?/

42；voidWriteDat(void)

?j)

44!FILE-fp;

45；fp?fopen(wout.datR,*wH>;

ww

46：fprintf(fp,%d\n%d\ni.21f\n#totNum,totCnt,totPjz);

47jfclose(fp);

48!)

36.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章，存入到無符

號字符串?dāng)?shù)組XX中；請編制函數(shù)encryptChar,按給定的替代關(guān)系對數(shù)

組XX中的所有字符進行替代，其替代值仍存入數(shù)組XX所對應(yīng)的位置

上，最后調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out.dat中。

替代關(guān)系：f(P)=P*Umod256,mod為取余運算，p是數(shù)組XX中某一

個字符的ASCII值，0(p)是計算后無符號的整型值(注意：中間變量定義

成整型變量)，如果原字符是數(shù)字字符。至9或計算后f(p)值小于等于

32,則該字符不變，否則用f(p)替代所對應(yīng)的字符。

注意：部分源程序存放在test.c文件中，原始數(shù)據(jù)文件存放的格式是：

每行的寬度均小于80個字符，含標(biāo)點符號和空格，并也按此替代關(guān)系

進行處理。

請勿改動主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat

的內(nèi)容。

linclude<stdio.h>

?include<string.h>

3linclude<ctype.h>

4unsignedcharxx(50](80);

5intmaxline-0;/?文章的總行效*/

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12!voidmain()

13i(

14；if(ReadDatO)

15;(

16printfL數(shù)據(jù)文件in.da匕不能打開！\n\g7")；

17return;

18)

19iencryptCharO;

20:WriteDat();

!?

!/?從文Rhdu中途取一■英文文存入無符號字料中081M中?，

22!intReadDat(void)

I

23;(

24;FILE#fp;

25iinti-0;

26；unsignedchar*p；

27Jif((fp-fopen(Rin.datwewrR))?-NVLl.)

23return1;

29;while(fgets(xxfi],80,fp)!-NULL)

30!(

31p-strchr(xx[ilr'\n*);

32if(p)*p-0;

33

34I)、

35maxline?i;

36?fclose(fp);

37?return0;

38P

i，?把站果u一出到文件OUL&t中?/

39!voidWriteDat(void)

40

41FILEefp；

42inti;

43(p■fopen(wout.dat",Ww");

44for(i-0;1<maxline;

45

w

46printf(%s\n*#xx(1j);

47fprintf(fp,"%s\nRrxx[ij);

48

49fclose(fp);

50

37.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDatO

把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal,其功能是：依次從數(shù)

組a中取出一個四位數(shù)，如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個數(shù)

且該數(shù)是奇數(shù)（該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計），則統(tǒng)計出滿足此

條件的個數(shù)ent并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后

調(diào)用寫函數(shù)writeDat把結(jié)果ent以及數(shù)組b中符合條件的四位數(shù)輸出到

Out.dat文件中。

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

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

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat

和寫函數(shù)writeDat的內(nèi)容。

*include<stdio.h>

?defineMAX200

3inta(MAX|rb(MAXltent

4voidwriteDat();

5voidjsValO

6

7

8

/?readDAt(>從ft庚文件in.dat中調(diào)取200個四位數(shù)“入故蛆?中?/

9voidreadDat()

V-(

11int1;

12FILEefp；

13fp-fopen("In.daL,Rrw);

14for(i-0;i<MAX;{

15fscanf(fp9

16fclose(fp);

17)

18voidmain()

19

20int1;

21readDat();

22jsValO;〃謂M曬故，實現(xiàn)電H復(fù)求的功健

23printf("滿足條件的數(shù)A、d\rT,err);

24for(i-0;i<ent;1+?)

25printf(w%d”，b[il);

26printf(?,\nR>;

27writeDat<);

28J

/?嘀?jǐn)?shù)writeD叫)肥姐果cm以及效如b中科合條件的四仰數(shù)■出到311文忤中?/

29voidwriteDat()

30(

31FILE*fp;

32inti;

33fp-fopen("out.dat">Mw");

0,

34fprintf(fp,%d\n\ent);

35for(1*0;i<ent;i-+)

36fprintf(fp,”d\n”，b[il);

37fclose(fp);

38

38.程序test.C的功能是：把s字符串中的所有字符左移一個位置，串

中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實現(xiàn)程序要求,

最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到Out.dat文件中。

例*h，字符卑中厥有內(nèi)容為：MnJ23xyZ,則■用途曲數(shù)后，結(jié)果為‘nJ23”ZM.

Str都分源程序存在U?.c文件中.

請勿改動數(shù)據(jù)文件in.diM中的任何數(shù)據(jù).E法數(shù)miin()和，出由數(shù)readwrilcDATO的內(nèi)容.

1?finclude<stdio?h>

2!IInclude<strln9?h>

3!#defineN81〃定義史，?N,KttWf11

4;voidreadwriteDAT();

5!voidchg(chares)

6!(

???

8?}

9\main()

10?(

11Jchara(N);

121printt(**Enterastring:");gets(a);

13iprintf<**Theoriginal3txingis:*):puts(a);

14!chg(a);

15；printf(R,rtiestringaftertnodified:,1);

16?puts(a);

17?readwriceDAT();

18；I

?in.dat中*入字符申*輸字符由安???叫用/?(：制(9)對字料*植照■目的要求近lj社理，ME社友結(jié)果￡入用文件

；out.dat中?/

191voidreadwriteDATO

20；(

21-inti;

22jchara[N];

23-FILE?rfr

H

24；ri?fopen("ln.dat*r*r);

25iwf■fopen("out?datw,Rw");

26!for(1?0;1<10;

27；(

28：fscanf〃從文fHn.dat中金敢個？杓EM除字符木?

29、chg(a);〃同用chq(?)財字符串?IS廳依內(nèi)

30；fprintf(wf,*ts\n",a);〃把處理站寰寫入列out.dat文件中

3Xj>

32；fclose(rf);

33?fclove(w￡);

?i

39.已知在文件in.dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄

由產(chǎn)品代碼dm（字符型4位），產(chǎn)品名稱me（字符型10位），單價dj（整

型），數(shù)量si（整型），金額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)賦值語句進行解

題。

例如：sei如］=temp；

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

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

finclude<stdio.h>

IInclude<string.h>

?include<stdllb.h>

?defineMAX100

5typedefstruct

6(

7chardm[5];/?產(chǎn)品代碼?/

8charme111J;/?產(chǎn)品名*?/

9intdj;/?單價?/

10intsi;/?ft*?/

11longje;/?令??/

12}PRO;

13PROsellfMAXJ;

14voidReadDat();

voidWriteDat();

16voidSortDat()

17

18

19

20voidmainO?

21(

22n?ms?t(sell00,sizeof(sell));

23ReadDat();

24SortDat();

25WritoDat();

26)

27voidReadDatO

28I

29FILE#fp；

30charstr(80)9ch[111;

31int1;

32fp?fopen("in.dat"r"L”

33for(l*0;1<100;

34(

35fgets<str*80?fp);

36memcpy(sell[1]str.4);

37reotncpy,me,str?4,10);

38metnepy(ch#；ch(4]-0;

39sell(1).dj-atol(cb);

40nemepy(ch.str“8.5);ch(5)?0;

41sell(1).91?atol(ch);

42sell|1).je-(long)sell(i).dj?sell(1].al;

43

44fclose(fp);

45)

46voidwritoDat0

47(

48FILE*fp;

49let1;

50fp?fopen("out.dat","w*>;

51ford?0;1<100;1*?)

52I

53fprlntf(fp,Is14dISdll01d\n*/sell[i].dmrsell(i).me*sell(1j.djrsell(1].si,

sell(1).je);

54)

55fclose(fp);

56

40.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章，存入到字符

串?dāng)?shù)組XX中，?請編制函數(shù)encryptChar,按給定的替代關(guān)系對數(shù)組XX

中的所有字符進行替代，仍存入數(shù)組xx對應(yīng)的位置上，最后調(diào)用函數(shù)

WriteDat把結(jié)果XX輸出到文件out.dat中。

替代關(guān)系：f(p)=p*Hmod256,mod為取余運算，P是數(shù)組XX中某一

個字符的ASCII值，f(p)是計算后的無符號整型值C主意：中間變量定義

成整型變量)，如果原字符的ASCII值是偶數(shù)或計算后f(p)值小于等于

32,則該字符不變，否則用f(p)替代所對應(yīng)的字符。

注意：部分源程序存放在test.c文件中，原始數(shù)據(jù)文件存放的格式是：

每行的寬度均小于80個字符，含標(biāo)點符號和空格，并也按此替代關(guān)系

進行處理。

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

*include<stdio.h>

2tinclude<string.h>

3■include<ctype.h>

4unsignedcharxx(50]180];

5intmaxline■0;/?文章的總行數(shù)?/

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

請勿改動主函敷mainO、讀函數(shù)ReadDaH）和泊出的數(shù)WritelM）的內(nèi)容,

IInclude<stdlo.h>

?include<string.h>

3?include<ctype.h>

4unsignedcharxx(50)(801;

5intmaxline-0;/?文章的總行數(shù)?/

6intReadDat(void)；

7voidWriteDat(void);

8voidencryptChar()

9

10

12voidmainO

13

14if(ReadDat())

15

16print，（“數(shù)據(jù)文件in.dat不能打開！\n\007”）；

17return;

18

19encryptChar();

20WriteDat();

21

八從文件m.4bt中請取一■英文文章,存入到字料*收機XX中?/

22intReadDat(void)

23

24；FILE?fp;

25jinti-0;

26；unsignedchar*p;

27!www

if((fp-fopen(in.datrr*))-NULL)

281return1;

29；while(fgets(xx(i]r80,fp)!,NULL)

30

31p-strchr(xx[i]r*\n*);

32if(p)*p-0;

33

34J

35maxline?1;

36fclose(fp);

37return0;

38)

八把她JRu-出現(xiàn)文件ouLdM中?/

voidWrileDat(void)

40(

.jFILE*fp；

42;int1;

43jfp■fopen(wout.dat",Hww);

44;for(i*0;i<maxline;,ix)

45:(

46iprintfxx[i]);

47j

fprintf(fp,"%s\nw,xx(i]);

48!)

49；fclose(fp);

voidmainO

13

14if(ReadDat())

15I

16prlntf("1![據(jù)文件in.dat不能打開！\n\007")；

17return;

18)

19encryptChar();

20WriteDat();

21)

/?從文付huht中流取一?英文文■.存入現(xiàn)字符由敷用H中?/

22intReadDat(void)

23(

24FILE,￡p;

25int1?0;

26unsignedchar*p;

Hw

27if((fp-fopen(**in.dat*rr))~NULL)

28return1;

29while(fgets(xx[1],80rfp)!-NULL)

30(

31p-strchr(xx[l]9,\n?);

32if(p).p*0;

331十?；

34)

35maxline?1;

36fclose(fp):

37return0;

38]

/?1CWl.Uxx■出fl文竹outdat中?/

39voidWriteDat(void)

40(

41FILE*fp;

42inti;

43fp-fopen("out.dat",Rww);

44for(i-0;i<maxline;￡??)

45I

N

46prlntf(*%s\nrxx(iJ);

47fprintf(fp,*%s\n**rxx[1]);

48)

49fclose(fp);

50

五、設(shè)計與應(yīng)用題（2題）

41.設(shè)某全國性的運輸企業(yè)建立了大型0LTP系統(tǒng),并在該系統(tǒng)之上建立

了數(shù)據(jù)倉庫。0LTP系統(tǒng)和數(shù)據(jù)倉庫中有如下數(shù)據(jù)表：運輸明細表（運輸

單ID,發(fā)送站ID,終到站ID,貨物ID,貨物重量，運輸價格，發(fā)貨日

期）匯總表1（發(fā)送站ID,終到站ID,貨物ID,發(fā)貨日期，總重，總

運價）匯總表2（發(fā)送站ID,終到地區(qū)ID,貨物ID,發(fā)貨日期，總重，

總運價）匯總表3（發(fā)送站ID,終到站ID,貨物ID,發(fā)貨月份，總重，

總運價）匯總表4（發(fā)送地區(qū)ID,終到地區(qū)ID,貨物類別ID,發(fā)貨日

期，總重，總運價）該企業(yè)管理的貨運站約有100個，貨物約有500種

共1。類，各匯總表都建有主碼，且各表有合理的維護策略，在每次維護

后數(shù)據(jù)能保持一致。設(shè)有視圖V,該視圖的訪問頻率很高，其查詢結(jié)果

模式為（發(fā)送地區(qū)ID,終到站ID,發(fā)貨月份，總重，總運價），該視圖

現(xiàn)以匯總表1為計算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn),匯總表1的被訪問頻率過高，

導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總

表和索引的情況下，請給出一個改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡要

說明理由。（10分）

42.已知有如下關(guān)系模式：RI（a,b,c）,R2（c,d,a）,R3（e,

f）,R4（g,g）,其中標(biāo)下劃線的屬性是主碼。請將上述關(guān)系模

式用適當(dāng)?shù)腅R圖表示出來，并用下劃線標(biāo)注出作為實體主碼的屬

性。（10分）

六、單選題口分］（2題）

43.監(jiān)控數(shù)據(jù)庫系統(tǒng)運行狀態(tài)是數(shù)據(jù)庫管理員非常重要的職責(zé)。數(shù)據(jù)庫管

理員有如下工作：I.定期實施數(shù)據(jù)庫完整備份并將備份數(shù)據(jù)傳送到遠

端容災(zāi)中心II.定期查看數(shù)據(jù)庫空間是否滿足業(yè)務(wù)需求山.定期查看數(shù)

據(jù)緩沖區(qū)命中率、數(shù)據(jù)庫鎖情況W.定期查看數(shù)據(jù)庫用戶會話情況V.使

用自動化手段檢查數(shù)據(jù)庫CPU使用情況，出現(xiàn)異常情況時自動發(fā)短信

通知系統(tǒng)管理員上述工作中屬于數(shù)據(jù)庫監(jiān)控工作的是（）。

A.僅I、II和VB.僅I、III和WC.僅H、ffl、W和VD.全部

44.某數(shù)據(jù)庫應(yīng)用系統(tǒng)在運行中，用戶反映某操作很慢。系統(tǒng)工程師在用

戶的客戶機及數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端程序

執(zhí)行此操作所涉及的SQL語句，發(fā)現(xiàn)在兩個環(huán)境下SQL語句執(zhí)行的速

度都很慢。為了提高效率，下列檢查無需進行的是（）o

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

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

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

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

參考答案

1.A

2.B解析：平衡二叉樹又稱AVL樹，它或者是一棵空樹，或者是具有下

列性質(zhì)的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右

子樹的深度之差的絕對值不超過1,若將二叉樹上結(jié)點的平衡因子BF

定義為該結(jié)點的左子樹的深度減去它的右子樹的深度，則平衡二叉樹上

所有結(jié)點的平衡因子只可能是-1、0和lo只要二叉樹上有一個結(jié)點的平

衡因子的絕對值大于1,則該二叉樹就是不平衡的。因為AVL樹上任何

結(jié)點的左右子樹的深度之差都不超過1，則可以證明它的深度和log2n是

同數(shù)量級的（N為結(jié)點個數(shù)）。因此，它的平均查找長度也和log2n同數(shù)量

級。

3.B解析：根據(jù)數(shù)據(jù)庫的定義可知，數(shù)據(jù)庫是長期存儲在計算機內(nèi)的、

有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按照一定的數(shù)據(jù)模型組

織、描述和存儲，具有較小的冗余度，較高的數(shù)據(jù)獨立性和易擴展性,

并可為各種用戶所共享。

4.B解析：在不同類型的中斷中，軟中斷（也稱內(nèi)中斷）是由于執(zhí)行程序中

某些指令引起的；而硬中斷（也稱外中斷）則是由處理器以外的其他控制

電路發(fā)出的中斷請求信號引起的。

5.C解析：霍夫曼算法給出了求擴充二叉樹的具有最小帶權(quán)外部路經(jīng)的

方法：首先找出兩個最小的wi值，不妨設(shè)為wl、w2,然后對m-1個權(quán)

（WI+W2,w3,…）來求解這個問題，并且將這個解中的結(jié)點（W1+W2）用

下圖來代替，如此下去，直到所有的w都成為外部結(jié)點。

對本題中的W={10、12、16、21、30）,我們不妨寫出其序列：

因此其擴展二叉樹參見下圖。

我們可以計算出擴充二叉樹的具有最小帶權(quán)外部路徑長度為

10*3+12*3+16*2+21*2+30*2=200本題正確答案為選項C。

6.A在電子郵件程序向郵件服務(wù)器發(fā)送郵件時，使用的是簡單郵件傳輸

協(xié)議(SMTP)；而在電子郵件程序從郵件服務(wù)器讀取郵件時，可以使用郵

局協(xié)議(POP3)或交互式郵件存取協(xié)議(IMAP),它取決于郵件服務(wù)器支持

的協(xié)議類型。

7.B解析：實體完整性規(guī)則是指關(guān)系中的元組在組成主碼的屬性上是不

能為空值的；參照完整性規(guī)則指外碼不允許參照不存在的相應(yīng)的主碼值,

或外碼為空值；用戶自定義完整性規(guī)則是用戶根據(jù)具體應(yīng)用定義的。

8.A解析：內(nèi)模式也稱物理模式或存儲模式，一個數(shù)據(jù)庫只有一個內(nèi)模

式。它是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)庫內(nèi)部的表示方法。

9.C解析：數(shù)據(jù)庫功能可以分為兩部分：前端包括表格生成器、報表書

寫工具、圖形用戶界面工具等，后端包括計算和優(yōu)化、并發(fā)控制以及故

障恢復(fù)，前端與后端之間通過SQL或應(yīng)用程序宋接口。在集中式系統(tǒng)

中，前端和后端在同一個系統(tǒng)中運行。

10.A解析：本題是對事務(wù)特性的考查。數(shù)據(jù)庫管理系統(tǒng)中，為了保證事

務(wù)的正確執(zhí)行，維護數(shù)據(jù)庫的完整性，要求數(shù)據(jù)庫系統(tǒng)維護以下事務(wù)特

性，即原子性、一致性、隔離性和持久性。事務(wù)的原子性是指事務(wù)的所

有操作要么全部正確反映出來，要么不反映；事務(wù)的一致性是事務(wù)的隔

離執(zhí)行保持?jǐn)?shù)據(jù)庫的一致性；事務(wù)的隔離性是指盡管多個事務(wù)可以并發(fā)

進行，但要使每個事務(wù)都感覺不到系統(tǒng)中其他事務(wù)在并發(fā)進行；事務(wù)的

持久性是指一個事務(wù)成功完成后，它對數(shù)據(jù)庫的改變必須是永久性的，

即使系統(tǒng)可能出現(xiàn)故障。因此“事務(wù)的所有操作在數(shù)據(jù)庫中要么全部正

確反映出來要么全部不反映”，這是事務(wù)的原子性，正確答案為選項A。

11.物理物理解析：數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、

邏輯設(shè)計和物理設(shè)計。其中物理設(shè)計階段的主要任務(wù)是：對數(shù)據(jù)庫中數(shù)

據(jù)在物理設(shè)備上的存放結(jié)構(gòu)和存取方法進行設(shè)計?！盀槟男┍?、在哪些字

段上、建什么樣的索弓I”便是為數(shù)據(jù)庫設(shè)計索引存放的方法。

需求分析階段的任務(wù)是：對現(xiàn)實世界要處理的對象（組織、部門、企業(yè)等）

進行詳細調(diào)查，在了解新系統(tǒng)的概況、確定新系統(tǒng)功能的過程中，收集

支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其處理方法。

概念設(shè)計的任務(wù)是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫概念結(jié)構(gòu)，即概

念模型。

邏輯設(shè)計的目的，是從概念模型導(dǎo)出特定的DBMS可以處理的數(shù)據(jù)庫

的邏輯結(jié)構(gòu)（數(shù)據(jù)庫的模式和外模式），這些模式在功能、性能、完整性、

一致性約束及數(shù)據(jù)庫可擴充性等方面都滿足用戶的要求。

12.笛卡兒積笛卡兒積解析：自然連接是構(gòu)造新關(guān)系的有效方法，投影

和選擇是分解關(guān)系的有效方法。利用投影、選擇和自然連接操作可以任

意地分解和構(gòu)造新關(guān)系。一般，自然連接使用在R和S有公共屬性的情

況中。如果兩個關(guān)系沒有公共屬性，那么他們的自然連接就變成笛卡兒

積。

13.元組或記錄元組或記錄

14.路由器【解析】因特網(wǎng)主要由通信線路、路由器、主機（服務(wù)器與客

戶機）和信息資源構(gòu)成。

15.多值依賴有關(guān)系模式RR1NF,如果對于R的每個非平凡的多值依賴

XAY,都有X包含碼，那么RR4NF

16.缺頁缺頁中斷就是要訪問的頁不在主存，需要操作系統(tǒng)將其調(diào)入主存

后再進行訪問

17.網(wǎng)狀型【解析】在網(wǎng)狀型拓撲構(gòu)型中，結(jié)點之間的連接是任意的沒

有規(guī)律。網(wǎng)狀型拓撲的主要優(yōu)點是系統(tǒng)可靠性高。目前實際存在與使用

的廣域網(wǎng)結(jié)構(gòu)基本上都采用網(wǎng)狀型拓撲構(gòu)型。

18.誤碼率【解析】描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和誤

碼率。

19.限長寄存器限長寄存器解析：在存儲管理中，要實現(xiàn)地址映射，應(yīng)

有基址寄存器與限長寄存器。

20.控制器控制器解析：以存儲程序原理為基礎(chǔ)的馮?諾依曼結(jié)構(gòu)的計算

機，一般都由5大功能部件組成，它們是：運算器、控制器、存儲器、

輸入設(shè)備和輸出設(shè)備。運算器對數(shù)據(jù)進行算術(shù)運算和邏輯運算；控制器

控制各部分自動協(xié)調(diào)地工作，完成對指令的解釋和執(zhí)行；存儲器存放程

序和數(shù)據(jù)；輸入設(shè)備是外部向計算機傳送信息的裝置；輸出設(shè)備是將計

算機內(nèi)部二進制形式的信息轉(zhuǎn)換成人們所需要的或其他設(shè)備能接受和

識別的信息形式。

21.C解析：把概念設(shè)計階段設(shè)計好的基本E-R圖轉(zhuǎn)換為與選用的具體

機器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)（包括數(shù)據(jù)庫模式

和外模式）。這些模式在功能上、完整性和一致性約束及數(shù)據(jù)庫的可擴充

性等方面均應(yīng)滿足用戶的各種要求。

22.D

23.A解析：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比

較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。一

般的連接操作是從行的角度進行運算，但自然連接還需要取消重復(fù)列,

所以是同時從行和列的角度進行運算。

24.B

【答案】B

【解析】DataArchitect是可以對PowerDesigner中所有模型信息進行

訪問的只讀模塊。

25.B解析：馮?諾依曼提出的存儲程序工作原理決定了計算機硬件系統(tǒng)

的5個基本組成部分，即運算器、控制器、存儲器、