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

【2021年】山东省聊城市全国计算机等级

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

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

一、1.选择题（10题）

1.用直接插入排序方法对序列｛15,11,9,10,13｝进行排序，关键码

比较次数是

A.10B.8C.4D.9

2.下列关于“分布式数据库系统”的叙述中，正确的是

A.分散在各节点的数据是不相关的

B.用户可以对远程数据进行访问,但必须指明数据的存储节点

C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局

应用

D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行

数据处理

3.DDL是

A.操作数据语言B.定义数据的语言C.自含语言D.宿主语言

4.下列不属于DBMS的数据操纵方面的程序模块的是0。

A.DDL翻译程序模块B.查询处理程序模块C.数据更新程序模块D.嵌

入式查询程序模块

5.在数据库系统巾，面向用户、也就是用户所涉及的数据库被称为()。

A.外模式B.概念模式C.存储模式D.模式

6.通过指针链来表示和实现实体间联系的模型是()。

A.关系模型和层次模型B.网状模型和关系模型C.面向对象模型关系

模型D.层次模型和网状模型

7.数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内

传送的二进制位数，常用的单位是

A上/sB.byte/sC.Mb/sD.Kb/s

8.在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时,

便立即对进程进行调度，转让CPU,这叫做

A.可剥夺方式B.不可剥夺方式C.时间片轮转D.实时调用

9.设关系R和S的属性个数分别为r和s,则(RxS)操作结果的属性个

数为()。

A.r+sB.r-sC.rxsD.max(r,s)

10.对于数据表：student(sno,sname,sex,age,grade),查询学习成绩为空的

学生的学号和姓名，下面语句正确的是______O

A.SELECTsno,snameFROMstudentWHEREgrade=NULL

B.SELECTsno,snameFROMstudentWHEREgradeISNULL

C.SELECTsno,ageFROMstudentWHEREgradeISNULL

D.SELECTsno,ageFROMstudentWHEREgrade=NULL

二、填空题(10题)

1L死锁的4个必要条件是【】、口、不剥夺条件和循环等待

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

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

13.用户检索POP3邮件服务器的过程可以分成3个阶段：

事务处理阶段、更新阶段。

14.数据库管理系统中事务的隔离性主要由____部件来保证。

15.如果多个事务在某个调度下的执行结果与这些事务在某个串行调度

下的执行结果相同，则称这个调度为【】调度。

16.为保证对故障恢复的支持，登记日志记录必须先把日志记录写到外

存的日志文件中，再把相应的数据库修改写到外存的数据库中。这称为

[]原则。

17.UNIX内核部分包括文件子系统和控制子系统。

18.在关系模式R(D,E,G)中，存在函数依赖关系{E-D,(D,G)

一E},则候选码为」1。

19.数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽

取和传播等功能，即包括数据设计和处理设计，而【】是系统设计的基

础和核心。

20.RIP协议中表示距离的参数为。

三、单选题（10题）

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

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

成

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

理邮件的功能

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

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

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

22.下述哪个成立时，称X-Y为平凡的函数依赖？

A.XYB.YXC.XCY=D.XAY#

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

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

式

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

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

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

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

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

26.下列不是TCP/IP参考模型中的应用层协议（）。

A.A.电子邮件协议SMTPB.网络文件系统NFSC.简单网络管理协议

SNMPD.文件传输协议FTP

27.如果以链表为栈的存储结构，则退栈操作时（）

A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.对

栈不作任何判别

28.下列不属于创建分区表步骤的是________o

A.创建分区依据列B.创建分区函数C.创建分区方案D.使用分区方案

创建表

29.SQL语言的GRANT和REVOKE语句主要用来维护数据库的

）。

A.安全性B.完整性C.可靠性D.一致性

30.在计算机硬件系统的基本组成中，完成解释指令、执行指令的功能

部件是

A.运算器B.控制器C.存储器D.输入输出设备

四、C语言程序设计题(10题)

31.

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

2*finclude〈string.h>

3;charxx[50)(80);

