2021年吉林省辽源市全国计算机等级考试数据库技术真题(含答案)

【2021年】吉林省辽源市全国计算机等级

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

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

一、1.选择题（10题）

1.进程控制块PCB的内容可以分成哪几部分？

A.进程信息和控制信息B.进程信息和现场信息C.调度信息和现场信

息D.调度信息和进程信息

2.数据的独立性包括

A.数据的结构独立性和组织独立性

B.数据的结构独立性和数据的逻辑独立性

C.数据的物理独立性和数据的逻辑独立性

D.数据的结构独立性和数据的物理独立性

3.在分布式数据库系统中，逻辑数据库被划分成若干片段，其中按投影

操作来分片的称为

A.水平分片B.垂直分片C.导出分片D.选择分片

4.下列关于进程控制的叙述中，不正确的是

A.进程控制是通过原语来实现的

B.一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后

者称为子进程

C.创建一个进程的主要任务是建立原语

D.撤销进程的实质是撤销PCB

5.下列关于中断的叙述中，错误的是o

A.时间片到时属于时钟中断

B.目态下执行特权指令将产生程序性中断

C.缺页中断属于自愿性中断

D.打印机完成打印将产生输入输出中断

6.在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是

A.队列B.栈C.串D.数组

7.通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生，其

中采用资源有序分配法，是破坏()。

A.互斥条件B.不可剥夺条件C.部分分配条件D.循环等待条件

8.下列关于函数依赖的规则中，正确的是()。

A.若X—Y,WY—Z,贝IJXY—ZB.若XCY=,贝X—YC.若XY—Z贝IJ

X-Z,Y—ZD.若YZ,则Y—Z

9.为了保证事务的正确执行，数据库系统维护以下事务特性：

□.原子性

□.一致性

□.隔离性

□.持久性

A.口，口和口8.口，□和口€：.□,口和DD.全部

10.从资源管理的角度看，操作系统中进程调度是为了进行O

A.I/O管理B.作业管理C.处理机管理D.存储器管理

二、填空题(10题)

11.设有关系SC(sno,cname,grade),各属性的含义分别为学号、课程

名、成绩。若要将所有学生的“数据库系统”课程的成绩增加10分，能正

确完成该操作的SQL语句是grade=gradelOWHEREcname

="数据库系统”。

12.按后根次序周游树或树林，等同于按次序周游对应的二叉树。

13.对实际问题总是先设计一个【】模型，然后再把它转换成计算机能

实现的【】。

14.如果系统的物理内存不能满足应用程序的需要，那么就需要使用

内存。

15.散列法存储中处理碰撞的方法主要有两类，开地址法和」1。

16.散列表存储的基本思想是：由结点的决定结点的存储地址。

17.一个程序在一个数据集合上的一次执行过程称为,它是系统

进行资源分配的独立单位。

18.一些进程相互合作共同完成一项任务，进程之间的这种直接的协同

工作关系称为O

19.在数据库物理结构设计时，要对存储方法进行设计，其中，查询次数

由算法决定的是_口_存放方法

20.某一磁盘请求序列（磁道号）：0245713202,按照最短寻道时间优

先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总

移动道数为O

三、单选题（10题）

21.下面关于通道的叙述中，正确的是（）□.通道相当于一个功能简

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

用一个内存

A.□和口B.□和口C.□和口D.都是

22.数据库的概念模型独立于O。

A.具体的机器和DBMSB.实体联系图C.信息世界D.关系模型

23.某数据库应用系统中，数据库管理员发现某个查询功能是用多表连接

操作实现的，此操作性能较差。在保证功能不变的前提下，若要提高该

查询的执行效率，下列方法中可行的是（）

A.将此查询语句放置在视图中，使用视图实现该查询操作

B.修改实现此功能的查询语句，将连接查询改为嵌套查询

C.将此功能涉及到的表进行合并，然后对合并后的表进行查询

D.将此查询语句放置在存储过程中，通过调用存储过程实现该查询操作

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

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

A.lB.2C.3D.4

25.关于IP提供的服务，正确的是（）。

A.A.IP提供了不可靠的数据投递服务，因此数据报的投递不能受到保

障

