Алгоритмы и структуры данных РОСДИСТАНТ

Вопросы из промежуточных тестов 1-10 и итогового теста. Всего 158 вопросов

Массив, каждый элемент которого является структурой, называется

Укажите структуру объявления переменных в С++.

Что понимают под связанным распределением последовательности?

Укажите правильное объявление переменной типа структуры foo.

В каком из следующих вариантов ответов выполнен корректный доступ к переменной структуры, причём структура объявлена через указатель?

К пользовательским типам данных относятся

Укажите правильное определение структуры в С++.

Укажите правильный доступ к переменной структуры.

Определите размер структуры, которая объявлена следующим образом:

Что из перечисленного относится к пользовательским типам данных?

Что называется структурой?

Среди перечисленных характеристик выберите преимущества связного представления данных.

Выберите 2 преимущества связного представления данных (обращения к данным через указатели).

Чем характеризуется динамическая структура данных?

В программном коде объявление динамической структуры стека выполнено следующим образом:

struct Single_List {

int Data;

Single_List *Next;

};

struct Stack {

Single_List *Top;

};

. . . . . . . . . . . . . . .

Stack *Top_Stack;

Какое значение содержит Top_Stack->Top?

Укажите недостаток связного представления данных (обращения к данным через указатели).

Тип данных определяет

Из предложенных характеристик выберите те, которые относятся к динамической структуре данных.

Чем характеризуется динамическая структура данных?

Укажите недостаток связного представления данных (обращения к данным через указатели).

Как называется структура данных, представляющая собой совокупность элементов и отношений, образующих иерархическую структуру этих элементов?

Как называется структура, в которой доступ к элементам осуществляется путем проверки принадлежности к ней элемента?

Какие из приведенных ниже характеристик относятся к динамической структуре данных?

Что называют очередью?

Укажите зарезервированное ключевое слово для динамического выделения памяти.

Что определяет тип данных?

Какая структура данных представляет собой совокупность элементов и отношений, образующих иерархическую структуру этих элементов?

Чем характеризуется динамическая структура данных?

Укажите режим, в котором оперирует очередь.

В программном коде объявление динамической структуры дека выполнено следующим образом:

struct Double_List {

Double_List *Prior;

int Data;

Double_List *Next;

};

struct Deque {

Double_List *Begin;

Double_List *End;

};

. . . . . . . . . . . . . . .

Deque *My_Deque;

Укажите, значение какого типа содержится по адресу My_Deque->End->Next.

Многократное исполнение одного и того же участка программы называется

Непосредственное обращение рекурсивной функции к себе, но с иным набором входных данных, носит название

Рекурсия использует

Выберите верную характеристику рекурсии в программировании.

Укажите название последовательности взаимных вызовов нескольких функций, организованной в виде циклического замыкания на тело первоначальной функции, но с иным набором параметров.

Как называется случай, при котором решение задачи очевидно, то есть не требуется обращение рекурсивной функции к себе?

Что такое рекурсия?

Выделение из постановки задачи параметров, которые используются для описания условия задачи и решения в рекурсивной функции, называется

Как называется преобразование значения переменной к новому типу, при котором указывается тип переменной, к которому необходимо привести исходную переменную?

Укажите название области памяти, предназначенной для хранения всех промежуточных значений локальных переменных при каждом следующем рекурсивном обращении.

Преобразование значения переменной к новому типу, которое происходит автоматически по правилам, заложенным в языке программирования, называют

Как называются этапы решения задач рекурсивным методом, называются?

Функция, которая в своем теле содержит обращение к самой себе с измененным набором параметров, называется

Рекуррентная формула представляет собой

Выражение общего случая через более простые подзадачи с измененными параметрами в рекурсивной функции называется

Какое значение возвращает рекурсивная функция Rec(108,72), код которой приведен ниже?

int Rec(int n,int k) {

if (n%k==0) return k;

return Rec(k,n%k);

}

Что возвращает функция, фрагмент кода которой приведен ниже?

int Rec(int n) {

if (n<10) return n;

return Rec(n/10)+n%10;

}

Что возвращает функция, фрагмент кода которой приведен ниже?

long int Rec(int n) {

if (n<2) return 1;

return Rec(n–1)*n;

}

