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

2021年吉林省吉林市全国计算机等级考试

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

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

一、1.选择题（10题）

1.在多道程序系统中，每组进程中的每一个进程均无限期地等待被该组

进程中的另一个进程所占有且永远不会释放的资源，这种现象称为

A.独占B.等待C.睡眠D.死锁

2.设散列函数为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

3.

这些二叉排序树中有多少棵是最佳二叉排序树?O

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

4.下面有几个关于局域网的说法，其中不正确的是____o

A.局域网是一种通信网B.连入局域网的数据通信设备只包括计算机C.

局域网覆盖有限的地理范围D.局域网具有高数据传输率

5.下述选项属于数据库设计内容的是

I,设计数据库管理系统

II.设计数据库概念结构

in.设计数据库逻辑结构

IV.设计数据库物理结构

A.I和nB.ii、m和wc.I和mD.都是

6.航空订票系统、交通管制系统等的特点是数据量大，但计算相对简单,

这一类应用属于下列（）应用领域。

A.科学和工程计算B.数据和信息处理C.过程控制D.人工智能

7.在下面的叙述中，属于TCP/IP协议特点的是

I.开放的协议标准，独立于特定的计算机硬件与操作系统

II,可以运行在局域网、广域网，更适用于互联网

III,整个TCP/IP设备在网络中具有惟一的IP地址

IV,可以提供多种可靠的用户服务

A.I和IIB.IVC.IIID.全部

8.产生系统死锁的原因可能是

A.进程释放资源B.一个进程进入死循环C.多个进程竞争，资源出现了

循环等待D.多个进程竞争共享型设备

9.为了提高设备分配的灵活性，用户申请设备时应指定

A.设备类相对号B.设备类绝对号C.相对号D.绝对号

10.数据库管理系统不具备的功能是()。

A.定义和描述数据库结构的功能B.对数据库进行操纵的功能C.数据

通讯的功能D.保证数据库的安全性和完整性的功能

二、填空题(10题)

11.数据库系统的三级组织结构中，DBA视图是【】。

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

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

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

13.DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三

个或三个以上的时候，DB2可自动地判断是否使用星型连接技术(star

Join)和索引进行优化。

14.对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后，序号最

小的叶结点的序号为【】。

15.数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽

取和传播等功能，即包括数据设计和处理设计，而【】是系统设计的基

础和核心。

16.多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,

当且仅当该调度是_____O

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

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

18.顶级域的划分模式为组织模式和。

19.搜索引擎在外观、功能等方面都不相同，但其构成一般包括搜索器、

索引器、和用户接口4个部分。

20.设根结点的层次为0,则高度为k的二叉树的最大结点数为o

三、单选题（10题）

21.在SQLServer系统数据库中，存放用户数据库公共信息的是

A.masterB.modelC.msdbD.tempdb

22.段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合

了页式和段式管理的基本思想，即（）

A.用分段方法来分配和管理存储空间，用分页方法来管理地址空间

B.用分段方法来分配和管理地址空间，用分页方法来管理存储空间

C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间

D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

23•一个数据表10000行数据，每行3500字节，计算表需要空间()

A.20MBB.40MBC.60MBD.80MB

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

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

25.下列哪项是SQLServer数据库拥有的逻辑空间结构和物理空间结

构。

A.表空间B.段C.区D.数据文件

26.ENIAC所用的主要元件是()

A.集成电路B.晶体管C.电子管D.以上答案都不对

27.整个软件生存期中时间最长蹬是()

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

28.Oracle的Internet解决方案主要包括哪几部分工具？IOracleExpress

ServerII.OracleExpressObjectsIII.OracleExpressAnalyzerIV.Oracle

WebListenerV.OracleWebAgentVI.OracleWebserver

A.i,v和VIB.i,ii和mc.w,V和VID.全部

29.某数据库应用系统使用SQLServer2008作为数据库平台。在系统运

行期间，用户反映某更新操作很慢，无法正常完成业务。系统工程师分

