首页
题库
网课
在线模考
搜标题
搜题干
搜选项
问答题
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:
(1)R1(A)+R2(B)→BR(显示结果1010);
(2)R2(A)+R1(B)→BR(显示结果1111);
(3)R1(A)+R1(B)→BR(显示结果1010);
(4)R2(A)+R2(B)→BR(显示结果1111);
(5)R2(A)+BR(B)→BR(显示结果1111);
(6)R1(A)+BR(B)→BR(显示结果1010)。
试分析运算器的故障位置与故障性质(“1”故障还是“0”故障),说明理由。
答案:
运算器的故障位置在多路开关B,其输出始终为R
1
的值。
(1)R
1
(...
点击查看完整答案&解析
在线练习
你可能感兴趣的试题
问答题
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为。01AH,正在执行的指令所在地址为1F05H,变址寄存器中的内容为23A0H。
当执行取数指令时,如为变址寻址方式,则取出的数为多少
答案:
变址寻址时,操作数S=((R
x
)+A)=(23A0H+001AH)=(23BAH)=1748H。
点击查看答案
问答题
现有一个解决无向连通图的最小生成树的一种方法如下:
将图中所有边按权重从大到小排序为(e1,e2,…,en);
i=1;
while(所剩边数>=顶点数)
从图中删去ei;
若图不再连通,则恢复ei;
i=i+1;
请问上述方法能否求得原图的最小生成树若该方法可行,请证明之;否则请举例说明。
答案:
题目中方法能求得最小生成树。证明如下:
(1)从算法中while(所剩边数≥顶点数)来看,循环到边数比顶点数少...
点击查看完整答案&解析
问答题
设有带头结点的循环双链表表示的线性表L=(a
1
,a
2
,…,a
n-1
,a
n
)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a
1
,a
3
,…,a
n
,…,a
4
,a
2
)。要求:
给出算法的基本设计思想。
答案:
算法的基本设计思想如[解析]所述。
点击查看答案
问答题
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:
(1)R1(A)+R2(B)→BR(显示结果1010);
(2)R2(A)+R1(B)→BR(显示结果1111);
(3)R1(A)+R1(B)→BR(显示结果1010);
(4)R2(A)+R2(B)→BR(显示结果1111);
(5)R2(A)+BR(B)→BR(显示结果1111);
(6)R1(A)+BR(B)→BR(显示结果1010)。
试分析运算器的故障位置与故障性质(“1”故障还是“0”故障),说明理由。
答案:
运算器的故障位置在多路开关B,其输出始终为R
1
的值。
(1)R
1
(...
点击查看完整答案&解析
问答题
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为。01AH,正在执行的指令所在地址为1F05H,变址寄存器中的内容为23A0H。
如为间接寻址,取出的数为多少
答案:
间接寻址时,操作数S=((A))=((001AH))=(23A0H)=2600H。
点击查看答案
问答题
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供上述三种原料中的任意两种,当某个吸烟者发现经销商提供的原料恰好是自己所需的时候,该吸烟者会取走那两种原料,与他自己拥有的原料一起,开始制烟和吸烟。经销商发现原料被取走了就会继续提供任意两种原料,如此反复。试设计一个使经销商和吸烟者同步的算法,并用C语言编写程序。
答案:
semaphore Stp = 0; //烟草和纸的组合信号量
semap...
点击查看完整答案&解析
问答题
如果下表所列是路由器R1的路由表,仔细分析各个表项的特点,并回答如下问题。
表
掩码
目的地址
下一跳
接口
标志
255.255.192.0
145.23.129.7
—
m0
255.255.255.224
202,14.17.193
—
m1
0.0.0.0
0.0.0.0
130.56.12.4
m2
G
给出m0和m1所在的网络号,以及可连接的最大主机数目。
答案:
m0和m1所在的网络号分别是145.23.128.0/20和202.14.17.192/26,可连接的最大主机数目分别是...
点击查看完整答案
问答题
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下表所列,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。
表
逻辑页号
存在位
引用位
修改位
页框号
0
1
1
0
9
1
1
1
1
3
2
0
0
0
—
3
1
0
0
1
4
0
0
0
—
5
1
0
1
5
将下列逻辑地址转换为物理地址,并说明理由。
0793,1197,2099,3320,4188,5332
答案:
根据题意,计算逻辑地址的页号和页内偏移量,合成物理地址如表1所列。
点击查看完整答案
问答题
设有带头结点的循环双链表表示的线性表L=(a
1
,a
2
,…,a
n-1
,a
n
)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a
1
,a
3
,…,a
n
,…,a
4
,a
2
)。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
答案:
用C语言算法描述如下:
void split (DLinkList &L){
DLinkList...
点击查看完整答案
问答题
如果下表所列是路由器R1的路由表,仔细分析各个表项的特点,并回答如下问题。
表
掩码
目的地址
下一跳
接口
标志
255.255.192.0
145.23.129.7
—
m0
255.255.255.224
202,14.17.193
—
m1
0.0.0.0
0.0.0.0
130.56.12.4
m2
G
给出接口m0,m1和m2的合理的IP地址(注要求取最小的地址)。
答案:
接口m0,m1和m2的合理的IP地址分别是145.23.128.1、202.14.17.194和130.56.12.5。
点击查看答案
问答题
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为。01AH,正在执行的指令所在地址为1F05H,变址寄存器中的内容为23A0H。
当执行转移指令时,转移地址为多少
已知存储器的部分地址及相应内容,见下表。
表
地址
内容
001AH1F05H1F1FH23A0H23BAH
23A0H2400H2500H2600H1748H
答案:
转移指令使用相对寻址,转移地址=(PC)+A=IF05H+001AH=1F1FH。
因为在本题中没有指出指令的...
点击查看完整答案&解析
问答题
设有带头结点的循环双链表表示的线性表L=(a
1
,a
2
,…,a
n-1
,a
n
)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a
1
,a
3
,…,a
n
,…,a
4
,a
2
)。要求:
说明你所设计算法的时间复杂度和空间复杂度。
答案:
说明算法的复杂性:上述算法的时间复杂度为O(n),算法的空间复杂度为O(1)。
点击查看答案解析
问答题
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下表所列,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。
表
逻辑页号
存在位
引用位
修改位
页框号
0
1
1
0
9
1
1
1
1
3
2
0
0
0
—
3
1
0
0
1
4
0
0
0
—
5
1
0
1
5
假设程序要访问第2页,页面置换算法为改进的Clock算法,请问该淘汰哪页页表如何修改上述地址的转换结果是否改变变成多少
答案:
第2页不在内存,产生缺页中断,根据改进的Clock算法,第3页为没被引用和没修改的页面,故淘汰。新页面进入,页表修改如表...
点击查看完整答案&解析
问答题
如果下表所列是路由器R1的路由表,仔细分析各个表项的特点,并回答如下问题。
表
掩码
目的地址
下一跳
接口
标志
255.255.192.0
145.23.129.7
—
m0
255.255.255.224
202,14.17.193
—
m1
0.0.0.0
0.0.0.0
130.56.12.4
m2
G
试给出网络的拓扑。
答案:
如下图所示:
点击查看答案解析