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

admin2019-08-15 6

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/eYGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

洋务运动时期，首批赴欧海军留学生派出的时间是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

随机试题

南宋风雅词派中密丽一派的代表，作词多登临咏物之作的作家是（）
上海出口一台设备海运至新加坡，中方办理出关手续，外方办理进关手续，外商支付运费和保险费，适用的贸易术语为
症见呕吐呈喷射状者，属于
流行性脑脊髓膜炎的主要传播方式是
某施工单位承担一台大型压缩机和一台配套的燃气轮机的吊装任务，压缩机单重为82t，燃气轮机单重为37.41t，整体到货。在施工现场可提供200t、170t的大型汽车式起重机各一台。200t、170t汽车式起重机吊索具重量均为2t。由于现场条件限制，两台起重机
张某、李某双方在签订一份借款合同时，李某应张某的要求，由范某对李某履行合同提供保证担保，并另行签订保证合同。则该保证合同应由()。
下列各项中，应列入利润表“营业成本”项目的有()。
下列关于新疆，错误的是()。
设A为n阶实对称矩阵，r(A)=n，Aij是A=(aij)n×n中元素aij的代数余子式(i，j=1，2，…n)，二次型f(x1，x2，…，xn)=xixj。(Ⅰ)记xT=(x1，x2，…，xn)，把f(x1，x2，…，xn)=xixj。写成矩阵
论企事业单位内部网的安全策略企事业单位内部网络的建设是其信息化的基础。近几年，许多企事业单位都陆续建立了自己的内部网络，并通过各种方法与Internet相连。网络信息安全已经成为企事业单位信息化成功实施的关键因素。请围绕“企事业单位内部网的安全策略

最新回复(0)

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

计算机408

学硕统考专业

洋务运动时期，首批赴欧海军留学生派出的时间是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

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

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

南宋风雅词派中密丽一派的代表，作词多登临咏物之作的作家是（）

上海出口一台设备海运至新加坡，中方办理出关手续，外方办理进关手续，外商支付运费和保险费，适用的贸易术语为

症见呕吐呈喷射状者，属于

流行性脑脊髓膜炎的主要传播方式是

张某、李某双方在签订一份借款合同时，李某应张某的要求，由范某对李某履行合同提供保证担保，并另行签订保证合同。则该保证合同应由()。

下列各项中，应列入利润表“营业成本”项目的有()。

下列关于新疆，错误的是()。

设A为n阶实对称矩阵，r(A)=n，Aij是A=(aij)n×n中元素aij的代数余子式(i，j=1，2，…n)，二次型f(x1，x2，…，xn)=xixj。(Ⅰ)记xT=(x1，x2，…，xn)，把f(x1，x2，…，xn)=xixj。写成矩阵