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

2024-09_ИТ_Вар_114


Фаммилия Имя _____________________________________________________________________                                                        Группа_____
1) Задание №5098962
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни Д в деревню Е, если протяженность дороги из деревни Д в деревню Е меньше протяженности дороги из деревни Д в деревню Ж. В ответе запишите целое число – так, как оно указано в таблице.
  П1 П2 П3 П4 П5 П6 П7
П1 х   18 10 8 15  
П2   х 20   11 12 7
П3 18 20 х     9  
П4 10     х     14
П5 8 11     х   6
П6 15 12 9     х  
П7   7   14 6   х
2) Задание №5098963
Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (x≡z) \/  w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
                     (¬x /\ ¬y) \/ (x≡z) \/ w
0 1 1   0
      1 0
0 0 1 1 0

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

3) Задание №5098954
В 00
Г 1000
Д 111
Е 1001
Ж 01
З 110

По каналу связи передаются сообщения, содержащие только восемь букв:
А, Б, В, Г, Д, Е, Ж и З.
Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: А, Б.


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


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

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

5) Задание №5098956

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

6) Задание №5098957

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

7) Задание №5098958
На числовой прямой даны три отрезка: B = [0; 50]C = [25; 60] и D = [35; 80].
Укажите наибольшую возможную длину такого отрезка A, для которого логическое выражение

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

Значение арифметического выражения
 
4 • 12532 -  3 • 2525 + 4 • 513 - 14
записали в системе счисления с основанием 5. Сколько цифр 4 содержится в этой записи?

9) Задание №5098960

Операнды арифметического выражения записаны в системе счисления с основанием 22.
 98x7964122 + 36x1422+ 73x422
 В записи чисел переменной x обозначена неизвестная цифра из алфавита 22-ричной системы счисления.
Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 21 и укажите его в ответе
в десятичной системе счисления. Основание системы счисления указывать не нужно.

10) Задание №5098961

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


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