Решу егэ файловая система

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий

Версия для печати и копирования в MS Word

Пройти тестирование по этим заданиям

Подборка тренировочных вариантов ЕГЭ 2023 по информатике для 11 класса из различных источником с ответами.

Соответствуют демоверсии 2023 года.

→ тренировочные варианты ЕГЭ по информатике прошлого года

Тренировочные варианты ЕГЭ 2023 по информатике

Ссылки на доп. файлы находятся в вариантах.

vk.com/ege100ballov
Вариант 2	скачать
Вариант 3	скачать
Вариант 4	скачать
Вариант 5	скачать
Вариант 6	скачать
Вариант 7	скачать
vk.com/inform_web
Вариант 1 (уровень сложности — простой)	скачать
Вариант 2 (уровень сложности — простой)	скачать	разбор
Вариант 3 (уровень сложности — простой)	скачать	разбор
Вариант 4 (уровень сложности — обычный)	скачать
Вариант 5 (уровень сложности — обычный)	скачать

Примеры заданий:

1. Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв – П и Р – кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.

1) Строится двоичная запись числа N. К этой записи дописываются справа ещё два разряда по следующему правилу:

2) Если число чётное, в конец числа (справа) дописывается 1, в противном случае справа дописывается 0.

3) Предыдущий пункт повторяется для записи с добавленной цифрой. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.

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

Укажите максимальное число N, для которого результат работы алгоритма будет меньше 171. В ответе это число запишите в десятичной системе счисления.

3. Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

4. На вход регистратору поступает одно из 1500 значений. Каждое значение записывается в память компьютера с помощью одинакового и минимально возможного количества бит. Сколько бит понадобится для хранения 153 измерений?

5. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может увеличить количество камней в два раза или в три раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 100. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в куче будет 100 или больше камней. В начальный момент в куче S камней; 1 ≤ S ≤ 99.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети.

Укажите минимальное значение S, когда такая ситуация возможна

Связанные страницы:

Пробник ЕГЭ 2023 по информатике тренировочный вариант 13022023 в новом формате реального экзамена ЕГЭ 2023 года 27 заданий с ответами, решением и видеоразбором от dev inf.

Скачать тренировочный вариант с ответами

Скачать файлы для варианта

Другие тренировочные варианты

ege_2023_var-inf23

В задании 27 для файла А дано количество пунктов, при котором между пунктами сбора мусора будет четное количество контейнеров, а для файла В — нечетное. В разборе решение для файла В работало так, как будто между пунктами сбора мусора четное количество, что давало неверный ответ.

Сейчас сделано следующее: файл остался прежним, на сайте и в pdf версии актуальные ответы. Представленное в разборе решение 27В является верным только для варианта с четным количеством контейнеров.

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

Видео решение варианта

Таймкоды

00:00 Анализ результатов
04:49 Задание 1
07:42 Задание 2
13:54 Задание 3
17:29 Задание 4
21:24 Задание 5
32:09 Задание 6
35:33 Задание 7
37:53 Задание 8
44:45 Задание 9
56:32 Задание 10
57:31 Задание 11
59:20 Задание 12
1:04:37 Задание 13
1:07:54 Задание 14
1:09:45 Задание 15
1:12:56 Задание 16
1:18:03 Задание 17
1:21:48 Задание 18
1:24:49 Задание 19
1:30:35 Задание 20
1:32:05 Задание 21
1:32:47 Задание 22
1:37:42 Задание 23
1:45:40 О курсе
1:46:35 Задание 24
1:55:28 Задание 25
2:00:15 Задание 26
2:06:49 Задание 27А
2:23:20 Задание 27В
2:33:07 Заключение

1. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта B в пункт C и из пункта F в пункт G. В ответе запишите целое число.

2. Логическая функция F задаётся выражением (w ≡ y) / ((¬x → z) ∧ (¬z → y)). Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Функция задана выражением ¬x / y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид. В этом случае первому столбцу соответствует переменная y, а второму столбцу – переменная x. В ответе следует написать: yx

