Главная /
Введение в схемы, автоматы и алгоритмы /
Пусть структурированная программа 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В каком из следующих состояний σ
Пусть структурированная программа
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
она завершит свою работу?
вопрос
Правильный ответ:
σ1(x) = 6, σ1(y) = 5, σ1(z) = 6, σ(u) = 4, σ(v) =6
σ1(x) = 6, σ1(y) = 5, σ1(z) = 7, σ(u) = 4, σ(v) = 7
σ1(x) = 5, σ1(y) = 5, σ1(z) = 6, σ(u) = 4, σ(v) =6
σ1(x) = 6, σ1(y) = 5, σ1(z) = 7, σ(u) = 4, σ(v) = 6
ни в одном из вышеуказанных
Сложность вопроса
88
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Зачёт защитил. Бегу пить отмечать сессию интуит
21 сен 2018
Аноним
Это очень намудрённый решебник интуит.
10 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какими из следующих свойств обладает отношение алгоритмической сводимости A ≤m B ? (а) рефлексивность: A ≤m A ,(b) симметричность: A ≤m B ⇔ B ≤m A,(с) транзитивность: A ≤m B и B ≤m C ⇐ A ≤m C .
- # Какие из следующих УБДР являются сокращенными? [Большая Картинка]
- # Пусть задана УБДР D=(V,E): V={v1(x), v2(y), v3(y), v4(z), v5(z), v6(z), v7(w), v8(w), , 0, 1} (в скобках после имени вершины указана переменная, которой она помечена), E = { (v1, v2; 1), (v1, v3; 0), (v2, v4; 0), (v2, v5; 1), (v3, v5; 1), (v3, v6; 0), (v4, v7; 0), (v4, v8; 1), (v5, v7; 0), (v5, v8; 1), (v6, v8; 1), (v6, v7; 0), (v7, 0; 1), (v7, 1; 0), (v8, 0; 0), (v8, 1; 1)} ( для каждого ребра третий параметр после ; - его метка 0 или 1). Постройте по D эквивалентную ей сокращенную УБДР и укажите ее сложность.
- # Ниже приведена диаграмма конечного автомата A= <Σ ={a, b}, Q ={ q, p, r, s }, q, F={s}, Φ>, [Большая Картинка] Какой из следующих языков распознает автомат A ?
- # Пусть S={aaa, aab, aba, abb, baa, bab, bba, bbb} Какая из следующих фраз описывает итерацию S* этого языка?