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

2021年辽宁省铁岭市全国计算机等级考试

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

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

一、1.选择题（10题）

1.在下列4个WWW网址中，哪一个不符合网址书写规范？（）

A.

B.

C.www.chinanet.org

D.www.chinanet.cn.org

2.设单链表中结点的结构为（data,link）。已知指针q所指结点是指针p

所指结点的直接前驱，若在*q与*p之间插入结点*s,则应执行下列哪

一个操作？

A.sT」ink=pT.link;pT.link:=s

B.qT.link：=s;sTlink=p

C.pT.link：=sT.link；s].link：=p

D.PT.link：=s；st.link:=q

3.下列关于函数依赖的叙述中，哪一个是不正确的？

A.由X-Y,X-Z,有X-YZ

B.由XY-Z,有X-Z,Y-Z

C.由X-Y,WY-Z,有XW-Z

D.由X-Y及Z包含于Y,有X-Z

4.SQL中连接表(JoinedTable)允许用户在一个SELECT语句的哪个子

句中指定？

A.FROMB.ORDERBYC.GROUPBYD.WHERE

5.数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工

具是

A.层次分析法和层次结构图B.数据流程分析法和数据流程图C.结构

分析法和模块结构图D.实体-联系方法和E-R图

6.在顺序表(3,6,8,10,11,15,16,18,21,25,30)中，用二分法

查找关键码值11,所需的关键码比较次数为O

A.2B.3C.4D.5

7.采用动态重定位方式装入的作业，在执行中允许如何将其移动？

A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无

条件地

8.下列关于数据操纵模块功能的叙述中，哪一个是不正确的？

A.支持对数据的修改B.支持数据的检索C.支持在数据库中创建视图

D.支持嵌入式查询

9.段页式存储管理吸取了页式管理和段式管理的长处,其实现原理结合

了页式和段式管理的基本思想，即O

A.用分段方法来分配和管理存储空间，用分页方法来管理地址空间

B.用分段方法来分配管理地址空间，用分页方法来管理存储空间

C.用分段方法来分配和管理主存空间，用分页方法来管理辅存空间

D.用分段方法来分配和管理辅存空间，用分页方法来管理主存空间

10.下列关于模式的术语中，哪一个不是指数据库三级模式结构中的外

模式？

A.子模式B.用户模式C.存储模式D.用户视图

二、填空题(10题)

H.子类的对象拥有其超类的对象的全部属性和方法，称为子类对超类

的【】。

12.从设备的工作特性来分类，设备可以分为存储设备、【】。

13.在关系模式R(A,B,C,D)中，存在函数依赖关系{A-B,A—C,

A-D,(B,C)一A},则候选码为【】

14.在TCP/IP协议集中，TCP协议和UDP协议运行于开放系统互联参

考模型中的层。

15.进行并、差、交集合运算的两个关系必须具有相同的,即元

组结构相同。

16.数据管理经过了人工管理、文件系统和【】3个发展阶段。

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

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

作【】原则。

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

19.抖动是由」］弓1起的

20.“向emp表增加一个k列，其数据类型为9个字符型”的SQL,语句

是：ALTERTABLEempo

三、单选题（10题）

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

部件是

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

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

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

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

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

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

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

23.ODBC是（）

A.客户机与服务器之间的接口标准B.数据库查询语言标准C.数据库

应用开发工具标准D.数据安全性标准

24.文件可存放在磁盘、磁带等多种存储介质上，通常只能按记

录的顺序存取，对这种文件进行更新，原则上需对文件做整体拷贝。

A.索引文件B.索引顺序文件C.顺序文件D.直接文件

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

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

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

JOB18:3080

JOB28:5020

J0B39:2040

J0B49:3035

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

度的作业是

A.JOB1B.JOB2C.JOB3D.JOB4

26.病毒的主要特性表现在如下哪几个方面？（）

□.传染性

□.灵活性

□,破坏性

□.隐蔽性

