Экзамены и диагностики

2 886 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
fipi-A8BDCA#54733
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен.
При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход
к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n - целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n - целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m - целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм.
Повтори 2 [Вперёд  14 Направо 90 Вперёд 18 Направо 90]
Поднять хвост
Вперёд 12 Направо 90 Вперёд 7 Налево 90
Опустить хвост
Повтори 2 [Вперёд 10 Направо 90 Вперёд 7 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
 
ЕГЭ_информатикаЕГЭ-06. Определение результатов работы алгоритма для исполнителя
1 000средняяВойти и решать
fipi-9E97E2#54732
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен.
При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход
к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n?–?целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n?–?целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m?–?целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m?–?целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперёд 10 Направо 90 Вперёд 20 Направо 90]
Поднять хвост
Вперёд 5 Направо 90 Вперёд 9 Налево 90
Опустить хвост
Повтори 2 [Вперёд 10 Направо 90 Вперёд 15 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
 
ЕГЭ_информатикаЕГЭ-06. Определение результатов работы алгоритма для исполнителя
1 000средняяВойти и решать
fipi-531B8B#54731
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен.
При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход
к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n?–?целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n?–?целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m?–?целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m?–?целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм.
Повтори 2 [Вперёд 1 Направо 90 Назад 16 Направо 90]
Поднять хвост
Назад 7 Направо 90 Назад 10 Налево 90
Опустить хвост
Повтори 2 [Вперёд 17 Направо 90 Вперёд 7 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
 
ЕГЭ_информатикаЕГЭ-06. Определение результатов работы алгоритма для исполнителя
1 000средняяВойти и решать
fipi-0ce722#54664
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = 1 при n ≤ 2;
F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.
Чему равно значение функции F(7)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
800лёгкаяВойти и решать
fipi-584D84#54663
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = 1 при n ≤ 2;
F(n) = F(n − 1) + 2 × F(n − 2) при n > 2.
Чему равно значение функции F(7)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
800лёгкаяВойти и решать
fipi-3DD732#54662
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = n при n ≤ 2;
F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.
Чему равно значение функции F(6)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
900средняяВойти и решать
fipi-26e492#54661
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = n при n ≤ 2;
F(n) = F(n − 1) + 2 × F(n − 2) при n > 2.
Чему равно значение функции F(6)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
800лёгкаяВойти и решать
fipi-2B8159#54660
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = 2 при n ≤ 2;
F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.
Чему равно значение функции F(5)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
900средняяВойти и решать
fipi-50144e#54659
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = n + 1 при n ≤ 2;
F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.
Чему равно значение функции F(4)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
800лёгкаяВойти и решать
fipi-e1eF3A#54658
Алгоритм вычисления значения функции F(n), где n  натуральное число, задан следующими соотношениями:
F(n) = n + 1 при n ≤ 2;
F(n) = F(n − 1) + 2 × F(n − 2) при n > 2.
Чему равно значение функции F(4)?
В ответе запишите только натуральное число.
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
900средняяВойти и решать
fipi-0D4861#54656
Ниже на пяти языках программирования записана рекурсивная функция (процедура) F.
Бейсик Python
SUB F(n)
  PRINT n,
  IF n >= 5 THEN
    F(n - 2)
    F(n - 1)
    F(n - 2)
  END IF
END SUB		 def F(n):
    print(n, end='')
    if n >= 5:
        F(n - 2)
        F(n - 1)
        F(n - 2)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  вывод n
  если n >= 5 то
    F(n - 2)
    F(n - 1)
    F(n - 2)
  все
кон		 procedure F(n: integer);
begin
  write(n);
  if n >= 5 then
  begin
    F(n - 2);
    F(n - 1);
    F(n - 2)
  end
end;
Си
void F(int n) {
  printf("%d", n);
  if (n >= 5) {
    F(n - 2);
    F(n - 1);
    F(n - 2);
  }
}
Что выведет программа при вызове F(6)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 000средняяВойти и решать
fipi-1D337E#54655
Ниже на пяти языках программирования записана рекурсивная функция (процедура) F.
Бейсик Python
SUB F(n)
  PRINT n,
  IF n >= 3 THEN
    F(n - 1)
    F(n - 3)
  END IF
END SUB		 def F(n):
    print(n, end='')
    if n >= 3:
        F(n - 1)
        F(n - 3)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  вывод n
  если n >= 3 то
    F(n - 1)
    F(n - 3)
  все
кон		 procedure F(n: integer);
begin
  write(n);
  if n >= 3 then
  begin
    F(n - 1);
    F(n - 3)
  end
end;
Си
void F(int n) {
  printf("%d", n);
  if (n >= 3) {
    F(n - 1);
    F(n - 3);
  }
}
Что выведет программа при вызове F(5)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 000средняяВойти и решать
fipi-EDFA07#54654
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик Python
DECLARE SUB F(n)
SUB F(n)
  IF n > 2 THEN
    PRINT n
    F(n - 2)
    F(n - 4)
  END IF
END SUB		 def F(n):
    if n > 2:
        print(n)
        F(n - 2)
        F(n - 4)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 2 то
    вывод n, нс
    F(n - 2)
    F(n - 4)
  все
кон		 procedure F(n: integer);
begin
  if n > 2 then begin
    writeln(n);
    F(n - 2);
    F(n - 4)
  end
end;
Си
void F(int n) {
  if (n > 2) {
    printf("%d\n", n);
    F(n - 2);
    F(n - 4);
  }
}
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(9)?
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 100труднаяВойти и решать
fipi-D28B22#54651
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик Python
DECLARE SUB F(n)
SUB F(n)
  IF n > 2 THEN
    PRINT n
    F(n - 3)
    F(n- 1)
  END IF
END SUB		 def F(n):
    if n > 2:
        print(n)
        F(n - 3)
        F(n - 1)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 2 то
    вывод n, нс
    F(n - 3)
    F(n - 1)
  все
кон		 procedure F(n: integer);
begin
  if n > 2 then begin
    writeln(n);
    F(n - 3);
    F(n  1)
  end
end;
Си
void F(int n) {
  if (n > 2) {
    printf("%d\n", n);
    F(n - 3);
    F(n 1);
  }
}
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(7)?
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 000средняяВойти и решать
fipi-2DD1CA#54647
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик Python
DECLARE SUB F(n)
SUB F(n)
  IF n > 1 THEN
    PRINT n
    F(n - 3)
    F(n - 5)
  END IF
END SUB		 def F(n):
    if n > 1:
        print(n)
        F(n - 3)
        F(n -5)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 1 то
    вывод n, нс
    F(n - 3)
    F(n -5)
  все
кон		 procedure F(n: integer);
begin
  if n > 1 then begin
    writeln(n);
    F(n - 3);
    F(n - 5)
  end
end;
Си
void F(int n) {
  if (n > 1) {
    printf("%d\n", n);
    F(n - 3);
    F(n - 5);
  }
}
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)?
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 000средняяВойти и решать
fipi-3D24C9#54645
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик Python
DECLARE SUB F(n)
SUB F(n)
  IF n > 1 THEN
    PRINT n
    F(n - 2)
    F(n -4)
  END IF
END SUB		 def F(n):
    if n > 1:
        print(n)
        F(n - 2)
        F(n -4)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 1 то
    вывод n, нс
    F(n - 2)
    F(n -4)
  все
кон		 procedure F(n: integer);
begin
  if n > 1 then begin
    writeln(n);
    F(n - 2);
    F(n - 4)
  end
end;
Си
void F(int n) {
  if (n > 1) {
    printf("%d\n", n);
    F(n - 2);
    F(n -4);
  }
}
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(9)?
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 100труднаяВойти и решать
fipi-C90539#54644
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик Python
DECLARE SUB F(n)
SUB F(n)
  IF n > 1 THEN
    PRINT n
    F(n - 3)
    F(n - 4)
  END IF
END SUB		 def F(n):
    if n > 1:
        print(n)
        F(n - 3)
        F(n -4)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 1 то
    вывод n, нс
    F(n - 3)
    F(n -
 4)
  все
кон		 procedure F(n: integer);
begin
  if n > 1 then begin
    writeln(n);
    F(n - 3);
    F(n -4)
  end
end;
Си
void F(int n) {
  if (n > 1) {
    printf("%d\n", n);
    F(n - 3);
    F(n -
 4);
  }
}
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)?
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 100труднаяВойти и решать
fipi-2778CC#54642
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
Бейсик Python
DECLARE SUB F(n)
DECLARE SUB G(n)

