每日一题|第45天啦(day45)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1.设一段文本中包含字符{a, b, c, d, e}，其出现次数相应为{3, 2, 5, 1, 1}。则经过哈夫曼编码后，文本所占总位数为            [浙江大学878-2017]

A.12B.25C.26D.36

计算机网络

2. 一个二进制文件共 3072字节长。若使用base64编码，并且每发送完80字节就插入一个回车符CR和一个换行符LF,问一共发送了多少个字节? [重庆邮电大学803-2017]

A．4200B．4198C．4196D．3150

操作系统

3.某计算机系统中有8 台打印机，由K 个进程竞争使用，每个进程最多需要3 台打印机。该系统可能会发生死锁的K 的最小值是______。［中国科学院863］

A.  2

B.  3

C.  4

D.  5

计算机组成原理

4. 下列有关浮点数加减运算的叙述中，正确的是         [燕山大学810]

Ⅰ．对阶操作不会引起阶码上溢或下溢 

Ⅱ．右规和尾数舍入都可能引起阶码上溢 

Ⅲ．左规时可能引起阶码下溢 

Ⅳ．尾数溢出时结果不一定溢出 

A．仅Ⅱ、Ⅲ

B．仅Ⅰ、Ⅱ、Ⅳ 

C．仅Ⅰ、Ⅲ、Ⅳ 

D．Ⅰ、Ⅱ、Ⅲ、Ⅳ

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

1、

答案：B

解析：

 

2、

答案：A

解析：base64的编码原则方法是先将二进制代码划分为一个24bit长的单元，然后将每一个24bit单元划分为4个6bit组，每一个6bit组按照一下方法转换成ASCII码。6bit的二进制代码共有64中不同的值，从0到63，分别用大写字码，小写字码，10个阿拉伯数字，+，/表示，再用两个连在一起的等号和一个等号分别表示最后一组的代码只有8或16bit。回车和换行可以在任何地方插入。然后将ASCII码进行传输。简单说，是将每6bit的数据转换为8bit之后再进行传输。

 

转换后共需要传送的字节数=3072/68=4096,由题知每80个字节就插入两个字节，所以一共还需要插入的字节数为4096/802=102再加上最后一组发送完应答如的CR和LF，最后一共需要传输的字节数为4096+102+2=4200。

3、

答案：C

解析：对于三个进程，可以有两个进程分别获得3台，使其执行完释放后让第三个进程获得3台，不会产生死锁；对于四个进程，假若每个进程各获得2台而同时需要另外一台，这就会产生死锁，所以产生死锁的最小值是4。

 

【总结题型】：假设现在有P个进程，每个进程最多需要m个资源，并且有r个资源可用。什么样的条件可以保证死锁不会发生？解：如果一个进程有m个资源它就能够结束，不会使自己陷入死锁中。因此最差情况是每个进程有m-1个资源并且需要另外一个资源。如果留下有一个资源可用，那么其中某个进程就能够结束并释放它的所有资源．使其它进程也能够结束。所以避免死锁的条件是：r≥p(m-1)+1。由此条件解上题：r=8，m=3，带入公式得：2p≤7。即当P小于等于3时才可保证死锁不会发生，所以可能会产生死锁的最小值是4。

4、

答案：D

解析：浮点数的加减运算步骤包括：

①对阶，使两个操作数的小数点位置对齐，阶码小的尾数右移，可能 产生溢出，但是阶码不会溢出；

②尾数求和，将对阶后的尾数按定点数加(减）运算规则运算；

③规格化，包括左规和右规，左规时阶码减少，可能出现阶码下溢，而右规时，阶码增加可能出现阶码上溢；

④舍入，该过程可能需要右规调整因此可能出现阶码上溢；

⑤溢出判断，浮点数的溢出与否是由阶码的符号决定的，而不是由尾 数溢出判断的，因此尾数溢出时结果不一定溢出。因此Ⅰ、Ⅱ、Ⅲ、Ⅳ均正确。

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！