Заказать решение теста "Основы программирования на С++("

Результат “5 / 2” будет равен …
Алгоритм пузырьковой сортировки в наихудшем случае может иметь временную сложность, которая равна …
Функция языка C++, которая может быть использована для изменения порядка следования элементов в контейнере - это ...
Установите соответствие между свойствами алгоритмов и их значениями:
Главным недостатком использования жадного алгоритма является …
Язык C++ предоставляет множество мощных алгоритмов, позволяющих разработчикам эффективно манипулировать строками и обрабатывать их. Понимание и использование этих алгоритмов очень важно для продуктивной работы со строками. Чтобы проверить ваши знания по этой теме, вам нужно будет корректно ответить на поставленные вопросы.
Какой метод используется для поиска последнего вхождения любого символа в строке? Что возвращает std::string::compare()? Какой метод используется для конкатенации строк? Какой метод удаляет из строки заданное количество символов, начиная с указанной позиции?
Алгоритмы в программировании часто используются с массивами. Массивы - это фундаментальные структуры данных, которые служат для хранения коллекций элементов. Понимание того, как эффективно манипулировать массивами и обрабатывать их, необходимо любому программисту. Для того, чтобы проверить ваши знания, вам потребуется правильно ответить на ряд вопросов.
Какой индекс у первого элемента массива? Какая структура данных часто используется для реализации динамических массивов, которые автоматически изменяют размер по мере необходимости? Когда целесообразно использовать технику с двумя указателями при работе с массивами? Какая ключевая характеристика «разрежённого» массива?
Расположение данных в определённом порядке по какому-либо признаку называется …
Общий подход к решению задач с использованием динамического программирования осуществляется при помощи …
В языке C++ контейнером стандартной библиотеки, который обычно реализуется в виде двусвязного списка, является …
Персистентная переменная обычно создаётся при помощи ключевого слова …
Установите соответствие между терминами и их значениями, относящимися к теме графов:
Алгоритм, который находит кратчайшие пути от одного узла графа до всех остальных, имеющий название фамилии учёного, называется алгоритмом …
Упорядочивание данных по какому-либо признаку называется …
Результат “7 / 2” будет равен …
АВЛ-дерево в программировании — это …
Функцией стандартной библиотеки C++, которая обычно используется для сортировки элементов в массиве, является …
Дерево отрезков в языке С++ — это …
Листовой узел в бинарном дереве …
Поисковой алгоритм C++, который чаще других используется для поиска в отсортированном массиве — это …
Алгоритмы можно описать следующими способами:
Функция std::sort() обычно использует алгоритм сортировки под названием …
Граф в информатике — это …
Установите соответствие между каждым алгоритмом сортировки и его характерным свойством:
Расположите следующие алгоритмы сортировки в правильном порядке от наименее эффективного к наиболее эффективному по их средней временной сложности:
Самыми распространёнными приёмами оптимизации являются:
Имеется список целых чисел: 19, 3, 6, 15, 11, 7, 12. Постройте дерево, узлы которого равны каждому значению из списка. Такое дерево должно соответствовать свойствам минимальной кучи. В какой последовательности будут расположены узлы кучи? Какое значение будет иметь корневой узел?
Путь, в котором начальный и конечный узлы совпадают в графе, называется …
Алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий, называется …
Основная структура данных, которая связана со стеком в языке C++ — это …
Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется ...
Временную сложность проталкивания элемента в стек на языке C++ можно описать как …
Хранение и использование ранее решённых проблем в динамическом программировании — это …
Неверно, что одним из распространённых приёмов оптимизации является …
Максимальное количество узлов в бинарном дереве с высотой 3 равно …
Алгоритмы, принимающие на каждом шагу локально оптимальное решение, не ориентируясь на глобальный результат, называются …
Установите соответствие между уровнями персистентности структур данных и их особенностями:
Алгоритм, выполняющий либо одну, либо другую последовательность действий, в зависимости от условия, называется …
В программе объявлен и проинициализирован объект: std::string error{ “Invalid password!” }; Его значение выводится на экран.Каким будет вывод, если к объекту последовательно применить методы replace(8, 5, “username”, 4), append(“name”) и c_str()?
Решение задач с использованием динамического программирования обычно осуществляется при помощи …
Для нахождения заданного значения используется алгоритм, последовательно сравнивающий каждый элемент массива с искомым значением, который называется …
Декартово дерево - это структура данных, сочетающая в себе свойства бинарного дерева поиска и бинарной кучи. В нём каждый узел имеет два свойства: ключ и приоритет. Ключи соответствуют свойству двоичного дерева поиска, а приоритеты - свойству двоичной кучи. Вам нужно будет верно ответить на несколько вопросов, чтобы проверить ваше понимание данной темы в языке C++.
Какие свойства должны иметь приоритеты? Для чего используются вращения? Какая временная сложность при операции поиска? Какая временная сложность при операциях добавления и удаления?
В языке С++ красно-чёрным деревом является …
Наихудшей временной сложностью алгоритма пузырьковой сортировки является …
Фундаментальный строительный блок, представляющий объект или точку в графе — это …
Для округления числа с плавающей точкой к ближайшему целому числу используется функция …
При использовании жадного алгоритма главным недостатком является …
К элементу, который находится в определённой позиции в списке std::list, можно получить доступ, используя метод …
Неверно, что в бинарном дереве листовой узел …
Красно-чёрное дерево — это ...
Название процесса преобразования данных в форму, которая может быть сохранена, передана или восстановлена в исходное состояние — это ...
В языке C++ максимальная глубина рекурсии …
Смысл сериализации заключается в …
Наиболее подходящим типом данных из списка для хранения персистентных данных во время выполнения программы является ...
Для добавления элементов в стек используется метод …
Поисковой алгоритм, который последовательно делит пополам заранее отсортированный массив данных для обнаружения нужного элемента, называется ...
Используя стандартную нумерацию вершин дерева отрезков, корень будет иметь номер …
Путь в графе, в котором совпадают начальный и конечный узлы, называется …
Для сортировки элементов в массиве обычно используется функция стандартной библиотеки C++, которая называется …
При использовании динамического программирования главным преимуществом является …
Характерная структура данных, которая связана со стеком в языке C++ — это …
Алгоритм, который последовательно делит пополам заранее отсортированный массив данных для поиска нужного элемента, называется …
В языке C++ добавление элементов в стек осуществляется с помощью метода …
Функцией, которая находит абсолютное значение числа, является …
В информатике графом называют …
Решение сложных задач путём их разбиения на более простые осуществляется при помощи метода программирования, который называется …
Вызов функцией самой себя непосредственно в этой же функции использует рекурсию, которая является …
Метод программирования, позволяющий решать сложные задачи путём их разбиения на более простые, называется …
Суть алгоритма Беллмана-Форда заключается в …
Представление связи или отношения между двумя узлами в графе осуществляется при помощи …
Линейный поиск имеет временную сложность …
Запись определённого количества объектов с заданными размерами в поток вывода осуществляется при помощи стандартной функции …
В бинарном дереве узел, находящийся на самом верху, называется …
Стандартная функция, которая записывает определённое количество объектов с заданными размерами в поток вывода, имеет название …
Цикл в графе, который не проходит через один узел более одного раза, называется …
Настройка компиляции кода и его модификация для производства более эффективного ПО называется …
В основном для поиска минимального остовного дерева в связном графе используется алгоритм …
В языке С++ сериализация — это …
Каждый узел в дереве отрезков имеет максимум дочерних узлов в количестве равном …
Абсолютное значение числа находится при помощи функции …
В основном рекурсивные алгоритмы чаще всего применяются в …
Установите соответствие между терминами и их значениями, относящимися к теме графов:
В дереве отрезков каждый листовой узел представляет собой …
Дерево, в котором разница между высотой правого и левого поддеревьев одного узла значительно отличается, называется ...
Нахождение частного двух чисел словесно можно описать следующей последовательностью:
Основным преимуществом использования std::list является …
Для получения верхнего элемента из стека без его удаления используется метод …
Алгоритм, выполняющий действия однократно и строго последовательно, называется ...
Проталкивание элемента в стек осуществляется с временной сложностью равной …
Каждый листовой узел в дереве отрезков представляет собой …
Модификация кода и его настройка компиляции для производства более эффективного программного обеспечения называется …
Явление, при котором функция вызывает сама себя называется …
Хеширование является фундаментальной концепцией в информатике и широко используется в различных приложениях для эффективного хранения и поиска данных. В языке C++ хеширование подразумевает сопоставление данных со значением фиксированного размера, обычно генерируемых из исходных данных с помощью хеш-функции. Вам нужно будет верно ответить на поставленные вопросы для того, чтобы проверить ваше понимание хеширования в языке C++.
Какова основная цель использования хеш-функции? Какая временная сложность поиска в хорошо реализованной хэш-таблице? Что такое коллизия в контексте хэширования? Какая техника используется для обработки коллизий в хэш-таблицах?
Одним из способов представления графа в виде матрицы является …
Действия при обходе графа с помощью поиска в глубину необходимо расположить в правильном порядке:
Тремя основными видами алгоритмов являются:
Алгоритм, повторяющий команды несколько раз подряд, называется …
В направленном графе рёбра имеют …
Контейнер стандартной библиотеки, обычно реализуемый в виде двусвязного списка, называется …
Узел, который находится на самом верху в бинарном дереве, называется …
Установите соответствие между каждым алгоритмом сортировки и его характерным свойством:
Алгоритм, в котором действия выполняются однократно и строго последовательно, называется …
Рекурсия, которая создаётся за счёт вызова функцией самой себя непосредственно в этой же функции, называется …
Алгоритм, в котором команды повторяются некоторое количество раз подряд, называется …
Оператором остатка от деления является …
Установите соответствие между свойствами алгоритмов и их значениями:
В языке С++ структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются ...
Бинарное дерево, в котором все листья находятся на одном уровне, называется ...
Получение доступа к элементу, находящемуся в определённой позиции в списке std::list осуществляется при помощи метода …
Процесс преобразования данных в форму, которая может быть сохранена, передана или восстановлена в исходное состояние, называется …
Алгоритм сортировки, который обычно использует функция std::sort(), имеет название …
Главная цель оптимизации алгоритмов заключается в …
Последовательностью чётко определённых действий, выполнение которых ведёт к решению поставленной задачи, называется …
Для хранения персистентных данных во время выполнения программы наиболее подходящим типом из списка является …
В бинарном дереве с высотой 3 максимальное количество узлов равно …
В графе циклом является …
Максимальная глубина рекурсии в языке C++ …
Цикл, который не проходит через одну вершину более одного раза, является …
Для поиска минимального остовного дерева в связном графе можно использовать алгоритм …
Расположите в правильном порядке действия, необходимые для обхода графа с помощью поиска в глубину:
Установите соответствие между уровнями персистентности структур данных и их особенностями:
Имеется список целых чисел: 9, 2, 5, 1, 3, 7, 8. Постройте дерево, узлы которого равны каждому значению из списка. Такое дерево должно соответствовать свойствам максимальной кучи. В какой последовательности будут расположены узлы кучи? Какое значение будет иметь корневой узел?
Основной целью алгоритма Беллмана-Форда является …
В языке С++ для обеспечения корректности жадного алгоритма необходимо …
Для обеспечения корректности жадного алгоритма необходимо …
Алгоритмы, которые на каждом шагу принимают локально оптимальное решение, не ориентируясь на глобальный результат, называются …
Дерево, в котором у каждого узла высоты его левого и правого поддеревьев отличаются не более чем на единицу, называется …
В языке C++ деревом отрезков называется …
Названием параметра, который показывает зависимость времени работы программы от входных данных, является …
Основная цель оптимизации алгоритмов в C++ заключается в …
В дереве отрезков каждый узел имеет максимум дочерних узлов в количестве равном …
Неверно, что основным видом алгоритмов является:
Основной задачей такого алгоритма является нахождение кратчайших путей от одного узла графа до всех остальных, имеющий название фамилии учёного, и он называется алгоритмом …
Временная сложность алгоритма линейного поиска равна …
В графе представление связи или отношения между двумя узлами осуществляется при помощи …
Неверно, что алгоритм можно описать следующим способом:
Расположите в правильном порядке действия необходимые для достижения персистентного хранения данных:
При классической нумерации вершин дерева отрезков корень будет иметь номер …
Циклом в графе называется …
Имеется исходный вектор, элементами которого являются следующие целые числа: 1, 2, 3, 4, 5.
Чему будет равна сумма размера и ёмкости вектора после того, как мы добавим в него три одинаковых элемента со значением 10?
Рёбра в направленном графе имеют …
Имеется исходный вектор, элементами которого являются следующие целые числа: 5, 10, 15, 20, 25, 35.
Чему будет равно произведение размера и ёмкости вектора после того, как мы удалим четыре последних элемента?
Структуры данных, которые при внесении в них каких-либо изменений сохраняют все свои предыдущие состояния и доступ к ним, называются...
Остаток от деления можно найти при помощи оператора ...
Параметр, показывающий зависимость времени работы программы от входных данных - это ...
Методом, который используется для удаления элементов из списка std::list по значению, является …
Алгоритм нахождения заданного значения, суть которого заключается в последовательном сравнении каждого элемента массива с искомым значением - это ...
Представлением графа в виде матрицы является …
Расположите в правильном порядке действия необходимые для достижения персистентного хранения данных:
Поведение функции, при котором она вызывает сама себя называется …
Для использования функции std::sort() требуется подключить заголовочный файл ˂...˃
Расположите следующие алгоритмы сортировки в правильном порядке от наиболее эффективного к наименее эффективному по их средней временной сложности:
Заголовочный файл в C++, который требуется подключить для использования функции std::sort(), является <...>
Для удаления элементов по значению из списка std::list используется метод …
Использование и хранение ранее решённых проблем в динамическом программировании — это …
Для изменения порядка следования элементов в контейнере может быть использована функция …
Получить верхний элемент из стека, не удаляя его, можно при помощи функции-члена …
Бинарное полное дерево, все листья которого находятся на одном уровне, называется …
Алгоритм нахождения частного двух чисел словесно можно описать в следующей последовательности:
Рекурсивные алгоритмы чаще всего применяются в …
Дерево, в котором разница между высотой левого и правого поддеревьев одного узла значительно отличается, называется …
Для поиска в отсортированном массиве чаще других используется поисковой алгоритм C++ под названием …
Деревом АВЛ является ...
Функция в C++, округляющая число с плавающей точкой к ближайшему целому числу, называется …
В программе объявлен и проинициализирован объект: std::string greeting{ “Hello World!!!” }; Его значение выводится на экран. Каким будет вывод, если к объекту последовательно применить методы insert(6, “Beautiful “), erase(12) и replace(7, 1, “Bro”)?
Главное преимущество использования std::list в C++ — это …
Для создания персистентной переменной обычно используется ключевое слово ...
Выполнение поставленной задачи при последовательно чётко определённых действиях называется …
Объект или точка в графе, который является фундаментальным строительным блоком, называется …
Основное преимущество использования динамического программирования в языке C++ заключается в …