B.IP提供不可靠的数据投递服务，因此它可以随意丢弃报文

C.IP提供可靠的数据投递服务，因此数据报投递可以受到保障

D.IP提供可靠的数据投递服务，因此它不能随意丢弃报文

26.对于数据库设计来说（）是进行详细的数据收集和数据分析所获得的

主要成果。

A.数据流图B.数据字典C.E-R图D.关系模式

27.链栈与顺序栈相比，有一个比较明显的优点是()

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

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

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

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

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

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

SQLServer服务器

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

29.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优

点()。

A.A.结构简单

B.高度非过程化

C.有标准语言

D.可表不复杂的语义

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

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

式

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

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

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

数各位上的数字均是奇数，则统计出满足此条件的个数ent并把这些四

位数按从大到小的顺序存入数组b中。最后main函数调用写函数

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

件中。

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

秩序中已定义数组：4200],b（200J,已定义变量：ent

请勿改动数据文件Hdat中的任何数据、主函数建的数readDat（）和写函数writeDtiO的内容.

1finclude<stdio.h>

2!

t♦defineMAX200

3；inta[MAX),b[MAX],ent-0;

4：voidwriteDat();

5•voidjsVal()

i

6；

7i

I

8j

9ivoidreadDat()〃从Xn.dat文件中“取200个四位我存入依ifla中

io!(

111inti;

12;FILE・fp;

13:fp-fopenLin・daL.*r*);

14\for(iw0;1<MAX;ii)

R

15!fscanf(fp>-%d/

16'fcloso(fp);

1

17;)

18!voidmain()

19iI

2。；Inci;

21jreadDat(>;

i

22ijsVal();〃■川嫉敦)sValO，实现flniQ求的功能

23；printf「满足条件的数7d\n",ent);

24•for(1•0;i<ent;£>♦)

