13.12.2025 — Единая городская контрольная работа (ЕГКР) по Информатике 11 класс, вариант № 952, задания и ответы, проходящая в формате ЕГЭ в г. Москва.
Скачать можно - https://t.me/addlist/ZEPpKgnkv9dmNDBi
Скачать можно - https://t.me/addlist/ZEPpKgnkv9dmNDBi
Дорогие друзья! Мы на пороге важного события — разбора ответов на ЕГКР по Информатика. Несмотря на сложность заданий, мы уверены, что справимся с ними легко!
• Полные официальные ответы и задания по всем предметам.
• Поддержка всех классов — с 4 по 11.
• Подробные авторские решения и разборы.
Задания по информатике
Напишите программу (на любом современном языке программирования, например, Python, Java или C++), которая решает следующую задачу:
Дана последовательность чисел A₁, A₂, …, Aₙ . Необходимо найти наибольшую возрастающую подпоследовательность (НВП).
• Требование 1: Реализуйте решение с использованием динамического программирования (сложность O(n²) ).
• Требование 2 (Бонус): Реализуйте более эффективное решение с использованием бинарного поиска (сложность O(n log n) ).
Напишите скрипт, который принимает на вход текстовый файл и выполняет следующие действия:
1. Находит все электронные почтовые адреса, соответствующие стандарту (например, user@domain.tld).
2. Для каждого найденного адреса проверяет, содержит ли доменное имя не менее двух точек (например, user@sub.domain.com допустимо, а user@domain.com — нет).
3. Выводит список всех прошедших проверку адресов, отсортированный по алфавиту.
Используйте регулярные выражения для поиска и проверки формата.
Выполните следующие операции, представив все числа в требуемых системах счисления:
1. Переведите число 2023₁₀ в шестнадцатеричную систему счисления.
2. Переведите число 11011011₂ в десятичную систему счисления.
3. Выполните сложение: 1A₁₆ + 10110₂ в двоичной системе счисления. Представьте результат в десятичной системе.
Изображение имеет разрешение 640x480 пикселей. Используется палитра из 1024 различных цветов.
1. Вычислите информационный объём изображения в битах, если известно, что файл с изображением без сжатия занимает 1.5 Мбайт.
2. Если бы палитра была расширена до 4096 цветов, каков был бы новый объём файла (при условии, что разрешение осталось прежним)?
Предположим, у нас есть две таблицы в базе данных:
1. Студенты: (ID INTEGER PRIMARY KEY, Фамилия VARCHAR(50), Курс INTEGER, Стипендия BOOLEAN)
2. Дисциплины: (ID INTEGER PRIMARY KEY, Название VARCHAR(100), Преподаватель VARCHAR(50))
3. Оценки: (Студент_ID INTEGER, Дисциплина_ID INTEGER, Оценка INTEGER)
Напишите SQL-запросы для следующих действий:
1. Выбрать фамилии всех студентов, которые учатся на 3-м курсе и получают стипендию.
2. Найти названия дисциплин, по которым ни один студент не получил оценку ниже 4 (оценки 1-5).
3. Вывести фамилии студентов и средний балл по всем предметам, отсортировав результат по убыванию среднего балла.
В некотором алфавите 16 символов.
1. Какова минимальная длина кодового слова (в битах) для кодирования одного символа этого алфавита?
2. Если сообщение состоит из 500 символов, каков его минимальный объём в килобайтах?
Постройте таблицу истинности для следующей логической функции:
F(A, B, C) = (¬ A \lor B) \land (A → C)
Затем, используя законы алгебры логики, упростите это выражение до минимальной формы (по количеству операций).
Администратор сети получил блок адресов: 192.168.100.0/25.
1. Определите максимальное количество хостов, которые можно подключить в этой подсети.
2. Укажите адрес этой подсети и широковещательный адрес (broadcast).