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

2021年江苏省扬州市全国计算机等级考试

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

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

一、1.选择题（10题）

1.在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关

的下列内容中自动被删除的是（）。

□、在此表中的数据

□、在此表上建立的索引

口、在此表上建立的视图

A.□和口B.口和口C.口和口D.全部

2.实际上数据库设计者不能控制的是

A.I/O服务B.数据通信延迟时间C.主存空间D.封锁延迟

3.下面工具不属于数据库应用开发的CASE工具。

A.Sybase公司的PowerDesigner

B.Uniface公司的Uniface

C.Oracle公司的Designer/2000

D.Rational公司的Rose

4.中断及中断处理是计算机系统的重要功能,下述哪个可能成为中断源?

口.输入输出设备

□.数据通道

□.时钟

□.软件

A.DB.□和口€：.□,口和DD.全部

5.在VisualFoxPro中，关于自由表叙述正确的是()。

A.自由表和数据库表是完全相同的

B.自由表不能建立字段级规则和约束

C.自由表不能建立候选索引

D.自由表不可以加入到数据库中

6.数据模型是o

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

7.下列关于临界区叙述正确的是

A.进程中访问临界资源的那段程序称为临界区

B.临界区最多允许两个进程进入

C.进程进入临界区的要求可以在无限的时间内得到满足

D.系统中一些资源一次只允许有限的进程使用，称之为临界资源

8.设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为

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

9.数据库系统的三级层次模型中描述数据库中全体数据的逻辑结构和

特征是()。

A.内模式B.模式C.外模式D.存储模式

10.在逻辑结构设计中，关系已达到规范化，但因某些属性过多时，可

将它分为两个或多个关系模式，这叫做

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

二、填空题(10题)

1语言编写的程序不能在计算机上直接执行，必须通过编译器转换成具体的机器语言

后才能执行

12.Internet上的计算机地址有两种表示形式：【】与域名。

^.PowerBuilder10.0为使用.NET开发工具的用户提供了一套【】工

具。这项专利技术是为简化应用开发而设计的，可缩短开发时间、减少

代码等。

14.散列表存储的基本思想是：由结点的决定结点的存储地址。

15.m阶B+树的根结点至多有个子女。

16.在SQL中，DROP和DELETE的区别在于是否删除了」］_结构。

17.在顺序表(4,7,9,12,13,14,18,19,22,29,50)中,用二分

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

18.使用PowerDesigner的DataArchitect,可以对已有的数据库生成物

理模型(PDM),这种功能通常称为o

19.广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采

用技术。

20.设有二维数组A[1，…，10][1,....12],其每个元素占2个字节，

数据按行优先顺序存储,第一个元素的存储地址为1000,则元素A[5][5]

的存储地址为【】

三、单选题(10题)

21.在E-R图和数据流图中都使用了方框，下列说法中有错误的是()

A.在E-R图中表示实体B.在E-R图中表示属性C.在数据流图中表示起

点D.在数据流图中表示终点

22.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功

能是O

A.数据库设计B.数据通信C.数据定义D.数据维护

23.采用SPOOLing技术的主要目的是()。

A.提供内存和磁盘的接口B.减轻用户编程负担C.提高CPU和设备交

换信息的速度D.提高独占设备的利用率

24.关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优

点()。

A.A.结构简单

B.高度非过程化

C.有标准语言

D.可表示复杂的语义

25.SQLServer2008系统数据库MASTER的主要功能是

A.控制用户数据库和SQLSei-ver的整体运行

B.为创建新的用户数据库提供模板或原型

C为临时表或其他临时工作区提供存储区域

D.为调度信息和作业历史提供存储区域

26.在概念模型中，客观存在并可以相互区别的事物称为o

A.码B.属性C.联系D.实体

27.如果两个实体之间的联系是1：M,则实现1：M联系的方法是()

A.将两个实体转换成一个关系

B.将两个实体转换的关系中，分别加入另一个关系的主码

c.将"1"端实体转换的关系的主码，放入"M"端实体转换的关系中

D.将，M”端实体转换的关系的主码，放入"1"端实体转换的关系中

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

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

29.一个栈的入栈序列是a、b、c、d、e,则栈的不可能的输出序列是（）

A.edcbaB.decbaC.dceabD.abcde

30.某数据库应用系统使用SQLServer2008作为数据库平台。在系统运

