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

в 14:02, , рубрики: ЕГЭ, информатика, обучение, Песочница, Учебный процесс в IT, метки: , ,

image

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

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

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

  • 110011102
  • 110100002
  • 110100102
  • 111000002

Простое задание, в котором лишь требуется правильно перевести из одной системы счисления в другую. Также в заданиях типа 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. Выплнение алгоритмов

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

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

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

Выводы

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

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

Автор: chiga

Источник


* - обязательные к заполнению поля


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js