Рубрика «ЕГЭ задания»

Е4.21 Досрочный вариант №1 ЕГЭ по информатике 2020

По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Б, В, Г используются такие кодовые слова: Б – 101;В – 110; Г – 0. Укажите кратчайшее кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов …

Е3.21 Досрочный вариант №1 ЕГЭ по информатике 2020

Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было меньше 27 полных лет. При вычислении …

Е1.17 Досрочный вариант №1 ЕГЭ по информатике 2020

На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам E и …

Е2.26 Досрочный вариант №1 ЕГЭ по информатике 2020

Миша заполнял таблицу истинности функции (x /\ ¬y) \/ (x ≡ z) \/ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, …

Е7.23 Для проведения эксперимента создаются изображения

Для проведения эксперимента создаются изображения, содержащие случайные наборы цветных пикселей. В палитре 256 цветов, размер изображения – 640 x 768 пк, при сохранении каждый пиксель кодируется одинаковым числом битов, все коды пикселей записываются подряд, методы сжатия не используются. Для каждого изображения дополнительно записывается 20 Кбайт служебной информации. Сколько изображений удастся записать, если для их хранения …

Е8.21 Альберт составляет 4-буквенные коды из букв А, Л, Ь, Б, Е, Р, Т.

Альберт составляет 4-буквенные коды из букв А, Л, Ь, Б, Е, Р, Т. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Ь и должен с одержать хотя бы одну гласную. Сколько различных кодов может составить Альберт? Ответ:  

Е11.16 Вся информация на пропуске упакована так, чтобы занимать

Вся информация на пропуске упакована так, чтобы занимать Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника и срок действия пропуска. Личный код состоит из 12 символов, каждый из которых может быть одной из 26 заглавных латинских букв или 10 цифр. Для записи кода на пропуске используют посимвольное кодирование, все символы кодируют …

Е12.22 Исходная строка содержит десять единиц и четыре тройки

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

Ответ:  

Е14.38 Значение выражения 343^7 + 7^14 – 35 записали в системе

Значение выражения 343^7 + 7^14 – 35 записали в системе Значение выражения 3437 + 714 – 35 записали в системе счисления с основанием 7. Сколько нулей содержится в этой записи? Ответ:  

Е15.18 выражение (y ≥ A) \/ (x > A) \/ (x · y < 130) тождественно истинно

выражение (y ≥ A) \/ (x > A) \/ (x · y < 130) тождественно истинно Для какого наибольшего целого неотрицательного числа A выражение (y ≥ A) \/ (x > A) \/ (x · y < 130) тождественно истинно при любых целых неотрицательных x и y? Ответ: