2021年四川省宜宾市全国计算机等级考试数据库技术真题(含答案)

【2021年】四川省宜宾市全国计算机等级

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

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

一、1.选择题（10题）

1.在动态分区分配存储管理中，最佳适应算法要求对空闲区按（）排列。

A.地址递增顺序B.地址递减顺序C.尺寸递增顺序D.尺寸递减顺序

2.下列属于SQL语言特点的是

I.数据查询

II.数据操纵

III.数据定义

IV.数据控制

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

3.能够实现对内外存进行统一管理，为用户提供一种宏观上似乎

比实际内存容量大得多的存储器。

A.覆盖技术B.交换技术C.物理扩充D.虚拟存储技术

4.DBMS中实现事务持久性的子系统是____o

A.安全性管理子系统B.完整性管理子系统C.并发控制子系统D.恢复

管理子系统

5.下面不属于使用视图的优点的是

A.分散用户的数据B.降低数据库的复杂性C.组织数据转移到其他应

用程序D.简化数据库的管理

6.对含有n个元素的散列表进行检索，平均检索长度为o

A.O(n2)

B.O(nlog2n)

C.O(log2n)

D.不直接依赖于n

7.下列关于二叉树周游的叙述中，正确的是()。

A.若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前

序的最后一个结点

B.若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称

序的最后一个结点

C.若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前

序的最后一个结点

D.若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称

序的最后一个结点

8.文件系统采用多级目录结构的好处是

A.可以进行多道程序设计B.提高内存利用率C.不同用户可以给不同

文件取相同的名字D.文件可以共享

9.下面关于B树运算的叙述中，正确的是()。

A.若插入过程中根结点发生分裂，则B树的高度加1

B.每当进行插入运算，就往B树的最下面一层增加一个新结点

C.若要删除的关键码出现在根结点中，则不能真正删除，只能做标记

D.删除可能引起B树结点个数减少，但不会造成B树高度减小

10.设计E-R图，属于数据库设计的o

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

二、填空题（10题）

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

用技术。

12.IEEE802.il的MAC层采用的是_________冲突避免方法。

13.顶级域的划分模式为组织模式和o

14.在TCP/IP协议集中，TCP协议和UDP协议运行于开放系统互联参

考模型中的层。

15.虚电路的工作方式的工作过程分为3个阶段：虚电路建立阶段、

阶段与虚电路拆除阶段。

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

17.数据管理经过了人工管理、文件系统和【】3个发展阶段。

18.空闲块表方式特别适合于文件物理结构为」］_的文件系统

19.散列法存储中处理碰撞的方法主要有两类：拉链法和o

20.以太网帧结构由前导码、帧前定界符、目的地址字段、源地址字段、

类型字段、和帧校验字段几个部分组成。

三、单选题（10题）

21.数据库的概念模型独立于（）。

A.具体的机器和DBMSB.实体联系图C.信息世界D.关系模型

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

A.edcbaB.decbaC.dceabD.abcde

23.磁盘的读写单位是（）

A.块B.扇区C.簇D.字节

24.采用SPOOLing技术的主要目的是（）。

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

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

25.在SQLSever中创建用户数据库，实际就是定义数据库所包含的文件

以及文件的属性。下列不属于数据库文件属性的是_________O

A.初始大小B.物理文件名C.文件结构D.最大大小

26.影响优化器的主要因素有：

A.由于现有索引不足，导致排序索引中不包括一个或几个待排序的列。

B.Groupby和orderby子句中列的次序与索弓1次序一致。排列的列来自

不同的表。

C.建立的索引文件太多。

D.事务处理太多

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

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

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

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

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

A.CREATEINDEXIdxlON商品表（类别）

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

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

价）

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

价,WHERE类别=食品，OR类别廿家电’

28.用数组存放循环队列的元素宜若其头尾指针分别为front

和rear,则循环队列中当前元素的个数为（）

A.（rear-frontm）modm

B.（rear-front1）modm

C.（rear-front-1m）modm

D.（rear-front）modm

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

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

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

30.在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据

库的结构被划分成用户级、（）和存储级3个层次。

