2021年山东省莱芜市全国计算机等级考试数据库技术真题(含答案)

【2021年】山东省莱芜市全国计算机等级

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

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

一、L选择题（10题）

1.设U是所有属性的集合，X、Y、Z都是U的子集，且2=6筮丫，下

列关于多值依赖的叙述中，（）是正确的。

I、若X——Y,则X-Y

II、X—Y,则X——Y

III、若X一一Y,且Y,一Y,则X——Y

IV、若X—>—>Y,则X—>―>Z

A.只有iiB.只有mc.I和niD.II和w

2.快速排序方法在____情况下最不利于发挥其长处。

A.要排序的数据量太大B.要排序的数据中含有多个相同值C.要排序

的数据已基本有序D.要排序的数据个数为整数

3.每一个Oracle数据库包含有一个名为（）的表空间，在数据库建立时

自动建立。

A.USERB.CONTROLC.DATASPACED.SYSTEM

4.当用SQL的ALTERTABLE语句修改基本表时，如果要删除其中的

某个完整性约束条件，应该在该语句中使用短语O

A.MODIFYB.DROPC.ADDD.DELETE

5.下面关于函数依赖的叙述中，哪十条是不正确的？

A.若X-Y,WY—Z,则XW—Z

B.若YUX,则X-Y

C.若XY-Z,则X-»Z,Y-Z

D.若X—YZ,贝IJX-Y,X—Z

6.在数字签名技术中使用安全单向散列函数的原因是该函数

A.能用密钥对明文加密

B.能用密钥对密文加密

C.使得不同明文生成相同信息摘要的概率很小

D.使得信息摘要和明文具有相同长度，以便传输

7.数据库系统的并发控制主要方法是采用哪种机制？

A.拒绝B.可串行化C.封锁D.不加任何控制

8.下列关于IP地址的叙述中，错误的是

A.p地址由网络地址与主机地址两部分组成

B.根据不同的取值范围，IP地址可以分为5类

C.B类p地址其网络地址空间长度为16位，主机地址空间长度为14位

D.C类p地址范围从19200.0〜55

9.已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它

的前序遍历序列是()o

A.acbedB.deabcC.decabD.edbac

10.数据库管理系统(DBMS)的层次结构中，数据存取层的处理对象是

A.单个元组B.日志C.系统缓冲区D.索引

二、填空题(10题)

U.线程的引入使得操作系统具有更好的并发性，从而能更有效地使用系

统资源和提高系统的[]

12.创建一个进程的主要任务是建立该进程的o

13.具有数据库中进行全部操作权限的固定数据库角色是：()

14.防火墙是指设置在不同网络或之间的一系列部件的组

4

口o

15.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是

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

16.从被管理设备中收集数据有两种方法：轮询法和基于中断法，将两者

结合起来的(Trap-directedPolling)是执行网络管理最有效

的方法。

17.算法的时间复杂性是指该算法包含【】的多少,它是一个算法运行

时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时

占用的【】的大小。

18.以太网帧结构由前导码、帧前定界符、目的地址字段、源地址字段、

类型字段和帧校验字段几个部分组成。

19.分布式数据库系统与集中式数据库系统最大的区别是分布式数据库

中的数据存储在多个场地。

20.按后根次序周游树或树林，等同于按次序周游对应的二叉树。

三、单选题（10题）

21.收缩整个数据库的大小，可以采用下列语句：（）

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

22.在SQLSever中创建用户数据库，实际就是定义数据库所包含的文件

以及文件的属性。下列不属于数据库文件属性的是__________O

A.初始大小B.物理文件名C.文件结构D.最大大小

23.有两个实体集，并且它们之间存在着一个M：N联系，根据概念ER

模型转换成关系数据库的规则，这个ER结构转换成表的个数为()

A.lB.2C.3D.4

24.设栈S和队列Q的初始状态为空，元素el、e2、e3、e4、e5和e6依

次通过栈S,一个元素出栈后即进入队列Q,若6个元素出栈的顺

序是e2、e4、e3、e6、e5、el,则栈S的容量至少应该是()

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

25.在关系代数的连接操作中，连接操作需要取消重复列的是()。

