Структуры и алгоритмы компьютерной обработки данных.фип_БАК_231213

Скачать тест — (Структуры и алгоритмы компьютерной обработки данны_25a11595.pdf)

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