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

admin2016-03-29 57

问题用有向无环图描述表达式(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/JmRi777K

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

计算机408

学硕统考专业

相关试题推荐

论述武昌起义至袁世凯就任中华民国临时大总统之间的政治形势
简述西欧城市兴起的原因、方式及其影响。
下面关于新经济政策的说法不正确的一项是()。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

需要层次理论是研究人的需要结构的一种理论，它的首创者是美国心理学家_________。
当淮阴破齐而欲自王，高祖发怒，见于词色。词色：
男性，50岁，有胃溃疡病史。近段时间感觉到上腹痛加重，间有黑便。若医院就诊后，医生建议患者住院治疗，但是患者以要工作为理由，拒绝住院治疗，仍坚持带病工作，该病人角色是
2007年4月30日，甲以手机短信形式向乙发出购买一台笔记本电脑的要约，乙于当日回短信同意要约。但由于“五一”期间短信系统繁忙，甲于5月3日才收到乙的短信，并因个人原因于5月8日才阅读乙的短信，后于9日回复乙“短信收到”。甲乙之间买卖合同的成立时间是(
公用工程计算的对象有()。
甲公司2016年12月1日购入一项设备，原值为2000万元，使用年限为10年，会计处理时按照直线法计提折旧，税法规定按双倍余额递减法计提折旧，设备净残值为零。甲公司适用的所得税税率为25％。2017年年末，甲公司因该项设备产生的“递延所得税负债”余额为(
反映少男少女青春期心理世界的小说属于少年小说中的()。
一位教育工作者的真正威信在于他的()。
侵略：防守
SleepWelltoBeWell1Doyouoftenfeeltiredinthemorningeventhoughyou’vebeeninbedforsevenoreighthoursthenigh

最新回复(0)

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

计算机408

学硕统考专业

论述武昌起义至袁世凯就任中华民国临时大总统之间的政治形势

简述西欧城市兴起的原因、方式及其影响。

下面关于新经济政策的说法不正确的一项是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

需要层次理论是研究人的需要结构的一种理论，它的首创者是美国心理学家_________。

当淮阴破齐而欲自王，高祖发怒，见于词色。词色：

男性，50岁，有胃溃疡病史。近段时间感觉到上腹痛加重，间有黑便。若医院就诊后，医生建议患者住院治疗，但是患者以要工作为理由，拒绝住院治疗，仍坚持带病工作，该病人角色是

公用工程计算的对象有()。

反映少男少女青春期心理世界的小说属于少年小说中的()。

一位教育工作者的真正威信在于他的()。

侵略：防守

SleepWelltoBeWell1Doyouoftenfeeltiredinthemorningeventhoughyou’vebeeninbedforsevenoreighthoursthenigh