2021年江西省鹰潭市全国计算机等级考试数据库技术真题(含答案)

[2021年】江西省鹰潭市全国计算机等级

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

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

一、1.选择题(10题)

1.计算机网络的基本分类方法主要有两种:一种是根据覆盖范围与规模；

另一种是根据()o

A.网络协议B.网络操作系统类型C.网络所使用的传输技术D.网络服

务器类型与规模

2.下面关于数据存储方式的叙述中，不正确的是

A.顺序存储结构和链式存储结构是最主要的两种存储方式

B.顺序存储结构的结点中只有自身信息域，没有链接信息域

C.链式存储结构.妁结点中可以有表示链接信息的指针域，也可以没有

D.顺序存储结构的存储密度比链式的高

3.数据模型是____0

A.文件的集合B.记录的集合C.数据的集合D.记录及其联系的集合

4.不允许任何其他事务对这个锁定目标再加上任劳任何类型锁的锁是

A.共享锁B.排他锁C.共享锁或排他锁D.以上都不是

5.设有关系R和S,关系代数表达式R-(R-S)表示的是

A.RPSB.R-SC.RUSD.R+S

6.MS-SQLServer数据库系统的核心是（）。

A.SybaseSQLServerB.IBMDB2C.MicrosoftSQLServerD.Oracle

7.把关系看做二维表，则下列说法中错误的是

A.表中允许出现相同的行B.表中不允许出现相同的行C.行的次序可

以交换D•列的次序可以交换

8.在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方

法，而且还可以定义自己的属性和方法，这有利于实现

A.可移植性B.可扩充性C.安全性D.可靠性

9.以下关于队列的叙述中哪一条是不正确的？

A.队列的特点是先进先出

B.队列既能用顺序方式存储，也能用链接方式存储

C.队列适用于二叉树对称序周游算法的实现

D.队列适用于树的层次次序周游算法的实现

10.建立Delphi程序的基本操作步骤中不包括()。

A.数据库设计B.创建一个新的项目C.设计窗体D.编译、运行程序

二、填空题(10题)

11.对于给出的一组权w={5,6,8,12),通过霍夫曼算法求出的扩充

二叉树的带权外部路径长度为O

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

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

join)和索引进行优化。

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

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

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

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

15.下表为一路由器的路由表。如果该路由器接收到一个源IP地址为

0.目的IP地址为0的IP数据报，那么它将把此IP数据

报投递到O

要到达的网络下一路由曙

20.0.0.0直接投递

30.0.0.0直接投递

10.0.0.020.0.0.5

40.0.9.030.0.0.7

16.在计算机系统中，根据地址空间结构不同,虚拟存储器可以分为【】

和多段式虚拟存储器两种虚拟存储器。

17.传输层的主要任务是向用户提供可靠的服务，透明地传

送报文。

18.采用IPv4协议的互联网中，IP地址的长度是____位。

19.如果系统的物理内存不能满足应用程序的需要，那么就需要使用

内存。

20.设关系R（U）,X,Yeu,X-Y是一个函数依赖，如果存在x1

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

三、单选题（10题）

21.设数组data。..m］作为循环队列SQ的存储空间，front为队头指针,

rear为队尾指针，则执行出队操作的语句为（）

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

22.密钥管理包括密钥的生产、存储、装入、分配、保护、销毁以及保密

等内容，其中最关键和最困难的问题是（）o

A.密钥的分配和存储B.密钥的产生和装入C.密钥的保护和保密D.密

钥的销毁

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

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

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

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

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

24.为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此

DBA应创建相应的()。

A.视图(view)B.索引(index)C.游标(cursor)D.表(table)

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

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

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

26.在概念设计阶段，需要确定实体型特征由哪些属性组合而成，这个

工作是对数据进行什么抽象？()

A.分类B.聚集C.概括D.数据抽象

27.下面关于通道的叙述中，正确的是()I.通道相当于一个功能简

单的处理机II.通道完成数据输入输出工作III.通道与CPU共

用一个内存

A.I和IIB.I和niC.II和niD.都是

28.ODBC是（）

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

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

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

消息认证的检验内容？

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

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

30.在SQL语言中，（）子句能够实现关系参照性规则。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

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

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

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

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

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

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

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

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

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

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

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

到Out.dat文件中。

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

程序中已定义数组：M200),b{200b巳定义变lbent

请勿改动数据文件in.dal中的任何数据、上函数main。、读点数readDatOfOtj函效writeDatO的内容.

1I*include<stdio.h>

2jIdefineMAX200

3jinta{MAX],b【MAX],ent-0;

