2023年浙江省湖州市全国计算机等级考试数据库技术真题(含答案)

（2023年）浙江省湖州市全国计算机等级

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

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

一、1.选择题（10题）

1.为了防止一个用户的工作不适当地影响另一个用户，应该采取（）。

A.完整性控制B.安全性控制C.并发控制D.访问控制

2.关系数据库中，实现主码标识元组的作用是通过

A.实体完整性规则B.参照完整性规则C.用户自定义的完整性D.属性

的值域

3.假设有如下的关系R和S：

R

ABc

albl5

alb26

a2b38

a2b412

S

BE1

bl

b2

b31。

b4

b5

若关系R和S的关系代数操作的结果如下，这是执行了

AR.BCS.BE

albl5b27

albl5b310

alb26b27

alb26b310

a2b38b310

A.RxSC<EB,RxSC>EC.RxSR.B=S.BD.RxS

4.在互联网上，用来发送电子邮件的协议是

A.HTTPB.SMTPC.NFSD.P0P3

5.SQL语言中的CREATETABLE语句实现哪种功能？

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

6.在关系的规范化过程中，消除了哪些依赖后，1NF变成了3NF

A.部分依赖和传递依赖B.完全依赖和传递依赖C.完全函数依赖D.部

分函数依赖

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

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

8.若用如下的SQL语句创建表S：CREATETABLES(S#

CHAR(6)PRIMARYKEY,SNAMECHAR(8)N0TNULL,SEX

CHAR(2),AGEINTEGER)并且S表中已经有两行：(022345,「李明

芳，，女,23)和C021876,‘张为，，'男\32)今欲向S表插入新元组:

()o

I.0022345，，，彭鸣明:，男，,25）

II.（,020746',‘杨云'，NULL,NULL）

Ill.（，020721‘张为，，‘女21）

A.全部B.i和iic.i和niD.II和m

9.数据流图和数据字典这两个工具共同完成对需求分析调查结果的描

述。以下哪一项不是数据字典中的项目？

A.数据项说明、数据结构说明B.数据流说明、数据存储说明C.处理过

程说明D.数据完整性说明

10.一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处

于O

A.等待状态B.睡眠状态C.就绪状态D.挂起状态

二、填空题（10题）

n.死锁产生的原因是系统资源不足和」］

12.并行数据库系统的性能有两种主要的度量,分别是吞吐量和

13.1优先顺序存储卜一加拉阵A™,的“零兀素,则"E素a“（lWjWi（n）的地址

公式为LccCaj3s________

14.传感器和观察者构成传感器网络的3个要素。

15.DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三

个或三个以上的时候，DB2可自动地判断是否使用星型连接技术（star

join）和索引进行优化。

16.数据库结构的描述和定义存储在[]中，它是DBMS运行的基本依

据

17.Oracle数据库系统中快速生成报表的工具是Oracle。

18.设有二维数组A[1，…，10][1，…，12],其每个元素占2个字节，

数据按行优先顺序存储,第一个元素的存储地址为1000,则元素A[5][5]

的存储地址为口

19.在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多

时要耗费很多时间，为此要引入O

20.进程之间的联系称之为进程通信，是进程通信的工具。

三、单选题（10题）

21.以下有关数据结构的叙述，正确的是（）

A.线性表的线性存储结构优于链式存储结构

B.二叉树的第i层上有2i-l个结点，深度为k的二叉树上有2k-1个结

点

C.二维数组是其数据元素为线性表的线性表

D.栈的操作方式是先进先出

22.下列关于时钟的叙述中，哪一条是不正确的?（）

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

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

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

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

23.软件生存期的（）阶段的最终结果是提供一个可作为设计基础的系统

规格说明书。

A.规划B.需求分析C.设计D.程序编制

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

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

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

25.在关系中选取满足某个条件的元组的关系代数运算称之为（）

A.选中运算B.选择运算C.投影运算D.搜索运算

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

权限的角色是__________O

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

27.二维数组的元素是4个字符（每个字符占一个存储单元）组成的

串，行下标i的范围从。到4,列下标j的范围从。到5。M按行

