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

（2021年）安徽省淮南市全国计算机等级

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

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

一、1.选择题（10题）

1.设有关系R（A,B,C）,其函数依赖集F={A-B,A-C}。则关系R

至多满足______O

A.1NFB.2NFC.3ND.BCNF

2.关系数据库管理系统能够实现的专门关系操作运算包括o

A.显示、打印、制表B.选择、投影、连接C.关联、更新、排序D.排序、

索引、统计

3.以下哪一个术语与数据的存储结构有关？

A.队列B.二叉树C散列表D.堆

4.有一排好序的线性表，长度大于2,对给定的K值，分别用顺序查找

和二分查找一个与K值相等的元素，比较的次数分别是X和Y。在查

找不成功的情况下，正确的X和Y的关系是

A.X,YB.X<YC.X=YD.与K大小有关

5.对于n个节点的单向链表（无表头节点）需要指针单元的个数至少为（）。

A.n-1B.nC,n+1D.2n

6.只允许操作系统使用而不允许一般用户使用的指令是

A.系统指令B.特权指令C.非特权指令D.算术运算指令

7.下列关于网络的叙述错误的是

A.X.25网是一种典型的公用分组交换网

B.帧中继FR技术是在数据传输速率高、误码率低的光纤上使用简单的

协议，以减小网络传输延迟的技术上发展起来的

C.异步传输模式ISDN是新一代的数据传输与分组交换技术

D.FDDI是一种以光纤作为传输介质的高速主干网

8.

把学生的学号及他的平均成绩定义为一个视图。定义这个视图时，所用

的SELECT语句中将出现哪些子句？I.FROMII.WHERE

III.GROUPBYIV.ORDERBY

A.i和nB.i和mAI、ii和mD.全部

9.设两个关系C和SC如下，它们的主键分别为C#和(S#,C#),在关

系SC中除属性GRADE的数据类型是整型，且允许空值外，具他属性

的数据类型都是字符型。若要向关系SC执行插入操作，下面给出的4

个元组中哪一个元组可以被插入？

rsc

s#C#GRADE

c#CNAMETEACHER

003001Cl88

Cldatabasezhang

001021C3

C2nciworkling

007345C278

OOSwu

003069C395