A.自然连接B.笛卡尔积C.等值连接D.0连接

26.逻辑设计主要是把概念模式转换成()

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

模式

27.设散列函数为H(k)=kmod7,现欲将关键码23,14,9,6,30,12,

18依次散列于地址。〜6中，用线性探测法解决冲突,则在地址空间0〜

6中，得到的散列表是

A.14,6,23,9,18,30,12

B.14,18,23,9,30,12,6

C.14,12,9,23,30,18,6

D.6,23,30,14,18,12,9

28.若让元素1,2,3依次进栈，则出栈次序不可能出现哪一种情况?

A.3,2,1B.2,1,3C,3,1,2D,1,3,2

29.在数据库的数据模型中有（）

A.网状模型、层次模型、关系模型

B.数字型、字母型、日期型

C.数值型、字符型、逻辑型

D.数学模型、概念模型、逻辑模型

30.在定义一个关系结构时，应该说明（）

A.字段、数据项及数据项的值B.属性名、属性数据类型及位数C.关系

名、关系类型及作用D.记录名、记录类型及内容

四、C语言程序设计题（10题）

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

把这些数存入数组a中，请编制一函数jsValue,其功能是：求出千位数

上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数

ent,再把所有满足此条件的四位数依次存入数组b中，然后对数组b的

四位数按从小到大的顺序进行排序。最后main函数调用写函数writeDat

把数组b中的数输出到文件Out.dat中。

例如，9123,%1・2-3>0,则诙数满足条件存入数蛆b中.且个数cnmt+1.

9812.6能1・2<0,则该数不满足条件忽略.

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

程序中已定义数组：[300],b(300),己定义变量卜cm

i#勿改动数据文件indat中的任何数据、主弱数main()、谈函数readDaH)和写函数writeDmO的内容•

finclude<stdio.h>

