Задание 8 (презентация по типам задач к ЕГЭ)

Ege 8

Знание основных конструкций языка программирования, понятия переменной, оператора присваивания

(базовый уровень, время – 3 мин)

Что нужно знать :

• основные конструкции языка программирования:

• объявление переменных оператор присваивания оператор вывода циклы
• объявление переменных
• оператор присваивания
• оператор вывода
• циклы
• уметь выполнять ручную прокрутку программы
• уметь выделять переменную цикла, от изменения которой зависит количество шагов цикла
• уметь определять количество шагов цикла
• уметь определять переменную, которая выводится на экран
• формулы для вычисления

365 , при этом он не должен остановиться на 10-м шаге, то есть, 10·d  365 , поэтому получаем два неравенства: " width="640"

Пример I.

При каком наибольшем введенном числе d после выполнения программы будет напечатано 55 ?

var n, s, d: integer;

begin

readln(d);

n := 0;

s := 0;

while s

s := s + d;

n := n + 5

end;

write( n )

end.

Решение:

• шаг изменения переменной n равен 5 , а шаг изменения переменной s равен неизвестному значению d

• для того, чтобы значение n стало равно 55 , нужно увеличить его на 5 (с нуля) ровно 11 раз, поэтому цикл выполнится ровно 11 раз

• следовательно, s увеличится на d тоже 11 раз и станет равно 0 + 11·d = 11·d

• чтобы цикл остановился на 11-м шаге, нужно выполнить условие 11·d 365 , при этом он не должен остановиться на 10-м шаге, то есть, 10·d  365 , поэтому получаем два неравенства:

• в итоге значение d – целое число – ограничено отрезком [34; 36], наибольшее из подходящих чисел равно 36

Ответ: 36

0 do begin s := s – 7; n := n * 3 end; writeln( n ) end. Решение: задача сводится к тому, чтобы определить число шагов цикла, необходимое для того, чтобы значение s стало меньше или равно 0 с каждым шагом цикла значение s уменьшается на 7 , а значение n увеличивается в 3 раза, так что n=3 k , где k – это число шагов цикла поскольку s уменьшается на 7 , конечное значение s должно быть равно 33-7*k , причём первое значение, меньшее или равное 0 , достигается при k=5 (и s=33–7*5=-2 ) тогда n=3 k =3 5 =243 Ответ: 243 " width="640"

Пример II.

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

var s, n: integer;

begin

s := 33;

n := 1;

while s 0 do begin

s := s – 7;

n := n * 3

end;

writeln( n )

end.

Решение:

• задача сводится к тому, чтобы определить число шагов цикла, необходимое для того, чтобы значение s стало меньше или равно 0

• с каждым шагом цикла значение s уменьшается на 7 , а значение n увеличивается в 3 раза, так что n=3 k , где k – это число шагов цикла

• поскольку s уменьшается на 7 , конечное значение s должно быть равно 33-7*k , причём первое значение, меньшее или равное 0 , достигается при k=5 (и s=33–7*5=-2 )

• тогда n=3 k =3 5 =243

Ответ: 243

1024 для достижения этого значения переменную s нужно 103 раза увеличить на 10, поэтому цикл выполнится 103 раза Ответ: 103 " width="640"

Пример III.

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

var k, s: integer;

begin

s:=0;

k:=0;

while s

s:=s+10;

k:=k+1;

end;

write( k );

end.

Решение:

• задача сводится к тому, чтобы определить число шагов цикла, необходимое для того, чтобы значение s стало не меньше 1024

• с каждым шагом цикла значение s увеличивается на 10 , а значение k – на единицу, так что фактически k – это счётчик шагов цикла

• поскольку s увеличивается на 10 , конечное значение s должно быть кратно 10 , то есть это 1030 1024

• для достижения этого значения переменную s нужно 103 раза увеличить на 10, поэтому цикл выполнится 103 раза

Ответ: 103

Пример IV.

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

var k, s: integer;

begin

k:=5;

s:=2;

while k

s:=s+k;

k:=k+2;

end;

write( s );

end.

Решение:

• с каждым шагом цикла значение s увеличивается на k , а значение k – на 2 , так что к начальному значению s добавляется сумма членов арифметической прогрессии с начальным значением и разностью

• поскольку начальное значение k равно 5 и с каждым шагом оно увеличивается на 2, переменная k принимает последовательно нечётные значения: 5, 7, 9 , …

• цикл заканчивается, когда значение k становится не меньше 120 ; поскольку k всегда нечётное, конечное значение k равно 121

• количество членов последовательности, которые входят в сумму, можно вычислить: чтобы из 5 получить 119 нужно 57 раз добавить шаг 2 , поэтому общее число элементов последовательности равно (на один больше)

к этой сумме нужно добавить начальное значение переменной s , равное 2 :

Ответ: 3598

Задание 8. Вариант 1.

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

Ответ: 62

Задание 8. Вариант 2.

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

Ответ: 49

ДЕМО-2016

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

Ответ: 28