2023年河南省洛阳市全国计算机等级考试数据库技术真题(含答案)

（2023年）河南省洛阳市全国计算机等级

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

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

一、1.选择题（10题）

1.不同的实体是根据什么来区分的？

A.所代表的对象B.实体名字C.属性多少D.属性的不同

2.数据库系统中，依靠什么来支持数据独立性？

A.提供宿主型语言

B.模式分级，各级之间有映像机制

C.DDL语言和DML语言相互独立

D.用户之操纵UWA（用户工作区）中的数据

3.设计磁盘调度算法时应考虑的两个基本因素是

A.公平性和高效性B.独立性和可靠性C.有效性和安全性D.以上都不

对

4.数据库系统中，依靠支持了数据独立性。

A.提供宿主型语言

B.模式分级，各级之间有映像机制

C.DDL语言和DML语言互相独立

D.用户之操纵UWA（用户工作区）中的数据

5.为了防止一个用户的工作不适当地影响另一个用户，应该采取（）。

A.完整性控制B.安全性控制C.并发控制D.访问控制

6.对于深度为k,结点数为I,有m个叶子结点的满二叉树，下列正确

的关系是0。

A.I=m+kB.I=2k-lC.k+m=2iD.m=I-l

7.主存和CPU之间增加高速缓存的目的是（）o

A.解决CPU和主存之间的速度匹配问题B.扩大王存容量C.既扩大主

存容量，又提高存取速度D.以上说法都不对

8.下列各项工作步骤中，不是创建进程所必需的步骤。

A.建立一个PCB进程控制块

B.由CPU调度程序为进程调度CPU

C.为进程分配内存等必要资源

D.将PCB链入进程就绪队列

9.以下哪一个不是队列的基本运算？

A.从队尾插入一个新元素B.从队列中删除第1个元素C.判断一个队列

是否为空D.读取队首元素的值

10.

1、2、3、4四个元素按顺序进栈，不可能的出栈顺序为（）。

A.1234B,2341C.1432D,3142

二、填空题（10题）

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

阶段与虚电路拆除阶段。

12.客户机/服务器模式在实现中需要解决的主要问题有：标识一个特定

的服务、响应并发请求和服务器程序的O

13.SUN公司的Solaris是在操作系统的基础上发展起来的。

14.IP数据报的源路由选项分为两类，一类为严格源路由，另一类为

源路由。

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

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

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

16.监控分析按照实现方法的不同分为两种，一种是由数据库建立自动监

控机制，另一种是O

17.虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进

行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OPT)、、最近最

少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。

18.“向emp表增加一个k列,其数据类型为9个字符型”的SQL,语句

是：ALTERTABLEemp。

19.进行DES加密时，需要进行轮的相同函数处理。

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

三、单选题(10题)

21.下列关于SQLServer数据库服务器登录账户的说法中，错误的是

A.登录账户的来源可以是Windows用户，也可以是非Windows用户

B.所有的Windows用户都自动是SQLServer的合法账户

C.在Windows身份验证模式下，不允许非Windows身份的用户登录到

SQLServer服务器

D.sa是SQLServer提供的一个具有系统管理员权限的默认登录账户

22以下有关数据结构的叙述，正确的是O

A.线性表的线性存储结构优于链式存储结构

B.二叉树的第i层上有2i-l个结点，深度为k的二叉树上有2k-1个结

点

C.二维数组是其数据元素为线性表的线性表

D.栈的操作方式是先进先出

23.Oracle的Internet解决方案主要包括哪几部分工具？□.OracleExpress

Server□.OracleExpressObjects□.OracleExpressAnalyzer□.Oracle

WebListener□.OracleWebAgent□.OracleWebserver

A.D,V和DB.口，□和DC.口，□和DD.全部

24.描述概念模型的常用方法是

A.建立数据模型方法B.需求分析方法C.二维表方法D.实体-联系方

法

25.链栈与顺序栈相比，有一个比较明显的优点是0

A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的

情况D.删除操作更加方便

26.下列关于数据库重构的说法中，错误的是o

