Пусть структурированная программа P: x:= y+1; y := u+1;...

Введение в схемы, автоматы и алгоритмы

Пусть структурированная программа

P:  x:= y+1; y := u+1;  v := z+1;  если  x < v  то      если  x = y   то                           z := y+1                    иначе  z := x       конец                 иначе  z :=x +1 конец

начинает работу в состоянии σ : σ(x) =0, σ(y) =3, σ(z) =5, σ(u) = 4, σ(v) =2В каком из следующих состояний σ1 она завершит свою работу?

(Отметьте один правильный вариант ответа.)

Варианты ответа

σ1(x) = 4, σ1(y) = 5, σ1(z) = 4, σ(u) = 4, σ(v) = 5

σ1(x) = 4, σ1(y) = 5, σ1(z) = 4, σ(u) = 4, σ(v) =6(Верный ответ)

σ1(x) = 4, σ1(y) = 5, σ1(z) = 5, σ(u) = 4, σ(v) =6

ни в одном из вышеуказанных

σ1(x) = 4, σ1(y) = 5, σ1(z) = 6, σ(u) = 4, σ(v) =6

Похожие вопросы

Пусть структурированная программа

P:  x:= z +1; y := u+1;  v := y+1;  если  x < v  то      если  x = y   то                         z := y+1                    иначе  z := x       конец                 иначе  z :=x +1 конец

Пусть структурированная программа

x:= y+1;  v:= u+1;  y := z+1; если  x < v  то      если  x = y   то                           y := y+1                    иначе  y := x       конец                 иначе  y :=x +1 конец

начинает работу в состоянии σ : σ(x) =0, σ(y) =5, σ(z) =5, σ(u) = 6, σ(v) =2В каком из следующих состояний σ1 она завершит свою работу?

Пусть структурированная программа

P:  x:= y+1;  v:= u+1;  y := z+1; пока  x < v  делай   если  x < y   то                           x := y+1                    иначе  y := x +1   конец все

начинает работу в состоянии σ : σ(x) =0, σ(y) =2, σ(z) =2, σ(u) = 5, σ(v) =0В каком из следующих состояний σ1 она завершит свою работу?

Пусть структурированная программа

P:  x:= y+1;  v:= u+1;  пока  x < v  делай  если  y <  x то                         y := y+1; u := u+1                  иначе  x := x +1  конец все

начинает работу в состоянии σ : σ(x) =0, σ(y) =2, σ(u) = 5, σ(v) =0В каком из следующих состояний σ1 она завершит свою работу?

Пусть структурированная программа

P:  x:= y+1;  v:= u+1;  пока  x < v  делай   если  y <  x то                       y := y+1                иначе  x := x +1; u := u+1   конец все

начинает работу в состоянии σ : σ(x) = 2, σ(y) =3, σ(u) = 5, σ(v) =0В каком из следующих состояний σ1она завершит свою работу?

Пусть структурированная программа P: x:= y+1; z := x+1; x := z+1; y:= y+1; z:= y; z := z +1 ; x := x+1начинает работу в состоянии σ : σ(x) =3, σ(y) =5, σ(z) =2В каком из следующих состояний σ1 она завершит свою работу?

Пусть структурированная программа P: x:= y+1; z := x+1; y := z+1; y:= y+1; z:= y; z := z +1 ; x := x+1начинает работу в состоянии σ : σ(x) = 2, σ(y) =3, σ(z) =2В каком из следующих состояний σ1 она завершит свою работу?

Пусть структурированная программа P: x:= y+1; y := z+1; z := z+1; y:= y+1; z:= y; z := z +1 ; x := x+1начинает работу в состоянии σ : σ(x) = 3, σ(y) =4, σ(z) =2В каком из следующих состояний σ1 она завершит свою работу?

Какие из следующих трех последовательностей операторов являются синтаксически правильными структурированными программами?

P1: x := y+1; z:= 1; если x < z то y := z иначе y:=x конец

P2: x := y+1; z:= x +1; если x < z то y := z иначе y:=x конец

P3: x := y+1; z:= x +1; пока u < z делай y := z; u := u+1 все

P1: x := y+1; z:= x + 1; если x +1 < z то y := z иначе y:=x конец

P2: x := y+1; z:= x +1; если x = z то y := z иначе y:=x конец

P3: x := y+1; u:= z +1; пока u = z +1 делай y := z; u := u+1 все