Тесты СинергияАртём Хелп
Артём Help онлайнНаписать Артёму
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Все тесты предмета

Ответы на тесты Разработка на C++.фип_БАК_БИ

Вопросы и варианты доступны бесплатно. 36 ответов доступны бесплатно — откройте их кнопкой ниже. Полный набор — в личном кабинете на 7 дней.

122 вопроса 5 тестов в одном предмете Доступ 7 дней
Содержание предмета

Бесплатные ответы на тесты по предмету «Разработка на C++» — Синергия и МТИ

Вопрос 1Ответ открыт бесплатно

Что такое граф?

  1. Геометрическая фигура, состоящая из точек и соединяющих их отрезков
  2. Математическая модель для представления отношений между объектами✓ Правильный ответ
  3. Тип данных в С++, отвечающий за построение древовидных структур данных
✓ Правильный ответ

Математическая модель для представления отношений между объектами

Вопрос 2

Что такое вершина графа?

  1. Точка, представляющая некий объект
  2. Точка пересечения рёбер графа
  3. Начальная точка графа
Вопрос 3

Что такое ребро графа

  1. Изображение на графе, которое обозначает визуальное представление объекта или сущности
  2. Линия, соединяющая две вершины графа и представляющая отношение между ними
  3. Текстовая метка на графе, которая обозначает описание или характеристику объекта или сущности.
Вопрос 4

Что такое путь в графе?

  1. Последовательность вершин и рёбер, соединяющих две вершины графа
  2. Кратчайшее расстояние между двумя вершинами
  3. Маршрут, проходящий через все вершины графа
Вопрос 5

Что такое цикл в графе?

  1. Путь, проходящий через все вершины графа без повторений
  2. Путь, проходящий через все ребра графа без повторений
  3. Путь, начинающийся и заканчивающийся в одной и той же вершине
Вопрос 6Ответ открыт бесплатно

Что такое дерево в теории графов?

  1. Граф с несколькими компонентами связности
  2. Граф с циклами
  3. Связный ациклический граф✓ Правильный ответ
✓ Правильный ответ

Связный ациклический граф

Вопрос 7

Что такое степень вершины в графе?

  1. Количество вершин, соединенных с данной вершиной
  2. Количество путей, проходящих через данную вершину
  3. Количество рёбер, выходящих из данной вершины
Вопрос 8

Что такое двудольный граф?

  1. граф с двумя уровнями иерархии, в котором вершины верхнего уровня соединены ребрами только с вершинами нижнего уровняы
  2. граф с двумя компонентами связности, каждая из которых является полным графом
  3. граф, вершины которого можно разделить на два непересекающихся множества таким образом, что каждое ребро соединяет вершины из разных множеств
Вопрос 9

Что такое Эйлеров цикл в графе?

  1. Цикл, проходящий через каждую вершину графа ровно один раз
  2. Цикл, проходящий через каждое ребро графа ровно один раз
  3. Цикл минимальной длины в графе
Вопрос 10Ответ открыт бесплатно

Что такое гамильтонов цикл в графе?

  1. Цикл, проходящий через каждую вершину графа ровно один раз✓ Правильный ответ
  2. Цикл, проходящий через каждое ребро графа ровно один раз
  3. Цикл максимальной длины в графе
✓ Правильный ответ

Цикл, проходящий через каждую вершину графа ровно один раз

Вопрос 11

Что такое диаметр графа?

  1. Сумма всех расстояний между всеми парами вершин графа
  2. Максимальное расстояние между любыми двумя вершинами графа
  3. Минимальное расстояние между любыми двумя вершинами графа
Вопрос 12

Что такое компонента связности графа?

  1. Максимальный связный подграф
  2. Подграф, содержащий все вершины исходного графа, но минимальное количество рёбер
  3. Подграф, содержащий все ребра исходного графа, и не включающий одиночные вершины
Вопрос 13Ответ открыт бесплатно

Что такое матрица смежности графа?

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

Матрица, элементами которой являются числа, показывающие, соединены ли соответствующие вершины ребром

Вопрос 14

Как работает алгоритм deep first search?

  1. Метод обхода графа, который начинает с некоторой начальной вершины и перемещается к самой высокой по степени непосещенной вершине, пока не достигнет конца. Затем алгоритм возвращается назад и повторяет процесс для других вершин.
  2. Метод обхода графа, который начинает с некоторой начальной вершины и перемещается к ближайшей непосещенной вершине, пока не достигнет конца. Затем алгоритм возвращается назад и повторяет процесс для других вершин.
  3. Метод обхода графа, который начинает с некоторой начальной вершины и исследует как можно дальше вдоль каждой ветви, прежде чем вернуться назад
Вопрос 15

Как работает алгоритм breadth first search?

  1. Метод обхода графа, который начинает с некоторой начальной вершины и перемещается к самой близкой по значению непосещенной вершине, пока не достигнет конца. Затем алгоритм возвращается назад и повторяет процесс для других вершин.
  2. Метод обхода графа, который начинает с некоторой начальной вершины и перемещается к ближайшей непосещенной вершине, пока не достигнет конца. Затем алгоритм возвращается назад и повторяет процесс для других вершин.
  3. Метод обхода графа, который начинает с некоторой начальной вершины и посещает все смежные с ней вершины. Затем алгоритм посещает вершины, смежные с посещенными на предыдущем шаге, и так далее, пока не будут посещены все вершины.
Вопрос 16Ответ открыт бесплатно

