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

2021年湖南省娄底市全国计算机等级考试

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

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

一、1.选择题（10题）

1.数据库物理设计完成后，进入数据库实施阶段，下述工作中，一般不

属于实施阶段的工作是_____O

A.建立库结构B.扩充功能C.加载数据D.系统调试

2.文件的存取方式是由文件的性质和用户使用文件的情况来确定的,一

般有两种存取方式，它们是（）。

A.直接存取和间接存取B.顺序存取和随机存取C.只读存取和读写存

取D.顺序存取和链接存取

3.保持事务的原子性是数据库管理系统中哪一个部件的责任？

A.事务管理B.存取管理C.性能管理D.安全管理

4.数据库技术中采用分级方法将数据库的结构划分成多个层次,是为了

提高数据库的物理独立性和

A.数据独立性B.逻辑独立性C.管理规范性D.数据的共享

5.数据库管理系统是建立在____之上的软件系统，属于系统软件。

A.数据库B.操作系统C.编译系统D.计算机硬件

6.下列工作中，属于数据库逻辑设计的内容是

I.设计E-R图

II.创建表

HI.创建视图

IV.创建索引

V.装载数据

A都是B.I、II和me.II、m和wD.II和m

7.设有关系R和S,关系代数表达式R-（R-S）表示的是

A.RPSB.R-SC.RUSD.R+S

8.在数据库管理系统的层次结构中，语言翻译处理层处理的对象是

O

A.字段B.数据库语言C.数据页D.系统缓冲区

9.下列不属于数据库运行过程中可能发生的故障是（）。

A.系统故障B.事务故障C.逻辑故障D.磁盘故障

10.设关系R和S的元组个数分别为100和300,关系T是R与S的笛

卡尔积，则T的元组个数是0

A.400B.10000C,30000D,90000

二、填空题（10题）

n.在操作系统的存储管理中，存储共享的两个目的是_[]_和实现进程

通信。

12.在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分

法查找关键码值n,所需的关键码比较次数为o

13.在计算机系统中，一个以科学的方法组织、存储数据，并可高效地

获取、维护数据的软件系统称为。

14.存储数据最小单位为()，一页大小为().

15.顶级域的划分模式为组织模式和°

16.一个功能完备的网络系统应该提供一些基本的安全服务功能，这些

功能包括保密性数据完整性、防抵赖和访问控制。

17.把」］_转换为」］_的工作称为地址转换或重定位。地址转换可分为两

类：静态地址转换和动态地址转换

18.Oracle数据库系统中快速生成报表的工具是Oracle。

19.在关系数据库规范化理论的研究中，在函数依赖的范畴内达

到了最高的规范化程度。

20.设有关系R(A,B,C)和S(A,D,E,F),若将关系代数表达式：

用SQL语言的查询语句表示，则有：SELECTR.A,B,D,

FFROMR,SWHERE。

三、单选题(10题)

21.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功

能是______。

A.数据库设计B.数据通信C.数据定义D.数据维护

22.以下有关数据结构的叙述，正确的是()

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

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

点

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

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

23.在关系中选取满足某个条件的元组的关系代数运算称之为()

A.选中运算B.选择运算C.投影运算D.搜索运算

24.下列SQLServer提供的系统角色中，具有数据库服务器上全部操作

权限的角色是__________O

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

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

说法中，正确的是__________O

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

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

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

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

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

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

D.3MB

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

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

28.下列计算机表示的信息中，不能称为“数据”的是()

A.人的姓名B.图形符号C.计算机程序D.文件名

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

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

式

30.概念设计的结构是得到一个与()

A.DBMS有关的逻辑结构B.DBMS无关的概念模式C.DBMS和硬件

有关的逻辑结构D.DBMS和硬件无关的数据结构

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

31.

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

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

字符串中的所有小写字母改写成该字母的上一个字母，如果是字母a,

则改写成字母z,其他字符保持不变。把已处理的字符串仍按行重新存

入字符串数组xx中。最后main函数调用函数WriteDat把结果xx输出

到文件out.dat中。例：原文：Adb.Bcdza

abck.LLhj结果：Aca.Bbcyzzabj.LLgi原始数据文件存放的格式是：

