Подготовка ребёнка* к ЕГЭ по информатике. Часть шестая

28.01.19

Разработка - Математика и алгоритмы

Нестандартные задачи ЕГЭ.

Дополнительные задания для подготовки

 

Каждый год составители ЕГЭ преподносят сдающим нестандартные по своему решению задачи. Как правило, это помогает отсеять учеников с шаблонным типом мышления, сузить диапазон сдавших на 100 баллов до необходимого значения. Именно поэтому так важно научиться решать необычные задания по информатике.

1. Кодирование цвета

1.1 Для кодирования цвета фона web-страницы используется атрибут bgcolor="#XXXXXX", где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет будет у страницы, заданной тэгом <bodybgcolor="#FF00FF">?

В ответ впишите наиболее близкий из следующих цветов: красный, жёлтый, синий, серый.

 

RGB-модель – два первых слева разряда – для красного (Red),   два следующих – для зеленого (Green) и последние – для синего (Blue). Значение 00 — минимальное для каждой пары разрядов. Это означает, что данного цвета нет в конечном миксе. Значение FF – максимальное. Т.е. насыщенность цвета в данной миксе максимальна. В данном случае в миксе нет зеленого, а насыщенность красного и синего максимальна, следовательно, полученный цвет будет фиолетовым.

Ответ: фиолетовый

 

1.2. Для работы с цветом в издательской системе LaTeX пользователь должен сначала определить цвет следующей декларацией: \definecolor{MyColor}{cmyk}{x,y,z,t}. В данной декларации \definecolor — команда декларирования, MyColor — название вводимого цвета, удобное для пользователя, cmyk — используемая цветовая модель, х, у, z, t — десятичные числа, задающие интенсивность голубого, пурпурного, желтого и черного цветов соответственно. Значение интенсивности, равное нулю, соответствует минимуму интенсивности цвета, единица — максимуму. Какой цвет будет введен пользователем, если он будет определен как \definecolor{MyColor}{cmyk}{1,0,1,0}?

В ответ впишите наиболее близкий из следующих цветов: красный, зелёный, белый, чёрный.

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

Ответ: зеленый

 

2.1 Логические выражения, содержащие более трёх переменных

 

2.1.1. Дано логическое выражение, зависящее от 5 логических переменных:

x1 ∧ x2 ∧ x3 ∧ x4 ∧ x5

Сколько существует различных наборов значений переменных, при которых выражение ложно?

1) 1

2) 2

3) 31

4) 32

 

Итак, существует лишь единственное решение, когда данное уравнение истинно (x1 = 1, x2 = 1, x3 = 1, x4 = 1, x5 = 1). Число возможных наборов переменных 2^5 = 32. Следовательно, будет 31 набор переменных, который будет давать значение «ложь».

Ответ: 31

 

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

x1

x2

X3

X4

X5

X6

X7

X8

X9

X10

F

0

1

1

1

1

1

0

1

1

1

0

1

1

1

1

0

1

1

1

1

1

0

1

0

0

1

1

1

0

1

0

0

1

Каким выражением может быть F?

1) x1 & x2 & ¬x3 & x4 & x5 & x6 & ¬x7 & x8 & x9 & ¬x10

2) x1 & ¬x2 & ¬x3 & x4 & x5 & x6 & ¬x7 & x8 & ¬x9 & ¬x10

3) x1 & ¬x2 & ¬x3 & ¬ x4 & ¬ x5 & ¬x6 & ¬x7 & x8 & x9 & ¬x10

4) x1 & x2 &¬x3 &  x4 & ¬ x5 & ¬x6 & ¬x7 & x8 & x9 & x10

 

Обратим внимание, что все формулы в ответах – конъюнкии. Конъюнкция истинна при истинности каждого из ее выражений. В приведенной выше таблицы есть лишь одна строка, в которой F = 1 – последняя. Значит, в требуемой формуле должна быть инверсия x2, x3, x7, x9, x10. Следовательно, ответ: 2.

