|
Структуры и алгоритмы обработки данных, тема 1-4, итоговый
|
|
| engineerklub | Дата: Суббота, 02.11.2024, 19:24 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28524
Статус: Offline
| Структуры и алгоритмы обработки данных, тема 1-4, итоговый тест, 100 вопросов (ответы на тест Синергия / МТИ / МОИ / МосАП)
- 100 вопросов с ответами (темы 1-4, итоговый тест)
- Результаты тестов по темам: 7-10 баллов из 10
- Результат итогового теста: 95 баллов из 100
Неверно, что алгоритм можно описать следующим способом:
Алгоритм, в котором действия выполняются однократно и строго последовательно, называется …
Алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий, называется …
Основная цель оптимизации алгоритмов в C++ заключается в …
Неверно, что одним из распространённых приёмов оптимизации является …
Главное преимущество использования std::list в C++ — это …
Получение доступа к элементу, находящемуся в определённой позиции в списке std::list осуществляется при помощи метода …
Методом, который используется для удаления элементов из списка std::list по значению, является …
В языке C++ добавление элементов в стек осуществляется с помощью метода …
Алгоритмы в программировании часто используются с массивами. Массивы — это фундаментальные структуры данных, которые служат для хранения коллекций элементов. Понимание того, как эффективно манипулировать массивами и обрабатывать их, необходимо любому программисту. Для того, чтобы проверить ваши знания, вам потребуется правильно ответить на ряд вопросов. Какой индекс у первого элемента массива? Какая структура данных часто используется для реализации динамических массивов, которые автоматически изменяют размер по мере необходимости? Когда целесообразно использовать технику с двумя указателями при работе с массивами? Какая ключевая характеристика "разрежённого" массива?
Тремя основными видами алгоритмов являются:
Алгоритм, в котором команды повторяются некоторое количество раз подряд, называется …
Алгоритм нахождения частного двух чисел словесно можно описать в следующей последовательности:
Получить верхний элемент из стека, не удаляя его, можно при помощи функции-члена …
Функцией стандартной библиотеки C++, которая обычно используется для сортировки элементов в массиве, является …
Заголовочный файл в C++, который требуется подключить для использования функции std::sort(), является <…>
Установите соответствие между каждым алгоритмом сортировки и его характерным свойством:
Расположите следующие алгоритмы сортировки в правильном порядке от наиболее эффективного к наименее эффективному по их средней временной сложности:
Временная сложность алгоритма линейного поиска равна …
Поисковой алгоритм, который последовательно делит пополам заранее отсортированный массив данных для обнаружения нужного элемента, называется …
Рекурсия, которая создаётся за счёт вызова функцией самой себя непосредственно в этой же функции, называется …
Оператором остатка от деления является …
Функцией, которая находит абсолютное значение числа, является …
Хеширование является фундаментальной концепцией в информатике и широко используется в различных приложениях для эффективного хранения и поиска данных. В языке C++ хеширование подразумевает сопоставление данных со значением фиксированного размера, обычно генерируемых из исходных данных с помощью хеш-функции. Вам нужно будет верно ответить на поставленные вопросы для того, чтобы проверить ваше понимание хеширования в языке C++. Какова основная цель использования хеш-функции? Какая временная сложность поиска в хорошо реализованной хэш-таблице? Что такое коллизия в контексте хэширования? Какая техника используется для обработки коллизий в хэш-таблицах?
СКАЧАТЬ
|
| |
| |
| engineerklub | Дата: Суббота, 02.11.2024, 19:24 | Сообщение # 2 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 28524
Статус: Offline
| установите соответствие между каждым алгоритмом сортировки и его характерным свойством:
Максимальная глубина рекурсии в языке C++ …
Поведение функции, при котором она вызывает сама себя называется …
Результат "5 / 2" будет равен …
Функция в C++, округляющая число с плавающей точкой к ближайшему целому числу, называется …
Граф в информатике — это …
В направленном графе рёбра имеют …
Циклом в графе называется …
В графе представление связи или отношения между двумя узлами осуществляется при помощи …
В бинарном дереве узел, находящийся на самом верху, называется …
Бинарное полное дерево, все листья которого находятся на одном уровне, называется …
Каждый узел в дереве отрезков имеет максимум дочерних узлов в количестве равном …
Красно-чёрное дерево — это ...
Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется …
Декартово дерево — это структура данных, сочетающая в себе свойства бинарного дерева поиска и бинарной кучи. В нём каждый узел имеет два свойства: ключ и приоритет. Ключи соответствуют свойству двоичного дерева поиска, а приоритеты - свойству двоичной кучи. Вам нужно будет верно ответить на несколько вопросов, чтобы проверить ваше понимание данной темы в языке C++. Какие свойства должны иметь приоритеты? Для чего используются вращения? Какая временная сложность при операции поиска? Какая временная сложность при операциях добавления и удаления?
Фундаментальный строительный блок, представляющий объект или точку в графе — это …
Листовой узел в бинарном дереве …
Дерево отрезков в языке C++ — это …
При классической нумерации вершин дерева отрезков корень будет иметь номер …
Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется …
Структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются …
Процесс преобразования данных в форму, которая может быть сохранена, передана или восстановлена в исходное состояние, называется …
Расположите в правильном порядке действия необходимые для достижения персистентного хранения данных:
Алгоритмы, которые на каждом шагу принимают локально оптимальное решение, не ориентируясь на глобальный результат, называются …
Алгоритм, который находит кратчайшие пути от одного узла графа до всех остальных, имеющий название фамилии учёного, называется алгоритмом …
Общий подход к решению задач с использованием динамического программирования осуществляется при помощи …
Метод программирования, позволяющий решать сложные задачи путём их разбиения на более простые, называется …
Путь, в котором начальный и конечный узлы совпадают в графе, называется …
Цикл, который не проходит через одну вершину более одного раза, является …
Для создания персистентной переменной обычно используется ключевое слово …
Смысл сериализации заключается в …
Стандартная функция, которая записывает определённое количество объектов с заданными размерами в поток вывода, имеет название …
Установите соответствие между уровнями персистентности структур данных и их особенностями:
Главным недостатком использования жадного алгоритма является …
Основное преимущество использования динамического программирования в языке C++ заключается в …
Суть алгоритма Беллмана-Форда заключается в …
СКАЧАТЬ
|
| |
| |
| engineerklub | Дата: Суббота, 02.11.2024, 19:26 | Сообщение # 3 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 28524
Статус: Offline
| Алгоритмы можно описать следующими способами:
Алгоритм, выполняющий действия однократно и строго последовательно, называется …
Алгоритм, выполняющий либо одну, либо другую последовательность действий, в зависимости от условия, называется …
Алгоритм, повторяющий команды несколько раз подряд, называется …
Установите соответствие между свойствами алгоритмов и их значениями:
Настройка компиляции кода и его модификация для производства более эффективного ПО называется …
Контейнер стандартной библиотеки, обычно реализуемый в виде двусвязного списка, называется …
Основным преимуществом использования std::list является …
Для удаления элементов по значению из списка std::list используется метод …
Основная структура данных, которая связана со стеком в языке C++ — это …
Для получения верхнего элемента из стека без его удаления используется метод …
Для сортировки элементов в массиве обычно используется функция стандартной библиотеки C++, которая называется …
Расположение данных в определённом порядке по какому-либо признаку называется …
Расположите следующие алгоритмы сортировки в правильном порядке от наименее эффективного к наиболее эффективному по их средней временной сложности:
Для поиска в отсортированном массиве чаще других используется поисковой алгоритм C++ под названием …
Алгоритм, который последовательно делит пополам заранее отсортированный массив данных для поиска нужного элемента, называется …
Явление, при котором функция вызывает сама себя называется …
Остаток от деления можно найти при помощи оператора …
Результат "7 / 2" будет равен …
Абсолютное значение числа находится при помощи функции …
Для округления числа с плавающей точкой к ближайшему целому числу используется функция …
Имеется следующая функция: int functionName(int n) { if (n <= 1) return 1 + 3; else return n + functionName(n - 1); } Какое значение вернёт данная функция при n = 9?
В информатике графом называют …
Рёбра в направленном графе имеют …
В графе циклом является …
Представлением графа в виде матрицы является …
Каждый листовой узел в дереве отрезков представляет собой …
В дереве отрезков каждый узел имеет максимум дочерних узлов в количестве равном …
АВЛ-дерево в программировании — это …
В языке С++ красно-чёрным деревом является …
Дерево, в котором разница между высотой правого и левого поддеревьев одного узла значительно отличается, называется ...
Имеется список целых чисел: 9, 2, 5, 1, 3, 7, 8. Постройте дерево, узлы которого равны каждому значению из списка. Такое дерево должно соответствовать свойствам максимальной кучи. В какой последовательности будут расположены узлы кучи? Какое значение будет иметь корневой узел?
Персистентная переменная обычно создаётся при помощи ключевого слова …
В языке С++ структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются ...
В языке С++ для обеспечения корректности жадного алгоритма необходимо …
Основной задачей такого алгоритма является нахождение кратчайших путей от одного узла графа до всех остальных, имеющий название фамилии учёного, и он называется алгоритмом …
В основном для поиска минимального остовного дерева в связном графе используется алгоритм …
Путь в графе, в котором совпадают начальный и конечный узлы, называется …
Цикл в графе, который не проходит через один узел более одного раза, называется …
В программе объявлен и проинициализирован объект: std::string greeting{ "Hello World!!!" }; Его значение выводится на экран. Каким будет вывод, если к объекту последовательно применить методы insert(6, "Beautiful "), erase(12) и replace(7, 1, "Bro")?
СКАЧАТЬ
|
| |
| |
