Главная /
Введение в схемы, автоматы и алгоритмы /
Пусть структурированная программа 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; 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
она завершит свою работу?
вопрос
Правильный ответ:
σ1(x) = 7, σ1(y) = 5, σ(u) = 7, σ(v) = 7
σ1(x) = 6, σ1(y) = 5, σ(u) = 8, σ(v) = 6
σ1(x) = 7, σ1(y) = 6, σ(u) = 8, σ(v) =6
σ1(x) = 6, σ1(y) = 5, σ(u) = 7, σ(v) = 6
ни в одном из вышеуказанных
Сложность вопроса
79
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на пять. Спасибо сайту
14 дек 2018
Аноним
Зачёт сдан. Лечу в клуб отмечать экзамен intuit
15 мар 2017
Аноним
Это очень легкий тест по интуиту.
06 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему равна глубина схемы Sodd , реализующей функцию odd(X1, X2, …,Xn) = X1 + X2 + … Xn ?
- # Пусть задана УБДР D=(V,E): V={v1 (x), v2(y), v3(y), v4(z), v5(z), v6(z), v7(w), v8(w), v9(w), 0, 1} (в скобках после имени вершины указана переменная, которой она помечена), E = { (v1, v2; 1), (v1, v3; 0), (v2, v4; 1), (v2, v5; 0), (v3, v4; 1), (v3, v6; 0), (v4, v7; 1), (v4, v8; 0), (v5, v8; 1), (v5, v9; 0), (v6, v8; 1), (v6, v9; 0), (v7, 0; 1), (v7, 1; 0), (v8, 0; 0), (v8, 1; 1), (v9, 0; 0), (v9, 1; 1) } ( для каждого ребра третий параметр после ; - его метка 0 или 1). Постройте по D эквивалентную ей сокращенную УБДР и укажите ее сложность.
- # Какие из следующих трех автоматов С1 , С2 , С3 распознают язык, представляемый регулярным выражением 1 (01)*? С1 = < {0,1}, {q, p, r, s, t}, q, F1={ t }, Φ1>, С2 = < {0,1}, {q, p, r, s }, q, F2={p, s}, Φ2>, С3 = < {0,1}, {q, p, r, s, t}, q, F3={ p, s}, Φ3>, где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода). [Большая Картинка]
- # Пусть заданы три функции: f(x,y,z) = xy +z, g(x,y) = 2x - y, h(x) =2x2 Какую функцию F(x1,x2) задает выражение [g; [f; I22 , I22 , I21 ], [h;[s1; I22 ]] ?
- # Обозначим через minus(x,y) функцию "усеченного" вычитания, равную (x – y) при x ≥ y и 0 – в противном случае. Для какой из следующих функций f(x,y) выражение μy [ f(x,y)= 0] задает функцию F(x) = [ log2 (x+1) ] (целая часть двоичного логарифма x+1) ?