分析程序的上界O和下界W。 for w = 0 to W do M[0, w] = 0 for i = 1 to n do for w = 0 to W do

某程序中有如下一段循环代码段 P： for (i = 0; i < N; i++) sum += A[ i ]; 假设编译时变量 sum 和 i 分别分配在寄存器 R1 和 R2 中，常量 N 在寄存器 R6 中，数组 A 的首地址在寄存器 R3 中，程序段 P 的起始地址为 08048100H，对应的汇编码和机器代码如下所示： 指令序号 指令地址 机器代码 汇编码 操作注释 1 08048100H 00022080H loop: sll R4, R2, 2 (R2)<<2→r4 1 2 3 4 5 6 32 08048104h 00083020h add r4, r3 (r4)+(r3)→r4 08048108h 8c850000h load r5, 0(r4) ((r4)+0)→r5 0804810ch 00250820h r1, r5 (r1)+(r5)→r1 08048110h 20420001h addi r2, (r2)+1→r2 08048114h 1446fffah bne r6, loop if (r2)≠(r6) goto 执行上述代码的计算机中，存储器 m 采用 位定长指令字，其中分支指令 采用如下格式： 31:26 25:21 20:16 15:0 op rs rd offset 指令格式中的 代表操作码字段， 和 都代表寄存器编号， 为偏移量常数（用补码表示）， 请回答下列问题，并说明理由： （1）存储器 的编址单位是什么？ （2）已知 sll 指令实现左移功能，数组 a 中每个元素占多少位？ （3）上表中 指令的 字段的值是多少？已知 指令采用相对寻址方式， pc 的当前内容为指令bne 的地址，通过分析表中指令地址和 指令内容，推断>

#include

intmain()

{

inta[]={2,3,5,4},i;

for(i=0;i<4;i++)

switch(i%2)

{

case0:

switch(a[i]%2)

{

case0:

a[i]++;

break;

case1:

a[i]--;

}

break;

}

for(i=0;i<4;i++)

printf("%2d",a[i]);

printf("\n");

return0;

}

A、3344

B、2050

C、3040

D、0304