下述程序用“碾转相除法”计算两个整数m和n的最大公约数。该方法的基本思想是计算m和n相除的余数，如果余数为0则结束，此时的被除数就是最大公约数。否则，将除数作为新的被除数，余数作为新的除数，继续计算m和n相除的余数，判断是否为0，等等，请填（3）空使程序完整。

以下是一个计算阶乘的C语言递归过程，请按照MIPS过程调用协议写出该递归过程对应的MIPS汇编语言程序，要求目标代码尽量短（提示：乘法运算可用乘法指令“mul rd，rs，rt”来实现，功能为“rd←（rs）×（rt）”）。

简答题查看答案

下面程序用“顺序查找法”查找数组a中是否存在某一关键字，请填（2）空使程序完整。

填空题查看答案

下面程序用“两路合并法”把两个已按升序（由小到大）排列的数组合并成一个新的升序数组，请填（3）空使程序完整。

填空题查看答案

用“辗转相除法”对数入的两个正整数m和n求其最大公约数和最小公倍数。

简答题查看答案

简要说明程序中断接口中IM、IR、EI、RD、BS五个触发器的作用。

简答题查看答案

15个数按由从小到大顺序存放在一个数组A[15]中，输入一个数，要求用二分折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中，则打印出“无此数”。假设inputdata（）和sort（）函数已存在，用来输入数据和排序用的。请完成该程序。

简答题查看答案

用图示法表示编译程序的框架。

简答题查看答案

下面函数用“折半查找法”从有10个数的a数组中对关键字m查找，若找到，返回其下标值，否则返回－1，请填（2）空使程序完整。 经典算法提示： 折半查找法的思路是先确定待查元素的范围，将其分成两半，然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值，则将范围重新定义为大于中间点元素的范围，反之亦反。

填空题查看答案

用黑盒法测试时，测试用例是根据程序内部逻辑设计。

判断题查看答案