2007年11月程序员模拟试题（5）下午试卷

 
●试题四
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明4．1】
假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：
typedef struct{
DateType data ［MaxSize］；
int front［2］，rear［2］；
}Queue2；
对于i=0或1，front［i］和rear［i］分别为第i个队列的头指针和尾指针。函数EnQueue(Queue2*Q，int i，DateType x)的功能是实现第i个队列的入队操作。
【函数4．1】
int EnQueue(Queue2*Q，int i，DateType x)
{∥若第i个队列不满，则元素x入队列，并返回1；否则，返回0
if(i＜0‖i>1)return 0；
if(Q->rear［i］==Q->front［  (1)  ］
return 0；
Q->data［  (2)  ］=x；
Q->rear［i］=［  (3)  ］；
return 1；
}
【说明4．2】
函数BTreeEqual(BinTreeNode*T1，BinTreeNode*T2)的功能是递归法判断两棵二叉树是否相等，若相等则返回1，否则返回0。函数中参数T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全相同，并且对应结点的值也相同时才被认为相等。
已知二叉树中的结点类型BinTreeNode定义为：
struct BinTreeNode{
char data；
BinTreeNode*left，*right；
}；
其中data为结点值域，left和right分别为指向左、右子女结点的指针域，
【函数4．2】
int BTreeEqual(BinTreeNode*T1，BinTreeNode*T2)
{
if(T1==NULL ＆＆ T2==NULL)return 1；∥若两棵树均为空，则相等
else if(  (4)  )return 0；∥若一棵为空一棵不为空，则不等
else if(  (5)  )return 1；∥若根结点值相等并且左、右子树
∥也相等，则两棵树相等，否则不等
else return 0；
}
 
●试题五
阅读以下应用说明及Visual Basic程序代码，将应填入(n)处的字句写在答题纸的对应栏内。
【应用说明5．1】
本应用程序的窗体中有一个下拉式列表框(名称为Combo1)和两个文本框(名称分别为Txt1和Txt2)。运行时，用户从Combol的列表中进行选择，程序就会将选中条目的内容以及编号(从0开始)分别在文本框Txt1和Txt2中显示出来。
【程序代码5．1】
Private Sub Combol_Click()
Txt1．Text=Combol．  (1) 
Txt2．Text=Combol．  (2) 
End Sub
(注：可供  (2)  处选择的选项：List，Index，ListIndex，ListCount，Number)
【应用说明5．2】
本应用程序的运行窗口如图2所示。

 
当用户在输入框(名为TxtIn)中输入数值数据，并从下拉式列表框(名为CmbOp)中选择所需的运算后。输出框(名为TxtOut)中就会显示运算的结果。用户单击"清除"按钮(名为CmdClear)后，输入框和输出框都清空。
开发该应用的部分程序代码如下：

2007计算机软件水平考试考前冲刺专题

2007计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目