SUB F(n)
  IF n > 0 THEN G(n - 2)
END SUB
 
SUB G(n)
  PRINT "*"
  IF n > 1 THEN F(n - 1)
END SUB		 def F(n):
    if n > 0:
        G(n - 2)
 
def G(n):
    print("*")
    if n > 1:
        F(n - 1)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 0 то
    G(n - 2)
  все
кон
 
алг G(цел n)
нач
  вывод "*"
  если n > 1 то
    F(n - 1)
  все
кон		 procedure F(n: integer); forward;
procedure G(n: integer); forward;
 
procedure F(n: integer);
begin
  if n > 0 then
    G(n - 2);
end;
 
procedure G(n: integer);
begin
  writeln('*');
  if n > 1 then
    F(n - 1);
end;
Си
void F(int n);
void G(int n);
 
void F(int n){
  if (n > 0)
    G(n - 2);
}
 
void G(int n){
  printf("*");
  if (n > 1)
    F(n - 1);
}
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)?
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 100труднаяВойти и решать
fipi-C05392#54640
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
Бейсик Python
DECLARE SUB F(n)
DECLARE SUB G(n)

SUB F(n)
  IF n > 0 THEN G(n - 1)
END SUB
 
SUB G(n)
  PRINT "*"
  IF n > 1 THEN F(n - 2)
END SUB		 def F(n):
    if n > 0:
        G(n - 1)
 
def G(n):
    print("*")
    if n > 1:
        F(n - 2)
 
Алгоритмический язык Паскаль
алг F(цел n)
нач
  если n > 0 то
    G(n - 1)
  все
кон
 
алг G(цел n)
нач
  вывод "*"
  если n > 1 то
    F(n - 2)
  все
кон		 procedure F(n: integer); forward;
procedure G(n: integer); forward;
 
procedure F(n: integer);
begin
  if n > 0 then
    G(n - 1);
end;
 
procedure G(n: integer);
begin
  writeln('*');
  if n > 1 then
    F(n - 2);
end;
Си
void F(int n);
void G(int n);
 
void F(int n){
  if (n > 0)
    G(n - 1);
}
 
void G(int n){
  printf("*");
  if (n > 1)
    F(n - 2);
}
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
1 000средняяВойти и решать
fipi-4254B4#54639
Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × n + F(n − 1), если n > 1 и при этом n нечётно;
F(n) = 2 × F(n − 1) , если n > 1 и при этом n чётно.
Чему равно значение функции F(24)?
 
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
800лёгкаяВойти и решать
Поделиться
Класснуть