Задание EGEINFDA018E: Выполнение и анализ программы

ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий

Открыть решение ↓ Ошибка или пожелание

Тип задачи: Выполнение и анализ программы.

Учебные темы: Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат.

Впишите правильный ответ.

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена
на пяти языках программирования.

Бейсик

Python

DIM S, N AS INTEGER

S = 0

N = 0

WHILE S < 91

  S = S + 10

  N = N + 3

WEND

PRINT N

s = 0

n = 0

while s < 91:

    s = s + 10

    n = n + 3

print(n)

 

Алгоритмический язык

Паскаль

алг

нач

  цел n, s

  n := 0

  s := 0

  нц пока s < 91

    s := s + 10

    n := n + 3

  кц

  вывод n

кон

var s, n: integer;

begin

  s := 0;

  n := 0;

  while s < 91 do

  begin

    s := s + 10;

    n := n + 3

  end;

  writeln(n)

end.

Си

#include<stdio.h>

int main()

{  int s = 0, n = 0;

   while (s < 91) { s = s + 10; n = n + 3; }

   printf("%d\n", n);

   return 0;

}

 



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.2 Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность
3.3 Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат
3.4 Алгоритмы обработки натуральных чисел, записанных в позиционных системах счисления: разбиение записи числа на отдельные цифры, нахождение суммы и произведения цифр, нахождение максимальной (минимальной) цифры. Представление числа в виде набора простых сомножителей. Алгоритм быстрого возведения в степень. Поиск простых чисел в заданном диапазоне с помощью алгоритма «решето Эратосфена»
3.5 Многоразрядные целые числа, задачи длинной арифметики
Тип ответа:Краткий ответ
Номер: DA018E
НЕ РЕШЕНО Ответить

Решение задания EGEINFDA018E

Ответ: 30

Цикл ПОКА сначала проверяет условие «s < 91». При истинном условии выполняются все команды тела в указанном порядке; равенство на границе учитываем строго по знаку сравнения.
Команды одного прохода: s ← (s + 10); n ← (n + 3).
Последовательно выполним команды. В каждой строке указаны значения после целого прохода цикла; условие проверяется перед следующим проходом.
До цикла: s = 0, n = 0.
Шаг 1: s = 10, n = 3.
Шаг 2: s = 20, n = 6.
Шаг 3: s = 30, n = 9.
Шаг 4: s = 40, n = 12.
Шаг 5: s = 50, n = 15.
Шаг 6: s = 60, n = 18.
Шаг 7: s = 70, n = 21.
Шаг 8: s = 80, n = 24.
Шаг 9: s = 90, n = 27.
Шаг 10: s = 100, n = 30.
Следующая проверка «s < 91» ложна при s = 100, n = 30. Цикл завершён.
Программа выводит n, поэтому получаем 30.
Проверка: выполнены все проходы с истинным условием, а перед следующим проходом условие уже ложно. Последние присваивания входят в результат.
Ответ: 30.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFDA018E.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Комментарии к решению

Комментарии видны всем посетителям сайта.

Комментариев пока нет. Будьте первым.

Чтобы оставить комментарий, войдите или зарегистрируйтесь.