在运算指令中，形式为#i=FIX[#j]的函数表示的意义是（)。（FANUC系统)

在整数集合I中,+是普通加法运算,关于+的幺元为(),关于+的零元(),对任意xI,

-1=().

序列中元素A[i]和A[j]若满足i＜j且A[i]＞A[j]，则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort()，试证明：

a)若所有逆序对的间距均不超过k，则运行时间为o(kn);

b)特别地，当k为常数时，插入排序可在线性时间内完成;

c)若共有I个逆序对，则关键码比较的次数不超过o(I);

d)若共有I个逆序对，则运行时间为o(n+I)。

消耗工时为a_ij，i=1，2，3;j=1，2.现在各台设备可用于生产这两种产品的工时分别为b_i，i=1，2，3.每件第j种产品可以提供利润c_j，j=1，2.根据需要A，B产品的生产量不能少于k_j＞0件，j=1，2.而生产的A，B产品数量必须取整数。问如何安排生产能使该厂利润最大？试建立该问题的数学模型。

雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合.每个作业J_i都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业J_i需要机器j的处理时间为t_ij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设F_ij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.

A.O(1)

B.O(m+n)

C.O(log2mn)

D.O(m*n)

在化工产业的企业总体中，令rd表示年研发支出，sales表示年销售额(都以百万美元计)。

(i)写一个模型(不是估计方程)，其中rd和sales之间的弹性为常数。哪一个参数代表弹性？

(ii)再用RDCHEM.RAW中的数据估计模型。用通常的形式写出估计方程。rd关于sales的弹性估计值是多少？用文字解释这个弹性的含义。

架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中名是英国飞行员,另一名是外籍飞行员.在众多的飞行员中,每名外籍飞行员都可以与其他若干名英国飞行员很好地配合.如何选择配对飞行的飞行员才能使一次派出最多的飞机.

算法设计:对于给定的外籍飞行员与英国飞行员的配合情况,找出个最佳飞行员配对方案,使皇家空军一次能派出最多的飞机.

数据输入:由文件input.txt提供输入数据.文件第1行有两个止整数m和n.n是皇家空军的飞行员总数(n＜100);m是外籍飞行员数.外籍飞行员编号为1~m;英国飞行员编号为m+1~n.接下来每行有两个正整数i和j,表示外籍飞行员i可以和英国飞行员j配合.文件最后以两个-1结束.

结果输出:将最佳飞行员配对方案输出到文件output.txt.第1行是最佳飞行员配对方案一次能派出的最多的飞机数M.接下来的M行是最佳飞行员配对方案.每行有两个正整数i和j,表示在最佳飞行员配对方案中,飞行员i和飞行员j配对.

如果所求的最佳飞行员配对方案不存在,则输出“NoSolution!".

● 在8位、16位、32位和64位字长的计算机中，___(10)____位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行___(11)____指令的数目，常用MIPS来表示。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

用E_ij表示i行j列的元素为1，而其余元素全为零的nxn矩阵，A=(a_ij)_nxn。证明：

1)如果AE₁₂=E₁₂A，那么当k≠1时a_k1=0，当k≠2时a_2k=0;

2)如果AE_ij=E_ijA，那么当k≠i时a_ki=0，当k≠j时a_jk=0，且a_ii=a_jj;

3)如果A与所有的n级矩阵可交换，那么A一定是数量矩阵，即A=aE。

A.

B.

C.