试题四（共15分）

阅读以下说明和C函数，填补C函数中的空缺(1)～(5)，将解答写在答题纸的对应栏内。

【说明】

函数SetDiff(LA，LB)的功能是将LA与LB中的共有元素从LA中删除，使得LA中仅保留与LB不同的元素，而LB不变，LA和LB为含头结点的单链表的头指针。

例如，单链表LA、LB的示例如图4-1中的(a)、(b)所示，删除与LB共有的元素后的LA如图4-1中的(c)所示。

 

链表的结点类型定义如下：

typedef struct Node{

   int data;

   struct Node *next;

}Node，*LinkList;

函数SetDiff(LinkList LA，LinkList LB)的处理思路如下：

(1)从LA的第一个元素结点开始，令LA的第一个元素为当前元素；

(2)在LB中进行顺序查找，查找与LA的当前元素相同者，方法是：令LA的当前元素先与LB的第一个元素进行比较，若相等，则结束在LB中的查找过程，否则继续与LB的下一个元素比较，重复以上过程，直到LB中的某一个元素与LA的当前元素相等（表明查找成功），或者到达LB的表尾（表明查找失败）为止；

(3)结束在LB表的一次查找后，若在LB申发现了与LA的当前元素相同者，则删除LA的当前元素，否则，保留LA的当前元素；

(4)取LA的下一个元素为当前元素，重复(2)、(3)，直到LA的表尾。

【C函数】

void SetDiff(LinkList LA, LinkList LB)

