计算机考研408每日一题 day139

142 阅读2分钟

这是我参与11月更文挑战的第26天,活动详情查看:2021最后一次更文挑战

欢迎关注我的计算机考研专栏! 每日同步更新!自己写难免会有错误,欢迎纠错!

🐯 数据结构

在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为___。(厦门大学 2011年)

A4
B5
C.6
D.7

解析

答案:C

👁️‍🗨️ 设总节点数为n,单分支节点数为x,叶子节点数为y,有:

n1=32+21+1xn=2+1+x+y解得:y=6n-1 = 3*2 + 2*1 + 1*x \\ n = 2+1+x+y \\ 解得: y=6

🦁 计算机网络

作用范围最小的网络是___。(中国科学技术大学 2012年)

A. WAN
B. WPAN
C. MAN
D. LAN

解析

答案:B

👁️‍🗨️ 知道英文缩写对应的就行了!

  • Wide Area Network 广域网
  • Wireless Personal Area Network 无线个人局域网
  • Metropolitan Area Network 城域网
  • Local Area Network 局域网

🐶 操作系统

位示图方法可用于___(南京理工大学 2010年)

A.盘空间的管理
B.盘的驱动调度
C.文件目录的查找
D.页式虚拟存储管理中的页面调度

解析

答案:A

👁️‍🗨️ 位示图(Bitmap)是一种用于盘空间管理的一种方法,是利用一串二进位的值来反映该块组中数据块的分配情况。

位示图好像一个很大的棋盘,每个盘格(一个二进位)对应着块组中的一个数据块,如果数据块是空闲的,则其对应位是0;如果数据块已经分配出去,则对应位是1,如图:

img

🦊 计算机组成原理

三种集中式总线控制中,___方式对电路故障最敏感。(广东工业大学 2014年)

A.链式查询
B.计数器定时查询
C.独立请求
D.以上都不对

解析

答案:A

👁️‍🗨️ 链式就像电路中的串联,有一个故障整个都不能用了,故选A。

  • 链式查询方式连接简单,易于扩充,对电路故障敏感
  • 计数器定时查询方式优先级设置较灵活,对故障不敏感,连线及控制过程较复杂
  • 独立请求方式速度最快,但是硬件器件用量大,连线多,成本较高

习题来源于@王道微博

解析都是我自己写的,如有问题或错漏烦请评论告知。

我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