存储时元素M[3,5]的起始地址与M按列存储时元素（）的起始地址相

同。

A.M[2,4]B.M[3,4]C.M[3,5]D.M[4,4]

28.消息认证是指接收者能够检验收到消息真实性的方法，下列不属于

消息认证的检验内容？

A.A.证实消息的源和宿B.消息的内容是否保持其完整性C.消息

的序号和时间性D.消息是否被窃取

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

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

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

J0B18:3080

J0B28:5020

J0B39:2040

J0B49:3035

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

度的作业是

A.JOB1B.JOB2C.JOB3D.JOB4

30.关于计算机的操作系统，下面叙述不正确的是

A.操作系统是从管理程序（管理软件和硬件的程序）发展而来的

B.操作系统既是系统软件又是应用软件

C.操作系统是计算机用户与计算机的接口

D.用户一般是通过操作系统使用计算机

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

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

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

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

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

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

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

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

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

程序中已定义敬蜗：a[200].b（200].已定义变■，ent

请勿改动数据文件im&t中的任何畋据、主的1smm（）、读南敬edDatO和写崩数*期加（）的内容.

1•linclude<stdio.h>

2\IdefineMAX200

3\intalMAXI,b[MAX],ent-0;

4jvoidwriteDat():

5;voidjsVal()

6\<

7i

8j}

9!voidreadDat()

10；1

11•int1;

