可执行的规格说明
参考答案:
这是一种使要求说明过程自动化的技术,通过可执行的规格说明语言来描述预期的行为“做什么”,人们可以从直接观察中用规格说明语言来规定任何系统行为。
[说明] 函数print (BinTreeNode *t; DateType &x)的功能是在二叉树中查找值为x的结点,并打印该结点所有祖先结点。在此算法中,假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。函数中使用栈ST保存结点指针ptr以及标志tag,Top是栈顶指针。 [函数] void print (BinTreeNode * t; DateType &x) stack ST;int i,top;top=0; //置空栈 while (t ! =NULL && t->data ! =x || top ! =0) while (t!=NULL && t->data !=x) //寻找值为x的结点 (1) ; ST [top].ptr=t; ST[top].tag=0; (2) ; if(t!=Null && t->data==x) //找到值为x的结点 for(i=1; (3) ; i++) printf("%d", ST [top].ptr->data); else while( (4) )top--; if(top>0) ST [top] .tag=1; (5) ;
法定检验检疫的入境货物转异地检验的,口岸检验检疫机构不做检疫处理。( )