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

1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет).

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

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

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

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

¬w∨(x∨¬z)∧(¬x∨¬y∨z)¬w∨(x∨¬z)∧(¬x∨¬y∨z)

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

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

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

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

3. В файле приведён фрагмент базы данных «Заказы» приведена информация о том, какие подарки попросили дети из разных стран у своего Деда Мороза. База данных состоит из четырех таблиц. Таблица «Дети» содержит записи о детях - ID, имя и страна проживания. Таблица «Дед Мороз» содержит информацию об именах Дедов Морозов и их ID. В таблице «Страна» приведена информация о том, в какой стране «работает» каждый Дед Мороз. В таблице «Заказы» - список подарков, которые попросил каждый ребенок.

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

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

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

4. Для кодирования последовательности, состоящей из букв А, Б, В, Г, Д, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 0010, 1010, 1. Для двух оставшихся букв – Д и Е – кодовые слова неизвестны.

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

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

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

5. Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:

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

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

1) Восьмибитная двоичная запись числа N: 00001101.
2) Все цифры заменяются на противоположные, новая запись 11110010.
3) Десятичное значение полученного числа 242.
4) На экран выводится число 242 – 13 = 229.

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

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

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

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

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

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

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

7. Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 88 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 4 раза выше и частотой дискретизации в 3 раз выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б за 264 секунды. Во сколько раз пропускная способность канала в город Б больше пропускной способности канала в город А?

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

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

8. Птенчик составляет 7-буквенные слова, в которых есть только буквы К, У, Р, С, причём буква С используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может составить птенчик?

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

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

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

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

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

10. С помощью текстового редактора определите, сколько раз, в файле встречается местоимение «мы» (в любом регистре) в песне "Хали - Гали" группы Леприконсы. В ответе укажите только число.

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

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

11. В одной знаменитой игре про танки есть ряд служебных команд. 6 команд используется для быстрой коммуникации во время боя, еще 100 команд используются для указания, в каком квадрате карты необходима поддержка союзника. Известно, что за проведенный бой игроки отправили 250 таких сообщений. Какой минимальный объем памяти в Байтах можно использовать, чтобы сохранить журнал служебных команд, отправленных в этом бою, если каждая команда кодируется с помощью одинакового и минимально возможного числа бит?

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

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

12. Какая строка получится в результате применения приведённой ниже программы к строке из 292 идущих подряд цифр 9?
Дана программа для исполнителя Editor:

НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (9999)
       ЕСЛИ нашлось (222)
              ТО заменить (222, 9)
              ИНАЧЕ заменить (9999, 2)
       КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

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

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

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

Сеть задана IP-адресом 255.211.33.160 и маской сети 255.255.A.0, где A — некоторое допустимое для записи маски число. Определите минимальное значение A, для которого для всех IP-адресов этой сети в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах не менее суммарного количества единиц в правых двух байтах.

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

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

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

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

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

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

15. Укажите наименьшее целое значение А, при котором выражение

(2x+y>44)∨(7y+4x<А)

истинно для любых целых положительных значений x и y.

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

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

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

F(n) = 1 при n ≤ 1;
F(n) = n + F(n – 1) при чётных n > 1;
F(n) = n · n + F(n div 2) при нечётных n > 1;

Определите значение F(76).

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

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

17. В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 1 до 10 000 включительно. Найдите числа, которые в шестнадцатеричной записи оканчивается цифрой «E», а также в семеричной записи и в восьмеричной записи оканчивается на одну цифру. Найдите сумму таких чисел и их количество. В ответе запишите сначала сумму, а потом количество.

Верный ответ: 109 528342

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

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

Ответ запишите оба числа без пробела (слитно).

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

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

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

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней.
В начальный момент в первой куче было семь камней, во второй куче – S камней; 1 ≤ S ≤ 69.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т.е. не являющиеся выигрышными независимо от игры противника.

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

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

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

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

Верный ответ: 31 34

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

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

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

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

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

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

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

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

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

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

       1. Прибавить 1
       2. Сделай нечётное

Выполняя первую команду, исполнитель увеличивает число на 1, а выполняя вторую – из числа x получает число 2x + 1. Сколько существует программ, для которых при исходном числе 1 результатом является число 31 и при этом траектория вычислений не содержит число 25?

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

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

24. В текстовом файле находится цепочка из букв латинского алфавита A, B, C. Найдите длину самой протяженной подцепочки, состоящей из букв B.

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

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

25. Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [190061; 190080], числа, имеющие ровно 4 различных НЕЧЁТНЫХ делителя. Выведите эти четыре делителя для каждого найденного числа в порядке убывания. Все числа записывайте через пробел.

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

190061 6131 31 1 11879 1697 7 1
190067 2677 71 1 23759 1033 23 1
190073 14621 13 1 95039 13577 7 1
190079 2837 67 1

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

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

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

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

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

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

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

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

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

27. Имеется набор данных, состоящих из пар положительных целых чисел.
Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно.
Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.

Входные данные.

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

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

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

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

Верный ответ: 583 662957374

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

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