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


Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ12 ноября 2024 20:42
Вот тест по информатике на тему одномерного динамического программирования на подсчет количества вариантов для 11 класса.
Вопрос 1: Какой из следующих вариантов задачи можно решить с помощью одномерного динамического программирования?
A) Нахождение факториала числа
B) Подсчет количества способов разложить заданное число на суммы
C) Поиск наибольшего общего делителя
D) Сортировка массива
Правильный ответ: B) Подсчет количества способов разложить заданное число на суммы
Вопрос 2: Какой алгоритм можно использовать для решения задачи о количестве способов разложить число ( n ) на суммы?
A) Жадный алгоритм
B) Динамическое программирование
C) Разделяй и властвуй
D) Обратный поиск
Правильный ответ: B) Динамическое программирование
Вопрос 3: В какой ситуации вы можете использовать одномерный массив для хранения результатов промежуточных вычислений?
A) Когда размеры подзадач не зависят от предыдущих результатов
B) Когда результаты подзадач могут переиспользоваться
C) Когда необходимо выполнять поиск в неупорядоченных данных
D) Во всех случаях
Правильный ответ: B) Когда результаты подзадач могут переиспользоваться
Вопрос 4: Если вам необходимо посчитать количество способов получить сумму ( n ) с использованием монет ( {1, 2, 3} ), какова будет базовая позиция в вашем динамическом программировании?
A) dp[0] = 1
B) dp[0] = 0
C) dp[n] = 1
D) dp[n] = 0
Правильный ответ: A) dp[0] = 1
Вопрос 5: Как вы будете обновлять значения в массиве dp для подсчета количества способов образования суммы ( n ) из заданных чисел?
A) Почему бы не использовать рекурсию?
B) dp[i] += dp[i - coins[j]] для каждого coin
C) dp[i] = dp[i - coins[j]] * 2
D) dp[i] = dp[i] - dp[i - coins[j]]
Правильный ответ: B) dp[i] += dp[i - coins[j]] для каждого coin
Вопрос 6: Если у вас есть массив coin = {1, 2} и вы хотите найти количество способов получить сумму 5, сколько способов вы найдете с помощью динамического программирования?
A) 5
B) 8
C) 3
D) 10
Правильный ответ: B) 8
Удачи на экзаменах!
Тест по физике. Тема: Введение в физику. Класс: 7. Тип вопросов: Единственный выбор. Всего вопросов: 30. Без ответов.
Инструкция: выбрать один правильный ответ для каждого вопроса.
Что такое физика? A) наука о жизни B) наука о материи и явлениях природы C) наука о космосе D) наука о музыке
Что обычно измеряют в физике? A) длину, массу, время, температуру, силу, скорость B) только длину C) только температуру D) только время
Что такое система единиц СИ? A) метрическая система единиц B) биологическая система C) музыкальная система D) географическая система
Что такое скорость? A) расстояние за единицу времени B) сила движущая тело C) скорость не определяется D) размер тела
Единицы измерения массы? A) м/с B) кг, г C) Н D) Дж
Что такое время? A) расстояние между двумя точками B) продолжительность процессов C) сила D) громкость
Что такое сила? A) влияние на тело, которое может изменить его скорость B) не имеет влияния на движение C) скорость D) температура
Что такое ускорение? A) изменение скорости за единицу времени B) энергия движения C) сила сопротивления D) расстояние до цели
Что измеряют линейкой? A) температуру B) длину C) силу D) время
Что такое масса? A) плотность B) количество вещества в теле C) скорость D) объём
Отличие массы от веса? A) масса постоянна, вес зависит от силы гравитации B) они одинаковы C) вес постоянен D) масса зависит от силы трения
Что такое температура? A) средняя кинетическая энергия частиц тела B) сила C) расстояние D) давление
Что называется экспериментом? A) только наблюдение B) планомерное исследование с изменяемыми параметрами C) случайное наблюдение D) игра
Что такое научная гипотеза? A) убеждение без проверки B) проверяемое предположение, которое можно проверить экспериментами C) закон природы D) теория
Что такое давление? A) сила, действующая на единицу площади B) скорость света C) масса D) тепло
Какой прибор измеряет время? A) линейка B) секундомер C) калькулятор D) термометр
Какой прибор измеряет температуру? A) барометр B) термометр C) амперметр D) гравиметр
Что такое равномерное движение? A) скорость постоянно изменяется B) тело возвращается в исходное положение C) скорость не меняется D) тело стоит на месте
Что такое неравномерное движение? A) скорость меняется B) скорость постоянна C) тело не движется D) движение по кругу
Что является источником энергии при езде на велосипеде по ровной дороге? A) человек и энергия педалирования B) гравитационная энергия C) тепло D) ядерная
Какой из примеров является векторной величиной? A) расстояние B) время C) скорость D) масса
Какая величина является скалярной? A) скорость B) импульс C) масса D) ускорение
Что такое объем тела? A) количество вещества B) пространственный размер C) сила D) скорость
Какой закон описывает связь между силой, массой и ускорением? A) закон сохранения энергии B) второй закон Ньютона C) закон Гука D) закон Архимеда
Единица силы? A) Ньютон B) Джоуль C) Паскаль D) Ватты
Что увеличивает сопротивление воздуха? A) увеличение скорости B) увеличение массы C) увеличение температуры D) увеличение яркости
Что такое звук? A) электромагнитная волна B) механическая волна, распространяющаяся через среду C) квант света D) цвет
Что такое световой луч? A) поток частиц B) направление распространения света C) энергия D) звук
Что происходит с светом при встрече с непрозрачной преградой? A) он проходит сквозь преграду B) отражается и/или поглощается C) исчезает D) ускоряется
Что нужно для проведения опытов по физике? A) любая фантазия B) план, наблюдения, записи результатов, повторение экспериментов C) только расчеты D) только теории
Приятной работы!
Соотнесите каждое понятие из левой колонки с правильным определением или описанием из правой колонки. Запишите номера и буквы соответствий в ответах.
| Понятия | Описания |
|---|---|
| 1. Хрящевые рыбы | A. Рыбы с костным скелетом |
| 2. Костные рыбы | B. Представители: акулы, скаты |
| 3. Скелет | C. Участвует в поддержании плавучести |
| 4. Гиллоты (жабры) | D. Основной орган дыхания у рыб |
| 5. Плавательный пузырь | E. Специальный орган для восприятия звуков |
| 6. Боковая линия | F. Органы чувств, позволяющие ориентироваться в воде |
| 7. Размножение | G. В большинстве случаев происходит с икрой |
| 8. Терморегуляция | H. Рыбы являются холоднокровными |
| 9. Питание | I. Могут быть хищниками или травоядными |
| 10. Среда обитания | J. Большинство рыбы обитают в воде |
Каждый правильный ответ – 1 балл. Максимальное количество баллов – 10.
Удачи на тесте!