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

2022年福建省宁德市全国计算机等级考试

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

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

一、1.选择题（10题）

1.

R的规范化程度最高达到o

A.1NFB.2NFC.3NFD.4NF

2.二维数组A[0..6,0..9],其每个元素占2个字节，从首地址200开始，

按行优先顺序存放，而元素A[7,5]的存储地址为

A.350B.570C.275D.482

3.对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所

有叶结点的先后顺序是（）O

A.各不相同B.先序遍历与后序遍历相同C.完全相同D.后序遍历与中

序遍历相同

4.设关系R和S的元数分别是r和s,且R有n个元组，S有m个元

组。执行关系R和S的笛卡儿积，记为T=RxS,贝IJ

A.T的元数是r+s,且有n+m个元组

B.T的元数是r+s,且有nxm个元组

C.T的元数是rxs,且有n+m个元组

D.T的元数是rxs,且有nxm个元组

5.一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处

于

A.就绪状态B.睡眠状态C.等待状态D.挂起状态

6.PowerBuilder所提供的对象不包括。

A.应用B.文本C.菜单D.数据窗口

7.关系数据模型有许多优点,但下面所列的条目中不是它的优点。

A.结构简单B.适用于集合操作C.有标准语言D.可表示复杂的语义

8.下面不属于PowerDesigner的DataArchitect模块作用的是

A.运用E-R图，建立概念数据模型

B.针对特定的DBMS特点，生成相应的物理数据模型(PDM)

C.对已有数据库和应用的逆向工程

D.生成实体联系模型图(E-R图)

9.计算机是一种通用的信息处理工具,下面是关于计算机信息处理能力

的叙述：

I,它不但能处理数据，而且还能处理图像和声音

II.它不仅能进行计算，而且还能进行推理决策

III.它具有几乎无限的存储能力

IV.它能方便而迅速与其他计算机交换信息

上面叙述中，正确的是_____0

A.I、in、WB.I、n、nic.i、n、in和wD.n、in、iv

10.MicrosoftSQLServer2000和下列哪一个产品集成使用，可以支持贸

易伙伴之间的交流？

A.BizTalkTMServer2000

B.CommerceServer2000

C.MicrosoftEnglishQuery

D.MicrosoftOLEDB

二、填空题(10题)

11.是文件存在的标志，它记录了系统管理文件所需要的全部信

息。

12.若X—Y但Y不完全函数依赖于X,则称Y对X【】。

13.数据库的三级模式结构中，设计数据库模式结构时应首先确定数据库的」L

14.在数据库的三级模式体系结构中，外模式与模式之间的映像(外模式

/模式)，实现了数据库的【】独立性。

15.SQLServer数据管理系统中常用的性能工具包括和。

16.设有关系模式R(A,B,C)和S(E,A,F),若R.A是R的主码，S.A

是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取

o这是参照完整性规则。

17.如果两个实体之间具有M:N联系，则将它们转换为关系模型的结果

是【】个表。

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

可靠性与都有重大影响。

19.使用PowerDesigner的DataArchitect可以对数据库生成物理数据模

型（PDM）,这种功能通常称为【】。

20.按网络覆盖范围分类，用于实现几十公里范围内大量局

域网的互联。

三、单选题（10题）

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

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

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

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

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

22.下面说法中错误的是（）

A.子类具有继承性

B.子类的键是其超类的键

C.子类继承超类上定义的全部属性，其本身不可包含其他另外的属性

D.同一实体类型的若干子类之间可相交也可不相交

23.某单道批处理系统中有四个作业J0B1、J0B2、J0B3和J0B4,它

们到达“输入井”的时刻和需要的运行时间如下表所示：

作业进入系统时间估计运行时间（分钟）

J0B18:3080

J0B28:5020

J0B39:2040

J0B49:3035

假设9:30开始进行作业调度，按照最高响应比作业优先算法，首先被调

度的作业是

A.JOB1B.JOB2C.JOB3D.JOB4

24.关于IP提供的服务，正确的是（）。

A.A.IP提供了不可靠的数据投递服务，因此数据报的投递不能受到保

障

B.IP提供不可靠的数据投递服务，因此它可以随意丢弃报文

C.IP提供可靠的数据投递服务，因此数据报投递可以受到保障

D.IP提供可靠的数据投递服务，因此它不能随意丢弃报文

25.进程具有并发性和（）两大重要属性。

A.动态性B.静态性C易用性D.封闭性

