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

2021年陕西省商洛市全国计算机等级考试

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

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

一、1.选择题（10题）

1.若关系模式RW1NF,且对于每一个非平凡的函数依赖X-Y,都有

X包含码，则RR

A.1NFB.2NFC.3NFD.BCNF

2.下列哪一条不是由于关系模式设计不当所引起的问题

A.数据冗余B.插入异常C.删除异常D.丢失修改

3.在虚拟页式存储管理中，下列说明（）是正确的。

A.页面长度固定，并且是硬件的设计特性

B.页面长度固定，并且是软件的设计特性

C.页面长度可变，并且是硬件的设计特性

D.页面长度可变，并且是软件的设计特性

4.在数据库的三级模式结构中，内模式有

A.1个B.2个C.3个D.任意多个

5.为防止系统抖动现象的出现，必须（）。

A.减少多道程序的道数B.限制驻留在内存的进程数目C.尽量提高多

道程序的道数D.都不是

6.系统软件是随计算机出厂并具有通用功能的软件。下列不属于系统软

件的是

A.操作系统B.信息管理系统C.数据库管理系统D.服务性程序

7.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度

为

2

A.O(n)B.O(l)C.O(n)D.O(log2n)

8.数据库规范化理论中，在执行关系模式分解时，必须遵守的原则是：

保持无损连接和()。

A.更高级别范式B.原有函数依赖关系C.减少冗余D.达到4NF

9.对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时，

第几次查找成功？

A.4B,3C,2D,1

10.下列关于Delphi的叙述中，哪种是不正确的？()

A.Delphi属于第四代语言

B.Delphi基于面向对象编程方法，是一种可视化开发工具

C.Delphi提供了数据迁移工具(DataPump),可以实现数据从一个数据库

到另一个数据库的迁移

D.Delphi可以方便地支持数据仓库的创建

二、填空题(10题)

11.服务是用于控制与限定网络用户对主机、应用、数据与

网络服务的访问类犁。

12.数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。定义一组规则，数

据库中的数据必须满足这组规则，这是描述数据的」]

13.IPv6的128位地址按每16位划分为一个位段，每个位段被转换为一

个4位的十六进制数，并用冒号隔开，这种表示法称为表

示法。

14.观看视频时，如果人物说话的口型与声音不吻合，观众就会觉得很不

舒服。这种音频流与视频流之间的同步称为O

15.为保证文件系统的安全性，备份是常用的措施。备份常用的方法有海

量转储和【】

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

初始化堆后，最后4个记录为_[]_

17.[]是系统为管理文件而设置的一个数据结构。它记录了系统管理

文件所需要的全部信息。

18.虚拟存储管理的效率与程序局部性程度有很大关系，进程运行时，

在一段时间内程序的执行呈现出高度的时间局部性和O

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

20.数据库并发操作控制包括以【】方式打开数据库和对数据库或记录

加锁两种方法。

三、单选题（10题）

21.以下关于OSI的描述中，错误的是（）。

A.OSI详细说了各层提供的服务，但各层提供的服务与这些服务如何实

现无关

B.OSI不是一个标准，只是一个在制定标准时所使用的概念性的框架

C.OSI提供了一系列可以实现的方法

D.OSI中采用了三级抽象

22.对具有相同关键字的关系模式，如果他们的处理主要是查询操作，

且常在一起，可将这列关系模式进行什么操作？

A.模式评价B.优化模式C.合并D.分解

23.为了实现数据库的逻辑结构设计和物理结构设计结果，必须使用具体

的DBMS提供的数据定义语言建立实际的数据库，此项操作又称为

A.定义数据结构B.数据装载C.数据库运行D.数据库的试运行

24.下面关于关系的性质描述正确的是

A.每列中的分量可以来自不同的域

B.一个关系中可以有相同的元组

C.每一个分量必须是不可分的数据项

D.不同列的分量必须来自相同的域

25.关于IP提供的服务，正确的是（）。

A.A.IP提供了不可靠的数据投递服务，因此数据报的投递不能受到保

障

B.IP提供不可靠的数据投递服务，因此它可以随意丢弃报文

C.IP提供可靠的数据投递服务，因此数据报投递可以受到保障

D.IP提供可靠的数据投递服务，因此它不能随意丢弃报文

26.操作系统在控制和管理进程的过程中，涉及到（）这一重要数据结构,