Какое значение возвращает рекурсивная функция Rec(8), код которой приведен ниже?

int Rec(int n) {

if (n<1) return 0;

if (n%3==0) return n/3;

return Rec(n–1)+Rec(n–2);

}

Какие этапы образуют рекурсивную триаду?

Укажите последовательность, формирование которой описывает рекурсивная функция Rec, код которой приведен ниже:

int Rec(int n) {

if (n<5) return n;

return Rec(n–1)+Rec(n%4);

}

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

Укажите опорную схему рекурсивных вычислений, в которой возможен переход к задаче большей размерности.

Укажите последовательность, формирование которой описывает следующая рекурсивная функция Rec:

int Rec(int n) {

if (n<4) return n;

return Rec(Rec(n–3));

}

Для решения задач рекурсивными методами разрабатывают этапы, образующие рекурсивную триаду, к которой не относится

Укажите последовательность, формирование которой описывает рекурсивная функция Rec, представленная ниже:

int Rec(int n) {

if (n<3) return n;

return Rec(n–1)*Rec(n–2);

Из предложенных вариантов выберите недостатки последовательного (линейного) поиска.

Как называют поиск заданного элемента на упорядоченном множестве, осуществляемый путем неоднократного деления этого множества на две части таким образом, что искомый элемент попадает в одну из этих частей?

Какой поиск может работать в потоковом режиме при непосредственном получении данных из любого источника?

Поиск, не требующий дополнительной памяти, называется

Какой поиск не требует сортировки значений множества?

Более низкой трудоемкостью обладает

Выберите поиск, который рекомендуется использовать, если множество содержит небольшое количество элементов

Укажите достоинства последовательного (линейного) поиска

Выберите достоинства последовательного (линейного) поиска

Какой поиск применяется к отсортированным множествам?

Какой поиск применим только на отсортированных множествах?

Не требует дополнительного анализа функций

Модификация алгоритма последовательного поиска, ускоряющая процесс путем определения граничного элемента, обозначается термином

Как называется простейший вид поиска заданного элемента на некотором множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут?

Как называется поле записи, по значению которого происходит поиск?

Как называется процесс определения значения ключа, содержащегося в массиве?

Выберите два метода, которые относятся к внутренней сортировке.

Какой алгоритм сортировки является внешним?

В какой сортировке используется опорный (ведущий) элемент?

Сортировка, в которой данные распределяются на два вспомогательных файла, называется

Выберите параметры, которые необходимы для подбора оптимального алгоритма сортировки

Укажите два параметра, необходимых для оптимального выбора алгоритма сортировки.

При какой сортировке происходит быстрая перестановка далеких неупорядоченных пар значений? (Сортировка таких пар обычно требует большого количества перестановок, если используется сравнение только соседних элементов.)

Для какой сортировки требуется два отсортированных массива, при этом массив из одного элемента по определению является отсортированным?

Среди представленных ниже вариантов выберите общие критерии оценки алгоритмов сортировки.

Укажите два параметра, необходимых для оптимального выбора алгоритма сортировки.

Каким термином обозначается некоторый элемент массива, который выбирается определенный образом и относительно которого происходит сравнение и перемещение элементов между подмножествами массива?

На принципе «разделяй и властвуй» построена

Выберите алгоритм сортировки, особенностью которого является преимущественно последовательная работа с элементами массива, благодаря чему именно этот алгоритм используется при сортировке в системах с различными аппаратными ограничениями (например, при сортировке данных на жестком диске).

К внешним относится

Все алгоритмы сортировки состоят из трех этапов. Укажите два из них.

Разновидность быстрых сортировок, основанная на упорядочивании подмножеств массива относительно опорных элементов, называется

По сравнению с внутренними внешние сортировки

Каким термином обозначается алгоритм попарного сравнения элементов одномерного массива?

Выберите два признака, характерных для пирамидальной сортировки.

Как называется сортировка, при которой всегда сливаются две самые длинные из возможных серий?

Какая структура называется графом?

Что понимается под высотой дерева?

Степенью дерева называется

Каким термином обозначается граф, каждому ребру которого поставлен в соответствие его вес?

Как называется элемент дерева, на который не ссылаются другие элементы?

Укажите условие, при котором дерево считается бинарным

Сколько может быть абстрактных графов с 4 вершинами радиуса 1?

Укажите название графа, у которого для любой пары вершин существует соединяющий их путь

Укажите название графа, у которого любые две вершины соединены более чем одним ребром.

Граф, у которого все ребра не ориентированы, то есть ребрам которого не задано направление, является

Граф G имеет 4 вершины, а в его матрице смежности 8 единиц. Граф H имеет 5 вершин, а в его матрице смежности 12 единиц

Элемент дерева, который не ссылается на другие, называется

Как называется множество точек, составляющих граф?

Как называется совокупность двух конечных множеств – множества точек и множества линий, попарно соединяющих некоторые из этих точек?

Сколько может быть абстрактных ориентированных графов без петель и кратных ребер с 3 вершинами и 3 ребрами?

С помощью чего можно представить бинарное дерево?

Как называется граф, содержащий как ориентированные, так и неориентированные ребра?

В каком графе нет ни петель, ни кратных ребер?

Как называется граф, у которого все ребра ориентированы, то есть ребрам которого присвоено направление?

Под двумерным массивом, в котором указываются связи между инцидентными элементами графа (ребром и вершиной), понимают

Запишите последовательность (в виде 12345) обхода графа в глубину, начиная с вершины 1.

Что получается при обходе дерева слева направо?

Выберите вариант ответа, описывающий общую идею поиска в глубину в графах.

В виде комбинации пяти цифр без пробелов и знаков препинания (пример: 12345) запишите в поле для ответа последовательность обхода графа в ширину, начиная с вершины 1.

При каком по счету заходе в элемент при обходе дерева слева направо этот элемент заносится в массив?

Стандартным способом устранения рекурсии при поиске в глубину является использование

Что используется при поиске в ширину?

Путь (цикл), который содержит все ребра графа только один раз, называется

Как называется алгоритм нахождения кратчайшего пути от одной из вершин графа до всех остальных, который работает только для графов без ребер отрицательного веса?

Если последовательность вершин v0, v1, …, vp определяет путь в графе G, то по какой формуле определяется его длина?

Алгоритм обхода графа, основанный на последовательном переборе возможных путей, называется

Укажите название алгоритма поиска кратчайшего пути между любыми двумя вершинами графа.

Как определяется длина пути дерева?

Укажите формулу, по которой производится улучшение d[v] в алгоритме Форда – Беллмана

В чем заключается суть алгоритма Дейкстры – нахождения кратчайшего пути от вершины s до вершины t?

Как называется (цикл), который содержит все вершины графа только один раз?

Алгоритм нахождения кратчайшего пути от вершины s до вершины t подразумевает

В каком из следующих случаев можно утверждать, что путь, соединяющий вершины x и y в BFS-дереве, является кратчайшим путем между ними в графе?

Каким термином обозначается алгоритм, основанный на поиске в ширину и включающий два этапа – распространение волны и обратный ход?

Вычислите цикломатическое число графа

Определите цикломатическое число графа

Чему равно цикломатическое число графа?

Установите цикломатическое число графа.

Определите цикломатическое число графа, исходя из следующих данных:

К этапам сортировки в любом алгоритме сортировки относятся

Укажите два параметра, необходимых для оптимального выбора алгоритма сортировки.

Какой из перечисленных методов сортировки относится к внешним?

Как называется дерево, у которого вершины имеют степень ноль (у листьев), один или два (у узлов)?

Какой метод сортировки требует дополнительной памяти размером порядка n и не гарантирует сохранение порядка элементов с одинаковыми значениями?

Какой алгоритм сортировки является одним из самых простых среди быстрых алгоритмов?

Какое название носит структура данных, представляющая собой последовательность элементов и образованная в порядке их поступления (т. е. каждый новый элемент размещается в конце очереди, а элемент, стоящий в начале очереди, выбирается из нее первым)?

Укажите метод сортировки, который может быть эффективно использован для сортировки таких структур данных, как связанные списки.

Из предложенных вариантов укажите два метода сортировки, которые являются неустойчивыми.

Что понимается под стеком?