Опубликованы демонстрационные варианты проверочных работ ВПР СПО 2024 года по информатике для 1- 2 курсов с ответами и критериями оценки.
Проверочные работы пройдут с 16 сентября по 8 октября 2024 года.
Скачать образец ВПР СПО 2024 по информатике
→ 1 курс
→ 2 курс
Примеры заданий:
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст
(в нём нет лишних пробелов):
«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие животные».
Ученик удалил из списка название одного животного, а также лишние запятую и пробел – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое название животного.
2. Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 000, 001, 010, 11. Для двух оставшихся букв – П и Р – длины кодовых слов неизвестны.
Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Связанные страницы: