Экзамены и диагностики

В терминологии сетей ТСP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети.

Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы.

Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана IP-адресом одного из входящих в неё узлов 167.66.136.176 и сетевой маской 255.254.0.0.

Определите наименьший IP-адрес данной сети, который может быть присвоен компьютеру.

В ответе укажите сумму октетов найденного IP-адреса

В терминологии сетей ТСP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети.

Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы.

Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана одним из входящих в неё узлов с IP-адресом 152.14.220.61 и маской сети 255.255.254.0. Определите широковещательный адрес и в ответе запишите сумму значений его октетов IP-адреса.

Например, если бы найденный адрес был равен 100.20.3.4, то в ответе следовало бы запи- сать: 127.

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A = {a₀, a₁, …, a_n−1}), включая специальный пустой символ a₀. Время работы исполнителя делится на дискретные такты. На каждом такте головка находится в одном из состояний множества Q = {q₀, q₁, …, q_n−1}. В начальный момент головка находится в начальном состоянии q₀.

На каждом такте головка обозревает одну ячейку ленты (текущую). За один такт головка может переместиться в соседнюю ячейку справа или слева, не меняя символ, либо заменить символ в текущей ячейке без сдвига. После каждого такта головка переходит в новое состояние или остаётся в прежнем.

Программа исполнителя задаётся в табличном виде. В первой строке перечислены все возможные символы текущей ячейки, в первом столбце — возможные состояния головки. На пересечении i-й строки и j-го столбца находится команда, которую выполняет МТ, когда головка обозревает j-й символ, находясь в i-м состоянии. Если пара «символ — состояние» невозможна, клетка остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый — записываемый в текущую ячейку символ; второй — один из символов «L», «R», «N», «S» («L»/«R» — сдвиг влево/вправо, «N» — без сдвига, «S» — завершение работы после выполнения команды); третий — новое состояние головки. Сдвиг происходит после записи символа. Например, команда «0, L, q₃»: в текущую ячейку записывается «0», затем головка сдвигается влево и переходит в состояние q₃.

Пример. На ленте записано неизвестное ненулевое количество подряд идущих символов «Z», остальные ячейки заполнены пустым символом «λ»; головка находится справа от самого правого «Z». Программа

      λ          Z
q0   λ,L,q0     X,L,q1
q1   λ,S,q1     X,L,q1

заменяет все символы «Z» на «X» и останавливает исполнителя в первой ячейке слева от последовательности «X».

Выполните задание. На ленте в соседних ячейках записано двоичное представление числа 1024 без ведущих нулей. Ячейки справа и слева заполнены пустыми символами «λ». В начальный момент головка расположена в ближайшей справа от последовательности ячейке. Программа исполнителя:

      λ          0          1
q0   λ,L,q1
q1   λ,S,q1     1,L,q1     0,R,q2
q2   0,S,q2     0,R,q2     1,R,q2

Определите результат выполнения программы. В ответе запишите получившееся число в десятичной системе счисления.

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 20 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным целым числом бит. Известно, что для хранения 13944700 серийных номеров требуется не менее 2 Гбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

На заводе каждой изготовленной детали присваивают уникальный код, состоящий из 450 символов. В базе данных каждый серийный номер занимает одинаковое и минимально воз- можное число байт. При этом используется посимвольное кодирование кодов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 780 100 таких кодов потребовалось не более 83 Мбайт памяти. Определите максимально воз- можную мощность алфавита, используемого для записи кодов. В ответе запишите только целое число.

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 200 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 85 536 серийных номеров потребовалось не менее 9 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров.

В ответе запишите только целое число.

C помощью текстового редактора определите, сколько раз встречается сочетание букв «да» или «Да» только в составе других слов, в том числе в сложных словах, соединённых дефи-сом, но не как отдельное слово, в тексте главы III повести А. И. Куприна «Поединок».

В ответе запишите только число.

Откройте файл электронной таблицы, содержащей в каждой строке пять натуральных чи- сел. Определите наименьший номер строки, для которой выполнены оба условия:

• все числа в строке различны;
• удвоенная сумма максимального и минимального больше суммы остальных трех чисел.

Откройте файл электронной таблицы, содержащей в каждой строке четыре натуральных числа. Определите количество строк таблицы, для чисел которых выполнено условие:

