2010.3-2009.9全国计算机二级C语言考试真题(8)

历年真题

（１）一个队列的初始状态为空。现将元素Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ，５，４，３，２，１依次入队，然后再依次

退队，则元素退队的顺序为 【１】 。

（２）设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针

rear＝10（指向队尾元素），则该循环队列中共有 【２】 个元素。 （３）设二叉树如下：

对该二叉树进行后序遍历的结果为 【３】 。 （４）软件是 【４】 数据和文档的集合。

（５）有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的

关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则 关系模式选课可定义为：选课（学号， 【５】 ，成绩）。

（６）设ｘ为int型变量，请写出一个关系表达式 【６】 ，用以判断ｘ同时为３和７的倍数时，

关系表达式的值为真。 （７）有以下程序 #include<stdio.h> 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); }

程序远行后的输出结果是 【７】 。 （８）有以下程序 #include<stdio.h>