工学
填空题大整数乘积算法是用（）来设计的。
题目
参考答案和解析
相似问题和答案
第1题：
A、为了减轻画圆的工作量，中点画圆利用了圆的四对称性性质
B、中点画圆算法是一个增量算法
C、中点画圆算法只用到整数的加减法和左移运算，故效率高且适合硬件实现
D、中点还原算法与中点画线算法类似，用一个函数值来选择两个像素点中最逼近圆弧的像素点
第2题：
基于大整数分解困难性的公钥算法是()。
A.DES
B.RSA
C.Elgamal
D.ECC
第3题：
此题为判断题(对，错)。
第4题：
采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i一1
个整数已经排好序，将第i个整数依次和第i．，i-2，…个整数进行比较，找到应该插入
的位置。现采用插入排序算法对6个整数{5 2，4，6，1，3}进行从小到大排序，则需要进行
(31)次整数之间的比较。对于该排序算法，输入数据具有(32)特点时，对整数进
行从小到大排序，所需的比较次数最多。
A.9
B.10
C.12
D.13
(32)A.从小到大
B.从大到小
C.所有元素相同
D.随机分布
请帮忙给出每个问题的正确答案和分析，谢谢！
采用插入排序算法对6个整数{5，2，4，61，3）进行从小到大排序的过程如表所示。
综上，元素间共比较12次。从上表中的第4步可看出，当待插入的元素比已排序部分的所有元素都要小时，需要比较和移动的元素最多，因此当输入数据序列正好从大到小排列，而需要将其从小到大排序时，元素间的比较次数最多。
问题 2 答案解析：B
同31题解析
第5题：
[算法描述]
#define maxsize 栈空间容量
void InOutS(int s[maxsize])
//s是元素为整数的栈，本算法进行入栈和退栈操作。
{int top=0; //top为栈顶指针，定义top=0时为栈空。
for(i=1; i<=n; i++) //n个整数序列作处理。
{cin>>x); //从键盘读入整数序列。
if(x!=-1) // 读入的整数不等于-1时入栈。
{if(top==maxsize-1){cout<<“栈满”<
｝
else //读入的整数等于-1时退栈。
{if(top==0){ cout<<“栈空”<
}//算法结束。
第6题：
A、求和
B、乘积
C、最小
D、最大
第7题：
公钥体制RSA是基于( )。
A．背包算法
B．离散对数
C．椭圆曲线算法
D．大整数因子分解
解析：公钥体制的安全基础主要是数学中的难题问题，流行的有两大类：一类基于大整数因子分解问题，如 RSA体制；另一类基于离散对数问题，如Elgamal体制、椭圆曲线密码体制等。
第8题：
此题为判断题(对，错)。
第9题：
公钥体制RSA基于( )。
A．背包算法
B．离散对数
C．椭圆曲线算法
D．大整数因子分解
第10题：
公钥体制 RSA 是基于
A 背包算法
B 离散对数
C 椭圆曲线算法
D 大整数因子分解
