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

2021年贵州省遵义市全国计算机等级考试

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

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

一、1.选择题（10题）

i.关系数据模型

A.只能表示实体间的1：1联系

B.只能表示实体间的1：N联系

C.只能表示实体间的M：N联系

D.可以表示实体间的上述3种联系

2.下面有关模式分解的叙述中，正确的是（）。

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

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

C.若要求分解保持函数依赖，那么模式分解一定可以达到BCNF

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

3.在PowerScript语言中，能使PowerBuilder先执行应用级的Close事

件中的脚本，然后再退出程序的语句是

A.RETURNB.RETURNTRUEC.HALTD.HALTCLOSE

4.二维数组A。.8,0..9],其每个元素占2字节，从首地址400开始,

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

A.570B.506C.410D.482

5.假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字

符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的

利用率可达到

A.16%.B.33%.C.63%.D.91%.

6.用关系的运算来表达查询要求的方式是

A.关系演算B.关系代数C.关系逻辑D.关系查询

7.下面关于B和B+树的叙述中，不正确的是

A.B树和B+树都是平衡的多分树

B.B树和B+树都可用于文件的索引结构

C.B树和B+树都能有效地支持顺序检索

D.B树和B+树都有效地支持随机检索

8.下列关于数据库数据模型的说法中，哪一个是不正确的？

A.任何一张二维表都表示一个关系

B.层次模型的数据结构是有向树结构

C.在网状模型中，一个子结点可以有多个父结点

D.在面向对象模型中每一个对象都有一个唯一的标识

9.下列叙述正确的是

A.共享锁与共享锁不相容

B.共享锁与排它锁不相容

c.如果事务T获得数据项Q的共享锁，则T可读Q也可能写Q

D.如果事务T获得数据项Q的排它锁，则T可读Q但不能写Q

10.下列SQL语句中，修改表结构的是()。

A.ALTERB.CREATEC.UPDATED.INSERT,

二、填空题(10题)

11.数据库恢复通常基于数据备份和0

12.“报表向导”中设置字段排序时，一次最多能设置中个字段

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

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

14.IEEE802.il的MAC层采用的是_________冲突避免方法。

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

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

16.设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),

要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的

快速排序法，第一趟完成后关键码33被放到了第个位置。

17.进行并、差、交集合运算的两个关系必须具有相同的即元

组结构相同。

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

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

19.网状、层次数据模型与关系数据模型的最大区别在于表示和实现实

体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据

模型是使用O

20.是用户接入Internet的入口点，一方面它为用户提供Internet

接入服务，另一方面，它也为用户提供各类信息服务。

三、单选题（10题）

21.在SQLSever中创建用户数据库，实际就是定义数据库所包含的文件

以及文件的属性。下列不属于数据库文件属性的是_________O

A.初始大小B.物理文件名C.文件结构D.最大大小

22.以下关于因特网中的电子邮件的说法，错误的是（）。

A.A.电子邮件是有固定格式的，它由邮件头和邮件体两部分组

成

B.电子邮件应用程序的最基本的功能是：创建和发送，接收、阅读和管

理邮件的功能

C.密码是对邮件的一个最基本的保护。目前，保证电子邮件安全性的主

要手段是使用大写字母、小写字母、数字和符号混用的密码

D.利用电子邮件可以传送多媒体信息

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

构。

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

24.下列关于数据库重构的说法中，错误的是_________。

A.数据库的重构就是对数据库的逻辑结构作必要的小范围改变

B.当存储空间的分配过于零散，导致存取效率下降，所以必须重构数据

库

C.数据库重构包括重新设计数据库及其应用程序

D.如果能够重构数据库，尽量不要重新设计数据库及相应的应用程序

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

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

26.在概念模型中，客观存在并可以相互区别的事物称为。

A.码B.属性C.联系D.实体

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

A.子类具有继承性

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

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

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

28.概念模型（）

A.依赖于DBMS和硬件B.独立于DBMS和硬件C.依赖于DBMSD.独

立于DBMS

