GESP-C++五级 题库
共 7 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
下面代码实现了对两个数组表示的正整数的高精度加法(数组低位在前),则横线上应填写( )。
A
B
C
D
答案与解析
正确答案:B
遍历两个数组对应位置的元素,逐位相加并加上进位值,将当前位的结果存入新数组,进位值更新为和除以10的商。若遍历结束后仍有进位,则需继续处理进位,将其按位分解并依次存入结果数组,直到进位为零。
2
单选题
适中
小杨编写了一个如下的高精度除法函数,则横线上应填写的代码为?( )
A
r.d[0] = a.d[i];r.len++;
B
r.d[i] = a.d[i];r.len++;
C
r.d[i] = a.d[i];r.len = 1;
D
r.d[0] = a.d[i];r.len = 1;
答案与解析
正确答案:A
这道题暂未补解析。
3
单选题
适中
小杨编写了一个如下的高精度乘法函数,则横线上应填写的代码为?( )
A
int temp = c[k];
B
int temp = c[k] + carry;
C
int temp = c[k] - carry;
D
int temp = c[k] * carry;
答案与解析
正确答案:B
高精度乘法(大数乘法)通过 逐位相乘并处理进位 来实现。
选项B正确,temp 是当前位的值加上前一位的进位。
4
单选题
适中
小杨编写了一个如下的高精度减法函数:
下面说法,正确的是( )。
A
如果数组 a 表示的整数小于 b 表示的整数,代码会正确返回二者的差为负数。
B
代码假设输入数字是以倒序存储的,例如 500 存储为 {0, 0, 5} 。
C
代码的时间复杂度为 O(a.size()+b.size())
D
当减法结果为 0 时,结果数组仍然会存储很多个元素 0。
答案与解析
正确答案:B
这道题暂未补解析。
5
单选题
适中
以下关于高精度运算的说法错误的是( )。
A
高精度计算主要是用来处理大整数或需要保留多位小数的运算。
B
大整数除以小整数的处理的步骤可以是,将被除数和除数对齐,从左到右逐位尝试将除数乘以某个数,通过减法得到新的被除数,并累加商。
C
高精度乘法的运算时间只与参与运算的两个整数中长度较长者的位数有关。
D
高精度加法运算的关键在于逐位相加并处理进位。
答案与解析
正确答案:C
C选项,高精度的乘法,运算时间和两个整数的长度之和有关,两个长度分别为len1和len2的整数相乘,结果的长度至少为len1+len2。
6
单选题
适中
要实现一个高精度减法函数,则下面代码中加划线应该填写的代码为( )。
A
a[i + 1]–;
B
a[i]–;
C
b[i + 1]–;
D
b[i]–;
答案与解析
正确答案:A
当a[i] < b[i] 时,表示当前位需要借位。a[i + 1]-- 将下一位a[i + 1] 的值减一,以便在当前位进行借位操作。
7
单选题
适中
下面的代码片段用于将两个高精度整数进行相加。请在横线处填入( ),使其能正确实现相应功能。
A
result = to_string(sum % 10) + result;
B
result = to_string(carry % 10) + result;
C
result = to_string(sum / 10) + result;
D
result = to_string(sum % 10 + carry) + result;
答案与解析
正确答案:A
这道题暂未补解析。