26.把电路中的所有元件如晶体管、电阻、二极管等都集成在一个芯片上

的元件称为（）

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

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

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

式

28.概念结构设计的目标是产生数据库概念结构（即概念模式），这结构主

要反映（）

A.DBA的管理信息需求B.应用程序员的编程需求C.企业组织的信息

需求D.数据库的维护需求

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

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

30.为了实现数据库的逻辑结构设计和物理结构设计结果，必须使用具体

的DBMS提供的数据定义语言建立实际的数据库，此项操作又称为

A.定义数据结构B.数据装载C.数据库运行D.数据库的试运行

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

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

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

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

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

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

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

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

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

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

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

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

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

test.c文件中。

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

的内容。

1•flnclude<stdio.h>

2!tinclude<string.h>

3;unsignedcharxx(50][80];

4!intmaxline«0;/,文章的总行数•/

5；intReadDat(void);

6!voidWriteDat(void);

7jvoidChA(void)

8j(

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.已知数据文件in.dat中存有300个四位数，并已调用读函数readDat

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

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

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

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

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

例如：6712.6>2-7+|.则该数满足条件存入数组b中,且个数cm=5tT.

8129,8丹!・H2.则谈数不满足条件忽略.

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

程序中已定义数Sba[300].b(300],已定义变量，cm

请勿改动数据文件in.dat中的任何数器、主曲数main()、读函数rcadDatO和写函数wriicDaU)的内容.

1jlinclude<stdio.h>

2iinta[300],b[300],cnt-0;

3!।voidwrlteDat();

4jvoidreadDat();

5•voidjsValue0

6

7

8

9!main()

10

*int1;

12；readDat();

13ijsValueO;

14!writeDat();

w

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