Ответ: 2  

 

2.2. Логические выражения, содержащие три переменных

 

2.2.1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: A, B, C. Дан фрагмент таблицы истинности выражения F:

A

B

C

F

1

0

0

0

1

1

0

1

0

1

1

0

Какое выражение соответствует F?

1) (AB)&¬C

2) (A|B)&(A&C)

3)(AC)&(A&B)

Все ответы представляют собой конъюнкцию двух выражений. Конъюнкция истинна, если истинно каждое из выражений, ее составляющих.

Второе выражение никогда не принимает значение "истина", потому что в данной таблице A не равно C. Следовательно, оно не подходит. Аналогичные рассуждения с третьим выражением. Следовательно, остается лишь 1.

Ответ: 1

2.3. Частично заполненные таблицы истинности логических выражений

2.3.1. Игорь заполнял таблицу истинности для выражения F. Он успел заполнить лишь небольшой фрагмент таблицы

A

B

C

F

1

 

1

1

 

0

 

1

1

1

0

0

Каким выражением может быть F?

1) A&B&C

2) A|B|C

3) (A&B)-->C

 

Рассмотрим первое выражение. Конъюнкция истинна, если истинна каждая из логических  переменных. В таком случае строка 2 была бы ложной, а она истинная. Значит, первый ответ не подходит.

Посмотрим на второй ответ. Дизъюнкция истинна, если хотя бы одно из выражений истинно. Следовательно, третья строка таблицы должна бы была принимать значение «истина», а это не так. Таким образом, правильный ответ – 3.

Ответ: 3

3.1. Буквенные строки

 3.1.1. Строки (цепочки латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 3 строки, созданные по этому правилу:

(1) A

(2) AAB

(3) AABAABC

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ. Запишите шесть символов подряд, стоящие в пятой строке с 26-го по 30-й слева направо.

Легко заметить, что длина данных строк = 2^n – 1, где n – номер данной строки. Следовательно, длина пятой строки – 2^5 – 1 = 31 символ. Кроме того, последняя буква каждой строки имеет номер этой строки (1 = A, 2 = B, …).  Предпоследняя – n-1 соответственно. Заметив данные закономерности, можно сделать вывод, что пятая строка будет заканчиваться следующим образом:

26

27

28

29

30

31

A

A

B

C

D

E

 

Ответ: AABCD

 

3.2. Числовые строки

 

3.2.1. Цепочки символов (строки) создаются по следующему правилу: Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается такими действиями: в начало записывается число – номер строки по порядку (для i^72;й строки ставится число «i»), далее дважды подряд записывается предыдущая строка. Вот первые 3 строки, созданные по этому правилу:

(1) 1

(2) 211

(3) 3211211

Сколько раз встречается цифра «1» в первых девяти строках (суммарно)?

Обратим внимание, что количество цифр «1» составляет геометрическую прогрессию, bn=1 * 2n-1, где n – номер строки. Следовательно, в пятой строке будет 16 цифр «1», в шестой – «32», в седьмой – 64, в восьмой - 128, в девятой - 256. Т.е. Суммарно цифра "1" будет встречаться в строках 511 раз.

 

Ответ: 511

4.1.Поиск оптимального маршрута по расписанию

4.1.1. Между четырьмя местными аэропортами: Пулково им Достоевского, Шереметьево им Пушкина, Домодедово им Ломоносова, Иркутский , ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

Аэропорт вылета

Аэропорт прилета

Время вылета

Время прилета

Пулково им Достоевского

Шереметьево им Пушкина

10.15

12.20

Шереметьево им Пушкина

Домодедово им Ломоносова

12.00

13.01

Домодедово им Ломоносова

Иркутский

9.15

16.20

Пулково им Достоевского

Иркутский

11.00

18.10

Домодедово им Ломоносова

Иркутский

13.40

20.16

Шереметьево им Пушкина

Домодедово им Ломоносова

13.15

14.16

 

Пассажир Рябушков оказался в аэропорту Пулково им Достоевского в 8 часов утра. Определите самое раннее время, когда он может попасть в аэропорт Домодедово им Ломоносова.

1) 13:01

