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

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

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

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

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

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

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

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

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

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

Используя информацию из приведённой базы данных, определите, какова суммарная выручка за товар «сливки 35% для взбивания» в магазинах Заречного района в период с 1 по 5 июня включительно. В ответе запишите только число.

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

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

4. По каналу связи G передаются сообщения, состоящие из семи букв русского алфавита: К, О, М, А, Р, Ь и Ё. Для передачи слов используется двоичный код, удовлетворяющий условию Фано. Для буквы М используется кодовое слово 011; для буквы О используется кодовое слово 10. Какова минимально возможная сумма длин кодовых слов для всех семи букв?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8. Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.

      1. ЕЕЕЕ
      2. ЕЕЕЛ
      3. ЕЕЕМ
      4. ЕЕЕР
      5. ЕЕЕУ
      6. ЕЕЛЕ
      ...

Под каким номером в списке идёт первое слово, которое начинается с буквы Л?

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

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

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

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

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

10. С помощью текстового редактора определите, сколько раз, не считая сносок, в файле встречается слово «долг» или «Долг» в тексте романа в стихах А.С. Пушкина «Евгений Онегин». Другой формы слова «долг», такие как «долги», «долгами» и т.д., учитывать не следует. В ответе укажите только число.

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

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

11. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора А, В, Е, К, М, Н, О. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 10 байт. Определите объём памяти в байтах, необходимый для хранения сведений о 100 пользователях.

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

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

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

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

НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
         ЕСЛИ нашлось (555)
                  ТО заменить (555, 3)
                  ИНАЧЕ заменить (333, 5)
         КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 193 идущих подряд цифр 5? В ответе запишите полученную строку.

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

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

13. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети.

Сеть задана IP-адресом 116.29.170.89 и маской сети 255.255.255.224. Сколько в этой сети IP-адресов, для которых в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах не менее суммарного количества единиц в правых двух байтах?

В ответе укажите только число.

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

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

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

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

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

15. Для какого наименьшего целого неотрицательного числа A выражение (2x + 7y > 14) ∨ (x + y < А) тождественно истинно при любых целых неотрицательных x и y?

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

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

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 этого вопроса - 19128.

17. В файле содержится последовательность целых чисел. Элементы последовательности могут
принимать целые значения от 1 до 10 000 включительно. Найдите числа, которые удовлетворяют
следующим условиям:
− кратны 6, но не кратны 24 и 11;
− последняя цифра отлична от 4.
- последние две цифры отличны от 28

Найдите количество таких чисел и максимальное из них.
Ответ запишите в порядке, описанном выше, используя пробел между числовыми значениями.

Верный ответ: 864 9996

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

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

Файл для задания

Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала минимальную сумму, затем максимальную.

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

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

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

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

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

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

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

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

Верный ответ: 27 33

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

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

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

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

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

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

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

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

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

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

1. Умножить на 2
2. Умножить на 3
3. Умножить на 8

Первая команда увеличивает число на экране в 2 раза, вторая – увеличивает значение в 3 раза, а третья в 8 раз соответственно. Сколько существует программ, для которых при исходном числе 8 результатом является число 2048.

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

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

24. Текстовый файле содержит последовательность из символов набора [A, B, C], всего не более 106 символов. Определить максимальное количество идущих подряд пар символов "AB" в этом файле. Т.е. половину максимальной длины последовательности ABAB...AB

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

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

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 этого вопроса - 19191.

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

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

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

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

Ответ для приведённого примера: 2 50

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

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

27. Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел как в первой, так и во второй группе должна быть нечётной.

Определите максимально возможную сумму всех чисел в третьей группе.

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

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

3
1     3       8
9     12     4
7     11     10

Для указанных данных искомая сумма равна 31, она соответствует такому распределению чисел по группам: (1, 9, 7), (3, 4, 10), (8, 12, 11). В ответе укажите два числа: сначала искомое значение для файла A, затем для файла B.

Верный ответ: 2996 454694482

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

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