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

admin2019-08-10 41

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

学硕统考专业

下列关于后三头同盟的叙述，正确的是()。

下面对官渡之战的表述正确的是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

关于德国工业革命，说法不正确的是()。

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

某甲将自己的花盆放在三楼办公室办公桌上，因公外出期间，某乙将其花盆移放窗外未摆稳，花盆被风吹落，砸伤楼下行人丙，致其花掉医药费200元。此医药费应当由谁承担______。

位于澳门特别行政区的宝华有限责任公司与上海市明珠有限责任公司就一项办公软件购销合同产生纠纷，并在内地人民法院进行诉讼，关于审理此案过程中文书的送达和相关证据的调查，下列说法正确的是：()

按照现行消费税制度规定，生产企业下列行为中，不征收消费税的有()。

下列有关票据伪造的表述中,不符合票据法律制度规定的有()。

避免死锁的一个著名的算法是(6)。

以下程序的输出结果是______。#include＜stdio.h＞#defineSQR(x)x*xmain((){inta,k=3；a=++SQR(K+1)；printf("%d\n"，A)；}

Abouttwoweeksago,theU.S.DepartmentofHealth’sSubstanceAbuseandMentalHealthServicesAdministration(SAMHSA),reporte