Тест на тему имя существительное

Вот тест по информатике на тему "Задачи, решаемые с помощью динамического программирования: задачи оптимизации" для 11 класса с единственным выбором:

Тест по информатике для 11 класса

Тема: Задачи, решаемые с помощью динамического программирования: задачи оптимизации

---

1. Какой из следующих алгоритмов относится к методу динамического программирования?
a) Поиск в глубину
b) Алгоритм Дейкстры
c) Программирование с разделением и завоеванием
d) Поиск кратчайшего пути в графе с использованием матрицы смежности

Ответ: b) Алгоритм Дейкстры

---

2. Какова основная характеристика задачи, которая делает её подходящей для решения с помощью динамического программирования?
a) Задача не может быть разбита на подзадачи
b) Наличие декомпозиции и перекрывающихся подзадач
c) Все подзадачи независимы
d) Решение невозможно найти за полиномиальное время

Ответ: b) Наличие декомпозиции и перекрывающихся подзадач

---

3. Какой из вариантов алгоритма решения задачи о рюкзаке является методом динамического программирования?
a) Жадный алгоритм
b) Обход всех возможных комбинаций
c) Метод верхней грани
d) Метод, использующий таблицу для сохранения уже найденных значений

Ответ: d) Метод, использующий таблицу для сохранения уже найденных значений

---

4. В задаче о наибольшей общей подпоследовательности (LCS) какое значение будет храниться в ячейке таблицы DP[i][j]?
a) Длина наибольшей подпоследовательности для первых i и j символов двух строк
b) Сумма первых i и j чисел
c) Максимальная стоимость, которую можно получить из первых i и j элементов
d) Количество способов расставить символы

Ответ: a) Длина наибольшей общей подпоследовательности для первых i и j символов двух строк

---

5. При решении задачи о максимальной сумме подмассива, какое свойство будет использоваться для динамического программирования?
a) Найдите максимальную и минимальную суммы
b) Все элементы массива должны быть положительными
c) Текущая максимальная сумма влияет на следующую и может быть обновлена
d) Элементы массива независимы

Ответ: c) Текущая максимальная сумма влияет на следующую и может быть обновлена

---

6. Какая из следующих задач не может быть решена с помощью динамического программирования?
a) Задача о рюкзаке (0/1)
b) Поиск кратчайшего пути в графе с отрицательными весами
c) Наибольшая возрастающая подпоследовательность
d) Задача о плоском черепице

Ответ: b) Поиск кратчайшего пути в графе с отрицательными весами

---

Итог

Этот тест состоит из 6 вопросов с единственным выбором и охватывает ключевые аспекты динамического программирования и оптимизации.

Тест по биологии: Транспорт веществ у животных

Вопрос 1:

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

• A) Легкие
• B) Сердце
• C) Печень
• D) Почки

Вопрос 2:

Какой тип крови у млекопитающих содержит гемоглобин, который связывает кислород?

• A) Артериальная кровь
• B) Венозная кровь
• C) Лимфа
• D) Спинномозговая жидкость

---

Пожалуйста, выберите один правильный ответ для каждого вопроса.

Тест по искусству Древнего Египта

Класс: 3

Ответьте на следующие вопросы выбрав правильный вариант ответа.

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) Фараон B) Хартум C) Имхотеп D) Интут

10. Какой вид искусства был основным в древнем Египте? A) Живопись B) Скульптура C) Поэзия D) Музыка

Ответы к тесту:

1. C) Камень
2. A) Красный
3. B) Ра
4. D) Все варианты
5. C) Рост и процветание
6. D) Камень
7. D) Египетский
8. C) Папирус
9. A) Фараон
10. B) Скульптура