一起答
主观

试题一(共15分)

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

【说明】

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

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

【流程图】

试题出自试卷《2012年上半年软考《程序员》下午试卷(参考答案版)》
参考答案
查看试卷详情
相关试题
  1. 试题六(共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);

        }

    }

  2. 试题四(共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)   ;

         }

      }

    }  

  3. 试题五(共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;

    }

  4. 试题二(共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[])

    {

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

    }

  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;

    }

  6. 试题一(共15分)

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

    【说明】

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

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

    【流程图】