二、填空题(每空2分，共30分)

　　请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。

　　(1)一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为【1】

　　(2)在长度为n的线性表中，寻找最大项至少需要比较【2】次。

　　(3)一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【3】个结点。

　　(4)仅由顺序、选择(分支)和重复(循环)结构构成的程序是【4】程序。

　　(5)数据库设计的四个阶段是：需求分析，概念设计，逻辑设计【5】。

　　(6)以下程序运行后的输出结果是【6】。

　　#include

　　main()

　　{int a=200，b=010;

　　printf(”%d%d\n”，a，b);

　　｝

　　(7)有以下程序

　　#include

　　main()

　　{int x,Y;

　　scanf(”%2d%ld”，&x，&y);printf(”%d\n”，x+y);

　　｝

　　程序运行时输入：1234567程序的运行结果是【7】。

　　(8)在C语言中，当表达式值为0时表示逻辑值“假”，当表达式值为【8】时表示逻辑值“真”。

　　(9)有以下程序

　　#include

　　main()

　　{int i,n[]={0,0,0,0,0};

　　for (i=1;i<=4;i++)

　　{n[i]=n[i-1]*3+1; printf(”%d ",n[i]);｝

　　}

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