2023年甘肃省白银市全国计算机等级考试数据库技术真题(含答案)

2023年甘肃省白银市全国计算机等级考试

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

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

一、1.选择题（10题）

1.计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地

位的是（）o

A.数据库管理系统B.操作系统C.程序语言系统D.网络通信软件

2.数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和

的特点。

A.程序结构化B.程序标准化C.数据模块化D.数据结构化

3.对一个由n个关键码组成的序列，借助排序过程选出其中最大的关

键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方

法？

A.归并排序B.直接插入排序C.直接选择排序D.快速排序

4.在关系数据库设计中，设计关系模式是数据库设计中的阶段

的任务。

A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

5.下列关于操作系统对文件管理的描述中，正确的是______o

A.同一文件系统中不允许文件同名，否则会引起混乱

B.在文件系统中，打开文件是指创建一个文件控制块

C.文件目录一般存放在外存

D.文件的索引表全部存放在文件控制块中

6.关于计算机语言，下面叙述不正确的是（）

A.高级语言较低级语言更接近人们的自然语言

B.高级语言、低级语言都是与计算机同时诞生的

C.机器语言和汇编语言都属于低级语言

D.BASIC语言、PASCAL语言、C语言都属于高级语言

7.数据独立性是指（）。

A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于

程序

8.设待排序关键码序列为（25,18,9,33,67,82,53,95,12,70）,要按关键码值

递增的顺序进行排序，采取以第一个元素25为分界元素的快速排序法，

第一趟完成后，95被放到了第几个位置？

A.7B.8C,9D.10

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

A.INFu2NFu3CNIc_BCNFu4NFu5NF

B.lNFe4NFcBCNFc3NFc2N1c5NI-

C.5NIa4NFc2NFc3NFQBCNFQINF

D.5NFu4NFuBCNFu3NFu2NFu1NF

10.下列属于数据库系统阶段特点的是

I.数据结构化

II.数据共享性高

III.独立性高

IV.数据无专门软件管理

V.冗余度大，不易扩充

A.I,II和wB.I,II和mc.I,m和wD.全部

二、填空题(10题)

11.在多道程序设计中，为了保证系统的安全，将指令系统中的指令分为和非一两部分。

12.用二维表的形式来表示实体之间联系的数据模型叫做o

13.某一磁盘请求序列(磁道号)：0245713202,按照最短寻道时间优

先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总

移动道数为O

14.“学生一选课一课程”数据库中的三个关系如下：S(S#,SNAME,SEX,

AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)查找

选修“数据库技术”这门课程的学生的学生名和成绩，用关系代数表达式

可表示为：