Как строится двоичное дерево поиска?

  1. Двоичное дерево поиска строится путем добавления элементов в дерево в порядке возрастания. Каждый узел дерева имеет не более двух потомков. При добавлении элемента в дерево он помещается в самый левый свободный узел.
  2. Двоичное дерево поиска строится путем добавления элементов в дерево согласно заданному алгоритму сортировки. Каждый узел дерева имеет не более двух потомков. При добавлении элемента в дерево он помещается на соответствующую позицию согласно алгоритму сортировки.
  3. Каждый узел дерева имеет не более двух потомков. При добавлении элемента в дерево он сравнивается с корнем дерева. Если элемент меньше корня, он добавляется в левое поддерево, если больше - в правое. Процесс повторяется для соответствующего поддерева, пока не будет найдено место для нового элемента.✓ Правильный ответ
✓ Правильный ответ

Каждый узел дерева имеет не более двух потомков. При добавлении элемента в дерево он сравнивается с корнем дерева. Если элемент меньше корня, он добавляется в левое поддерево, если больше - в правое. Процесс повторяется для соответствующего поддерева, пока не будет найдено место для нового элемента.

Вопрос 17

Как устроена такая структура данных как куча?

  1. Это деревообразная структура данных, которая удовлетворяет свойству кучи: значение в каждом узле не меньше (или не больше) значений в его потомках. Кучи часто используются для реализации приоритетных очередей.
  2. Это хеш-таблица, которая удовлетворяет свойству кучи: значение в каждой ячейке не меньше (или не больше) значений в соседних ячейках. Кучи часто используются для реализации словарей и множеств.
  3. Это графовая структура данных, которая удовлетворяет свойству кучи: значение в каждой вершине не меньше (или не больше) значений в смежных вершинах. Кучи часто используются для реализации алгоритмов поиска кратчайшего пути.
Вопрос 18

Как устроено дерево отрезков?

  1. Это полное двоичное дерево, в котором каждый лист соответствует элементу массива, а каждый внутренний узел - произвольному подмножеству элементов массива.
  2. Это полное двоичное дерево, в котором каждый лист соответствует подмассиву массива длины 1, а каждый внутренний узел - объединению подмассивов, представленных его потомками.
  3. Это полное двоичное дерево, в котором каждый лист соответствует элементу массива, а каждый внутренний узел - отрезку массива, представленному его потомками.
Вопрос 19

Что такое сбалансированное дерево?

  1. Дерево, в котором все поддеревья имеют одинаковое количество элементов
  2. Дерево, в котором все узлы имеют одинаковое количество потомков
  3. Дерево, в котором глубина всех листьев отличается не более чем на единицу
Вопрос 20Ответ открыт бесплатно

Что такое декартово дерево и как оно устроено?

  1. Это структура данных, которая сочетает в себе свойства двоичного дерева поиска и кучи. Каждый узел декартового дерева имеет ключ и приоритет. Дерево удовлетворяет свойству двоичного дерева поиска относительно ключей и свойству кучи относительно приоритетов. Декартово дерево позволяет эффективно выполнять операции поиска, вставки и удаления.✓ Правильный ответ
  2. Это структура данных, которая сочетает в себе свойства двоичного дерева поиска и списка. Каждый узел декартового дерева имеет ключ и указатель на следующий элемент. Дерево удовлетворяет свойству двоичного дерева поиска относительно ключей и свойству списка относительно порядка элементов. Декартово дерево позволяет эффективно выполнять операции поиска, вставки и удаления.
  3. Это структура данных, которая сочетает в себе свойства бинарного дерева и стека. Каждый узел декартового дерева имеет значение и указатель на левого и правого потомков. Дерево удовлетворяет свойству бинарного дерева относительно структуры и свойству стека относительно порядка элементов. Декартово дерево позволяет эффективно выполнять операции обхода, добавления и удаления элементов.
✓ Правильный ответ

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

Вопрос 21

Какие структуры данных называют персистентными?

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

Как работают жадные алгоритмы?

  1. Алгоритм перебирает всевозможные варианты решения, определяя в итоге наилучший вариант
  2. Алгоритм на каждом шаге старается принять наилучшее локальное решение
  3. Алгоритм разбивает задачу на подзадачи, предполагая, что они проще исходной, а решение всех этих подзадач позволит решить саму задачу
Вопрос 23Ответ открыт бесплатно

Как работает динамическое программирование?

  1. Алгоритм перебирает всевозможные варианты решения, определяя в итоге наилучший вариант
  2. Алгоритм на каждом шаге старается принять наилучшее локальное решение
  3. Алгоритм разбивает задачу на подзадачи, предполагая, что они проще исходной, а решение всех этих подзадач позволит решить саму задачу✓ Правильный ответ
✓ Правильный ответ

Алгоритм разбивает задачу на подзадачи, предполагая, что они проще исходной, а решение всех этих подзадач позволит решить саму задачу

Вопрос 24

Что такое теория игр?

  1. Наука, изучающая оптимальные стратегии в играх
  2. Наука, изучающая баланс в настольных и компьютерных играх
  3. Наука, изучающая психологию игроков в компьютерных играх
Вопрос 25

