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

2021年甘肃省庆阳市全国计算机等级考试

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

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

一、1.选择题（10题）

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

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

式

2.评价一个算法性能的主要标准是

A.算法易于调试B.算法易于理解C.算法的稳定性和正确性D.算法的

时间复杂度

3.关于数据库系统三级模式结构，下列论述中正确的是

A.三级模式结构是数据库惟一的一种分级模式结构

B.外模式/概念模式映像为数据的物理独立性提供支持

C内模式与物理数据库等价，概念模式与逻辑数据库等价

D.外模式是概念模式的一个逻辑子集，且外模式的某些描述可以与概念

模式不同

4.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所

有叶结点的先后顺序

A.都不相同B.完全相同，C.先序和中序相同，而与后序不同D.中序和

后序相同，而与先序不同

5.消息的序号和时间性的认证主要是阻止消息的o

A.对抗攻击B.非对抗攻击C.重放攻击D.非重放攻击

6.在PowerDesigner的组成模块中，用于物理数据库的设计和应用对象

及数据组件的生成工具是

A.PowerDesignerProcessAnalyst

B.PowerDesignerAppModeler

C.PowerDesignerMetalWorks

D.PowerDesignerWarehouseArchitect

7.以下关于链式存储结构的叙述中哪一条是不正确的？（）

A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B.逻辑上相邻的结点物理上不必邻接

C插入、删除运算操作方便，不必移动结点

D.可以通过计算直接确定第i个结点的存储地址

8.

，下列关于二叉树周游的叙述中，正确的是（）.

A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

0若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

D）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点

9.下面关于函数依赖的叙述中，不正确的是

I.若X—Y,X—Z,贝IJX—YZ

II.若XY-Z,贝IJX-Z,Y—Z

in.若X-Y,WY—Z,则xw-z

IV.若X-Y,则XZ->YZ

A.IB.IIC.II和niD.全部

10.下面有关模式分解的叙述中，不正确的是______O

A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性

B.若要求分解保持函数依赖，那么模式分解可以达到3NF,但不一定能

达到BCNF

C.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达

到3NF,但不一定能达到BCNF

D.若要求分解具有无损连接性，那么模式分解一定可以达到BCNF

二、填空题（10题）

11.网络攻击者设法涂改一个网站的主页，使得该网站的WWW服务不

能正常工作，这种网络攻击称为【】。

12.无线局域网的英文缩写为o

13.计算机网络利用通信线路将不同地理位置的多台独立的——的计算

机系统连接起来，以实现资源共享。

14.一个DBMS的用户界面应具有可靠性、易用性、【】、多样性。

15.在定义基本表的SQL语句CREATETABLE中，如果要定义某个属

性不能取空值，应在该属性后面使用的约束条件短语是_____O

16.在口数据报分片后，通常用负责数据报的重组。

17.在数据库设计的各阶段中，每个阶段都有自己的设计内容，“为哪些

表，在哪些属性上建立什么样的索弓「'这一设计内容应该属于［】阶段。

18.因为网状型拓扑结构复杂，必须采用路由选择算法和方

法。

19.计算机可以直接执行用语言编写的程序。

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

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

Join)和索引进行优化。

三、单选题(10题)

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

A.masterB.modelC.msdbD.tempdb

22.在关系代数的连接操作中，连接操作需要取消重复列的是（）。

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

23.某单道批处理系统中有四个作业JOB1、JOB2、JOB3和JOB4,它

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

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

J0B18:3080

J0B28:5020

J0B39:2040

J0B49:3035

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

度的作业是

A.J0B1B.J0B2C.J0B3D.J0B4

24.链栈与顺序栈相比，有一个比较明显的优点是（）

A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的

情况D.删除操作更加方便

25.消息认证是指接收者能够检验收到消息真实性的方法，下列不属于

消息认证的检验内容？

A.A.证实消息的源和宿B.消息的内容是否保持其完整性C.消息

的序号和时间性D.消息是否被窃取

26.下列计算机表示的信息中，不能称为“数据”的是（）

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

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

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

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

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

说法中，正确的是__________O

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

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

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

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

29.下列哪一条不属于数据库设计的任务？

A.进行需求分析B.设计数据库管理系统C.设计数据库逻辑结构D.设

计数据库物理结构

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

要反映（）

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

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

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

31.编写一^函数findStr（char*str,char*substr）,该函数统计一^长度为

2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数

值返回。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo”，

子字符串为“as"，函数返回值是6。

