阅读以下说明和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[i]>-1 && B[i]>-1 ; i++) {
/*将数组A、B 对应分组中的两个整数进行相加*/
t = （2） ;
C[i] = t % 10000;
cf = （3） ;
}
if ( （4） ) p = B;
else p = A;
for( ; p[i]>-1; i++) { /*将分组多的其余各组整数带进位复制入数组C*/
C[i] = (p[i] + cf) %10000; cf = (p[i] + cf) /10000;
}
if ( cf > 0 ) C[i++] = cf;
（5） = -1; /*标志"和数"的分组结束*/
}
正确答案及解析
正确答案
解析
（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[i]+ 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] >-l 。
另外，当两个整数相加后产生进位，此时可能需要将此进位结果作为和数来记录，以9999 9999 4567与5555相加为例说明，和数1 0000 0000 0122比9999 9999 4567还要多1位，并且在数组中表示时的分组数也多1个。if语句if（cf >0）C[i++]=cf；即用来处理这种情况。空（5）处的语句用于为表示和数的数组设置标志，因此应填入C[i]。
若要输出用数组表示的整数，则可用以下程序段：
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[i]/1000,(arr[i]%1000)/100);
printf("%d%d"，(arr[i]%100)/10, arr[i]%10) ;
}
printf ("\n") ;
}
你可能感兴趣的试题
一台主机的IP地址为202.123.25.36，掩码为255.255.254.0。如果该主机需要在该网络进行直接广播，那么它应该使用的目的地址为（ ）
-
- A.202.123.25.0
- B.202.123.25.255
- C.202.123.24.0
- D.202.123.24.255
- 查看答案
在计算机系统的日常维护工作中，应当注意硬盘工作时不能__(2)__。另外，需要防范病毒，而__(3)__是不会被病毒感觉的。
-
- A.电子邮件
- B.硬盘
- C.U盘
- D.ROM
- 查看答案
有 4 个 IP 地址：201.117.15.254、201.117.17.01、201.117.24.5 和 201.117.29.3，如果子网掩码为 255.255.248.0，则这 4 个地址分别属于3个子网；其中属于同一个子网的是（）
-
- A.201.117.15.254 和 201.117.17.01
- B.201.117.17.01 和 201.117.24.5
- C.201.117.15.254 和 201.117.29.3
- D.201.117.24.5 和 201.117.29.3
- 查看答案
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为（）。
-
- A.50波特
- B.500波特
- C.550波特
- D.1000波特
- 查看答案
在 Windows 中，运行（ ）命令得到下图所示结果。以下关于该结果的叙述中，错误的是（ ）。
Pinging 59.74.111.8 with 32 bytes of data:
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Ping statistics for 59.74.111.8:
Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 3ms, Maximum = 5ms, Average = 4ms
-
- A.该命令使得本地主机向目标主机发送了 4 个数据包
- B.本地主机成功收到了目标主机返回的 4 个数据包
- C.本地主机与目标主机连接正常
- D.该命令用于查看目标主机的 IP 地址
- 查看答案