下面关于程序控制流圈和DAG图的叙述中 错误的是_______。A．DAG图是无环有向图B．DAG图反映的是函数
程序控制,函数,错误
已帮助 人
下面关于程序控制流圈和DAG图的叙述中，错误的是_______。
A．DAG图是无环有向图
B．DAG图反映的是函数间的关系
C．程序控制流图的一个结点一定是一个基本块
D．程序控制流图反映了基本块间的关系
请帮忙给出正确答案和分析，谢谢！
-
正确答案：B
此题重在考查DAG图、基本块和程序流图之间的关系。DAG的含义是无环路有向图，把一个程序划分为若干基本块后，每一个基本块都可以用一个DAG表示；另外按照程序的执行过程用有向边把基本块连接起来就构成了程序的控制流图，简称为流图。流图是一个具有唯一首结点的有向图，即流图中的每个结点是一个基本块。