Как работает алгоритм Дейкстры, ищущий кратчайшие пути от одной из вершин графа до всех остальных?

  1. Алгоритм работает пошагово - на каждом шаге он “посещает” одну вершину и пытается уменьшать метку – минимальное известное расстояние от этой вершины до начальной. Работа алгоритма завершается, когда все вершины посещены.
  2. Алгоритм использует динамическое программирование. Сперва строится матрица расстояний между всеми парами вершин. Затем алгоритм сравнивает все возможные пути через граф между каждой парой вершин и постепенно улучшает оценку кратчайшего пути между двумя вершинами, пока оценка не станет оптимальной.
  3. Алгоритм начинает с расстояния до начальной вершины равным 0, а до всех остальных - бесконечностью. Затем алгоритм повторяет несколько раз: он смотрит на все ребра и пытается улучшить расстояния до вершин. Если расстояние от начальной вершины до одной вершины на ребре плюс вес ребра меньше текущего расстояния до другой вершины на ребре, то расстояние обновляется.
Вопрос 26

Для чего нужен алгоритм Куна?

  1. Для нахождения компонент связности в ориентированном графе
  2. Для нахождения кратчайшего пути между двумя вершинами в графе
  3. Для нахождения наибольшего паросочетания в двудольном графе
Вопрос 27Ответ открыт бесплатно

Для чего нужен алгоритм Краскала?

  1. Для нахождения кратчайшего пути между двумя вершинами графа
  2. Для построение минимального остовного дерева взвешенного связного неориентированного графа✓ Правильный ответ
  3. Для определения сильно связных компонентов в ориентированном графе
✓ Правильный ответ

Для построение минимального остовного дерева взвешенного связного неориентированного графа

Вопрос 28

Как строится бор?

  1. Бор строится путем вычисления хеш-функции для каждой строки и размещения строк в соответствующих корзинах на основе значения хеш-функции. Затем для каждой корзины повторяется этот процесс с использованием другой хеш-функции, пока все строки не будут разделены на отдельные группы.
  2. Бор строится путем добавления каждой строки в дерево посимвольно. Каждый узел дерева соответствует символу строки и имеет ссылки на дочерние узлы для каждого возможного символа алфавита.
  3. Бор строится путем сортировки всех строк в лексикографическом порядке и разделения их на группы по первому символу. Затем для каждой группы повторяется этот процесс для второго символа и так далее, пока все строки не будут разделены на отдельные группы.
Вопрос 29

На какой структуре данных в С++ построен такой контейнер как set?

  1. Красно-чёрное дерево
  2. Хэш-таблица
  3. Двоичная куча
Вопрос 30Ответ открыт бесплатно

На какой структуре данных в С++ построен такой контейнер как unordered_map?

  1. Красно-чёрное дерево
  2. Хэш-таблица✓ Правильный ответ
  3. Двоичная куча
✓ Правильный ответ

Хэш-таблица

Вопрос 31

Выберите верное утверждение:

  1. При выделении динамической памяти объект помещается в сегмент под названием куча (heap), которая организована как древовидная структура данных
  2. При выделении динамической памяти объект помещается в сегмент под названием куча (heap), которая организована как непрерывная область памяти из занятых и свободных блоков
  3. При выделении динамической памяти объект помещается в сегмент под названием стек (stack), который работает по принципу «кто последний пришёл, тот первым обрабатывается»
Вопрос 32

Выберите верное утверждение:

  1. При работе с кучей управление памятью необходимо осуществлять программисту, например, нужно вручную чистить память
  2. При работе со стеком управление памятью необходимо осуществлять программисту, например, нужно вручную чистить память
  3. В С++ есть встроенный сборщик мусора, который почистит ненужную память, даже если программист забыл это сделать вручную
Вопрос 33Ответ открыт бесплатно

Зачем нужны умные указатели в С++?

  1. Для ускорения работы программы
  2. Для уменьшения размера исполняемого файла программы
  3. Для автоматического освобождения памяти и обеспечения безопасного ее использования✓ Правильный ответ
✓ Правильный ответ

Для автоматического освобождения памяти и обеспечения безопасного ее использования

Вопрос 34

В чём заключается одна из основных проблем при работе с многопоточностью в С++?

  1. Обеспечение ускорения выполнения программы при использовании многопоточности
  2. Синхронизация использования ресурсов для исключения взаимной блокировки
  3. Отсутствие поддержки многопоточности на большинстве современных процессоров
Вопрос 35

Как работает mutex в С++?

  1. Мьютекс автоматически корректно организует работу нескольких потоков с общим ресурсом, полностью исключая возможность взаимной блокировки
  2. Когда один поток захватывает мьютекс, другие потоки не могут получить доступ к общим данным, пока текущий поток не освободит мьютекс.
  3. Мьютекс помогает нескольким параллельным потокам синхронизировать возвращение результатов выполнений функций в корректном порядке с точки зрения логики, а не просто по мере готовности
Вопрос 36

Что такое асимптотическая сложность алгоритма?

  1. Количество операций, которые выполняет алгоритм для решения определённой задачи
  2. Оценка скорости роста времени выполнения алгоритма в зависимости от размера входных данных
  3. Скорость выполнения алгоритма при решении конкретной задачи с заданными входными данными
Вопрос 37Ответ открыт бесплатно

Необходимо добавить N элементов в начало пустого std::vector. Какая будет асимптотическая сложность у данной операции?

  1. Добавление одного элемента в std::vector выполняется очень быстро, за постоянное время, то есть за О(1). Поскольку нужно добавить N элементов, то получаем асимптотическую сложность O(1*N), что равносильно O(N), то есть в результате имеем линейное время
  2. Добавление одного элемента в начало std::vector имеет сложность O(n), т.к. каждый раз придётся сдвигать все остальные элементы вправо. Следовательно, добавление N элементов в начало будет иметь сложность O(N^2), т.е. получаем квадратичное время✓ Правильный ответ
  3. std::vector является аналогом обычного массива, а значит память под него выделяется сразу и гарантировать добавление всех N элементов нельзя. Однако, пока есть свободная память, добавление элементов будет происходить за постоянное время, то есть сложность получаем О(1)
