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

admin2019-08-10 56

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

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

答案A

解析用图2—7可以表示表达式，图2—7中顶点表示参与运算的一种操作数和运算符（注意是一种而不是一个），用边来确定各种运算以及运算优先顺序。(A+B)*((A+B)/A)表达式中的运算符有3种，即“+”、“*”、“/”，操作数有2种，即“A"、“B”，因此图2—7中顶点数至少为5。图2—7中A与B结合运算符“+”做运算，将所得结果与“A”结合运算符“/”做运算，上两步的结果再结合运算符“*”做运算得到最终结果。本题比较灵活，属于在掌握基础后的能力扩展。

转载请注明原文地址:https://kaotiyun.com/show/K5Ci777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

揭批“四人帮”运动，在全国范围内开展了()。

1918年，新文化运动出现了新的发展，这里的“新”是指()。

晚清时期下列武装力量出现的先后顺序是

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

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

A．轻度水肿B．大量蛋白尿C．中度以上高血压D．肾功能衰竭E．贫血慢性肾小球肾炎肾病型的主要特点是()

根据《生产安全事故报告和调查处理条例》，下列生产安全事故中，属于较大生产安全事故的有()。

X企业为增值税一般纳税人，该企业购入甲材料400公斤，每公斤不含税单价为40元，发生运输费4000元，运输途中发生合理损耗20公斤，入库前发生挑选整理费用300元，该批材料的入账价值为（　　）。

狭义的资产评估程序是()。

下列属于银行风险的是()。

找规律填数字是一种很有趣的游戏，特别锻炼观察和思考的能力。下列各组数字，填入数列“1、3、7、13、23、口、口、107”空缺处，正确的是()。

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

计算机408

学硕统考专业

揭批“四人帮”运动，在全国范围内开展了()。

1918年，新文化运动出现了新的发展，这里的“新”是指()。

晚清时期下列武装力量出现的先后顺序是

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

东汉时期成书的崔寔()主要是地主经营田庄的家历，但是，书中所记农业技术经验也很丰富，为后人所取法。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

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

A．轻度水肿B．大量蛋白尿C．中度以上高血压D．肾功能衰竭E．贫血慢性肾小球肾炎肾病型的主要特点是()

根据《生产安全事故报告和调查处理条例》，下列生产安全事故中，属于较大生产安全事故的有()。

X企业为增值税一般纳税人，该企业购入甲材料400公斤，每公斤不含税单价为40元，发生运输费4000元，运输途中发生合理损耗20公斤，入库前发生挑选整理费用300元，该批材料的入账价值为（ ）。

狭义的资产评估程序是()。

下列属于银行风险的是()。

找规律填数字是一种很有趣的游戏，特别锻炼观察和思考的能力。下列各组数字，填入数列“1、3、7、13、23、口、口、107”空缺处，正确的是()。

X企业为增值税一般纳税人，该企业购入甲材料400公斤，每公斤不含税单价为40元，发生运输费4000元，运输途中发生合理损耗20公斤，入库前发生挑选整理费用300元，该批材料的入账价值为（　　）。