2023年山东省威海市全国计算机等级考试数据库技术真题(含答案)

2023年山东省威海市全国计算机等级考试

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

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

一、1.选择题（10题）

1.下面列出的条目中，哪些是数据库系统的组成成员？

I.操作系统

n.数据库管理系统

in.用尸

IV.数据库管理员

V.数据库

A.II、III、IV和VB.II、IV和VC.I、II、IV和VD.都是

2.查询选修了课程号为'C2,的学生号和姓名，若用下列SQL的SELECT

语句表达时，哪一个是错误的？

A.SELECTS.S#,SNAMEFROMSWHERES.S#=（SELECTSC.S#

FROMSCWHEREC#=UC2,）

B.SELECTS.S#,SNAMEFROMS,SCWHERES.S#=SC.S#AND

C#='C2'

C.SELECTS.S#,SNAMEFROMS,SCWHERES.S#=SC.S#AND

C#='C2'ORDERBYS.S#

D.SELECTS.S#,SNAMEFROMSWHERES.S#IN(SELECTSC.S#

FROMSCWHEREC#='C2')

3.在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对

寄存器，它们是

A.基址寄存器和限长寄存器B.页表始址寄存器和限长寄存器C.上界

寄存器和限长寄存器D.直接地址寄存器和间接地址寄存器

4.保证数据的完整性就是()。

A.保证因特网上传送的数据信息不被第三方监视和窃取

B.保证因特网上传送的数据信息不被篡改

C.保证网络身份认证的准确性

D.保证数据发送方不能抵赖曾经发送过某数据信息

5.数据库具有()、最小的冗余度和较高的程序与数据独立性。

A.程序结构化B.数据结构化C.程序标准化D.数据模块化

6.在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较

次数为()。

A.nB.n/2C.(n-l)/2D.(n+l)/2

7.将单位内部的局域网接入Internet(因特网)所需使用的接入设备是()0

A.防火墙B.集线器C.路由器D.中继转发器

8.Internet上的计算机地址有两种表示形式：IP地址和域名，其中IP地

址长度为位。

A.32B.4C.3D.16

9.下列叙述不正确的是

A.模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述

B.外模式也称用户模式，一个数据库可以有多个外模式

C.内模式也称物理模式，一个数据库可以有多个内模式

D.数据库系统是由外模式、模式和内模式三级组成

10.设有关系R,S和T如下。关系T是由关系R和S经过_______操

作得到的。

A.RUSB.R-SC.RASD.RooS

二、填空题(10题)

11.在SQL语言中，为了修改基本表的结构，可以使用的语句是

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

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

型(PDM),这种功能通常称为【】。

14.算法的时间复杂性是指该算法包含_口_的多少，它是一个算法运行

时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时

占用的_口_的大小。

15.数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。定义一组规则，数

据库中的数据必须满足这组规则，这是描述数据的【】

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

法。

17.在数据挖掘方法中，对目标类数据的一般特征或特性进行汇总，并

以直观易理解的方式显示给用户的方法被称为0

18.在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化

原则：保持原有的依赖关系和【】°

19.无级联调度应满足：对于每对事务T1和T2,如果T2读取了由T1

所写的数据项，则T1必须在T2这一读取前【】

20.对并行数据库的研究是研究如何对数据库中的关系进行划分,

并把它们分布到多个处理器或多个磁盘。

三、单选题(10题)

21.若实体间的联系是M:N,则将联系类型()

A.的属性加入任一个关系模式中

B.的属性加入N端实体类型相对应的关系模式中

C.的属性加入M端实体类型相对应的关系模式中

D.也转换为关系模型

22.有两个实体集，并且它们之间存在着一个M:N联系，根据概念ER

模型转换成关系数据库的规则，这个ER结构转换成表的个数为()

A.lB.2C.3D.4

23.设散列函数为H(k)=kmod7,现欲将关键码23,14,9,6,30,12,