n[](s(sc(ocNAME=’数据库技术'(C))))o

15.在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组

间满足一定条件的元组的操作称为连接。

16.设待排序关键码序列为（25,18,9,33,67,82,53,95,12,70）,

要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的

快速排序法，第一趟完成后关键码33被放到了第个位置。

17•一个主报表最多只能包含_[]_子窗体或子报表

18.按后根次序周游树或树林，等同于按次序周游对应的二叉树。

19.能够唯一确定Internet上每一台计算机位置的是____。

20.SQLServer中一"数据页的大小是________KBO

三、单选题（10题）

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

应授予哪一种权限？

A.DROPB.DELETEC.ALTERD.UPDATE

22.FoxProDOS是（）

A.DOS下的数据库B.DOS支持下的数据库管理系统C.为DOS做的

FoxProD.DOS下的文字处理系统

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

部件是

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

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

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

25.逻辑设计主要是把概念模式转换成（）

A.DBMS能处理的模式B.与DBMS无关的模式C.层次结构模型D.子

模式

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

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

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

27.概念结构设计的目标是产生数据库概念结构（即概念模式），这结构主

要反映（）

A.DBA的管理信息需求B.应用程序员的编程需求C.企业组织的信息

需求D.数据库的维护需求

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

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

A.FCBB.FIFOC.FDTD.PCB

29.在SQLServer2008的系统数据库中，为调度信息和作业历史提供存

储区域的是

A.MasterB.ModelC.PubsD.Msdb

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

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

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

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

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

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

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

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

出到文件Out.dat中。

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

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

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

位置上。

例如:位置012345678

源字符串abcdhgfe

123498765

则处理后字符串hgfcdcba

876594321

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

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

1!linclude<stdio.h>

2;Iinclude<string.h>

3;charxx[20]180）;

4voidreadDat();

5voidwrlteDat();

6voidjsSort()

7

8

9

10voidmain()

11

12readDat();

13jsSort();

14wrlteDat("

15

/•从文件indii中注取20打数究存放到字符率依蛆xx中•/

16voidreadDat()

17!(

18•FILE-in;

19•inti-0;

20char*p;

nw

21in=fopen(in.dat,"D;

22while(i<20“fgets(xx{i]v80.in)NULL)

23

24p-strchr(xx(ij,•\n,);

25if(p)*p•0;

26

27]

28fclose(in);

29；)

\/,史州Rxx*出到文件outt中•/

30jvoidwriteDat()

31

32FILE*out;

33int1;

34out•fopen(*out.datw/**wM);

35for(i»0;1<20;if)

36(

37printfxx[i));

38fprintf(out,xxri!);

39)

40fclose(out);

41

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

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

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

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

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

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

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

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

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

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

到Out.dat文件中。

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

程序中巳定义数组।aJ200],b(200],巳定义变■:ent

请勿改动数据文付m.dat中的任何数据、主函数mainO、读函数rcadDatO和写函数writeDaH)的内容.

1,•include<stdio.h>

2jIdefineMAX200

3jinta(MAX),b[MAX]fent■0;

4；voidjsValO

5!(

6।

71)

8fvoidreadDat()〃从in.&>e文件中涉取200个四位数存入故蛆&中

9；(

10•int1;

11；FILE*fp;

12;fp-fopen("In.dat","r");

13!for(1■0;i<MAX;

14»fscanf(fp<6a(1));

15;fclose(fp);

161i

17«writeDatO//IC计算她累cal以及散燃b中粉令条件的网位数输出到ouute文件中

18；(

19FILE•fp;

20int1;

fp■fopen(wout.dat

22Ifprintf(fp/c

23\

24»

25；

26!

271voidmain()

28;

29!mti:

30；readDat();

31；jsVal();〃调用的敝加vm仆霍现&fl要求的功能

32!printf(“满足条竹的数个八n”

331

34!b[i))

35i

36•

37!)

33.函数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)替代所对应的字符。

注意，部分源程序存放在Ustc文件中.版的数据文件存放的格式是：每行的宽度均小于80个字符,含标点符号削空

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

请勿改动主函畋m«mO、读函数RsdDtU)和■出函依WmeDMO的内客.

*include<«tdlo.h>

tinclude<strin<;.h>

3•Include<ctype.h>

4unsignedchAtxx[50][80];

5intmaxline-Oj/*文•的总行敷•/

6mtReadDat(void);

7voidWriteDat(void);

QvoidencryptCharO

9

unsiqnedIntval;

11

12

13voidmam()

14(

15if(ReadDat())

16{

17print,L数据文件in.dat不能打开！\n\007");

18return;

19I

20encryptCh&r();

21WriteDatO;

)

22/•从文件iitdal中幡取一■英文文章.存入到无符号?料申数组内中•/

23intReadDat(void)

24(

25FILEwfp;

26inti■0;

27unsignedchar*p;

wRw

28if((fp-fopen(in.dat"tr))—NULL)

29return1;

30while(fgets(xx[1]<80,fp)!-NULL)

31(

f

32p•strchr(xx[1]9\n,);

33if(p)*p-0;

34

35I

36maxline■1;

37fclose(fp);

38return0;

39/•把结果XX•出到文件OUtdM中•/

40voidwrlteDat(void)

41(

42FILE*fp;

43int1;

44fp-fopen("out.dat"wR);

45for(i-0;X<maxline;1

46(

wR

47printf(ls\n,xx[i]);

48fprintf(fp,xx(i]);

49J

50fclose(fp);

51

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

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

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

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

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

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

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

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

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

1iIinclude<stdio.h>

2jIdefineMAXNUM200

3!intxx[MAXNUM);

4।inttotNum.0;〃文件irudat中共有多少个正整数

5-inttotCnt•0;〃符合条件的正整室的个效

6jdoubletotPjz■0.0;//平均值

7iintReadDat(void);

8!voidWriteDat(void);

9jvoidCalValue(void)

10J(

12iI

13；voidmainO

14

15!int1;

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

17!xx(i]•0;

18;if(ReadDatO)

19；(

20!printfL数据文件in.dat不能打开！\00八

21；return;

22;)

23!CalValue();

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

；("符合条件的正整数的个数=H

25iprintf%d4*\nrtotcnt);

26jprintf("平均值totPjz);

27IWriteDat();

28!)

•/•速取这着f个正整数并存入敷mxx中•/

29;intReadDat(void)

30!(

31jFILE*fp;

32；inti-0;

33!if((fp*fopen("in.dat°,"rR))•-NULL>

34;return1;

35»while(!feof(fp))

36•f

37；fscanf(fp.Fd.".

38i!J

39jfclose(fp);

40•return0;

41•】

।/・IE计算姑聚。入文件out.dat中•/

421voidWriteDat(void)

43i(

44\FILE*fp;

45!fp■fopen("out.datH,wwH);

w

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

47；fclose(fp);

48•)

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

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

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

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

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

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

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

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

和输出函数WriteDat的内容。

linclude<stdio«h>

2■defineMAXNUM200

3intxx[MAXNUM);

inttotNum■0;〃文件xn.dat中共有多少个正整Ik

5inttotCnt-0;〃林A■条件的正“数的个敢

6doubletotPjz»0«0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmain()

14(

15inti;

16ford-0;i<MAXNUM;if

17xx(i]•0;

18if(ReadDat())

19

20printfL数据文件in.dat不能打开！\007\nH);

21return;

22I

23CalValueO;

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

25printf("符合条件的正整数的个数Nd个\n".totCnt);

26printf(“平均值totPjz);

27writeDat();

28

/•读取这若干个正■效井存人IhaMI中•/

29intBeadDat(void)

30(

31FILEefp；

32inti0:

33if((fp-fopen("in.dat**,wrw))-NULL)

34return1;

35while(!feof(fp))

36(

37fscanf(fp,7d・e.&xx(i+，：r；

38]

39fclose(fp);

40return0;

41

八把计算蛀聚存入文件out.&匕中•/

42voidWriteDat(void)

43(

44FILEafp;

45fp-fopen(wout.datw,"ww);

46fprlntf(£p,totNon,totCnt,totPjz);

47fclose(fp);

48

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

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

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

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

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

件out.dat中o

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

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

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

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

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

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

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

finclude<stdio.h>

tdefineN100

*defineS1

4•defineM10

Sintp[100]9nrs,m;

6voidWriteDat(void);

7voidJosegh(void)

8

9

10

11voidmain()

12<

13m«M;

14nwN;

15s•S;

Josegh();

17WriteDat();

18)

/♦把钻晕p•出到文件outdat中”

voidWriteDat(void)

20

int1;

22FILEefp;

23fp•fopen("out.dat*,Rww);

/•以史■的方式,以】。个IdK为-闻把♦出刊屏幕加文件OULW中♦/

24for;1>«0;i-T

25

26!printf(0%4d",p[l]);

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

28if(i%10—0)〃如果i■被1。■除.射■出一个回车换打检

29(

30printf;

31fprintf(fp/"\nw);

32

33

fclose(fp);

35

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

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

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

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

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

”91站*效，连效淌足条性.参加计算平均fftpjxl.H个数cmym+1.

9812是尊宗数.谈数不满足条件,善加计算平均值pjz2.

注意S解分源程序存在g.c文件中.

展序中已定义数组：a|300)・已定义变■:cni.pjzl.pjz2

*勿改动故索文件indat中的任何数据、I函数mun()>淮函畋readDatf)对"；函数wnteDat()的内容.

；#include<atdio.h>第句灵喇各再学中心畲vc60中的标凌・人・由*嫉岫皿防.

-inta[3001,cnt*0?〃心■平%锹0I3JD)和殳■cnt・麦・uncM初仍为0

•doublepjzI-0.0,p1z2-0.0;〃定义受■pl*l,p,r2川院树狼脚c.o

ivoidwriteDat();//•出•。说阴立句

:voidreadDat();，/■入喻数说^谓何

*intisPCintw)ispcintooM断eR古为，ft耻果是•敏3曾㈣].柠则也同0

或IkJvValuet)的定又谓句

readDat()1〃■用eo•皿t”也数，从uubt攵种中&入300个口位■并入负循■中

jsValue(J;〃•用“丫八“力雄敷，实AUIU标■实理的功能

writeDat();〃■用wrisOAJ1喙•.IE计贸站果OM.pixl.咖2・出ffoutdii文”中

prxntf(wcnt-%d\n满足条件的平均值pzll-17.21f\n不满足餐件的平均值

it,pjzlrpjz2);〃在螂/上8亭dlt的能果

>idreadDat()〃从tndai文件中潭人300个内的1家々人勤加.中

FILE*fp;〃定又文件指什殳

int1；〃定义空・，

fp-fopenCin.dat","r");〃以只读方式打开文件s.dai,片H文钟都针fp循曲文利

ford•0;i<300;[♦*)〃■环安*卜从。依次选修到799

fscant(fpr"%d,",fca[i]);〃从文件ic.da1中*A38个齐口数。入fkQU中

fclose(fp)；〃关即NKrn.dat

尼计mn裳H入Komiin

FILE*fp;〃定义文件揄力・■;；.

fp-fopen(*out.dat","w");//取RU方式打开文科gt.it.ARZ件Itiffp曰角文件e」

R

fprxntf(fp,"%d\nl7.21f\n%7.21f\n#ent.pjzl,pjz2)1〃塞解5上■制IT站*

fclose(fp);〃美制工件Qut.dnr

40

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

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

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

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

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

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

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

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

题。

例如:sell[i]=temp；

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

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

1；linclude<stdlo«h>

2!IInclude<stnng.h>

3i^include<stdlib.h>

4；IdefineMAX100

5।tvDed3fstmet

7!chardm[5];/•产晶代码•/

8icharTOC（111*/•产品名幕•/

9：intdj;单伊•/

50；t

20!voidmain(>

21[(

22'memset(sellt0,sizcof(sell));

23•ReadDat();

24iSortDatO;

25!WriteDat(”

26；1

27；voidReadDat()

28;(

29FILE#fp；

30charstr(80)9ch[1I];

31inti;

32fp,fopen("in.dat",Hrw>;

33for(l•0;1<100;1+♦)

34(

35fgets80.fp);

36memcpy(sell(1).dm,stt/4);

37metncpy(sell(i).me,atr*4f10);

38metnepy<ch.str*14.4);ch[41-0;

35sell(1।.dj■atol(cb);

40oteincpy(ch«str*18f5);ch(Sl*0;

41sell(i).91-atol(ch);

42sailfl).je•(long)sell[i]«dj•sell(i].si;

43)

44fclose(fp);

45)

46voidWritoDat0

47

48FILE*fp;

49int1;

50fp•fopen("out♦da**«**);

51fox(1•0/1<100;

52I

53fprlntf(fp,"%BIs%4d%SdH01d\n**,9«11(1].dmrsell(i),me,sell(1j.djrsell(1).slf

sellfi].je);

55fclose(fp);

56

39.程序test.c的功能是：选出1000至5000范围内（包括1000、5000）

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

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

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

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

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

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

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

1!finclude<stdio.h>

intcntrsum;〃定义整型全局受Itunu和aun

3voidwriteDATO;

4voidcountvalue()

5

6

7

8voidcnainO

9（

10ent-sum«•0;〃怆全局变量8c.“mK初值为Q

11countvalueO;〃调用刖数countVuo。，量现意日要求的功健

12printf（"满足条件的自然数的个数=%d\n*rent）;

13print。（”满足条件的自然数值的和，Qd\n”，sum）;

14writeDAT（）;

15»|

voidwriteDAT()

18FILEwfp;

w

19fp■fopen(•,out«dat/”")；

wH

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

21fclose(fp);

22

40.在文件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的内容.

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

41.在SQLServer2008中,设有教师表（教师号，姓名,所在部门号，

职称）和部门表陪B门号，部门名，高级职称人数）。请编写满足下列要

求的后触发型触发器（设触发器名字为tri_zc）。每当在教师表中插入一

名具有高级职称（“教授”或“副教授”）的教师时，或者将非高级职称教

师的职称更改为高级职称时，均修改部门表中相应部门的高级职称人数。

（假设一次操作只插入或更改一名教师的职称）（10分）

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

据表格：

教师

上级领导教师

教师号教师名职称工资

号

9868王文华教授8000null

9983李一斌副教授60009868

9985丁一讲师删9868

0783王润泽讲师删9868

0899欧阳丹妮讲师删9868

课程

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

计算机原清华大学出

C2006311计算机原理9868

理版社

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

C20063129868

理应用版社

清华大学出

C2004数据结构313数据结构9868

版社

数据库原清华大学出

C2010314数据库原理9868

理版社

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

C20103159868

理技术版社

清华大学出

S3001音乐欣赏216音乐欣赏9983

版社

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

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

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

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

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

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

VI.一本教材仅用于一门课程。（12分）

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

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

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

用下划线标识。

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

43.在数据库应用系统生命周期中，当逻辑设计阶段完成后进入到物理设

计阶段。下列不属于物理设计阶段活动的是（）o

A.确定关系表的文件组织形式B.进行关系规范化设计C.创建必要的

索引D.设置存储分配参数

44.下列有关三级模式结构和数据独立性的说法，正确的是（）。

A.在一个数据库中可以定义多个内模式，可利用不同的内模式来描述特

定用户对数据的物理存储需求

B.外模式是用户与数据库系统的接口，用户可通过外模式来访问数据,

在一个数据库中只能定义一个外模式

C三级模式结构提供了数据独立性，即当数据的逻辑结构和存储结构发

生变化时，应用程序不受影响

D.数据独立性使得数据的定义和描述与应用程序相分离，简化了数据库

应用程序的开发，但增加了用户维护数据的代价

参考答案

1.B解析：计算机软件分系统软件和应用软件两大类，操作系统处于系

统软件核心地位。因为操作系统能有效地组织和管理计算机系统中的硬

件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用

户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机,

使整个计算机系统能高效地运行。

2.D解析：根据数据库的特点所知，数据库中的数据按一定的数据模型

组织、描述和存储,具有较小的冗余度、较高的数据独立性和易扩展性，

并可为各种用户所共享。

3.C解析：直接选择排序第一趟扫描就可以把最大的关键码找出来（不必

等到排序结束）其他几种排序方法都必须等到排序完成才能找到最大关

键码。

4.C解析：需求分析阶段的任务是：对现实世界要处理的对象（组织、部

门、企业等）进行详细调查，在了解现行系统的概况，确定新系统功能的

过程中，收集支持系统目标的基础数据及其处理方法；概念设计的任务

是产生反映企业组织信息需求的数据库概念结构，即概念模型；逻辑结

构设计的目的是从概念模型导出特定的DBMS可以处理的数据库的逻

辑结构（数据库的模式和外模式），即关系模式的设计；物理设计是对已

确定的逻辑数据库结构，利用DBMS所提供的方法、技术，以较优的存

储结构、数据存取路径、合理的数据存放位置以及存储分配，设计出一

个高效的、可实现的物理数据库结构。

5.C解析：在同一目录下不允许文件同名，但对于不同的目录则无此限

制，所以选项A说法不正确；系统打开文件时，首先检查文件名所对应

的文件控制块是否已在内存，如果不在，则将其调入内存；然后检查操

作的合法性，所以选项B说法也不正确；文件控制块（FCB）中包含文件

名、文件长度、文件的物理地址、文件的物理结构和文件日期等信息,

但文件的索引表并不在文件控制块中，选项D说法也不正确。

6.B程序设计语言根据其面向的不同对象（机器过程）分为低级语言和高

级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算机

语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算

机能直接识别和执行的语言。机器语言的优点是占用内存少，执行速度

快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二

进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符

号化的机器语言，与机器语言相比，汇编语言容易写，容易懂，也容易

记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与

具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。

高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强,

便于维护，极大地提高了程序设计的效率和可靠性。BASIC语言、

PASCAL语言和C语言都属于高级语言。

7.D解析：数据独立性是数据库领域的一个常用术语，包括数据的物理

独立性和数据库逻辑独立性。数据的物理独立性是指用户的应用程序与

存储在磁盘上的数据库中的数据是相互独立的。也就是说，数据在磁盘

上的数据库中是怎样存储的，是由DBMS管理的，用户程序不需要了

解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改

变时，应用程序不用改变。数据的逻辑独立性是指用户的应用程序与数

据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用

户程序也可以不变。

8.B解析：快速排序法是通过一趟扫描，使得排序的序列长度能较大幅

度地减少。快速排列通过一趟扫描使某个节点移到中间的正确位置，并

使在它的左边序列的节点都比它小，而右边序列的节点的键值都不比它

小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。

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

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

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

10.B解析:人工管理阶段、文件系统阶段、数据库系统阶段各自的特点。

注意：在人工管理阶段，数据不保存，数据不共享；在文件系统阶段,

数据可以长期保存，但数据共享性差，数据独立性差，冗余度大，不易

扩充；在数据库系统阶段数据结构化，数据共享性高，独立性高。因此，

A),C),D)选项错误。掌握数据管理技术发展的3个阶段有哪些异同点。

11.特权指令

特权指令是指具有特殊权限的指令，在多用户，多任务的计算机系统中，

特权指令却是不可缺少的。它主要用于系统资源的分配和管理，包括改

变系统的工作方式，检测用户的访问权限，修改虚拟存储器管理的段表,

页表和完成任务的创建和切换等

12.关系数据模型关系数据模型解析：根据关系数据模型的定义，实体

与实体之间的联系用二维表来表示的数据模型称为关系数据模型。

13.3434解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在

4道上，则随后磁头移动的位置分别是：5、7、2、0、13、20、24,则

磁臂总移动道数为：1+2+5+2+13+7+4=34。

14.SNAME,GRADE根据题目的意思，要求最终查询的是学生的学生名

和成绩，所以最终结果为SNAME,GRADE。

15.0

16.99解析：快速排序的基本方法是：在待排序序列中任取一个记录，

以它为基准用交换的方法将所有的记录分为两部分，关键码值比它小的

一个部分，关键码值比它大的一部分，再分别对两个部分实施上述过程，

一直重复到排序完成。具体操作如下：

2518933678253951270

2518933678253951270

1218933678253952570

1218933678253952570

1218933678253952570

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

所以第一趟完成后，关键码33被放到了第9个位置。

17.两级一个主报表最多只能包含两级子窗体或子报表。\r\n

18.对称序对称序解析：由二叉树与树之间的对应关系可知，按先根次

序周游树（林）等同于按前序周游对应的二叉树，而按后根次序周游树（林）

等同于按对称序周游对应的二叉树。

19.IP地址IP地址解析:Internet地址能够惟一确定Internet上每台计

算机与每个用户的位置。Internet上的计算机地址有两种表达形式：IP地

址和域名。Internet上的每台计算机、路由器在通信之前首先需要指定一

个IP地址。IP地址是Internet赖以工作的基础。

20.8KB

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

22.B

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

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

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

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

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

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

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

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

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

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

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

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

处理的信息形式。

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

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

24.D

25.A

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

操作，且常在一起，可将这列关系模式进行合并。