Бесплатные ответы на тесты по предмету «Разработка игр на языке программирования C++» — Синергия и МТИ
Быстрый поиск
Найдите вопрос в материалах предмета
Ищем по тексту вопросов и вариантов ответа на этой странице.
Показано 60 вопросов
По вашему запросу ничего не найденоПопробуйте сократить фразу или проверить написание.
Вопрос 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
Как работает алгоритм deep first search?
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
Что такое теория игр?
1Наука, изучающая оптимальные стратегии в играх
2Наука, изучающая баланс в настольных и компьютерных играх
3Наука, изучающая психологию игроков в компьютерных играх
Вопрос 15
Как работает алгоритм Дейкстры, ищущий кратчайшие пути от одной из вершин графа до всех остальных?
1Алгоритм работает пошагово - на каждом шаге он “посещает” одну вершину и пытается уменьшать метку – минимальное известное расстояние от этой вершины до начальной. Работа алгоритма завершается, когда все вершины посещены.
2Алгоритм использует динамическое программирование. Сперва строится матрица расстояний между всеми парами вершин. Затем алгоритм сравнивает все возможные пути через граф между каждой парой вершин и постепенно улучшает оценку кратчайшего пути между двумя вершинами, пока оценка не станет оптимальной.
3Алгоритм начинает с расстояния до начальной вершины, равным 0, а до всех остальных - бесконечностью. Затем алгоритм повторяет несколько раз: он смотрит на все ребра и пытается улучшить расстояния до вершин. Если расстояние от начальной вершины до одной вершины на ребре плюс вес ребра меньше текущего расстояния до другой вершины на ребре, то расстояние обновляется.
Вопрос 16Ответ открыт бесплатно
Выберите верное утверждение:
1При выделении динамической памяти объект помещается в сегмент под названием куча (heap), которая организована как древовидная структура данных
2При выделении динамической памяти объект помещается в сегмент под названием куча (heap), которая организована как непрерывная область памяти из занятых и свободных блоков✓ Правильный ответ
3При выделении динамической памяти объект помещается в сегмент под названием стек (stack), который работает по принципу «кто последний пришёл, тот первым обрабатывается»
✓ Правильный ответ
При выделении динамической памяти объект помещается в сегмент под названием куча (heap), которая организована как непрерывная область памяти из занятых и свободных блоков
Вопрос 17
Выберите верное утверждение:
1При работе с кучей управление памятью необходимо осуществлять программисту, например, нужно вручную чистить память
2При работе со стеком управление памятью необходимо осуществлять программисту, например, нужно вручную чистить память
3В С++ есть встроенный сборщик мусора, который почистит ненужную память, даже если программист забыл это сделать вручную
Вопрос 18
Зачем нужны умные указатели в С++?
1Для ускорения работы программы
2Для уменьшения размера исполняемого файла программы
3Для автоматического освобождения памяти и обеспечения безопасного ее использования
Вопрос 19
В чём заключается одна из основных проблем при работе с многопоточностью в С++?
1Обеспечение ускорения выполнения программы при использовании многопоточности
2Синхронизация использования ресурсов для исключения взаимной блокировки
3Отсутствие поддержки многопоточности на большинстве современных процессоров
Вопрос 20Ответ открыт бесплатно
Как работает mutex в С++?
1Мьютекс автоматически корректно организует работу нескольких потоков с общим ресурсом, полностью исключая возможность взаимной блокировки
2Когда один поток захватывает мьютекс, другие потоки не могут получить доступ к общим данным, пока текущий поток не освободит мьютекс.✓ Правильный ответ
3Мьютекс помогает нескольким параллельным потокам синхронизировать возвращение результатов выполнений функций в корректном порядке с точки зрения логики, а не просто по мере готовности
✓ Правильный ответ
Когда один поток захватывает мьютекс, другие потоки не могут получить доступ к общим данным, пока текущий поток не освободит мьютекс.
Вопрос 21
Что такое асимптотическая сложность алгоритма?
1Количество операций, которые выполняет алгоритм для решения определённой задачи
2Оценка скорости роста времени выполнения алгоритма в зависимости от размера входных данных
3Скорость выполнения алгоритма при решении конкретной задачи с заданными входными данными
Вопрос 22
Необходимо добавить N элементов в начало пустого std::vector. Какая будет асимптотическая сложность у данной операции?
1Добавление одного элемента в std::vector выполняется очень быстро, за постоянное время, то есть за О(1). Поскольку нужно добавить N элементов, то получаем асимптотическую сложность O(1*N), что равносильно O(N), то есть в результате имеем линейное время
2Добавление одного элемента в начало std::vector имеет сложность O(n), т.к. каждый раз придётся сдвигать все остальные элементы вправо. Следовательно, добавление N элементов в начало будет иметь сложность O(N^2), т.е. получаем квадратичное время
3std::vector является аналогом обычного массива, а значит память под него выделяется сразу, и гарантировать добавление всех N элементов нельзя. Однако, пока есть свободная память, добавление элементов будет происходить за постоянное время, то есть сложность получаем О(1)
Вопрос 23Ответ открыт бесплатно
Какая асимптотическая сложность у алгоритма бинарного поиска?
1O(log n)✓ Правильный ответ
2O(n log n)
3O(n)
✓ Правильный ответ
O(log n)
Вопрос 24
Какая асимптотическая сложность у операций добавления и удаления элементов в стеке?
1Операции добавления и удаления элементов в стеке имеют асимптотическую сложность O(n log n), так как каждый раз при добавлении или удалении элемента необходимо отсортировать все элементы стека.
2Операции добавления и удаления элементов в стеке имеют асимптотическую сложность O(n), так как каждый раз при добавлении или удалении элемента необходимо переместить все остальные элементы стека.
3Стек реализован таким образом, что добавление и удаление элементов происходит только с вершины стека, что осуществляется быстро и эффективно. Соответственно сложность у таких операций О(1).
Вопрос 25
Какой алгоритм поиска наиболее эффективен для неотсортированных данных?
1Бинарный поиск
2Интерполяционный поиск
3Линейный поиск
Вопрос 26Ответ открыт бесплатно
Как работает алгоритм бинарного поиска в С++?
1Бинарный поиск работает путем сортировки массива и последовательного сравнения каждого элемента с искомым значением до тех пор пока, не будет найден искомый элемент или пока не будут проверены все элементы.
2Бинарный поиск работает путем разделения массива на несколько частей и параллельного поиска в каждой из них. Когда искомый элемент найден в одной из частей, поиск завершается.
3Бинарный поиск работает путем деления отсортированного массива пополам и сравнения искомого значения с элементом в середине. Если значение меньше элемента в середине, то поиск продолжается в левой половине массива, иначе - в правой. Этот процесс повторяется до тех пор, пока не будет найден искомый элемент или пока не останется ни одного элемента для поиска.✓ Правильный ответ
✓ Правильный ответ
Бинарный поиск работает путем деления отсортированного массива пополам и сравнения искомого значения с элементом в середине. Если значение меньше элемента в середине, то поиск продолжается в левой половине массива, иначе - в правой. Этот процесс повторяется до тех пор, пока не будет найден искомый элемент или пока не останется ни одного элемента для поиска.
Вопрос 27
Какой алгоритм сортировки является наиболее эффективным для больших данных?
1Пузырьковая сортировка
2Сортировка выбором
3Быстрая сортировка
Вопрос 28
Что такое хэш?
1Хэш - это алгоритм компрессии данных, который использует хэш-функцию для уменьшения размера исходных данных
2Хэш - это алгоритм сортировки, который использует хэш-таблицы для ускорения поиска элементов в массиве
3Хэш - это значение фиксированного размера, полученное из исходных данных с помощью хэш-функции
Вопрос 29
Что такое рекурсия в программировании?
1Это ситуация, при которой функция вызывает сама себя в своем теле. Каждый вызов функции создает новый экземпляр этой функции на стеке вызовов. Рекурсивные функции должны иметь базовый случай, который прекращает рекурсию, иначе они будут вызывать себя бесконечно.
2Это ситуация, при которой функция вызывается из цикла или из другой функции несколько раз подряд. Программист должен предусмотреть условие выхода из рекурсии, иначе функция будет вызываться бесконечно.
3Рекурсия в программировании - это ситуация, при которой функция вызывается несколько раз подряд с разными аргументами. Программист должен прописать выход из рекурсии при определённых значениях аргумента, иначе рекурсия будет вызываться бесконечно много раз с новыми и новыми аргументами
Вопрос 30Ответ открыт бесплатно
Для чего нужна малая теорема Ферма в программировании?
1Для алгоритмов шифрования и проверки чисел на простоту✓ Правильный ответ
2Малая теорема Ферма используется в программировании для ускорения алгоритмов генерации случайных чисел
3Малая теорема Ферма используется в программировании для ускорения алгоритмов поиска, сортировки и компрессии данных
✓ Правильный ответ
Для алгоритмов шифрования и проверки чисел на простоту
Вопрос 31
Что такое класс в программировании?
1Продвинутая функция, которая может возвращать несколько различных значений в зависимости от контекста
2Сгруппированный набор данных, относящийся к определённой предметной области
3Пользовательский тип данных, состоящий из полей и методов
Вопрос 32
Что такое поле класса?
1Какие-либо данные, некая информация, характеризующая класс
2Область памяти, в которой класс виден программе
3Некий набор команд, выполняющий определённые операции над характеристиками класса
Вопрос 33Ответ открыт бесплатно
Что такое метод класса?
1Какие-либо данные, некая информация, характеризующая класс
2Пользовательский тип данных, состоящий из комбинации базовых типов данных
3Функция, которая совершает те или иные действия над полями своего класса✓ Правильный ответ
✓ Правильный ответ
Функция, которая совершает те или иные действия над полями своего класса
Вопрос 34
Что такое объект?
1Любые данные, которые не имеют конкретного постоянного адреса в памяти
2Любые данные, которые имеют конкретный постоянный адрес в памяти
3Конкретный экземпляр класса, или переменная класса
Вопрос 35
Что такое конструктор?
1Специальный класс встроенной библиотеки STL, который выделяет память объектам при их создании
2Специальный метод класса, который используется при создании объекта для корректной инициализации его полей
3Любой метод класса, который не возвращает значение
Вопрос 36Ответ открыт бесплатно
Когда нужно вручную прописывать конструктор копирования?
1Если в классе есть динамическое выделение памяти✓ Правильный ответ
2Если в дальнейшем планируется копировать объекты этого класса
3Если в дальнейшем используются указатели на этот класс
✓ Правильный ответ
Если в классе есть динамическое выделение памяти
Вопрос 37
Что такое статическая переменная?
1Переменная, которая не меняет своего значения в ходе выполнения программы
2Переменная, которая относится ко всему классу, а не к отдельному объекту
3Переменная, определённая вне описания класса
Вопрос 38
Что такое контейнер?
1Объект для хранения неограниченно большого количества данных (пока есть доступная память)
2Массив, в котором объекты хранятся в отсортированном порядке
3Объект для хранения других объектов
Вопрос 39
Что такое наследование?
1Такое соотношение между классами, когда производный класс использует структуру и/или функционал базового класса
2Обращение к полям и методам класса через указатель на объект этого класса, при этом используется стрелочка “->” вместо точки
3Принцип программирования, согласно которому разработчик не должен допускать повторяемости кода
Вопрос 40Ответ открыт бесплатно
Когда нужно вручную прописывать деструктор?
1Всегда
2Когда в классе есть динамическое выделение памяти✓ Правильный ответ
3Когда в программе есть обращение к классу через указатель
✓ Правильный ответ
Когда в классе есть динамическое выделение памяти
Вопрос 41
Что такое итератор?
1Переменная, помогающая перебирать элементы контейнера
2Счётчик циклов методов класса
3Статическая переменная, считающая количество экземпляров своего класса
Вопрос 42
Что такое r-value?
1Временный, созданный при выполнении программы, к адресу которого можно обратиться с помощью &
2Временный объект, созданный при выполнении программы, к адресу которого нельзя обратиться
3Объект, который имеет конкретный адрес в памяти, к которому можно обратиться
Вопрос 43Ответ открыт бесплатно
Когда нужно прописывать ключевое слово virtual перед методом класса?
1Когда метод переопределяется в производном классе, и при этом может произойти обращение к этому переопределённому методу через указатель на базовый класс, то перед методом базового класса нужно прописать слово virtual✓ Правильный ответ
2Когда метод переопределяется в производном классе, и при этом может произойти обращение к этому переопределённому методу через указатель на базовый класс, то перед методом производного класса нужно прописать слово virtual
3Когда метод переопределяется в производном классе, и при этом может произойти обращение к этому переопределённому методу через указатель на производный класс, то перед методом базового класса нужно прописать слово virtual
✓ Правильный ответ
Когда метод переопределяется в производном классе, и при этом может произойти обращение к этому переопределённому методу через указатель на базовый класс, то перед методом базового класса нужно прописать слово virtual
Вопрос 44
Когда нужно использовать виртуальные деструкторы?
1Когда нужно удалить родительские объекты через указатель на производный класс
2Когда нужно удалить производные объекты через указатель на базовый класс
3Когда при удалении объекта нужно очистить динамически выделенную память
Вопрос 45
Что такое абстрактный класс?
1Класс, в котором есть чисто виртуальная функция
2Класс, в котором все функции виртуальные
3Класс, экземпляры которого не могут вызывать методы класса
Вопрос 46Ответ открыт бесплатно
Что такое компилятор?
1Программа-редактор для создания других программ
2Программа, которая переводит код на языке программирования в машинный код✓ Правильный ответ
3Программа в виде чёрного окна, где пользователь может вести текст
✓ Правильный ответ
Программа, которая переводит код на языке программирования в машинный код
Вопрос 47
Что такое функция в программировании?
1Группа операторов, у которой есть имя и которая может возвращать значение
2Любая команда в коде программы, заканчивается «;»
3Отдельно взятый функционал из стандартных библиотек пространства имён std
Вопрос 48
Что такое переменная в программировании?
1Переменной может называться любой идентификатор, если у него указан тип данных
2Поименованная область памяти, в которой содержится значение этой переменной
3Число, доступное в любой части программы
Вопрос 49
Может ли быть опущен блок ˂else˃ в условном операторе?
1Да, может
2Нет, не может
3Может, но только если условие всегда истинно
Вопрос 50Ответ открыт бесплатно
Что такое итерация цикла?
1Последовательность действий цикла
2Условие выхода из цикла
3Единичное выполнения тела цикла✓ Правильный ответ
✓ Правильный ответ
Единичное выполнения тела цикла
Вопрос 51
Выберите истинное утверждение об инициализации массива
1Массив при объявлении должен быть полностью инициализирован, иначе компилятор выдаст ошибку
2При объявлении обязательно указывается размер массива, а инициализировать элементы некоторыми значениями можно позже
3Пользователь сам в процессе выполнения программы может задать размер массива и провести его инициализацию
Вопрос 52
Что хранит в себе указатель?
1Тип данных переменной, на которую указывает
2Адрес ячейки памяти, обычно в виде шестнадцатеричного числа
3Хранит значение, как и переменная, на которую он указывает
Вопрос 53Ответ открыт бесплатно
Что будет, если к указателю прибавить целое число?
1В результате получится указатель на исходный тип, а значение будет на указанное число элементов больше✓ Правильный ответ
2Значение, на которое указывает указатель, увеличится на это число
3Адрес, на который, указывает указатель, увеличится на такое же количество байт
✓ Правильный ответ
В результате получится указатель на исходный тип, а значение будет на указанное число элементов больше
Вопрос 54
Что такое стек?
1Хранилище информации, в котором сперва обрабатывается последний сохранённый элемент
2Хранилище информации, в котором сперва обрабатывается первый сохранённый элемент
3Производный тип данных, в котором группируются несколько отдельных переменных разных типов вместе
Вопрос 55
Что позволяет сделать отладчик в Visual Studio?
1Автоматически проверить программу на наличие ошибок
2Остановить программу в любой момент выполнения
3Пошагово выполнить программу, отслеживая значения переменных
Вопрос 56Ответ открыт бесплатно
Как считать предложение (слова, разделённые пробелами) с консоли и записать его в переменную типа string?
1Использовать поток std::cin >>
2Использовать операцию getstring()
3Использовать операцию getline(cin, string)✓ Правильный ответ
✓ Правильный ответ
Использовать операцию getline(cin, string)
Вопрос 57
Что такое файл?
1Выделенная для записи или чтения область на жёстком диске
2Иконка на рабочем столе, позволяющая запустить ту или иную программу
3Именованный набор байтов, который может быть сохранён на жёстком диске или другом накопителе
Вопрос 58
Как вызвать функцию?
1Написать имя функции, а в круглых скобках передать корректные формальные параметры
2Написать имя функции, а в круглых скобках передать корректные фактические параметры
3Функции вызываются с помощью оператора return
Вопрос 59
Перегруженные функции это:
1Функции, которые аварийно останавливают выполнение всей программы
2Функции с одним именем, но с разными типами аргументов, количество аргументов при этом должно совпадать
3Функции с одним именем, но с разными типами аргументов или их количеством
Вопрос 60Ответ открыт бесплатно
При передаче аргументов по значению:
1Создаются копии этих аргументов, которые используются для выполнения операторов функции, а затем уничтожаются✓ Правильный ответ
2Передаются сами переменные, их значения могут измениться, для избежания нежелательных изменений используют слово const
3Передаются сами переменные, но их значения можно изменить только если в теле функции используются указатели на эти переменные
✓ Правильный ответ
Создаются копии этих аргументов, которые используются для выполнения операторов функции, а затем уничтожаются
О материалах и доступе
Что входит в набор «Разработка игр на языке программирования C++.sa_UnEn5»?
60 вопросов с вариантами из опубликованных тестов (1). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.
Какие ответы можно посмотреть бесплатно?
Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.
Как получить полный доступ?
Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.
Что делать, если обнаружена ошибка?
Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.