问题 问答题

阅读以下说明和C函数,将应填入__(n)__处的字句写在答题纸的对应栏内。

C语言常用整型(int)或长整型(long)来说明需要处理的整数,在一般情况下可以满足表示及运算要求,而在某些情况下,需要表示及运算的整数比较大,即使采用更长的整型(例如,longlong类型,某些C系统会提供)也无法正确表示,此时可用一维数组来表示一个整数。假设下面要处理的大整数均为正数,将其从低位到高位每4位一组进行分组(最后一组可能不足4位),每组作为1个整数存入数组。例如,大整数2543698845679015847在数组A中的表示如下(特别引入-1表示分组结束):

在上述表示机制下,函数add_large_number(A,B,C)将保存在一维整型数组A和B中的两个大整数进行相加,结果(和数)保存在一维整型数组C中。

答案

参考答案:

(1)0 

(2)A[i]+B[i]+cf,或其等价形式 

(3)t/10000,或(A[i]+B[i]+cf)/10000,或其等价形式 

(4)A[i]==-1,或B[i]>-1,或其等价形式 

(5)C[i],或其等价形式

解析:

本题考查C程序设计基本能力。用整型数组表示大整数时,一个数组元素可以表示整数的一位,也可以表示多位,为提高存储空间的利用率并提高运算速度,本题中采用一个数组元素表示4位的整数。在这种表示方式下进行两个大整数的相加运算时,主要考虑进位的处理。题目中用变量cf来表示进位情况,显然,开始相加前尚未产生进位,所以cf的初始值为0,因此空(1)处应填入0。由于相加时需要对齐,并且根据程序中C[i]=t%10000对t的使用,空(2)处应填入A[i]+B[i]+cf。该运算同时产生下一步运算需要使用的进位值cf,因此空(3)处应填入t/10000或(A嘲+B[i]+cf)/10000。参与相加运算的两个整数位数不一定相同,因此,尚有剩余的那个整数的其余位数应带进位记录下来,程序中设置的临时指针p指向保存这个整数的数组。根据题中设置的标志A[i]>-1&&B[i]>-1,若数组A表示的整数已经结束,则满足A[i]==-1,否则满足B[i]==-1,因此考查if语句的逻辑后,空(4)处应填入A[i]==-1,或B[i]>-1。另外,当两个整数相加后产生进位,此时可能需要将此进位结果作为和数来记录,以999999994567与5555相加为例说明,和数1000000000122比999999994567还要多1位,并且在数组中表示时的分组数也多1个。if语句if(cf>0)C[i++]=cf;即用来处理这种情况。空(5)处的语句用于为表示和数的数组设置标志,因此应填入C[i]。若要输出用数组表示的整数,则可用以下程序段:

选择题
单项选择题