ЕГЭ тест №7 (Вариант № 2640)
Список вопросов теста
Вопрос 1
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Г.
Вопрос 2
Логическая функция F задаётся выражением ((y → x) ∨ (¬z ∧ w)) ≡ (w ≡ x).
На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
Вопрос 3
В файле 3-3.xls приведён фрагмент базы данных «Оператор» об оказанных услугах. База данных состоит из трёх таблиц. Таблица «Клиенты» содержит записи об абонентах, которым были оказаны услуги. О каждом абоненте содержится следующая информация: район, в котором проживает абонент, адрес (улица и дом) и фамилия с инициалами. Таблица «Услуги» содержит записи об оказываемых оператором услугах - наименование и цена оказанной услуги. Таблица «Оказанные услуги» содержит информацию о том когда (поле дата), кому (ID клиента) и какая услуга (ID услуги) была оказана. На рисунке приведена схема базы данных.
Используя информацию из приведённой базы данных, суммарную выручку оператора за оказанные услуги в Центральном и Речном районе в период с 4 по 9 августа (включительно). В ответе запишите только число.
Вопрос 4
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:
А – 00; Б – 101; В – 011; Г – 111; Д – 110.
Как можно сократить длину кодового слова для буквы Б так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Если есть несколько вариантов, выберите кодовое слово с минимальным значением.
Вопрос 5
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N без ведущих нулей.
2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.
Полученная таким образом запись является двоичной записью искомого числа R. Какое наибольшее число, меньшее 43, может быть получено в результате работы автомата?
Вопрос 6
Автоматическая фотокамера каждые 6 с создаёт черно-белое растровое изображение, содержащее 256 оттенков. Размер изображения – 128×256 пикселей. Все полученные изображения и коды пикселей внутри одного изображения записываются подряд, никакая дополнительная информация не сохраняется, данные не сжимаются. Сколько Мбайтов нужно выделить для хранения всех изображений, полученных за сутки?
Вопрос 7
Настя составляет 6-буквенные слова из букв Т, Ь, Ю, Р, И, Н, Г, причём мягкий знак не может стоять в начале слова и после гласной. Все буквы слова различны. Сколько таких слов может составить Настя?
Вопрос 8
Откройте файл электронной таблицы 9-0.xls, содержащей вещественные числа – результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Найдите разность между максимальным и минимальным значениями температуры в июне. В ответе запишите только целую часть получившегося числа.
Вопрос 9
С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «человек» (со строчной буквы в любых падежах единственного числа) в тексте произведения А.С. Пушкина «Дубровский» (файл 10-106.docx). В ответе укажите только число.
Вопрос 10
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город Л? Длиной пути считать количество дорог, составляющих этот путь.
Вопрос 11
Сколько единиц в двоичной записи числа 82341 – 4342 + 2620 – 81?