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

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

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




Примеры.
Через канал связи передаётся сообщение, состоящее только из символов А, Б, В и Г. Эти символы кодируются неравномерным (по длине) кодом: А-0, Б-10, В-110, Г-111. Исходное сообщение: ВГВБАВА. Закодируйте сообщение приведённым кодом. Полученную последовательность переведите в шестнадцатеричный вид. В ответе запишите последовательность шестнадцатеричных цифр без запятых.

Через канал связи передаётся сообщение, состоящее только из символов А, Б, В и Г. Эти символы кодируются неравномерным (по длине) кодом: А-101, Б-01, В-11, Г-100. Исходное сообщение: АВАБАГ. Закодируйте сообщение приведённым кодом. Полученную последовательность переведите в шестнадцатеричный вид. В ответе запишите последовательность шестнадцатеричных цифр без запятых.

Через канал связи передаётся сообщение, состоящее только из символов А, Б, В и Г. Эти символы кодируются неравномерным (по длине) кодом: А-101, Б-01. В-11, Г-100. Исходное сообщение: ВББВАГ. Закодируйте сообщение приведённым кодом. Полученную последовательность переведите в шестнадцатеричный вид. В ответе запишите последовательность шестнадцатеричных цифр без запятых.


Содержание.
Предисловие.
Тема 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. Составление сложной программы, обрабатывающей большой объем входной информации.
Ответы.

Купить .





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