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

【2021年】山西省忻州市全国计算机等级

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

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

一、L选择题（10题）

1.Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从

一种数据库全部或部分迁移到另一种数据库中？

A.DataPumpB.DatabaseExplorerC.BDED.ODBC

2.在SYBASE数据库产品中提供面向对象的数据库建模工具的是

A.DirectConnect

B.OmniCONNECT

C.ReplicationServer

D.PowerDesigner

3.对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及

安全授权等工作的是

A.应用程序员B.用户C.数据库管理员D.数据库管理系统的软件设计

员

4.在关系数据库中，投影操作是指从关系中（）。

A.选出特定的记录B.选取特定的字段C.组合新的数据库文件D.建立

数据库映像

5.文件的存取方式与文件的物理结构有关，常见的文件物理结构是

A.顺序结构、线性结构和链接结构

B.线性结构、链接结构和索引结构

C.顺序结构、链接结构和索引结构

D.顺序结构、线性结构和索引结构

6.在进程调度算法中，如果算法选择不当，就可能会出现（）现象。

A.颠簸/抖动B.进程长期等待C.死锁D.异常

7.若事务T对数据R已加X锁，则其他事务对数据R

A.可以加S锁不能加X锁B.不能加S锁可以加X锁C.可以加S锁也

可以加X锁D.不可以加任何锁

8.在TCP/IP参考模型中，不属于应用层协议的是

A.IP协议B.FTP协议C.SMTP协议D.HTTP

9.设有一组作业，它们的提交时刻及运行时间如下：

作业号提交时刻运行时间（分钟）

19：0070

29：4030

39：5010

410：105

在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为（）。

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

10.通常一台计算机系统的存储介质包括Cache,内存、磁带和硬盘,

其中访问速度最慢的是

A.CacheB.磁带C.硬盘D.内存

二、填空题(10题)

1LIP服务的3个主要特点是____________面向非连接和尽最大努力投

递服务。

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

工作组的划分与管理。

13.虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进

行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OPT)最近最

少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。

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

15.0racle自7起对进程结构作了改进，采用了多【】多线索体系结构。

16.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是

基址寄存器，另一个是【】。

17.DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁（X）和

18.网络防火墙的主要类型是包过滤路由器、电路级网关和

网关。

19.设根结点的层次为0,则高度为k的完全二叉树的最小结点数为

20.关系数据模型包括关系数据结构、关系操作集合和3个重要

部分。

三、单选题（10题）

21似下关于OSI的描述中，错误的是（）。

A.OSI详细说了各层提供的服务，但各层提供的服务与这些服务如何实

现无关

B.OSI不是一个标准，只是一个在制定标准时所使用的概念性的框架

C.OSI提供了一系列可以实现的方法

D.OSI中采用了三级抽象

22.在定义一个关系结构时，应该说明（）

A.字段、数据项及数据项的值B.属性名、属性数据类型及位数C.关系

名、关系类型及作用D.记录名、记录类型及内容

23.密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密

等内容，其中最关键和最困难的问题是（）o

A.密钥的分配和存储B.密钥的产生和装入C.密钥的保护和保密D.密

钥的销毁

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

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

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

J0B18:3080

J0B28:5020

J0B39:2040

J0B49:3035

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

度的作业是

A.JOB1B.JOB2C.JOB3D.JOB4

25.顺序程序和并发程序的执行相比（）

A.基本相同B.无法确定C.并发程序执行总体上执行时间快D.顺序程

序执行总体上执行时间快

26.在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据

库的结构被划分成用户级、（）和存储级3个层次。

A.管理员级B.外部级C.概念级D.内部级

27.在数据库概念设计阶段，将局部E-R图集成为全局的E-R图时有可

能发生冲突，下面表述错误的是（）。

A.A.总共可能发生2类冲突

B.类型、取值范围的冲突属于属性冲突

C.属性冲突通过协商、讨论等手段进行解决

D.结构冲突要用技术手段解决