16jfor(i•0;i<ent;

；ww

17printf(b[1d]-%d\nr1,

18!

19voidreadDat()

20(

21FILE*fp；

22int1;

23fp-fopen("in.dat",*rH);

24for(i-0;i<300;i，+)

25fscanf(fpr"QdJ,4a(i]);

26fclose(fp);

27I

28voidwrite£)at()

29I

30FILE・fp;

31int1;

32fp•fopen(°out.datM,Hww)；

33fprintf(fprFd'n".ent);

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

w

35fprintf(fp,*%d\nrb(i));

36fclose(fp);

37

33.已知数据文件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•#include<atdio.h>

2jidefineMAX200〃定义宏交■MAXH值*于

3\inta(MAX)rb[MAX),ent-0;/小初始值力0,定义全MH型・敢ffUlMAXi.b(KW(lent

4!voidwriteDat(>;由数的说明羽句

5jvoidjsVal()

6|(

7

8i).

J/•readDatU从敷据文付ux.dM中设取200个网位数存入数fti■中♦/

9jvoidreadDat()

10j(

11；inti;

12jFILEefp;

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

14for(ia0;i<MAX;

15fscanf(fpr"d",&a[i]);

16fclose(fp);

17>

18voidmamO

19

20inti;

21readDat();

22jsValO;〃恻网鼎也实Kim要求的功能

23printf("满足条件的数7d\n，：nt);

24for(1-0;i<ent;

25print1(**%d8,b(11);

26printf;

27writeDat();

28)

i/・W数wntcDiMHC姑果E以及效组b中将C条件的四位数■出到0ut.(ht文件中•/

29:voidwriteDat()

30

31FILE*fp；

32inti;

w

33fpnfopen("out.datr"w");

34fprintf(fprRQd\n",ent);

35for(i■0;1<ent;

36fprintf(fp,"%d\n"rb(i));

37fclose(fp);

38

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

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

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

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

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

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

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

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

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

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

进行处理。

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

的内容。

•include<stdio.h>

2•include<string.h>

3linclude<ctype,h>

4unsignedcharxx(50][80];

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12voidmain()

13(

14if(ReadDat())

15(

16prlntfL数据文件in.dat不能打开！\n\007H);

17return;

18I

19encryptChar();

20WriteDat();

21}

，“从文村iitdat中收取一■英文文章,存入*无符号字符布数银»中♦/

22intReadDat(void)

23(

24FILE#fp;

25inti•0;

26unsignedcharep;

wR

27if((fp-fopen("in.dat**rr))--NULL)

28return1;

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

30(

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

32if(p)*p,0;

33

34f、

35maxline«i;

36fclose(fp);

37return0;

38)

，•把站果JU■出到文件ouLcht中•/

39voidWriteDat(void)

40

41FILE*fp;

42inti;

43fp-fopen("out.dat"/”*•);

44for(i•0;i<maxline;i—)

45(

46prlntfxx(i]);

47fprintf(fp/7s\nlxx[ij);

48)

49fclose(fp);

50

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

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

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

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

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

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

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

中。

注意I部分源程序存在teac文件中.

程序中已定义数组；a[200].b[2OO].已定义变量，ent

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

1»*include<stdio.h>

2；tdefineMAX200〃定义宏变■MAX,H值行20。

【【】

3!inta(MAX),b(MAX)#ent-0;〃定义祭小数邦aMAX),»MAX和要■ent,并IHHI6t的初值为3

4；voidwritoDatO;

5;voidjsVal()

6•!

7j

8!

9jvoidreadDat()

10；(

11»int1;

12；FILE#fp;

13：fp•fopen("in-dat",;

14ifor(1-0;i<MAX;

15\fscanf(fp,"Qd",ia[i|);

161fclose(fp);

,

17i)

18ivoidmain()

19f

20；inti;

21:readDat();

22•jsVal();〃・用力冰也实现姿求的功能

23；printf(RJil足条件的敷ent);

24!for(1-0;1<ent;

25；printf(R%d，b(i]>;

261-printf(w\nw);

27；writeDat();

28；)

29；voidwrlteDat{)

30I(

31iFILE・fp；

32Iint1;

33；fp-fopen(wout.dAt**,**wH);

34jfprintf(fp,*%d\nw,ent);

35!for(1-0;1<ent;11♦♦)

36ifprintf(fp,b[lj);

37；fclose(fp);

38«

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

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

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

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

制函数SortDat,其功能要求：按产品代码从小到大进行排列，若产品代

码相同，则按金额从小大进行排列，最终排列结果仍存入结构数组sell

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

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

题；产品代码比较请用函数strcmp进行解题。例如：sell[i]=temp；

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

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

1.Ilnclude<atdio.h>

2；linclude<string.h>

3jlinclude<stdlib.h>

4\IdefineMAX100

5!typedefstruct

chardm⑸j/•产油代码•/

8charme[11];/•产品名呼•/

9intdj;/•依价•/

10intsi;/••/

11longje;/•金・•/

12)PRO;

13PROsell[MAX];

14voidReadDat();

15voidWriteDat();

16voidSortE>at()

17

18

20voidtMin()

21

22menisoc0.slzeof<sel1))；

23ReadDat();

24SortDat();

25WritoDat(1;

26!I

j/,康取W100个m侑记事并存入然符数州Hl中♦/

27；voidReadDat()

28!(

29FILE•fp;

【

30charstr(80]rch11”

31intI;

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

33ford•0;1<100;ID

34(

35fgets(str,80.fp);

36memcpy(sellll|str*4>;

力n>^racpy<8ell[l].me,str♦4.10);

38memepy(chfstr4-14,4);chM]-0;

39ael1(1).dj,Atoi(ch);

40

memepy(ch,str-*l8r5):chr5]«0;

41sell(1].si-atol(ch);

42sell111.je-(long)sell(1).dj•sell11).91;

43I

44{close(fp);

45

/•IE格■・出f(支付ouuhi中•/

46voidWriteDat(>

4FFILE,fp;

49inti;

50fp•fopen(*out.dat**,*wH)；

51ford•0:1<100;144)

52(

S3fprintf(£p-%52s^4d*5d%101d\n",selXfi­.dm,sell(i|.me,

tsell(l).djfsell[11.sl#

sellHJ・jo)i

54I

55fcloso(fp)；

56

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

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

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

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

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

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

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

注意，加分源理序存在1Mt.c文件中•

程序中已定义8t组：*(200].b(200].已定义如，ent

请勿改动数据文件ind«中的任何数据、主函致main()、读函数nadDttO和写屏数writcDat()的内容.

1!Iinclude<stdlo.h>

2iIdeflneMAX200

3inta(MAX)rb(MAXLenc0;

4voidwriteDat();

5voidjsVal()

6

7

8

9voidreadDat()

10(

11Int1;

12FILE*fp;

13fp-fopen(win.datH,"r");

14ford-0;i<MAX;i++)

15fscanf(fp,Fd”，6a(1));

16fclose(fp);

17》

18voidmain()

19(

20inti;

21readDat0;

22jsVal();

23prlntf("涧足条件的敢Td\n”・ent);

24ford-0;i<ent;

25prlntf(-%d，bli]);

26printf;

27writeDat();

28)

29voidwriteDat()

30(

31FILE*fp;

32inti;

33fp-fopen("out.dat**,m

34fprintf(fp/"Qd\n*\cnt>;

35for(1-0;i<ent;if

w

36fprintf(fpr"%d\n,b[x|);

37fclose(fp);

38

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

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

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

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

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

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

out.dat中□

例如：

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

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

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

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

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

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

j•include<stdio.h>

!■include<atring.h>

；charxx(501(801;

!intmaxline-0;/•文章的曲行数*/

5；intReadDat(void>;

6•voidWriteDat(void);

ivoidStrCharJR(void)

8

9

io;l

iivoidmain()

12

if(ReadDat())

(

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

return;

I

StrCharJRO;

WriteDat();

)

/•从文钟in<hi中读取篇英文文章存入到字符申数钮“中•/

intReadDat(void)

I

FILE»fp;

inti•0;

charep;

0Hw

if((fp-fopen(in.dafrr))-NULL)

returnI;

while(fgets(xx(i],80rfp)!-NULL)

(

p»strchr(xx[i),

if(p)*p-0;

32

33

34roaxline•i;

35fclose(fp);

36return0;

37

/果u■出到文的outdai中•/

38voidWriteDat(void)

39

40FILEefp；

41inti;

42fp«fopen("out.datM,

43for(i-0;i<maxline;

44

45printf(**%3\n"rxx[i]);

46fprintf(fprxxll));

47

:?hfclose(tp);

39.

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

1；Iinclude<stdio.h>

2;finclude<string.h>

3;charxx[50][80];

intmaxiIne•0;/•文审的总行ft•/

intReadDat(void);

voidWrlteDat(void);

八口行为♦包把字符小中的所的小耳？理小耳*“字图的上f字理,如黑金字母Md（写t字理a.M他7投保特不受•/

7jvoidConvertCharD（void）

81

9•

io:

11«voidmainO

12;I

13!if(ReadDat())

14；(

15!printf广数据文件in.dat不能IT开!\n\007t,);

16\return;

17\

18jConvertCharD(>;

19；WriteDat();

20j)

/•从文介皿。中博以・英文文•存入制字符充教出XX中•/

21!intReodDAt(void)

22!(

23；FILE*fp;

24；int1*0;

25；char*p;

26•i£(《fp-foperH.in,daL•-r"))-NULL)

27]return1;

28•while(fgets(xx[ij9804fp)!•NULL)

29；(

30!p■strcbr(xx(i]9•\n*>;

31iif(p)*p-0;

32j

33；)

34\tnaxllne,1;

35?fclose(£p);

36jreturn0;

37!)

/・£格果RX■出*文flOULdH申•/

38jvoidWriteDat(void)

39：(

40jFILE・£pj

<11int1;

42•fp-fopen(*out.dat*r

43!for(1•0;i<naxllne;

44；(

45!printf("ts\n"rxxf1));

46\

fprintf(fptxx[11);

47j>

48!fcloae(fp);

49;

40.函数readDat是从文件in.dat中读取20行数据存放到字符串数组

xx中（每行字符串长度均小于80）。请编制函数jsSort,其函数的功能是：

以行为单位对字符串变量的下标为奇数的位置上的字符按其ASCII值

从小到大的顺序进行排序，下标为偶数的位置上的字符仍按原来位置存

放，排序后的结果仍按行重新存入字符串数组）XX中，最后调用函数

WrriteDat把结果xx输出到out.dat文件中。

例如：位置01234567

源字符串hgfedcba

则处理后字符串hafcdcbR

注意；部分源程序存在5C文件中•

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

!•include<stdio.h>

।•include<string.h>

3JvoidreadDat0;

4!voidwriteDat();

5;charxx(20](801;

6IvoidjsSort()

7

e

9

voidmain()

12roadDat();

1?jsSort();

14writeDat();

15

N从文件2中谀取20疗效弱存放到字样率教姻xx中〜

voidreadDat()

17

18FILEein;

19int1-0;

20char*p;

21in•fopen("in.dat^^“L);

22while(1<20“fgets(xx[1],80.in)!■NULL)

23(

24p-strchr(xx[i]t•\n*);

25if(p)*p-0;

26i**；

27}

28fclose(in);

29)

，♦把姑果*xIt出到皿文件中♦/

30voidwriteDat()

32FILE*out;

33int1;

R

34out-fopen("out.date*****)；

35for(1-0;i<20;i**)

36(

w

31prlntf("%s\ntxx(1));

w

38fprintf(out,**%s\n,xx[l]);

39)

40Eclose(out);

41

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

41.设某全国性的运输企业建立了大型0LTP系统，并在该系统之上建立

了数据仓库。0LTP系统和数据仓库中有如下数据表：运输明细表（运输

单ID,发送站ID,终到站ID,货物ID,货物重量，运输价格，发货日

期）汇总表1（发送站ID,终到站ID,货物ID,发货日期，总重，总

运价）汇总表2（发送站ID,终到地区ID,货物ID,发货日期，总重，

总运价）汇总表3（发送站ID,终到站ID,货物ID,发货月份，总重，

总运价）汇总表4（发送地区ID,终到地区ID,货物类别ID,发货日

期，总重，总运价）该企业管理的货运站约有10。个，货物约有500种

共10类，各汇总表都建有主码，且各表有合理的维护策略，在每次维护

后数据能保持一致。设有视图V,该视图的访问频率很高，其查询结果

模式为（发送地区ID,终到站ID,发货月份，总重，总运价），该视图

现以汇总表1为计算数据源。经监控发现,汇总表1的被访问频率过高，

导致系统整体性能下降，而其它汇总表被访问频率较低。在不增加汇总

表和索引的情况下，请给出一个改善系统服务性能的优化方案，并简要

说明理由。（10分）

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

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

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

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

业版安装SP2补丁；ni.数据库为SQLServer2008Enterprise（32位），

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

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

六、单选题［1分］(2题)

43.设有关系模式R(A,B,C,D其函数依赖集为F={A—D,B-D,

C-D}。如果将R分解为RI(A,B,C.和R2(C,D则该分解是

()o

A.同时保持函数依赖和无损连接的分解

B.保持函数依赖但不保持无损连接的分解

C.保持无损连接但不保持函数依赖的分解

D.既不保持函数依赖也不保持无损连接的分解

44.下列有关基于C/S和基于B/S数据库应用系统体系结构的说法中,

错误的是()o

A.在C/S结构中，应用业务规则主要是在客户端实现的

B.在B/S结构中，应用业务规则主要是在数据库服务器端实现的

C.在C/S结构中，客户端属于“胖客户端"•在B/S结构中，客户端属于

“瘦客户端”

D.在C/S结构中，客户端需要专门开发；在B/S结构中，客户端一般只

需要安装浏览器

参考答案

1.B解析：本题是对关系模式规范程度的考查。第一范式(1NF)要求的条

件是元组中的所有分量必须是不可分的数据项；关系模式R(B,C,M,

T,A,G)满足要求；第二范式(2NF)要求关系模式R(1NF,且每一个非

主属性完全函数依赖于码，即不允许非主属性对码的部分函数依赖，这

一点R能满足，第三范式(3NF)要求关系模式RR2NF,且每一个非主属

性都不传递依赖于码，R不能满足。所以R的规范化程度最高达到，

2NF,正确答案为选项B。

2.A解析：由于该数组按行优先顺序存储，所以每行共占10x2=20个字

节。由此可知：A[7,5](第8行第6个元素)的地址是200+20元4.2x5=

350o

对于按行优先顺序存储的二维数组A[m][n],若其首地址是S,每个元

素占k个字节，则数组元素的地址p是：

p=S+(i*n+j)*k；

在本题中，A[8,5]用C描述就是A[7][5],我们使用公式:

p=200+(7*10+5)*2=350。

3.C解析：在二叉树的先序遍历、后序遍历和中序遍历中，对叶子结点

的访问顺序都是左叶子在右叶子前面，因此叶子结点的先后顺序始终一

样。

4.B解析：元数分别为r和s的关系R和S的笛卡尔积是一个(r+s)元元

组的集合。每一个元组的前r个分量来自R的一个元组，后s个分量来

自S的一个元组。若R有n个元组，S有m个元组，则二者的笛卡尔

积有nxm个元组。因此笛卡尔积T的元数是r+s,有nxm个元组，本

题的答案为B°

5.A解析：进程的动态性表明进程在其生存周期内需要经历一系列的离

散状态。运行中的进程可以处于以下三种状态之一：运行、就绪和等待。

运行状态是指进程已获得CPU,并且在CPU上执行的状态；就绪状态

是指一个进程已经具备运行条件，但由于没有获得CPU而不能运行所

处的状态；等待状态是指进程因等待某件事情发生而暂时不能运行的状

态。因此本题正确答案为选项A。

6.B

7.D解析：关系操作的特点是集合操作方式，即操作的对象和结果都是

集合。关系代数、元组关系演算和域关系演算均是抽象的查询语言，这

些抽象的语言与具体的DBMS中实现的实际语言并不完全一样，但它

们能用作评估实际系统中查询语言能力的标准或基础。数据库的数据完

整性是指数据库中数据的正确性和相容性，那是一种语义概念，包括两

个主方面：1、与现实世界中应用需求的数据的相容性和正确性。2、数

据库内数据之间的相容性和正确性。

8.D解析：DataArchitect是一个强有力的数据库模型设计工具，它支持

真正的两层设计方法，在概念层和物理层建立和维护数据模型，并提供

两层设计的方法的许多优点。利用DataArchitect能够运用实体联系模

型图(E-R图)，建立概念数据模型(CDM)；针对特定的DBMS特点，生

成相应的物理数据模型(PDM)；定制PDM的适应物理上和性能上的考

虑；针对目标DBMS生成相应的创建数据库的脚本(SML)；当目标

DBMS支持触发器时，生成参照完整性触发器，•定制和打印模型的文档；

对已有数据库和应用的逆向工程；定义PDM对象的扩展属性。

9.C

10.A解析：本题是数据库软件使用的常识题。MicrosoftSQLServer2000

和BizTalkTMServer2000集成使用，可以支持贸易伙伴之间的交流.本

题的答案为A。

11.文件控制块或FCB文件控制块或FCB解析：文件控制块FCB是系

统为管理文件而设置的一个数据结构。FCB是文件存在的标志，它记录

了系统管理文件所需要的全部信息。FCB通常应包括以F内容：文件

名，文件号，用户名，文件的物理位置，文件长度，记录大小，文件类

型，文件属性，共享说明，文件逻辑结构，文件物理结构，建立文件的

日期和时间，最后访问日期和时间，最后修改日期和时间，口令，保存

期限等。

12.部分函数依赖部分函数依赖解析：若X-Y但Y不完全函数依赖于

X,则称Y对X部分函数依赖。掌握对关系数据库和关系运算的理解。

13.逻辑模式在数据库的三级模式中，数据库的模式是全局逻辑结构，是

数据库的中心和关键，它独立于其他的层次，因此设计数据模式结构时,

首先确定数据库的逻辑模式

14.逻辑逻辑解析：数据库系统的三级模式是对数据的三个抽象级别。

为了能够在内部实现这3个抽象层次之间的联系和转换，数据库管理系

统在这三级模式之间提供了两层映像：外模式/模式映像和模式/内模式

映像。正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑

独立和物理独立性。

15.SQLServerProfiler数据库引擎优化顾问

16.空值空值

17.33解析：如果两个实体之间具有M:N联系，则将它们转换为关系模

型时，需要把M:N的多对多联系分解成一对多联系，在分解时就需要

引入第三个表。

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

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

19.逆向工程逆向工程解析：PowerDesignerDataArchitect用于两层的即

概念层和物理层数据库设计和数据库构造。DataArchitect提供概念数据

模型设计，自动的物理数据模型生成，针对多种数据管理系统的数据库

生成，开发工具的支持和高质量的文档特性。使用其逆向工程能力，设

计人员可以得到一个数据库结构的“蓝图”可用于文档和维护数据或移

植到一个不同的DBMSO

20.城域网【解析】城域网是介于广域网和局域网之接的一种高速网络。

城域网的设计目标是满足几十千米范围内的大量企业、机关、公司的多

个局域网的互联需求，以实现大量用户之间的数据、语音、图形与视频

等多种信息传输。

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

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

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

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

22.C

23.B解析：响应比定义为系统对作业的响应时间与作业运行时间的比值。

最高响应比作业优先算法优先选择响应比最高的作业。对JOB1,JOB2、

JOB3和JOB4的响应比分别为60/80=0.75、40/20=2、10/40=0.25和0/35=0,

因此首先被调度的作业是J0B2,正确答案为选项B。

24.AIP提供了不可靠的数据投递服务，IP本身没有能力证实发送的报

文是否被正确接收，数据报可能路延迟、路由错误、数据报分片和重组

等过程中受到损坏，但IP不检测这些错误，在错误发生时，IP也没有

可靠的机制来通知发送方或接收方，因此数据报的投递不能受到保障。

25.A

26.B

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

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

28.A

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

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

没有元素时称为空栈。

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

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

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

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

30.A

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

于该