行期间，用户反映某更新操作很慢，无法正常完成业务。系统工程师分

别在用户的客户机和数据库服务器上使用数据库管理系统自带的客户

端工具执行此更新操作语句，发现该语句执行后长时间无响应。经检查

数据库服务器CPU使用率小于1%,磁盘10也非常小。造成此现象可

能的原因是（）

A.客户机到数据库服务器的网络故障

B.更新操作涉及到的表没有建立主码

C.更新的字段没有建立有效的索引

D.更新操作涉及到的数据被锁定

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

31.程序test.c的功能是：将大于整数m且紧靠m的k个素数存入数组

XXo请考生编写函数num（intm,intk,intxx口）实现程序的要求，最后调

用函数readwriteDATO把结果输出到Out.dat文件中。

例如，若输入17,5,则应输出：19,23,29,31.37°

注意：解分源程序存在tesix文件中.

请勿改动数据文件m.dat中的任何数据以及上函敷main。和输出函数readwriteDATO的内容.

14include<stdio.h>〃mch也遇句说明各悭序中包含vc6.。中的标稚•人■出牌嫉数aJio.b

2voidreadwriteDATO;〃曲效rwdwmeDATOift明请句

3intisP(inte)〃函on邦IRm是否为素攻,如果是素敷网返回i,音则返回0

