Главная /
Решение олимпиадных задач по информатике /
Какие шаги необходимо включить в словесный алгоритм для решения задачи: "N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей" из предложенного набора: A. исходные данные вводим в массивB. массив Flag
Какие шаги необходимо включить в словесный алгоритм для решения задачи: "N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей" из предложенного набора:
Flag заполняется "1" (если элемент массива исходных данных соответствует началу события), "-1" (соответствует окончанию события) FlagFlag. Анализируем сумму.Правильный ответ:
A, B, C, D
A, B, D
A, B, C
предложенный набор не полный
Сложность вопроса
74
Сложность курса: Решение олимпиадных задач по информатике
77
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник университета! Оперативно удалите сайт и ответы с интуит. Немедленно!
01 июл 2019
Аноним
Если бы не данные ответы - я бы не справился c этими тестами intuit.
26 апр 2016
Другие ответы на вопросы из темы программирование интуит.
- # В результате выполнения программы, фрагмент которой приведен ниже … n=5; for i:=n-1 downto 0 do write (n-i); … выводится ряд чисел:
-
#
Определите содержимое переменной
![math]()
в результате работы программы на Паскале, фрагмент которой приведен ниже:
…
for i:=1 to 5 do a[i]:=i-6;
m:=a[1];
for i:=1 to 5 do
if a[i]>m then a[i]:=m;
…
- # В результате выполнения программы на Паскале, фрагмент которой приведен ниже, в переменной M будет находиться: … j:=0; m:=1; n:=10; for i:=1 to n do x[i]:=i; for i:=1 to n do begin if x[i] mod 3=0 then begin j:=j+1; y[j]:=i; end; end; for i:=1 to j do m:=m*x[y[i]]; …
-
#
В результате выполнения программы на Паскале, фрагмент которой приведен ниже, массив
![math]()
будет содержать такие значения:
…
n:=5; j:=1; k:=0;
for i:=1 to n do x[i]:=i;
for i:=1 to n do
if x[i] mod 2=0 then
begin
y[j]:=i; j:=j+1; k:=k+1;
end;
for j:=k downto 2 do
for i:=1 to j-1 do
if x[y[i]]>x[y[i+1]] then
begin
z:=x[y[i]]; x[y[i]]:=x[y[i+1]]; x[y[i+1]]:=z;
end;
…
-
#
В результате работы программы, фрагмент которой приведен ниже, идет проверка правильности расстановок скобок в арифметическом выражении. Что будет результатом работы программы, если в данном выражении (например:
![math]()
избыточное количество скобок:
…
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 ('неверно');
…
в результате работы программы на Паскале, фрагмент которой приведен ниже:
…
for i:=1 to 5 do a[i]:=i-6;
m:=a[1];
for i:=1 to 5 do
if a[i]>m then a[i]:=m;
… 
будет содержать такие значения:
…
n:=5; j:=1; k:=0;
for i:=1 to n do x[i]:=i;
for i:=1 to n do
if x[i] mod 2=0 then
begin
y[j]:=i; j:=j+1; k:=k+1;
end;
for j:=k downto 2 do
for i:=1 to j-1 do
if x[y[i]]>x[y[i+1]] then
begin
z:=x[y[i]]; x[y[i]]:=x[y[i+1]]; x[y[i+1]]:=z;
end;
… 
избыточное количество скобок:
…
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 ('неверно');
…