计算机的指令格式包括操作码OP、寻址方式特征位I和形式地址D等3个字段,其中OP字段为6位,寻址方式特征位I为2位,形式地址字段D为8位。I的取值与寻址方式都对应关系如下。I=00:直接寻址I=01:用变址寄存器X1进行变址I=10:用变址寄存器X2进行变址I=11:相对寻址设(PC)=1234H,(X1)=0037H,(X2)=1122H,以下4条指令均采用上述格式,请确定这些指令的有效地址。1.4420H 2.2244H 3.1322H 4.3521H
查看答案
某计算机采用16位定长指令字格式,其中CPU中有一个标志寄存器,其中包含进位/借位标志CF、零标志ZF和符号标志NF。假定为该计算机设计了条件转移指令,其格式如下:15~·11109807~00| 00000 | C | Z | N | OFFSET|其中,00000为操作码OP;C、Z和N分别为CF、ZF和NF的对应检测位,某检测位为1时表示需要检测对应标志,需检测的标志位中只要有1个为1就转移,否则不转移。例如,若C=1,Z=0,N=1.则需要检测CF和NF的值,当CF=1或NF=1时发生转移;OFFSET是相对偏移量,用补码表示。转移执行时,转移目标地址为(PC)+2+OFFSET*2;顺序执行时,下条指令地址为(PC)+2。请回答下列问题。1 该计算机存储器按字节编址还是字编址?该条转移指令向后(反向)最多可跳转多少条指令?2 某条转移指令的地址为200CH,指令内容如下所示,若该指令执行时CF=0,ZF=0,NF=1,则该指令执行后PC的值是多少?若该指令执行时CF=1,ZF=0,NF=0,则该指令执行后PC的值又是多少?请给出计算过程。15~·11109807~00| 00000 | 0 | 1 | 1 | 11100011 |3 实现”无符号数比较小于等于时转移“功能都指令中,C、Z和N应各是多少?
用O(n3)的时间解矩阵连乘问题用的是下列哪种方法
A. 随机化算法
B. 动态规划法
C. 分治法
D. 回溯法
下列是动态规划算法基本要素的是
A. 构造最优解
B. 重叠子问题
C. 算出最优解
D. 定义最优解
矩阵连乘问题中矩阵A10×5和矩阵B5×25相乘,所需的乘次数为
A. 2500
B. 1250
C. 125
D. 250