2023年湖南省湘潭市全国计算机等级考试数据库技术真题(含答案)

2023年湖南省湘潭市全国计算机等级考试

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

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

一、1.选择题（10题）

1.由3个结点可以构造出多少种不同的二叉树？

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

2.在关系数据库设计理论中，如果一个关系R满足1NF,但R的某个

非码属性传递函数依赖于码，则关系R至多属于

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

3.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪种

顺序进行排列？

A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大

4.数据模型的3个要素中，（）用于描述系统的静态特性。

A.数据约束条件B.数据操作C.数据结构D.以上均可

5.数据库管理系统中的安全控制模块属于。

A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程

序模块D.数据库组织、存储和管理程序模块

6.二维数组的元素是4个字符（每个字符占一个存储单元）组成的

串，行下标i范围从。~4,列下标j的范围从0~5。M按行存储时元素

H[3,5]的起始地址与M按列存储时元素的起始地址相同。

A.M[2,4]B.M[3,4]C.M[3,5]D.M[4,4]

7.按照级别从高到低，各级范式之间的关系下面是正确的。

A.INFu2NFu3CNFuBCNFu4NFu5NI

B.INFc4NFcBCNFc3NFc2NFc5NF

C.5NFc4NFc2NFq3NFqBCNFcINF

D.5NI-c4NFuBCNFu3NI；u2NIuINI-

8.下列关于IP地址的叙述中，错误的是

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

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

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

位

D.C类IP地址范围从：—55

9.SPOOLing技术使用了()。

A.外设概念B.虚拟设备概念C.磁带概念D.存储概念

10.

有关系模式根据语义有如下函数依赖集：X{AfB,(H,S)fR}现将关系模式A分

解为两个关系模式&(A,B),“(H,&S),则其中&的规范化程度达到().

A)INFB)2NF

03NFD)BCNF

二、填空题(10题)

11.联网的各台计算机共享一个公共通信信道，当一台计算机应用共享通信信道发送报告分

组时，所有其他计算机都能“收听”到此分组。这种网络称为【】网络

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

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

报投递到___________

要到达的网络下一路由器

20.0.0.0直接投递

30.0.0.0直接投递

10.0.0.020.0.0.5

40.0.Q.030.0.0.7

13.数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这

一特性称为事务的O

14.并行数据库系统的性能有两种主要的度量,分别是吞吐量和o

15.计算机是由运算器、存储器、输入设备和输出设备这5个

主要功能部件组成的，它们被称为计算机的五大硬件。

16.

SYBASE的移动与嵌入计W产M主要包括SYBASESQLAnywhereStudio和

17.关系的数据操纵语言按照表达式查询方式可分为两大类」L和

18.设在关系模式R（A,B,C,D,E,F,G）中，根据语义有如下函数依赖集

F=（A-B,C-D,JF,（A,D）TE,（E,F）-G）。关系模式R的码是

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

内存。

20.运行IP协议的Internet可以为其高层用户提供的、面向

无连接的、尽最大努力的数据报投递服务。

三、单选题（10题）

21.在关系代数运算中，五种基本运算为（）

A.并、差、选择、投影、自然连接B.并、差、交、选择、投影C.并、

差、选择、投影、乘积D.并、差、交、选择、乘积

22.在SQLServer2008中，设有商品表（商品号，商品名，生产日期，单

价，类别）。现经常需要执行下列查询：SELECT商品号，商品名,

单价FROM商品表WHERE类别IN。食品7家电，）

ORDERBY商品号现需要在商品表上建立合适的索引来提高该

查询的执行效率。下列建立索引的语句，最合适的是（）o

A.CREATEINDEXIdxlON商品表（类别）

B.CREATEINDEXIdxlON商品表（商品号，商品名,单价）

C.CREATEINDEXIdxlON商品表（类别，商品号,INCLUDE（商品名，单

价）