每行的宽度均小于80个字符，含标点符号和空格。

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

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

4•Intmaxline-0;/•文聿的总行敷•/

5•intReadDat(void);

6;voidWriteDat(void);

!，•以后为•位忙字符串中的析科小耳学用改写成力学阳的上一个字用,如量能？用M修改写A字艰加M他字符保》不克♦/

7।voidConvertCharD(void)

8

9

10

11;voidmain()

12\I

13•if(ReadDatO)

14I(

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

16return;

17|I

18»ConvertCharD(>;

19\WriteDatO;

20!J

；“从文件m&t中it以・英文文拿存入期字符mxx中。/

21!intReadDat(void)

I

22।(

23!FILE-fp；

24iint1-0;

25char*p;

26•if((fp-fopen("ln.dat*r*r**))-NULL)

27return1;

28•while(fget3(xx[1],80«fp)!•NULL)

29j(

30p•strcbr(xx(1],*\n•I;

31if(p)*p•0;

32!♦*;

33

34；tnaxline■i;

35!fclose(fp);

36jreturn0;

37

；/结果H■巾*文件am中•/

38\voidWriteDat(void)

39)(

40FILEefp;

41*inti;

42fp-topen(wout.dat*,"w**);

43for(1-0;1<moxllno;)

44i(

45printfxx(1|;

46fprintf(fpr"IsXn",xx(i));

47

48।fcloae(fp);

49

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

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

中的所有字符进行替代，仍存入数组XX对应的位置上，最后调用函数

WriteDat把结果xX输出到文件out.dat中。

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

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

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

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

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

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

进行处理。

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

finclude<stdio.h>

Iinclude<string.h>

3•finclude<ctype.h>

4unsignedcharxx[50][80];

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

6；intReadDat(void);

7•voidWriteDat(void);

8；voidencryptCharO

9J(

10；

unsignedintval；

11;

12;

13；voidmam()

14；(

15!if(ReadDatO)

16i(

：;iprintf("数据文件m.dat不能打开！\n\007");

return;

19；

20jencryptChar();

21；WriteDat();

22jI

/•从文件tiLdm中谕取一篇英文文IL存人勃字符中数批1*中•/

23；intReadDat(void)

24!I

25JFILE*fp；

26\inti-0;

27!unsignedchar*p;

28\

if((fp-fopenLin.daL,)-NULL)

29-return1;

1

30•while(fgets(xx(i)#80,fp)«NULL)

31((

32j

p-strchr(xx[ih*\n*);

33iif(p)，P-0;

34\if

35:

36；maxiine«i;

37；fclose(fp);

38!return0;

39；»

/•£结果MX■出到文件outdai中•/

40-voidWriteDat(void)

41

42FILE*fp；

43inti;

44fp-fopen(•,out.dat**,、")；

45for(i»0;i<maxline;1♦♦)

46(

H

47printf("ls\nrxx[i]);

48fprintf(fp,Fs\n”，xx[ij);

49)

50fclose(fp);

51

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

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

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

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

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

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

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

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

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

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

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

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

程序中已定义教组：4200),b[200],已定义变量:ent

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

1ilinclude<stdio.h>

2IfdefineMAX200

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

4!voidwrlteDat0;

5ivoidjsVal()

6；(

*7i

8i)

9!voidreadDat()〃从in.dat文件中it取200个四位数存入致殂a中

10jI

11•int£;

12•FILE#fp;

13；fp-fopen(Hin.datw,wrw);

14•for(i*0;i<MAX;1++)

15ffscanf(fpr；

16；fclose(fp);

17!J

18;voidmain()

19;(・

20!inti;

21treadDat();

22；jsValO;〃•用港数”V,客现♦日要求的功能

231printf<“涓足条件的数7d\n”,ent);

24；for(1•0;i<ent;1♦*)

25!printf(w%d”,b[il);

26iprintf("\nw);

writeDat();

28I

29voidwriteDat(>"纪计算站果cni以及数iflb中符合条件的四位Ik“出到outdot文件中

30(

31FILE*fp;

32int1;

33fp•fopenLout.dat".Www)；

wR

34fprintf(fp,ld\nrent);

35for(1■0;i<ent;11♦♦)

36fprintf(fp,"%d\n"r

37fclose(fp);

38

34.已知数据文件INI.DAT和IN2.DAT中分别存有100个两位十进

制数，并且已调用读函数readDat把这两个文件中的数存入数组a和b

中，请考生编制一个函数JsVal,实现的功能是依次对数组a和b中的数

按条件重新组成一个新数并依次存入数组C中，再对数组C中的数按

从小到大的顺序进行排序，最后调用输出函数writeDat把结果C输出到

文件out.dat中。组成新数的条件：如果数组a和b中相同下标位置的

数均是奇数，则数组a中十位数字为新数的千位数字，个位数字仍为新

数的个位数字，数组b中的十位数字为新数的百位数字，个位数字为新

数的十位数字，这样组成的新数并存入数组C中。

例如JAl123124152115

b«3245172718IS

c$345I12751155

悻序后a113512753451

注意1部分源程序存在EC文件中.

程序中已定义，叩ooh和«1蛔・

请勿改动数据文件JN1.DAT和1N2.DAT中的任何效据・主函数nvun()、设的数readDat。和耳曲数writeD*。的内*.

11・include<stdio«h>

2»•defineMAX100

3Iinta[MAXj<b[MAX}fC(MAX]；

4；intent-0;/•存成符化拿件ft的Ml•/

5-voidjsVal()

iINIDATWIN2.DAT*1'^100个眄粒十星•■存人附加9Mb中♦/

，voidreadDat<)

0»(

1；int1;

2jFILEefp;

3：fp-fopenCinl*rR);

4!for(1-0;1<MAX;

5»fscanf(fpr・・«**・“III);

6!tcloaetfp);

nn

7；fp•fopen(in2.<Ut>"r**):

8•for(i*0;1<MAX：

9«fscanf(fp4"，d"・&b[i]);

:0；fclose(fp):

-i▲t«i(i

[2ivoidmain()

24；inti;voidwrlteDat();

25；ford-0;1<M^X;

26•c[l]•0;

27•readDat();

29:jsVal0;

29jfor(i-0；1<MAX“c[iI>0;

30!printf(*%d\n-r

31iwritoDat();

32j)

i/•把彷果敷幽c■出期交付Mk中〃

33-voidwriteDdt()

34•(

”！FXLE*fp；

36!int1；

37；fp•fopen("out**");

385for(1-0;1<MAX，，c(i]>0;I”)

39jfprlntf(fp,c(U);

40•fclose(fp);

41i)

35.将文件in.dat中的200个整数读至数组XX中。请编制jsValue函

数，要求：求出数组XX中的数值为奇数的个数cntl和数值为偶数的个

数cnt2以及数组XX下标为奇数的元素值的算术平均值pjo

结果cntl,cnt2,pj输出到out.dat中。注意：部分源程序存在test.c

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

数read_dat和输出函数writeDat的内容。

1jlinclude<stdio.h>

2;IdefineN200

1

3Intcntl«cnt2rxx[N];

4；floatpj;〃平均值

5；voidwriteDat();

6jvoidjsValueO

；/•road.dat(intJUC(N)1*敏粕文件tautat中的MO个■数读至做tflu中•/

10t!voidr-eaddat(intxx[N])

11j(

12-inti,力

13}FILE*fp;

14।fp-fopen("in-dat",*r");

15；for(1•0;1<20;

16i(

17-for(j•0;j<10;…)

18!<

19\fscanf(fp,rdj.4xx(i*10*j|);〃从文件中it取一个等数介入数锹元Uxx建中

20;printfC%d-，

21;}

22；printf(*\nw);

23J}

24ffclose(fp);

25|}

26!voidmainO

27；{

28\read_dat(xx);

29jsValue();

w

30printf(\n\ncntl-%d,cnt2«%drpj»^6.2f\n*/cntl.cnt2rpj);

31writeDat();

32)

/•将计修结果6H.cm2.讨修出到OULdB!中•/

33voidwriteDat()

34I

35;FILEWfw;

36jfw-fopen("out.datwww);

w〃写入到中

37!fprintf(fwr"%d\ntd\n%6.2f\n9cntlrcnt2,pj);cntl,cm2,8outdat

38jfclose(fw);

39\

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的内容。

1jIinclude<stdio.h>

2；intent,sum;

3!voidwriteDAT();

4;voidcountvalue()

5•(

6；

7!)

8Ivoidmain()

9i(

10jent■sum,0;

11jcountValue();

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

13•printf(“满足条件所有的SIX与NINE的和■牝d\n”，gum);

14JwriteDATO;

15;)

；把姑果cm和tum■出JR文件outdit中•/

16!voidwriteDAT()

17；(

1g1FTTp••

www

19•fp•fopen(**out»dat,w);〃以只写的方式打开文件out.dau

20；fprintf(fp,”d\nQd\n",cnt#sum);〃把结果6t和wm0出髡文件omxht中

21•fclose(fp);〃关H］文件omat

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

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

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

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

替代关系：f(p)=p*11mod256,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

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

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

中的所有字符进行替代，仍存入数组xx对应的位置上，最后调用函数

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

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

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

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

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

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

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

进行处理。

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

51intntdxlXno■0;/*又承环)3蚊•/

6jintReadDat(void);

请”改动主函数main(),读函数ReMDatQ和仲出的敷WriteDaiO的内容,

IJIinclude<stdio.h>

2ylinclude<string.h>

3;tinclude<ctype.h>

4!unsignedcharxx[50)(80];

5jintmaxline-0;/•文束的总行数*/

6；intReadDat(void);

7jvoidWriteDat(void);

，

8；voidencryptChar()

9；I

10|

12Ivoidmain()

13i(

14;if(ReadDat())

15!(

16；printfLU据文件in.dat不能打开！\n\007。)；

17；return;

18j)

19;encryptChar();

20!WriteDat();

21\}

;/•从文件皿修中S取一篇英文文章,存入到字符*数机口中•/

22!intReadDat(void)

23i(

24；FILE-fp;

25Iinti-0;

26;unsignedchar*p;

www

27；if((fp-fopen(in.datr"r))-NULL)

28jreturn1;

29-whilelfgets<xx(i],80ffp>!,NULL)

30!(

31\p-strchr(xx[i)r*\n*);

32jif(p>*p-0;

33•I++;

34；1

35!maxline«1;

361fclose(fp);

37;return0;

38!)

i/•把站整XX-出到文件OUL&l中•/

39；voidWrileDat(void)

40*(

41jFILETp;

42jinti;

43;fp-fop@n("out・dat".

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

45!(

ww

46iprintf(%s\nrxx[i]);

w

47；fprintf(fp,%s\n"#xx(i]);

48f)

49\fclose(fp);

50；}

voidmain()

13

14if(ReadDat())

15(

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

17return;

18

19encryptCharO;

20WriteDat();

21)

/•从文付indM中it联・英文文存入*字粒市敏纲u中〃

22intReadDat(void)

23(

24FILE*£p;

25inti•0;

26unsignedchar・p;

ww

27if((fp«fopen(**in.dat."rr))—WLLL)

28return1;

29while(fgets(xx[i),80,fp)!•NULL)

30(

31p■strchr(xx(i)9,\n');

32if(p)*p«0;

331+♦；

34I

35maxline•1;

36fclose(fp);

37return0;

38I

"IC纳果xx・出宜文floutdat中•/

39voidWriteDat(void)

40(

41FILEefp;

42inti;

43fp°fopen("out.datw,Rw,r)；

44for(i•0;i<maxline;

45(

46printf(,,%s\nw,xx[i|);

47fprintf(fp,xx[1]);

48I

49fclose(fp);

50

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

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

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

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

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

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

例如：6712,6^2=7+1.则该数满足条件存入数蛆b中,且个数cnl=cm7.

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

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

程序中已定义数姐：[300],b{300）.已定义变量，art

请勿改动数匏文件m.dat中的任何数据、主函数maiM）、读语《（readDmO和写论数wrilcD叫）的内容.

1Iinclude<stdio.h>

2inta[300),b[300),cnt-0;

3voidwriteDat0;

4voidreadDat();

5voidjsValue0

7

9main()

10I

11int1;

12readDat();

13jsValue();

14writeDat();

tw

15printf(•cnt-%d\nrent);

16for(i*0;i<ent;

w

17printf«%d\nri,b[i]);

I、

voidreadDat()

20(

21FILE*fp;

22int1;

23fp-fopen;

24for(i■0;i<300;i++)

w

25fdcanf(fp^%dr",&&[1]);

26；fclose(fp);

271)

28ivoidwriteDat()

29>(

30»FILEefp;

31；int1;

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

33；fprintf(fp,"d'n”,ent);

34jfor(i-0;i<ent;1♦♦)

w

35!fprintf(fpr-%d\nrb(i));

36ifclose(fp);

37八

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

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

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

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

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

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

例如：1239,9.1-2-3M),则该数清足条件存入数组b中，且个数cnt=cnt+L

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

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

程序中已定义数组ta[300].b(300].已定义受cni

请勿改动数据文件山.山«中的任何数据、主函数main。、读话数readD«()和写沿数writeDal()的内容.

1jIinclude<stdio,h>

2:inta(300],b[300],cnt«0;

3!voidreadDat();

4ivoidwriteDatO;

5•voidjsValue()

€I(

7t

8j)

9•main()

10；(

A，1£••X4I)MU**X4»•

12»readDat();

13\jsValueO；

14!writeDat();

15；printf("cnt-%d\nR^ent);

16«for(i-0;1<ent;

17iprintfi.b(i));

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

43.设有m个的用户集合US={ul,…，um},现对他们的行为数据进行

处理，使得每个用户ui对应一个n维向量Vi=[vil,…，vin],用于表示

用户ui的特征。设有函数sim（Vi,Vj）用于判定用户ui与用户uj之

间的相似性。若有算法A,能根据用户间的相似性，将US划分成K个

子集合，并使属于同一子集合的客户间的相似性尽可能大，不属于同一

子集合的客户间的相似性尽可能小。则算法A属于一种（）。

A.聚类算法B.分类算法C.关联分析算法D.回归预测法

44.下列有关三级模式结构和数据独立性的说法，正确的是（）。

A.在一个数据库中可以定义多个内模式，可利用不同的内模式来描述特

定用户对数据的物理存储需求

B.外模式是用户与数据库系统的接口，用户可通过外模式来访问数据,

在一个数据库中只能定义一个外模式

C.三级模式结构提供了数据独立性，即当数据的逻辑结构和存储结构发

生变化时，应用程序不受影响

D.数据独立性使得数据的定义和描述与应用程序相分离，简化了数据库

应用程序的开发，但增加了用户维护数据的代价

参考答案

1.B解析：在物理设计结束后，根据设计结果在计算机上建立起实际数

据库结构，装入数据，测试和运行。

2.B

3.A解析：保证原子性是数据库管理系统中事务管理部件的责任。确保

持久性是数据库管理系统中恢复管理部件的责任。

4.B解析：数据独立性是数据库领域的一个常用术语，包括数据的物理

独立性和数据库逻辑独立性。为了提高数据库独立性，数据库技术中采

用分级方法将数据库的结构划分成多个层次。

5.B解析：数据库管理系统是建立在操作系统之上的软件系统，是操作

系统的用户。

6.D解析：设计E-R图是概念设计阶段的内容，可以排除I；创建索引

是物理设计阶段的内容，可以排除W:装载数据是数据库实现阶段的内

容，可以排除V。

7.A解析：假设关系R和关系S具有相同的属性，且相应的属性取自同

一个域，则关系R与关系S的差由属于R而不属于S的所有元组组成。

R-(R-S)最终的结果是属于R又属于S的元组组成。所以可以写成为

Rnso

8.B解析：数据库管理系统的层次为：最上层是应用层，位于DBMS核

心之外，处理的对象是各种各样的数据库应用。第二层是语言翻译处理

层，处理的对象是数据库语言。第三层是数据存取层，处理的对象是单

个元组。第四层是数据存储层，处理的对象是数据页和系统缓冲区。

9.C解析：数据库系统可能发生的故障有3种：事务故障、系统故障和

磁盘故障。

10.C解析：广义笛卡尔积的定义如下：设关系R、S的元数分别为r、

s,定义R和S的笛卡尔积是一个(r+s)元数的集合，每一个元组的前r个

分量来自R,后s个分量来自S,则关系R、S的广义笛卡尔积有kl*k2

个元组。由上面的定义可知对于元组分别为100和300的关系R、S的

广义笛卡尔积形成的关系T,其元组为100*300=30000.正确答案为Co

1L节省内存空间存储共享是指两个或多个进程共用内存中相同的区域,

目的是节省内存空间，实现进程间通信，提高内存空间的利用效率

12.4或4次4或4次解析：二分查找又称为折半查找，首先用待查元

素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查

找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中

的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都

大于中间元素，待查元素比中间元素值小，说明待查元素在子表1中，

完成了一次查找，这是一次失败的查找，因为11并不在序列表中，所

以一共进行了四次比较。

13.数据库管理系统(DBMS)数据库管理系统(DBMS)解析：数据库管理

系统(DBMS)是位于用户与操作系统之间的一个数据管理软件，它通过

数据定义、数据操纵、数据库的运行管理和控制、数据库的建立和维护

来科学地组织、存储数据，高效地获取、维护数据。

14.数据页，8KB

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

理模式。

16.认证认证

17.逻辑地址

绝对地址重定位就是把程序的逻辑地址空间变换成内存中的实际物理

地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过

程。他是实现多道程序在内存中同时运行的基础。重定位有两种，分别

是动态重定位与静态重定位。

18.Reports

19.BCNF

2O.R.A=S.A或S.A=R.A【解析】自然连接是一种特殊的等值连接，它

要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中

把重复的属性去掉。本题是自然连接，所以本题答案为R.A=S.A或S.A

=R.AO

2LC解析：数据字典是系统中各类数据描述的集合，是进行详细的数据

收集和数据分析所获得的成果。数据字典通过对数据项和数据结构的定

义宋描述数据流、数据存储的逻辑内容。所以数据字典的最基本的功能

是数据定义。

22.C

23.B

24.D

25.D

26.B

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

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

没有元素时称为空栈。

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

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

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

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

28.C

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

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

30.B

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

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

\n【解题思路】

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

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

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

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

条件语句判断如果的值为字符则把xx[i][j]的值设置为字

符2。否则如果XX[i][D]的值在小写字符，at与2之间，则把xx[i]用的

值减1,把其值变成其前一个字符的ASCII码。

\n【参考答案】

\n

\n

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

写字母不变，否则替换。

\n【解题思路】

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

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

在源程序中已经定义了一个无符号变量val，因此,在编写答案程序时，

不需要再重新定义。

\n【参考答案】

\n

\n

33.\n【审题关键句】千位+十位与个位+百位，比较大小，整除，奇数,

从大到小排序。

\n【解题思路】

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

件有所不同，即判断新组合的两位数要求第一个为偶数，第二个为奇数,

比较两题的第10条语句，只需将新组合的第二个数的判断条件改为奇

数判断,即“newV2%2”。

\n【参考答案】

\n

\n

34.\n［审题关键句】数组相同下标位置上的奇数，数组a中十位数等于

新数的千位数字，个位等于新数个位数字，数组b中的十位等于新数的

百位数字，个位数字等于新数的十位数字，存入数组，从小到大排序。

\n【解题思路】

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

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

大于MAX,用if条件语句判断如果a国和b[j]同时为奇数，由a国的十

位数字为新数的千位数字，个位数字为新数的个位数字，b[i]的十位数字

为新数的百位数字，个位数字为新数的十位数字，把这个新组成的数存

入数组元素c[cn],同时数组下标变量cn加1。

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

等于或大于ent,在第二层循环中，循环变量｛从i+1开始，依次递增直

到其值等于ent,用if条件语句判断如果数组元素c[i]大于c[j],则两者

进行互换，实现数组C中的数按从小到大的顺序进行排序。

\n【参考答案】

\n

\n

35.\n【审题关键句】读入数值，奇数个数，偶数个数，数组下标为奇数

的平均值。

\n【解题思路】

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

是计算数组下标为奇数的元素的平均值，参考答案的第6条语句。

\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,退出循环。在第五层fo