2. 从业资格
  3. 阅读以下说明和C 函数，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】

阅读以下说明和C 函数，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】

admin2022-08-02  55
问题 阅读以下说明和C 函数，将应填入（n）处的字句写在答题纸的对应栏内。【说明】    C 语言常用整型（int）或长整型（long）来说明需要处理的整数，在一般情况下可以满足表示及运算要求，而在某些情况下，需要表示及运算的整数比较大，即使采用更长的整型（例如，long long类型，某些C系统会提供）也无法正确表示，此时可用一维数组来表示一个整数。假设下面要处理的大整数均为正数，将其从低位到高位每4位一组进行分组（最后一组可能不足4位），每组作为1个整数存入数组。例如，大整数2543698845679015847在数组A 中的表示如下（特别引入-1表示分组结束）：在上述表示机制下，函数add_large_number(A，B，C)将保存在一维整型数组A和B中的两个大整数进行相加，结果（和数）保存在一维整型数组C中。【C 函数】void add_large_number(int A[], int B[], int C[]){    int i, cf ;    /*cf存放进位*/    int t, *p;    /*t为临时变量，p为临时指针*/     cf = （1） ;    for(i = 0; A>-1 && B>-1 ;  i++) {      /*将数组A、B 对应分组中的两个整数进行相加*/    t = （2） ;    C = t % 10000;    cf = （3） ;    }     if ( （4）  )    p = B;    else    p = A;      for( ; p>-1; i++) {  /*将分组多的其余各组整数带进位复制入数组C*/       C = (p + cf) %10000;    cf = (p + cf) /10000;    }    if ( cf > 0 )  C[i++] = cf;     （5）  = -1;  /*标志"和数"的分组结束*/}
选项
答案
解析 （1） 0
（2） A+ B+cf，或其等价形式
（3） t/10000，或(A+ B+cf)/10000，或其等价形式
（4） A==-1，或B>-1，或其等价形式
（5） C，或其等价形式

本题考查C程序设计基本能力。
    用整型数组表示大整数时，一个数组元素可以表示整数的一位，也可以表示多位，为提高存储空间的利用率并提高运算速度，本题中采用一个数组元素表示4位的整数。在这种表示方式下进行两个大整数的相加运算时，主要考虑进位的处理。
    题目中用变量cf来表示进位情况，显然，开始相加前尚未产生进位，所以cf的初始值为0，因此空（1）处应填入0。
    由于相加时需要对齐，并且根据程序中C = t%10000对t的使用，空（2）处应填入A十B + cf。该运算同时产生下一步运算需要使用的进位值cf，因此空（3）处应填入t /10000或（A+ B+cf）/10000。
    参与相加运算的两个整数位数不一定相同，因此，尚有剩余的那个整数的其余位数应带进位记录下来，程序中设置的临时指针p指向保存这个整数的数组。根据题中设置的标志A>-1&& B>-1，若数组A表示的整数己经结束，则满足A==-1，否则满足B==-1，因此考查if语句的逻辑后，空（4）处应填入A==-1，或B >-l 。
    另外，当两个整数相加后产生进位，此时可能需要将此进位结果作为和数来记录，以9999 9999 4567与5555相加为例说明，和数1 0000 0000 0122比9999 9999 4567还要多1位，并且在数组中表示时的分组数也多1个。if语句if（cf >0）C[i++]=cf；即用来处理这种情况。空（5）处的语句用于为表示和数的数组设置标志，因此应填入C。
    若要输出用数组表示的整数，则可用以下程序段：
void print_ arr(int arr[]，int n)
{  /*输出arr[n-1]~arr[0]中的数据*/
    int i;
    printf（"%4d",arr[n-1]);
    for (i= n-2;i>=0;i--){
     printf（"%d%d"，arr/1000,(arr%1000)/100);
     printf("%d%d"，(arr%100)/10, arr%10) ;
    }
    printf ("\n") ;
}
转载请注明原文地址:https://tihaiku.com/congyezige/2427888.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)