08.02.2022. Тренировочная работа СтатГрад №3 по информатике 11 класс (ИН2110301-02) задания и ответы

руб.100.00

  • Официальная контрольная работа от СтатГрад;
  • Работа включает в себя 2 официальных варианта;
  • Работа соответствует всем последним требованиям и изменениям от ФИПИ;
  • Официальные задания, ответы и критерии проверки будут доступны сразу после оплаты;
  • Инструкция по скачиванию материалов
Категория:

Некоторые задания:

4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова первых букв алфавита: А – 001, Б – 011, В – 110. Какую наименьшую длину может иметь код слова ВОДОПРОВОД?

5. Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. Вычисляется количество единиц, стоящих на чётных местах в двоичной записи числа N без ведущих нулей, и количество нулей, стоящих на нечётных местах. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы).
3. Результатом работы алгоритма становится модуль разности полученных двух чисел. Пример. Дано число N = 39. Алгоритм работает следующим образом:
1. Строится двоичная запись: 3910 = 1001112.
2. Выделяем единицы на чётных и нули на нечётных местах: 100111. На чётных местах стоят две единицы, на нечётных – один ноль.
3. Модуль разности равен 1.
Результат работы алгоритма R = 1. При каком наименьшем N в результате работы алгоритма получится R = 5?

7. Во время эксперимента автоматическая фотокамера каждые n секунд (n – целое число) делает чёрно-белые снимки с разрешением 320×240 пикселей и использованием 256 оттенков цвета. Известно, что для хранения полученных в течение часа фотографий (без учёта сжатия данных и заголовков файлов) достаточно 27 Мбайт. Определите минимально возможное значение n.

8. Светлана составляет коды из букв слова РОСОМАХА. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде не должны стоять рядом две гласные и две согласные буквы. Сколько кодов может составить Светлана?

9. В каждой строке электронной таблицы записаны четыре натуральных числа. Определите, сколько в таблице таких четвёрок, из которых можно выбрать три числа, которые не могут быть сторонами никакого треугольника, в том числе вырожденного (вырожденным называется треугольник, у которого сумма длин двух сторон равна длине третьей стороны).