251printf("Id”■b[i]);

ww

26।;printf(\n);

27；writeDat();

28：>

29!voidwriteDat()//ftil何皓黎cm以及敷出b4用自条种的四位依•由利。3.(面文件中

30\(

31iFILE・fp;*

int1;

32f।

33!fp-fopen("out"w");

34:fprintf(fpz”d\n".ent);

35iford-0;i<ent;

36;fprintf(fp,b(i]);

37jfclose(fp);

38；

32.已知在文件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>

linclude<string.h>

3linclude<stdlib.h>

4^defineMAX100

5typedefstruct

6

chardm(S];/•产油代码•/

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

9intdj;/,依价,/

10intsi;/••/

11longje;/•金■•/

12PRO;

13PROsell[MAX];

14voidReadDat();

15voidWriteDat();

16voidSort£)at()

17

18

20voidnuiln()

21(

22menisat(661.slzeof(sell))；

23ReadDat0;

24SortDat():

25WriteDatO;

26

/•康取Htoo个偶值记策并存入精柄匕川«di

voidRe<tdDat()

28

29FILE•fp;

30charatrtMbchill);

intif

32B

fp-topen(*in.dat,"r");

33for(i•0;1<100;ii)

35fgetd(str,80.fp);

36memepy(sellfl|.dwrstr*4"

箝memcpy(selltl].me,str♦4.10);

38memepy(ch,3tr4-14,4);ch(4]-0;

39Bell(l).dj,atoi(ch);

40mewepy(ch,9tr<*18,5);ch[5J-0:

sellt1).si•atol(ch);

sell11|，3e-(long)sellfi}.dj•sell[i].91;

{close(fp);

・出«文付auUat中•/

46voidWriteDat(>

4FFILE*fp;

49mti；

50fp•fopen(*out.dat",

51ford•0;1<100;1

52

53H

fprlntf(fptfg，，^4d1101d\n,selXfi■.dm,sell"].me.sell(i).dj*sell|1].si.

sell|iJ.jo)：

1

55fcloso(fp);

56

33.程序test.c的功能是：计算100以内满足以下条件的所有整数i的

个数ent以及这些i之和sum。条件：i,i+4,i+10都是素数，同时i+10

小于100o请考生编写函数countvalue实现程序要求，最后调用函数

wfiteDAT把结果ent和sum输出到文件out.dat中。(数值1不是素数)

注意，部分球程序存放在testx文件中.

请勿改动主话数mmO和输出数据函故wrhcDAT。的内需.

•include<stdio.h>//hchMfe弟旬便■在看库中色畲vv6.0中的标常・A・册痔gob

voidwrlteDATO;〃嫉r“♦口AT。的"期谓句

intent,sun;〃爱叉全局■菱全■um.sg

intisPrinetlntnumber)//lA*1•Prime(number)nuBbecMWJtKtt,luX&KR,tag

l•古时通回sg的值等于0

(

int，•tag-1;〃建支支■i网“Q,舟川•安・ug的初值等于1

7if(number••1)

Breturn0;〃如果nuaZr的型等F1.物曜回IQ

9for(1•2;tag“i<-number/2;1+♦)〃安AU从2开的，句次In1.数值小于等干cu«be”2畀

lift*tag的值“于I•出循环

if(number1X••0)

tag•0;//toKnumberft*i**,tagIhttWT0

returntag;〃/回气■tag的慎

I

voidcountvalue()

15

17

voidmainO

\

ent■sun■0;〃的全同殳■ent.aua0

countvalue();〃儡阳Mi&"计H

print，L清足条件的整数的个故,ent);〃在星■上■出•足条件的■数个数ent

prlntf<・满足条件的整数的加值sum);"&・•上・出•足条。的・我的“2

wrxteDATOout.au中

)

voidwriteDATO

(

FILE*fp;//ftXXftWtfp

Cp-fopen("out.dat",wwwH〃以只郢的方式的打开文件gi.<ht・井Ilfp指向此文f!

fprmtf(fp,"»dXntdXn",ent,sum):〃足事我的个数est.in的倒.g巧入*文Agt.3匕

fclose(fp);〃良闻文和Qut.dst

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

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

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

再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位

数按从大到小的顺序进行排序。最后main函数调用写函数writeDat把

数组b中的数输出到文件out.dat中。

例如，7153.7*!-5+3.剜该数满足条竹存入数州b中.旦个数cntynwl.

8129.8,1!=2+9,剜该数不满足条件忽略.

由Ri部分源程序存在teste文件中.

程序中已定义散组：1(300],b(3OO].巳定义堂・，ent

请勿改动数据文科nda1中的仟何数据.I函数main().读函数rcadDal。和写函数wnteDitO的内容，

1■include<stdio.h>

2inta[3001fb(300]fent-0;

3voidreadDat();

4voidwriteDat();

5jsValoe(>

6

7

8

9mainO

10(

11int1;

12readDat();

13jsValue();

14writeDat0;

15printf(*,cnt=%d\nw,ent);

16for(i•0;i<ent;U)

17printfLb【"d|7d\n”.L

18)

19voidreadDat()

20I

21FILE・fp;

22;inti;

23!fp-fopen(win.datn,Rrw);

24；for(1«0;i<300;

25­fscanf(fp,Fd."，Sail});

26!fclose(fp);

27；)

voidwriteDat()

29j(

30-FILE*fp;

31!int1;

32ifp=fopen(*out.datw,"w");

33：

fprintf(fpr7d\n",ent);

34•for(i•0;i<ent;i**)

35；fprintf(fp,fd\n・.b(i]);

36•：fclose(fp);

31•»

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

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

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

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

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

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

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

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

程序中已定义敏粗；a(200].bf200).己定义安・，ent

请勿改动数据文件in.&t中的任何败播、主fiAlfmainO、读的融edDatO和写函数*tcDaiO的内容.

1•llnclude<stdio.h>

2；IdeflneMAX200

3\inta[MAXhb(MAX)rent-0;

4jvoidwriteDat();

5*voidjsValO

6;4

7।

Bi।

9!voidreadDat()

10；1

11；inti;

12•FILE*£p;

wn

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

14；for(i-0;i<MAX;if)

15•fscanf(fp,"Qd**.4a[i]);

26;fclose(fp);

17!】

181voidmain()

19；I

20!int1;

21;readDat0;

22；jsValO;

231printf「满足条件的Ht-dW,cnt);

24;for(1-0;1<ent;U)

25!printfC,ld”■b(i]>;

26jprmtf("\nn);

21；writeDat():

28!)

29；voidwritoDat()

30j(

31jFILEefp;

32;int1;

33-lfp•fopen(wout.dat*,*ww)；

34jfprlntf(fpr-%d\n"rent);

35-for(i-0:i<ent;

36!fprintf<fpr**d\n*rb(XD；

37ifclose(fp);

38j}

36.函数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](80];

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

5intReadDat(void);

6voidWrlteDat(void);

7voidSortCharD(void)

B

9

10

11voidmain，)

12(

13if(ReadDat())

14(

15prints(”题第文件in.dat不能打开！\n\007-);

16return;

17I

18SortCharDOi

19WrlteDat();

20I

，♦从文件m.ibi中读取一篇英文文拿存入现字栉席数iaXX中〃

21intReadDat(void)

22(

23FILE

24;inti-0;

255char-p;

26；if((fp-fopeni^in.dat-^r"))-NULL)

27jreturn1;〃如更文件in.At内声为！Wig回1

“当从文件In.dAt中读以79个字符存入没火僧碘发生执行■环体中的语句•/

；

28while(fgets(xx[1]/80rfp)!■NULL)

29;(

30;p•strchr(xx(i),・\n・)；〃在字符率xx【i)中去找回车接厅将需一个X配的位，

31\if(p)*p・0;〃如果p的值不为零,IHC其值设置力o

32J1+*;〃行变■加】

33•)

34；maxline-i;〃肥文■的◎行做X蛤交■axhne

35jfclose(fp);

36jreturn0;

37；I

/,把帖果XX•出则文朴out.d>t中•/

381voidWriteDat(void)

39;(

40iFILE»fp;

41iunsignedinti;

42;fp-fopen(*out.dat0,"w**);

43!for(i•0;i<maxiIne;

44j(

M

45;printf(%s\n"rxx[ij);

465fprintf(fp,"s'n"・xx[i]

47i)

48jfclose(fp);

49!

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

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

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

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

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

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

例如：位置01234567

源字符串hgfedcba

则处理后字符串hafcdebs

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

请勿改动数据文件in.dat中的任何数据、主的敷mainO.I(的数re&dDat()和耳函效writuDat。的内容.

1!Iinclude<stdio.h>

।

2I•include<string.h>

3•voidreadDat();

4!voidwriteDat();

5;charxx(20)(801:

6!voidjsSort()

7!(

eJ

9!}

101voidmain()

12•readDat();

।

13；jsSort();

141writeDat();

15i)

户从文件iadm中谍取20疗效据存放物字种率故iflxx中立

16!voidreadDat()

17；(

18-FILE-in;

19•int1-0;

20；char*p;

21；in•fopen("in.dat**/Mrw);

22iwhile(1<20&&fgets(xx[1]t80.NULL)

23;(

24!p-strchr(xx[i],•\n*);

25«if(p)*p■0;

26；if

27j}

28；fciose(in);

29；)

/♦把姑果xxa出到OUt&!文件中•/

30;voidwriteDat()

32.FILE*out;

33；int1;

wwR

34•out■fopen(out.datew")；

35；for(1-0;i<20;I**)

36?(

37•printf(w%s\nH,xx(i]);

38;fprintf(out,"%s\nw,xx[1]);

39;)

40jCclose(out);

41J)

38.

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

2•iincludc<string.h>

3;charxx[50)1801i

intmaxiIne•0;/•文审的总行ft•/

intReadDat(void);

voidWrlteDat(void);

，•以行为•位IC字衿申中的所存小弓字际或写及湾学母的上f字用,如量是？纱加用改写I字母&】(他字用保持不交•/

7jvoidConvertCharD(void)

81

9•

io:

11«voidmainO

12;I

13!if(ReadDat())

14；(

15!printf广数据文件in.dat不能IT开!\n\007t,);

16\return;

17\

18jConvertCharD(>;

19；WriteDat();

20j)

/•从文介皿。中博以・英文文•存入制字符充教出XX中•/

21!intReodDAt(void)

22!(

23；FILE*fp;

24；int1*0;

25；char*p;

26•i£(《fp-foperH.in,daL•-r"))-NULL)

27]return1;

28•while(fgets(xx[ij9804fp)!•NULL)

29；(

30!p■strcbr(xx(i]9•\n*>;

31iif(p)*p-0;

32j

33；)

34\tnaxllne,1;

35?fclose(£p);

36jreturn0;

37!)

/・£格果RX■出*文flOULdH申•/

38jvoidWriteDat(void)

39：(

40jFILE・£pj

<11int1;

42•fp-fopen(*out.dat*r

43!for(1•0;i<naxllne;

44；(

45!printf("ts\n"rxxf1));

46\

fprintf(fptxx[11);

47j>

48!fcloae(fp);

49;

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

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

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

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

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

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

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

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

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

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

进行处理。

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

的内容。

linclude<stdio.h>

•include<string.h>

3linclude<ctype.h>

4unsignedcharxx(50](80);

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12!voidmain()

13i(

14；if(ReadDatO)

15;(

16printfL数据文件in.da匕不能打开！\n\g7")；

17return;

18)

19iencryptCharO;

20:WriteDat();

!»

!/•从文Rhdu中途取一■英文文存入无符号字料中081M中♦，

22!intReadDat(void)

I

23;(

24;FILE#fp;

25iinti-0;

26；unsignedchar*p；

27Jif((fp-fopen(Rin.datwewrR))»-NVLl.)

23return1;

29;while(fgets(xxfi],80,fp)!-NULL)

30!(

31p-strchr(xx[ilr'\n*);

32if(p)*p-0;

33

34I)、

35maxline«i;

36।fclose(fp);

37•return0;

38P

i，•把站果u一出到文件OUL&t中•/

39!voidWriteDat(void)

40

41FILEefp；

42inti;

43(p■fopen(wout.dat",Ww");

44for(i-0;1<maxline;

45

w

46printf(%s\n*#xx(1j);

47fprintf(fp,"%s\nRrxx[ij);

48

49fclose(fp);

50

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

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

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

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

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

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

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

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

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

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

进行处理。

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

1♦include<stdio.h>

2•include<string.h>

3♦include<ctype.h>

4unsignedcharxx[50][80];

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9I

10unsignedintval；

11

12

13voidmain()

14(

15if(ReadDatO)

16(

17printf("数据文件m.dat不佬打开！\n\007")；

18return;

19)

20encryptChar();

21WriteDat();

22I

，♦从文付mdal中口:取一■荚文文・・存人父字符中数mu中•/

intReadDat(void)

24

25FILE*fp;

26inti-0;

27unsignedchar*p;

28if((fp-fopen(-in.datH,)-NULL)

29return1;

30while(fgets(xx(1),80,fp)-NULL)

31I

32p=strehr(xx(i)#*\n*)；

33if(p)*p-0；

34If

35

36maxline-i;

37fclose(fp);

38return0;

39>

/•«««u■出到文件outdai中•/

40voidWriteDat(void)

41

42FILE*fp；

43inti;

44fp■fopenfout.dat**,W

45for(i»0;i<maxline;1*♦)

46(

47printf("laXn",xx{iB;

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

49

50fclose(fp);

51

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

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

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

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

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

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

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

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

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

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

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

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

42.设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表,

表结构如下所示，请用SQL语句完成下列两个查询：BORROWER:借

书证号姓名系名班级12011106蒋辉文计算机系12-112011107王丽计算

机系12-112012113范园园信息系12-2LOANS:借书证号图书馆登记号

借书日期12011106T0010012012.01,0212012113

TOO10262013.02.O6BOOKS:索书号书名作者图书登记号出版社价格

TP311.1数据库系统李明T001001科学19.00TP311.2二级C语言

王珊T001026人民32.00（1）检索至少借了5本书的同学的借书证号、

姓名、系名和借书数量。（5分）（2）检索借书和王丽同学所借图书中的

任意一本相同的学生姓名、系名、书名和借书日期。（5分）

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

43.下列简化UML关系图中，最不恰当的是（）。

•A.

・B.

Vint.rfaee'E行能力

+ny（）

・C.

・D.

44.人机界面是数据库应用系统的一个重要组成部分，人机界面设计与用

户的关系非常密切。关于人机界面设计，下列说法错误的是（）o

A.人机界面设计时，应使用户感觉系统运行始终处于用户的控制之下,

人机界面应该向用户及时反馈，保持人机界面与用户之间的双向交流

B.当系统发生错误时，人机界面应为用户提供有意义的反馈信息，有时

可以提供截屏等功能，使用户可以了解错误，并及时向技术人员反馈问

题

C.良好的人机界面应能容忍用户使用过程中发生的操作错误，并能够方

便地从错误中恢复

D.设计人机界面可采用原型迭代法，首先进行用户界面详细设计，然后

与用户不断讨论，改进设计方案

参考答案

1.C解析：进程控制块PCB的内容可以分成调度信息和现场信息两大部

分。注意：由于进程控制块是由调度信息和现场信息组成，因此A）,C）,

D）选项中的说法都是错误的。掌握进程的概念，以及进程的组成。

2.C数据的独立性是数据库领域的一个常用的术语，包括数据的物理独

立性和数据的逻辑独立性。①数据的物理独立性是指用户的应用程序与

存储在磁盘上的数据库中的数据是相互独立的，也就是说，当数据的物

理存储改变时，应用程序不变。②数据的逻辑独立性是指用户的应用程

序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变

7,用户程序也可以不变。

3.B解析：投影操作是对表中属性（列）的操作。

4.C解析：进程控制是通过原语来实现的，一个进程可以使用创建原语

创建一个新的进程，前者称为父进程，后者称为子进程。创建一个进程

的主要任务是建立进程控制块，撤销进程的实质是撤销PCBo注意：创

建一个进程的主要任务是建立进程控制块，而不是建立原语，故C）选项

叙述错误。掌握进程控制块的概念和作用。

5.C解析：中断机制是现在计算机设施中的基本设施之一。它在系统中

起着通信联络的作用，以协调系统对各种外部资源的响应和处理。一般

将中断源分为两类：即强迫性中断和自愿性中断。自愿性中断是正在运

行程序时有意识安排的，通常由程序员在编制程序时，因要求操作系统

提供服务而有意识使用访管指令或系统调用，从而导致中断的。而强迫

性中断是正在运行的程序所不期望的，它们是否发生，何时发生都无法

预料。这类中断大致有以下几种：①输入/输出中断是来自通道或各种外

部设备的中断，用以反馈通道或设备的工作状况；②硬件故障中断是机

器发生错误时的中断，用以反馈硬件在执行过程中出现的故障，・③时钟

中断是硬件或软件时钟到时引起的中断；④程序性中断是因运行过程中

的问题所引起的中断，用于反馈程序执行过程中出现的意外情况，如目

态下执行特权指令、地址越界、虚拟存储中的缺页等。由上面的介绍可

知缺页中断属于强迫性中断中的程序性中断，而不属于自愿性中断，所

以本题正确答案为选项C。

6.B解析：栈是限定仅在表的一端进行插入和删除运算的线性表。队列

是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行

的线性表。串是由零个或多个字符组成的有限序列。掌握链表指针和栈、

队列、串、数组的区别。

7.D

预防死锁的出现主要有3种措施：采用资源的静态预分配策略，破坏

“部分分配”条件：允许进程剥夺使用其他进程占有资源，破坏“不可剥

夺”条件；采用资源有序分配法，破坏“环路”（循环等待）条件。

8.A解析：根据函数依赖的几个概念和Armstrong公理系统的推理规则

来逐个判断。Armstrong公理系统包括3条推理规则①自反律。若YXU,

则X-Y为F所逻辑蕴含。②增广律。若X-Y为F所逻辑蕴含，且

ZU,则XZ-YZ为F所逻辑蕴含。③传递律。若X-Y及Y-Z为F所

逻辑蕴含，则X-Z为F所逻辑蕴含。根据以上3条推理规则可以得到

以下3条有用的规则：①合并规则。由X-Y,X-Z,有X-YZ。②伪

传递规则。由X-Y,WY—Z,有XW一Z。③分解规则。由X-Y及

ZY,有X-Z。根据伪传递规则，选项A）是正确的。选项C）是错误的，

因为在函数依赖关系中，决定因素的某个真子集不一定能确定一个函数

依赖关系。选项B）和D）更是错误。

9.D解析：为了保证事务的正确执行，数据库系统维护以下事务特性：

原子性、一致性、隔离性、持久性。掌握事务的基本概念和与它相关的

知识，以及和日志的区别。

10.C解析：就资源管理和用户接口而言，操作系统的主要功能包括：1、

处理机管理：主要是解决处理器的分配和调度问题；2、存储管理：主要

是管理主存储器资源；3、设备管理：负责有效地管理各类外围设备；4、

文件管理：提供文件系统负责统一管理存放于外存空间的信息。从本质

上说，进程调度其实就是在各进程之间分配和调度处理机。

11.UPDATESCSET【解析】本题使用的SQL语句可以是：UPDATESC

SETgrade=grade+lOWHEREcname="数据库系统”。

12.对称序对称序解析：由二叉树与树之间的对应关系可知，按先根次

序周游树（林）等同于按前序周游对应的二叉树，而按后根次序周游树（林）

等同于按对称序周游对应的二叉树。

13.概念模型；逻辑模型概念模型；逻辑模型

14.虚拟【解析】如果系统的物理内存不能满足应用程序的需要，虚拟

内存管理程序就会接入来弥补不足。

15.拉链法散列存储两类处理碰撞的方法是开地址法和拉链法。

16.关键码值关键码值

17.进程进程解析：进程是具有一定独立功能的程序关于某个数据集合

上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。

进程可分为系统进程和用户进程两类。

18.进程同步或同步进程同步或同步

19.散列查询次数由散列算法决定，散列存放可以提高数据的查询效率

20.3434解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在

4道上，则随后磁头移动的位置分别是：5、7、2、0、13、20、24,则

磁臂总移动道数为：1+2+5+2+13+7+4=34o

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

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

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

22.A解析：概念模型用于信息世界的建模，是将现实世界的客观对象抽

象为某种信息结构。这种结构不依赖于具体的计算机系统，不是某一个

DBMS支持的数据模型。实际上是现实世界到机器世界的一个中间层次。

23.C

24.C

25.AIP提供了不可靠的数据投递服务，IP本身没有能力证实发送的报

文是否被正确接收，数据报可能路延迟、路由错误、数据报分片和重组

等过程中受到损坏，但IP不检测这些错误，在错误发生时，IP也没有

可靠的机制来通知发送方或接收方，因此数据报的投递不能受到保障。

26.B

27.B

28.B

29.D

关系模型由关系数据结构、关系操作集合和关系完整性约束3大要素

组成。关系模型的数据结构单一，在关系模型中，现实世界的实体以

及实体间的各种联系均用关系来表示。关系操作的特点是集合操作方

式，即操作的对象和结果都是集合。关系代数、元组关系演算和域关

系演算均是抽象的查询语言，这些抽象的语言与具体的DBMS中实现

的实际语言并不完全一样，但它们能用作评估实际系统中查询语言能

力的标准或基础。关系模型的一个优点是高度非过程化。

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

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

31.\n【审题关键句】各位都是奇数，从大到小排序。

\n【解题思路】

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

件有所不同，即判断四位数的每一位数都为奇数，参考答案的第8条语

句，只需将每位数的判断条件改为奇数判断即可。

\n【参考答案】

\n

\n

32.\n［审题关键句】计算金额，按产品代码从小到大进行排列，相同的

则按金额从小到大排列，结果存入结构数组。

\n【解题思路】

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

求有所不同，参考答案的第8行进行修改即可。

\n【参考答案】

\n

\n

33.\n［审题关键句】100以内（含美0）满足i、i+4、i+10都是素数的整数

的个数以及这些i之和。

\n【解题思路】

\n①首先定义循环变量i,然后将i的值赋初值为3,每循环一次则将i

的值加1,直到i<90。

\n②在for循环中，每执行一次循环则调用函数isPrime（该函数具体的算

法已经在源程序中给出，直接用即可），对i、i+4、i+10是否同时是素

数进行判断，如果这三个数同时为素数，则计数变量ent值加1,同将

时将变量i的值累加到sum上。

\n【参考答案】

\n

\n

34.\n【审题关键