4voidwriteDat();

voidJsVal()

91voidreadDat()〃从In.dai：文件中或取200个四位数存入依tfia中

10;I

11iint£s

12；FILE・fp;

RnRw

13*fp-fopen(in.datrr);

14;for(i*0;i<MAX;

15;fscanf(fprfi));

16!felose{fp);

18；voidmain()

1Q；

20

readDat();

22，isValO;，，通用曲数WValU,家JUi目■氽的功傕

23•printf「满足条件的数7d\n”■ent);

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

25；prmtf(H%dLb[i]);

261printfC,\nw);

27»writeDat();

28；)

29!voidwriteDat()〃把计算的果b以及数能b中抑合条件的四位数■出到gt_d«文件中

30\!

31；FILE*fp;

32!int1;

33\fp-fopen(Mout•datM,"w")；

R

34-fprintf(fp/**%d\n/ent);

35\for(i-0;1<ent;

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

37!fclose(fp);

32.已知在文件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<3tdio.h>

2；Iinclude<string.h>

3■*include<stdlib.h>

4•defineMAX100

Stypedefstruct

6(

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

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

9intd"/,单价•/

10intal;/•Bl•/

11longje;/•金1•/

12IPRO;

13PROsell(MAX);

14voidReadDat();

15voidWrlteDat();

16voidSortDat()

17

18

19

20voidmain()

211

22m^rnset(sell,0,sizeof(sell));

23ReadDat();

24SortDatO;

25WriteDat();

26

27voidReadDat()

28(•

29FILE«fp；

30charstr(B0],ch[llj;

31int1;

32fp-fopent^ln.dat",wrw);

33for(i-0;i<100;if)

34

35fgets(9tr>80.fp);

36meraepy(sell[i].dm#str,4);

37memcpy(sell(1).mc«str♦4*10);

38inamcpy(ch»atr^14r4);ch[4]-0;

39sei1(1|«dj•atol(ch);

40memcpyfch,str*18*5);ch(51-0;

41sell|i]<sX■atoi(ch);

42•(long)sell[i].dj•sell(1].81;

43)

44fclose(fp);

45

46JvoidWriteDat()

47)<

48FltE*fp；

49inti;

50fp■fopen("out.dat","ww);

51ford-0;1<100;

52I

53fprintf(fp,**s%5MdI5dtl01d\n*»sell(i•dm.sell(i).dj,sellfl].slr

sell[ij.je);

S4I

55fclose(fp);

56♦)

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

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

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

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

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

位数字是原四位数的个位数字，新数的个位数字是原四位数的百位数

字），如果新组成的两个数ab-cd>=0且ab.cd<=10且两个数均是奇数，

同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到

小的顺序存入数组b中，并要计算满足上述条件的四位数的个数ent。

最后main函数调用写函数writcDat把结果ent以及数组b中符合条件

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

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

程序中已定义数ftba(200bb(200J.已定义变ent

请勿改动数据文件iftdal中的任何数据.FA®main()«读函数neadDatO和写函数writeDatQ的内容.

1!Iinclude<stdio.h>

2\»defineMAX200〃定义宏支fltMAX,N值等于zoo

3!inta[MAX),b【MAX],ent-0;〃定义全局整整TB数蛆alMAX).biHAX?和支■st,其初值等于o

4\voidwriteDat();

5;voidjsVal()

6i1

e\)

9\voidreadDat()〃从in・dat文件中灌取200个四位*t存入数ifl■中

10

11inti;

12FILEefp;

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

14for(1•0;i<MAX;1>*♦)

ISfscant(fp,;

16fcloae(fp);

17

18；voidmain()

19j(

20jint1;

21readDatO;

22jsValO;〃四用”v・M)的也实现・目要求的功健

23printf(”满足条件的敢Td\n",ent);

24for(i*0;i<ent;i++)

25printf(ntd-,b(i]);

26printf;

27writeDat()s

28)

29voidwriteDatO〃化计算姑果国以及敷蜗b中符合条件的四位敏■出到OULW文件中

30»{

31FILE・fp;

32inti;

w

33fp-fopen(out.dat","，")；

34fprintf(fp,fd\n",ent);

35ford»0;1<ent;I**)

36fprintf(fpr"%d\n"rb(iD;

37fclose(fp);

38

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

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

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

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

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

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

例如*7153,7*1-5*3,剜该畋满足条M存入数纲b中.旦个数cmynt+L

8129.8732副该数不满足条件忽略.

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

程序中已定义改组：[300],b[300].已定义已定:ent

请勿改动数据文件indal中的任何数据.I函数i4：函数rcadDat。和写函数wnieDatO的内容.

1♦include<stdio.h>

inta(300]tb[300]rcnt-0;

3voidreadDat();

voidwriteDat();

5jsValue()

6

7

8

9main()

10(

11inti;

12readDat();

13jsValue();

writeDat();

15printf(*,cnt=%d\nw,ent);

16for(i■0;i<ent;

17printf("b[%d]*%d\nM,L

18)

19voidreadDat()

20

FILE*fp；

22inti;

23fp-fopen("in.dat*,wrw);

24ford«0;i<300;i+*)

25fscanf(fp,Fd."，

26fclose(fp);

27

28voidwriteDatO

29

30FILE*fp;

31int1;

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

33fprintf(fpr7d\n",ent);

34ford■0;i<ent;[+♦)

35fprintf(fp,・*d\nL

36fclose(fp);

37

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

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

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

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

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

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

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

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

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

例如,1231241521IS

b>3245172718IS

c：MSI12751155

抻序石ctIIS512753451

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

程序中已定义;叩00中MIOO)和[1W1・

请勿改动数据文件INLDAT和1N2.DAT中的任何数据.主函数main。、设的数reMD，％)和写的败writeDilO的内容.

11•include<stdio«h>

2；•defineMAX100

3；int&[MAX),b[MAXlfC(MAXJ；

4»intent-0;/•存收符作算件It的个教•/

5•voidjsVdlC

樨文件INIDAT9UIN2.DAT中的100个四长也•■：存入载•IDb中♦/

9•voidrc^adDat<)

10j<

11；int

12jFILEefp;

13：fp-fopenfinl.datw»-r");

14!for(1•0;1<MAX；

15jfscanf(fp,■■cP.fca(11);

16!!close(fp);

17jfp•fepen(Nin2.dat"*"rw);

18-ford-0;1<MAX;

19«fscanf(fp4"，d".6b[i]);

20;fclose(fp);

22Ivoidmain()

23”

24»intItvoidwriteDat();

25；for(i-0；1<MAX;

26•c[lj•0;

27'readDat();

28•JsVal0;

29；for(i-0；i<MAX“c(i1>0;ip

30:prlntf(*%d\n",c(i]);

31iwritoDat()i

32I)

；八把姑最做蛔c■阳蜩文和<Mk中〃

33-voidwriteDat()

FILE*fp；

36mti；

37fp•fopen("out.datw«

38for(1•0;i<MAX，，c(i)>0;

39fprlntf(fp,"ld\n*rc(l)):

40fclose(fp);

41

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

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

迭代步骤如下：

⑴取XI初值为0.0；

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

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

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

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

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

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

文件中。

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

11linclude<math.h>〃裳示这个程序中要引用的数学麻内数

2；linclude<stdio.h>〃衰示这个*序度引用vcB.O的标准♦入•出函数

3!1voidwriteDAT();//wrisavr”南敬的说明诵句

4•doublecountvalue()

8-main()

9!(

10jprmtfcountValuoO)；，/明・上H示力且的一个女根

w

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

12；writeDAT();〃纪鲍果•出外文件out&t中

13'；>

j/ECDATOICIA里•出到文件w.&t中•/

14；voidwriteDAT()

15!(

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

17；wf-fopen(Rout.datH,wwH);〃以只耳电方式打忏ou匕.dac.并使wf指向这个文件

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

19ifclose(wf);〃美加文件OUT.dac

20I1

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

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

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

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

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

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

例如।6712.6+2=7+1,则该班满足条件存入数姐b中,且个数cnkcntH.

8129,则该数不清足条件忽略.

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

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

请勿改动数据文件gdat中的任何数据、主函数读函数readDatO和写的数wriicDalO的内容

1jIinclude<stdio.h>

2-inta[300).b[300]#cnt-0;

3!voidwriteDat();

4ivoidreadDat();

5-voidjsValue()

6•(

；!，

9!mainO

10；(

11!int1;

12ireadDat();

13•jsValueO;

14!writeDat();

M

15।printf(cnt-%d\n"rent);

16Jfor(i•0;i<ent;

wM

17jprintf(b[%d]-%d\nr1,b[i]);

18；I,

19!voidreadDat()

20；(

21|FILE*fp;

22!int1;

23jfp•fopen("in.dat*#;

24•for(i*0;i<300;

25jfdcanf(fp*w%d,**,&a[1]);

26fclose(fp);

27

28voidwriteDat()

29

30FILEefp;

int1;

32fp■fopen(°out.datWww);

33fprlntf(fp,Fd\n",ent);

34for(i•0;i<ent;"♦)

35fprintf(fp,Fd\n”.b[l))

36fclose(fp);

37

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

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

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

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

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

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

例如：9123,9-I-2-3X).剜读数满足条件存入败组1,中,且个败

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

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

程序中已定义I![组：秋300卜b(300),己定义变量：ent

请勿改动数据文件in.dai中的任何1!(据.主函数tnain()、读函数reMDaK)和写函数writeD«t()的内容.

1；finclude<3tdio.h>

2!inta(300Eb(3Q0),cnt-0;〃定义整整数蛆c[300],匕【3。0】和殳量ent.并且st的初值为Q

3；voidwriteDat();

4•voidreadDat();

5«voidjsValue()

6；(

7!

8j|

9;main()

10;(

i

11jinti;

12；readDat();

13!isValue();

14；writeDat();

R,

15!printf(cnt-%d\n'rent);

16；for(i»0;i<ent;i++)

17\printf(wb(%dl-W\n",“b[:

18I)

19；voidreadDat()

20!(

21•FILE*fp；

22-int1;

wM

23jfp-fopen(in.dat*r*r);

24；ford-0;1<300;if)

25|fscanf(fp,

26jfclose(fp)：

AT>I

28!voidwriteDAt()

29；1

30■FILEwfp;

31!int1;

32ifpnfopen(wout.dat","w");

33Jfprintf(tp,"%d\n"fent);

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

35；fprintf(fp,Fd\n",b(iH；

36?fclose(fp);

37I}

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

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

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

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

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

件out.dat中0

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

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

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

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

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

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

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

I•linclude<stdio.h>

2；tdefineN100

3?#defineS1

4:•defineM10

Sintp[100]tn,s,m;

6voidWriteDat(void);

7voidJosegh(void)

8

9

10

11voidmain()

12(

13m=M;

14n-N;

15s•S;

16Josegh();

17WriteDatO;

18)

p•出到文件out"中•/

19voidWriteDat(void)

20)(

21int1;

22FILEefp;

23fp■fopen(*out.dat*,Rw");

/•以电”的方式,以1。个故据为一忸把也修川川•出制解幕宓文件outdat中•/

24for(i-N-1:i>-0;i-T

25

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

27;fprintf(fp,74d",p(l]);

28if(i110-0)〃如果i・被10■除.射■出一个回东换行希

29(

30printf("\nw);

31fprintf(fp^"\n");

321

33)

34fclose(fp);

35

40.程序test.c的功能是:选出1000至5000范围如包括1000、5000)

符合下面条件的四位自然数。条件是：千位数字与百位数字之和等于十

位数字与个位数字之和，且千位数字与百位数字之和等于个位数字与千

位数字之差的整10倍。计算并输出这些四位自然数的个数ent以及这

些数的和sum。请编写函数countValue实现程序的要求。最后main函

数调用函数writeDAT把结果crlt和sum输出到out.dat文件中。

注意I部分源程序存放在tcst.c文件中.

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

1!ifinclude<stdio.h>

2•intcntrsum;〃定义事型全局受■st和nun

3;voidwriteDAT();

4!voidcountvalue(>

5i(

6I

7j》

8;voidmainO

9।;(

10jent-sum=0;//怆全局变量cnt.sumiRSJflRQ

11-countvalue();〃调用明数countvaiuo”，实现息日要求的功能

12:printf("满足条件的自然数的个敷■*d\n".ent);

M

13；printf("满足条件的自然数值的和。%d\nrsum);

14•writeDAT();

155I

16；voidwriteDAT()

17I;1

18jFILE*fp;

19：fp■fopen(**out4dat**/

wR

20!fprintf(fpr%d\n%d\n,ent,sum);

21!fclose(fp)；

22\)

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

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

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

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

