Выдержка из работы:
Некоторые тезисы из работы по теме Решение задач
1. В кодировке МАС каждый символ кодируется 8 битами. Коля написал текст (в нем нет лишних пробелов):
«Вол, овца, индюк, собака, альпака, черепаха – домашние животные».
Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 6 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Решение:
……………………………
2. От разведчика было получено сообщение: 001101100010011
В этом сообщении зашифрован пароль – последовательность русских букв.
В пароле использовались только буквы Г, И, Н, О, П, Р; каждая буква кодировалась двоичным словом по такой таблице:
Г И Н О П Р
00 111 011 10 001 101
Расшифруйте сообщение. Запишите в ответе пароль.
Решение:
……………………..
3. Напишите наибольшее число х, для которого истинно высказывание:
Решение:
………………………..
7. Доступ к файлу ftp.txt, находящемуся на сервере www.com, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1 2 3 4 5 6 7
ftp .com / :// www .txt http
Решение:
…………………………..
8. В языке запросов к поисковому серверу для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос Найдено страниц (в тысячах)
Красный & Синий 35
Красный & Зеленый 47
Красный & Зеленый & Синий 21
Какое количество страниц (в тысячах) будет найдено по запросу: Красный & (Синий | Зеленый)?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение:
……………………….
9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Решение:
……………………
10. Среди приведенных ниже трех чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
538, 2А16, 1011002.
Решение:
…………….