计算机组成原理平均cpi怎么算_【计算机考研】每日一题数网操组130

欢迎加入知识星球：点击加入知识星球

每日一题

数据结构

1.[数据结构考研].一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为(    )。

A. (38，40，46，56，79，84)

B. (40，38，46，79，56，84)

C. (40，38，46，56，79，84)

D. (40，38，46，84，56，79)

计算机网络

2.[计算机网络考研].数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是()。

A.2

B.3

C.4

D.5

操作系统

3[操作系 统 考研]. 在下列动态分区分配算法中，最容易产生内存碎片的是( )。 
A.首次适应算法 B.最坏适应算法
C.最佳适应算法
D.循环首次适应算法

计算机组成原理

4[计算机组成原理 考研]. 假定计算机M1和M2具有相同的指令集体系结构(ISA), 主频分别为1.5GHz和1.2GHz。 在M1和M2上运行某基准程序P，平均CPI分别为2和1,则程序P在M1和M2上运行时间的比值是( )。

A.0.4

B.0.625

C. 1.6

D.2.5

投票答题 答案&解析

数据结构

【解析】首先：46去到最终位置(如果有多个选项满足，则需要确定细节)。A、B、C、D中46都在最终位置，所以需要确定细节。46 | 46，79，56，38，40，84：84 >= 46，不移动46 | 46，79，56，38，40，84：40 < 46，移动46 | 40，79，56，38，40，84：79 >= 46，移动46 | 40，79，56，38，79，84：答案C……【答案】C

计算机网络

【考点】数据链路层——流量控制与可靠传输机制【回顾】1 后退N帧协议传送过程中某个帧出错：a) 接收方丢弃该帧及其后序所有帧。b) 发送方在超时后，则从出错帧开始重传所有帧。2 连续ARQ协议：一般采用累积确认方式，也就是收到k号的确认帧，则认为前面所有帧直到k号帧都已经收到了。【解析】本题最后收到的是3号帧，则认为0,1,2,3号帧都已经收到。在超时之后，则需要重传4,5,6,7号帧，帧数为4个。【答案】C

操作系统

【考点】分配算法以及内存碎片【解析】内存碎片分为：内部碎片和外部碎片。内部碎片就是已经被分配出去(能明确指出属于哪个进程)却不能被利用的内存空间；外部碎片指的是还没有被分配出去(不属于任何进程)，但由于太小了无法分配给申请内存空间的新进程的内存空闲区域。最佳适应算法是指空闲分区按照容量递增的方式形成分区链，找到第一个能够满足要求的空闲分区，这样会导致每次分配后切割下来的剩余部分总是最小的，因此会在内存中产生许多难以利用的内存碎片，C正确。【答案】C

计算机组成原理

【回顾】

【解析】

运行时间=指令数*CPI/主频。M1的时间=指令数*2/1.5, M2的时间=指令数*1/1.2,两者之比为(21.5):(1/1.2)=1.6。因此选C。

【答案】C

计算机考研课程：【计算机考研】课程、资料

有不会的题目？

可以试一试搜一搜

1. 打开公众号“冯强计算机与软工考研”首页，点击搜索按钮

2. 输入要搜索的内容