Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ27 октября 2024 21:27
Класс: 11
Тема: Алгоритм Дейкстры
Тип вопросов: Множественный выбор
Количество вопросов: 10
Что находит алгоритм Дейкстры?
A) Минимальную стоимость пути от одной вершины до всех остальных
B) Максимальную стоимость пути от одной вершины до всех остальных
C) Все возможные пути между вершинами
D) Самый короткий путь между двумя заданными вершинами
Ответ: A
Какое из следующих условий необходимо для применения алгоритма Дейкстры?
A) Граф должен быть ориентированным
B) В графе могут быть отрицательные веса ребер
C) Граф должен быть неориентированным
D) В графе все веса ребер должны быть неотрицательными
Ответ: D
Какой основной шаг делает алгоритм Дейкстры на каждой итерации?
A) Добавляет новую вершину в дерево решений
B) Убирает вершину с минимальным расстоянием из кучи
C) Изменяет веса ребер
D) Проверяет наличие циклов в графе
Ответ: B
Какой тип структуры данных обычно используется для реализации алгоритма Дейкстры?
A) Массив
B) Стек
C) Очередь с приоритетом
D) Связный список
Ответ: C
Что происходит, когда алгоритм Дейкстры достигает вершины, у которой нет выходящих ребер?
A) Алгоритм завершает работу
B) Вершина игнорируется
C) Алгоритм продолжает работу с оставшимися вершинами
D) Вычисляются все возможные пути из этой вершины
Ответ: C
Каково время работы алгоритма Дейкстры с использованием очереди с приоритетом на основе бинарной кучи?
A) O(V^2)
B) O(E + V log V)
C) O(V log V)
D) O(E log V)
Ответ: D
Как визуализируется выполнение алгоритма Дейкстры?
A) Только в текстовом формате
B) С использованием графиков, показывающих пути
C) С использованием таблиц, которые показывают расстояния
D) Обе B и C
Ответ: D
Кто является автором алгоритма Дейкстры?
A) Эдсгер Дейкстра
B) Дональд Кнут
C) Кристофер Л. Беннетт
D) Р. Тайлор
Ответ: A
В каком случае алгоритм Дейкстры не сможет найти оптимальный путь?
A) Если в графе есть циклы
B) Если в графе есть отрицательные веса ребер
C) Если граф неполный
D) Если граф ориентированный
Ответ: B
Как можно улучшить алгоритм Дейкстры в случае работы с большими графами?
A) Использовать линеаризацию
B) Использовать более сложные структуры данных, такие как фибоначчиева куча
C) Упрощать граф
D) Использовать жадный подход
Ответ: B
Тест завершен. Поздравляем с его прохождением! Удачи на экзаменах!
Параметры теста:
Вопросы
Какую вкладку нужно использовать для вставки элементов, таких как изображения, диаграммы и графика? A) Главная B) Вставка C) Разметка D) Вид
Как вставить изображение из файла в документ Word? A) Вкладка Главная → Вставить B) Вкладка Вставка → Рисунок → Этот компьютер C) Вкладка Разметка → Рисунок D) Вкладка Рецензирование → Фото
Какие типы объектов можно вставлять через вкладку Вставка? A) Только текст B) Рисунки, Фигуры, Диаграммы C) Только таблицы D) Только гиперссылки
Что такое SmartArt? A) Набор шрифтов B) Графическое представление информации в виде схем C) Модуль для подсчета формул D) Средство проверки орфографии
Как вставить диаграмму? A) Вкладка Вставка → Диаграмма B) Вкладка Главная → Диаграмма C) Вкладка Рецензирование → Диаграмма D) Вкладка Вид → Диаграмма
Что позволяет вставлять вкладка 3D-модели? A) 3D-объекты из онлайн-источников B) Только 2D рисунки C) Аудиофайлы D) Видеоролики
Как вставить скриншот текущего окна или его части? A) Вкладка Вставка → Скриншоты B) Вкладка Главная → Скриншоты C) Вкладка Данные → Скриншоты D) Вкладка Вид → Скриншоты
Какой способ позволяет вставить файл другого приложения как встроенный объект? A) Вставка → Объект → Создать из файла B) Вставка → Таблица → Импорт C) Главная → Вставка → Объекты D) Рецензирование → Объект
Ключ к тесту 1 — B 2 — B 3 — B 4 — B 5 — A 6 — A 7 — A 8 — A
Тест по этнографии алтайских народов для 11 класса
Какой из народов не относится к алтайской этнографической группе? A) казахи B) тувинцы C) алтайцы D) хакасы
Как называется традиционное жилище алтайцев? A) юрта B) чум C) изба D) домик
Какой язык преимущественно говорят алтайцы? A) русский B) казахский C) тувинский D) алтайский
Как называется традиционная одежда алтайцев? A) сарафан B) академическое платье C) дехканская одежда D) чапан
Как называется традиционный музыкальный инструмент алтайцев? A) баян B) виолончель C) домбра D) аккордеон
Ответы к тесту:
Текст: "Ах, как прекрасна осень: застыла на деревьях золотая листва, воздух пахнет мокрой землей."
Вопрос: Какой тип речи здесь используется?
A) Разговорная
B) Художественная
C) Деловая
D) Публицистическая
Текст: "Уведомляем вас о переносе занятий: урок литературы будет во вторник, 14:00. Подтвердите получение письма."
Вопрос: Какой тип речи здесь используется?
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) Публицистическая
Тест по истории Беларуси в контексте всемирной истории
Тема: Мир в эпоху раннего и высокого Средневековья. Первые государства на территории Беларуси
Класс: 10
Вопросы:
Какое из первых известных государств на территории Беларуси называли "Древнерусским государством"?
Когда было основано Полоцкое княжество?
Какой язык использовался в древнерусских летописях?
Какой известный князь правил в Полоцком княжестве в X-XI веках?
Какое событие считается началом распространения христианства в Беларуси?
Какой город был одним из крупнейших центров культуры и торговли в Полоцком княжестве?
Какой из перечисленных правителей влиял на развитие Литовского княжества в XIV веке?
Какое из первых культурных учреждений было основано на территории Беларуси в эпоху Средневековья?
Какой народ оказал большое влияние на формирование первых государственных структур на территории Беларуси?
Какой торговый путь проходил через территорию Беларуси в эпоху Средневековья, соединяя Восток и Запад?
(Продолжать в том же духе до 50 вопросов)
Заключение: Тест охватывает важные аспекты ранних государств на территории Беларуси и их место в мире в эпоху Средневековья, а также помогает учащимся продемонстрировать свои знания по теме.