Подготовим к ЕГЭ за оставшееся времяна нужные баллы.
Пробный период бесплатно


Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ09 ноября 2024 19:53
Вот тест по теме "Динамическое программирование" для 11 класса с множественным выбором. В конце приведены ответы.
Вопрос 1: Что такое динамическое программирование?
a) Метод нахождения оптимальных решений задач, разбиение которых на подзадачи возможно.
b) Алгоритм, реализующий сортировку массивов.
c) Способ хранения данных в памяти.
d) Метод параллельной обработки данных.
Вопрос 2: Какой из следующих алгоритмов чаще всего используется в динамическом программировании?
a) Алгоритм Дейкстры
b) Алгоритм Краскала
c) Метод ветвей и границ
d) Рекурсивный метод с мемоизацией
Вопрос 3: Каково основное свойство задач, на которые применимо динамическое программирование?
a) Отсутствие подзадач
b) Декомпозиция на независимые подзадачи
c) Перекрывающиеся подзадачи
d) Невозможность деления на подзадачи
Вопрос 4: Какое из следующих утверждений является истинным для мемоизации?
a) Мемоизация предполагает статическое распределение памяти.
b) Мемоизация исключает повторное вычисление подзадач, сохраняя результаты в памяти.
c) Мемоизация требует больше пространства, чем стек вызовов.
d) Мемоизация выполняется только для итеративных алгоритмов.
Вопрос 5: Какой из следующих примеров можно решить с помощью динамического программирования?
a) Задача о рюкзаке
b) Задача о нахождении минимального элемента в массиве
c) Задача о сортировке
d) Задача о линейной регрессии
Вопрос 6: Какой метод динамического программирования будет использоваться для решения задачи о рюкзаке с ограничениями?
a) Рекурсивный подход
b) Брутфорс
c) Итеративное программирование с построением таблицы значений
d) Греческий метод
Вопрос 7: Что такое "таблица" в контексте динамического программирования?
a) График выполнения алгоритма
b) Структура данных для хранения промежуточных результатов
c) Компьютерный файл данных
d) Система управления базами данных
Вопрос 8: Что такое «проблема об увеличении длины наибольшей возрастающей подпоследовательности»?
a) Задача, решаемая методом жадного алгоритма
b) Проблема, для которой динамическое программирование часто применяется
c) Задача, не имеющая решения
d) Задача, требующая линейного времени
Вопрос 9: Как можно описать рекурсивную формулу для задачи о покрытии шахматной доски?
a) R(n) = R(n-1) + R(n-2)
b) R(n) = n + R(n-1)
c) R(n) = R(n-1) + R(n-2) + ... + R(0)
d) R(n) = 2 * R(n-1)
Вопрос 10: Какие из приведенных ниже задач являются примерами применения динамического программирования?
a) Задача о нахождении максимальной суммы подмассива
b) Задача о нахождении медианы
c) Задача о сортировке массива
d) Задача о поиске кратчайшего пути в графе
Ниже представлен тест по географии для 9 класса на тему «Металлургический и машиностроительный комплекс» с типом вопросов: множественный выбор. Все вопросы сопровождаются ответами.
Инструкция: Выберите один правильный ответ для каждого вопроса.
Что равно -7 + 5? A) -2 B) 2 C) -12 D) 0
Какой знак у выражения 3 − 8? A) положительный B) отрицательный C) нулевой D) не определено
(-4) × 6 = ? A) 24 B) -24 C) 0 D) -6
(-12) ÷ 3 = ? A) 4 B) -4 C) 0 D) -36
Какое число меньше? A) -9 B) -3 C) 0 D) 3
Расстояние на числовой оси между -5 и 2 равно? A) 3 B) 7 C) 5 D) 2
Что означает модуль |−7|? A) −7 B) 7 C) 0 D) 14
(-3) + (-6) = ? A) -9 B) 9 C) -3 D) 0
Если x = -2, то x^2 равно? A) -4 B) 0 C) 4 D) -2
Какое число больше: -5 или -9? A) -5 B) -9 C) 0 D) 5
Ответы: 1A, 2B, 3B, 4B, 5A, 6B, 7B, 8A, 9C, 10A
Вот тест по теме "Электромагнитное поле" для 10 класса с множественным выбором. Всего 30 вопросов с вариантами ответов и правильными ответами.
Что такое электромагнитное поле?
Какой закон описывает взаимодействие электрических зарядов?
Какой единицей измерения электрического и магнитного полей является Тесла?
Что из перечисленного является источником электрического поля?
Какое из следующих утверждений верно про магнитное поле?
Согласно какому закону, меняющееся магнитное поле создает электрическое поле?
Какая из величин определяет напряженность электрического поля?
Как называется явление, при котором попеременное электрическое поле создает магнитное поле?
Как называются линии, по которым направлен вектор электрического поля?
Какой элемент является источником магнитного поля в проводнике с током?
(Тест продолжается до 30 вопросов...)
Когда происходит явление электромагнитной индукции?
Каков предел частоты электромагнитных волн?
Какова скорость света в вакууме?
Какой вид электромагнитного излучения обладает наибольшей энергией?
Какую работу производит электрическое поле при перемещении заряда?
(И так далее, до 30 вопросов...)
После 30 вопросов вы можете повторить необходимые вопросы или продолжить с новыми.
Если вам нужны дополнительные вопросы или другой формат, дайте мне знать!