2021年四川省达州市全国计算机等级考试数据库技术真题(含答案)

2021年四川省达州市全国计算机等级考试

数据库技术真题(含答案)

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

一、1.选择题(10题)

1.关系R(A,B)和S(B,C)中分别有10个和15个元组，属性B是R的

主码，则RXS中元组数目的范围是

A.(0,15)B.(10,15)C.(10,25)D.(0,150)

2.在一棵具有5层的完全二叉树中，结点总数最少为()个。

A.15B.16C.5D.31

3.按行优先顺序存下三角矩阵的非零元素，则计算非元素aij(l<j<i<n)

的地址的公式为

一a”0…0"

aa・・,0

A/n=2l22

•••♦・・♦・・■••

a„ia„,…a„,

A.LOC(aij)=LOC(all)+ix(i+l)/2+j

B.LOC(aij)=LOC(all)+ix(i+l)/2+(j-l)

C.LOC(aij)=LOC(all)+ix(i-l)/2+j

D.LOC(aij)=LOC(all)+ix(i-l)/2+(j-l)

4.SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体,

语句INSERT、DELETE、UPDATE实现哪类功能?。

A.数据查询B.数据操纵C.数据定义D.数据控制

5.下列叙述正确的是

A.SQL是高度过程化语言

B.SQL语言包括模式数据定义语言、外模式数据定义语言等

C.SQL采用面向集合的操作力式

D.SQL是自含式语言不是嵌入式语言

6.在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能部

件是

A.运算器B.控制器C.存储器D.输入输出设备

7.用谓词来表达查询要求的方式是

A.关系演算B.关系代数C.关系逻辑D.关系查询

8.一个关系数据库文件中的各条记录

A.前后顺序不能任意颠倒，一定要按照输入顺序排列

B.前后顺序可以任意颠倒，不影响数据库中的数据关系

C.前后顺序可以任意颠倒，但排列顺序不同，统计处理的结果就可能不

同

D.前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列

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

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

10.栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的

顺序进栈，下列哪一个序列不是可能的出栈序列？O

A.A、D、E、C、B、FB.A、F、E、D、C、BC.C、B、E、D、A、FD.C、

D、B、F、E、A

二、填空题(10题)

n.在因特网中，屏蔽各个物理网络细节和差异的是___________o

12.在SQL语言中，为了修改基本表的结构,可以使用的语句是____o

13.数据库技术的研究领域概括地讲可以包括数据库管理系统软件的研

制、数据库理论和【】。

14.虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进

行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OPT)最近最

少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。

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

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

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

16.IPTV包括视频点播、直播电视和3个基本业务。

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

18.SQL中的GRANT和REVOKE语句主要用来维护数据的。

19.在关系数据库的规范化设计中,对模式分解的等价性进行评价的主要

标题是具有无损连接性和[]O

20.一个程序在一个数据集合上的一次执行过程称为它是系统

进行资源分配的独立单位。

三、单选题（10题）

21.对于数据库设计来说（）是进行详细的数据收集和数据分析所获得的

主要成果。

A.数据流图B.数据字典C.E-R图D.关系模式

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

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

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

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

D.也转换为关系模型

23.已经获得除CPU以外的所有所需资源的进程处于()状态。

A.运行状态B.就绪状态C.自由状态D.阻塞状态

24.SQLServer数据库是由文件组成的。下列关于数据库所包含的文件的

说法中，正确的是__________O

A.一个数据库可包含多个主要数据文件和多个日志文件

B.一个数据库只能包含一个主要数据文件和一个日志文件

C一个数据库可包含多个次要数据文件，但只能包含一个日志文件

D.一个数据库可包含多个次要数据文件和多个日志文件

25.用数组存放循环队列的元素值，若其头尾指针分别为front

和rear,则循环队列中当前元素的个数为()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

26.密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密

等内容，其中最关键和最困难的问题是()。

A.密钥的分配和存储B.密钥的产生和装入C.密钥的保护和保密D.密

