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

2022年山西省临汾市全国计算机等级考试

数据库技术真题(含答案)

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

一、1.选择题(10题)

i.下列对进程间相互通信的描述错误的是

A.进程互斥是指每次只允许一个进程使用临界资源

B.进程控制是通过原语实现的

C.P、V操作是一种进程同步机制

D.管道不是一种进程高级通信机制

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

A.O(n2)

B.O(nlog2n)

C.O(log2n)

D.不直接依赖于n

3.发生中断时被打断程序的暂停点称为

A.中断源B.断点C.中断响应D.中断处理程序

4.数据库功能可分为前端和后端。下列叙述错误的是

A.后端负责存取结构、查询计算和优化、并发控制以及故障恢复

B.前端包括表格生成器、报表书写工具、图形用户界面工具等

C.前端与后端之间通过过程化语言来接口

D.在集中式系统中，前端和后端在同一个系统中运行

5.下列关于进程的叙述中，正确的是______o

A.进程申请CPU得不到满足时，其状态变为等待状态

B.在单CPU系统中，任一时刻有一个进程处于运行状态

C.优先级是进行进程调度的重要依据，一旦确定不能改变

D.进程获得处理机而运行是通过调度而得到的

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

入第三个交叉关系？

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

7.在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所

有叶结点的先后顺()。

A.都不相同B.完全相同C.前序和中序相同，而与后序不同D.中序和

后序相同，而与前序不同

8.关系数据库中有三种基本操作,从表中取出满足条件的属性成分的操

作称为O

A.选择B.投影C.连接D.扫描

9.下列属于人工管理阶段的特点的是

A.数据能够保存B.数据无专门软件进行管理C.数据能共享D.数据具

有独立性

10.IBM的商务智能解决方案的基本结构不包括()。

A.数据仓库B.数字图书馆C.多维分析模型D.前台分析工具

二、填空题(10题)

U.从工作特性的角度可将设备分类为［］设备和存储设备，运算器，

控制器

12.数据包过滤技术是在_________对数据包进行选择。通过检查数据

流中每个数据包的源地址、目的地址、所用的端口号、协议状态等因素，

或它们的组合来确定是否允许该数据包通过，它通常安装在路由器上。

13.在关系数据模型中，二维表的列称为属性，二维表的行称为o

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

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

16.从被管理设备中收集数据有两种方法：轮询法和基于中断法，将两者

结合起来的(Trap—directedPolling)是执行网络管理最有效

的方法。

17.进行并、差、交集合运算的两个关系必须具有相同的即元

组结构相同。

18.不可逆加密机制包括Hash算法和消息认证码，用于数字签名和

19.因特网主要由通信线路主机和信息资源四部分组成。

20.设有如下关系：学生（学号，姓名，性别，年龄，班号）其关键字是学

号，将学号为10的学生姓名改为“王华”的SQL语句是【】。

三、单选题（10题）

21.下列角色中，具有数据库中全部用户表数据的插入、删除、修改

权限且只具有这些权限的角色是__________O

A.db_ownerB.db_datareaderC.db_datawriterD.public

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

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

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

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

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

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

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

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

J0B18:3080

J0B28:5020

J0B39:2040

J0B49:3035

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

度的作业是

A.JOB1B.JOB2C.JOB3D.JOB4

25.下列关于时钟的叙述中，哪一条是不正确的?（）

A.A.时钟中断可以屏蔽

B.时钟是操作系统运行的必要机制

C.时钟可以分成硬件时钟和软件时钟

D.利用时钟中断可以实现进程的轮转运行

26.下列不是TCP/IP参考模型中的应用层协议（）。

A.A.电子邮件协议SMTPB.网络文件系统NFSC.简单网络管理协议

SNMPD.文件传输协议FTP

27.FoxProDOS是（）

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

FoxProD.DOS下的文字处理系统

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

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

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

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

要反映（）

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

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

30.下面哪些是参数调整中需要关注的对象。

A.内存分配B.磁盘I/OC.资源竞争D.以上全部

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

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

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

数CalValueO,其功能要求:

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

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

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

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

中。

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

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

