Тест на тему Наука, истина и искусство в обществознании

Ниже представлен тест по теме: Алгоритм Дейкстры. Уровень: 11 класс. Тип вопросов: Единственный выбор. Всего вопросов: 14. Тест с ответами.

1. Что такое алгоритм Дейкстры? A) Поиск кратчайшего пути между всеми парами вершин
   B) Поиск кратчайшего пути от одной вершины ко всем остальным в графе с неотрицательными весами ребер
   C) Поиск максимального пути в графе
   D) Поиск цикла отрицательного веса
   Ответ: B

2. Каковы допустимые веса ребер для корректной работы алгоритма Дейкстры? A) Только положительные
   B) Только отрицательные
   C) Неотрицательные (≥ 0)
   D) Любые веса
   Ответ: C

3. Какой основной шаг алгоритма Дейкстры? A) Удаление ребра с максимальным весом
   B) Выбор вершины с минимальной кратчайшей дистанцией среди непомеченных вершин
   C) Обновление всех расстояний до всех вершин
   D) Поиск цикла в графе
   Ответ: B

4. Какова временная сложность алгоритма Дейкстры при использовании двоичной кучи? A) O(V^2)
   B) O(E log V)
   C) O((V+E) log V)
   D) O(E log E)
   Ответ: C

5. Чем отличается алгоритм Дейкстры от алгоритма Беллмана-Форда? A) Дейкстра не работает с отрицательными весами; Беллман-Форда работает с ними
   B) Беллман-Форда быстрее на больших графах
   C) Дейкстра на графах без отрицательных весов находит кратчайшие пути, Беллман-Форда может работать с любыми весами
   D) Нет различий
   Ответ: C

6. Что возвращает алгоритм Дейкстры? A) Только кратчайшие расстояния от исходной вершины до остальных
   B) Только маршрут кратчайшего пути
   C) Как и расстояния, он возвращает сами кратчайшие пути (предшественники) и расстояния
   D) Ничего
   Ответ: C

7. Какой структурой данных чаще всего используются для реализации очереди вершин в Дейкстре? A) Стек
   B) Очередь без приоритета
   C) Очередь с приоритетами (например, бинарная куча)
   D) Хэш-таблица
   Ответ: C

8. Какой шаг повторяется до тех пор, пока не будут обработаны все вершины? A) Выбор неиспользованной вершины с минимской дистанцией
   B) Добавление нового ребра
   C) Перестановка вершин графа
   D) Удаление самой длинной вершины
   Ответ: A

9. Пример: в неориентированном графе веса такие: A-B = 1, A-C = 4, B-C = 2, B-D = 5, C-D = 1. Какое кратчайшее расстояние от A до D? A) 3
   B) 4
   C) 5
   D) 6
   Ответ: B

10. Что произойдет, если в графе есть ребро с весом 0? A) Алгоритм станет неверным
    B) Алгоритм корректен; нулевые веса допускаются
    C) Нужно использовать Беллмана-Форда
    D) Вершины с нулевым весом исключаются
    Ответ: B

11. Что означает пометка вершины как обработанной в ходе работы Дейкстры? A) Ее расстояние уже окончательно определено и больше не обновляется
    B) Нужно перезапустить алгоритм
    C) Вершина больше не соединена ребрами
    D) Вершина удалена из графа
    Ответ: A

12. Что произойдет, если в графе присутствуют отрицательные веса ребер? A) Работа алгоритма Дейкстры может дать неверные результаты
    B) Алгоритм работает нормально
    C) Ничего плохого
    D) Граф становится не связным
    Ответ: A

13. Какое преимущество использования очереди с приоритетами? A) Уменьшение объема памяти
    B) Сокращение времени работы по сравнению с перебором всех вершин
    C) Обезличивание вершин
    D) Ускорение перестановки графа
    Ответ: B

14. Каковы типичные асимптотические оценки времени работы алгоритма Дейкстры с использованием кучи Фибоначчи? A) O(V^2)
    B) O(E log V)
    C) O(V log V + E)
    D) O(E^2)
    Ответ: C

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

Тест по технологии Тема: Профессии деревообрабатывающие Класс: 5 Тип вопросов: Множественный выбор Количество вопросов: 10 Выводить тест с ответами: Без ответов

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) Резка металла

Ниже представлен тест по физике для 7 класса. Тип вопросов — множественный выбор. Все ответы включены.

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. A
2. B
3. C
4. C
5. C
6. A
7. B
8. A
9. C
10. B

Тест по математике для 2 класса

Тема: Таблица умножения

1. Сколько будет 2 × 3?
2. Какой результат у 5 × 4?
3. Посчитай: 7 × 2.
4. Что получится, если умножить 6 на 3?
5. Найди произведение 8 и 1.
6. Сколько будет 9 × 0?
7. Умножь 4 на 5.
8. Какой результат у 3 × 6?
9. Посчитай: 2 × 8.
10. Сколько будет 7 × 7?
11. Найди произведение 2 и 5.
12. Что получится, если умножить 9 на 3?
13. Умножь 1 на 10.
14. Сколько будет 6 × 6?
15. Какой результат у 8 × 4?
16. Посчитай: 5 × 5.
17. Умножь 2 на 7.
18. Сколько будет 4 × 3?
19. Какой результат у 6 × 5?
20. Найди произведение 3 и 9.
21. Посчитай: 7 × 4.
22. Сколько будет 8 × 2?
23. Умножь 0 на 5.
24. Какой результат у 1 × 1?
25. Посчитай: 9 × 2.
26. Сколько будет 4 × 4?
27. Умножь 3 на 5.
28. Найди произведение 5 и 6.
29. Что получится, если умножить 2 на 9?
30. Сколько будет 10 × 1?
31. Умножь 6 на 2.
32. Какой результат у 7 × 3?
33. Посчитай: 8 × 5.
34. Сколько будет 9 × 1?
35. Найди произведение 3 и 4.
36. Умножь 4 на 6.
37. Сколько будет 5 × 0?
38. Какой результат у 1 × 5?
39. Посчитай: 2 × 6.
40. Умножь 3 на 2.
41. Сколько будет 6 × 4?
42. Какой результат у 8 × 8?
43. Найди произведение 9 и 0.
44. Умножь 5 на 3.
45. Сколько будет 7 × 1?
46. Посчитай: 2 × 4.
47. Умножь 4 на 2.
48. Какой результат у 6 × 1?
49. Сколько будет 3 × 7?
50. Найди произведение 1 и 8.

Удачи на тесте!