Информатика — страница 3

Представление данных, алгоритмы и логика вычислений.

Синие фигурные скобки держат между собой оранжевый квадрат.
Практика · вопросов: 236

Разобраться в теме

Объяснение, примеры и вопрос для себя

Почему совпадение хешей не доказывает равенства объектов

Различаем хеш и полное равенство, объясняем коллизии на простой функции и проверяем требования Python к ключам словаря без обещаний уникальности хеша.

Читать и практиковаться

Как отличить данные с угловыми скобками от HTML-разметки

Отделяем текст от HTML-разметки, выбираем контекстное экранирование при выводе и объясняем, почему один способ замены не защищает произвольный JavaScript или URL.

Читать и практиковаться

Почему ложное условие не опровергает импликацию

Проверяем импликацию на конечной таблице: выделяем контрпримеры, отличаем проверку данных от доказательства общего правила и разбираем пустую выборку.

Читать и практиковаться

Почему индекс ускоряет поиск ценой места и обновлений

Выбираем индекс для конкретного запроса, отличаем индексный поиск от полного просмотра и проверяем цену хранения и обновления вместо обещания ускорить любой SELECT.

Читать и практиковаться

Почему предел целого зависит от языка и представления

Сравниваем фиксированное целое Java с целым Python, проверяем расширение типа до операции и отличаем математически точный результат от допустимого представления.

Читать и практиковаться

Почему знак замены не восстанавливает повреждённые байты

Различаем ошибку декодирования и уже потерянные байты, читаем значение U+FFFD и выбираем строгую проверку вместо ложного обещания восстановить исходную букву.

Читать и практиковаться

Почему повтор имени поля JSON опасен для обмена данными

Распознаём повторяющиеся имена полей JSON, объясняем различия декодеров и отклоняем неоднозначный документ до превращения его в обычный словарь.

Читать и практиковаться

Какие значения JSON сохраняет без превращения их в строки

Сохраняем различие строк, чисел, логических значений и null при обмене JSON, проверяем массивы и объекты и не приписываем формату встроенные даты или безграничную точность получателя.

Читать и практиковаться

Как линейный поиск обрабатывает найденный и отсутствующий элемент

Как линейный поиск проверяет элементы по порядку, возвращает первую подходящую позицию и обозначает отсутствие так, чтобы не спутать его с индексом ноль.

Читать и практиковаться

Почему две переменные могут менять один и тот же список

Различаем новое имя и копию списка в Python, наблюдаем изменение через общий объект и проверяем, почему поверхностная копия не разделяет вложенные изменяемые элементы.

Читать и практиковаться

Как найти ошибку на границе цикла

Как находить ошибку на один шаг в цикле Python: включённое начало, исключённая правая граница range и допустимые индексы списка.

Читать и практиковаться

Как инвариант объясняет правильность накопления суммы

Как инвариант объясняет цикл накопления суммы: начальное состояние, сохранение свойства одним шагом и вывод после конечного числа итераций.

Читать и практиковаться

Как изменяемое значение по умолчанию переживает вызов функции

Разбираем сохранение изменяемого аргумента по умолчанию между вызовами Python, создаём независимый список внутри функции и отличаем такой параметр от намеренного общего состояния.

Читать и практиковаться

Как посчитать число действий вложенных циклов с зависимой границей

Считаем действия вложенных циклов с зависимой границей, выводим треугольную сумму и отличаем фактическое число итераций от числа уровней вложенности.

Читать и практиковаться

Почему пароль не хранят как обычный быстрый хеш без соли

Объясняем проверку пароля без хранения открытого текста, различаем соль и секрет и учитываем затраты на попытку подбора без обещания абсолютной защиты.

Читать и практиковаться

Как первичный ключ отличает запись от совпадающего имени

Выбираем устойчивый идентификатор записи, сохраняем разных людей с одинаковым именем и различаем ограничение ключа с порядком строк и показателем количества.

Читать и практиковаться

Как базовый случай останавливает рекурсию

Проверяем базовый случай и движение к нему на рекурсивной сумме, ограничиваем допустимый ввод и различаем доказательство завершения с ограничением глубины стека.

Читать и практиковаться

Почему множество не заменяет упорядоченное удаление повторов

Удаляем повторы с сохранением первого появления, отличаем множество значений от упорядоченного результата и проверяем требования к хешируемости элементов.

Читать и практиковаться

Как начало, конец и шаг определяют срез последовательности

Разбираем начало, исключённую границу и направление среза Python, проверяем отрицательные индексы и объясняем особенность пропущенного конца при обратном шаге.

Читать и практиковаться

Как относительные и абсолютные ссылки ведут себя при копировании

Как предсказать изменение ссылок A1 при копировании формулы: закрепить строку или столбец, проверить коэффициент и отличить копирование от перемещения.

Читать и практиковаться

Почему сравнение с NULL требует отдельного условия

Ищем отсутствующие значения через IS NULL, различаем NULL с нулём и пустой строкой и проверяем, почему отрицание обычного сравнения не возвращает пропуски.

Читать и практиковаться

Почему параметры запроса отделяют значение от SQL-команды

Передаём значение отдельно от SQL-команды через параметры, сохраняем кавычки в фамилии и отличаем связывание данных от выбора имени столбца и правил шаблонного поиска.

Читать и практиковаться

Что сохраняет стабильная сортировка одинаковых ключей

Что означает стабильность сортировки, какой порядок сохраняется при равных ключах и как различаются sorted и изменение списка на месте в Python.

Читать и практиковаться

Когда нужен стек, а когда очередь

Выбираем дисциплину извлечения для отмены действий и очереди заданий, проверяем порядок на короткой последовательности и различаем интерфейс структуры с её реализацией.

Читать и практиковаться
Выбрать другой предмет