ЕГЭ 2018. Информатика. Вариант 1

ЕГЭ 2018. Информатика. Вариант 1

29-12-2021
0
27

Вопрос 1 из 10:

Для кодирования некоторой последовательности, состоящей из букв А, В, С, D, Е, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, В, С, D использовали соответственно кодовые слова 100, 101, 00, 01. Для двух оставшихся букв – Е и F – длины неизвестны. Укажите кратчайшее возможное кодовое слово для буквы F, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Сказать спасибо очень просто,
нажми ниже по репосту!

Список вопросов

Для кодирования некоторой последовательности, состоящей из букв А, В, С, D, Е, F, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, В, С, D использовали соответственно кодовые слова 100, 101, 00, 01. Для двух оставшихся букв – Е и F – длины неизвестны. Укажите кратчайшее возможное кодовое слово для буквы F, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

  • 115

  • 105

  • 120

  • 110

Исполнитель А16 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 2 3. Умножить на 2 Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья – умножает на 2. Программа для исполнителя А16 – это последовательность команд. Сколько существует таких программ, которые преобразуют исходное число 3 в число 12 и при этом траектория вычислений программы содержит число 10? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.

  • 60

  • 66

  • 62

  • 64

Сколько существует натуральных чисел х, для которых выполнено неравенство 101011002

  • 3

  • 1

  • 2

  • 4

Значение арифметического выражения: 4910 + 730 – 7 — записали в системе счисления основанием 7. Сколько цифр 6 содержится содержится в этой записи?

  • 18

  • 16

  • 17

  • 19

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует четырёхбуквенные слова, в которых есть только буквы "М", "И", "Р", причём буква "М" появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?

  • 35

  • 34

  • 32

  • 33

На числовой прямой даны два отрезка: В =[30, 68] и С = [10, 70]. Отрезок А таков, что формула ¬(х ∈ А) → ((х ∈ В) → ¬(х ∈ С)) истина при любом значении переменной х. Какова наименьшая возможная длина отрезка А?

  • 36

  • 38

  • 40

  • 42

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127. Укажите наименьшее число, в результате обработки которого автомат выдаст число 91.

  • 109

  • 107

  • 108

  • 106

Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Размер полученного файла – 24 Мбайт. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 3 раза меньше, чем в первый раз. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе укажите только целое число

  • 64

  • 24

  • 32

  • 48

В терминологии сетей ТСР/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске. Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0. Для узла с IP-адресом 82.117.208.32 адрес сети равен 82.117.192.0. Каково наименьшее возможное количество единиц в разрядах маски?

  • 18

  • 20

  • 19

  • 17

Сколько существует различных наборов значений логических переменных х1, х2, ..., х10, которые удовлетворяют всем перечисленным ниже условиям? ((х1 ≡ х2) v (х3 ≡ х4)) ∧ (¬(х1 ≡ х2) v ¬(х3 ≡ х4)) = 1 ((х3 ≡ х4) v (х5 ≡ х6)) ∧ (¬(х3 ≡ х4) v ¬(х5 ≡ х6)) = 1 ... ((х7 ≡ х8) v (х9 ≡ х10)) ∧ (¬(х7 ≡ х8) v ¬(х9 ≡ х10)) = 1

  • 65

  • 63

  • 62

  • 64