Главная /
Решение олимпиадных задач по информатике /
Какие шаги необходимо включить в словесный алгоритм для решения задачи: "В строке, содержащей арифметическое выражение проверить, правильно ли расставлены скобки" из предложенного набора: A. исходные данные вводим в массив B. массив Flag заполняется "1" (
Какие шаги необходимо включить в словесный алгоритм для решения задачи: "В строке, содержащей арифметическое выражение проверить, правильно ли расставлены скобки" из предложенного набора:
A. исходные данные вводим в массив
B. массив Flag
заполняется "1" (если имеющий такой же порядок элемент массива исходных данных соответствует началу события, связанного с этим данным), "-1" (соответствует окончанию события)
C. сортируем массив исходных данных, одновременно переставляя элементы массива Flag
D. суммируем элементы массива Flag
. Анализируем сумму.
Правильный ответ:
A, B, D
A, B, C, D
A, B, C
предложенный набор не полный
Сложность вопроса
60
Сложность курса: Решение олимпиадных задач по информатике
77
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на зачёт. Спасибо сайту
12 янв 2019
Аноним
Если бы не эти ответы - я бы не осилил c этими тестами intuit.
02 сен 2018
Аноним
Зачёт сдан. Мчусь пить отмечать халяву с тестами интуит
10 авг 2016
Другие ответы на вопросы из темы программирование интуит.
- # Предскажите, какие значения будет содержать массив х, в результате выполнения программы на Паскале, фрагмент которой приведен ниже, если первоначально в массиве соделжались значения . Ответ дайте в поле ввода без пробелов: . . . for i:=1 to 5 do readln (x[i]); for j:=5 downto 2 do for i:=1 to j-1 do if x[i]>x[i+1] then begin y:=x[i]; x[i]:= x[i+1]; x[i+1]:=y; end; …
- # Программа на Паскале, фрагмент которой приведен ниже, выводит индексы положительных элементов двумерного массива, произведение индексов которых четно. Какое логическое выражение вместо вопросительного знака в ветвлении необходимо указать: … for i:=1 to n do for j:=1 to m do if ? then writeln (i,j); …
- # В результате выполнения программы на Паскале, фрагмент которой приведен ниже, массив Flag будет содержать: … readln (n); for i:=1 to n do a[i]:=i; for i:=2 to n div 2 do if flag[i]=0 then for j:=i+1 to n do if (a[j] mod a[i]=0) then flag[j]:=1; …
- # В результате выполнения программы на Паскале, фрагмент которой приведен ниже, массив Flag будет содержать: … for i:=1 to 10 do begin a[i]:=i; flag[i]:=0; end for i:=2 to 10 div 2 do if flag[i]=0 then for j:=i+1 to 10 do if (a[j] mod a[i]=0) then flag[j]:=1; …
- # В результате работы программы, фрагмент которой приведен ниже, идет проверка правильности расстановок скобок в арифметическом выражении. Что будет результатом работы программы, если в данном выражении (например: ) избыточное количество скобок: … n:=length (stroka); s:=0; for i:=1 to n do begin a[i]:=copy(stroka, i, 1); flag[i]:=0; end; for i:=1 to n do begin if a[i]="(" then flag [i]:=1; if a[i]=")" then flag [i]:=-1; end; for i:=1 to n do begin s:=s+flag [i]; if s<0 then x:=1; end; if (s=0) and (x=0) then writeln ('верно') else writeln ('неверно'); …