Вопросы и ответы
Проблемы с учебой? Эксперты ЯЗнаю помогут вам в разделе «Вопрос и ответ»!
Здесь можно задать вопрос по любому предмету и получить ответ. Знатоки ответят на редкие вопросы и разберут вместе с вами непонятную тему по любому школьному или вузовскому предмету.
- Новые 37 246
- Популярные 37 212
- Без ответа 34
Информатика
Дан псевдокод жадного алгоритма для покрытия множества: докажите или опровергните приближённую оценку качества решения (approx ratio), обсудите случаи, когда жадный подход близок к оптимальному, и примеры, где он даёт плохие результаты.9
1
Информатика
Сравните реляционные модели баз данных и подходы NoSQL (ключ-значение, документа, колоночные, графовые) по согласованности, масштабируемости, модели запросов и типичным сценариям применения; предложите метод выбора хранилища для конкретного проекта7
1
Информатика
Кейс по безопасности приложений: представьте, что после обновления сторонней библиотеки ваше веб-приложение начало воспринимать сессии пользователей как чужие — опишите шаги по анализу причины, возможные регрессии в управлении сессиями и способы исправления9
1
Информатика
Задача по вычислительной сложности: объясните разницу между классами P, NP, co-NP и NP-полнотой на примерах задач поиска, решения и верификации; как практические эвристики помогают решать NP-полные задачи в реальных приложениях?3
1
Информатика
Исследовательский вопрос: сравните современные архитектуры трансформеров и рекуррентных сетей для задач обработки последовательностей — где трансформер превосходит, а где рекуррентные подходы сохраняют преимущества (включая вычислительные и энергетические аспекты)?2
1
Информатика
Этический кейс: компания внедряет систему рекрутинга на основе ML, которая исторически дискриминировала по полу — какие шаги (как технические, так и организационные) вы предпримете для обнаружения, измерения и минимизации предвзятости в системе?2
1
Информатика
Сценарий моделирования: вам нужно смоделировать распространение вирусной информации в социальной сети — опишите выбор между агентным, сетевым и стохастическим моделированием, требования к данным, способы валидации модели и предупреждения смещения результатов2
1
Информатика
Развернутый вопрос по формальным языкам: приведите алгоритм преобразования НКА с ε-переходами в детерминированный конечный автомат и оцените экспоненциальный рост состояний — есть ли практические приёмы для уменьшения размера DFA?3
1
Информатика
Сравните и сопоставьте модели транспортного уровня TCP и UDP по способности обеспечить доставку, упорядочение, контроль перегрузки и задержки; предложите критерии выбора протокола для приложений реального времени (гейминг, видеоконференции, файловый обмен)2
1
Информатика
Предоставлен кусок C-кода с указателями и выделением памяти, в котором проявляется утечка и возможная двойная free — найдите ошибки и перепишите фрагмент корректно с объяснением владения памятью и безопасных практик (используйте пример)2
1
Информатика
Задача по дискретной математике: докажите или опровергните — для любого простого неориентированного графа верно, что существует раскраска вершин в Δ+1 цветов, где Δ — максимальная степень графа; поясните связь с теоремой Брукса3
1
Информатика
Теоретический вопрос: объясните понятие энтропии Шеннона и её связь с минимальной средней длиной кодового слова; приведите примеры, когда простая оценка энтропии вводит в заблуждение при практическом сжатии2
1
Информатика
Кейс из области ИИ: при обучении сверточной нейросети на медицинских изображениях модель демонстрирует высокую точность на тренировочных данных, но плохую обобщающую способность — какие шаги предпринять для диагностики переобучения и улучшения обобщения, учитывая редкость данных и требования к интерпретируемости?2
1
Информатика
Разберите конкретный пример SQL-конкуренции: две транзакции пытаются изменить одни и те же строки в базе данных с уровнем изоляции Read Committed — опишите возможные проблемы (фантомы, грязные чтения, блокировки) и как корректно обеспечить согласованность2
1
Информатика
Формальная задача: приведите критерии, по которым язык регулярных выражений (включая расширения, как backreferences) остаётся либо выходит за рамки регулярных языков; приведите пример строки/паттерна, который невозможно распознать конечным автоматом, объясните почему2
1
Информатика
Проанализируйте задачу сжатия данных: сравните подходы на основе статистики (Huffman, Arithmetic), словарные методы (LZ77/78) и модели с обучением (например, нейросетевые компрессоры); в каких ситуациях каждый метод даёт преимущество?3
1
Информатика
В чем принципиальные различия между классической криптографией с симметричными ключами и криптографией с асимметричными ключами; опишите сценарии их совместного использования (hybrid crypto) и укажите возможные уязвимости на практике3
1
Информатика
Дайте сравнение алгоритмов обучения с учителем и без учителя по типам задач, требованиям к данным, сложности настройки гиперпараметров и объяснимости моделей; приведите примеры, где отсутствие меток делает методы без учителя предпочтительными2
1