二、填空题
(1)一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为 【1】 。
(2)设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有 【2】 个元素。
(3)设二叉树如下:
对该二叉树进行后序遍历的结果为 【3】 。
(4)软件是 【4】 、数据和文档的集合。
(5)有一个学生选课的关系,其中学生的关系模式为:学生(学号,姓名,班级,年龄),课程的关系模式为:课程(课号,课程名,学时),其中两个关系模式的键分别是学号和课号,则关系模式选课可定义为:选课(学号, 【5】 ,成绩)。
(6)设x为int型变量,请写出一个关系表达式 【6】 ,用以判断x同时为3和7的倍数时,关系表达式的值为真。
(7)有以下程序
#include
main()
{ int a=1,b=2,c=3,d=0;
if(a==1)
if(b!=2)
if(c==3) d=1;
else d=2;
else if(c!=3) d=3;
else d=4;
else d=5;
printf(“%d\n”,d);
}
程序运行后的输出结果是 【7】 。
(8)有以下程序
#include
main()
{ int m,n;
scanf("%d%d",&m,&n);
while(m!=n)
{ while(m>n) m=m-n;
while(m
}
printf(“%d\n”,m);
}
程序运行后,当输入14 63 <回车> 时,输出结果是 【8】 。
(9)有以下程序
#include
main()
{ int i,j,a[][3]={1,2,3,4,5,6,7,8,9};
for(i=0;i<3;i++)
for(j=i;j<3;j++) printf(“%d%,a[i][j]);
printf("\n");
}
程序运行后的输出结果是 【9】 。