✓ Правильный ответ

Добавление одного элемента в начало std::vector имеет сложность O(n), т.к. каждый раз придётся сдвигать все остальные элементы вправо. Следовательно, добавление N элементов в начало будет иметь сложность O(N^2), т.е. получаем квадратичное время

Вопрос 38

Какая асимптотическая сложность у алгоритма бинарного поиска?

  1. O(log n)
  2. O(n log n)
  3. O(n)
Вопрос 39

Какая асимптотическая сложность у операций добавления и удаления элементов в стеке?

  1. Операции добавления и удаления элементов в стеке имеют асимптотическую сложность O(n log n), так как каждый раз при добавлении или удалении элемента необходимо отсортировать все элементы стека.
  2. Операции добавления и удаления элементов в стеке имеют асимптотическую сложность O(n), так как каждый раз при добавлении или удалении элемента необходимо переместить все остальные элементы стека.
  3. Стек реализован таким образом, что добавление и удаление элементов происходит только с вершины стека, что осуществляется быстро и эффективно. Соответственно сложность у таких операций О(1).
Вопрос 40Ответ открыт бесплатно

Какой алгоритм поиска наиболее эффективен для неотсортированных данных?

  1. Бинарный поиск
  2. Интерполяционный поиск
  3. Линейный поиск✓ Правильный ответ
✓ Правильный ответ

Линейный поиск

Вопрос 41

Как работает алгоритм бинарного поиска в С++?

  1. Бинарный поиск работает путем сортировки массива и последовательного сравнения каждого элемента с искомым значением до тех пор, пока не будет найден искомый элемент или пока не будут проверены все элементы.
  2. Бинарный поиск работает путем разделения массива на несколько частей и параллельного поиска в каждой из них. Когда искомый элемент найден в одной из частей, поиск завершается.
  3. Бинарный поиск работает путем деления отсортированного массива пополам и сравнения искомого значения с элементом в середине. Если значение меньше элемента в середине, то поиск продолжается в левой половине массива, иначе - в правой. Этот процесс повторяется до тех пор, пока не будет найден искомый элемент или пока не останется ни одного элемента для поиска.
Вопрос 42

Какой алгоритм сортировки является наиболее эффективным для больших данных?

  1. Пузырьковая сортировка
  2. Сортировка выбором
  3. Быстрая сортировка
Вопрос 43

Что такое хэш?

  1. Хэш - это алгоритм компрессии данных, который использует хэш-функцию для уменьшения размера исходных данных
  2. Хэш - это алгоритм сортировки, который использует хэш-таблицы для ускорения поиска элементов в массиве
  3. Хэш - это значение фиксированного размера, полученное из исходных данных с помощью хэш-функции
Вопрос 44Ответ открыт бесплатно

Что такое рекурсия в программировании?

  1. Это ситуация, при которой функция вызывает сама себя в своем теле. Каждый вызов функции создает новый экземпляр этой функции на стеке вызовов. Рекурсивные функции должны иметь базовый случай, который прекращает рекурсию, иначе они будут вызывать себя бесконечно.✓ Правильный ответ
  2. Это ситуация, при которой функция вызывается из цикла или из другой функции несколько раз подряд. Программист должен предусмотреть условие выхода из рекурсии, иначе функция будет вызываться бесконечно.
  3. Рекурсия в программировании - это ситуация, при которой функция вызывается несколько раз подряд с разными аргументами. Программист должен прописать выход из рекурсии при определённых значениях аргумента, иначе рекурсия будет вызываться бесконечно много раз с новыми и новыми аргументами
✓ Правильный ответ

Это ситуация, при которой функция вызывает сама себя в своем теле. Каждый вызов функции создает новый экземпляр этой функции на стеке вызовов. Рекурсивные функции должны иметь базовый случай, который прекращает рекурсию, иначе они будут вызывать себя бесконечно.

Вопрос 45

Для чего нужна малая теорема Ферма в программировании?

  1. Для алгоритмов шифрования и проверки чисел на простоту
  2. Малая теорема Ферма используется в программировании для ускорения алгоритмов генерации случайных чисел
  3. Малая теорема Ферма используется в программировании для ускорения алгоритмов поиска, сортировки и компрессии данных
Вопрос 46

Что такое класс в программировании?

  1. продвинутая функция, которая может возвращать несколько различных значений в зависимости от контекста
  2. сгруппированный набор данных, относящийся к определённой предметной области
  3. пользовательский тип данных, состоящий из полей и методов
Вопрос 47Ответ открыт бесплатно

Что такое поле класса?

  1. какие-либо данные, некая информация, характеризующая класс✓ Правильный ответ
  2. область памяти, в которой класс виден программе
  3. некий набор команд, выполняющий определённый операции надо характеристиками класса
✓ Правильный ответ

какие-либо данные, некая информация, характеризующая класс

Вопрос 48

Что такое метод класса?

  1. какие-либо данные, некая информация, характеризующая класс
  2. пользовательский тип данных, состоящий из комбинации базовых типов данных
  3. функция, которая совершает те или иные действия над полями своего класса
Вопрос 49

Что такое объект?

  1. любые данные, которые не имеют конкретного постоянного адреса в памяти
  2. любые данные, которые имеют конкретный постоянный адрес в памяти
  3. конкретный экземпляр класса, или переменная класса
Вопрос 50Ответ открыт бесплатно

