12.15 - 每日一题 - 408

每日一句：没有比时间更容易浪费的，同时没有比时间更珍贵的了，因为没有时间我们几乎无法做任何事。

数据结构

1.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是 。（北京航空航天大学 2014年）

A.一棵树

B.有回路

C.完全图

D.连通图

答案：D

解析：无向的连通图就是或者有向的强连通图通过任意一个顶点都能够（直接或者通过其他顶点间接地）访问到其他所有顶点,自然一次深度优先遍历就可以访问到所有顶点。

计算机网络

2.下面关于提供虚电路服务的网络的论述中哪个是不正确的？（北京邮电大学2011年）

A. 每个分组都有完整的目的地址

B. 需要建立连接

C. 属于同一条虚电路的分组按照同一路由进行转发

D. 可靠通信由网络来保证

答案：A

解析：对于虚电路服务，仅在链接阶段，才会使用目的地址信息，之后使用虚电路号。

如下图：

操作系统

3．关于进程间的通信描述不正确的是 。 （北京邮电大学 2011年）

A．进程互斥指每次只允许一个进程使用临界资源
B．进程控制是通过原语实现的
C．P、V操作是一种进程同步机制
D．管道不是一种进程高级通信机制

答案：D

解析：进程是操作系统中可以独立运行的单位，进程之间需要协调，交换信息，这就是进程间的通信。进程互斥是指在系统中，许多进程常常需要共享资源，这些共享资源具有排他性，因此每次只允许一个进程使用临界资源。进程控制是通过原语实现的。目前常用的高级通信机制有消息缓冲机制、管道通信和信箱通信。

拓展：

PV操作是典型的同步机制之一。用一个信号量与一个消息联系起来，当信号量的值为0时，表示期望的消息尚未产生；当信号量的值非0时，表示期望的消息已经存在。用PV操作实现进程同步时，调用P操作测试消息是否到达，调用V操作发送消息。

计算机组成原理

4.在下面关于计算机系统硬件的说法中，不正确的是 （杭州电子科技大学2013年）

A．CPU主要由运算器、控制器和寄存器组成
B．当关闭计算机电源后，RAM中的程序和数据就消失了
C．软盘和硬盘上的数据均可由CPU直接存取
D．软盘和硬盘驱动器既属于输入设备，又属于输出设备

答案：C

解析：CPU直接存取内存中的数据，软盘和硬盘属于外存。