inta(300hb(300]#cnt-O;〃定义整中数ifiC[3g],b【300】和受量5t•并且cn匕的初值为0

3voidwriteDat();

4voidreadDat();

5voidjsValue()

6

7

8

9main0

10

11inti;

12readDat():

13•isValue();

14；wrlteDat();

15!printf("cnt・，d\n",ent):

16ifor(i*0;1<ent;»♦+)

17；printf(*b(Wd)-tdXn",i,b(:

18»)

19；voidreadDat()

20!(

21jFILE#fp;

22-knti;

23;fp-fopen(win.dat",*r*);

24jfor(1-0;1<300;

25»fscant(fp,"td,".&a[1));

26»fclose(fp);

27；)

28!voidwriteDAt()

29j1

30;FILEafp;

31!int1;

32tfp=fopen(**out.datw,Ww");

r

33\fprxntf(fp,"%d\nrent);

34•fox(1•0;1<ent;

f

35ifprintf(fp,"Qd\n",b(i);

36!fclose(fp);

37\)

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

把这些数存入数组a中，请编制一数jsValue,其功能是：求出个位数上

的数减千位数上的数减百位数上的数减十位数上的数大于零的个数ent,

再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位

数按从大到小的顺序进行排序。最后main函数调用写函数writeDat把

数组b中的数输出到文件Out.dato

例如；1239,9J-2-3M）.则该数满足条件存入数组b中,且个数cn*cm+l.

8129.9-8-l-2<0,则该数不满足条件忽略，

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

程序中已定义数组।a[300].b（300].已定义受最：cni

请勿改动数据文件in.&rt中的任何数据、主函数tnainO、读话数eadDatO和写函数writeDaM）的内容.

1j#Include<stdio.h>

2;inta[300],b(300],cnc-0;

3!voidreadDat();

4•voidwriteDat(>;

5;voidjsValue()

6!1

I

8j1

9•main()

10；(•

11!inti;

12»readDat();

13;jsValueO;

14!writeDat();

15；printfent);

16；for(i•0;1<ent;

17ipentf1*

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

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

其功能要求：1.求出该文件中共有多少个正整数totNum；2.求出这些

正整数中的各位数字之和是奇数的数的个数totCnt,以及满足此条件的

这些正整数的算术平均值totPjzo最后maini函数调用函数WriteDat把

所求的结果输出到Out.dat文件中。

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

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

和输出数据函数WriteDat的内容。

1•Iinclude<stdio.h>

2|«defmeMAXNUM200

3intxx[MAXNUM);

4inttotNuw■0;〃文件in.dat中共有多少个正整数

5inttotCnt-0;〃符合条件的正整室的个敷

6doubletotPjz-0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12i)

13；voidmainO

14;|

15!int1;

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

17!xx[i]■0;

18»if(ReadDat())

19j(

20\printf「数据文件fn.dat不能打开！\0。八

21•return;

22j)

23!CalValue();

24；printf(*,文件in.dat中共有正整数Nd个\n".totNum);

25•printf(”符合条件的正整数的个数=totCnt);

26•printf(”平均值T.21f\n”，totPjz);

27\WriteDat();

281)

i/•读取这并F个正整数并存入触UIxx中•/

29;intReadDat(void)

30!(

31；FILE*fp;

32；inti-0;

33!if((fp»fopenCin.datM,"r">>--NULL)

34।return1;

35•while(!feof(fp))

36•(

37Jfscanf(fp«"Qd."■

38i!)

39jfclose(fp);

40；return0;

41>)

\/・IC计IT结聚存入文件out.dm中•/

421voidWriteDat(void)

43\

44!FILE*fp;

wHH；

45I!fp■fopen("out.dat,w)

R

46；fprintf(fp,%d\n%d\n%.21f\totNutn»totCntttotPjz)

5|fclose(fp);

48:

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

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

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

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

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

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

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

注意，靛分源程序存在g.C文件中•

程序中已定义数组：42001.H200].已定义变量，ent

请勿改动数据文件in.&t中的任何数群、主函依main()、读函数readD#t()和写由数writeDatO的内容,

1jlincludo<stdio.h>

2iIdefineMAX200

3inta(MAX],b[MAXJ#ent

4voidwriteDat();

5voidjsVal()

6

7

8

9voidreadDat()

10(

FILE*fp；

fp•fopen("in.dat","r");

14for(1■0;1<MAX;

15fscanf(fp,7d",[1H;

16fclose(fp);

17》

18voidmain()

19I

20inti;

21readDat();

22jsVal();

23printfr涧足条件的数7d\n-，ent)

24ford«0;i<ent;

25printfC*td*f

26printf(W

27writeDat0;

28

29voidwriteDat()

30(

31FILE#fp;

32inti;

wWw

33fp-fopen("out.dat(w);

wn

34fprintf(fp,%d\nrcnt);

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

36fprintf(fpr”d\n"・bl：]);

37fclose(fp);

38

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

串数组XX中，请编制函数StrCharJR,其函数的功能是t以该文章中的

行为单位把字符串中的所有字符的二进制ASCII值右移4位，高位补

0,然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的

值仍存入原字符串对应的位置上，之后把已处理的结果仍按行重新存入

数组XX中。最后main函数调用函数WriteOat把结果XX输出到文件

out.dat中o

例如:

"z”对应的ASCII值为7AH,二进制值为01111010,右移4位后为

00000111,加上原来"2"的ASCII值01111010得到10000001结果。

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

号和空格，并也按字符处理。

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

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

:j•include<stdio.h>

!iinclude<string.h>

3\charxx[501(80];

4!intmaxline=0;/•文聿的总行数,/

5•intReadDat(void);

6；voidWriteDat(void);

7jvoidStrCharJR(void)

8

9

10

111voidmain0

12;I

13!if(ReadDatO)

14f1

15printf("效据文件in.dat不能打开！\n\007">；

16return;

17j»

18?StrCharJRO;

19；WriteDat();

20

；八从文"中读取iJI英文文章存入到字符串敛fiiXi中♦/

21jintReadDat(void)

22!I

23JFILE»fp;

24!inti-0;»

25;char.p;

26if((fp-fopen(•*in.dat",,•?••))-NULL)

27return1;

28!whlle(fgets(xx(i|,80rfp)!-NULL)

29

,：p=strchr(xx[i)f,Xn,);

31if(p)*p-0;

32if

33!)

34maxiXne•i;

35!fclose(fp);

36ireturn0;

37p

；/・苑绍果”■出到文EouLdal，”/

38•voidWriteDat(void)

39；1

40FILE*fp;

41!inti;

42；fp»fopen(*out.datM,www);

43!for(i-0;i<maxline;

44；(

45printf("%s\n"rxx(i1);

wM

46fprintf(fp,%s\nrxx[1i);

47i,

48•fclose(fp);

i.

49

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

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

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

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

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

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

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

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

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

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

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

1finclude<3tdio.h>

2Iinclude<strlng.h>

3tinclude<stdlXb.h>

4•defineMAX100

5typedefstruct

6

7chardm(5];/•产品代码,/

8charme(11];/•产品名称•/

9int小，/•单饼•/

10intal;।/••/

11longje;/，•金a•/

12}PRO;

13PROsell[MAX);

14voidReadDat();

15voidWriteDat();

16voidSortDat()

17

18

19

20voidmain()

211

22memset(sell,0,sizeof(sell));

23ReadDatO;

24SortDat();

25WriteDat();

26}

27voidReadDat()

28I

29FILE,fp；

30charstr(80],ch(ll);

31int1;

H

32fp-fopen(ln.dat*r"r");

33for(1-0;i<100;

34

35fgets(str#80.fp);

36memepy(sell[iJ.dm,str,4);

37fDemcpy(sell(1).me,str♦4,10);

36•onemepy(ch»4);ch[4]M0;

39•sei1(1)-dtoi(ch);

40।memcpyich*str*18r5);ch[5]-0j

41)sell(i].si・atoi(ch);

42;selltl).je•Qong)sell(i),dj•sell(1).si;

43II

44♦fclose(fpj;

45；)

46!voidWriteDat(>

47,(

48[FILEafp；

49»int1;

50ifp-fopen("out.dat",

51；for(1-0;i<100;if

52i1

0

53jfprlntf(fp<*tsIsMd*5dHOld\n,sell(i|.dm,sell[1J.mcrsell[i]-djraellfi].si,

!aellli).je);

54i1

55；fclose(fp);

56»)

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

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

组)XX中的所有字符进行替代，其替代值仍存入数组XX的对应的位置

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

替代关系：)=p*17mod256,mod为取余运算，p是数组)xx中某一个字

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

型变量)，如果计算后f(p)值小于等于32或f(p)是奇数时，则该字符不

变，否则用f(P)替代所对应的字符。

注意，部分源桎序存放在U3t.c文件中.原的依据文件存放的格式是，每行的宽度均小于80个字符,含标点符号和空

心,井也按此为代关系进行处理.

请勿改动主函效mainO、读函数RcadDM。和♦出函散WmeDstO的内跖

1•include<3tdlo.h>

2♦Include〈string.h>

3•include<ctype.h>

4unsignedcharxx[SO][80];

5intmaxlme-0)/•文拿的总打依•/

6mtRe«dDat(void)j

7voidWriteDat(void);

8voideneryptCh«r()

9(

10unaiqnedintval:

Il

12

13voidmam()

14(

15if(ReadDat())

16(

17print，L数据文件in.dat不能打开！\n\007");

18return;

19

20encryptChar();

21WriteDatO;

22/•从文件ifLdai中途取一编英文文章.存入到无符号?符申数坦/中♦/

23intReadDat(void)

24(

25FILE*fp;

26inti00;

27unsignedchar*p;

28if((fp-fopenLin.daL,"r-))-NULL)

29return1;

1

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

31(

32p■strchr(xx[1],•\n*);

33if(p)*p-0;

34

35I

36maxline-1;

37fclose(fp);

38return0;

39/•把站果xx•出到文件outdat中•/

40voidWriteDat(void)

41(

42FILE*fp;

43inti；

44fp・fopen("out.dat*\HwH);

45for(i-0;1<maxline;

46(

47printf(w%s\nR/xx(i]);

48fprintf(fp,xx(1]);

49J

50fclose(fp);

51

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

串数组XX中，请编制函数ConvertCharA,其函数的功能是：以行为单

位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母

Z,则改写成字母a,大写字母和其他字符保持不变。把已处理的字符串

仍按行重新存入字符串数组XX中。最后main函数凋用函数WriteDat

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

M：原文:Adb.Bcdzi

abck.LLhj

结果:Aec.Bdcab

hrdlITik

原始数据文件存放的格式是：银行的窗度均小于80个字符,含标点符号和空格.

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

请勿改动主函数main。、读函数ReadDaM）和■出函数WritcDmO的内容.

1、tinclude<stdio.n>

2!!include《string.h>

3•charxx[50][80];

4；intmaxline■0;/*文*的总打数•/

5jintReadDat(void);

6;voidWriteDat(void);

7•voidConvertCharA(void)

8

9

10

11•voidmainO

12!l

13jif(ReadDat())

14(

15printf("数据文件in.dat不能打开！\n\007”)；

16return;

17j}

18ConvertCharA();

19jWrlteDatO;

2。•I

!，♦从文件m&t中it取一■英文文章存入到字符率数盥u中〃

21;intReadDat(void)

22!(

23\FILEwfp;

24|inti»0;

25•char*p;

26jif((fp-fopen("in.dat","r"))—NULL)

27return1;

28\while(fgeta(xx(i]r80rfp)!-NULL)

29{(

30p-strchr(xx[1],f\n*);

31if(p)*p-0;

32if

33i，

34；maxline-i;

35fclose(fp);

36return0;

37I

/•纪结果U•出到文件OUL&t中•/

38voidWriteDat(void)

39(

40FILE#fp；

41int1;

42fp・fopen(**out*wM);

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

44(

45print/xx[i]);

46fprintf(fp,"%s\n*rxx(i]);

47)

48!fclose(fp);

49

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

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

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

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

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

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

例；处理的9012509960127025808K

处理后5099808870256()129012

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

请勿改动数据文件in.dai中的任何数据、主曲数main()>读函数readDai。和写曲热writeDatO的内容.

1；#include<stdio.h>

2；lincludeotring.h>

3!voidreadDat();

4ivoidwriteDat();

5•intaa(200)»bb[10);

40.设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开

始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个

人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现

要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编写

函数Josegh(void)实现此功能，并调用函数writeDat,把结果P输出到文

件out.dat中。

设n=100,s=l,m=10o

①将1到n个人的序号存入一维数组P中；

②若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原

来第i+1个至倒数第i个元素依次向前移动一个位置；

③重复第②步直至圈中只剩下p[l]为止。

注意：部分源程序已经给出。

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

1ifinclude<stdio.h>

2；tdefineN100

3j*defineS1

4:IdefineM10

S!intp[100],nrsrm;

6；voidWriteDat(void);

7!voidJoseqh(void)

6«I

9；

10j)

11;voidmain()

12j(

13；m«M;

14;n-N;

151s•S；

16!Josegh();

17<WriteDatO;

18；)

•，•把砧聚p•出到文件outdat中•/

19;voidWriteDat(void)

20!(

21jint1;

22!FILEefp;

Rn

23!fp-fopen("out.dat"rw);

；/•以史■的方式,以1c个！dK为一雌把也微以门•出利屏幕剧文件中♦/

24jfor(N-11l>m0X

25•(

26!printf(R%4d",p(i));

27；fprintf(fp,74d”，p(i]);

28if(i%10—0)〃如果i,被xo整修.射■出一个回东换行符

29(

30printf("\nM);

31fprintf(fp#"\n*);

32}

33)

34fclose(fp);

35

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

41.某教务管理系统使用SQLServer2008数据库管理系统，数据库软硬

件配置信息如下：I.数据库运行在两路IntelXeonE5-26092.4GHz

CPU（每路CPU4核心），128GB内存、2块300GBi5000转SAS硬盘

（RAID1）的服务器上；II.服务器操作系统为Windows200332位企

业版安装SP2补丁；m.数据库为SQLServer2008Enterprise（32位）,

数据库中总数据量近130GB。近一个学期以来,用户反映系统运行缓慢,

经程序员定位，确定为数据库服务器响应缓慢，需要进行调优。（10分）

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

据表格：

教师

上级领导教师

教师号教师名职称工资

号

9868王文华教授8000null

9983李一斌副教授60009868

9985T-讲师删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图中需给出每个实体集的属性，主码属性

用下划线标识。

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

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

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

是（）。

A.intB.smallintC.tinyintD.bigint

44.监控数据库系统运行状态是数据库管理员非常重要的职责。数据库管

理员有如下工作：I.定期实施数据库完整备份并将备份数据传送到远

端容灾中心II.定期查看数据库空间是否满足业务需求ni.定期查看数

据缓冲区命中率、数据库锁情况w.定期查看数据库用户会话情况v.使

用自动化手段检查数据库CPU使用情况，出现异常情况时自动发短信

通知系统管理员上述工作中属于数据库监控工作的是（）o

A.仅I、n和VB.仅I、m和wc.仅II、m、w和VD.全部

参考答案

LD解析：多值依赖的定义是：设U是所有属性的集合，X、Y、Z都是

U的子集，且2=17-兄丫，若在R的任一关系r中，只要存在元组t,s,

使得t[X]=s[X],就必然存在元组w,v(w,v可以与s,t相同)，使得

w[X]=v[X]=s[X]=t[X],而w[Y]=t[Y],w[Z]=s[Z],v[Y]=s[Y],v[Z]=t[Z],

则称Y多值依赖于X,记作X一一Y。函数依赖是多值依赖的特殊情况。

多值依赖具有以下性质：①若X一一Y则X一一Z即具有对称性。②若

X-Y则X一一Y。③多值依赖的有效性与属性值的范围有关。④若

X-Y在R(U)上成立，不一定有X一一Y,在R(U)上成立。由以上的

性质①和性质②可以知道，II和W是正确的。由性质④知道，m错误。

函数依赖是多值依赖的特殊情况，反过来说就不一定对，因此I也是错

误的。

2.C解析：快速排序的基本思想是以基准元素为中心，将待排序表分成

两个子表，然后继续对子表进行划分，直到所有子表的长度为1。如果

每次划分结果，两个子表长度相等，则效率最高，如果一个子表的长度

为0则效率最低。对已基本有序的表以第1个为标准进行划分时，其中

一个表长度将基本为0,效率最低。

3.D

4.B解析：ALTERTABLE语句的一般格式如下：

ALTERTABLE〈表名〉

[ADD〈新列名〉〈数据类型〉[完整性约束]]

[DROP〈完整性约束名〉]

[MODIFY〈列名〉〈数据类型〉]

ADD子句用于增加新列和新的完整性约束条件；DROP子句用于删除

指定的完整性约束条件；ODIFY子句用于修改原由的列定义。

5.C解析：关系模式R<U,F>,其中U是一组属性，F是属性组U上

的一组数据依赖。函数依赖公理系统的推理规如下。自反律若，则X-Y

为F所逻辑蕴涵。增广律：若X-Y为F所逻辑蕴涵，且，则XZ-YZ

为F所逻辑蕴涵。传递律：若X-Y及Y-Z为F所逻辑蕴涵，则X-Z

为F所逻辑蕴涵。合并规则：由X-Y,X-Z,有X-YZ。伪传递规

则：由X->Y,WY—Z,有XW->ZO分解规则：由X-Y及，有X—Z。

根据伪传递规则选项A的叙述正确，根据自反律选项B的叙述正确。

根据分解规则选项D叙述正确，因为有X-Z且有所以X-Y,X-Z。

只有选项C不符合任意一条规律，因此答案为选项C。

6.C解析：在数字签名技术中使用安全单向散列函数的原因是该函数使

得不同明文生成相同信息摘要的概率很小.因此正确答案为选项C。

7.C解析:数据库中的数据是宝贵的共享资源,用户可以并发使用数据，

这样，必须有一定的控制手段来保障资源免于破坏。数据库管理系统对

事务的并发执行进行控制，以保证数据库一致性，最常用的方法是封锁

的方法，即当一个事务访问某个数据项时，以一定的方式锁住该数据项,

从而限制其事务对该数据项的防问。

8.C解析：根据不同的取值范围，IP地址可以分为5类。A类IP地址其

网络地址空间长度为7位，主机地址空间长度为24位；B类IP地址其

网络地址空间长度为14位，主机地址空间长度为16位；C类IP地址

范围从~55O

9.D解析：后序遍历顺序是“左子树一右子树一树根节点”：中序遍历是

“左子树-树根节点-右子树”，前序遍历是“树根节点一左子树一右子树”。

根据各种遍历的算法，不难得出前序遍历序列为D。

10.A解析：DBMS的层次结构按照处理对象的不同，依最高级到最低级

的次序来划分，它们是应用层、语言翻译处理层、数据存取层、数据存

储层、操作系统层，应用层的处理对象是各种各样的数据库应用；语言

翻译处理层的处理对象是数据库语言；数据存取层的处理对象是单个元

组；数据存储层的处理对象是数据页和系统缓冲区；操作系统层的处理

对象是数据文件的物理块。

11.吞吐量对网络、设备、端口、虚电路或其他设施，单位时间内成功地

传送数据的数量

12.PCB或进程控制块PCB或进程控制块

13.db_owner

14.网络安全域【解析】防火墙是指设置在不同网络或网络安全域之间

的一系列部件的组合。

15.限长寄存器限长寄存器解析：在存储管理中，要实现地址映射，应

有基址寄存器与限长寄存器。

16.陷入制轮询法【解析】从被管理设备中收集数据有两种方法：一种

是轮询方法，另一种是基于中断的方法。将以上两种方法结合的陷入制

导轮询方法可能是执行网络管理最有效的方法。

17.简单操作次数存储空间算法的复杂度包括时间复杂度和空间复杂度；时间复杂度是指该

算法包含简单操作次数的多少,空间复杂性是指算法在运行过程中临时占用的存储空间的大

小。

18.数据字段【解析】以太网帧结构由以下几个部分构成：①前导码与

帧前定界符字段;②目的地址和源地址字段;③类型字段;④数据字段；

⑤帧校验字段。

19.分散地分散地

20.对称序对称序解析：由二叉树与树之间的对应关系可知，按先根次

序周游树(林)等同于按前序周游对应的二叉树，而按后根次序周游树(林)

等同于按对称序周游对应的二叉树。

21.A

22.C

23.C

24.C

25.A解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比

较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。一

般的连接操作是从行的角度进行运算，但自然连接还需要取消重复列，

所以是同时从行和列的角度进行运算。

26.A

27.B解析：将23,14,9,6,3(M2,18依次按散列函数K(k)=kmod7计算，

并按线性探测法解决冲突，得到的散列结果是14,18,23,9,30,12,6O

28.C解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常

称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中

没有元素时称为空栈。

根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后

插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删

除。根据上述原理，C)3,1,2,既然先出栈的是3,说明1,2已经进栈，

那么1不可能在2之前出栈。

29.A

30.B

31.\n【审题关键句】千数-百位-十位-个位数大于零的个数，把所有满足

此条件的数依次存入数组，按从小到大的顺序排序。

\n【解题思路】

W本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统

计的四位数的条件是“千数-百位-十位-个位数大于零”，参考答案的第8

条语句修改if语句的判断条件。另外，对于数据交换的整型变量trap可

以自定义其变量名。

\n【参考答案】

\n

\n

\n

32.\n【审题关键句】个位-千位-百位-十位数大于零的个数，把所有满足

此条件的数依次存入数组，按从大到小的顺序排序。

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现有两个不同点：①要求统计

的四位数的条件是“个位一千位-百位一十位数大于零的个数”，参考答案

的第8条语句修改if语句的判断条件即可。②将统计结果按从大到小的

顺序排序，参考答案的第13条语句，修改两数组元素的大小比较符即

可。另外，对于数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

33.\n【审题关键句】读取正数，统计个数，各位数之和为奇数的数的个

数及平均值。

\n【解题思路】

\n本题类似第46套试题，通过审题可以发现仅有一个不同点，即四位

数的各位数之和为奇数，参考答案的第13条语句，将该该语句为判断

各位数字之和是奇数的表达式即可。

\n【参考答案】

\n

\n

34.\n【审题关键句】个位-千位-百位-十位，结果大于等于零且原四位数

是偶数，统计出满足此条件的个数，并按从小到大的顺序存入数组。

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统

计的四位数的