Что такое конструктор?

  1. специальный класс встроенной библиотеки STL, который выделяет память объектам при их создании
  2. специальный метод класса, который используется при создании объекта для корректной инициализации его полей✓ Правильный ответ
  3. любой метод класса, который не возвращает значение
✓ Правильный ответ

специальный метод класса, который используется при создании объекта для корректной инициализации его полей

Вопрос 51

Когда нужно вручную прописывать конструктор копирования?

  1. если в классе есть динамическое выделение памяти
  2. если в дальнейшем планируется копировать объекты этого класса
  3. если в дальнейшем используются указатели на этот класс
Вопрос 52

Что такое статическая переменная?

  1. переменная, которая не меняет своего значения в ходе выполнения программы
  2. переменная, которая относится ко всему классу, а не к отдельному объекту
  3. переменная, определённая вне описания класса
Вопрос 53

Что такое контейнер?

  1. объект для хранения неограниченно большого количества данных (пока есть доступная память)
  2. массив, в котором объекты хранятся в отсортированном порядке
  3. объект для хранения других объектов
Вопрос 54Ответ открыт бесплатно

Что такое наследование?

  1. такое соотношение между классами, когда производный класс использует структуру и/или функционал базового класса✓ Правильный ответ
  2. обращения к полям и методам класса через указатель на объект этого класса, при этом используется стрелочка “->” вместо точки
  3. принцип программирования, согласно которому разработчик не должен допускать повторяемости кода
✓ Правильный ответ

такое соотношение между классами, когда производный класс использует структуру и/или функционал базового класса

Вопрос 55

Когда нужно вручную прописывать деструктор?

  1. всегда
  2. когда в классе есть динамическое выделение памяти
  3. когда в программе есть обращение к классу через указатель
Вопрос 56

Что такое итератор?

  1. переменная, помогающая перебирать элементы контейнера
  2. счётчик циклов методов класса
  3. статическая переменная, считающая количество экземпляров своего класса
Вопрос 57Ответ открыт бесплатно

Что такое r-value?

  1. временный, созданный при выполнении программы, к адресу которого можно обратиться с помощью &
  2. временный объект, созданный при выполнении программы, к адресу которого нельзя обратиться✓ Правильный ответ
  3. объект, который имеет конкретный адрес в памяти, к которому можно обратиться
✓ Правильный ответ

временный объект, созданный при выполнении программы, к адресу которого нельзя обратиться

Вопрос 58

Когда нужно прописывать ключевое слово virtual перед методом класса?

  1. когда метод переопределяется в производном классе, и при этом может произойти обращение к этому переопределённому методу через указатель на базовый класс, то перед методом базового класса нужно прописать слово virtual
  2. когда метод переопределяется в производном классе, и при этом может произойти обращение к этому переопределённому методу через указатель на базовый класс, то перед методом производного класса нужно прописать слово virtual
  3. когда метод переопределяется в производном классе, и при этом может произойти обращение к этому переопределённому методу через указатель на производный класс, то перед методом базового класса нужно прописать слово virtual
Вопрос 59

Когда нужно использовать виртуальные деструкторы?

  1. когда нужно удалить родительские объекты через указатель на производный класс
  2. когда нужно удалить производные объекты через указатель на базовый класс
  3. когда при удалении объекта нужно очистить динамически выделенную память
Вопрос 60

Что такое абстрактный класс?

  1. класс, в котором есть чисто виртуальная функция
  2. класс, в котором все функции виртуальные
  3. класс, экземпляры которого не могут вызывать методы класса
Вопрос 61Ответ открыт бесплатно

Что такое компилятор?

  1. программа-редактор для создания других программ
  2. программа, которая переводит код на языке программирования в машинный код✓ Правильный ответ
  3. программа в виде чёрного окна, где пользователь может вести текст
✓ Правильный ответ

программа, которая переводит код на языке программирования в машинный код

Вопрос 62

Что такое функция в программировании?

  1. группа операторов, у которой есть имя и которая может возвращать значение
  2. любая команда в коде программы, заканчивается «;»
  3. отдельно взятый функционал из стандартных библиотек пространства имён std
Вопрос 63

Что такое переменная в программировании?

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

Может ли быть опущен блок в условном операторе?

  1. да, может✓ Правильный ответ
  2. нет, не может
  3. может, но только если условие всегда истинно
✓ Правильный ответ

да, может

Вопрос 65

Что такое итерация цикла?

  1. последовательность действий цикла
  2. условие выхода из цикла
  3. единичное выполнения тела цикла
Вопрос 66

Выберите истинное утверждение об инициализации массива

  1. массив при объявлении должен быть полностью инициализирован, иначе компилятор выдаст ошибку
  2. при объявлении обязательно указывается размер массива, а инициализировать элементы некоторыми значениями можно позже
  3. пользователь сам в процессе выполнения программы может задать размер массива и провести его инициализацию
Вопрос 67Ответ открыт бесплатно

Что хранит в себе указатель?

  1. тип данных переменной, на которую указывает
  2. адрес ячейки памяти, обычно в виде шестнадцатеричного числа✓ Правильный ответ
  3. хранит значение, как и переменная, на которую он указывает
✓ Правильный ответ

адрес ячейки памяти, обычно в виде шестнадцатеричного числа

Вопрос 68

Что будет, если к указателю прибавить целое число?

  1. в результате получится указатель на исходный тип, а значение будет на указанное число элементов больше
  2. значение, на которое указывает указатель, увеличится на это число
  3. адрес, на который, указывает указатель, увеличится на такое же количество байт
