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

[2021年】吉林省松原市全国计算机等级

考试数据库技术真题(含答案)

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

一、1.选择题(10题)

i.在面向对象的数据模型中，每一个对象都有一个惟一的标识，称为

A.属性B.封装C.对象标识D.继承

2.下列关于临界区叙述正确的是

A.进程中访问临界资源的那段程序称为临界区

B.临界区最多允许两个进程进入

C.进程进入临界区的要求可以在无限的时间内得到满足

D.系统中一些资源一次只允许有限的进程使用，称之为临界资源

3.下列的权限中，允许删除关系的是

A.UPDATEB.DELETEC.DROPD.ALTERATION

4.下列关键码序列中，不是堆的是()。

A.(12,31,38,45,56,59,75,89)

B.(12,31,56,45,38,89,59,75)

C.(12,31,45,56,59,38,75,89)

D.(12,31,45,75,38,59,56,89)

5.在虚拟页式存储管理系统中，地址越界中断属于()。

A.输入输出中断B.程序性中断C.时钟中断D.自愿性中断

6.下面不属于数据管理技术发展过程中人工管理阶段的特点的是

A.数据不保存B.数据不共享C.数据无专门软件进行管理D.数据具有

独立性

7.在关系数据库中，表(table)是三级模式结构中的

A.外模式B.模式C.存储模式D.内模式

8.关于数据库技术的发展历史，下列说明不正确的是

A.关系模型数据库系统属于第一代数据库系统

B.新一代数据库系统具有很好的开放性

C.新一代数据库系统包含关系数据库管理系统

D.新一代数据库系统支持面向对象技术

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

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

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

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

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

10.计算机硬件系统中，完成解释指令、执行指令的部件是

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

二、填空题(10题)

11.在X.800中将安全攻击分为两类：被动攻击和o

12.数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、

数据的O

13.设关系R(U),X,YeU,X-Y是一个函数依赖，如果存在X1

使X，-Y成立，则称函数依赖X-Y是」L函数依赖。

14.如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖,

则R的规范化程序达到了o

15.在路由表中，特定主机路由表项的子网掩码为o

16.RIP协议中表示距离的参数为o

17.一个数据库有多个外模式，有【】内模式。

18.在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他

用户，可以在GRANT语句中指定______子句。

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

网关。

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

三、单选题(10题)

21.二维数组M[i,j]的元素是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]

22.用数组存放循环队列的元素值，若其头尾指针分别为front

和rear,则循环队列中当前元素的个数为()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-lm)modm

D.(rear-front)modm

23.某单道批处理系统中有四个作业J0B1、JOB2、JOB3和JOB4,它

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

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

J0B18:3080

J0B28:5020

J0B39:2040

J0B49:3035

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

度的作业是

A.JOB1B.JOB2C.JOB3D.JOB4

24.在登录日志文件时，应该

A.将更新数据库与登录文件两个操作同时完成

B.将更新数据库与登录文件两个操作按随机的顺序完成

C.先写数据库的更新，后登录日志文件

D.先登录日志文件，后写数据库的更新

25.在数据库概念设计阶段，进行局部E-R模式的设计时，为实体和联

系确定属性的原则除了（）外都是。

A.属性应该是不可再分解的语义单位

B.先确定公共实体类型的属性

C.实体与属性之间的关系只能是1：N的

D.不同实体类型的属性之间应为直接关联关系

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

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

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

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

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

27.进程具有并发性和（）两大重要属性。

A.动态性B.静态性C.易用性D.封闭性

28•一个数据表10000行数据，每行3500字节，计算表需要空间（）

A.20MBB.40MBC.60MBD.80MB

29.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功

能是______O

A.数据库设计B.数据通信C.数据定义D.数据维护

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

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

式

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

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

串数组XX中，请编制函数StrCharJR,其函数的功能是t以该文章中的

行为单位把字符串中的所有字符的二进制ASCII值右移4位，高位补

0,然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的

值仍存入原字符串对应的位置上，之后把已处理的结果仍按行重新存入

数组XX中。最后main函数调用函数WriteOat把结果XX输出到文件

out.dat中o

例如：

“z”对应的ASCII值为7AH,二进制值为01111010,右移4位后为

00000111,加上原来“2"的ASCII值01111010得到10000001结果。