A.数据库的重构就是对数据库的逻辑结构作必要的小范围改变

B.当存储空间的分配过于零散，导致存取效率下降，所以必须重构数据

库

C.数据库重构包括重新设计数据库及其应用程序

D.如果能够重构数据库，尽量不要重新设计数据库及相应的应用程序

27.以下关于OSI的描述中，错误的是（）。

A.OSI详细说了各层提供的服务，但各层提供的服务与这些服务如何实

现无关

B.OSI不是一个标准，只是一个在制定标准时所使用的概念性的框架

C.OSI提供了一系列可以实现的方法

D.OSI中采用了三级抽象

28.一个公司有若干名兼职人员，而每个兼职人员有可能在多家公司打

工，则公司与兼职人员之间具有

A.一对一联系B.一对多联系C.多对多联系D.多对一联系

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

DBA应创建相应的（）o

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

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

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

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

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

14include<stdio.h>

2Iinclude<»trlng.h>

3•IncludeOtdlib.h>

4fdefineMAX100

5typed©fstruct

6(

7chardm⑸；/•产4代码•/

8charnc(lll:/•MW•/

9intdj;/•・饼•/

10intsi;/•■■•/

11longje;/••・•/

12)PRO；

13PRO8011【MAX)；

14voidReadDat();

15voidWritet>at();

16voidSortDat()

17

16

19

20voidmain()

21<

22momoot(selli0.stzeof:

23ReadDat();

24SortDat();

25WriteDatO;

26)

21voidReadDat()

28I

29FILEefp；

30charatr(80),ch(ll);

31Int1;

32fp-fopen("in.ckit","rw);

33for(i•0;1<100;

34(

35fgetBtstXr80,fp);

36memcpy(sell(l).dm,str,4);

37memcpy(sellfil.me,str♦4,10);

38menepy(ch«stx*14r4):ch(4J-0：

39sell(i).dj-atoi(ch>;

40memcpy(chrstr*18v5);ch(5]-0;

41sell(i).al-atoi(ch);

42sell(i).je-(long)sellU).dj•selldl.al;

43)

44fclose(fp);

45}

46voidWrlteOat()

47<

48FILEefp；

49inti;

50fp-fopen("out.**w*);

51tor(1•0;1<100;*+♦)

52

w

fprintf(fp,3%4d%5dt101d\n,seUUbdh,sellll).mc«aellUJ.djr.

sttllll)»je);

54；

55!fclose(fp)；

56h

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

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

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

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

出到文件out.dat中。

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

右边部分不变，左边经排序后再与右边部分进行交换。如果原字符串长

度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

例tth位置012345678

源字符中dcbahgfe

432198765

则处理后字符中hgfcabed

876591234

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

请勿改动数据文件id&i中的任何数据、主的数皿0、读曲数readDatO和写函数wriSDatO的内容.

#include<string.h>

!voidreadDat();

4;voidwriteDat();

5!charxx[20][80];

;voidjsSort()

voidmain()

12!readDat();

13;jsSort();

14!writeDat();

15\)

j，•从文件in.da*中试取20竹依痣存放总字符小散盥u中•/

16jvoidreadDat()

17!i

18>FILE*in;

19jint1-0;

20!char*p;

www

21;in■fopen(in.datf*r);

22!while(i<20“fgets(xxI1)#80,£n)NUIX)

23i(

24jp-dtrchr(xx[i),,\n*);

25Jif(p)#p■0;

26\

27»|

28;fclose(in);

29;1

i八纪姑果u♦出到文件out&t中•/

30*voidwriteDat()

31；{

32；FILE•out;

33jint1;

34•out•fopen(*out.dat*t**，")：

35iforfi-0;1<20;

36j(

37Iprlntfxx[1]);

w

38•fprintf(out*%s\n**txx(1])

39!)

i*

40jfclose(out);

«ii)

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

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

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

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

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

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

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

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

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

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

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

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

test.c文件中。

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

的内容。

1；*lnclude<stdio.h>

findig.r

3X

13if(ReadDat())

14(

15printfr数据文件in.dat不能打开！\n\007*);

16return;

17]

18ChA();

19WriteDat()，

20)

