10 XP
ЕГЭ · Информатика · задание 121 балл · ≈4 мин

Задание 12 ЕГЭ: Маски файлов: задание 12 ЕГЭ по информатике — разбор и тренажёр

Дан список имён файлов и маска, в которой знак вопроса заменяет ровно один любой символ, а звёздочка — любое количество любых символов, включая ноль. Нужно определить, какие имена удовлетворяют маске, или посчитать их. Решается прикладыванием маски к имени слева направо по кускам. Типичная потеря балла — считать, что звёздочка обязана занять хотя бы один символ, или перепутать роли знака вопроса и звёздочки.

Все задания Информатика

Что проверяет задание

Файловая система. Это задание с коротким ответом, который проверяется автоматически. Одна арифметическая ошибка — ноль баллов, поэтому скорость и аккуратность здесь важнее гениальности.

Формулы к заданию

Знак вопроса — ровно один символ, звёздочка — любое их число, включая ноль
Маска читается по кускам: фиксированный кусок, слот на один символ, снова кусок, звёздочка-резинка, фиксированный хвост
Длина подходящего имени: c фиксированных символов маски плюс k символов на месте звёздочки, k не меньше нуля

Разбор типовых задач

Пример 1

Маска ?ba*.txt. Какой из файлов — baba.txt, abba.txt, bbaa.txt, bza.txt — ей удовлетворяет?

Решение по шагам
  1. Знак вопроса занимает первый символ: он любой, дальше обязана идти буква b, затем a.
  2. Проверяем второй и третий символы каждого имени: baba — ab, abba — bb, bbaa — ba, bza — za.
  3. У bbaa.txt после куска ba остаётся a перед .txt — звёздочка его поглощает.
  4. Итого маске соответствует один файл.

Ответ: bbaa.txt

Пример 2

Маска p*.xls?. Какой из файлов — price.xlsx, price.xls, px.xls, sprice.xlsx — удовлетворяет маске?

Решение по шагам
  1. Имя обязано начинаться с буквы p: sprice.xlsx отпадает сразу.
  2. Расширение обязано кончаться на xls плюс один любой символ: price.xls без символа после xls отпадает, px.xls короче минимальной длины.
  3. price.xlsx: p, затем звёздочка забирает rice, дальше точка, xls и знак вопроса — это x.
  4. Подходит ровно один файл.

Ответ: price.xlsx

Пример 3

Маска ?ess*.doc. Имя файла без расширения состоит из 5 символов. Сколько символов окажется на месте звёздочки?

Решение по шагам
  1. До звёздочки маска фиксирует четыре символа: знак вопроса плюс ess.
  2. Имя без расширения занимает 5 символов.
  3. На звёздочку остаётся один символ.

Ответ: 1

Тренажёр задания (числа меняются)

Клавиши 1–9 выбирают вариант, Enter — «Проверить»

Маска вида ??in*.bmp. На месте каждого знака вопроса — один символ, на месте звёздочки — 6 символов. Сколько символов в полном имени файла?

Маска вида prot?col*.htm. На месте знака вопроса — один символ, на месте звёздочки — 4. Сколько символов в полном имени файла?

Маска ??.txt: на месте каждого из двух знаков вопроса может стоять любая из 6 букв. Сколько разных имён файлов удовлетворяет маске?

В каталоге 19 файлов, маске удовлетворяют 5 из них. Сколько файлов маска отвергла?

Что означает звёздочка в маске имени файла?

Маска ?ba*.txt соответствует файлу baba.txt.

Маска вида ??in*.bmp. На месте каждого знака вопроса — один символ, на месте звёздочки — 5 символов. Сколько символов в полном имени файла?

Маска вида prot?col*.htm. На месте знака вопроса — один символ, на месте звёздочки — 0. Сколько символов в полном имени файла?

Типичные ошибки

  • Считают, что звёздочка обязана поглотить хотя бы один символ: она может оставить и пустоту.
  • Меняют знаки местами: знак вопроса — ровно один символ, звёздочка — любое количество.
  • Проверяют не всю маску: хвост после звёздочки, например .txt, обязан совпасть точно.
  • Забывают посчитать точку и расширение в вопросах про длину имени.

Повторить теорию по информатике

Разбор задания опирается на формулы и приёмы — если тема вспоминается с трудом, сначала пробегите уроки:

Формат задания 12 на экзамене

Балл за задание: 1. Ориентир по времени: ≈4 минут вместе с оформлением решения. Проверяемая тема: файловая система. На тренировке лимитов нет — сначала точность, скорость придёт после 10–15 решённых задач. Планируйте экзамен так, чтобы не застревать: если решение не идёт — зафиксируйте промежуточный результат, переходите дальше и возвращайтесь в конце, потому что остальные задания дадут больше суммарных баллов.

Частые вопросы про задание 12

Как решить задание 12 ЕГЭ по информатике с масками файлов?

Разбей маску на фиксированные куски, знаки вопроса и звёздочки, затем приложи её к каждому имени слева направо. Совпадение обязано быть по всем кускам сразу, включая точку и расширение файла.

Что означает звёздочка в маске файла на ЕГЭ?

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

Чем знак вопроса отличается от звёздочки в маске?

Знак вопроса заменяет ровно один символ, а звёздочка — сколько угодно: от нуля и больше. Из-за этой разницы маски вида ?ba и *ba дают разные наборы подходящих файлов.

Похожие задания