没有合适的资源?快使用搜索试试~ 我知道了~
首页北京语言大学计算机系统与设计之计算机组成原理考研仿真模拟题及解析(2017)
北京语言大学计算机系统与设计之计算机组成原理考研仿真模拟题及解析(2017)
0 下载量 91 浏览量
更新于2023-11-24
收藏 9.73MB PDF 举报
选择题1中的问题是关于I/O总线的数据线上传输的信息包括什么,答案是I/O接口中的命令字、状态字以及真正的数据。选择题2是关于TCP/IP参考模型的网络层提供什么服务,答案是无连接不可靠的数据报服务。选择题3是根据LRU算法进行页面置换,根据已给出的页框访问序列和进程要访问的下一页页号,需要淘汰的页号是3。选择题4中是关于物理层接口特性的描述,用于描述完成每种功能的事件发生顺序的特性是过程特性。
资源详情
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/88008081/bgc.jpg)
I
--
CPU
主存
备
口
设
接
图或服务器中采用
。
设变量
h
放在寄存器
「
数组
A
的基值放在寄存器
r3,
请将下面
c
语句翻译成
ARM
汇编语言
代码
。
C
赋值语句是
;
【
答案
】
虽然
语句只有一个相加的操作
,
但是两个操作数均在存储器中
,
因此需要更多的
指令
。
首先用取字
(
指令访问存储器单元
;
然后用
指令将
放在寄
存器
最后用存字
(
指令将
中的结果写到存储器单元
此时寄存器
作为基地址
寄存器
,
位移量为
(
因
也是字节寻址
。
条
汇编语言指令形式如下
:
井
;
读出
单元数据到
寄存器
;
寄存器
中保存数据
;
数据
写回到
单元
CTU
结构如图所示
,
其中有一个累加寄存器
AC
、
一个状态条件寄存器和其他四个寄存器
,
各部分之间的连线表示数据通路
,
箭头表示信息传送方向
。
)
标明图中四个寄存器的名称
。
简述指令从主存取到控制器的数据通路
。
简述数据在运算器和主存之间进行存
/
取访问的数据通路
。
【
答案
】
(
为数据缓冲寄存器
为指令寄存器
为主存地址寄存器
为程
序计数器
。
主存
缓冲寄存器
旨令寄存器
作控制器
。
存储器读
:
先置数据地址
,
![](https://csdnimg.cn/release/download_crawler_static/88008081/bgd.jpg)
图
存储器写
:
先置数据地址
,
三
、
综合应用题
.有一个处理机
,
主存容量
字长
18,
块大小
168,
容易
若
采用直接映射式
,
请给出
2
个不同标记的内存地址
,
它们映射到同一个
行
。
[
答案
]
内存中共有
个块
。
中可以存放的内存块数为
个
,
即
有
行
。
一块有
个字
。
所以
的行号
和主存块号
有如下的函数关系
•
其中
所以内存中的第
。
块
,
第
块
,
第
块
,
..将映射到第一行
。
即第
。
块
、
第
块将映射到同一行
,
它们的内存地址为
即
内
存地址将映射到同一行
。
.
—
个长度为
(拍
的升序序列
S,
处在第
个位置的数为
S
的中位数
,
例如
,
若序列
Sl=
(11,13,
15,17,19
),
则
S1
的中位数是
15
。
两个序列的中位数是含它们所有元素的升序序列的
中位数
。
例如
,
若
S2=
(
2,
4,
6,
8,
20
),
则
S1
和
S2
的中位数是
11
0
现有两个等长升序序列
A
和
B,
试设计一个时间和空间两方面都尽可能高效的算法
,
找出两个序列
A
和
B
的中位数
。
要求
:
给出算法的基本设计思想
。
根据设计思想
,
采用
或
或
语言描述算法
,
关键之处给出注释
。
说明你所设计算法的时间复杂度和空间复杂度
。
【
答案
】
(
算法的基本设计思想
:
分别求两个升序序列
和
的中位数
,
设为
和
。
①
若
,
贝
[
]
或
即为所求的中位数
。
②
否则
,
若
,
中位数只能出现
(
范围内
,
舍弃
所在序列
的较小一半
,
同时舍弃
所在序列
的较大一半
。
若
中位数只能出现
(
范围内
,
舍弃
)
所在序列
的较小
—
半
,
同时舍弃
所在序列
的较大一半
。
![](https://csdnimg.cn/release/download_crawler_static/88008081/bge.jpg)
③
在保留的两个升序序列中求出新的中位数
和
重复上述过程
,
直到两个序列中只含一
个元素时为止
,
则较小者即为所求的中位数
。
用
语言算法描述如下:
说明算法的复杂性
:
算法的时间复杂度
、
空间复杂度分别是
。
(
和
。
某机有
8
条微指令
每条微指令所包含的微命令控制信号如下表所示
。
a
h
c-
d
ifr
f
g
1
1|
7
Xf
V
x/
It
V
V
h
V
li
V
V
7,
7
l
tt
V
sZ
>/
b
V
V
b
\Z
v'
〜
分别对应
。
种不同性质的微命令信号
。
假设一条微指令的控制字段仅限为
位
,
请安排
微指令的控制字段格式
。
![](https://csdnimg.cn/release/download_crawler_static/88008081/bgf.jpg)
【
答案
】
首先要从表中找出相斥类的微命令组
,
进行分组译码
。
经分析
,
(
,
,
和
!
、
或
和
均是不可能同时出现的互斥信号,故可将其通过
:
译码后输出三个微命令信号
(
不用
),
其余四个微指令控制信号可直接控制
。
微指令的控制字段格式为:
或
mt
m
m
X
X
X
X
X
X
X
X
.
某主机的
MAC
地址为
00-15-C5-C1-5E-28,
IP
地址为
10.2.128.100
(
私有地址
)
。
a
图是网
络拓扑
,
b
图是该主机进行
Web
请求的
1
个以太网数据帧前
80
个字节的十六进制及
ASCII
码内
容
。
MTU-1500B
^^02/28.100
102128
123
15
|
(Qwnet^
图网络拓扑
5Ü3I5
00
21
57
21
SI
ee
00
15
―<-1
Se
28
08
bó
45
00
WW..E.
OCIO
01
ef
11
3b
40
00
BO
06
ba
9d
Oa
02
80
64
40
s
..
•«
..................
d9.
0020
62
20
04
ff
C0
50
eO
e2
00
fa
7b
f9
f8
05
SO
18
b
.
.
,P.
.
0030
fa
fO
la
c4
00
00
47
45
$4
20
2f
72
66
63
2e
68
...........
CE
T
/rfc.h
0040
74
6d
6c
20
48
54
54
50
2f
31
2e
31
Od
0a
41
&
3
tml
HTTP
/l.l.
.Ac
题
图以太网数据帧(前
字节)
请参考图中的数据回答以下问题
。
服务器的
地址是什么?该主机的默认网关的
地址是什么
?
)该主机在构造题
图的数据帧时
,
使用什么协
、
议确定目的
土也址?封装该协议请
求报文的以太网帧的目的
地址是什么
?
假设
协议以持续的非流水线方式工作
,
以此请求一响应时间为
页面弓
用了
个
小图像,则从发出题
图中的
请求开始到浏览器收到全部内容为止,
需要多少个
该帧所封装的
分组经过路由器
转发时
,
需修改
分组头中的哪些字段?注
:
以太
网数据帧结构和
分组头结构分别如
图
、
图所示
。
6B
2B
46-1500
B
4B
6B
图以太网帧结构
剩余70页未读,继续阅读
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
matlab大师
- 粉丝: 2621
- 资源: 8万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- 新型矿用本安直流稳压电源设计:双重保护电路
- 煤矿掘进工作面安全因素研究:结构方程模型
- 利用同位素位移探测原子内部新型力
- 钻锚机钻臂动力学仿真分析与优化
- 钻孔成像技术在巷道松动圈检测与支护设计中的应用
- 极化与非极化ep碰撞中J/ψ的Sivers与cos2φ效应:理论分析与COMPASS验证
- 新疆矿区1200m深孔钻探关键技术与实践
- 建筑行业事故预防:综合动态事故致因理论的应用
- 北斗卫星监测系统在电网塔形实时监控中的应用
- 煤层气羽状水平井数值模拟:交替隐式算法的应用
- 开放字符串T对偶与双空间坐标变换
- 煤矿瓦斯抽采半径测定新方法——瓦斯储量法
- 大倾角大采高工作面设备稳定与安全控制关键技术
- 超标违规背景下的热波动影响分析
- 中国煤矿选煤设计进展与挑战:历史、现状与未来发展
- 反演技术与RBF神经网络在移动机器人控制中的应用
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)