29.在SQLServer2008中，设有商品表（商品号，商品名，生产日期，单

价，类别）。现经常需要执行下列查询：SELECT商品号，商品名,

单价FROM商品表WHERE类别IN（，食品？家电。

ORDERBY商品号现需要在商品表上建立合适的索引来提高该

查询的执行效率。下列建立索引的语句，最合适的是（）o

A.CREATEINDEXIdxlON商品表（类别）

B.CREATEINDEXIdxlON商品表（商品号，商品名,单价）

C.CREATEINDEXIdxlON商品表（类别，商品号,INCLUDE（商品名，单

价）

D.CREATEINDEXIdxlON商品表（商品号,INCLUDE（商品名，单

价,WHERE类别廿食品PR类别=，家电’

30.SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，

语句UPDATE实现（）功能。

A.数据定义B.数据查询C.数据操纵D.数据控制

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

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

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

其功能要求：

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

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

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

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

中。

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

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

和输出函数WriteDat的内容。

1!finclude<stdlo«h>

IdefineMAXNUM200

3intxxlMAXNUHI;

4inttotNum-0;〃文件/n.dac中共有多少个

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

6doubletotPjz-0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

voidmainO

I

15inti;

16ford-0;i<MAXNUM;if

17xx[1]-0;

18if(ReadDatO)

19(

20print—”数据文件in.dat不能打开I\00八n-)；

21return;

22!»

23iCalValue();

