ПОДГОТОВКА К ЕГЭ-2014 ПО ИНФОРМАТИКЕ

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

2. Задание А1 Решение

3. Задание А2

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

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

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

7. Задание А4

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

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

10. Задание А6

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

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

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

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

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

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

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

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

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

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

21. Задание А12 4 6 0 -1 1 2 3 5 7 8 9 7 3 0 4 6 8 10 1 2 5 9

22. Задание А13

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