Тест ЕГЭ по информатике решать онлайн

1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Е и Ж. Передвигаться можно только по указанным дорогам.

Верный ответ: 25

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18870.

2. Артем во время дистанционного обучения составлял таблицу истинности функции:

(x ≡ ¬y) → (z ≡ (y ∨ w))

Определите, какому столбцу таблицы соответствует каждая из переменных x, y, z, w.
Все строки таблицы различны.

Верный ответ: zwyx

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19168.

3. В файле приведён фрагмент базы данных «Кино» о прокате старых фильмов в кинотеатрах районов города. База данных состоит из трёх таблиц. Таблица «Продажа билетов» содержит записи о проданных билетах в период с 18 по 26 октября 2021 г. Поле Билетов продано содержит информацию о том, сколько билетов было продано на тот или иной сеанс в течение дня. В поле Цена руб./шт. указана цена каждого из проданных билетов. Таблица «Фильм» содержит информацию об основных характеристиках каждого фильма. Таблица «Кинотеатр» содержит информацию о местонахождении кинотеатров. На рисунке приведена схема указанной базы данных.

Используя информацию из приведённой базы данных, определите какой из кинотеатров в Центральном районе получил наибольшую прибыль за прокат фильма «Гарри Поттер и философский камень» в период с 20 по 25 октября. В ответе запишите только сумму, полученную этим кинотеатром за указанный период.

Верный ответ: 57750

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18872.

4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 0, 100, 101, 1110. Укажите кратчайшее возможное кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Верный ответ: 110

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18954.

5. На вход исполнителю Сумматор подается четырехзначное шестеричное число. По этому числу строится новое число по следующим правилам.

1. Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа.
2. Полученные суммы записываются друг за другом в порядке не убывания без разделителей.

Пример. Исходное число: 5301. Суммы: 5 + 3 = 8, 3 + 0 = 3, 0 + 1 = 1.
Результат: 138.

Пример. Исходное число: 5301. Суммы: 5 + 3 = 8, 3 + 0 = 3, 0 + 1 = 1. Результат: 138.

Верный ответ: 259

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19198.

6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует три команды: Вперёд n (где n - целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; Опусти, принуждающая Черепаху опустить хвост.

Запись Повтори k [Команда1 Команда2... КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Направо 180 Вперёд 2 Направо 90 Вперёд 30 Направо 90 Вперёд 2 Направо 30 Повтори 6 [Вперёд 5 Направо 120 Вперёд 5 Направо 240]
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

Верный ответ: 101

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 21208.

7. Документ объёмом 20 Мбайт можно передать с одного компьютера на другой двумя способами:
А) сжать архиватором, передать архив по каналу связи, распаковать;
Б) передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если

     - средняя скорость передачи данных по каналу связи составляет 2²³ бит в секунду
     - объём сжатого архиватором документа равен 20% от исходного
     - время, требуемое на сжатие документа, 18 секунд, на распаковку – 2 секунд?

В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите на сколько секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23

Верный ответ: Б4

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18984.

8. Юля составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Юля использует трёхбуквенные слова, в которых могут быть только буквы О, С, Е, Н, Ь, причём буква С появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Юля?

Верный ответ: 48

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19066.

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

Верный ответ: 22

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19040.

10. С помощью текстового редактора определите, сколько раз, не считая сносок, в файле встречается слово «кибитка» или «Кибитка» (в любом падеже) в тексте романа А.С. Пушкина «Капитанская дочка». В ответе укажите только число.

Верный ответ: 22

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18879.

11. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы из 12 символьного набора: Н, А, Б, Ю, Д, Ж, Е, Т, Х, О, Ч, У. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Для хранения сведений о 23 пользователях потребовалось 759 байт. Сколько байт выделено для хранения дополнительных данных о пользователе? В ответе запишите только целое число – количество байт.

Верный ответ: 28

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19150.

12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w)
нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для Редактора:

ПОКА нашлось(42) или нашлось(32)
       ЕСЛИ нашлось(42)
              ТО заменить(42, 51)
       ИНАЧЕ заменить(32, 61)
КОНЕЦ ПОКА

На вход программе подана строка, содержащая только 20 двоек, 15 троек и 10 четверок. Порядок символов заранее неизвестен. Определите максимально возможную сумму всех цифр в конечной строке.

Верный ответ: 155

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19016.

13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

Например, если IP-адрес узла равен 125.44.101.252, а маска равна 255.255.255.192, то адрес сети равен 125.44.101.192.

