2022年山东省青岛市全国计算机等级考试数据库技术真题(含答案)

2022年山东省青岛市全国计算机等级考试

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

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

一、1.选择题（10题）

1.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，

下面“学校”关系中，因哪一个属性使它不能满足第一范式？

A.学校领导B.学校人员C.学校名称D.学校编号

2.信息认证主要是验证o

A.信息发送者的真实性和信息的完整性B.信息传输过程中是否出错C.

信息中是否有误码D.信息传输的速率

3.采用动态重定位方式装入的作业，在执行中允许如何将其移动？

A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无

条件地

4.作业由三部分组成，包括程序、数据和

A.作业说明书B.作业控制块C.作业基本情况描述D.作业控制描述

5.资源共享观点将计算机网络定义为

A.将地理分散的计算机用网络传输介质互相连接起来构成的计算机系

统

B.装有网络操作系统的计算机系统

C.能够访问Internet的计算机系统

D.以能够相互共享资源的方式互连起来的自治计算机系统的集合。

6.某单道批处理系统中有四个作业J0B1、J0B2、J0B3和J0B4,它们

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

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

J0B18:3080

J0B28:5020

J0B39:2040

J0B49:3035

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

度的作业是

A.JOB1B.JOB2C.JOB3D.JOB4

7.以下哪一个是从栈中删除元素的序列？

A.BEDB.BDEC.BEDCD.BDEC

8.按行优先顺序存储下三角矩阵的非零元素，则计算非零元素

aij（lSjSiSn）的地址的公式为

■an0…0'

凡a.,…

A.LOC(aij=LOC(all)+ix(i+l)/2+j

B.LOC(aij)=LOC(all)+ix(i+l)/2+(j-l)

C.LOC(aij)=LOC(all)+ix(i-l)/2+j

D.LOC(aij)=LOC(all)+ix(i-l)/2+(j-l)

9.已知学生、课程和成绩三个关系如下：学生（学号、姓名、性别、班

级）课程（课程名称、学时、性质）成绩（课程名称、学号、分数）若打印

学生成绩单，包含学号、姓名、课程名称、分数，应该对这些关系进行

()o

A.并B.交C.乘积D.连接

10.在数据模型的3个结构中，哪个用于描述系统的静态特性？

A.完整性约束B.数据操作C.数据结构D.以上均可

二、填空题(10题)

11.Oracle服务器由Oracle【】和Oracle实例组成

12.一些进程相互合作共同完成一项任务，进程之间的这种直接的协同

工作关系称为O

13.计算机应用技术领域包括科学计算、事务处理、过程控制、辅助工程、

网络应用和多媒体的应用等七大领域。

14.设散列表的地址空间为。到18,散列函数为h(k)=kmod19,用线

性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190,89,

217,208,75,则最后一个关键码75的地址为【】。

15.因为网状型拓扑结构复杂，必须采用路由选择算法和方

法。

16.设有关系R(A,B,C)和S(A,D,E,F),若将关系代数表达式：

用SQL语言的查询语句表示，则有：SELECTR.A,B,D,

FFROMR,SWHERE。

17.无级联调度应满足：对于每对事务T1和T2,如果T2读取了由T1

所写的数据项，则T1必须在T2这一读取前【】

18.IPTV包括视频点播、直播电视和3个基本业务。

19.在TCP/IP的参考模型中，HTTP协议定义在___层。

20.数据库功能可以分为两部分前端和后端。前端与后端之间通过【】

或应用程序来接口。

三、单选题(10题)

21.若让元素1,2,3依次进栈，则出栈次序不可能出现哪一种情况?

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

22.在关系数据库设计中，设计关系模式是()的任务。

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

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

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

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

C.将端实体转换的关系的主码，放入端实体转换的关系中

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

24.能够对PowerDesigner中所有模型信息只读访问的模块是()。

A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

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

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

模式

26.设数组data[0...m]作为循环队列SQ的存储空间，front为队头指针,

rear为队尾指针，则执行出队操作的语句为()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

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

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

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

28.为了考虑安全性，每个部门的领导只能存取本部门员工的档案，为此

DBA应创建相应的()。

A.视图(view)B.索引(index)C.游标(cursor)D.表(table)

29.采用SPOOLing技术的主要目的是()o

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

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

30.对数据库模式设计进行优化有三项指标，下列指标中不属于这三项

指标的是()

A.A.单位时间内访问的逻辑记录个数要少

B.单位时间内数据的传送量要少

C.数据库模式中的关系(即数据库文件)数目要少

D.系统占用的存储空间要少

四、C语言程序设计题(10题)

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

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

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

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

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

个字符的ASCII值，玳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

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

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

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

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

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

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

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

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

程序中已定义数组：4200]，耳200],已定义变量Ient

