Вам бонус- начислено 1 монета за дневную активность. Сейчас у вас 1 монета

Тесты по алгоритмам и структурам данных с ответами

Лекция



Другие правильно ответили на 46% вопросов

Привет, сегодня поговорим про тесты по алгоритмам и структурам данных, обещаю рассказать все что знаю. Для того чтобы лучше понимать что такое тесты по алгоритмам и структурам данных , настоятельно рекомендую прочитать все из категории Структуры данных. Кликните на вариант (или варианты ответов), если он правильный - то будет подсвечен зеленым цветом и вам будет зачислено пару монеток, а если неверный - то красным и будет снята монетка. Удачи в прохождении онлайн теста!

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

В рамках изучения алгоритмов и структур данных студенты часто сталкиваются с проведением тестов. Тесты представляют собой средство проверки понимания студентами изученного материала и их способности решать задачи, основанные на этом материале. Тестирование позволяет оценить не только знания студентов, но и их навыки анализа, критического мышления и применения алгоритмов и структур данных в практических ситуациях.

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

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

Тема 1. Полустатические структуры данных (стеки).

1.В чем особенности очереди ?

  • открыта с обеих сторон ;
  • открыта с одной стороны на вставку и удаление;
  • доступен любой элемент.

2.В чем сосбенности стека ?

  • открыт с обеих сторон на вставку и удаление;
  • доступен любой элемент;
  • открыт с одной стороны на вставку и удаление .

3.Какую дисциплину обслуживания принято называть FIFO?

  • стек;
  • очередь ;
  • дек.

4.Какая операция читает верхний элемент стека без удаления?

  • pop;
  • push;
  • stackpop .

5. Какого правило выборки элемента из стека ?

  • первый элемент;
  • последний элемент ;
  • любой элемент.

Тесты  по алгоритмам и структурам данных с ответами


Тема 2.Списковые структуры данных (односвязные очереди).

1.Как освободить память от удаленного из списка элемента ?

  • p=getnode;
  • ptr(p)=nil;
  • freenode(p) ;
  • p=lst.

2. Как создать новый элемент списка с информационным полем D ?

  • p=getnode;
  • p=getnode; info(p)=D ;
  • p=getnode; ptr(D)=lst.

3. Как создать пустой элемент с указателем p ?

  • p=getnode ;
  • info(p);
  • freenode(p);
  • ptr(p)=lst.

4. Сколько указателей используется в односвязных списках ?

  • 1 ;
  • 2;
  • сколько угодно.

Тесты  по алгоритмам и структурам данных с ответами

5. В чем отличительная особенность динамических объектов?

  • порождаются непосредственно перед выполнением программы;
  • возникают уже в процессе выполнения программы ;
  • задаются в процессе выполнения программы.


Тема 3.Списковые структуры данных.

1. При удалении элемента из кольцевого списка…

  • список разрывается;
  • в списке образуется дыра;
  • список становится короче на один элемент .

2. Для чего используется указатель в кольцевых списках ?

  • для ссылки на следующий элемент;
  • для запоминания номера сегмента расположения элемента;
  • для ссылки на предыдущий элемент ;
  • для расположения элемента в списке памяти.

Тесты  по алгоритмам и структурам данных с ответами

3. Чем отличается кольцевой список от линейного ?

  • в кольцевом списке последний элемент является одновременно и первым;
  • в кольцевом списке указатель последнего элемента пустой;
  • в кольцевых списках последнего элемента нет ;
  • в кольцевом списке указатель последнего элемента не пустой.

4. Сколько указателей используется в односвязном кольцевом списке ?

  • 1;
  • 2;
  • сколько угодно.

5. В каких направлениях можно перемещаться в кольцевом двунаправленном списке ?

  • в обоих ;
  • влево;
  • вправо.


Тема 4. Модель массового обслуживания.