和输出函数WriteDatO的内容。

Iinclude<stdio.h>

2IdefineMAXNUM200

3intxx(MAXNUM];

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

5inttotCnt-0;〃符合条件的正■散的个数

6doubletotPjz,0・0j〃平均值

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmain()

14(

15int1;

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

17xx[i],0;

18if(ReadDat())

19(

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

21return;

22I

23CalValue();

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

25printf("符合条件的正整数的个数个\G”,totCnt);

26print—”平均值7・21f\n-,totPjz);

27WriteDat();

28I

，•读取这芾干个正0敏并存入敏但u中•/

29!intReadDat(void)

।

30iI

31：FILEefp;

32•int1•0;

331£((fp-f0pen("in.datw,wr"))-NULL)

34ceturn1;〃如果，n,<Ut文代为空，附运际】

/•whileTK执行,痛邪文杵Dust的纳总遢出•/

35while(!feof(fp)>

361

37fscanf(fp«"Qd,4xx：1+•/);〃从文件，n.datitH,个Mr存入xx［幻中・WHlID】

38I

39fclose(fp);

40return0;〃£文件，n.<Uc若干个：E♦敏・取并正■存入收皿“中第四。

41

，•总计算的最存入文件gt.dat中•/

42voidNriteDat(void)

43(

44FILE-fp;

45fp-£open("out.cUit*r"w*)；

，；，H

fprintf(tpf"td\n%d\nt.21£\nftotNuxn,totCntttotPjz);

47fclose(fp);

48

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

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

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

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

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

位数字是原四位数的个位数字，新数的个位数字是原四位数的百位数

字），如果新组成的两个数ab-cd〉=0且ab.cd<=10且两个数均是奇数,

同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到

小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnto

最后main函数调用写函数writcDat把结果ent以及数组b中符合条件

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

注意I部分源程序存在也C文件中.

程序中已定义数BPOObb{200],已定义变量，ent

请勿改动数据文件ndai中的任何数据.主由敷mag）.读咕数reMDatO和写的数writeDatO的内容.

•include<stdio.h>

•defineMAX200〃京义宏交■MAX,其值等于20。

3inta[MAX),b(MAX),ent-0;〃定义全局整甲-1•敷蛆.IMAX。b[3即受・enj耳初值尊于0

4voidwriteDat();

5voidjsVal()

6

7

8

9voidreadD&tO〃从in.dat文件中g取20。个四位数存入敷m.中

10(

11inti;

FILE・fp;

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

14for(1-0;i<MAX;1V*)

1Stscanf(fp,"%d",fcafi]);

16fclose(fp);

17

18ivoidmainO

19；1

20?int1;

21readDat();

22jsValO；〃四用””【()偷敷实现■目♦求的功能

23prlntf「满足条件的IftTd'n".ent);

24for(i*0;i<ent;i**)

25printf(w%db[i]);

26printf("\nw);

27writeDat();

28)

29voidwriteDat()〃耙计11结果cm以及敏姐b中符合条件的四位敷♦出到文件中

30

31FILETp;

32inti;

33fp-fopen("out.datw,Ww")；

34fprintf(fp,"%d\n"rent);

35ford•0;i<ent;[♦*)

Hw

36fprintf(fpr%d\n,b(iH;

37fclose(fp);

38

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

fInclude<stdio.h>

•Include<strlng.h>

^include<8tdlib.h>

，defineMAX100

5typedefstruct

6(

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

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

9intdj;/•单价•/

10intsi;/•**•/

11longje;/••/

12}PRO;

13PROsell[MAX);

14;voidReadDat();

15!voidWriteDat();

16voidSortDat()

17

18

19

20voidmainO

21(

22nmas«t(sell00,sizcof(sell));

23ReadDat();

24SortDat();

25!WritoDat();

26;)

271voidReadDat<)

28;(

29FILEwfp;

30charstr(80),ch[111;

31inti;

32fp•fopen("ln.dat"r"L”

33for(l*0;1<100;£♦♦)

34(

35fgets<str«80<fp);

36memcpy(sell[1]str.4);

37reotncpy(sell(l).mcrstr♦4,10);

38metncpy(ch,4);ch(4)-0;

39sell(1).dj-atol(cb);

40tnemcpy(ch,str*18^5);ch(5)-0;

41sell(1).91•atol(ch);

42••11(1]»je•(long)sell[i].dj•sell[i].si;

43

44fclose(fp);

45

46voidwritoDat()

47

48FILE*fp;

49int1;

50fp•topen("out«dat","w">;

51ford•0;1<100;

52I

53fprlntf(fp,"%Bla%4dISdHOldXn*,9011(11.dmFsell[i].me,sell(1j.djr>ell(1J.sl«

sell(1).je);

54

55fclose(fp);

56

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

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

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

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

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

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

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

中。

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

程序中已定义数纨：4200].b（2OOJ,已定义变量tent

请勿改动It据文件in.dai中的任何数据、主的数main。、读的数reMDa"）和写函数writeDatO的内容

finclude<stdio.h>

2•defineMAX200〃定义宏变量MAX,H值等于20。

3inta(MAX),b(MAX|/ent-0;〃定义载翔a【MAx),b【MAX】和受■st,先1«,6t的初值为胃

4voidwriteDat();

5voidjsVaK)

6,

8

9voidreadDatO

ic

int1;

12FILE#fp;

13fp•fopen("in-dat","r")

14ford-0;i<MAX;

15fscanf(fp,7d-,

16fclose(fp);

17

18voidmain()

19

20int1;

21readDat();

22jsValC);〃・用"实现姿求的功能

23printf("满足条件的数7d\n".ent);

24for(1•0;i<ent;

25printf("%db[l]);

26printf("\nw);

27writeDaC();

28

29voidwriteDatO

30

31FILE•fp;

32int1;

R

33fp-fopen(*out.datr"w")；

34fprintf(fp,ent);

35ford-0;1<ent;

36fprintf(fp,*%d\nw,b(lj);

37fclose(fp);

38

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

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

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

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

出到文件Out.dat中。

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

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

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

位置上。

例如t位置012345678

源字符串abcdhgfe

123498765

则处理后字符串hgfcdcba

87659432I

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

请勿改动敷据文件in.dat中的任何数据、主函数main().读函数neadDat()和写函数writeDaU)的内容

1«tinclude<stdio.h>

2••include<string.h>

3-charxx[201[80);

4voidreadDat();

5voidwriteDatO;

6voidjsSort()

7

8

9

10voidmain()

readDat0;

jsSort();

writeDat();

/•从文件metal中读取20行败据存放到字符东歌用xx中•/

16voidreadDatO

17

18FILE*in;

19inti•0;

20char*p;

21in=fopen(win.dat**,wrR);

22whiled<20“fgets(xx(ilt80,in)NULL)

23

24p-strchr(xx?iJr*\n*)

25if(p)*p-0;

26

27

28fclose(in);

29

♦用到文科oui.det中•/

30voidwriteDac()

32FILEeout;

33int1;

34out-fopen(,•out.dat","

35for(1*0;1<20;

36

37printfxx[1));

38fprintf(out,xxij);

39

40fclose(out);

41

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

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

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

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

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

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

例如।6712.6+2-7+1.则该数满足条件存入数组b中,且个数cm=cm+l.

8)29,8*9!-H2.则该数不海足条件忽略.

注意，部分源程序存在testx文件中・

程序中已定义效fibo[300],b[300).已定义变量，cm

请勿改动数据文件imdat中的任何数据、主的数mainO、读函数readDaU)和写函数wrUcDaiQ的内容.

1jiinclude<stdio.h>

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

3!voidwriteDat();

■

4jvoidreadDat();

5-voidjsValue()

6;(

7；

8\)

9«main()

10;(

int1;

12；readDat();

13i

jsValueO;

14writeDat();

w

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

16for(i•0;i<ent;

ww

17printf(b[td]-%d\nr1,

18

19JvoidreadDat()

20

21FILE,fp;

22inti;

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

24for(i-0;i<300;

25facanf(fpfFdJ,

26fclose(fp);

27I

28voidwriteDat()

I

30FILEefp；

31int1;

wH

32fp•fopen(°out.dat**rw);

33fprintf(fp,Fd\n",ent);

34for(i-0;i<ent;i**)

Rw

35fprintf(fpr%d\nrb[l));

36fclose(fp);

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

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

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

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

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

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

成整型变量)，如果计算后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

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

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

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

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

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

位数字是原四位数的个位数字，新数的个位数字是原四位数的百位数

字），如果新组成的两个位数ab〉cd,ab必须是偶数且能被5整除，cd必

须是奇数，同时两个新数的十位数字均不为零，则将满足此条件的四位

数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的

个数ent。最后main函数调用写函数writeDat把结果ent以及数组b中

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

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

程序中已定义数组：4200),b[200b已定义变量，ent

请勿改动数据文件in.dat中的任何数据、主函数main。、读函数readDatO和后承数writeDatO的内容・

!linclude<stdio.h>

j«defineMAX200

3jinta(MAX],b(MAX],ent-0;

4!voidwrlteDat();

5!voidjsVal()

6

7

8

9voidreadDat()〃从m.dat文件中it取200个四位数存入数超a中

10j(

11-int1;

12•FILE*fp;

13；fp-fopen(Hin.datw,-r*1);

14•for(i-0;i<MAX;i++)

15!fscant(tp.wtd",;

16；fclose(fp);

17;}

18;voidmain()

19；(.

20!inti;

21ireadDat("

22jjsValO;〃调用南敏”vc(>,去观的动能

23ipr£ntf「海足条件的敏Td\n”，ent);

24ifor(i-0;i<ent;11♦♦)

251printf(w%d-，b[iD;

26»prlntf("\nw);

27writeDat();

28»

29voidwriteDat()〃把计算的果cm以及敷蛆b中希台条忖的四位依■出jMouidm文件中

30(

31FILE,£p;

32inti;

33fp•fopenLout.dat".Rww);

w

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

35for(i-0;i<ent;£♦♦)

36fprintf(fprb[l]);

37fclose(fp);

38

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

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

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

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

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

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

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

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

程序中已定义敏蜗，4200].H200],已定义ent

请勿改动数据文件Hdat中的任何败猿、主穗敷读承敬rradDitO和写函数*期加()的内心

1•linclude<stdio.h>

2；IdefineMAX200

3；intd{MAXhb[MAXJ,ent-0;

4•voidwriteDat();

5;voidjsVal()

611

7；

ei>

9!voidreadDat()

10；1

11jint1;

12!FILE*£p;

13ifp-fopen("in.dat*,*rr,):

14:for(i-0;i<MAX;ii)

15•fscanf(fp,"QdL&a[i]);

16■(close(fp);

17!)

18Ivoidmain()

19i1

20•int1;

21；readDat0;

22ijsValO;

231prlntf足条件的数cnt);

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

25!printf(0%d-，bfi]);

26jprintf(",\nw|;

27；writeDat();

28!)

29；voidwriteDat<)

30•(

31•FILE・fp;

32;inti;

w

33.fp"(open(*out.dat,*f**w>;

34jfprintf(fp*ent);

35-for(i•0;1<ent;1«♦)

w

36!fprintf(fpr-td\nrb(i));

37:fclose(fp);

38

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

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

其功能要求：

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

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

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

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

中。

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

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

和输出函数WriteDat的内容。

tinclude<5tdlo.h>

IdefineMAXNUM200

3intxxlMAXNUM);

4inttotNum■0;〃文件in.dau中大有多少个正整数

5inttotCnt-0;//符合条件的正整数的个也

6doubletotPjz-0.0;〃平均

7intReadDat(void);

8voidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmain()

14I

15int1;

16ford-0;i<MAXNUM;

17xxIi]•0;

18if(ReadDat())

19(

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

21return;

22I

23CalValue();

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

25prin"L符合条件的正餐般的个数“d个totCnt);

26printf(”平均值7totPjz);

27WriteDat();

28)

/・提取达若F个正整数并存入u中•/

29intReadDat(void)

30(

31FILE*fp;

32int1-0;

33if((fp-fopen(wln.dat*,*r*))-NULL)

34return1;

35while(!feof(fp))

36I

37fscanf(fp#7dJ.4xx{i+*])；

38)

39fclose(fp);

40return0;

41}

〃把计算站累存入文件,ut.dat中•/

42voidWriteDat(void)

43(

44FILE*fp;

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

ww

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

47fclose(fp);

48

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

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

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

（DeptNO）>系名称（DeptName）；教师（Teacher）信息包括教师

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

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

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

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

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

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

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

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

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

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

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

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

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

限）（4分）

42.现有论文和作者两个实体，论文实体的属性包括题目、期刊名称、年

份、期刊号，•作者实体的属性包括姓名、单位、地址；一篇论文可以有

多个作者，且每一位作者写过多篇论文，在每一篇论文中有作者的顺序

号。请完成以下操作：（1。分）（1）画出E-R图。（2）将E-R图转换成

关系模式,并指出每个关系模式的主键（加下划线）和外键（加波浪线）O

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

43.设数据库管理员为SQLServer2008默认实例中的某数据库实施了基

于维护计划的数据库备份任务。配置完成后，发现此维护计划并未执行

但数据库运行正常。有关此维护计划未执行的原因，下列说法中最有可

能的是（）o

A?€SQLServer（MSSQLSERVER）”服务未启动

B."SQLServer代理（MSSQLSERVER）”服务未启动

C."SQLServerBrowser”服务未启动

D."SQLServerVSSWriter”服务未启动

44.在数据库管理系统中，为保证并发事务的正确执行，需采用一定的并

发控制技术。下列关于基于锁的并发控制技术的说法,错误的是（）o

A.锁是一种特殊的二元信号量，用来控制多个并发事务对共享资源的使

用

B.数据库中的锁主要分为排它锁和共享锁，当某个数据项上已加有多个

共享锁时，此数据项上只能再加一个排它锁

C.数据库管理系统可以采用先来先服务的方式防止出现活锁现象

D.当数据库管理系统检测到死锁后，可以采用撤销死锁事务的方式解除

死锁

参考答案

LD解析：系统中一些资源一次只允许一个进程使用，这类资源成为临

界资源。许多进程常常需要共享资源，而这些资源往往只能为一个进程

服务，进程间的这种关系是进程的互斥。进程控制是通过原语实现的。

P、V操作是一种进程同步机制。所谓管道，就是连接两个进程之间的

一个打开的共享文件夹，专用于进程间进行数据通信。它是一种进程高

级通信机制。

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

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

3.B解析：引起中断的事件称为中断源。发生中断时被打断程序暂停点

称为断点。CPU暂停现行程序而转去响应中断请求的过程称为中断响

应。处理中断源的程序称为中断处理程序。掌握中断产生的原因，以及

解除中断的方法。

4.C解析：数据库功能可以分为两部分：前端包括表格生成器、报表书

写工具、图形用户界面工具等，后端包括计算和优化、并发控制以及故

障恢复，前端与后端之间通过SQL或应用程序宋接口。在集中式系统

中，前端和后端在同一个系统中运行。

5.D解析：首先分析第一选项，进程若已获得除CPU以外的所有运行所

需资源，此时申请CPU的得不到满足，应该依然处于就绪状态。正在

运行的进程，因为某种原因而暂停，此时处于阻塞状态（也称等待状态、

挂起状态），显然选项A所述不正确。第二步，分析下一个选项，根据

进程具有并发性，可以知道在一个CPU系统中，任一时刻可以有多个

进程运行，B选项可以排除。再分析C选项，进程的优先级可以通过相

应的调度算法来确定和改变，所以C选项亦可排除。采用排除法，则我

们选择D选项。

6.A解析：两实体间的联系是M：N时，关系模型是多对多联系。在转

换成关系模型时，需要把多对多联系分解成一对多联系，分解的方法就

是增加一个关系表示联系，其中纳入M方和N方的关键字。

7.B解析：对二叉树的访问有3种方式，其中任意的两种可惟一确定一

颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访

问根的先后次序不同，而访问叶结点的顺序完全相同。

8.B解析：在关系数据库中，选择又称为限制。它是指在关系R中选择

满足给定条件的元组。投影是指从R中选择若干属性列组成新的关系。

连接是指从两个关系的笛卡尔积中选取属性间满足一定条件的元组。

9.B解析：人工管理阶段的特点的是：数据不保存、数据无专门软件进

行管理、数据不共享、数据不具有独立性。掌握操作系统的发展过程以

及各个阶段的特点。

10.B

11.输入/输出或I/O冯诺伊曼提出来的计算机结构，一般包括5个功能

结构，运算器，控制器，存储器，输入和输出设备

12.网络【解析】数据包过滤技术是在网络层对数据包进行选择。通过

检查数据流中每个数据包的源地址、目的地址、所用的端口号、协议状

态等因素，或它们的组合来确定是否允许该数据包通过，它通常安装在

路由器上。

13.元组或记录元组或记录

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

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

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

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

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

16.陷入制轮询法【解析】从被管理设备中收集数据有两种方法：一种

是轮询方法，另一种是基于中断的方法。将以上两种方法结合的陷入制

导轮询方法可能是执行网络管理最有效的方法。

17.关系模式关系模式解析：集合运算是从关系中的元组的角度来进行

的。关系代数中的集合运算都要求进行运算的所有关系具有相同的关系

模式，即元组的结构相同。

18.身份认证【解析】不可逆加密机制包括Hash算法和消息认证码，用

于数字签名和身份认证。

19.路由器【解析】因特网主要由通信线路、路由器、主机（服务器与客

户机）和信息资源构成。

20.UPDATE学生SET姓名="王华"WHERE学号="10"UPDATE学生SET

姓名=’王华'WHERE学号=仅解析：SQL的数据更新命令如下：

UPDATETableNameSETColumn_Name1=eExpression1[,Column_Name2=

eExpression2..JWHERECondition

一般使用WHERE子句指定条件，以更新满足条件的一些记录的值。

21.C

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

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

没有元素时称为空栈。

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

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

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

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

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

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

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

J0B3和J0B4的响应比分另1J为60/80=0.75、40/20=2、10/40=0.25和0/35=0,

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

25.D

26.C解析：应用层协议主要有以下7种。①网络终端协议TELNET,

用于实现互联网中远程登录功能。②文件传送协议FTP,用于实现互

联网巾交互式文件传输功能。③电子邮件协议SMTP,用于实现互联网

中电子邮件传送功能。④域名服务DNS,用于实现网络设备名字到IP

地址映射的网络服务。⑤路由信息协议RIP,用于网络设备之间交换路

由信息。⑥网络文件系统NFS,用于网络中不同主机间的文件共享。

⑦HTTP协议，用于WWW服务。

27.B

28.C

29.A

30.D

31.\n【审题关键句】读取正数，统计个数，右移后为偶数的个数及平均

值。

\n【解题思路】

\n①定义整型变量i、j和长整型he,并把其初始值设置为0。

\n②用for循环语句对数组XX进行扫描，如果当前数组元素xx[i]零，

则全局变量totNum加1。

\n③在for循环语句中，循环变量i从0开始递增到totNum—1,对数

组xx中的每个元素XX国右移一位，把这个值赋给整型变量i,再对j

的值对2求余数，如果余数等于0,则变量totCnt加1,并把数组元素

xx[i]累加到变量heo

\n④退出循环时，把变量he的数据类型转换成双精度型再除以变量

totCnt的值，就得到算术平均值totPjzo

\n【参考答案】

\n

\n

32.【审题关键句】千位+十位组合与个位+百位组合，都是奇数，两数相

减结果大于等于。小于等于10,从大到小排序。

\n【解题思路】

\n①首先，本题要定义多个变量，包括两仑循环变量循环i、j；用来存

放四位数分解之后各位数的变量qw（千位）、bw（百位）、SW（十位）和gw（个

位）；两个用来存放重新组合数字的变量newVl和newV2。

\n②通过for循环依次对数组中的每个四位数进行分解，每分解一个四

位数,根据题目要求，对其各位数进行