钥的销毁

27.ODBC是()

A.客户机与服务器之间的接口标准B.数据库查询语言标准C.数据库

应用开发工具标准D.数据安全性标准

28.整个软件生存期中时间最长蹬是（）

A.需求分析B.设计C.程序编制D.运行维护

29.关于计算机的操作系统，下面叙述不正确的是

A.操作系统是从管理程序（管理软件和硬件的程序）发展而来的

B.操作系统既是系统软件又是应用软件

C.操作系统是计算机用户与计算机的接口

D.用户一般是通过操作系统使用计算机

30.磁盘的读写单位是（）

A.块B.扇区C.簇D.字节

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

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

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

组a中取出一个四位数，如果该四位数小于该四位数以后的连续五个数

且该数是偶数（该四位数以后不满五个数，则不统计），则统计出满足此

条件的个数ent,并把这些四位数存入数组b中，而后对数组b进行升

序排序，最后调用写函数writeDat把结果ent以及数组b中符合条件的

四位数输出到Out.dat文件中。

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

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

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

和写函数writeDat的内容。

tinclude<stdio.h>

2♦defineMAX200〃定义宏支■KAX其值界于20。

3inta[MAX)rbJMAXl,ent•0;〃,11初始值为0.定义全整举aIMAXJ,b(>ux!»<«cne

voidwriteDat();//xrlOE《>#敏的说明语句

voidjsVal()

6

B

/•eadgtj)从数据文仲n&i中读取200个网位数存入数由•中•/

9voidreadDat()

