10.18 - 每日一题 - 408

每日一句：罗斯福总统：当时间的主人，命运的主宰，灵魂的舵手。

数据结构

1 用孩子链存储结构表示树，其优点之一是_______比较方便。

A. 判断两个指定节点是不是兄弟

B. 找指定节点的双亲

C 判断指定节点在第几层

D. 计算指定节点的度数

答案：D

解析：在树的孩子链存储结构中，每个节点有指向所有孩子节点的指针，所以很容易计算其孩子节点个数（度数）。本题答案为D。

拓展：
链式存储结构查询需要从头遍历整棵树，故判断兄弟结点和双亲结点都需要遍历整棵树。

链式存储结构和顺序存储结构的区别

1、链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的；
2、链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用

计算机网络

2 通过提高信噪比可以降低其影响的差错是______

A.随机差错

B.突发差错

C.数据丢失差错

D.干扰差错

答案：A

解析：一般来说，数据的传输差错都是由噪声引起的。通信信道的噪声可以分为两类：热噪声与冲击噪声。热噪声一般是信道固有的，引起的差错是随机差错；热噪声可以通过提高信道的信噪比来降低它对数据传输的影响。冲击噪声一般是由外界电磁干扰引起的，导致的差错是突发差错；冲击噪声无法通过提高信道的信噪比来避免，是引起传输差错的主要原因。

操作系统

3 影响时间片轮转调度算法对进程响应时间的因素有________。

A 内存容量                    

B IO设备的速度

C 外存容量                   

D 交互进程的数量

答案：D

解析：分时系统的响应时间T可以表达为： T≈QxN，其中Q是时间片，而N是交互进程数量。因此，对进程响应时间的因素主要有：“时间片值的选取”和“交互进程的数量”。当时间片一定，交互进程的数越多（即N越大），T就越大。所以选择D。

计算机组成原理

4 执行一条一地址的加法指令共需要_______次访问主存（含取指令）。

A. 1

B. 2

C. 3

D. 4

答案：B

解析：执行一条一地址的加法指令，只需要访问两次主存。第一次取指令本身，第二次取第二操作数。第一操作数和运算结果都放在累加寄存器中，所以读取和存入都不需要访问主存。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持