2) 18:10

3) 14:16

4) 20:16

Выделим строки, где конечный пункт назначения -- Домодедово им Ломоносова.

Это вторая и шестая строки. Очевидно, что между Пулково им Достоевского и Домодедово им Ломоносова прямого рейса нет. Следовательно, господин Рябушков принужден лететь с  пересадкой в Шереметьево. Т.к. его время прилета в Шереметьево им Пушкина – 12.20, то он не успеет на рейс на 12.00. Ему остается лишь рейс  на 13.15, а в Домодедово им Ломоносова он прилетит в 14.16.

Ответ: 3

 

5. Разные задачи

 

5.1. Пять школьников, остававшихся в классе на перемене, были вызваны к директору. Один из них лопнул шар для фитнеса. На вопрос директора, кто это сделал, были получены следующие ответы:

Саша: Это сделал Глеб

Илья: это сделал Саша

Глеб: это не делал ни Саша, ни Игорь

Игорь: никто не лопал шар для фитнеса. Все так и было.

Тима: Это сделал Саша

Кто лопнул шар для фитнеса, если известно, что из этих пяти высказываний истинны только два?

Посчитаем, сколько высказываний истинно для каждого из школьников: для Саши -- 2, для Ильи -- 1, для Глеба -- 1, Для Игоря -- 0, для Тимы -- 1. Следовательно, шар лопнул Саша.

 Ответ: Саша

 

6.1. Определение данных по одной таблице

 

6.1.1. В 10 классе была проведена контрольная работа по ОБЖ. Вот начало таблицы:

Фамилия

Оценка

Пыжиков

3

 Для определения среднего результата по классу достаточно выполнить следующее:

1) Отсортировать таблицу по возрастанию значения поля Оценка и взять первую строку.

2) Отсортировать таблицу по убыванию поля "Оценка" и взять среднюю строку

3) Просуммировать значение столбца "Оценка" и разделить на количество строк

Средний результат по классу рассчитывается как среднее арифметическое оценок всех учащихся. Значит, правильный ответ - 3.

Ответ: 3

 

6.2. Отбор группы файлов по маске

Источник: Яндекс. Тренировочная работа по информатике. Вариант 2

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

door.doc

fedor.docx

msdos.doc

msdos.dat

radost.doc

rodos.docx

Определите, по какой из масок из них будет отобрана указанная группа файлов:

fedor.docx

msdos.doc

radost.doc

rodos.docx

1) *?do?*.d*

2) ?do*.doc

3) *?do?*.do*

4) *do?.doc*

 

Сразу не подходит второй вариант ответа, потому что расширение может быть как doc так и docx. Также не подходит 4 вариант ответа, т. к. он исключает поиск трех требуемых слов. Теперь посмотрим на 1. В расширении после буквы «d» стоит звездочка. Значит, поиск выдаст и файл с расширением .dat, а этого допустить нельзя. Поэтому остается лишь один вариант ответа – 3.

 

Ответ: 3

 

6.2.2. Школьник Иванов работал в каталоге C:\Documents and Settings\Games\Steam. Затем перешел в дереве каталогов на уровень выше, спустился в подкаталог Ubisoft и удалил из него файл Plugin.exe. Каково полное имя файла, который удалил Иванов?

1) C:\Documents and Settings\Plugin.exe

2) C:\Documents and Settings\Games\Plugin.exe

3) C:\Documents and Settings\Ubisoft\Games\Plugin.exe

4) C:\Documents and Settings\Games\Ubisoft\Plugin.exe

 

Когда он перешел в каталог на уровень выше, то оказался в каталоге  C:\Documents and Settings\Games. Далее он спустился в каталог «Ubisoft», путь:  C:\Documents and Settings\Games\Ubisoft. И там находился файл «Plugin.exe». Т.е. путь к файлу «Plugin.exe»: C:\Documents and Settings\Games\Ubisoft\Plugin.exe

 

