2021年湖南省长沙市全国计算机等级考试数据库技术真题(含答案)_第1页
2021年湖南省长沙市全国计算机等级考试数据库技术真题(含答案)_第2页
2021年湖南省长沙市全国计算机等级考试数据库技术真题(含答案)_第3页
2021年湖南省长沙市全国计算机等级考试数据库技术真题(含答案)_第4页
2021年湖南省长沙市全国计算机等级考试数据库技术真题(含答案)_第5页
已阅读5页,还剩32页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

2021年湖南省长沙市全国计算机等级考试

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

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

一、1.选择题(10题)

1.当一个事务执行期间所使用的数据,不能被第二个事务再使用,直到

第一个事务结束为止。这个性质称为事务的

A.串行性B.隔离性C.永久性D.原子性

2.下列关于IP地址的叙述中,错误的是

A.IP地址由网络地址与主机地址两部分组成

B.根据不同的取值范围,IP地址可以分为5类

C.B类IP地址其网络地址空间长度为16位,主机地址空间长度为14

D.C类IP地址范围从:192.0.0.0-233.255.255.255

3.若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部

分损失或全部损失,这种情况称为

A.事务故障B.系统故障C.介质故障D.运行故障

4.用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码

比较次数是

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

5.是指对提供某种网络服务的服务器发起攻击,造成网络的“拒

绝服务”或丧失服务能力,致使网络工作不正常,甚至于完全不能工作。

A.服务攻击B.非服务攻击C.对象攻击D.非对象攻击

6.下列是网络安全技术研究主要涉及的内容。

①安全攻击

②安全服务

③安全机制

A.①和②B.②和③C.①和③D.①②和③

7.对于给出的一组权w={10,12,16,21,30),通过霍夫曼算法求出的

扩充二叉树的带权外部路径长度为()。

A.89B.189C.200D.300

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

的结构被划分成用户级、0和存储级三个层次。

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

9.数据库类型是根据划分的。

A.数据模型B.文件形式C.记录形式D.存取数据方法

10.下面关于计算机的论述,其中错误的是

□,第四代计算机以大规模集成电路和超大规模集成电路的使用为主要

标志

□.计算机的发展趋势可以概括为:速度更快、功能更多、体积更小、

价格更低

□.智能模拟是用计算机模拟人类某些智能行为,目前最先进的智能机

器人已经能够完全取代人脑进行思考

□.计算机的信息处理,实际上就是由计算机进行数据处理的过程

A.□和□B.DC.DD.口,□和口

二、填空题(10题)

11.CPU交替执行操作系统程序和应用程序。根据运行程序对机器指令

的使用权限CPU置为不同的状态。用户只能在下运行。

12.若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的

个数为n,则左右子树皆非空的结点个数为

13.死锁的4个必要条件是【】、占用并等待资源、不可抢夺资源和循

环等待资源。

14.的虚拟局域网的建立是动态的,它代表了一组IP地址

并由称做代理的设备对虚拟局域网中的成员进行管理。

15.数据是信息的符号表示或称载体;信息是数据的内涵,是数据的语义解释。例如"世界

人口已经达到6亿“,这是【】。

16.在SQL中,若要删除一个表,应使用的语句是:TABLEo

17.Novell公司的NetWare最著名的地方就是它的和打印管

理。

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

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

19.对一组记录的关键码(54,36,72,15,40,38,91)进行堆排序时,

初始化堆后,最后4个记录为【】

20.能够模式化为维属性和度量属性的数据统称为数据。

三、单选题(10题)

21.PowerBuilder具有的功能特点包括()。

□,提供了良好的跨平台性

□.具有自己的编程语言PowerScript

□.是一种面向对象的开发工具

□.事件驱动的程序设计方式

A.□和□B.□和□C.口、□和DD.全都是

22.下列关于数据库重构的说法中,错误的是。

A.数据库的重构就是对数据库的逻辑结构作必要的小范围改变

B.当存储空间的分配过于零散,导致存取效率下降,所以必须重构数据

C.数据库重构包括重新设计数据库及其应用程序

D.如果能够重构数据库,尽量不要重新设计数据库及相应的应用程序