Вопрос 69

Что такое стек?

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

Что позволяет сделать отладчик в Visual Studio?

  1. автоматически проверить программу на наличие ошибок
  2. остановить программу в любой момент выполнения
  3. пошагово выполнить программу, отслеживая значения переменных
Вопрос 71Ответ открыт бесплатно

Как считать предложение (слова, разделённые пробелами) с консоли и записать его в переменную типа string?

  1. использовать поток std::cin >>
  2. использовать операцию getstring()
  3. использовать операцию getline(cin, string)✓ Правильный ответ
✓ Правильный ответ

использовать операцию getline(cin, string)

Вопрос 72

Что такое файл?

  1. выделенная для записи или чтения область на жёстком диске
  2. иконка на рабочем столе, позволяющая запустить ту или иную программу
  3. именованный набор байтов, который может быть сохранён на жёстком диске или другому накопителе
Вопрос 73

Как вызвать функцию?

  1. написать имя функции, а в круглых скобках передать корректные формальные параметры
  2. написать имя функции, а в круглых скобках передать корректные фактические параметры
  3. функции вызываются с помощью оператора return
Вопрос 74Ответ открыт бесплатно

Перегруженные функции это:

  1. функции, которые аварийно останавливают выполнение всей программы
  2. функции с одним именем, но с разными типами аргументов, количество аргументов при этом должно совпадать
  3. функции с одним именем, но с разными типа аргументов или их количеством✓ Правильный ответ
✓ Правильный ответ

функции с одним именем, но с разными типа аргументов или их количеством

Вопрос 75

При передаче аргументов по значению:

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

Что значит «статически типизированный язык»?

  1. тип каждой сущности должен быть известен компилятору в точке использования этой сущности
  2. язык имеет несколько базовых типов данных, на которых построены все программы
  3. в языке можно создавать любые пользовательские типы данных
Вопрос 77Ответ открыт бесплатно

Можно ли преобразовать переменную к другому типу данных?

  1. нельзя, С++ является статически типизированным языком
  2. можно, но только если «большему типу» присваивается значение «меньшего типа», иначе будет потеря информации и компилятор выдаст ошибку
  3. можно, но проблема потери информации ложится на плечи программиста✓ Правильный ответ
✓ Правильный ответ

можно, но проблема потери информации ложится на плечи программиста

Вопрос 78

Как вывести текст “Hello World!” в консоль?

  1. std::cout ˂˂ “Hello World!”; //обязательно подключить #include ˂iostream˃
  2. cout ˂˂ “Hello World!”; //обязательно прописать команду using namespace std;
  3. std::cin ˂˂ “Hello World!”; //обязательно подключить #include ˂iostream˃
Вопрос 79

Может ли быть опущен блок ˂else˃ в условном операторе?

  1. да, может
  2. нет, не может
  3. может, но только если условие всегда истинно
Вопрос 80

Как обозначается логическая операция «И»?

  1. &&
  2. ||
  3. ==
Вопрос 81Ответ открыт бесплатно

Что нужно добавить в цикле while (true) для выхода из цикла?

  1. оператор continue
  2. оператор break✓ Правильный ответ
  3. оператор увеличения счётчика цикла i++
✓ Правильный ответ

оператор break

Вопрос 82

Сколько раз выполнится тело цикла for (int i = 0; i ˂ 7; i+=2)

  1. 4 раза
  2. 7 раз
  3. 6 раз
Вопрос 83

С какого индекса начинается массив?

  1. с нуля
  2. с единицы
  3. пользователь может сам задать индексацию
Вопрос 84Ответ открыт бесплатно

Могут ли в массиве быть переменные разных типов данных?

  1. да, могут
  2. нет, не могут✓ Правильный ответ
  3. могут, если использовать многомерный массив
✓ Правильный ответ

нет, не могут

Вопрос 85

Что обязательно нужно делать после выделения памяти под указатель с помощью оператора new?

  1. нужно обязательно инициализировать значение переменной, на которую указывает указатель
  2. нужно освободить память с помощью оператора clear()
  3. нужно освободить память с помощью оператора delete
Вопрос 86

Что получится при сложении двух указателей?

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

Существует ли в программировании чистая случайность?

  1. да, существует, реализована с помощью функции rand()
  2. нет, чистой случайности не существует
  3. да, существует, реализована с помощью функции srand()
Вопрос 88Ответ открыт бесплатно

Какая строка считается бОльшей в С++?

  1. строка, которая имеет в своём составе больше символов
  2. в С++ нельзя сравнивать строки, можно сравнивать только числа, компилятор выдаст ошибку
  3. строка, которая идёт позже при алфавитном порядке✓ Правильный ответ
✓ Правильный ответ

строка, которая идёт позже при алфавитном порядке

Вопрос 89

Что такое конкатенация строк?

  1. так называется процесс инициализации строк
  2. так называется процесс добавления в строку одного символа
  3. так называется операция объединения двух строк
Вопрос 90

Как считать предложение (слова, разделённые пробелами) с консоли и записать его в переменную типа string?

  1. использовать поток std::cin ˃˃
  2. использовать операцию getstring()
  3. использовать операцию getline(cin, string)
Вопрос 91Ответ открыт бесплатно

Файл был открыт для записи. Что будет, если его не закрыть?

  1. файл не будет доступен для чтения✓ Правильный ответ
  2. ничего не случится, любая другая функция может продолжать работу с файлом
  3. файл удалится при завершении программы
✓ Правильный ответ

файл не будет доступен для чтения

Вопрос 92

