2010年3月计算机等级考试二级C笔试真题2

　　2010年3月计算机等级考试二级C笔试真题2

　　二、填空题 #

　　(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 ”,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 ”,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(" "); #

　　}

#

　　程序运行后的输出结果是 【9】 。 #

　　(10)有以下程序

　　#include

#

　　main() #

　　{ int a[]={1,2,3,4,5,6},*k[3],i=0; #

　　while(i<3) #

　　{ k[i]=&a[2*i];

　　printf("%d",*k[i]);

#

　　i++; #

　　} #

　　}

#

　　程序运行后的输出结果是 【10】 。