23.如果两个实体之间的联系是M:N,则在转换成关系模型时,()引入

第三个交叉关系。

A.需要B.不需要C.无所谓D.将两个实体合并

24.一个公司有若干名兼职人员,而每个兼职人员有可能在多家公司打

工,则公司与兼职人员之间具有

A.一对一联系B.一对多联系C.多对多联系D.多对一联系

25.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的()

A.文件的集合B.数据的集合C.命令的集合D.程序的集合

26.数据库的概念模型独立于()。

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

27.在定义一个关系结构时,应该说明()

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

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

28.以下有关数据结构的叙述,正确的是0

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

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

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

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

29.E-R图是数据库设计的工具之一,它适用于建立数据的()

A.中继器B.桥接器C.路由器D.网关

30.ENIAC所用的主要元件是()

A.集成电路B.晶体管C.电子管D.以上答案都不对

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

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

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

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

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

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

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

倒,原文tAdb.Bcdz*

abck.LLhj

结果iAcc.Bdcab

hrdlI【ik

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

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

请勿改动主函数main。、读函数ReadDaM)和■出函数WritcDmO的内容.

1、tinclude<stdio.n>

2!!include《string.h>

3•charxx[50][80];

4;intmaxline■0;/*文*的总打数•/

5jintReadDat(void);

6;voidWriteDat(void);

7•voidConvertCharA(void)

8

9

10

11•voidmainO

12!l

13jif(ReadDat())

14(

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

16return;

17j}

18ConvertCharA();

19jWrlteDatO;

2。•I

!,♦从文件m&t中it取一■英文文章存入到字符率数盥u中〃

21;intReadDat(void)

22!(

23\FILEwfp;

24|inti»0;

25•char*p;

26jif((fp-fopen("in.dat","r"))—NULL)

27return1;

28\while(fgeta(xx(i]r80rfp)!-NULL)

29{(

30p-strchr(xx[1],f\n*);

31if(p)*p-0;

32if

33i,

34;maxline-i;

35fclose(fp);

36return0;

37I

/•纪结果U•出到文件OUL&t中•/

38voidWriteDat(void)

39(

40FILE#fp;

41int1;

42fp・fopen(**out*wM);

43for(1-0;1<maxline;i++)

44(

45print/xx[i]);

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

47\

48!fclose(fp);

49

32.已知在文件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;linclude<stdlo«h>

2!IInclude<stnng.h>

3i^include<stdlib.h>

4;IdefineMAX100

5।tvDed3fstmet

7!chardm[5];/•产晶代码•/

8icharTOC(111*/•产品名幕•/

9:intdj;单伊•/

50;t

19;

20:voidmainO

21;

22;momset(sell*0,sizcof(sell));

23•ReadDatO;

24iSortDat();