Функция является рекурсивной если:

  1. в ней есть потенциально бесконечные циклы
  2. оператор в теле функции вызывает функцию, содержащую данный оператор
  3. в качестве аргумента передаётся другая функция
Вопрос 93

Члены класса с модификатором private -

  1. доступны только внутри описания класса
  2. доступны внутри описания класса и из экземпляров класса
  3. доступны внутри описания класса, а также для дружественных функций и классов
Вопрос 94Ответ открыт бесплатно

Члены класса с модификатором public –

  1. доступны в любой части программы из экземпляров данного класса✓ Правильный ответ
  2. доступны в любой части программы из экземпляров любых классов
  3. могут использоваться без создания экземпляра класса
✓ Правильный ответ

доступны в любой части программы из экземпляров данного класса

Вопрос 95

Что такое сеттер?

  1. инициализированное поле класса
  2. функция, которая устанавливает новое значения поля класса
  3. функция, которая возвращает значения поля класса
Вопрос 96

Что такое геттер?

  1. инициализированное поле класса
  2. функция, которая устанавливает новое значения поля класса
  3. функция, которая возвращает значения поля класса
Вопрос 97

Что такое this внутри описания функции класса?

  1. указатель на объект, владеющий функцией
  2. модификатор, помогающий различать параметры функции и поля класса
  3. инициализатор полей класса
Вопрос 98Ответ открыт бесплатно

Что такое конструктор по умолчанию?

  1. специальный конструктор, который устанавливает значений всех полей равным нулю, пустой строке или нулевому указателю
  2. специальный конструктор, который инициализирует неинициализированные поля класса
  3. конструктор класса, не имеющий параметров✓ Правильный ответ
✓ Правильный ответ

конструктор класса, не имеющий параметров

Вопрос 99

Что такое DRY?

  1. так называют «сухой» код без комментариев
  2. принцип программирования, согласно которому разработчик не должен допускать повторяемости кода
  3. принцип наследования классов, при котором в производном классе переопределяются методы базового класса
Вопрос 100

В каких случая наследуются конструкторы?

  1. конструкторы не наследуются
  2. когда в базовом классе переопределён конструктор по умолчанию
  3. когда в производном классе переопределён конструктор по умолчанию
Вопрос 101Ответ открыт бесплатно

Зачем перегружать операторы для классов?

  1. чтобы повысить читаемость кода
  2. чтобы ускорить процесс написания кода при частом использовании тех или иных операций с объектами класса✓ Правильный ответ
  3. чтобы была возможность перегрузить функции класса
✓ Правильный ответ

чтобы ускорить процесс написания кода при частом использовании тех или иных операций с объектами класса

Вопрос 102

Что такое шаблонный класс?

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

Что такое исключение?

  1. ошибка при выполнении программы, которая приводит к завершению её работы при отсутствии обработки
  2. процесс удаления элемента контейнера с помощью итератора
  3. процесс очищения динамической памяти в деструкторе класса
Вопрос 104

Что такое l-value?

  1. временный, созданный при выполнении программы, к адресу которого можно обратиться с помощью &
  2. временный объект, созданный при выполнении программы, к адресу которого нельзя обратиться
  3. объект, который имеет конкретный адрес в памяти, к которому можно обратиться
Вопрос 105Ответ открыт бесплатно

Можно ли сохранить данные в r-value с помощью оператора присвоения?

  1. нельзя✓ Правильный ответ
  2. можно
  3. можно, если есть ключевое слово const
✓ Правильный ответ

нельзя

Вопрос 106

Можно ли в С++ наследовать класс от нескольких родительских классов?

  1. нельзя
  2. можно
  3. можно только от абстрактных классов
Вопрос 107

Зачем данные хранят в отсортированном виде?

  1. в отсортированных данных проще реализовать поиск элемента
  2. в отсортированные данные проще добавить новый элемент
  3. из отсортированных данных проще удалить элемент
Вопрос 108Ответ открыт бесплатно

В какой сегмент памяти попадает функция при вызове?

  1. В сегмент стека, который растёт вниз✓ Правильный ответ
  2. В сегмент кучи, которая растёт вверх
  3. В сегмент BSS
✓ Правильный ответ

В сегмент стека, который растёт вниз

Вопрос 109

Что позволяет сделать move семантика в С++?

  1. Переместить данные во время инициализации и конструирования новых объектов, сокращая издержки на копирование
  2. Улучшить совместимость программы с различными операционными системами, сделав программу независимой от способа управления памятью
  3. Ускорить выполнение программы при помощи явного указания строчки кода, на которую должен переместиться компилятор
Вопрос 110

Какой метод используется для ожидания завершения потока в C++?

  1. wait();
  2. detach();
  3. join();
Вопрос 111Ответ открыт бесплатно

Что такое О-нотация?

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

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

Вопрос 112

Какая асимптотическая сложность у алгоритма сортировки пузырьком?

  1. О(n^2), что является очень хорошим показателем для алгоритмов сортировки
  2. O(n log n), что является самым быстрым показателем для алгоритмов сортировки
  3. О(n^2), что является достаточно медленным показателем для алгоритмов сортировки
Вопрос 113

Какова асимптотическая сложность поиска элемента в стеке?

  1. Поиск элемента в стеке имеет асимптотическую сложность O(n), так как в худшем случае необходимо просмотреть все элементы стека, чтобы найти нужный элемент.
  2. Поиск элемента в стеке имеет асимптотическую сложность O(1), так как стек реализован в виде хеш-таблицы и поиск элемента происходит мгновенно.
  3. Поиск элемента в стеке имеет асимптотическую сложность O(n log n), так как каждый раз перед поиском элемента необходимо отсортировать все элементы стека.