D.CREATEINDEXIdxlON商品表（商品号,INCLUDE（商品名，单

价,WHERE类别='食品'OR类别='家电'

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

第三个交叉关系。

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

24.栈和队列是两种重要的线性结构，对它们的描述错误的是（）。

A.栈顶是允许操作的一端，栈底是不允许操作的一端

B.表达式求值一般采用栈来实现

C.队列是一种先进先出的线性表，允许对队列两端进行操作

D.队列可以用链式存储结构

25.在SQLServer系统数据库中，存放用户数据库公共信息的是

__________________________O

A.masterB.modelC.msdbD.tempdb

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

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

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

J0B18:3080

J0B28:5020

J0B39:2040

J0B49:3035

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

度的作业是

A.JOB1B.JOB2C.JOB3D.JOB4

27.在关系中选取满足某个条件的元组的关系代数运算称之为（）

A.选中运算B.选择运算C.投影运算D.搜索运算

28.下列关于SQLServer数据库用户权限的说法中，错误的是_________

A.数据库用户自动具有该数据库中全部用户数据的查询权

B.通常情况下，数据库用户都来源于服务器的登录账户

C一个登录账户可以对应多个数据库中的用户

D.数据库用户都自动具有该数据库中public角色的权限

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

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

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

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

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

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

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

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

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

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

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

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

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

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

题；产品代码比较请用函数stremp进行解题。例如：sell[i]=temp；

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

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

finclude<stdio.h>

♦include<string.h>

3•include<stdlib.h>

♦defineMAX100

5typedefstruct

6

7chardjn(5];/•产乩代研•/

8charme(11];/•产品名期•/

9intdj;/•*伊•/

10intsi;/••/

Longje;/•金・•/

12)PRO;

13PROsell[MAX];

14voidReadDat();

15voidWriteDat();

16voidSortDat()

17

18：

19!)

20voidiMln()

21(

22megsWL。，slzeof(sell))；

23ReadDat();

24SortDat():

25WritoDatO;

26j

“域取运100个仍伪记采并存人然符数州tdl中”

27voidReadDat()

28(

29FILE・fpj

30charstr(80]9ch(11);

31intLi

32fp-fopen(*in.datw,"r");

33for(i•0;1<100;I1)

34(

35fgets(atr,80,tp);

36memcpy(sellfl|.dwrstr*4”

箝

n>erocpy<sellfl].mc9str♦4.10);

38memcpy(ch,3tr*14,4);ch(4]-0;

39sell[1j.dj,Atoi(ch);

40memcpy(ch,3tr«»18,5);ch[5]«0:

41sellfl]«sl■atol(ch);

42sellti).je-(long)sell(1).dj•sell[1].31;

43

44£close(fp);

45

