Тест по алгоритмам и структурам данных

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

• Связный список

• Дерево

• Массив

• Стек

Какой из следующих видов памяти является энергозависимым?

• ROM

• RAM

• SSD

• Flash

Какой из следующих алгоритмов используется для поиска элемента в отсортированном массиве с логарифмической сложностью?

• Линейный поиск

• Алгоритм бинарного поиска

• Поиск с использованием хэш-таблицы

• Поиск в глубину

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

• Массив

• Связный список

• Хэш-таблица

• Стек

Что такое "рекурсия" в контексте алгоритмической концепции?

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

• Процесс, при котором функция вызывает саму себя

• Процесс сортировки данных в памяти

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

Какой из перечисленных принципов ООП обозначает возможность создания новых классов на основе уже существующих?

• Абстракция

• Инкапсуляция

• Наследование

• Полиморфизм

Какой из принципов ООП предполагает скрытие внутренней реализации объекта и предоставление только необходимого интерфейса для взаимодействия?

• Наследование

• Абстракция

• Полиморфизм

• Инкапсуляция

Что такое полиморфизм в контексте ООП?

• Возможность создавать объекты классов

• Возможность изменять внутреннюю реализацию класса

• Способность объектов разных классов обрабатывать данные через один интерфейс

• Способность наследовать свойства от других классов

Какой принцип помогает обобщить и выделить общие характеристики и поведения объектов в классах?

• Наследование

• Абстракция

• Инкапсуляция

• Полиморфизм

Какой из перечисленных принципов не является основным в объектно-ориентированном программировании?

• Инкапсуляция

• Гетерогенность

• Наследование

• Полиморфизм