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

admin2019-05-20 30

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

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

计算机408

学硕统考专业

相关试题推荐

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
关于一战后构筑的凡尔赛体系，说法不正确的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
著名的网络OSI七层模型是由()组织提出来的。
计算机系统中存储器为何采用分级结构?
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

随机试题

HEV感染孕妇病情严重，甚至导致死亡()
著作权具有()等特征。
在只有一个备选方案时，下列不属于该方案可行的判定标准的是()
A．急性血行播散性肺结核B．肺泡细胞癌C．肺间质纤维化D．肺炎E．支气管扩张女性，42岁，进行性呼吸困难3个月，无发热，胸片双肺弥漫结节影，应考虑
A．神经血管性虚弱B．血管迷走反应C．自我防御机制D．问题指向性应对E．全身适应综合征人们对应激的一种无意识的自我保护反应是
【背景资料】某中型水库除险加固工程主要工程内容包括：加固放水洞洞身，新建放水洞进口竖井、改建溢洪道出口翼墙，重建主坝上游砌石护坡，新建防浪墙和重建坝顶道路等工作。签约合同价为580万元，合同工期8个月，2011．年12月1日开工，合同约定：(1)
下列有关房屋租金的论述，正确的是(　　)。Ⅰ．不同的构成因素形成不同的租金标准Ⅱ．租金标准是共同的Ⅲ．它的形成比一般商品的价格形成简单Ⅳ．它的构成有理论房租和实际房租的区别
《穿衣玛哈像》《裸体的玛哈》和《1808年5月3日夜枪杀起义者》等绘画作品的作者，是18世纪末19世纪初西班牙现实主义画家__________。
Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe
A、Happymoods.B、Goodmemory.C、Properreasoning.D、Sometraining.D短文开头提到，心智技能会随着人变老而自然减弱，然而研究似乎表明，通过一些训练可以增强这些(心智)技能。故选D。

最新回复(0)

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

计算机408

学硕统考专业

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

著名的网络OSI七层模型是由()组织提出来的。

计算机系统中存储器为何采用分级结构?

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

HEV感染孕妇病情严重，甚至导致死亡()

著作权具有()等特征。

在只有一个备选方案时，下列不属于该方案可行的判定标准的是()

A．急性血行播散性肺结核B．肺泡细胞癌C．肺间质纤维化D．肺炎E．支气管扩张女性，42岁，进行性呼吸困难3个月，无发热，胸片双肺弥漫结节影，应考虑

A．神经血管性虚弱B．血管迷走反应C．自我防御机制D．问题指向性应对E．全身适应综合征人们对应激的一种无意识的自我保护反应是

下列有关房屋租金的论述，正确的是( )。Ⅰ．不同的构成因素形成不同的租金标准Ⅱ．租金标准是共同的Ⅲ．它的形成比一般商品的价格形成简单Ⅳ．它的构成有理论房租和实际房租的区别

《穿衣玛哈像》《裸体的玛哈》和《1808年5月3日夜枪杀起义者》等绘画作品的作者，是18世纪末19世纪初西班牙现实主义画家__________。

Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe

A、Happymoods.B、Goodmemory.C、Properreasoning.D、Sometraining.D短文开头提到，心智技能会随着人变老而自然减弱，然而研究似乎表明，通过一些训练可以增强这些(心智)技能。故选D。

下列有关房屋租金的论述，正确的是(　　)。Ⅰ．不同的构成因素形成不同的租金标准Ⅱ．租金标准是共同的Ⅲ．它的形成比一般商品的价格形成简单Ⅳ．它的构成有理论房租和实际房租的区别