3. В файле приведён фрагмент базы данных Chinook Database, описывающей цифровой медиа магазин. База данных состоит из четырех таблиц. Таблица «Группы» содержит информацию о музыкальных коллективах: ID, название. Таблица «Альбомы» содержит информацию о студийных музыкальных альбомах: ID, название, ID группы. Таблица «Жанр» содержит информацию о музыкальных жанрах: ID, название. Таблица «Треки» содержит информацию о музыкальных файлах: ID, название, ID альбома, ID жанра, длительность (в миллисекундах), размер файла (в байтах). На рисунке приведена схема базы данных. Используя информацию из приведённой базы данных, определите суммарный размер треков группы «Foo Fighters”, написанных в жанре «Рок». Полученное число выразите в МБ. В ответе укажите только целую часть полученного значения.

4. По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, И, К, Л, О, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И – 0, Я – 1001, A — 1010. Для четырех оставшихся букв З, К, Л и О кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КОЛЛИЗИЯ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

5. По каналу связи передаются трехзначные числа. Для каждой пары таких чисел строится контрольная сумма, необходимая для обнаружения ошибок при передаче. Контрольная сумма строится следующим образом: 1. записывается сумма разрядов сотен исходных чисел 2. справа дописывается сумма разрядов десятков исходных чисел 3. слева дописывается сумма разрядов единиц исходных чисел 4. контрольная сумма — это три цифры полученного числа: число тысяч, сотен и десятков. Пример: передаются числа 473 и 934. Сумма разрядов сотен равна 13, сумма разрядов десятков равна 10, сумма разрядов единиц 7. Получаем число 71310, контрольная сумма 131. Определите, при каком наибольшем значении первого числа пары контрольная сумма будет равна 2?

6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 6 [Вперёд 10 Направо 90] Вперёд 2 Направо 90 Повтори 2 [Вперёд 15 Направо 90 Вперёд 4 Направо 90] Определите, сколько точек с целочисленными координатами будут находиться внутри пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого пересечения.

7. Музыкальный фрагмент был записан в формате стерео (двухканальная запись), оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла без учёта размера заголовка файла – 48 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате моно и оцифрован с разрешением в 1,5 раза выше и частотой дискретизации в 3 раза меньше, чем в первый раз. Размер полученного файла без учёта размера заголовка файла – 6 Мбайт. При повторной оцифровке использовалось сжатие. Определите коэффициент сжатия (отношение размеров несжатого и сжатого файла).

8. Все пятибуквенные слова, в составе которых могут быть только русские буквы К, О, Ф, Е, записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка. 1. ЕЕЕЕЕ 2. ЕЕЕЕК 3. ЕЕЕЕО 4. ЕЕЕЕФ 5. ЕЕЕКЕ … Определите сумму номеров первого и последнего слов в списке, в которых только одна буква О и при этом никакая согласная буква не стоит рядом с буквой О.

9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнены оба условия: – в строке только одно число повторяется ровно два раза, остальные числа различны; – шесть чисел можно разбить на две тройки с равными суммами. В ответе запишите только число — количество подходящих строк.

10. Текст произведения Николая Васильевича Гоголя «Мертвые души» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречается в тексте слова с сочетанием букв «род», например, «борода», «городом». Отдельные слова «род» и «Род» учитывать не следует. В ответе запишите только число.

11. При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 196 символов и содержащий только десятичные цифры и символы из 1550-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 2048 пользователях потребовалось 604 Кбайта. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: НАЧАЛО ПОКА нашлось(12) ИЛИ нашлось(21) ЕСЛИ нашлось(12) ТО заменить(12, 21) ИНАЧЕ заменить(21, 111) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ На вход программы поступает строка из n цифр, содержащая равное количество цифр 1, 2, расположенных в произвольном порядке. При каком минимальном значении n в строке, полученной в результате работы программы, количество цифр 1 будет больше 100?

13. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей ненулевой длины, которые начинаются и заканчиваются в городе Г, не содержат этот город в качестве промежуточного пункта, проходят через город Ж и проходят через промежуточные города не более одного раза.

14. В выражении 451×18 + 79×218 x обозначает некоторую цифру из алфавита системы счисления c основанием 18. Определите наименьшее значение x, при котором значение данного выражения кратно 27. Для найденного x вычислите частное от деления данного выражения на 27 и запишите его в ответе в десятичной системе счисления.

15. На числовой прямой даны три отрезка: D = [15; 40], C = [21; 63] и А = [7; E]. Укажите наименьшее возможное целое значение E такое, что формула (x ∈ D) → ((¬(x ∈ C) / ¬(x ∈ A)) → ¬(x ∈ D)) истинна (то есть принимает значение 1 при любом значении переменной х).

16. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями F(n) = 1 при n > 3000; F(n) = F(n + 1) — n + 1, если n ≤ 3000 и при этом n чётно; F(n) = F(n + 2) — 2 × n + 2, если n ≤ 3000 и при этом n нечётно. Чему равно значение выражения 2 × F(39) — 2 × F(34)?

17. В файле содержится последовательность целых чисел. Элементы последовательности могут принимать значения от -10 000 до 10 000 включительно. Определите количество элементов последовательности, которые делятся на 3, не делятся на 7, 17 и являются делителем максимального элемента последовательности, оканчивающегося на 2. В ответе запишите количество найденных чисел, затем максимальное найденное число.

18. Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 1000. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в любую из куч один или три камня либо увеличить количество камней в куче в два раза. У каждого игрока есть неограниченное количество камней, чтобы делать ходы. Игра завершается в тот момент, когда количество камней в одной из куч становится не менее 479. Победителем считается игрок, сделавший последний ход, т.е. первым получивший в одной из куч 479 камней или больше. В начальный момент в первой куче было 239 камней, во второй куче было S камней; 1 ≤ S ≤ 478. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

20. Для игры, описанной в предыдущем задании, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

21. Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

22. В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

23. Исполнитель Три Команды преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 3 Первая команда увеличивает число на экране на 1, вторая увеличивает число на 2, третья умножает его на 3. Программа для исполнителя Три Команды – это последовательность команд. Сколько существует программ, состоящих не более чем из 3 команд, для которых при исходном числе 4 результатом является четное число?

24. Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z. Определите максимальное количество идущих подряд пар символов вида согласная + гласная среди которых нет подстроки XYZY. Для выполнения этого задания следует написать программу. Примечание. Букву Y считайте всегда гласной.

25. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: – символ «?» означает ровно одну произвольную цифру; – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 108 , найдите все числа, соответствующие маске *15*7424, которые делятся без остатка только на одно из чисел 111, 113, 127. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на одно из чисел 111, 113, 127, на которое число делится без остатка.

26. Строительная организация возводит два высотных здания, находящихся на расстоянии M друг от друга. Из-за коммунальной аварии потребовалось срочно протянуть трубу от одного здания к другому. В распоряжении организации имеется N труб единичной длины. Известен диаметр каждой трубы. Трубы можно скреплять между собой только при условии, что их диаметр отличается не более чем на 3 единицы. Определите максимальную пропускную способность полученной трассы. Пропускная способность — это минимальный диаметр среди всех труб, из которых построена трасса. Для найденного значения пропускной способности определите самый большой диаметр трубы, который может быть получен в данной трассе при условии, что компания хочет сэкономить на трубах и возьмет трубы как можно меньшего диаметра. Входные данные В первой строке входного файла находятся два числа: N – количество имеющихся труб (натуральное число, не превышающее 20 000) и M — расстояние между зданиями (натуральное число, не превышающее 20 000). Каждая из следующих N строк содержит натуральные числа, не превышающие 1000: диаметры труб.

27. На каждом километре кольцевой автодороги с двусторонним движением установлены контейнеры для мусора. Длина кольцевой автодороги равна N километров. Нулевой километр и N-й километр автодороги находятся в одной точке. Известно количество мусора, которое накапливается ежедневно в каждом из контейнеров. Из каждого пункта мусор вывозит отдельный мусоровоз. Стоимость доставки мусора вычисляется как произведение количества мусора на расстояние от пункта до ближайшего центра переработки. На автодороге расположено два центр переработки отходов, каждый в одном из пунктов сбора мусора. Расстояние между центрами переработки одинаково, независимо от направления движения по кольцевой автодороге. Центры переработки расположены таким образом, что общая стоимость доставки мусора из всех пунктов минимальна.

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Автор материалов — Лада Борисовна Есакова.

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

Файл (от английского папка) – это некоторая совокупность данных, хранимая и обрабатываемая, как единое целое.

Файл имеет имя и расширение. Расширение указывает на то, какой именно тип данных находится в файле (программа, текст, рисунок и т.д.). Расширение отделено от имени файла точкой (например, test.doc).

Примеры некоторых типов файлов:

Исполняемые файлы – расширение .exe, .com;

Текстовые файлы – расширения .txt, .doc;

Архивные файлы – расширения .rar, .zip;

Звуковые файлы – расширения .mp3, wav;

Файлы, содержащие изображения — .jpg, .gif, .bmp.

И т.д.

