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

admin2016-03-29 44

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

学硕统考专业

相关试题推荐

分析南斯拉夫走上自治道路的原因。
印度种姓制度是怎样形成的?其主要特征是什么?
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
(11分)某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60H
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处

随机试题

绝经期尿中促性腺激素的变化正确的是（）
根据输血流程的特点，应分别对过程和产品进行质量控制，主要质量控制内容包括
在病例对照研究中，对暴露与疾病进行测量时，可能发生在研究设计阶段通过限制与匹配可以控制
铸造3／4冠的固位力主要依靠下列哪种作用()
A．阿司匹林B．布洛芬C．吲哚美辛D．双氯芬酸钠E．对乙酰氨基酚
代履行作为一种重要的行政强制执行的手段，其行使的条件有：()
()是指经中国人民银行批准进入全国银行间同业拆借市场的金融机构。
按病原物质分类，将食物中毒分为几类()。
下列句子中画线的成语使用正确的一项是()。
Isthisthehospital______youwork?

最新回复(0)

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

计算机408

学硕统考专业

分析南斯拉夫走上自治道路的原因。

印度种姓制度是怎样形成的?其主要特征是什么?

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

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

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

绝经期尿中促性腺激素的变化正确的是（）

根据输血流程的特点，应分别对过程和产品进行质量控制，主要质量控制内容包括

在病例对照研究中，对暴露与疾病进行测量时，可能发生在研究设计阶段通过限制与匹配可以控制

铸造3／4冠的固位力主要依靠下列哪种作用()

A．阿司匹林B．布洛芬C．吲哚美辛D．双氯芬酸钠E．对乙酰氨基酚

代履行作为一种重要的行政强制执行的手段，其行使的条件有：()

()是指经中国人民银行批准进入全国银行间同业拆借市场的金融机构。

按病原物质分类，将食物中毒分为几类()。

下列句子中画线的成语使用正确的一项是()。

Isthisthehospital______youwork?