A.管理员级B.外部级C.概念级D.内部级

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

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

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

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

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

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

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

例虬7153.7+1-5+3.则该数睛是条件计*平均值pjzl.旦个数cnER+l.

8129.8+1J-2+9,则浅数不编足条件计算平均值pji2.

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

程序中己定义数姐：U300).已定义更量rcm.pjzl.nz2

请为改动敏据文件ndaf中的任何敷#C主函数mam。、试喷敷readMO和写消效wriieDM)的内界.

1**include<stdlo.h>

2:inta[300]rcnt"0;

3*doublepjzl»0.0rpjz2»0.0;

4»voidreadDatO;

5•voidwriteDat();

6•voidjsValuoO

7；1

BI

9r

10;voidmain()

11；(

12।readDat();

13;JsValueO;

14!writeDat(>;

15；print£("cnt•td\n满足条件的平均值pzjl-17.21f\n不涓足条件的平均值pzj2-%7.21f\n*.

•ent,pjzl,pjz2);

16»I

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

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

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

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

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

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

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

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

程序中已定义数组：a|200|,b[200],已定义受■:ent

请勿改动数据文件in.dat中的任何数据、L函数mam。'读函数readDaM)和写函数writeDatO的内容

1iIinclude<stdio.h>

2!tdefineMAX200

3Jinta(MAX),b[MAX)rent•0;

4；voidwriteDat();

5*voidjsVal()

6!(

8*)

9jvoidreadDat()

10;(

12»FILE*fp;

13।fp=fopen("in.dat","r");

fscant(fp«

fclose(fp);

voidmam()

21jreadDat();

22；jsVal();

23：printf("满足条件的数-edW.ent)

24jfor(i»0;i<ent;

RH

25;printf(tdrb[i]);

26•printf(w\n");

27•writeDat()•

28j»

29'voidwriteDat()

301(

31；FILE*fp;

32Iinti;

w

33jfpfopendatr"w0);

34;fprintf(fp,wtd\nw,cnt>;

35:for(i0;i<ent;”♦)

36»fprintf(fp/"id\nw,b(i]);

37；fclose(fp);

38；}

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

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

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

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

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

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

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

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

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

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

进行处理。

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

内容。

♦include<stdio.h>

Iinclude<string.h>

3•include<ctype.h>

4unsignedcharxx[50][80];

5intntaxline-0;/•文章的总行敷♦/

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12jvoidmain<)

13i(

14；if(ReadDat0)

15i{

16printf(”数据文件in.dat不能打开！\门\007“”

17return;

18\I

19jencryptCharO;

20•WriteDat();

21!!

j/•从文件ilL&l中读取•・英文文■・存f无符号字料删数烟U中〃

22•intReadDat(void)

23!(

24\FILE*fp;

25!inti-0;

26iunsignedchar*p;

27if((fp-fopen("in.daf,wr-))-NULL)

28return1;

29।while(fgeta(xx[i),80ffp)!•NULL)

30;

31!p-strchr(xx(i]t・\n»

32\if(p)*p*0;

33\

34J

35；maxline-i;

36!fclose(fp);

37\return0;

38I}

八圮雄果XX•出JM文件CHlLdai中•/

39；voidWriteDat(void)

401(・

41!FILE*fp;

42；inti;

wwM

43!fp-fopen("out.datrw);

44ifor(i-0;i<maxline;"♦)

«j

w

46!printtC%s\nrxx(i]);

47ifprintf(tp,7s\n"，xx[ij);

向>

49•fclose(fp)；

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

注意,部分源程序存放在teste文件中，故的数据文件存放的格式是：施行的宽度均小于8。个字符.含标点符号相空

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

请勿改动主函数miinO、读函数RsdDatl)和.出函散WnteDBM)的内容.

11

12

13voidmam()

14(

15if(ReadDat())

16(

17printfLift据文件in,dat不能打开！\n\007w);

18return;

19

20encryptChar();

21WriteDatO;

I

22八从文件ilLdBi中博取一・英文文章.存入到无符号?押申数粗»中•/

23intReadDat(void)

24(

25FILEwfp;

26inti00;

27unsignedchar*p;

28if((fp-fopen「mdaL,F))-NULL)

29return1;

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

31(

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

33if(p)*p-0;

34

35)

36maxline-1;

37fclose(fp);

38return0;

39/•把站梁xx•出到文件outdat中•/

40voidWriteDat(void)

41(

42FILE*fp;

43int1；

44fp■fopen("out.datH,;

45for(1-0;i<maxline;

46(

w,

47printf(%s\n'/xx[1]);

48fprintf(fp,xx(i]);

49J

50fclose(fp);

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

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

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

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

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

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

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

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

和输出函数WriteDat的内容。

llnclude<8tdio«h>

fdefineMAXNUM200

3intxx[MAXNUM];

4inttotNum•0;〃文件xn.dat中共有多少个正整数

5inttotCnt-0;〃部令条件的〔ERM的个数

6doubletotPjz»0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmain()

14

15inti;

16ford»0;i<MAXNUM;+)

17xx(i)-0;

18if(ReadDat())

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.将文件in.dat中的200个整数读至数组XX中。请编制jsValue函

数，要求：求出数组XX中的数值为奇数的个数cntl和数值为偶数的个

数cnt2以及数组XX下标为奇数的元素值的算术平均值pjo

结果cntl,cnt2,pj输出到out.dat中。注意：部分源程序存在test.c

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

数read_dat和输出函数writeDat的内容。

1tlnclude<stdio.h>

2,defineN200

3Intchtl«5t2rxx[NJ;

4floatpj;〃平均值

5voidwriteDat();

6voidjsValue()

7

e

9

/•ro4d_d«t(intxxlN”/敷典文ftiiutot中的200个・收0至IWlu中•/

iovoidread_dat(intxx[N])

ii(

12intirj;

13FILE*fp;

w

14fp«fopen(**in.d3t,"r");

15for(1•0;i<20;

16(

17for(j-0;j<10;

18

19fscanf(fp«"dj,^xx(i*10*jJ);//从文件n&i中it取一个整数打入敷馔元索xx【l・107】中

20printf("%d",xx[i*10*j))；

21]

22printf(*\nw);

23]

24fclose(fp);

25

26voidmain()

27(

28read_dat(xx);

29;jsValue();

30?printf(w\n\ncntl-%d,cnt2・*d,p]・56.2f\n",cntl/ent2,；

iPj>

31IwriteDat();

•/•樽计算笳果end.cm2,pj■出JNouLdai中,/

33ivoidwriteDat()

34y

351FILE*fw;

36；fw-fopen("out.dat*\Hww);

w〃・讨写人到中

37!fprintf(fwr"%d\n%d\n%6.2f\n9cnt2,pj);cmlcm2,ouLdai

38ifclose(fw);

39;1

37.函数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

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

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

其功能要求：

1.求出该文件中共有多少个正整数totNum；

2.求这些正整数右移1位二进制位后，产生的新数是奇数的数的个数

totCnt,以及满足此条件的这些正整数（右移前的值）的算术平均值totPjzo

最后main函数调用函数WriteDat把所求的结果输出到文件out.dat

中。

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

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

和输出函数WriteDat的内容。

•include<stdio.h>

2!IdefineMAXNUM200

3\intxx[MAXNUM|;

4;inttotNum-0；〃文件In.dau中年有名少个正整数

5;mttotCnt■0;〃符合条件的正整数的个被

6;doubletotPjt-0.0;〃平

7;intReadDat(void);

6；voidWriteDat(void);

voidCalValue(void)

11;

12!

13；voidmalnO

14;

inti;

16for(i-0;i<MAXNUM;if

17xx(1]-0;

18if(ReadDat())

19

20prlntf("数据文件in.dat不能打开！\007\n");

21return;

22

23CalValue();

24printsL文件in.dat中共有正整数7d个\n",totNum);

25print。L符合条件的正整数的个数-、d个\n，tocCnt);

26printf平均值=$・21f\n・，totPjz);

27WriteDatO;

28

八源取这若干个正■敏并存入室ifiix中〃

29IntReadDat(void)

30

31FILE*fp;

32inti-0;

33if((fp-fopen(-In.dat-,-r-D-NULL)

34return1;

35while(!feof(fp))

",

37fscanf(fp,7d.e.&xx(i+>]);

38

39fclose(fp);

40return0;

41

/♦把计翼站累存入文件iut.dat中〃

42voidWriteDat(void)

43

44FILE*fp;

45fp-fopen(**out.dat",**w0>;

w

46fprintf(fp,*%d\n%d\ni.21f\n,totNum,totCnt,totPji);

47fclose(fp);

48

39.程序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函数调用函数

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

文件中。

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

1;finclude〃裳示这个程序中要引用vu6.。的数学题的数

2；findude<stdio.h>//赛示这个总存量引用vcG.O的标准♦入♦出由数

3!voidwriteDAT();〃仙喻效的祝明谓句

4idoublecountvalue()

5h

6!

10JprxntfcountValuoO)；〃在醉■上”方18的一个噗根

11jprintf(*\nw^cos(countValue())^countValueO)/〃在第不求榔这个实”的精度

12jwriteDAT();〃短皓果•出现文件outdit中

13；1

j/・函欹wntcDATQlC整果,出到文件outdat中•/

14;voidwriteDAT()

15j(

16।FILE*wf;〃定义文件flHt犬

HwRH

17-wf-fopcn(out.dat/w);//以只可的方式打忏ou匕,da。弁使wf指向这个文件

18!fprlntf(wf,countValueO);〃化双拘的实强写入到文件our.

19；fclose(wf);〃美用文件

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

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

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

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

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

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

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

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

程序中已定义敬蜗：a[200].b(200].已定义变■，ent

请勿改动数据文件im&t中的任何畋据、主的1smm()、读南敬edDatO和写崩数*期加()的内容.

lincludeotdio.h>

IdefineMAX200

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

4voidwriteDat():

5voidjsVal()

6

7

6

9voidreadOat()

10I

11int1;

12FILE*fp；

13fp•fopen("in.dat**,

14for(i-0;i<MAX;”♦)

15fscanf(fp,”Qd..

16fclose(fp);

17I

18voidmain()

19(

20inti;

21readDatO;

22jsVai();

23phntf("满足条件的敛・，d\n**.cnt>；

24for(1•0;1<ent;ii)

25printf(wtd”，b【1»

；”printf;

27vrrlteDat();

28J

29voidwriteDat()

30f

31FILE*fp;

32Int1;

33fp■fopen(*out.dat*,Www);

34fprlntf(fp**%d\n",ent);

35for(i■■0;1<ent;iJ)

36fprintf(fpr**d\n*rb(lD;

37fclose(fp)f

38：I

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

41.设有高校选课系统，需要对学校的系信息、教师信息、课程信息、

学生信息、学生选课信息进行管理。已知系(DEPT)信息包括系编号

(DeptNO)、系名称(DeptName)；教师(Teacher)信息包括教师

号（TNO）、教师名（Tname）；课程（Course）信息包括课程号

（CNO）、课程名（CName）、课程学分（Credit）；学生（Student）

信息包括学号（SNO）、学生姓名（Sname）、学生性别（Sex）。选

课系统的管理规则如下：I,一个系可聘用多名教师，一个教师只受

聘于一个系；II.一个系可有多名学生，一个学生只属于一个系；

III.一名教师可讲授多门课程，一门课程可由多名教师讲授；IV.一

名学生可选修多门课程，一门课程可被多名学生选修；V.学生选修完

课程后，可获得相应课程的成绩。针对以上描述，完成下列设计内

容：（1）构建选修课系统的ER图。（要求图中的实体集名用试卷中

给出的英文名，联系所关联的实体集名的首字母，字母问用“一”或

连接，大小写不限）。（6分）（2）根据所构建的ER图，设计满足

3NF的关系模式，并标出每个关系模式的主码和外码。（要求关系模

式名同实体集名或联系名，属性名用试卷中给出的英文名，大小写不

限）（4分）

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

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

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

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

用下划线标识。

六、单选题口分］(2题)

43.设在SQLServer2008某数据库中有销售表(商品号，销售时间，销

售数量，销售价格)，其中商品号的类型为char(6),销售价格的类型为

into现要定义统计指定商品销售总价的标量函数。有下列定义该标量函

数的语句：I.CreateFUNCTIONdbO.GetTotal(@GoodIDchar(6))

ReturnsintASBEGINReturn(SELECTSUM(销售价格)FROM销售表

WHERE商品号=@GoodID.ENDII.CreateFUNCTIONdbO.GetTotal

(@GoodIDchar(6))ReturnsintASBEGINRetums(SELECTSUM(销

售价格)FROM销售表WHERE商品号=@GoodID.ENDIII.Create

FUNCTIONdbO.GetTotal(@GoodIDchat(6))ReturnsintBEGINReturn

(SELECTSUM(销售价格)FROM销售表WHERE商品号

=@GoodID.ENDIV.CreateFUNCTIONdbO.GetTotal(@GoodIDchar

(6))ReturnsintRetums(SELECTSUM(销售价格)FROM销售表

WHERE商品号=@GoodID.上述语句中，正确的是()。

A.仅I和IIB.仅ni和WC.仅II和IVD.仅I和m

44.下列有关基于C/S和基于B/S数据库应用系统体系结构的说法中，

错误的是（）o

A.在C/S结构中，应用业务规则主要是在客户端实现的

B.在B/S结构中，应用业务规则主要是在数据库服务器端实现的

C.在C/S结构中，客户端属于“胖客户端”；在B/S结构中，客户端属于

“瘦客户端”

D.在C/S结构中，客户端需要专门开发；在B/S结构中，客户端一般只

需要安装浏览器

参考答案

1.C解析：所谓“最佳”是指每次为作业分配内存时，总能把既能满足要

求又是最小的空闲区分配给作业，避免大材小用，为了加速查找，最佳

适应算法将所有空闲区按大小递增的顺序形成一个空闲区链，其缺点在

于容易留下很多难以利用的小空闲区。

2.D解析：SQL语言集数据查询、数据操纵、数据定义、数据控制功能

于一体。掌握关系数据库系统，关系代数和关系演算。

3.D解析：覆盖技术和交换技术都是内存管理技术，物理扩充是增加物

理内存。在不增加实际内存的情况，使使用的实际空间增大，这是虚拟

存储技术的结果。虚拟存储技术的基本思想是利用大容量的外存来扩充

内存，产生一个比有限的实际内存空间大得多的，逻辑的虚拟内存空间。

4.D解析：事务的持久性指一个事务完成后，它对数据库的改变必须是

永久性的，即使系统可能产生故障。数据库管理系统必须具有把数据库

从错误状态恢复到某一已知正确状态的功能，这就是数据库恢复，这是

由恢复管理子系统来完成的，它是数据库管理系统的一个重要组成部分，

而且还相当的庞大。

5.A解析：使用视图具有以下几个优点：降低数据库的复杂性：使用视

图可以使开发者具有更改数据库设计而不影响用户与数据库交流的能

力，对于一些复杂的查询来说。数据库设计员可以通过更改视图的定义，

对最终用户屏蔽具体细节；集中用户数据：设计人员通过对不同用户提

供不同数据，从而可以使用户数据集中显示；简化管理：数据库管理人

员可以通过授权方式让用户执行数据操作，从而简化数据库管理；组织

数据转移到其他应用程序：设计员可以创建基于连接多个表的查询视图；

保密数据。

6.D解析：散列存储和检索，一般是根据关键字的值，计算出散列函数

的值来确定元素的位置，因此与n的大小无关。

7.C解析：假设有如下图所示的二叉树，其前序遍历结果为AB,叶子结

点B为前序遍历的最后一个结点，其对称序遍历结果为BA,结点A为

对称序遍历的最后一个结点,显然最后的结点元素不一样，所以选项A）、

选项B）和选项D）是错误的。

8.C解析：多级目录更能确切地表达系统内部文件的组织结构，方便文

件系统的管理。采用多级目录结构，不同用户可以给不同文件取相同名

字，只要它们不是同一个目录节点下的节点。

9.A解析：在B树里插入一个关键码的方法是很简单的。对于叶结点处

于第i层的B树，插入的关键码总是进入第i-1层的结点。插入可能导

致B树朝着根的方向生长。如果要插入的那个结点包含的关键码是满

的，不能再往里插了，在这种情况下，要把这个结点分裂为两个，并把

中间的一个关键码拿出来插到结点的双亲结点里去。双亲结点也可能是

满的，就需要再分裂，再往上插。最坏的情况，这个过程可能一直传到

根，如果需要分裂根，由于根是没有双亲的，这时就建立一个新的根结

点。整个B树增加了一层。删除的过程与之类似，但要稍微复杂。如果

删除的关键码不在第i-1层，则先把此关键码与它在B树里的后继对换

位置，然后再删除该关键码。如果删除的关键码在第i-1层，则把它从

它所在的结点里去掉，这可能导致此结点所包含的关键码的个数小于[m

/2]-lo这种情况下，考查该结点的左或右兄弟，从兄弟结点移若干个

关键码到该结点中来，使两个结点所含关键码个数基本相同。只有在兄

弟结点的关键码个数也很少，刚好等于时，这个移动才不能进

行。这种情况下，要把删除了关键码的结点、它的兄弟结点及它们的双

亲结点中的一个关键码合并为一个结点。从双亲结点中包含一个关键码

有时也可能导致进一步的合并，甚至这种合并一直传到根结点。在根结

点只包含一个关键码的情况下，将发生直到根结点的合并，使结点和它

的两个子女进行合并，形成新的根结点，从而使整个树减少一层。

10.A

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

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

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

达到资源共享的目的。

12.CSMA,CD【解析】IEEE802.11的MAC层采用的是CSMA/CD冲

突避免方法，冲突避免要求每个结点在发送帧前先侦听信道。

13.地理模式【解析】顶级域的划分采用了两种模式，即组织模式和地

理模式。

14.传输【解析】在口互联中，传输控制协议(TCP)和用户数据报协议

(UDP)是传输层最重要的两种协议，它们为上层用户提供不同级别的通

信可靠性。

15.数据传输【解析】虚电路的工作方式的工作过程分为3个阶段：虚

电路建立阶段、数据传输阶段与虚电路拆除阶段。

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

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

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

17.数据库系统数据库系统解析：数据管理技术的发展，与硬件、软件

和计算机应用的范围有密切关系。数据管理技术的发展经过了3个阶段：

人工管理阶段、文件系统阶段和数据库阶段。

18.顺序结构文件系统建立一张空闲块表，该表记录了全部空闲的物理模

块，适合于文件物理结构为顺序结构的文件系统

19.开放定址法开放定址法

20.数据字段【解析】以太网帧结构由以下几个部分构成：①前导码与

帧前定界符字段；②目的地址和源地址字段，•③类型字段；④数据字段；

⑤帧校验字段。

2LA解析：概念模型用于信息世界的建模，是将现实世界的客观对象抽

象为某种信息结构。这种结构不依赖于具体的计算机系统，不是某一个

DBMS支持的数据模型。实际上是现实世界到机器世界的一个中间层次。

22.C

23.B

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

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

干进程共享的快速共事设备。就好像把一台设备变成了多台虚拟设备，

从而提高了设备的利用率.我们称被模拟的设备为虚设备。SPOOLing

技术是一类典型的虚设备技术。

25.C

26.A

27.D

28.A

29.B方框代表的是实体，属性是椭圆，联系是菱形

30.C

对应于外模式的数据库称为用户级数据库。它是用户可以看到并准许

使用的数据库。模式也叫做概念模式，它是全局逻辑级的，是数据库

的整体逻辑结构。内模式对应于数据库的存储结构，是为了提高模式

对存储设备的独立性而设立的。

31.\n［审题关键句】千位+百位等于十位十个位的数的个数，求满足此条

件以及不满足此条件的四位数平均值pjzl和pjz2。

\n【解题思路】

\n本题类似第2