🐯 数据结构
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是___。（北京航空航天大学 2014年）
A. 一棵树 B. 有回路 C. 完全图 D. 连通图 复制代码
解析
答案：D
▶️ 无向的连通图就是或者有向的强连通图通过任意一个顶点都能够直接(或者通过其他顶点间接地)访问到其他所有顶点，自然一次深度优先遍历就可以访问到所有顶点。
🦁 计算机网络
下面关于提供虚电路服务的网络的论述中哪个是不正确的？（北京邮电大学2011年）
A. 每个分组都有完整的目的地址 B. 需要建立连接 C. 属于同一条虚电路的分组按照同一路由进行转发 D. 可靠通信由网络来保证 复制代码
解析
答案：A
▶️ 对于虚电路服务，仅在建立阶段才会使用目的地址信息，之后各分组使用虚电路号。
🐶 操作系统
关于进程间的通信描述不正确的是___。 （北京邮电大学 2011年）
A．进程互斥指每次只允许一个进程使用临界资源 B．进程控制是通过原语实现的 C．P、V操作是一种进程同步机制 D．管道不是一种进程高级通信机制 复制代码
解析
答案：D
▶️ 进程是操作系统中可以独立运行的单位，进程之间需要协调交换信息，这就是进程间的通信。
- 进程互斥是指在系统中，许多进程常常需要共享资源，这些共享资源具有排他性，因此每次只允许一个进程使用临界资源。
- 进程控制是通过原语实现的。
- 目前常用的高级通信机制有消息缓冲机制、管道通信和信箱通信。
🦊 计算机组成原理
在下面关于计算机系统硬件的说法中，不正确的是___（杭州电子科技大学2013年）
A．CPU主要由运算器、控制器和寄存器组成 B．当关闭计算机电源后，RAM中的程序和数据就消失了 C．软盘和硬盘上的数据均可由CPU直接存取 D．软盘和硬盘驱动器既属于输入设备，又属于输出设备 复制代码
解析
答案：C
▶️ CPU直接存取内存中的数据，软盘和硬盘属于外存。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
