10.13 - 每日一题 - 408

每日一句：自信是成功的前提，勤奋是成功的催化剂。

数据结构

1 下列说法错误的是______

A 强连通图不能进行拓扑排序。

B 只要无向网中没有权值相同的边，其最小生成树就是唯一的。

C 如果表示某个图的邻接矩阵是对称矩阵，则该图不一定是无向图。

D 从n 个顶点的连通图中选取n-1 条权值最小的边，即可构成最小生成树。

答案：D

解析：要求生成树中不能有回路。

拓展：
在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：

每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。
有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。

计算机网络

2 FTP客户和服务器间传递FTP命令时，使用的连接是_____

A.建立在UDP之上的控制连接

B.建立在TCP之上的数据连接

C.建立在TCP之上的控制连接

D.建立在UDP之上的数据连接

答案：C

解析：文件传送协议FTP只提供文件传送的一些基本的服务，它使用TCP可靠的运输服务。因此排除A、D选项。在进行文件传输时，FTP客户和服务器间要建立两个并行的TCP连接：控制连接和数据连接；使用控制链接传递FTP命令。

操作系统

3 下列说法正确的是_____

A 作业调度程序完成整个作业运行工作。

B 如果现有两道作业同时运行，一道以计算为主，另一道 以输入/输出为主，则应该让以计算为主的作业优先级高于以输入/输出为主的作业。

C 与单道批处理不同，多道批处理系统必须具有作业调度功能和进程调度功能，内存中可以存放多道作业。

D 在多道批处理系统中，当一个作业反复执行多次时，该作业每次的运行时间可能都不相同。

答案：C

解析：A:作业调度是按照作业调度策略从后备状态队列中选择作 业进入内存，此后的工作由进程调度完成，直到作业运行完成，作业调度程序处理善后工作。

B:应当使输入/输出为主的作业的优先级高于以计算为主的作业，因为以输入/输出为主的作业占用CPU的处理时间短，所以该类作业的运行时间短；而作业调度算法中，短作业优先调度算法的作业平均周转时间短。

D:不管使用的是何种调度算法，同一个作业的运行时间都应相同，是固定值；不同的应该是该作业的周转时间，因为不同的调度算法会产生不同的等待时间。

计算机组成原理

4 某计算机字长32位，采用4体交叉工作，若每个存储体的存取周期为200ns，用低2位地址作为体地址，存储数据按地址顺序存放。存储器的带宽是_____Mb／s

A 320

B 480

C 640

D 800

答案：C

解析：因为每个体的存取周期是200ns，4体交叉轮流工作，每两个体间读出操作的延时时间为1/4个存取周期，理想情况每个存取周期可读出4个数据字，读出一个数据字的时间为200ns÷4=50ns。每个数据字字长32位，其数据传输率为：32位÷50ns=640Mb／s。

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