18依次散列于地址0~6中，用线性探测法解决冲突,则在地址空间0〜

6中，得到的散列表是

A.14,6,23,9,18,30,12

B.14,18,23,9,30,12,6

C.14,12,9,23,30,18,6

D.6,23,30,14,18,12,9

24.为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此

DBA应创建相应的()o

A.视图(view)B.索弓|(index)C.游标(cursor)D.表(table)

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

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

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

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

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

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

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

语句UPDATE实现（）功能。

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

28影响优化器的主要因素有：

A.由于现有索引不足，导致排序索引中不包括一个或几个待排序的列。

B.Groupby和orderby子句中列的次序与索弓I次序一致。排列的列来自

不同的表。

C.建立的索引文件太多。

D.事务处理太多

29.在需求分析阶段中，业务流程的分析结果一般用（）

A.E-R图表示B.程序流程图表示C数据流图表示D.数据结构图表示

30.能够对PowerDesigner中所有模型信息只读访问的模块是（）。

A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

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

31.已知数据文件indat中存有200个四位数，并已调用读函数readDatO

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

组a中取出一个四位数，如果该四位数大于该四位数以后的连续五个数

且该数是奇数（该四位数以后不满五个数，则不统计），则统计出满足此

条件的个数ent并把这些四位数按从小到大的顺序存入数组b中，最后

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

Out.dat文件中。

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

程序中已定义数组：a[200],b[200],已定义变量：ent

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

和写函数writeDat的内容。

•include<stdio.h>

tdefineMAX200

3inta[MAX]rb[MAX),ent-0;

4voidwriteDat();

5voidjsVal()

6

7

8

/•readDAtO从敷暴文村in.dtt中法取200个四位数右入敬烟・中•/

9voidreadDat()

10(

11inti;

12FILE*fp;

13fp-fopen*rw);

