2023年安徽省六安市全国计算机等级考试数据库技术模拟考试(含答案).docxVIP

2023年安徽省六安市全国计算机等级考试

数据库技术模拟考试（含答案）

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

一、1.选择题（10题）

.数据库的三级模式结构中，模式也称为

A.逻辑模式B.物理模式C.用户模式D.系统模式

.以下关于队列的叙述中哪一个是不正确的？

A.队列?的特点是先进先出

B.队列既能用顺序方式存储，也能用链接方式存储

C.队列适用于二叉树对称序周游算法的实现

D.队列适用于树的层次次序周游算法的实现

.在下列关于二叉树的叙述，选出正确的一项

A.在二叉树中，任何一个结点的度都是2

B.二叉树的度为2

C.在二叉树中至少有一个结点的度是2

D.一棵二叉树的度可以小于2

4.栈结构不适用于下列哪一种应用？

A.表达式求值B.树的层次次序周游算法的实现C.二叉树对称序周游

算法的实现D.快速排序算法的实现

注意，部分源电￥存在1屈。文件中.

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

请勿改动数据文件in.da1中的任何数据.上的数读函数readDatO和写函数writeDaU)的内容.

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

lincludestdio.h

IdefineMAX200

intd|MAX],b[MAX],ent,0;voidwriteDat();

voidjsVal()

voidreadDat()〃从in.dat文件“避取200个四枚数存入畋级a中I

int1;

FILEefp;

fp■fopen(Rin.datnrHrw);

for(X?0;iMAX;lx)

fscanf(fpf f1));

fclose(fp);

I 二

voidmain()

inti;

readDat();

isVai()；〃,阳崎敏isval0.家理勉目要求的动处

23;

24!

25；

26!

27?

28；

printf「满足条件的数Mn.ent);for(i-0;1ent;

prmtf(w?d

printf;

writeDat();

29!voidwriteDat()〃把计算^h以及效级b中希合条件的四位数?出兴6Hdli文件中

30\\

11;FILEefp;1 -2

32:

33i

34；

35!

36；

37!

3Bi

inti;

fp?fopen(*out.datMrw)；fprlntf(fp^7d\M.ent);

for(i-0;1ent;

fprintf(fp^wtd\n*#b[i]);fclose(fp);

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

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

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

要求按出圈次序，每10人一组，给出这n个人的顺序表。请考生编写函数Josegh(void)实现此功能，并调用函数writeDat,把结果P输出到文件out.dat中。

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

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

②若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置;

③重复第②步直至中只剩下

③重复第②步直至

中只剩下p[l]为止。

注意：部分源程序已经给出。请勿改动主函数main和输出数据函数writeDAT的内容。Iincludestdio.hIdefineN100-?defineS1

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

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

Iincludestdio.h

IdefineN100-

?defineS1

*defineM10

intp(100]9nrs,m;voidWriteDat(void);voidJosegh(void)

10

11

12

13

voidmain()(

m?M;

16

19

20

21

22

23

s-s；

Josegh();

WriteDatO;

)

八把结果p■出到文件outdm中?/

voidWriteDat(void)

…Ui

int1;

FILE-fpr ，

fp■fopen(out.daL.Rww);

/?以现修的方式,以10个数据为一施把题0pm?出利舞幕fo文件。Mdm中?，for(i-N-1;i?0;1―)

25;(

26: printfC*l4d”，p(i));

27;fprintf