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

（2023年）貴州省遵義市全國(guó)計(jì)算機(jī)等級(jí)

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

學(xué)校:班級(jí):姓名:考號(hào):

一、1.選擇題（10題）

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

以采用（）。

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

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

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

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

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

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

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

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

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

擴(kuò)充二叉樹(shù)的帶權(quán)外部路徑長(zhǎng)度為（）o

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

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

A.SMTPB.POP3C.IMAPD.MIME

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

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

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

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

A.1個(gè)B.2個(gè)C.3個(gè)D.任意多個(gè)

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

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

B.前端包括表格生成器、報(bào)表書(shū)寫(xiě)工具、圖形用戶界面工具等

C.前端與后端之間通過(guò)過(guò)程化語(yǔ)言來(lái)接口

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

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

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

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

二、填空題（10題）

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

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

設(shè)計(jì)階段。

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

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

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

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

15.

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

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

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

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

17.當(dāng)前廣域網(wǎng)采用的拓?fù)錁?gòu)型多數(shù)是_________拓?fù)洹?/p>

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

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

基址寄存器，另一個(gè)是【】。

20.計(jì)算機(jī)是由運(yùn)算器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備這5個(gè)

主要功能部件組成的，它們被稱(chēng)為計(jì)算機(jī)的五大硬件。

三、單選題（10題）

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

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

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

說(shuō)法中，正確的是__________O

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

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

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

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

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

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

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

A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

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

部件是

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

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

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

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

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

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

能的原因是（）

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

B.更新操作涉及到的表沒(méi)有建立主碼

C.更新的字段沒(méi)有建立有效的索引

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

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

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

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

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)和動(dòng)態(tài)結(jié)構(gòu)

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

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類(lèi)型D.對(duì)

棧不作任何判別

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

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

障

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

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

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

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

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

大個(gè)數(shù)是（）

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

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

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

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

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

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

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

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

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

中。

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

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

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

1Iinclude<stdio.h>

2IdefineMAXNUM200

3intxx[MAXNUM];

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

5inttotCnt-0;〃符合條件的正■收的個(gè)數(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不能打開(kāi)！\007\n");

21return;

22)

23CalValue();

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

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

26printf平均值7.totPjz);

27WriteDat0;

28I

/?流取這若干個(gè)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個(gè)Mt存入xx【幻中.同mil

38i

39fclose(fp);

40return0;〃蟲(chóng)件in.cuc若干個(gè)取井正?存入敷Mu中端回0

41)

/?怎計(jì)算姑襄存入文件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個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat

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

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

且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個(gè)數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿足此

條件的個(gè)數(shù)ent,并把這些四位數(shù)存入數(shù)組b中，而后對(duì)數(shù)組b進(jìn)行升

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

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

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

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

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

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

1-linclude<stdio.h>

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

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

41voidwriteDat();//xHsDaD由故的說(shuō)明語(yǔ)句

5jvoidjsVal()

6?(

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

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)鼎也實(shí)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個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat

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

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

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

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

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

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

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

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

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

請(qǐng)勿改動(dòng)數(shù)據(jù)文件m.dat中的任何數(shù)報(bào)、主函數(shù)main()、讀語(yǔ)數(shù)neadDrtO和寫(xiě)話數(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實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章，存入到字符

串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)eneryptChar,按給定的替代關(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*Umod256,mod為取余運(yùn)算，P是數(shù)組XX中某一

個(gè)字符的ASCII值，f(p)是計(jì)算后的無(wú)符號(hào)整型值C主意：中間變量定義

成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是大寫(xiě)

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

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

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

進(jìn)行處理。

請(qǐng)勿改動(dòng)主函數(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不佬打開(kāi)！\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中存有若干個(gè)（個(gè)數(shù)＜200）四位數(shù)字的正整數(shù)，函數(shù)

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

其功能要求：

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

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

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

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

中。

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

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

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

1!finclude<stdlo?h>

IdefineMAXNUM200

3intxxlMAXNUHI;

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

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

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不能打開(kāi)I\00八n-)；

21return;

22!?

23iCalValue();

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

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

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

27!WriteDat();

28；}

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

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；)

!/?把計(jì)算站呆存入文件為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實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章，存入到無(wú)符

