Для передачи по каналу связи сообщения


Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 1 2) 11 3) 01 4) 010
Для кодирования букв Е,П, Н, Ч, Ь используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПЕЧЕНЬЕ и записать результат в восьмеричном коде, то получится:
1) 10302402) 12017 3) 21413514) 23120
Кодирование сообщения происходило с использованием шифра переменной длины: А- 10, В- 11, С- 100, D- 101. После кодирования полученный двоичный шифр перевели в шестнадцатеричную систему счисления и получили: B7216. Определите зашифрованное сообщение.
1)ABDBCA 2) DABCA3) DDBCA4) ABCDA
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный троичный код, позволяющий однозначно декодировать троичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–11, Б–12, В–21, Г–22. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 0 2) 01 3) 02 4) 10
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.
Выберите правильный вариант ответа.
1) это невозможно
2) для буквы Г – 10
3) для буквы Д – 11
4) для буквы Д – 10
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А - 111, Б - 110, В - 101, Г - 100.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 12) 03) 014) 10
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А – 011, Б – 010, В – 001, Г – 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше.
Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
1) Д – 100, Е – 1103) Д – 10, Е – 11
2) Д – 100, Е – 114) Д – 10, Е – 1
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 x8 F
1 0 1 0 1 1 1 0 0
0 1 0 1 1 0 0 1 0
1 0 0 1 0 1 0 1 1
Какое выражение соответствует F?
1) (x2 x1) ¬x3 x4 ¬x5 x6 ¬x7 x8
2) (x2 x1) ¬x3 x4 ¬x5 x6 ¬x7 x8
3) ¬(x2 x1) x3 ¬x4 x5 ¬x6 x7 ¬x8
4) (x2 x1) x3 ¬x4 x5 ¬x6 x7 ¬x8
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
0 1 1
1 0 1 0
1 0 1
Каким выражением может быть F?
1) x1 ¬x2 x3 ¬x4 x5 x6 ¬x7 ¬x8
2) ¬x1 x2 x3 ¬x4 ¬x5 ¬x6 ¬x7 x8
3) ¬x1 x2 ¬x3 x4 x5 ¬x6 ¬x7 ¬x8
4) ¬x1 ¬x2 ¬x3 ¬x4 ¬x5 ¬x6 ¬x7 ¬x8
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
0 1 0
1 0 1 1
1 0 0
Каким выражением может быть F?
1) x1 ¬x2 ¬x3 ¬x4 x5 x6 ¬x7 ¬x8
2) ¬x1 x2 x3 ¬x4 ¬x5 ¬x6 ¬x7 x8
3) x1 x2 ¬x3 x4 x5 ¬x6 ¬x7 ¬x8
4) ¬x1 ¬x2 ¬x3 ¬x4 ¬x5 ¬x6 ¬x7 ¬x8
В каталоге находятся файлы со следующими именами:
omerta.doc
chimera.dat
chimera.doc
izmeren.doc
mesmer.docx
k-mer-list.docОпределите, по какой из масок будет выбрана указанная группа файлов:
omerta.doc
chimera.doc
izmeren.doc
k-mer-list.doc
1) *mer?*.d* 2) ?mer*.doc 3) *mer?.doc* 4) *?mer*?.do*
В каталоге находятся файлы со следующими именами:
astarta.doc
catarsis.dat
catarsis.doc
plataria.docx
start.doc
tartar.docx
Определите, сколько масок из списка
*tar?*.d*
?*tar*?.doc*
*?tar?*.do*
*tar?.doc*
позволяют выбрать указанную группу файлов:
astarta.doc
catarsis.doc
plataria.docx
start.doc
1) 1 2) 2 3) 3 4) 4
В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько всего внуков и внучек есть у Карпец Д.К.
Таблица 1
ID Фамилия_И.О. Пол
1224 Карпец Д.К. Ж
1225 Бурлак Б.Ф. М
1237 Лемешко В.А. Ж
1243 Месхи К.Г. М
1258 Игнашевич Л.А. Ж
1262 Мхитарян А.И. Ж
1269 Бурлак А.Б. Ж
1290 Фирс П.А. Ж
1296 Бурлак И.Б. М
1307 Фоменко Г.Р. Ж
1328 Игнашевич А.П. М
1353 Бурлак Т.И. Ж
1375 Бурлак П.И. М
1384 Мухина Р.Г. Ж
Таблица 2
ID_РодителяID_Ребенка1224 1269
1224 1296
1225 1269
1225 1296
1269 1237
1269 1399
1269 1414
1296 1353
1296 1375
1307 1353
1307 1375
1328 1237
1328 1399
1328 1414