请勿改动数据文件in.dat中的任何数IK、主/数读函数readDatO和号出微writeDa%）的内容。

1j•includo<stdio.h>

2JIdefineMAX200

3inta(MAX],b[MAXJ/ent

4voidwriteDat();

voidjsVal()

6

7

8

9voidreadDat()

10(

11inti;

FILE*fp;

fp*fopen("in.dat",wr");

14for(i-0;i<MAX;i++l

15fscanf(fp,7d",[iI);

16fclose(fp);

17}

18voidmain()

19I

20inti;

21readDat();

22jsVal();

23prin"「涧足条件的敷。ent);

24for(i-0;i<ent;

25printf(•*%(!”，bill);

26printf(w\nw);

27writeDat();

26I

29voidwriteDat()

30

31FILEefp;

32intij

33fp-fopen("out.datw,"w");

nn

34fprintf(fp,%d\necnt);

35for(1•0;i<ent;ix)

36fprintf(fpr”d\n",b(x));

37fclose(fp);

38

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

注意,部分源程序存放在teste文件中.原的数据文件存放的格式星：每行的宽度均小于80个字符.出标点符号和空

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

请勿改动主函故miinQ、读函数ReMDttO和■出函载WmeD・U)的内容，

11(*include<3tdlo.h>

2।tinclude<atring.h>

3••include<ctype.h>-

4•unsignedcharxx[50][80];

5;intmaxline■0)/*文京的总行政*/

6!intReadDat(void);

1\voidWriteDat(void);

8JvoidencryptChar()

9\(

10；unsiqnedintval;

11

12

13voidmam()

14(

15if(ReadDat())

16(

17print—”数据文件in.dat不能打开！\n\007”)；

18return;

19I

20encryptChar();

21WriteDat();

)

22八从文件iitdai中幡取一■英文文章,存入到无黑号字料申数组内中•/

23intReadDat(void)

24(

25FILEwfp;

26inti-0;

27unsignedchar*p;

28if((fp-fopen「In.daL,F))-NULL)

29return1;

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

31(

32p■strchr(xx[1],

33if(p)*p-0;

34

35I

36maxline-1;

37fclose(fp);

38return0;

)

39/♦把站果xx■出到文件outdal中•/

40voidWriteDat(void)

41(

42FILE*fp;

43int1;

44fp-fopen("out.datw,"w*');

45for(i-0;i<maxline;

46(

47printfxx[1]);

H

48fprintf(fp,%s\n"/xx(i));

49)

50fclose(fp);

51

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

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

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

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

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

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

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

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

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

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

到Out.dat文件中。

注星；就分源程序存在teste文件中.

程序中巳定义数ALa|200].b(200],巳定义变量：ent

请勿改动数据文件m.dat中的任何数据、主函数nwunO、读的数rvadDatO和写曲数writeDUO的内容.

1

1.•include<stdio.h>

2J•defineMAX200

3!inta|MAX]#ent-0;

4-voidjsVal()

5!!

6।

8;voidreadDat()〃从xn・必e文件中虐取200个四位效存入fHSA中

w

12;fp-fopen(in.dat",

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

14jfscanf(fp<6a(1]

15;fclose(fp>;

16;十

17；writeDat()/把计算能果cnl以及我耻b中料含条件的内付数♦出到outdai文件中

18

D；

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

35.已知在in.dat中存有若干个（个数＜200）1四位十进制数字组成的正

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

数CalValueO,其功能要求：

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

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

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

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

中。

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

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

和输出函数WriteDatO的内容。

1«Iinclude<stdioeh>

2;IdefineMAXNUM200

3!intxx(MAXNUM);

4：inttotNum-0；〃文件Ln,Sit中共有，少个正IMS

5-inttotCnt-0;〃将合*ft的正•鼓的个数

6!doubletotPjz-0.0;〃平均值

i

7；IntReadDat(void);

8-voidWriteDat(void);

9»voidCalValue(void)

10；(

11!

12：J

13;voidmain()

14!(

15：int1;

16\ford-0;i<MAXNUM;i，+)

17;xx[i]-0;

18\if(ReadDatO)

19\(

20>printf("数据文件ln.dat不能打开！\007\n");

21;return;

22i)

23：CalValue();

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

25!prin"("符合条件的正整数的个敢■“个\n"，totCnt);

26\print””平均值totPjz);

27；WriteDat();

28jI

；/•设取这若干个正餐数并存入数盥xx中•/

29!intReadDat(void)

30\(

31：FILE*fp;

32；int1-0;

w

33if((fp-fopcnein.dat.*r"))«NULL)

34return1;//1n<in.datMfiH1

\/•while-4执行文卷Hi.dat的妁电送附♦/

35Iwhile(!feof(fp))

36；1

37fscanf(fp,"，d,"•;〃从文件，'个Hr存入XM【，J中.同N1Ml

38I

39;fclose(fp);

40return0;〃1E文件，n・<Uc若干个正■图■取并正・存入便回0

41；)

；/•«!计算站呆存入文件61t.st中•/

42•voidWriteDat(void)

43I(

44jFILE-fp；

w-

45[fp•fopen("out.datrw*);

46;tprintf(tpf-%d\n%d\n%.2If\n*,totNum,totCnt,totPjx);

47fclose(fp);

48

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

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

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

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

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

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

例如；6712,6+2=7+l.则该数满足条件存人数组b中,且个数

8129,8刁!-1,2.则谈数不清足条件忽略.

注意，部分源程序存在t«Lc文件中.

程序中已定义数Mb1(300].b(300).已定义变量，ent

请勿改动数据文件m.dat中的任何数据、主函数皿必()、读语UreadDatO和写的数writcD叫)的内容.

;Iinclude<stciio.h>

:inta[300),b[300J,cnt-0;

!voidwriteDat();

4ivoidreadDat();

5；voidjsValue()

7

mainO

10；

11!inti;

12\readDat();

13jjsValueO;

14;writeDat();

15；printfent);

16Jfor(i•0;i<ent;

HM

17«printf(b[%d]-%d\nri9b(ij);

18j

19!voidreadDat()

20।

21iFILE・fp；

22;int1;

23jfp■fopen("in.dat"#*r**)i

24；forfi-0;i<300;i++)

25jfdcanf(fp^**%d,",&a(i]

26；fclose(fp);

271)

28ivoidwrite£>at()

29\I

30•FILEefp;

31।int1;

32.fp-fopen(wout.dat**,Ww");

33jfprintf(fp,"d'n”,cnt>;

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

35•fprintf(fp,Fd\n”，bll]);

36ifclose(fp);

37h

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

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

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

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

条件的个数ent,并把这些四位数存入数组b中，而后对数组b进行升

序排序，最后调用写函数writeDat把结果ent以及数组b中符合条件的

四位数输出到Out.dat文件中。

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

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

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

和写函数writeDat的内容。

Iinclude<stdio.h>

2IdefineMAX200〃定义宏更■KM苴值制于2Go

3inta(MAX)rb(MAXl,ent・0;〃代初始值为0.定义全M整R*依锹a[MAX].b(MWC|»<lcnt

qvoidwriteDat();//xdeMt()大敏的说明语句

5voidjsVal()

6

7

B

/•“adDatn从数据文忖tn.dai中读取200个网位数存入数蛆■中,/

9voidreadDat()

10(

11int1;

12FILE*fp;

w

13fp-fopen(**in.datr"”)；

14•for(ia0;1<MAX；i++)

15!(scant(fp,&a[i]);

16；fclose(fp);

17\卜

18»voidmamO

19；(

20!inti;

21freadDat();

22-jsValO；〃境阳油敝，实取BIH要求的功能

23Jprintf("满足条件的数7d\n，:nt);

24।for(i-0;i<ent;[♦♦)

25•printf(0%d",b[i));

26•printfC,\nM);

27；writeDat{);

28j)

j/・W敷wmdXttHe姑果加以及故期b中衿介条件的四位数■出到uut.dai文件中•/

29;voidwriteDat()

30!(

31；FILEafp;

32•int1;

w

33!fp=fopen(**out.datr"w");

wH

34；fprintf{fprid\nzent);

35!ford•0;i<ent;"♦)

36•fprintf(fp,7d\n",b(iD;

37;felose(fp);

38;)

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

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

其功能要求：

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

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

totCnt,以及满足此条件的这些正整数(右移前的值)的算术平均值totPjz。

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

中。

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

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

和输出函数WriteDat的内容。

*include<stdlo«h>

IdefineMAXNUM200

3intxxlMAXNUM];

4inttotNuw■0;〃文件in.dan中共有多少个正整数

5inttotCnt•0;〃符合条件的正整数的个数

6doubletotPjz,0.0;〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

13voidmain0

14(

15int1;

16ford-0;i<MAXNUM;…)

17xxti]-0;

18if(ReadDat())

19(

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

21return;

22

23CalValue();

24print门••文件in.dat中共有正整数个\n",totNum);

25printfL符合条件的正整数的个数7d个\ntotCnt);

26printf("平均.21f\n・，totPjz);

27WriteDat();

28)

/・it取这若干个正整数并存入itlfiu中•/

29IntReadDat(void)

30(

31FILE*fp;

32inti•0;

H

33iff(fp-fopen(ln.dat**#*r**))==NULL)

34return1;

35while(!feof(fp))

36(

37fscanf(fp/”dj.&xx;

38)

39fclose(fp);

40return0;

41]

/•把计算姑果存入文件iut.dat中•/

42voidWriteDat(void)

434

44FILE*fp;

45fp■fopen(wout.dat",;

ww

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

47fcloae(fp);

48

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

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

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

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

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

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

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

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

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

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

到Out.dat文件中。

注意：部分源理库存在WSLC

程序中已定义数俎，a[2«）].b[200）.已定义变量：ent

请勿改动数据文件in.dat中的任何数据、I函数main。、读曲数readDatO和可函被writeDatO的内容.

1；•include<stdlo.h>

2IdefineMAX200

3inta|MAX]/b[MAXl,ent-0;

voidwriteDat();

voidJsVal()

7

9voidreadDat()〃从in.dat文件中滤取200个四位假存入数级a中

10

11int1;

12FILE*fp;

Rn

13fp■fopen(in.datr””)；

14for(i•0;i<MAX;

15fscanf(fpr"d",

16fclose(fp);

17।

18voidmain()

19(

20int1;

21readDat();

22isVal();WVal”，家理・目・氽的功艇

23printf("满足条件的散ent);

24for(i•0;1<ent;

25prxntf(**td",b[i]);

26print!(w\nH);

27writeDat();

28

29voidwriteDat()〃把计算站Ifaw以及敷能b中抑合条件的四位数■出到gtdw文件中

30(

31FILE*fp;

32int1;

33fp-fopen("out.daf\HwH)；

H

34fprintf(fp#"%d\nrent);

35for(1-0;1<ent;

w

36fprintf(fp,%d\n"/b[i]);

37fclose(fp);

38

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

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

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

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

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

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

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

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

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

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

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

finclude<stdio.h>

2tinclude〈string.h>

3^include<stdlib.h>

4・defineMAX100

5typedefstruct

6I

7chardm(5];)•产乩代M•/

charme[11];/•产品名尊•/

intdj;/•卓价•/

int31;/•收・•/

longje;/•金・•/

)PRO;

13PROsell[MAX);

14voidReadDat();

15；voidWriteDat();

16!voidSortDat()

17；(

18!

20voidm41nO

men15Gt.(eel1.0,slzeof(sell))；

ReadDatO;

SortDa匕0;

WriteDatO:

/•试取B100个帆2记景先俘人削I种a》HI中♦/

voidReadDat()

28(

29FILEafp;

30charatr(80)#ch111);

31

32fp■fopen(*in.datw,"r")?

33for(i•0;i<100;

34(

35fgets(str,80.tp);

36memepy(sell{l|atr«4>j

nveincpy<sell(U.me,str♦4.10)：

38memepy(chrstr*14,4);ch|4]«0;

39sei1(1].dj*Atoi(ch);

40memepy(ch,str«18«5);ch(5]»0;

41sell[1].si•atoi(ch)/

42sellfi].je•(long)sell(i].dj•sell

43I

44fclose(fp);

45)

八把络果■出男兑付gt&t中•/

46!voidWriteDat(>

dm.aelldl.me,sellUI.dj,sellli]

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

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

据表格：

教师

上级领导教师

教师号教师名职称工资

号

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图中需给出每个实体集的属性，主码属性

用下划线标识。

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

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

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

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

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

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

（10分）

六、单选题口分］（2题）

43.在进行数据库物理设计时，为了保证系统性能，需要综合考虑所选择

的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计

的说法，错误的是（）o

A.在频繁执行插入、修改和删除操作的表上建立索引可能会降低系统整

体性能

B.在一张表的某列上需要频繁执行精确匹配查询时，可以考虑为此列建

立哈希索引

C.为了提高写入性能，数据库一般应尽量避免存储在RAID10的磁盘存

储系统中

D.如果系统中存在频繁的多表连接操作，可以考虑将这些基本表组织为

聚集文件，以提高查询效率

44.从功能上讲，数据库应用系统设计包括四个层次。下列层次中包含索

引设计的是（）o

A.表示层B.业务逻辑层C.数据访问层D.数据持久层

参考答案

1.B解析：关系数据库中第一范式是：关系中的每个属性都是不可分割

的。而在本关系中，学校人员显然包括学校领导，所以它是可分割的。

这样就不满足第一范式的条件。

2.A解析：信息认证，首先是验证信息的发送者的真实性，即不是假冒

的；其次是验证信息的完整性，即验证信息在传输或存储过程中未被篡

改、重放或延迟等。因此信息认证主要是验证信息发送者的真实性和信

息的完整性，本题正确答案为选项A。

3.C解析：采用动态重定位时，由于装入主存的作业仍保持原来的逻辑

地址，所以，必要时可改变作业在主存中的存放区域。作业在主存中被

移动位置后，只要把新区域的起始地址代替原来的在基址寄存器中的值,

这样，作业执行时，硬件的地址转换机构将按新区域的起始地址与逻辑

地址相加，转换成新区域中的绝对地址，使作业仍可正确执行。

4.A解析：作业由三部分组成，包括程序、数据和作业说明书。作业说

明书包括：作业控制块、作业基本情况描述和作业控制描述。掌握中断

响应，作业的基本概念。

5.D解析：计算机网络的定义分三类：广义的观点、资源共享的观点和

用户透明性的观点。其中资源共享的观点将计算机网络定义为“以能够

相互共享资源的方式互联起来的自治计算机系统的集合”。因此本题正

确答案为选项D。

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

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

J0B3和J0B4的响应比分别为60/80=0.75.40/20=2,10/40=0.25和0/35=0,

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

7.D解析：根据栈的先进后出组织数据的特点结合题中的操作，可知从

栈中删除的元素的序列为BDECO

8.D解析：通过运算可以得出结论D）正确。

9.D

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

在数据模型的3个要素中，数据结构是用于描述系统的静态特征的。数

据结构是描述一个数据模型性质最重要的方面，因此在数据库系统中，

通常按照其数据结构的类型来命名数据模型。例如，层次结构、网状结

构、关系结构的数据模型分别命名为层次模型、网状模型和关系模型。

11.数据库一个Oracle服务器由Oracle数据库和Oracle实例组成,Oracle

数据库是存储数据的集合，它包括日志文件和控制文件，Oracle实例是

一些进程

12.进程同步或同步进程同步或同步

13.人工智能【解析】概括起来，计算机应用技术领域包括科学计算、

事务处理、过程控制、辅助工程、人工智能、网络应用和多媒体的应用

等七大领域。

14.1

15.流量控制【解析】网状型拓扑的主要优点是系统可靠性高。但是，

网状型拓扑的结构复杂，必须采用路由选择算法与流量控制方法。

16.R.A=S.A或S.A=R.A【解析】自然连接是一种特殊的等值连接，它

要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中

把重复的属性去掉。本题是自然连接，所以本题答案为R.A=S.A或S.A

=R.AO

17.提交因一个事物故障导致一系列事物回滚的现象称为级联回滚，由于级联回滚导致撤

销大量工作，因此不希望发生级联回滚，我们对调度进行限制，这种调度称为无级联调度。

18.时移电视【解析】IPTV是一种利用宽带网络为用户提供交互式多媒

体服务的业务，具体来说，电视类服务是指与电视服务相关的服务，如

视频点播、直播电视和时移电视等。

19.应用应用

20.SQLSQL解析：数据库功能可以分为两部分：前端和后端。前端与后

端之间通过SQL或应用程序来接口。

2LC解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常

称插入、删除的这一端为栈顶（Top）,另一端称为栈底（Bottom）。当表中

没有元素时称为空栈。

根据上述定义，每次删除（退栈）的总是当前栈中“最新”的元素，即最后

插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删

除。根据上述原理，C）3,1,2,既然先出栈的是3,说明1,2已经进栈，

那么1不可能在2之前出栈。

22.C解析：把概念设计阶段设计好的基本E-R图转换为与选用的具体

机器上的DBMS所支持的数据模型相符合的逻辑结构（包括数据库模式

和外模式）。这些模式在功能上、完整性和一致性约束及数据库的可扩充

性等方面均应满足用户的各种要求。

23.C

24.B

【答案】B

【解析】DataArchitect是可以对PowerDesigner中所有模型信息进行

访问的只读模块。

25.A

26.D

27.A

28.A解析视图是从一个或几个基本表中根据用户需要而做成的一个虚

表。视图是虚表，它在存储时只存储视图的定义，而没有存储对应的数

据，视图是只在刚刚打开的一瞬间，通过定义从基表中搜集数据，并展

现给用户。

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

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

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

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

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

30.C

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

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

\