ЕГЭ 2020, информатика, тематические тренировочные задания, Самылкина Н.Н., Синицкая И.В., Соболева В.В., 2019

ЕГЭ 2020, Информатика, Тематические тренировочные задания, Самылкина Н.Н., Синицкая И.В., Соболева В.В., 2019.

   Издание предназначено для подготовки учащихся к ЕГЭ по информатике. Тренировочные задания позволят систематически, при прохождении каждой темы, готовиться к экзамену.
В пособии представлены:
• задания разных типов по всем темам ЕГЭ;
• алгоритм выполнения заданий;
• ответы и критерии оценивания.
Книга будет полезна учителям информатики, так как даёт возможность эффективно организовать подготовку учащихся к ЕГЭ непосредственно на уроках, в процессе изучения всех тем.




Примеры.
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=00, Б=100, В=01. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 010
2) 0
3) 11
4) 1.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 011, Б — 010, В — 001, Г — 000.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 0
2) 1
3) 01
4) 10

СОДЕРЖАНИЕ.
Введение.
1. ИНФОРМАЦИЯ И ЕЁ КОДИРОВАНИЕ.
Умение кодировать и декодировать информацию.
Знания о методах измерения количества информации.
Умение подсчитывать информационный объём сообщения.
2. МОДЕЛИРОВАНИЕ И КОМПЬЮТЕРНЫЙ ЭКСПЕРИМЕНТ.
Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы).
3. СИСТЕМЫ СЧИСЛЕНИЯ. ПРЕДСТАВЛЕНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ.
Знания о системах счисления и двоичном представлении информации в памяти компьютера.
Знание позиционных систем счисления.
4. ЛОГИКА И АЛГОРИТМЫ.
Умение строить таблицы истинности и логические схемы.
Знание основных понятий и законов математической логики.
Умение строить и преобразовывать логические выражения.
Формальное исполнение алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд.
Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд.
Анализ алгоритма, содержащего вспомогательные алгоритмы, цикл и ветвление.
5. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ.
Умение исполнить рекурсивный алгоритм.
Умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию.
Умение анализировать результат исполнения алгоритма.
6. ПРОГРАММИРОВАНИЕ.
Знание основных конструкций языка программирования, понятия переменной, оператора присваивания.
Работа с массивами (заполнение, считывание, поиск, сортировка, массовые операции и др.).
Умение прочесть фрагмент программы на языке программирования и исправить допущенные ошибки.
Умение анализировать программу, использующую процедуры и функции.
Умение написать короткую (до 30 строк) простую программу (например, обработки массива) на языке программирования или записать алгоритм на естественном языке.
7. АРХИТЕКТУРА КОМПЬЮТЕРОВ И КОМПЬЮТЕРНЫХ СЕТЕЙ.
Знания о файловой системе организации данных.
Умение определять скорость передачи информации при заданной пропускной способности канала, объём памяти, необходимый для хранения звуковой и графической информации.
Знание базовых принципов организации и функционирования компьютерных сетей, адресации в сети.
Умение осуществлять поиск информации в Интернете.
8. ОБРАБОТКА ЧИСЛОВОЙ ИНФОРМАЦИИ.
Знание технологии обработки информации в электронных таблицах и методов визуализации данных с помощью диаграмм и графиков.
9. ТЕХНОЛОГИЯ ПОИСКА И ХРАНЕНИЯ ИНФОРМАЦИИ.
Знание о технологии хранения, поиска и сортировки информации в базах данных.
Ответы.

Купить .





Теги: ЕГЭ по информатике :: информатика :: компьютеры :: Самылкина :: Синицкая :: Соболева