Инструменты пользователя

Инструменты сайта


gia:232009_t1_01

t1_01

Задание 1

На рисунке справа схема дорог Н-ского района изображена в виде графа, звёздочка в ячейке таблицы обозначает наличие дороги между двумя пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите буквенные обозначения всех пунктов. В качестве ответа запишите их без разделителей в порядке возрастания номеров пунктов.

Задание 2

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Д в пункт Е.

Задание 3

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 29 символов. В качестве символов используются буквы из 12-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 279 пользователях потребовалось 14 508 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

Задание 4

В информационной системе хранится информация о некоторых объектах. Описание каждого объекта состоит из идентификатора, описания состава объекта и дополнительной информации. Идентификатор объекта состоит из 11 заглавных латинских букв. Каждая буква идентификатора кодируется минимально возможным числом битов, а для хранения всего идентификатора отводится минимально возможное целое число байтов. Состав объекта описывается как последовательность кодов его деталей. Всего существует 5000 различных деталей. Каждая деталь кодируется одинаковым для всех деталей минимально возможным количеством битов. Для описания состава объекта выделяется одинаковое для всех объектов минимальное количество байтов, достаточное для записи кодов 30 деталей. Для хранения дополнительной информации выделяется одинаковое для всех объектов целое число байтов. Известно, что для хранения данных о 16384 объектах выделено 3 Мбайта памяти. Какое наибольшее количество байт можно использовать для хранения дополнительной информации об одном объекте? В ответе запишите целое число – количество байт.

gia/232009_t1_01.txt · Последние изменения: 2023/09/20 13:25 — super_admin