Статья Автор: Лебедев Дмитрий

2024-09_ИТ_Вар_107


Фаммилия Имя _____________________________________________________________________                                                        Группа_____

1) Задание №5098647

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной дороги из дорог ДЕ и ДЖ. В ответе запишите целое число – так, как оно указано в таблице.
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х           16 15
П2   х 9 12 10 20    
П3   9 х 8 14 18    
П4   12 8 х        
П5   10 14   х      
П6   20 18     х 19 17
П7 16         19 х 7
П8 15         17 7 х

2) Задание №5098648

Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (x≡z) \/  ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
                        (¬x /\ ¬y) \/ (x≡z) \/ ¬w
      0 0
1 0 0   0
1 0 1 1 0

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

3) Задание №5098639

Буква Кодовое слово   Буква Кодовое слово
А 00   Л 1001
Б     Р 1110
Е 010   С 1010
И 011   Т 1111
К 1011   У 110

По каналу связи передаются шифрованные сообщения, содержащие только десять букв:
А, Б, Е, И, К, Л, Р, С, Т, У;
для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые словаУкажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано.
Если таких кодов несколько, укажите код с наименьшим числовым значением.


2024-09_ИТ_Вариант 107 ,    задания 1-4


Фаммилия Имя _____________________________________________________________________                                                        Группа_____

4) Задание №5098640

Автоматическая камера производит растровые изображения размером 600×1024 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 200 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?

5) Задание №5098641

Музыкальный фрагмент был записан в формате стерео (двухканальная запись), затем оцифрован и сохранён в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 20 секунд. Затем тот же музыкальный фрагмент был повторно записан в формате моно и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 2 раза больше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 3 раза ниже, чем канала связи с городом А. Сколько секунд длилась
передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.

6) Задание №5098642

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

7) Задание №5098643

На числовой прямой даны три отрезка: B = [5; 30]C = [1; 20] и D = [25; 45].
Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение

(x∈A)→(((x∉B)∨(x∉C))→(x∈D))
истинно (т.е. принимает значение 1) при любом значении переменной х.

8) Задание №5098644

Значение арифметического выражения
 6 • 512395 + 7 • 64396 + 3 • 8398 + 5 • 8393 + 300
 записали в системе счисления с основанием 64. Сколько значащих нулей содержится в этой записи

9) Задание №5098645

Операнды арифметического выражения записаны в системе счисления с основанием 19.
 98897x2119 + 2x92319
 В записи чисел переменной x обозначена неизвестная цифра из алфавита 19-ричной системы счисления.
Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 18 и укажите его
в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

10) Задание №5098646

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n >= 2025;
F(n) = n + F(n + 2), если n < 2025.
Чему равно значение выражения F(2022) – F(2023)?


2024-09_ИТ_Вариант 107 ,    задания 5-10
Пропустить Навигационные Ссылки.
Чтобы оставить комментарий нужна авторизация
Печать