Вариант 5

1. Сколько единиц в двоичной записи десятичного числа 513?

1) 5 2) 2 3) 3 4) 4

2. Даны 4 числа, они записаны с использованием различных систем счисления. Укажите среди этих чисел то, в двоичной записи которого содержится ровно 4 единицы. Если таких чисел несколько, укажите наибольшее из них.

1) 15₁₀ * 16₁₀ + 4₁₀ 2) D7₁₆ + 1₁₀ 3) 344₈ 4) 11100001₂

3. Найдите сумму в троичной системе счислениям: 1102₃+1022₃

4. Найдите разность в восьмеричной системе счисления: 7212₈-755₈

5. Найдите произведение в двоичной системе:110001₂*101₂

6. Запись числа 67₁₀ в системе счисления с основанием N оканчивается на 1 и содержит 4 цифры. Укажите основание этой системы счисления N

7. Производилась двухканальная (стерео) звукозапись с частотой дискретизации 32 кГц и 24-битным разрешением. В результате был получен файл размером 60 Мбайт, сжатие данных не производилось. Какая из приведённых ниже величин наиболее близка к времени, в течение которого проводилась запись?

1) 2 мин 2) 5 мин 3) 10 мин 4) 15 мин

8. Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 12 различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти, необходимый для хранения 60 паролей.

1) 720 байт 2) 660 байт 3) 540 байт 4) 600 байт

9. На световой панели в ряд расположены 6 лампочек. Каждая лампочка может гореть красным цветом, желтым цветом или зеленым цветом. Сколько различных сигналов можно передать с помощью панели (все лампочки должны гореть, порядок цветов имеет значение)?

10. Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:

А - 10111, Б - 00000, В - 11010.

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00100, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х').

Получено сообщение 10101 10000 11110 10010. Декодируйте это сообщение – выберите правильный вариант.

1) АБВВ 2) хххх 3) АБхх 4) АБхВ

Вариант 6

1. Какое из чисел является наибольшим?

1) 9B₁₆ 2) 234₈ 3) 10011010₂ 4) 153

2. Чему равна сумма 14₁₀+182₁₆?

1) 192₁₆ 2) 110010000₂ 3)196₁₀ 4)111001000₂

3. Найдите сумму в троичной системе счислениям: 2202₃+1220₃

4. Найдите разность в восьмеричной системе счисления: 7314₈-452₈

5. Найдите произведение в двоичной системе:1000011₂*111₂

6. Запись числа 381₁₀ в системе счисления с основанием N оканчивается на 3 и содержит 3 цифры. Укажите наибольшее возможное основание этой системы счисления N.

7. Производится одноканальная (моно) звукозапись с частотой дискретизации 256 Гц. При записи использовались 128 уровней дискретизации. Запись длится 8 минут, её результаты записываются в файл, причём каждый сигнал кодируется минимально возможным и одинаковым количеством битов. Какое из приведённых ниже чисел наиболее близко к размеру полученного файла, выраженному в килобайтах?

1) 35 2) 64 3) 105 4) 132

8. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 20 па­ролей.

1) 80 байт 2) 90 байт 3) 100 байт 4) 110 байт

9. Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее трёх и не более пяти сигналов (точек и тире)?

10. По каналу связи передаются сообщения, содержащие только 4 буквы – П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова: П – 00000, О – 00111, Р – 11011, Т – 11100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 11111, то считается, что передавалась буква Р. Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).

11011 10111 11101 00111 10001

10000 10111 11101 00111 00001

1) ПОТОП 2) РОТОР 3) ТОПОР 4) ни одно из сообщений не принято корректно