Домашняя работа к 11 ноября 2024
Задание 1.
В одной из кодировок Unicode каждый символ кодируется 16 битами.
Вова написал текст (в нём нет лишних пробелов):
«Личи, гуава, дуриан, кумкват, тамаринд, мангустин, джаботикаба – экзотические фрукты».
Ученик вычеркнул из списка название одного фрукта. Заодно он вычеркнул ставшие лишними запятую и пробел – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название экзотического фрукта.
Задание 2.
В одной из кодировок Unicode каждый символ кодируется 32 битами.
Ученик написал текст (в нём нет лишних пробелов):
«Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Рататуй, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок.».
Ученик удалил из списка имя героя одного мультфильма, а также лишние запятую и пробел – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 52 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое имя героя мультфильма.
Задание 3.
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе.
• • – • – • • • – • – – • • –
При передаче радиограммы было потеряно разбиение на буквы, но известно, что использовались только следующие буквы.
| Т – | А • – |
| У • • – | Ж • • • – |
| Х • • • • |
Определите текст радиограммы. В ответе укажите буквы, которые встречаются в тексте радиограммы более одного раза.
Задание 4.
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе.
• – • – – • – – • • – • • – – •
При передаче радиограммы было потеряно разбиение на буквы, но известно, что использовались только следующие буквы.
| А • – | Г – – • | И • • |
| П • – – • | М – – |
Определите текст радиограммы. В ответе укажите буквы, которые встречаются в тексте радиограммы более одного раза.
Задание 5.
Напишите наименьшее трёхзначное число, большее 121, для которого ложно высказывание:
НЕ (Число > 50) ИЛИ (Число чётное).
Задание 6.
Напишите наименьшее натуральное число x, для которого ложно высказывание:
НЕ (x > 2) ИЛИ ((x < 4) И (x > 1)).
Задание 7.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
| — | A | B | C | D | E | F |
| A | — | 3 | 5 | 15 | ||
| B | 3 | — | 1 | 4 | ||
| C | 5 | 1 | — | 2 | 9 | |
| D | 4 | 2 | — | 3 | 6 | |
| E | 3 | — | 4 | |||
| F | 15 | 9 | 6 | 4 | — |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Задание 8.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
| A | B | C | D | E | |
| A | 5 | 6 | 5 | 3 | |
| B | 5 | 4 | |||
| C | 6 | 2 | 2 | ||
| D | 5 | 4 | 2 | 5 | |
| E | 3 | 2 | 5 |
Определите длину кратчайшего пути между пунктами A и D, проходящего через пункт С. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Задание 9.
Впишите правильный ответ.
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. прибавь 1
Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 89 числа 24, содержащий не более 5 команд. В ответе запишите только номера команд.
Если таких алгоритмов более одного, то запишите любой из них.
Задание 10.
Впишите правильный ответ.
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. прибавь 1
Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 89 числа 24, содержащий не более 5 команд. В ответе запишите только номера команд.
Если таких алгоритмов более одного, то запишите любой из них.
Задание 11.
Имеется следующая программа:
алг
нач
цел s, t
ввод s
ввод t
если s < 5 и не t > 3
то вывод «YES»
иначе вывод «NO»
все
кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(2, –2); (–2, 4); (4, 1); (–12, 5); (0, –7); (1, 3); (8, 2); (3, 0); (23, 1).
Сколько было запусков, при которых программа напечатала «NO»?
Задание 12.
Имеется следующая программа:
алг
нач
цел s, t, А
ввод s
ввод t
ввод A
если s > 10 или t > А
то вывод «YES»
иначе вывод «NO»
все
кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).
Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» семь раз.
Задание 13.
Доступ к файлу klara.htm, находящемуся на сервере march.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
| 1) klara | 2) / | 3) march |
| 4) .htm | 5) .ru | 6) :// |
| 7) http |
Задание 14.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» –
символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| Динамо & (Зенит | Спартак) | 840 |
| Динамо & Зенит | 530 |
| Динамо & Зенит & Спартак | 130 |
Какое количество страниц (в тысячах) будет найдено по запросу
Динамо & Спартак?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Задание 15.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции
«И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| Сатурн | Нептун | 3200 |
| Нептун | 1700 |
| Сатурн & Нептун | 800 |
Какое количество страниц (в тысячах) будет найдено по запросу Сатурн?
Считается, что все запросы выполнялись практически одновременно.