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

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

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

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

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

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

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

Бейсик

Python

DIM N, S AS INTEGER

N = 0

S = 0

WHILE S <= 221

  S = S + 11

  N = N + 1

WEND

PRINT N

n = 0

s = 0

while s <= 221:

    s = s + 11

    n = n + 1

print(n)

 

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

Паскаль

алг

нач

  цел n, s

  n := 0

  s := 0

  нц пока s <= 221

    s := s + 11

    n := n + 1

  кц

  вывод n

кон

var n, s: integer;

begin

  n := 0;

  s := 0;

  while s <= 221 do

  begin

    s := s + 11;

    n := n + 1

  end;

  write(n)

end.

С++

#include <iostream>

using namespace std;

 

void main()

{

  int n, s;

  n = 0;

  s = 0;

  while (s <= 221)

  {

    s = s + 11;

    n = n + 1;

  }

  cout << n << endl;

}

 



i
СВОЙСТВА ЗАДАНИЯ
КЭС:
3.2 Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность
3.6 Язык программирования (Паскаль, Python, Java, C++, C#). Типы данных: целочисленные, вещественные, символьные, логические. Ветвления. Сложные условия. Циклы с условием. Циклы по переменной. Обработка данных, хранящихся в файлах. Текстовые и двоичные файлы. Файловые переменные (файловые указатели). Чтение из файла. Запись в файл. Разбиение задачи на подзадачи. Подпрограммы (процедуры и функции). Использование стандартной библиотеки языка программирования
Тип ответа:Краткий ответ
Номер: 30BAAF
НЕ РЕШЕНО Ответить

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

Ответ: 21

Цикл ПОКА сначала проверяет условие «s ≤ 221». При истинном условии выполняются все команды тела в указанном порядке; равенство на границе учитываем строго по знаку сравнения.
Команды одного прохода: s ← (s + 11); n ← (n + 1).
Последовательно выполним команды. В каждой строке указаны значения после целого прохода цикла; условие проверяется перед следующим проходом.
До цикла: n = 0, s = 0.
Шаг 1: n = 1, s = 11.
Шаг 2: n = 2, s = 22.
Шаг 3: n = 3, s = 33.
Шаг 4: n = 4, s = 44.
Шаг 5: n = 5, s = 55.
Шаг 6: n = 6, s = 66.
Шаг 7: n = 7, s = 77.
Шаг 8: n = 8, s = 88.
Шаг 9: n = 9, s = 99.
Шаг 10: n = 10, s = 110.
Шаг 11: n = 11, s = 121.
Шаг 12: n = 12, s = 132.
Шаг 13: n = 13, s = 143.
Шаг 14: n = 14, s = 154.
Шаг 15: n = 15, s = 165.
Шаг 16: n = 16, s = 176.
Шаг 17: n = 17, s = 187.
Шаг 18: n = 18, s = 198.
Шаг 19: n = 19, s = 209.
Шаг 20: n = 20, s = 220.
Шаг 21: n = 21, s = 231.
Следующая проверка «s ≤ 221» ложна при n = 21, s = 231. Цикл завершён.
Программа выводит n, поэтому получаем 21.
Проверка: выполнены все проходы с истинным условием, а перед следующим проходом условие уже ложно. Последние присваивания входят в результат.
Ответ: 21.

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

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

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

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

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

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

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