1. Чем отличается заявка первого приоритета от заявки второго приоритета ?

  • тем, что заявка второго приоритета обслуживается с вероятностью P=1, а заявка первого приоритета обслуживается с вероятностью P(B);
  • тем, что заявка второго приоритета становится в начало очереди, а первого приоритета становится в конец очереди ;
  • ничем, если есть очередь.

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

  • да, если P(B)=1;
  • да;
  • нет .

3. Об этом говорит сайт https://intellect.icu . Может ли на обслуживании находится заявка первого приоритета, если в очереди находится заявка второго приоритета ?

  • да, если P(B)=1;
  • да ;
  • нет.

4. С помощью какой структуры данных наиболее рационально реализовать очередь ?

  • стек;
  • список ;
  • дек.

5. Когда заявка покидает систему. Найдите ошибку.

  • если заявка обслужилась подложенное ей число тактов;
  • если заявка находится в очереди больше Т тактов;
  • если заявок второго приоритета стало больше, чем заявок первого приоритета .


Тема 5. Бинарные деревья (основные процедуры).

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

  • p=right(p);
  • p=nil ;
  • p=left(p).

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

  • Element=Запись, Left,Right : Указатели, Rec : Запись;
  • Element=Запись, Left : Указатель, Key : Ключ, Rec : Запись;
  • Element=Запись , Left, Right : Указатели, Кеу : Ключ, Rec : Запись.

3. В памяти ЭВМ бинарное дерево удобно представлять в виде:

  • связанных линейных списков;
  • массивов;
  • связанных нелинейных списков .

4. Элемент t, на котрый нет ссылок:

  • корнем ;
  • промежуточным;
  • терминальным (лист).

5. Дерево называется полным бинарным, если степень исходов вершин равна:

  • 2 или 0 ;
  • 2;
  • М или 0;
  • M.


Тема 6. Сортировка методом прямого включения.

1. Даны три условия окончания просеивания при сортировке прямым включением. Найдите среди них лишнее.

  • найден элемент a(i) с ключом, меньшим чем ключ у x;
  • найден элемент a(i) с ключом, большим чем ключ у x ;
  • достигнут левый конец готовой последовательности.

2. Какой из критериев эффективности сортировки определяется формулой M=0,01*n*n+10*n ?

  • число сравнений ;
  • время, затраченное на написание программы;
  • количество перемещений;
  • время, затраченное на сортировку.

3. Как называется сортировка, происходящая в оперативной памяти ?

  • сортировка таблицы адресов;
  • полная сортировка;
  • сортировка прямым включением;
  • внутренняя сортировка ;
  • внешняя сортировка.

4. Как можно сократить затраты машинного времени при сортировке большого объема данных ?

  • производить сортировку в таблице адресов ключей ;
  • производить сортировку на более мощном компьютере;
  • разбить данные на более мелкие порции и сортировать их.

5. Существуют следующие методы сортировки. Найдите ошибку.

  • строгие;
  • улудшенные;
  • динамические .


Тема 7. Сортировка методом прямого выбора.

1. Метод сортировки называется устойчивым, если в процессе сортировки…

  • относительное расположенние элементов безразлично;
  • относительное расположение элементов с равными ключами не меняется ;
  • относительное расположение элементов с равными ключами изменяется;
  • относительное расположение элементов не определено.

2. Улучшенные методы имеют значительное преимущество:

  • при большом количестве сортируемых элементов ;
  • когда массив обратно упорядочен;
  • при малых количествах сортируемых элементов;
  • во всех случаях.

3. Что из перечисленных ниже понятий является одним из типов сортировки ?

  • внутренняя сортировка ;
  • сортировка по убыванию;
  • сортировка данных;
  • сортировка по возрастанию.

4. Сколько сравнений требует улучшенный алгоритм сортировки ?

  • n*log(n) ;
  • en;
  • n*n/4.

5. К какому методу относится сортировка, требующая n*n сравнений ключей ?

  • прямому ;
  • бинарному;
  • простейшему;
  • обратному.


