ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ Старший преподаватель кафедры информационных технологий Яковенко Роман Геннадьевич Краснодарский краевой институт. - презентация

1 ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ Старший преподаватель кафедры информационных технологий Яковенко Роман Геннадьевич Краснодарский краевой институт дополнительного профессионального педагогического образования

2 Задание А1 Решение N= M= N= M=

3 Задание А2

4 Решение задания А2 AB(3) C(10) D(7) E(10) E(15) 5 E(9) 2 E(12) 3

5 Задание А3 Коньюнкция

6 1) co?t.c? 2) c*.c* 3) co*t.с?? 4) c*.??? Задание А4 Определите, по какой из масок может быть выбрана указанная группа файлов: comfort.c cobalt.cpp coat.c cost.cpp

7 Задание А4

8 В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову справа будет добавлен 0, а к слову – 1. После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется. Исходное сообщение было принято в виде Как будет выглядеть принятое сообщение после обработки? Задание А5 1) ) ) )

9 Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы дяди Гресс О.С. Пояснение: дядей считается родной брат отца или матери. Задание А6 Гресс О.С. Родители Бабушки, дедушки Тети, дяди Дерево родства родитель ребенок

10 Задание А6

11 Коле нужно с помощью электронных таблиц построить таблицу двузначных чисел от 10 до 49. Для этого сначала в диапазоне В1:К1 он записал числа от 0 до 9, и в диапазоне А2:А5 он записал числа от 1 до 4. Затем в ячейку В2 записал формулу двузначного числа (А2 – число десятков; В1 – число единиц), после чего скопировал её во все ячейки диапазона B2:К5. В итоге получил таблицу двузначных чисел. На рисунке ниже представлен фрагмент этой таблицы. Задание А7 ABCDE Какая формула была записана в ячейке В2? 1) =$A2*10+$B1 2) =A$2*10+$B1 3) =$A2*10+B$1 4) =A2*10+B1 Десятки берутся из столбца «А» текущей строки, значит столбец фиксирован (абсолютен – $), строка изменяется (относительна – без $). Итого: «$A2». Единицы берутся из строки «1» текущего столбца, значит столбец изменяется (относителен – без $), строка фиксирована (абсолютна – $). Итого: «B$1». Итак, формула выглядит: =$A2*10+B$1

12 Задание А7 = $A$2 + C$3

13 Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 48 кГц и 32-битным разрешением. Запись длится 2 минуты, её результаты записываются в файл, сжатие данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла? 1) 15 Мбайт 2) 27 Мбайт 3) 42 Мбайт 4) 88 Мбайт Задание А8 4 * 2 * 60 * * 32 бит 21 *21 * 2 2 *3 * 5 * 2 4 *3 * 2 3 * 5 3 * *3 2 * 5 4 бит = 2 17 *3 2 * 5 4 / 2 3 байт = 2 17 *3 2 * 5 4 / 2 13 Кбайт 3 2 * 5 4 / 2 6 Мбайт = 9 * 625 / 64 Мбайт 87,89 Мбайт = 2 17 *3 2 * 5 4 / 2 23 Мбайт = 22 *22 *

14 Задание А9 Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: A – 11010, Б – 00110, В – При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б – только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается x). Получено сообщение Декодируйте это сообщение – выберите правильный вариант. 1) БААВ 2) БААx 3) xxxx 4) xААx БААВ

15 Задание А9 Закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова

16 Решение задания А9 Закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова. Закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова. Условие Фано – это достаточное, но не необходимое условие однозначного декодирования - нужен контрпример

17 Решение задания А9 А – 00 Б – 01 В – 100 Г – 101 Д – 110 1) для буквы Д – 11 2) это невозможно 3) для буквы Г – 10 Совпадает с началом «В» Г 100 В ГБ 1001 В ГБА ВВ 4) для буквы Д – 10 Совпадает с началом «В»

18 Задание А10 _ Преобразуем: A \/ P \/ Q P Q

19 Задание А спортсменов=> 9 бит/спортсмена 168 * 9 бит = 8 * 21 * 9 бит = 21 * 9 байт = 189 байт В велокроссе участвуют 359 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 168 велосипедистов? 1) 168 бит 2) 168 байт 3) 189 байт 4) 359 байт

20 Задание А = 40 символов=> 6 бит/символ 6 * 5 = 30 бит/номер=> 4 байт/номер 4 * 50 = 200 байт

21 Задание А12 K A[k]

22 Задание А13

23 Желаем успехов!