别在用户的客户机和数据库服务器上使用数据库管理系统自带的客户

端工具执行此更新操作语句，发现该语句执行后长时间无响应。经检查

数据库服务器CPU使用率小于1%,磁盘10也非常小。造成此现象可

能的原因是（）

A.客户机到数据库服务器的网络故障

B.更新操作涉及到的表没有建立主码

C.更新的字段没有建立有效的索引

D.更新操作涉及到的数据被锁定

30.以下有关数据结构的叙述，正确的是（）

A.线性表的线性存储结构优于链式存储结构

B.二叉树的第i层上有2i-l个结点，深度为k的二叉树上有2k-1个结

点

C.二维数组是其数据元素为线性表的线性表

D.栈的操作方式是先进先出

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

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

注意，部分源观序存放在teste文件中，原始数据文件存放的格式是：能行的宽度均小于80个字符,古标点符号和蹙

格，井也按出仲代关嘉进行处理•

请勿改动主函触mainO、读函数RedD«0和■出函数WmeDitO的内容.

1!Iinclude<3tdio.h>

2।iinclude<string.h>

3••Include<ctype.h>

4»unsignedcharxx[50][80);

5jintmaxline■0)/•文章的总行破•/

61xntReadDat(void);

7；voidWritoDat(void):

Q；voidenoryptCharO

9j(

10；unslQnedintval:

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

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

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

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

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

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

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

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

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

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

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

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

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

test.c文件中。

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

的内容。

1；*lnclude<stdio.h>

♦inclig・

d

ax

d

13if(ReadDatO)

14(

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

16return;

17}

18ChA();

19WriteDat();

20]

/•从文件m.dM中康我一编英文丈量存入》无符号字辨申数的XM中•/

21intReadDat(void)

