1. 给出乘法逆元的基本概念；利用扩展欧几里得算法编写求解乘法逆元的程序，其中输入：整数e及模n，满足e和n互素，输出：e模n的乘法n逆元d. 2. 简单介绍模算术运算的性质；编写程序实现模幂运算的快速算法，其中输入：a，b和n，a﹤n，求解a^b （mod n)。 两个题目二选一即可。请将对问题的解答，程序及程序运行结果截图保存在word文档中，以附件形式上传。

阅读下面的程序： Private Sub Form_Click() Dim m，n As Integer m=InputBox("请输入M的值") m=Val(m) m1=m n=InputBox("请输入N的值") n=Val(n) n1=n Do While n＜＞0 remin=m Mod n m=n n=remin Loop Print m1，n1，m End Sub 程序运行后，单击窗体，在对话框中分别输入16和24，则程序在窗体上的输出结果为

A．16 24 4

B．16 24 8

C．24 16 6

D．24 16 8

执行以下程序段，并输入1.23，则程序的输出结果应是【 】。

N=Str(InputBox(“请输入一个实数：”))

p=IiaStr(N，".")

Print Mid(N，p)

请编写一个函数int sum(int n)，该函数完成1+2+3+…+n的运算，并返回运算结果，其中n＞0。注意：请使用递归算法实现该函数。

注意：部分源程序已存在文件：test11.cpp中。

请勿修改主函数main和其他函数中的任何内容，仅在函数sum的花括号中填写若干语句。

文件test11_2.cpp的内容如下：

include＜iostream.h＞

int sum(int n)

{

}

void main()

{

int n；

cout＜＜"输入n:"；

cin＞＞n；

int result；sum(n)；

cout＜＜"结果为："＜＜result＜＜endl；

}

阅读下面的程序，当输入分别为111和222时，程序输出为 ______。 n1=InputBox(”请输入第一个数：”) n2=Val(1nputBox("请输入第二个数：")) Print n1+n2

A．111222

B．222

C．333

D．程序出错

假定输入28，那么程序运行的结果是【 】。

include＜iostream.h＞

void main() {

int n, i，k=0;

cout＜＜“请输入整数”；

cin＞＞n； for(i=1；i＜n；i++)

if(n%i= =0) k=k+i；

if(n= =k)cout＜＜n＜＜“是完数\n”；

else cout＜＜n＜＜“不是完数\n”；

}

有如下程序： #include＜iostream＞ using namespace std； long fib(int n) { if(n＞2) return(fib(n-1)+fib(n-2)); else return(n); } void main() { int i; cout＜＜"请输入一个整数:"; cin＞＞i;cout＜＜endl; cout＜＜fib(i)＜＜endl; { 当输入4、2时，该程序的输出结果是( )。

A．5

B．4

C．5

D．6 1 2 2 2

【题目描述】

在代数系统＜T，min＞中，T为m，n　间的整数集合，m＜n，且T　包括m　和n，min为两个整数中取小者的运算，则T中存在逆元的元素有(58)。

A．m

B．n

C．

D．没有存在逆元的元素

阅读下面的程序： n1=InputBox(“请输入第一个数：”) n2=InputBox(“请输入第二个数：”) Print n1+n2 当输入的数分别为111和222时，程序输出______。

A．111222

B．222

C．333

D．程序出错

请编写一个函数fun()，它的功能是计算并输出给定整数n的所有因子(不包括1与自身)的平方和(规定n的值不大于100)。

例如：主函数从键盘给输入n的值为56，则输出为 sum=1113。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

include ＜stdio.h＞

long fun(int n)

{

}

main()

{

int n；

long sum；

printf("Input n：")；

scanf("%d"，&n)；

sum=fun(n)；

printf("sum=%ld\n"，sum)；

}

两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p 多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M{i+i)，…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i，j]表示，其递归式定义为：其中i、j和k为矩阵下标，矩阵序列中Mi的维度为(Pi-i.)*Pi采用自底向上的方法:实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为( 64 )。若四个矩阵M1. M2、M3.，M4相乘的维度序列为2、6、3、10.3，采用上述算法求解，则乘法次数为( 65 )。

A.O(N2)

B.O(N2Lgn)

C.O(N3)

D.O(n3lgn)