ЕГЭ тест №8 (Вариант № 12762)

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

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

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

В файле 3-30.xls приведён фрагмент базы фрагмент базы данных «Русский рок», описывающей советские и российские рок-группы. База данных состоит из двух таблиц. Таблица «Группы» содержит информацию о музыкальных коллективах: ID, название, год основания. Таблица «Альбомы» содержит информацию о студийных музыкальных альбомах: ID, название, ID группы, год издания, количество песен. Для каждой группы в базе данных указано ровно 3 альбома. На рисунке приведена схема базы данных.

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 00, 111, 1000, 1001, 1010, 1100, 1101, 010, 011. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

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

1. Строится двоичная запись числа N.
2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.
3. Полученное число переводится в десятичную запись и выводится на экран.

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

Камера делает фотоснимки размером 1600×1200 пикселей. На хранение одного кадра отводится 1 Мбайт. Найдите максимально возможное количество цветов в палитре изображения.

Агата составляет 5-буквенные слова из букв П, И, К, А, Ч, У, причём буква У должна встречаться в слове хотя бы два раза. Остальные буквы могут встречаться любое число раз, в том числе не встречаться вообще. Сколько слов может составить Агата?

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

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

На военной базе 30 самолётов. Специальное устройство регистрирует приземление каждого самолёта, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого воздушного судна. Какой объём памяти в байтах будет использован устройством, когда приземлились 24 самолёта?

На рисунке представлена схема дорог, связывающих города A, B, C, D. По каждой дороге можно двигаться только один раз в направлении стрелки. По дороге из B в D можно двигаться в любую сторону, но лишь один раз. Сколько существует различных путей из города A в город C, проходящих либо через В (но не D), либо через D (но не B), либо через B и D одновременно?

Сколько значащих нулей в двоичной записи числа

  4812 + 8800 - 23125 - 865 - 4312 + 130