22(

23FILE*fp;

24inti•0;

25char*p;

26it((fp-fopen(win.datw,Hr*))-NULL)

27return1;

28while(fgets(xx(i)<80#fp)9NULL)

29(

30p■strchr(xx(i)t•\n*);

31if(p)，p«0;

32

33)

34maxline•i;

35fclose(fp);

36return0;

37)

/•把结果xx*出到ouLdal文件中•/

38voidWriteDat(void)

39(

40FILE*fp；

41inti;

42fp-fopenLout.dat".”")；

43for(i«0;i<maxline;1+♦)

44(

w

45printf(%s\n"/xx(i));

R

6fprlntf(fp/"%s\n#xx[11);

47)

48fclose(fp);

49

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

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

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

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

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

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

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

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

和输出函数WriteDat的内容。

voidWr

>r(i«0;i<MAXI

xx[i0;

20printfL数据文件in.dat不能打开！\007\nH);

21return;

22I

23CalValueO;

24printf(••文件in.dat中共有正整个\n".totNum);

25printf("符合条件的正整数的个数Nd个\n".totCnt);

26printf(“平均值totPjz);

27writeDat();

28

/•读取这若干个正■效井存人IhaMI中•/

29intBeadDat(void)

30(

31FILEefp；

32inti0:

33if((fp-fopen("in.dat**,wrw))-NULL)

34return1;

35while(!feof(fp))

36(

37fscanf(fp,7d・e.&xx(i+，：r；

38]

39fclose(fp);

40return0;

41

八把计算蛀聚存入文件out.&匕中•/

42voidWriteDat(void)

43(

44FILEafp;

45fp-fopen(wout.datw,"ww);

46fprlntf(£p,totNon,totCnt,totPjz);

47fclose(fp);

48

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

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

其功能要求：

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

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

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

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

中。

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

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

和输出函数WriteDat的内容。

tinclude<stdlo»h>

IdefineMAXNUM200

3intxx(MAXNUM);

qinttotNum-0；〃文件dan中排有多少个止整或

5inttotCnt-0;〃符合条件的正整数的个敏

6doubletotPjz■0.0;〃牛均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmainO

14(

15int1;

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

17xxti]-0;

18if(ReadDat())

19(

20printf("数据文件in.ddt不能打开I\007\n");

21return;

22I

23CalValue();

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

25printsL符合条件的正整数的个数・Qd个\n"♦totCnt);

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

35.已知在in.dat中存有若干个（个数＜200）1四位十进制数字组成的正

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

数CalValueO,其功能要求：

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

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

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

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

中。

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

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

和输出函数WriteDatO的内容。

tinclude<stdio.h>

2IdefineMAXNUM200

3intxxfMAXNUM];

4inttotNum•0;〃文件in.dat中共有多少个正就收

5inttotCnt•0;〃符合条竹的iE■败的个数

6doubletotPjz■0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmain()

14(

15int1;

16for(i•0;i<MAXNUM;

17xx[i|-0;

18if(ReadDat())

19(

20printf(“数据文件In.dat不能打开！\007\n"):

21return;

22I

23CalValue();

24p“ntf("文件in.dat中共有正整1!17d个\n”，totNum);

25printf("符令条件的正隹数的个敢个\n”,totCnt);

26printf(“平均值=、.21f\n",totPjz);

27WriteDat();

28I

八设取这若干个正以数并存人敢跑XX中•/

29intReadDat(void)

30I

31FILE*fp;

32;int1-0;

33!if((fp-foper»ein.daf/*r-))«-MULL)

34ireturn1;〃1D果in.<Ut文件为空.Rfifi园】

；/•while一工执行文件S.dat的始电送出♦/

35•while(ffeof(fp))

36；(

37fscanf(fp***d,**.+〃从文件，n.dat*4(存入xx【幻中.同ft1Ml

38I

39|fclOSG(fp)；

40!return0;〃忙文件xn.dac若干个正■敷■取井正•存入*ftln中蠹回。

411)

；/・《!计算姑瞿存入文件81t.mt中•/

42jvoidWriteDat(void)

43!(

44jFILE-fp;

w

45(fp•fopen("oat.dat"r"w);

H

46•fprintf(fp,*%d\n%d\nt.2IX\n#totNum,totCnt,totPjx);

47fclQse(fp);

48

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

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

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

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

制函数SortDat,其功能要求：按金额从大到小进行排列，若金额相等，

则按产品代码从大到小进行排列,最终排列结果仍存入结构数组sell中。

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

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

题。

例如：sell[i]=temp；

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

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

1；*lnclude<stdio.h>

2!IInclude<strlng.h>

3；1include<stdlib.h>

4；IdefineMAX100

5•typedefstruct

6;(

7Ichardm[5];八产晶代码•/

I

6jcharme(11];/•产品名著•/

9'intdj;单伊•/

10!intsi;/•ft*•/

11ilongje;/•金・•/

12：}PRO;

13jPROsell[MAX);

14|voidReadDat();

15!voidWriteDat();

16IvoidSortDat()

17

18

20!voidmain(>

21[(

22'memset(sellt0,sizcof(sell));

23•ReadDat();

24iSortDatO;

25!WriteDat(”

26；1

27；voidReadDat()

28;(

29FILE#fp；

30charstr(80)9ch[1I];

31inti;

32fp,fopen("in.dat",Hrw>;

33for(l•0;1<100;1+♦)

34(

35fgets80.fp);

36memcpy(sell(1).dm,stt/4);

37metncpy(sell(i).me,atr*4f10);

38metnepy<ch.str*14.4);ch[41-0;

35sell(1।.dj■atol(cb);

40oteincpy(ch«str*18f5);ch(Sl*0;

41sell(i).91-atol(ch);

42sailfl).je•(long)sell[i]«dj•sell(i].si;

43)

44fclose(fp);

45)

46voidWritoDat0

47

48FILE*fp;

49int1;

50fp•fopen("out♦da**«**);

51fox(1•0/1<100;

52I

53fprlntf(fp,"%BIs%4d%SdH01d\n**,9«11(1].dmrsell(i),me,sell(1j.djrsell(1).slf

sellfi].je);

55fclose(fp);

56

37.在文件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);

38.已知数据文件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的内容。

1-tinclude<stdio.h>

2(^defineMAX200〃定义定变・MAXK值*于2G0

3；inta(MAX)rb(MAXl,ent-0;〃代初始值为0.定义全局整EAIMAXI,b(MKX!»<«cnt

4!voidwriteDat();m数的说明语句

5jvoidjsVal()

6；(

8L,

J/•”adDat()从数据文件m.dat中通取200个网位数存入数组■中•/

9jvoidreadDat()

10i(

11jint1;

12jFILEefp;

w

13：fp-fopen(in.dafr

14;for(1a0;1<MAX；i++)

15ifscanf(fpr"Qd".;

16；fclose(fp);

17:»

18»voidmam0

19；(

20!inti;

21»readDat();

22:jsVal(>;〃谓阳)滴敝，实照AIH要求的功能

23\printff”满足条件的数7d\rT,：nt);

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

25•print1(**%d",b[11);

26•printf(0\nM>;

21；writeDatO;

28i)

；/•响敢wntcIXHHe怙里mi以及数期b中衿介条件的四位敷,出到out.dai文件中•/

29;voidwrlteDat()

30!{

31；FILEafp:

32•inti;

ww

33•fp»fopen(out.datr”“)；

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

35!ford■0;1<ent;"♦)

R

361fprintf(fprid\n**rb(i]i;

37jfclose(fp);

385)

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

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

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

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

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

件中。

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

程序中已定义数组：a（200].b（200].已定义变量；ent

请勿改动数据文件imdat中的任何数据.主函数maiM）、读的数readDat（）和写函数writeDat。的内容.

1.finclude<stdio.h>

2!•defineMAX200

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

4voidwrlteDat();

5voidjsVal()

6

7

8

gvoidreadDatO〃从An.dat文件中博取200个四位数存入效烟a中

Xv

&a

13

14

15

16

1*7

18

19

20

21

22/■川中0jsVal()»%理JHH♦求的功能

23prin”「满足条件的数,Qd\n”,ent

24tor(i

25printf("%db[i

26

28

291voidwriteDat()〃纪计W班率cm以及数出b中符件条件的四位依■出到。皿山文件中

30；

31।!FILE・fp;

32!int1;

33；fp-fopen("outMw*);

34；fprintf(fp/ent);

for(i-0;i<ent;1>+♦)

36;fprintf(fp,Fd\n"・b(i]);

37!fclose(fp);

38i

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

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

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

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

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

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

O：部分源程序存放在testa文件中.

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

1!tinclude<stdio.h>

2•intcntrsum;//定义整型全局受量enu构BUM

3•voidwriteDAT();

4•voidcountValue()

voidmainO

9I(

10；

ent-sum=0;〃蛤全局变・cnc.suinil的值为Q

11；countvalue();〃调用丽敢sgtvalu©<),坡现JK11夏求的功能

12!printf("满足条件的自然数的个数=%d\n-rent);

M

13iprint-”满足条件的自然数值的和-td\nrsum);

14；writeDATO;

15J|

16voidwriteDAT()

17

18FILEwfp;

19fp■fopen(wout♦dat**,**ww);

n

20fprintf(fp,%d\nid\n"#ent,

21fclose(fp);

22

五、设计与应用题（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.设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表,

表结构如下所示，请用SQL语句完成下列两个查询：BORROWER:借

书证号姓名系名班级12011106蒋辉文计算机系12-112011107王丽计算

机系12-112012113范园园信息系12-2LOANS:借书证号图书馆登记号

借书日期12011106T0010012012.01,0212012113

T0010262013.02.O6BOOKS：索书号书名作者图书登记号出版社价格

TP311.1数据库系统李明T001001科学19.00TP311.2二级C语言王

珊1001026人民32.00（1）检索至少借了5本书的同学的借书证号、

姓名、系名和借书数量。（5分）（2）检索借书和王丽同学所借图书中的

任意一本相同的学生姓名、系名、书名和借书日期。（5分）

六、单选题口分］（2题）

43.数据库性能优化是数据库应用系统上线后最常见的运行维护任务之

-O下列有关数据库性能优化的说法，错误的是（）o

A.数据库性能优化和数据库的外部环境有很大关系，如果外部环境出现

瓶颈，单独对数据库进行调整很难取得较好效果

B.在数据库性能优化期间可能对原有符合范式的关系转为不符合范式

的关系

C.物化视图将会预先计算并保存耗时操作的结果，可大幅度提高查询效

率，但是物化视图必须人工手动刷新

D.存储过程在执行期间不需要重新编译，可以在一定程度上提高运行效

率，但是其与数据库管理系统绑定，更换数据库管理系统时需要重新编

写

44.事务是数据库中非常重要的概念。下列关于事务的说法，错误的是

（）O

A.当数据库出现事务故障或系统故障时，可以通过数据库日志文件进行

恢复

B.事务并发执行可能导致数据错误，采用三级加锁协议可以保证数据的

一致性

C.为了检测死锁，数据库管理系统会在执行每个事务时检测事务等待图

中是否出现回路

D.数据库管理系统可以采用先来先服务的方式防止活锁现象的出现

参考答案

LD解析：在多道程序系统中，每组进程中的每一个进程均无限期地等

待被该组进程中的另一个进程所占有且永远不会释放的资源，这种现象

称为系统处于死锁状态。掌握如何解除死锁，以及睡眠、等待、独占的

概念。

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

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

3.C解析：最佳二叉排序树在结构上具有这样的特点：除了最下面的一

层可以不满外，其他各层都是充满的。通过对上题中的14种二叉排序

树的选择可知，有4种二叉排序树符合最佳二叉排序树的特点。因此本

题正确答案为C(4)。

4.B解析：连入局域网的数据通信设备是广义的，包括计算机、终端和

各种外部设备。

5.B解析：数据库设计的设计内容包括：需求分析，概念结构设计、逻

辑结构设计、物理结构计、数据库的实施和数据库的运行和维护。对比

题目中的四个选项可知，I设计数据库管理系统不属于数据库设计的内

容，因此正确答案为B。

6.B解析：数据和信息处理是计算机重要的应用领域，当前的数据也已

有更广泛的含义，它们都已成为计算机处理的对象。计算机数据处理应

用广泛，例如航空订票系统、交通管制系统等又都是实时数据和信息处

理系统。

7.D解析：本题主要考查了在计算机网络基础中,TCP/IP协议的特点。

TCP/IP协议的特点有:开放的协议标准，独立于特定的计算机硬件与操作

系统。可以运行在局域网、广域网，更适用于互联网。整个TCP/IP设备

在网络中具有惟一的IP地址。可以提供多种可靠的用户服务。

8.C解析：若系统中存在多个进程，它们中的每一个进程都占用了某种

资源而又都在等待其中另一个进程所占用的资源，那么这种等待永远都

不能结束，就称为系统出现了“死锁”。

9.A解析：用户可以向系统说明所要使用的设备类型，至于实际使用哪

一台，由系统根据该类设备的分配情况来决定。有时用户可能要求同时

使用几台同类设备，为了避免使用时的混乱，用户可以把自己要求使用

的若干台同类设备给出编号，由用户在程序中定义的设备编号称设备的

“相对号”。于是，用户总是用“设备类、相对号”来提出使用设备的要求。

系统为用户分配了具体设备后，建立“绝对号”与“设备类、相对号”的对

应关系。

10.C解析：DBMS的基本功能包括数据库的定义功能，提供数据定义语

言定义数据库的三级结构：数据库的操纵功能实现对数据库中数据的操

作；数据库的运行管理功能，以保证数据的安全性、完整性、并发性和

发生故障后的数据恢复；数据库的建立和维护功能；数据组织、存储和

管理功能以及其他包括DBMS与网络中其他软件系统的通信等功能。

H.概念模式概念模式解析：概念模式是对数据库的整体逻辑描述，不

涉及物理存储，称为DBA视图。内模式具体描述了数据如何存储在存

储介质上是系统程序员用一定的文件形式组织起来的一个个存储文件

和联系手段，也是由他们编制存取程序，实现数据存取，称为系统程序

员视图。外模式是模式的一个子集，面向用户，是用户眼中的数据库,

称为用户视图。

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

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

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

法(LFU)。

13.动态位图动态位图解析：DB2优化器能够使用动态位图索引，即根

据需要在相应字段上自动地动态生成位图索弓I,从维表中挑选出符合条

件的记录，再和事实表连接，提高了访问多维数据的性能。当连接所涉

及的表达到三个或三个以上时，DB2可自动判断是否使用星型连接技术

和动态位图索引进行优化。

14.8完全二叉树与满二叉树能一一对应，14个结点可分为4层，最后一

层7个叶节点。序号最小的叶节点即是第四层第一个结点，即为8.

15.数据设计数据设计解析：数据库应用系统的基础是数据库，因此数

据设计是系统设计的基础和核心。

16.可串行化的或可串行化可串行化的或可串行化解析：本题考察调度

可串行化的概念。

如果多个事务在某个调度下的执行结果与这些事务在某串行调度下的

执行结果一致，则称该调度为可串行化的调度。可串行化是多个事务并

发执行的正确性准则。所以答案为：可串行化的。

17.分散地分散地

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

理模式。

19.检索器【解析】搜索引擎在外观、功能等方面都不相同，但其构成

一般包括搜索器、索引器、检索器和用户接口4个部分。

202+1-1

21.B

22.B

23.B

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

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

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

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

25.D

26.C

27.D

28.C解析Oracle的数据仓库解决方案主要包括OracleExpressServer、

OracleExpressObjectssOracleExpressAnalyzeroOracle的Internet解决

方案主要包括:OracleWebListener、OracleWebAgent、OracleWebServero

29.D

30.C

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

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

\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用⑼赋给

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

其值等于该行字符串的长度减1,在循环体中，将字符的ASCII

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

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

的值相加，最后通过strreV函数对i行字符串逆序排序。

\n【参考答案】

\n

\n

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

个数及平均值。

\n【解题思路]\n\田定义整型循环变量i、j,表示各位数字之和的长整

型变量he以及存储一个四位数的字符数组num[5]o

\n②循环变量i从0开始，依次递增到4,对字符数组num[5]的每个元

素赋初值0。

\n③循环变量i从0开始，依次递增至【JMAXNUM.1,对每个数组元素

xx国进行判断,如果xx[i]的值非零,则变量totNum加1,退出循环时,

totNm的值就是文件in.dat中存有的四位正整数的个数。

\n④循环变量i从0开始,依次递增到totNum-1,对于每个数组元素xx[i]

调用库函数sprintf以4个字符宽度形式输出到字符数组num中，用字

符数组num中的每个元素减去0的ASCII码48,就分别得到XX用这

个四位数每位上的数字，并把这四个数字相加赋给变量j。再对变量j对

2求余数进行判断其值是否等于0,如果等于0,则说明j是偶数，变量

totCnt加1,并把xx用的值累加到变量heo

\n⑤退出循环后，把变量he的类型转换成双精度型再除以totCnt得到

符合条件的数的算术平均值totPjzo

\n【参考答案】

\n

\n

34.\n【审题关键句】读取正数，统计个数，右移后为奇数的个数及平均

值。

\n【解题思路】

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

平均值计算的元素是数组xx[i]右移一位之后为奇数的元素,参考答案的

第9条语句。

\n【参考答案】

\n

\n

35.\n【审题关键句】读取正数，统计个数，右移后为偶数的个数及平均

值。

\n【解题思路】

\n