Информатика

1 132 задачивместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая -- к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором все младшие биты, соответствующие нулям в маске, равны 1. Сеть задана IP-адресом одного из входящих в неё узлов 135.13.142.29 и сетевой маской 255.255.255.128. Найдите наибольший IP-адрес в данной сети, который может быть назначен компьютеру. В ответе укажите найденный IP-адрес без разделителей. Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать 11122344.

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая -- к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором все младшие биты, соответствующие нулям в маске, равны 1. Сеть задана IP-адресом одного из входящих в неё узлов 83.152.68.115 и сетевой маской 255.255.224.0. Найдите наибольший IP-адрес в данной сети, который может быть назначен компьютеру. В ответе укажите найденный IP-адрес без разделителей. Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать 11122344.

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая -- к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Узел с IP-адресом 132.118.34.161 принадлежит подсети, в которой 35 адресов, двоичная запись которых содержит 13 единиц. Сколько нулей в двоичной записи маски этой подсети?

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая -- к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Узел с IP-адресом 193.18.135.201 принадлежит подсети, в которой 105 адресов, двоичная запись которых содержит 19 единиц. Сколько нулей в двоичной записи маски этой подсети?

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая -- к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Узел с IP-адресом 196.138.142.89 принадлежит подсети, в которой 78 адресов, двоичная запись которых содержит 18 единиц. Сколько единиц в двоичной записи маски этой подсети?

(**ЕГЭ-2024**) В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая -- к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Сеть задана IP-адресом 115.198.0.0 и маской сети 255.254.0.0. Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса кратно 5?

(**ЕГЭ-2024**) В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая -- к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Сеть задана IP-адресом 112.160.0.0 и сетевой маской 255.240.0.0. Сколько в этой сети IP-адресов, для которых количество единиц в двоичной записи IP-адреса кратно 5?

(**ЕГЭ-2024**) В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая -- к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Сеть задана IP-адресом 106.184.0.0 и маской сети 255.248.0.0. Сколько в этой сети IP-адресов, для которых сумма единиц в двоичной записи IP-адреса не кратна 2?

(**Е. Джобс**) В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая -- к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Узлы с IP-адресами 123.20.103.136 и 123.20.103.151 принадлежат разным сетям с одинаковой маской. Определите минимальное значение четвёртого байта маски в этих сетях. Ответ запишите в десятичной системе счисления.

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая -- к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и маске сети. Узлы с IP-адресами 176.213.225.119 и 176.213.195.58 находятся **в разных сетях**. Известно, что в масках обеих сетей одинаковое количество единиц. Укажите наименьшее возможное значение третьего слева байта масок этих сетей. Ответ запишите в виде десятичного числа.

(ЕГКР-2024) На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 377 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 23155 серийных номеров требуется более 5536 Кбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.

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

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

(О. Лысенков) Петя кодирует сообщение, при этом он использует алфавит из 33 символов, одними из которых являются «:», «)» и «😀». Он знает, что в сообщении будет всего 1000 символов, среди которых символ «😀» встретится 15 раз. Компьютер Пети для хранения сообщения отводит минимально возможное количество бит, каждый символ кодируется с помощью минимального количества бит. Но Пете этого мало, и он хочет сэкономить память по максимуму, поэтому ему пришла на ум идея взамен этого алфавита использовать алфавит из 32 символов, заменив «😀» на сочетание символов «:» и «)», получив соответственно «:)». К сожалению, Петя, плохо знает информатику, поэтому просит у вас помощи. Помогите ему понять, что выгоднее: использовать алфавит из 33 символов (способ А) или же алфавит из 32 символов, заменив все «😀» на «:)» (способ Б)? Напишите букву А, если выгоднее способ А, или букву Б, если способ Б; после буквы укажите, на сколько битов сообщение, закодированное выбранным способом, будет короче другого варианта. Например, если способ А выгоднее и позволяет сэкономить 35 бит, то в ответе необходимо записать А35.

(ЕГЭ-2024) На предприятии каждой изготовленной детали присваивается серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 450-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 708 серийных номеров отведено более 213 Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.

(ЕГЭ-2024) На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 261 символов. Для его хранения отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 252 500 серийных номеров отведено более 31 Мбайт памяти. Определите минимально возможную мощность алфавита, из которого составляются серийные номера. В ответе запишите только число.

В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 28 символов – заглавных латинских букв и цифр – и кодируется минимально возможным целым количеством байтов. При этом используется посимвольное кодирование кодов изделий, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения данных о деталях каждого изделия выделено 50 блоков, каждый из которых содержит код детали (натуральное число, не превышающее 1 000 000) и количество этих деталей (натуральное число, не превышающее 1000). Каждый такой блок кодируется минимально возможным целым количеством байтов. Для хранения дополнительных сведений о каждом изделии выделяется целое количество байтов, одинаковое для каждого изделия. Известно, что для хранения данных о 32 768 объектах потребовалось 12 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте?

В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 15 символов – заглавных латинских букв и цифр – и кодируется минимально возможным целым количеством байтов. При этом используется посимвольное кодирование кодов изделий, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения данных о деталях каждого изделия выделено 45 блоков, каждый из которых содержит код детали (натуральное число, не превышающее 1 000 000) и количество этих деталей (натуральное число, не превышающее 1000). Каждый такой блок кодируется минимально возможным целым количеством байтов. Для хранения дополнительных сведений о каждом изделии выделяется целое количество байтов, одинаковое для каждого изделия. Известно, что для хранения данных о 32 768 объектах потребовалось 8 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте?

(Е. Джобс) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 48 символов и содержащий только символы из 8-символьного набора: Т, А, Щ, И, М, Е, Г, Э. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 250 пользователях потребовалось 5750 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

Поделиться
Класснуть