2S!WritoDat("

26•

27;voidReadDat()

28:

29;FILE.fp;

30jcharstr(80)9ch(ll);

31Jinti;

32\fp•fopen("in.dat",Hrw>

33\for(l•0;1<100;£+♦)

34i

35•fgets(str*80,fp);

36,memcpy(sell[1]tdm,str/4);

37;metncpy(sell(i).me,str♦4,10);

38\

memepy(ch^str*14f4);ch(4J«0;

39jsell1।-dj■atol(cb);

40jmemepy(ch«str*18f5);ch(5)*0;

41:aell(1)«sl•atol(ch);

42jsell(i).je•(lon9)sell[i].dj•sell(i].si;

43•

445fclose(fp)j

45;

46;voidWritoDat()

47j

48;FILE*fp:

49;int1;

50»fp•fopenLout.dat。*wn)

51:for(1•0;1<100;

52j

53ifprlntf(fp,"%5la%4d%Sd1101d\n*,sell[1].dmr(1),mcfsell(1].dj,sell(i).si,

sellfi].je);

55fclose(fp);

56

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

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

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

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

函数ReadWrite实现从文件indat中读取两个字符串,并调用函数flndStr,

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

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

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

填入你编写的若干语句。

1♦include<stdio.h>

2♦include〈string.h>

voidReadWrlte();

4intfindStr(char*3trfchar*substr)

5

6

7

8

9

10charstr(81|9substr[3]

11

12prlntfL输入原字符小:”);

13gets(str);

14printfL输入干字符审

15gets(substr);

16puts(str>;

17puts(substr);

18口■findStr(str,substr);

19prlntfLn・8d\n",n);

20ReadWrite();

21I

,•从支付in.d«t中It取两个字符审.并皆用的依findSwf).■后定勘果,出到文件OUL&I中•/

22voidReadWrite()

23(

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

25intn,lenri•0;

26FILE*wf;

w

27rf-fopen(*Ln.dat*r**r);

2gHMM

wf-fopen(out.datrw");

29while(i<5)

30

31fgets(str,80,rf);〃从文件ndm中便取长度为79的字符中件入到字符中

32fgets(substr,10,rf);〃从文件mdit申请取长改为Q的子字符中存入到字符申substr

33len.strlen(substr)-1;//尼f字符中塞ubstr的长度K1的值映给l,n

34ch•substr(lenI;〃把子字符中的•后T字构的值MM字符ch

人如果于字舒串的・后个字椅是网乍拨行符或是文件姑束舒,则名千字符申的•后f字料的值设置为0〃

if(ch1\n911ch~Oxla)

36substr[len].0;

/•ill用不数findStr(«tr«subatr)诋回子字符串substr在字符小str中出现的次数•/

37n*findStr(str,substr);

38fprintf(wf#n);/虎计11端空。写入到文件0口二,3匕中

39iAD1

40I

41fclose(rf);

42fclose(wf);

43

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

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

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

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

出到文件Out.dat中。

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

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

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

位置上。

例如位置012345678

源字符串ibcdhgfe

123498765

则处理后字符串hgfcdcba

876594321

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

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

1«linclude<stdio.h>

2jIinclude<string.h>

3;charxx[20](80);

4voidreadDat();

5voidwriteDat();

6voidjsSort()

7

8

9

10voidmain()

11(

12readDat();

13jsSortO;

14wrlteDat();

15

,•从文件1ndu中读取20行败宛存放到字符京依蛆u中•/

16voidreadDatO

17

18FILE*in;

19inti•0;

20char*p;

wnwR

21in«fopen(in.datrr);

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

23(

24p-strchr(xx(i]t*\n*H

25if(p)*p•0;

26

27)

28fciose(in);

29)

/♦纪姑RXX♦出到文科outdal中•/

30voidwrlteDat()

32FILEeout;

33int1;

wM

34out-fopen(•,out.dat"/w);

35for(i-0;1<20;

36{

37printfxx[i));

wr

38fprintf<outr%8\n**rxxi!);

391

40fciose(out);

41

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

把这些数存入数组a中,请编制一数jsValue,其功能是:求出个位数上

的数减千位数上的数减百位数上的数减十位数上的数大于零的个数ent,

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

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

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

例如t1239.9.I-2-3X).则该数满足条件存入数期1>中・且个数cnt-cnt+L

8129.9-8-1-2<0,则该数不满足条件忽略.

注意:部分源程序存在teste文件中•

程序中已定义数组।a[3001,b(300],已定义攵量:ent

请勿改动数据文件in.d«中的任何数据、主函数main()、说话数ZDatf)和写话数writeDat。的内容.

#include<stdio.h>

inta[300]fb(300],cnt-0;

3voidreadDat();

voidwriteDatO;

5voidjsValue()

6

8

mainO

inti;

12readDat();

13jsValueO;

14writeDat();

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

16for(i•0;i<ent;

17printfLb【*d】•W\n",b

18

19voidreadDat()

20

FILE#fp;

int1;

ww

£p=fopen(in.dat"rr*')

24for(i»0;i<300;“♦)

25fscanf(fp,&a(1

26fclose(fp);

21

28voidwriteDat()

29

30FILEefp;

31int1;

Hw

32fp■fopen(out.dat**#"w);

H

33fprintf(fpt%d\n**rent);

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

35fprintf(fp#b[iI)

36fclose(fp);

37

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

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

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

原四位数的千位数字,新数的个位数字是原四位数的个位数字),以及把

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

字是原四位数的百位数字,新数的个位数字是原四位数的十位数字),如

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

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

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

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

到Out.dat文件中。

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

程序中已定义数ifl:a[200),b[200),巳定义变lbent

请勿改动数据文件in.dat中的任何数据、卜函数main。、读函数rcadDatO和写函效而IcDatO的内容.

1♦*include<stdlo.h>

2|fdefineMAX200

3:inta(MAX],“MAX],ent-0;

4;voidwriteDat();

5«voidjsVal()

9ivoidreadDat()〃从1n.dat文件,攻取200个四位数存入数a中

10;(

4nti•

12;FILE*fp;

RnRH

13*fp■fopen(in.datrr);

14«for(i•0;i<MAX;

15jfscant(fp*

16!fclose(fp);

17:)

18;voidmain()

19!!

20iint1;

readDat();

isVal();〃,用曲诙目■米的功雏

23jprint—”满足条件的数,%d\n**/ent);

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

25;printf("%dIb(i]);

26jprintf(H\nw);

27•writeDat();

28;J

29voidwriteDat()〃把计簿的IEent以及数能b中希合条件的四位数・出舞Mdii文件中

30(

31FILE*fp;

32inti;

33fp-fopen("out.datM,Hww);

34fprintf(fp/ent);

35for(i-0;i<ent;

36fprintf(fp,w%d\n**/b[i]);

37fclose(fp);

38

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

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

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

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

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

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

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

中。

注意,部分簿程序存在lestc文件中•

程序中已定义数组:a[200].b(200].已定义安置ient

请勿改动数据文件in.dat中的任何数据、主函数main。、读的数reMDat。和写的敷writeDatO的内容・

1»*include<stdio.h>

2jfdefineMAX200〃定义宏变■MAX,N值杆20。

【】

3»inta[MAX],b(MAX),ent»0;〃定义务不数循a【MAX),bMAX和交■cm,并”■cn七的初值为口

4;voidwriteDat();

5'voidjsVal()

6-I1

8

9;voidreadDatO

10

FILEefp;

fp•fop>en(**in.dat","r");

for(1-0;1<MAX;H

ISfscanf(fp,"Qd",

16fclose(fp);

17

inti:

21readDat();

22jdValO;〃・用“丫曷1()水数实现及"要求的功能

23printf("涓足条件的数ent);

24for(1

25printf(**%d*,b(1

printf("Xn**);

27writeDat();

28

voidwriteDat()

30j(

31;FILE・fp;

32!int1;

33Jfp•fopen(*out.dat,"w">;

34;fprintf(fp,"Sd'n".ent);

35*for(1■0;i<ent;£♦♦)

36!fprintf(fp^b[1))

37«fclose(fp);

38•)

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

Iinclude<string.h>

3•finclude<ctype.h>

4unsignedcharxx[50][80];

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

6;intReadDat(void);

7•voidWriteDat(void);

8;voidencryptCharO

9J(

10;

unsignedintval;

11;

12;

13;voidmam()

14;(

15!if(ReadDatO)

16i(

:;iprintf("数据文件m.dat不能打开!\n\007");

return;

19;

20jencryptChar();

21;WriteDat();

22jI

/•从文件tiLdm中谕取一篇英文文IL存人勃字符中数批1*中•/

23;intReadDat(void)

24!I

25JFILE*fp;

26\inti-0;

27!unsignedchar*p;

28\

if((fp-fopenLin.daL,)-NULL)

29-return1;

1

30•while(fgets(xx(i)#80,fp)«NULL)

31((

32j

p-strchr(xx[ih*\n*);

33iif(p),P-0;

34\if

35:

36;maxiine«i;

37;fclose(fp);

38!return0;

39;»

/•£结果MX■出到文件outdai中•/

40-voidWriteDat(void)

41

42FILE*fp;

43inti;

44fp-fopen(•,out.dat**,、");

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

46(

H

47printf("ls\nrxx[i]);

48fprintf(fp,Fs\n”,xx[ij);

49)

50fclose(fp);

51

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

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

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

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

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

例如:5591Mtft,连攻淌足条件.参加计时平均值pjz1・H个数cniynt+1.

9812是诈腐数,谟攻不涓足条件.参加计算平均值pjz2.

注意£鄙分源程序存在9M.C文件中.

展序中已定义数组:a|300].已定义变量:ent.pjzl.pjz2

消勿改动故索文件indat中的任何数纲、I隔数mun().此函数readDatO和工;东数wnteDatO的内容

1;tinclude<Btdio.h>6句说明8科学中心畲e60中第标次・人■出片嫉岫aiaioii

2•inta(300)«cnt*0;,甲教研.[33。)和更■ant.我・unt献初例为0

3!doublepjzl*0.0ep1z2・0・01〃/次受■力H.p,z2科院树编为o.o

4ivoidwrlteDat();/,・出余。说明中句

S:voidreadDat();//■入函数说蜃谢何

6,intisPfintin)〃濡故i"UratM科断D>R古为,此W果近腐敏3常问].松则也回o

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

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

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

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

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

41.设某连锁商店数据库中有关系模式R:R(商店编号,商品编号,库

存数量,部门编号,负责人)如果规定:每个商店的每种商品只在一个

部门销售,每个商店的每个部门只有一个负责人,每个商店的每种商品

只有一个库存数量。(1。分)(1)请根据上述规定,写出关系模式R的

函数依赖集;(2)请给出关系模式R的候选码;(3)请说明关系模式R

属于第几范式,并给出理由;(4)请将R分解成满足3NF的关系模式。

42.设有商品表(商品号,商品名,单价)和销售表(销售单据号,商品

号,销售时间,销售数量,销售单价)。其中,商品号代表一类商品,商

品号、单价、销售数量和销售单价均为整型。请编写查询某年某商品的

销售总毛利的存储过程,毛利=销售数量x(销售单价一单价)。要求商

品号和年份为输入参数,总毛利用输出参数返回。(10分)

六、单选题[1分](2题)

43.下列简化UML关系图中,最不恰当的是()。

•A.

动物卜___________.

・B.

(interface)飞行能力鸟

o....................

+fly()---------------------

・C.

公司L___________麻一

D.

44.浏览器/服务器架构是现阶段非常流行的数据库应用系统架构。在此

架构中,应用服务器起到了非常重要的作用。下列关于应用服务器的说

法,错误的是()o

A.应用服务器一般运行程序代码,实现面向具体应用领域的业务规则,

数据库服务器承担数据存储、管理等功能

B.应用服务器会根据用户请求连接相应的数据库,获取数据并进行处理,

将结果返回给用户

C.应用服务器一般需具有数据访问和数据存储等功能,在数据库服务器

出现问题时可以继续向用户提供服务

D.应用服务器一般提供了集群、失效恢复、负载均衡等公共服务,可以

大幅度提高系统性能和可靠性

参考答案

LB事务应该具有4个属性:原子性、一致性、隔离性、持续性。这四

个属性通常称为ACID特性。\r\n\u3000\u3000原子性(atomicity)o—

个事务是一个不可分割的工作单位,事务中包括的诸操作要么都做,要

么都不做。\r\n\u3000\u3000一致性(consistency)。事务必须是使数据

库从一个一致性状态变到另一个一致性状态。一致性与原子性是密切相

关的。\r\n\u3000\u3000隔离性(isolation)o一个事务的执行不能被其

他事务干扰。即一个事务内部的操作及使用的数据对并发的其他事务是

隔离的,并发执行的各个事务之间不能互相干扰。\r\n\u3000\u3000持

久性(durability)。持续性也称永久性(permanence),指一个事务一旦

提交,它对数据库中数据的改变就应该是永久性的。接下来的其他操作

或故障不应该对其有任何影响。\r\n

2.C解析:根据不同的取值范围,IP地址可以分为5类。A类IP地址其

网络地址空间长度为7位,主机地址空间长度为24位;B类IP地址其

网络地址空间长度为14位,主机地址空间长度为16位;C类IP地址

范围从:192.0.0.0—233.255.255.255。注意:B类IP地址其网络地址空

间长度为14位,主机地址空间长度为16位,选项C)正好叙述相反,故

C)错误。掌握计算机网络中各层使用的协议。

3.C解析:故障有如下类型:事务故障、系统故障和磁盘故障,其中磁

盘故障是指数据在传送过程中,因磁头损坏或故障造成磁盘块上的内容

丢失。

4.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次。

5.A解析:在Internet中,对网络的攻击主要可以分为两种基本类型,即

服务攻击与非服务攻击。

6.D解析:网,络安全技术研究主要涉及三个方面:安全攻击、安全机

制、安全服务。安全攻击是指所有有损于网络信息安全的操作;安全机

制是指用于检测、预防或从安全攻击中恢复的机制;安全服务则是指提

高数据处理过程中的信息传榆安全性服务。

7.C解析:霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的

方法:首先找出两个最小的wi值,不妨设为wl、w2,然后对m-l个权

(W1+W2,w3,…)来求解这个问题,并且将这个解中的结点(W1+W2)用

下图来代替,如此下去,直到所有的w都成为外部结点。

对本题中的W={10、12、16、21、30},我们不妨写出其序列:

因此其扩展二叉树参见下图。

我们可以计算出扩充二叉树的具有最小带权外部路径长度为:

10*3+12*3+16*2+21*2+30*2=200本题正确答案为选项Co

8.C解析:对应于外模式的数据库称为用户级数据库。它是用户可以看

到并准许使用的数据库。模式也叫做概念模式,它是全局逻辑级的,是

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

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

9.A解析:数据模型是客观事物及其联系的数据描述。数据模型采用了

形式化描述方法,表示了数据和数据之间的联系,数据库类型是根据数

据模型来划分的。

10.C解析智能模拟是用计算机模拟人类某些智能行为,如感知、思维、

推理、学习和理解等。近年出现的智能机器人以知识库为基础采用智能

接口,能进行逻辑判断、完成判断和决策任务,它可以模拟或部分代替

人的智能活动,但并不能完全取代人脑进行思考。

11.目态目态解析:CPU的执行状态分为管态和目态。目态具有较低权

限,只能执行规定的指令,访问指定的寄存器和内存的指定区域。用户

只能在目态下运行,防止用户程序对操作系统的破坏。

12.n-l

13.互斥使用资源互斥使用资源解析:形成死锁要有4个必要条件:互

斥使用资源;占用并等待资源;不可抢夺资源;循环等待资源。

14.基于IP广播组【解析】基于IP广播组的虚拟局域网是动态建立的,

由代理对虚拟局域网中的成员进行管理。

15.信息信息是经过加工后的数据

16.DROP

17.文件【解析】NetWare以其强大的的文件和打印服务能力而久负盛

名。

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

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

19.(15,36,38,54)堆积排序(Heapsort)是指利用堆积树(堆)这种资料结

构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元

素。先建一个“大顶堆”,即先选得一个关键字为最大的记录,然后与序

列中最后一个记录交换,之后继续对序列中前n-1记录进行“筛选”,重

新将它调整为一个“大顶堆”再将堆顶记录和第n-1个记录交换,如此反

复直至排序结束。所谓“筛选”指的是对一棵左/右子树均为堆的完全二叉

树,"调整'根结点使整个二叉树为堆。

20.多维多维

21.D解析:PowerBuilder是由美国著名的数据库应用开发工具厂商

PowerSo在公司(于1991年6月推出的完全按照客户机/服务器体系结构

设计的快速应用开发系统,是一个客户机前端开发工具。它除了具有题

中选项中的特点,其特点还有可同时支持与多种数据库的连接,支持动

态数据交换(DDE)、动态链接库(DLL)、对象链接与嵌入(OLE)强大的调

试器和多种调试方式等。

22.C

23.A

24.C解析:本题主要考查了实体之间多对多的联系。如果对于实体集

A中的每一个实体,实体集B中至多有一个实体与之联系,反之亦然,称为

一对一联系;如果对于实体集A中的每一个实体,实体集B中有n个实体

与之联系;对于实体集B中的每一个实体,实体集A中至多有一个实体与

之联系,称实体集A与B的联系为一对多联系;如果对于实体集A中的

每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个

实体,实体集A中有m个实体与之联系,称为多对多联系。所以C)正确。

25.B解析:根据数据库的定义可知,数据库是长期储存在计算机内的、

有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、

描述和存储,具有较小的冗余度、较高的数据独立性、和易扩展性,并

可为各种用户所共享。

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

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

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

27.B

28.C

29.A

30.C

31.\n【审题关键句】以行为单位把字符串中的所有小写字母改写成该字

母的下一个字母,大小写不变,其他字符不变。

\n【解题思路】

\n①定义整型循环变量i、i。

\n②在第一层for循环中,循环变量i从0开始,依次递增直到其值等于

maxline,实现对文章每行的处理。第二层for循环中,循环变量j从0

开始,依次递增直到其值等于strlen(xx[i]),在循环体中,利用if条件语

句首先判断)的值是否在小写字符字符W〜勿之间,然后,再判断

在此范围之内的小写字母,如果是z,则该字符转换为a,如果字符不是

Z,则将其改写成它的下一个字母。

\n【参考答案】

\n

\n

\n

32,\n[审题关键句】计算金额,按金额从大到小进行排列,相同的则按

产品代码从大到小排列,结果存入结构数组。

\n【解题思路】

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

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

\n【参考答案】

\n

\n

\n

33.\n[审题关键句】统计一个长度为2的子字符串在另一个字符串中出

现的次数。

\n【解题思路】

\n①定义字符指针p,q,并且q指向字符串str。定义计数整型变量ent,

设置其值等于0。

\n②在while循环中调用C语言的字符串库函数strstr,返回子字符串

substr在字符串q第一次出现的位置,赋给变量P。用if语句判断,如

果P的值为空,则说明在字符串str没有找到子字符串,退出循环。否

则,变量ent加1,再把P的值加2(因为子字符串substr的长度为2)赋

给变量q,执行下一次循环。直到字符串中不存在子字符串时,退出循

环结束。

\n③最后,返回子字符串substr在字符串str中出现的次数。

\n【参考答案】

\n

34.\n[审题关键句】以行为单位从字符串左边部分降序排序,排序后左

边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字

符不参加处理。

\n【解题思路】

\n①定义循环变量i、j、k和整型变量len、po

\n②第一层for循环中,循环变量i从0开始,依次递增直到其值等于

20,实现对20行数据的逐行处理。在循环体中,对于i行首先调用函数

strlen(xx[i])求得第i行字符串的长度,并把其值赋给变量len,再用len

除以2,得到第i行字符串长度的一半,赋给变量P。在第二层for循环

中,循环变量J从0开始,依次递过来增直到其值等于(p-1),在第三层

for循环中,循环变量k从J+1开始,依次递过来增直到其值等于P,比

较字符xx[i][j]ASCII码值与xx[i][k]ASCII码值的大小,如果字符xx[i]

啪的ASCII码值小于xx[i][k]的ASCII码值,则两者进行互换实现对第

i行字符串左半部分的字符串按降序排列。

\n③用变量len的值对2求余数,如果余数为1,则调用函数字符串拷贝

函数strcpy,把从字符串xx[i]+P+l开始直到字符串xx[i]的结尾的子字

符拷贝到字符串变量str中,再调用字符串连接函数stmcat把字符串xx[i]

的中间字符连接到字符串变量str的后面,再调用字符串连接函数stmcat

把字符串xx[i]的左半部分的子字符串连接到变量str的后面;如果余数

不等于1,则调用字符串拷贝函数strcpy,把从字符串xx[i]+P开始直到

字符串xx[i]的结尾的子字符拷贝到字符串变量str中,再调用字符串连

接函数stmcat把字符串xx[i]的左半部分的子字符串连接到变量str的后

面,实现字符串xx[i]左右部分子字符串的交换。

\n④调用字符串拷贝函数strcpy,把字符串变量str的值拷贝到字符串

xx[i],实现把排序后的结果仍按行重新存入字符串数组XX中。

\n【参考答案】

\n

\n

35.\n[审题关键句】个位-千位-百位-十位数大于零的个数,把所有满足

此条件的数依次存入数组,按从大到小的顺序排序。

\n【解题思路】

\n本题类似第9套试题,通过审题可以发现有两个不同点:①要求统计

的四位数的条件是“个位一千位-百位一十位数大于零的个数”,参考答案

的第8条语

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论