Тема 8. Сортировка с помощью прямого обмена.

1. Сколько сравнений и пeрестановок элементов требуется в пузырьковой сортировке ?

  • n*log(n);
  • (n*n)/4 ;
  • (n*n-n)/2.

2. Сколько дополнительных переменных нужно в пузырьковой сортировке помимо массива, содержащего элементы ?

  • 0 (не нужно);
  • всего 1 элемент ;
  • n переменных (ровно столько, сколько элементов в массиве).

3. Как рассортировать массив быстрее, пользуясь пузырьковым методом ?

  • одинаково ;
  • по возрачстанию элементов;
  • по убыванию элементов.

4. В чем заключается идея метода QuickSort ?

  • выбор 1,2,…n – го элемента для сравнения с остальными;
  • разделение ключей по отношению к выбранному ;
  • обмен местами между соседними элементами.

5. Массив сортируется “пузырьковым” методом. За сколько проходов по массиву самый “легкий” элемент в массиве окажется вверху ?

  • за 1 проход ;
  • за n-1 проходов;
  • за n проходов, где n – число элементов массива.


Тема 9. Сортировка с помощью дерева.

1. При обходе дерева слева направо получаем последовательность…

  • отсортированную по убыванию;
  • неотсортированную ;
  • отсортированную по возрастанию.

Тесты  по алгоритмам и структурам данных с ответами

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

  • A;
  • B;
  • C.

Тесты  по алгоритмам и структурам данных с ответами

3. При обходе дерева слева направо его элемент заносится в массив…

  • при втором заходе в элемент ;
  • при первом заходе в элемент;
  • при третьем заходе в элемент.

4. Элемент массива с ключом k=20 необходимо вставить в изображенное дерево так, чтобы дерево осталось отсортированным. Куда его нужно вставить ?

  • левым сыном элемента 30 ;
  • левым сыном элемента 41;
  • левым сыном элемента 8.

Тесты  по алгоритмам и структурам данных с ответами

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

  • A;
  • B;
  • C .

Тесты  по алгоритмам и структурам данных с ответами

Тема 10. Исследование методов линейного и бинарного поиска.

1. Где эффективен линейный поиск ?

  • в списке;
  • в массиве;
  • в массиве и в списке .

2. Какой поиск эффективнее ?

  • линейный;
  • бинарный ;
  • без разницы.

3. В чем суть бинарного поиска ?

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

Тесты  по алгоритмам и структурам данных с ответами

4. Как расположены элементы в массиве бинарного поиска ?

  • по возрастанию ;
  • хаотично;
  • по убыванию.

5. В чем суть линейного поиска ?

  • производится последовательный просмотр от начала до конца и обратно через 2 элемента;
  • производится последовательный просмотр элементов от середины таблицы;
  • производится последовательный просмотр каждого элемента .

Тесты  по алгоритмам и структурам данных с ответами


Тема 11. Исследование методов поиска с перемещением в начало и транспозицией.

1. Где наиболее эффективен метод транспозиций ?

  • в массивах и в списках ;
  • только в массивах;
  • только в списках.

2. В чем суть метода перестановки ?

  • найденный элемент помещается в голову списка ;
  • найденный элемент помещается в конец списка;
  • найденный элемент меняется местами с последующим.

3. В чем суть метода транспозиции ?

  • перестановка местами соседних элементов;
  • нахождение одинаковых элементов;
  • перестановка найденного элемента на одну позицию в сторону начала списка .

4. Что такое уникальный ключ ?

  • если разность значений двух данных равна ключу;
  • если сумма значений двух данных равна ключу;
  • если в таблице есть только одно данное с таким ключом .

5. В чем состоит назначение поиска ?

  • среди массива данных найти те данные, которые соответствуют заданному аргументу ;
  • определить, что данных в массиве нет;
  • с помощью данных найти аргумент.


