Промежуточная проверочная 1

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

Ответы записать строчными (заглавными) буквами

Фамилия, Имя *

1.1. В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов):
«Белка, сурок, слон, медведь, газель, ягуар, крокодил, аллигатор – дикие животные».

Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

1 point

1.2. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Лев, еж, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе длину названия вычеркнутого животного. *

2 points

2.1. От разведчика было получено сообщение:
101001100111110001

В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.

1 point

2.2. От разведчика было получено сообщение:
001101001011101100101

2 points

4.1. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице (см. рисунок). Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. *

1 point

4.2. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами B и C, проходящего через пункт F. Передвигаться можно только по указанным дорогам. *

1 point

5.1. У исполнителя Квадратор две команды, которым присвоены номера:

1. вычти 3

2. возведи в квадрат

Первая из них уменьшает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211 — это алгоритм: возведи в квадрат, вычти 3, возведи в квадрат, вычти 3, вычти 3, который преобразует число 3 в 30.) Если таких алгоритмов более одного, то запишите любой из них.

1 point

5.2. У исполнителя Альфа две команды, которым присвоены номера:

1. прибавь 1

2. умножь на b

(b – неизвестное натуральное число; b ≥ 2). Первая из них увеличивает число на экране на 1, вторая умножает его на b. Алгоритм для исполнителя Альфа – это последовательность номеров команд. Найдите значение числа b, при котором из числа 6 по алгоритму 11211 будет получено число 82.

1 point

9.1. На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H, не проходящих через город D? *

1 point

9.2. На рисунке – схема дорог, связывающих города A, B, C, D, E, F и G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G, проходящих через город D? *

1 point

11.1. В одном из произведений И.С. Тургенева, текст которого приведён в подкаталоге Тургенев (архив oge12.zip), присутствует эпизод, происходящий на речке Гнилотерке. С помощью поисковых средств операционной системы и текстового редактора выясните фамилию главного героя этого произведения. *

1 point

11.2. В одном из произведений И.С. Тургенева, текст которого приведён в подкаталоге Тургенев (архив oge12.zip), встречается персонаж с именем Капитон. С помощью поисковых средств операционной системы и текстового редактора выясните имя женщины, которую хотели выдать за него замуж. *

1 point

12.1. Определите наименьший размер файла в байтах среди файлов с расширением .htm в подкаталогах каталога Поэзия (архив oge12.zip)? В ответе укажите только число. *

1 point

12.2. Определите общий размер в байтах всех файлов с расширением .rtf в подкаталогах каталога Поэзия (архив oge12.zip)? В ответе укажите только число. *

1 point

Submit

Clear form

Never submit passwords through Google Forms.

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy

Forms