大数路笔试题目.docxVIP

大数路笔试题目

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确选项，请将正确选项的首字母填在括号内。每题2分，共20分）

1.在大数加法运算中，采用字符串相加的方式，主要原因是（）。

A.字符串易于存储和传输

B.字符串操作效率最高

C.可以直接利用编程语言提供的加法运算符处理任意大小的数

D.字符串相加的逻辑实现相对简单

2.对于两个大数`A`和`B`（假设`A``B`），使用减法`A-B`得到的结果`C`，其最高位数字（最左边的非零数字）取决于（）。

A.`A`的最高位数字和`B`的最高位数字

B.`A`和`B`的所有数字

C.`A`的最高位数字和`B`的最低位数字

D.`A`的最低位数字和`B`的最高位数字

3.大数乘法中，分治法（DivideandConquer）的基本思想是将大数乘法分解为（）个较小的大数乘法。

A.1

B.2

C.3

D.4

4.在Karatsuba算法实现的大数乘法中，递归的基本情况通常是处理（）。

A.任意大小的数字

B.长度为1的数字（即普通整数）

C.长度为2的数