2022年贵州省铜仁地区全国计算机等级考试数据库技术真题(含答案)

2022年贵州省铜仁地区全国计算机等级考

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

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

一、1.选择题（10题）

1.下列关于函数依赖的叙述中，不正确的是（）。

A.在函数依赖的范畴内，BCNF达到了最高的规范化程度

B.在函数依赖的范畴内有BCNF、3NF、2NF、1NF这几种范式

C.如果一个关系模式RW2NF,则它一定是BCNF

D.如果一个关系模式RQ3NF,则它一定是2NF

2.9.数据库管理系统通常提供授权功能来控制不同用户访问数据的权

限，这主要是为了实现数据库的（）

A.可靠性B.一致性C.完整性D.安全性

3.在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的

存储空间，常用的方法是创建_____O

A.另一个表B.游标C.视图D.索引

4.OracleOffice的功能包括（）。

I、生成联机文档

H、消息接收与发送

IH、日程安排

IV、日历管理

V、拼写检查

A.I、II、IV、VB.I、II、山和WC.II、HI、IV、VD.全是

5.下面哪个工具不属于数据库应用开发的CASE工具？

A.Sybase公司的PowerDesinger

B.Uniface公司的Uniface

C.Oracle公司的Designer/2000

D.Rational公司的Rose

6.对象一关系数据库系统中提供的类型构造器可以支持构造复杂对象

的数据类型。以下哪一个不是对象一关系数据库系统中提供的类型构造

器？（）

A.组合B.封装C.集合D.引用

7.在登录日志文件时，应该（）。

A.将更新数据库与登录文件两个操作同时完成

B.将更新数据，序与登录文件两个操作按随机的先后/顷序完成

C.先写数库库的更新，后登录日志文件

D.先登录日志文件，后写数据库的更新

8.某一磁盘请求序列（磁道号）如下：0225711212O按照最短寻道时

间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁

臂总移动道数为()。

A.68B.40C.32D.22

9.以下2题基于以下的叙述:关系模式R(B,C,M,T,A,G)，根据语义有如下

函数依赖集:F={B-C,(M,T)TB(M,C)TY,(M,A)TT,(A,B)—C}。

关系模式R的码是

A.(M,T)B.(M,C)C.(M,A)D.(A,B)

10.有关系S(S#,Sname,Sex),C(C#,CName),SC(S#,C#)o其中S#为

学号，Sname为学生姓名，Sex为性别，C#为课程号，Cname为课程名，

要查询选修“计算机文化”课程的全体男生姓名的SQL语句为

SelectSnameFromS,C,SCWhere子句，这里的Where子句的内容可以为

A.S.S#=SC.S#=，男，andCname=，计算机文化,

B.S.S#=SC.S#andC.C#=SC.C#andCname='计算机文化，

C.S.S#=SC.S#andC.C#=SC.C#andSex='男'andCname='计算机文化'

D.Sex，女'andCname=计算机文化,

二、填空题(10题)

11.数据包过滤技术是在___________对数据包进行选择。通过检查数据

流中每个数据包的源地址、目的地址、所用的端口号、协议状态等因素，

或它们的组合来确定是否允许该数据包通过，它通常安装在路由器上。

12.子报表在链接到主报表之前，应当确保己经正确地建立了一LL

13.组播路由协议可分为域内组播路由协议和域间组播协议两大类。其中,

域内组播协议又分为两种模式：模式和稀疏模式。

14.在数据库设计的四个阶段中，每个阶段都有自己的设计内容。“为哪

些表、在哪些字段上、建什么样的索弓I。”这一设计内容应该属于

设计阶段。

15.

假设在关系模式R(U)中，X,Y,Z都是U的子集，且2=1；—X—Y。若

X->Y,则称X-Y为【】°

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

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

17.监控分析按照实现方法的不同分为两种，一种是由数据库建立自动监

控机制，另一种是_________O

18.在数据挖掘方法中，对目标类数据的一般特征或特性进行汇总，并

以直观易理解的方式显示给用户的方法被称为O

19.计算机网络拓扑主要是指通信子网的拓扑构型，它对网络性能、系统

可靠性与都有重大影响。

20.在OS1参考模型中，每层可以使用__________层提供的服务。

三、单选题（10题）

21.在关系代数运算中，五种基本运算为（）

A.并、差、选择、投影、自然连接B.并、差、交、选择、投影C.并、

差、选择、投影、乘积D.并、差、交、选择、乘积

22.在建立表结构时定义关系完整性规则（）

A.使DBS能够自动维护数据完整性约束条件B.还需要编程实现数据完

整性约束条件C.没有必要定义D.将使系统操作复杂

23.在关系数据库设计中，设计关系模式是（）的任务。

A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

24.下面关于通道的叙述中，正确的是（）I.通道相当于一个功能简

单的处理机II.通道完成数据输入输出工作HI.通道与CPU共

用一个内存

A.I和HB.I和IIIC.II和IIID.都是

25.下面关于关系的性质描述正确的是

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

B.一个关系中可以有相同的元组

C.每一个分量必须是不可分的数据项

D.不同列的分量必须来自相同的域

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

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

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

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

27.采用SPOOLing技术的主要目的是()。

A.提供内存和磁盘的接口B.减轻用户编程负担C.提高CPU和设备交

换信息的速度D.提高独占设备的利用率

28.FoxProDOS是()

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

FoxProD.DOS下的文字处理系统

29.在数据库设计的()阶段，产生DBMS可以接受的源代码。

A.概念设计B.逻辑设计C.物理设计D.实现

30.()可以看成是现实世界到机器世界的一个过渡的中间层次。

A.概念模型B.逻辑模型C.结构模型D.物理模型

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

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

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

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

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

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

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

整型变量)，如果计算后f(p)值小于等于32或f(p)对应的字符是小写字

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

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

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