28.一个栈的入栈序列是a、b、c、d、e,则栈的不可能的输出序列是（）

A.edcbaB.decbaC.dceabD.abcde

29.下列SQLServer提供的系统角色中，具有数据库服务器上全部操作

权限的角色是__________O

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

30.描述概念模型的常用方法是

A.建立数据模型方法B.需求分析方法C.二维表方法D.实体-联系方

法

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

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

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

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

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

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

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

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

中。

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

程序中已定义数组：a(200].b[2OOJ.己定义安置tent

请勿改动JBt据文件in.dat中的任何数据、主函数main。、读的数readDat。和当丽数writeDatf)的内容・

1j•include<stdio.h>

//定义定受・值哥于。

2-।fdefineMAX200wuc,H20

【MAX】•

3•inta(MAX),b(MAX),ent-0;〃定义务甲U海.b和交■cm,并”cm的初值为1

4;voidwriteDat();

9；voidreadDat()

10\(

1]*jntJL・

12；FILEefp;

Rw

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

14jford»0;1<MAX;H

15।fscanf(fp,"d",

16!fclose(fp);

17।)

18•voidmain()

191(

20；int1;

21♦readDat();

22•jsValO;〃0用“val力冰数实现■日要求的功能

23;print—“满足条件的数7d\nLent);

