ЕГЭ 2011 Информатика и ИКТ Консультация 1 10 февраля

Перечень учебников Быкадоров Ю.А. Информатика и ИКТ Гейн А.Г., Сенокосов А.И., Юнерман Н.А. Информатика и информационные технологии Макарова Н.В., Волкова И.В., Николайчук Г.С и др. под ред. Макаровой Н.В. Информатика Семакин И.Г., Залогова Л.А., Русаков С.В. и др. Информатика и ИКТ Угринович Н.Д. Информатика и ИКТ

Перечень учебных пособий, разработанных с участием ФИПИ ЕГЭ-2011: Информатика / ФИПИ авторы- составители: Якушкин П.А., Ушаков Д.М.– М.: Астрель, ЕГЭ. Информатика. Тематические тестовые задания/ФИПИ авторы: Крылов С.С., Ушаков Д.М. – М.: Экзамен, Единый государственный экзамен Информатика. Универсальные материалы для подготовки учащихся / ФИПИ авторы-составители: Якушкин П.А., Крылов С.С., Лещинер В.Р. – М.: Интеллект-Центр, 2010.

Материалы для подготовки

Особенности ЕГЭ по информатике На выполнение экзаменационной работы по информатике и ИКТ отводится 4 часа (240 минут). Экзаменационная работа состоит из 3 частей, включающих 32 задания. На выполнение частей 1 и 2 работы рекомендуется отводить 1,5 часа (90 минут). На выполнение заданий части 3 – 2,5 часа (150 минут). Работа выполняется без использования компьютеров и других технических средств (калькуляторов).

Часть 1 (А) 18 заданий с выбором ответа К каждому заданию дается четыре ответа, из которых только один правильный Задание Части А считается выполненным, если дан ответ, соответствующий коду верного ответа За выполнение каждого задания присваивается –ноль баллов («задание не выполнено») –один балл («задание выполнено») Максимальное количество баллов – 18

Часть 2 (В) 10 заданий с кратким ответом К этим заданиям необходимо самостоятельно сформулировать и записать ответ За выполнение каждого задания Части В присваивается –ноль баллов («задание не выполнено») –один балл («задание выполнено») Максимальное количество баллов – 10

Часть 3 (С) 4 задания Для выполнения заданий этой части необходимо написать развернутый ответ Выполнение заданий Части С оценивается от нуля до четырех баллов –С1 – 3, С2 – 2, С3- 3, С4 - 4 Максимальное количество баллов, которое можно получить за выполнение заданий Части С – 12

В ЕГЭ по информатике не включены задания, требующие воспроизведения знания терминов, понятий, величин, правил При выполнении любого из заданий требуется решить какую-либо задачу

Распределение заданий по разделам Алгоритмизация и программирование 11 заданий19 баллов (47,5% ) Информация и её кодирование, системы счисления 8 заданий8 баллов (20 % ) Основы логики 5 задании5 баллов (12,5 %)

Распределение заданий по разделам курса информатики Технологии поиска и хранения информации 2 задания2 балла (5 %) Моделирование и компьютерный эксперимент 1 задание 1 балла ( 2,5%) Архитектура компьютеров и компьютерных сетей 1 задание1 балла ( 2,5%) Телекоммуникационные технологии 1 задание1 балла ( 2,5%) Технология обработки графической и звуковой информации 1 задание1 балла ( 2,5%)

Примерное распределение заданий по уровню сложности Базовый – 17 (13 заданий части А, 4 задания части В) –Двоичное представление информации в памяти компьютера. Выполнение арифметических операций в двоичной, восьмеричной и шестнадцатеричной системах счисления (А) –Построение таблиц истинности и логических схем (В) Повышенный – 10 (4 задания части А, 5 заданий части В, 1 задание части С) –Исполнение алгоритма, записанного на естественном языке (В) –Определение информационного объема сообщений (А) –Решение текстовой логической задачи –С1 Высокий – 5 (1 задание части В, 4 задания части С) –Построение и преобразование логических выражений (В) –Исполнение алгоритма для конкретного исполнителя с фиксированным набором команд (А) –С2, С3, С4

Информация и ее кодирование. Системы счисления Типовые ошибки Арифметические ошибки (таблица значений 2 n для n

Пример 1. Дано a=37 16 b=71 8. Какое из чисел c, записанных в двоичной системе, отвечает условию a < c < b 1) ) ) )11100

Пример 1. Дано a=37 16 b=71 8. Какое из чисел c, записанных в двоичной системе, отвечает условию a < c < b 1) ) ) )11100 Решение:

Пример 1. Дано a=37 16 b=71 8. Какое из чисел c, записанных в двоичной системе, отвечает условию a < c < b 1) ) ) )11100 Решение:

Пример 1. Дано a=37 16 b=71 8. Какое из чисел c, записанных в двоичной системе, отвечает условию a < c < b 1) ) ) )11100 Решение: Ответ: 1

Пример 1. Дано a=37 16 b=71 8. Какое из чисел c, записанных в двоичной системе, отвечает условию a < c < b 1) ) ) )11100 Решение (2 способ): a=37 16 = = =67 8 1)111000=70 8 2)110100=64 8 3)111100=74 8 4)11100=34 8 Ответ: 1

Пример 2. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 32 оканчивается на 4.

Решение:

Пример 2. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 32 оканчивается на 4. Решение: 32 = p · k + 4

Пример 2. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 32 оканчивается на 4. Решение: 32 = p·k + 4 p · k = 32 – 4 = 28

