infoegehelp.ru

Успешно сдать ЕГЭ по информатике
  • Главная
  • Контакты
  • Карта сайта
  • Помощь сайту
Важно
  • Демо варианты ЕГЭ
  • Учим числа: 2 в степени
  • Биты, байты, килобайты
Решение задач
  • Задачи вне основных разделов информатики
Разделы информатики
  • 2011-12-18-14-33-54Системы счисления
  • 2011-12-18-16-45-20Алгебра логики
  • 2011-12-18-16-55-26Программирование
  • 2011-12-18-16-53-40Кодирование информации
  • 2011-12-18-16-56-19Компьютерные сети и Интернет
  • -excelЭлектронные таблицы (Excel)
  • 2011-12-18-16-57-50Базы данных
  • 2011-12-18-16-58-50Графы
  • 2011-12-18-17-00-15Файловая система
  • Устройство компьютера
  • ПО компьютера

Разбор задачи A6 (демо ЕГЭ 2008)

Определите значение переменной m после выполнения фрагмента алгоритма.

Задача A6 ЕГЭ по информатике 2008 блок-схема алгоритма

Примечание: знаком := обозначена операция присваивания.

  1. 1
  2. 2
  3. 6
  4. 16
Решение:

На рисунке показана работа цикла "пока" (while), который выполняется пока m≠n. В цикл вложен оператор ветвления "если-иначе" с условием m>n.

1 проход цикла while: m=54, n=16.m>n => условие m>n выполняется. m=m-n=54-16=38.

2 проход цикла while: m=38, n=16.m>n => условие m>n  выполняется. m=m-n=38-16=22.

3 проход цикла while: m=22, n=16.m>n => условие m>n  выполняется. m=m-n=22-16=6.

4 проход цикла while: m=6, n=16.m<n => условие m>n не выполняется. n=n-m=16-6=10.

5 проход цикла while: m=6, n=10.m<n => условие m>n  не выполняется. n=n-m=10-6=4.

6 проход цикла while: m=6, n=4.m>n => условие m>n  выполняется. m=m-n=6-4=2.

7 проход цикла while: m=2, n=4.m<n => условие m>n  не выполняется. n=n-m=4-2=2.

8 проход цикла while: m=2, n=2. m=n. Цикл заканчивает свою работу.

Получили, m=2

Ход выполнения программы представлен ниже.

 ПеременнаяЗначение при
№ прохода цикла "пока":
01234567
m  54  38  22 6  6 6  2 2
n 16 16 16 16 10 4 4 2

Перейти к другим задачам.

 

Rambler's Top100

© Латыпова В.А., 2012-2020. Все права защищены.
Копирование материалов сайта только с разрешения администрации сайта