24!for(i•0;i<ent;

25jprintf(**%dM,b[1]);

26•printf(*\nw);

27•writeDat();

AOOOiJI

29«voidwriteDat()

30H

31;FILE・fp；

33ifp•fopen(**out.dat","w")；

34；fprintf(fp,ent);

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

36；fprintf(fp^b(1])

37«fclose(fp);

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

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

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

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

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

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

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

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

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

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

进行处理。

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

的内容。

1tinclude<stdio.h>

2♦include<string.h>

3tinclude<ctyp«.h>

4unsignedcharxx[50][80];

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12voidmain()

13I

14if(ReadDatO)

15(

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

17return;

18)

19encryptCharO;

20WriteDat();

21

i，♦从文付H&i中途取一■英文文章.存入义无符号字符*敷蛆M中•/

22!intReadDat(void)

23i(

24!FILE,fp;

25int1*0;

26；unsignedchar*p;

27jif((fp-fopen(-in.dat-e^r"))-NULL)

28return1;

29;while(fgets(xx(1],80,fp)!■NULL)

30!(

31p-strchr(xx(i)r

32if(p)*p-0;

33

34

35maxline«1;

36jfclose(fp);

37•return0;

38P

:"把结果U•出到文件OULai中•/

39!voidWriteDat(void)

40J|

41!FILE-fp;

42\inti;

43•fp-fopen(wout.dat",**w");

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

45；(

ww

46:printf(%s\n/xx[i1);

w

47ifprmtf(fpr"%s\nrxx(1));

48-)

49!fclose(fp);

50；1

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

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

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

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

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

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

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

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

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

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

到Out.dat文件中。

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

程序中已定义数组：M200）,b{200b巳定义变lbent

请勿改动数据文件tn.dat中的任何数据、「函数main。、读的数readDatO和写函微writcDatO的内容.

1；#include<stdlo.h>

2jIdefineMAX200

3!inta{MAX],b[MAX],ent-0;

4JvoidwrlteDatO;

voidjsVal()

6

8

9voidreadDat()〃从in.dat:文件中或取200个四位数存入教统△中

10

111nt1;

12FILE*fp;

nRw

13fp■fopen("in.datrr);

14for(i*0;i<MAX;

15fscanf(fpvAaf12)：

16fclose{fp)i

17

18voidmainO

19(

20int1;

21readDat();

22•isValO;，，通用曲数WValU,家JUi目■氽的功傕

23-printf「满足条件的数~Qd\n".ent);

24!for(i•0;1<ent;

25Jprintf(*%d**,b[i]);

26\printf(w\nw);

27»writeDat();

28；)

29!voidwriteDatO〃把计算豺裳6以及数能b中抑合条件的网位数・出到ML&I文件中

30I1

31•FILE*fp;

32!int1;

33ifp•fopen("out.dat*\**w*);

34-fprintf(fp#7d\n".ent);

35•for(i•0;1<ent;

36；fprintf(fp,rd\nLb(i]);

37!fclose(fp);

361)

34.已知在文件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的内容。

Iinclude<stdio.h>

2*tinclude<string.h>

3•tinclude<stdlib.h>

4;♦defineMAX100

5typedefstruct

7chardm(5);八产豆代码•/

charme(11];/•产易名算•/

intdj;/•总价•/

10；intsi;/•收••/

11ilongje;/•金・•/

12;PRO;

13!PROsell[MAX);

14»voidReadDat();

15;voidWriteDat();

16!voidSortDatO

17；(

18

19

20：voidnuiin()

22menisotalzeof(sell))；

23ReadDat();

24SortDat();

25WriteDatO;

26

•谨东嬉100个帖侑记单弁俘入州构0巾tdl中・

voidReadDat()

FILE•fp;

char，七r[80],ch[11];

int1;

w

fp-fopen(*in.d«t#**r*);

for(1•0;i<100;1*4)

(

fgets(atr#80#tp);

memcpy(sell(1).dnrstr«4”

memcpy(sei1[1].mcrstr♦4.

memcpy(uh.str*14,4);ch(4)«0;

sei1[1J«dj-Atol(ch);

memcpy(ch,str*I8tS);ch[5]»0;

sell[1].91•Atoi(ch)t

42sell(i]•je"(lon9)sell(i]•<1

43

44

45

八IE姑"・出到文”E&u中•/

46voidWriteDat(>

47(

48FILE*fp;

49int1;

50fp■fopen("out.dat"^"w")；

51ford•0;1<100;£♦4)

52(

53

fprlntf(fp(*ls%sMd1101d\n*,sell(1.dm,.mcrsell(1].dj,sei

sei1Hj•jo)：

54

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

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

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

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

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

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

成整型变量)，如果计算后f(p)值小于等于32或f(p)对应的字符是大写

字母，则该字符不变，否则用f(P)替代所对应的字符。

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

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

进行处理。

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

finclude

•include<string.h>

3•include<ctype.h>

4unsignedcharxx[50][BO];

5intmaxline-0;/♦文章的总行数♦/

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9(

10unsignedintval；

11

12;

13；voidmam()

14；I

15!if(ReadDatO)

16i(

17!printf("数据文件m.dat不能打开！\n\007");

18*return;

19；)

20；encryptChar0;

21iWriteDat<);

22；I

，♦从文科n&i中it取一熊英文文・，存入到字符中依ftlu中•/

23jintReadDat(void)

241I

251FILE*fp；

26；inti-0;

27!unsignedchar*p;

28\if((fp-fopen(-in.dat-,wrR))-NULL)

23-return1;

30!while(fgets(xx[i),80ffp)，NULL)

31；(

32Jp«strchr(xx(i)#*\n*);

33；if(p>・p-0;

34JIf

35!I

36；maxline«i;

37jfclose(fp);

38!return0;

39

“七姑里u♦出到文样ouLdat中・/

40voidWriteDat(void)

41(

42FILE*fp;

43inti;

44fp-fopen(•,out.daf,*W)；

45for(i»0;i<maxline;

46(

47printfxx[i));

48fprintf(fprFs\n",xx(i]);

49)

50fclose(fp);

51

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

tinclude<stdio.h>

tdefineMAX200〃定义宏变・HAX葛值第于2G0

3inta[MAX)fb[MAXl,ent・0;〃北初始值为0.定义全身整型WIkffiaIMAXJfbCMAXlW^lcnt

4voidwriteDat();//XHSME*数的说明语句

5voidjsVal()

6

7

B

/•“adDat。从敬据文件tn"中读取200个网位数存入依烟■中♦/

9voidreadDat()

10(

11inti;

12FILEefp;

H

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

14;for(1a0;1<MAX；i++)

15ifscanf(fpr"Qd".;

16；fclose(fp);

17:»

18»voidmam0

19；(

20!inti;

21»readDat();

22:jsVal(>;〃谓阳)滴敝，实照AIH要求的功能

23\printff”满足条件的数7d\rT,：nt);

24ifor(i-0;i<ent;“♦)

25•print1(**%d",b[11);

26•printf(0\nM>;

21；writeDatO;

28i)

；/•响敢wntcIXHHe怙里mi以及数期b中衿介条件的四位敷,出到out.dai文件中•/

29;voidwrlteDat()

30!{

31；FILEafp:

32•inti;

ww

33•fp»fopen(out.datr”“)；

34；fprintf(fp,7d\M,ent);

35!ford■0;1<ent;"♦)

R

361fprintf(fprid\n**rb(i]i;

37jfclose(fp);

385)

37.

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

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

字符串中的所有小写字母改写成该字母的上一个字母，如果是字母a,

则改写成字母z,其他字符保持不变。把已处理的字符串仍按行重新存

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

到文件out.dat中。例：原文：Adb.Bcdza

abek.LLhj结果：Aca.Bbcyzzabj.LLgi原始数据文件存放的格式是：

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

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

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

1-finclude<stdio.h>

2•tinclude<string.h>

3;charxx(501[801；

4|intmaxline-OJ/•文章的总行数•/

5»intReadDat(void);

6;voidWriteDat(void);

•，・以行为•位无字符串中的所有小巧字母改写虚十字母的tT字母.如瞿疑？母加■改写I字母和M胞字符保都不受•/

7;voidConvertCharD(void)

85(

9•

10；}

11»voidmain(>

UiI

13»if(ReadDatO)

14；(

15:print-・数据文件1n.dat不能打开！\n\OO70);

16ireturn;

17\J

18|ConvertCharD(>i

19；WriteDatO;

20•)

•/•从文件m&t中it”一・英文文拿存入期字符E数但u中•/

21!intReadD&t(void)

23IFILE-tp;

24iinti-0;

25；char*p;

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

27;return1;

28!while(fgets(xx[1),80«fp)!•NULL)

29；(

30\p•atrcbr(xx(i),1\n,>;

31iif(p)*p•0;

32!…；

33\)

34-tnaxline■i;

35：fclose(fp);

36;return0;

37；)

\，•忠循果出*文件ouu・中•/

3B!voidWriteDat<void)

39j(

40!FILE*fp;

41•int1;

w

42;fp-fopen(out.dat"r"w**);

43ifor(1-0;1<mdxllno;11♦♦)

44\(

45!printf("is\n"rxxfi|;

46；fprintf(fpr"IsXn",xx[i]);

47!)

48•fcloae(fp);

49-1

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

1**include<stdio.h>

2!•Include〈string.h>

3；1include<stdlib.h>

4；IdefineMAX100

5jtypedefstruct

6j,

7•chardm[5];，•产品代码•/

8Jcharme（11];/•产品名彝•/

9•intdj;/•单价•/

10!intsi;/•ft*•/

11ilongje;/•命・•/

12j}PRO;

13jPROsell[MAX];

14;voidReadDat（）;

（）

15।!voidWriteDat;

16IvoidSortDat（）

uH

18?

19

20voidmain()

21(

22mcnset(sell,0,sizeof(sell));

ReadDat0;

SortDat();

2SWritaDat();

26)

27voidReadDatO

28(

29FILETp；

30charstr(80)9ch[111;

31inti;

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

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

34(

35fgets(str*80,fp);

36memcpy(sell[1]str.4);

37memcpy(sell(i).me,atr♦4r10);

38r&emcpy(ch*str*14f4);ch(41*0;

39sell|ii.dj-atol(cb);

netnepy(ch*str*18f5);ch(51*0;

41sell(i).si•atoi(ch);

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

43)

44fclose(fp);

4S

46voidWriteDat()

47

48FILE*fp;

49Xnt1;

50fp*fopen("out.dat"t*w**);

51for(1•0;1<100;

52(

53fprlntf(fp,"TBla%4d<Sd1101d\n**raell[1].dmrsell(1).me,sell(1j.djrsell(1)

sellfi].je);

54

55fclose(fp);

56

39.程序test.C的功能是：利用以下所示的简单迭代方法求方程

C0S(x).x=o的一个实根。迭代公式：Xn+l=cos(xn)(n是迭代次数)

迭代步骤如下：

⑴取XI初值为0.0；

(2)XO=X1,把XI的值赋给x0；

(3)Xl=cos(x0),求出一个新的xl；

(4)若xO.XI的绝对值小于0.OOOOO1,执行步骤(5),否则执行步骤⑵；

(5)所求XI就是方程cos(X)-X=0的一个实根，作为函数值返回。

请编写函数countValue实现程序的功能，最后main函数调用函数

writeDAT把结果输出到文件Outdat中。注意部分源程序存放在test.C

文件中。

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

1•1include<math.h>〃衰承这个程序中■引用的教学修南敏

2；«include<stdio.h>〃衰示这个程序要引用vc6.0的标准♦入,出由数

35voidwriteDAT();rlt型隗T<)脸坡的说明谒句

4(doublecountvalue()

8-main()

9!(

10\printflcountValueO)；，/切・上*示方位的一个实根

w

11!printf(**%f\ntcos(countvalue())^countValue());//在用6口不求待这个宴IH的鞫度

12；writeDAT();〃1£总果•出*文件gtdit中

13j)

!/・m&EeDATOie皓果♦出到文件w.&i中"/

14;voidwriteDAT()

15i(

16jFILE*wf;〃定义文件摘廿殳

17；afTopenLout,dat3m;〃以R耳俯方丈打开ou匕,dat.并使s指向这个文件

18!fprintf(wfrcountValueO);//定求用的实相写入利文件out.

19ifclose(wf);〃美文件out.gc

20:|

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

xx中(每行字符串长度均小于80)。请编制函数jsS。叫其函数的功能是：

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

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

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

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

例如：位置01234567

源字符串hgfedcba

则处理后字符串hafcdebs

注意；部分源程序存在5c文件中.

请勿改动数据文件indt中的任何数据、主函敷main。、读的数re皿t()和耳函敷writeDat。的内容.

•include<stdio.h>

2*include<string.h>

3voidreadDat();

4voidwriteDat();

5charxx(20J(80];

6voidjsSort(>

7

e

9

10voidmain()

11(

12readDat();

13jsSort();

14writeDat();

15)

N队文杵2中建取20行效据存IS削字杓事数组«中•/

voidreadDatO

17

18FILE-in;

19inti-0;

20char*p;

wM

21in•fopen(in.dat"#r");

22while(i<20“fgets(xx[i],80,in)NULL)

23

24p-strchr(xx(i),*\n*>;

25if(p)*p■0;

26if

27)

28fciose(in)；

29)

，♦把都果u，出到outdai文件中•/

30voidwriteDat()

31

32FILEWOUC；

33int1;

wwW

34out■fopen(out.datew**);

35for(i•0;i<20;

36(

37printf(*%s\n"rxx(1]);

ww

38fprintf(out,%s\nrxx[1]);

39>

40fclose(out);

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

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

学生信息、学生选课信息进行管理。已知系（DEPT）信息包括系编号

（DeptNO）、系名称（DeptName）；教师（Teacher）信息包括教师

号（TNO）、教师名（Tname）；课程（Course）信息包括课程号

（CNO）、课程名（CName）、课程学分（Credit）；学生（Student）

信息包括学号（SNO）、学生姓名（Sname）、学生性别（Sex）。选

课系统的管理规则如下：I,一个系可聘用多名教师，一个教师只受

聘于一个系；n.一个系可有多名学生，一个学生只属于一个系；

III.一名教师可讲授多门课程，一门课程可由多名教师讲授；IV.一

名学生可选修多门课程，一门课程可被多名学生选修；V.学生选修完

课程后，可获得相应课程的成绩。针对以上描述，完成下列设计内

容：（1）构建选修课系统的ER图。（要求图中的实体集名用试卷中

给出的英文名，联系所关联的实体集名的首字母，字母问用“一”或

连接，大小写不限）。（6分）（2）根据所构建的ER图，设计满足

3NF的关系模式，并标出每个关系模式的主码和外码。（要求关系模

式名同实体集名或联系名，属性名用试卷中给出的英文名，大小写不

限）（4分）

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分）

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

43.下列关于SQLServer2008视图的说法，错误的是（）。

A.数据库中只存储标准视图的定义，并不存储标准视图的内容

B.如果在视图上创建了唯一聚集索弓则数据库中将保存该视图的内容

C.索引视图的数据源可以是基本表，也可以是已建立的其他标准视图

D.索引视图引用的基本表必须与视图在同一个数据库中

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

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

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

能的是()o

A?CSQLServer(MSSQLSERVER)”服务未启动

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

C.”SQLServerBrowser''服务未启动

D."SQLServerVSSWriter”服务未启动

参考答案

LA解析：Delphi提供了使用非常方便的工具DatabaseExplore,可以快

速浏览各种数据库服务器上的资料等，其提供的数据迁移工具Data

Pump,可以将数据从一种数据库全部或部分迁移到另一种数据库中，•提

供的数据引擎BDE可以针对不同关系数据库设置大量的相关参数，调

节处理能力。

2.D解析：DirectConnect是SYBASE中主要用来用非SYBASE数据源

建立联系的访问服务器；ReplicationServer是在SYBASE中主要用来解

决网络上相同数据多份拷贝及分布更新的；PowerDesigner是在SYBASE

中提供面向对象的数据建模的工具；OmniCONNECT提供整个企业范

围内不同数据库管理系统之间完全透明的数据集成。掌握SYBASE的

系列产品及其特点。

3.C解析：数据库管理员(简称DBA),具有以下职责：

设计、定义数据库系统；帮助用户使用数据库系统；监督与控制数据库

系统的使用和运行；改进和重组数据库系统；转储与恢复数据库：重构

数据库。

4.B解析：关系数据库的三种主要数据操作是选择、投影和连接，投影

操作是从关系中选择若干属性列组成新的关系，在二维表中的列，也就

是字段，称为属性。

5.C解析：文件的物理结构分顺序结构、链式结构和索引结构。因此本

题中的四个选项只有C选项符合要求，正确答案为C。

6.B解析：利用进程调度算法资源分配策略来决定为进程就绪队列中哪

个进程分配处理机，若算法选择不当，某些进程可能长期得不到处理机

资源而处于等待状态，或者实时调度中某些紧急任务不能在死限（任务

最迟完成时间）之前完成：颠簸/抖动是属于虚拟存储管理页面淘汰算法

不当引起的页面频繁调入调出内存的现象；产生死锁的原因可以归结为

两个：一是竞争资源，当系统中的共享资源不能满足多个进程的需要引

起对资源的竞争；二是进程推进顺序非法，进程在运行过程中，请求和

释放资源的顺序不当：异常往往是程序设计中的缺陷或系统本身的原因

引起的，跟进程调度算法没有关系。

7.D解析：当一个事物欲对某个数据对象操作，可以对该对象加锁，取

得对数据的一定控制，同时限制其他事物对该对象进行操作。

8.A解析：TCP/IP参考模型在网络层定义了IP协议；在传输层定义了

TCP和UDP协议；在应用层定义了TELNET协议.FIT协议、SMTP协

议、RIP协议、NFS协议、HTtP协议。注意：TCP/IP参考模型在网络

层定义了IP协议，故A）选项不属于应用层协议。掌握TCP/IP参考模型

以及各层的协议。

9.D解析：本题的前提是在单道方式下，采用短作业优先调度算法，分

析四个作业的到达时刻与运行时间，9：00时只有作业1到达必须先执

行作业1,运行70分钟后时间为10：10分，此时三个作业已先后到达，

等待运行，究竟哪一个该运行，根据短作业优先算法，作业4运行时间

在此三个作业中最短，作业3次之，作业2时间最长,故运行顺序就为：

作业1、作业4、作业3、作业2。

10.B解析：本题考查的是计算机系统存储介质的相关知识。Cache是高

速缓冲存储器，Cache和内存都可以被CPU直接读取，磁带和硬盘都是

外部存储设备，磁带是顺序存储设备，读取磁带上的数据，要经过较长

时间的机械定位操作，是4中存储介质中访问速度最慢的。因此本题的

答案为B。

11.不可靠的数据投递服务【解析】IP服务的3个主要特点是不可靠的

数据投递服务、面向非连接和尽最大努力投递服务。

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

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

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

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

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

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

13.先进先出淘汰算法(FIFO)先进先出淘汰算法(FIFO)解析：虚拟页式

存储管理中页面淘汰的算法常见的有：最佳淘汰算法(OPT),先进先出

淘汰算法(FIFO),最近最少使用淘汰算法(LRU),最不经常使用淘汰算

法（LFU）。

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

访问权限。

15.进程多进程，多线索的体系结构：一个或多个线索进程，多个服务器

和多个后台进程。线索进程负责监听用户请求，将用户请求链入内存的

请求队列中，并将应答队列中执行结果返给相应用户。

16.限长寄存器限长寄存器解析：在存储管理中，要实现地址映射，应

有基址寄存器与限长寄存器。

17.共享锁或S锁共享锁或S锁解析：给数据项加锁的方式有多种。最

基本的两种是：

①共享锁如果事务T获得了数据项Q上的共享型锁（记为S）,则T可读

Q但不能写Q。

②排他锁如果事务T获得了数据项Q上的排他型锁（记为X）,则T既可

读Q又可写Q。

18.应用级【解析】网络防火墙包括包过滤路由器、应用级网关和电路

级网关。

19.2k2k解析：如果一棵二叉树最多只有最下面的两层结点，度数可以

小于2,且最下面一层的结点都集中在该层最左边的若干位置，称此二

叉树为完全二叉树。可知，若要二叉树结点最少，则最后一层上只有1

个结点，其余层是满二叉树，所以，最少有2k个结点。

20.关系完整性约束关系完整性约束

21.C

OSI参考模型并没有提供一个可以实现的方法。OSI参考模型只是描述

了一些概念，用来协调进程问通信标准的制定。

22.B

23.A

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

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

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

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

25.C

26.C

对应于外模式的数据库称为用户级数据库。它是用户可以看到并准许

使用的数据库。模式也叫做概念模式，它是全局逻辑级的，是数据库

的整体逻辑结构。内模式对应于数据库的存储结构，是为了提高模式

对存储设备的独立性而设立的。

27.A

将局部E-R图集成为全局的E-R图时有可能发生3类冲突，即属性冲

突，结构冲突，命名冲突。

28.C

29.D

30.D解析：概念模型的表示方法很多，其中最为著名和常用的是

P.P.S.Chen提出的实体一联系方法。该方法用E-R图来描述现实世界的

概念模型。

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

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

\n【解题思路】

W①首先，本题要定义多个变量，包括两个循环变量循环isi,一个用

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

变量qw（千位）、bw（百位）、SW（十位）和gw（个位）。

W②通过for循环依次对数组中的每个四位数进行分解，每分解一个四

位数，根据题目要求，判断其“千位。百位。十位＜=个位”的条件是否满

足，并通过a[i]%2==0表达式判断该四位数是否为偶数，各判断