В ОС Windows и других операционных системах используется типовая древовидная структура файловой системы.

Корневой каталог обозначается буквой – именем логического диска. После буквы ставится двоеточие и обратный слэш: C:.

Полный путь к файлу состоит из имени корневого каталога и имен последовательно вложенных друг в друга каталогов, разделенных обратным слэшем. В конце пути находится сам файл: C:StudySubjectMathtext1.txt.

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

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

«*» — заменяет любое количество (в том числе и нулевое) любых символов;

«?» — заменяет один и только один обязательно стоящий в указанном месте символ.

Например, по маске «*.*» будут отобраны вообще все файлы, по маске «*.txt» — файлы с расширением  .txt, по маске «as?.doc» — файлы, с расширением .doc, имена которых начинаются на «as» и имеют обязательный непустой третий символ.

Если установлена сортировка по имени или типу, сравнение идет по кодам символов. При этом если задана сортировка, к примеру, по имени, то при наличии одинаковых имен сортировка будет применена к расширению.

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

Реляционная База Данных состоит из связанных между собой таблиц.

Перемещение по каталогам

Пример 1.

Учитель работал в каталоге С:Учебный материал11 классКонтрольные работы.
Затем перешел в дереве каталогов на уровень выше, спустился в подкаталог Теоретический материал и удалил из него файл Введение. Каково полное имя файла, который удалил преподаватель?

                   1) С:Учебный материал11 классВведение.doc

2) С:Учебный материал11 классТеоретический материалВведение.doc

3) С:Учебный материалТеоретический материалВведение.doc

4) С:Учебный материалВведениеТеоретический материал.doc

Решение:

Последовательно повторим действия учителя. После того, как он перешел в дереве каталогов на уровень выше, он оказался в каталоге С:Учебный материал11 класс, спустившись в подкаталог Теоретический материал, он оказался в каталоге С:Учебный материал11 классТеоретический материал. Именно там он и удалил файл Введение. Значит полное имя удаленного файла С:Учебный материал11 класс Теоретический материал Введение.doc.

Ответ: 2

Пример 2.

Находясь в корневом каталоге только что отформатированного диска, ученик создал 3 каталога. Затем в каждом из них он создал еще по 4 каталога. Сколько всего каталогов оказалось на диске, включая корневой?

                   1) 12               2) 13                         3) 15                    4) 16

Решение:

Обратим внимание на словосочетание «включая корневой». Значит, на диске существует корневой каталог, 3 вновь созданных каталога и в каждом из трех еще по 4: 1+3+3*4=16.

Ответ: 4

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

Пример 3.

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ?vi*r.?xt

1) vir.txt            2) ovir.txt                 3) ovir.xt              4) virr.txt

Решение:

Последовательно переберем все файлы: 1) не подходит, т.к. «?» в первой позиции маски означает обязательное наличие непустого символа перед буквой v, 2) полностью удовлетворяет условию маски, 3) не подходит, т.к. «?» после точки означает обязательное наличие непустого символа перед буквой x, 4) не подходит по той же причине, что и 1).

Ответ: 2

Пример 4.

Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов не удовлетворяет маске: sys??.*

1) syste.m  2) sys23.exe  3) system.dll  4) syszx.problem

Решение:

По условиям маски файл должен иметь любое расширение, а имя файла должно начинаться на sys и оканчиваться ровно двумя непустыми символами. Этому условию не удовлетворяет только файл 3). Он  содержит в имени не два, а три символа после sys.

Ответ: 3

Поиск маски по набору файлов

Пример 5.

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

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

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

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

comfort.c

cobalt.cpp

coat.c

cost.cpp

1) co?t.c?

2) c*.c*

3) co*t.с??

4) c*.???

Решение:

Последовательно применим каждую маску к набору файлов:

Маска 1) требует, чтобы имя состояло ровно из 4-х символов, под эти требования не подходят файлы comfort.c и cobalt.cpp.

Маска 2) требует только, чтобы имя и расширение файла начинались на c. Под эти требования подходят все файлы.

Маска 3) требует, чтобы расширение содержало 3 символа, под эти требования не подходят файлы comfort.c и coat.c.

Маска 4) тоже требует, чтобы расширение содержало 3 символа. Аналогично предыдущему случаю не подходят файлы comfort.c и coat.c.

Ответ: 2

Базы данных. Анализ одной таблицы.

Пример 6.