A.('00300r.C2.null)

B.('004010','Cl',90)

C.(003089,Cl,'83')

D.('OO7345','C2',65)

10.一个系统在选择进程调度算法时不需要考虑的因素是O

A.处理器利用率B.等待时间C吞吐量D.死锁

二、填空题(10题)

11.在混合式P2P网络中，根据结点的能力可将结点分为用户结点、搜索

结点和3种类型。

12.虚拟局域网是建立在交换技术的基础上，以软件方式实现

工作组的划分与管理。

13.对数据库系统的性能有两种主要的度量：一种是吞吐量，另一种是【】

14.IP电话系统有4个基本组件：终端设备、多点控制单

元和网守。

15.FTP服务器利用来控制用户对服务器的访问权限。

16.计算机网络是由多台计算机互联而成的，为保证网络中计算机间的数

据交换，要求计算机在交换数据的过程中遵守相应的网络协议。一个网

络协议由语法、【】和时序三个要素组成。

17.服务器响应并发请求有两种实现方案：重复服务器方案和

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

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

19.在实际的网络应用环境中，很难保证通过网桥互联的系统中不出现环

型结构。环型结构可能是网桥反复地复制和转发同一个帧，从而增加网

络不必要的通信量与降低系统性能。为了防止出现这种现象，透明网桥

使用的是一种算法。

20.红外无线局域网的数据传输技术包括：_________红外传输、全方

位红外传输与漫反射红外传输。

三、单选题(10题)

21.概念模型()

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

立于DBMS

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

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

式

23.下列关于SQLServer数据库服务器登录账户的说法中，错误的是

O

A.登录账户的来源可以是Windows用户，也可以是非Windows用户

B.所有的Windows用户都自动是SQLServer的合法账户

C.在Windows身份验证模式下，不允许非Windows身份的用户登录到

SQLServer服务器

D.sa是SQLServer提供的一个具有系统管理员权限的默认登录账户

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

的元件称为()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

25.下面关于通道的叙述中，正确的是()I.通道相当于一个功能简

单的处理机II.通道完成数据输入输出工作m.通道与CPU共

用一个内存

A.I和IIB.I和niC.II和niD.都是

26.PowerBuilder具有的功能特点包括()。

I.提供了良好的跨平台性

II,具有自己的编程语言PowerScript

Ill.是一种面向对象的开发工具

IV.事件驱动的程序设计方式

A.I和IIB.I和nic.ii、m和wD.全都是

27.索引使用原则中不可以为该列建立索引的是：()

A.经常在查询中作为条件被使用的列。

B.频繁进行排序或分组的列。

C一个列的值域很大时。

D.如果待排列的列有多个，选择任意一列。

28.下列关于时钟的叙述中，哪一条是不正确的?()

A.A.时钟中断可以屏蔽

B.时钟是操作系统运行的必要机制

C.时钟可以分成硬件时钟和软件时钟

D.利用时钟中断可以实现进程的轮转运行

29.下面哪些是参数调整中需要关注的对象。

A.内存分配B.磁盘I/OC.资源竞争D.以上全部

30.下列关于SQLServer数据库管理系统权限的叙述中，哪一条是不正

确的？

A.SQLServer数据库管理系统的权限分为服务器权限和数据库权限两

种

B.数据库管理员执行数据库管理任务。这是属于数据库权限

C.数据库权限又可以分为数据库对象权限和数据库语句权限两种

D.数据库语句权限授予用户以允许他们创建数据库对象

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

31.已知数据文件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的内容。

Iinclude<stdio.h>

2IdefineMAX200〃定义宏更■KM苴值制于2Go

3inta(MAX)rb(MAXl,ent・0;〃代初始值为0.定义全M整R*依锹a[MAX].b(MWC|»<lcnt

qvoidwriteDat();//xdeMt()大敏的说明语句

5voidjsVal()

6

7

B

/•“adDatn从数据文忖tn.dai中读取200个网位数存入数蛆■中,/

9voidreadDat()

10(

11int1;

12FILE*fp;

w

13fp-fopen(**in.datr"”)；

14•for(ia0;1<MAX；i++)

15!(scant(fp,&a[i]);

16；fclose(fp);

17\卜

18»voidmamO

19；(

20!inti;

21freadDat();

22-jsValO；〃境阳油敝，实取BIH要求的功能

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

24।for(i-0;i<ent;[♦♦)

25•printf(0%d",b[i));

26•printfC,\nM);

27；writeDat{);

28j)

j/・W敷wmdXttHe姑果加以及故期b中衿介条件的四位数■出到uut.dai文件中•/

29;voidwriteDat()

30!(

31；FILEafp;

32•int1;

w

33!fp=fopen(**out.datr"w");

wH

34；fprintf{fprid\nzent);

35!ford•0;i<ent;"♦)

36•fprintf(fp,7d\n",b(iD;

37;felose(fp);

38;)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

注部分源程序存在tesl.c文件中・

程序中已定义敷蛆$a[200].b[200],已定义变*:ent

请勿改动数据文件in.dat中的任何数据、主函数漆函数rcadDatQ和写函数writeDat()的内容.

1!Iinclude<stdio.h>

2iIdefineMAX200

3;inta[MAXhb(MAX],ent-0;

4!voidwriteDat();

5ivoidjsVal()

6\(

e；i

9!voidrcadDat()〃从in.dac■文件中灌取20。个四位或〃入数Ma中

10.(

11；inti;

12•FILEwfp;

13ifp-fopen("in.datw;

14•for(i-0;i<MAX;

w

15jfscant(fp,"%dr[1]);

16ifclose{fp);

17!)

18«voidmain()

33.已知在in.dat中存有若干个（个数＜200）1四位十进制数字组成的正

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

数CalValueO,其功能要求：

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

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

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

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

中。

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

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

和输出函数WriteDatO的内容。

1«Iinclude<stdioeh>

2;IdefineMAXNUM200

3!intxx(MAXNUM);

4：inttotNum-0；〃文件Ln,Sit中共有，少个正IMS

5-inttotCnt-0;〃将合*ft的正•鼓的个数

6!doubletotPjz-0.0;〃平均值

i

7；IntReadDat(void);

8-voidWriteDat(void);

9»voidCalValue(void)

10；(

11!

12：J

13;voidmain()

14!(

15：int1;

16\ford-0;i<MAXNUM;i，+)

17;xx[i]-0;

18\if(ReadDatO)

19\(

20>printf("数据文件ln.dat不能打开！\007\n");

21;return;

22i)

23：CalValue();

24：printf("文件in.dat中共有正整数个totNum);

25!prin"("符合条件的正整数的个敢■“个\n"，totCnt);

26\print””平均值totPjz);

27；WriteDat();

28jI

；/•设取这若干个正餐数并存入数盥xx中•/

29!intReadDat(void)

30\(

31：FILE*fp;

32；int1-0;

w

33if((fp-fopcnein.dat.*r"))«NULL)

34return1;//1n<in.datMfiH1

\/•while-4执行文卷Hi.dat的妁电送附♦/

35Iwhile(!feof(fp))

36；1

37fscanf(fp,"，d,"•;〃从文件，'个Hr存入XM【，J中.同N1Ml

38I

39;fclose(fp);

40return0;〃1E文件，n・<Uc若干个正■图■取并正・存入便回0

41；)

；/•«!计算站呆存入文件61t.st中•/

42•voidWriteDat(void)

43I(

44jFILE-fp；

w-

45[fp•fopen("out.datrw*);

46;tprintf(tpf-%d\n%d\n%.2If\n*,totNum,totCnt,totPjx);

47fclose(fp);

48

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

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

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

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

出到文件Out.dat中。

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

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

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

位置上。

例如:位置012345678

源字符串abcdhgfe

123498765

则处理后字符串hgfedcba

876594321

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

请勿改动数据文件in.dat中的任何敷据、主函数main（）、读曲数rcadD叫）和写的数writcD&U）的内容.

1Jlinclude<stdio.h>

2j*include<string.h>

3;charxx[201f80）;

4voidreadDat();

5voidwrlteDat();

6voidjsSort()

7

8

9

10voidmain()

11

12readDat();

13jsSort();

14writeDat();

15I

，・从攵件indii中注取20打象宛存放到字符事收用1X中•/

16voidreadDatO

17I(

18«FILE*in;

19•inti-0;

20char.p;

nn

21in■fopen(in.datr"r。)；

22while(1<20“fgets(xx{1),80rin)NULL)

23

24p-strchr(xx(iJr*\n*)•

25if(p)*p•0;

26

27I

28fclose(in);

29；)

•/•纪州出到文件ouubt中•/

30•voidwriteDat()

31

32FILE"out;

33int1;

34out•fopen(HwM);

35for(i•0;1<20;i1)

36[

37printf(,,%s\n*/xx[1]);

r

38fprintf(outrxxi));

39)

40fclose(out):

41

35.程序test.c的功能是：将大于整数m且紧靠m的k个素数存入数组

XXo请考生编写函数num(intm,intk,intxx口)实现程序的要求，最后调

用函数readwriteDATO把结果输出到Out.dat文件中。

例如，若输入17,5,则应输出：19,23,29,31,37O

注意：前分源程序存在les"文件中.

请勿改动数据文件ndm中的任何数据以及L函数main。和输出函数readwritcDAT。的内容.

«include<stdio.h>〃11«1皿谡句说明各程序中包含“6.0中的标准，入・出库术数2>0小

2voidreadwriteDAT();〃西数reidunieDATO说明语句

intiSP(intE)//lAttIsPClntm)邦IRtn是否为素敬，如果是素效划返回1,否则返回0

4

5int1;〃定义变量x

6for(i-2;i<m;〃殳IU从2依次暹增到施・i

7if(m%i•*0)return0;〃如JRm能被i■除.逾回0

8return1;〃杳剜理回1

9>

10voidnum(intm,intk.intxx(])

11

12

13

14main()

15I

16intm,n,xx(1000);〃定义变量m,n和故Mxx[10。。]

17printf(M\nPleaseentertwoIntegers:0);

w,

18scanf(%dr%d'r&m,&n);〃从健室读入四个数赋给变■m,n

19num(m*n.xx);〃理用eAfkhumhntE,mtk.tntxxU)实现将大于整数m且的k个点效存入敷ttlu

20for(m*0;m<n;m++)〃变量e»从o依次逢1•到n-1

21prmtf("id，xx(mJ);〃•出效蛆兀Kx；([ai]

22printf("\nn);//•出一个回军换行将

23readwriteDATO;用淞数ZutitcDATae牯果•出到out.dai文仲中

24)

25voidreadwriteDAT()〃啮畋『"dwrLteMT什的定义讲句

26(

27intm,n,xx(1000),i;〃定义QN受■m.n,t卬数组xx[io。。]

28FILE•rft*wf;〃定义文件指wf

29rf-fopen(*in.daf,"rM);〃以只&的方式的〃开文件s.st,并用cf指向这个文件

30wf-fopen(wout.dat,,,RwM);〃以只用的方式的打开文件out.,丹阳wf指向这个文件

31for(i-0;i<10;，♦+)〃修可变量t从0依次iMI到9

32(

33fscanf(rf,w%d%dR,&m,&n);〃从文件in.&iit入怅个数CftM绐m.n

34niun(mrn.xx);//,用啪航num(m・k,u[])实现特大于♦般mm的k个拿数存入数蛆u

for(m■0;m<n;m*+)，循环交・由从。依次il**n-1

36fprintf(wf"%d"♦xx[m]);〃把UUfi元Rxxlm1写入到文件。ut.dat中

37fprintf(wf,”\n")；〃妃回军快行的写入到文件。讥.ctat：中

38)

39fclose(rf);〃关闭♦入文件in.dat

40fclose(wf);〃关册■出文件。力匕,心匕

41

36.

函数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•tinclude<stdio.h>

2•linclude〈string.h>

3;charxxt50](80];

41intmaxline-0;/•文常的总行U•/

5•intReadDat(void);

6,voidWriteD&t(void);

•，•以后为•位把字符申中的所有小耳学用改写成色学阳的i:T学理,如瞿驰？2M•改写A字用却M他7行保裕不殳•/

7।voidConvertCharD(void)

8iI(

9i

10；I

11；voidmain()

uh

13»if(ReadDat())

141(

15!printf("ftjKtftin.dat\n\007**);

16ireturn;

17:»

181ConvertCharD(>;

19;WriteDatO;

20«)

•八从克件m&t申遗以・英文文章存入弼字符c：敢物w中•/

21!intReadDat(void)

22!(

23!FILE*fp;

24iint1-0;

25•charep;

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

27;return1;

28•while(fget3(xx[i)r80«fp)!•NULL)

29;(

1

30!p•atrcbr(xx(i]9\n•I;

31।if(p)*p•0;

32I1♦*;

33\)

34：tnaxline■i;

35?fclose(fp);

36jreturn0;

37j)

j/・1E结果》**%=文件<MN中〃

38'voidWrlteDat(void)

39!(

40-FILE•fp;

41•inti;

42;fp-fopen(wout.dat*,*w#);

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

44；(

45!printf("t8\n"rxx(1|;

w

46ifprintf(fpr"%s\n,xx(i));

471)

48:fclose(fp);

49')

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

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

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

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

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

WrriteDat把结果xx输出至【Jout.dat文件中。

例如：位置01234567

源字符串hgfedcba

则处理后字符串hafcdebR

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

请勿改动数据文件Hdat中的任何数据、主函数main。、读函数re«n>at（）和耳函败writeDat（）的内容.

■include<stdio.h>

yllnclude<string.h>

3voidreadDat();

4voidwriteDat();

5charxx(20J(80]:

6voidjsSort()

e

9

10jvoidmain()

11；(

12•readDat();

13jsSort();

14writeDat();

15i)

;“从文件iadtf中谟取20打数据存放到字柯串数蛆xx中•/

16!voidreadDat()

17•(

18•FILE•in;

19!inti■0;

20；char*p;

21!in•fopen("in.dat"/°r");

22{while(i<20&&fgets(xx[1],80,in)!-NULL)

j

23j(

2Ap•strehr(xx[i],\n*);

25if(p)*p•0;

26if

27i)

।

28；fdose(in);

29!)

•/♦把懦果出到OUt<fal文件中•/

30;voidwriteDat()

31\(

32FILEeOUt；

33•int1;

w

34out-fopen("out.date;

35for(1•0;i<20;

36

37printfxx[1]);

wH

3Bfprintf(out,%s\n,xx[1]);

39

40fclose(out);

41

38.已知在又件in.dat中存有100个产品销售记录，母个产品销售记录

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

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

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

制函数SortDat,其功能要求：按金额从大到小进行排列，若金额相等，

则按产品代码从大到小进行排列,最终排列结果仍存入结构数组sell中。

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

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

题。

例如:sell[i]=temp；

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

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

flnclude<stdio«h>

*Include<string.h>

3tinclude<stdlib.h>

4IdefineMAX100

5typedefstruct

6

7chardra(5];7•产晶代码•/

8charme(11];/•产品名称•/

9intdj;/•单伊•/

10intsi;/•ft*•/

11longje;/•金1•/

12}PRO;

PROsell(MAX);

voidReadDatO;

15!voidWriteDat();

16•voidSortDat()

17

19

20voidmainO•

21(

22menisGt(sell*。，slzeof(soil));

23ReadDat();

24SortDat();

25WriteDat<”

26)

27voidReadDat()

28(

29FILE*fp；

30charstr(80)*ch[111;

31inti;

32fp•fopen("in.dat",Hrw>;

33for(l•0;1<100;1+♦)

34(

35fgets80,fp);

36memcpy(sell(1)str/4);

37raetncpy(sell(i).me,atr♦4f10);

38metnepy(ch*3tr*14f4);ch[4)«0;

39sell(1).dj■atol(ch);

40memepy(cb«str*18f5);ch(51-0;

41sell[i]«sl-atoi(ch);

42sell(1).je•(long)aell(i)•sell[i].si;

43I

44fclose(fp);

45)

46voidWriteDat()

47(

48FILE*fp：

49Xnt1;

50tp•fopen("out"■**);

51fox(1•0;1<100;

52I

53fprlntf(fp,"%BIs14dISdll01d\n*,SQII(11.dmr5ell[£].me,sell(Xj.dj,sell(1).slf

sellfi).je);

54)

55fclose(fp);

56

39.程序test.C的功能是：把s字符串中的所有字符左移一个位置，串

中的第一个字符移到最后。请考生编写函数chg(char*s)实现程序要求,

最后调用函数readwriteDAT把结果输出到Out.dat文件中。

何如；.字符串中原有内容为；MnJ23xyZ.则■用谀的畋后，结果为,n.123xyZM.

注意r部分费程中存在时.C文件中.

请勿改动数据文ftm.3i中的任何效据.占由数nuinO和施由嗡数readwnteDATO的内容。

1[Iinclude<atdio«h>

2\lincludeOtting»h>

3»fdefineH81〃定义生衰・N.KttWf91

4;voidreadwriteDAT();

5!voidchg(char，s)

chara(N);

printt(HEnterastring:");get3(a);

printt("Theoriginal:suingis:")：puts(a);

14!chg(a);

15；printf("*niestringaftermodified:");

16；puts(a);

17jreadwrlceDAT("

18?}

ln.dat中流入字符申X脩字符曲会•乐S用函•(：》</)对字符小依用(■目的要束班打处理，片忙处理姑果写入1文件

19*,voidreadwritcDAT()

chara(N];

FILE#rf,*wf;

w

r£•fopen(*in.ddtr"r"}j

wf■fopen("out"w");

for(1•0;1<10;

fscanf〃从文竹坨.如果中途电令？将印"辘字朴申a

chg(a);〃■用•依chgd时字符串■巡行蚣号

fprintf(wf,”s\n.,a);〃把处号姑曼写入K“匕上小文件中

I

fclose(rf);

fclove(wf)«

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

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

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

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

替代关系：）=p*17mod256,mod为取余运算，p是数组）xx中某一个字

符的ASCII值，f（p）是计算后的无符号整型值（注意：中间变量定义成整

型变量)，如果计算后f(p)值小于等于32或f(p)是奇数时，则该字符不

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

注意,部分源程序存放在teste文件中.原的数据文件存放的格式星：每行的宽度均小于80个字符.出标点符号和空

格.井也按此替代关系进行处理.

请勿改动主函故miinQ、读函数ReMDttO和■出函载WmeD・U)的内容，

11(*include<3tdlo.h>

2।tinclude<atring.h>

3••include<ctype.h>-

4•unsignedcharxx[50][80];

5;intmaxline■0)/*文京的总行政*/

6!intReadDat(void);

1\voidWriteDat(void);

8JvoidencryptChar()

9\(

10；unsiqnedintval;

11

12

13voidmam()

14(

15if(ReadDat())

16(

17printfL数据文件in.dat不能打开！\n\007w);

18return;

19

20encryptChar();

21WriteDatO;

22，•从文件iitdai中博取一篇英文文章.存入到无符号?料申数坦o中•/

23intReadDat(void)

24(

25FILE*fp;

26inti■0;

27unsignedchar*p;

28if((fp-fopen(-in.dat",-r*))-NULL)

29return1;

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

31(

32p-strchr(xx[1]t*\n*);

33if(p)*p-0;

34if

35}

36maxline-1;

37fclose(fp);

38return0;

39/•把站果XX■出到文件outdat中•/

40voidWriteDat(void)

41(

42FILE*fp;

43int1;

44fp•fopen("out.dat"w*');

45for(1-0;1<maxline:

46(

,H

47printf(,%s\n/xxli))：

48fprintf(fp,xx(i]);

49)

50fclose(fp);

51

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

说明理由。（10分）

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

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

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

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

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

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

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

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

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

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

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

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

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

确的是（）O

A.仅I和11B.仅II和nic.仅m和ivD.全部

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

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

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

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

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

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

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

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

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

参考答案

1.D解析：由题知A是关系R的码，B,C不是码，由A—B,A—可

知符合BCNF的要求。

2.B解析：选择、投影、连接是基本的专门的关系运算。关联相当于逻

辑连接，排序、索弓I、统计、更新、显示、打印、制表是一个应用系统

所能够支持的一系列功能，它们不是关系数据库管理系统能够实现的专

门关系操作运算。

3.C解析：数据结构概念一般包括3方面的内容：数据之间的逻辑关系

即数据的逻辑结构；数据在计算机中的存储方式即数据的存储结构；及

在这些数据上定义的运算的集合。在本题中的选项A（队列）、B（二叉树）

和D（堆）都是指数据的逻辑结构，只抽象地反映了数据之间的逻辑关系,

而不管其在计算机中的存储方式。选项C散列表是线性表的一种重要存

储方式和检索方式。因此本题正确答案为C。

4.D解析：顺序查找没有要求线性表按关键字值排序。本题要求对排好

序的线性表进行查找，不论线性表是升序或降序，k值大小都决定了性

表的位置。

5.C解析：在n个节点的单向链表（无表头节点）中，每个节点都有一个

指针单元（即指针域），加上头指针，至少需要n+1个指针单元，故C是

正确答案。

6.B解析：只允许操作系统使用而不允许一般用户使用的指令是特权指

令；特权指令之外的指令称作非特权指令。掌握特权指令和非特权指令

的一些具体指令，比如设置时钟、清内存、算术运算指令等等。

7.C解析：综合业务数字网是ISDN,异步传输模式是ATMO注意：异

步传输模式是ATM,而ISDN是综合业务数字网，故C）选项叙述错误。

掌握X.25网、FDDI、ISDN、ATM的概念和区别。

8.B解析：SQL语言提供了SELECF语句进行数据库的查询，该语句

的一般格式为：

SELECT[ALL|DISTINCT]<目标列表达式>...

FROM<基本表>...

WHILE<条件表达式>

CROUPBY<列名>

从SELECT的基本表达式和题意可知需要用到FROM、GROUPBY两

个子句。FROM指明所有数据库；CROUPBY将结果按列名分组。

ORDERBY子句是用来对查询结构排序的，这里没有必要，查询中不涉

及查询条件，所以不要WHERE语句。

9.B解析：：根据该表的语法，S#和C#数据类型为字符型，字符型数据

需加引号，所以A）,C）不能插入。另外，在关系SC中，（S#,C#）是主

键，不允许有相同的值，所以D）不能插入。

10.D解析：一个系统在选择算法时可考虑如下因素：1、处理器利用率；

2、吞吐量；3、等待时间；4、响应时间。

n.索引结点【解析】在混合式P2P网络中，根据结点的能力可将结点

分为用户结点、搜索结点和索引结点3种类型。

12.逻辑【解析】虚拟局域网建立在局域网交换机的基础上，它以软件

方式实现逻辑工作组的划分与管理，工作组中的结点不受物理位置的限

制。相同工作组的成员不一定连接在相同的物理网段，它们可以连接在

相同的交换机上，也可以连接在不同的局域网交换机上，只要这些交换

机互联即可。当结点从一个工作组转移到另一个工作组时，只需要简单

地通过软件设定，而无须改变在网络中的物理位置。

13.响应时间数据库系统的性能的度量：吞吐量和响应时间

14.网关【解析】IP电话系统有4个基本组件：终端设备、网关、多点

控制单元和网守。

15.用户账号【解析】FTp服务器利用用户账号来控制用户对服务器的

访问权限。

16.语义一个网络协议至少包括三要素：\r\n\u3000\u3000语法用来规定

信息格式；数据及控制信息的格式、编码及信号电平等。

\r\n\u3000\u3000语义用来说明通信双方应当怎么做；用于协调与差错

处理的控制信息。\r\n\u3000\u3000定时（时序）定义了何时进行通信，

先讲什么，后讲什么，讲话的速度等。比如是采用同步传输还是异步传

输出治

17.并发服务器方案【解析】服务器响应并发请求有两种实现方案：重

复服务器方案和并发服务器方案。

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

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

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

19.生成树【解析】在实际的网络应用环境中，很难保证通过网桥互联

的系统中不出现环型结构。环型结构可能是网桥反复地复制和转发同一

个帧，从而增加网络不必要的通信量与降低系统性能。为防止出现这种

现象，透明网桥使用的是一种生成树算法。

20.定向光束【解析】红外局域网的数据传输技术主要有3种：定向光

束红外传输、全方位红外传输与漫反射红外传输。

21.B

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

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

23.B

24.B

25.D解析：通道相当于一个功能简单的处理器，具有自己的指令系统，

并与主机共享同一个内存，以保存通道程序和交换数据，通道的功能就

是在CPU的控制下完成数据的输入输出工作。

26.D解析：PowerBuilder是由美国著名的数据库应用开发工具厂商

PowerSoft公司(于1991年6月推出的完全按照客户机/服务器体系结构

设计的快速应用开发系统，是一个客户机前端开发工具。它除了具有题

中选项中的特点，其特点还有可同时支持与多种数据库的连接，支持动

态数据交换(DDE)、动态链接库(DLL)、对象链接与嵌入(OLE)强大的调

试器和多种调试方式等。

27.D

28.D

29.D

30.B

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

\n【解题思路】

\n①首先定义两个循环整型变量i、j和一个用于数据交换的整型变量

abo

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

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

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

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

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

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

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

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

\n【参考答案】

\n

\n

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

到小排序。

\n【解