Font size
WorksheetsТест по алгоритмам и структурам данных
Total questions: 27
Worksheet time: 27mins
Какой тип структуры данных обеспечивает быстрый доступ к элементам по индексу?
Связный список
Дерево
Массив
Стек
Какой из следующих видов памяти является энергозависимым?
ROM
RAM
SSD
Flash
Какой из следующих алгоритмов используется для поиска элемента в отсортированном массиве с логарифмической сложностью?
Линейный поиск
Алгоритм бинарного поиска
Поиск с использованием хэш-таблицы
Поиск в глубину
Какой из следующих методов организации данных в памяти позволяет эффективно осуществлять поиск по ключу?
Массив
Связный список
Хэш-таблица
Стек
Что такое "рекурсия" в контексте алгоритмической концепции?
Процесс выполнения одного и того же алгоритма несколько раз подряд
Процесс, при котором функция вызывает саму себя
Процесс сортировки данных в памяти
Процесс создания копии данных в другой части памяти
Какой из перечисленных принципов ООП обозначает возможность создания новых классов на основе уже существующих?
Абстракция
Инкапсуляция
Наследование
Полиморфизм
Какой из принципов ООП предполагает скрытие внутренней реализации объекта и предоставление только необходимого интерфейса для взаимодействия?
Наследование
Абстракция
Полиморфизм
Инкапсуляция
Что такое полиморфизм в контексте ООП?
Возможность создавать объекты классов
Возможность изменять внутреннюю реализацию класса
Способность объектов разных классов обрабатывать данные через один интерфейс
Способность наследовать свойства от других классов
Какой принцип помогает обобщить и выделить общие характеристики и поведения объектов в классах?
Наследование
Абстракция
Инкапсуляция
Полиморфизм
Какой из перечисленных принципов не является основным в объектно-ориентированном программировании?
Инкапсуляция
Гетерогенность
Наследование
Полиморфизм
Какой принцип позволяет определить, какие данные и методы могут быть доступны внешнему коду, а какие - закрыты от него?
Полиморфизм
Инкапсуляция
Наследование
Абстракция
Что из перечисленного является примером абстракции в ООП?
Создание класса с приватными переменными
Определение общего интерфейса для нескольких классов
Выделение общего кода в родительский класс
Реализация методов с одинаковыми именами в разных классах
Класс – это:
Статическая структура
Программный текст
Динамическая структура, создаваемая в момент выполнения
Метакласс – это:
Синоним понятия абстрактный класс
Класс, экземпляры которого сами являются классами
Класс, объекты которого сами являются классами
Синоним понятия абстрактный класс
Объект – это:
Статическая структура
Программный текст
Динамическая структура, создаваемая в момент выполнения
Экземпляр класса
Метод класс – это:
Компонент класса
Процедура или функция
Поле класса
Часть структуры данных, представляющей объект
Модуль – это:
Семантическое понятие
Синтаксическое понятие
Класс в ОО-подходе
Структурный архитектурный элемент, из набора которых строятся программы
Функция всегда:
Возвращает результат
Имеет аргументы
Требует вычислений
Возвращает значение атрибута
Текущий объект – это:
Цель вызова в объектных вычислениях
Цель неквалифицированного вызова в объектных вычислениях
Случайно выбираемый объект из множества объектов , созданных в процессе вычисления
Атрибут класса – это:
Компонент класса
Метод класса
Поле класса
Часть структуры данных, представляющей объект (Верно)
Тип – это:
Семантическое понятие
Класс в ОО-подходе
Множество объектов, над которыми определено заданное множество операций
Синтаксическое понятие
Создание законченной программной системы предполагает:
Создание множества классов
Выбор корневого класса
Замыкание системы по отношению к корневому классу
Выбор корневой процедуры создания
Какой из следующих методов оптимизации обычно используется для уменьшения времени выполнения программ на Python?
Увеличение числа строк в коде
Использование эффективных алгоритмов и структур данных
Упрощение синтаксиса языка
Добавление комментариев в код
Какой инструмент может помочь в обнаружении узких мест в производительности Python-кода?
Дебаггер
Профайлер
Компрессор
Линтер
Какой из следующих подходов помогает уменьшить использование памяти в Python?
Создание большого списка и его копирование
Использование генераторов вместо списков
Отказ от функций и использование длинного кода
Загрузка всех данных в память одновременно
Какой из перечисленных модулей можно использовать для многопоточности в Python?
subprocess
threading
os
pyinstaller
Какой метод часто применяется для кэширования результатов функций в Python?
foo()
lru_cache из functools
memoize()
optimize()