На го­род­ской тур олим­пи­а­ды по ма­те­ма­ти­ке от­би­ра­ют­ся те уча­щи­е­ся, кто на­брал на рай­он­ном туре не менее 10 бал­лов или пол­но­стью решил хотя бы одну из двух самых слож­ных задач (№ 6 или № 7). За пол­ное ре­ше­ние задач 1– 4 даётся 2 балла; задач 5, 6 – 3 балла; за­да­чи 7 – 4 балла. Дан фраг­мент таб­ли­цы ре­зуль­та­тов рай­он­но­го тура.

Фа­ми­лия	Пол	За­да­ча № 1	За­да­ча № 2	За­да­ча № 3	За­да­ча № 4	За­да­ча № 5	За­да­ча № 6	За­да­ча № 7
Ай­ва­зян	ж	1	0	2	1	0	1	3
Жи­то­мир­ский	м	2	2	2	2	2	1	3
Ива­нен­ко	ж	2	1	1	0	1	2	3
Ли­мо­нов	м	1	1	1	1	1	2	3
Пет­ра­ков	м	2	0	0	1	0	3	0
Ра­хи­мов	м	2	2	2	0	3	0	1
Су­ли­ка­шви­ли	ж	1	1	0	0	0	3	2
Тол­качёва	ж	2	1	0	0	3	0	3

Сколь­ко де­во­чек из этой таб­ли­цы про­шли на го­род­ской тур?

1) 1

2) 2

3) 3

4) 4

Решение:

Отметим в таблице девочек (пол ж), у которых сумма баллов не менее 10, или задача №6 решена на 3 балла, или задача №7 решена на 4 балла.

Фа­ми­лия	Пол	За­да­ча № 1	За­да­ча № 2	За­да­ча № 3	За­да­ча № 4	За­да­ча № 5	За­да­ча № 6	За­да­ча № 7
Ай­ва­зян	ж	1	0	2	1	0	1	3
Жи­то­мир­ский	м	2	2	2	2	2	1	3
Ива­нен­ко	ж	2	1	1	0	1	2	3
Ли­мо­нов	м	1	1	1	1	1	2	3
Пет­ра­ков	м	2	0	0	1	0	3	0
Ра­хи­мов	м	2	2	2	0	3	0	1
Су­ли­ка­шви­ли	ж	1	1	0	0	0	3	2
Тол­качёва	ж	2	1	0	0	3	0	3

Ответ: 2

Базы данных. Анализ связанных таблиц.

Пример 7.

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько прямых потомков (т.е. детей и внуков) Павленко А.К. упомянуты в таблице 1.

Решение:

Две таблицы связаны через поле ID.

По таблице 1 определим ID Павленко А.К.: 2155.

По таблице 2 определим ID детей Павленко А.К.: 2302, 3002.

По таблице 2 определим ID внуков (дети детей) Павленко А.К.: у 2302 дети 2431, 2511, 3193, а у 3002 дети 2586,2570.

Т.е. общее число детей и внуков 7.

Ответ: 7

Задачи типа А4 ЕГЭ по информатике подразумевают проверку знаний  о файловой системе организации данных. За правильно решенное задание начисляется 1 балл, а рекомендованное время выполнения данного типа задач — 1 минута.

Для решения данного типа задач необходимо знать следующее:

• файл — область памяти, имеющая имя. Информация на дисках хранится в виде файлов.
• файлы имеют расширения (хотя это необязательно), которое отделяется от имени точкой (например, файл music.mp3 — имеет расширение mp3).
• полное имя файла содержит полный путь к нему. Например, C:musicmetallicaOne.mp3 — это полное имя файла One.mp3.
• файлы могут хранится в папках. У папок тоже есть имя. Папки иногда называют каталогами и директориями.
• папка, которая находится в другой папке, называется вложенной. Папка самого верхнего уровня, которая не лежит в другой папке, называется корневой или просто — корень диска. В Windows корневые каталоги обозначаются так — буква диска:, например, C: — корневой каталог диска C, E: — корневой каталог диска E.
• для выделения группы файлов удобно использовать маски. В маске можно использовать символы, которые должны быть в выделяемых именах файлов, а также специальные символы — *(звездочка) и ?(знак вопроса). На месте звездочки может стоять любое количество (а может и не быть вообще) любых символов, а знак вопроса указывает, что на его месте может стоять только один символ.

Рассмотрим некоторые примеры:

1) Как будет выглядеть маска для выделения файлов с расширением jpg?