Ответ: 4

 

6.2.3. Каталог содержит файлы с именами

а) Курсовая.doc

б) КонечныйВариантКурсовая.doc

в) Курсовая!!!.docx

г) Курсовая192фываолдж.docx

Определите, в каком порядке будут показаны файлы, если выбрана сортировка по типу (по возрастанию).

1) вабг

2) багв

3) бгва

4) абвг

 

Сначала будет проходить сортировка по расширению, а потом по имени файла в алфавитном порядке. Т.е. первым будет файл КонечныйВариантКурсовая.doc, за ним – Курсовая.doc. Таким образом, правильный ответ – 2.

 

Ответ: 2

6.3. Отбор файла по маске

 

6.3.1. Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Определите, какое из указанных имён файлов удовлетворяет маске:

?apit*.ra*

1) apit.rampage

2) marxcapital.rar

3) capital.rar

4) cccapital.doc

 

Исходя из условия, маске удовлетворяет файл с именем с одним символом перед «apit». Такой файл здесь один –  capital.rar.

 

Ответ: 3

 

Заключение

К сожалению, не удалось рассмотреть все типы нетривиальных задач на ЕГЭ, поэтому будет необходимо создать серию статей по теме.

См. также

Метод Дугласа-Пойкера для эффективного хранения метрик

Математика и алгоритмы Платформа 1C v8.2 Конфигурации 1cv8 Россия Абонемент ($m)

На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.

1 стартмани

30.01.2024    1753    stopa85    12    

33

Алгоритм симплекс-метода для решения задачи раскроя

Математика и алгоритмы Бесплатно (free)

Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.

19.10.2023    4415    user1959478    50    

34

Регулярные выражения на 1С

Математика и алгоритмы Инструментарий разработчика Платформа 1С v8.3 Мобильная платформа Россия Абонемент ($m)

Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.

1 стартмани

09.06.2023    7450    4    SpaceOfMyHead    17    

56

Модель распределения суммы по базе

Математика и алгоритмы Платформа 1С v8.3 Россия Абонемент ($m)

Обычно под распределением понимают определение сумм пропорционально коэффициентам. Предлагаю включить сюда также распределение по порядку (FIFO, LIFO) и повысить уровень размерности до 2-х. 1-ое означает, что распределение может быть не только пропорциональным, но и по порядку, а 2-ое - это вариант реализации матричного распределения: по строкам и столбцам. Возможно вас заинтересует также необычное решение этой задачи через создание DSL на базе реализации текучего интерфейса

1 стартмани

21.03.2022    7848    7    kalyaka    11    

44

Изменения формата файлов конфигурации (CF) в 8.3.16

Математика и алгоритмы Платформа 1С v8.3 Бесплатно (free)

Дополнение по формату файлов конфигурации (*.cf) в версии 8.3.16.

16.12.2021    4443    fishca    13    

36

Интересная задача на Yandex cup 2021

Математика и алгоритмы Бесплатно (free)

Мое решение задачи на Yandex cup 2021 (frontend). Лабиринт. JavaScript.

12.10.2021    8831    John_d    73    

46

Механизм анализа данных. Кластеризация.

Математика и алгоритмы Анализ учета Платформа 1С v8.3 Анализ и прогнозирование Бесплатно (free)

Подробный разбор, с примером использования, встроенного механизма кластеризации 1С.

31.08.2021    7796    dusha0020    8    

70
Комментарии
В избранное Подписаться на ответы Сортировка: Древо развёрнутое
Свернуть все
1. user618118_sps1319 30.01.19 15:32 Сейчас в теме
Николай, здравствуйте!

Скажите, пожалуйста, вы занимаетесь репетиторством?
2. vasilev2015 2686 30.01.19 16:21 Сейчас в теме
Здравствуйте !

нет, не репетирую. Для этого отдельный талант нужен, а я просто программист.
Оставьте свое сообщение