10(

11int1;

12FILEefp;

wM

13fp«fopen(**in.datr°r);

14•for(ia0;1<MAX;1++)

15!fscanf(fp^"&de.&a[i]);

।

16；fclose(fp);

17•卜

18•voidmamO

19；(

20!inti;

21jreadDat();

22\jsVal(>;〃,用【win滴般，实照BIH要求的功能

23•prin“(”满足条件的数7d\M,：nt);

24ifor(i-0;i<ent;“♦)

25«print1(0%d",b[1|);

26•printf;

27;writeDat(I;

28j)

j/•晅数wntcDMHC怙果m以及散帽b中栉介条件的四位敷♦出到uut.dn文件中•/

29:voidwriteDat()

30!(

।

31；FILEafp：

32jint1;

33•fp-fopen(**out.dat**r"W

34jfprintf(fp,7d\n■/ent);

351।ford■0;i<ent;"♦)

361fprintf(fpr7d\n*\b(i

37；felose(fp);

38;}

32.函数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)替代所对应的字符。

注意，部分源程序存放在文件中，原始数据文件存放的格式般，悠行的宽度均小于80个字符.含标点符号和空

格，井也按此律代关系进行处理・

请勿改动主函畋miinO、读曲数RsdDit。胤■出函散WmeDmO的内容.

1!tinclude<3tdlo.h>

2itinclude<strin9.h>

3••include<ctype.h>

4»unsignedchatxx[50][80];

5\intmaxline,0j/♦文余的总行敏•/

6!mtReadDat(void);

7；voidHritoDat(void);

6jvoidencryptChar()

jMlqnedIntval:

11

12

13voidmam()

14(

15if(ReadDat())

16(

17printfLift据文件in,dat不能打开！\n\007w);

18return;

19

20encryptChar();

21WriteDatO;

I

22八从文件ilLdBi中博取一・英文文章.存入到无符号?押申数粗»中•/

23intReadDat(void)

24(

25FILEwfp;

26inti00;

27unsignedchar*p;

28if((fp-fopen「mdaL,F))-NULL)

29return1;

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

31(

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

33if(p)*p-0;

34

35)

36maxline-1;

37fclose(fp);

38return0;

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

40voidWriteDat(void)

41(

42FILE*fp;

43int1；

44fp■fopen("out.datH,;

45for(1-0;i<maxline;

46(

w,

47printf(%s\n'/xx[1]);

48fprintf(fp,xx(i]);

49J

50fclose(fp);

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

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

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

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

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

件中。

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

秩序中已定义数组：a(200].b(200].巳定义变量；ent

请勿改动数据文件iiuht中的任何数据、主的IkmainO、波函!!(readDatQ和写函数writeDatO的内容.

1-finclude<stdio.h>

2!IdefineMAX200

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

4JvoidwriteDat();

5•voidjsVal()

6；(

7i

8<}

9;voidreadDat()〃从An.dat文件中博取200个四位数存入数皿a中

12•FILE・fp；

HwM

13ifp-fopen(in.dat<*r);

14Jfor(i-0:1<MAX;ii)

15jfscanf(fp,7d-，

16•fclos©(fp);

17j)

18!voidmain()

21}readDat();

22ijsVal();〃呻H*电“vn”，实现■HQ求的功能

23•printf「满足条件的数ent);

24jfor(i•0;i<ent;£♦♦)

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

26!printf:

27jwriteDat();

28:)

29ivoidwriteDatO〃把il枕斯Kcm以及数出lb中桁杵桑小的四位依■出到。3.施文件中

30；(

31-FILE*fp;*

32»inti;

33;fp-fopen("out.dat*,Hw*|;

w

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

35ifor(i-0;i<ent;1■升♦)

36;fprintf(fp,"Qd\nLb(i]);

37!fclose(fp);

38；)

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

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

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

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

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

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

字），如果新组成的两个数ab-cd>=0且ab.cd<=10且两个数均是奇数,

同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到

小的顺序存入数组b中，并要计算满足上述条件的四位数的个数ent。

最后main函数调用写函数writeDat把结果ent以及数组b中符合条件

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

注意，部分源程序存在XC文件中

程序中已定义数Sha（200].b[200].已定义变ent

请勿改动敷据文件irtdai中的任何数据,main()«读函数nead!>«0和”函数writeDatO的内容.

1jIinclude<stdio.h>

2iIdefineMAX200〃定义宏堂/MAX,其值等于z。。

3\inta【MAX)・b(MAXhent-0；〃定义全局整整Tt敷烟aIMAX).btWAX?宓支・st,磐初值等于0

4jvoidwriteDatO;

5;voidjsVal()

6!(

1:

8

9voidreadDatO〃从文件中请取20。个四付俵存入敷皿.中

•fp;

fopen("in.dat*,"r*)

14•0；i<MAX；if*)

ISfscanf(fprfca[i]);

16fclose(fp);

17

voidmain()

int

21readDat();

22jsvaio；〃•用”vno的总实现融目要求的动俺

23printf「满足条件的n".ent);

24for(i*0;i<ent;i++)

25printf(n%d”,b[i]);

26printf;

27writeDat();

28j)

29voidwriteDatO〃化itir姑累cm以及数饵b中符合条件的四位数■出到OULdM文件中

30

31FILE#fp;

32int1;

33fp-fopen(**out.dat","w")；

34fprintf(fp,fd\n",ent);

35for(i•0;1<ent;

36fprintf(fpr-%d\n"rb(il);

37fclose(fp);

38

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

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

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

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

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

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

例1原文fAdb.Bcdzi

abck.LLhj

结果｛Acc.Bdcab

hrdlIIik

原始数据文件存放的格式是：银行的窗度均小于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

36.程序test.c的功能是：计算出自然数SIX和NINE满足条件

SIX+SIX+SIX=NINE+NINE的个数ent,以及满足此条件的所有SIX与

NINE的和SUM。请编写函数countValue实现程序的要求，最后main

函数调用函数writeDAT把结果ent和sum,输出到文件Out.dat中。

其中的S,I,X,N,E各代表一个十进制数字，允许代表的数字相同，

但s和N不能为0。例如:944+944+944=1416+1416注意：部分源程序

存放在test.c文件中。

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

1!Iinclude<stdio.h>

2；intcntrsum;

3!voidwriteDAT();

4;voidcountvalue()

5;(

6；

7!}

8»voidmain()

9|(

10•ent.sum-0;

11：countvalue();

12-printf「满足条件的个数ent);

13jprintf("满足条件所有的SIX与NINE的和Td\nw■sum);

14JwriteDATO;

15;)

।/♦把姑果cm和cum■出》文件gt&t中•/

16!voidwriteDAT()

17।(

1Q!FTTV•fn•

19jfp-fopen("out.dat."，"ww);//以只写的方式打开文件out.dat

20-fprintf(fp,"虹i\nQd\n",ent,sum);〃把结果cm和wm♦出文件gLcht中

21Jfclose(fp);〃关用文件out&t

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

中的第一个字符移到最后。请考生编写函数chg(char*s)实现程序要求,

最后调用函数readwriteDAT把结果输出到Out.dat文件中。

侪如S2字符串中醺有内容为；MnJ23xyZ.则■用谀的数后,结果为trtl23xyZM.

拄麻r部分源程序存在U»t.C文件中.

清初改动数据文件in.dat中的任何效据.在函数mainO和愉出函数readwntcDATO的内容.

1[*include<atdio4h>

2[llncludevxricg.hA

3»fdefineN81〃定义堡交■外寓侑存于“

4;voidreadwriteDAT();

5!voidchg(char•»)

6।(

8

12!printf(HEnterastring:**);gets(a);

13]printt!"Theoriginalstringis:puts(a);

14'chg(a);

15iprintf("Thestringaftermodified:");

16-puts(a);

17ireadwriteDAT();

18:1

»，•从食件！中&入字样本・除字籽由今皆・•01用金数的口》对字符*掖照■目的要ma」处理，并纪处理处餐”入射文件

；out.dat3•/

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

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

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

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

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

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

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

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

程序中已定义数组：4200],耳200].已定义变量tart

请勿改动数据文件indat中的任何数据、主函UtmainO、读函数readDatO和写函敷writeDat()的内容•

1j•include<stdio.h>

2\IdefineMAX200

3inta[MAX],b[MAXJ.ent

4voidwriteDat();

5voidjsVal()

6

7

8

9voidreadDdt()

10(

11

12FILE*fp;

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

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

15fscanf(fp,"Rd",6a(1';

16fclose(fp)；

17}

18voidmain()

19

20

21readDat();

22jsVal();

23printf「满足条件的数=?d'n"，ent)

24■0si<entji..j

25printf(wtd”,bit]);

26printf(M\nw);

27writeDat();

28

voidwriteDat()

30(

31FILEefp;

33fp-fopen("out.datw,nw,f);

n

34fprintf(fp#**%d\necnt);

35for(1«0;i<ent;1»)

36fprintf(fpr"*d\n3bl；]);

37fclose(fp);

38

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

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

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

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

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

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

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

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

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

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

进行处理。

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

的内容。

1!tinclude<stdio.h>

♦include<string.h>

3tinclude<ctype.h>

4unsignedcharxx[50][80];

5intmaxline-0;/•文章的总行数•/

6intReadDat(void);

7voidWriteDat(void);

avoidencryptChar()

9

10

11

12!voidmain()

13；I

14;if(ReadDatO)

15!(

16pen"L数据文件in.dat不能打开！\n\007-)；

17return;

18•)

19iencryptChar();

20!WriteDat();

21i)

|厂从文科Hdm中工取一・英文文章,存入义无符号字符*般银=中”

22!intReadDat(void)

23；(

24:FILE#fp;

25!inti•0;

26;unsignedchar#p;

21jif((fp-fopen("in.datw,wr"))—NULL)

28return1;

29;while(fgets(xx[l]r80,fp)!-NULL)

30I(

31P-strehr(xx(i]r'n');

32if(p)*p-0;

33

34I>、

35maxline«1;

;fclose(fp);

37;return0;

38P

i八把结果u一出到文件OUL&I中•/

39ivoidWriteDat(void)

40•I

41!FILE*fp;

42iinti;

43\fp-fopen("out.dat",**w");

44•for(i*0;i<maxline;

45；(

w

46:printf(%s\n"#xx[i1);

47ifprintf(fp#7s\n".xx[1]);

48-)

49!fclose(fp);

50；1

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

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

上的数加个位数上的数等于百位数上的数加十位数上的数的个数ent,

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

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

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

例如।6712.6+2=7+1.则该数满足条件存入数91b中,且个数cnt=cntT.

8129,8+9!-1*2.则该数不清足条件忽略.

注意।部分源程序存在USLC文件中.

程序中已定义效姐；U300],b(300].已定义变量：art

请勿改动数据文件in.dat中的任何数据、主函数main()、该的数readDatO和写的数writcDaU)的内容.

1jIinclude<stdio.h>

2:int&[300),b[300],cnt-0;

3!voidwriteDat();

4ivoidreadDat();

5；voidjsValue()

6;(

7；

8：1

9•main()

10;(

11!int1;

12；readDat();

13\

jsValue<);

14:writeDat();

H

15；printf(cnt-%d\n"rent);

16!for(i•0;i<ent;

I

17jprintf(Hb[%d]-%d\nM1,b

ir

18：

19!voidreadDat()

20；I

FILE*fp;

int1;

w,

fp■fopen(in.dat"/*r*);

ford■0;i<300;[♦+)

fscanf(fpt*%dr",[1]);

26；fclose(fp);

271)

28ivoidwrite£>at()

29\I

30•FILEefp;

31।int1;

32.fp-fopen(wout.dat**,Ww");

33jfprintf(fp,"d'n”,cnt>;

34;for(i*0;i<ent;“♦)

35•fprintf(fp,Fd\n”，bll]);

36ifclose(fp);

37h

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

41.设有高校选课系统，需要对学校的系信息、教师信息、课程信息、

学生信息、学生选课信息进行管理。已知系（DEPT）信息包括系编号

（DeptNO）、系名称（DeptName）；教师（Teacher）信息包括教师

号（TNO）、教师名（Tname）；课程（Course）信息包括课程号

（CNO）、课程名（CName）、课程学分（Credit）；学生（Student）

信息包括学号（SNO）、学生姓名（Sname）、学生性别（Sex）。选

课系统的管理规则如下：I,一个系可聘用多名教师，一个教师只受

聘于一个系；II.一个系可有多名学生，一个学生只属于一个系；

III.一名教师可讲授多门课程，一门课程可由多名教师讲授；IV.一

名学生可选修多门课程，一门课程可被多名学生选修；V.学生选修完

课程后，可获得相应课程的成绩。针对以上描述，完成下列设计内

容：（1）构建选修课系统的ER图。（要求图中的实体集名用试卷中

给出的英文名，联系所关联的实体集名的首字母，字母问用“一”或

连接，大小写不限）。（6分）（2）根据所构建的ER图，设计满足

3NF的关系模式，并标出每个关系模式的主码和外码。（要求关系模

式名同实体集名或联系名，属性名用试卷中给出的英文名，大小写不

限）（4分）

42.已知有如下关系模式：RI（a,b,c）,R2（c,d,a）,R3（e,

f）,R4（a,e,g）,其中标下划线的属性是主码。请将上述关系模

式用适当的ER图表示出来，并用下划线标注出作为实体主码的属

性。（10分）

六、单选题口分K2题）

43.数据库应用系统日常维护的目标是保证系统能够正常运行以满足系

统预期的功能和性能要求。下列关于数据库应用系统日常维护工作的说

法，错误的是（）o

A.数据库管理员应根据不同的应用要求制定不同的备份计划，在备份计

划中应包含备份的时间、周期、备份方式和备份内容等

B.数据库管理员应监控数据库中各种锁的使用情况，在数据库出现锁不

能及时解除时可能需要手工解锁

C很多情况下，数据库管理员需要定期检查CPU、内存使用情况和操作

系统相关日志，防止数据库运行环境故障导致数据库出现问题

D.为了保证系统可靠运行，运行要求级别较高的数据库一般采用人工监

控方法，很少采用自动监控手段

44.在某信息管理系统中需管理职工的照片信息，由于照片数据量较大,

照片信息是否存储在数据库中成为讨论的焦点问题。下列关于照片存储

与使用的说法，错误的是()o

A.将照片存储在数据库中可能会导致备份时间较长，备份空间占用较多

B.将照片存储在文件系统中，在数据库中只存储照片文件的路径信息,

可以大幅度降低数据库的数据量

C将照片存储在数据库中虽然会导致数据库的数据量较大，但可以方便

地实现多台机器共享照片数据，也可以大幅度提高用户访问照片数据的

速度

D.与将照片存储在文件系统中相比，将照片存储在数据库中更容易实现

人员信息和照片数据的一致性

参考答案

LA解析：关系R(A,B)和S(D,C)由公共属性B,所以RS属于关

系的自然连接运算，连接条件为R.D=S.B,如果S中的元组在R中没

有对应的元组，则RS中元组数目为0,如果S中的每一个元组在R

中都有对应的元组，则RS中元组数目为15。

2.B

3.D解析：通过运算可以得出结论D正确。

4.B解析：SQL语言数据查询的语句是SELECT,数据操作语句有

INSERT,DELETE和UPDATE,数据定义语句有CREATE、DROP和

ALTER,数据控制语句是GRANT和REVOKE。

5.C解析：SQL是高度非过程化语言，故A）错。SQL语言集数据查询、

数据操纵、数据定义、数据控制功能于一体；非关系模型的数据语言包

括模式数据定义语言、外模式数据定义语言等。故B）错。SQL是自含式

语言也是嵌入式语言，故D）错。

6.B解析：冯?诺依曼提出的存储程序工作原理决定了计算机硬件系统的

5个基本组成部分，即运算器、控制器、存储器、输入设备和输出设备。

运算器是计算机中执行各种算术运算和逻辑运算的部件，也叫算术逻辑

单元。存储器是计算机中具有记忆能力的部件，它能根据地址接收和保

存指令或数据，并能根据命令提供有关地址的指令或数据。

控制器的主要作用是使整个计算机能够自动地执行程序，并控制计算机

各功能部件协调一致地动作。执行程序时，控制器先从主存中按顺序取

出程序中的一条指令，解释该指令并形成数据地址，取出所需的数据,

然后向其他功能部件发出执行该指令所需的各种时序控制信号。然后再

从主存中取出下一条指令执行，如此循环，直到程序完成。计算机自动

工作的过程就是逐条执行程序中指令的过程。

输入设备的主要功能是将数据、程序等用户信息变换为计算机能识别和

处理的信息形式。

输出设备的主要功能是将计算机中的二进制信息变换为计算机用户所

需要并能识别的信息形式。

7.A解析：本题主要考查了关系代数和关系演算的概念。关系代数是通

过对关系的运算来表达查询要求的方式。关系演算是用谓词来表达查询

要求的方式。

8.B解析：在一个关系数据库文件中，各条记录的次序无关紧要。也就

是说，任意交换两行的位置并不影响数据的实际含义。日常生活中常见

的“排名不分先后”正是反映了这种意义。

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

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

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

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

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

10.B解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一

端称为栈顶(top),另一端称为找底(bottom),具有后进先出(LIFO)的操作

原则。按照这一原则和题目中的条件栈S最多能容纳4个元素可知，选

项B(A、F、E、D、C、B)不可能是出栈序列。注意本题题目中的条件

“找S最多能容纳4个元素”，如果没有这一条件，4个选项均是可能的

出栈序列。

1LIP【解析】IP作为一种互联协议，运行于互联层，屏蔽各个物理网络

细节和差异。

12.ALTERTABLEALTERTABLE解析：修改表可能的操作包括：增力口

或修改一个列的定义；增加或删除表的完整性约束等。SQL语言用

ALTERTABLE语句修改基本表，其一般格式为：

ALTERTABLE〈表名〉

[ADD＜新列名＞＜数据类型＞[完整性约束]]

[DROP＜完整性约束名＞]

[MODIFY＜列名＞＜数据类型＞]

其中，(表名＞为指定需要修改的基本表名，ADD子句用于增加新列

和新的完整性约束，DROP子句用于删除指定的完接性约束，MODIFY

子句用于修改原有的列定义。

13.数据库设计数据库技术的研究领域包括数据库管理系统软件的研制,

数据库设计和数据库的理论。

14.先进先出淘汰算法(FIFO)先进先出淘汰算法(FIFO)解析：虚拟页式

存储管理中页面淘汰的算法常见的有：最佳淘汰算法(OPT),先进先出

淘汰算法(FIFO),最近最少使用淘汰算法(LRU),最不经常使用淘汰算

法(LFU)。

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

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

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

路由器上。

16.时移电视【解析】IPTV是一种利用宽带网络为用户提供交互式多媒

体服务的业务，具体来说，电视类服务是指与电视服务相关的服务，如

视频点播、直播电视和时移电视等。

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

理模式。

18.安全性安全性解析：SQL的安全控制功能由GRANT和REVOKE

语句实现。数据库管理系统保证数据安全的主要措施是进行访问控制，

即规定不同的用户对于不同数据对象所允许执行的操作，并控制各用户

只能访问他有权访问的数据。不同的用户对不同的数据应具有不同的操

作权限。

19.保持函数依赖规范化过程中，将一个关系模式分解为为几个关系模式,

应保证分解后的模式与原模式等价，常用的等价标准是具有无损连接和

保持函数依赖。

20.进程进程解析：进程是具有一定独立功能的程序关于某个数据集合

上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。

进程可分为系统进程和用户进程两类。

21.B

22.D

23.B

24.D

25.A

26.A

27.A

28.D

29.B解析：操作系统是直接运行在裸机上的最基本的系统软件，其他软

件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序,

其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用

户的使用，并能为其他软件的开发与使用提供必要的支持。

30.B

31.【审题关键句】小于后连续5个数，偶数，从小到大排序。

\n【解题思路】

\n①首先定义两个循环整型变量i、j和一个用于数据交换的整型变量

abo

\n②然后在for循环语句中，先指定循环变量i从0开始，依次递增到

MAX-5(到MAX.5的原因是因为从倒数第5个数开始，其后面的数都

不满5个数，与题目要求不符，因此可以省略最后5个数)，接着对每个

数组元素a用判断其是否为偶数且小于其后面连续的5个数，然后把满

足此条件的数组元素a[i]赋给数组元素b[cnt],同时数组的下标变量ent

加1。③最后，用双重for循环语句对数组b中的数组元素两两比较大

小，如果前一个数组元素大于后一个数组元素，则两者进行互换，实现

对数组b进行升序或降序的排列。

\n【参考答案】

\n

\n

32.\n【审题关键句】字符替代f(p)=p*llmod256,小于等于32或ASCII

码是奇数不变，否则替换。

\n【解题思路】

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

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

\n【参考答案】

\n

\n

33.\n[审题关键句】各位都是奇数，从大到小排序。

\n【解题思路】

\n本题类似第32套试题，通过审题可以发现主要是对四位数的筛选条

件有所不同，即判断四位数的每一位数都为奇数，参考答案的第8条语

句，只需将每位数的判断条件改为奇数判断即可。

\n【参考答案】

\n

\n

34.【审题关键句】千位+十位组合与个位+百位组合，都是奇数，两数相

减结果大于等于0小于等于10,从大到小排序。

\n【解题思路】

\n①首先，本题要定义多个变量，包括两仑循环变量循环isj；用来存

放四位数分解之后各位数的变量qw（千位）、bw（百位）、SW（十位）和gw（个

位）；两个用来存放重新组合数字的变量newVl和newV2。

\n②通过for循环依次对数组中的每个四位数进行分解，每分解一个四

位数,根据题目要求，对其各位数进行重新组合，形成两个新的十位数，

组合条件分别是原四位数的千位和十位组成一个十位数，个位和百位组

成一个十位数，并将两个新的十位数分别赋给变量newVI和newV2o

\n③数字重组完毕之后，再根据题目要求筛选满足条件的四位数，本题

需要考虑多个筛选条件：一是新组合的十位数中，其十位数不能为0,

即原四位数的千位和个位数字不能为0；二是两个新组合的十位数之差

必须大于等于。小于等于10；三是两个新组合的数字均为奇数。

\n④将同时满足以上3个条件的四位数赋给数组b[cnt],同时数组下标

值加1,当for循环执行完毕后，则将所有满足条件的四位数全部存放

到数组b[cnt]qbo

\n⑤最后通过两个for循环，对数组b[cnt]中的元素按从大到小的顺序排

序，排序过程中，可用newVl或newV2作为数据交换的中间变量。

\n【参考答案】

\n

\n

35.\n【审题关键句】以行为单位把字符串中的所有小写字母改写成该字

母的下一个字母，大小写不变，其他字符不变。

\n【解题思路】

\n①定义整型循环变量i、i。

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

maxline,实现对文章每行的处理。第二层for循环中，循环变量j从。

开始，依次递增直到其值等于strlen(xx[i]),在循环体中，利用if条件语

句首先判断)xx[i][j]的值是否在小写字符字符W〜切之间，然后，再判断

在此范围之内的小写字母，如果是z,则该字符转换为a,如果字符不是

z,则将其改写成它的下一个字母。

\n【参考答案】

\n

\n

\n

36.【审题关键句】计算满足条件的sIX+sIX+sIx-NINE+NINE的SIX和

NINE的个数以及满足此条件所有的SIX与NINE的和，S,I,X,N,

E各代表一个十进制数字。

\n【解题思路】

\n①定义整型变量S,i,X,n,e,six,nineo

\n②在第一层for循环中，因为S的值不能为0,所以循环变量s从1开

始，依次递增直到其值等于10,退出循环。在第二层for循环中，循环

变量i从0开始，依次递增直到其值等于10,退出循环。在第三层for

循环中，循环变量X从0开始，依次递增直到其值等于10,退出循环。

在第四层for循环中，因为n的值不能为0,所以循环变量n从1开始，

依次递增直到其值等于10,退出循环。在第五层for循环中，循环变量

e从0开始，依次递增直到其值等于10o

\n③设置完所有for循环条件后，在循环体中，由变量S的值乘以100,

变量i的值乘以10,以及变量X组成一个三位数赋给变量six,由变量

n的值乘以1000,变量i的值乘以100,变量n的值乘以10,以及变量

e组成一个四位数赋给变量nine,再用if条件语句判断，如果三倍的six

等于两倍的nine,则计数变量ent加1,把six与nine的和累加到变量

sum,同时在屏幕上，输出six与nine的值。

\n【参考答案】

\n

\n

\n

37.【审题关键句】所有字符左移一个位置，串中的第一个字符移到最后。

\n【解题思路】

\n定义循环变量i,字符变量first和字符指针变量P,并使P指向字符

串So

\n②把字符串S的第一个字符赋给first变量保存起来。

\n③在for循环语句中，循环变量i从0开始，依次递增直到其值等于或

大于(int)strlen(s)—1,把*(p+i+l)的值赋给+(p+i),实现把字符串S中的

所有字符左移一个位置，循环结束后，把first的值赋给p[strlen(s).1],

即把字符串的首字符移动到字符串的最后位置上。

\n【