Рубрика: Информатика и ИКТ

Если буквы A, B, C, D, E имеют, соответственно, коды 10, 11, 111, 000, 1000, то двоичной последовательностью вида

1011111000111000

не может быть закодирована лишь строка:

При каком наименьшем введенном числе d после выполнения программы будет напечатано 121?

Выражение ¬((¬x) ^ y)равносильно:

1. (¬x) ^ y;
2. x V y
3. x V (¬y)
4. x ^ y

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 0; Б – 100; В – 1010; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
1) для буквы В – 101         2) это невозможно
3) для буквы В – 010         4) для буквы Б – 10

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Л использовали кодовое слово 1, для буквы М — кодовое слово 01. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

1) 10                           2) 9                              3) 8                              4) 7

Между населёнными пунктами А, В, С, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно только по построенным дорогам).

1)4 2)5 3)6 4)7

Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Прибавить 3
Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 4 результатом является число 15 и при этом траектория вычислений содержит число 8?

Требовалось написать программу, при выполнении которой с клавиатуры вводится натуральное число, не превосходящее 10⁸, и выводится его первая (старшая) цифра. Ученик написал такую программу:

Если в некоторой системе счисления десятичное число 47 записывается в виде 52, то чему равно основание этой системы?

Для какого из приведённых слов истинно высказывание: (первая буква согласная) И НЕ (последняя буква гласная)?

1) СУРОК 3) ЕЖИК

2) БЕЛКА 4) ОБЕЗЬЯНА