Вопрос 114

Что такое цикл в связном списке?

  1. Ситуация, когда значения элементов списка повторяются с определённым периодом. Такой список нужно оптимизировать, сделав из него «кольцо».
  2. Ситуация, когда один или несколько узлов указывают на предыдущие узлы, создавая замкнутый цикл, что делает обход такого списка бесконечным
  3. Данный термин применяется для стека и обозначает время, прошедшее от добавления первого элемента в стек до момента полного освобождения стека
Вопрос 115Ответ открыт бесплатно

Зачем нужны флаги компиляции в С++?

  1. Они позволяют указать компилятору, какие опции использовать при компиляции, например, уровень оптимизации кода, стандарт языка и т.д.✓ Правильный ответ
  2. Флаги компиляции используются для указания операционной системы, на которой будет запущена скомпилированная программа.
  3. Флаги компиляции используются для управления количеством потоков, используемых при выполнении скомпилированной программы.
✓ Правильный ответ

Они позволяют указать компилятору, какие опции использовать при компиляции, например, уровень оптимизации кода, стандарт языка и т.д.

Вопрос 116

Как работает метод двух указателей для слияния массивов?

  1. Метод двух указателей для слияния массивов использует два указателя, которые перемещаются по массивам в противоположных направлениях. На каждом шаге алгоритм выбирает меньший из элементов, на которые указывают указатели, и добавляет его в результирующий массив.
  2. Метод двух указателей для слияния массивов использует два указателя, которые перемещаются по массивам в противоположных направлениях. На каждом шаге алгоритм выбирает больший из элементов, на которые указывают указатели, и добавляет его в результирующий массив.
  3. Метод двух указателей для слияния массивов использует два указателя, каждый из которых перемещается по своему массиву. На каждом шаге алгоритм сравнивает элементы, на которые указывают указатели, и выбирает меньший из них для добавления в результирующий массив. Затем указатель на этот элемент перемещается на следующую позицию. Процесс продолжается до тех пор, пока один из указателей не достигнет конца своего массива.
Вопрос 117

Что такое длинная арифметика?

  1. Арифметические операции над числами, превосходящими диапазоны стандартных типов данных. Для реализации длинной арифметики используются строки и векторы.
  2. Арифметические операции над числами, превосходящими диапазоны стандартных типов данных. Для реализации длинной арифметики используются стеки и очереди.
  3. Арифметические операции над числами с плавающей точкой. Для реализации длинной арифметики используются строки и векторы.
Вопрос 118Ответ открыт бесплатно

Какой алгоритм поиска в среднем наиболее эффективен для отсортированных данных?

  1. Бинарный поиск✓ Правильный ответ
  2. Интерполяционный поиск
  3. Линейный поиск
✓ Правильный ответ

Бинарный поиск

Вопрос 119

Что такое хэш-функция?

  1. Хэш-функция - это функция, которая преобразует входные данные произвольного размера в выходные данные фиксированного размера
  2. Хэш-функция - это функция, которая используется для шифрования данных с помощью алгоритма хэширования
  3. Хэш-функция - это функция, которая используется для компрессии данных с помощью алгоритма хэширования
Вопрос 120

Для чего нужны операции по модулю в программировании помимо нахождения остатка от деления и определения чётности числа?

  1. Операции по модулю используются в программировании для ускорения алгоритмов компрессии данных
  2. Операции по модулю используются в программировании для ускорения алгоритмов сортировки и поиска
  3. Операции по модулю используются в программировании для ограничения результата вычислений определенным диапазоном значений
Вопрос 121

Малая теорема Ферма утверждает, что если p - простое число и a - целое число, не делящееся на p, то a^(p-1) сравнимо с 1 по модулю p. Как работает тест Ферма, основанный на этой теореме?

  1. Тест Ферма - это вероятностный тест простоты чисел. Он основан на малой теореме Ферма и проверяет ее для нескольких случайных значений «а», не делящихся на «р». Если хотя бы одно значение не удовлетворяет условию теоремы, то число считается составным.
  2. Тест Ферма - это точный тест простоты чисел. Он основан на малой теореме Ферма и проверяет ее для всех значений a от 2 до p-1. Если все значения удовлетворяют условию теоремы, то число считается простым.
  3. Тест Ферма - это точный тест простоты чисел. Он основан на малой теореме Ферма и проверяет ее для нескольких случайных значений «а», не делящихся на «р». Если хотя бы одно значение не удовлетворяет условию теоремы, то число считается составным.
Вопрос 122Ответ открыт бесплатно

В модульной арифметике есть выражение ax ≡ 1 (mod m). Что такое «число, обратное по модулю»?

  1. Это такое целое число «х», что остаток от деления «ax» на целое «m» равен единице✓ Правильный ответ
  2. Это такое число «х», которое при возведении в -1 степень даёт единицу в остатке при делении на «m»
  3. Это такое число «х», которое при возведении в -1 степень нацело делится на «m»
✓ Правильный ответ

Это такое целое число «х», что остаток от деления «ax» на целое «m» равен единице

О материалах и доступе

Что входит в набор «Разработка на C++.фип_БАК_БИ»?

122 вопроса с вариантами из опубликованных тестов (5). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.

Какие ответы можно посмотреть бесплатно?

Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.

Как получить полный доступ?

Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.

Что делать, если обнаружена ошибка?

Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.

Связаться с АртемХелп · Условия покупки · Политика конфиденциальности