Узнайте, какой «сдвиг вправо» используется в Вашем любимом/рабочем языке программирования: переносящий сдвигаемые биты (циклический) дополняющий старшим разрядом у знаковых типов (арифметический) дополняющий нулями

Вводится строка. Может ли эта строка быть IP адресом?

Вводится строка. Может ли эта строка быть маской подсети?

Определить по этим данным адрес сети и номер компьютера в ней.

IP-адрес был записан на бумажке, которую разорвали на 4 части.

Написать программу, которая по 4-м строкам восстанавливает все возможные IP-адреса

Написать программу, которая с помощью побитовых операций переводит десятичные числа

• бинарные(двоичные)
• восьмиричные
• шестнадцатеричные

Вводятся последовательно 4 числа. Могут ли они быть частями IP адреса?

Вводится строка. Могут ли они быть частями быть маски подсети?

Определить по этим данным адрес сети и номер компьютера в ней.

Продолжение следует..

Декодирование - это действие по восстановлению первоначальной формы представления информации. Для декодирования необходимо знать код и правила кодирования.

Средством кодирования и декодирования служит кодовая таблица соответствия. Например, соответствие в различных системах счисления - 24 - XXIV, соответствие алфавита каким-либо символам (Рис. 2).

Написать программу, которая

1. считывает кодировку из произвольного алфавита А, который является подмножеством латинского (английского), в алфавит Х, который также является подмножеством латинского (английского),
2. получает сообщение в алфавите А
3. выводит закодированное указанной кодировкой сообщение в кодировке Х

Написать программу, которая

1. считывает кодировку из произвольного алфавита А, который является подмножеством латинского (английского), в алфавит Х, который также является подмножеством латинского (английского),
2. получает сообщение в алфавите Х, предположительно закодированное заданной кодировкой.
3. выводит декодированное сообщение в алфавите А или предупреждает об ошибке

Написать программу, которая считывает и проверяет кодировку на условие Фано.

На этом занятии входящий алфавит – некоторое подмножество латинского, выходной – 0 и 1. Требуется вывести кодировку, т.е. перечислить все символы входящего алфавита и соответствующие им кодовые слова в выходящем алфавите

Входящий алфавит А состоит из n первых букв латинского (английского) алфавита. На входе – число n.

По числу n, количеству входящих букв, выдать кодировку, удовлетворяющую критерию Фано

Входящий алфавит А состоит из n букв латинского (английского) алфавита. На входе – число n и частичная кодировка в любой форме.

Кодировка некоторых букв уже задана. Выдать кодировку для всех букв, удовлетворяющую критерию Фано.

Входящий алфавит А состоит из n букв латинского (английского) алфавита. На входе – число n и строка S.

Известно слово S в алфавите А, которое мы хотим передать. Предложить кодировку в выходящем алфавите {0, 1}, в которой выходящее сообщение самое короткое.

Написать программу, которая проверяет, для какого имени ложно высказывание:

Первая буква гласная \/ Четвертая буква согласная?

1. Петр
2. Алексей
3. Наталья
4. Елена

Написать программу, которая проверяет, для какого имени ложно высказывание:

(Первая буква имени гласная → Четвертая буква имени согласная).

1. ЕЛЕНА
2. ВАДИМ
3. АНТОН
4. ФЕДОР

Имеется набор данных, состоящий из пар положительных целых чисел.

Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0.

На вход программы поступает последовательность из N целых положительных чисел. Все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен).

Необходимо определить количество пар, для которых произведение элементов делится на 26.

На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше чем 4 (разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре неважен).

Необходимо определить количество таких пар, для которых произведение элементов делится на 29.

На вход программы поступают целое число К (0 < К < 10) и последовательность из N целых положительных чисел. Все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен).

Необходимо определить такую пару элементов, что их сумма делится на К и она максимальна среди таких сумм.

Поскольку предполагается, что N достаточно велико, то Тупой Перебор допустим, но снижает оценку.

Если не указано иное, графы считаются простыми, невзвешенными и неориентированными.

Ввести граф по диаграме (картинке).

Написать программу, определяющую путь между указанными вершинами взвешенного графа, либо его отсутствие.

Оценивание

30 баллов – иногда ошибается

40 баллов – находит путь, но не кратчайший

50 баллов – всегда находит кратчайший путь.

Ввести граф по диаграмме (картинке).

Написать программу, определяющую путь между указанными вершинами орграфа, либо его отсутствие.

Оценивание

30 баллов – иногда ошибается

40 баллов – находит путь, но не кратчайший

50 баллов – всегда находит кратчайший путь.

Программа получает граф в виде файла со списком смежности в формате:

Буква вершины по порядку <пробел> список инцендентных вершин через пробелы <конец строки>.

Данные могут быть повреждены –

Оценивание

30 баллов – может определить число компонент связности в корректноом списке

40 баллов – может определить число компонент связности или некорректность данных

50 баллов – выводит в виде списка все компоненты связности

Программа получает взвешенный граф в виде файла с матрицей смежности.

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

Оценивание

30 баллов – иногда ошибается

40 баллов – строит, но не минимальное

50 баллов – строит минимальное.