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

admin2019-05-20 47

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
中国共产党在抗日民主根据地实行的土地政策是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12

随机试题

下列哪项血脂异常不是冠状动脉粥样硬化的危险因素
下列属于麻仁胶囊的药物组成成份的是
由“(1-所有者权益总额/资产总额)”这一公式计算所得的财务指标是：()。
根据《税收征收管理法》及其实施细则的规定。欠缴税款数额较大的纳税人在处分其不动产或者大额资产之前，应当向税务机关报告。欠缴税款数额较大是指欠缴税款在()。
ABC会计师事务所负责甲公司20×6年度财务报表审计。甲公司的收入确认政策为：对于国内销售，在将产品交付客户并取得客户签字的收货确认单时确认收入；对于出口销售，在相关产品装船并取得装船单时确认收入。在甲公司的会计信息系统中，国内客户和国
在生活中，下列哪一做法或现象与热胀冷缩无关?
大连的李先生有13000多名粉丝，几乎每天都会在微博上发言。李先生近来有些苦恼，因为他的账号发不健康的内容和图片。最让李先生烦恼的是，他还得为这些内容承担责任，此外微博里面的所有私信也无隐私可言。李先生说：“我有一万多个粉丝的话，每天发
请用蒙特卡罗错误随机植入模型估算出被测程序模块中将会遗留下多少个未被发现的隐藏错误。请简要列出计算式子及计算过程。在进行上述分析后，谢工程师感到有些困惑，于是与本研发部门郭工程师进行了讨论。郭工程师告诉他可以借用硬件的MTBF(平均无故障时间)或者MT
Whoarethespeakersdiscussing?
A、Lessthan6%.B、Morethan6%.C、Morethan3%.D、Lessthan3%.C根据题干对数字信息的要求找到原文有关部分“...theproportionofsuchbombsusedrose

最新回复(0)

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

计算机408

学硕统考专业

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

中国共产党在抗日民主根据地实行的土地政策是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

下列哪项血脂异常不是冠状动脉粥样硬化的危险因素

下列属于麻仁胶囊的药物组成成份的是

由“(1-所有者权益总额/资产总额)”这一公式计算所得的财务指标是：()。

根据《税收征收管理法》及其实施细则的规定。欠缴税款数额较大的纳税人在处分其不动产或者大额资产之前，应当向税务机关报告。欠缴税款数额较大是指欠缴税款在()。

在生活中，下列哪一做法或现象与热胀冷缩无关?

Whoarethespeakersdiscussing?

A、Lessthan6%.B、Morethan6%.C、Morethan3%.D、Lessthan3%.C根据题干对数字信息的要求找到原文有关部分“...theproportionofsuchbombsusedrose