原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符

号和空格，并也按字符处理。

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

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

1；linclude<stdio.h>

2!linclude〈string.h>

3jcharxx(501(80];

4!intmaxline=0;/•文章的电行数•/

5jintReadDat(void);

6|voidWriteDat(void);

7ivoidStrCharJR(void)

8

9•

10;I

Il*voidmain()

12；|

13!if(ReadDat())

14i(

15-printf("数据文件in.dat不能打开！\n\007”)；

16♦return;

『17iI

18!StrCharJH(>;

19；WriteDat();

20卜

卜；八从文钟出&<中博取场英文文章存入剌字符申数组u中•/

21•intReadDat(void)

22iI

23；FILEefp;

24•inti*0;

!25;charep;

:26!if((fp-fopen(**in.dat**,)-NULL)

27；return1;

28;while(fgets(xx(i]r80,fp)!-NULL)

29；{

30jp»strchr(xx[1],

31»if(p)*p■0;

32

33>

34maxline■i;

35fclose(fp);

36return0;

37

；/・1C玷果xx■出到文内outdal中•/

38voidWriteDat(void)

391

40•FILEefp;

411inti;

42；fp«fopen("out.dat**,nwR);

43!for(i-0;i<maxline;£♦♦)

44；(

R

45；printf(%5\n"rxx[il);

46\fprintf(fp,xx[i]);

47；}

48•fclose(fp);

49；

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

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

位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母

z,则改写成字母a,大写字母和其他字符保持不变。把已处理的字符串

仍按行重新存入字符串数组XX中。最后main函数凋用函数WriteDat

把结果XX输出到文件Out.dat中。

例，版文tAdb.Bcdza

abck.LLhj

结果：Acc.Bdcab

原始数据文件存放的格式是，每行的宽度均小于80个字符,含标点符号和空格.

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

请匆改动主函数main。、读函数RedDai。和■出喻数WriteDatO的内容.

1.•include<stdio,h>

2；tincludeOtting.h>

3；charxx[50][80];

4jintmaxline,0;/•文量的总h数•/

5jintReadDat(void);

6"voidWriteDat(void);

7；voidConvertCharA(void)

8

9

10

11|voidmain()

12!I

13•if(ReadDat())

14；•

15printf("数据文件in.dat不能打开！\n\007");

16return;

17i)

18ConvertCharA(>;

19jWrltoDat();

20JJ

从文件中it取一■[英文文章存入费I字将率依笆u中〃

21;intReadDat(void)

22!(

23；FILE#fp;

24[inti-0;

25ichar*p;

26Jif((fp-fopen("in.daf,HrR))-NULL)

27return1;

28;while(fgeta(xx(i]#80ffp)!-NULL)

29>(

30p-strchr(xx[i]9W

31if(p)*p-0；

32

33:\

34»maxline-i;

35•fclose(fp);

36•return0;

37iI

!/・1E姑果u・出川文仆out&t中•/

38；voidWriteDat(void)

39!(

40iFILE.fp;

41•int1;

w

42•fp-fopen(*out.datr*w**);

43；ford-0;i<maxline;

44(

ww

45printf(%s\nrxx(i]);

46fprintf(fp,*%s\n*rxx(i]);

471\

48!fclose(fp);

49

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

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

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

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

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

例如，5591该攻清足条件.参加计H平均行pj,1・H个数cmynt+1.

9812足数,律畋不淌足条件.参加计W▼均值pjz2.

注意，解分源丹序存在teuc文件中.

附序中已定义数组：M300).己定义变cm.pjzLpjz2

堵勿改动数据文件indat中的任何数据、！函数mainQ.读嫉数ZDitO和V函数wntuD&tO的内衣.

1•include<Btdio.h>/句说喇各程序中依A260中的标声・人■由碑炳敢皿他》

2inta|300Lcnt*0;〃电又♦甲依机clRR#金■st.殳・cncM初例为0

3doublepjzl*O.Orpjz2»0.0;〃定女皇*RH.pjxi抖*初公为0.0

4voidwrlteDat();〃・出嫉也说WIUH口

5voxdreadDat();//■入■敷设攀遇句

6intisPdntni)&“PCMao判新nR古为Hit如果最篇数则越和］.章附第何0

7(

6xnt1；

9for<102t1<m;

10

11returnOi

12returnI;

13

14voidjsValuef)〃*&j.v.iuoc的定义谓句

15

16

17

18main()

19(

20readDatOJ〃费用。。•皿u()#0,从皿3史华中it入W0个否位Ct并入总用.中

21jsValued;〃■用“VCwcMd,实垠IUI所*宴理的助能

22wrlteDat();//itHlIteDat0JCHWttlcm.nt\,物z2・**33文付中

23pnntf(*cnt-%d\n清足条件的平均(ftpzjl-l7.21f\n不满足条件的平均值pzj2-i7.21f\n*.

cntrpjzlrpjx2);〃&聊U上H而H■的怙理

24)

25voidrcadDat()〃从tn<bi次夕中it入38个穴位教存入做旬.中

26(

27FILEefp；〃宏又文件搦什殳

28int1；〃兴文殳

29£p-foponCin.dat%"r");〃3只球方大打开文件兄&1声口支帕Mt力推向文6mut

30ford-0;i<300;〃l•耳曼从。依次

31fscant(fp«*%d,",;〃从文件An.dM.中“A300个K0数存入依电■中

32fclose(fp)；〃大用文Krn.dat

33I

34voidwrlteDat()〃上计•用臬U入KM&I支忖

35(

36FILE*fp;〃定义文件捷打*■力

37fp-fopen(*out.dat",*w*):〃磔R写方式打开文伸gt.3t.ARZ件抽It加指向文件out.cUt

38fprintfifp,"%dVnl7.21An%7.21f\n*,ent,pjzl,pjz2);〃企岸・上・东法果

39fclose(fp);〃大州文件out.

40

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

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

组a中取出一个四位数，如果该四位数大于该四位数以后的连续五个数

且该数是奇数（该四位数以后不满五个数，则不统计），则统计出满足此

条件的个数ent并把这些四位数按从小到大的顺序存入数组b中，最后

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

Out.dat文件中。

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

程序中已定义数组：a[200],b[200],已定义变量：ent

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

和写函数writeDat的内容。

•include<stdio.h>

fdefineMAX200

31nta(MAX)tb[MAX],ent«0;

4voidwriteDat();

5voidjsVal()

6

7

8

/*readO4t八从数累文件m.dai中设取200个内位故〃入故馆・中•/

9voidreadDat()

10(

inti;

12FILE*fp；

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

14for(i-0;i<MAX;

15fscanf(fpr

16fclose(fp);

17\

18voidmain()

19

20-inti;

21!readDat();

22:jsValO;〃调用jws。函数，实现星裳求的功雏

23-printf("满足条件的数工、€1\近，ent);

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

25;printf(w%d3

26'prlntf(w\n*,>;

27iwriteDat();

28;I

1/,阴敏writeD叫)把鲂聚cm以及数如b中粒介条件的四何数■出到ouldtt文件中•/

29；voidwriteDat()

30；(

31•FILErp;

32;int1;

33Jfp-fopen("out.dat">Ww");

34»fprintf(fp,ent);

35;for(1=0;iventii")

36：fprlntf(fp,“d\n”，b[il);

37»fclose(fp);

38；1

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

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

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

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

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

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

例如i6712.6>2-7+L则该数满足条件存入数蛆b中.且个数st=cnt4l・

8129,8丹!,】,2.则该数不满足条件忽略.

注意：部分源程序存在lestc文件中・

程序中已定义数fll：a(300].b(300).已定义变量，art

请勿改动数据文件iitdat中的任何数据、主的数main().谟语数readDmO和写的数writcDiU)的内容.

1•include<stdio-h>

2inta[300]9b(300],cnt-0;

3voidwriteDat();

4voidreadDat();

5voidjsValue()

6

7

8

9main()

10t

11int1;

12readDat();

13jsValueO;

14writeDat();

w

15printf(cnt-%d\n"<ent);

16for(i*0;i<ent;

Mw

17printf(b[%d]-%d\n/1,b(i));

18]

19voidreadDat()

20I

21FILE*fp;

22inti;

23fp-fopen("in.dat"/"rw);

24for(i-0;1<300;1♦+)

25fscanf(fp,Fd.**.(1]);

26;fclose(fp);

271I

28\voidwriteDat()

29

30FILEefp；

31int1;

32fp-fopen(°out.dat",Ww");

33fprintf(fp/**%d\n*#ent);

34for(1-0;i<ent;“♦)

w

35fprintf(fp,•*ld\nrb(i]);

36fclose(fp);

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

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

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

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

出到文件Out.dat中。

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

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

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

位置上。

例如位置012345678

源字符申abcdhgfe

123498765

则处理后字符串hgfedcba

87659432I

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

请勿改动数据文件in.dat中的任何敷据、主函数main()、读函数readD叫)和写函数whicDaU)的内容.

1J♦include<stdio.h>

2jfinclude〈string.h>

3;charxx[20)(801;

4voidreadDat();

£voidwriteDat();

6voidjsSort0

7

8

9

10voidmain()

11I

12readDat0;

13jsSort(>;

14writeDat();

15J

/•从攵件mdrt中读取20打败据存放到字符事败用RC中•/

16voidreadDat()

17(

18FILEein;

19inti-0;

20char*p;

21in・fopen("in.dat”，wrR);

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

23(

24p-strchr(xxfi)t•\n*);

25if(p)*p•0;

26

27»

28fclose(in);

29)

，•纪茹家XX♦出到文件OUtM中•/

30voidwriteDat()

31

32FILE*out;

33int1;

34out-fopen(,,out.dat",**wM);

35for(i»0;1<20;

36(

,

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

38fprintf(out,w%s\nR/xxri));

39j

40fclose(out);

41

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

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

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

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

制函数SortDat,其功能要求：按产品名称从大到小进行排列，若产品名

称相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell

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

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

题：产品名称比较请用函数strcrnp进行解题。例如：sell[i]=temp；

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

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

linclude<stdio.h>

Iinclude<string.h>

3*include<stdllb.h>

tdefineMAX100

typedefstruct

6

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

8charmc{lll;/•产品名称•/

9int/•单价•/

10intsi;/•ft*•/

longje;/•金，•/

12}PRO;

PROsell【MAX);

14voidReadDatO;

15voidWriteDat();

16voidSortDat()

18

19

20voidmain0

21

22memset(sell,0.sizeof(sell));

23ReadDat();

24SortDat();

25WriteDat();

26

27voidReadDat0

28

29FILE・fp；

30charstr[80]9ch[11];

31int1;

32fp•fopen(wln.dat",wrR);

33for(i-0;i<100;

34<

35(gets(str/80.fp);

36memcpy(sell[i].dm^str<4);

37•nemcpy(sell(1).me,str♦4,10):

38:memcpy(cht>tr^l4r4);ch[4]«0;

39isell(i)«dj•atol.(ch);

40jmemepy(chr5);ch[5]-0;

41\sell|1|.si-atol(ch);

42;solltl)••(long)sell(i),dj•sell(1).81;

43II

44jfclose(fp);

45j)

46jvoidWriteDat(>

47j<

48!FILE*fp;

49jinti;

50;fp■fop«n(*out.dat"r

51!ford-0;1<100;

52\I

53;fprlntf(fp,%s14d15dH0Ld\n**.sell(11.dm«.mcrsell(1|.dj,aellfil«slr

IselllU.je);

54iJ

55■fclostt(fp);

561)

38.程序test.c的功能是：计算出自然数SIX和NINE满足条件

SIX+SIX+SIX=NINE+NINE的个数ent,以及满足此条件的所有SIX与

NINE的和SUMO请编写函数countValue实现程序的要求，最后main

函数调用函数writeDAT把结果ent和sum,输出到文件Out.dat中。

其中的S,I,X,N,E各代表一个十进制数字，允许代表的数字相同，

但s和N不能为0o例如:944+944+944=1416+1416注意：部分源程序

存放在test.c文件中。

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

Iinclude<stdio.h>

2intent,sum;

3voidwriteDAT();

4voidcountvalue()

5

6

7

8voidmam()

9

10ent-sum•0;

countvalue();

12；printf4满足条件的个数ent);

131printf「满足条件所有的SIX与NINE的和-*d\n",sum);

14•wxiteDATO;

15:

/♦把彷柒CM和cum・出文件ouLdat中,/

16voidwriteDAT()

17

18FILEefp;

19fp-fopen(**out.dat",wwH);〃以只写的方式打开文件out.dat

20fprintf(fp,”d\nQd\n",ent,SLOT)；//把皓果61和sum，出到文件ouLda中

21fclose(fp);〃关用文件omdai

22

39.已知数据文件INI.DAT和IN2.DAT中分别存有100个两位十进

制数，并且已调用读函数readDat把这两个文件中的数存入数组a和b

中，请考生编制一个函数jsVal,实现的功能是依次对数组a和b中的数

按条件重新组成一个新数并依次存入数组C中，再对数组C中的数按

从小到大的顺序进行排序，最后调用输出函数writeDat把结果C输出到

文件out.dat中。组成新数的条件：如果数组a和b中相同下标位置的

数均是奇数，则数组a中十位数字为新数的千位数字，个位数字仍为新

数的个位数字，数组b中的十位数字为新数的百位数字，个位数字为新

数的十位数字，这样组成的新数并存入数组C中。

例如,■(123124152115

bt3245172718IS

ct34SI12751155

排序坛c*“5512753451

注意i部分潭程序存在文件中.

程序中已定义，可100】、b(100)和c[100].

请勿改动数据文件INI.DAT和1N2.DAT中的任何数据・主佛依mam。・读函数readDstO加与冰数wnteDatO的内容•

1'•include<atdio.h>

2itdefineMAX100

3jintalMAXHb(MAX]>c(MAXJ；

4•intent-0;/•#放符化条MT的个敏•/

5;voidJsValt)

6\(

1;

ai}

；，・|EHflK文ftINIDAY网MOAT中第100个离长十&〃入idtt•mb中♦/

9«voidreadDat()

10

11intit

12FILE•fps

13fp-fopen<**lnl.dacM***r")

14ford-0;1<MAX；

15facanf(fp,"Id",fta{11);

16fclose(fp);

17fp•fepen(•in2.d4t","rwl

18for(i-0;1<MAX;

19fscanf(fp<-%d*,

20fclose(fp):

voidmain()

23

24intlivoidwriteDat();

25ford-0；1<MKX;

c[l)•0;

readDat(>;

jsVal0;

for(i-0；1<MAX“C[11>0;

prlntf<*id\n-,c(l));

writoDat()i

/•纪彷果触爆c■出到文“ouuta中•/

33voidwriteDat()

34(

35FILEafp；

36mti；

37fp-fopen("out**w*);

38ford-0;i<HWC“c(i)>0/ix)

39fprlntf(fp,"ld\n",c(U)I

40fclose(fp);

41

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

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

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

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

注意，限分源程序存放在testx文件中.

请勿改动主或数nuun（）和输出数据函敷wrheDATO的内容.

•include<stxiio.h>//hdude通句假机各间岸中包含心。中的标廊■人・附亭■敷岫oh

voidwriteDATO;〃硝敏xrASDAT八的A明谒甸

intent,sun;，/定义全斶■电堂■cu.3g

intisPriraetlntnumber)//iA*1tPrime(number)H*ni«b«£*利是如最jtlCIL电第网ta9的值等T

1•否时重回的像等干。

<

inti,tag•1;〃建文交■】和攵■sq的M值等于L

if(number••1)

return0;〃加里nuadx的优等F创意阿Q

for(i-2;tag“!<•numberf2i//克量［从2开岫.旬次期LKNMfll小于等「cu»ber，2井

11至・tag的值等于XH,■出事环

if(number11••0)

tag•0;z/to*nunb«»rftHiWit.Bf<ttagIhfflWT0

returntag;〃雄园交(tug的他

I

voidcountvalue()

voidmain()

(

ent■sun•0;ent.aunlCVJtt0

countvalue()://(RRIM遗打计W

printf("满足条件的整数的个散•Qd\M,ent);〃&M・上・出篇是条件的■也个敏ent

prlntfL满足条件的整数的和值•%d\n。，sum);"W上・出倩足条仔的的融9UB

xrseDATO;〃花计以微・写入剜文flrxit.st中

I

voidwriteDAT0

FILETp;//«JtXnWftfp

fp-fopen(*out.dat",*ww);〃以只n的冉式的打开文件ovi.cuu.其fl旭指向此文C

fprintf(fp,-%d\ntd\nM,ent.sum);〃Jt拿数的个数值5t..郭的缆9g不入”文种out.

fcloae(fp);〃臭用文»out.dat

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

41.某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采

用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理

系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有

系统使用SQLServer2000,数据结构与新系统不完全一致。因此需要把

数据从SQLServer2000导入至SQLServer2008中，为了保证数据一

致性，数据导入过程中要求暂停业务且必须在3小时内完成。（1）在原

有数据导入新系统的过程中，实施人员发现原有数据量很大，导人数据

需要四小时，业务无法接受。经分析某工程师认为，数据导入过程中的

数据库I/O很高，但导入数据的程序本身对系统资源占用率很低。该工

程师建议将数据导入过程中的数据恢复模式从“完整”模式改为“简单”

模式以提高数据导人速度；而另一位工程师则认为此方法未必能提高数

据导入速度，而且还可能导致数据丢失，不建议使用此方法。请分析此

方法是否能够提高数据导入速度并给出理由，同时分析此操作的数据丢

失风险。（5分）（2）在成功导入历史数据后，此系统顺利上线运行。在

上线运行的第一周,发现数据库服务器的CPU使用率很高,达到近90%,

高峰期间达到100%,且系统内存占用率达到90%,但系统I/O很轻。

业务人员反应系统操作速度很慢。为了提高系统运行速度。在不修改应

用程序的前提下，两位工程师提出了不同的解决办法：I.为服务器增

加2颗CPU,缓解CPU使用率很高的问题；II.为服务器增加一倍内

存，缓解内存使用率很高的问题。考虑成本，现阶段只能按照一种方案

实施。请指出在现有情况下，哪种方案更合理并给出理由。（5分）

42.设在SQLServer2008某数据库中，已建立了四个文件组：fgl、f92、

f93和f94,以及一个分区函数RangePFloRangePFl的定义代码如下：

CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFOR

VALUES（100,200,300）（1）请基于RangePFl创建一个分区方案

RangePSl,每个分区对应一个文件组。（5分）（2）请使用RangePSl创

建—个分区表PartitionT（Gid,GoodName,Price）,该表基于Gid列创

建分区。其中Gid：int类型，取值大于等于1；GoodName：统一字符编

码可变长类型，最多可存储20个汉字；Price：定点小数类型，小数部

分1位，整数部分到千位。（5分）

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

43.设在SQLServer2008中，用户U1在DB1数据库中创建了#丁611^表。

下列关于#Temp表的说法中，正确的是（）。

A.只有在创建#Temp表的连接中才可以查表数据

B.在所有用户U1发起的连接中，都可以查询#Temp表数据

C.在创建#Temp表的连接未断开时，DB1数据库的所有用户都可以查询

#Temp表数据

D.在创建#Temp表的连接断开时，DB1数据库的所有用户仍可以查询

#Temp表数据

44.有如下的索引文件:

指针号

1B-301口

1B-20013

指针号

1X-100700

西服

2X-0021500

洗衣机

3J-0992300

彩电

则该索引文件称为（）。

A.稀疏索引B.聚集索引C.稠密索引D.非聚集索引

参考答案

1.C解析在面向对象的数据模型中，每一个对象都有一个惟一的标识，

称为对象标识。掌握面向对象的数据模型和传统的数据模型的异同。

2.A解析：本题主要考查了临界区的基本知识。系统中一些资源一次只

允许一个进程使用，称之为临界资源。进程中访问临界资源的那段程序称

为临界区。当没有进程在临界区时，允许一个进程立即进入临界区。进程

进入临界区的要求可以在有限的时间内得到满足。

3.C解析：本题主要考查了数据安全性的权限。UPDATE权限允许修改

数据,但不允许删除数据。ALTERATION权限允许增加或删除关系中的

属性。DROP权限允许删除关系。DELETE权限允许删除数据。

4.C解析：堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树

的每个结点对应于一个关键码，根结点对应于关键码Klo完全二叉树

中任意一结点的关键码值都小于或等于它的两个子女结点的关键码值。

根据以上定义，选项C）中，45的子女结点为38和75,显然，45大于

38,不符合堆的定义，所以选项C）不是堆。

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

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

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

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

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

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

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

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

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

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

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

态下执行特权指令、地址越界、虚拟存储中的缺页等。因此地址越界中

断属于强制中断中的程序性中断，本题正确选项为B0

6.D20世纪50年代中期以前是计算机用于数据管理的初级阶段，计算

机只相当一个计算工具没有操作系统，没有管理数据的软件。这个时期

数据管理的主要特点在于：主要用于科学计算，数据并不长期保存；数

据的管理由程序员个人考虑安排，迫使用户程序与物理地址直接打交道,

效率低，数据管理不安全灵活；数据与程序不具备独立性，数据成为数

据称为程序的一部分，导致程序之间大量数据重复。

7.B解析：数据库系统的三级模式是模式、外模式和内模式。

模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是

所有用户的公共逻辑视图。定义模式时不仅要定义数据的逻辑结构，例

如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等，而

且要定义数据之间的联系，定义与数据有关的安全性、完整性要求。

DBMS提供模式描述语言（模式DDL）来严格地定义模式。

外模式也称子模式或用户模式，是数据库用户（包括应用程序员和最终

用户）能够看见和使用的局部数据的逻辑结构和特征的描述。

内模式也称存储模式，是数据物理结构和存储方式的描述，是数据在数

据库内部的表示方式。例如，记录的存储方式是顺序存储、按照B树结

构存储还是按hash方法存储，・索引按照什么方式存储；数据是否压缩存

储，是否加密；数据的存储记录结构有何规定等。

8.A解析：第二代数据库系统是指支持关系模型的关系数据库系统。

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

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

10.B解析：以存储程序原理为基础的冯・诺依曼结构的计算机，一般由

五大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输

出设备。运算器是用于对数据进行加工的部件；控制器用于控制计算机

的各部件，并按照从存储器取出的指令，向各部件发出操作命令；另一

方面它又不停地接收由各部件传来的反馈信息，并对这些信息进行分析,

决定下一步操作，如此反复直至运行结束，因此本题的答案是选项B；

存储器用于存放原始数据、中间数据、程序以及最终结果的部件；输入

设备用于接收用户提交给计算机的源程序、数据及各种信息，并把它们

转换成计算机能识别的二进制代码，传送给存储器。输出设备用于将计

算机内部的二进制信息转换为人和设备能识别的信息。

11.主动攻击【解析】在X800中将安全攻击分为两类：被动攻击和主

动攻击。被动攻击试图了解或利用系统的信息，但不影响系统资源。主

动攻击试图改变系统资源或影响系统工作。

12.运算运算解析：计算机加工的数据不是互相孤立的，它们彼此间一

般存在着某些逻辑上的联系，这些联系需要在对数据进行存储和加工时

反映出来。因此，数据结构概念一般包括3个方面的内容：数据之间的

逻辑关系、数据在计算机中的存储方式以及在这些数据上定义的运算的

集合。

13.部分在R（U）中，如果X—〉Y,但Y不完全依赖于X,则称Y对X

部分函数依赖。

14.4NF4NF解析：若关系模式R£1NF,且对于每一个非平凡的多值依

赖X-Y（Y不属于X）,都有X包含码，则R£4NF。4NF就是限制关

系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。

15.255.255.255255【解析】在路由表中，对于特定主机路由，可采用255；

255.255255作为子网掩码，采用目的主机IP地址作为目的地址：对于

默认路由，则采用0.0.00作为子网掩码，默认路由器的地址作为目的地

址。

16.跳数【解析】向量一距离（V-D）路由选择算法，也称为Bellman-Ford

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

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

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

自己的路由表。

17.一个一个解析：外模式也称子模式或用户模式，它是数据库用户（包

括应用程序员和最终用户）能够看见的和使用的局部的逻辑结构和特征

的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表

示。一个数据库可以有多个外模式。内模式也称物理模式或存储模式，

一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是

数据库内部的表示方法。

18.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT语句

的一般格式为：

GRANT＜权限》[,（权限）]…

[ON＜对象类型＞＜对象名＞]

TO〈用户＞[＜用户＞]…

[WITHGRANTOPTION]；

其中若指定了WITHGRANTOPTION子句，则获得某种权限的用户还

可以把这种权限再授予其他的用户。若没有指定WITHGRANTOPTION

子句，则获得某种权限的用户只能使用该权限，但不能传播该权限。

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

级网关。

20.并