пОМОЩЬ СТУДЕНТАМ ДИСТАНЦИОННОГО ОБУЧЕНИЯ



МОСКОВСКИЙ

МЕЖДУНАРОДНЫЙ 

УНИВЕРСИТЕТ

 


рЕШЕНИЕ 

ТЕСТОВ И ПРАКТИЧЕСКИХ ЗАДАНИЙ

Главная Страница

Главная страница - на ней вы найдете информацию по стоимости и примеры работ.

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

Здесь Вы найдете некоторые из тестовых вопросов, на которые мы можем помочь Вам ответить.

Ответы на некоторые вопросы теста

Здесь Вы найдете ответы на несколько вопросов по данному предмету

Для заявки

Здесь Вы сможете оставить заявку и посмотреть контакты для связи.

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

Сдача (решение)  одного теста по данному предмету - 100 руб. 

Список некоторых  вопросов из тестов, на которые мы можем помочь с ответами. 



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

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

Ответы на некоторые вопросы по тесту.

Проверенные ответы на тест

Какие понятия относятся к хешированию данных?

 Выберите один или несколько ответов: 

+ a. хеш-таблица 

+ b. хеш-функции 

+ c. хеш-адрес 

d. множество 

+ e. словарь 

f. массив 

Что такое степень дерева?

Выберите один ответ: 

a. это число ветвей, которые выходят из вершины 

b. это число уровней дерева, на которых располагаются его вершины 

+ c. это максимальная степень вершины, входящей в дерево 

d. это минимальная степень вершины, входящей в дерево 

Выберите достоинства динамических структур данных.

Выберите один или несколько ответов:

 a. обеспечивается последовательный доступ к элементам 

+ b. при изменении логической последовательности элементов требуется только коррекция указателей 

c. при изменении логической последовательности элементов не требуется коррекция указателей 

+ d. размер ограничивается только доступным объемом виртуальной памяти 

e. на указатели расходуется дополнительная память 

Какие операции можно выполнять с бинарным деревом поиска?

Выберите один ответ: 

a. поиск наибольшего количества вершин 

b. поиск среднего значения 

+ c. поиск заданного значения 

на этой странице, вы сможете оставить заявку

НАШИ КОНТАКТЫ


Cookie-файлы
Настройка cookie-файлов
Детальная информация о целях обработки данных и поставщиках, которые мы используем на наших сайтах
Аналитические Cookie-файлы Отключить все
Технические Cookie-файлы
Другие Cookie-файлы
Мы используем файлы Cookie для улучшения работы, персонализации и повышения удобства пользования нашим сайтом. Продолжая посещать сайт, вы соглашаетесь на использование нами файлов Cookie. Подробнее о нашей политике в отношении Cookie.
Подробнее Понятно
Cookies