性。(10分)

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

f93和f94,以及一"分区函数RangePFl。RangePFl的定义代码如下：

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分）

六、单选题口分]（2题）

43.从功能上讲，数据库应用系统设计包括下列四个层次，其中包括构件

设计的是（）o

A.表示层B.业务逻辑层C.数据访问层D.数据持久层

44.设有m个的用户集合US={ul,…，um）,现对他们的行为数据进行

处理，使得每个用户ui对应一个n维向量Vi=[vil,…，vin],用于表示

用户ui的特征。设有函数sim（Vi,Vj）用于判定用户ui与用户uj之

间的相似性。若有算法A,能根据用户间的相似性，将US划分成K个

子集合，并使属于同一子集合的客户间的相似性尽可能大，不属于同一

子集合的客户间的相似性尽可能小。则算法A属于一种（）。

A.聚类算法B.分类算法C.关联分析算法D.回归预测法

参考答案

1.C解析：计算机网络的基本分类方法主要有两种：一是根据网络所使

用的传输技术(TransmissionTechnology)分类，可分为广播式网络

(BroadcastNetworks)和点一点式网络(Point-to-PointNetworks)；另一是根

据网络的覆盖范围与规模(scale)分类,可分为局域网、城域网和广域网。

2.C解析链式存储结构的结点中必有表示链接信息的指针域，故C错。

3.D解析：数据模型是客观事物及其联系的数据描述，数据模型不仅表

示存储了哪些数据，而且以一定的结构形式表示了各种数据之间的联系。

因此，数据模型是记录及其联系的集合。

4.B解析：给数据项加锁的方式有多种，最基本的两种是共享锁和排他

锁：共享锁：Ti获得了数据项Q上的共享锁，则Ti可读Q但不能写Q。

排他锁：Ti获得了数据项Q上的排他锁，则Ti可读Q又可写Qo不允

许任何其他事务对这个锁定目标再加上任何类型锁的锁是排他锁。

5.A解析：假设关系R和关系S具有相同的属性，且相应的属性取自同

一个域，则关系R与关系S的差由属于R而不属于S的所有元组组成。

R-(R-S)最终的结果是属于R又属于S的元组组成。所以可以写成为

Rnso

6.C解析：MS-SQLServer数据库系统是美国Microsoft(微软)公司的产

品,其核心是MicrosoftSQLServer,简称为MS-SQLServer或SQLServero

它有两个主要版本。MicrosoftSQLServer7.0是Microsoft数据库阵容

中的主要版本，其中SQLServer产品的很多部分均被重新构建和重新编

写。自SQLServer7.0发布以来，由于其优良的性能(可伸缩性、可管

理性和可编程性)及价值，它已成为众多客户关系管理(CRM)、商业智能

(BI)、企业资源规划(ERP)以及其他商业应用程序供应商和客户的首选数

据库。此外。SQL世纪Server7.0作为Internet数据库已取得了巨大成

功；MicrosoftSQLServer2000是在MicrosoftSQLServer7.0的基础上

发展起来的，它已成为正在进行的SQLServer产品革新的基础。

MicrosoftSQLServer2000企业版为下一代电子商务、关键业务和数据仓

库应用程序提供了完整的数据库和分析平台。SQLServer2000包括支持

XML和HT-TV,用于分区负载和确保正常运行时间的性能和可用性功

能，以及用于自动执行例程任务和降低总拥有成本的高级管理和优化功

能。此外，SQLServer2000充分利用了Win-dows2000,包括支持活动

目录服务以及最多32个处理器和64GB内存。

7.A解析：一个关系中不能出现相同的元组。

8.B所谓可扩充性，是指根据实际的要求，系统可被方便地载减和灵活

的扩展，使系统能适应变化和新情况，而题中所述的正是说子类从超类

中不但可以继承属性和方法，还可以定义自己的属性和方法，这是一种

扩充性的表现。

9.C解析：队列是另一种特殊的线性表，限定所有的插入都在表的一端

进行，所有的表的删除都在另一端进行，即先进先出。队列既能用顺序

方式存储，也能用链接方式存储。树的层次次序周游算法的实现是队列

的应用；而二叉树对称序周游算法的实现实际上是栈的应用。对照本题

的4个选项可知，正确答案是C。

10.A建立一个Delphi程序时，用户一般只需要在一个窗体对象上放置

所需要的各种构件，然后对其特性赋值，并编写代码以控制事件。Delphi

程序设计的基本步骤如下：开始创建一个新的项目；设计窗体：将所需

构件放入窗体中的适当位置；处理窗体，编写构件响应的事件；编译、

运行程序。

11.61

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

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

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

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

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

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

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

14.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT语句

的一般格式为：

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

[ON<对象类型><对象名>]

TO〈用户>[<用户>]…

[WITHGRANTOPTION]；

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

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

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

15.【解析】目的网络的IP地址是40.0.n0,那么查表可知，路由

器应该把IP数据报投递到3000.7。

16.单段式虚拟存储器单段式虚拟存储器解析：虚拟存储器的概念：在

采用动态重定位的计算机系统中，依靠附加一些硬件实现自动地址变换,

这些硬件进而可以支持所谓虚拟存储器的概念。有了这个地址变换机构

后，不仅可以把作业存放的地址空间和运行时用于安置作业的存储空间

区分开，而且它有能力把作业在运行时所规定的在其地址空间中的每一

虚拟地址变换为实际主存的物理地址。虚拟存储器就是一个地址空间。

这里提供的自动地址变换机制与诸如采用基址寄存器和相对寻址的地

址变换机制不同。后者的作用依赖于指令的类型；而自动地址变换并不

依赖于每个程序中机器指令内包含的信息，即它作用于所有的存储访问,

而不受应用程序的控制。物质基础：建造支持虚拟存储器概念的系统，

应有相应的物质基础来支持。需要有相当容量的辅助存储器，足以存放

所有并发作业的地址空间。要有一定容量的主存，因为在处理机上运行

的作业，必须有部分信息存放在主存中。要有地址变换机构。虚拟存储

器实现原理是，当作业要求运行时，不是将它的全部信息装入主存，而

是将其中一部分先装入主存，另一部分暂时留在辅助存储器中。作业在

运行过程中，要使用不在主存的信息，应设法将它们装到主存，以保证

作业的正常运行。根据地址空间结构的不同，虚拟存储器有两种形式：

单段式虚拟存储器和多段式虚拟存储器。单段式虚拟存储器是一个连续

的线性地址空间，其地址顺序为0,1,2........n-1,non为2的k次

鬲，k为CPU给出的有效地址的长度。多段式虚拟存储器把地址空间分

成若干段。每一个段是Si是一个连续的线性地址空间，其中的每个地址

可用［S,W］来表示，其中S代表段名或段号，W代表段中的字的序号

或符号。一个虚拟存储器的最大容量是由计算机的地址结构确定的。虚

拟存储器的容量与主存的实际大小没有直接关系，而是由主存的容量与

辅存的容量之和所确定的。

17.端到端(或End.tO.End)【解析】传输层的主要任务是向用户提供可靠

的端到端服务，透明地传送报文。它向高层屏蔽了下层数据通信的细节，

因而是计算机通信体系结构中最关键的一层。

18.32

19.虚拟【解析】如果系统的物理内存不能满足应用程序的需要，虚拟

内存管理程序就会接入来弥补不足。

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

部分函数依赖。

21.D

22.A

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

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

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

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

24.A解析视图是从一个或几个基本表中根据用户需要而做成的一个虚

表。视图是虚表，它在存储时只存储视图的定义，而没有存储对应的数

据，视图是只在刚刚打开的一瞬间，通过定义从基表中搜集数据，并展

现给用户。

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

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

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

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

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

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

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

26.D

27.D解析：通道相当于一个功能简单的处理器，具有自己的指令系统,

并与主机共享同一个内存，以保存通道程序和交换数据，通道的功能就

是在CPU的控制下完成数据的输入输出工作。

28.A

29.D

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

括：

①证实消息的源和宿

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

③消息的序号和时间性

30.D

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

序。

\n【解题思路】

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

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

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

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

\n【参考答案】

\n

\n

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

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

\n【解题思路】

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

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

\n【参考答案】

\n

\n

33.【审题关键句】千位+十位组合与个位+百位组合，都是奇数，两数相

减结果大于等于0小于等于10,从大到小排序。

\n【解题思路】

\n①首先，本题要定义多个变量，包括两仑循环变量循环isj；用来存

放四位数分解之后各位数的变量qw（千位）、bw（百位）、SW（十位）和gw（个

位）；两个用来存放重新组合数字的变量newVl和newV2。

\n②通过for循环依次对数组中的每个四位数进行分解，每分解一个四

位数,根据题目要求，对其各位数进行重新组合，形成两个新的十位数，

组合条件分别是原四位数的千位和十位组成一个十位数，个位和百位组

成一个十位数，并将两个新的十位数分别赋给变量newVI和newV2o

\n③数字重组完毕之后，再根据题目要求筛选满足条件的四位数，本题

需要考虑多个筛选条件：一是新组合的十位数中，其十位数不能为0,

即原四位数的千位和个位数字不能为0；二是两个新组合的