14for(i-0;1<MAX;

15fscanf(fp,

16fclose(fp);

17I

18voidmain()

19

20int1;

21readDat();

22jsValO;〃谓用场故，实现电口裳求的功雒

23printf("满足条件的数A、d\ne,err);

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

25printf(w%d”，b(il);

26prlntf(",\n">;

27writeDat<);

28j

/•嘀数writeD叫)肥姐果cm以及效如b中科合条件的四仰数■出到311文忤中•/

29voidwriteDat()

30(

31FILE*fp;

32inti;

33fp-fopen("out.dat">Mw");

0,

34fprintf(fp,%d\n\ent);

35for(1*0;i<ent;i-+)

36fprintf(fp,”d\n”，b[il);

37fclose(fp);

38

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

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

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

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

出到文件out.dat中。

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

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

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

例如位置012345678

源于符巾dcbahgfe

432198765

则处理后字符中hgfeabed

876591234

注意：解分源程序存在tote文件中.

请勿改动数据文件uuhl中的任何数据.主函数main。、读论数rcadDat()和写函数writeDmO的内容.

1；*include<stdio.h>

2•include<strlng.h>

3voidreadDat();

4voidwriteDat();

5charxx[20][80];

6voidJaSort()

7

8

9

10voidmain()

11(

12readDat();

13jsSort();

14writeDatO;

15

八从文件m&t申金取20TJ数据存放式字符中数出XX中•/

16voidreadDatO

17(

18FILEein;

19int1-0;

20char*p;

wwHw

21in-fopen(in.datrr);

22whiled<20“fgets(xx[i),80,in)!■NULL)

23(

24p-strehr(xx(i),•\n*);

25if(p)・p-0;

26

27

28fclose(in);

29}

人更站果xx■想邪文件outdat中•/

30voidwriteDat()

31(

32FILEeout;

33int1;

34out-fopon("out.datw,Wwn);

35for(1-0;1<20;1♦，)

36I

MN

37print!(t8\nfxx(i]);

38fprintf(out#7s\n",xx(1));

39)

40fclose(out):

41

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

程序中已定义《[蛆：a[200].b[200],已定义攵殿：ent

请勿改动数据文件in.dH中的任何数据,全函数nuin(>>速函数readDat()和写函数wriieDat()的内容.

1!Iinclude<stdio.h>

IdefineMAX200

3inta[MAX]#b(MAXl,ent

voidwriteDat();

5voidjsVal()

6

7

8

9voidreadDat()〃从in.&K文件中睢取200个四位数在人效爆a中

10

11inti;

12FILE*fp;

13fp-fopen("in.dat1*,**rM

forfi-0;i<MAX;…)

fscanf(fp,"d"，

tclose(fp);

voidmain0

19

20inti;

21readDat();

22jsValO;〃*用或效实现良求的功微

23printf(“清I足条件的数"d'n".：;nt);

24for(i»0;i<ent;

25print1("%dL

26printf("Kn");

27writeDat();

28;I

29voidwriteDat()〃把计算结蹙E以及敏物b中符合条件的四位数•出到OULdBl文件中

30

31FILEefp;

32inti;

33fp•fopen(Rout.dat**,Hww);

34fprlntf(fp,wid\n",ent);

35for(i»0;i<ent;i++)

n

36fprintf(fpr%d\n"rb[1])

37fclose(fp);

38

34.已知在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

3intxx(MAXNUM);

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

5inttotCnt-0;〃符合条件的无整故的个数

6doubletotPjz■0.0;〃平均傥

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

IC

11

12

13voidmain()

14(

15int1;

16for(i-0;i<MAXNUM；i++)

17xx[i)=0;

18if(ReadDat())

19(

20print。「数据文件in.dat不能打开！\007\nR);

21return;

22»

23CalValue();

24print，(”文件in.dat中共有正位敷Zd个\n",totNum);

25prlntf("符令条件的正整数的个数一讨个""，totCnt);

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

27WriteDat();

28I

/・读取垃若干个正整敷并存入数mXX中•/

29IintReadDat(void)

।

30i«

31：FILE-fp;

32•inti-0;

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

34；return1;//Min.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;

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

w

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

47:fclose(fp);

48；}

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

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

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

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

出到文件out.dat中。

例：原文：dAe,BfC.

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

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

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

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

的内容。

linclude<stdio.h>

tinclude<string.h>

charxx[50](80);

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

5intReadDat(void);

6voidWriteDat(void);

7voidSortCharD(void)

8

9

10

11voidmain()

12(

13if(ReadDat())

14(

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

16return;

17J

18SortChdrDC);

19WriteDat();

20

/•从文件m.<bt中读取一■英文文拿存入仪学神京畋州xx中•/

21intReadDat(void)

22(

23FILE•£©;

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;}

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

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

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

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

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

例如，5591该攻淌足条件,参加计算平均行p"J,H个敷

9812是VI(数.该数不满足条付.，加计算▼均值pjz2.

注意R解分源程序存在间.c文件中.

用序中已定义数组；»[300),已定义堂量，cm・pjzl.pjz2

谓々改动依据文件indat中的任何数据、】蝎故nuinO.读嫉故0<0>«()和“曲数即1^加10的内容.

1;•include<BtdiO.h>〃tnchMk小句说明3科学中依Avc6O中的旭声■人■山座南畋

2-inta(300Lcnt*O;〃泥义■甲8<H.110。)10皇・ent,受■stM初地有O

3•doublepjzl«O.O#pjz2*0.0;〃定义pi*l.p,z2井《初公力6.0

4；voidwrlteDat();//・出*ft说明时勾

5-voidreadDat();，/“入嫉数设唱遇句

6,intisPdntm)〃*&auMBa>是古力拿数.tsK是Kfk翻越网L片则第四o

7；(

6；int1;

9rfor<1•2ii<m;[♦9)

10iif(nii■■0)

11-roturn0;

12ireturn1;

13j»

14；voidjsValueO〃喻9的定义诵句

15•(

16；

】“I

18!maln()

19；(

20-readDat();〃■用-皿tU・敏■从nutot更华中出人W0个71付@并人■用.4，

21!jsValuef);〃■用/段，实域flUI所餐玄理的功能

22,writeDat();//WH)writ<Dat<)Aft.fEitllift*OM.nt\,讨z2■出Xw<文句中

23：pnntf(*cnt-%d\n淌足条件的平均值pzjl・Q7.21f\c不满足条件的平均值pzj2-17.21f\n%

jcntrpjzlrpji2);〃住肝■」*"不■的怙最

24i)

25JvoidroadDat()〃从m&i文朴中“入300个内位©存入•用.中

26•(

27jFILE-fp;〃定义文佟姗什殳■£3

28；mt1；//定义殳■1

w

29!fp-fopcnCin.dat,"r");〃以只il：方式打开文件xn.&t,片H文帕Rtfp指向文CLn.&t

30itor(i-0;i<300;》♦♦)〃循环变・'从。依次■・到2”

31।fscant(fpf*%d,*,(a(i]);〃从Jt件ic.dat,中tft入38个穴口数。入Atta.中

32!fclose(fp);〃英用女村in.dat

33\I

34-voidwriteDat()out.dai1ft

35j(

36：FILE*fp;〃定义文件捕打*

37•fp-fopen(*out.dat","w");〃取只写方式打开女伸gt.dat.片RZ件fp指向文件6R.<Ut

38ifprintf<fp,"%dknl7.21f\n17.21f\n",ent,pjzl,pjz2);〃盘屏■上■东计体站果

39•fclose(fp);//大用文件out.da?

40；)

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

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

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

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

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

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

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

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

程序中已定义数组：a|200|.b(200].已定义受■:ent

请勿改动数据文件in.dat中的任何数据、Lsfittmam()%读函数rcadDatO和写函数writeDatO的内容.

1Iinclude<stdio.h>

・defineMAX200

3inta(MAX],b[MAX|rent

4voidwriteDat();

5voidjsVal()

6

7

8

9void

10

11inti;

12FILE*fp;

13fp=fopen(Rin.datR»*r**)

14for(1-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*,b[i]);

26printf("\n");

27writeDat();

28

29voidwriteDat()

30

31FILE*fp;

32inti;

w

33fp-fopen(out.dat"r"w°);

ww

34fprintf(fprid\ntcnt);

35for(i«0;i<ent;i—)

36fprintf(fp#"%d\nR,b(i]);

37fclose(fp);

38

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

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

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

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

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

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

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

中。

注意8部分源程》存在XC文件中.

程序中已定义数组：a[200].b[200],已定义变星，ent

请勿改动数据文件in.dat中的任何数据、主函数main。、读强数readD»M）和巧图数writeDatO的内容.

finclude<stdio.h>

2^defineMAX200MAX,X1WT200

3inta(MAX)#b(MAX)#ent-0;〃定义祭串数ma[MWC)■»[MAX]和受■ent,井”殳■ent的初值为4

4voidwrlteDatO;

5voidjsVal()

6

7

8

9voidreadDat()

10(

11int1;

12FILEefp;

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

14for(i-0;i<MAX:

15fscanf(fp,—，ia[1|);

16fclose(fp);

17J

18voidmain()

19(

20inti;

21readDat();

22jsValO;〃・用“v3<)冰收实现■日■柒的功能

23printf("清足条件的数，皿、!!**.ent);

24for(1-0;1<ent;

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

26printf(w\nw);

27writeDat();

28)

23voidwrlteDat{)

30(

31FILE・fp；

32int1;

33fp-fopen("out・daL.Hw">；

34fprintf(fp#Fd\n".ent);

35for(1-0;1<ent;

36fprintf(fp^b(l));

37fclose(fp);

38

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

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

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

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

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

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

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

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

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

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

到Out.dat文件中。

注意，邰分源程序存在ICM.C文件中.

程序中巳定义敷级：[200],b(200],巳定义变■:ait

请勿改动数据文付m.dat中的任何数据、主函数man()、谈函数roEDatO和。t*数writeDmO的内容.

i

1；•include<stdio.h>

2；defineMAX200

3!intb[MAX]rent-0;

4;voidjsValO

8?voidreadDatO〃从in.dat:文件中读原20。个四位故存入故州久中

9i(

10-int1;

11iFILE,fp；

Rw

12；fp-fopen(*ln.datrr");

13!for(i■0;i<MAX;i++)

w

14jfscanf(fpr"%dr6a(1));

15;fclose(fp);

161i

17；writeDatO〃把计算站果cm以及敏机b中行令条杵的网口数♦出到guto文件中

18[(

19iFILE•fo;

20int1;

21fp•fopen("out.dat1"/"w"

w

22fprintf(fp/**%d\nrent);

23for(i«0;i<ent;

wM

24fprintf(fp#td\n,b[i

25fclose(fp);

26

27voidmain()

28

29int1;

30readDat();

31jsVal();〃调用刖敝实现CHIS或的功能

32priruf("满足条件的数m，d\n”，nt);

330;i<ent;

34printf(w^d”，b[l：)

35printf(H\nM);

36writeDat();

37!|

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

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

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

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

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

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

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

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

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

例如।ai1231241521IS

b»324517271815

ct345112751155

抻序后jII”12753451

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

程序中已定义：叩00卜b(100)和。1001

请勿改动数据文件！N1.DAT和fN2.DAT中的任何数据.主僦数it浦ItresdDaO和"eft故wnteDatO的内兴.

•include<stdio.h>

•defineMAX100

3Inta(MAXltb(MAXJ,c(MAXJ；

4intent-0;/・符什桑fHt的个家•/

5voidjsVal()

6

1

8

IN!DATW1N2.DAT中立100个角粒十国•■春入联电■|Db中•/

9voidreadDat()

10(

int1;

FILE*fp；

fp-fopen("inl.dat","r");

for(i•0;1<MAX;

15tacanf(fp,"Id",j

16fclose(fp);

17fp•fopen("In2.d4t","r**);

18for(i•0;1<KAX;

w

19fscanf(fp4td*.ib(i]);

20fcloseffp);

21

22voidmain()

23(

24intitvoidwriteDat();

25ford-0；i<bUX;

2oc(l)•0;

27readDat();

28jsVal();

29for(i-0；A<MAX“cf11>0;

30prlntf(w%d\n",c(l));

31writoDat()i

32)

/•ftttftttttc,出蜩文付WL&t中•/

33voidwriteDat()

34(

35FILEafp；

36mti；

37fp•fopen("out.dit*,Ww");

38ford-0;1<MAX“c(i|>0/…)

39fprlntf(fp,c(lHi

40fclosetfp);

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

41.设某教学管理系统，其查询模块需要提供如下功能：I.查询系信

息，列出各系编号、系名和系办公电话；n.查询某系教师的信息，

列出教师号、教师名、工资和聘用日期；HL查询某教师讲授的课程

信息，列出课程号、课程名和学分；IV.查询讲授某门课程的教师信

息，列出教师名和职称；V.查询某门课程的先修课程信息，列出先修

课程号和先修课程名。系统有如下业务规则：I.一个系可聘用多名

教师，一名教师只能受聘于一个系；H.一名教师可讲授多门课程，

一门课程可由多名教师讲授；HI.一门课程可以有多门先修课程，也

可以没有先修课程。（1）请根据以上查询功能与业务规则，用ER图

描述该系统的概念模型。（5分）（2）将ER图转换为满足3NF的关

系模式，并说明每个关系模式的主码和外码。（5分）

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

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

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

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

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

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

43.下列关于SQLServer2008身份验证模式的说法，错误的是（）。

A.在“Windows身份验证模式”下，不允许sa登录至USQLServer服务器

B.在“Windows身份验证模式”下，所有Windows用户都自动具有登录到

SQLServer服务器的权限

C.不管是哪种身份验证模式，Windows中的Administrator无需授权就可

登录到SQLServer服务器

D.安装好SQLServer之后，可以根据需要随时更改身份验证模式

44.设数据库管理员为SQLServer2008默认实例中的某数据库实施了基

于维护计划的数据库备份任务。配置完成后，发现此维护计划并未执行

但数据库运行正常。有关此维护计划未执行的原因，下列说法中最有可

能的是()o

A?4SQLServer(MSSQLSERVER)”服务未启动

B."SQLServer代理(MSSQLSERVER)”服务未启动

C."SQLServerBrowser”服务未启动

D."SQLServerVSSWriter”服务未启动

参考答案

1.D解析：数据库系统(DBS,DataBaseSystem)是指在计算机中引入数

据库后的系统构成。一般由数据库、操作系统、数据库管理系统(及其开

发工具)、应用系统、数据库管理员和用户组成。

2.A解析选项A是一个复合查询语句。先看后面括号内的部分SELECT

4,

SC.S#FROMSCWHEREC#=C2o这是在表SC中查找选修了课程号

为'C2"的学生学号。再合起来看外层查询语句的条件部分用的是“：二

这显然是不正确的。

3.A解析：在分区存储管理的可变分区，系统为当前正在运行的进程提

供一对寄存器，可采用以下两种方式：基址/限长寄存器，上界/下界寄

存器。

4.B解析：信息安全就是要保证信息的保密性、完整性、可用性和可控

性，数据的保密性是指数据在传输过程中，不能被非授权者偷看，数据

的完整性是指数据在传输过程中不能被非法篡改，数据的可用性是指数

据不能被否认，数据的可控性是指对信息和信息系统实施安全监控，防

止非法利用信息和信息系统。

5.C解析：数据库具有数据结构化，数据共享性高、冗余度小、易于扩

充，数据独立性高，包括数据的物理独立性和逻辑独立性，统一的数据

管理和控制，提供数据的安全性保护、完整性控制、数据库恢复、并发

控制和事务支持等特点。

6.D解析：对单链表结构的查找，每次比较都必须从头结点开始，因此

最好情况为比较一次得到查找的元素，最坏情况为比较到最后一个结点

需要n次才找到，平均比较次数为(1+2+3+…+n)/n次，即为(n+l)/2次。

7.C解析：路由器是用来连接两个相同或不同网络的设备。例如互联的

局域网数目很多或要将局域网与广域网互联时。中继器用于扩展传输距

离，其功能是对从一条电缆上接收的信号进行再生，并发送到另一条电

缆上。集线器是局域网内部使用的，它不能将局域网连接到广域网上去。

防火墙用来控制内部网络和外部Internet的连接。

8.A解析internet中的计算机的IP地址由网络地址和主机地址两部分

组成，共有32位。

9.C解析：数据库系统是由外模式、模式和内模式三级组成。模式也称

为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述；外模式也

称为用户模式，•一个数据库可以有多个外模式，•内模式也称为物理模式,

一个数据库只能有一个内模式。注意：选项A）,B）,D）的叙述都是正确

的,只有C）不正确。能够区别数据库的三级模式,掌握三者之间的联系。

10.B解析：关系运算中，“差”的定义是：关系R和S的差是属于R但

不属于S的元组组成的集合，记做R-S。由题面可知：关系T中的两个

元组正是对R和S做差运算得来的。

11.ALTERTABLEALTERTABLE解析：修改表可能的操作包括：增加

或修改一个列的定义；增加或删除表的完整性约束等。SQL语言用

ALTERTABLE语句修改基本表，其一般格式为：

ALTERTABLE（表名>

[ADD<新列名><数据类型>[完整性约束]]

[DROP〈完整性约束名〉]

[MODIFY<列名><数据类型>]

其中，（表名>为指定需要修改的基本表名，ADD子句用于增加新列

和新的完整性约束，DROP子句用于删除指定的完接性约束，MODIFY

子句用于修改原有的列定义。

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

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

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

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

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

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

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

植到一个不同的DBMSO

14.简单操作次数存储空间算法的复杂度包括时间复杂度和空间复杂度；时间复杂度是指该

算法包含简单操作次数的多少，空间复杂性是指算法在运行过程中临时占用的存储空间的大

小。

15.完整性约束数据完整性约束是一组完整性规则的集合。它定义了数据

模型必须遵守的语义约束，也规定了根据数据模型所构建的数据库中数

据内部及其数据相互间联系所必须满足的语义约束。

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

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

17.特征描述特征描述解析：本题是考察对数据挖掘方法的了解。

数据挖掘方法一般有四种：

①关联规则挖掘，是一个从现象到本质的揣测过程，只能得到因果关系；

②特征描述，对目标类数据的一般特征和特性进行汇总，并以随观的方

式显示给用户；

③分类分析，找出数据集中备组对象的共同特征，建立分类模型，从而

能够将数据集中的其他对象分到不同的组中；

④聚类分析，数据集分割为若干有意义的簇的过程，它是一种无制导的

学习方法。

18.实现无损联接；或无损联接；或不丢失数据实现无损联接；或无损联

接；或不丢失数据解析：为了提高规范化程度，常把低一级的关系模式

分解为若干高一级的关系模式。分解时应保证分解后产生的模式与原来

的模式等价。常用的等价标准有要求分解具有无损联接性并要求分解保

持函数依赖的两种。

19.提交因一个事物故障导致一系列事物回滚的现象称为级联回滚，由于级联回滚导致撤

销大量工作，因此不希望发生级联回滚，我们对调度进行限制，这种调度称为无级联调度。

20.物理存储结构物理存储结构解析：并行数据库物理存储结构的研究

是研究如何对数据库中的关系进行划分。并把它们分布到多个处理器或

多个磁盘，以使查询处理时间最小。

21.D

22.C

23.B解析：将23,14,9,6,30,12,18依次按散列函数K(k)=kmod7计算，

并按线性探测法解决冲突，得到的散列结果是14,18,23,9,30,12,6O

24.A解析视图是从一个或几个基本表中根据用户需要而做成的一个虚

表。视图是虚表，它在存储时只存储视图的定义，而没有存储对应的数

据，视图是只在刚刚打开的一瞬间，通过定义从基表中搜集数据，并展

现给用户。

25.C

26.B

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

数据定义语言的动作包括CREATE.DROP和ALTER，•数据操纵语言的

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

GRANT和REVOKEo

28.A

29.C

30.B

【答案】B

【解析】DataArchitect是可以对PowerDesigner中所有模型信息进行

访问的只读模块。

31.\n【审题关键句】大于后连续5个数，奇数，从小到大排序。

\n【解题思路】本题类似第35套试题，通过审题可以发现主要有两个不

同点：①判断数值为奇数，可通过a[i]%2进行判断参考答案的第4条

语句；②要求进行比较的元素大于后连续5个数，因此在设置判断条件

时，作为比较的两个数之间应该是大于关系，参考答案的第4条语句。

\n【参考答案】

\n

\n

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

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

符不参加处理。

\n【解题思路】

\n本题类似第77套试题，通过审题可以发现主要是对字符串左边部分

排序时所采用的排序方式不同，参考答案的第11行，修改if条件语句

的设置即可。

\n【参考答案】

\n

\n

33.\n【审题关键句】个位+于位与百位+十位，奇数，偶数，整除，从大

到小排序。

\n【解题思路】

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

件有所不同，体现在两个方面：①分解后重新组合成十位数的方式不同,

参考答案的第8、9条语句重新指定两位数的组合方式；②新组合的两

位数的奇偶性判断