9.30

每日一句：奋斗的年纪，请放下你的清高，收起你的自尊，褪去你的愚昧，穿上你的现实，冲出你的花季，去走出你的人生。

数据结构

1．一棵赫夫曼树共有215个结点，对其进行赫夫曼编码，共能得到 个不同的码字。（北京邮电大学 2005年）

A．107

B．108

C．214

D．215

答案：B

解析：根据上题结论，叶子结点数为（215+1）/2=108，所以共有108个不同的码字。 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

计算机操作系统

2．在下列死锁的解决方法中，属于死锁预防策略的是 。（太原科技大学 2006年）

A．银行家算法

B．资源有序分配算法

C．死锁检测算法

D．资源分配图化简法

答案：B

解析：其中银行家算法为死锁避免算法，死锁检测算法和资源分配图化简法为死锁检测，根据排除法可以得出资源有序分配算法为死锁预防策略。

计算机网络

3．网络接口卡又称网络适配器，其实现的功能对应于OSI模型的 。（中央财经大学 2006年）

A．物理层

B．数据链路层

C．物理层和数据链路层

D．物理层、数据链路层和网络层

答案：C

解析：网卡是工作在物理层的网络组件，是局域网中连接计算机和传输介质的接口，不仅能实现与局域网传输介质之间的物理连接和电信号匹配，还涉及帧的发送与接收、帧的封装与拆封、介质访问控制、数据的编码与解码以及数据缓存的功能等。网卡实现了物理层和数据链路层的大部分功能，因此选C。

计算机组成原理

A. DMA方式利用软件实现数据传送

B. DMA方式请求的是总线使用权

C. DMA方式适用于数据传输率比较低的外部设备

D. DMA方式在传送过程中需要CPU的干预

答案：B

解析：考察DMA存储器直接存储器访问。DMA存储器直接存储器访问方式是一种完全由硬件进行成组信息传送的控制方式，直接在I/O设备进行成批交换数据，交换过程有DMA控制器控制，无需CPU的干预，只需要在DMA传送开始前向CPU请求总线使用，结束后归还总线控制权。其目的是为了与磁盘等高速I/O设备进行成批交换数据。

注：以上所有题目均来自王道在线公众号。 最后，祝大家国庆快乐！