| engineerklub | Дата: Вторник, 11.03.2025, 07:04 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 33504
Статус: Offline
| Алгоритмы обработки данных.ти (тест с ответами Синергия/МОИ/ МТИ /МОСАП)
1. Какова функция алгоритма generate?
*выполняет замену всех элементов результатом операции
*выполняет поэлементное сравнение двух последовательностей
*выполняет нахождение границ последовательности элементов
2. Какая форма алгоритма adjacent_find находит в последовательном контейнере пару соседних одинаковых значений и возвращает итератор на первое из них или конец последовательности?
*первая
*вторая
*третья
3. Какой алгоритм производит очередную перестановку в лексикографическом порядке?
* next_permutation
*prev_permutation
*more_permutation
*max_permutation
4. Каково назначение алгоритма partition?
*размещает элементы, удовлетворяющие заданному условию, перед остальными элементами
*выполняет поэлементное сравнение двух последовательностей
*выполняет слияние двух отсортированных частей одной последовательности
*выполняет нахождение границ последовательности элементов
5. Как называют поиск в массиве?
*поиск в таблице
*поиск в строке
*поиск в столбце
6. Чем может быть любой встроенный или определенный тип?
*базовым типом
*типом индекса
*промежуточным типом
7. В каких языках поддерживаются типы множеств?
*в развитых сильно типизированных языках
*в неразвитых языках
*во всех языках
8. В каком году был изобретен алгоритм Кнута, Мориса и Пратта?
*в 1970 г.
*в 1990 г.
*в 1967 г.
*в 1790 г.
9. При применении какого метода на каждом следующем шаге меняется направление последовательного просмотра?
*при методе шейкерной сортировки
*при методе «пузырька»
*при методе Шелла
10. Как называется часть кода, которая периодически исполняется в цикле?
*тело цикла
*блок
*домен
*отдел цикла
11. В основе чего лежит распределение серий исходного файла по m вспомогательным файлам?
*в основе метода внешней сортировки сбалансированным многопутевым слиянием
*в основе метода внешней сортировки простым слиянием
*в основе метода внешней сортировки естественным слиянием
12. Каково условие сравнения строк в поиске в таблице?
*WHILE (x \= y) & (x <> 0C) DO i\: \= i + 1
*WHILE (x \= y) & (x <> 0C) DO i\: \= i − 1
*WHILE (x \= y) & (x <> 0C) DO i\: \= i / 1
13. Каков порядок выполнения процедуры сортировки с помощью пирамиды?
* n*log n
*n
*n*ln
*n / log
14. Под чем понимается возможность дисциплинированного создания новых типов на основе уже определенных?
*под наследованием типов
*под инкапсуляцией
*под реализацией типов
*под полиморфизмом
15. Для чего используют алгоритмы модифицирующих операций с последовательностями?
*для копирования, удаления, замены и изменения порядка следования элементов последовательности
*для копирования, замены и изменения порядка следования элементов последовательности
*для копирования, удаления, замены порядка следования элементов последовательности
СКАЧАТЬ
|
| |
| |
