2013年下半年程序员下午真题试题分析与解答

  阅读以下说明和C++代码，填充代码中的空缺，将解答填入答题纸的对应栏内。

【说明】

    某应急交通控制系统(TraficControISy ,tem)在红灯时控制各类车辆(Vehicle)的通

行，其类图如图5-1所示，在紧急状态下应急车辆红灯时也可通行，其余车辆按正常规

则通行。

下面的C++代码实现以上设计，请完善其中的空缺。

#include 

#include 

using namespace std;

class Vehicle {／*抽象基类，车辆*／

public :

virtual  void  run ()  =  0;

}；

class Emergency（  ／*抽象基类，可在红灯时通行的接口，函数均为纯虚函数*／

public：

(1)=0  ／／isEmergent()函数接口

(2)=0  ／／runRedLight()函数接口

};

class Car: public Vehicle {

public :

  -car(){  }

      void run () {   /*代码略*/ }

};

Ciass  Truck:public vehicie  {

 Public;

  -Truck(){  }

 Void  run() { /*代码略*/}

};

Class  policecar:  (3) {

Private:

    bool isEmergency;

public :

     PoliceCar ()   :  Car () ,  Emergency ()   {  this=>isEmergency = false;

}

PoliceCar (bool  b)   :  Car () ,  Emergency () {  this=>isEmergency = b; }

  ～PoliceCar ()   {      }

     bool  isEmergent ()  {  ret irn    (4)  ；   }

     void runRedLight ()  {  /*代码略*/ }

};

/*类Ambulance. FireEngine/*实现代码略*/

class TraficControISystem {／*交通控制类*/

private :

Vehicle*v[24]；    int numVeh: cles.／*在构造函数中设置初始值为0*／

public：

