摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2022年5月程序员模拟题下午（一）】部分试题的详解，一起来看看吧~



1、试题二（共15分，每空3分）【说明】C语言常用整型（int)或长整型（long)来说明需要处理的整数，在一般情况下可以满足表示及运算要求，而在某些情况下，需要表示及运算的整数比较大，即使采用更长的整型（例如，longlong类型，某些C系统会提供）也无法正确表示，此时可用一维数组来表示一个整数。假设下面要处理的大整数均为正数，将其从低位到高位每4位一组进行分组（最后—组可能不足4位)，每组作为1个整数存入数组。例如，大整数2543698845679015847 在数组A中的表示如下（特别引入-1表示分组结束)：在上述表示机制下，函数add_large+mimbert(A、B、C)将保存在一维整型数组A和B中的两个大整数进行相加，结果（和数）保存在一维整型数组C中。【问题1】【C函数】void add_large_number(int A［］,int B［］,int C［])｛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］＞-1。

另外，当两个整数相加后产生进位，此时可能需要将此进位结果作为和数来记录，以9999 9999 4567与5555相加为例说明，和数1 0000 0000 0122比9999 9999 4567还要多1位，并且在数组中表示时的分组数也多1个。if语句if(cf＞0) C［i＋＋］＝cf；即用来处理这种情况。空(5)处的语句用于为表示和数的数组设置标志，因此应填入C［i］。

查看完整试题>>>