2021年浙江省宁波市全国计算机等级考试数据库技术真题(含答案)

【2021年】浙江省宁波市全国计算机等级

考试数据库技术真题（含答案）

学校:班级:姓名:考号:

一、L选择题（10题）

1.给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充

二叉树的带权外部路径长度为（）。

A.156B.151C.158D.68

2.利用二分法在序列61,87,154,170,275,426,503,509,512,

612,653,677,703,765,897,908中查找关键码值为400的结点,

需要查找几次？

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

3.SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的

用户

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

表的建立者

4.数据模型应具有o

A.数据描述功能B.数据联系描述功能C.数据查询功能D.数据及数据

联系描述功能

5.在有n个叶子结点的哈夫曼树中，其结点总数为

A.不确定B.2nC.2n+lD.2n-l

6.下列()不是数据结构概念所包括的。

A.数据间的逻辑关系B.数据的传输C.数据的运算D.数据的存储方式

7.在关系数据库系统中，当合并两个关系时，用户程序可以不变，这是

()o

A.数据的物理独立性B.数据的位置独立性C.数据的逻辑独立性D.数

据的存储独立性

8.数据库系统依靠支持数据独立性。

A.具有封装机制B.定义完整性约束条件C.模式分级、各级模式之间的

映像D.DDL语言与DML语言互相独立

9.在下面列出的数据模型中，哪一个模型是概念数据模型？

A.关系模型B.层次模型C.网状模型D.实体-联系模型

10.在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，

所有叶结点的先后顺()。

A.都不相同B.完全相同C.前序和中序相同，而与后序不同D.中序和

后序相同，而与前序不同

二、填空题(10题)

11.在TCP/IP协议集中，TCP协议和UDP协议运行于开放系统互联参

考模型中的层。

12.在SQL语言中，如果要为一个基本表增加列和完整性的约束条件,

应该使用SQL语句。

13.用二维表结构表示实体以及实体间联系的数据模型称为数据

模型。

14.顶级域的划分模式为组织模式和o

15.交换机地址学习是通过读取帧的地址并记录帧进入交换

机的端口号进行的。

16.先写日志原则是为了发生故障后保持数据库的原子性和所必

须遵循的原则。

17.设有关系R(A,B,C)和S(A,D,E,F),若将关系代数表达式：

用SQL语言的查询语句表示，则有：SELECTR.A,B,D,

FFROMR,SWHERE。

18.文件目录是____的有序集合。

19.抖动是由【】引起的

20.能够唯一确定Internet上每一台计算机位置的是____。

三、单选题（10题）

21.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（）

A.数据库模式描述语言（DDL）B.数据库子语言（SubDL）C.数据操纵语言

（DML）D.数据结构语言

22.概念结构设计的目标是产生数据库概念结构（即概念模式），这结构主

要反映（）

A.DBA的管理信息需求B.应用程序员的编程需求C.企业组织的信息

需求D.数据库的维护需求

23.对具有相同关键字的关系模式，如果他们的处理主要是查询操作，

且常在一起，可将这列关系模式进行什么操作？

A.模式评价B.优化模式C.合并D.分解

24.逻辑设计主要是把概念模式转换成（）

A.DBMS能处理的模式B.与DBMS无关的模式C.层次结构模型D.子

模式

25.设计作业调度算法时不需要考虑下列（）因素。

A.用户界面友好B.公平性C.均衡使用资源D.吞吐量大

26.若实体间的联系是M：N,则将联系类型（）

A.的属性加入任一个关系模式中

B.的属性加入N端实体类型相对应的关系模式中

C.的属性加入M端实体类型相对应的关系模式中

D.也转换为关系模型

27.下列不是TCP/IP参考模型中的应用层协议（）。

A.A.电子邮件协议SMTPB.网络文件系统NFSC.简单网络管理协议

SNMPD.文件传输协议FTP

28.顺序程序和并发程序的执行相比（）

A.基本相同B.无法确定C.并发程序执行总体上执行时间快D.顺序程

序执行总体上执行时间快