/•从文件mdai中城取一筒英文文・存入*无怦号字符中数炮xx中•/

21intReadDat(void)

22{

23FILE*fp;

24int.i•0;

25char*p;

26if((fp-fopen(wm.datw,wr*))--NULL)

27return1;

28while(fgets(xx[1H80,fp)!•NULL)

29{

30p-strchr(xx[1]t•\n•);

31if(p)wp«0;

32

33

34maxline•1；

35fclose(fp);

36return0;

37)

/•杷蛤果XX♦出到outdal文件中•/

38voidWriteDat(void)

39{

40FILE*fp；

41inti;

42fp■fopenLout・cfat"・"w");

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

44(

wR

45printf(%s\n,xx(i));

,；6fprintf(fp#7s\n**.xx[i]);

47)

48fclose(fp);

49

34.

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

组XX中，请编制函数ConvertCharD,其函数的功能是：以行为单位把

字符串中的所有小写字母改写成该字母的上一个字母，如果是字母a,

则改写成字母z,其他字符保持不变。把已处理的字符串仍按行重新存

入字符串数组xx中。最后main函数调用函数WriteDat把结果xx输出

到文件out.dat中。例：原文：Adb.Bcdza

abck.LLhj结果：Aca.Bbcyzzabj.LLgi原始数据文件存放的格式是：

每行的宽度均小于80个字符，含标点符号和空格。

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

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

1•tInclude<stdio.h>

2*tinclude<string.h>

3;charxx[50][801;

4•Intmaxline-0;/•文聿的总行敷•/

5•intReadDat(void);

6;voidWriteDat(void);

!，•以后为•位忙字符串中的析科小耳学用改写成力学阳的上一个字用,如量能？用M修改写A字艰加M他字符保》不克♦/

7।voidConvertCharD(void)

8

9

10

11;voidmain()

12\I

13•if(ReadDatO)

14I(

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

16return;

17|I

[8»ConvertCharD(>;

19\WriteDatO;

20!J

；“从文件m&t中it以・英文文拿存入期字符mxx中。/

21!intReadDat(void)

I

22।(

23!FILE-fp；

24iint1-0;

25char*p;

ZE•if((fp-fopen("ln.dat*r*r**))-NULL)

27return1;

28•while(fget3(xx[1],80«fp)!•NULL)

29j(

30p•strcbr(xx(1],*\n•I;

31if(p)*p•0;

32!♦*;

33

34；tnaxline■i;

35!fclose(fp);

36jreturn0;

37

；/结果H■巾*文件am中•/

3B\voidWriteDat(void)

39)(

40FILEefp;

41*inti;

42fp-topen(wout.dat*,"w**);

43for(1-0;1<moxllno;)

44i(

45printfxx(1|;

46fprintf(fpr"IsXn",xx(i));

47

48।fcloae(fp);

49

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

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

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

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

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

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

成整型变量)，如果原字符是数字字符0至9或计算后f(p)值小于等于

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

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

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

进行处理。

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

的内容。

1tinclude<stdio.h>

2♦include<string.h>

3tinclude<ctyp«.h>

4unsignedcharxx[50][80];

5intmaxline-0;/•文章的总行数*/

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12voidmain()

13I

14if(ReadDatO)

15(

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

17return;

18)

19encryptCharO;

20WriteDat();

21

i，♦从文付H&i中途取一■英文文章.存入义无符号字符*敷蛆M中•/

22!intReadDat(void)

23i(

24!FILE,fp;

25int1*0;

26；unsignedchar*p;

27jif((fp-fopen(-in.dat-e^r"))-NULL)

28return1;

29;while(fgets(xx(1],80,fp)!■NULL)

30!(

31p-strchr(xx(i)r

32if(p)*p-0;

33

34

35maxline«1;

36jfclose(fp);

37•return0;

38P

:"把结果U•出到文件OULai中•/

39!voidWriteDat(void)

40J|

41!FILE-fp;

42\inti;

43•fp-fopen(wout.dat",**w");

44•for(i•0;i<maxline;

45；(

ww

46:printf(%s\n/xx[i1);

w

47ifprmtf(fpr"%s\nrxx(1));

48-)

49!fclose(fp);

50；1

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

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

其功能要求：

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

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

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

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

中。

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

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

和输出函数WriteDat的内容。

1Itlnclude<stdlo«h>

2!IdefineMAXNUM200

3JintxxlMAXNUMJ;

4.inttotNuw-0；〃文件In,dat中央有多少个正餐数

5iinttotCnt•0;〃符合条件的正整畋的个敛

6-doubletotPjz-0.0;〃平

7!intReadDat(void);

8IvoidWriteDat(void);

9voidCalValue(void)

10

11

12

13voidmainO

14

int1;

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

17xx(1]-0;

18if(ReadDatO)

19(

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

21return;

22)

23CalValueO;

24pzlntf("文件in.dat中共有正整数个\n”，totNum);

25print—”符合条件的正整数的个敢-Qd个\n”.totCnt);

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

27«WriteDat();

28；)

八R取这若干个正■数并存入aifiu中〃

29•intReadDat(void)

30j

315FILE*fp;

32；inti-0;

33；if((fp-fopen(*ln.dat","rM))-NULL)

34!return1;

35iwhile(!feof(fp))

36\

I

37!fscanf(fp,”dj.&xx(i+^])；

38j)

39!fclose(fp);

40•return0;

41:I

，•纪计翼站臬存入文件iut.dat中〃

42ivoidWriteDat(void)

43\

1

44»FILE*fp;

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

w

46Ifprintf(fp,ld\n%d\ni.21f\n"#totNum,totCnt,totPjt);

47jfclose(fp);

48；

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

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

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

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

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

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

例如।6712.6+2=7+1,则读数满足条件存入数Sib中,且个数cnt℃nt+1.

8129,8*91+2,则该数不清足条件忽略.

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

程序中已定义效姐；1(300].b(300],已定义受量：ent

请勿改动数据文件m.d«t中的任何数据、主的数读话数readDatO和写的数writcDaU)的内容.

1;Iinclude<stdio.h>

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

3!voidwriteDat();

4ivoidreadDat();

5；voidjsValue()

6'(

7；

main()

10(

11int1;

12readDat();

13jsValue();

14writeDat();

w,,

15printf(cnt-%d\n,ent);

16for(i•0;i<ent;

ww

17printf(b[Id]«%d\nrb(i]);

18I,

19voidreadDat()

20

21FILE*fp;

22inti;

23fp■fopen("in.daL,,

24ford-0;i<300;[♦+)

25fscanf(fp^*%dr",&a[1]);

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

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

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

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

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

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

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

成整型变量)，如果原字符的ASCII值是偶数或计算后f(p)值小于等于

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

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

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

进行处理。

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

•tinclude<stdio.h>

2;#Include<string.h>

3!♦include<ctype.h>

4»unsignedcharxx(50)(BO);

5•intmaxline-0;/*文章的总行数•/

6!intReadDat(void);

7；voidWriteDat(void);

8voidencryptChar()

9

10

请勿改动主函效nuin(),读函数RcdDatO和，出的敷WriteD叫)的内容.

Iinclude<stdio.h>

linclude<string.h>

3finclude<ctype.h>

4unsignedcharxx[50][80];

5inttnaxline-0;/•文，的(&行It*/

6intReadDat(void);

7voidWriteDat(void);

8voidencryptChar()

9

10

11

12voidmainO

13(

14if(ReadDat())

15(

16printfr数据文件in.dat不能打开！\n\007R)；

17return;

18

19encryptChar();

20WriteDat();

21}

八从文件中罐取一■[英文文章・存入到字符率数mu中•/

22intReadDat(void)

23(

24FILE-fp;

25inti•0;

26unsignedcharwp;

ww

27if((fp-fopen("in.datt"r))—NULL)

28return1;

29while(fgets(xx|i],80*fp)!■NULL)

30(

31p-strchr(xx[ih*\n*);

32if(p)*p-0;

33if

34>

35maxline«1;

36fclose(fp);

37return0;

38)

/•把姑蹙xx■出现文件ouLdat中〃

39voidWrileDat(void)

401

41FILE*fp；

42int1;

43fp-fopenC^out.dat","wM);

44for(i•0;i<maxlme;ii)

45(

46printfxx[i]);

w

47fprintf(fp,"%s\nrxx(i));

48)

49fclose(fp);

50

voidmain()

13

14if(ReadDat())

15(

16printf("数据文件in.dat不能打开！\n\007H)；

17return;

18)

19encryptCharO;

20WriteDat();

21)

/•从文付mdat中请取一■英文文垂，存入火?朴中敏第xx中•/

22intReadDat(void)

23

24FILEw£p;

25int1•0;

26unsignedchar*p;

Hw

27if((fp*fopen(in.dat"rr*))

28return1;

29while(fgets(xx[1]#80rfp)!-NULL)

30

31p-strchr<xx(i],,\n*);

32if(p)*p-0;

33

34

35maxline•1;

36fclose(fp);

37return0;

38I

"IC姑果xx一出父文f!outdai中•/

39voidWriteDat(void)

40(

41FILEefp;

42inti;

43fp■fopen("out,datw,"ww);

44for(i•0;i<maxline;

45(

46printf(,,%s\nw,xx[i]);

47fprintf(fprxx[1]);

48)

49fclose(fp);

50

39.程序test.C的功能是：利用以下所示的简单迭代方法求方程

cos(x).x=0的一个实根。迭代公式：Xn+l=cos(xn)(n是迭代次数)

迭代步骤如下：

⑴取XI初值为0.0；

(2)XO=X1,把XI的值赋给xO；

⑶Xl=cos(xO),求出一个新的xl；

(4)若xO.XI的绝对值小于0.000001,执行步骤(5),否则执行步骤(2)；

⑸所求XI就是方程cos(X)-X=0的一个实根，作为函数值返回。

请编写函数countValue实现程序的功能，最后main函数调用函数

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

文件中。

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

1•linclude<math.h>〃表示这个程序中要引用vcfi.0的教学咋曲数

2；linclude<stdio.h>〃我示这:中程序■则用的标准•人•出M数

3!voidwriteDAT();///rlteDAT，)内我的说明语句

4;doublecountvalue()

5j(

7j)

8-main()

91(

10\pr*nt£L实根・”\n。countValuoO);〃在摩■上显示方18的一个实帙

Hw

11*printf(%f\nrcos(countValue())-countValue());〃在期5H不求利这个实HI的鞫度

12!writeDAT();〃元皓果•出川文件out&t中

135!

I/wntcDATOieiA梨♦出到文件皿,如中•/

14;voidwriteDAT()

15!(

16•FILE♦wf;〃定义文件指廿文

RHH

17-wf-fopen(out.dat**/w);〃以只耳的方式打开ou匕,dat.井使s指向这个文件

18!fprintf(wf,countValueO);〃1E双舟的实根写人方文件。5

19ifclose(wf);〃美用文件。ur.gt

20;J

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

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

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

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

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

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

例如I7153.7+1-5+3.则该敷清足条件计■平均值且个数cnKni+l.

8129,8+1!=2+9.则柒数不橘足条件计算平均值pjz2.

注Mh部分源程中存在teste文件中.

程序中己定义数蛆।4300）.已定义变量rcm.pjzl.ni2

请为改动数据文件iitdac中的任何效JK.主或敷mam。、试喷数readDa"）和写或效writeDatO的内衣.

tinclude<stdlo.h>

inta[300]9cnt-0;

3doublepjzl«O.Ofpjz2«0.0;

4voidreadDat();

5voidwriteDat();

voidjsValu*O

B

9

10voidmain()

11(

readDat();

13jsValue()；

14writeDat();

15printf("cnt*%d\n濡足条件的平均值pzjl«1721t\n不涓足条件的平均值pz]2-V.2

cnt,pjzlfpjz2);

20inti;

21fp二fopen(Rin.dat°,Hr°);

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

23fscanf(fp,7d,“，&a(i])

24fclose(fp);

25

26voidwriteDat()

28FILEefp;

29fp■fopen(wout.dat",www);

fprintf(fp,**%d\n%7.21f\n%7.2Lf\npjzltpjz2);

fclose(fp);

32：)

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

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

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

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

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

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

42.设某连锁商店数据库中有关系模式R：R（商店编号，商品编号，库

存数量，部门编号，负责人）如果规定：每个商店的每种商品只在一个

部门销售，每个商店的每个部门只有一个负责人，每个商店的每种商品

只有一个库存数量。（1。分）（1）请根据上述规定，写出关系模式R的

函数依赖集；（2）请给出关系模式R的候选码；（3）请说明关系模式R

属于第几范式，并给出理由；（4）请将R分解成满足3NF的关系模式。

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

43.下列简化UML关系图中，最不恰当的是（）。

•A.

动物卜___________.

•B.

（interface飞行能力鸟

o..............

My（）1---------------------

.C.

公司匾员

D.

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

设计的是（）。

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

参考答案

LD解析：客观存在并可相互区别的事物称为实体。实体可以是具体的

人、事、物，也可以是抽象的概念或联系。在客观世界中，不同的事物

是由事物所具有的特征加以区分的。在信息世界中，事物的特征被抽象

为实体的属性，不同的实体，其属性也不同。因此，在信息世界中，实

体是根据实体属性的不同加以区分的，实体的名字是赋予实体的称谓,

属性的多少不能反映实体的本质特征。

2.B解析：数据库管理系统在这三级模式之间提供了两层映像：外模式

/模式映像，模式/内模式映像。这两层映像保证了数据库系统中的数据

能够具有较高的逻辑独立性和物理独立性。

3.A解析：设计磁盘调度算法时应考虑的两个基本因素是公平性和高效

性。

4.B解析：数据库管理系统在这三级模式之间提供了两层映像：外模式

/模式映像，模式/内模式映像。这两层映像保证了数据库系统中的数据

能够具有较高的逻辑独立性和物理独立性。

5.C为了防止一个用户的工作不适当地影响另一个用户，一般采取并发

控制方法。故选C。

6.B解析：对于深度为k的满二叉树，其结点个数必为2k-1个。

7.A

8.B

9.B解析：队列只能在队尾插入元素，从队头删除元素，这就是所谓的

“先进先出”，而不能从队列中间删除或插入元素。

10.D解析：栈的操作原则为后进先出。选项A）中出栈顺序可按“1进,

1出，2进，2出，3进，3出，4进，4出”实现：选项B）可按1进，2

进，2出，3进，3出，4进，4出实现：C）可按“1进，1出，2进，3进，

4进，4出，3出，2出”实现。选项D）无法实现。

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

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

12.安全问题【解析】客户机/服务器模式在实现中需要解决的主要问题

有：标识一个特定的服务、响应并发请求和服务器程序的安全问题。

13.SunOS【解析】Solaris是Sun公司的UNIX系统，是在Sun公司自

己的SunOS的基础上设计开发的。

14.松散【解析】源路由选项可以分为两类，一类是严格源路由选项，

一类是松散源路由选项。严格源路由选项规定IP数据报要经过路径上

的每一个路由器，相邻路由器之间不得有中间路由器，并且所经过的路

由器的顺序不可更改：松散源路由选项只是给出IP数据包必须经过的

一些“要点”，并不给出一条完备的路径，无直接连接的路由器之间的路

由尚需IP软件的寻址功能补充。

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

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

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

路由器上。

16.由管理员手动实施的监控

17.先进先出淘汰算法(FIFO)先进先出淘汰算法(FIFO)解析：虚拟页式

存储管理中页面淘汰的算法常见的有：最佳淘汰算法(OPT),先进先出

淘汰算法(FIFO),最近最少使用淘汰算法(LRU),最不经常使用淘汰算

法(LFU)。

18.ADDkchar(9)ADDkchar(9)解析：ALTERTABLE语句的一般格式

如下：

ALTERTABLE〈表名〉

[ADD〈新列名〉〈数据类型＞[完整性约束]]

[DROP〈完整性约束名〉]

[MODIFY〈列名〉〈数据类型〉]

ADD子句用于增加新列和新的完整性约束条件；DROP子句用于删除

指定的完整性约束条件；MODIFY子句用于修改原有的列定义。

19.16【解析】在DES加密中，明文的处理经过3个阶段。首先，64位

的明文经过初试置换(IP)而被重新排列。然后进行16轮的相同函数的作

用，每轮的作用中有置换和代换。最后一轮迭代的输出有64位，它是

输入明文和密钥的函数。最后，预输出再被与置换(IP)互逆的逆初始置

换(IP-D作用产生64位的密文。

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

21.B

22.C

23.C解析Oracle的数据仓库解决方案主要包括OracleExpressServer、

OracleExpressObjectssOracleExpressAnalyzeroOracle的Internet解决

方案主要包括：OracleWebListenersOracleWebAgentsOracleWebServero

24.D解析：概念模型的表示方法很多，其中最为著名和常用的是

P.P.S.Chen提出的实体「联系方法。该方法用E-R图来描述现实世界的

概念模型。

25.B

26.C

27.C

OSI参考模型并没有提供一个可以实现的方法。OSI参考模型只是描述

了一些概念，用来协调进程问通信标准的制定。

28.C解析：本题主要考查了实体之间多对多的联系。如果对于实体集

A中的每一个实体,实体集B中至多有一个实体与之联系，反之亦然，称为

一对一联系;如果对于实体集A中的每一个实体，实体集B中有n个实体

与之联系;对于实体集B中的每一个实体,实体集A中至多有一个实体与

之联系，称实体集A与B的联系为一对多联系;如果对于实体集A中的

每一个实体,实体集B中有n个实体与之联系;对于实体集B中的每一个

实体,实体集A中有m个实体与之联系，称为多对多联系。所以C)正确。

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

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

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

现给用户。

30.D解析：在概念模型中，客观存在并可以相互区别的事物称为实体。

实体可以是具体的人、事物，也可以是抽象的概念和联系。

31.\n【审题关键句】计算金额，按金额从小到大进行排列，相同的则按

产品代码从小到大排列，结果存入结构数组。

\n【解题思路】

\n本题类似第57套试题，通过审题可以发现主要是排序条件的设置要

求有所不同，参考答案的第8行进行修改即可。

\n【参考答案】

\n

\n

32,\n【审题关键句】以行为单位从字符串左边部分升序排序，排序后左

边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字

符不参加处理。

\n【解题思路】

\n本题类似第77套试题，通过审题可以发现主要是对字符串左边部分

排序时所采用的排序方式不同，参考答案的第11行，修改if条件语句

的设置即可。

\n【参考答案】

\n

\n

33.\n【审题关键句】以行为单位，新字符串中每个字符的ASCII码值等

于该位置上的原字符ASCII码值加其后面一个字符的ASCII码值，逆

序排序。

\n【解题思路】

\n①定义整型循环变量i、j和字符局部变量yuan。

\n②在第一层for循环中，循环变量i从0开始，依次递增直到其值大于

或等于maxline,在循环体中，首先把第i行的第一个字符）XX[i][0]赋给

变量yuan,在第二层for循环中，循环变量j从0开始，依次递增直到

其值等于该行字符串的长度减1,在循环体中，将字符的ASCII

码值与字符）XX[i][j+l]的ASCII码值相加的和保存到字符）xx[i]田中。当

退出第二层for循环后,把第i行的最后一个字符与第一个字符变量yuan

的值相加，最后通过strreV函数对i行字符串逆序排序。

\n【参考答案】

\n

\n

34,\n【审题关键句】以行为单位把字符串中的所有小写字母改写成该字

母的上一个字母，大小写不变，其他字符不变。

\n【解题思路】

\n①定义整型循环变量i、jo

\n②在第一层fo