Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L и M . Укажите наименьшее из таких чисел x , при вводе которых алгоритм печатает сначала 3, а
потом 8.
x = int(input())
L = 0; M = 0
while x > 0:
L = L + 1
if x % 2 == 0:
M = M + (x % 10)
x = x // 10
print("%d\n%d" % (L, M))
- Г = 1: Явно однозначности нет: 101 можно расшифровать как В или ГАГ.
Итак, одним битом букву Г закодировать нельзя, попробуем двумя.
- Г = 11: можно! Получится префиксный код (потому расшифровка будет однозначной).
- Г = 01. Однозначности нет: 0101 расшифровывается как ГГ или АВ.
Дальше проверять бессмысленно: 010 состоит из 3 битов.
ответ. 2) 11.
7) Опять проверяем.
- Г = 11. Нет однозначности: 11 может быть расшифровано как ББ или Г.
- Г = 000: подходит, т.к. получается префиксный код.
Остальные варианты не короче этого.
ответ. 2) 000.
Для справки. Префиксным кодом называется такой кодировки, при котором код никакого символа не начинается кодом другого символа (т.е. если, например, код символа 'a' есть 01001, то все остальные коды символов не могут начинаться на 01001...). Еще бывают постфиксные коды (когда коды не могут оканчиваться кодами других символов). Префиксные и постфиксные коды можно расшифровать однозначно (однако бывают коды, не являющиеся постфиксными или префиксными, но при этом допускающие однозначную расшифровку)
в) преобразование двоичного кода в аналоговый сигнал и обратно
2. Телеконференция - это:
г) система обмена информацией между абонентами компьютерной сети
3. Почтовый ящик абонента электронной почты представляет собой:
а) область на жестком диске почтового сервера, отведенную для пользователя
4. Web-страницы имеют расширение:
а) *.htm
5. Служба FTP в Интернете предназначена:
в) для приема и передачи файлов любого формата
6. Теоретически модем, передающий информацию со скорость 57600 бит/с, может передать 2 страницы текста (3600 байт) в течении:
3600*8/57600 = 0.5
г) 0.5 с
7. Задан адрес электронной почты в сети Интернет:
[email protected]; каково имя сервера?
б) mtu-net.ru
8. Протокол маршрутизации (IP) обеспечивает:
б) доставку информации от компьютера-отправителя к компьютеру-получателю;
9. Компьютер, подключенный к Интернет, обязательно имеет:
г) IP-адрес
10. Глобальная компьютерная сеть – это:
а) совокупность локальных сетей и компьютеров, расположенных на больших расстояниях и соединенных в единую систему
11. HTML (HYPER TEXT MARKUP LANGUAGE) является:
г) язык разметки web-страниц
12. Программа просмотра гипертекстовых страниц WWW
г) браузер
13. Дан E-mail: [email protected] Символы moscow - это:
а) имя пользователя
14. Какая из данных линий связи считается "супермагистралью" систем связи, поскольку обладает очень большой информационной пропускной
а) волоконно-оптические линии
15. Обмен информацией между компьютерными сетями, в которых действуют разные стандарты представления информации (сетевые протоколы), осуществляется с использованием:
б) шлюзов
16. Модем передает данные со скоростью 7680 бит/с. Передача текстового файла заняла 1,5 мин. Определите, сколько страниц содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode, а на одной странице – 400 символов.
7680*1.5*60/16/400 = 108 страниц
17. Доступ к файлу www.txt, находящемуся на сервере ftp.net, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж: А = .txt Б = http В = / Г = :// Д = .net Е = www Ж = ftp. Запишите последовательность этих букв, кодирующую адрес указанного файла.
http://ftp.net/www.txt
БГЖДВЕА