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

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

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

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

  1. Строится двоичная запись числа N.
  2. К этой записи дописываются справа ещё два разряда по следующему правилу:
  3. складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
  4. над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
  5. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

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

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

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

  • Заметим, что после второго пункта условия задачи получаются только четные числа (т.к. если число в двоичной системе заканчивается на 0, то это число четное). Таким образом, нас будут интересовать только четные числа.
  • Наименьшим возможным числом, превышающим число 83, является число 84. С ним и будем работать.
  • Переведем 84 в двоичную систему счисления:
  • 84 = 1010100
  • В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 10101. После первого пункта задачи к данному числу должна была добавиться справа единица, так как число нечетное. А мы имеем 0. Соответственно, это число не подходит.
  • Возьмем следующее четное число — 86. Переведем его в двоичную систему счисления:
  • 86 = 1010110
  • В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 10101. После первого пункта задачи к данному числу должна была добавиться справа единица, так и есть: 101011. А затем добавляется 0: 1010110. Соответственно, это число подходит.

Результат: 86

6 задание ЕГЭ. Задание 4 ГВЭ 11 класс 2018 год ФИПИ

Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 7 (если в числе есть цифра больше 7, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.

1. Вычисляются два шестнадцатеричных числа: сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).

Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.

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

Варианты:
1) AD
2) 64
3) CF
4) 811

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

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

Результат: 1

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число V следующим образом.

  1. Строится двоичная запись числа N.
  2. К этой записи дописываются справа ещё два разряда по следующему правилу:
  3. складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
  4. над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
  5. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа V.

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

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

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

  • В результате работы алгоритма в любом случае получается четное число (в конце двоичной записи — ноль).
  • Ближайшее число большее 57 — это 58, оно четное, значит, подходит.
  • Переведем 58 в двоичную систему, чтобы получить V:
  • 57 | 0
    29 | 1
    14 | 0
    7  | 1
    3  | 1
    1
    
    111010
    
  • Проверим полученное число на работу алгоритма: в конце 0 — верно, предпоследняя 1 — получилось, потому что 1110 — нечетное, верно. Т.е. число подходит.
  • Отсечем от числа справа два разряда, чтобы получить N: 1110

Результат: 1110

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

У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 5,
2. умножь на 2.

выполняя первую из них, Калькулятор прибавляет к числу на экране 5, а выполняя вторую, умножает его на 2.

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

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

  • Данную задачу легче решить, двигаясь с конца к началу. Так, число 29 не делится на 2, значит, из двух команд подойдет только первая, но обратная ей: отнять 5 (так как мы двигаемся с конца).
  • 29 - 5 = 24
    
  • Аналогичным образом рассмотрим каждое последующее получающееся число (на предмет деления его на 2). Запишем выполнение команд, а рядом — номера этих команд:
  • 29 - 5 -> 1
    24 / 2 -> 2
    12 / 2 -> 2
    6  / 2 -> 2
    3
    
  • Перепишем снизу вверх все команды и получим: 2221

Результат: 2221

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

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

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

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

*
*

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