考研打卡（32）

开局（32）

开始时间 2024-11-30 13:44:59

结束时间 2024-11-30 15:18:42

刚才去洗牙，体验了一波新事物嗷，挺新奇的，但是发现有个好大好大的蛀牙啊啊啊啊啊

判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用_____（中国石油大学 2013年）
A 求关键路径的方法
B 求最短路径的Dijkstra方法
C 广度优先遍历算法
D 深度优先遍历算法

D     

判定一个图是否存在回路的方法如下：(1)利用拓扑排序算法可以判定有向图中是否存在回路。
(2)设图G是n个顶点的无向图，若G的边数e≥n，则图G中一定有回路存在。
(3)设图G是n个顶点的无向连通图，若G的每个顶点的度大于或等于2，则图G中一定有回路存在。
(4)利用深度优先遍历算法可以判定图G中是否存在回路。 

 

刚才花了80测了MBTI又是绿老登，丸辣

下列关于IP地址说法错误的是_____（中国海洋大学 2010年）
A IP地址不能反映任何有关主机位置的物理信息
B 一个主机同时连接在多个网络上时，该主机只能拥有一个自己的IP地址
C 由转发器或网桥连接起来的若干个局域网仍是一个网络
D IP地址可用来指明一个网络的地址

B        

一个主机同时连接在多个网络上时，该主机就必须有多个IP地址。

 

还是老登，丸辣

下面内存管理方法中有利于程序动态链接的是________。（中国人民大学 2015年）
A 分段存储管理
B 分页存储管理
C 可变分区分配
D 固定分区分配

A     

动态链接是指在作业运行之前，并不把几个目标程序段链接起来。
要运行时，先将主程序所对应的目标程序装入内存并启动运行，
当运行过程中又需要调用某段时，才将该段(目标程序)调入内存并进行链接。
可见，动态链接也要求以段作为管理的单位。

 

弄完就点杯咖啡喝

下面情况下，可能不发生中断请求的是_____（中科院 2014年）
A DMA操作结束
B 一条指令执行完毕
C 机器出现故障
D 执行“软中断”指令

B