Задание 8 ЕГЭ по информатике 2018

Задание 8. Программирование алгоритмов с циклами: Разбор досрочного егэ по информатике 2018, демонстрационный вариант ЕГЭ по информатике 2018; государственный выпускной экзамен 2018; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2018

*** КАНАЛ ЮТЬЮБ ***
 
ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 8
 

8 задание. Демоверсия ЕГЭ 2018 информатика:

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

1
2
3
4
5
6
7
8
9
10
11
var s, n: integer;
begin
s := 260;
n := 0;
while s > 0 do
begin
  s := s - 15;
  n := n + 2
end;
writeln(n)
end.

📹 Видеоразбор

Показать решение:

    Рассмотрим алгоритм:

  • Цикл зависит от значения переменной s, которая изначально равна 260. В цикле переменная s постоянно меняет свое значение, уменьшаясь на 15.
  • Цикл завершит свою работу когда s <= 0. Значит, необходимо посчитать сколько чисел 15 «войдет» в число 260, иными словами:
  • 260 / 15 ~ 17,333...
  • Эта цифра должна соответствовать количеству шагов (итераций) цикла. Так как условие цикла строгое — s > 0, то увеличим полученное число на единицу:
  • 17 + 1 = 18 итераций цикла
    
    Проверим:
    17 * 15 = 255  (< 260)
    18 * 15 = 270 (> 260)
    
  • Проверим на более простом примере. Допустим, изначально s=32. Два прохождения цикла даст нам s = 32/15 = 2,133... Число 2 больше 0, соответственно, цикл будет работать еще третий раз.
  • В результате работы программа распечатывает значение переменной n (искомый результат). В цикле переменная n, изначально равная 0, увеличивается на 2. Так как цикл включает 18 итераций, то имеем:
  • n = 18 * 2 = 36

Результат: 36

Решение 8 задания ЕГЭ по информатике (контрольный вариант № 2 экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):

Определите, что будет напечатано в результате выполнения программы:

1
2
3
4
5
6
7
8
9
10
11
var s, i: integer;
begin
i := 1;
s := 105;
while s > 5 do
begin
  s := s - 2;
  i := i + 1
end;
writeln(i)
end.

Показать решение:

  • Рассмотрим алгоритм. Цикл зависит от переменной s, которая уменьшается каждую итерацию цикла на 2.
  • В цикле также присутствует счетчик — переменная i, которая увеличится на единицу ровно столько раз, сколько итераций (проходов) цикла. Т.е. в результате выполнения программы распечатается значение, равное количеству итераций цикла.
  • Поскольку условие цикла зависит от s, нам необходимо посчитать, сколько раз сможет s уменьшиться на 2 в цикле. Для удобства подсчета изменим условие цикла на while s > 0; так как мы s уменьшили на 5, соответственно, изменим и 4-ю строку на s:=100 (105-5):
  • ...
    s := 100;
    while s > 0 do
    begin
    ...
    
  • Для того чтобы посчитать, сколько раз выполнится цикл, необходимо 100 разделить на 2, т.к. s каждый шаг цикла уменьшается на 2:
    100 / 2 = 50 -> количество итераций цикла
    
  • В 3-й строке видим, что начальным значением i является 1, т.е. в первую итерацию цикла i = 2. Значит, нам необходимо к результату (50) прибавить 1.
  • 50 + 1 = 51
  • Это значение и будет выведено на экран.

Результат: 51

Решение 8 задания ЕГЭ по информатике 2018 (диагностический вариант экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков, Тренажер ЕГЭ):

Определите значение переменной c после выполнения следующего фрагмента программы. Ответ запишите в виде целого числа.

1
2
3
4
5
6
7
a:=-5;
c:=1024;
while a<>0 do
begin
  c:=c div 2;
  a:=a+1
end;

📹 Видеоразбор

Показать решение:

Результат: 32

Решение 8 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):

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

1
2
3
4
5
6
7
8
9
10
11
var s,n: integer;
begin
s:=1;
n:=80;
while s < 75 do
begin
  s:=s + 5;
  n:=n - 4
end;
writeln(n)
end.

Показать решение:

    Рассмотрим алгоритм:

  • На экран выводится значение переменной n, которая изначально равна 80.
  • В программе есть цикл, каждая итерация которого уменьшает n на 4.
  • Условие цикла перестанет «работать», когда S >= 75.
  • Поскольку S изначально равно 1, то для удобства изменим на S:=0, а условие цикла заменим на S < 74. Тогда условие перестанет работать при S >= 74:
  • 1
    2
    3
    4
    5
    6
    
    ...
    s:=0;
    n:=80;
    while s < 74 do
    begin
      ...
  • Посчитаем количество итераций цикла:
  • шагов цикла >= 74/5 
    шагов цикла >= 14,8
    
    берем наименьшее возможное значение: 
    15 шагов
    
  • Таким образом, в цикле 15 раз из n вычитается 4. Иными словами, из 80 мы должны отнять 4*15. Получим n:
  • 4 * 15 = 60;
    80 - 60 = 20
    

Результат: 20

Досрочный егэ по информатике 2018, вариант 1. Задание 8:

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

1
2
3
4
5
6
7
8
9
10
11
var s, n: integer;
begin
s := 0;
n := 170;
while s + n < 325 do
begin
 s := s + 25;
 n := n - 5
end;
writeln(s)
end.

📹 Видеоразбор

Показать решение:

    Рассмотрим алгоритм:

  • В результате выполнения программы на экран выводится значение переменной s.
  • Переменная s меняется в цикле, условие которого зависит от суммы двух слагаемых:
  • s + n < 325
    
  • В теле цикла к s прибавляется 25, а из n вычитается 5. Но поскольку условие цикла зависит и от s и от n одновременно, то можно пренебречь переменной n, представив, что s изменяется как:
  • s:= s + 20 
    т.е. s + 25 - n
    
  • В таком случае условие цикла станет:
  • s < 325
    
  • Поскольку n изначально = 170, то первоначальное s также примем за 170. Вычислим количество итераций цикла:
  • 325 - 170 = 155
    возьмем 7 итераций: 7 * 20 = 140 
    возьмем 8 итераций: 8 * 20 = 160 
    
  • Т.е. при 7 шагах получаем 7 * 20 = 140 (140 < 155) - цикл еще работает, а 8 * 20 = 160 цикл не работает.
  • Таким образом, имеем 8 итераций цикла.
  • Вернемся к первоначальным действиям в цикле: s:= s+25. Посчитаем, чему будет равно s после 8 итераций:
  • 8 * 25 = 200

Результат: 200

ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 - 8

Поделитесь уроком с коллегами и друзьями:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*
*

Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить