ЕГЭ по информатике

Здравствуйте! Мне через месяц предстоит сдача ЕГЭ, в том числе и по информатике, и мне хотелось бы рассказать пользовователям Хабрахабра о тех заданиях, которые включены в экзамен по данному предмету. Мой учитель называет ЕГЭ по информатике проверкой на дебилизм, но всё же при решении заданий возникают различные трудности и проблемы. Итак, не буду утомлять вас долгой лирикой. Добро пожаловать под кат.

A1. Системы счисления

Дано: а = CF₁₆, b = 321₈. Какое из чисел х, запи­санных в двоичной системе, отвечает уравнению a < x < b?

• 11001110₂
• 11010000₂
• 11010010₂
• 11100000₂

Простое задание, в котором лишь требуется правильно перевести из одной системы счисления в другую. Также в заданиях типа A1 могут попросить посчитать единицы в двоичной записи десятичного числа или найти наибольшее из чисел представленных в различных системах счисления.

A2. Анализ информационных моделей

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A			3
B			9		4
C	3	9		3	8
D			3		2
E		4	8	2		7
F					7

• 11
• 13
• 15
• 17

Задание не требует особых усилий, решается спокойно устно и без построения графа.

A3. Таблицы истинности

Дан фрагмент таблицы истинности выражения F:

x1	x2	x3	x4	x5	F
0	1	0	1	1	0
0	1	1	1	0	1
0	1	0	1	0	0

• x1 / x2 / x3 / ¬x4 / ¬x5
• ¬x1 / x2 / ¬x3 / x4 / ¬x5<
• x1 /¬ x2 / x3 / ¬x4 / x5
• ¬x1 / x2 / x3 / x4 / ¬x5

Тут самое главное вспомнить обозначения логических операций и быть внимательным, так как выражения не из коротких и каждое нужно пробить по значениям из трёх строк таблицы.

A4. Маски имён файлов

В каталоге находится 6 файлов:
adobe.xls
idol.xlsx
london.xls
adobe.xml
odor.xlsx
sdoba.xls

Определите, по какой из масок из них будет отобрана указанная группа файлов:
adobe.xls
idol.xlsx
odor.xlsx
sdoba.xls

• ?do*.xls
• ?do?*.xls*
• *do*.x*
• ?do?.xls*

Представляем себя компьютером, которому дали на вход маску, и вперёд: искать файлы.

A5. Проверка алгоритма

Автомат получает на вход два двузначных восьмеричных числа. По этим числам строится новое восьмеричное число по следующим правилам.
Вычисляются два восьмеричных числа – сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел.
Полученные два восьмеричных числа записываются друг за другом в порядке возрастания (без разделителей). Определите, какое из предложенных чисел может быть результатом работы автомата.

• 1121
• 112
• 73
• 28

Кроме здравой логики задание больше ничего не требует.

A6. Базы данных

В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы внучки Белых И.А.

Таблица 1				Таблица 2
ID	Фамилия_И.О.	Пол		ID_Родителя	ID_Ребенка
1108	Козак Е.Р.	Ж		1010	1071
1010	Котова М.С.	Ж		1012	1071
1047	Лацис Н.Б.	Ж		1010	1083
1037	Белых С.Б.	Ж		1012	1083
1083	Петрич В.И.	Ж		1025	1086
1025	Саенко А.И.	Ж		1047	1096
1071	Белых А.И	М		1071	1096
1012	Белых И.А.	М		1047	1098
1098	Белых Т.А.	М		1071	1098
1096	Белых Я.А.	М		1083	1108
1051	Мугабе Р.Х	М		1086	1108
1121	Петрич Л.Р.	М		1083	1121
1086	Петрич Р.С.	М		1086	1121

Ищем в таблице Белых И.А., потом её ребёнка, а потом ребёнка её ребёнка. Самое главное: не забыть про половую принадлежность ребёнка.

A7. Электронные таблицы

В ячейке G4 электронной таблицы записана формула =D$22∗$D23. Какой вид приобретет формула, после того как ячейку G4 скопируют в ячейку F3?

Для тех, кто хоть раз работал в Excel или Calc, не составит труда представить, что творится с формулами при их перетаскивании из одной ячейки таблицы в другую.

A8. Кодирование звука

Двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением велась в течение 5 минут. Сжатие данных не производилось. Каков примерный размер полученного файла?

Иногда можно не обратить внимание на то, во сколько каналов производилась запись, а ещё можно перепутать уровень дискретизации с глубиной кодирования звука.

A9. Кодирование и декодирование информации

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111.

Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

Вспоминаем прямое и обратное условия Фано.

A10. Булевая алгебра

На числовой прямой даны два отрезка: P = [2, 10] и Q = [6, 14]. Выберите такой отрезок A, что формула
( (x in А) → (x in P) ) / (x in Q)
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

• [0, 3]
• [3, 11]
• [11, 15]
• [15, 17]

Самое сложное, на мой взгляд, задание в части А. Но при использовании формулы A → B = ¬ A + B для замены импликации, задание значительно упрощается.

A11. Информационный объём сообщения

В некоторой стране автомобильный номер состоит из 6 символов. В качестве символов используют 33 различные буквы и десятичные цифры в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.

Определите объем памяти, отводимый этой программой для записи 125 номеров.

Задание требует скурпулёзных подсчётов и внимательности.

A12. Массивы

В программе описан одномерный целочисленный массив A с индексами от 1 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.

for i := 1 to 10 do
A[i ]:= 5*i;
for i:=1 to 10 do begin
k := A[i] — 2;
A[10-i+1] :=k;
end;

Чему будут равны элементы этого массива?

Упражнение из цикла «представь себя компилятором». В экзамене данное задание представленно на следующих языках программирования: Бейсик, Паскаль, Си и на алгоритмическом.

A13. Выплнение алгоритмов

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

НАЧАЛО
ПОКА<справа свободно ИЛИ снизу свободно>
ПОКА <снизу свободно>
вниз
КОНЕЦ ПОКА
ПОКА <справа свободно>
вправо
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ

И снова представляем себя компилятором. Правда программа на русском языке выглядит слегка несуразно.

Выводы

Часть A ЕГЭ по информатике не столько трудная, сколько требующая внимательности и наличия здравой логики. Ошибки, если и получаются, то из ничего, на пустом месте. Действительно, проверка на дебилизм, чего не скажешь про часть B и тем более C, о которых при наличии интереса я также могу рассказать.

Интересно, а на сколько баллов сдали бы экзамен читатели? Кому интересно — вот пара ссылок:
ege.yandex.ru/informatics
inf.reshuege.ru

Автор: chiga

Источник