阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。

[说明] 假设二叉树采用连接存储结构进行存储，root 指向根接点，p 所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。

 void path (root, p)

 btree * root, * p;

 {

   Btree *stack[m0], *s;

   int tag[m0], top =0, i, find =0;

   s =root;

   do

   {

     while (s ! = NULL)

     {

       stack [top] = s;

       tag[top] =0;

       ((1))

      }

      if (top ＞0)

      {

         ((2))

      if (tag[top] = =1)

      {

        if((3))

         {

           for (i=1; i＜ =top; i+ + printf ("%d" ,stack[i]- ＞data);

           find=1;

         }

         else top - -;

      }

      if((4))

      {

      p=p- ＞right;

      ((5))

      }

     }

   } while (find ｜｜ (s! = NULL && top ! =0));

 }

阅读以下说明和Java 码，将应填入(n)处的字名写在的对应栏内。

[说明] 编写一个学生类Student，要求：

 (1) 学生类Student 属性有：

 id: long 型，代表学号

 name: String类对象，代表姓名

 age: int 型，代表年龄

 sex: boolen 型，代表性别(其中：true 表示男，false 表示女)

 phone: String 类对象，代表联系电话

 (2) 学生类Student 的方法有：

 Student (long i，String n，int a，boolean s，String p)

 ：有参构造函数，形参表中的参数分别初始化学号、姓名、

 年龄、性别和联系电话。

 int getAge ()：获取年龄作为方法的返回值。

 boolean getSex ()：获取性别作为方法的返回值。

 String getPhone ()：获取联系电话作为方法的返回值。

 public String to String ()：以姓名：性别：学号：联系电话的形式作为方法的返

    import java. applet. Applet;

 import java. awt.* ;

 public class Student extends Applet {

 long id;

  String name, phone;

 int age;

 boolean sex;

     Student(long i, String n, int a, boolean s, String p)

   {

   id=i;

   name = n;

   age = a;

   sex= s;

   phone = p;

   {

   public void paint( Graphics g)

   {

   Student x= new Student (5000," xiaoliu" , 89, true, " 8989898" );

    (1);

    (2) 

     g. drawstring( x. getPhone( ), 140,140);

   }

     int getAge( )

      { return age; }

     boolean getsex ( )

      { return sex; }

     String getPhone( )

      { return phone; }

     String ToString( )

     {

       (3) 

   }

 }

阅读以下说明和Visual Basic 码，将应填入(n)处的字名写在的对应栏内

[说明] 在窗体上画一个列表框、一个命令按钮和一个标签，其名称分别为List1、Command1和Label1，通过属性窗口把列表框中的项目设置为：“第一个项目”、“第二个项目”、“第三个项目”、“第四个项目”。程序运行后，在列表框中选择一个项目，然后单击命令按钮，即可将所选择的项目删除，并在标签中显示列表框当前的项目数，运行情况如图所示(选择“第三个项目”的情况)。下面是实现上述功能的程序，请填空。

1. Private Sub Command1_ Click( )

If List1. ListIndex ＞ =(1) Then List1. RemoveItem (2) Label1. Caption =(3) 

Else

MsgBox “请选择要删除的项目”

End If

End Sub

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。

[说明] 以下函数完成求表达式

 的值，请填空使之完成此功能。

  float sum ( float x )

  { float s=0.0;

  int sign = 1;

   (1);

  for(inti=1;(2); i+ +)

  {

  t=t*x;

  s=s+(3);

   sign = - sign;

    (4);

 }

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。

[说明] 假设二叉树采用连接存储结构进行存储，root 指向根接点，p 所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。

 void path (root, p)

 btree * root, * p;

 {

   Btree *stack[m0], *s;

   int tag[m0], top =0, i, find =0;

   s =root;

   do

   {

     while (s ! = NULL)

     {

       stack [top] = s;

       tag[top] =0;

       ((1))

      }

      if (top ＞0)

      {

         ((2))

      if (tag[top] = =1)

      {

        if((3))

         {

           for (i=1; i＜ =top; i+ + printf ("%d" ,stack[i]- ＞data);

           find=1;

         }

         else top - -;

      }

      if((4))

      {

      p=p- ＞right;

      ((5))

      }

     }

   } while (find ｜｜ (s! = NULL && top ! =0));

 }

阅读以下说明，回答问题，将解答填入对应的解答栏内。

[说明] 计算下列源代码的McCabe环数，画出控制流程图并用罗马数字标出区域。

 read x，y，z；

 type =“scalene”；

 if (x= =y or x = = z or y= = z)type =“isosceles ”；

 if (x = = y and x = = z) type =“equilateral”；

 if (x＞= y+ z Or y＞= x+20rz＞=x+ y) type= “not a triangle”；

 if (x＜=0 or y＜= 0 or z ＜=0) type =“bad inputs”；

 print type；

能否产生“正确”结果但不可串行化的调度?

若这三个事务都遵守两段锁协议，那么是否存在事实上可串行化但又不能形成的调度?

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。

[说明] 设T1，T2，T3为如下所述的三个事务。

 T1:A:=A+1。

 T2: A:=A*2。

T3:A:= 在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0。

若这三个事务允许并行执行，则请列举出有多少可能的正确结果。

各个事务的内部结构如下所示。若事务不施加任何锁，则有多少可能的调度。

T1: R1( Get A into t1 ;t1: = t1 + 1 ); U1( Update A from t1 );

T2: R2( Get A into t2 ;t2: = t2 * 2); U2( Update A from t2);

T3:1t3( Get A into t3; display t3 ); U3( Update A from 1 );

阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。

[说明] 某程序的功能是输入三个正整数作为边长，判断三条边构成的三角形是否等边、等腰或是一般三角形。

通过该程序的算法用等价类设计测试用例，检查逻辑覆盖标准。