1) 22) 33) 44) 5
В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, фамилию и инициалы племянника Черных Н.И.
Примечание: племянник – сын сестры или брата.
Таблица 1
ID Фамилия_И.О. Пол
85 Гуревич И.Т. М
82 Гуревич А.И. М
42 Цейс А.Т. Ж
71 Петров Т.М. М
23 Петров А.Т. М
13 Цейс И.И. Ж
95 Черных Т.Н. Ж
10 Черных Н.И. М
... Таблица 2
ID_РодителяID_Ребенка95 82
85 13
71 42
85 82
13 42
71 23
13 23
95 13
85 10
... ...

1) Петров А.Т.2) Петров Т.М.3) Гуревич А.И.4) Гуревич И.Т.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A B C D E F
A 5 B 5 9 3 8 C 9 4 D 3 2 E 8 4 2 7
F 7 Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 11 2) 13 3) 15 4) 17
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A B C D E F Z
A 4 6 33
B 4 1 C 6 1 2 10 D 2 4 E 10 4 3 8
F 3 2
Z 33 8 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).
1) 13 2) 16 3) 19 4) 21
У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:
1. сдвинь влево
2. вычти 1
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с числа 91 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 2
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, удваивает его. Запишите порядок команд в программе получения из 1 числа 47, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа: умножь на 2
прибавь 3
умножь на 2
прибавь 3
прибавь 3,
которая преобразует число 1 в 16).
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
Прибавь 1
Умножь на 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняякоманду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 23 число 999.
У исполнителя Калькулятор две команды, которым присвоены номера:
прибавь 3
умножь на 2
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, выполняя вторую –умножает его на 2. Запишите порядок команд в программе получения из числа 11 числа 103, содержащей не более 5 команд, указывая лишь номера команд.
Женя и Саша играют в игру с числами. Женя записывает четырехзначное шестнадцатеричное число, в котором нет цифр, больших, чем 5. Саша строит из него новое шестнадцатеричное число по следующим правилам.
Вычисляются два шестнадцатеричных числа – сумма двух первых разрядов Жениного числа и сумма двух последних разрядов Жениного числа.
Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Женино число: 5532. Поразрядные суммы: A, 5. Сашин результат: 5A.
Определите, какое из предложенных чисел может получиться у Саши при каком-то Женином числе.
1) 210 2) 593) 5B4) A4
Автомат получает на вход трехзначное десятичное число. По этому числу строится новое число по следующим правилам.
Перемножаются первая и вторая, а также вторая и третья цифры числа.
Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 157. Произведения: 1*5=5, 5*7=35. Результат: 535.Определите, какое из предложенных чисел может быть результатом работы автомата.
1) 1214 2) 1612 3) 2433 4) 244
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и третья, а также вторая и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 3165. Суммы: 3 + 6 = 9; 1 + 5 = 6. Результат: 69.
Укажите максимальное число, в результате обработки которого, автомат выдаст число 35.
Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
beginn := 4;
s := 0;
while n <= 13 do begin
s := s + 15;
n := n + 1
end;
write(s)end.
Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin n := 0;
s := 512;
while s >= 0 do begin
s := s - 20;
n := n + 1
end;
write(n)
end.
Определите, что будет напечатано в результате работы следующего фрагмента программы:
var n, s: integer;
begin n := 4;
s := 15;
while s <= 250 do begin
s := s + 12;
n := n + 2
end;
write(n)
end.
В течение трёх минут производилась четырёхканальная (квадро) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. Сжатие данных не производилось. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?
1) 25 Мбайт 2) 35 Мбайт 3) 45 Мбайт 4) 55 Мбайт
Документ объёмом 20 Мбайт можно передать с одного компьютера на другой двумя способами:
А) сжать архиватором, передать архив по каналу связи, распаковать;
Б) передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
средняя скорость передачи данных по каналу связи составляет 223 бит в секунду,
объём сжатого архиватором документа равен 20% от исходного,
время, требуемое на сжатие документа, 18 секунд, на распаковку – 2 секунд?
В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите на сколько секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23.
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 паролей.
При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор – целое число от 1 до 1000. Для хранения каждого идентификатора используется одинаковое и минимально возможное количество бит. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 8 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Во всех командах равное количество участников. Сколько участников в каждой команде, если для хранения идентификаторов 20 команд-участниц потребовалось 180 байт?
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M, N, Z. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Z? L
D
A
B
С
E
F
G
H
K
M
N
Z

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Запрос Количество страниц (тыс.)
Слобода 515
Пилигрим 175
Пилигрим & Равелин 105
Слобода & Равелин 70
Слобода & Пилигрим 0
Слобода | Равелин | Пилигрим 765
Сколько страниц (в тысячах) будет найдено по запросу
Равелин

Приложенные файлы

  • docx 18051997
    Размер файла: 45 kB Загрузок: 0

Добавить комментарий