考研打卡（22）

开局（22）

开始时间 2024-11-19 23:02:31

结束时间 2024-11-19 23:58:31

 

今天开会，我真是碎掉了

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

A         

 

好累好想吐，怎么咧，国二就能为所欲为嘞，呵呵有什么实力啊

下面关于分组交换结论正确的是_____ 。（杭州电子科技大学 2014年）
A 由报文形成分组时，加上首部会影响传输效率，因此可把首部去掉
B 为了加快分组转发，分组交换机转发分组时可不读取分组首部的信息就直接转发分组
C 分组交换必然是无连接的
D 电路交换必然是面向连接的

D       

A  在分组交换中，每个分组的首部包含了重要的控制信息，如目的地址等，
是分组交换网络中结点交换机转发分组所必需的，当接收端收到分组后才剥去首部还原成报文。

B 每一个分组的首部都含有地址等控制信息。分组交换网中的结点交换机根据收到的分组的首部中的地址信息
把分组转发到下一个结点交换机，所以要读取首部的地址信息来转发。

C 分组交换分为数据报分组和虚电路分组交换，数据报分组交换没连接，虚电路分组交换要建立连接（逻辑连接）

D 电路交换在通信开始之前必须先建立一条连接，通信期间始终占用这条信道，
通信完毕后释放所占用的信道。这种必须经过“建立连接-传送数据-释放连接”三个步骤的连网方式称为面向连接的。

 

头疼 

在_______中，每次分配时把既能满足要求，又是最小的空闲区分配给进程。（华东师范大学 2012年）
A 首次适应算法
B 最坏适应算法
C 最佳适应算法
D 邻近适应算法

C    

最佳适应算法：该算法总是把既能满足要求，又是最小的空闲分区分配给作业。

 

怎么这么累呢

关于标志寄存器的叙述，错误的是_____(哈尔滨工业大学 2010年)
A 不需要像通用寄存器那样，对标志寄存器进行编号
B 条件转移指令根据其中的一些的标志位来确定PC的值
C 可以通过指令直接访问标志寄存器、并修改它的值
D 可以用它来存放执行指令得到的各种标志信息

C     

标志寄存器中的内容，是执行指令的过程中，CPU根据指令执行的结果生成的，
用户不能通过指令直接指定标志寄存器的编号或者修改它。