Тема 12. Поиск по дереву с включением.

1. В каком дереве при бинарном поике нужно перебрать в среднем N/2 элементов ?

  • A;
  • B;
  • C.

Тесты  по алгоритмам и структурам данных с ответами

2. Сколько нужно перебрать элементов в сбалансированном дереве ?

  • N/2;
  • Ln(N);
  • Log2(N);
  • eN.

3. Выберите вариант дерева, полученного после вставки узла -1.

  • A ;
  • B;
  • C.

Тесты  по алгоритмам и структурам данных с ответами

4. К какому элементу присоединить элемент 40 для вставки его в данное дерево ?

  • к 30-му ;
  • к 15-му;
  • к –15-му;
  • к 5-му.

Тесты  по алгоритмам и структурам данных с ответами

5 Какой вид примет дерево после встаки элемента с ключом 58 ?

  • A ;
  • B;
  • C.

Тесты  по алгоритмам и структурам данных с ответами


Тема 13. Поиск по дереву с исключением.

1. Выберите вариант дерева, полученного после удаления узла –3.

  • A;
  • B ;
  • C.

Тесты  по алгоритмам и структурам данных с ответами

2. Какой вариант дерева получится после удаления элемента –1, а затем –8?

  • A;
  • B ;
  • C.

Тесты  по алгоритмам и структурам данных с ответами

3. Выберите вариант дерева, полученного после удаления узла с индексом 0.

  • A ;
  • B;
  • C.

Тесты  по алгоритмам и структурам данных с ответами

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

  • 0 или 15;
  • 0 или 20;
  • 5 или 30;
  • 5 или 15 .

Тесты  по алгоритмам и структурам данных с ответами

5. Какой вид примет дерево после удаления элемента с ключом 58 ?

  • A ;
  • B;
  • C.

Тесты  по алгоритмам и структурам данных с ответами

См. также

На этом все! Теперь вы знаете все про тесты по алгоритмам и структурам данных, Помните, что это теперь будет проще использовать на практике. Надеюсь, что теперь ты понял что такое тесты по алгоритмам и структурам данных и для чего все это нужно, а если не понял, или есть замечания, то не стесняйся, пиши или спрашивай в комментариях, с удовольствием отвечу. Для того чтобы глубже понять настоятельно рекомендую изучить всю информацию из категории Структуры данных

Ответы на вопросы для самопроверки пишите в комментариях, мы проверим, или же задавайте свой вопрос по данной теме.

создано: 2014-12-05
обновлено: 2023-07-07
132705



Рейтиг 9 of 10. count vote: 2
Вы довольны ?:


Найди готовое или заработай

С нашими удобными сервисами без комиссии*

Как это работает? | Узнать цену?

Найти исполнителя
$0 / весь год.
  • У вас есть задание, но нет времени его делать
  • Вы хотите найти профессионала для выплнения задания
  • Возможно примерение функции гаранта на сделку
  • Приорететная поддержка
  • идеально подходит для студентов, у которых нет времени для решения заданий
Готовое решение
$0 / весь год.
  • Вы можите продать(исполнителем) или купить(заказчиком) готовое решение
  • Вам предоставят готовое решение
  • Будет предоставлено в минимальные сроки т.к. задание уже готовое
  • Вы получите базовую гарантию 8 дней
  • Вы можете заработать на материалах
  • подходит как для студентов так и для преподавателей
Я исполнитель
$0 / весь год.
  • Вы профессионал своего дела
  • У вас есть опыт и желание зарабатывать
  • Вы хотите помочь в решении задач или написании работ
  • Возможно примерение функции гаранта на сделку
  • подходит для опытных студентов так и для преподавателей



Комментарии


Оставить комментарий
Если у вас есть какое-либо предложение, идея, благодарность или комментарий, не стесняйтесь писать. Мы очень ценим отзывы и рады услышать ваше мнение.
To reply

Структуры данных

Термины: Структуры данных