11.21 - 每日一题 - 408

每日一句：在你坚持不下去的时候，就告诉自己昨天下了雨，今天刮了风，明天太阳就出来了。

数据结构

1 下列关于连通图的说法中，错误的是_____

A.只有一个连通分量的图必然是连通图
B.强连通分量是有向图的极大强连通子图
C. n个顶点的连通图的生成树含有n条边
D.含n个顶点的连通图是一个环，则它有n棵生成树

答案：C

解析：一个图有n个顶点和小于n－1条边，必为非连通图；如果连通图多于n－1条边，则一定有环存在，而不是树。

拓展：
连通分量：无向图 G的一个极大连通子图称为 G的一个连通分量（或连通分支）。连通图只有一个连通分量，即其自身；非连通的无向图有多个连通分量。
强连通图：有向图 G=(V,E) 中，若对于V中任意两个不同的顶点 x和 y，都存在从x到 y以及从 y到 x的路径，则称 G是强连通图。相应地有强连通分量的概念。强连通图只有一个强连通分量，即是其自身；非强连通的有向图有多个强连分量。
单向连通图：设G=是有向图，如果u->v意味着图G至多包含一条从u到v的简单路径，则图G为单连通图。
弱连通图：将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是弱连通图。

计算机网络

2 如果用户应用程序使用UDP协议进行数据传输，那么______层协议必须承担可靠性方面的全部工作

A.数据链路层

B.互联网络层

C.传输层

D.应用层

答案：D

解析：传输层协议需要具有的主要功能包括：创建进程到进程的通信；提供流量控制机制。UDP在一个低的水平上完成以上的功能，使用端口号完成进程到进程的通信，但在收到用户数据报时没有流量控制机制，也没有确认，而且只提供有限的差错控制。因此，UDP是一个无连接、不可靠的传输层协议，如果用户应用程序使用UDP协议进行数据传输，必须传输层的上层即应用层提供可靠性方面的全部工作。

拓展：
UDP协议工作于传输层。
udp和TCP协议相关介绍，请查看
https://www.php.cn/faq/495271.html

操作系统

3 以下关于设备属性的叙述中，正确的是_______。

A 字符设备的基本特征是可寻址到字节，即能指定输入或输出的地址

B 共享设备必须是可寻址的随机访问设备

C 共享设备是指一段时间内运行的多个进程同时访问的设备

D 在分配共享设备和独占设备时都可能引起进程死锁

答案：C

解析：打印机、键盘和显示终端是字符设备但却无输出或输入的地址；共享设备是可寻址的，但共享设备并不一 定可随机访问，如磁带是共享设备但 只能顺序访问；多个进程竞争独占设备可能引起死锁，但使用共享设备时不发生死锁；因此选项A 、 选项 B 和选项 D 都是错误的。而选项C正是共享设备的属性。

拓展：
字符设备是指在I/O传输过程中以字符为单位进行传输的设备，例如键盘，打印机等。在UNIX系统中，字符设备以特别文件方式在文件目录树中占据位置并拥有相应的结点。
独享设备:即不能共享的设备,一段时间只能由一个作业独占。如打印机、读卡机、磁带机等。所有字符型输入输出设备原则上都应是独享设备
共享设备:可由若干作业同时共享的设备,如磁盘机等。共享分配技术保证多个进程可以同时方便地直接存取一台共享设备。共享提高了设备的利用率。块设备都是共享设备
设备分配技术主要有:独占分配、共享分配和虚拟分配。独占分配适用于独占设备,系统效率低;共享分配适用于高速、大容量直接存储的共享设备,设备的利用率较高;虚拟分配技术利用共享设备去实现独占设备的功能,从而使独占设备“感觉上”成为可共享的、快速的I/O设备。

计算机组成原理

4 设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为At，若采用常规标量单流水线处理机（即处理机的度为1），连续执行12条指令，共需_____

A. 12Δt

B. 14Δt

C. 16Δt

D. 18Δt

答案：B
解析：单流水线处理机执行12条指令的时间为：
［3+（12－1）］Δt=14Δt。