计算机组成原理平均cpi怎么算_每日一题| 计算机考研20200812

数据结构

1.在二叉树的前，中，后遍历中，一个结点的左右孩子结点的顺序        [浙江大学878-2018]

A.  前序和后序不同

B.  前序和中序不同

C.  都相同

D.  与树的形状有关

计算机网络

2.假如正在构建一个有22个子网的B类网络，但是几个月以后，该网络将增至80个子网，每个子网要求支持至少300个主机，应该选择下面哪个子网掩码？[山东农业大学]

A.  255.255.0.0

B.  255.255.254.0

C.  255.255.255.0

D.  255.255.248.0

操作系统

3.在多对一的线程模型中，当一个多线程进程中的某个线程被阻塞后        。［东南大学935-2017］

A．该进程的其他线程仍可继续运行
B．整个进程都将阻塞
C．该阻塞线程将被撤销
D．该阻塞线程将永远不可能在执行

计算机组成原理

4. 某计算机主频为1.2GHz，其指令分为4 类，它们在基准程序中所占比例及CPI 如下表所示。

该机的MIPS 数是       [中国科学院863]

A．100 

B．200 

C．400 

D．600

答案解析：大家可以在下方投票答题，并且在评论区写出你的理解哦，明天公布答案解析哦！

20200811的答案解析

数据结构

1.设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是          [东华大学854-2018]

A.  8

B.  3

C.  5

D.  9

答案：D

解析：

上式中m为表的大小，为一值为4k+3的质数，k也是一个整数，这样的质数如3，7，11，19...

回到本题，49%11=5，此时发生冲突，按二次探测法：

1.(5+1^2)%14=6   冲突

2.(5-1^2)%14=4  冲突

3.(5+2^2)%14=9  不冲突，所以在9的位置放入49

计算机网络

2.若路由器R 因为拥塞丢弃IP 分组，则此时R 可向发出该IP 分组的源主机发送的ICMP 报文的类型是          [山东农业大学]

A. 路由重定向

B. 目的不可达

C. 源抑制

D. 超时

答案：C

解析：当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道应当把数据报的发送速率放慢。

操作系统

3.为支持CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是           ［中国科学院863］

A.连续结构   

B.链式结构 

C.直接索引结构  

D.多级索引结钩

答案：A
解析：为了实现快速随机播放，要保证最短的查询时间，即不能选取链表和索引

结构， 因此连续结构最优。

计算机组成原理

4. 某数采用IEEE754 单精度浮点数格式表示为C640 0000H，则该数的值是[中国科学院863]

A．－1.5×2^13 

B．－1.5×2^12 

C．－0.5×2^13 

D．－0.5×2^12

答案：A

解析：IEEE754 单精度浮点数格式为C640 0000H 表示为二进制格式为1100 0110 0100 0000 0000 0000 0000 0000，转换为标准的格式为：

因此，浮点数的值为－1.5×2^13。