Контрольная работа 11 кл за 1 полугодие в форму ЕГЭ

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

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

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

((y ≡ w) \/ (z → w)) /\ (y ≡ (x \/ z)).

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

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

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

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

Примечание. Племянник (племянница) – сын (дочь) родного брата или сестры. Братья и сёстры считаются родными, если у них есть хотя бы один общий родитель (отец или мать).

По каналу связи передаются сообщения, содержащие только заглавные латинские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: A – 111, B – 000, С – 01, D – 1101, E – 100, F – 0010. Укажите кратчайшее возможное кодовое слово для буквы L. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Автомат обрабатывает натуральное число N (128 ≤ N ≤ 255) по следующему алгоритму:

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

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

1. Восьмибитная двоичная запись числа N: 10000011.
2. Все цифры заменяются на противоположные, новая запись: 01111100.
3. Десятичное значение полученного числа: 124.
4. На экран выводится число: 131 – 124 = 7.

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

Укажите наименьшее натуральное число, при вводе которого эта программа напечатает 44.

s = int(input())

n = 4

while s <= 250:

    s =s + 12

    n = n + 2

print(n)

В информационной системе хранятся изображения размером 160 x 128 пикселей, содержащие не более 64 различных цветов. Коды пикселей записываются подряд, никакая дополнительная информация об изображении не сохраняется, данные не сжимаются. Сколько Кбайт нужно выделить для хранения одного изображения? В ответе укажите только целое число – количество Кбайт, единицу измерения указывать не надо.

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

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

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

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 17 символов, каждый из которых может быть одной из 12 допустимых заглавных букв или одной из 8 цифр (цифры 0 и 3 не используются). Для записи кода на пропуске отведено минимально возможное целое число байтов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов. Код подразделения – натуральное число, не превышающее 1000, он записан на пропуске как двоичное число и занимает минимально возможное целое число байтов. Всего на пропуске хранится 36 байт данных. Сколько байтов выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число – количество байтов

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 77 единиц?

НАЧАЛО

ПОКА нашлось (111)

заменить (111, 2)

заменить (222, 11)

КОНЕЦ ПОКА

КОНЕЦ

На рисунке – схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П.

Сколько существует различных путей из пункта А в пункт П, проходящих через пункт Г и при этом не проходящих через пункт Е?

Сколько единиц содержится в двоичной записи значения выражения   8⁵ + 4⁶ + 2¹² – 16?

Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 2, а потом 7.

x = int(input())

a = 0

b = 0

while x > 0:

      if  x % 2 == 0:

            a = a + 1

     else:

          b = b + x  %  4

      x = x // 4

print (a)

print (b)