Тест на тему Переработка рыбного сырья

1. Что такое чистое вещество? A) вещество, состоящее только из одного типа частиц
   B) смесь из нескольких веществ
   C) вещество без состава
   D) любое вещество, которое можно размешать

2. Какое из перечисленного является простым веществом? A) вода (H2O)
   B) кислород (O2)
   C) воздух
   D) соль поваренная (NaCl)

3. Что такое смесь? A) вещество, состоящее только из одного типа частиц
   B) вещество, состоящее из двух и более веществ
   C) чистое вещество
   D) вещество, у которого неизвестен состав

4. Что такое однородная смесь? A) смесь, в которой видны все компоненты
   B) смесь, в которой компоненты распределены одинаково по всему объёму
   C) смесь, состоящая из одного вещества
   D) смесь, в которой всегда присутствуют газы

5. Что такое неоднородная смесь? A) смесь, в которой видны разные компоненты
   B) смесь, в которой компоненты распределены одинаково
   C) чистое вещество
   D) вещество без состава

6. Какой из перечисленных примеров является простым веществом? A) вода (H2O)
   B) кислород (O2)
   C) воздух
   D) соль (NaCl)

7. Какой метод разделения смеси позволяет отделить песок от воды? A) фильтрование
   B) кипячение
   C) замораживание
   D) дистилляция

8. Какие состояния вещества существуют? A) только твердое
   B) твердое, жидкое, газообразное
   C) только жидкое
   D) твердое и газообразное

Ниже представлен тест по теме квадратные уравнения для 8 класса. Формат: каждый вопрос с четырьмя вариантами ответа. В конце даны правильные ответы.

1. Решите квадратное уравнение: x^2 - 5x + 6 = 0

• A) x = 1 или x = 6
• B) x = 2 или x = 3
• C) x = -2 или x = -3
• D) x = 0 или x = 5

2. Решите уравнение путём factoring: 2x^2 - 8x = 0

• A) x = 0 и x = 4
• B) x = -2 и x = 4
• C) x = 0 и x = -4
• D) x = 2 и x = 4

3. Найдите корни трёхчлена: 3x^2 + 2x - 8 = 0

• A) x = -2 и x = 4/3
• B) x = 2 и x = -4/3
• C) x = -4/3 и x = 2
• D) x = -2 и x = 4

4. Прямоугольник имеет площадь 15 кв. ед., длина на 1 ед. больше ширины. Найдите положительный корень для ширины.

• A) ширина ≈ 3.41 ед, длина ≈ 4.41 ед
• B) ширина ≈ -4.41 ед, длина ≈ -3.41 ед
• C) ширина ≈ 5.00 ед, длина ≈ 6.00 ед
• D) ширина ≈ 0.41 ед, длина ≈ 1.41 ед

5. Решите уравнение: x^2 - 6x + 9 = 0

• A) x = 3
• B) x = -3
• C) x = 0
• D) x = 6

Ответы:

1. B
2. A
3. A
4. A
5. A

Тест по информатике: Одномерное динамическое программирование на подсчет количества вариантов

Класс: 11

---

Вопрос 1

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

• A) Использование рекурсии для поиска решения
• B) Разбиение задачи на подзадачи и сохранение их результатов
• C) Использование жадных алгоритмов
• D) Генерация всех возможных вариантов

Правильный ответ: B

---

Вопрос 2

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

• A) Жадный алгоритм
• B) Рекурсия с мемоизацией
• C) Одномерное динамическое программирование
• D) Метод полного перебора

Правильный ответ: C

---

Вопрос 3

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

• A) Количество элементов в массиве
• B) Текущий индекс и набранная сумма
• C) Количество используемых операций
• D) Время выполнения алгоритма

Правильный ответ: B

---

Вопрос 4

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

• A) ( O(n) )
• B) ( O(n^2) )
• C) ( O(n \cdot m) ) (где ( m ) — количество видов элементов)
• D) ( O(m) )

Правильный ответ: C

---

Вопрос 5

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

• A) Построение рекурсивного дерева
• B) Использование массива для хранения промежуточных результатов
• C) Прямой подсчет всех возможных вариантов
• D) Поиск оптимального решения на каждом шаге

Правильный ответ: B

---

Вопрос 6

В задачи о разбиении числа на суммы, какова инициализация массива результатов?

• A) Все элементы равны -1
• B) Первое значение равно 1, остальные 0
• C) Все элементы равны 0
• D) Все элементы равны 1

Правильный ответ: B

---

Вопрос 7

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

• A) Временная сложность увеличивается
• B) Временная сложность остается прежней
• C) Временная сложность уменьшается
• D) Временная сложность становится линейной

Правильный ответ: C

---

Вопрос 8

Какой из следующих факторов не влияет на количество способов разбиения числа?

• A) Наличие повторяющихся элементов
• B) Порядок разбиения
• C) Ограничения на элементы
• D) Используемая память алгоритма

Правильный ответ: D

---

Вопрос 9

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

• A) Запись всех возможных вариантов в файл
• B) Хранение промежуточных результатов для устранения повторных вычислений
• C) Оптимизация алгоритма через уменьшение размера входных данных
• D) Использование случайных чисел для генерации решений

Правильный ответ: B

---

Вопрос 10

Что из следующего верно для динамического программирования?

• A) Не подходит для решения задач, требующих большого объема памяти
• B) Всегда эффективнее рекурсивного решения
• C) Эффективно для задач с пересекающимися подзадачами
• D) Используется только в главах о графах

Правильный ответ: C

---

Тест завершен! Проверяйте свои ответы и удачи на экзаменах!