对图8-2给出的程序流图G,若有: n1结点中仅有语句:k++; n2结点中仅有语句:一一k;
对图8-2给出的程序流图G,若有:
n1结点中仅有语句:k++; n2结点中仅有语句:一一k; n5结点中仅有语句:k++; n7结点中仅有语句:x=k; (1)给出变量k在点n2的du链={ }。 (2)给出变量k在点n7的ud链={ }。
对图8-2给出的程序流图G,若有:
n1结点中仅有语句:k++; n2结点中仅有语句:一一k; n5结点中仅有语句:k++; n7结点中仅有语句:x=k; (1)给出变量k在点n2的du链={ }。 (2)给出变量k在点n7的ud链={ }。
对图8-1所示的程序控制流图,下面判断正确的是_______。
A.(n0,n1,n3)构成一个循环
B.{n0,n1,n3)、{n2,n3)各构成一个循环
C.n3→n2,n2→n2都是回边
D.{n0,n1,n2,n3)构成一个循环
对某段代码依次划分为基本块B0、B1和B2。其中B0是程序的第一个语句对应的基本块。
其中:表示变量i存在引用;(i)表示变量i存在定值。 (1)给出该程序的控制流图G。 (2)求出G中全部的循环。 (3)求d4ud和d6du。
设有如下程序: (1) s=0,k=1; (2) s=k+s; (3) if s>2 goto(5); (4) goto(7); (5) k=k+1; (6) goto(8); (7) k=k+2; (8) if k<20 goto(10); (9) goto(2); (10) stop; 要求完成: (1)给出控制流图G。 (2)给出控制流图G中每个结点ni的必经结点集D(ni)及所有回边和循环。 (3)给出变量k在点(7)的ud链。
A.便于程序员分别在各个节点上实现系统的各个局部
B.为了识别并发执行的任务(控制流)并且主动对象予以表示
C.为了方便理解程序
D.对每个节点的类图都可以在这个节点上独立地编程实现
A.V(g)=5 EV(g)=1
B.V(g)=6 EV(g)=6
C.V(g)=5 EV(g)=5
D.V(g)=6 EV(g)=1