Бесплатные ответы на тесты по предмету «Углубленные структуры и алгоритмы компьютерной обработки данных» — Синергия и МТИ
Быстрый поиск
Найдите вопрос в материалах предмета
Ищем по тексту вопросов и вариантов ответа на этой странице.
Показано 96 вопросов
По вашему запросу ничего не найденоПопробуйте сократить фразу или проверить написание.
Вопрос 1Ответ открыт бесплатно
Свойство, обозначающее универсальность алгоритма, благодаря которому один и тот же алгоритм можно успешно применять к различным наборам исходных данных - это …
1Результативность
2Детерминированность
3Массовость✓ Правильный ответ
4Дискретность
✓ Правильный ответ
Массовость
Вопрос 2
Свойство, обозначающее разрывность алгоритма и то, что процесс решения задачи должен быть разбит на последовательность отдельных шагов-команд, которые выполняются одна за другой - это …
1Оптимальность
2Дискретность
3Массовость
4Детерминированность
Вопрос 3
Свойство, обозначающее то, что для одних и тех же наборов исходных данных на выходе будет даваться один и тот же результат, т.е. результат однозначно определяется исходными данными - это …
1Понятность
2Дискретность
3Массовость
4Детерминированность
Вопрос 4
Свойство, обозначающее то, что алгоритм должен выдавать результат за конечное число шагов и обязательно конкретными результатами - это …
1Дискретность
2Детерминированность
3Конечность
4Результативность
Вопрос 5
Свойство обозначающее то, что в алгоритм должны быть включены лишь те команды, которые доступны и понятны исполнителю, то есть входят в систему его команд - это …
1Понятность
2Массовость
3Конечность
4Результативность
Вопрос 6Ответ открыт бесплатно
Линейный поиск имеет временную сложность …
1O(1)
2O(log n)
3O(n^2)
4O(n)✓ Правильный ответ
✓ Правильный ответ
O(n)
Вопрос 7
… - это является одним из минусов массивов
1При добавлении новых элементов массив автоматически расширяется без необходимости создания нового массива
2Высокий расход памяти при малом количестве элементов
3Не зная индекса элемента, придется пробежаться по всему массиву, что даст нам сложность O(N)
4Медленный доступ к случайному элементу
Вопрос 8
Один из плюсов массивов заключается в том, что …
1размер массива можно изменять динамически без пересоздания
2удаление элемента из массива происходит за O(1) независимо от его положения
3массив автоматически сортируется при добавлении новых элементов
4поиск в массиве работает за постоянное время, то есть O(1), когда известен индекс
Вопрос 9
… - это математическая функция, которая для натурального числа N определена как произведение всех чисел от единицы до N
1Факториал
Вопрос 10Ответ открыт бесплатно
O(2^...) - временная сложность для алгоритмов, рост которых удваивается при добавлении элементов во входные данные
1N✓ Правильный ответ
✓ Правильный ответ
N
Вопрос 11
… - это перебор каждого элемента, пока не будет найден нужный
1линейный поиск
Вопрос 12
К … сложности относятся те значения, которые отбрасываются при оценке сложности
1неважной
Вопрос 13Ответ открыт бесплатно
… - это операция, обратная возведению в степень
1Логарифм✓ Правильный ответ
✓ Правильный ответ
Логарифм
Вопрос 14
… - это непрерывный участок памяти, который отводится для заполнения элементами
1Массив
Вопрос 15
… - это область временного хранения данных, при помощи которой обеспечивается функционирование программного обеспечения
1ОЗУ
2Оперативка
3Оперативная память
4RAM
5Random Access Memory
6оперативное запоминающее устройство
7память с произвольным доступом
Вопрос 16
… массив - это массив, который может во время выполнения программы менять свою размерность
1Динамический
Вопрос 17Ответ открыт бесплатно
Сопоставьте тип алгоритма и метод его функционирования:
1Циклический✓ Правильный ответ
2Линейный✓ Правильный ответ
3Разветвляющийся✓ Правильный ответ
4предусматривается многократное повторение одних и тех же действий✓ Правильный ответ
5команды выполняются последовательно, одна за одной✓ Правильный ответ
6есть условие, при проверке которого возможно разделение на несколько параллельных направлений✓ Правильный ответ
✓ Правильный ответ
Циклический = предусматривается многократное повторение одних и тех же действий ; Линейный = команды выполняются последовательно, одна за одной ; Разветвляющийся = есть условие, при проверке которого возможно разделение на несколько параллельных направлений
Вопрос 18
Сопоставьте временную сложность и её значение:
1O(1)
2O(n)
3O(n2)
4время постоянно
5алгоритмы перебора всех элементов входных данных
6алгоритмы двойного вложенного перебора элементов входных данных
Вопрос 19
Упорядочьте временные сложности от самой эффективной к самой неэффективной
1O(1)
2O(logn)
3O(nlogn)
4O(n^2)
5O(2n)
Вопрос 20Ответ открыт бесплатно
Упорядочьте шаги алгоритма бинарного поиска:
1Берем элемент из середины структуры данных✓ Правильный ответ
2Сравниваем его с поисковым элементом✓ Правильный ответ
3Если он больше нужного, то мы идем в середину левого блока и повторяем действи✓ Правильный ответ
4Если он меньше нужного, то мы идем в середину правого блока и повторяем действи✓ Правильный ответ
5Если он равен поисковому элементу, то мы возвращаем результат✓ Правильный ответ
✓ Правильный ответ
Берем элемент из середины структуры данных ; Сравниваем его с поисковым элементом ; Если он больше нужного, то мы идем в середину левого блока и повторяем действи ; Если он меньше нужного, то мы идем в середину правого блока и повторяем действи ; Если он равен поисковому элементу, то мы возвращаем результат
Вопрос 21
В приведённом коде временная сложность представляет собой …
public void printFirstElement(String[] stringArray) {
if (stringArray.length > 0) {
System.out.println(stringArray[0]);
}
}
1O(n)
2O(1)
3O(logn)
4O(0)
Вопрос 22
… - это четкая последовательность действий, направленная на достижение поставленной цели или решения задачи
1Алгоритм
2Программа
3Модель
4Метод
Вопрос 23
Из за того, что поиск по линейному алгоритму производится в худшем случае достаточно долго, его обычно используют при поиске в …
1массивах, где мало элементов
2отсортированных больших массивах
3хеш-таблицах
4деревьях поиска
Вопрос 24Ответ открыт бесплатно
Неверно, что … является одной из самых распространённых временных сложностей
1O(nlogn)
2O(n^2)
3O(logn^2)✓ Правильный ответ
4O(n!)
✓ Правильный ответ
O(logn^2)
Вопрос 25
Факториал обозначается символом …
1#
2&
3!
4^
Вопрос 26
… - это нотация, которая нужна для описания сложности алгоритмов
1BigO
2Big O
3Big-O
Вопрос 27Ответ открыт бесплатно
…, то есть операции, которые выполняются за постоянное время, при оценке сложности не учитываются
1Константы✓ Правильный ответ
✓ Правильный ответ
Константы
Вопрос 28
Одним из минусов массивов является невозможность простого добавления элемента в начало или …
1центр
2середину
Вопрос 29
… - это тип поискового алгоритма, который последовательно делит пополам заранее отсортированный массив данных, чтобы обнаружить нужный элемент
1Бинарный поиск
Вопрос 30Ответ открыт бесплатно
… - это операция, обратная возведению в степень
1Логарифм✓ Правильный ответ
2Факториал
3Корень
4Модуль
✓ Правильный ответ
Логарифм
Вопрос 31
… - это перебор каждого элемента, пока не будет найден нужный
1Полный перебор
2Линейный поиск
3Дихотомический поиск
4Хеширование
Вопрос 32
В худшем случае поиск элемента в списке будет равен …
1O(logn)
2O(1)
3O(n^2)
4O(n)
Вопрос 33
В Java за связный список отвечает реализация …
1LinkedList
Вопрос 34Ответ открыт бесплатно
Неверно, что … является плюсом сортировки выбором
1производительность
2стабильность временной сложности
3эффективность на больших наборах данных✓ Правильный ответ
4малое количество свопов в память
✓ Правильный ответ
эффективность на больших наборах данных
Вопрос 35
При получении очень большого количества входных элементов, сложность сортировки выбором будет расти …
1квадратично
Вопрос 36
Любой циклический алгоритм можно записать в рекурсивном виде, а любой рекурсивный алгоритм можно записать с помощью комбинации цикла и …
1стека
2стек
Вопрос 37Ответ открыт бесплатно
… рекурсии это условие, при выполнении которого рекурсивная функция завершает свое выполнение и перестает вызывать саму себя
1Базовый случай✓ Правильный ответ
✓ Правильный ответ
Базовый случай
Вопрос 38
Неверно, что … является плюсом стека
1Эффективность
2Однонаправленность
3Гибкость
Вопрос 39
… функции вызывают сами себя, и стек вызовов помогает отслеживать их вызовы и возвраты
1Рекурсивные
Вопрос 40
Оценка временной сложности для стека равна …
1O(logn)
2O(1)
3O(n^2)
4O(n)
Вопрос 41Ответ открыт бесплатно
… - это парадигма разработки алгоритмов, заключающаяся в рекурсивном разбиении решаемой задачи на две или более подзадачи того же типа, но меньшего размера, и комбинировании их решений для получения ответа к исходной задаче
1Разделяй и властвуй✓ Правильный ответ
2Разделять и властвовать✓ Правильный ответ
✓ Правильный ответ
Разделяй и властвуй ; Разделять и властвовать
Вопрос 42
… - это условие, которое позволяет алгоритму остановить действия. Он представляет собой задачу настолько малую, что её можно решить без применения каких-либо дополнительных средств
1Базовый случай
Вопрос 43
… - это структура данных, которая работает по принципу FIFO (First In, First Out), то есть первым пришёл — первым ушёл
1Очередь
Вопрос 44Ответ открыт бесплатно
…- это алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только последовательно) в определенном порядке
1Сортировка слиянием✓ Правильный ответ
✓ Правильный ответ
Сортировка слиянием
Вопрос 45
… массива - это то числовой идентификатор (адрес) элемента в массиве, который определяет его позицию
1Индекс
Вопрос 46
Сопоставьте часть парадигмы “Разделяй и властвуй” с её значением:
1Разделяй
2Комбинируй
3Властвуй
4Если проблема небольшая, то решайте ее напрямую. В противном случае распределите задачу на меньшие подмножества той же проблемы
5Возьмите решения для подзадач и объедините это с решением исходной проблемы
6Решайте меньшие проблемы, решая их рекурсивно. Если подзадачи достаточно малы, рекурсия не нужна, и вы можете решить их напрямую
Вопрос 47
Сопоставьте операцию для работы с очередями и её обозначение:
1Добавление элемента в очередь
2Получение размера очереди
3Извлечение элемента из очереди
4Проверка наличия элементов в очереди
5enqueue
6size
7dequeue
8isEmpty
Вопрос 48Ответ открыт бесплатно
Упорядочьте этапы алгоритма быстрой сортировки:
1Выбрать опорный элемент (обычно первый элемент массива)✓ Правильный ответ
2Разделить массив на два подмассива: элементы меньше опорного и элементы больше опорного✓ Правильный ответ
3Рекурсивно применить быструю сортировку к каждому из подмассивов✓ Правильный ответ
4Объединить отсортированные подмассивы в один массив✓ Правильный ответ
✓ Правильный ответ
Выбрать опорный элемент (обычно первый элемент массива) ; Разделить массив на два подмассива: элементы меньше опорного и элементы больше опорного ; Рекурсивно применить быструю сортировку к каждому из подмассивов ; Объединить отсортированные подмассивы в один массив
Вопрос 49
Упорядочьте этапы алгоритма сортировки слиянием:
1Разделение
2Слияние
3Сортировка
4Повторение
Вопрос 50
… - это структура данных, которая работает по принципу "последним пришел - первым вышел"
1Стек
2Цикл
3Массив
4Список
Вопрос 51Ответ открыт бесплатно
Доказательство по индукции состоит в том, что сначала проверяется данное свойство для числа … (база индукции), а затем показывается, что если свойство выполнено для числа N, то оно верно и для числа N + 1
10✓ Правильный ответ
21
3nlogn
4n^2
✓ Правильный ответ
0
Вопрос 52
Быстрая сортировка имеет сложность O(...) в среднем случае
1nlogn
Вопрос 53
Хеш-функция должна быть …, то есть одно и то же сообщение приводит к одному и тому же хеш-значению
1детерминированной
2детерминирована
Вопрос 54Ответ открыт бесплатно
… хеш-функции — это когда у двух разных входных элементов таблицы хеш-значение будет одинаковым
1Кеш
2Таблица
3Коллизия✓ Правильный ответ
4Стек
✓ Правильный ответ
Коллизия
Вопрос 55
… заключается в том, что пары ключ-значение хранятся непосредственно в хеш-таблице
1Метод цепочек
2Открытая адресация
3Линейное пробирование
4Двойное хеширование
Вопрос 56
… в Java представляет собой структуру данных, которая реализует интерфейс Map и позволяет хранить пары ключ-значение
1HashMap
Вопрос 57
… - это структура данных, в которой у каждого узла может быть ноль или более подузлов — «детей». В первую очередь — это способ организации данных в виде иерархической структуры
1Дерево
Вопрос 58Ответ открыт бесплатно
… - это структура данных, которая имеет корень и дочерние узлы, без циклических связей
1двоичное дерево✓ Правильный ответ
2бинарное дерево✓ Правильный ответ
✓ Правильный ответ
двоичное дерево ; бинарное дерево
Вопрос 59
… в графе также называется узлом и представляет собой один из элементов графической структуры, который хранит данные (информацию) и может иметь связи (рёбра) с другими …
1Ребро
2Грань
3Вершина
4Корень
Вопрос 60
… - это граф, ребрам которого присвоено направление
1орграф
2Ориентированный граф
Вопрос 61Ответ открыт бесплатно
Основным недостатком матрицы смежности является то, что она требует … пространства памяти относительно числа вершин, что может быть проблематично для больших графов
1логарифмического
2линейного
3кубического
4квадратичного✓ Правильный ответ
✓ Правильный ответ
квадратичного
Вопрос 62
Создавая списки соседей для каждой вершины, а затем помещая все эти списки в другой список, вы получаете список …
1смежности
Вопрос 63
Результат, производимый хеш-функцией, называется «хеш-суммой» или же просто «хешем», а входные данные часто называют «…»
1сообщением
2сообщение
Вопрос 64
… - это двоичное дерево поиска, в котором баланс осуществляется на основе “цвета” узла дерева, который принимает только два значения
1Красно-чёрное дерево
2красно-чёрное
3Красно-черное дерево
4красно-черное
5Красно чёрное дерево
6красно чёрное
7Красно черное дерево
8красно черное
Вопрос 65Ответ открыт бесплатно
… это расстояние, которое определяется количеством черных вершин от корня до фиктивного листка(корень и лист в том числе). В красночерном дереве черная глубина от корня до любого фиктивного листка должна быть одинакова
1Черная глубина✓ Правильный ответ
✓ Правильный ответ
Черная глубина
Вопрос 66
Ключи в HashMap хэшируются с использованием метода …()
1hashCode
Вопрос 67
… в графе представляет собой связь или соединение между двумя вершинами графа
1Ребро
Вопрос 68Ответ открыт бесплатно
Граф, ни одному ребру которого не присвоено направление, называется … графом
1неориентированным✓ Правильный ответ
✓ Правильный ответ
неориентированным
Вопрос 69
Два ребра инцидентные одной вершине, называются …; две вершины, инцидентные одному ребру, также называются …
1смежными
Вопрос 70
Сопоставьте методы HashMap и их обозначения:
1get(key)
2containsKey(key)
3keySet()
4put(key, value)
5возвращает значение по заданному ключу, или null, если ключ отсутствует
6проверяет наличие ключа в HashMap
7возвращает множество всех ключей в HashMap
8добавляет новую пару ключ-значение в HashMap
Вопрос 71
Сопоставьте элементы дерева и их назначения:
1Корень
2Лист
3Предок
4Потомок
5узел, не имеющий предка/родителя
6узел, не имеющий потомков
7узел, имеющий потомка. В зависимости от типа дерева может иметь разное количество потомков
8узел, имеющий предка/родителя. Узел может иметь не более одного родителя
Вопрос 72Ответ открыт бесплатно
Упорядочите этапы выполнения алгоритма поиска по графу в глубину:
1Пойти в какую-нибудь смежную вершину✓ Правильный ответ
2Обойти все, что доступно из смежной вершины✓ Правильный ответ
3Вернуться в начальную вершину✓ Правильный ответ
4Повторить для остальных вершин, смежных с начальной✓ Правильный ответ
✓ Правильный ответ
Пойти в какую-нибудь смежную вершину ; Обойти все, что доступно из смежной вершины ; Вернуться в начальную вершину ; Повторить для остальных вершин, смежных с начальной
Вопрос 73
Упорядочите этапы выполнения алгоритма поиска по графу в ширину :
1Поместить начальную вершину в очередь
2Извлечь вершину из очереди
3Проверить все её соседние вершины
4Добавить соседние вершины в очередь для дальнейшей проверкÅ
5Пометить текущую вершину как посещенную
6Повторять, пока не будет достигнута целевая вершина или не будут перебраны все вершины
Вопрос 74
… - это алгоритм, который находит оптимальные маршруты и их длину между одной конкретной вершиной (источником) и всеми остальными вершинами графа. Алгоритм пошагово перебирает все вершины графа и назначает им метки, которые являются известным минимальным расстоянием от вершины источника до конкретной вершины
1Алгоритм Дейкстры
2Дейкстры
3Дейкстра
Вопрос 75Ответ открыт бесплатно
… хеш-функция это математический алгоритм, который отображает данные произвольного размера в битовый массив фиксированного размера
1Криптографическая✓ Правильный ответ
2Контрольная сумма
3Универсальная хеш-функция
4Хеш-таблица
✓ Правильный ответ
Криптографическая
Вопрос 76
… - это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию удаления и операцию поиска пары по ключу
1Стек
2Граф
3Массив
4Хэш-таблица
Вопрос 77
… - это метод часто называемый открытым хешированием. Его суть проста — элементы с одинаковым хешем попадают в одну ячейку
1Метод цепочек
2Открытая адресация
3Линейное пробирование
4Двойное хеширование
Вопрос 78Ответ открыт бесплатно
Неверно, что … является одним из плюсов красно-чёрных деревьев
1Сбалансированность
2Потребляемый объем памяти✓ Правильный ответ
3Стабильность
✓ Правильный ответ
Потребляемый объем памяти
Вопрос 79
… - это абстрактное представление множества объектов и связей между ними
1Хэш-таблица
2Граф
3Узел
4Дерево
Вопрос 80
… - это массив элементов, представленных в виде прямоугольной таблицы, для которых определены правила математических действий
1Хэш-таблица
2Дерево
3Матрица
4Сообщение
Вопрос 81
… граф это граф, в котором каждое ребро обозначается числом
1Взвешенный
2Ориентированный
3Неориентированный
4Простой
Вопрос 82Ответ открыт бесплатно
Алгоритм … позволяет найти кратчайшие пути из одной вершины не взвешенного (ориентированного или неориентированного) графа до всех остальных вершин
1поиска в глубину
2поиска в ширину✓ Правильный ответ
3Дейкстры
✓ Правильный ответ
поиска в ширину
Вопрос 83
… - это алгоритм, который находит оптимальные маршруты и их длину между одной конкретной вершиной (источником) и всеми остальными вершинами графа. Алгоритм пошагово перебирает все вершины графа и назначает им метки, которые являются известным минимальным расстоянием от вершины источника до конкретной вершины
1Алгоритм Дейкстры
2поиска в ширину
3поиска в глубину
4Сортировка слиянием
Вопрос 84
… хеш-функция это математический алгоритм, который отображает данные произвольного размера в битовый массив фиксированного размера
1Криптографическая
Вопрос 85Ответ открыт бесплатно
Ты управляешь роботом, который должен добраться из одной точки в другую на карте. Тебе нужно выбрать правильный алгоритм. Робот ищет кратчайший путь в лабиринте, где все проходы имеют одинаковую стоимость перемещения
В такой ситуации нужно использовать …
1Обход в ширину✓ Правильный ответ
2Обход в глубину
3Алгоритм Дейкстры
✓ Правильный ответ
Обход в ширину
Вопрос 86
…- это связанные между собой ссылками ячейки в памяти
1Массивы
2Деревья
3Хеш-таблицы
4Связные списки
Вопрос 87
Неверно, что …
1Связный список может использоваться для хранения истории, позволяя легко добавлять новые события в начало или конец списка и быстро получать доступ к последним событиям
2Если необходимо работать с большим количеством элементов, то использование связанного списка может быть более эффективным, чем использование массива
3Связные списки могут быть использованы для создания более сложных структур данных, таких как деревья, графы и т. д.
4Связный список обеспечивает такой же быстрый доступ к элементам по индексу, как и массив, позволяя мгновенно получать значение любого элемента независимо от его позиции
Вопрос 88
Быстрая сортировка имеет сложность O(...) в среднем случае
1logn
21
3nlogn
4n!
Вопрос 89Ответ открыт бесплатно
Быстрая сортировка имеет сложность O(...) в худшем случае
1logn
2n^2✓ Правильный ответ
3nlogn
4n
✓ Правильный ответ
n^2
Вопрос 90
Функция … отвечает за слияние двух отсортированных массивов в один цельный отсортированный массив
1merge
2combine
3joinSorted
4appendSorted
Вопрос 91
Сложность сортировки слиянием - …
1O(logn)
2O(1)
3O(n)
4O(nlogn)
Вопрос 92Ответ открыт бесплатно
… это алгоритм сортировки, который ищет и помещает наименьший элемент массива в начало
1сортировка выбором✓ Правильный ответ
✓ Правильный ответ
сортировка выбором
Вопрос 93
… - это функция, которая вызывает саму себя, но с другими значениями параметров
1Рекурсия
Вопрос 94
… - это структура данных, которая используется для отслеживания последовательности вызовов функций в программе
1Стек вызовов
Вопрос 95
… - это уравнение, согласно которому N-ый член последовательности чисел равен некоторой комбинации предыдущих членов
1Рекуррентное соотношение
Вопрос 96Ответ открыт бесплатно
Вы разрабатываете программное обеспечение для управления базой данных онлайн-магазина. Ваша задача — отсортировать массив заказов по их стоимости, чтобы менеджеры могли быстро находить нужные сделки.
Исходные данные:
Количество заказов варьируется от 10 до 1 000 000.
В среднем массив уже частично отсортирован, так как новые заказы добавляются постепенно.
Производительность важна, так как сортировка выполняется часто.
Память ограничена, но не критично (предпочтительно использовать не слишком много дополнительной памяти).
… подойдёт для этой задачи лучше всего
1Сортировка выбором✓ Правильный ответ
2Быстрая сортировка
3Сортировка слиянием✓ Правильный ответ
✓ Правильный ответ
Сортировка выбором ; Сортировка слиянием
О материалах и доступе
Что входит в набор «Углубленные структуры и алгоритмы компьютерной обработки данных.фип_БАК_МОиАИС_н с»?
96 вопросов с вариантами из опубликованных тестов (4). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.
Какие ответы можно посмотреть бесплатно?
Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.
Как получить полный доступ?
Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.
Что делать, если обнаружена ошибка?
Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.