Примеры вопросов по предмету
Структуры и алгоритмы компьютерной обработки данных
- Структуры и алгоритмы компьютерной обработки данных (1-1)
- Какая сортировка описывается следующим алгоритмом? Предполагается, что каждый элемент исходного массива A может принимать только m фиксированных значений, например, от 0 до m–1. Сначала вводим вспомогательный массив int C[m] и обнуляем его элементы. Затем, начиная с i=0 и до i=n–1, к значению элемента вспомогательного массива с индексом, равным i-му элементу исходного массива, прибавляем единицу. Теперь в каждом j-м элементе вспомогательного массива записано количество элементов исходного массива, равных j. После этого преобразуем вспомогательный массив так, чтобы в C[j] было подсчитано количество элементов исходного массива, меньших или равных j. На последнем этапе, начиная с i=n–1 и до i=0, в позицию результирующего массива В с индексом [C[A[i]]–1] записываем i-й эле-мент исходного массива и уменьшаем C[A[i]] на единицу
- Как называется последовательность элементов, в которой имеется доступ только к двум крайним элементам: началу и концу, причем извлечь элемент можно только из начала?
- Относительно чего сортируется разреженный индекс?
- Что такое однонаправленный список?
- Выберите правильное утверждение.
- Как можно представить бинарное дерево в памяти?
- Приведите соответствие базовых структур алгоритмов и их описания.
- все действия от ввода варьируемых исходных данных до определения искомого результата осуществляются последовательно, одно за другим
- Какие операции можно выполнять с бинарным деревом поиска?
- Какая стратегия работы с элементами используется в стеке?
- Что такое алгоритм?
- Является ли В-дерево бинарным?
- Выберите достоинства динамических структур данных.
- Какие операции должна поддерживать программная реализация стека?
- Как называется последовательность элементов, в которой имеется доступ только к двум крайним элементам: началу и концу, причем добавить или извлечь элемент можно и из начала и из конца?
- Выберите названия методов ускорения операций с файлами?
- Что такое степень дерева?
- Какая сортировка описывается следующим алгоритмом? В массиве выделяются группы элементов, отстоящие друг от друга на расстояние шага h, который первоначально имеет наибольшее значение. В каждой группе выполняется сортировка по алгоритму вставок. На очередном проходе выделяются новые группы элементов, отстоящие друг от друга на меньшее расстояние, и вновь выполняется их сортировка. Выделение новых групп продолжается, пока шаг h не уменьшится до единицы.
- Какая сортировка описывается следующим алгоритмом? Cначала массив разделяется на две равные части, затем выполняется деление каждой из частей ещё на две равные части и т.д., пока не будут получены части из одного элемента. После этого выполняется восходящее слияние смежных частей в упорядоченные части, содержащие по два элемента, по четыре элемента и т.д., пока не будет получена одна часть, соответствующая по размеру всему массиву.
- Как называется последовательность элементов, в которой имеется доступ только к одному крайнему элементу?
- Что такое цикл в графе?
- Какие понятия относятся к хешированию данных?
- Как называется структура алгоритма, если в зависимости от значения вычисленного условия последовательность действий может разветвляться на два или более направлений?
- Что такое данные?
- Выберите правильное описание алгоритма программирования с отходом назад.
- Дайте определение такому свойству алгоритма, как массовость.
- Из чего состоит время выполнения операции?
- Как называется метод определения или выражения функции, языковой конструкции или решения задачи с помощью той же функции, языковой конструкции?
- Выберите способы обхода всех вершин бинарного дерева.
- Определите порядок этапов автоматизированного решения задач обработки данных.
- Выберите верные утверждения для матрицы смежности.
- Какая структура данных представляет собой совокупность фиксированного количества элементов данных постоянной размерности с неизменными связями между ним?
- Какими свойствами обладает В-дерево?
- Какое утверждение верно для двунаправленного списка?
- Сопоставьте класс эффективности алгоритмов и его описание.
- Выберите верные утверждения для дерева.
- Что такое разреженный индекс?
- Дайте определение такому свойству алгоритма, как дискретность.
- Какая сортировка описывается следующим алгоритмом? Массив делится на две части: отсортированную, или готовую последовательность A[0]...A[i–1],и неотсортированную, или исходную последовательность A[i]...A[n–1]. На момент начала сортировки, при i=0, готовая последовательность считается пустой, а исходная последовательность содержит все элементы массива. Происходит поиск одного элемента из исходной последовательности, который обладает наименьшим значением. Найденный элемент помещается в конец готовой последовательности. Этот процесс повторяется до тех пор, пока в исходной последовательности не останется один элемент с наибольшим значением, при этом i=n–1.
- Какая сортировка описывается следующим алгоритмом? Массив делят на две части: готовую A[0]...A[i] и исходную A[i+1]...A[n–1]. Сначала, при i=0, в качестве готовой части массива принимается только один первый элемент, а в качестве исходной —все остальные элементы. Начиная с i=1 и до i=n–1, из исходной части извлекается i-й элемент и вставляется в готовую так, чтобы не нарушить её упорядоченность. Каждый шаг алгоритма увеличивает значение i на единицу.
- Что такое обратный обход дерева?
- Из чего состоит время выполнения ветвления?
- Дайте определение такому свойству алгоритма, как определенность.
- Какая структура данных представляет собой совокупность элементов данных, количество или размерность или взаимосвязь которых изменяется во время выполнения программы?
- Выберите правильное описание алгоритма метода ветвей и границ.
- Выберите правильное утверждение.
- Выберите правильное утверждение для открытого хеширования
- Как называется способ обхода бинарного дерева, для каждой вершины сначала рекурсивно выполняется посещение её левого поддерева, затем самой вершины, а после этого узлов её правого поддерева?
- Как называется организованный исчерпывающий поиск по древовидной модели, который позволяет избежать исследования всех вариантов решения задачи?
- Что такое информация?
- Выберите динамические структуры данных.
- Что такое корень дерева?
- Что такое прямой обход дерева?
- Что такое петля в графе?
- Выберите статические структуры данных?
- Что такое стек?
- Какое утверждение верно для циклического списка?
- Что такое Структура?
- Сопоставьте способы представления графа в памяти.
- Что такое двунаправленный список?
- Что такое дек?
- Что такое Таблица?
- Выберите специальные методы разработки алгоритмов.
- Что такое очередь?
- Что такое симметричный обход дерева?
- Как называется способ обхода бинарного дерева, когда cначала выводятся значения вершин левого и правого поддеревьев, а затем корня?
- Что такое поддерево?
- Сопоставьте способы обхода бинарного дерева и их названия.
- начала выводятся значения вершин левого и правого поддеревьев, а затем корня
- для каждой вершины сначала рекурсивно выполняется посещение её левого поддерева, затем самой вершины, а после этого узлов её правого поддерева
- сначала выводится корень, а затем значения вершин левого и правого поддеревьев