这是进程存在的惟一标志。

A.FCBB.FIFOC.FDTD.PCB

27.在数据库概念设计阶段，将局部E-R图集成为全局的E-R图时有可

能发生冲突，下面表述错误的是（）。

A.A.总共可能发生2类冲突

B.类型、取值范围的冲突属于属性冲突

C属性冲突通过协商、讨论等手段进行解决

D.结构冲突要用技术手段解决

28.E-R图是数据库设计的工具之一，它适用于建立数据的（）

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

29.用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组,

应授予哪一种权限？

A.DROPB.DELETEC.ALTERD.UPDATE

30.整个软件生存期中时间最长蹬是（）

A.需求分析B.设计C.程序编制D.运行维护

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

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

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

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

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

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

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

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

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

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

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

到Out.dat文件中。

注觎分源程序存在teste文件中.

程序中已定义数组।M200].M200],巳定义变量：ent

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

t

1.9include<stdlo.h>

2\IdefineMAX200

3!inta|MAX)#b[MAX]rent-0;

4;voidjsValO

voidreadDatO〃从"i.dae文件中读取200个四位数存入a中

ww

12;fp-fopen(ln.datr"r");

131for(i*0;i<MAX;

14»fscanf(fp<"d",6a(1));

15；fclose(fp);

16Ii

17；writeDatO〃兄计W划果cm以及负城b中桥令条件的因付敷*出到ouutei文件中

18；(

19•FILEefD；

voidmain()

28

29mt1:

30readDat();

31jsVal();〃调阳的敝加me宝现&U要求的功能

32printf("满足条件的SUd\n”.nt);

33for(1-0;1<ent;1♦*)

34printf<7d”,b[i!);

35printf(H\nM);

36writeDat();

37!)

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

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

中依次取出一个四位数，对每一个四位数作如下处理：把个位数字和千

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

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

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

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

新组成数：一个是奇数，另一个为偶数，并且至少有一个数能被17整

除，同时两个新数的十位数字均不为零，则将满足此条件的四位数存入

数组b中，并计算满足上述条件的四位数的个数ent,而后对数组b进

行降序排序。最后main函数调用写函数writeDat把结果ent以及数组b

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

例如：一个四位数为4512,依题意组成的第一个新数为24,第二个新

数为51,其中51能被17整除，这两个新数的十位数字不为零，则4512

这个四位数满足题意所规定条件O

注怠二部分源程序存在teste文件中,

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

请勿改动数据文件in.dat中的任何数据、主必数读的数rcadDai()和写函数wrileDat()的内容.

1!tinclude<stdio.h>

2iIdefineMAX200

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

4*voidwriteDat();

5ivoidjsVal()

9voidreadDat()〃从，n.dau文件中读取200个网位收存入效ma中

10(

11int1;

12FILEwfp;

13fp■fopen("in.datw,wrM);

14for(i*0;i<MAX;

15fscant(fp,"%d0,[1]);

16fclose(fp);

17

18voidmain()

19:(

20inti;

21readDat();

22jsValO;〃■用♦效八，女现虐目襄求的功倦

23printf("满足条件的数"d\n",ent);

24for(i-0;i<ent;1•♦/)

25printf”,b(i]);

26printf("\nw);

27writeDat();

28

29voidwriteDat()〃把计算储聚6t葭及被tHb中构合条件的四位数♦出川皿山文件中

30(

31FILEwfp;

32int1;

33fp•fopen(wout.dat",www);

34fprintf(fpr"id\n"»ent);

35for(i*0;i<ent;ii)

ww

36fprintf(fpr%d\nrb[i]H

37fclose(fp);

38

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

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

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

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

出到文件Out.dat中。

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

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

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

位置上。

例如也置012345678

源字符串abcdhgfe

123498765

则处理后字符串hgfedcba

876594321

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

请勿改动数据文件in.dat中的任何数据、主函数main（）、读函数neadDaM）和写的数writcDaU）的内容.

1।:linclude<stdio.h>

2j•include<string.h>

3:charxx120］（80）;

4；voidreadDat();

5!voidwrlteDat0;

6；voidjsSort()

7

8I

I

9I)

10!voidmain()

11I

12\

readDat();

131JsSortO;

14；wrlteDat(”

15JI

，•从文件中注取20打败第仔放到字符未依蛆xx中•/

voidreadDat

17I(

18«FILEein;

19-inti-0;

20!char*p;

wwR

21：in«fopen(in.daf,rr);

22：

while(i<20“fgets(xx(1],80,in)NULL)

23!

24jp■strchr(xx(i]•\n*);

25Iif(p)*p•0;

261

27；

28fclose(in);

29；)

；/•纪贴最出到文件ouubt中•/

30*voidwrlteDat()

31

32FILEeout;

33int1;

34out•fopen(,,out.dat**/"

35for(1•0;1<20;

36

37Mw

printf(ls\n/xx[1));

38fprintf(out,xx

39

40fclose(out);

41

34.程序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不能为0。例如:944+944+944=1416+1416注意：部分源程序

存放在test.c文件中。

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

1!Iinclude<stdio.h>

2；intent,sum;

3!voidwriteDAT();

4;voidcountvalue()

5;(

8»voidmain()

9\(

10•ent・sum,0;

11：countvalue();

12•printf「满足条件的个数ent);

13jprintf<••满足条件所有的SIX与NINE的和Td\n”,sum);

14;writeDAT();

15;)

j/♦把姑果cm和wan"出»文件ouLdw中,/

16!voidwriteDAT()

17；(

18；FILEafp;

19!fp-fopen("out.dat”，www);〃以只写的方式打开文件out.dat

w

20;fprintf(fpr**%d\n%d\n,ent,stun)；〃把结果cm和wan♦出文件中

21•fclose(fp);//关闭文件0Ul.dll

35.在文件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);

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

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

中的所有字符进行替代，仍存入数组XX对应的位置上，最后调用函数

WriteDat把结果xX输出到文件out.dat中。

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

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

成整型变量)，如果计算后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

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

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

迭代步骤如下：

⑴取XI初值为0.0；

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

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

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

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

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

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

文件中。

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

1•linclude<math.h>〃衰承这个程序中要引用vus.O的数学体内敷

2；*include<stdio.h>〃衰示这个*序要弓I用vcG.O的标准■入，出由数

〃函数的谀明诵句

3!।voidwriteDAT();"rlteDftTU

4•doublecountvalue()

5;(

8-main()

9!(

10]printfcountValueO);〃在薜■上修水力程的一个文根

11!printf(w\nM,cos(countValueO)*countValue(H;//在解—R不求榔这个卖相的鞫度

12iwriteDAT();〃七鲍果・出现文件outdat中

13!)

|/・函数wntcDATOm站果♦出到文件wk中•/

14;voidwriteDAT()

15!(

16jFILE♦wf;〃定义文fHIHt安

HH

17；wf-fopen(out.daf*#**w);〃以只写的方式打开out..dat.并使近指向这个文件

18!fprintf(wf,countValue。)；〃1E求种的实粗写入我文件。ur.力1

19ifclose(wf);〃美碉文件out.g。

20!)

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

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

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

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

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

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

成整型变量)，如果原字符是数字字符0至9或计算后f(p)值小于等于

32,则该字符不变，否则用f(p)替代所对应的字符。

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

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

进行处理。

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

的内容。

1!tinclude<stdio.h>

♦include<string.h>

3tinclude<ctype.h>

4unsignedcharxx[50][80];

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

6intReadDat(void);

7voidWriteDat(void);

avoidencryptChar()

9

10

11

12!voidmain()

13；I

14;if(ReadDatO)

15!(

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

17return;

18•)

19iencryptChar();

20!WriteDat();

21i)

|厂从文科Hdm中工取一・英文文章,存入义无符号字符*般银=中”

22!intReadDat(void)

23；(

24:FILE#fp;

25!inti•0;

26;unsignedchar#p;

21jif((fp-fopen("in.datw,wr"))—NULL)

28return1;

29;while(fgets(xx[l]r80,fp)!-NULL)

30I(

31P-strehr(xx(i]r'n');

32if(p)*p-0;

33

34I>、

35maxline«1;

;fclose(fp);

37;return0;

38P

i八把结果u一出到文件OUL&I中•/

39ivoidWriteDat(void)

40•I

41!FILE*fp;

42iinti;

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

44•for(i*0;i<maxline;

45；(

w

46:printf(%s\n"#xx[i1);

47ifprintf(fp#7s\n".xx[1]);

48-)

49!fclose(fp);

50；1

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

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

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

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

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

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

例如，7153.7+1-5+3,则读数满足条件计算平均值pjzl,且个数cnzm+I.

8129,8*1!-2+9.则读数不“1足条件计年平均值pjz2.

注盘，部分潭程序存在teste文件中.

程序中已定义数姐:*[300]-已定义变量rcm.pjzl.nil

请勿改动数第文件indac中的任何数燃,主嗡效淀喻数readDH）和写或数wriieDM）的内容.

tinclude<stdio.h>

inta[300],cnt-0;

doublepjzl«0.0,pjz2»0.0;

voidreadDat()i

voidwriteDat();

voidjsValuo()

voidmain()

readDat();

jsValueO;

writeDat();

printf(*cnt*%d\n满足条件的平均值pzjl-t7.21f\n不涓足条件的平均值pz32-V

cntrp)zl,pjz2);

167

17；voidreadDat()

181(

19iFILE,fp;

20-inti;

21!卬=fopen(Rin.datM,"r0);

22ifor(i-0;i<300;if+)

23!fscanf(fp,7d「，&a(i]);

24»fclose(fp);

25;}

26!voidwriteDat()

27；(

28•FILE,fp;

291fp■fopen(wout.dat",**ww);

w

30；fprintf(fp,-%d\n%7.21f\n%7.2Lf\n,ent,pjZ2)；

31.fclose(fp);

32J)

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.设有某商业单位需要建立商务数据库用以处理销售记账,它记录的数

据包括：顾客姓名，所在单位及电话号码；商品名称，型号，产地及单

价；某顾客购买某商品的数量及日期。假定无同名顾客，无同型号商品，

由话公用腼客可存不同日期买同一商品。（1）请画出该单位的商务ER

图模型并优化。（6分）（2）将ER模型换成关系模型并规范化到3NFO

（4分）

42.设某教学管理系统，其查询模块需要提供如下功能：I.查询系信

息，列出各系编号、系名和系办公电话；II.查询某系教师的信息，

列出教师号、教师名、工资和聘用日期；m.查询某教师讲授的课程

信息，列出课程号、课程名和学分；IV.查询讲授某门课程的教师信

息，列出教师名和职称；V.查询某门课程的先修课程信息，列出先修

课程号和先修课程名。系统有如下业务规则：I.一个系可聘用多名

教师，一名教师只能受聘于一个系；II.一名教师可讲授多门课程，

一门课程可由多名教师讲授；m.一门课程可以有多门先修课程，也

可以没有先修课程。（1）请根据以上查询功能与业务规则，用ER图

描述该系统的概念模型。（5分）（2）将ER图转换为满足3NF的关

系模式，并说明每个关系模式的主码和外码。（5分）

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

43.在信息系统的需求分析中，目前广为使用的结构化分析与功能建模方

法主要有DFD、IDEFO等。其中，DFD建模方法也被称为过程建模和

功能建模方法，其核心是（）o

A.数据B.软件C.数据流D.分析过程

44.某公司计划开发一套生产管理系统，在开发前需对数据库产品进行选

型工作。下列有关数据库产品选型的说法，错误的是（）o

A.由于关系数据库均采用SQL语句对数据库中数据进行维护，因此数

据库产品选定后如需进行更换，应用程序无需修改

B.存诜型过程中需要考虑应用系统的可用性、可靠性和连续性要求

C在选型过程中需要考虑数据库管理系统所支持的操作系统平台，例如

SQLServer数据库管理系统只支持在Windows操作系统上运行

D.部分数据库管理系统在大数据量和大并发情况下可能出现速度变慢、

死锁等问题，因此在选型过程中应充分考虑数据量和性能需求

参考答案

LD解析：若关系模式RW1NF,且每一个非主属性完全函数依赖于码，

则R£2NFO若关系模式R&2NF,且每一个非主属性都不传递依赖于

码，则RC3NF。若关系模式RC1NF,且对于每一个非平凡的函数依赖

X-Y,都有X包含码，则RWBCNF。掌握关系数据库中范式的划分,

范式之间的包含关系，并理解什么是函数依赖。

2.D解析：不好的关系模式会引起数据冗余，更新异常，插入异常以及

删除异常。

3.A解析：在虚拟页式存储管理中，页面长度固定，并且是硬件的设计

特性。正确答案为选项A。

4.A解析：数据库通常采用三级抽象模式结构：模式、外模式和内模式。

内模式也称存储模式、物理模式或数据库模式，它是数据物理结构和存

储结构的描述，是数据库在数据库内部的表示方式。一个数据库只有一

个内模式。相关知识点：模式也称逻辑模式，是数据库中全体数据的逻

辑结构和特征的描述，是所有用户的公共数据视图。一个数据库只有一

个模式。外模式又称子模式或用户模式，它是数据库用户能够看见和使

用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图。外

模式通常是模式的子集，一个数据库可以有多个外模式。

5.B解析：系统的抖动是由于太多的进程进入内存，缺页率急剧增加，

进程大部分时间用于页面的换进和换出，而几乎不能够完成任何有效的

工作。为防止抖动，必须限制进入内存的进程数目。

6.B解析：系统软件是随计算机出厂并具有通用功能的软件，它包括操

作系统、语言处理程序、数据库管理系统和服务性程序。注意：因为系

统软件包括操作系统、语言处理程序，数据库管理系统和服务性程序,

所以信息管理系统不属于系统软件，故选B)。掌握系统软件的概念和用

户软件的概念，以及二者的区别。

7.B解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行

节点移动，直接插入即可。对应的渐进时间复杂度为0(1)。

8.B解析：在关系数据库的规范化设计中，要把低一级的关系模式分解

为若干个高一级的关系模式，从而提高关系模式的规范化程度，对于同

一个关系模式的分解可能有多种分解方案，但分解后的关系模式要保证

与原来的模式等价，这就要求分解是具有无损连接性和保持函数依赖。

9.B解析：根据第9题的二分查找法的基本思想，第一次查找找到的是

48,52大于48，再向右查找，第二次找到的是63,第三次找到的是52,查找

完成。

10.D解析：不支持创建数据仓库.Delphi属于第四代语言；基于面向对

象编程方法，是一种可视化开发工具；Delphi提供了数据迁移工具

(DataPump),可以实现数据从一个数据库到另一个数据库的迁移，但不

支持创建数据仓库。因此本题正确选项为D。

11.访问控制【解析】一个功能完备的网络系统提供以下基本的安全服务

功能：保密性、认证、数据完整性、防抵赖和访问控制。其中访问控制

服务用于控制与限定网络用户对主机、应用、数据与网络服务的访问类

型。

12.完整性约束数据完整性约束是一组完整性规则的集合。它定义了数据

模型必须遵守的语义约束，也规定了根据数据模型所构建的数据库中数

据内部及其数据相互间联系所必须满足的语义约束。

13.冒号十六进制【解析】IPv6的128位地址按每16位划分为一个位

段，每个位段被转换为一个4位的十六进制数，并用冒号隔开，这种表

示法称为冒号十六进制表示法。

14.唇同步【解析】唇同步要求音频与视频之间的偏移在?80ms内，这

样多数观众不会感到偏移的存在。

15.增量转储转储还可以分为海量转储和增量转储两种方式。海量转储是

指每次转储全部数据库。增量转储则指每次只转储上一次转储后更新过

的数据。从恢复角度看，使用海量转储得到的后备副本进行恢复一般说

来会更方便些。但如果数据库很大，事务处理又十分频繁，则增量转储

方式更实用更有效。

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

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

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

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

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

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

树，“调整”根结点使整个二叉树为堆。

17.文件控制块FCB(FileControlBlock)文件控制块FCB(FileControlBlock)

解析：文件控制块是文件存在的标志，系统为管理文件而设置的一个数

据结构。

18.空间局部性空间局部性解析：虚拟存储管理是基于局部性的原理。

表现在时间和空间局部性两个方面。时间局部性是指程序中执行的某些

指令会在不久后再次被执行，程序访问的数据结构也会被再次访问。空

间局部性指程序在执行时访问的内存单元会局部在一个比较小的范围

内。

19.32

20.独立独立

21.C

OSI参考模型并没有提供一个可以实现的方法。OSI参考模型只是描述

了一些概念，用来协调进程问通信标准的制定。

22.C解析：对具有相同关键字的关系模式，如果他们的处理主要是查询

操作，且常在一起，可将这列关系模式进行合并。掌握关系数据库的逻

辑结构设计过程，如何正确运用模式评价、优化模式、分解。

23.A

24.C解析：关系的性质1、每列中的分量来自同一个域；2、不同列的分

量可以来自相同的域，但是不同列的属姓名不能相同；3、列的顺序可以

交换；4、行的顺序可以交换；5、一个关系中不能有相同的元组；6、每

一个分量必须是不可分的数据项。

25.AIP提供了不可靠的数据投递服务，IP本身没有能力证实发送的报

文是否被正确接收，数据报可能路延迟、路由错误、数据报分片和重组

等过程中受到损坏，但IP不检测这些错误，在错误发生时，IP也没有

可靠的机制来通知发送方或接收方，因此数据报的投递不能受到保障。

26.D解析FCB（文件控制块）是系统为管理文件而设置的一个数据结构,

是文件存在的标志，记录了系统管理文件所需要的全部信息；FIFO是

先进先出，一般表示某些算法（队列操作、存储页面淘汰等）；PCB是进

程控制块，描述进程的基本情况以及进程的运行变化过程。

27.A

将局部E-R图集成为全局的E-R图时有可能发生3类冲突，即属性冲

突，结构冲突，命名冲突。

28.A

29.B解析：允许删除基本表中的元组的权限是DELETEo

30.D

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

序。

\n【解题思路】

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

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

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

位数的偶数的判断及整除判断，参考答案的第10条语句。注意，两个

整除关系表达式要用或运算符(II)连接，且用括号括起来先进行整除运算

(因为或运算级别比与运算级别低，因此要括起来)，再与奇偶性判断表

达式进行与0运算。

\n【参考答案】

\n

\n

\n

32.\n【审题关键句】个位+于位与百位+十位，奇数，偶数，整除，从大

到小排序。

\n【解题思路】

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

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

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

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

\n本题第10条语句中各条件表达式之间的关系有些复杂，大致思路是：

①首先判断新组合的两位数的十位不为0,即表达式“gwbw"；②再判断

新组合的第一个两位数为偶数，第二个两位数为奇数，且两个两位数中

至少有一个能被17整除的情况，两个整除关系表达式式要用或运算符

(11)连接，且用括号括起来先计算或运算，再与奇偶性判断表达式进行

与运算；③最后，在判断新组合的第一个两位数为奇数，第二个两位数

为偶数，且两个两位数中至少有一个能被17整除的情况(各表达式之间

的连接关系同第2步)。完成以上3部分的表达式设计后，再通过与运

算将3部分表达式连接起来。

\n【参考答案】

\n

\n

33.\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皿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

34.【审题关键句】计算满足条件的sIX+sIX+sIx-NINE+NINE的SIX和

NINE的个数以及满足此条件所有的SIX与NINE的和，S,I,X,N,

E各代表一个十进制数字。

\n【解题思路】

\n①定义整型变量S,i,X,n,e,six,nineo

\n②在第一层for循环中，因为S的值不能为0,所以循环变量s从1开

始，依次递增直到其值等于10,退出循环。在第二层for循环中，循环

变量i从0开始，依次递增直到其值等于10,退出循环。在第三层for

循环中，循环变量X从0开始，依次递增直到其值等于10,退出循环。

在第四层for循环中，因为n的值不能为0,所以循环变量n从1开始，

依次递增直到其值等于10,退出循环。在第五层for循环中，循环变量

e从0开始，依次递增直到其值等于10。

\n③设置完所有for循环条件后，在循环体中，由变量S的值乘以100,

变量i的值乘以10,以及变量X组成一个三位数赋给变量six,由变量

n的值乘以1000,变量i的值乘以100,变量n的值乘以10,以及变量

e组成一个四位数赋给变量nine,再用if条件语句判断，如果三倍的six

等于两倍的nine,则计数变量ent加1,把six与nine的和累加到变量

sum,同时在屏幕上，输出six与nine的值。

\n【参考答案】

\n

\n

\n

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

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

进行升序排列。

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

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

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

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

比较符即可。

\n【参考答案】

\n

\n

\n

36.\n［审题关键句】字符替代f(p)=p*Umod256,小于等于32或对应大

写字母不变，否则替换。

\n【解题思路】

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

求有所不同，参考答案的第6行，修改if条件语句的设置即可。另外,

在源程序中已经定义了一个无符号变量val，因此,在编写答案程序时，

不需要再重新定义。

\n【参考答案】

\n

\n

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

\n【解题思路】

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

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

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

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

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

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

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

\n【参考答案】

\n

38.\n［审题关键句】字符替代f(p)=p*llmod256,小于等于32或原字符

对应数字。〜9不变，否则替换。

\n【解题