Готовимся к ЕГЭ

Даны 4 целых числа, записанные в двоичной системе:

Сколько среди них чисел, больших, чем A4₁₆+20₈?

Логическая функция F задаётся выражением (¬x ≡ z) → (y ≡ (w ∨ x)).

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

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

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

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

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

П1 П2 П3 П4 П5 П6 П7 П1     4     5   П2       12     9 П3 4           3 П4   12     17 10   П5       17   13   П6 5     10 13   7 П7   9 3     7

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

ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите ID родной сестры Лемешко В. А.

По каналу связи передаются сообщения, содержащие только пять букв: Ш, К, О, Л, А. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для буквы О используется кодовое слово 0; для буквы А используется кодовое слово 10.

Какова минимальная общая длина кодовых слов для всех пяти букв?

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

У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1. сдвинь вправо

2. прибавь 4

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, добавляет к нему 4. Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.

В ячейки электронной таблицы записаны числа, как показано на рисунке:

В ячейку D6 записали формулу =$D4+B$2. Затем ячейку D6 скопировали в одну из ячеек диапазона A5:F6, после чего в этой ячейке появилось числовое значение 800. В какую ячейку выполнялось копирование?

Примечание: знак $ обозначает абсолютную адресацию.

Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования):

DIM N, S AS INTEGER
 N = 60
 S = 25
 WHILE S < 365
S = S + 20
N = N + 10
 WEND
 PRINT N

var n, s: integer;
begin
    n : = 60;
    s : = 25;
    while s < 365 do
    begin
        s : = s + 20;
        n : = n + 10
    end;
    write(n)
end.

#include <iostream>
using namespace std;
int main()
{
    int n, s;
    n = 60;
    s = 25;
    while (s < 365)
    {
        s = s + 20;
        n = n + 10;
    }
    cout « n « endl; 
}

алг
нач
цел n, s
n : = 60
s : = 25
нц пока s < 365
    s : = s + 20
    n : = n + 10
кц
вывод n
кон

Скорость передачи данных через ADSL-соединение равна 128000 бит/с. Передача текстового файла через это соединение заняла 1 минуту. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.

Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 4-буквенные слова, в которых есть только буквы A, B, C, D, X, причём буква X может появиться на первом месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей?

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

IP-адрес узла: 32.128.208.64

Маска: 255.255.224.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек.

Пример. Пусть искомый IP-адрес: 192.168.128.0, и дана таблица:

В этом случае правильный ответ будет записан в виде: HBAF.

В велокроссе участвуют 48 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена.Какой объём памяти будет использован устройством, когда все спортсмены прошли промежуточный финиш? (Ответ дайте в байтах.)

Сколько единиц содержится в двоичной записи значения выражения:

4²⁰¹⁸ + 2²⁰¹⁷ − 5?

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:

Мадрид & (Берлин| Париж) .

Для какого наименьшего целого неотрицательного числа A выражение

(3m + 4n > 66) ∨ (m ≤ A) ∨ (n < A)