2023年福建省厦门市全国计算机等级考试数据库技术真题(含答案)

2023年福建省厦门市全国计算机等级考试

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

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

一、1.选择题（10题）

1.对并发操作若不加以控制，可能会带来0。

A.死机B.不一致C不安全D.死锁

2.在数据库系统中，面向用户，也就是用户所涉及的数据库被称为（）。

A.外模式B.概念模式C.存储模式D.模式

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

件是

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

4.Oracle数据库管理系统的Internet解决方案的产品是ORACLE

Webserver,下面列出的条目中，哪一个不属于该产品？（）

A.OracleWebListener

B.OracleWebAgent

C.OracleOLAP

D.Oracle7服务器

5.系统故障恢复的步骤是

A.反向扫描日志文件、对每一个更新操作执行逆操作、如此下去

B.对每一个更新操作执行逆操作、反向扫描日志文件、如此下去

C正向扫描日志文件、对UNDO队列中的事务进行UNDO处理、对

REDO队列中的事务进行REDO处理

D.正向扫描日志文件、对REDO队列中的事务进行REDO处理、对

UNDO队列中的事务进行UNDO处理

6.在设计数据库前，常常先建立概念模型，用下列哪一项来表示实体类

型及实体的联系？

A.数据流图B.E-R图C.模块图D.程序框图

7.在RDBMS层次中，仅次于应用层的是

A.数据存取层B.语言翻译处理层C.操作系统D.数据存储层

8.存在一个等待事务集{TO,T1，…，Tn},其中TO正等待被T1锁住

的数据项，T1正等待被T2锁住的数据项，Tn-l正等待被Tn锁住的数

据项，且Tn正等待被TO锁住的数据项，则系统的工作状态处于

A.并发处理B.封锁C.循环D.死锁

9.如果两个实体之间的联系是M：N,则在转换成关系模型时，如何引

入第三个交叉关系？

A.需要B.不需要C.无所谓D.将两个实体合并

10.典型的局域网可以看成由以下三部分组成:网络服务器、工作站与（）。

A.IP地址B.通信设备C.TCP/IP协议D.网卡

二、填空题(10题)

11.如果系统的物理内存不能满足应用程序的需要，那么就需要使用

___________内存。

12.服务器响应并发请求有两种实现方案：重复服务器方案和

13.设有一个二维数组A[L..6,若数组的起始地址为200,并且

数据元素以行序为主序存放在数组中，每个元素占用4个存储单元，那

么元素A[3,4]的存储地址为“1。

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

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

的方法。

15.设在关系模式R(A,B,C,D,E,F,G)中，根据语义有如下函数依赖集

F=(A-B,C-D,C-F,(A,D)-E,(E,F)-G)。关系模式R的码是

16.设有如下关系：学生(学号，姓名，性别，年龄，班号)其关键字是学

号，将学号为10的学生姓名改为“王华”的SQL语句是【】。

17.“向emp表增加一个k歹IJ,其数据类型为9个字符型”的SQL,语句

是：ALTERTABLEempo

18.队列是限制插入只能在表的一端进行的线性表，其特点是限

19.给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描

一趟后的结果是O

20.设有两个散列函数Hl(k)=kmodl3和H2(k)=kmod111,散

列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址，当

发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表

T的状态为：

012345678910II12

\I\X\\\1111\)

T:||I67|72|||||34|||||

I_______I__II__L______I__I______I__I_____I_____I____L__1___I

下一个被插入的关键码是41,其插入的位置是o

三、单选题(10题)

21.下列关于时钟的叙述中，哪一条是不正确的?()

A.A.时钟中断可以屏蔽

B.时钟是操作系统运行的必要机制

C.时钟可以分成硬件时钟和软件时钟

D.利用时钟中断可以实现进程的轮转运行

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

A.masterB.modelC.msdbD.tempdb

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

部件是

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

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

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

25.逻辑文件存放在存储介质上时，采用的组织形式是与什么有关？

A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方

式

26.如果以链表为栈的存储结构，则退栈操作时()

A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.对

栈不作任何判别

27.在建立表结构时定义关系完整性规则()

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

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

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

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

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

的说法中，正确的是0

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

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

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

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

30.在SQLSever中创建用户数据库，其主要数据文件的大小必须大于

A.master数据库的大小B.model数据库的大小C.msdb数据库的大小

D.3MB

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

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

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

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

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

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

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

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

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

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

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

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

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

test.c文件中。

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

的内容。

linclude<stdio.h>

♦include<string.h>

unsignedcharxx[50](80];

intmaxline=0;/•文簟的总行数•

intReadDat(void);

voidWriteDat(void);

voidChA(void)

9

10

voidmainO

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

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

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

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

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

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

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

out.dat中。

例如：

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

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

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

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

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

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

1；finclude<stdio.h>

2•tinclude<3tring,h>

3；charxx(50](80];

4!intmaxline00;/•文皴的总行数•/

5«intReadDat(void);

6■voidWriteDat(void);

7«voidStrCharJR(void)

8;1

9!

10JJ

Il'voidmain()

12；(

131if(ReadDat())

14i(

15；prln匕f("数据文件in.dat不能打开！\n\007Hn

16jreturn;

17•|

18!StrCharJRO;

19；WriteDat();

20?)

；/•从文钟H&i中读取篇英文文章存入》字符申领中•/

21•intReadDat(void)

22j|

j23;FILEefp;

r24!inti•0;

:25;char*p;

26!if((fp-fopGnC^in.dat**,Hrw))-KULL)

27Ireturn1;

■28'whlleffgets(xx(i]80,fp)NULL)

j野•(r

i30；p-strchr(xx[1],\n');

[31»if(p)・p-0;

32

33>

34maxline■i;

35fclose(fp);

36return0;

37

；/・1C玷果xx■出到文内outdal中•/

38voidWriteDat(void)

391

40•FILEefp;

411inti;

42；fp«fopen("out.dat**,nwR);

43!for(i-0;i<maxline;£♦♦)

44；(

R

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

46\fprintf(fp,xx[i]);

47；}

48•fclose(fp);

49；

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

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

位数的千位数位置上的值大于等于百位数位置上的值，百位数位置上的

值大于等于十位数位置上的值，以及十位数位置上的值大于等于个位数

位置上的值，并且原四位数是奇数，则统计出满足此条件的个数ent并

把这些四位数按从小到大的顺序存入数组b中，最后调用写函数

writeDat把结果ent以及数组b中符合条件的数输出到Outdat文件中。

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

程序中已定义数据：a[200bb{200J.已定义受盘：ent

请勿改动数据文件in.dai中的任何数据、:函数main。、读函数rcadDat。和写函数writeDatO的内容.

1;Iinclude<stdio.h>

2\fdefineMAX200

3;inta(MAX]rb[MAXlrent-

4；voidwriteDat();

5<voidjsVal()

6；।

7

8

9voidreadDat()

10;(

11inti;

12FILE*fp;

13fp■fopen("in.dat","r");

14for(i•0;i<MAX;

15fscant<fp/rd”.&a{1});

16fclose<fp);

11

18voidmam()

19

20int1;

21readDat();

22jsVal();

23printf("满足条件的数川小门”，ent);

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

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

26print；(w\n");

27writeDat();

28I

2。voidwriteDat()

30(

31FILEefp；

32inti;

wwW

33fpifopen(out.datrw°);

34fprintf(fp,wid\nw,ent);

35for(i=0;1<ent;

36fprintf(fp,Fd\n”.b(i]);

37fclose(fp);

38

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

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

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

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

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

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

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

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

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

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

进行处理。

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

内容。

1linclude<stdio.h>

2•include<string.h>

3•include<ctype.h>

4unsignedcharxx[50][80];

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12voidmainO

13(

14if(ReadDat())

15(

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

17return;

18

19encryptChar0:

20WriteDat();

21>

，•从文件ULdAl中读取•・英文文章,存入到无料号手料小数蛆U中•/

22intReadDat(void)

23I

24FILE*fp；

25inti-0;

26unsignedchar.p;

27if((fp*fopen(Rin.datM,•1r*))«*NULL>

28return1;

29while(fgets(xx(i),80«fp)!■NULL)

30

31p-strchr(xx(i]t*\n*);

32if(p)*p■0;

33，♦储

34

35maxline-i;

36fclose(fp);

37return0;

38I

八圮怙果。■出到文件OUL&tf中〃

39voidWriteDat(void)

40(

41FILErp；

42inti;

43fp-fopen("out.dat°,*wH);

44for(i«0;i<maxline;1♦*)

45(

46print£(7s\n",xx[l]);

47fprintf(fpz7s\M,xx[i]);

48)

49fclose(fp);

50

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

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

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

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

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

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

例如，7153.7*!-5+3.剜该数满足条竹存入数州b中.旦个数cntynwl.

8129.8,1!=2+9,剜该数不满足条件忽略.

由Ri部分源程序存在teste文件中.

程序中已定义散组：1(300],b(3OO].巳定义堂・，ent

请勿改动数据文科nda1中的仟何数据.I函数main().读函数rcadDal。和写函数wnteDitO的内容，

1■include<stdio.h>

2inta[3001fb(300]fent-0;

3voidreadDat();

4voidwriteDat();

5jsValoe(>

6

7

8

9mainO

10(

11int1;

12readDat();

13jsValue();

14writeDat0;

15printf(*,cnt=%d\nw,ent);

16for(i•0;i<ent;U)

17printfLb【"d|7d\n”.L

18)

19voidreadDat()

20I

21FILE・fp;

22;inti;

23!fp-fopen(win.datn,Rrw);

24；for(1«0;i<300;

25­fscanf(fp,Fd."，Sail});

26!fclose(fp);

27；)

voidwriteDat()

29j(

30-FILE*fp;

31!int1;

32ifp=fopen(*out.datw,"w");

33：

fprintf(fpr7d\n",ent);

34•for(i•0;i<ent;i**)

35；fprintf(fp,fd\n・.b(i]);

36•：fclose(fp);

31•»

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

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

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

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

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

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

例如,6712.6+2=7+1.则该数满足条件存入数81b中.且个数cniF+l.

8129,8丹1-1+2,则该敷不清足条件忽略.

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

程序中已定义数组t<300],b{300],已定义变量；ent

请勿改动数据文件in.dat中的任何数据、主南敷main()、谟潘数readDatO和写函数writeDmO的内容.

Iinclude<stdio.h>

2inta[300),b(300J,cnt*0;

3voidwriteDat();

4voidreadDat(\;

5voidjsValue()

6

7

8

9

10;(

int1;

12；readDat();

13•jsValueO;

14;writeDat();

H

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

16\

for(i•0;i<ent;

H

171printfC*b(td]-%d\nr1,

18；I

191voidreadD&t()

20；(

21iFILEefp;

22!int1;

23；fp-fopen("in.dat",;

24

for(i•0;i<300;

25!fscanf(fptFd,**■6a(i]);

26fclose(fp);

27I

28voidwrite£>at()

29I

30FILE*fp;

31int1;

32fp-fopen(°out.dat**,;

33fprintf(fp,"d\n".ent);

34for(i-0;i<ent;i+*)

35fprintf(fpr7d\n",b[i]);

36fclose(fp);

37

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

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

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

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

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

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

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

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

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

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

到Out.dat文件中。

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

程序中巳定义效级：a(200].b(200],已定义变■:cm

请勿改动数据文件m.dat中的任何数据、主函数mainO.读函数rcadDatO和可函数writeDaU)的内容.

1；•include<stdio.h>

2jIdefineMAX200

3!intalMAX],b[MAX],ent-0;

4;voidjsVal()

5!(

6•

7!1

8fvoidreadDat()〃从in文件中读取200个四位依存入欧期a,中

9；(

10-int1;

11•FILE・fp;

12;fp-fopen("Ln.daL.wrw);

13-for(i•0;i<MAX;

14jfscanf(fp,(1));

15-fclose(fp);

161i

17；writeDat()〃把计H站票cm以及我也b中科台条件的同位融・出野OUJUI文件中

18\(

19；FILE•€©;

20•int1;

wR

21!fp•fopen(out♦dat/"w**);

22；fprintf(fp,H%d\nr,ent);

23；for(i«0;i<ent;

24\fprintf(fp.wtd\nH,b[l|);

25；fclose(fp);

26\)

27;voidmain()

28；(

29；Inti;

30ireadDatO;

31•jsVal();//调用函数jWai仆赛现AHI曼氽的功能

32!pfintf("满足条件的敷：nt);

331for(1•0;i<ent;

34\printf(7d”,b[i]);

35jprintf("\n");

36;writeDat();

37\]

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

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

数CalValueO,其功能要求：

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

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

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

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

中。

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

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

和输出函数WriteDatO的内容。

•include<stdio.h>

2IdefineMAXNUM200

3intxxfMAXNUM];

4inttotNum*0;〃文件in.dot中共H多少个正整数

5inttotCnt,0;〃将合条件的的个数

6doubletotPjz-0»0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmainO

14(

15int1;

16ford-0;1<MAXNUM;

17xx[i)-0;

18If(ReadDat())

19(

20pMlncfrt(据文件ln.dat不能打开！\007\n");

21return;

22I

23CalValue();

24printf("文件in.dat中共有正整数7d个\rT,totNum);

25printf("符合条件的正整数的个敢个、E”，totCnt);

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

27；WriteDat();

28

；/•读取道I?干个正整数并存入IMHu中〃

29iintReadDat(void)

।

3。!«

31：FILE-fp；

32•inti-0;

33!if((fp-fopen(-in.dat->-r"))-NULL)

34；return1;//Mm.datXftWifi®1

\/•wbll«•1(执行.■■文件5.dat的姑题退出•/

35•whiledfeof(fp))

36;I

37；fscanf<fp,"d,”・〃从文件存入xx(外仇

38iI

39;fclose(fp>;

40：return0;〃1E文件an.st若干个壬”♦取井正・棕人“tttu中总为0

41；)

；/•«!计算的整存入攵件out.ut中・/

42•voidWriteDat(void)

43j(

44；FILE-fp;

w

45[fp-fopen("out.dAt-r*w);

w

46­tprlntf(fpr*%<i\n%d\nt.2Il\n,totNum,totCnt,totPjx);

47:fclose(fp);

48；)

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

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

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

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

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

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

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

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

1!tinclude<stdio.h>

2intcntrsum;〃定义整型全局攵IIent和nun

3voidwriteDATO;

4voidcountvalue()

5

6

7

8voidmainO

9

10ent■sum-0;〃蛤全局变Itcnc.sumK叨值为0

11countValueO;//调用的数countvaluo。・实要求的功能

12print"”满足条件的自然数的个数=%d\n**rent）;

M

13printf「满足条件的自然数值的和•td\nrsun）;

14writeDATO;

15

16voidwriteDAT0

18FILE*fp;

19fp■fopenCout.dat*•«•*);

w

20fprintf(fpr%d\n%d\n*'/ent,sum);

21fclose(fp);

22

40.程序test.c的功能是：计算100以内满足以下条件的所有整数i的

个数ent以及这些i之和sum。条件：i,i+4,i+10都是素数，同时i+10

小于100o请考生编写函数countvalue实现程序要求，最后调用函数

wfiteDAT把结果ent和sum输出到文件out.dat中。（数值I不是素数）

注意，部分源程序存放在testx文件中.

请勿改动主话数mainO和输出数据函故wriieDATO的内容.

1:tinclude<stdio.h>〃人必需旬限则各税序中色畲w6Q中的标庶■入■掰率■ftgob

2»voidwrlteDATd;〃谓敷一rsDAT什的声明遇旬

3;Intent,sun;〃定义全斶■，金Jtsg

4!intisPrine(intnumber)/，**("PcmeSumbe“片斯cuaber墨西是腐故，如最是It败.*l题回tag的债等干

•I,西时通回sg的值等于0

5;<

6•inti,tag-I，〃定义支・i网uq,攵■“g的期值等于1

7।if(number••1)

B;return0;〃加聚nwabex的逑等F).物曜同Q

9!for(1-2;tag“!<•numberf2;//安公1从2开的，句次期】，&1!11值小于等产00>0：72井

!Jl堂・”q的值制于,■出循环

10*if(number%X••0)

11!•0；//B・nuBbeK■■，叼的值等于。

12ireturntag;〃即囱夕・t4g的慎

13?}

14jvoidcountValue()

isi(

16；

17!)

18;voidmamO

19J|

20ient■sum,0;〃龄全同殳Mont.aunttVJtta

21;countValue();〃慎阳计H

22\print。-清足条件的签数的个数7d\M,ent);〃在展・上■力•足条行的■数个0ent

23iprlntfC满足条件的整数的和值sum);〃在解•上・出■是务。的■我的国―

24;writeDATO;out.ctot

25!1

26•voidwriteDAT0

27j(

28:FILE♦fp://iJUCniMtfp

29•tp-fopenCout.dat"."L"〃以只即的方式蚪打开文件g^.eht.弃旦”指向此文外

30•fprmtf(fp,7d\n，d\n”.ent,sum);〃1E余出的个融值cnt・m的倒ag写入*文符gt.*匕

31!fcloae(fp);〃良明文和<，uc.d•匕

32!)

五、设计与应用题(2题)

41.已知有如下关系模式：RI(a,b,c),R2(c,d,a),R3(e,

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

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

性。(10分)

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

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

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

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

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

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

43.下列哪些属性不适合建立索引（）。

A.经常出现在GROUPBY字句中的属性

B.经常参与连接操作的属性

C.经常出现在WHERE字句中的属性

D.经常需要进行更新操作的属性

44.下列简化UML关系图中，最不恰当的是（）。

•A.

・B.

〈interface)飞行能力

o..................

+(ly()

・c.

D.

参考答案

1.B解析：并发操纵带来的是破坏数据库一致性的问题。死锁是在并发

控制中采用了两阶段封锁协议后带来的问题，而不是并发操作本身的问

题。所以本题选“不一致

2.A解析：也称子模式或用户模式。它是数据库用户能够看见和使用的

局部逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用

有关的数据的逻辑表示，也称为字模是或用户模式，是数据库用户看到

的数据视图。

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

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

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

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

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

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

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

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

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

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

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

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

处理的信息形式。

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

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

4.C解析：鉴于数据库是存储与管理信息的最有效的方式，将数据库技

术与Web技术结合应用于Internet会很有前途。Oracle针对Intetrnet

/Intranet的产品是OracleWebserveroOracleWebserver包括Oracle

WebListener,OracleWebAgent和Oracle7服务器三部分。OracleOLAP

是Oracle的数据仓库解决方案。

5.C解析：事务故障恢复的步骤：反向扫描日志文件、对每一个更新操

作执行逆操作、如此下去。系统故障恢复的步骤：正向扫描日志文件、

对UNDO队列中的事务进行UNDO处理、对REDO队列中的事务进行

REDO处理。注意：A）选项是事务故障恢复的步骤，不是系统故障恢复

的步骤，故不选择A）,B）,D）选项叙述错误；故C）选项正确。掌握事

务故障恢复的步骤，事务故障恢复和系统故障恢复的异同点。

6.B解析：在建立数据库前，常常先建立概念模型。在概念模型中采用

E-R图来表示实体类型及实体的联系。

7.B解析：RDBMS的层次结构由上到下依次是：应用层、语言翻译处理

层、数据存取层、数据存储层。

8.D解析：这种循环等待的现象称为死锁。

9.A解析：两实体间的联系是M：N时，关系模型是多对多联系。在转

换成关系模型时，需要把多对多联系分解成一对多联系，分解的方法就

是增加一个关系表示联系，其中纳入M方和N方的关键字。

10.B解析：网络操作系统中经常将一台或几台高档微型机、工作站或大

型机作为局域网服务器，用于集中管理局域网共享资源、提供文件服务、

打印服务与通信服务，同时，将很多台用户的微型机作为工作站连入局

域网。典型的局域网可以看成由以下三部分组成：网络服务器、工作站

与通信设备。

11.虚拟【解析】如果系统的物理内存不能满足应用程序的需要，虚拟

内存管理程序就会接入来弥补不足。

12.并发服务器方案【解析】服务器响应并发请求有两种实现方案：重

复服务器方案和并发服务器方案。

13.260A□是一个二维数组，A[3,4]代表第三行第4个数，前面有二行,

第三行有三个元素，所以元素个数为2*6+3=15,15*4=60,所以存储地

址为2600

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

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

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

15.(AC)(A,C)解析：候选码的定义是：设K为关系模式R<U,F>中的

属性或属性组。若K-U在F+中，而找不到K的任何一个真子集K',

能使KJU在F+中，则称K为关系模式R的候选码。本题易知C必然

是主属性，再利用增广律逐个尝试可以知道(A,C)是候选码。

16.UPDATE学生SET姓名="王华"WHERE学号="10"UPDATE学生

SET姓名士王华，WHERE学号=仅解析：SQL的数据更新命令如下：

UPDATETableNameSETColumn_Namel=eExpressionl[,Column_Name2=

eExpression2..JWHERECondition

一般使用WHERE子句指定条件，以更新满足条件的一些记录的值。

17.ADDkchar(9)ADDkchar(9)解析：ALTERTABLE语句的一般格式

如下：

ALTERTABLE<表名>

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

[DROP(完整性约束名〉]

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

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

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

18.先进先出队列是先进先出的线性表，只能在一段进行插入，另一端进

行删除操作

19.221913624384332

20.根据H1,41的插入位置应该是41mod13,即2,但位置2有冲

突，用H2探测地址增量：41mod11+1=9,所以其插入位置应该是2

+9=11,所以其插入位置为11。

21.D

22.B

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

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

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

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

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

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

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

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

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

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

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

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

处理的信息形式。

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

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

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

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

没有元素时称为空栈。

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

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

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

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

25.B解析：用户的逻辑文件要存放到存储介质上时，文件系统要根据存

储设备的类型，用户采用的存取方式决定文件在存储介质上的组织方式。

26.B

27.A

28.B

29.D

30.B

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

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

序排序。

\n【解题思路】

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

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

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

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

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

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

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

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

\n【参考答案】

\n

\n

32.\n【审题关键句】字符的ASCII值右移4位二进制位，高位补。后加

原字符的ASCII值。

\n【解题思路】

\n①定义两个循环变量i、j和一个无符号字符变量tmp。

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

等于文章最大行数maxline。在第二个for循环中，从每行第1个字符开

始，依次递增直到其值等于该行字符串的最大长度，然后在循环体中指

定每次循环时，将第i行第i个位置上的字符的ASCII值的二进制数右

移4位，然后将所得的值再加上原字符的ASCH码值。

\n【参考答案】

\n

33.\n【审题关键句】四位数的千位＞=百位＞=十位＞=个位，且四位数是奇

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

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现主要有两个不同点：一是要

求统计的四位数的条件是“千位＞=百位＞=十位＞=个位"，二是要求该四

位数是奇数，这两个不同点都体现在参考答案的第8条语句中，对该语

句进行修改即可，其中，可以判断奇数的表达式是“a[i]%2”。

\n【参考答案】

\n

\n

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

写字母不变，否则替换。

\n【解题思路】

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

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

\n【参考答案】

\n

\n

35.\n【审题关键句】千位+百位等于十位+个位的数的个数，把所有满足

此条件的四位数依次存入数组，然后对数组按从大到小的顺序进行排

序。

\n【解题思路】

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

的四位数的条件是“千位+百位=十位+个位”，参考答案的第8条语句修

改if语句的判断条件即可。②将统计结果按从大到小的顺序排序，参考

答案的第13条语句，修改两数组元素的大小比较符即可。另外，对于

数据交换的整型变量tmp可以自定义其变量名。

\n【参考答案】

\n

\n

\n

36.\n【审题关键句】千位+个位等于百位+十位个数，把所有满足此条件

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

\n【解题思路】

\n本题类似第9