6(2)_Алгоритм для формального исполнителя_ЕГЭ

Главная

Учителю

ЕГЭ

ГИА

Основное меню

Главная

Документация

Методические материалы

Подготовка к ЕГЭ

Подготовка к ГИА

Олимпиады

Конкурсы, конференции

Контакты

krasakova@bk.ru

Главная / Подготовка к ЕГЭ / Алгоритм для формального исполнителя

6 (1) - Алгоритм для формального исполнителя

Видеоурок с разбором решения типового задания № 6 (1).

Онлайн-тест "6-1 — Выполнение и анализ простых алгоритмов." (сайт К.Полякова)

Пример решения задачи:

(КИМ 2014). В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 – 1.
После пA5 - Выполнение и анализ простых алгоритмовриёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.

Исходное сообщение
1100101 1001011 0011000

было принято в виде
1100111 1001110 0011000.

Как будет выглядеть принятое сообщение после обработки?

1) 1100111 1001011 0011000
2) 1100111 1001110 0000000
3) 0000000 0000000 0011000
4) 0000000 1001110 0011000

Решение:

	В принятом сообщении 1100111 1001110 0011000 только в первом слове сумма разрядов нечетна. Это означает, что в нем произошел сбой и по условию слово заменяется на 0000000.
	Остальные слова остаются без изменения, так как сумма разрядов в них четная.
	Т.о., подходит вариант 4) 0000000 1001110 0011000

Тренировочные упражнения:

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

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

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

Результат: 9A.

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

2. (КИМ 2012). Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам.

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

Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119.

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

	Дистанционное обучение

	начальная школа

	5 класс

	6 класс

	7 класс

	8 класс

	9 класс

	10 класс

	11 класс