□.常驻内存

A.口、口和DB.口、□和DC.口、□和DD.全都是

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

权限的角色是O

A.dbownerB.dbcreatorC.dbdatawriterD.sysadmin

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

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

式

29.二维数组的元素是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]

30.在SQLSever中创建用户数据库，其主要数据文件的大小必须大于

A.master数据库的大小B.model数据库的大小C.msdb数据库的大小

D.3MB

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

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

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

迭代步骤如下：

⑴取XI初值为0.0；

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

⑶Xl=cos(x0),求出一个新的xl；

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

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

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

writeDAT把结果输出到文件Outdat中。注意部分源程序存放在testC

文件中。

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

15iinclude<math.h>〃衰示这个理序中要引用的数学体内数

2；»include<stdio.h>〃衰示这个*序度引用vcB.O的标准・入♦出由数

3!1voidwriteDAT();［的说明诵句

4•doublecountvalue()

8-main()

9•(

10jprmtfcountValuoO);〃在解■上&乐方18的一个女根

w

11jprintf\nfcos(countValue())-countValue(H；//在第不求傅这个实IN的鞫值

12\vrlteDATO;〃纪鲍果•出*文件outdat中

13.»

j/・函数*nteDAT(HEiA果，出到文件out&t中•/

14；voidwriteDAT()

15!(

16jFILE♦wf;〃定义文件指计安・“

R,wH

17；wf-fopcn(out.daf/w);〃以只耳帕方式打片out.dac.并使指向这个文件

18!fprintf(wf,countvalue());求拘的实帙写人利文件。".a"

19ifclose(wf);〃美加文件ow.gc

20\1

32.在文件in.dat中已存有200个正整数，目每个数均在1000至9999

之间。函数readDat是读取这200个数存放到数组aa中。请编制函数

jsSort,其函数的功能是：要求按每个数的后三位的大小进行降序排列，

如果出现后三位相等的数值，则对这些数值按原始4位数据进行升序排

列，将排序后的前10个数存入数组bb中。

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

例；处理的9012509960127025808K

处理后5099808870256()129012

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

请勿改动数据文件in.dai中的任何数据、主曲数main()>读函数readDai。和写曲热writeDatO的内容.

1；#include<stdio.h>

2；lincludeotring.h>

3!voidreadDat();

4ivoidwriteDat();

5•intaa(200)»bb[10);

33.已知在in.dat中存有若干个（个数＜200）四位数字的正整数，函数

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

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

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

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

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

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

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

和输出数据函数WriteDat的内容。

1jIinclude<stdio.h>

2jIdefineMAXNUM200

3!intxx[MAXNUM);

4iinttotNuw■0;〃文件中共利多少个正整数

5JinttotCnt-0;〃符合条件的正整室的个瞅

6jdoubletotPjz-0.0;〃平均值

7；intReadDat(void);

81voidWriteDat(void);

9jvoidCalValue(void)

10；(

12

13voidmainO

14

15!int1;

16；for(i-0;i<MAXNUM;i++)

17；xx(i]•0;

18;if(ReadDat())

19;

20!pr，ntf<”8(据文件in.dat不能打开！\007\n");

211return;

22；

23!CalValue();

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

H

25；printf("符合条件的正整数的个数=%d4*\nrtotcnt);

26!printf("平均值totPjz);

27IWriteDat();

285

/•速取这著F个正靴数并存入数川»中•/

29；intReadDat(void)

30!

31；FILE»fp;

325inti•0;

33«if((fp*fopen("in.dat*\"rw))一鹏

34；return1;

35;while(!feof(fp))

36j

37\fscant(fp«Fd・"，^xx[i

38»

39jfclose(fp);

40；return0;

41;

/•七计算站果存入文件out.dat中•/

voidWriteDat(void)

43J(

44；FILE・fp;

45;fp■fopen(tfout.datw**wH)；

i9

w

46ifprintf(fp,"%d\n%d\n%.21f\n,totNutn,totCnt,totPjz);

S；fclose(fp);

48•)

34.编写一^函数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

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

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

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

原四位数的千位数字，新数的个位数字是原四位数的个位数字），以及把

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

字是原四位数的百位数字，新数的个位数字是原四位数的十位数字），如

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

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

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

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

到Out.dat文件中。

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

程序中已定义数组：b（200）,已定义变量，ent

请勾改动数据文件in.dat中的任何数据、「函数fnain（h读函数readDatO和写函做writeDatO的内容.

1；•include<stdlo.h>

2•defineMAX200

3inta|MAX],b[MAX11ent•0;

4voidwriteDat();

5voidjsVal()

9voidreadDat()〃从In.dat:文件中谓取20。个四位依存入收a中

10

11int1;

12FILE*fp*

13fp■fopen("in.dat;

14for(i*0;i<MAX;

15fscanf(fp,

16fclose{fp);

17।

18voidma1nO

19(

20inti;

readDat();

isVai();〃，用曲数WValC,家现■氽的功健

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

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

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

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

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

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

件中。

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

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

请勿改动数据文件imdat中的任何数据.主函数maiM)、读的数readDat()和写函数writeDat。的内容.

1.finclude<stdio.h>

2!•defineMAX200

3inta[MAX],b(MAX],ent-0;

4voidwrlteDat();

5voidjsVal()

6

7

8

9voidreadDatO〃从An.dat文件中博取200个四位数存入效烟a中

xv

▲(r

13

14

15

16

1*1

18

19

20

21

22/■川中0jsVal()»%理JHH♦求的功能

23prin”「满足条件的数,Qd\n”,ent

24tor(i

25printf("%db[i

26

28

29!voidwriteDat()〃纪计W班率cm以及数出b中符件条件的四位依■出到。皿山文件中

30；

31।!FILE・fp;

32!int1;

33；fp-fopen("outMw*);

34:fprintf(fp/ent);

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

36;fprintf(fp,Fd\n"・b(i]);

37!fclose(fp);

38i

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

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

上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数

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

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

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

例如，9123,以1-2・3>0,则该数满足条件存入敷组1>中.且个数cnfyu+1.

9812.9-8-b2<0,则该数不满足条件忽略.

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

程序中已定义1!（组：a（300）,b（300],已定义变量。cm

请勿改动数据文件indal中的任何数据、主函UtmiinO、读函数ZDaU）和写函数writcDmO的内容.

finclude<3tdio.h>

2inta(300),b(300)/cnt-O;〃定义・中敏蛆c【3g】，b【3C0]和受■cn却并且st的初值为o

3voidwriteDat();

4voidreadDat();

5voidjsValue()

6

7

8

9main()

10

11inti;

12readDat();

13!isValue();

14；writeDat();

15!print!C,cnt«%d\nw,ent);

16iford»0;i<ent;i++)

17\printf(wb(%d)-%d\n",3b(il)；

18»)

19；voidreadDat()

20!(

21•FILE#fp;

22:inti;

23;fp-fopenC^in.dafr*rw);

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

25；fscanf(fp,&a(i));

26jfclose(fp)；

27；)

28!voidwriteDat()

29;(

30;FILE*fp；

31!int1;

32；fp=fopen<wout.dat*,；

33\fprintf(tp,ent);

34•for(i-0;1<ent;

35ifprlntf(£p<"*d\n”,b[iH;

36!fclose(fp);

37\}

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

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

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

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

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

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

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

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

程序中已定义数组fa|200].b(200],已定义受lbent

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

8!)

9;voidreadDat()

10;<

11!inti;

12»FILE*fp;

13；fp=fopen("in.dat","L);

14ifor(i•0;i<MAX;

15•fscant<fp,"%dn,(i]);

16；fclose(fp);

1-7i}

i

18•voidmain()

19]1

20-int1;

21JreadDat();

22；jsVal();

23printf("满足条件的数Nd'n，ent);

24jfor(i•0;i<ent;i++)

25；prlntfLb[i]);

26\printf

27jwriteDat();

28\J

29!voidwriteDat()

30i(

31；FILE*fp;

325inti;

wM

33jfprfopen(out.datr"w0);

34；fprintf(fpF"Qd'n".cnt>;

35:for(1«0;i<ent;

36•fprintf(fp>Wid\nw,b(i]),

37;fclose(fp);

38h

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

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

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

再求出所有满足此条件的四位数平均值pjzl,以及所有不满足此条件的

四位数平均值pjz2o最后main函数调用写函数writeDat把结果ent,

pjzl,pjz2输出到out.dat文件。

例如：7153.7+1-5+3.则该数满足条件计算平均值PJZL且个数cnEHT.

8129.8+1S-2+9.射诬数不谓足条件计算平均fl（pjz2.

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

程序中已定义也蛆，a（300J・已定义交量rent.力zhpjzl

请勿改动数器文件m&r中的任何依据.主嗡效mam。、读儒般reMDi”）和写南效writeDitO的内容.

*include<stdlo»h>

inta[300],cnt-0;

3doublep”l,0・0,pjz2»0.0;

4voidreadDat();

5voidwriteDat();

6voidjsValuaO

8

9

10voidmain0

11

12readDat(>;

13jsValueO;

writeDat();

print£fcnf%d\n满足条件的平均值pxJl-I7.21f\n不满足条件的平均值pz]2-V.21f\nw.

ent,pjzl,pjz2);

16»\

17;voidreadDat()

19FILE-fp;

20inti;

21£p■fopen(Rin.datM,Rr°);

22for(i-0;i<300;i*+)

23fscanf(fpr7d,“，&a(i]);

24fclose(fp);

26voidwriteDat()

27

28FILEefp;

29fp■fopen(**out.dat",Ww**);

30fprintf(fp,w%d\n%7.21f\n%7421f\nent.pjzbpjz2);

31fclose(fp);

32

40.设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开

始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个

人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现

要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编写

函数Josegh(void)实现此功能，并调用函数writeDat,把结果P输出到文

件out.dat中。

设n=100,s=l,m=10o

①将1到n个人的序号存入一维数组P中；

②若第i个人报数后出圈，则将p国置于数组的倒数第i个位置上，而原

来第i+1个至倒数第i个元素依次向前移动一个位置；

③重复第②步直至圈中只剩下p[l]为止。

注意：部分源程序已经给出。

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

1ifinclude<stdio.h>

2；tdefineN100

3j*defineS1

4:IdefineM10

S!intp[100],nrsrm;

6；voidWriteDat(void);

7!voidJoseqh(void)

6«I

9；

10j)

11;voidmain()

12j(

13；m«M;

14;n-N;

151s•S；

16!Josegh();

17<WriteDatO;

18；)

•，•把砧聚p•出到文件outdat中•/

19;voidWriteDat(void)

20!(

21jint1;

22!FILEefp;

Rn

23!fp-fopen("out.dat"rw);

；/•以史■的方式,以1c个！dK为一雌把也微以门•出利屏幕剧文件中♦/

24jfor(N-11l>m0X

25•(

26!printf(R%4d",p(i));

27；fprintf(fp,74d”，p(i]);

28if(i%10-0)〃如果i鱼被10整除,射■出一个回东换行检

29•(

30]printf(*\nM);

315fprintf(fp^"\n");

32i}

335)

34；fclose(fp);

35；1

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

41.设有高校选课系统，需要对学校的系信息、教师信息、课程信息、

学生信息、学生选课信息进行管理。已知系（DEPT）信息包括系编号

（DeptNO）、系名称（DeptName）；教师（Teacher）信息包括教师

号（TNO）、教师名（Tname）；课程（Course）信息包括课程号

（CNO）、课程名（CName）、课程学分（Credit）；学生（Student）

信息包括学号（SNO）、学生姓名（Sname）、学生性别（Sex）。选

课系统的管理规则如下：□,一个系可聘用多名教师，一个教师只受

聘于一个系；□,一个系可有多名学生，一个学生只属于一个系；

□.一名教师可讲授多门课程，一门课程可由多名教师讲授；□.一名

学生可选修多门课程，一门课程可被多名学生选修；V.学生选修完课

程后，可获得相应课程的成绩。针对以上描述，完成下列设计内容：

（1）构建选修课系统的ER图。（要求图中的实体集名用试卷中给出

的英文名，联系所关联的实体集名的首字母，字母问用“一”或连

接，大小写不限）。（6分）（2）根据所构建的ER图，设计满足

3NF的关系模式，并标出每个关系模式的主码和外码。（要求关系模

式名同实体集名或联系名，属性名用试卷中给出的英文名，大小写不

限）（4分）

42.设某连锁商店数据库中有关系模式R：R（商店编号，商品编号，库

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

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

只有一个库存数量。（10分）（1）请根据上述规定，写出关系模式R的

函数依赖集；（2）请给出关系模式R的候选码；（3）请说明关系模式R

属于第几范式，并给出理由；（4）请将R分解成满足3NF的关系模式。

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

43.类图技术是面向对象方法的核心技术。下列所示的UML类图中,

描述正确的是（）。

•A.

汽车

.引X擎轮T胎.

・B.

汽车

引擎轮胎

C.

X汽车X

轮胎

・D.

汽车

引擎粒牟

44.在SQLServer2008的某数据库中，设用户U1同时是角色R1和角色

R2中的成员。现已授予角色R1对表T具有SELECT,INSERT和

UPDATE权限，授予角色R2对表T具有INSERT和DENYUPDATE

权限,没有对U1进行其他授权，则U1对表T有权执行的操作是（）o

A.SELECT和INSERT

B.INSERT,UPDATE和SELECT

C.SELECT和UPDATE

D.SELECT

参考答案

l.D解析:Internet采用层次树状命名方法，域名的结构由若干个分量组

成，各分量代表不同级别的域名。我国在国家顶级域名下注册的二级域

名分为“类别域名”和“行政区域名”，其中。唔表示各种非盈利性组织。

域名结构应该为；.•…三级域名、二级域名、顶级域名的格式。

2.B解析：在单链表中两个节点之间插入一个新结点，要把前面结点的

指针域指向新插入的结点(q"link=s),把新插入的结点的指针域指向后

面的结点(sf.link=P)o

3.B解析：设R(U)属性集U上的关系模式，X,Y,Z是U的子集，若

对R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属

性值相等，而在Y上属性值不等，则称“X函数确定Y"，或“Y函数依

赖于X”，记做X-Y,X称为决定因素。在关系模型及中，要判断函数

依赖是否成立，唯一的办法是仔细地考查属性的含义。

4.A解析：SQL中引入了连接表的概念，它允许用户在一个SELECT语

句的FROM子句中指定连接操作，这种链接操作所得到的一个表称为

连接表。

5.D解析：设计数据库概念最著名、最实用的方法是P.P.S.Chen于1976

年提出的‘实体-联系方法'，简称E-R方法。它采用E-R模型将现实世界

的信息结构统一用实体、属性以及实体之间的联系来描述。

6.C解析：本题中用二分查找法查找的顺序为：15、8、10、11。

7.C解析：采用动态重定位时，由于装入主存的作业仍保持原来的逻辑

地址，所以，必要时可改变作业在主存中的存放区域。作业在主存中被

移动位置后，只要把新区域的起始地址代替原来的在基址寄存器中的值,

这样，作业执行时，硬件的地址转换机构将按新区域的起始地址与逻辑

地址相加，转换成新区域中的绝对地址，使作业仍可正确执行。

8.C解析：本题考查的是数据库管理系统的有关知识。数据操纵模块的

功能主要有：支持查询处理；支持数据修改；支持交互式查询；支持嵌

入式查询。没有选项C中的功能，因此本题的答案为C。

9.B

10.C解析：外模式也称子模式或用户模式，是数据库用户的数据视图。

存储模式是内模式。

11.继承继承解析：考查继承的概念。子类的对象拥有其超类的对象的

全部属性和方法，称为子类对超类的继承。

12.输入输出设备输入输出设备解析：设备管理是指对计算机中除了

CPU和内存以外的所有输入、输出设备的管理。但是设备的种类繁多，

按照设备的工作特性来分，可以分为存储设备、输入输出设备，按照设

备上数据组织方式可以分为块设备、字符设备；按照资源分配的角度来

分可以分为独占设备、共享设备、虚拟设备。

13.A,(B,C)A—>B,A—»C,A—»D,A可以作为关系的候选码，因为(B,

C)-A,所以同样(B,C)可以作为候选码。

14.传输【解析】在口互联中，传输控制协议(TCP)和用户数据报协议

(UDP)是传输层最重要的两种协议，它们为上层用户提供不同级别的通

信可靠性。

15.关系模式关系模式解析：集合运算是从关系中的元组的角度来进行

的。关系代数中的集合运算都要求进行运算的所有关系具有相同的关系

模式，即元组的结构相同。

16.数据库系统数据库系统解析：数据管理技术的发展，与硬件、软件

和计算机应用的范围有密切关系。数据管理技术的发展经过了3个阶段：

人工管理阶段、文件系统阶段和数据库阶段。

17.先写日志原则先写日志原则

18.并发服务器方案【解析】服务器响应并发请求有两种实现方案：重

复服务器方案和并发服务器方案。

19.缺页率或页面淘汰算法不合理抖动是缺页率高引起的，由于页面在

内外存之间频繁的调度，以至于系统调度页面的时间你进程实际运行的

时间还长，所以产生了抖动。

20.ADDkchar(9)ADDkchar(9)解析：ALTERTABLE语句的一般格式

如下：

ALTERTABLE〈表名〉

[ADD〈新列名〉〈数据类型〉[完整性约束]]

[DROP(完整性约束名〉]

[MODIFY(列名＞〈数据类型〉]

ADD子句用于增加新列和新的完整性约束条件；DROP子句用于删除

指定的完整性约束条件；MODIFY子句用于修改原有的列定义。

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

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

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

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

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

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

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

出程序中的一条指令，解释该指令并形成数据地址，取出所需的数据,

然后向其他功能部件发出执行该指令所需的各种时序控制信号。然后再

从主存中取出下一条指令执行，如此循环，直到程序完成。计算机自动

工作的过程就是逐条执行程序中指令的过程。

输入设备的主要功能是将数据、程序等用户信息变换为计算机能识别和

处理的信息形式。

输出设备的主要功能是将计算机中的二进制信息变换为计算机用户所

需要并能识别的信息形式。

22.B

23.A

24.C解析顺序文件通常只能按记录的顺序存取,对这种文件进行更新，

原则上需对文件做整体拷贝。链接结构的文件可以将文件分散存放于若

干不连续的物理块中，每个物理块中设一指针，指向下一块。索引结构

的文件也可以将文件分散存放于若干不连续的物理块中，系统为每个文

件建立一张索引表。

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

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

J0B3和J0B4的响应比分另4为60/80=0.75、40/20=2、10/40=0.25和0/35=0,

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

26.D解析：病毒的主要特征包括：传染性、灵活性、破坏性、隐蔽性、

通常常驻内存。传染性是指病毒的自我复制功能；灵活性表现在程序的

小巧，都是可以直接或间接运行的程序；破坏性是病毒对计算机软件硬

件的损坏；隐蔽性表现在不易被用户察觉，一般隐藏于磁盘的引导区或

附着在可执行文件中：病毒会常驻内存，随时可感染其他可执行文件。

27.D

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

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

29.B

30.B

31.\n［审题关键句】Xn+l=cos(Xn)的迭代计算。

\n【解题思路】

\n①因为方程cos(x).x=0的根为实数,所以定义两个双精度型变量xO,

xlo并把变量X1的初值设为0.0o

\n②根据题目中给出的求方程一个实根的迭代算法，在while循环中，

首先把变量xl的值赋给xO,然后利用表达式cos(xO)

\n求出一个值x1,再调用vc6.0的求绝对值的库函数fabsO,判断如果

xO与xl差的绝对值小于0.000001,就认为xl的值是方程cos(x),x=0

的一个实根，此时退出循环，把xl的值返回。

\n【参考答案】

\n

32.\n［审题关键句】按每个数的后三位降序排列，然后取出满足此条件

的前10个数依次存入数组；如果后三位的数值相等，则按原先的数值

进行升序排列。

\n【解题思路】本题类似第7套试题，通过审题可以发现主要有两个不

同点：①按每个数的后三位降序排列，参考答案的第5条语句，修改两

数组元素的大小比较符即可；②后三位的数值相等则按原先的数值进行

升序排列，参考答案的第13条语句，同样也是修改两数组元素的大小

比较符即可。

\n【参考答案】

\n

\n

\n

33.\n【审题关键句】读取正数，统计个数，各位数之和为奇数的数的个

数及平均值。

\n【解题思路】

\n本题类似第46套试题，通过审题可以发现仅有一个不同点，即四位

数的各位数之和为奇数，参考答案的第13条语句，将该该语句为判断

各位数字之和是奇数的表达式即可。

\n【参考答案】

\n

\n

34,\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

35.\n【审题关键句】千位+个位与百位+十位，奇数，整除，从大到小排

序。

\n【解题思路】

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

件有所不同，体现在两个方面：①分解后重新组合成两位数的方式不同，

参考答案的第8、9条语句重新指定两位数的组合方式；②新组台的两

位数的奇数的判断及整除判断，参考答案的第10条语句。

W【参考答案】

\n

\n

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

\n【解题思路】

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

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

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

\n本题类似第9套试题，通过审题可以发现仅有一个不同点，即要求统

计的四位数的条件是“千数-百位-十位-个位数大于零”，参考答案的第8

条语句修改if语句的判断条件。另外，对于数据交换的整型变量trap可

以自定义其变量名。

\n【参考答案】

\n

\n

\n

38.\n［审题关键句】四位数的千位＞=百位＞=十位＞=个位，且四位数是奇

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

\n【解题思路】

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

求统计的四位数的条件是“千位＞=百位＞=十位＞=个位"，二是要求该四

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

句进行修改即可，其中，可以判断奇数的表达式是，国％2"。

\n【参考答案】

\n

\n

39.\n［审题关键句】千位+百位等于十位+个位的数的个数，求满足此条

件以及不满足此条件的四位数平均值pjzl和pjz2o

\n【解题思路】

\n本题类似第20套试题，通过审题可以发现仅有一个不同点，即判断

符合条件的四位数是“千位+百位等于十位+个位”，参考答案的第8条语

句，修改if条件语句的判断条件即可。

W【参考答案】

\n

4O.\n【审题关键句】围圈问题。

\n【解题思路】

\n①定义整型变量i、j,表示出圈人位置的变量si和出圈人序号的变量

W。并将S的值赋给变量sl（s的值已在源程序中赋值为l）o

\n②通过一个for循环，将n个人的序号存入一维数组P中（n的值已在

源程序中赋值为100）o

\n③再建立一个for循环，循环变量i从n开始，即从100开始，依次递

减直到其值小于2时退出循环。由于每执行一次循环，人数就会减少1

个，因此，此处的for循环应表示为递减方式。在该循环体中，先计算

每次出圈人的位置，通过表达式“（sl+m.l）%i”计算每次出圈人的位置

（m的