Для узла с IP-адресом 244.55.229.28 адрес сети равен 244.0.0.0. Каково наибольшее возможное количество нулей в разрядах маски?

Верный ответ: 26

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 21661.

14. Значение арифметического выражения: 81⁷ + 9²¹ − 9 записали в системе счисления с основанием 9. Сколько цифр 8 содержится в этой записи?

Верный ответ: 13

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19072.

15. Укажите наименьшее целое значение А, при котором выражение (5x+3y≠60)∨((A>x)∧(A>y)) истинно для любых целых неотрицательных значений x и y.

Верный ответ: 21

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19046.

16. Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = –n – 5 при n < 0
F(n) = 2n + 1 + F(n–3), если n чётно,
F(n) = 4n + F(n–4), если n нечётно.

Чему равно значение функции F(40)?

Верный ответ: 839

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19182.

17. В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от –10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество пар элементов последовательности, в которых хотя бы одно Число в шестнадцатеричной записи оканчивается цифрой «E», затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Например, для последовательности из пяти элементов:
46;
12;
14;
7;
50
Ответ: 3 58

Верный ответ: 19151

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18886.

18. Исходные данные записаны в файле в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх или вправо. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

Верный ответ: 12

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18995.

Для ответа на задания 19-21 изучите предложенный ниже текст.

Петя и Ваня играют в игру "Камни". Первым ход всегда делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 73. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 73 или больше камней. В начальный момент в первой куче было 7 камней, во второй куче – S камней; 1 ≤ S ≤ 65.

19. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети.
Укажите минимальное значение S, когда такая ситуация возможна.

Верный ответ: 17

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19185.

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

Верный ответ: 2932

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19186.

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

Верный ответ: 28

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19187.

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

Определите максимально возможное целочисленное t (время выполнения процесса), при котором выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно и один процесс может сменять другой завершившийся мгновенно, завершилось не более чем за 12 мс.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Верный ответ: 2

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 21209.

23. Исполнитель РазДва преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1
2. Умножить на 2

Первая команда увеличивает число на экране на 1, вторая умножает его на 2.
Программа для исполнителя РазДва – это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 2 в число 24, и при этом траектория вычислений содержит ровно одно из чисел 9 и 10? Траектория вычислений – это последовательность результатов выполнения всех команд программы.
Например, для программы 212 при исходном числе 4 траектория будет состоять из чисел 8, 10, 20.

Верный ответ: 13

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19189.

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

Верный ответ: 35

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19217.

25. Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [45006; 50221], простые числа, оканчивающиеся на число 19. Выведите все найденные простые числа, оканчивающиеся на число 19, в порядке возрастания, слева от каждого числа выведите его номер по порядку. Запишите выведенные числа в одну строку (без пробелов).

Пример верной записи ответа:
17217, где 1 и 2 – порядковые номера чисел 7 и 17.

Верный ответ: без пробелов, тире в одну строчку - 14511924531934621944661954681964691974711984 741994781910481191148619124901913499191450119

Расшифровка:

1 - 45119
2 - 45319
3 - 46219
4 - 46619
5 - 46819
6 - 46919
7 - 47119
8 - 47419
9 - 47819
10 - 48119
11 - 48619
12 - 49019
13 - 49919
14 - 50119

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19137.

26. Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов.
Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

Файл для выполнения задания

Входные данные.
В первой строке входного файла находятся два числа: S – размер свободного места на диске (натуральное число, не превышающее 10 000) и N – количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое – в отдельной строке.

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

Пример входного файла:

Верный ответ: 568 50

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18868.

27. Имеется набор данных, состоящий из положительных целых чисел, каждое из которых не превышает 1000. Они представляют собой результаты измерений, выполняемых прибором с интервалом 1 минута. Требуется найти для этой последовательности контрольное значение – наименьшую сумму квадратов двух результатов измерений, выполненных с интервалом не менее, чем в 5 минут.

Входные данные: Даны два входных файла: файл A и файл B, каждый из которых содержит в первой строке количество чисел N (5 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 1000.

Пример входного файла:

9
12
45
5
4
21
20
10
12
26

Для указанных данных искомое контрольное значение равно 169.
В ответе укажите два числа: сначала контрольное значение для файла А, затем для файла B.

Верный ответ: 11009 200

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19058.

Интеллектуальный и эстетичный кабинет для подготовки к ЕГЭ