• сумма трех наименьших чисел умноженная на 2 больше чем сумма трех наибольших чисел.

В ответе запишите только число.

Все шестибуквенные слова, составленные из букв К, О, М, Б, И записаны в алфавитном порядке и пронумерованы.

Ниже приведено начало списка:

1. ББББББ
2. БББББИ
3. БББББК
4. БББББМ
5. БББББО
6. ББББИБ
...

Под каким номером в списке стоит последнее слово с нечётным номером, которое не начи- нается с буквы М, содержит не менее двух букв К и не содержит букв И?

Все пятибуквенные слова, составленные из букв А, К, Р, И, Л, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

Определите, под каким номером в этом списке стоит последнее слово, которое начинается с гласной буквы, содержит ровно две буквы И и не содержит ни одной буквы Р.
 

Рома записывает голосовое сообщение для своего брата. Перед отправкой сообщение оцифровывается в формате моно с частотой дискретизации 128 000 Гц и глубиной кодирования 16 бит. Определите наименьшее целое количество Мбайт, необходимое для сохранения сообщения в памяти (без учёта заголовка), если его длительность – 2 минуты 30 секунд. В ответе укажите только число.

Настя записывала голосовое сообщение Дане. Перед отправкой сообщение оцифровывается в формате стерео с частотой дискретизации 28 000 Гц и глубиной кодирования 8 бит.

Определите наименьшее целое количество Кбайт, необходимое для сохранения сообщения в памяти (без учета заголовка), если его длительность – 2 минуты 20 секунд. В ответе укажите только число.

Рома записывает голосовое сообщение для своего брата. Перед отправкой сообщение оциф- ровывается в формате моно с частотой дискретизации 48 000 Гц и глубиной кодирования 16 бит. Определите наименьшее целое количество Кбайт, необходимое для сохранения сообще- ния в памяти (без учёта заголовка), если его длительность – 1 минута 15 секунд. В ответе укажите только число.

Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. У ис- полнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.

В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат).

Запись Повтори k [Команда1 Команда2 ... КомандаS] означает, что заданная последо- вательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Повтори 7 [Вперед 8 Направо 90 Вперед 7 Направо 90]
Поднять хвост Вперед 3 Направо 90 Вперед 4 Налево 90 Опустить хвост
Повтори 7 [Вперед 72 Налево 90 Вперед 6 Налево 90]

Определите площадь пересечения фигур, ограниченного заданными алгоритмом линиями.

Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.

В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат).

Запись Повтори k [Команда1 Команда2 ... КомандаS] означает, что заданная последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Повтори 4 [Вперёд 28 Направо 90 Вперёд 26 Направо 90]
Поднять хвост
Вперёд 12 Направо 90 Вперёд 13 Налево 90
Опустить хвост
Повтори 4 [Вперёд 67 Направо 90 Вперёд 76 Направо 90]

Автомат получает на вход число N и преобразует его в число R.

• Строится двоичная запись числа N.
• Если сумма цифр двоичного числа нечетное число, то дописывается 01.
• Если сумма цифр двоичного числа четное число, то дописывается 10.
• Результат переводится в десятичную систему и он же является числом R.

Какое наименьшее число R, большее 123, может, быть результатом работы этой программы?

Для кодирования некоторой последовательности, состоящей из букв А, К, Л, Н, И, Ч, ис- пользуется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Л и Н используются кодовые слова: Л – 1, Н – 10. Какова наименьшая возможная длина закоди-

рованной последовательности для слова КАЛАЧИК?

Для кодирования некоторой последовательности, состоящей из букв К, О, Р, Л, Ё, Н, Д, используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Р и Д используются кодовые слова: Р – 10, Д – 11. Какова наименьшая возможная длина закодированной последовательности для слова КОРОЛЁНОК?

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

Заголовок таблицы имеет следующий вид:

Таблица «Товар» содержит информацию об основных характеристиках каждого товара.

Заголовок таблицы имеет следующий вид:

Таблица «Магазин» содержит информацию о местонахождении магазинов.

Заголовок таблицы имеет следующий вид:

Используя информацию из приведённой базы данных, определите общую выручку (в руб.) от продажи всех видов туалетной бумаги, бумажных салфеток сервировочных и бумажных полотенец в магазинах Западного района за период с 14 по 29 сентября включительно.

В ответе запишите только число.