Ответы на тесты / Структуры и алгоритмы обработки данных / ЮУрГУ (НИУ) / Тесты 1-4
В файле собраны ответы к тестам из курса 2024/2025 Структуры и алгоритмы обработки данных (заочная)
Все задания выполнены на оценку 5.
После покупки Вы получите файл, где будут 4 теста по 5 заданий, в каких то тестах было несколько попыток
В ДЕМО представлены скрины результатов и как отображаются ответы в файле.
Для удобства тесты сделаны в Ворде, чтобы быстро находить вопросы через поиск.
Так же, при желании, вы можете заказать у меня решение тестов на портале ЮУрГУ (НИУ).
1 Какие операции выполняются над элементами списка?
Выберите один или несколько ответов:
a.упорядочивание списка по ключу
b.вставка элемента
c.удаление элемента с заданным ключом
d.операция наследования элемента по ключу
2 Функция F2 выполняет обработку списка, элементами которого являются структуры типа zveno, содержащие целое число info, указатель на последующий элемент next. Указатель на начало списка – head:
zveno* F2 (zveno* head, int value)
{
zveno* p=head;
while (p->next!=0)
{
if(p->info==value)
return p;
p=p->next;
}
return null;
}
Данная функция выполняет
Выберите один ответ:
a.сортировку списка
b.поиск элемента по ключу
c.удаление элемента из конца списка
d.добавление элемента в конец списка
3 Доступ к полям структуры возможен через
Выберите один или несколько ответов:
a.указатель на эту структуру
b.разадресацию структуры
c.имя структуры (операция выбора)
d.перечисление всех полей в порядке возрастания
4 Тип данных структура – это
Выберите один ответ:
a.конечная именованная последовательность однотипных величин
b.переменная для хранения адреса некоторой области памяти
c.именованная последовательность описаний и операторов, выполняющая какое-либо законченное действие
d.конечная именованная последовательность, объединяющая несколько переменных с разными типами и именами в один составной объект
5 Функция F1 выполняет обработку списка, элементами которого являются структуры типа Node, содержащие целое число d, указатели на предыдущие элемент (prev) и последующий (next). Указатели на начало списка – pbeg, на конец списка – pend:
void F1 ( Node **pend, int d ){
Node *pv = new Node;
pv->d = d; pv->next = 0; pv->prev = *pend;
(*pend)->next = pv; *pend = pv;
}
Данная функция выполняет
Выберите один ответ:
a.поиск элемента по ключу
b.удаление элемента из конца списка
c.добавление элемента в конец списка
1 Функция F3 выполняет обработку стека, элементами которого являются структуры типа zveno, содержащие целое число info, указатель на последующий элемент next. Указатель на начало стека – head:
zveno* F3 (zveno* head, int a)
{
zveno *v;
v=new zveno;
v->info=a;
v->next=head;
return v;
};
Данная функция выполняет
Выберите один ответ:
a.сортировка стека
b.поиск элемента по ключу
c.добавление элемента в стек
d.подсчет количества элементов в стеке
e.удаление элемента из стека
2 По какому принципу выполняется работа со стеком?
Выберите один ответ:
a.LIFO
b.комбинированный LIFO и FIFO
c.произвольный доступ к элементам
d.FIFO
3 По какому принципу выполняется работа с очередью?
Выберите один ответ:
a.FIFO
b.комбинированный LIFO и FIFO
c.произвольный доступ к элементам
d.LIFO
4 Функция F5 выполняет обработку стека, элементами которого являются структуры типа zveno, содержащие целое число info, указатель на последующий элемент next. Указатель на начало стека – head:
zveno* F5 (zveno* head, int a=0)
{
zveno *v = new zveno;
v = head;
while(v!=NULL)
{
p = v->info
a+=p;
v=v->next;
}
return a;
};
Данная функция выполняет
Выберите один ответ:
a.поиск элемента по ключу
b.подсчет суммы элементов стека
c.сортировка стека
d.удаление элемента из стека
e.добавление элемента в стек
f.подсчет количества элементов в стеке
5 Функция F4 выполняет обработку стека, элементами которого являются структуры типа zveno, содержащие целое число info, указатель на последующий элемент next. Указатель на начало стека – head:
zveno* F4 (zveno* head, int a=0)
{
zveno *v = new zveno;
v = head;
while(v!=NULL)
{
a+=1;
v=v->next;
}
return a;
};
Данная функция выполняет
Выберите один ответ:
a.удаление элемента из стека
b.сортировка стека
c.добавление элемента в стек
d.поиск элемента по ключу
e.подсчет количества элементов в стеке
f.подсчет суммы элементов стека
1 Выберите верное утверждение
Выберите один ответ:
a.граф есть дерево, в котором между корнем и листами организуются циклические связи
b.понятия дерева и графа не являются связанными
c.дерево есть связный граф без циклов
d.граф есть дерево, в котором есть только левое поддерево
2 Какой формы записи арифметического выражения с использованием бинарного дерева не существует?
Выберите один ответ:
a.постфиксная форма записи
b.медификсная форма записи
c.инфиксная форма записи
d.префиксная форма записи
3 При использовании бинарных деревьев для представления произвольного арифметического выражения
Выберите один ответ:
a.каждому листу в дереве соответствует операнд, а каждому родительскому узлу – операция
b.каждому листу в дереве соответствует описание типа данных переменных, а каждому родительскому узлу – арифметическое выражение переменных
c.верный ответ отсутствует
d.каждому листу в дереве соответствует текущее значение переменной, а каждому родительскому узлу – арифметическое выражение переменных
4 Для бинарного сортирующего дерева, соответствующего множеству {7,12,1,15,9,10,20,30,55,40,14}, результат обхода 7,1,12,9,10,15,14,20,30,55,40. Какому виду обхода соответствует результат?
Выберите один ответ:
a.обратный обход
b.поперечный обход
c.прямой обход
5 Функция F6 выполняет обработку сортирующего дерева, элементами которого являются структуры типа Node, содержащие целое число info, указатели на левый подузел left, и правый подузел right. Указатель на начало дерева – head:
Node* F6(Node* v, int data)
{
if(v==NULL)
return New(data);
if(v->info>data)
v->right=F6(v->right, data);
else
v->left=F6(v->left, data);
return v;
};
Данная функция выполняет
Выберите один ответ:
a.удаление элемента дерева
b.добавление элемента дерева
c.подсчет элементов дерева
d.вывод элементов дерева на экран
1 Путь в теории графов есть
Ответ
a.суммарная длина всех дуг и ребер произвольного графа
b.конечная последовательность дуг графа, соединяющая все вершины графа
c.конечная последовательность дуг графа, в которой начало каждой следующей дуги совпадает с концом предыдущей
d.суммарная дина всех дуг ориентированного графа
2 Для поиска кратчайшего пути в графе используется
Ответ
a.перестановка Тьюринга
b.рекурсивный алгоритм Дейкстры
c.рекурсивный алгоритм Паскаля
d.все перечисленные алгоритмы используются для поиска кратчайшего пути в графе
3 Какого способа задания графа не существует?
Ответ
a.запись критического пути
b.массив ребер/дуг
c.матрица инцидентности
d.матрица смежности
4 Какая из представленных матриц смежности является верной для графа
5 Какая из представленных матриц смежности является верной для графа