/•措德■■出f(文件ouUat中•/

46voidWriteDat(>

47(

48FILE,fp;

49int1;

50fp■fopen(*out.dat",*wH)；

51ford•0;1<100;144)

52(

53fprintf(fp,"%s%sMd%5d%101d\n*sellH).dm,

raell(i|.me.seillll.djfsell[11.si.

sell|ij・jo):

54I

55fcloao(fp)；

56

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

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

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

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

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

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

例i康文：Adb.Bcdz*

abck.LLhj

结果：Acc.Bdcab

MdlfTik

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

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

请匆改动主函数main。.读函数ReadDai。和沧出函数WriteDatO的内容.

1；tinclude<stdio.h>

2；•include<string.h>

3icharxx[SO][80];

4；intmaxline-0;/*文垂的总打鼓•/

intReadDat(void);

6)voidWriteDat(void);

7!voidConvertCharA(void)

8；

9

10i

voidmain()

12!I

13iif(ReadDatO)

I

道print-”数据文件in.dat不能打开I\n\007");

16:return;

17iI

18jConvertCharAO;

19；

WriteDatO;

20；I

八从文件tndM中it取一・英文文章存入到字符串收mu中•/

21；intReadDat(void)

22I(

235FILE*£p;

24jinti-0;

25Ichar*p;

26：RHnw

if((fp-fc^>en(in.datrr))—NULL)

27ireturn1;

28Iwhile(fgeta(xx(i),60,fp)!-NULL)

29{(

f

30；p-strchr(xx(l)9\n*);

3iiif(p)*p-0;

32；O

33；\

34imaxline-i;

35；fclose(fp);

36•return0;

37;»

/♦把第果U♦出到文件OULdtf中•/

38voidWriteDat(void)

39!1

40；FILE*fp;

41；Int1;

wM

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

43；ford-0;1<maxline;i++)

44!(

45；printf(78\n“.xx[i]);

w

46!fprintf(fp,"%s\nrxx(1));

47；J

48»fclose（fp）;

49：1

33.已知在文件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的内容。

•include<3tdio.h>

2♦include<string.h>

3*include<stdllb.h>

A•defineMAX100

5typedefstruct

6

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

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

9intdji/,•单价•/

10intdl;/,Mt•/

11longje;/•金・•/

12}PRO;

13PROsellIMAX);

14voidReadDatO;

15voidWrlteDat();

16voidSortDat()

17

18

19

20voidmain()

21<

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

23ReadDat();

24SortDatO;

25WriteDat();

26)

27voidReadDatO

28I•

29FILE«fp；

30charstr[80],ch[ll];

31inti;

32fp•£open(Mln.datM*wrw);

33for(i-0;i<100;1♦♦】

34I

35fgets(str,80.fp);

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

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

38memcpy(ch93tr*L4,4);ch[4]«0;

39sellfi).dj•atol(ch);

40memepy<chrstr*18<5);ch[5]-0j

41sell|X|.si-atol(ch);

42solltl).)e•(long)sell[1].dj•sell(1).al;

431

44fclose(fp);

45

46*voidWriteDat()

FILE*fp;

inti;

fp■fop«n(wout.dat*,*w*):

for(1-0;1<100;

I

fprlntf(fp,*15is15dH01d\n**t.dm«sell[i]«mcrsell(l|.dj,aell(i)*31,

sellfij•je);

55fcloso(fp);

56

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

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

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

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

注意，部分球程序存放在testx文件中.

请勿改动主话数mmO和输出数据函故wrhcDAT。的内需.

•include<stdio.h>//hchMfe弟旬便■在看库中色畲vv6.0中的标常・A・册痔gob

voidwrlteDATO;〃嫉r“♦口AT。的"期谓句

intent,sun;〃爱叉全局■菱全■um.sg

intisPrinetlntnumber)//lA*1•Prime(number)nuBbecMWJtKtt,luX&KR,tag

l•古时通回sg的值等于0

(

int，•tag-1;〃建支支■i网“Q,舟川•安・ug的初值等于1

7if(number••1)

Breturn0;〃如果nuaZr的型等F1.物曜回IQ

9for(1•2;tag“i<-number/2;1+♦)〃安AU从2开的，句次In1.数值小于等干cu«be”2畀

lift*tag的值“于I•出循环

if(number1X••0)

tag•0;//toKnumberft*i**,tagIhttWT0

returntag;〃/回气■tag的慎

I

voidcountvalue()

15

17

voidmainO

\

ent■sun■0;〃的全同殳■ent.aua0

countvalue();〃儡阳Mi&"计H

print，L清足条件的整数的个故,ent);〃在星■上■出•足条件的■数个数ent

prlntf<・满足条件的整数的加值sum);"&・•上・出•足条。的・我的“2

wrxteDATOout.au中

)

voidwriteDATO

(

FILE*fp;//ftXXftWtfp

Cp-fopen("out.dat",wwwH〃以只郢的方式的打开文件gi.<ht・井Ilfp指向此文f!

fprmtf(fp,"»dXntdXn",ent,sum):〃足事我的个数est.in的倒.g巧入*文Agt.3匕

fclose(fp);〃良闻文和Qut.dst

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

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

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

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

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

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

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

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

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

Iinclude<stdio.h>

♦defineMAXNUM200

3intxx[MAXNUM);

4intCotNum•0;〃文件In.dat中共利多少个正整h

5inttotCnt•0;〃符合条件的正■敷的个it

6doubletotPjz•0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

voidmainO

14

15inti;

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

17xx[1].0;

18if(ReadDat())

19(

20prlntf("数据文件ln.dat不能打开！\00八n");

21return;

22)

23CalValueO;

24printf("文件ln.dat中共有正整数个totNum);

25printf符合条件的正整数的个数，*d个\n“，totCnt);

26printf「平均值-Q.Zlf'nLtotPjz);

27WriteDat();

28)

，•速取这若产个正•数并存入1fcMu中•/

29intReadDat(void)

30(

31FILE*fp;

32inti-0;

HM

33if<(fp*fopen("in.datr*r))-NULL)

34return1;

35while(!feof(fp))

36(

37fscant(fpa"Qd.",

38)

39fclose(fp);

40return0;

41]

,・1C计IT妫豪存入文件。仇.dau中•/

42voidWriteDat(void)

43(

44FILEefp;

45fp■fopen("out.dat*,Hww)；

46fprintf(fp,"%d\n%d\nt.21f\nn,totNum,totCnt,totPjz)；

47fclose(fp);

48

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

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

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

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

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

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

例如；6712.>2=7+1.则该题满足条件存入数tflb中.且个数ctn=5tT.

8129.84卜1+2,则该数不清足条件忽略.

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

程序中已定义数组，a{300].b(300).已定义变量：ent

请勿改动效嵬文件imetat中的任何数弟、主曲效maiM)、谈函数readDatO和耳南数wriicDixO的内容.

1•include<stdio-h>

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

3voidwrlteDat();

4voidreadDat();

5voidjsValue0

6

7

8

9main()

10

11int1;

12readDat();

13jsValueO;

14writeDatO;

w

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

16for(i-0;i<ent;

17printf(Mb[%d]-%d\n*,3b(l));

18

19voidreadDat()

20I

21FILE*fp；

22int1;

23fp•fopen("in.dat"#*rn);

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

25fscanf(fpr"Qd.**.(1]);

26fclose(fp);

28voidwriteDat()

29

30FILEefp；

31int1;

32fp-fopen(Mout.dat","w");

33fprintf(fp#Fd\n".ent);

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

35fprintf(fp,"%d\n"rbll]);

36fclose(fp);

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

数组XX中；请编制函数SortCharD,其函数的功能是：以行为单位对

字符按ASCII码从大到小的顺序进行排序，排序后的结果仍按行重新存

入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输

出到文件out.dat中。

例：原文：dAe,BfC.

CCbbAA结果：fedCBAbbCCAA原始数据文件存放的格式是：每行

的宽度均小于80个字符，含标点符号和空格。

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

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

的内容。

tinclude<stdio.h>

tinclude<string.h>

charxx[50](SOJj

4unsignedintmaxline■0;/•文章的总行数•/

5intReadDat(void);

6voidWriteDat(void);

7voidSortCharD(void)

B

9

10

11voidmain()

12(

13if(ReadDat())

14(

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

16return;

17

18SortCharD();

19WriteDat0;

20I

从文件rnxbt中读取一篇英文文拿存入*字衿席数iaXX中•/

21intReadDat(void)

22(

23FILE

24;inti•0;

25!char*p;

Hw

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

27-return1;〃如果文件In.0n内存为空.*返回1

!/♦当从文件Ln.dat中选取79个字符存入xx【L|没/命课发生》t执行/环体中的语句•/

28jwhile(fgets(xx[i],80rfp)!,NULL)

29\{

30•p-strchrCxxfi),,Xn1);〃在字杪率中叁找回车撰行将事一个IK配的位置

31；if(p)*p•0;〃如果p的值不为零,丽苴值设置为0

32；i+4；〃行变量加1

33•)

34jmaxline-1;〃尼文章的总行效M蛤堂fltaaitUne

35j(close(fp);

36jreturn0;

37;|

j，•纪咕累XX"出到文件中•/

38jvoidWriteDat(void)

39;(

40!FILE»fp;

41junsignedinti;

ww

42;fp-fopen(*out.dat°tw)；

43!for(i-0;1<maxline;

44i(

ww

45;printf(ts\nrxx(i]);

46!fprintf(fp/"ls\n",xx[i]);

47i}

48-fclose(fp);

49•}

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

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

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

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

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

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

Out.dat文件中。

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

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

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

和写函数writeDat的内容。

i*include<stdio.h>

•♦defineMAX200

3jInta(MAX),b[MAX),ent«

4;voidwriteDat();

5!voidjsValO

6

7

8

；/•readMtU)从数IK文件in.&t中读友200个四位数存入数盥・中・/

9•voidreadDat()

10!(

11iint1;

12FILE-fp;

13fp-fopen(win.datw,"rw);

14for(i-0;1<MAX;£♦♦)

15fscanf(fp,

16fclose(fp);

17

18•voidmain()

19

20int1;

21readDat();

22jsValO;〃调用"vai<)倏故，实现em裳求的功能

23printf("满足条件的数“d\n”,cn-.);

24for(1-0;i<ent;if)

25print1(0%d3b(i]);

26prlntf(*\nw);

27writeDat();

28

/♦鼎故writcDaiO把粒果cm以及数机b中符G条件的四位数■出第15rtdM文件中♦/

voidwriteDat()

30

31FILE*fp;

32inti;

33fp-fopen(*out.dat"/Mw");

34fprintf(fp#fd\n".ent);

35for(1«0;i<ent/i*+)

H

36fprintf(fp,-%d\nrb[iH;

37fclose(fp);

38

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

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

迭代步骤如下:

(1)取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把结果输出到文件Outdat中。注意部分源程序存放在testC

文件中。

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

•tinclude<math.h>〃襄示这个程序中要引用vu6.o的教学祚m改

2;findude<stdio.h>〃我示这个修序襄引用vc6.0的标准■入■出足敷

!voidwriteDAT();〃,rlt◎%T()由效的说明函句

3।

4idoublecountvalue()

5

6

7

8•main()

9

10iprintfcountValuoO);//<*<上修承方村的一个支帙

11!printf(*\n*,coa(countvalue())-countValueO);〃在网那口示求得这个女租的，度

12；writeDAT();〃JEM果Ittb*文件cwutat中

“明触wnteDAT()rW唳■出到京件outdtf中•/

voidwriteDAT()

FILE*wf;//定义文件指H父itx£

wf«£open("out.dat*,Ww");〃以月口的方式打开out.dat.井使s指向靖个文仰

fprintf(wfr**%f\n*rcountValueO);〃纪求利的实根引人型文件our

fclose(wf);〃美用文件out.gt

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

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

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

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

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

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

成整型变量)，如果计算后f(p)值小于等于32或f(p)对应的字符是大写

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

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

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

进行处理。

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

1♦include<stdio.h>

2•include<string.h>

3♦include<ctype.h>

4unsignedcharxx[50][80];

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

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9I

10unsignedintval；

11

12

13voidmain()

14(

15if(ReadDatO)

16(

17printf("数据文件m.dat不佬打开！\n\007")；

18return;

19)

20encryptChar();

21WriteDat();

22I

，♦从文付mdal中口:取一■荚文文・・存人父字符中数mu中•/

intReadDat(void)

24

25FILE*fp;

26inti-0;

27unsignedchar*p;

28if((fp-fopen(-in.datH,)-NULL)

29return1;

30while(fgets(xx(1),80,fp)-NULL)

31I

32p=strehr(xx(i)#*\n*)；

33if(p)*p-0；

34If

35

36maxline-i;

37fclose(fp);

38return0;

39>

/•«««u■出到文件outdai中•/

40voidWriteDat(void)

41

42FILE*fp；

43inti;

44fp■fopenfout.dat**,W

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

46(

47printf("laXn",xx{iB;

48fprintf(fprFs\n",xx(i]);

49

50fclose(fp);

51

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

41.在SQLServer2008中，设某数据库中有商品表（商品号，商品名，

进货价格），商品号为主码；销售表（商品号，销售时间，销售数量，销

售价格，本次利润），商品号和销售时间为主码，销售价格为本次销售商

品的单价。现要求每当在销售表中插入前4列数据时（假设一次只插入

一行数据），系统自动计算本次销售产生的利润，并将该利润赋给销售

表的第5歹本次利润”。请编写实现上述功能的后触发型触发器代码。

（10分）

42.设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表,

表结构如下所示，请用SQL语句完成下列两个查询：BORROWER：借

书证号姓名系名班级12011106蒋辉文计算机系12-112011107王丽计算

机系12-112012113范园园信息系12-2LOANS:借书证号图书馆登记号

借书日期12011106T0010012012.01.0212012113

TOO10262013.02.O6BOOKS:索书号书名作者图书登记号出版社价格

TP3U.1数据库系统李明T001001科学19.00TP311.2二级C语言王

珊7001026人民32.00（1）检索至少借了5本书的同学的借书证号、

姓名、系名和借书数量。（5分）（2）检索借书和王丽同学所借图书中的

任意一本相同的学生姓名、系名、书名和借书日期。（5分）

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

43.下列关于SQLServer2008身份验证模式的说法，错误的是（）。

A.在“Windows身份验证模式”下，不允许sa登录到SQLServer服务器

B.在“Windows身份验证模式”下，所有Windows用户都自动具有登录到

SQLServer服务器的权限

C.不管是哪种身份验证模式，Windows中的Administrator无需授权就可

登录到SQLServer服务器

D.安装好SQLServer之后，可以根据需要随时更改身份验证模式

44.数据库管理员是数据库的主要维护者，设有如下针对数据库的工作：

I.数据库的转储和恢复n.数据库的安全性、完整性控制m.数据库

性能的监控分析和改进w.数据库的重组和重构以上工作属于数据库管

理员职责的是（）o

A.仅I和IIB.仅I和HIC.仅II和ND.I、II、III和IV

参考答案

1.D解析：由3个结点可以构造出二叉树的数目通过画图可得出共有5

种。

2.B第二范式（2NF）要求实体的属性完全依赖于主关键字。所谓完全依

赖是指不能存在仅依赖主关键字一部分的属性，如果存在，那么这个属

性和主关键字的这一部分应该分离出来形成一个新的实体，新实体与原

实体之间是一对多的关系。为实现区分通常需要为表加上一个列，以存

储各个实例的惟一标识。简而言之，第二范式就是非主属性非部分依赖

于主关键字。所以其最多为2NF。

3.D解析：最优适应分配算法可把空闲区按长度以递增顺序登记在空闲

区表中。分配时顺序查找空闲区表，由于查找时每次总是从分区中的最

小的一个区开始，所以，当找到第一个能满足作业要求的分区则一定是

所有能满足作业要求的分区中的最小的一个分区。

4.C解析：数据的静态特征主要包括对数据结构和数据间联系的描述，

在数据模型的3要素中，数据结构用于描述系统的静态特性，是刻画一

个数据模型性质最重要的方面。

5.C解析：本题是对数据库管理系统的基本功能的考查。数据库的功能

模块包括数据库定义程序模块、数据库存取模块、数据库运行管理程序

模块、数据库组织、存储和管理程序模块和数据库建立、维护模块。数

据库运行管理方面的程序模块一方面保证用户事务的正常运行及其原

子性，一方面保证数据库的安全性和完整性，所以正确答案为选项C。

6.B解析：按行存储时M[3,5]的存储位置为：683+5=23,若按列存储,

则与其地址相同的元素为M[3,4]：4*5+3=23。

7.D解析：范式是符合某一种级别的关系模式的集合，关系模式R<U,

F>属于第x范式，记作：R<U,F>exNF,或简记为RRxNF。按照

级别从高到低，各级范式之间的关系如下面关系式所示：

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

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

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

范围从：-55。注意:B类IP地址其网络地址空

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

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

9.B解析：大多数的输入输出设备都属于独享设备，为提高它们的利用

率引入了虚拟设备技术，即用共享设备来模拟独享设备的动作，使独享

设备成为逻辑上的共享设备。虚拟设备最常用的是SPOOLing技术又称

假脱机技术。

10.D解析：第一范式：如果关系模式R中每一个属性都是不可分的基

本数据项，则RR1NF：

第二范式：若关系模式RQ1NF,并且每一个非主属性都完全函数依赖

于码，则R£2NF：

第三范式若关系模式R中不存在非主属性传递依赖于码，则R£3NF。

显然，若RR3NF,则RW2NF：

BCNF范式：若关系模式RW1NF,且每一个决定因素（非平凡的函数依

赖）都包含候选码，则R金BCNF。

11.广播式广播式网络：在网络中只有一个单一的通信信道，由这个网络

中所有的主机所共享。即多个计算机连接到一条通信线路上的不同分支

点上，任意一个结点所发出的报文被其他所有结点接受。

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

器应该把IP数据报投递到o

13.隔离性隔离性解析尽管多个事务可以并发执行。但系统必须保证，

对任一对事务T1和T2,在T1看来。T2或者在T1开始之前已经停止

执行，或者在T1完成之后执行。这样，每个事务都感觉不到系统中有

其他事务在并发地执行。我们称之为事务的隔离性。

14.响应时间响应时间解析:并行系统通过并行地使用多个CPU和磁盘

提高处理速度和I/O速度。对数据库系统的性能有两种主要的度量：吞

吐量和响应时间。

15.控制器控制器解析：以存储程序原理为基础的冯・诺依曼结构的计算

机，一般都由5大功能部件组成，它们是：运算器、控制器、存储器、

输入设备和输出设备。运算器对数据进行算术运算和逻辑运算；控制器

控制各部分自动协调地工作，完成对指令的解释和执行；存储器存放程

序和数据；输入设备是外部向计算机传送信息的装置；输出设备是将计

算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和

识别的信息形式。

16.

17.关系代数关系演算关系的数据操纵语言按照表达式查询方式可分为

关系代数和关系演算

18.(AC)(A,C)解析：候选码的定义是：设K为关系模式R<U,F>中的

属性或属性组。若K-U在F+中，而找不到K的任何一个真子集K',

能使K-U在F+中，则称K为关系模式R的候选码。本题易知C必然

是主属性，再利用增广律逐个尝试可以知道(A,C)是候选码。

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

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

20.不可靠【解析】互联网应该屏蔽低层网络的差异，为用户提供通用

的服务。具体地讲，运行IP协议的互联层可以为其高层用户提供如F3

种服务：（1）不可靠的数据投递服务；（2）面向无连接的传输服务；（3）尽

最大努力投递服务。

21.B

22.D

23.A

24.C解析：队列是一种先进先出的线性表，它只允许在表的一段进行插

入，而在另一端进行删除，允许插入的一端叫做队尾，允许删除的一端

叫做队头。

25.B

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

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

JOB3和JOB4的响应比分别为60/80=0.75、40/20=2、10/40=0.25和0/35=0,

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

27.B

28.A

29.A

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

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

一对一联系;如果对于实体集A