10-19 - 每日一题 - 408

每日一句：如果你要做一件事，不要到处宣言自己的想法，只管安安静静地去做，值不值，时间是最好的证明，自己的人生，得自己负责。

数据结构

1．执行 操作时，需要使用队列作辅助存储空间。（华中科技大学 2006年）

A．查找散列表

B．广度优先搜索图

C．先序（根）遍历二叉树

D．深度优先搜索图

答案: B

解析: 图的广度优先遍历，从出发点开始，依次访问已访问结点的未被访问的邻接点，为保证“先被访问结点的邻接点”先于“后被访问结点的邻接点”被访问，需在访问结点时将其邻接点依次入队列。
拓展：
散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。建立了关键字与存储位置的映射关系，公式如下：
存储位置 = f（关键字）
采用散列技术将记录存储在一块连续的 存储空间中，这块连续存储空间称为散列表或者哈希表。

**广度优先搜索（又称宽度优先搜索算法）**使用队列（queue）来实现，整个过程也可以看做一个倒立的树形：
1、把根节点放到队列的末尾。
2、每次从队列的头部取出一个元素，查看这个元素所有的下一级元素，把它们放到队列的末尾。并把这个元素记为它下一级元素的前驱。
3、找到所要找的元素时结束程序。
4、如果遍历整个树还没有找到，结束程序。

深度优先搜索用**栈（stack）**来实现，整个过程可以想象成一个倒立的树形：
1、把根节点压入栈中。
2、每次从栈中弹出一个元素，搜索所有在它下一级的元素，把这些元素压入栈中。并把这个元素记为它下一级元素的前驱。
3、找到所要找的元素时结束程序。
4、如果遍历整个树还没有找到，结束程序。

计算机网络

2.一个频带宽度为3KHZ的信道，其信噪比为30dB，采用8相位对信号进行调制，可以取得的最大数据速率是 。（中国科学院大学 2018）

A. 14. 86Kbps

B. 29.90kbps

C. 89.70kbps

D. 118.90kbps

答案: B

解析: 根据著名的公式–香农定律。C=B*log(1+s/n) ,以2为底。得到最大传输速率是29902.67bps ，故选择B。

计算机操作系统

3．不会产生内部碎片的存储管理是 。（西安电子科技大学 2007年）

A．分页式存储管理

B．分段式存储管理

C．固定分区式存储管理

D．段页式存储管理

答案: B

解析: 分页式存储管理有内部碎片，分段式存储管理有外部碎片。
拓展：
不会产生内部碎片的存储管理是：分段式存储管理。在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。每个段都从0开始编址，并采用一段连续的地址空间。整个作业的地址空间由于是分成多个段，因而是二维的。

计算机组成原理

4.考虑以下C语言代码:

short arg=-8197;

int i= arg;

执行上述程序段后，i的机器数表示为 。（中国科学院大学 2018）

A. 0000 9FFBH

B. 0000 DFFBH

C. FFFF 9FFBH

D. FFFF DFFBH

答案: D

解析: 考察数据的存储。在C语言中,short型变量用来表示有符号整数，占2字节=16bit。而int型变量同样表示有符号整数，占4字节=32bit，表示范围大于short型变量，所以执行第二句代码时i依然表示-8197。所以i的机器数表示为:

[-8197]10=[(213+5)]10=[-10 0000 0000 0101]2=[1000 0000 0000 0000 0010 0000 0000 0101]原= [1111 1111 1111 1111 1101 1111 1111 1011]补= FFFF DFFBH