В данном примере нас не интересует, сколько и какие символы будут содержаться в имени файла, поэтому маска будет выглядеть так — *.jpg

2) Как будет выглядеть маска для выделения файлов, в имени которых содержится doc?

В данном случае нас не интересует расширение файлов, главное, чтобы в имени содержалось doc. Т. е. не важно стоит что-то до и после doc. Итоговая маска будет выглядеть так — *doc*.*

3)  Как будет выглядеть маска для выделения файлов, имя которых начинается на w?

По аналогии с примерами выше, запишем маску — w*.*

4) Как выглядит маска для файлов, в имени которых вторая буква e?

Знак вопроса в маске заменяет один символ, соответственно маска будет выглядеть так ?e*.*

5) Как выглядит маска для файлов, в имени которых второй символ l, пятый символ e, а третья буква в расширении c?

Так как нам известны конкретные позиции букв в имени файла, использовать звездочку нельзя.  Начало маски будет выглядеть следующим образом — ?l??e. После 5-го символа могут быть или не быть другие символы, поэтому после него поставим звездочку — ?l??e*. Аналогично и с расширением — ??e*. В итоге получается следующая маска ?l??e*.??e*.

Рассмотрим решение задач типа А4:

Задача А4 из демонстрационного варианта ЕГЭ 2012г.

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

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

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

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

fort.docx

ford.docx

lord.doc

orsk.dat

port.doc

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

fort.docx

ford.docx

lord.doc

port.doc

1) *o?*.d?*

2) ?o*?.d*

3) *or*.doc?

4) ?or?.doc?

Рассмотрим маски более детально:

1) имя файла содержит букву o, за ней обязательно должен быть хотя бы 1 символ. Расширение должно начинаться с буквы d, за которой должен быть хотя бы 1 символ. Если мы посмотрим исходные файлы, то увидим, что под эту маску подходит и файл orsk.dat, хотя в результатах его нет. Значит, данная маска не является решением.

2) имя файла начинается с символа, за которым на втором месте стоит буква o, за которой должен быть хотя бы 1 символ. Расширение начинается с буквы d. Применим маску к исходным файлам увидим, что в результате полученная группа совпадает с указанной в условии, файл orsk.dat маске не соответствует. Это и есть правильное решение.

3)  в третьей маске имя файла содержит or в любой позиции, расширение начинается на doc, после чего должен быть еще хотя бы 1 символ. Здесь сразу видно, что файлы  lord.doc и port.doc не подходят под маску, значит решение неверно.

4) имя файла состоит из 4-х символов, причем в середине содержится or, перед ним и после него по одному символу. Расширение начинается на doc, после чего следует еще 1 символ. Как легко убедиться, файлы   lord.doc и port.doc не соответствуют заданной маске (у них расширение из 3-х символов). Решение неверно.

В итоге получаем правильный ответ — 2.

Решение задачи А4 демонстрационного варианта ЕГЭ 2013:

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой   следовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы.
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:
asc.wma
casting.wmv
last.wma
pasta.wmvx
pasta.wri
vast.wma

Определите, по какой из перечисленных масок из этих 6 файлов будет
отобрана указанная группа файлов:
casting.wmv
last.wma
pasta.wmvx
vast.wma

1) ?as*.wm?       2) *as?.wm*       3) ?as*.wm*       4) ?as*.w*

Решение:

Рассмотрим каждую маску подробнее:

1) Перед as стоит один символ, после может быть любое количество любых символов или не быть вообще. Расширение состоит из 3-х символов, начинается на wm, после чего еще один символ.

Как видим, файл  pasta.wmvx не соответствует маске, так как его расширение состоит из 4-х символов, но он есть среди отобранных. Значит маска неверна.

2) Перед as может стоять любое количество символов или не их быть вообще, после as ровно один символ. Расширение начинается на wm.

Легко убедиться, что файл asc.wma соответствует данной маске, но среди отобранных его нет. Маска неверна.

3) Перед as стоит один символ, после as любое количество символов. Расширение начинается на wm.

Под эту маску подходят все отобранные файлы. Это скорее всего и есть правильный ответ.

4) Перед as стоит один символ, после as идет произвольное количество символов, а расширение начинается на w.

Этой маске соответствует и файл pasta.wri, но его нет среди отобранных. Маска неверна.

В итоге получаем правильный ответ — 3 (?as*.wm*);

Автор: