Топ-100

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

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

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

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

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

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

o Структуры и алгоритмы компьютерной обработки данных (1-1) o Какая сортировка описывается следующим алгоритмом? Предполагается, что каждый элемент исходного массива 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]] на единицу o Как называется последовательность элементов, в которой имеется доступ только к двум крайним элементам: началу и концу, причем извлечь элемент можно только из начала? o Какое утверждение верно для двунаправленного списка? o Относительно чего сортируется разреженный индекс? o Определите порядок этапов автоматизированного решения задач обработки данных. o Что такое однонаправленный список? o Выберите правильное утверждение. o Какая структура данных представляет собой совокупность фиксированного количества элементов данных постоянной размерности с неизменными связями между ним? o Как можно представить бинарное дерево в памяти? o Приведите соответствие базовых структур алгоритмов и их описания. o все действия от ввода варьируемых исходных данных до определения искомого результата осуществляются последовательно, одно за другим o Какие операции можно выполнять с бинарным деревом поиска? o Какая стратегия работы с элементами используется в стеке? o Сопоставьте класс эффективности алгоритмов и его описание. o Что такое разреженный индекс? o Что такое алгоритм? o Является ли В-дерево бинарным? o Выберите достоинства динамических структур данных. o Какие операции должна поддерживать программная реализация стека? o Как называется последовательность элементов, в которой имеется доступ только к двум крайним элементам: началу и концу, причем добавить или извлечь элемент можно и из начала и из конца? o Выберите названия методов ускорения операций с файлами? o Какая сортировка описывается следующим алгоритмом? Массив делят на две части: готовую A[0]...A[i] и исходную A[i+1]...A[n–1]. Сначала, при i=0, в качестве готовой части массива принимается только один первый элемент, а в качестве исходной —все остальные элементы. Начиная с i=1 и до i=n–1, из исходной части извлекается i-й элемент и вставляется в готовую так, чтобы не нарушить её упорядоченность. Каждый шаг алгоритма увеличивает значение i на единицу. o Что такое степень дерева? o Какая сортировка описывается следующим алгоритмом? В массиве выделяются группы элементов, отстоящие друг от друга на расстояние шага h, который первоначально имеет наибольшее значение. В каждой группе выполняется сортировка по алгоритму вставок. На очередном проходе выделяются новые группы элементов, отстоящие друг от друга на меньшее расстояние, и вновь выполняется их сортировка. Выделение новых групп продолжается, пока шаг h не уменьшится до единицы. o Какая сортировка описывается следующим алгоритмом? Cначала массив разделяется на две равные части, затем выполняется деление каждой из частей ещё на две равные части и т.д., пока не будут получены части из одного элемента. После этого выполняется восходящее слияние смежных частей в упорядоченные части, содержащие по два элемента, по четыре элемента и т.д., пока не будет получена одна часть, соответствующая по размеру всему массиву. o Как называется последовательность элементов, в которой имеется доступ только к одному крайнему элементу? o Что такое цикл в графе? o Какие понятия относятся к хешированию данных? o Что такое обратный обход дерева? o Как называется структура алгоритма, если в зависимости от значения вычисленного условия последовательность действий может разветвляться на два или более направлений? o Что такое данные?