函数ReadWrite实现从文件in.dat中读取两个字符串，并调用函数findStr,

最后把结果输出到文件out.dat中。

注意：部分源程序存在test.c文件中。请勿改动主函数main和其他函

数中的任何内容，仅在函数findStr的花括号中

填入你编写的若干语句。

^include<stdio.h>

*include<string.h>

voidReadWrlte();

a

intfindStr(char3trtchar•substr)

main0

charstr(81|,substr(3];

intn;

printf("输入原字符申:w);

gets(str);

pdntf("■入子字符串：”);

gets(substr);

puts(str>;

puts(aubstr);

nwfindStr(str,substr);

"n

printf(*n"%d\n,n);

ReadWrite();

I

，•从文件in.dii中It取两个字符中,蚌■用炳欣findSoO,■后1E郎果博出到文件即如中,/

voidReadWrite()

24charstr[81)rsubstr(3],ch;

25intn,lenri00;

e

26FILEerfrwf;

27rf=fopen(*£n.dat**,wrH);

wwHM

28wf-fopen(out.datrw>;

29while(i<5)

30|

31fgets(str,80,rf);〃从文件mdai中域取长度为R的字符中存入到字符中

32(gets(subset<10，rf);〃从文件mdit中读取长度为Q的子字符中存入到字符率substr

33len■strlen(substr)•1;〃mf字符南gubstr的长度K1的

ch-substr(lenI;〃把子字符州的量后T字箝的但"字符ch

人如臬子字符申的量后个字椅是同架按行符或是文钟帖贩料,明纪子字符串的♦后f字符的值设置X。•/

35if(ch«•'\n'11ch~Oxla)

36substr[len]・0;

flndStr(4tr«■ubstr)返Z1子字符串subst.r在字符率Atr中出现的次数*/

37n-findStr(str,substr);

38fprintf(wf/Fd\n".n);//IC计H纳暨n写入到文件out.dau中

39〃谓环堂量士加】

40I

41fclose(rf);

42fclose(wf);

43

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

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

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

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

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

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

成整型变量)，如果计算后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.函数ReadDat实现从文件in.dat中读取一篇英文文章，存入到无符

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

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

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

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

个字符的ASCII值，Cj(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

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

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

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

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

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

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

例1版文1Adb.Bcdza

abck.LLhj

结果xAcc.Bdcab

hrdlfTik

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

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

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

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

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

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

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

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

中。

注意,部分簿程序存在lestc文件中•

程序中已定义数组：a[200].b(200].已定义安置ient

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

1»*include<stdio.h>

2jfdefineMAX200〃定义宏变■MAX,N值杆20。

【】

3»inta[MAX],b(MAX),ent»0;〃定义务不数循a【MAX),bMAX和交■cm,并”■cn七的初值为口

4;voidwriteDat();

5'voidjsVal()

6-I1

8

9；voidreadDatO

10

FILEefp;

fp•fop>en(**in.dat","r");

for(1-0;1<MAX;H

ISfscanf(fp,"Qd",

16fclose(fp)；

17

inti:

21readDat();

22jdValO;〃・用“丫曷1()水数实现及"要求的功能

23printf("涓足条件的数ent);

24for(1

25printf(**%d*,b(1

printf("Xn**);

27writeDat();

28

29voidwriteDat()

30j(

31;FILE・fp;

32!int1;

33Jfp•fopen(*out.dat,"w">；

34；fprintf(fp,"Sd'n".ent);

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

36!fprintf(fp^b[1))

37«fclose(fp);

38•)

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

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

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

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

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

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

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

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

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

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

到Out.dat文件中。

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

程序中已定义数组：b(200),已定义变量，ent

请勾改动数据文件in.dat中的任何数据、|函数mAin(k读函数readDatO和写函做wrileDatO的内容.

1；•include<stdlo.h>

2|•defineMAX200

3<intalMAX],bfMAXJ,ent-0;

4；voidwriteDat();

5!voidjsVal()

9voidreadDat()〃从In.dat文件中储取20。个四位数存入收稣a中

10

11int1;

12FILE*fp;

RrR

13fp■fopen(in.datrr*);

14for(i*0;i<MAX;

15fscanf(fp,

16fclose(fp);

17।

18voidma1nO

19(

20int1;

readDat();

isVai();〃，用曲数WValC,家现・H■氽的功健

23printf("满足条件的数・Qd\n**/ent);

24for(i•0;1<ent;

25printf(**%db(i]);

26printf(H\nw);

27writeDat();

28

29voidwriteDatO〃把计算站果ox以及1»制b中符合条件的四位数♦出到wutai文件中

30

31FILEwfp;

32inti;

33fp-fopen("out.datM,7");

wH

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

35for(i-0;1<ent;

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

37fclose(fp);

38

37.程序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!#include<stdio.h>

2；intent,sum;

3!voidwriteDAT();

4;voidcountvalue0

5

6

7

8ivoidmain()

9

10ent-sum-0;

11jcountvalue();

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

printf("满足条件所有的SIX与NINE的和Td\n”，sum);

writeDATO;

t/•把姑果cm和wan■出JR文件outdii中•/

16!voidwriteDAT()

17；(

18；FILE#fp;

19•fp-fopen("out.dat,",www);〃以只写的方式打开文件out.dau

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

21•fclose(fp);〃关Hl文件ornai

aP

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得至【J10000001结果。

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

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

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

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

:j•include<stdio.h>

!iinclude<string.h>

3\charxx[501(80];

4!intmaxline=0;/•文聿的总行数,/

5•intReadDat(void);

6；voidWriteDat(void);

7jvoidStrCharJR(void)

8

9

10

111voidmain0

12;I

13!if(ReadDatO)

14f1

15printf("效据文件in.dat不能打开！\n\007">；

16return;

17j»

18?StrCharJRO;

19；WriteDat();

20

；八从文"中读取iJI英文文章存入到字符串敛fiiXi中♦/

21jintReadDat(void)

22!I

23JFILE»fp;

24!inti-0;»

25;char.p;

26if((fp-fopen(•*in.dat",,•?••))-NULL)

27return1;

28!whlle(fgets(xx(i|,80rfp)!-NULL)

29

,：p=strchr(xx[i)f,Xn,);

31if(p)*p-0;

32if

33!)

34maxiine-i;

35!fclose(fp);

36ireturn0;

37P

J/•把结果”■出到文仰OUL&1中•/

38•voidWriteDat(void)

39p

40FILEwfp;

41!inti;

42fp«fopen("out.datM,www);

43for(i-0;1<maxline;i**)

44(

R

45printf(is\n"rxx(i});

wM

46fprintf(fp,%s\nfxx[1i);

47

48fcloseIfp);

49

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

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

中依次取出一个四位数，对每一个四位数作如下处理：把个位数字和千

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

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

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

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

新组成数：一个是奇数，另一个为偶数，并且至少有一个数能被17整

除，同时两个新数的十位数字均不为零，则将满足此条件的四位数存入

数组b中，并计算满足上述条件的四位数的个数ent,而后对数组b进

行降序排序。最后main函数调用写函数writeDat把结果ent以及数组b

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

例如：一个四位数为4512,依题意组成的第一个新数为24,第二个新

数为51,其中51能被17整除，这两个新数的十位数字不为零，则4512

这个四位数满足题意所规定条件。

注感।部分源程序存在teste文件中•

程序中已定义敢flhN200].b[200].已定义变*:ent

请勿改动I!(据文件in.dai中的任何数据，主凶数nuin()<淀南数readDaM)和写函数writeDat。的内容

1!linclude<stdio.h>

2ttdefineMAX200

3-inta[MAX]#b[MAX]/ent-0;

4!voidwriVeDat();

5ivoidjsVal()

8

9voidreadDat().dat文件中需取200个网位依存入敷ma中

mt1;

FILE*fp;

fp-fopen("in.dat**,*r

0;i<MAX;…

tscanf(fp

fclose(fp);

voidmain

jsVal()；〃,用晚效jsVal0，文现JBH要求的功畿

printf("淌足条件的数7d\n"，ent);

R

printf(",%<!tb(i

prlntf(

writeDa

29!voidwriteDat()〃把计算结果cm11及数fitb中符合条件的四位数•出到g&i文件中

p-fopenfout.dat

printf(fpr"id\n".

0;i<

fprintf(fp

close(fp);

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

XX中(每行字符串长度均小于80)0请编制函数jsSort,其函数的功能

是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍

按行重新存入字符串数组XX中，最后调用函数writeDat把结果XX输

出到文件out.dat中。

条件：字符串从中间一分为二，左边部分按字符的ASCII值升序排序,

右边部分不变，左边经排序后再与右边部分进行交换。如果原字符串长

度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

例如।位置012345678

源字符申dcbahgfe

432198765

则处理后字符中hgfcabcd

876591234

注意，B6分源程序存在u»tc文件中•

请勿改动数据文件in.dit中的任何8（据、主函数main（）、读函数rc®dD«O和写函数writeDatO的内容.

1；*include<stdio«h>

2-Iinclude〈string.h>

3!voidreadDatO;

4;voidwriteDat();

5•charxx[20][80);

6；voidjsSort()

7

6

101voidmainO

11；(

12•readDat();

13;jsSort();

14!writeDat();

15；)

!，•从文科m.dai申父取20行数福存放到字料事般WMX中・

16IvoidreadDat()

17；(

18»FILEein;

19;int1-0;

20}char*p;

21jin-fopen(win.datwf**rw);

22!while(1<2066fgets(xx[1)980,in)NULL)

23\(

24-p-strchr(xx(i)9•\n*);

25\if(p)ep■0;

26­1*♦;

27«)

28;fclose(in);

2911

j/•纪贴果u■出到文件out&ta•/

30?voidwriteDatO

31；(

32•FILSeout;

33jint1;

34'out-fopen(*out.dat*,*w**);

35Ifor(i-0;i<20;[♦+)

36\(

R

37Iprintf(,,%s\n>xx(1]);

38jfprintf(out,xx[1]);

39j)

40；fclose(out);

41i)

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

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

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

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

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

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

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

学生信息、学生选课信息进行管理。已知系（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分）

六、单选题［1分］（2题）

43.在数据库应用系统设计中，如果在事务中存在和用户的长时问交互,

它会带来哪些坏处（）oI.降低系统的并发度II.增加死锁的数量

III.破坏数据的一致性IV.影响检查点的效果

A.仅I、II和mB.仅I、II和ivc.仅I、m和WD.仅II、m和w

44.在SQLServer2008中，设ul用户在某数据库中是db；_datawriter角

色中的成员,则用户U1从该角色中可以获得的数据操作权限是（）。

I.查询II.插入ni.更改w.删除

A.仅IB.仅I和IIc.仅n、m和wD.全部

参考答案

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

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

2.D解析：评价一个算法性能的主要标准是算法的时间复杂度和空间复

杂度，即算法效率的度量，主要是看算法的执行时间和它所占用的存储

空间。

3.D解析：三级模式结构并不是数据库惟一的一种分级模式，所以A不

正确；内模式/概念模式映像为数据的物理独立性提供支持，外模式/概

念模式映像为数据的逻辑独立性提供支持，所以B不正确；外模式是用

户观念下的数据结构的逻辑描述，在数据库中某个用户一般只会刚到概

念模式中的一部分记录集，因此，外模式是概念模式的一个逻辑子集,

外模式允许某些描述与概念模式不同，所以D正确。

4.B解析：根据“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序

遍历原则，可以知道，在3种遍历所产生的序列中，所有叶结点的先后

顺序是完全相同的。

5.C解析：消息的序号和时间性的认证主要是阻止消息的重放攻击。常

用方法是可使用消息的流水作业号、链接认证符、随机数认证法和时间

戳等。

6.B解析：PowerDesigner是一个CASE工具，它包括6个紧密集成的模

块。其中，PowerDesignerAppModeler是用于物理数据库的设计和应用

对象及数据组件的生成的工具。通过提供完整的物理建模能力和利用那

些模型进行开发的能力，AppModeler允许开发人员针对领先的开发环

境，包括PowerDesigner,VisualBasic,Delphi和Power++,快速地生

成对象和组件。此外，AppModeler还可以生成用于创建数据驱动的Web

站点的组件，使开发人员和设计人员同样可从一个DBMS发布“动态”

的数据。

7.C

8.D解析：前序法：访问根，按前序周游左子树，按前序周游右子树。

对称序法：按对称序周游左子树，访问根，按对称序周游右子树。

9.B解析若X-Y,X-Z,则X-YZ属函数依赖的合并规则若X->Y,

WY-Z,则WX-Z,属函数依赖的伪传递规则，若X-Y,则XZ-YZ,

属函数的增广律。但若XY-Z,则X-Z,Y-Z则不成立，因为是Z函

数依赖于X和Y,X和Y中的任意二个都不能函数决定Y。所以本题

正确答案为选项B。

10.A解析第三范式是指关系模式R中不存在非主属性传递依赖于码。

BCNF范式是指关系模式属于第一范式,且每一个决定因素(非平凡的函

数依赖)都包含候选码。有以下3个标准：分解具有“无损连接性”；分解

具有“保持函数依赖”；分解既“保持函数依赖”又具有“无损连接性”。根

据以上的原则，若要求分解保持函数依赖，那么模式分解总能达到3NF,

但不能达到BCNF。若要求分解保持函数依赖，又具有无损连接性，那

么模式分解能达到3NF,但不一定能达到BCNFO

11.服务攻击服务攻击

12.WLAN【解析】无线局域网(WirelessLAN,WLAN)是以微波、激光

与红外线等无线电波作为传输介质，部分或全部代替传统局域网中的同

轴电缆、双绞线和光纤，实现网络中移动结点的物理层与数据链路层功

能。

13.自治【解析】计算机网络利用通信线路将不同地理位置的多个自治

的计算机系统连接起来，以实现资源共享。

14.立即反馈立即反馈解析：一个DBMS的用户界面应具有可靠性、易

用性、立即反馈、多样性。掌握数据库系统的基本概念。

15.NOTNULL

16.目的主机【解析】在接收到所有分片的基础上，主机对分片进行重

新组装的过程称为IP数据报重组。IP协议规定，只有最终的目的主机

才可以对分片进行重组。

17.数据库物理设计数据库物理设计解析：数据库的物理设计是对已确

定的逻辑数据库结构，利用DBMS所提供的方法、技术，以较优的存储

结构，数据存储路径，合理的数据存放位置以及存储分配，设计出一个

高效的，可实现的物理数据库结构。

18.流量控制【解析】网状型拓扑的主要优点是系统可靠性高。但是，

网状型拓扑的结构复杂，必须采用路由选择算法与流量控制方法。

19.机器机器解析现有的程序设计语言一般可以分为三类机器语言、

汇编语言和高级语言，机器语言和汇编语言又称为低级语言。机器语言

是最初级且依赖于硬件的语言，全部用二进制代码形式表示，不易被人

识别，但可被计算机直接执行。汇编语言用有助于记忆的符号和地址符

号来表示指令，有直观和易理解的优点，但程序设计语言需经过汇编程

序翻译后才被计算机识别。高级语言是一种面向问题的程序设计语言，

独立于计算机的硬件，需经编译后才能执行。

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

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

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

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

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

21.B

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

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

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

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

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

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

J0B3和J0B4的响应比分别为60/80=0.75.40/20=2,10/40=0.25和0/35=0,

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

24.B

25.D

消息认证是指接收者能够检验收到消息真实性的方法，检验的内容包

括：

①证实消息的源和宿

②消息的内容是否保持其完整性、即未篡改

③消息的序号和时间性

26.C

27.A

28.D

29.B解析：数据库设计过程通常分为以下4个阶段:需求分析、概念结

构设计、逻辑结构设计和物理结构设计。

30.A

31.\n［审题关键句】统计一个长度为2的子字符串在另一个字符串中出

现的次数。

\n【解题思路】

\n①定义字符指针p,q,并且q指向字符串str。定义计数整型变量ent,

设置其值等于0。

\n②在while循环中调用C语言的字符串库函数strstr,返回子字符串

substr在字符串q第一次出现的位置，赋给变量P。用if语句判断，如

果P的值为空，则说明在字符串str没有找到子字符串，退出循环。否

则,变量ent加1,再把P的值加2（因为子字符串substr的长度为2）赋

给变量q,执行下一次循环。直到字符串中不存在子字符串时，退出循

环结束。

\n③最后，返回子字符串substr在字符串str中出现的次数。

\n【参考答案】

\n

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

写字母不变，否则替换。

\n【解题思路】

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

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

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

不需要再重新定义。

\n【参考答案】

\n

\n

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

对应数字。〜9不变，否则替换。

\n【解题思路】

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

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

得一提的是在设置判断条件的时候，一定要注意两题要求中的两个细微

的差别，第67套要求的是新字符所对应的数字是。〜9的不变，是对数

值型数据进行判断；而本套要求的是原字符所对应的字符是0-9的保持

不变，是对字符型数据进行判断，在条件表达式的写法上需要大家注意

区分。

\n【参考答案】

\n

\n

34.\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

35.\n[审题关键句】四位数的千位＜=百位＜=十位＜=个位，且四位数是偶

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

\n【解题思路】

\n①首先，本题要定义多个变量，包括两个循环变量循环i、i,一个用

于数据交换的整型变量ab,以及分别用来存放四位数分解之后各位数的

变量qw（千位）、b