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

admin2019-05-20 59

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

学硕统考专业

相关试题推荐

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

随机试题

试述改证时的注意事项。
遥岑远目，献愁供恨，__________。(辛弃疾《水龙吟.登建康赏心亭》)
A．母病及子B．相乘传变C．子病犯母D．相侮传变E．制化传变木火刑金属于()
贡某立公证遗嘱：死后财产全部归长子贡文所有。贡文知悉后，自书遗嘱：贡某全部遗产归弟弟贡武，自己全部遗产归儿子贡小文。贡某随后在贡文遗嘱上书写：同意，但还是留10万元给贡小文。其后，贡文先于贡某死亡。关于遗嘱的效力，下列哪一选项是正确的?(2016年卷三第2
下列各项中，不会引起所有者权益总额变化的是()。
司法警察评定授予警衔工作由()规定。
计算下列二重积分：设D={(x，y)|x2+y2≤x}，求
WillRussiachangetheclocktowintertimethisautumn?
A、Inahotel.B、Atadinnertable.C、Inthestreet.D、Attheman’shouse.A男士打电话给客房服务部说：“请马上送一份菜单到320房来。”由此推知答案是A。
"Avoidtherush-hour"mustbethesloganoflargecitiestheworldover,whereveryoulookit’speople,people,people.Thetrai

最新回复(0)

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

计算机408

学硕统考专业

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

试述改证时的注意事项。

遥岑远目，献愁供恨，__________。(辛弃疾《水龙吟.登建康赏心亭》)

A．母病及子B．相乘传变C．子病犯母D．相侮传变E．制化传变木火刑金属于()

下列各项中，不会引起所有者权益总额变化的是()。

司法警察评定授予警衔工作由()规定。

计算下列二重积分：设D={(x，y)|x2+y2≤x}，求

WillRussiachangetheclocktowintertimethisautumn?

A、Inahotel.B、Atadinnertable.C、Inthestreet.D、Attheman’shouse.A男士打电话给客房服务部说：“请马上送一份菜单到320房来。”由此推知答案是A。

"Avoidtherush-hour"mustbethesloganoflargecitiestheworldover,whereveryoulookit’speople,people,people.Thetrai