24iprlntf("文件ln.dat中共有正整!!(""个totNum)；

25-prin"L符合条件的正整数的个数,，d个\n-.totCnt);

26jprintf("平均值=321八n”,totPjzj;

27jWriteDatO;

28；}

i/•*取道若干个正整数并存入Ittfiu中•/

29>intReadDat(void)

30;(

31!FILE*fp;

32；inti-0;

33;if((fp-fopen(*in.datw,Hr*))-NULL)

34!return1;

35iwhile(!feof(fp))

36；I

37•fscanf(fp,7dJ.4xx(i+^J);

38\)

39jfclose(fp);

40•return0;

41；)

!/•把计算站呆存入文件hut.dat中•/

42；voidWriteDat(void)

43j|

44»FILE*fp;

wH

45；fp•fopen(out.dat"#*w>;

wR

46jfprintf(fp,%d\n%d\ni.21f\n#totNum,totCnt,totPjt);

47jfclose(fp);

48；)

32.已知数据文件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<3tdio.h>

2jtdefineMAX200〃定义定变■KAXK值*F2。。

】

3!inta(MAX)rb{MAX|,ent-0;〃代初始值为0,定义生回整N*敛m。IMAX・b(MAX|W«cnt

4-voidwriteDat();做的说明语句

5jvoidjsVal()

6i(

7;

8\).

!?•readDat。从依据文件中谀取200个四位数存人数fti・中♦/

9•voidreadDat()

10j(

11Jint1;

12iFILE*fp;

ww

13;fp-fopen(in.dafrr">;

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

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

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

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

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

出到文件Out.dat中。

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

右边部分不作处理，排序后，左边部分与右边部分按例子所示进行交换。

如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原

位置上。

例虬位置012345678

源字符申abcdhgfe

123498765

则处理后字符串hgfedcba

876594321

注意:部分源程序存在g.c文件中・

请勿改动数据文件in.dat中的任何数据、主函数皿1")、读话数ZDatO和写函数whteDatO的内容.

1JIinclude<stdio.h>

2*tinclude<string.h>

3;charxx[20]180);

4；voidreadDat();

5!voidwriteDatO;

6ivoidjsSort()

7

8

9

10!voidmainO

；(

11

12•readDat();

13!jsSort()；

14jwriteDat(>;

15

j/•从文件1ndM中谴取20打数宛〃放到?朴卑数创«中•/

16voidreadDat0

17

18FILE*in;

19inti•0;

20char*p;

wwww

21in*fopen(in.datrr);

22whiled<20“fgets(xx[ilf80,in)!"NULL)

23

24p-strchr(xxfij9*\n*);

25If(p)*p•0;

26O

27

28fclose(in);

29i]

；/・IE姑IHx♦出到交相out&rt中•/

30•voidwriteDat()

31

32FILEeout;

33int1;

34out-fopenHwM);

35ford■0;1<20;if)

36(

37printf(fs\n”.xx[1]);

r

38fprintf(outr"，八n".xxil);

39)

40fclose(out);

41

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

数组XX中；请编制函数SortCharD,其函数的功能是：以行为单位对

字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存

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

出到文件out.dat中。

例：原文：dAe,BfC.

CCbbAA结果：fedCBAbbCCAA原始数据文件存放的格式是：每行

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

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

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

的内容。

•include<stdio.h>

■include<string.h>

3charxx[50](801;

4unsignedintmaxlxne,0;/•文章的总行数•/

5intReadDat(void);

6voidWriteDat(void);

7voidSortCharD(void)

8

9

10

11voidmain()

12(

13if(ReadDat())

14(

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

16return;

17J

18SortCharD();

19WriteDat();

20I

/•从文件mxfet中健取一族英文文今存入U字符率般01XX中•/

21intReadDat(void)

22(

23FILEefD；

24inti•0;

25char*p;

26if((fp-fopen(win.datR,**r"))—NULL)

27return1;〃如果文件ln.dat内*为空.Nifi®I

/•当从文件ln.dat中设以79个字符存入xx[11没才命课发生叼,执行・环体中的谡句•/

28while(fgets(xx[i],80rfp)!•NULL)

29(

30p•strchr(xxFi),*\n*);〃在学校申中叁找回车换行将第一个西配的位置

31if(P)*p・0;〃如果p的值不为零.他苴值设置为0

32i++；〃行变量加1

33)

34maxline•1;〃JC文章的◎行微M蛤攵(KmaitUne

35(close(fp);

36return0;

37I

/•ICMJRxx・出到文件oui.<ht中・/

38»voidWriteDat(void)

39;(

40!FILE*fp;

41iunsignedinti;

42;fp-fopen(*out.dat*\*ww)；

43!for(1-0;1<maxline;

44j(

H

45;printf(ts\n**rxx(i]);

46!fprintf(fp*"ls\n",xx(i]);

47i1

48；fclose(fp);

49;}

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

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

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

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

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

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

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

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

程序中已定义敏雄；a(200].H200),已定义变・，ent

请勿改动数剧文件m&t中的任何收据、主fAUTmainO、读南败rradD・tO和写函数writeDat。的内容.

1!linclude<stdio.h>

2\IdefineMAX200

3-inta(MAXl#b(MAX),ent-0;

4•voidwriteDat():

5;voidjsVal()

6;<

7i

8!I

9'voidreadDat()

10；(

11；inti;

12•FILE*fp；

w

13ifp-fopen("in.dat#・「”)；

14；for(i-0;i<MAX;i>*)

15•fscant(fp,"QdL4a[i]);

16;fclose(fp);

175J

।

18Jvoidmain(>

19；i

20•Inti;

21；readDat();

22jjsValO;

23•prlntf满足条件的故■ent);

24'for(1•0;i<ent;n)

25!prlntf(-Id-，

26•prlntf;

27|vrrlteDat():

28:1

29；voidwritcDat<)

30\(

31•FILEwfp;

32;int1;

Ww

33*fp-fopen(*out.dat*fw)；

34afprintf(fp*"td\n"rent);

35;for(i•0;i<ent;【，♦)

36•fprintf(fprb{lD；

37；fclose(fp);

38I)

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

finclude<stdio.h>

intent,sum;

3voidwriteDAT();

4voidcountvalue()

5

6

7

8voidmam()

9(

10ent・sum-0;

countvalue();

12printf<”清足条件的个数ent）；

13printf（"满足条件所有的SXX与NINE的和Td\n”，sum）;

14writeDATO;

15

把站架cm和ram♦出》文件ouLdai中•/

16voidwriteDAT()

17(

18FILEefp;

19fp-fopen(Hout.dat",Hww);〃以只写的方式打开文件。玳・心匕

w・

20fprintf(fp,td\n%d\n**,ent,sum);〃把结果国同sum出到文件omxtet中

21fclose(fp);〃关阳文件OUL&I

22

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

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

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

再求出所有满足此条件的四位数平均值pjzl,以及所有不满足此条件的

四位数平均值pjz2o最后main函数调用写函数writeDat把结果ent,

pjzl,pjz2输出到out.dat文件。

例如*7153.7*1-5*3,则该敷满足条件计算平均值讨zL且个数cnEfl.

8129.8*1!-2^9.副读数不脩足条件计算平均值pjz2・

注意।部分源程序存在test.c文件中,

程序中已定义数蛆：a（300）.已定义变量。cm.何zLpjz2

请勿改动数据文件in.dar中的任何《HK・主啜数mainQ.读嗡般reMDatO和写函敛writeDM）的内容.

tinclude<stdlo.h>

inta[300)fcnt«0;

3doublepjzl-O.O,pjz2«0.0;

4voidreadDat<)i

5voidwriteDat();

6voidjsValuo()

7

8

9

10voidmain()

12re«dDatO;

13jsValueO;

14writeDat(>;

15printf("cnf%d\n满足条件的平均值pzjl-%7.21f\n不脩足条件的平均值pzj2-V.21f\n".

cnt,pjxl,pjz2);

16

voidreadDat()

18

19FILE・fp;

20inti;

21fp«fopen(nin.datM,RrM);

22for(i-0;i<300;i*+)

23fscanf(fpr7d/，

24fclose(fp);

25

voidwriteDatO

27

28FILEefp;

29fp■fopen(Hout.dat",Mww);

w

30fprintf(fp,"%d\n%7.21f\n%7.21f\nrpjzl#pjz2);

31fclose(fp);

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

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

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

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

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

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

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

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

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

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

到Out.dat文件中。

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

程序中已定义数组：a(200bb[200),已定义变ILent

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

1#include<stdlo.h>

2•defineMAX200

3inta(MAX),b[MAX]9ent

4voidwriteDat();

5voidjsValO

6

7

8

9voidreadDat()〃从in.dat文件中途取200个即位数存入政燃a中

10

11mt1;

12FILE*fp;

13fp-fopen("in.datHrH);

for(i-0;i<MAX;)

15：fscanf<fpr

16?fclose(£p);

17i

18;voidmain()

19;

20；int1;

21\readDat();

22\isVai();〃■阴浦故，wain,褰地■求的助金

23printf("满足条件的数,Qd\n”,ent);

24for(i•0;i<ent;

25printf("%dL

26printf;

27writeDat();

28)

29voidwriteDat()〃把计算帖鬟b以及融姐b中制合条件的四位依■出到皿文件中

30

31FILEwfp;

32int1;

wwH

33fp-fopen("out.datew);

34fprlntf(fp/ent);

35for(i-0;1<ent;

36fprintf(fpr7d\M.b[i]);

37fclose(fp);

38

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

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

些四位数是素数的个数ent,再求出所有满足此条件的四位数平均值pjzl,

以及所有不满足此条件的四位数平均值pjz2o最后main函数调用写函

数writeDat把结果ent,pjzl,pjz2输出到out.dat文件中。

例如，SS9I速攻淌足条件.参加请“平均炉pj*1・H个数cmym+l.

9812足6K数,该败不漏足条件.善加计的平均值何力.

注意।解分源程序存在M.C文件中.

用序中已定义敷组，*|300]・已定义变量icm.pjzhpjz2

请药改动Ik据攵件indat中的任何数据、主的数tnainO.读嫉或readDatOfO”内数wnteDatO的内存.

1j•include<atdio.h>，/mdu金/句说朝3K序中依Avc60中第标声■人■用座庸败Moh

2-inta(300),cnt*0;〃定义■Rtk瓢・[13。)10健・cnt,麦■cncM初他有0

3'doublepjzl«O.O/p]z2*0.0:〃定义立■pjH.pjxl，闺初缄为。.0

4；voidwriteDat();//・出■■说9}⑦勾

S；voidreadDat();〃■人滴数设梁遇句

6,intisPdntw)〃嫉®NX斯•霞古力拿傲，忸累晶•欧科越网力射返回o

1；(

8•inti;

9for<1-2t1<m;1♦*)

10iif(mi1•»0)

11-returnOi

12•return1;

13!1

14；voidjsValuoO〃随It2v.itw”的定义诵句

15•(

16；

17\1

18!maln()

19；1

20­readDatO;〃■用敏.从uulai攵华中0人W0个71位教并人■用■中

21!JsValueO;〃・用“v«du，c•政，女里AHI标售玄理的期豌

22；writeDat();//WHJwclteDat<\EitOM.nt\,痴z2・出Moutdu丈fl中

23；pnntf(*cnt-%d\n淌足条件的平均值pzjl-17.21f\n不常足条件的平均值pzj2-%7.21f\n-,

•cntrplzlrpjz2);〃在墀得上日子HIT的怙果

24i>

25；voidroadDat()〃从ta&i文件中it入wo个穴位”存入显出.中

26•(

27jFILE*fp;〃定义文件布饼殳・力

28■int1;〃器又便

29：fp-fopon("in.datw,"r");〃以只it方式打开文件mat,片fl文件指计力疳向文利s.&t

30iford-0;i<300;//・环变H，M。依次■♦到7”

31Ifscant(fp**%dr",fcafl]);〃从Jt件in.dat中*A300个用<。或。入数QI.中

32!fclose(fp)；〃英用文Kuudat

33\1

34-voidwriteDatO//JCitlT怵臬写入邪gk2忖

35!(

36；FILE*fp;〃成义文件AW*■①

37-fp-fopen(wout.dat-,*W*);〃磔只与方式打开女伸out.dat•片RZ件抽价加0向文件6K.<Ut

38•fprlntf(fp,•Id\nl7.21f\n%7.21f\n",ent,pjzl.pjz2):〃注屏•上・东法Jha果

39<fcloae(fp)j〃大用文件out.&?

40.设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开

始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个

人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现

要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编写

函数Josegh(void)实现此功能，并调用函数writeDat,把结果P输出到文

件out.dat中。

设n=100,s=l,m=100

①将1到n个人的序号存入一维数组P中；

②若第i个人报数后出圈，则将仇i］置于数组的倒数第i个位置上，而原

来第i+1个至倒数第i个元素依次向前移动一个位置；

③重复第②步直至圈中只剩下p［l］为止。

注意：部分源程序已经给出。

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

1Iinclude<stdio.h>

2♦defineN100

3•defineS1

A•defineM10

Sintp[100)9n,s,

voidWriteDat(void);

voidJoseqh(void)

8

9

10

11voidmain()

12(

13m-M;

14n«N;

15s•S;

16Joseqh0;

17WriteDat();

18

，♦把站果p则文件ouutei<!>•/

19voidWriteDat(void)

20(

21int1;

22FILEefp;，

23fp-fopen("out.dat*,Rww);

/•以空■的方式.以10个收界为-皿把依例■出利屏幕和文件out.dat中•/

24for1>»0;1―)

25(

26printf(R%4d",

21fprintf(fp,p(i]);

28if（i%10-0）〃如果》融检】o■除.出一个回东铁行符

29

30printf(w\nw);

fprintf(fp^"\n

32

33

34fclose(fp);

35

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

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

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

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

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

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

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

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

42.已知有如下关系模式：RI（a,b,c）,R2（c,d,a）,R3（e,

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

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

性。（10分）

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

43.设有工作表（工作编号，最低工资，最高工资），其中工作编号、最

低工资和最高工资均为整型，工作编号为主码。现要求最高工资必须大

于等于最低工资，但不能超过最低工资的2倍。在SQLServer2008环

境中有下列创建该表的语句：1.CREATETABLE工作表（工作编号而

primarykey,最低工资int,最高工资intcheck（最高工资between最低

工资and最低工资*2））II.CREATETABLE工作表（工作编号int,最

低工资int,最高工资int,primarykey（工作编号）,check（最高工资

between最低工资and最低工资*2））HI.CREATETABLE工作表（工

作编号intprimarykey（工作编号），最低工资int,最高工资int,check

（最高工资between最低工资and最低工资*2））IV.CREATETABLE

工作表（工作编号intprimarykey（工作编号），最低工资int,最高工资

intcheck（最高工资between最低工资and最低工资*2））上述语句中正

确的是（）O

A.仅I和nB.仅n和nic.仅m和wD.全部

44.在某并行数据库中，有关系R（A,B）和S（B,C）,其中R包含

1000000行数据，S包含100行数据。现有查询SELECT*=FROMR,S

WHERER.A>；S.Bo下列数据划分方式中，对该查询速度最快的是

（）。

A.将R按照A属性进行散列划分，将S按照B属性进行散列划分

B.将R按照A属性进行范围划分，将S按照B属性进行范围划分

C.将R按照A属性进行范围划分，将S复制到各个节点

D.将R按照A属性进行散列划分，将s复制到各个节点

参考答案

1.D解析：关系数据模型能表示实体间的一对一(1:1),一对多(1:N)，多

对多(M:N)联系。

2.D

3.D解析：PowerBuilder先执行应用级的Close事件中的脚本，然后再

退出程序的语句是HALTCL0SEo

4.A解析：由题意可知，二维数组A[0..8,0..9]是按行优先顺序存放的，

而顺序存放计算结点存储位置的公式为Li=L0+(i-l)*m,其中L0是第

一个结点的存储位置，Li是第i个结点的存储位置，m为每个结点所占

用的存储单元个数。按行优先的顺序存放结构，在数组A中元素A[8,

5]是第8*10+6=86个元素，按照上面的公式可以计算出元素A[8,5]的

存储地址为Li=L0+(i-l)*m=400+(86-1)*2=570。因此正确答案为Ao

5.C解析：磁盘空间利用率的计算公式为：80*4/512=62.5%,约为63%。

所以磁盘空间的利用率可达到63%。

6.B解析：关系代数是用关系的运算来表达查询要求的方式。关系演算

是用谓词来表达查询要求的方式。掌握关系代数和关系演算之间的联系

与区别。

7.C解析：B树只适用于随机检索，不适用于顺序检索；而B+树把所有

关键码都存在叶节点上，这就为顺序检索也提供了方便。

8.A解析：在层次模型中采用有向树作为数据的组织形式；在网状数据

模型中是采用网状结构表示实体类型及实体之间的联系，一个子结点可

以有多个父结点；在关系数据模型中是采用二维表结构表示实体类型及

实体之间的联系，但并不是任何一张二维表都表示一个关系，•面向对象

的数据模型是采用对象和对象标识来实现的。因此选项A所述内容不

正确，本题正确答案为A。

9.B解析：共享锁与共享锁相容，共享锁与排它锁不相容。故A）错。如

果事务T获得数据项Q的共享锁，则T可读Q但不能写Qo故C）错。

如果事务T获得数据项Q的排它锁，则T可读Q也可能写Qo故D）

错。

10.A解析：在SQL语句中，修改表结构的命令是ALTER,CREATE用于

新建一个表,UPDATE用于表中数据的更新。INSERT用于表中数据的插

入。

11.日志日志

12.4利用报表向导来建立报表，在设置字段排序时，一次最多不超过4

个

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

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

14.CSMA,CD【解析】IEEE802.11的MAC层采用的是CSMA/CD冲

突避免方法，冲突避免要求每个结点在发送帧前先侦听信道。

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

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

16.99解析：快速排序的基本方法是：在待排序序列中任取一个记录，

以它为基准用交换的方法将所有的记录分为两部分，关键码值比它小的

一个部分，关键码值比它大的一部分，再分别对两个部分实施上述过程,

一直重复到排序完成。具体操作如下：

2518933678253951270

2518933678253951270

1218933678253952570

1218933678253952570

1218933678253952570

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

所以第一趟完成后，关键码33被放到了第9个位置。

17.关系模式关系模式解析：集合运算是从关系中的元组的角度来进行

的。关系代数中的集合运算都要求进行运算的所有关系具有相同的关系

模式，即元组的结构相同。

18.服务攻击网络攻击主要可以分为两类，服务攻击和非服务攻击。服务

攻击是对网络提供某种服务的服务器发起攻击。非服务攻击是攻击者使

用各种方法对网络通信设备发起攻击。

19.二维表二维表

20.ISPISP解析Internet服务提供商(ISP)是用户接入Internet的入口点。

一方面它为用户提供Internet接入服务；另一方面，它也为用户提供种

类信息服务。

21.C

22.C选项A),电子邮件是有固定格式，它由邮件头和邮件体两部分组

成；选项B),电子邮件应用程序的最基本的功能是：创建和发送，接收、

阅读和管理邮件的功能；选项C),每个邮箱都有密码保护，这是最基本

的保护，目前，保证重要邮件的安全性的主要手段是使用数字证书，数

字证书可以证明用户的身份。加密电子邮件，保证不被修改；选项D),

利用电子邮件可以传送多媒体信息，MIME协议支持多媒体信息的发送。

23.D

24.C

25.A

26.D解析：在概念模型中，客观存在并可以相互区别的事物称为实体。

实体可以是具体的人、事物，也可以是抽象的概念和联系。

27.C

28.B

29.D

30.CSQL语言集数据定义、数据查询和数据操纵和数据控制功能于一体。

数据定义语言的动作包括CREATE,DROP和ALTER；数据操纵语言的

动作包括：INSEPT、UPDATE和DELETE；数据控制语言的动作包括

GRANT和REVOKEo

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

值。

\n【解题思路】

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

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

第9条语句。

\n【参考答案】

\n

\n

32.【审题关键句】小于后连续5个数，偶数，从小到大排序。

\n【解题思路】

胞①首先定义两个循环整型变量isj和一个用于数据交换的整型变量

abo

m②然后在for循环语句中，先指定循环变量i从0开始，依次递增到

MAX-5（到MAX.5的原因是因为从倒数第5个数开始，其后面的数都

不满5个数，与题目要求不符，因此可以省略最后5个数），接着对每个

数组元素a[i]判断其是否为偶数且小于其后面连续的5个数，然后把满

足此条件的数组元素a[i]赋给数组元素b[cnt],同时数组的下标变量ent

加L③最后，用双重for循环语句对数组b中的数组元素两两比较大

小，如果前一个数组元素大于后一个数组元素，则两者进行互换，实现

对数组b进行升序或降序的排列。

\n【参考答案】

\n

\n

33.\n【审题关键句】以行为单位从字符串左边部分降序排序，排序后左

边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字

符不参加处理。

\n【解题思路】

\n①定义循环变量i、j、k和整型变量len、p0

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

20,实现对20行数据的逐行处理。在循环体中，对于i行首先调用函数

strlen（xx[i]）求得第i行字符串的长度，并把其值赋给变量len,再用len

除以2,得到第i行字符串长度的一半，赋给变量P。在第二层for循环

中，循环变量J从0开始，依次递过来增直到其值等于（P-D,在第三层

for循环中，循环变量k从J+1开始，依次递过来增直到其值等于P,比

较字符xx[i皿ASCH码值与xx[i][klASCII码值的大小，如果字符xx[i]

啪的ASCII码值小于xx[i][k]的ASCII码值，则两者进行互换实现对第

i行字符串左半部分的字符串按降序排列。

⑺③用变量len的值对2求余数，如果余数为1,则调用函数字符串拷贝

函数strcpy,把从字符串xx[i]+P+l开始直到字符串xx[i]的结尾的子字

符拷贝到字符串变量str中，再调用字符串连接函数stmcat把字符串xx[i]

的中间字符连接到字符串变量str的后面，再调用字符串连接函数stmcat

把字符串xx[i]