Домашняя работа к 27 января
Задание 1.
В кодировке UTF-32 каждый символ кодируется 32 битами. Саша написал текст (в нем нет лишних пробелов):
«Мята, тыква, фасоль, артишок, патиссон, лагенария— овощи».
Ученик вычеркнул из списка название одного из овощей. Заодно он вычеркнул ставшие лишними запятые и пробелы— два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 28 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название овоща.
Задание 2.
В одной из кодировок Unicode каждый символ кодируется 16 битами. При подготовке реферата по биологии Вова написал следующий текст (в нем нет лишних пробелов).
«Як, тар, лама, окапи, пекари, бегемот, антилопа, бабирусса, бородавочник относятся к диким парнокопытным животным».
Затем Вова вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы— два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Задание 3.
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
• − • − • • • − • − − • • − • • • • −
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
| Т | А | У | Ж | Х |
| − | • − | • • − | • • • − | • • • • |
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
Задание 4.
Валя шифрует русские слова, записывая вместо каждой буквы ее код.
| А | В | Д | О | Р | У |
| 01 | 011 | 100 | 111 | 010 | 001 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
11101001
1001110101
0100100101
Определите текст шифровки имеющий единственный вариант расшифровки.
Задание 5.
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 11) И НЕ (X >= 17) И (X нечетное).
Задание 6.
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 2) И НЕ (X > 10).
Задание 7.
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице.
| A | B | C | D | E | F | |
| A | 8 | 3 | ||||
| B | 8 | 3 | ||||
| C | 3 | 4 | 3 | |||
| D | 3 | 1 | 3 | |||
| E | 4 | 1 | 2 | |||
| F | 3 | 3 | 2 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
Задание 8.
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
| A | 2 | 3 | |||
| B | 2 | 3 | 5 | ||
| C | 3 | 4 | |||
| D | 3 | 4 | 1 | ||
| E | 5 | 1 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Задание 9.
У исполнителя Альфа две команды, которым присвоены номера:
- прибавь 1;
- умножь на b
(b— неизвестное натуральное число; b ≥ 2).
Первая из них увеличивает число на экране на 1, вторая умножает его на b. Алгоритм для исполнителя Альфа— это последовательность номеров команд. Найдите значение числа b, при котором из числа 6по алгоритму 11211 будет получено число82.
Задание 10.
У исполнителя Альфа две команды, которым присвоены номера:
- прибавь 2;
- раздели на b
(b— неизвестное натуральное число; b≥2).
Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа— это последовательность номеров команд. Известно, что программа 11211 переводит число 50в число 22. Определите значение b.
Задание 11.
Ниже приведена программа, записанная на языке программирования.
алг
нач
цел s, t
ввод s
ввод t
если s < 9 или t < 9
то вывод «YES»
иначе вывод «NO»
все
кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(9, 9); (9, 10); (8, 5); (11, 6); (–11, 10); (–5, 9); (–10, 10); (4, 5); (8, 6).
Сколько было запусков, при которых программа напечатала «YES»?
Задание 12.
Ниже приведена программа, записанная на языке программирования.
алг
нач
цел s, t
ввод s
ввод t
если s > 2 и t < 5
то вывод «YES»
иначе вывод «NO»
все
кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(–2, 3); (2, 5); (0, 3); (5, –3); (5, 4); (11, 4); (8, –6); (1, 7); (9, 1).
Сколько было запусков, при которых программа напечатала «NO»?
Задание 13.
Доступ к файлу karl.htm, находящемуся на сервере april.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А)http Б)karl В)/ Г)april
Д).htm Е).ru Ж)://
Задание 14.
В языке запросов поискового сервера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И»— символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
| Царевна & Лягушка | 700 |
| Царевна | 3200 |
| Царевна | Лягушка | 5000 |
Какое количество страниц (в тысячах) будет найдено по запросу Лягушка?
Задание 15.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И»— символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц(в тысячах) |
| Угол | Прямая | 180 |
| Угол | 60 |
| Прямая | 140 |
Какое количество страниц (в тысячах) будет найдено по запросу
Угол & Прямая?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Форма для отправки ответов: