Алгоритмизация и методы программирования

Что такое алгоритм?

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

Каким свойством обладает алгоритм?

• Бесконечностью
• Обязательно вложенностью
• Неоднозначностью
• Доказанной конечностью

Что такое структура данных?

• Набор методов для обработки информации
• Область хранения данных в памяти
• Процесс вычисления
• Организация данных для эффективного доступа и модификации

Что представляет собой сравнительная сортировка?

• Создание структуры данных
• Поиска элемента по ключу
• Объединения двух списков
• Сортировка элементов путём последовательного сравнения

Какая структура данных обеспечивает принцип «первый зашел — первый вышел»?

• Стек
• Очередь
• Дерево
• Очередь

Что такое рекурсия?

• Повторение одних и тех же инструкций
• Обратный вызов функции самой себе
• Проход по структуре данных
• Вызов функции, внутри которой она вызывает сама себя

Что такое временная сложность алгоритма?

• Количество памяти, необходимой для работы
• Для какой задачи предназначен алгоритм
• Время выполнения алгоритма при увеличении объема данных
• Зависимость времени выполнения от размера входных данных

Что означает сжатие алгоритма?

• Ускорение выполнения
• Минимизация использования памяти
• Обработка потоковых данных
• Облегчение представления и сокращение кода

Что такое условный оператор?

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

Что делает цикл в программе?

• Обеспечивает повторение блока кода
• Объявляет переменные
• Контролирует использование памяти
• Позволяет многократно выполнять набор команд

Что такое массив?

• Структура данных, содержащая элементы одного типа
• Множество связанных данных различных типов
• Текущий указатель на элемент данных
• Последовательность элементов одного типа, доступных по индексу

Что такое «жадный алгоритм»?

• Алгоритм, использующий глобальные оптимумы
• Обратный алгоритм поиска решений
• Обеспечивает глобальную оптимальность
• Логика выбора на каждом шаге локального оптимума

На какой стадии выполняется разбор входных данных?

• На этапе проектирования
• При написании кода
• Во время выполнения программы
• Перед началом основной части алгоритма

Что такое граф в теории графов?

• Модель данных в виде дерева
• Модель взаимосвязанных объектов
• Дерево поиска по индексам
• Модель, состоящая из вершин и рёбер

Что такое жадность в алгоритмах?

• Выбор оптимального решения по глобальной характеристике
• Обязательное использование случайных решений
• Использование всех возможных вариантов одновременно
• Локальный выбор на каждом шаге, не учитывающий глобальную картину

Что такое бинарный поиск?

• Поиск элемента с помощью сравнения с корнем дерева
• Обход элементов в порядке их появления
• Поиск с помощью последовательного перебора
• Эффективный поиск в отсортированном массиве по делению пополам

Что такое хеширование?

• Обеспечивает быстрый доступ по ключу
• Процесс сортировки элементов
• Обнаружение ошибок в данных
• Использование функции для быстрого поиска данных по ключу

Что представляет собой метод динамического программирования?

• Реализацию через рекурсию без запоминания промежуточных результатов
• Обход всех возможных вариантов вручную
• Прием поиска оптимального решения путём разбивки задачи на подзадачи
• Разбиение задачи на подзадачи и запоминание их решений для использования в дальнейшем

Что означает термин «асимптотическая сложность»?

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

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

• Соответствие между генетической информацией и исходной задачей
• Отбор лучших решений
• Репликация особи с сохранением всех характеристик
• Процесс изменения части хромосомы для получения нового решения

Что такое жадный алгоритм?

• Использует глобальный анализ для оптимизации решения
• Оптимизирует каждый шаг локально, не учитывая последующие
• Обеспечивает минимальное время выполнения
• Выбирает локальный оптимум на каждом этапе, надеясь на глобальный

Что такое алгоритм?

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

Что такое эффективность алгоритма?

• Время работы
• Затраты памяти
• Общая сложность
• Все перечисленные

Какая структура данных используется для реализации стека?

• Очередь
• Массив или связанный список
• Дерево
• Граф

Что такое рекурсия?

• Обработка данных по дереву
• Обратный вызов функции внутри самой себя
• Использование рекуррентных формул
• Когда функция вызывает сама себя для решения задачи

Что означает сложность алгоритма O(n)?

• Время выполнения растет быстрее линейно
• Время выполнения растет логарифмически
• Время выполнения растет пропорционально размеру входных данных
• Время выполнения — постоянное

Для чего используют алгоритмы сортировки?

• Обеспечевают уникальность данных
• Оптимизируют поиск данных
• Упорядочивают элементы
• Упорядочивают элементы массива или списка

Что такое граф?

• Модель сети
• Модель связных элементов
• Диаграмма связей
• Совокупность вершин и рёбер

Что такое поиск в ширину на графе?

• Обходит граф по слоям
• Обходит все вершины, начиная с одной
• Обходит граф в глубину
• Обходит граф по уровням, сначала все соседние вершины

Что такое бинарный поиск?

• Поиск элемента в отсортированном массиве путём деления диапазона пополам
• Поиск в несортированном массиве
• Обход дерева в определённом порядке
• Быстрый поиск элемента в отсортированном массиве методом деления пополам

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

• Алгоритм Дейкстры
• Алгоритм Флойда-Уоршелла
• Алгоритм Беллмана-Форда
• Алгоритм Дейкстры

Что такое динамическое программирование?

• Метод разделения задачи на подзадачи и их решений
• Оптимизация сортировки
• Разделение задач по времени
• Метод решения сложных задач путём запоминания промежуточных результатов

Что такое хеш-таблица?

• Структура данных для быстрого поиска
• Дерево поиска
• Массив в виде дерева
• Структура данных, использующая хеш-функцию для определения позиции элемента

Чему равна сложность вставки в сбалансированное дерево?

• O(1)
• O(log n)
• O(n)
• O(log n)

Что такое жадный алгоритм?

• Использование полного поиска всех вариантов
• Достижение локального оптимума на каждом шагу
• Обход всех вариантов поиска
• Выбор жадного решения на каждом шагу для получения глобально оптимального результата

Что такое рекуррентное соотношение?

• Формула для определения времени алгоритма
• Уравнение, связывающее решение задачи с её подзадачами
• Система уравнений поиска пути
• Уравнение, связывающее решение задачи с решениями её подзадач

Что такое задача о рюкзаке?

• Задача выбора наиболее выгодных товаров по весу и стоимости
• Задача поиска самого лёгкого рюкзака
• Задача распределения воды по рюкзакам
• Задача, в которой необходимо максимизировать стоимость товаров при ограниченном весе рюкзака

Что из нижеперечисленного является эвристикой?

• Формальный метод поиска оптимального решения
• Может приводить к приближённым решениям быстрее
• Метод полного перебора
• Метод поиска приближенного решения, основанный на практических правилах

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

• Выбирает наиболее выгодное множество на каждом шаге
• Выбирает все возможные множества
• Разделяет множества на части
• На каждом шаге выбирает подмножество, покрывающее максимально возможное количество непокрытых элементов

Что такое отсортированный массив?

• Массив, упорядоченный по возрастанию или убыванию
• Массив без повторяющихся элементов
• Массив, где элементы случайным образом расположены
• Массив, отсортированный по возрастанию или убыванию

Что такое интуитивный подход в алгоритмизации?

• Глубокий анализ всех вариантов
• Использование опыта и практических правил
• Разделение задач на подзадачи
• Использование практических знаний и опыта для решения и поиска решений

Что означает термин «префикс» в задачах строк?

• Общий суффикс
• Подстрока, начинающаяся с начала строки
• Базовая часть строки
• Наиболее длинная общая часть, совпадающая с началом двух строк

Анна

Исследования ученых о взаимосвязи ума и красоты говорят о том, что умные люди – красивые!

Задать вопрос

Представленная информация была полезной?

ДА

87.1%

НЕТ

12.9%

Проголосовало: 248

или напишите нам прямо сейчас:

Написать в MAXНаписать в TelegramНаписать в WhatsApp

Отзывы наших клиентов

1 2 ... 12 ►