Пример 2. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 32 оканчивается на 4. Решение: 32 = p · k + 4 p · k = 32 – 4 = 28 2, 4, 7, 14, 28 – делители

Пример 2. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 32 оканчивается на 4. Решение: 32 = p · k + 4 p · k = 32 – 4 = 28 2, 4, 7, 14, 28 – делители

Пример 2. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 32 оканчивается на 4. Решение: 32 = p · k + 4 p · k = 32 – 4 = 28 2, 4, 7, 14, 28 – делители Ответ: 7, 14, 28

Пример 3. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 20, запись которых в системе счисления с основанием 5 оканчивается на 3. Решение:

Пример 3. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 20, запись которых в системе счисления с основанием 5 оканчивается на 3. Решение: 3, 13, 23, 33, 43, 103…

Пример 3. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 20, запись которых в системе счисления с основанием 5 оканчивается на 3. Решение: 3, 13, 23, 33, 43, 103… = 40 5

Пример 3. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 20, запись которых в системе счисления с основанием 5 оканчивается на 3. Решение: 3, 13, 23, 33, 43, 103… = = = 1· ·5 0 = = 2· ·5 0 = = 3· ·5 0 = 18 10

Пример 3. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 20, запись которых в системе счисления с основанием 5 оканчивается на 3. Решение: = , 13, 23, 33, 43,… 3 5 = = 1· ·5 0 = = 2· ·5 0 = = 3· ·5 0 = Ответ: 3, 8, 13, 18

Пример 4. Укажите наименьшее основание системы счисления, в которой запись числа 19 двузначна.

Пример 4. Укажите наименьшее основание системы счисления, в которой запись числа 19 двузначна. Решение. __ 19=ab P = a·p 1 + b·p 0

Пример 4. Укажите наименьшее основание системы счисления, в которой запись числа 19 двузначна. Решение. __ 19=ab P = a·p 1 + b·p 0 p 1

Пример 4. Укажите наименьшее основание системы счисления, в которой запись числа 19 двузначна. Решение. __ 19=ab P = a·p 1 + b·p 0 p 1

Пример 4. Укажите наименьшее основание системы счисления, в которой запись числа 19 двузначна. Решение. __ 19=ab P = a·p 1 + b·p 0 p 1

Пример 5. L – длина сообщения i - количество разрядов на кодирование одного символа (информационный объем одного символа) p – основание системы счисления N = L ·i – информационный объем сообщения M = p i - количество различных символов (мощность алфавита)

Пример 5. Решение: М = = 43 различных символа 2 i = Mi = 6 бит

Пример 5. Дано: М = = 43 различных символа p =2 L= 125

Пример 5. Дано: М = 43 различных символа p =2 L= 125 Решение: 2 i >= 43 i = 6 бит на кодирование одного символа в номере 6·6 = 36 бит на кодирование одного номера 36/8 = 4,5 5 байт на кодирование одного номера N = 5 ·125 = 625 байт на кодирование 125 номеров Ответ: 4

Пример 6. Скорость передачи данных модемом составляет бит/с. Необходимо передать файл размером байт. Определите время передачи файла в секундах.

Решение. t =

Пример 6. Скорость передачи данных модемом составляет бит/с. Необходимо передать файл размером байт. Определите время передачи файла в секундах. Решение. t = Ответ: 5 сек

Пример 7. Для хранения растрового изображения размером 32×32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?

Решение: N = L * i информационный объем сообщения в битах

Пример 7. Для хранения растрового изображения размером 32×32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения? Решение: N = L * i информационный объем сообщения в битах N=512 байт = 512*8 бит = 2 9 *2 3 = 2 12

Пример 7. Для хранения растрового изображения размером 32×32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения? Решение: N = L * i информационный объем сообщения в битах N=512 байт = 512*8 бит = 2 9 *2 3 = 2 12 L = 32*32 = 2 5 *2 5 = 2 10

Пример 7. Для хранения растрового изображения размером 32×32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения? Решение: N = L * i информационный объем сообщения в битах N=512 байт = 512*8 бит = 2 9 *2 3 = 2 12 L = 32*32 = 2 5 *2 5 = 2 10 i = N / L = 4 бит

Пример 7. Для хранения растрового изображения размером 32×32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения? Решение: N = L * i информационный объем сообщения в битах N=512 байт = 512*8 бит = 2 9 *2 3 = 2 12 L = 32*32 = 2 5 *2 5 = 2 10 i = N / L = 4 бит M = 2 i = 2 4 =16

Пример 7. Для хранения растрового изображения размером 32×32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения? Решение: N = L * i информационный объем сообщения в битах N=512 байт = 512*8 бит = 2 9 *2 3 = 2 12 L = 32*32 = 2 5 *2 5 = 2 10 i = N / L = 4 бит M = 2 i = 2 4 =16 Ответ: 16

Пример 8. У Толи есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 219 бит в секунду. У Миши нет скоростного доступа в Интернет, но есть возможность получать информацию от Толи по низкоскоростному телефонному каналу со средней скоростью 215 бит в секунду. Миша договорился с Толей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Мише по низкоскоростному каналу. Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Толей данных до полного их получения Мишей?

Решение. Время получения первых 512 Кбайт t1=(512· 2 10 · 2 3 )/ 2 19 = (2 19 · 2 3 )/ 2 19 = 2 3 = 8 c Время отправки 5 мбайт t2 = (5 · 2 10 · 2 10 · 2 3 )/ 2 15 = (5 · 2 23 )/ 2 15 = 5 · 2 8 = 1280 c Общее время t = t1 + t2 = = 1288 Ответ: 1288