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

Упражнение 1:

---

Номер 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 все

Ответ:

---

Номер 2

Какие из следующих трех последовательностей операторов являются синтаксически правильными структурированными программами?
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 все

Ответ:

---

Номер 3

Какие из следующих трех последовательностей операторов являются синтаксически правильными структурированными программами?
P1: x := y+1; z:= x + 1; если x < z то y := z иначе y:=x конец
P2: x := y+1; v:= x +1; если x = z то y := v все
P3: x := y+1; u:= z +1; пока u < z +1 делай y := z; u := u+1 все

Ответ:

---

Упражнение 2:

---

Номер 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 она завершит свою работу?

Ответ:

---

Номер 2

Пусть структурированная программа 
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 она завершит свою работу?

Ответ:

---

Номер 3

Пусть структурированная программа 
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 она завершит свою работу?

Ответ:

---

Упражнение 3:

---

Номер 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 она завершит свою работу?

Ответ:

---

Номер 2

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

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 она завершит свою работу?

Ответ:

---

Номер 3

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

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


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

Ответ:

---

Упражнение 4:

---

Номер 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 она завершит свою работу?

Ответ:

---

Номер 2

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

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 она завершит свою работу?

Ответ:

---

Номер 3

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

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она завершит свою работу?

Ответ:

---

Упражнение 5:

---

Номер 1

Пусть П+ - это построенная в лекции программа, которая вычисляет функцию Ф+(x,y) = x+y в переменной x, используя одну рабочую переменную z. Какие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x произведение x · y?

Ответ:

---

Номер 2

Пусть П+ - это построенная в лекции программа, которая вычисляет функцию Ф+(x,y) = x+y в переменной x, используя одну рабочую переменную zКакие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x ее квадрат x · x ?

Ответ:

---

Номер 3

Пусть П+ - это построенная в лекции программа, которая вычисляет функцию Ф+(x,y) = x+y в переменной x, используя одну рабочую переменную zКакие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x квадратный трехчлен p(x)= x2 +2x +2 ?

Ответ:

---

Упражнение 6:

---

Номер 1

Пусть П×  - это программа, которая вычисляет функцию Ф× (x,y) = x·y в переменной x, используя две рабочих переменных z и i Какие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x квадратный корень из x, т.е. функцию [ x 1/2]?

Ответ:

---

Номер 2

Пусть П× - это программа, которая вычисляет функцию Ф× (x,y) = x·y в переменной x, используя две рабочих переменных z и i Какие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x двоичный логарифм от x, т.е. функцию [ log2( x)]?

Ответ:

---

Номер 3

Пусть П× - это программа, которая вычисляет функцию Ф× (x,y) = x·y в переменной x, используя две рабочих переменных z и i Какие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x целую часть частного [ x/y] (пусть при y=0 результат равен 0)?

Ответ:

---