4Intmaxline•0;/•文章的总行数•/

5intReadDat(void);

6voidKrlteDat(void);

八以行为•位把字的申中的所有小算字母改耳成法字母的上一个字母.如瞿胆字毋妨写〉字母部】(他字衿保拘不受•/

7voidConvertCharD(void)

8

9

10

11voidmain()

12I

13if(ReadDatO)

14(

15prlntf("数据文件m.dat不咫打开！\n\OO70);

16return;

17>

18ConvertCharDO;

19WriteDat();

20)

/•从文件mdai中it取JI英文攵章存入剜？符部或物心中〃

21intReadDat(void)

22(

23FILE*fp；

24int1-0;

25char,p;

26if((fp-fopen("in.dat","rn))«*N*.iLL)

27return1;

28while<fgeta(xx(1),80«fp)!-NULL)

29(

30p■strcbr(xx(ij,*\n*);

31if(p)*p■0;

32

33)

34m^xllne•i;

35fclose(fp);

36return0;

37)

u■巾加文件ouufai中•/

38voidWrlteDat(void)

39(

40FILE*fp;

41inti;

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

43for(i-0;1<maxllno;

44(

45printfxxfi|);

46fprintf(fp,"%s\nw,xx(11);

47I

48fclose(fp);

49

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

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

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

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

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

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

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

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

程序中已定义数组：a|200].b(200],已定义变ent

请勿改动数据文件in.&t中的任何数据、I函数main。、读函数rcadDat()和写函数writcDttO的内容.

1*include<stdio.h>

•defineMAX200

3Jxnta【MAX].b[MAX|rent-(」；

4；voidwriteDat();

5ivoidjsVal()

6•

7；

8；

9;voidreadDat()

10；(

11!inti;

121FILE*fp;

13；fp3fopen("in.dat",wr**>;

for(1-0;i<MAX;

15;fscant<fp,7d".(i));

16jfclose<fp);

ni

)

18«voidmam()

19J(

20iint1;

21!readDat();

22；jsVal();

23\printf("满足条件的效・¥d\n",ent);

24»for(i*0;i<ent;

25；printf(*%dR.b(i]);

26；printf(w\n");

27iwriteDat();

28；]

29jvoidwriteDat()

30j

31；FILE*fp;

32Iint1;

w

33•fp-fopen("out.datr"w0);

34；fprlntf(fp,”Qd\n”.cnt>;

35\for(i*0;i<ent;

36ifprintf<fp,w%d\nw,b(i]);

37；fclose(fp);

38；

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

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

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

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

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

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

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

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

程序中已定义被忸，4200].H200).已定义变量，art

请勿改动数据文件in.dtt中的任何数据'主函读祸载rtadDaK)和写函数writeDsK)的内容.

1!Ilnclude<stdio.h>

2；IdefineMAX200

3*inta(MAXl,b[MAX]rent-0;

4«voidwriteDat();

5;voidjsVal()

6i<

7i

ai।

9!voidreadDat()

101I

11；int1;

12•FILE*fp;

13;fp-fopen("in.datH,*r**>;

14!for(i-0;1<MAX;“♦)

15«fscanf(fp,**td*r&&(!!1;

16;fclose(fp);

17!J

I

18；voidmain()

20!inti;

21；readDat0;

22\jaValO;

23•pr，ntf("清足条件的畋cnt);

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

25?print—"d"，b(i]>;

26jprlntf;

27IwriteDat();

28!I

29ivoidwrltoDatO

30I(

31-FILEefp;

32jinti;

33'fp•fopen(*out.datw,*ww)；

34；fprlntf(fp,"%d\n"rcnt>;

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

36:fprintf(fpr-%d\n*rb(i));

37；fclose(fp);

381J

34.已知在文件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；flnclude<stdio.h>

2!!Include<3trlng.h>

3i^include<stdlib.h>

4\IdefineMAX100

5typedefstruct

6(

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

8charme(111;/,产品名称•/

9intdj;/•单钞•/

10intsi;/•ft*•/

11longje;/•令・•/

12}PRO;

13PROsell(MAX);

14;voidReadDat();

15!voidWriteDat();

16voidSortDat0

17

18

19

20voidtnainO

21(

22memaot(sell(0,sizcof(sell));

ReadDat();

24SortDat();

25WritoDatO;

26)

27voidReadDat<)

28(

29FILE•fp;

30charstr(80),ch[11];

31int1;

32fp•fopen("ln.dat","r");

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

34(

35fgets(str,80,fp);

36memcpy(sell[1)stc,4);

37motncpy(sell[1).me,str♦4,10);

38memepy(ch,4);ch[41-0;

39sell(1J.dj-atol(ch);

40memepy(ch.str-18.5);ch(5J-0;

41sell(i].91•atoi(ch);

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

43I

44fclose(fp);

45)

46voidWritoDat()

47(

48FILE*fp;

49int1;

50£p,fopen("out.dat"#、")；

51for(1•0/1<100;一♦)

52I

53fprlntf(fpr-%sIsI4dISdH0Xd\n*r8011(1].dm,sell(1).me,s«ll[1].djrsell[1].si,

sell(1)•je);

)

55fclose(fp);

56

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

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

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

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

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

例如：5591谟数滴足条件.参E计”平均第p〃LH个数cnEl+1.

”12足加货数.谟数不满足条件,参加计加▼均值p)z2.

注意，部分*1用序*在UMI.C文件中.

用序中已定义效组，a[300).已定义变*:cni.pjzhpjz2

崎々改动It据攵件in.&u中的任何数据、卜话数uuunO.注或畋readDatOKn；或数wnteDatO的内容.

11tinclude<atdio.h>句说明4%序中也含鹏。中第懈•・人•田叫

2•inta(300|,cnt-0;〃泥文■*：Q耻・13。。1和殳■ent.殳M初(fl力o

3doublepjzl*O.O,p"2・0・0；〃定Jt受JIM初公A0.0

4voidwriteDat()j〃■出雄敏说明4旬

5voidreadDat();〃・人婿数晚明遇旬

6intisPCintm)〃雄我z内断m恁行为Alt如果0■欧翻越何；，柠则也何o

7(

6XntX；

gfor(1•2i1<m;I*4)

10if(tni1・,0)

11return0;

12return1;

13

14voidjsValueO〃*•1的定文遗何

15

16

17

18malnO

19(

2。readDat(》i〃■用一•皿”)/敏•从nutat文传中编入300个暮口it存入教僚」P

21jsValuefl;〃■用实JUU所现的功能

22wrxteDat();//^H]writ«Dat<ilEitWiftKcm.即I,审2・出现outdai支凭中

23prxntf(*cnt-%d\n满足条件的平均值pzll-17,21f\n不常足条件的平均值pzj2-%7.2I£\n*,

cntrpjzUpjz2);〃生屏停上H亭HU的鳍果

24)

25voidreadDat()〃从m&u文忏中谭入wo个K位籁存入般电.中

26(

27FILE•tpi〃定义文体布什叁・4

28int1;//定义变■,

29w

£p-fopon(-in.dat,"r");〃以只请分大打开文件mdat,井H文IWMtfp循陶文利心・心匕

30for(i-0;i<300;〃0环左■\从。依次域增K?”

31fscanf(fprfd,，&a(i]);〃从文件in.dal中“入38个内W敷行入俄IS■中

32fclosc(fp);〃关闭文ft*n.*t

33

34voidwriteDatO〃妃诗IT怀臬耳入~<x<<iai支忖

35f

36FILE*fp;〃电义文件AT的也■①

37fp-fopen(*out.dat*,"w");〃以R邛方式百开文告gt.dat.鼻RZ符折If作指向文件out.&t

38fprintf(fp,-%d\nl7.2if\n17.21f\n-,ent,pjzl,pjz2);〃在屏■上■审法*小晟

39fclose(fp);〃为MIK件out.<uz

5•

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

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

迭代步骤如下：

⑴取XI初值为0.0；

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

(3)Xl=cos(xO),求出一"新的xl；

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

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

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

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

文件中。

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

»#include<math.h>//表示这个程序中要9I用vu&.o的数学昨成数

2;#include<stdio.h>〃衰示这个程序襄引用的标准■入■出由数

IvoidwriteDAT()；〃*rlterDAT()中效的说明语句

3t

4•doublecountvalue()

5

6

7

main()

9!{

10prmtfcountValuoO);〃在岸■上口承方程的一个文根

w

11printf(*\nrcos(countvalue())-countvalue());〃在用UH示求得这个实根的精度

12writeDAT();〃祀加果■出*文件out血中

13I

/♦m般EcDATNC站蹙♦出我文件outdu中・/

14voidwriteDATf)

15

16FILE・wf;〃定义文件指卅父■门

17x£,fopen("out.dat**/Hww);〃以只身的方式打开out.daj并使wf指向这个文件

18fprlntf(wfrFf\n・，countValueO);〃无求利的实发写人到文件ou〕mt

19fclose(wf);〃关闭文件our.g。

20

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

linclude<atdio.h>

2tinclude<string.h>

3tinclude<stdlib.h>

4♦defineMAX100

5typedefstruct

6

7chardm(5];/•产丛代码•/

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

9intdj;/•♦价•/

10int31;/•收・•/

11longje;/•金・•/

12)PRO;

13PROsoil[MAX];

14voidReadDat();

15voidWriteDat();

16voidSortDat()

17

18

19

20voidrMin()

21(

22menisot(doll,0,slzeof(sell)>；

23ReadDae()i

24SortDat();

25WriteDat();

26)

”试取达100个解侑记祟片件人物构骰巾WI中♦/

voidRe^dDat()

28(

29FILE•fp;

30charatr(80)rchill);

31intX/

32fp-fopen("in.clat",wr")r

33forli-0;i<100;1f

34I

35fgeo(str,80.tp);

36

memcpy(sei1(1|.dwrstr*4>j

ytmemcpy(sell(1|str♦4.10);

38

memcpy(chrstr*14,4);ch(4)*0;

39sell[1J.dj*atoi(ch);

40m5cpy(ch,str«*1S»5);eh[5]»0;

41sellU].si■atol(ch)/

42sellIxl.je-(long)Mil(i].dj•sell|i).sl:

43

44fclose(fp);

)

/・£怙♦・出到京件ouUht中•/

46voidWrlteDatO

47(

48FILE•fp;

49inti;

50fp•fopen(**©ut.datH,"wH»；

51ford•0;1<100;

52(

53fprlntf(£ptsMd45d%101<i\n*,sell|i).dm,sell(1].me,

tsellUI.djrsellli].sl,

sei1(1j•jo);

54)

55fcloao(fp);

56

38.函数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)替代所对应的字符。

注意,部分源程序“放在late文件中.版始数据文件存放的格式修，临行的宽度均小于80个字符.含标点符号和制

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

调匆改动主函数tnauX).i*南收RsdD«tt)和■出再做WmeDuO的内考•

•include<9tdlo.h>

2*Include<string.h>

3•include<ctype.h>

4unsignedcharxx[50](80);

5intmaxline•0;/•文章的自打敏•/

6xntReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10unsiqnedIntval;

11

12

13voidmam()

14(

15if(ReadDat())

16(

17printf「数据文件in.dat不1ft打开！\n\007”)；

18return;

19)

20encryptChar();

21WriteDatO;

I

22/•从文件iadat中依取一■英文文拿,存入到无符号字符申敢担心中•/

23intReadDat(void)

24(

25FILE*fp;

26int1-0;

27unsignedchar・p;

wwR

28if((fp-fopen(in.datr*r))-NULL)

29return1;

30while(fgets(xx[i]#80,fp)•-NULL)

31(

32p■strchr(xx(1)9，\n，)；

33if(p)*p,0;

34

35I

36maxline=1;

37fclose(fp);

38return0;

I

39/•圮站果xx■出到文件ouLdai中•/

40voidwriteDat(void)

41(

42FILE*fp;

43inti;

H

44fp-fopen(*out.datr;

45for(1-0;1<maxline;

46(

47printfxx(ij);

48fprintf(fp,xx(i]);

49J

50fclose(fp);

51

39.编写一个函数findStr(char*str,char*substr),该函数统计一个长度为

2的子字符串substr在另一个字符串str中出现的次数，该次数作为函数

值返回。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”,

子字符串为“as"，函数返回值是6。

函数ReadWrite实现从文件in.dat中读取两个字符串，并调用函数findStr,

最后把结果输出到文件out.dat中。

注意：部分源程序存在test.c文件中。请勿改动主函数main和其他函

数中的任何内容，仅在函数findStr的花括号中

填入你编写的若干语句。

1*include<stdio.h>

2finclude〈string.h>

3voidReadWrlte();

4intfindStr(char-3trfchar*5ubstr)

5

6

7}

8main0

9

10charstr(81|9substr(3);

11intn;

12prlntf「输入版字符申;

13gets(str);

Uprlntf(R输入r字符申：");

15geta(substr);

16puts(str);

17puts(substr);

18n-findStr(str,substr);

19printfLn,&d\n"・n);

20ReadWrite();

21I

，•从文件E.<ht中博取两个字符中.并售用话数findSSL■后1C纺果修出到文件outdat中•/

22voidReadWrite()

23(

24charstr(81),substr(3],ch;

25intn,len.i•0;

26FILEewf;

Hw

27rf-fopen(in.dat,"r");

28wf-fopen(wout.datw^HwM);

29while(1<5)

30(

31fgets(str,80,rf);〃从支付mdu中央取长度为79的字符卡存入到字符中

32fgets(substr,10,rf);〃从文件m&t中滤取长度为9的子字符中存入到字符串»ub«tr

33len■strlen(substr)-1;〃ICf字符照substi：的长度M1的OIK纷

34ch-substr(len];〃把千字符中的•后一字符的值字符ch

八如皇子字符申的最后f字枸是回不接行符或是文件姑奴舒.财昆子字符卑的♦后一个字符的值设置为。•/

35if(ch*••\n*11ch•-Oxla)

36substr[len]•0;

/•偏用函IkfindStr(ttr(subatr)岖回子字符串subatr在字19制atr中出现的次Ik，/

37n-findStr(strrsubstr)j

38fprintf(wfrFd\n",n);〃1E计算窗暨n写入H文件out.dau中

391*4；〃僧环殳IHBU

40!!

41»fclose(rf);

42；fclose(wf);

43i)

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

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

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

例fcb*字符串中Mi刊内容为：MnJ23xyZ.则悯用该曲败后，结果为，n.123xyZM.

注意r部分源程序存在E.c文件中.

请勿改动敷嬷文件in.dat中的任何数据.上沿数min（丽■出ifi数readwnteDATO的内容.

finclude<stdlo«h>

llncludevsxr人ng・h>

3*defineN81〃定义出变・&XttWTex

4voidreadwriteDATO;

5voidchg(char

6

7

8

9m/iinO

10(

11charA(N];

12prlntf(*Enterastring:M);gets(a);

-3printf("Theoriginalstringputs(a);

14chg(a);

15printf("Iliestringaft0rmodified:**);

16puts(a);

17readwriteDAT();

16]

，•从上件，n.dat中流入字符则"脩字符木更量•,・用函■chgS)对字符申按回・日的要1Uaij处理，持化处理姑入川文件

out.dat中,/

19voidxeadwritcDATO

20

21intk;

22chara(N);

23FILE•rf,ewf;

ww

24rf■fopen("in.dat**rr);

wf•fopenCout.dat".RW);

ford»0;i<10;

(

fscanf〃从文件in・&t中谪取个字物印•除?料木a

chg(a);//W/IIAttchg(«)时字符申«也厅处期

fprintf(wf,a>;//把杜司姑曼写人flout.文件中

>

fclose(rf);

fclose(wf);

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

41.在SQLServer2008中，设某数据库中有商品表（商品号，商品名，

进货价格），商品号为主码；销售表（商品号，销售时间，销售数量，销

售价格，本次利润），商品号和销售时间为主码，销售价格为本次销售商

品的单价。现要求每当在销售表中插入前4列数据时（假设一次只插入

一行数据），系统自动计算本次销售产生的利润，并将该利润赋给销售

表的第5歹lj“本次利润”。请编写实现上述功能的后触发型触发器代码。

（10分）

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

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

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

性。（10分）

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

43.三层浏览器/服务器架构是现在比较流行的应用系统架构。下列关于

此架构的说法，错误的是（）o

A.表示层使用Web浏览器实现，位于客户端，一般无需安装其他程序

B.数据层位于数据库服务器，由DBMS完成数据存储和数据存取等数

据管理功能

C.此架构将人机交互、应用业务逻辑和数据管理三类功能分离，提高了

可维护性

D.与二层的客户/服务器架构相比，此架构在交互性、运行速度方面优

势明显

44.在数据库应用系统设计中，如果在事务中存在和用户的长时问交互,

它会带来哪些坏处（）。I.降低系统的并发度H.增加死锁的数量

Ill.破坏数据的一致性N.影响检查点的效果

A.仅I、n和niB.仅I、n和wc.仅I、山和wD.仅II、山和w

参考答案

1.B解析：直接插入排序的基本算法是：当插入第i(i>=1)个对象时，前

面的v[0],V[l]......已经排好序，这时用V团的关键码与V[i-1),

V[i-2].....的关键码顺序进行比较，找到插入位置即将v[i]插入，原来

位置上的对象则向后移。

本题中的i只能取1：

第1趟(i=l)：11和15比较,插入：11,15,9,10,13

第2趟(i=2)：9和11比较,插入：9,11,15,10,13

第3趟(i=3)：10和9比较,不插入,再和11比较,插入：9,10,11,

15,13

第4趟(i=4)：13和9比较，不插入，和10比较，不插入，和11比较

不插入，和15比较，插入，排序完成。

共比较8次。

2.C解析：分布式数据库系统由一组数据组成，这组数据分布在计算机网

络的不同节点上，网络上的每一个节点都具有独立的处理能力，可以执行

局部应用，同时每个节点也能通过网络通信子系统执行全局应用，这样的

系统称为‘分布式数据库系统

3.B解析：DDL是数据定义语言；DML是数据描述语言；DCL是数据

控制语言。

4.A解析：数据操纵的程序模块主要有：①查询处理程序模块：②数据

修改程序模块；③交互式查询程序模块：④嵌入式查询程序模块。

5.A解析：外模式也称子模式或用户模式。它是数据库用户能够看见和

使用的局部的逻辑结构和特征的描述，是数据库用户的数据视图，是与

某一应用有关的数据的逻辑表示。

6.D解析：层次模型是数据库系统中最早出现的数据模型，主要特征是

用树型结构来表示实体类型以及实体间的联系；网状模型是用网状结构

来表示实体类型及实体之间联系的数据模型。两个模型中结点都通过指

针域来联系相关结点。

7.A解析：网络的传输速率用b/s来表示，其含义是每秒传输多少个二

进制位的信息，b是bit的缩写，s表示秒(second)。

8.A解析：进程调度中使用优先级调度法时又可把算法分为两种方式：

可剥夺方式和不可剥夺方式。使用可剥夺方式时，系统把处理机分配给

优先级最高的进程。一旦系统中出现了另一个优先级更高的进程，调度

程序将停止正在运行的进程，把处理机CPU分配给新出现的优先级更

高的进程。

9.A解析：设关系R和关系S的元素分别是r和s,定义R和S的笛卡

尔积是一个(r+s)元组的集合，每一个元组前r个分量来自R的一个元

组，后s个分量来自S的一个元组。

10.B解析：A、D选项中，不能写成列名=NULL；C、D选项查询的字

段不正确。

11.

互斥条件部分分配（占有等待）

对于永久性资源，产生死锁的必要条件有四个，互斥，不剥夺，部分分

配，循环等待。

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

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

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

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

式显示给用户；

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

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

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

学习方法。

13.认证阶段【解析】用户检索POP3邮件服务器的过程可以分成3个

阶段：认证阶段、事务处理阶段、更新阶段。

14.并发控制并发控制解析：解决事务并发执行问题的一种方法是串行

地执行事务，即一个接一个地执行。但这样性能较低，事务并发执行能

显著地改善性能。因此，数据库管理系统中有一个并发控制部件，它保

证事务隔离性，即确保事务并发执行后的系统状态与这些事务以某种次

序一个接一个地执行后的状态是等价的。

15.可串行化可串行化解析：几个事务的并行执行是正确的，当且仅当

其结果与按某一次序串行地执行它们时的结果相同时，称这种并行调度

策略为可串行化的调度。可串行化是并行事务正确性的唯一准则。

16.先写日志先写日志解析：为保证数据库是可恢复的，登记日志文件

时必须遵循两条原则：登记的次序严格扫描并行事务执行的时间次序；

必须先写日志文件，后写数据库。为了安全，一定先写日志文件，即首

先把日志记录写到日志文件中，然后写到数据库修改。

17.进程【解析】UNIX的系统结构可分为两大部分，一部分是操作系

统的内核，另一部分是系统的外壳。内核部分由文件子系统和进程控制

子系统组成；外壳由Shell解释程序、支持程序设计的各种语言、编译

程序和解释程序、实用程序和系统调用接口等组成。

18.(D,G),(E,G)因为E-D,(D,G)一E所以(E,G)可以作为候

选码，(D,G)-E,E-D(D,G)可以作为候选码

19.数据设计数据设计解析：数据库应用系统的基础是数据库，因此数

据设计是系统设计的基础和核心。

20.跳数【解析】向量一距离(VD)路由选择算法，也称为Bellman-Ford

算法。其基本思想是路由器周期性地向其相邻路由器广播自己知道的路

由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距

离(通常用“跳数”表示)，相邻路由器可以根据收到的路由器修改和刷新

自己的路由表。

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

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

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

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

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

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

22.B解析：当YX时，称X-Y为平凡的函数依赖。

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

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

24.D

25.C

26.C解析：应用层协议主要有以下7种。①网络终端协议TELNET,

用于实现互联网中远程登录功能。②文件传送协议FTP,用于实现互

联网巾交互式文件传输功能。③电子邮件协议SMTP,用于实现互联网

中电子邮件传送功能。④域名服务DNS,用于实现网络设备名字到IP

地址映射的网络服务。⑤路由信息协议RIP,用于网络设备之间交换路

由信息。⑥网络文件系统NFS,用于网络中不同主机间的文件共享。

⑦HTTP协议，用于WWW服务。

27.B

28.A

29.A

SQL语言中用GRANT、REVOKE语句实现数据控制功能，数据库中

权限的授予可以使用GRANT….ON.…TO....语句，要求指明授予哪个用

户（组）对哪个对象有什么权限，而REVOKE语句实现数据库权限的回

收，需要指明从哪个用户（组）回收对于哪个对象的什么权限。

30.B解析：冯?诺依曼提出的存储程序工作原理决定了计算机硬件系统

的5个基本组成部分，即运算器、控制器、存储器、输入设备和输出设

备。运算器是计算机中执行各种算术运算和逻辑运算的部件，也叫算术

逻辑单元。存储器是计算机中具有记忆能力的部件，它能根据地址接收

和保存指令或数据，并能根据命令提供有关地址的指令或数据。

控制器的主要作用是使整个计算机能够自动地执行程序，并控制计算机

各功能部件协调一致地动作。执行程序时，控制器先从主存中按顺序取

出程序中的一条指令，解释该指令并形成数据