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

2024-09_ИТ_Вар_111


Фаммилия Имя _____________________________________________________________________                                                        Группа_____
1) Задание №5098932
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более короткой дороги из дорог АЖ и ВЗ. В ответе запишите целое число – так, как оно указано в таблице. 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х   8   28 24   17
П2   х   9   13 10  
П3 8   х 14   15    
П4   9 14 х   25 30  
П5 28       х 20 16 8
П6 24 13 15 25 20 х 19 7
П7   10   30 16 19 х  
П8 17       8 7   х
2) Задание №5098933
Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (x≡z) \/  w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
                        (¬x /\ ¬y) \/ (x≡z) \/ w
1   0 1 0
  1 0   0
1 1   0 0

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

3) Задание №5098924
В 00
Г 1000
Д 111
Е 1001
Ж 01
З 110
 По каналу связи передаются сообщения, содержащие только восемь букв:
А, Б, В, Г, Д, Е, Ж и З.
Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: А, Б.

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


Фаммилия Имя _____________________________________________________________________                                                        Группа_____
4) Задание №5098925

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

5) Задание №5098926

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

6) Задание №5098927

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и
содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений
о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено
12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях.
В ответе запишите только целое число ––– количество байт.

7) Задание №5098928

На числовой прямой даны три отрезка: B = [0; 50]C = [25; 60] и D = [35; 80].
Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение
(
x∈A)→((x∈B)∨(x∈D))∧(x∉C)
истинно (т.е. принимает значение 1) при любом значении переменной х.

8) Задание №5098929

Значение арифметического выражения
 
7 • 512120 – 6 • 64100 + 8210 – 255
 записали в системе счисления с основанием 8. Сколько цифр 0 содержится в этой записи?

9) Задание №5098930

Операнды арифметического выражения записаны в системе счисления с основанием 15.
97968x1515 + 7x23315
В записи чисел переменной x обозначена неизвестная цифра из алфавита 15-ричной системы счисления.
Определите наименьшее значение x, при котором значение данного арифметического выражения кратно 14
и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

10) Задание №5098931

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


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