號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(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*Umod256,mod為取余運(yùn)算，p是數(shù)組XX中某一

個(gè)字符的ASCII值，0(p)是計(jì)算后無(wú)符號(hào)的整型值(注意：中間變量定義

成整型變量)，如果原字符是數(shù)字字符。至9或計(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)行處理。

請(qǐng)勿改動(dòng)主函數(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匕不能打開(kāi)！\n\g7")；

17return;

18)

19iencryptCharO;

20:WriteDat();

!?

!/?從文Rhdu中途取一■英文文存入無(wú)符號(hào)字料中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個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDatO

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

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

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

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

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

Out.dat文件中。

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

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

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

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

*include<stdio.h>

?defineMAX200

3inta(MAX|rb(MAXltent

4voidwriteDat();

5voidjsValO

6

7

8

/?readDAt(>從ft庚文件in.dat中調(diào)取200個(gè)四位數(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曬故，實(shí)現(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字符串中的所有字符左移一個(gè)位置，串

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

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

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

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

請(qǐng)勿改動(dòng)數(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)對(duì)字料*植照■目的要求近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中金敢個(gè)？杓EM除字符木?

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

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

3Xj>

32；fclose(rf);

33?fclove(w￡);

?i

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

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

型），數(shù)量si（整型），金額je（長(zhǎng)整型）五部分組成。其中：金額=單價(jià)*數(shù)

量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(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)賦值語(yǔ)句進(jìn)行解

題。

例如：sei如］=temp；

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

請(qǐng)勿改動(dòng)主函數(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;/?單價(jià)?/

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實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章，存入到字符

串?dāng)?shù)組XX中，?請(qǐng)編制函數(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*Hmod256,mod為取余運(yùn)算，P是數(shù)組XX中某一

個(gè)字符的ASCII值，f(p)是計(jì)算后的無(wú)符號(hào)整型值C主意：中間變量定義

成整型變量)，如果原字符的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)行處理。

請(qǐng)勿改動(dòng)主函數(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

請(qǐng)勿改動(dòng)主函敷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不能打開(kāi)！\n\007”）；

17return;

18

19encryptChar();

20WriteDat();

21

八從文件m.4bt中請(qǐng)取一■英文文章,存入到字料*收機(jī)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不能打開(kāi)！\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è)計(jì)與應(yīng)用題（2題）

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

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

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

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

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

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

總運(yùn)價(jià)）匯總表4（發(fā)送地區(qū)ID,終到地區(qū)ID,貨物類(lèi)別ID,發(fā)貨日

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

共1。類(lèi)，各匯總表都建有主碼，且各表有合理的維護(hù)策略，在每次維護(hù)

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

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

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

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

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

說(shuō)明理由。（10分）

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

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

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

性。（10分）

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

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

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

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

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

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

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

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

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

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

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

度都很慢。為了提高效率，下列檢查無(wú)需進(jìn)行的是（）o

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

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

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

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

參考答案

1.A

2.B解析：平衡二叉樹(shù)又稱(chēng)AVL樹(shù)，它或者是一棵空樹(shù)，或者是具有下

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

子樹(shù)的深度之差的絕對(duì)值不超過(guò)1,若將二叉樹(shù)上結(jié)點(diǎn)的平衡因子BF

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

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

衡因子的絕對(duì)值大于1,則該二叉樹(shù)就是不平衡的。因?yàn)锳VL樹(shù)上任何

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

同數(shù)量級(jí)的（N為結(jié)點(diǎn)個(gè)數(shù)）。因此，它的平均查找長(zhǎng)度也和log2n同數(shù)量

級(jí)。

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

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

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

并可為各種用戶所共享。

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

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

電路發(fā)出的中斷請(qǐng)求信號(hào)引起的。

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

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

（WI+W2,w3,…）來(lái)求解這個(gè)問(wèn)題，并且將這個(gè)解中的結(jié)點(diǎn)（W1+W2）用

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

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

因此其擴(kuò)展二叉樹(shù)參見(jiàn)下圖。

我們可以計(jì)算出擴(kuò)充二叉樹(shù)的具有最小帶權(quán)外部路徑長(zhǎng)度為

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

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

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

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

的協(xié)議類(lèi)型。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

念模型。

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

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

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

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

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

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

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

積。

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

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

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

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

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

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

后再進(jìn)行訪問(wèn)

17.網(wǎng)狀型【解析】在網(wǎng)狀型拓?fù)錁?gòu)型中，結(jié)點(diǎn)之間的連接是任意的沒(méi)

有規(guī)律。網(wǎng)狀型拓?fù)涞闹饕獌?yōu)點(diǎn)是系統(tǒng)可靠性高。目前實(shí)際存在與使用

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

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

碼率。

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

有基址寄存器與限長(zhǎng)寄存器。

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

機(jī)，一般都由5大功能部件組成，它們是：運(yùn)算器、控制器、存儲(chǔ)器、

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

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

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

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

識(shí)別的信息形式。

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

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

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

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

22.D

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

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

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

所以是同時(shí)從行和列的角度進(jìn)行運(yùn)算。

24.B

【答案】B

【解析】DataArchitect是可以對(duì)PowerDesigner中所有模型信息進(jìn)行

訪問(wèn)的只讀模塊。

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

的5個(gè)基本組成部分，即運(yùn)算器、控制器、存儲(chǔ)器、