简答题

课程名称:程序员

题目:第六题   阅读下列说明和C++代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明 】以下C++代码实现一个超市简单销售系统中的部分功能,顾客选择图书等物品(Item)加入购物车(ShoppingCart),到收银台(Cashier)对每个购物车中的物品统计其价格进行结账,设计如图6-1所示类图。  图6-1 类图 问题:6.1   【C++代码】using namespace std;class Book;class Visitor {public:       virtual void visit(Book* book)=0;       //其它物品的visit方法};class Item {public:virtual void accept(Visitor* visitor)=0;         virtual double getPrice()=0;};class Book (1){private: double price;public:       Book (double price){ //访问本元素                     (2);       }       void accept(Visitor* visitor) {                     (3);       }      double getPrice() { return price; }};class Cashier(4){private;          double totalForCart;public:        //访问Book类型对象的价格并累加      (5){          //假设Book类型的物品价格超过10元打8折          if(book->getPrice()<10.0) {               totalForCart+=book->getPrice();          } else               totalForCart+=book->getPrice()*0.8;        }        //其它visit方法和折扣策略类似,此处略        double getTotal() {               return totalForCart;        }};class ShoppingCart {private:       vector<item*>items;public:       double calculatePrice() {              Cashier* visitor=new Cashier();              for(int i=0;i <items.size();i++)                       (6);              }              double total=visitor->getTotal();              return total;        }        void add(Item*e) {                items.push_back(e);        }};

简答题

课程名称:程序员

题目:第五题   阅读以下说明和Java代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】以下Java代码实现一个超市简单销售系统中的部分功能,顾客选择图书等物件 (Item)加入购物车(ShoppingCart),到收银台(Cashier)对每个购物车中的物品统计其价格进行结账。设计如图5-1所示类图。      图5-1类图 问题:5.1   【Java代码】interface Item{    public void accept(Visitor visitor);    public double getPrice();}class Book (1){    private double price;    public Book(double price){(2);}    public void accept(Visitor visitor){ //访问本元素          (3);    }    public double getPrice() {         return price;    }}//其它物品类略  interface Visitor {     public void visit(Book book);     //其它物品的visit方法}class Cashier(4){    private double totalForCart;    //访问Book类型对象的价格并累加   (5){    //假设Book类型的物品价格超过10元打8折    if(book.getPrice()<10.0){       totalForCart+=book.getPrice();    } else       totalForCart+=book.getPrice()*0.8;}//其它visit方法和折扣策略类似,此处略public double getTotal() {     return totalForCart;  }}class ShoppingCart {      //normal shopping cart stuff      private java.util.ArrayList<Item>items=new java.util.ArrayList<>();      public double calculatePrice() {          Cashier visitor=new Cashier();          for(Item item:items) {                  (6);          }          double total=visitor.getTotal();          return total;       }       public void add(Item e) {           this.items.add(e);       }}

简答题

课程名称:程序员

题目:第四题 阅读以下说明、C函数和问题,回答问题1和问题2将解答填入答题纸的对应栏内。【说明】当数组中的元素已经排列有序时,可以采用折半查找(二分查找)法查找一个元素。下面的函数biSearch(int r[],int low,int high,int key)用非递归方式在数组r中进行二分查找,函数biSearch_rec(int r[],int low,int high,int key)采用递归方式在数组r中进行二分查找,函数的返回值都为所找到元素的下标;若找不到,则返回-1。【C函数1】int biSearch(int r[],int low,int high,int key)//r[low..high] 中的元素按非递减顺序排列//用二分查找法在数组r中查找与key相同的元素//若找到则返回该元素在数组r的下标,否则返回-1{   int mid;   while((1)) {        mid = (low+high)/2 ;        if (key ==r[mid])              return mid;        else if (key<r[mid])                 (2);        else                 (3);    }/*while*/    return -1;}/*biSearch*/【C 函数 2】int biSearch_rec(int r[],int low,int high,int key)//r[low..high]中的元素按非递减顺序排列//用二分查找法在数组r中查找与key相同的元素//若找到则返回该元素在数组r的下标,否则返回-1{   int mid;   if((4)) {        mid = (low+high)/2 ;        if (key ==r[mid])              return mid;        else if (key<r[mid])              return biSearch_rec((5),key);        else              return biSearch_rec((6),key);   }/*if*/   return -1;}/*biSearch_rec*/      问题:4.1   (12分)请填充C函数1和C函数2中的空缺,将解答填入答题纸的对应栏内。      问题:4.2   (3分)若有序数组中有n个元素,采用二分查找法查找一个元素时,最多与( )个数组元素进行比较,即可确定查找结果。(7)备选答案:A.[log2(n+1)] B.[n/2] C.n-1 D.n    

简答题

课程名称:程序员

题目:第三题 阅读以下代码和问题,回答问题1至问题3,将解答填入答题纸的对应栏内。【代码 1】typedef enum {A,B,C,D} EnumType;EnumType f(int yr){       if(0 == yr%400) {               return A;       }       else if (!(yr%4)) {                  if(0!=yr%100)                     return B;                  else                     return C;        }        return D;}【代码2 】#include<stdio.h>int main(){    int score;     scanf("%d",&score);     switch (score)     {           case 5: printf("Excellent!\n");           case 4: printf("Good!\n"); break;           case 3: printf("Average!\n");           case 2:           case 1:           case 0: printf("Poor!\n");           default: printf("Oops,Error\n");      }      return 0;}【代码3】#include<stdio.h>int main(){    int i,j,k;            for(i=0; i<2; i++)                 for(j=0; j<3;j++)                      for( k=0; k<2;k++) {                            if(i!=j&&j!=k)                                  printf("%d %d %d\n", i,j,k);                       }            ruturn 0;}      问题:3.1   (4分)对于代码1,写出下面的函数调用后x1 、x2、x3和x4的值。x1 = f(1997);x2 = f(2000);x3 = f(2100);x4 = f(2020);      问题:3.2   (5分)(1)写出代码2进行时输入为3的输出结果;(2)写出代码2进行时输入为5的输出结果。      问题:3.3   (6分)写出代码3运行后的输出结果。    

简答题

课程名称:程序员

题目:第二题 阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从第2个元素开始,在剩下的n-1个元素中选出最小者,将其交换至第二个位置,依此类推,第i趟从n-i+1个元素中选出最小元素,将其交换至第i个位置,通过n-1趟选择最终得到非递减排序的有序序列。    问题:2.1   【代码】#include <stdio.h>void selectSort(int data[ ],int n)//对 data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列{     int i,j,k;     int temp;     for(i=0;i<n-1;i++){           for(k=i,j=i+1;(1);(2)) //k表示data[i]~data[n-1]中最小元素的下标                 if(data[j]<data[k]) (3)      if(k!=i) {        //将本趟找出的最小元素与data[i]交换         temp=data[i]; (4) ;data[k]=temp;      }   }}int main(){     int arr[ ]={79,85,93,65,44,70,100,57};     int i,m;     m=sizeof(arr)/sizeof(int); //计算数组元素的个数,用m表示    (5); //调用selectSort对数组arr进行非递减排序     for((6);i <m;i++) //按非递减顺序输出所有的数组元素           printf(“%d\t”,arr[i]);     printf(“\n”);     return 0;}     

简答题

课程名称:程序员

题目:阅读以下说明和C代码,填写程序中的空(1)~(5),将解答写入答题纸的对应栏内。【说明】直接插入排序是一种简单的排序方法,具体做法是:在插入第i个关键码时,k1,k2,…,ki-1已经排好序,这时将关键码ki依次与关键码ki-1,ki-2,…,进行比较,找到ki应该插入的位置时停下来,将插入位置及其后的关键码依次向后移动,然后插入ki。例如,对{17,392,68,36}按升序作直接插入排序时,过程如下:第1次:将392(i=1)插入有序子序列{17},得到{17,392};第2次:将68(i=2)插入有序子序列{17,392},得到{17,68,392};第3次:将36(i=3)插入有序子序列{17,68,392},得到{17,36,68,392},完成排序。下面函数 insertSort用直接插入排序对整数序列进行升序排列,在main函数中调用insertSort并输出排序结果。 【C代码】void insert Sort(int data[],int n)/*用直接插入排序法将data[0]~ data[n-1]中的n个整数进行升序排列*/{    int i,j;       int tmp;      for(i=1; i<n;i++){              if(data[i]<data[i-1]){   //将data[i]插入有序子序列data[0]~data[i-1]              tmp=data[i];             //备份待插入的元素              data[i]=(1);              for(j=i-2;j>=0 && data[j] > tmp;j­­--)        //查找插入位置并将元素后移                      (2);              (3) =tmp;                                         //插入正确位置          }/*if*/  }/*for*/}/*insertSort*/ int main(){       int *bp,*ep;        int n,arr[]={17,392,68,36,291,776,843,255};        n = sizeof(arr) / sizeof(int);        insertSort(arr,n);        bp=    (4)      ;      ep = arr+n;        for( ;bp<ep; bp++)                                    //按升序输出数组元素             printf("%d\t",          (5)      );        return 0;阅读以下说明和C代码,填写程序中的空(1)~(5),将解答写入答题纸的对应栏内。【说明】直接插入排序是一种简单的排序方法,具体做法是:在插入第i个关键码时,k1,k2,…,ki-1已经排好序,这时将关键码ki依次与关键码ki-1,ki-2,…,进行比较,找到ki应该插入的位置时停下来,将插入位置及其后的关键码依次向后移动,然后插入ki。例如,对{17,392,68,36}按升序作直接插入排序时,过程如下:第1次:将392(i=1)插入有序子序列{17},得到{17,392};第2次:将68(i=2)插入有序子序列{17,392},得到{17,68,392};第3次:将36(i=3)插入有序子序列{17,68,392},得到{17,36,68,392},完成排序。下面函数 insertSort用直接插入排序对整数序列进行升序排列,在main函数中调用insertSort并输出排序结果。 【C代码】void insert Sort(int data[],int n)/*用直接插入排序法将data[0]~ data[n-1]中的n个整数进行升序排列*/{    int i,j;       int tmp;      for(i=1; i<n;i++){              if(data[i]<data[i-1]){   //将data[i]插入有序子序列data[0]~data[i-1]              tmp=data[i];             //备份待插入的元素              data[i]=(1);              for(j=i-2;j>=0 && data[j] > tmp;j­­--)        //查找插入位置并将元素后移                      (2);              (3) =tmp;                                         //插入正确位置          }/*if*/  }/*for*/}/*insertSort*/ int main(){       int *bp,*ep;        int n,arr[]={17,392,68,36,291,776,843,255};        n = sizeof(arr) / sizeof(int);        insertSort(arr,n);        bp=    (4)      ;      ep = arr+n;        for( ;bp<ep; bp++)                                    //按升序输出数组元素             printf("%d\t",          (5)      );        return 0;}