Топ-100

Структуры и алгоритмы компьютерной обработки данных 

Московский Международный Университет (ММУ, МУМ) (решение и сдача тестов от 100 руб)

Оставьте заявку или напишите нам (контакты ниже), и мы поможем с решением и ответом на тест.

ВОПРОСЫ по предмету

Примеры вопросов по предмету

Структуры и алгоритмы компьютерной обработки данных

  • Структуры и алгоритмы компьютерной обработки данных (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начала выводятся значения вершин левого и правого поддеревьев, а затем корня?
  • Что такое поддерево?
  • Сопоставьте способы обхода бинарного дерева и их названия.
  • начала выводятся значения вершин левого и правого поддеревьев, а затем корня
  • для каждой вершины сначала рекурсивно выполняется посещение её левого поддерева, затем самой вершины, а после этого узлов её правого поддерева
  • сначала выводится корень, а затем значения вершин левого и правого поддеревьев