4(

5loti;〃定义变量£

6for(1■2;i<m;〃受■i从2依次电端到施

7if(m%1•・0)return0;〃如果m帔被i■修•返回0

8return1;〃杏财也回1

9J

10voidnum(int叫intk,intxx(1)

11

12

13

14main()

15(

16intm,n,xx|1000);〃定义殳fltm,nxxLIOOO]

17printf(w\nPleaseentertwointegers:");

H

18scanf(*%dr%d,Sm,&n);〃从读入两个依依绐受n

19num(mrn,xx);〃,用南数nuEmtm.mtk.宾琨轿大于Wtm且X余m的k个点数〃入败fti*x

20for(m•0;m<n;ml)〃交量m从。依次逢**n-l

21printf("td”,xx(m));〃■出数组无Itxx【叫

22printf(w\nw);〃・山一•个包车按行构

23readwriteDAT();〃M用丽故EMTitcDATQT怙果■出到outdai文件中

24)

25voidreadwriteDATO〃也数readwrlxeMTC的定义曲句

26<

27intm,n.xx(1000),i;〃定义整F变■Q.C,s卬数组xxIlOOOI

・

28FILETfr*wf;〃定义文件史“■w£

29rf-fopen(Hin.daf,HrM);〃以双it的方式的打开文件上n.dat,并用rf指向这个文件

30wf-fopen(•'out.datRwM);〃以只用的方式的打开文件。ut.dat.#阳〃指向达个文件

31for(i-0;i<10;1++)八博引变量：从。依次建增到9

32(

33fscanf(rf>-%d+<T,&m,&n);〃从文件in.dat读入凭个数地味给m.n

34num(mrnrxx);〃■用嫉数函数0皿-k・u(])实现常大于整数eimtn的k个素散存人敷蛆xx

35for(m-0;ra<n;m，+)〃微环次量或从。依次增增刎n-1

】

36fprintf(wfr"id”■xx[m]);//总数忸元*XX1E考入到文件out.st中

wM

37fprintf(wfr\n);〃妃科+搂行柿写入则文出。uc.dn:中

38J

39fclose(rf);〃关闭•入文件in.dat

40fclose(wf>;〃关册■出文件ovJdAt

41

32.程序test.c的功能是：计算出自然数SIX和NINE满足条件

SIX+SIX+SIX=NINE+NINE的个数ent,以及满足此条件的所有SIX与

NINE的和SUM。请编写函数countValue实现程序的要求，最后main

函数调用函数writeDAT把结果ent和sum,输出到文件Out.dat中。

其中的S,I,X,N,E各代表一个十进制数字，允许代表的数字相同,

但s和N不能为0。例如:944+944+944=1416+1416注意：部分源程序

存放在test.c文件中。

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

<include<stdio.h>

2intent,sum;

3voidwriteEJAT();

voidcountvalue()

5

6

7

8voidmam()

10ent・sum••0;

countValue();

12!printf「满足条件的个数ent）;

13•printf（"满足条件所有的SIX与NINE的和sum）;

14-writeDATO;

15!

/•把姑果cm和cum・出剜文件outdal中”/

16voidwriteDAT()

17

18FILE*fp;

19fp-fopenrout.dat-，HwH);〃以只写的方式打开文件。m.dau

wH

20fprintf(fp#td\n%d\n,ent,sum);//把结果cm和sum■掰K文件叫utet中

21fclose(fp);〃关闭文件out"

22;1

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

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

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

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

制函数SortDat,其功能要求：按金额从小到大进行排列，若金额相等，

则按产品代码从小到大进行排列，最终排列结果仍存入结构数组sell中。

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

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

题。

例如：sell[i]=temp；

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

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

；Iinclude<stdio.h>

2!Iinclude<9trinq.h>

3；IIncludeOtdlib.h>

4:tdeflnoMAX100

5jtypudofstruct

6!(

7chardm(5);/•代码•/

8charme(1111/,产品名”•/

9intdj;•饼•/

10Intsi;/•B1•/

11longje;/•金・•/

12；jPRO;

13!PROselllMAX);

14;voidReadDat();

15JvoidWrlteDat();

16；voidSortDat()

17

18

19

20•voidmain。

21pt

22momoot(sellt0/sizeot(sell)):

23ReadDat()j

24SortDatO;

25WriteDatO;

26I

21voidReadQat()

28(

29FILE•fp；

30charatr(80)tch(ll);

31int1;

w

32fp-fopen(*in.d4t"f"r);

33ford-0;1<100;

34(

35fgetslstir80,fp);

36memepy(sell(1).dmrstrr4);

37memcpy(sell|ij.me,str♦4.10);

38meracpy(ch,str*14,4):chf4j-0;

39sell(i].dj・atoi(ch);

。

4memcpy(ch/Str*18r5):ch(5]-0;

41sell(l).si-atoi(cb);

42sell(i].je-(long>sellll).dj•sell(i)«sl;

43>

44fclose(fp);

45)

46voidWrlteDatO

47(

48FILE*fp；

49int1;

50fp•fopen("out*w*);

51tor(1•0;i<100;"♦)

52(

5?fprlntf(fp«"ists%4d%5dt101d\n*rsellfl).dm/sell(l].mc«sell|i).djrscll(l].91,

sellli).je)t

54；

55!fclose(fp)；

56i1

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

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

位数的千位数位置上的值减去百位数位置上的值再减去十位数位置上

的值最后减去个位数位置上的值，如果得出的值大于等于零且原四位数

是奇数，则统计出满足此条件的个数ent,并把这些四位数按从小到大

的顺序存入数组b中，最后调用写函数writeDat把结果ent以及数组b

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

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

程序中已定义敏雄；a(200].H200),已定义变・，ent

请勿改动数剧文件m&t中的任何收据、主fAUTmainO、读南败rradD・tO和写函数writeDat。的内容.

1!linclude<stdio.h>

2\IdefineMAX200

3-inta(MAXl#b(MAX),ent-0;

4•voidwriteDat():

5;voidjsVal()

6;<

7i

8!I

9'voidreadDat()

10；(

11；inti;

12•FILE*fp；

w

13ifp-fopen("in.dat#・「”)；

14；for(i-0;i<MAX;i>*)

15•fscant(fp,"QdL4a[i]);

16;fclose(fp);

175J

।

18Jvoidmain(>

19；i

20•Inti;

21；readDat();

22jjsValO;

23•prlntf满足条件的故■ent);

24'for(1•0;i<ent;n)

25!prlntf(-Id-，

26•prlntf;

27|vrrlteDat():

28:1

29；voidwritcDat<)

30\(

31•FILEwfp;

32;int1;

Ww

33*fp-fopen(*out.dat*fw)；

34afprintf(fp*"td\n"rent);

35;for(i•0;i<ent;【，♦)

36•fprintf(fprb{lD；

37；fclose(fp);

38I)

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

号字符串数组XX中；请编制函数ChA,其函数的功能是：以行为单位

把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到

第一个新的值，存入数组单元xx国⑼中（其中：i是文章中的某行）。第

二个字符的ASCH值加第三个字符的ASCII值，得到第二个新的值，存

入数组单元xx[i][l]中。以此类推一直处理到最后第二个字符，最后一个

字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的值，存

放在原字符串对应的位置上，之后把已处理的字符串逆转后仍按行重新

存入无符号字符串数组XX中。最后main函数调用函数WriteDat把结

果XX输出到out.dat文件中°

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

号和空格，并也按它的ASCII值作以上处理。注意：部分源程序存放在

test.c文件中。

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

的内容。

*lnclude<stdio.h>

2iinclude<string.h>

3unsignedcharxx(50)[80];

4intmaxlme00;/•文章的总行敷•/

5intRoadpat(void);

6voidWriteDat(void);

7voidChA(void)

8

9

10

11voidmalnO

12

if(ReadDatO)

14(

15printfL数据文件fn.da匕不能打开！\n\007*j;

16return;

17}

18ChA();

19WriteDat();

20>

产从文件tndM中it取一管英文文拿存入到无符号字符串畋彷X1中

21intReadDat(void)

22(

23FILE・fp；

24inti•0;

25char*p;

26if((fp-fopenLln.daL,)-NULL)

27return1;

28while(fgets(xx(i),80,fp)!*NULL)

29(

30p■strchr(xx(l),•\nf);

31if(p)*p=0;

32

33)

34maxline■1;

35fclose(fp);

36return0;

37}

/•把蛤果xx■出到outctoi文件中•/

38voidWriteDat(void)

39{

40FILE*fp；

41inti;

42fp■fopen(Rout.dat0,*ww);

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

44(

45printf(w%s\nR,xx[ij);

46fprintf(fprfs\n..xx[il);

47}

48fclose(fp);

49

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

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

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

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

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

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

例如।6712.6+2=7+1,则该数满足条件存入数级b中,且个数cnt=cn计1.

8129,8*9!-R2,则该数不海足条件忽略.

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

程序中已定义数纽；a(300].b(300],已定义变量，cm

请勿改动数据文件m.dat中的任何数据、主曲数main()、读的数rcadDaU)和写函数wrilcDaU)的内容.

1Iinclude<stdio.h>

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

3voidwriteDat();

4voidreadDat();

5voidjsValueC)

6

7

8

9main()

10(

11int1;

12readDat();

13JsValueO;

14writeDat();

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

16for(i•0;i<ent;

ww

17printf(b[%d)-%d\nr1,

18

19voidreadDat()

20(

21FILE*fp;

22int1;

ww

23fp•fopen("in.dat/*r);

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

25fscanf(fpt",&a(i]);

26fclose(fp);

27I

28voidwrite£>at()

29I

30FILE*fp;

31int1;

32fp•fopen(Hout.dat**,HwR)；

33fprintf(fp,Fd'n".ent);

34for(i*0;i<ent;“♦)

35fprintf(fpt7d\n”.b(i]);

36fclose(fp);

37

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

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

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

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

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

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

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

中。

注意,部分源程序存在工c文件中•

程序中已定义数fiba[200].b(200].已定义支ILent

请匆改动数据文件imdrt中的任何数据、主函数main。、读的数readDal。和写函数writeDaU)的内容.

1；*include<stdio.h>

2；tdefineMAX200〃定义定受・MAX,箕僮等于20。

3•inta(MAX)9b(MAXhent-0;〃定义小效祖a[MAX),»【卬《(】和更・£门・%1«・61的初值为口

4;voidwriteDatO;

55voidjsVal()

6{

7

8!)

9jvoidreadDatO

10\(

11•int1;

12；FILEefp;

13•fp•fop«n(••in.dat",**rw);

14»for(1-0;1<MAX;

ISJfscanf(fp,7d",(aLi|);

16!fclose(fp>;

17।)

18；voidmainO

19i(

20；int1;

21-readDat0；

22•jaValO;〃■用“v.i<)雄■实现国H要求的功能

23;printf<“满足条件的数・Sd\n-，cnt>;

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

25iprintf(w%db[i]);

26\pdntfL'n”)；

27•writeDat();

28；)

29•voidwriteDat()

30!(

31；FILE•fp;

32!int1;

33ifp•fopen(**out.dat**,"w")；

34;fprintf(fp,ent)j

35!for(1-0;i<ent;1*♦)

36\fprintf(fp/Mld\nw,b(l));

37।fclose(fp);

38?)

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

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

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

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

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

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

例kh7153.7+1-升3.则该敷满足条件计算平均值pjzl.且个数enmot”.

8129.尹1!-2^・则该数不#1足条件计算平均值pj4.

注部分源程序存在U»t.c文件中.

程序中已定义数俎：a(300).已定义1HLcm.pjzLpjz2

请勿改动数第文件中的任何《HK・主啜数mainQ.读嗡敷reMDatO和写话效wtiteDM)的内容.

tinclude<stdlo.h>

inta[300)rcnt«0;

3doublepjzl-O.Orpjz2«0.0;

4ivoidreadDatO;

5•voidwriteDat();

6•voidjsValu*

7

8

9

10voidmain()

11

12readDatO;

13jsValueO;

14writeDat(>;

15；printf("cnf%d\n满足条件的平均值pz不脩足条件的平均值pzj2-V.21f\n".

cnt,pjxl,pjz2);

16

17；voidreadDat()

18!I

19FILE*fp;

20inti;

21fp-fopen(Rin.datM,RrM);

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

23fscanf(fp,7d/，&a[l]);

24fclose(fp);

25

26voidwriteDatO

27

28FILE,fp;

29fp-fopen(**out.dat",Mww);

30fprintf(fp,-%d\n%7.21f\n%7.2Lf\n-rent.pjzl・pjz2);

31fclose(fp);

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

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

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

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

替代关系：尸p*17mod256,mod为取余运算，p是数组)xx中某一个字

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

型变量)，如果计算后f(p)值小于等于32或f(p)是奇数时，则该字符不

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

注意，部分源W序存放在lestx文件中，瞰的数据文件存放的格式般，传行的宜度均小于80个字符.含标点符号M型

格，井也按此替代关系进行处理♦

请勿改动主函败mmnO、读函数ReidDmO和■出函数WmeDuO的内客.

11•include<3tdlo.h>

2itincludecstring.h>

3••Include<ctype.h>

4»unsignedcharxx(SO](80);

5•intmdxl£ne-0;/•文章的总行畋*/

6'intReadDat(void);

7<voidWritQDat(void);

8；voidencryptChar0

9!(

10;unsignedintval:

n

12

13voidmam()

14(

15if(ReadDat())

16(

17printfL数据文件in.dat不能打开！\n\007w);

18return;

19»

20encryptChar();

21WriteDatO;

»

22，•从文件BLdM中谍取一・英文文拿.存入到无符号字符申故第U中•/

23intReadDat(void)

24(

25FILE*fp;

26inti-0;

27unsignedchar*p;

wwR

28if((fp-fopen(in.dafrr))—NULL)

29return1;

30while(fgets(xx[i]r80,fp)!-NULL)

31(

32p-strehr(xx(1],1\n,);

33if(p)*p-0;

34if

35)

36maxline-1;

37fclose(fp);

38return0;

)

39/•纪站票XX■出到文件OULdM中•/

40voidWriteDat(void)

41(

42FILE*fp;

43int1;

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

45for(1-0;1<maxline;

46(

47printfxx[i]);

48fprintf(fp,xx(i]);

49)

50fclose(fp);

51

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

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

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

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

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

例如：5591处供效,该数淌足条件.“加计",均值pj〃・H个数cntynt+1.

9SI2ft»：««(.谟数不满足条件.，匐计算▼均(ftpjz2.

注意，解分源程序存在uatc文件中.

程序中已定义教组，可3001・已定义殳融：ent.pjzl.pjz2

端盟改动畋据攵件in.dal中的任何敷蝌、(i^ttnuuX).濠的故ZDitOE，；函数wnteDatO的内容.

1••include<BtdlO.h>〃EdudeM句说明冬无序中也中出标渣■人■掰*M陂Mo、

2-inta(300!,cnfO;〃定文♦甲赦那金■one.左■cncM初值”。

3!doublepjzl«O.Orpjz2*0.0;〃是又立・p]xl・p,x2JIM初GX0.0

4ivoidwriteDatt)；//■出/。说明的向

5-voidreadDat();〃・入嫉数说密遇句

6•intlsP(intm)〃雄A“Featg1网・a*音为H敏,tsi聚0•收3越网；•森则就科o

7；<

6-intX；

9!for(1•2;i<m;1♦*)

10iif(snKi■■0)

11•returnOi

12•return1;

13；»

14；voidjsValuoO〃璃0的定义谓句

15i(

16；

17\!

18!main()

19；(

20•readDatOi〃■用ea皿thiA%从皿皿攵曾中*人300个因收敝并人■归.中

21•jsValueO;//・用；W“()/”，实UU所■害琅晌功能

22iwriteDat();//UH]wrlteD«e<)Alt.IE>fVMKON.即1・痴z2・出Xw女钟中

23*prxntf(Hcnt-%d\n涓足条件的平均(ftpzjl-l7.21f\n不消足条件的平均值pzj2-17,21f\n*.

:cntrpjzlrpjz2);〃在岸■上H示N■的结果

24；)

25；voidreadDatO〃从m&i文件中需入300个内位数存入伪帽.中

26»(

27：FILE-£p;〃定义文杵指针受It卬

28jint1;〃定义变-1

ww

29：tp-fopcnCln.dat,-r);〃以川t方火HF文件mat,片R文钟曲针力拒知Esat

30；ford-0;1<300;〃・环IM。依次**到2”

31|tscjinf(fp,"%dr",fca(XJ);〃从支件工.dat4**A38个穴口收。入依QU中

32!tclose(fp);//XMXtfin.dat

33j1

34-voidwriteDat()〃七计1rllm胃人邪(MM&Jtft

35•(

36；FILE-fp;〃定义文件IM，*■①

37；fp-fopen(-out.dat*,"W):〃磔只期方式打开女伸gt.&u.再且向文件out.<Ut

38•fprintf(fp,*W\n17.21f\n%7.21f\n",ent,pjzl.pjz2);

39；fclose(fp);〃大削文件gt.&iz

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

41.已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数

据表格：

教师

上级领导教师

教师号教师名职称工资

号

9868王文华教授8000null

9983李一斌副教授60009868

9985丁一讲师删9868

0783王润泽讲师删9868

0899欧阳丹妮讲师删9868

课程

课程号课程名学分教材号教材名出版社名任课教师号

计算机原清华大学出

C2006311计算机原理9868

理版社

计算机原计算机原理与高等教育出

C20063129868

理应用版社

清华大学出

C2004数据结构313数据结构9868

版社

数据库原清华大学出

C2010314数据库原理9868

理版社

数据库原数据库原理与高等教育出

C20103159868

理技术版社

清华大学出

S3001音乐欣赏216音乐欣赏9983

版社

已知该业务系统存在如下规则：

□.每个教师有唯一的教师号，每个教师号对应唯一的一名教师；

口.每门课程有唯一的课程号，每个课程号对应唯一的一门课程；

□.每本教材有唯一的教材号，每个教材号对应唯一的一本教材；

□.每个教师最多只有一个上级领导，也可以没有上级领导；

V.一门课程仅由一名教师讲授；

□.一本教材仅用于一门课程。(12分)

⑴请根据原始数据表及业务规则，给出该系统的关系模式，保证每个

关系模式满足3NF,并说明每个关系模式的主码和外码。

(2)画出该系统的ER图，ER图中需给出每个实体集的属性，主码属性

用下划线标识。

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

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

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

性。(10分)

六、单选题［1分］(2题)

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

描述正确的是（）。

•A.

汽车

,TT,

弓I-轮船

・B.

汽车

,VT,

引擎「轮脑

・C.

汽车

引擎轮胎

・D.

汽车

引擎轮胎

44.在SOLServer2008中，设各系统数据库当前主要数据文件及日志文

件的大小如下表所示：

数据库主要数据文件（MB.日志文件（MB.

master152

model41

msdb82

tempdb61

现要在该系统中创建一个新的用户数据库，则用户数据库中主妻数据

文件的大小不能小于（）。

A.15MBB.4MC.8MBD.6MB

参考答案

LA解析：当某个基本表不再需要时，可以使用SQL语句DROPTABLE

进行删除，基本表一旦被删除，表中的数据和在此表上建立的索引都将

自动被删除掉，而建立在此表上的视图虽仍保留，但已无法引用。因此，

执行删除基本表操作一定要格外小心。

2.B解析：实际上数据库设计者能有效控制的是I/O服务和辅助空间；

有限控制的是封锁延迟，CPU时间和主存空间；完全不能控制的是CPU

和I/O队列等待时间，数据通信延迟时间。

3.B解析：Sybase公司的PowerDesigner,Oracle公司的Designer/2000,

Rational公司的Rose可以用来作为数据库应用开发的CASE工具，

Uniface公司的Uniface不属于数据库应用开发的CASE工具。

4.D解析：1/0设备、数据通道、时钟和软件均可以成为中断源。

5.B解析：本题考查点是表的基本概念。在VisualFoxPro中，表分为自

由表和数据库表。自由表是独立于数据库而存在的单独的表，数据库表

属于数据库中的表。自由表和数据库表的关系是：如果将自由表添加到

数据库中，则自由表变成数据库表；如果将数据库表从数据库中移去,

则数据库表变成自由表。数据库表的许多特性是自由表所没有的。在数

据库表中，可以设置数据字典，保证字段级和记录级的有效性，并可保

证主关键词字段内容的唯一性。在VisualFoxPro中，索弓|分为4类：主

索弓I、候选索引、唯一索引、普通索引。主索引必须在数据库表中建立，

其他类型的索引既可在自由表中建立，也可以在数据库表中建立。

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

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

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

7.A解析：本题主要考查了临界区的基本知识。系统中一些资源一次只

允许一个进程使用，称之为临界资源。进程中访问临界资源的那段程序称

为临界区。当没有进程在临界区时，允许一个进程立即进入临界区。进程

进入临界区的要求可以在有限的时间内得到满足。

8.B解析：平衡二叉树又称AVL树，它或者是一棵空树，或者是具有下

列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右

子树的深度之差的绝对值不超过1,若将二叉树上结点的平衡因子BF

定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上

所有结点的平衡因子只可能是-1、0和lo只要二叉树上有一个结点的平

衡因子的绝对值大于1,则该二叉树就是不平衡的。因为AVL树上任何

结点韵左右子树的深度之差都不超过1,则可以证明它的深度和log2n是

同数量级的（N为结点个数）。因此，它的平均查找长度也和log2n同数量

级。

9.B解析：模式是数据库中全局数据的一个逻辑表示或描述，它比内模

式抽象，设计数据的物理存储细节和硬件环境，也不同于外模式，它与

具体的应用程序及使用的高级程序设计语言无关，是所有用户的公共数

据视图。

10.D解析：在逻辑结构设计中，关系虽已达到规范化，但因某些属性过

多时，可将它分为两个或多个关系模式，这叫做分解。

11.高级程序设计高级程序设计语言编写出来的程序成为源程序,源程序

经过编译后转换成具体的机器语言后才能在计算机上运行

12.IP地址IP地址解析:Internet上的计算机地址有两种表示形式：IP

地址与域名。每台接到Internet上的计算机、路由器都必须有惟一的IP

地址。掌握网络中IP地址的分配问题。

13.DataWindow.NETPowerBuiIder美国Sybase公司研制的一种新型、快

速开发工具，是客户机/服务器结构下，基于Windows3.x、Windows95和

WindowsNT的一个集成化开发工具。它包含一个直观的图形界面和可

扩展的面向对象的编程语言PowerScript,提供与当前流行的大型数据库

的接口，并通过ODBC与单机数据库相连。PowerBuilder的主要特色是

DataWindow（数据窗口）,通过DataWindow可以方便地对数据库进行

各种操作，也可以处理各种报表，而无需编写SQL语句，可以直接与

Sybase,SQLServer.Informix.Oracle等大型数据库连接。

14.关键码值关键码值

15.m

16.表DROP是删除表结构，DELETE是删除了表中的行

17.4或4次4或4次解析：二分查找又称为折半查找，首先用待查元

素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查

找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中

的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都

大于中间元素，待查元素比中间元素值小，说明待查元素在子表1中，

完成了一次查找，这是一次失败的查找，因为11并不在序列表中，所

以一共进行了四次比较。

18.逆向工程逆向工程

19.分组交换分组交换解析：分组交换是现代通信的基础。广域网的通

信子网主要使用分组交换技术，可以利用公用分组交换网、卫星通信网

和无线分组交换网，将分布在不同地区的局域网或计算机系统互联起来,

达到资源共享的目的。

20.1088A[5][5]前面有4行元素，第5行有4个元素，所以前面元素个

数为10*4+4=44,44*2=88,所以结果为1088.

2LB方框代表的是实体，属性是椭圆，联系是菱形

22.C解析：数据字典是系统中各类数据描述的集合，是进行详细的数据

收集和数据分析所获得的成果。数据字典通过对数据项和数据结构的定

义宋描述数据流、数据存储的逻辑内容。所以数据字典的最基本的功能

是数据定义。

23.D解析：在一类设备上模拟另一类设备的技术称为虚设备技术。通常

使用高速设备来模拟低速设备，以此把原来慢速的独占设备改造成为若

干进程共享的快速共事设备。就好像把一