ЕГЭ, информатика, большой сборник тематических заданий, Ушаков Д.М., 2018

ЕГЭ, Информатика, Большой сборник тематических заданий, Ушаков Д.М., 2018.

    Вниманию учащихся 11-х классов предлагается сборник тематических заданий по информатике для подготовки к ЕГЭ в 2018 году.
Задания в сборнике сгруппированы по темам официальной спецификации ЕГЭ по информатике и ИКТ. По каждой теме предлагается решить несколько типов задач. Эти типы составлены исходя из примеров задач, предлагаемых на экзамене. По каждому типу даны 5 задач, решение которых призвано выработать устойчивый навык решения подобных задач по каждой теме. В конце пособия даны ответы на тестовые задания и критерии оценивания заданий с развёрнутым ответом. Ответы помогут в осуществлении контроля и оценки знаний, умений и навыков.
Автор надеется, что предлагаемый материал позволит учителю организовать успешную подготовку к итоговой аттестации, а учащимся — самостоятельно проверить свои знания и готовность к выполнению экзаменационной работы по информатике и ИКТ в формате ЕГЭ.




Примеры.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А-010, Б-011, В-000, Г-001.
Каким кодовым словом должна кодироваться буква Д? Если таких вариантов несколько, укажите самый короткий.

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

ОГЛАВЛЕНИЕ.
Предисловие.
Тема 1. Системы счисления. Перевод чисел между различными системами счисления.
Тема 2. Алгебра логики. Анализ таблицы истинности логического выражения.
Тема 3. Анализ информационных моделей. Сопоставление графа и таблицы. Поиск кратчайшего пути по матрице расстояний.
Тема 4. Файловая система. Маски имён файлов. Анализ реляционной базы данных.
Тема 5. Кодирование и декодирование информации неравномерным кодом. Анализ неравномерных кодов.
Тема 6. Формальное исполнение алгоритма, записанного на естественном языке. Составление линейного алгоритма для формального исполнителя.
Тема 7. Электронные таблицы. Формулы. Абсолютная и относительная адресация при копировании формул. Диаграммы.
Тема 8. Исполнение циклического алгоритма, записанного на языке программирования.
Тема 9. Скорость передачи информации. Кодирование звуковой и графической информации.
Тема 10. Вычисление количества информации. Вычисление количества вариантов сообщения.
Тема 11. Исполнение рекуррентного алгоритма.
Тема 12. Структура URL. IP-адрес. Маска сети.
Тема 13. Вычисление информационного объёма сообщения.
Тема 14. Исполнение циклического алгоритма для формального исполнителя.
Тема 15. Информационные модели. Графы. Вычисление количества путей на графе.
Тема 16. Позиционные системы счисления.
Тема 17. Поиск информации в Интернете. Анализ результата поиска по сложному условию.
Тема 18. Алгебра логики. Преобразование и анализ логических выражений.
Тема 19. Выполнение алгоритма, обрабатывающего массив.
Тема 20. Анализ алгоритма, содержащего цикл и ветвление.
Тема 21. Анализ алгоритма, использующего подпрограммы.
Тема 22. Анализ алгоритма для формального исполнителя.
Тема 23. Вычисление количества решений системы логических выражений.
Тема 24. Анализ программы. Исправление ошибок в программе.
Тема 25. Составление программы, обрабатывающей массив.
Тема 26. Анализ игры. Построение выигрышной стратегии и дерева игры.
Тема 27. Составление сложной программы, обрабатывающей большой объем входной информации.
Ответы.

Купить .





Теги: ЕГЭ по информатике :: информатика :: Ушаков