12{FILE*fp;

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

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

15ifscanf(fp,

26•fclose(fp);

17!|

18♦voidmain()

19•I

20!inti;

21；readDat();

22：jsVal();

23；phntfL满足条件的故,，小n**.cnt);

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

25!printf(w%d”，b[i]>；

26；prlntf(0\nH>;

27；writeDat();

28!J

29；voidwriteDat<)

30\(

31•FILEefp;

32;inti;

33!fp-fopen(wout.dat*,"w");

34jfprlntf(fp«"%d\n"rent);

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

36•fprintf(fpr*td\n*rb(i));

37।fclose(fp);

38j1

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

finclude<stdio.h>

2tinclude<string.h>

3finclude<stdlib.h>

4^defineMAX100

5!typedefstruct

6!!

7；chardm(S];/•产曲代码•/

8!charme[11];/•产品名号

9；intdj;/••/

10!int31;/•敏依•/

11jlongje;/•金・•/

12；)PRO;

13PROsell[MAX];

14voidReadDat();

15voidWriteDat();

16voidSortDat()

17

18

19

20：void1n()

mens©匕(cell.0,slzeof(sell))；

ReadDat(),

SortDat():

WriteDat(I;

/•谨军B100余帆2记梁先俘Attl构取用《dl中♦/

voidReadD&t()

28(

29FILE•fpj

30charatr[80],ch[11);

31intLi

32fp-fopen(*in.dat","r")；

33for(l•0;1<100;I11

34(

35fget^(str,80#fp);

36memepy(sellfl|str«4>j

37memcpy(sell(1].me*str/4.1

38memepy(ch,str*14,4);ch|4]«0;

39sei1[iJ«dj*Atol(ch);

40memepy(chtStr*18,5):ch[5]»0;

sell[1].al•atoi(ch);

42sell(i)•je•(long)sell(1].dj

43

44fclose(fp);

45

/・拈络果■出到兑付gt&t中•/

・dm,aellfil.me,sell(i|.dj,sellli].si

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

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

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

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

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

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

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

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

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

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

进行处理。

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

内容。

1finclude<stdio.h>

2•include<strXng.h>

3•include<ctype.h>

4unsignedcharxx[50][80];

intmaxline«0;/•文章的总行数•/

6intReadDat(void);

7voidWriteDat(void);

8voidencryptCharO

10

11

12voidmainO

13

14if(ReadDat())

15{

16printfL数据文件in.dat不能打开！\n\007")；

17return;

18

19encryptChar:

20WriteDat();

21)

/•从文科中读取一・英文文章,存入>1无符号字的刑敏祖“中〃

22intReadDat(void)

23

24FILE*fp；

25inti■0;

26unsignedchar*p;

27if((fp*fopen("in.daf,,,rR))-NULL)

28return1;

29while(fgets(xx[i),80tfp)!»NULL

30

31p■strchr(xx(i]t*\n*);

32if(p)*p■0;

33

34}

35maxline-i;

36fclose(fp);

37return0;

38]

八圮雄果XX■出到文件CHlLdfll中•/

39voidWriteDat(void)

40

41FILE*fp;

42inti;

43fp•fopen("out.dat,\"w");

44for(iw0;i<maxline;i**)

45(

w

46printt(**%s\nrxx[1]);

47fprintf(fp,7s\n",xx[iH•

48)

49fclose(fp)；

50

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

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

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

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

出到文件out.dat中。

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

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

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

例如位置012345678

源字符申dcbahgfe

432198765

则处理后字符中hgfcibcd

876591234

注意，部分源程序存在EX文件中•

请勿改动数据文件id&i中的任何数据、主的数皿0、读曲数readDatO和写函数wriSDatO的内容.

#include<string.h>

!voidreadDat();

4;voidwriteDat();

5!charxx[20][80];

;voidjsSort()

voidmain()

12!readDat();

13;jsSort();

14!writeDat();

15\)

j，•从文件in.da*中试取20竹依痣存放总字符小散盥u中•/

16jvoidreadDat()

17!i

18>FILE*in;

19jint1-0;

20!char*p;

www

21;in■fopen(in.datf*r);

22!while(i<20“fgets(xxI1)#80,£n)NUIX)

23i(

24jp-dtrchr(xx[i),,\n*);

25Jif(p)#p■0;

26\

27»|

28;fclose(in);

29;1

i八纪姑果u♦出到文件out&t中•/

30*voidwriteDat()

31；{

32；FILE•out;

33jint1;

34•out•fopen(*out.dat*t**，")：

35iforfi-0;1<20;

36j(

37Iprlntfxx[1]);

w

38•fprintf(out*%s\n**txx(1])

39!)

i*

40jfclose(out);

«ii)

35.在文件in.dat中存有若干个（个数＜200）四位数字的正整数，函数

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

其功能要求：1.求出该文件中共有多少个正整数totNum；2.求出这些

正整数中的各位数字之和是偶数的数的个数totCnt,以及满足此条件的

这些正整数的算术平均值totPjzo最后main函数调用函数WriteDat把

所求的结果输出到Out.dat文件中。

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

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

和输出函数WriteDat的内容。

linclude<8tdio»h>

fdelineMAXNUM200

3intxx[MAXNUM];

4inttOtNuni»0；〃文件xn.dat中共有多少个正事数

5inttotCnt-0;〃料台条件的正■盘的个数

6doubletotPjz»0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmain()

14

15int1;

16for(i«0;i<MAXNUM;i")

17xx(i)-0;

18if(ReadDat())

20printfL数据文件in.dat不能打开！\007\nH);

21return;

22I

23CalValueO;

24printf(••文件in.dat中共有正整个\n".totNum);

25printf("符合条件的正整数的个数Nd个\n".totCnt);

26printf(“平均值totPjz);

27writeDat();

28

/•读取这若干个正■效井存人IhaMI中•/

29intBeadDat(void)

30(

31FILEefp；

32inti0:

33if((fp-fopen("in.dat**,wrw))-NULL)

34return1;

35while(!feof(fp))

36(

37fscanf(fp,7d・e.&xx(i+，：r；

38]

39fclose(fp);

40return0;

41|}

j八把计算结果存入文件。iR.Ut.中，

42:voidWriteDat(void)

43

44FILE*fp；

45fp-fopen("out.dat-,”w“)；

46fprlntf(tp,totNun,totCnt,totPjz);

47fclose(fp);

48

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

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

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

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

拄意：赧分源程序存放在EC文件中.

请勿改动主函数maiM）和输出数据函做MtcDAT。的内容.

■include<stdio»h>〃mchide诵句贝明番山库中包含vc6,o中的标庶■入*故gidm_h

voidwriteDATd;〃*敷，USMTO的*则遇句

Antcnttsun;//定义全斶■型煲■unu.gg

intisPrime(intnumber)//A*itPrime(number)M*rnuabec

l•否时返回“g的他等于。

6!inti.tag-1;〃建攵殳■1利taq,弁旦*攵■“g的期值哥于1

7；if(number••1)

8Ireturn0;〃加Wnswr的AL停f】.物建同Q

9!for(1-2;tag“£<•number/2;i++)//交量1从2开的，旬次m1,KWH值小于靠干nuatoe”2片

；M受■eg的值等于2N,・出01环

10-if(number11••0)

11!tag•0;〃5毫(146险被10*.»«・£3的值等于。

k

12ireturntag;〃魅回安・“g的仇

14*voidcountValue()

15j(

16'

17•)

18ivoidmain()

19h

20jent・sun■0;〃总全局变量5t.aunKtOtta

21;countValue();//SHI・依遗打计库

・

225prlntf("清足条件的整数的个畋2\n"eent);〃在剧■上■出谓足条件的■取个Qent

23jprintf("耦足条件的整数的和值•W\n-，sum);〃在川•上・出篇足条仔的整家的ID・UB

24；”19"1不。；〃牝计贸帖加；73文行3^8£中

25!1

26•voidwriteDATO

27;(

281FILE・fpj〃定义文件IHtfp

29•fp-fopen<*out.dat",〃以只靠的方式帆I开文件gi.cUt.#Ilfp指向此文♦!

30;fprintf(fpt"%d\ntd\n",ent,sum);〃尼素敷的个ft值ent.m的%9g写入*文朴cut.au

31!fcloae(fp);〃关闭文flout.st

321)

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

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

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

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

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

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

Mta：位置01234567

源字符串hgfedcba

则处理后字符串hafcdebg

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

请勿改动数据文件in.dat中的任何数纲、主函数读的数readDatO和写的数writeDaH）的内容.

•include<stdio.h>

*include〈string.h>

3voidreadDat();

4voidwrlteDat();

5charxx(20J(80);

6voidjsSort()

7

10voidmain()

11

12readDat();

13jsSort();

14writeDat();

15)

“从文件2中过取20疗效据存放到字符率数姐«中•，

voidreadDatO

17

18FILE-in;

19int1,0;

20char*p;

21in-fopen("in.dat",Mr");

22while(1<20“fgets(xx[1],8!-NULL)

23(

24p■strehr(xx[i],,\n,);

25if(p)^p-0;

26if

27]

28fclose(in);

29)

，♦把姑豪U愉出到OULdH文件中•/

30voidwriteDat()

31

32FILE*out；

33inti;

wR

34out■fopen(out.dat"ew")；

35for(i•0;i<20;

36i

37printf(w%s\nR,xx(i));

38

fprintf(outrWn，xx[l]);

39)

40fclose(out);

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

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

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

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

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

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

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

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

题。

例如:sell[i]=temp；

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

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

14include<stdio.h>

2Iinclude<»trlng.h>

3•IncludeOtdlib.h>

4fdefineMAX100

5typed©fstruct

6(

7chardm⑸；/•产4代码•/

8charnc(lll:/•MW•/

9intdj;/•・饼•/

10intsi;/•■■•/

11longje;/••・•/

12)PRO；

13PRO8011【MAX)；

14voidReadDat();

15voidWritet>at();

16voidSortDat()

17

16

19

20voidmain()

21<

22momoot(selli0.stzeof:

23ReadDat();

24SortDat();

25WriteDatO;

26)

21voidReadDat()

28I

29FILEefp；

30charatr(80),ch(ll);

31Int1;

32fp-fopen("in.ckit","rw);

33for(i•0;1<100;

34(

35fgetBtstXr80,fp);

36memcpy(sell(l).dm,str,4);

37memcpy(sellfil.me,str♦4,10);

38menepy(ch«stx*14r4):ch(4J-0：

39sell(i).dj-atoi(ch>;

40memcpy(chrstr*18v5);ch(5]-0;

41sell(i).al-atoi(ch);

42sell(i).je-(long)sellU).dj•selldl.al;

43)

44fclose(fp);

45}

46voidWrlteOat()

47<

48FILEefp；

49inti;

50fp-fopen("out.**w*);

51tor(1•0;1<100;*+♦)

52

w

fprintf(fp,3%4d%5dt101d\n,seUUbdh,sellll).mc«aellUJ.djr.

sttllll)»je);

54；

55!fclose(fp)；

56h

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

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

数CalValueO,其功能要求：

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

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

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

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

中。

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

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

和输出函数WriteDatO的内容。

finclude<stdio.h>

/defineMAXNUM200

3intxxfMAXNUM);

4inttotNum•0;〃文件in.3t中共列多少个正整数

5inttotCnt-0;〃符合条件的正整收的个总

6doubletotPjz-0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

13;voidmain()

14!(

15\int1;

16•for(i-0;i<MAXNUM;i>+)

17•xx[i),0;

18；if(ReadDatO)

19\(

20jprincf(“数据文件In.dat不能打开：\007\n");

21;return;

22j)

23：CalValue();

24：printf("文件in・dat中共有正差敷个\n”,totNum);

25:printf("符合条件的正隹数的个数7d个\n-，totCnt);

26Jprintf(”平均值八・2If\n”，totPjz);

27!WriteDat();

28j|

；/•读取这苦干个正整数并存入数配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

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

1tinclude<stdio.h>

2<^defineMAX200"定义定变■MAXK值钵于28

3；inta(MAX)rblMAXl,ent-0;〃代初始值为o定义全局*R-脩酸MiaIMAX).cne

4!voidwriteDat();#数的说明语句

5voidjsVal0

6

7

B

/•readD«tO从依据文件m.dat中读取200个网位数存入数足,中,/

9voidreadDat()

10(

11int1;

12FILE*fp;

wM

13fp-fopen(**in.datr°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)

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

41.已知有如下关系模式：RI(a,b,c),R2(c,d,a),R3(e,

f),R4(a,e,g),其中标下划线的属性是主码。请将上述关系模

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

性。(10分)

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

了数据仓库。0LTP系统和数据仓库中有如下数据表：运输明细表(运输

单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.数据库系统的三级模式结构和二层映像功能提供了数据的逻辑独立

性和物理独立性。下列提供逻辑独立性的是（）o

A.外模式/模式映像B.模式/内模式映像C.内模式/外模式映像D.模式/

模式映像

44.某网上书店根据用户的历史购书记录，采用某种数据挖掘算法分析出

用户最可能属于某一类书的爱好者，应该采用（）o

A.关联分析B.分类分析C.时问序列分析D.回归分析

参考答案

1.C为了防止一个用户的工作不适当地影响另一个用户，一般采取并发

控制方法。故选C。

2.A解析：实体完整性是保证表中的记录唯一的特性，即在一个表中不

允许有重复的记录。参照完整性与表之间的联系有关，它的含义是：当

插入、删除或修改一个表中的数据时，通过参照引用相互关联的另一个

表中的数据，来检查对表的数据操作是否正确。用户定义的完整性规则

通常是由用户定义，用来对属性值进行约束的规则。实现主码标识元组

实际上就是要通过主码保证记录唯一的特性，因此本题的正确答案应该

是Ao

3.A解析：连接运算中有两种最为重要也最为常用的连接：一种是等值

连接；另一种是自然连接。1、等值连接：若。为“=”的连接运算称为等

值连接，它是从关系R与S的笛卡尔积中选取A,B属性值相等的那些

元组，即等值连接为RxS={trts/trGRAtseSAtr[A]=ts[B]}

C<E

2、自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分

量必须是相同的属性组，并且要在结果中把重复的属性去掉，即若R和

S具有相同的属性组Al,A2,AK,则自然连接可记做RxS=IIml,

m2,mn，R.A1=S.A1A...AR.AK=S.AK(R*S))其中ml,m2,

mn是除了S.A1,S.A2,S.AK分量以外的RxS的所有分量组成的

序列，且它们的顺序与在RxS中相同。

4.B解析：HTTP是超文本传输协议；SMTP是用来发送电子邮件的协

议；POP3是接收电子邮件的协议。

5.C解析：本题主要考查了SQL语言的数据定义功能。SQL语言中的

CREATETABLE语句实现数据定义功能。

6.A解析：本题是对关系模式规范化程度的考查。规范化程度有四级。

第一范式(1NF)要求的条件是元组中的所有分量必须是不可分的数据项；

第二范式(2NF)要求关系模式R(1NF,且每一个非主属性完全函数依赖

于码，即不允许非主属性对码的部分函数依赖悌三范式(3NF)要求关系

模式R(2NF,且每一个非主属性都不传递依赖于码。因此在关系的规范

化过程中，消除了部分依赖和传递依赖，1NF会变为3NF。本题正确答

案为Ao

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

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

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

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

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

8.D

9.D解析：数据字典分别对5种类型的条目进行说明：数据项说明、数

据结构说明、数据流说明、数据存储说明和处理过程说明。对照题目中

的四个选项可知，只有选项D(数据完整性说明)不属于数据字典中的项

目，本题正确答案为D。

10.C解析:进程是具有一定独立功能的程序关于某个数据集合上的一次

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

性表明进程在其生存周期内需要经历一系列的离散状态，运行中的进程

可以处于以下三种状态运行、就绪和等待。运行是指进程已获得CPU,

并且在CPU上执行的状态；就绪状态是指一个进程已经具备了运行的

条件，但没有获得CPU而不能运行的状态；等待状态也称阻塞状态或

封锁状态，是指进程因等待某种事情发生而暂时不能运行的状态。本题

题干中所说的一个已经具有运行条件，但由于没有获得CPU而不能运

行的状态显然是就绪状态，正确答案为C。

11.进程推进速度不合理死锁产生的原因是系统资源不足或者是进程调

度不合理。

12.响应时间响应时间解析:并行系统通过并行地使用多个CPU和磁盘

提高处理速度和I/O速度。对数据库系统的性能有两种主要的度量：吞

吐量和响应时间。

13.Loc(all)【解析】计算非零元索aij(lSjSiSn)的地址的公式为：Loc(aij)

=Loc(an)十i*(i-1)/2+(j-l)o

14.感知对象【解析】传感器、感知对象和观察者构成传感器网络的3

个要素。

15.动态位图动态位图解析：DB2优化器能够使用动态位图索引，即根

据需要在相应字段上自动地动态生成位图索引，从维表中挑选出符合条

件的记录，再和事实表连接，提高了访问多维数据的性能。当连接所涉

及的表达到三个或三个以上时，DB2可自动判断是否使用星型连接技术

和动态位图索引进行优化。

16.数据字典或系统目录数据库中所有对象及其关系的信息集合，是一

种用户可以访问的记录数据库和应用程序元数据的目录

17.Reports

18.1088A[5][5]前面有4行元素，第5行有4个元素，所以前面元素个

数为10*4+4=44,44*2=88,所以结果为1088.

19.当前目录当前目录

20.通信原语通信原语

21.C

22.D

23.B

24.B

25.B

26.D

27.B

28.D

消息认证是指接收者能够检验收到消息真实性的方法，检验的内容包

括：

①证实消息的源和宿

②消息的内容是否保持其完整性、即未篡改

③消息的序号和时间性

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

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

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

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

30.B解析：操作系统是直接运行在裸机上的最基本的系统软件，其他软

件都必须在操作系统的支持下才能运行。操作系统是一种资源管理程序,

其主要功能是管理计算机软硬件资源，组织计算机的工作流程，方便用

户的使用，并能为其他软件的开发与使用提供必要的支持。

31.\n【审题关键句】千位-百位-十位-个位，结果大于等于零且原四位数

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

\n【解题思路】

W本题类似第9套试题，通过审题可以发现主要有两个不同点：一是要

求统计的四位数的条件是“千位一百位-十位-个位＞=0”,二是要求该四位

数是奇数，这两个不同点都体现在参考答案的第8条语句中，对该语句

进行修改即可，其中，可以判断奇数的表达式是“a[i]%2”。

\n【参老答案】

\n

\n

\n

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

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

\n【解题思路】

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

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

W【参考答案】

\n

\n

33.\n【审题关键句】字符替代f(p)=p*Hm