每日一题 | 25计算机考研20241117

企业   2024-11-17 18:08   湖北  


1

数据结构


假设某段通信电文仅由 6 个字母 ABCDEF 组成,字母在电文中出现的频率分别为 2,3,7,15,4,6。根据这些频率作为权值构造哈夫曼编码,最终构造出的哈夫曼树带权路径长度与字母 B 的哈夫曼编码分别为______。(这里假定左节点的值小于右节点的值)(河海大学 2012年)

2

计算机网络


下面关于分组交换结论正确的是_____ 。(杭州电子科技大学 2014年)


3

操作系统


在_______中,每次分配时把既能满足要求,又是最小的空闲区分配给进程。(华东师范大学 2012年)


4

计算机组成原理


关于标志寄存器的叙述,错误的是_____(哈尔滨工业大学 2010年)


















答题请投票







昨日答案


1

数据结构


在一棵二叉树中有30个叶子结点,仅有一个孩子的结点有20个,则该二叉树共有_____ 个结点(北京师范大学 2017年)
答案:A

解析:度为0的比度为2的结点多一个,度为0 的结点30个,所以度为2的结点29个,度为1的结点20个,所以一共有30+29+20=79个。

2

计算机网络


若子网掩码为255.255.255.192,下列IP地址对中属于同一个子网的是_____(东南大学 2015年)
答案:C

解析:两个IP在同一个子网,是指在相同的网段,主要是看网络标识是否一样。网络标识也就是IP和子网掩码相与之后的结果,C选项两个IP分别与255.255.255.192相与,结果相同。


3

操作系统


资源静态分配法可以预防死锁的发生,因为使死锁四个条件中的_____不成立。(辽宁大学 2017年)
答案:B

解析:静态分配资源,所有进程在开始运行之前,一次性地申请其在整个运行过程所需的全部资源。在分配资源时,只要有一种资源不能满足某进程的要求,即使它所需的其他资源都空闲,也不分配给该进程,而让进程等待,这种分配方式使资源利用率很低,破坏了保持和请求条件。



4

计算机组成原理


某计算机字长16位,其存储容量为2MB,若按半字编址,它的寻址范围是______(大连理工大学 2015年)

答案:C

解析:因为字长16位,所以半字是8位,按半字编址即按8位编址。2MB=2M*8,其寻址范围是0~2M-1。


推荐阅读:
26考研现在从零开始备考,该怎么复习?
25计算机考研复试零基础做什么项目?







‍‍
‍‍‍





















王道在线
王道计算机教育,王道训练营官方平台;考试中心高等教育出版社408官方大纲解析团队!
 最新文章