题目内容
（请给出正确答案）
[主观题]
已知有向图G的定义如下： G=（V,E) V={a,b,c,d,e} E={＜a,b＞，＜a,c＞，＜b,c＞，＜b,d＞，＜c,d＞，＜e,c＞，＜e,
已知有向图G的定义如下：
G=(V,E)
V={a,b,c,d,e}
E={＜a,b＞，＜a,c＞，＜b,c＞，＜b,d＞，＜c,d＞，＜e,c＞，＜e,d＞)
(1)画出G的图形；
(2)写出G的全部拓扑序列。
如搜索结果不匹配，请 联系老师 获取答案
更多“已知有向图G的定义如下： G=（V,E) V={a,b,c,…”相关的问题
第5题
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每
个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，当排队储户数超过柜员数时，没有被服务的储户便会在座椅上休息，并等候叫号。当座位满时，再进入营业厅的储户不再从排队机上获取号码，会离开去找另外的营业厅。若将银行的柜员和储户的行为看成是不同类型的进程，请设计一个程序，利用信号量来完成上述操作，用类C语言写出程序。
第6题
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问
：对应于下列虚拟地址的物理地址分别是什么?
(1)22433007H
(2)13385ABCH
(3)ABC89011H
第7题
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R
某机的主要部件如下图所示。
(1)请补充各部件间的主要连接线，并注明数据流动方向。
(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的操作数寻址方式为自减型寄存器间接寻址。
其中：LA—A输入选择器，LB—B输入选择器，C、D一暂存器。
第8题
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试
问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
第9题
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问
题。
(1)集中式总线判优控制与分布式总线判优控制的区别是什么?
(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
第10题
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属
于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
热门考试
全部 >
相关试卷
全部 >
2024年一级建造师《专业工程管理与实务（公路工程）》模拟试卷（八）2024年一级建造师《专业工程管理与实务（公路工程）》模拟试卷（七）2024年一级建造师《专业工程管理与实务（公路工程）》模拟试卷（六）2024年一级建造师《专业工程管理与实务（公路工程）》模拟试卷（五）2024年一级建造师《专业工程管理与实务（公路工程）》模拟试卷（四）2024年一级建造师《专业工程管理与实务（市政公用工程）》模拟试卷（一）2024年一级建造师《专业工程管理与实务（市政公用工程）》模拟试卷（二）2024年一级建造师《专业工程管理与实务（市政公用工程）》模拟试卷（三）2025年药学（士）《专业实践能力》模拟试卷（五）2025年药学（士）《专业实践能力》模拟试卷（四）