进行处理。

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

内容。

1;finclude<stdio.h>

2!tinclude<string.h>

3j•include<ctype.h>

4•unsignedcharxx(50](80);

5!intmaxline«0;/•文章的总行效•/

i

6；intReadDat(void);

7JvoidWriteDat(void);

8•voidencryptChar()

9

10

11

12•voidmainO

13!(

14；if(ReadDatO)

15i{­

16printf「数据文件in.dat不能打开！\n\007w)；

।

17return;

18i»

19jencryptCharO;

20|WriteDat();

21

；，♦从文件m&i中读取一・英文文章.存入更无符号字料申依祖口中〃

22；intReadDat(void)

23!I

24；FILE*fp;

25Jinti-0;

26iunsignedchar*p;

27if((fp-fopen("in.daf,"1"))—NULL)

28return1;

29\while(fgeta(xx11),80*fp)!•NULL)

30；

31!p-strchr(xx(l],,Xn*);

32；if(p)*p■0;

向if

34)

35；maxline■i;

36!fclose(fp);

371return0;

38JI

八把怖果H■出JM文件OUL&l中”

39j

voidWriteDat(void)

40:(

41!FILE*fp;

42；int1;

43:fp-fopen("out.datw,**wH)；

44ifor(i-0;i<maxline;1♦>)

：

45(

46!0w

printC(%s\nrxx[i]);

；

47fprintf(fpr7s\n”，xx(ij);

回)

49!fclose(fp)；

50；

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

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

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

第一个新的值，存入数组单元xx国⑼中(其中：i是文章中的某行)。第

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

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

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

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

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

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

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

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

test.c文件中。

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

的内容。

I；linclude<stdio.h>

2\♦include<string.h>

3;unsignedcharxx[50][80];

4!lotmaxline•0;/•文聿的总行数•/

5.intReadDat(void);

6!voidWriteDat(void);

7ivoidChA(void)

8j(

9

10\)

11!voidmainO

12；1

if(ReadDatO)

14i

(

15；printf(1*数据文件in.dat.不能打开！\n\007w);

return;

16I»

17；}

18；ChAO;

19!WriteDat();

20；»

/•从文件indM中读取一管英文文・存入到无符号字符串数彷XX中叶

2iiintReadDat(void)

FILEwfp;

inti•0

char*p;

26•if(<fp-fopen("in.dat","r"))-NULL)

27ireturn1;

28；while(fgets(xx(1),80,fp)!*NULL)

29•

30ip■strchr(xx[i],•\n,);

31!if(P)・P-0;

32；if

33:)

34imaxline•i;

35jfclose(fp);

36；return0;

37;}

/•纪结果xx•出到ouLda!文件中•/

38voidWriteDat(void)

39!(

40；FILE*fp;

41!inti;

42；fp•fopen("out.datM,**w*);

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

44•(

wH

45•printf(%s\nfxx[i]);

46!fprlntf(fp,**%s\n"xx(il);

ir

47；

48!fclose(fp);

49；)

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

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

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

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

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

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

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

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

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

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

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

注感，部分源程序存在test.c文件中.

程序中己定义数组：a[200).b[200],已定义变量：ent

请勿改动数据文件in.dat中的任何数据.主函数main。、读法数readDatO和写或数writeDatO的内容・

linclude<stdio.h>

2•defineMAX200

3inta【MAX),b(MAX]rent

4voidwriteDat();

5voidjsVal()

6

7

8

9voidreadDat()〃从工n.dat文件中金取200个四位数存入敷殂a中

10(

11Int1;

12FILE*fp;

13fp-fopen("in.dat",**rw);

14for(i-0;i<MAX;

15fscanf&a(i]);

16fclose(fp);

17J

18voidmain()

19(・

20inti;

21readDat();

22jsVai();〃调用方敏jiVal.宏现■目襄求的功能

23printf<••满足条件的IkTd'n",ent);

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

25print—"d.b[ij);

26printf

27wrlteDat();

28I

29voidwriteDat(>"圮计算的果cm以及故蛆b中料台条件的四位数・图到outdat文件中

30(

31FILE*fp;

32inti;

33fp■fopen("out.dat*,Rw**)；

34fprintf(fprent);

35for(i•0;i<ent;11♦♦)

36fprintf(fpr"%d\n"<b[l));

37fclose(fp);

38

34.编写一/t•函数findStr(char*str,char*substr),该函数统计一"?长度为

2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数

值返回。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，

子字符串为“as"，函数返回值是6。

函数ReadWrite实现从文件indat中读取两个字符串，并调用函数findStr,

最后把结果输出到文件out.dat中。

注意：部分源程序存在test.c文件中。请勿改动主函数main和其他函

数中的任何内容，仅在函数findStr的花括号中

填入你编写的若干语句。

♦include<stdio.h>

tinclude<string.h>

3voidReadWrlte();

4intfindStr(char*3trrchar•substr)

5

6

7

8mainO

9

10charstr(81|,substr[3];

intn;

pr'ntfL输入原字符中：”)；

13gets(str);

14pr—入「字符申：");

15gets(substr);

16puts(str);

17puts(substr);

18n-findStr(str,substr);

,

19prlntf(**n*%d\n"rn);

20ReadWrite();

21I

/•从文件huht中it取两个字符中,并•用雄依findSwO,■后钻果■出到文件out&t中•/

22voidReadWrite()

23(

24charstr(81),substr(3],ch;

25intnrlenri•0;

26FILE•rf,*wf;

27rf-fopenLLn.dat","r");

wwHM

28wf-fopen(out.datrw)：

29whiled<5)

30i

31fgets(strr80,rf);〃从文件!ndu中建取长度为R的字符中存入到半构小

32fgets(substr,10,rf);〃从文件Edit中涛取长授为9的子字符中存入到字符率“uxtr

33len*strlen(substr)-1;，/尼f字符麽substr的长度凌)的｛ft跳绘

34ch-substrtlenI;〃把子字符删的•存f字相的侬*捺字符ch

，•如臬于字符中的量后一个字构是网等投行符或是文件的或符•副纪子?籽卑的♦后一个多籽的值&宣为。•/

35if(ch。'\n'IIch~Oxla)

36subatr[len]•0;

/•用的Ikflndfitrsubstrl返⑼子字符串・ub，s在字符申atr中出现的次数•/

37n-findStr(strrsubstr);

38fprintf(wf,"d\n".n);//无诂年触Un耳人父女ftout.cUu中

391*4；〃■环登

40I

41fclose(rf);

42fclose(wf);

43

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

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

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

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

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

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

例3原文：Adb.Bcdza

abck.LLhj

结果iAcc.Bdcab

hrdlITik

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

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

请匆改动主函数main。、读函数RedDai。和■出喻数WriteDatO的内容.

1.•include<stdio,h>

2；tincludeOtting.h>

3；charxx[50][80];

4jintmaxline,0;/•文量的总h数•/

5jintReadDat(void);

6"voidWriteDat(void);

7；voidConvertCharA(void)

8

9

10

11|voidmain()

12!I

13•if(ReadDat())

14；•

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

16return;

17i)

18ConvertCharA(>;

19jWrltoDat();

20JJ

从文件中it取一■[英文文章存入费I字将率依笆u中〃

21;intReadDat(void)

22!(

23；FILE#fp;

24[inti-0;

25ichar*p;

26Jif((fp-fopen("in.daf,HrR))-NULL)

27return1;

28;while(fgeta(xx(i]#80ffp)!-NULL)

29>(

30p-strchr(xx[i]9W

31if(p)*p-0；

32

33:\

34»maxline-i;

35•fclose(fp);

36•return0;

37iI

!/・1E姑果u・出川文仆out&t中•/

38；voidWriteDat(void)

39!(

40iFILE.fp;

41•int1;

w

42•fp-fopen(*out.datr*w**);

43；ford-0;i<maxline;

44(

ww

45printf(%s\nrxx(i]);

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

471\

48!fclose(fp);

49

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

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

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

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

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

字是原四位数的百位数字，新数的个位数字是原四位数的十位数字)，如

果两个新组成的数均是奇数并且至少有一个数能被5整除，同时两个新

数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存

入数组b中，并要计算满足上述条件的四位数的个数ent。最后main函

数调用写函数writeDat把结果ent以及数组b中符合条件的四位数输出

到Out.dat文件中。

注意,部分源程序存在teste文件中・

程序中已定义数组：a1200J.b(200].巳定义变ILent

请勿改动数榭文件in.dal中的任何敷据、I函数m&!n()«读函数readDatO和”函数writeDsU()的内容・

finclude<stdio.h>

2•defineMAX200

3inta(MAX],b(MAXJ,ent

4voidwriteDat();

5voidjsVai()

6

6

9voidreadDat()/，从in.dat文件中虐取200个四位依存入数於a中

10

int1;

FILE#fp;

Rw

fp■fopen(in.datr

for(i-0;i<MAX;i

15facanf(fpv

fclose(fp);

18voidmain()

19

20int1;

readDat();

isVai();//SUUfAft“Val”,室理■求的功*

23princf满足条件的数,Qd\n",ent);

24for(i•0;1<ent;

25printf(*%dIb[i]);

26printf(H\nw);

27writeDat();

28

29voidwriteDatO〃把计算的裳6t以及数组b中符合条件的四位依■出到皿《文件中

30

31FILE#fp;

32int1;

w

33fp-fopen("out.date；

34fprAntf(£p,"%d\n",ent);

35for(i-0;1<ent;

36fprintf(fp,Htd\n*/b[i]);

37fclose(fp>;

38

37.程序test.c的功能是:选出1000至5000范围内（包括1000、5000）

符合下面条件的四位自然数。条件是：千位数字与百位数字之和等于十

位数字与个位数字之和，且千位数字与百位数字之和等于个位数字与千

位数字之差的整10倍。计算并输出这些四位自然数的个数ent以及这

些数的和sum。请编写函数countValue实现程序的要求。最后main函

数调用函数writeDAT把结果crlt和sum输出到out.dat文件中。

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

请勿改动主函数nuin()和输出数据函数wriieDAT。的内容.

1!finclude<stdio.h>

2jintcntrsum;〃定义气用全局殳■cnu和eiun

3;voidwriteDATO;

4!voidcountvalue()

7

8;voidmain()

9

ent-sum=0;〃蛤全局变・cnc・川足M初值为。

countvalue();〃，用由数counWu©力，实现JK目要求的功能

12print"”满足条件的自然数的个数一%d\n*rcnt);

M

13printf("满足条件的自然数值的和■%d\nrsum);

14writeDATO;

voidwriteDATO

18FILE・fp;

19fp■fopen(*out.daf*,;

,

20fprintf(fp,*%d\n%d\n"/ent,sum);

21fclose(fp);

22

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

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

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

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

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

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

out.dat中。

例如:

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

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

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

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

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

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

Iinclude<stdio.h>

IInclude<8tring.h>

3charxx[50](80];

4intmaxllnea0;/•文章的总行故•/

5intReadDat(void);

6voidWriteDat(void);

7voidStrCharJR(void)

8

9

10

11voidmain()

12I

13if(ReadDat())

14

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

16return;

17I

18StrCharJR();

19WriteDat();

20)

人从文件Sdat中it取篇英文文章存入到字桥小故filxx中•/

21intReadDat(void)

22I

23FILE*fp;

24inti*0;

25charep;

26if((fp-fopenf^in.dat^^r*))—NULL)

27return1;

28while(fgets(xx(i]r80rfp)!•NULL)

29(

p»strchr(xx(i),

if(p)・p.0;

32

33I

34maxline■i;

35fclose(fp);

36return0;

37)

,结果xx■出到文外outdM中•/

38voidWriteDat(void)

39(

40FILE#fp;

41inti;

42fp«fopen("out.datM,nwH)；

43for(i-0;i<maxline;

44(

45printf("%5\n"txx[il);

wM

46fprintf(fp,%s\nrxx11]);

47

48fclose(fp);

49

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

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

字和千位数字重新组成一个新的含有两位数字的数（新数的十位数字是

原四位数的个位数字，新数的个位数字是原四位数的千位数字），以及把

百位数字和十位数字组成另~个新的含有两位数字的数（新数的十位数

字是原四位数的百位数字，新数的个位数字是原四位数的十位数字），如

果两个新组成的数均是偶数并且至少有一个数能被9整除，同时两个新

数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存

入数组b中，并要计算满足上述条件的四位数的个数ent。最后main函

数调用写函数writeDat把结果ent以及数组b中符合条件的四位数输出

到Out.dat文件中。

注意,部分源程序存在teste文件中・

程序中已定义数级：a{200].b{200],巳定义变■:ent

请勿改动数据文书m.dal中的任何数据、上函数main。、读函数rcadDatf）和写成数writuDaU）的内容.

•include<stdio.h>

2♦defineMAX200

3inta[MAX),b[MAX],ent-0;

4voidjsVal()

5

6

BvoidreadDatO〃从xn.dat：文件中罐取200个四口数存入故例&中

9(

10int1;

11FILEefp;

Hww

12fp•fopen(°ln.datrr);

13for(i•0;i<MAX;i**)

14fscanf(fp«7d”.6a(1));

15fclose(fp);

16十

17writeDat<)〃IE计算姑果cot以及家也b中符合条件的网口融*出到oucdn文件中

18

19«FILE,fD：

20int1;

Rww

21fp•fopen("out,dat/w);

22fprlntf(fp/Fd\n",ent);

23for(i»0;i<ent;

24fprlntf(fp#b(i))

25fclose(fp);

26

27jvoidmain()

28

29Int1;

30teadDat();

31jsVal();〃调用函数实现髭”要亶的动解

32piintf("满足条件的数*，d\n",nt);

33for(1-0;1<ent;

34printf(H%d”,b[i!);

35printf;

36writeDatO;

37

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

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

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

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

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

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

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

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

程序中已定义敏蜗，[200].b(200).已定义变・，ent

请勿流动数据文件in.dat中的任何败露.主函数读曲数edDatO和写函数，ritcDat。的内容・

1!linclude<9tdio.h>

2；IdefineMAX200

3；inta(MAX],b[MAX),ent-0;

4jvoidwriteDat();

5\voidjsVal()

6I<

7i

8jI

9!voidreadme()

10；|

11\inti;

12»FILE*fp;

13；fp-fopen("in.dat**,*r**);

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

15；fscanf(fp,-Id",&&(1]);

16•fclose(fp);

17।!)

18ivoidmain()

1“I

20!inti;

21;readDatO;

22jJ«Val();

23»pr，ntfL满足条件的ent);

24;for(1-0;1<ent;i+H

25!printf(H%d-，

26jprintf;

27*writeDat();

28!)

29；voidwriteDat<)

30j(

31•FILEefp；

32;int1;

33!fp•fopen(••out.dat*,"w*);

34jfprlntf(fp#"ld\n"rent);

35•for(1-0:i<ent;11)

MH

36ifprintf(fpr%d\nr

37ifclose(fp);

38；!

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

41.设某连锁商店数据库中有关系模式R：R（商店编号，商品编号，库

存数量，部门编号，负责人）如果规定：每个商店的每种商品只在一个

部门销售，每个商店的每个部门只有一个负责人，每个商店的每种商品

只有一个库存数量。（10分）（1）请根据上述规定，写出关系模式R的

函数依赖集；（2）请给出关系模式R的候选码；（3）请说明关系模式R

属于第几范式，并给出理由；（4）请将R分解成满足3NF的关系模式。

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.下列关于索引的说法中，错误的是（）。

A.索引是典型的空间换取时间的方法，因此在设计索引时要在空间和时

间两者之间进行权衡

B.建立聚集索引时，数据库管理系统会按照聚集索引键值对数据进行排

序

C.聚集索引的键值不能重复

D.当经常进行范围查询时，在范围列上建立索引可以提高该类查询的效

率

44.设有关系模式R（A,B,C,D）,存在函数依赖集：{A-B,C-D},

则R最高可属于（）o

A.1NFB.2NFC.3NFD.BCNF

参考答案

1.C解析：函数依赖的范畴内有1NF、2NF、3NF和BCNF这4种范式。

它们之间的相互关系是：BCNF3NF2NF1NF。因此，选项C）的说法反

To

2.D解析：在计算机的安全性控制中，包括用户标识和鉴别、DBMS存

取控制、操作系统安全保护及数据密码存储。对于数据库的安全性主要

是DBMS的存取控制机制，这样可以确保只授权给有资格的用户访问

数据库的权限，同时令未被授权的人员无法接近数据。

3.C解析：视图具有以下几个作用：简化用户操作，•使用户能以多种角

度看待同一数据；支持重构数据库的逻辑独立性；视图能够提供安全保

护同时不增加数据的存储空间。

4.C解析：OracleOffice是用于办公自动化的，能完成企业范围内的消

息接收与发送、日程安排、日历管理，目录管理以及拼写检查。

5.B解析：属于前端开发工具。

6.B

7.D解析：为保证数据库是可恢复的，登记日志文件时必须遵循以下两

条原则：（1）登记的次序严格按并发事务执行的时间次序。（2）必须先写

日志文件，后写数据库。把对数据的修改写到数据库中，及把表示这个

修改的日志记录写到日志文件中是两个操作：有可能在这两个操作之间

发生故障，也就是说两个写操作只完成了一个。如果先写数据库修改,

而在运行记录中没有登记这个修改，则以后就无法恢复这个修改了。如

果先写日志，但没有修改数据库，按日志文件恢复时只不过是多执行了

一次不必要的UNDO操作，并不影响数据库的正确性。所以，为了安

全，要先写日志文件，再写数据库的修改。

8.B解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道

上，则随后磁头移动的位置分别是：5、7、11、2、0、21、22,则磁臂

总移动道数为：1+2+4+9+2+21+1=40。

9.C解析:码也称为关键字，是表中若干属性的属性组，其值惟一标识表的

一个元组，由函数据依赖的关系可以看出R的码为(M,A)。

10.C解析：本题涉及三个表的连接查询，需要我们解决的是Where后

面的连接条件，首先连接表S与SC,连接条件为s.s#=sc.s#：然后再

连接表C和SC,连接条件为c.c#=sc.c#0这样就可以将三个表连接起

来。但从题目分析，同时还要在连接后所形成的表中满足Sex=，男而

Cname=5十算机文化：通过分析，连接是同时满足的关系，故应用“and”

连接，因此where子句内容应为S.S#=SC.S#andC.C#=SC.C#andSex="

男'andCname='计算机文化

11.网络【解析】数据包过滤技术是在网络层对数据包进行选择。通过

检查数据流中每个数据包的源地址、目的地址、所用的端口号、协议状

态等因素，或它们的组合来确定是否允许该数据包通过，它通常安装在

路由器上。

12.表间关系报表链接之间，必须保证已在两表间建立正确关系

13.密集【解析】组播路由协议可分为域内组播路由协议和域间组播协

议两大类，域内组播协议又分为两种模式：密集模式和稀疏模式。

14.物理物理解析：数据库设计的四个阶段是：需求分析、概念设计、

逻辑设计和物理设计。其中物理设计阶段的主要任务是：对数据库中数

据在物理设备上的存放结构和存取方法进行设计。“为哪些表、在哪些字

段上、建什么样的索弓I”便是为数据库设计索引存放的方法。

需求分析阶段的任务是：对现实世界要处理的对象(组织、部门、企业等)

进行详细调查，在了解新系统的概况、确定新系统功能的过程中，收集

支持系统目标的基础数据及其处理方法。

概念设计的任务是产生反映企业组织信息需求的数据库概念结构，即概

念模型。

逻辑设计的目的，是从概念模型导出特定的DBMS可以处理的数据库

的逻辑结构（数据库的模式和外模式），这些模式在功能、性能、完整性、

一致性约束及数据库可扩充性等方面都满足用户的要求。

15.平凡的多值依赖若X一一Y,而2=,则称X-Y为平凡的多值依

赖

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

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

⑤帧校验字段。

17.由管理员手动实施的监控

18.特征描述特征描述解析：本题是考察对数据挖掘方法的了解。

数据挖掘方法一般有四种：

①关联规则挖掘，是一个从现象到本质的揣测过程，只能得到因果关系；

②特征描述，对目标类数据的一般特征和特性进行汇总，并以I1观的方

式显示给用户；

③分类分析，找出数据集中备组对象的共同特征，建立分类模型，从而

能够将数据集中的其他对象分到不同的组中；

④聚类分析，数据集分割为若干有意义的簇的过程，它是一种无制导的

学习方法。

19.通信费用【解析】计算机网络拓扑主要是指通信子网的拓扑构型，

它对网络性能、系统可靠性与通信费用都有重大影响。

20•下【解析】0S1参考模型将整个通信功能划分为7个子层，划分层

次的原则如下：网中各结点都有相同的层次；不同结点内相邻层之间通

过接口通信，•同一结点内相邻层之间通过接口通信；每一层使用下层提

供的服务，并向其上层提供服务，•不同结点的同等层按照协议实现对等

层之间的通信。

21.B

22.A

23.C解析：把概念设计阶段设计好的基本E-R图转换为与选用的具体

机器上的DBMS所支持的数据模型相符合的逻辑结构（包括数据库模式

和外模式）。这些模式在功能上、完整性和一致性约束及数据库的可扩充

性等方面均应满足用户的各种要求。

24.D解析：通道相当于一个功能简单的处理器，具有自己的指令系统,

并与主机共享同一个内存，以保存通道程序和交换数据，通道的功能就

是在CPU的控制下完成数据的输入输出工作。

25.C解析：关系的性质1、每列中的分量来自同一个域；2、不同列的分

量可以来自相同的域，但是不同列的属姓名不能相同；3、列的顺序可以

交换；4、行的顺序可以交换；5、一个关系中不能有相同的元组；6、每

一个分量必须是不可分的数据项。

26.D

27.D解析：在一类设备上模拟另一类设备的技术称为虚设备技术。通常

使用高速设备来模拟低速设备，以此把原来慢速的独占设备改造成为若

干进程共享的快速共事设备。就好像把一台设备变成了多台虚拟设备,

从而提高了设备的利用率.我们称被模拟的设备为虚设备。SPOOLing

技术是一类典型的虚设备技术。

28.B

29.D

30.A

31.\n[审题关键句】字符替代f（p）=p*llmod256,小于等于32或对应小

写字母不变，否则替换。

\n【解题思路】

\n本题类似第65套试题，通过审题可以发现主要是排序条件的设置要

求有所不同，参考答案的第6行，修改if条件语句的设置即可。

\n【参考答案】

\n

\n

32.\n【审题关键句】以行为单位，新字符串中每个字符的ASCII码值等

于该位置上的原字符ASCII码值加其后面一个字符的ASCII码值，逆

序排序。

\n【解题思路】

\n①定义整型循环变量i、j和字符局部变量yuan。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值大于

或等于maxline,在循环体中，首先把第i行的第一个字符）XX[i][0]赋给

变量yuan,在第二层for循环中，循环变量j从。开始，依次递增直到

其值等于该行字符串的长度减1,在循环体中，将字符xx[i][j]的ASCH

码值与字符）XX[i][j+l]的ASCII码值相加的和保存到字符）xx5口]中。当

退出第二层for循环后,把第i行的最后一个字符与第一个字符变量yuan

的值相加，最后通过strr