Главная /
Введение в схемы, автоматы и алгоритмы /
Какие из следующих трех последовательностей операторов являются синтаксически правильными структурированными программами? 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
Какие из следующих трех последовательностей операторов являются синтаксически правильными структурированными программами?
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 все
вопрос
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 все
Правильный ответ:
только
P1
только
P2
только
P3
P1
и P2
P1
и P3
P2
и P3
все
Сложность вопроса
93
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Благодарю за помощь по intuit.
04 авг 2016
Аноним
Зачёт всё. Бегу выпивать отмечать халяву с тестами интуит
22 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть задана логическая схема S=(V, E) : V= {a (X), b(Y), c(Z), d(V), e(¬), f(∨),g(∨),h(¬), i(¬), k(∨), m(∧) } (после имени вершины в скобках указана ее метка - переменная или булева функция), E= { (a, i), (b, f), (b, k), (c, g), (d, e), (e, g), (f, h), (g, k), (h, m), (i, f), (k, m) }. Какие из следующих линейных программ вычисляют в переменной Z ту же функцию F(X,Y,Z,V), что и схема S в вершине m? P1: P2: P3: X = ¬X; i = ¬X; X = ¬X; V = ¬V; e = ¬V; X = X ∨ Y; X = X ∨ Y; f = i ∨ Y; X = ¬X; Z = Z ∨ V; h = ¬i; V = ¬V; X = ¬X; g = Z ∨ e; V = Z ∨ V; Y = Y ∨ Z; k = Y ∨ g; V = Y ∨ V; Z = X ∧ Y. Z = h ∧ k. Z = X ∧ V.
- # Чему равна глубина схемы S3, реализующей функцию сложения трехбитовых чисел?
- # Какой язык L является конкатенацией двух языков: L1= {ε, b, ab, ba} и L2= {ε, a, b, ba}?
- # Заданы два НКА: A =< {a, b}, {0, 1, 2, 3}, 0, {2}, ΦA > с программой ΦA: 0 a → 1, 0 a → 2, 0 b → 0, 1 a → 2, 1 b → 1, 2 a → 3, 2 b → 2, 3 a → 3, 3b → 3 и B =< {a, b}, {q0, q1, q2}, q0, {q2}, ΦB > с программой ΦB: q0 a → q1, q1 b → q0, q1 a → q2, q2 b → q1 Какие из следующих трех НКА С1 , С2 , С3 распознают конкатенацию LA? LB языков, распознаваемых автоматами A и B? С1 = < {a,b}, {0, 1, 2, 3, q0, q1, q2}, 0, F1={ q2}, Φ1>, С2 = < {a,b}, {0, 1, 2, 3, q0, q1, q2}, 0, F2={ q2}, Φ2>, С3 = < {a,b}, {0, 1, 2, 3, q0, q1, q2}, 0, F3={ q2}, Φ3>, где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода). [Большая Картинка]
- # Пусть язык L в алфавите {a, b, c}, состоит из всех слов, которые заканчиваются на bcc и содержат подслово aca Какая из следующих фраз определяет язык h(L), являющийся образом L при гомоморфизме h: {a, b, c}* → {0, 1}* где h(a) = 00, h(b) = 10, h(c) = ε ?