29.FoxProDOS是（）

A.DOS下的数据库B.DOS支持下的数据库管理系统C.为DOS做的

FoxProD.DOS下的文字处理系统

30.设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针,

rear为队尾指针，则执行出队操作的语句为（）

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

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

四、C语言程序设计题(10题)

31.已知数据文件indat中存有200个四位数，并已调用读函数readDat

把这些数存入数组a中，请考生编制一函数jsVal,其功能是：把一个四

位数的个位数位置上的值减去千位数位置上的值再减去百位数位置上

的值最后减去十位数位置上的值，如果得出的值大于等于零且原四位数

是偶数，则统计出满足此条件的个数ent,并把这些四位数按从小到大

的顺序存入数组b中，最后调用写函数writeDat把结果ent以及数组b

中符合条件的四位数输出到Out.dat文件中。

注意：部分源程序存在teste文件中.

程序中已定义数组：a[200).b(200]・已定义变量Ient

请勿改动数据文件in.dax中的任何数据、主函数读函数readDatQ和写函数writeDatO的内容。

1jtlncludo<stdio.h>

2\IdefineMAX200

inta[MAX]9b[MAXJ.ent0;

voidwriteDat();

voidjsVal()

voidreadDat()

(

inti;

FILE*fp;

wwn

fp»fopen(in.dat"/r)j

for(i-0;i<MAX;1++】

fscanf(fp#Gali));

fclose(fp);

>

voidmain()

I

inti;

readDat();

jsVal()；

prin"("满足条件的数=*d\n”.ent);

ford«0;i<ent;

printf

printf(w\nw);

writeDat();

28

29voidwriteDat()

30

31FILE*fp;

32inti;

33fp-fopen("out.dat1*,"w");

wn

34fprinnf(fp,%d\nycnt);

35for(1•0;i<ent;ii)

36fprintf(fpr7d\rT,bli))

37fclose(fp);

38

32.已知数据文件in.dat中存有200个四位数,并已调用读函数readDat

把这些数存入数组a中，请考生编制一函数jsVal,其功能是：如果四位

数各位上的数字均是奇数，则统计出满足此条件的个数ent并把这些四

位数按从大到小的顺序存入数组b中。最后main函数调用写函数

writeDat把结果ent以及数组b中符合条件的四位数输出到Out.dat文

件中。

注意：部分源程序存在teste文件中.

程序中已定义效级，a(200].b(200].已定义变量，ent

请勿改动数据文件imdat中的任何数据、主谊JRmainO、次函数readDaK)和写函数writeDatO的内宫.

1；finclude<stdio.h>

2!IdefineMAX200

3；inta[MAX),b(MAX),ent•

4♦voidwriteDat();

5•voidjsVal()

6；(

7!

voidreadDat()〃从An.dat文件中『取200个四位数存入数蛆a中

13!fp-fopen(Hin.dat",*rH);

14；for(i-0;1<MAX;ii)

15-fscant(fp,7d",&a[i]);

16•fclose(fp);

17»)

18!voidmain()

int

22ijsVal()»〃・川松敦jW,实现要求的功能

23■print/「满足条件的数,Qd\n",ent);

24•for(i•0;i<ent;

25\printf("%d”•b[i]);

261printf(*\nM);

27jwriteDat();

28-}

291voidwriteDatO〃把计舞藉※cm以及数出b中箝6条祥的四位效•用到outdai文件中

30»(

31•FILE*fp;

32»int1;

33ifp-fopen("outWw*j;

wH

34!fprintf(fp/%d\n#ent);

35；for(i■0;i<ent;

36jfprintf(fpt"Qd'h".b(i]);

37!fclose(fp);

33.函数ReadDat实现从文件in.dat中读取一篇英文文章，存入到字符

串数组XX中；请编制函数encryptChar,按给定的替代关系对数组XX

中的所有字符进行替代，仍存入数组xx对应的位置上，最后调用函数

WriteDat把结果XX输出到文件out.dat中。

替代关系：f(p)=p*Umod256,mod为取余运算，P是数组XX中某一

个字符的ASCII值，f(p)是计算后的无符号整型值(注意：中间变量定义

成整型变量)，如果原字符的ASCII值是偶数或计算后f(p)值小于等于

32,则该字符不变，否则用f(p)替代所对应的字符。

注意：部分源程序存放在test.c文件中，原始数据文件存放的格式是：

每行的宽度均小于80个字符，含标点符号和空格，并也按此替代关系

进行处理。

请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。

请勿改动主函效nuin(),读函数RcdDatO和，出的敷WriteD叫)的内容.

Iinclude<stdio.h>

linclude<string.h>

3finclude<ctype.h>

4unsignedcharxx[50][80];

5inttnaxline-0;/•文，的(&行It*/

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12voidmainO

13(

14if(ReadDat())

15(

16printfr数据文件in.dat不能打开！\n\007R)；

17return;

18

19encryptChar();

20WriteDat();

21}

八从文件中罐取一■[英文文章・存入到字符率数mu中•/

22intReadDat(void)

23(

24FILE-fp;

25inti•0;

26unsignedcharwp;

ww

27if((fp-fopen("in.datt"r))—NULL)

28return1;

29while(fgets(xx|i],80*fp)!■NULL)

30(

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

32if(p)*p-0;

33if

34>

35maxline«1;

36fclose(fp);

37return0;

38)

/•把姑蹙xx■出现文件ouLdat中〃

39voidWrileDat(void)

401

41FILE*fp；

42int1;

43fp-fopenC^out.dat","wM);

44for(i•0;i<maxlme;ii)

45(

46printfxx[i]);

w

47fprintf(fp,"%s\nrxx(i));

48)

49fclose(fp);

50

voidmain()

14if(ReadDat())

15

16printf《”数据文件in.dat不能打开！\n\OO70);

return;

18

19encryptChar();

20WriteDat();

21)

/•从文件incht中读取“ar英文文*.存入★字符巾敷幽XX中•/

22intHeadDat(void)

23

FILEwfp;

inti•0;

26unsignedcharep;

27if((fp-fopen(win.datw,wrw))

28return1;

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

30

31p-strchr(xx(i]9,\n,);

32if(p)*p•0;

33

34

351maxime•i;

36•fclose(fp)i

37；return0;

381)

；州果口・出宜文件3LdM中•/

39•voidWriteDat(void)

40*(

41\FILEefp;

42•inti;

43；fp-fopen("out.datw,RwM);

44•for(i-0;i<maxline;：♦♦)

45：(

46iprintf<w%3\nw,xx[i]);

47!fprintf(fp,xx[1])

48t|

49•fclose(fp);

50•)

34.在文件in.dat中已存有200个正整数，且每个数均在1000至9999

之间。函数readDat是读取这200个数存放到数组aa中。请编制函数

jsSort,其函数的功能是：要求按每个数的后三位的大小进行降序排列，

如果出现后三位相等的数值，则对这些数值按原始4位数据进行升序排

列，将排序后的前10个数存入数组bb中。

最后调用函数writeDat把结果bb输出到文件out.dat中。

例：处理前9012509960127025

处理后50998088702560129012

注意:部分源程序存在E.C文件中.

请勿改动数副文件in.dai中的任何数据、才曲数main。、读函数readDai。和二的散writeDaU)的内容.

1jIinclude<stdio.h>

2；1includeotring.h>

3!voidreadDat();

4ivoidwriteDat();

5；intaa(200]/bb[10);

6•voidjsSort()

8J

9；)

10；voidmain()

11!(

12ireadDat();

13•jsSort();

14•writeDat();

15；)

16!voidreadDat()

17j1

18-FILE*in;

19!IdXs

wRwH

20iin-fopen(£n.datrr);

21；for(1•0;i<200;1*♦)

22■fscanf(in^

23；fclose(in);

245)

25•voidwriteDatO

26;(

27\FILE-out;

28jintij

MwM

29•out-fopen(out<dat**/w);

30\for<1•0;i<10;1♦*)

31；(

ww

32\printf(i"%de%d\nri♦l,bb(i]);

33jfprintf(out,"Wd\n",bb(iI);

34•)

35!fclose(out);

36；)

35.已知在文件in.dat中存有100个产品销售记录，每个产品销售记录

由产品代码dm（字符型4位），产品名称me（字符型10位），单价dj（整

型），数量S1（整型），金额je（长整型）五部分组成。其中：金额=单价*数

量。函数ReadDat读取这100个销售记录并存入结构数组sell中。请编

制函数SortDat,其功能要求：按产品代码从小到大进行排列，若产品代

码相同，则按金额从小大进行排列，最终排列结果仍存入结构数组sell

中。最后main函数调用函数WriteDat把结果输出到文件out.dat中。

提示：若中间变量为PROtemp,则可以直接使用结构赋值语句进行解

题；产品代码比较请用函数strcmp进行解题。例如：sell[i]=temp；

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

请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。

finclude<stdio.h>

2tinclude<string.h>

3•include<stdlib.h>

4IdefineMAX100

5typedefstruct

6I

7chardm(5];)•产乩代码•/

charme111];/,产品名爵•/

intdj;/•◎价•/

10int31;/•敏・•/

1Ilongje;/•金・

12)PRO;

PROsell[MAX);

14voidReadDat();

15；voidWriteDat();

16!voidSortDat()

17；(

18

20voidm41nO

mernsct(AolU。,slzeof(sell))；

ReadDat()f

SortDa匕0;

WriteDat():

/•试取B100个帆2记景先俘人削I种a》HI中♦/

voidReadD&t()

28(

29FILE•fpj

30charatr[80]ch[11];

31intij

32fp-fopen(*in.datw>"r")；

33for(1•0;1<100;1-M-)

34(

35fgeta(str,80.fp);

36memcpy(sell[£]・也n.str,4”

37memcpy(sell[1].mefstr♦4.1

38

meincpy(chrstr+14,4);ch(4)«0;

39sei1(1]«dj,Atol(ch);

40memepy(chfstr*18,5):ch15]«0;

sell[1].si-atoi(ch);

42sell(11•je•(long)sell(i].dj

43

44fclose(fp);

45

八把姑星■出到文"gt&t中。

・dm,aellfil.me,sell(i|.dj,sellli].si

36.程序test.c的功能是：将大于整数m且紧靠m的k个素数存入数组

XXo请考生编写函数num(intm,intk,intxx口)实现程序的要求，最后调

用函数readwriteDATO把结果输出到Out.dat文件中。

例如，若输入17,5,则应输出：19,23,29,31,37O

注意：落分源程序存在USLC文件中・

请勿改动数据文件mdai中的任何数据以及I函数main。和输出函数readwritcDAT。的内容.

«include<stdio.h>“include遇句说明谷悭序中包含vc6Q中的标准■人■出库术数wds.h

voidreadwriteDAT();//曲数re*d>rueDATOift现语句

3intis?(intm)〃函数iaP(Uum)畀新m是杏为素数，如果是K数则返回i,否则返回o

4(

5Int1;//定义变量£

6for(i•2;i<m;1♦♦)〃殳■i从2依次域堵到m・l

7if(m%1•・0)return0;〃如果m便被i■除.返回o

8return1;〃杏财返回1

9)

10voidnum(intm,intk,intxx(])

11

12

13

14main()

15(

16intm,n,xx(1000J;〃定义交量tn.口利故彷xx[1000】

17printf(w\nPleaseentertwoIntegers:;

ww〃从读入四个给受

18scanf(%dr%dr&m,&n);n

19num(m,n,xx);〃・用函数numhntm,mtk.mjafl)实现科大于整数m的k个点效存入数ttlxx

20for(m-0;m<njm++)〃变从。依次逢增到n-1

21printf("Id**.xx(m]);〃■出京蛆元腐xxrm)

22printf("\nn);〃•出一个回车换行料

23readwriteDATO;用曲改rudwhtcDAT(>ie储果•出到outdai文件中

24)

25voidreadwriteDAT()〃也数r“dwrtteMT(i的定义讲句

26(

27intm,n.xx[1000]>i;〃定义壑卡受・0.n,f卬数组**[1000】

28FILE•rf,*wf;〃定义文件推酎立■4.wf

29rf-fopen(•,in.dat'*,*rw);〃以只it的方式的打开文件in.dat,井用rf指向这个文件

30wf-fopen^^out.daf,"w”)；〃以只写的方式的打开文件。ia.dat,月阳〃指向这个文件

31for(i-0;i<10;〃修耳变量1从。依次建第到9

32(

R〃从文件读入序个数值融绐

33fscant(rfrFd%d,Gm,&n);in.&tgn

〃■用函数席数实现将大于酸的个拿数存入数蛆

34num(mrnrxx);num(fn・k・u[])♦mHUBmku

35for(m-0;m<n;m,+)〃储环殳■■从。依次埸**n-1

//把元*月入到文忖中

36fprintf(wfr"id"♦xx[m]);Ikiflxxlm]out.dat

wH〃纪回专帙行舒写入到文件中

37fprintf(wfr\n);out.<Uc

38)

39fclose(rf);〃关闭♦入文件in.da匕

40fclose(wf);//关册■出文件cut.da匕

41

37.已知在in.dat中存有若干个（个数＜200）四位数字的正整数，函数

ReadDat读取这若干个正整数并存入数组XX中。请编制函数CalValue,

其功能要求：

1.求出该文件中共有多少个正整数totNum；

2.求这些正整数右移1位二进制位后，产生的新数是奇数的数的个数

totCnt,以及满足此条件的这些正整数（右移前的值）的算术平均值totPjzo

最后main函数调用函数WriteDat把所求的结果输出至“文件out.dat

中。

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

请勿改动数据文件in.dat中的任何数据，主函数main、读函数ReadDat

和输出函数WriteDat的内容。

1；Iinclude<stdlo.h>

»IdefineMAXNUM200

3jintxxlMAXNUMl;

4!inttotNum-0;〃文件[n.dat中共有多少个正核败

5iinttotCnt■0;〃符合条件的正整数的个数

6•doubletotPjz-0.0;

7!intReadDat(void);

8；voidWriteDat(void);

9-voidCalValue(void)

10J|

11i

12;

131voidmain0

141I

15!int1;

16；for(i-0;i<MAXNUM;…)

nJxx(i]-0;

18!if(ReadDat())

19；(

20!printf(”l!(据文件in.d3t不能打开！\007\n");

215return;

22tJ

23>.CalValue();

24iprintfL文件in.dat中共有正整数个totNum)；

25；printfL符合条件的正整数的个数“d个\ntotCnt);

26printf("平均.21f\n・，totPjz);

27WriteDat();

28)

/・it取这若干个正整数并存入itlfiu中•/

29IntReadDat(void)

30(

31FILE*fp;

32inti•0;

H

33iff(fp-fopen(ln.dat**#*r**))==NULL)

34return1;

35while(!feof(fp))

36(

37fscanf(fp/”dj.&xx;

38)

39fclose(fp);

40return0;

41]

/•把计算姑果存入文件iut.dat中•/

42voidWriteDat(void)

434

44FILE*fp;

45fp■fopen(wout.dat",;

ww

46fprintf(fp/%d\n%d\ni.21f\n,totNum*totCnt,

47fcloae(fp);

48

38.函数ReadDat实现从文件in.dat中读取一篇英文文章存入到无符

号字符串数组XX中；请编制函数ChA,其函数的功能是：以行为单位

把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到

第一个新的值，存入数组单元xx[i]⑼中（其中：i是文章中的某行）。第

二个字符的ASCII值加第三个字符的ASCII值，得到第二个新的值，存

入数组单元xx[i][l]中。以此类推一直处理到最后第二个字符，最后一个

字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的值，存

放在原字符串对应的位置上，之后把已处理的字符串逆转后仍按行重新

存入无符号字符串数组XX中。最后main函数调用函数WriteDat把结

果XX输出到out.dat文件中。

原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符

号和空格，并也按它的ASCII值作以上处理。注意：部分源程序存放在

test.c文件中。

请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat

的内容。

1；flnclude<stdio.h>

2\♦include<string.h>

3;unsignedcharxx[50)(80];

4•intmaxline■0;/•文章的总行数•/

5；intReadDat(void);

voidWriteDat(void);

7voidChA(void)

8

9

voidmainO

13if(ReadDat())

14(

15printfr数据文件in.dat不能打开！\n\007*);

16return;

17]

18ChA();

19WriteDat()，

20)

/•从文件mdai中城取一筒英文文・存入*无怦号字符中数炮xx中•/

21intReadDat(void)

22{

23FILE*fp;

24int.i•0;

25char*p;

26if((fp-fopen(wm.datw,wr*))--NULL)

27return1;

28while(fgets(xx[1H80,fp)!•NULL)

29{

30p-strchr(xx[1]t•\n•);

31if(p)wp«0;

32

33

34maxline•1；

35fclose(fp);

36return0;

37)

/•杷蛤果XX♦出到outdal文件中•/

38voidWriteDat(void)

39{

40FILE*fp；

41inti;

42fp■fopenLout・cfat"・"w");

43for(i-0;i<maxline;i++)

44(

wR

45printf(%s\n,xx(i));

,；6fprintf(fp#7s\n**.xx[i]);

47)

48fclose(fp);

49

39.程序test.C的功能是：利用以下所示的简单迭代方法求方程

cos(x),x=0的一个实根。迭代公式：Xn+l=cos(xn)(n是迭代次数)

迭代步骤如下：

⑴取XI初值为0.0；

(2)XO=X1,把XI的值赋给x0；

(3)Xl=cos(xO),求出一个新的xl；

(4)若xO.XI的绝对值小于0.OOOOO1,执行步骤(5),否则执行步骤⑵；

⑸所求XI就是方程cos(X)-X=0的一个实根，作为函数值返回。

请编写函数countValue实现程序的功能，最后main函数调用函数

writeDAT把结果输出到文件Outdat中。注意部分源程序存放在testC

文件中。

请勿改动主函数main和输出数据函数writeDAT的内容。

11Iinclude<math.h>〃衰承这个程序中要引用vu6・0的数学阵南数

2；Iinclude<stdio.h>〃赛示这个程序要则用vcG.O的标准♦人,出函数

3'voidwriteDAT();//write快T”函我的谀明谓句

1

41doublecountvalue()

5\1

6!

।

7j)

8-main()

9I(

10printfL实粮・”\n。countValue())；〃在册■上■示方程的一个或根

11prlntf(*\n*,cos(countValue())-countValue());〃在困那H示求得这个实根的精Ft

12writeDAT();〃纪如果•出川文件outdm中

13

，♦函CtwnteDAT(曲契•出到文件wk中•/

14voidwriteDAT()

15

16FILE*wf;〃定义文件册许安

HwH

17wf-fopen(out.daf,,w);//以只月的方«打开our.da。弁使xf指向域个文件

w

18fprlntf(wfr%f\n*,countValue());〃£求用的实根写入真大件05

19fclose(wf);〃美WJ文件out.dat

2011

40.已知数据文件in.dat中存有200个四位数，并已调用读函数readDat

把这些数存入数组a中，请考生编制一函数isVal,其功能是：把千位数

字和十位数字重新组成一个新的含有两位数字的数ab(新数的十位数字

是原四位数的千位数字，新数的个位数字是原四位数的十位数字)，以及

把个位数字和百位数字组成另一个新的含有两位数字的数cd(新数的十

位数字是原四位数的个位数字，新数的个位数字是原四位数的百位数

字)，如果新组成的两个位数ab>cd,ab必须是偶数且能被5整除，cd必

须是奇数，同时两个新数的十位数字均不为零，则将满足此条件的四位

数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的

个数cnto最后main函数调用写函数writeDat把结果ent以及数组b中

符合条件的四位数输出到Out.dat文件中。

注定：部分源程序存在teste文件中.

程序中已定义数组：a[200),b[200),已定义变量।cm

请勿改动数据文件in.dat中的任何数据、主函数mainO、读的数readDatO和与语数writeDatO的内容.

1ilinclude<stdio.h>

2IIdefineMAX200

3-inta(MAX],b(MAX]rent-0;

4!voidwriteDat();

5；voidjsVal()

£i.

7j

8j}

9!voidreadDat()〃从in.dat文件中&取200个四位数存入敷蛆a中

101(

11；int£;

12!FILE*fp;

ww

13«fp-fopen(in.datr

14-for(i-0;i<MAX;11+♦)

15jfscanf"Qd”,Aa(1]);

16；fclose(fp);

17!»

18»voidmain()

19;(•

20;int1;

21treadDat();

22•jsValO;〃■用南敷”hl。，室现■日要求的功能

231print/<R涓足条件的数Td\n”，ent);

24;for(i•0;1<ent;i**)

25\printf(w%d。

26：printf("\nw);

27writeDat();

28

29；voidwriteDatO权把计算姑果cm以及数蛆b中普力条忖的四位数■出到。5dllt文件中

30：(

31«FILE*fp;

32；inti;

33!fp•fopenLout.dat"."ww)；

34；fprintf(fp,7d\nR.ent);

35•for(i-0;i<ent;i**)

36j

fprintf(fprb[lj);

37；fclose(fp);

38j}

五、设计与应用题（2题）

41.已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数

据表格：

教师

上级领导教师

教师号教师名职称工资

号

9868王文华教授8000null

9983李一斌副教授60009868

9985丁一讲师删9868

0783王润泽讲师删9868

0899欧阳丹妮讲师删9868

课程

课程号课程名学分教材号教材名出版社名任课教师号

计算机原清华大学出

C2006311计算机原理9868

理版社

计算机原计算机原理与高等教育出

C20063129868

理应用版社

清华大学出

C2004数据结构313数据结构9868

版社

数据库原清华大学出

C2010314数据库原理9868

理版社

数据库原数据库原理与高等教育出

C20103159868

理技术版社

清华大学出

S3001音乐欣赏216音乐欣赏9983

版社

已知该业务系统存在如下规则:

I.每个教师有唯一的教师号，每个教师号对应唯一的一名教师；

II.每门课程有唯一的课程号，每个课程号对应唯一的一门课程；

III.每本教材有唯一的教材号，每个教材号对应唯一的一本教材；

IV.每个教师最多只有一个上级领导，也可以没有上级领导；

V.一门课程仅由一名教师讲授；

VI.一本教材仅用于一门课程。（12分）

⑴请根据原始数据表及业务规则，给出该系统的关系模式，保证每个

关系模式满足3NF,并说明每个关系模式的主码和外码。

（2）画出该系统的ER图，ER图中需给出每个实体集的属性，主码属性

用下划线标识。

42.现有论文和作者两个实体，论文实体的属性包括题目、期刊名称、年

份、期刊号，•作者实体的属性包括姓名、单位、地址；一篇论文可以有

多个作者，且每一位作者写过多篇论文，在每一篇论文中有作者的顺序

号。请完成以下操作：（10分）（1）画出E-R图。（2）将E-R图转换成

关系模式,并指出每个关系模式的主键（加下划线）和外键（加波浪线）O

六、单选题［1分］（2题）

43.浏览器/服务器架构是现阶段非常流行的数据库应用系统架构。在此

架构中，应用服务器起到了非常重要的作用。下列关于应用服务器的说

法，错误的是（）o

A.应用服务器一般运行程序代码，实现面向具体应用领域的业务规则，

数据库服务器承担数据存储、管理等功能

B.应用服务器会根据用户请求连接相应的数据库，获取数据并进行处理,

将结果返回给用户

C.应用服务器一般需具有数据访问和数据存储等功能，在数据库服务器

出现问题时可以继续向用户提供服务

D.应用服务器一般提供了集群、失效恢复、负载均衡等公共服务，可以

大幅度提高系统性能和可靠性

44.设在SQLServer2008中，某关系表需要存储职工的工资信息，工资

的范围为2000~10000,设用整型类型存储。下列数据类型中最合适的

是()。

A.intB.smallintC.tinyintD.bigint

参考答案

1.B解析：第一次由元素5和10组合成一个结点15,第二次由13与15

组合成新结点28,第三次17与23组合成新结点40,最后28与40组

合成68,因此带权路径长度=(5/10)X3+2X(13+17+23)-151。

2.D解析：第一次查到509；第二次查到170；第三次查到426；第四次

查到275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以

及二者的区别。

3.D解析：SQL提供了非常灵活的授权机制。DBA拥有对数据库中所有

对象的所有权限，并可以根据应用的需要将不同的权限授予不同的用户。

所有授予出去的权限在必要时又都可以用REVOKE语句收回。表的建

立者仅仅可以对其建立的表进行权限的授予和收回操作。

4.D解析：数据模型是现实世界数据特征的抽象，用于描述数据的一组

概念和定义，包括描述数据、数据联系、数据操作、数据语义以及数据

一致性概念的功能。

5.D解析：哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为

2n-lo

6.B解析：数据结构概念一般包括以下3个方面：数据间的逻辑关系、

数据在计算机中的存储方式及在这些数据上定义的运算集合。

7.C解析：在关系数据库系统中，当合并两个关系时，数据库的全局逻

辑结构(模式)发生了变化，对于不受全局数据变化影响的那些局部而言,

至多改变外模式与模式的映像；而不必改变外模式，从而不必修改基于

外模式编写的应用程序，减轻了应用程序的维护工作量。数据库的这一

特性就是数据的逻辑独立性。正确答案为选项Co

8.C解析：数据库的三级模式结构指数据库系统由外模式、模式和内模

式三级构成。数据库管理系统在这三级模式之间提供了两层映像：外模

式/模式映像，模式/内模式映像。这两层映像保证了数据库系统中的数

据能够其具较高的逻辑独立性和物理独立性。

9.D解析：概念模型是按用户的观点对数据和信息建模，也称为信息模

型。概念模型语义表达能力强，不涉及信息在计算机中的表示，如实体

-联系模型，语义网络模型等。

10.B解析：对二叉树的访问有3种方式，其中任意的两种可惟一确定

一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于

访问根的先后次序不同，而访问叶结点的顺序完全相同。

11.传输【解析】在口互联中，传输控制协议(TCP)和用户数据报协议

(UDP)是传输层最重要的两种协议，它们为上层用户提供不同级别的通

信可靠性。

12.ALTERTABLE

13.关系关系

14.地理模式【解析】顶级域的划分采用了两种模式，即组织模式和地

理模式。

15•源【解析】交换机地址学习是通过读取帧的源地址并记录帧进入交

换机的端口号进行的。

16.持久性持久性解析：为保证对故障恢复的支持，登记日志记录时必

须遵循以下原则：登记的顺序严格按照事务的并发执行中各操作发生的

实际顺序；必须先把日志记录写到外存的日志文件中，再把相应的数据

库修改写到外存的数据库中。这称作先写日志的原则，是为了发生故障

后保持数据库的原子性和持久性所必须遵循的原则。

17.R.A=S.A或S.A=R.A【解析】自然连接是一种特殊的等值连接，它

要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中

把重复的属性去掉。本题是自然连接，所以本题答案为R.A=S.A或S.A

=R.AO

18.文件控制块(FCB)文件控制块(FCB)解析：文件目录是文件控制块

(FCB)的有序集合.

19.缺页率或页面淘汰算法不合理抖动是缺页率高引起的，由于页面在

内外存之间频繁的调度，以至于系统调度页面的时间你进程实际运行的

时间还长，所以产生了抖动。

20.IP地址IP地址解析:Internet地址能够惟一确定Internet上每台计

算机与每个用