{

   LinkList pre，pa，pb;

   /*pa用于指向单链表LA的当前元素结点，pre指向pa所指元素的前驱*／

   /*pb用于指向单链表LB的元素结点*／

   (1) ；/*开始时令pa指向LA的第一个元素*／

   pre= LA;

   while (pa){

        pb= LB->next;

        /*在LB中查找与LA的当前元素相同者，直到找到或者到达表尾*／

        while( (2) ){

           if (pa->data==pb->data)

               break;

              (3)   ；

         }  

        if(!pb){

          /*若在LB中没有找到与LA中当前元素相同者，则继续考察LA的后续元素*／

          pre =pa;

          pa= pa->next;

      }

    else{

          /*若在LB中找到与LA的当前元素相同者，则删除LA的当前元素*／

          pre->next= (4)；

          free(pa);

          pa=   (5)   ；

     }

  }

}  

试题五（共15分）

阅读以下说明和C++代码，填补C++代码中的空缺(1)～(6)，将解答写在答题纸的对应栏内。

【说明】

已知某公司按周给员工发放工资，其工资系统需记录每名员工的员工号、姓名、工资等信息。其中一些员工是正式的，按年薪分周发放（每年按52周计算）；另一些员工是计时工，以小时工资为基准，按每周工作小时数核算发放。

下面是实现该工资系统的C++代码，其中定义了四个类：工资系统类PayRoll，员工类Employee，正式工类Salaried和计时工类Hourly，Salaried和Hourly是Employee的子类。

【C++代码】

//头文件和域名空间略

const int EMPLOYEE_NUM=5;

class Employee{

    protected:

         int empCode;   ∥员工号

         string name;   ∥员工姓名

         double salary;   ∥周发放工资

    public:

         Employee( const int empCode, const string &name){

               this->empCode= empCode;   this->name= name;

         }

         virtual～Employee(){}

         virtual void pay()=0；

         double getSalary(){ return this->salary; }

}；

class Salaried (1){

    private:  double payRate;   //年薪

    public:

        Salaried(const int empCode,const string &name,double payRate)

        :Employee(empCode,name){

             this->payRate= payRate;

       }

       void pay(){

            this->salary=(2) ；//计算正式员工的周发放工资数

            cout<name<<":"<salary<

   }

}；

class Hourly (3)   {

   private:

       double payRate;   //小时工资数

       int hours;    //周工作小时数

   public:

       Hourly(const int empCode, const string &name, int hours, double payRate)

       :Employee(empCode,name){

            this->payRate= payRate; this->hours= hours,

      }

       void pay(){

           this->salary= (4) ；//计算计时工的周发放工资数

           cout<name<<"："<salary<

      }

}；

class PayRoll{

 public:

   void pay(Employee* e[]){

       for (int i=0;i

             e[i]->pay();

       }

   }

}；

int main(){

   PayRoll* payRoll= new PayRoll;

      (5)employees[EMPLOYEE_ NUM]={

      new Salaried(l00l,"Zhang San", 58000.00),

     //此处省略对其他职工对象的生成

      new Hourly(1005,"L1", 12, 50.00),

 }；

 payRoll->pay (  (6) )；

 double total= 0.0;

 for (int i=0;i< EMPLOYEE_NUM; i++)

    { total+=employees[il->getSalary(); } //统计周发放工资总额

 cout<<"总发放额="<

 delete payRoll;  retum 0;

}

试题六（共15分）

阅读以下说明和Java代码，填补Java代码中的空缺(1)～(6)，将解答写在答题纸的对应栏内。

【说明】

己知某公司按周给员工发放工资，其工资系统需记录每名员工的员工号、姓名、工资等信息。其中一些员工是正式的，按年薪分周发放（每年按52周计算）；另一些员工是计时工，以小时工资为基准，按每周工作小时数核算发放。

下面是实现该工资系统的Java代码，其中定义了四个类：工资系统类PayRoll，员工类Employee，正式工类Salaried和计时工类Hourly，Salaried和Hourly是Employee的子类。

【Java代码】

abstract class Employee{

    protected String name;   //员工姓名

    protected int empCode;   //员工号

    protected double salary;   //周发放工资

    public Employee(int empCode, String name){

          this.empCode= empCode;

           this.name= name;

   }

    public double getSalary(){

                return this.salary;

    }

     public abstract void pay();

}

class Salaried (1) Employee{

      private double annualSalary;

       Salaried(int empCode, String name, double payRate){

                 super(empCode, name);

                 this.annualSalary= payRate;

       }

       public void pay(){

                salary= (2) ；//计算正式员工的周发放工资数

               System.out.println(this.name+＂:＂+this.salary);

       }

}

class Hourly (3) Employee{

       private double hourlyPayRate;

      private int hours;

      Hourly(int empCode, String name, int hours, double payRate){

               super(empCode, name);

               this.hourlyPayRate= payRate;

               this.hows= hours,

      }

     public void pay(){

              salary= (4) ；//计算计时工的周发放工资数

             System.out.println(this.name+＂:＂+this.salary);

    }

}

public class PayRoll{

    private (5) employees[]={

            new Salaried(l001,＂Zhang San＂, 58000.00),

            //此处省略对其他职工对象的生成

           new Hourly(1005,＂Li＂, 12, 50.00)

   }；

   public void pay(Employee e[]){

         for (int i=0;i

              e[i].pay();

         }

   }

   public static void main(String[] args)

   {

         PayRoll payRoll= new PayRoll();

         payRoll.pay( (6) )；

         double total= 0.0;

         for (int i=0；i

               total+=payRoll.employees[i].getSalary();

        }

       System.out.println(total);

    }

}

试题四（共15分）

阅读以下说明和C函数，填补C函数中的空缺(1)～(5)，将解答写在答题纸的对应栏内。

【说明】

函数SetDiff(LA，LB)的功能是将LA与LB中的共有元素从LA中删除，使得LA中仅保留与LB不同的元素，而LB不变，LA和LB为含头结点的单链表的头指针。

例如，单链表LA、LB的示例如图4-1中的(a)、(b)所示，删除与LB共有的元素后的LA如图4-1中的(c)所示。

链表的结点类型定义如下：

typedef struct Node{

   int data;

   struct Node *next;

}Node，*LinkList;

函数SetDiff(LinkList LA，LinkList LB)的处理思路如下：

(1)从LA的第一个元素结点开始，令LA的第一个元素为当前元素；

(2)在LB中进行顺序查找，查找与LA的当前元素相同者，方法是：令LA的当前元素先与LB的第一个元素进行比较，若相等，则结束在LB中的查找过程，否则继续与LB的下一个元素比较，重复以上过程，直到LB中的某一个元素与LA的当前元素相等（表明查找成功），或者到达LB的表尾（表明查找失败）为止；

(3)结束在LB表的一次查找后，若在LB申发现了与LA的当前元素相同者，则删除LA的当前元素，否则，保留LA的当前元素；

(4)取LA的下一个元素为当前元素，重复(2)、(3)，直到LA的表尾。

【C函数】

void SetDiff(LinkList LA, LinkList LB)

{

   LinkList pre，pa，pb;

   /*pa用于指向单链表LA的当前元素结点，pre指向pa所指元素的前驱*／

   /*pb用于指向单链表LB的元素结点*／

   (1) ；/*开始时令pa指向LA的第一个元素*／

   pre= LA;

   while (pa){

        pb= LB->next;

        /*在LB中查找与LA的当前元素相同者，直到找到或者到达表尾*／

        while( (2) ){

           if (pa->data==pb->data)

               break;

              (3)   ；

         }  

        if(!pb){

          /*若在LB中没有找到与LA中当前元素相同者，则继续考察LA的后续元素*／

          pre =pa;

          pa= pa->next;

      }

    else{

          /*若在LB中找到与LA的当前元素相同者，则删除LA的当前元素*／

          pre->next= (4)；

          free(pa);

          pa=   (5)   ；

     }

  }

}  

试题三（共15分）

阅读以下说明和C函数，填补C函数中的空缺(1)～(6)，将解答写在答题纸的对应栏内。

【说明】

函数numberOfwords (char message[])的功能是计算存储在message字符数组中的一段英文语句中的单词数目，输出每个单词（单词长度超过20时仅输出其前20个字母），并计算每个英文字母出现的次数（即频数），字母计数时不区分大小写。

假设英文语句中的单词合乎规范（此处不考虑单词的正确性），单词不缩写或省略，即不会出现类似don't形式的词，单词之后都为空格或标点符号。

函数中判定单词的规则是：

(1)一个英文字母串是单词；

(2) 一个数字串是单词；

(3)表示名词所有格的撇号(')与对应的单词看作是一个单词。

除上述规则外，其他情况概不考虑。

例如，句子“The 1990's witnessed many changes in people's concepts ofconservation”中有10个单词，输出如下：

The

1990's

witnessed

many

changes

in

people's

concepts

of

conservation

函数numberOfijvords中用到的部分标淮库函数如下所述。

 【C函数】

int numberOfwords (char message[])

{

   char wordbuffer[21]，i=0；  /*i用作wordbuffer的下标*／

   (1) pstr;

   int ps[26]={0)； /*ps[0]用于表示字母'A'或'a'的频数*／

                                /*ps[1]用于表示字母'B'或'b'的频数，依此类推*／

   int wordcounter=0；

   pstr=message;

   while (*pstr){

       if((2)(*pstr)){/*调用函数判断是否为一个单词的开头字符*／

           i=0；

           do{/*将一个单词的字符逐个存入wordbuffer[]，并对字母计数*／

                wordbuffer[i++]=*pstr;

                if(isalpha(*pstr)){

                     if (3) (*pstr))ps[*pstr-'a']++;

                     else ps[*pstr-'A']++；

               }

              (4) ；   /*pstr指向下一字符*／

          }while (i<20&&(isalnum(*pstr)||*pstr=='\＂））；

          if (i>=20) /*处理超长单词（含名词所有格形式）*／

               while (isalnum(*pstr)||*pstr=='\＂）{pstr++;}

              (5) ='\0'；/*设置暂存在wordbuffepstrr中的单词结尾*／

              wordcounter++; /*单词计数*／

              puts(wordbuffer); /*输出单词*／

     }

     (6)；   /*pstr指向下一字符*／

  }

   retum wordcounter;

}

试题一（共15分）

阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。

【说明】

已知数组A[1:n]中各个元素的值都是非零整数，其中有些元素的值是相同的（重复）。为删除其中重复的值，可先通过以下流程图找出所有的重复值，并对所有重复值赋0标记之。该流程图采用了双重循环。

处理思路：如果数组A某个元素的值在前面曾出现过，则该元素赋标记值0。例如，假设数组A的各元素之值依次为2，5，5，1，2，5，3，则经过该流程图处理后，各元素之值依次为2，5，0，1，0，0，3。

【流程图】

试题二（共15分）

阅读以下说明、C程序代码和问题1至问题3，将解答写在答题纸的对应栏内。

【说明1】

设在某C系统中为每个字符型数据分配1个字节，为每个整型(int)数据分配4个字节，为每个指针分配4个字节，sizeof(x)用于计算为x分配的字节数。

【C代码】

#include

#include

int main()

{           int arr[5]={10,20,30};

             char mystr[]="JustAtest\n"；

             char *ptr= mystr;

            printf("%d%d%d\n", sizeof(int),sizeof(unsigned int),sizeof(arr));

           printf("%d%d\n"，sizeof(char),sizeof(mystr));

           printf("%d%d%d\n",sizeof(ptr),sizeof(*ptr),strlen(ptr));

            return 0；

}

【问题1】（8分）

请写出以上C代码的运行结果。

【说明2】

const是C语言的一个关键字，可以用来定义“只读”型变量。

【问题2】（4分）

(1)请定义一个“只读”型的整型常量size，并将其值初始化为10;

(2)请定义一个指向整型变量a的指针ptr，使得ptr的值不能修改，而ptr所指向的目标变量的值可以修改（即可以通过ptr间接修改整型变量a的值）。

注：无需给出整型变量a的定义。

【问题3】（3分）

某C程序文件中定义的函数f如下所示，请简要说明其中static的作用，以及形参表“const int arr[]”中const的作用。

static int f(const int arr[])

{

     /*函数体内的语句省略*/

}