  void control(){  ／／控制在紧急情况下应急车辆红灯通行，其他情况按常规通行

for (int i = 0; i<[numVehicles;++]  {

    Emergency*ev=dynamic_cast

if (ev !=0(5)-: runRedLight ( ) 

Else    (6)-:run()

}

}

Void  add(vehicle){v[numvehicles++]=vehicle;}

               /*添加车辆*/

Void  shutdown(){for (int  i  =0;i

}

int main ()  {

    TraficControlSystem* tcs =new TraficControlSystem;

     tcs->add (new  Car ()  );,               t cs->add (new  PoliceCar ()) ;

  tcs->add (new Ambulance ()) ; tcs- >add (new Ambulance (true)) ;

tcs->add (new  FireEngine (true)) ;  -.cs->add (new  FireEngine ()) ;

tcs->add (new  Truck ()) ;

tcs->control () ;                  tcs->shul Down ( ) ;

     delete tcs;

}

  阅读以下说明和Java代码，填充程序中的空缺，将解答填入答题纸的对应栏内。

【说明】

    某应急交通控制系统(TraficControIS，stem)在红灯时控制各类车辆(Vehicle)的通

行，其类图如图6-1所示，在紧急状态下应急车辆在红灯时可通行，其余车辆按正常规

则通行。

    下面的Java代码实现以上设计，请完善其中的空缺。

【Java代码】

abstract class Vehicle

public Vehicle ()  {   }

abstract void run

};

interface Emergency {

         (1) ;

         (2) ；

}

class Car extends Vehicle {

      public Car ()  {   }

       void run () {   /*代码略*/  }

};

class Truck extends Vehicle  {

      public  Truck ()   {    }

       void run () {   /*代码略*/   }

class PoliceCar   (3)

boolean isEmergency = false;

public  PoliceCar ()  {   }

public PoliceCar(boolean b) {  this . isEmergency =b;   }

public boolean  isEmergent ()  { return    (4);   }

public void runRedLight () {   /*代码略*/    }

}

/*类Ambulance. FireEngine实现代码略*/

public class TraficControISystem  {／。交通控制类。／

    private  Vehicle[ ]V=new  Vehiele [24];

    int numVehicles;

    public  void  control()  {

    for (int i=0;  i

    if  (v[i]   instanceof  Enu rgency&&  ((Emergency)V [i])

    isEmergent())  {

  ( 5 ) . runRedLigh': (  ) ;

  }else

(6).run( )

}

}

void add (Vehicle  vehicle)  {  v[numVehicles++]=vehicle;）／*添加车辆*／

void shutDown()（／*代码略*/}

     public  static  void main (Stri.ng [ ]  args)   {

          TraficControlSystem tcs = new TraficControlSystem() ;

              tcs . add (new  Car (） ;

              tcs .add (new  PoliceCar ()   ;

              tcs .add (new  Ambulance ()   ;

              tcs . add (new  Ambulance (true》 ;

              tcs . add (new  FireEngine ( true》 ;

              tcs . add (new  Truck () ;

              tcs . add (new  FireEngine (   ) ;

              tcs . control () ;

              tcs . shutDown () ;

      }

}

试题三（共15分）

    阅读以下说明和C代码，填充代码中的空缺，将解答填入答题纸的对应栏内。

【说明1】

    下面的函数countChar(char *text)统计字符串text中不同的英文字母数和每个英文字

母出现的次数（英文字母不区分大小写）。

【C代码1】

Int  countchar(char*text)

{

int i，sum=O；    ／*sum保存不同的英文字母数*／

char *ptr;

int c[26]={0};    ／*数组c保存每个英文字母出现的次数*／

/*c[0]记录字母A或a的次数，c[1]记录字母B或b的次数，依此类推*／

  ptr=(1)；    /* ptr初始时指向字符串的首字符*／

while (*ptr)  {

    if  (isupper (*ptr)  )

    c[*ptr一’A’]++；

    else  '

    if  (islower (*ptr)  )

    c[*ptr一’a’]++；

(2)；    ／*指向下一个与字符*／

}

for (  i=0.  i<26;  i++  )

 If(3)sum++;

return sum;

}

【说明2]

    将下面C代码2中的空缺补全后运行，使其产生以下输出。

    f2: f2:f2：2

    f3: f3:1

【C代码2]

#include   

int  fl (int  (*f) (int)) .

int f2 (int) ;

int f3 (int) ;

int main ()

{

Printf(“%d\n”,f1(4))

Printf(“%d\n”,f1(5))

return 0;

}

int  fl(int  (*f) (int)  }

{

    int n=O；

／*通过函数指针实现函数调用，以返回值作为循环条件*／

While(6) n++

return n;

}

int f2 (int n)

{

    printf ("f2:  ") ;

     return n*n-4;

}

int f3 (int n)

{

printf ("f3:  ") ;

return  n-1

}

  阅读以下说明和C程序，填充程序中的空缺，将解答填入答题纸的对应栏内。

【说明】

    正整数n若是其平方数的尾部，则称n为同构数。例如，6是其平方数36的尾部，

76是其平方数5776的尾部，6与76都是同构数。下面的程序求解不超过10000的所有

同构数。

    已知一位的同构数有三个：1，5，6，因此二位同构数的个位数字只可能是1，5，6

这三个数字。依此类推，更高位数同构数的个位数字也只可能是1，5，6这三个数字。

    下面程序的处理思路是：对不超过100 00的每一个整数a，判断其个位数字，若为1、

5或6，则将a转换为字符串as，然后对a进行平方运算，并截取其尾部与as长度相等

的若干字符形成字符串后与as比较，根据它们相等与否来断定a是否为同构数。

【C程序】

#include

#include

#include

int myitoa (int,  char*)；    ，/*将整数转换为字符串*／

/* right取得指定字符串尾部长度为ler gth的子串，返回所得子串的首字符指针*／

char *right (char*,  int  length);

int main ()

{

    int  a, t;        int  len;

   char as [10],  rs[20];

printf（”[1，10000]内的同构数：＼r”）；

for (a=l.a<=10000; a++)    {

  t=  (1)；    ／*取整数a的个位数字*／

  if (t!=l＆＆t!=5＆＆t!=6)  :ontinue;

  len=myitoa (a, as)j    ／*数a转换为字符串，存入as*／

  myitoa (a*a, rs)；    ／*数a的平方转换为字符串，存入rs*／

／*比较字符串as与rs末尾长度为len的子争是否相等*／

    if（strcmp（as，__(2)  ）**o）    ／*若相同则是同构数并输出*／

    printf（“%s的平方为%s\n”，as，rs）；

  }

  return O；

}

int  myitoa (int num，char*s)    ／*将整数num转换为字符串存入s*／

{

    int i，n=0；

    char ch;

／*从个位数开始，取num的每一位数字转换为字符后放入s[]*／

    while (num)  {

    s[n++]  =(3)    +’o';

    num=num/10.

  }

  s[n]=’＼0 ‘；

    for (i=0;  i

    (4)  ;  s[i]=  s [n-i-l];s[n-i-1]=ch;

}

return n;    ／*返回输入参数num的位数*／

}

char *right (char*ms,  int  length)

／*取字符串ms尾部长度为length的子串，返回所得子串的首字符指针*／

{

int i;

For(;*ms;ms++)    ／*使ms到达原字符串的尾部*／

for( i=0;  i

return ms;

}

  阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。

【说明】

    下面的函数sort(int n，int a[])对保存在数组a中的整数序列进行非递减排序。由于该

序列中的元素在一定范围内重复取值，因此排序方法是先计算出每个元素出现的次数并

记录在数组b中，再从小到大顺序地排列各元素即可得到一个非递减有序序列。例如，

对于序列6，5，6，9，6，4，8，6，5，其元素在整数区间[4，9]内取值，因此使数组元素b[O]～b[5]的下标O～5分别对应数值4～9，顺序地扫描序列的每一个元素并累计其出现的次数，即将4的个数记入b[0]，5的个数记入b[l]，依此类推，9的个数记入b[5]。最后依

次判断数组b的每个元素值，并将相应个数的数值顺序地写入结果序列即可。

对于上例，所得数组b的各个元素值如下：

    那么在输出序列中写入1个4、2个5、4个6、1个8、1个9，即得4，5，5，6，6，6，6，8，9，

从而完成排序处理。

【C函数】

void sort(int n,int a[])

(   int *b;

    int i，  k，  number;

int minimum=a[0], maximum=a 0];

／．minimum和maximum分别表示数组a的最小、最大元素值*／

For(i=1;i

    if ( _(1)  ) minimum = a[j];

   else

       if ( _ (2)  ) maximum = a[i];

}

   number = maximum - minimum + 1;

    if (number<=l) return;

b  =   (int  *) calloc (number,   sizeod (int) ;

    if  ( !b)   return;

    for(f=0；i

    k= a[i] - minimum;    ++b[k]；

}

／*按次序在数组a中写入排好的序列*／

    l=    (3)  ；

    for(  k=0;  k

    for(；    (4)  ；一一b[k]  ）

    a[i++】=minimum+    (5)’  ；

}

试题一（共15分）

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

对应栏内。

【说明】

    两个包含有限个元素的非空集合A、B的相似度定义为IAUBI/IA U Bl，即它们的交

集大小(元素个数)与并集大小之比。

    以下的流程图计算两个非空整数集合（以数组表示）的交集和并集，并计算其相似

度。己知整数组A[1：m】和B【1：n】分别存储了集合A和B的元素（每个集合中包含的元素

各不相同），其交集存放于数组C[1：s】，并集存放于数组D【1：t】，集合A和B的相似度存

放于SIM。

    例如，假设A={1，2，3，4}，B={1，4，5，6}，则C={1，4}，D={1，2，3，4，5，

6}，A与B的相似度SIM=1/3。