用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为( )。

admin2019-05-20 42

问题用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为( )。

选项 A、5
B、6
C、8
D、9

答案A

解析此题考查的知识点是有向无环图的定义。有向无环图是一个无环的有向图，可以用来表示公共子表达式，本题中出现的5个字符作为5个顶点，其中A+B和A可共用，所以至少5个即可，选A。

转载请注明原文地址:https://kaotiyun.com/show/dFCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()
把中国第一次工人运动的高潮推向顶点的是（）。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

随机试题

题21图所示触发器的特性方程为______。(标时时钟条件)
外国人犯罪的第一审刑事案件，由哪一级人民法院管辖（）
具有任用权力高度集中统一特点的任职制度是（）
IgA肾病一般不表现为
如果左心和降主动脉提前显影，则一般会存在
测绘项目中的生产管理组一般分为三个层次，包括()。
某卷烟厂为增值税一般纳税人,2004年2月某加工厂将烟叶加工成烟丝,烟叶实际成本40000元,支付运费8000元、保险费200元,取得运输部门开具的普通发票,取得加工厂开具的增值税专用发票上注明加工费及代垫辅助材料3400元。加工烟丝无同类产品售价。加工厂
10年来北大校办企业产值增加了()元10年来北大校办企业产业产值增加了()
男性，65岁。疲倦乏力、食欲下降4个月，实验室检查血浆ACTH曾高、尿17-羟及17-酮皮质醇增高，血皮质醇增高，失去昼夜节律，低血钾碱中毒，小剂量及大剂量地塞米松不能抑制，其最可能的病因是
设想以下三条鱼成群而游。一条鱼可能被捕食者Y看到的空间是以该鱼为圆心，Y能看见的最远距离为半径的圆。当Y在这三个圆之中的一个时，该鱼群可能受到攻击。由于三条鱼的鱼群之间距离很近，这三个圆在很大程度上重叠在一起。下面的哪项是从上面一段中得到的可靠推断?

最新回复(0)

用有向无环图描述表达式(A+B)*((A+B)／A)，至少需要顶点的数目为( )。

计算机408

学硕统考专业

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

把中国第一次工人运动的高潮推向顶点的是（）。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

题21图所示触发器的特性方程为______。(标时时钟条件)

外国人犯罪的第一审刑事案件，由哪一级人民法院管辖（）

具有任用权力高度集中统一特点的任职制度是（）

IgA肾病一般不表现为

如果左心和降主动脉提前显影，则一般会存在

测绘项目中的生产管理组一般分为三个层次，包括()。

10年来北大校办企业产值增加了()元10年来北大校办企业产业产值增加了()

男性，65岁。疲倦乏力、食欲下降4个月，实验室检查血浆ACTH曾高、尿17-羟及17-酮皮质醇增高，血皮质醇增高，失去昼夜节律，低血钾碱中毒，小剂量及大剂量地塞米松不能抑制，其最可能的病因是