М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
димка184
димка184
30.01.2021 04:28 •  Информатика

Сос

даны два целых числа a и b, где 1 ≤ b ≤ a ≤ 109. необходимо вычислить результат s, выполнив последовательно следующие действия:

переведите числа a и b в двоичную систему счисления
допишите слева к числам a и b ведущие нули так, чтобы в них стало по 32 двоичных цифры
в числе b замените все ноли на единицы, а единицы – на ноли
вычислите s как следующую сумму: s = a + b + 1
если в числе s оказалось больше 32 двоичных цифр, то оставьте только 32 младшие цифры, а лишние цифры слева сотрите
переведите s в десятичную систему счисления и выведите в ответ
рассмотрим пример. пусть a = 5, b = 3.

в двоичной системе a = 101, b = 11.
допишем нули: a = 101, b = 11
инвертируем все цифры во втором числе: b = 00
вычислим s = a + b + 1 = 110.
в числе s оказалось 33 цифры, поэтому отбросим первую: s = 10.
переводим в десятичную систему: s = 2.
пример
входные данные
5
3
выходные данные
2

👇
Открыть все ответы
Ответ:
1. Определим количество возможных символов в одном разряде номера.
Поскольку используется 22 буквы и 10 цифр, то в сумме получается 32 символа.
2. Определим количество бит, необходимых для кодирования набора из 32 символов. Если считать, что символы кодируются цифрами от 0 до 31, потребуется log_232=5 бит.
3. Определим количество байт, которое займет один номер.
В номере 7 символов, поэтому для его кодирования нужно 7х5=35 бит. В байте 8 бит, тогда для размещения 35 бит потребуется 35/8 ≈ 5 байт (округляем до целых всегда в большую сторону).
4. Определим объем памяти, отводимый для записи 50 номеров.
50х5=250 байт.

ответ: 250 байт. (вариант ответа 3)
4,8(79 оценок)
Ответ:
Анимешник0
Анимешник0
30.01.2021
Десятичных цифр, как все знают, 10 :) 
(от 0 до 9)
значит, на месте каждого из 7 знаков может стоять любой из 22+10=32 символов. тогда по формуле один символ займет логарифм по основанию 2 от 32 = 5 бит. (5 мест, на каждом из которых стоит один бит - 1 либо 0, этого хватит как раз на 2^5=32 символа) 
тогда на номер 7*5 = 35 бит. один байт = 8 бит. 35/8 не делится нацело, надо подобрать минимальное, чтобы делилось (это 40). значит на 1 номер приходится 40/8=5 байт. ну а на 50 номеров 5*50=250 байт. 
Стало быть, ответ: 3
4,6(13 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