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

1. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Г в пункт К. В ответе запишите целое число.

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

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

2. Логическая функция F задаётся выражением

(x ≡ z) ∨ (x → (y ∧ z)) v w

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала - буква, соответствующая первому столбцу; затем - буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

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

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

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

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

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

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

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

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

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

5. Автомат обрабатывает натуральное число N по следующему алгоритму:

        1. Строится двоичная запись числа N.
        2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.
        3. Предыдущий пункт повторяется для записи с добавленной цифрой.
        4. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

        1. Двоичная запись числа N: 1101.
        2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.
        3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.
        4. На экран выводится число 54.

Какое наименьшее число, большее 80, может появиться на экране в результате работы автомата?

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

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

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

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

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

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

7. Производится двухканальная (стерео) звукозапись с частотой дискретизации 32 кГц и 64-битным разрешением. Результаты записи записываются в файл, сжатие данных не производится; размер полученного файла - 80 Мбайт. Определите приблизительно время записи (в минутах). В качестве ответа укажите ближайшее к времени записи целое число.

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

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

8. Все 5-буквенные слова, составленные из букв 'a', 'b', 'c', 'd', 'e', 'f', 'g', записаны в алфавитном порядке. Вот начало списка:

      1. aaaaa
      2. aaaab
      3. aaaac
      4. aaaad
      5. aaaae
      6. aaaaf
      7. aaaag
      8. aaaba
      ...

Запишите слово, которое стоит на 12769-м месте от начала списка.

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

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

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

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

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

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

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

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

11. В некоторой стране автомобильный номер состоит из 5 символов. В качестве символов используют 33 различные буквы и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 60 тысяч номеров. (Ответ дайте в тысячах байт.)

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

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

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

Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Дана программа для исполнителя Редактор:

НАЧАЛО
       ПОКА нашлось (56) ИЛИ нашлось (3333)
              заменить (56, 3)
              заменить (3333, 3)
       КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 121 строки 563 (563563563…563)?

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

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

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

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

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

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

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

14. Значение арифметического выражения: −2¹⁴ + 4¹⁶ − 16³ + 4² записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?

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

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

15. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула

ДЕЛ(x,A)→(¬ДЕЛ(x,28)∨ДЕЛ(x,42))

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)?

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

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

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

F(1) = G(1) = 1
F(n) = 3 ⋅ F(n–1) + G(n–1) – n + 5, если n > 1
G(n) = F(n–1) + 3 · G(n–1) – 3 · n, если n > 1

Чему равно значение F(14) + G(14)?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

25. Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4671100; 4671561], простые числа, оканчивающиеся на цифру 7. Выведите все найденные простые числа, оканчивающиеся на цифру 7, в порядке возрастания, слева от каждого числа выведите его номер по порядку. Запишите выведенные числа в одну строку.

Пример верной записи ответа:

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

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

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

26. Администратор написал скрипт для раскладки N архивов на K дисков, каждый объемом V. Алгоритм скрипта обрабатывает файлы в порядке убывания их размера. Если файл помещается на диск, то следующий по размеру файл стараются поместить на следующий диск. Если не помещается, то на следующий, и так по кругу. Если файл не поместился ни на один диск, то он откладывается в локальную папку. Укажите в ответе два числа: объем всех отложенных файлов и их количество.

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

Входные данные представлены в файле следующим образом. В первой строке входного файла записаны значения V (объём диска), K (количество дисков) и N (количество архивов). Каждая из следующих N строк содержит одно целое число – размер очередного архива.

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

20    3    10
17
15
13
12
11
7
6
4
3
8
2

При таких входных данных ответ будет 31 и 4: в локальную папку отложены архивы размером 12, 11, 6 и 2.

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

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

27. В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Из этой последовательности нужно выбрать четыре числа, чтобы их сумма делилась на 6 и была наибольшей. Какую наибольшую сумму можно при этом получить?

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

Пример входного файла:
6
6
4
13
11
10
8

Для указанных данных можно выбрать четвёрки 4, 13, 11, 8 (сумма 36) и 13, 11, 10, 8 (сумма 42). Наибольшая из сумм – 42. В ответе укажите два числа через пробел: сначала искомое значение для файла А, затем для файла B.

Верный ответ: 348 399972

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

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