Десятичная система счисления

1.

ПОВТОРЕНИЕ
10 КЛАСС

2.

1. Вычислите
значение
выражения
EB16 - 3528. Ответ запишите в десятичной системе
счисления.
2. На рисунке схема дорог изображена в виде графа, в
таблице звездочками обозначено наличие дороги между
населенными пунктами.
Выпишите последовательно, без пробелов и знаков
препинания указанные в графе буквенные обозначения
пунктов от П1 до П7.

3.

3. По каналу связи передаются сообщения, содержащие
только шесть букв: А, Б, В, К, Р, Т. Для передачи
используется двоичный код, удовлетворяющий условию
Фано. Кодовые слова для некоторых букв известны:
Б - 010, Т - 011. Какое наименьшее количество двоичных
знаков потребуется для кодирования слова КАТАРАКТА?
4. Запишите число, которое будет напечатано в результате
выполнения следующей программы:

4.

5. Автоматическая
камера
производит
растровые
изображения размером 600×1000 пикселей. Для
кодирования цвета каждого пикселя используется
одинаковое
количество
бит,
коды
пикселей
записываются в файл один за другим без промежутков.
Объём файла с изображением не может превышать 250
Кбайт без учёта размера заголовка файла. Какое
максимальное количество цветов можно использовать в
палитре?
6. Все четырехбуквенные слова, составленные из букв А,
И, О, У, Э, записаны в алфавитном порядке и
пронумерованы. Вот начало списка:
1.АААА
2.АААИ
3.АААО
4.АААУ
………
Под каким номером стоит слово ИААЭ?

5.

7. При регистрации в компьютерной системе каждому
пользователю выдаётся пароль, состоящий из 10
символов и содержащий только символы из 26символьного набора прописных латинских букв. В базе
данных для хранения сведений о каждом пользователе
отведено одинаковое и минимально возможное целое
число байт. При этом используют посимвольное
кодирование
паролей,
все
символы
кодируют
одинаковым и минимально возможным количеством бит.
Кроме собственно пароля, для каждого пользователя в
системе хранятся дополнительные сведения, для чего
выделено целое число байт; это число одно и то же для
всех пользователей. Для хранения сведений о 50
пользователях потребовалось 1000 байт. Сколько байт
выделено для хранения дополнительных сведений об
одном пользователе? В ответе запишите только целое
число – количество байт.

6.

8. На рисунке представлена схема дорог, связывающих
города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге
можно двигаться только в одном направлении,
указанном стрелкой.
Сколько существует различных путей из города А в
город М, проходящих через город Ж?

7.

9. Сколько единиц содержится в двоичной записи значения
выражения
9. Значение выражения
записали в системе счисления с основанием 6. Сколько
цифр 5 содержится в этой записи?

8.

11. В языке запросов поискового сервера для обозначения
логической операции «ИЛИ» используется символ «|», а
для обозначения логической операции «И» – символ
«&». В таблице приведены запросы и количество
найденных по ним страниц некоторого сегмента сети
Интернет.
Какое количество страниц (в сотнях тысяч) будет
найдено по запросу
Двигатель & Масло?

9.

12. Производится двухканальная (стерео) звукозапись с
частотой
дискретизации
32 кГц
и
32-битным
разрешением. Запись длится 2 минуты, её результаты
записываются в файл, сжатие данных не производится.
Определите приблизительно размер полученного файла
в Мбайт. В качестве ответа укажите ближайшее к
размеру файла целое число, кратное 10.
13. Алексей составляет таблицу кодовых слов для
передачи
сообщений,
каждому
сообщению
соответствует своё кодовое слово. В качестве кодовых
слов Алексей использует 4-буквенные слова, в которых
есть только буквы A, B, C, D, X, причём буква X может
появиться на первом месте или не появиться вовсе.
Сколько различных кодовых слов может использовать
Алексей?

10.

14. Решите уравнение
345 + x = 347.
Ответ запишите в восьмеричной системе счисления.
Основание системы в ответе писать не нужно.

11.

15.