软件水平考试(初级)程序员下午(应用技术)模拟试卷3

0
收藏   分享
  • 卷面总分:75分
  • 试卷类型:模拟考试
  • 测试费用:免费
  • 答案解析:是
  • 练习次数:57次
  • 作答时间:150分钟
试卷简介
试卷预览
1

阅读下列函举说明和C代码,将应填入(n)处的字句写在对应栏内。

 【说明4.1】   

 假设两个队列共享一个循环向量空间(如图1-2所示),其类型Queue2定义如下:

    typedef struct {

     DateType data [MaxSize];

     int front[2],rear[2];

   }Queue2;

  对于i=0或1,front[i]和rear[i]分别为第i个队列的头指针和尾指针。函数.EnQueue (Queue2*Q,int i,DaleType x)的功能是实现第i个队列的入队操作。

 【函数4.1】  

 int EnQueue(Queue2 * Q, int i, DateType x)

 { /*若第i个队列不满,则元素x入队列,并返回1;否则,返回0*/

   if(i<0‖i>1) return 0;

   if(Q->rear[i]==Q->front[(1)]

   return 0;

   Q->data[(2)]=x;

   Q->rear[i]=[(3)];

   return 1;

 }

 【说明4.2】

 函数BTreeEqual(BinTreeNode*T1,BinTtneNode*T2)的功能是递归法判断两棵二叉树是否相等,若相等则返回1,否则返回0。函数中参数T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全相同,并且对应结点的值也相同时,才被认为相等。

 已知二叉树中的结点类型BinTreeNode定义为:

  struct BinTreeNode {

   char data;

   BinTreeNode * left, * right;

 };

  其中dau为结点值域,leR和risht分别为指向左、右子女结点的指针域,

 【函数4.2】

  int BTreeEqual(BinTreeNode * T1, BinTreeNode * T2)

 {

   if(Ti == NULL && T2 == NULL)return 1  /*若两棵树均为空,则相等*/

   else if((4))return 0;   /*若一棵为空一棵不为空,则不等*/

   else if((5)) return 1;  /*若根结点值相等并且左、右子树*/

                /*也相等,则两棵树相等,否则不等*/

   else return 0;  

 }

1

阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内。

【说明】

 下面的程序功能的功能是以行为单位对字符串按下面的条件进行排序。排序条件为:从字符串中间一分为二,右边部分按字符的ASCII值降序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上

 例如:位置:0 1 2 3 4 5 6 7

 源字符串:h g f e a b c d

 则处理后字符串:d c b a h g f e

 函数ReadDat()实现从文件in.dat中读取数据(每行字符串长度均小于80),函数WriteDat()把结果dat输出到文件out.dat中。

 #include<stdio.h>

 #include<siring.h>

 #include<conio.h>

 char dat[20] [80];

 void jsSort()

 {

   int i,j,k,strl;

   char ch;

   for(i=0;i<20;i++)

     strl=strlen(date[i]);

     for(j=(1);j<strl;j++) /*对后半部分的字符串进行排序*/

     for(k=j+1;k<strl;k++)

    if( (2) )

    {

      ch=dat[i] [j];

      dot[i] [j]=dat[i] [k];

      dat[i] [k]=ch;

    }

    for(j=0; (3) j++)  /*前后两部分进行交换*/

    {

      ch = date [i] [j];

      dote [i] [j] = date [i] [(strl+1)/2+j];

      dat [i] [(strl+1)/2+j]=ch;

    }

   }

 }

 void main()

 {

   reodDat();

   isSort();

   writeDot();

 }

 readDat ()

 {

   FILE * in;

   int i=0;

   char * p;

    (4);

   while(i<20 && fgets(dat[i],80,in)!=NULL)

 {

   p = strchr(date [i],"\n");

      if(p) *p=0;

      i++;

 }

 fclose (in);

 }

 writeDat()

 {

   FILE * out;

   int i;

   clrscr ();

   ut = fopen("out. dat" ,"W");

   for(i=0;i<20;i++)

   {

     printf("%s\n",dar[i]);

     printf ((5));

   }

   fclose (out);

 }

1

阅读下列程序说明和C程序,将应填入(n)处的字句写在对应栏内。

【说明】

  程序8用于计算某公司每个职工应缴纳的个人所得税额和全体职工缴纳的个人所得税总额,职工的当月收入(工资或薪金)通过键盘输入,每次输入一个职工的工号和工资(或薪金)。由于该公司的工资或薪金是不定时发放的,所以输入过程中每个职工的收入会出现多次输入,整个输入以工号小于等于0结束。

 假设个人所得税法规定:个人收入所得,按月计税,以每月收入总额减除免税金额800元后的余额作为该月的月应纳税所得额。适用税率如表2所示。

上表表明,个人收入所得税是按照超额累进的税率来征收的。

 设一个人的月应纳税所得额为K(元),用下面的公式计算其应缴纳的个人所得税额S (元);

 若0<K≤500,则S=K×5%;

 若500<K≤2000,则S=500×5%+(K-500)×10%;

 若2000<K≤5000,则S=500×5%+1500×10%+(K-2000)×15%;

 若5000<K≤20000,则S=500×5%+1500×10%+3000×15%+(K-5000)×20%;

 ...

 例如,某人某月收入总额为4100元,减去800元后,应纳税所得额为3300元,其应缴纳的个人所得税额为500*5%+1500*10%+1300*15%=370元。

 【程序】

 #include<stdio.h>

 #define MaxNum 50

 #define BASE 800  /*免税金额基数*/

 int paylevel[]={0,500,2000,5000,20000,40000,60000,80000,100000,1000001};

 int taxPrate[]={5,10,15,20,25,30,35,40,45};  /*税率表*/

 typedef struct{

   int ld;  /*职工的工号*/

   long Salary; /*职工的工资*/

 } Info;

 /*查找工号为ld的职工在数组employee中的下标,返回值为0表示没有*/

 int find (int ld ,Info employee[], int m) {

   int j;

   employee[0].>

   for(j=m;(1);j--);

    return j;

 }

 void main(void)

 {  Info employee[MaxNum+1];

    long Wage;

    double sum=0, K,S;

    int i,j,N=0,Code;

    scanf("%d %Id",&Code,&Wage);

    while(Code>0){

      i=find (Code, empolyee, N );

      if(i>0)employee [i]. Salary+=Wage;

      else{(2);

        employee[N]. Salary =Wage;

      }

      scanf("%d %Id", &Code, &Wage);

 }

 for(i=1;i<=N;i++) {

   K=(3);  /*计算月应纳税所得额*/

   S=0;    /*月应纳税额赋初值*/

   if(K>0) {

   for(j=1;j<=9;j++)

     if (4)     /*月应纳税所得额超过第j级*/

       S=S+(paylevel[j]-paylevel[j-1])*taxPrate[j-1]/100;

     else{S =S+(5)* taxPrate[j-1]/100; break; }

   }

   printf("职工%d应缴纳的个人所得税额:%10.21f\n",employee[i].Id,S);

   sum+=S;

   }

 printf("全体职工个人所得税总额:%10.21f\n",sum);

 }