欢迎关注我的计算机考研专栏！每日同步更新~

🙈 数据结构

以下叙述中，正确的是___。（华南理工大学 2006年）

A．图与树的区别在于图的边数大于或等于顶点数
B. 假设有图G={V，{E}}，顶点集V'是V的子集，E'是E的子集，则V'和{E'}构成G的子图
C．无向图的连通分量指无向图中的极大连通子图
D．图的遍历就是从图中某一顶点出发访遍图中其余顶点 

解析

答案：C

🤡 图和树的区别是逻辑上的而不是边数上的区别，图甚至可以只有顶点没有边，A错。

若E’中的边对应的顶点不是V’中的元素时，无法构成图，B错。

图的遍历要求每个结点只访问一次，D错。故选C。

🐵 计算机网络

以下关于分组交换技术的叙述中，说法错误的是___。（中国科学院大学 2018）

A．每个数据报分组自身携带足够的信息，它的传送是被单独处理的
B．数据报分组在整个传送过程中，不需要事先建立虚电路
C．每个虚电路分组自身携带有足够的信息，它的传送是自寻址的
D．网络节点无须为每个虚电路分组做出路由选择

解析

答案：C

🤡 虚电路操作特点的是使所有分组按顺序到达目的系统，每次数据传输之前需在信源与信宿之间建立一条逻辑链路，在连接建立之后就确定了传输路径，C错误。

而数据报操作的特点是：

1. 每个分组自身携带足够的信息，它的传送是被单独处理的
2. 在整个传送过程中，不需建立虚电路
3. 网络节点要为每个分组做出路由选择

🙊 操作系统

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用___技术。（武汉理工大学 2005年）

A．静态重定位    
B．动态重定位     
C．动态分配        
D．静态分配

解析

答案：B

🤡 猜也能猜对的吧~

静态重定位要求程序位置不能改变，动态重定位则能满足要求，这与分配技术无关。

🙉 计算机组成原理

禁止中断的功能可以由___来完成。（北京理工大学 2004年）

A．中断触发器                  
B．中断允许触发器
C．中断屏蔽触发器         
D．中断禁止触发器

解析

答案：B

🤡 当中断允许触发器为1时，某设备可以向CPU发中断请求；当中断允许触发器为0时，不能向CPU发中断请求。设置中断允许触发器的目的就是通过软件来控制是否允许设备发出中断请求。

这个名字就暴露了功能🤪

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