Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ10 октября 2024 20:52
Вот тест для школьников по теме "Построение минимального остовного дерева взвешенного связного неориентированного графа, алгоритмы Прима и Краскала".
Тема: Построение минимального остовного дерева. Алгоритмы Прима и Краскала.
Какой из следующих алгоритмов используется для построения минимального остовного дерева (МОД) в графе?
A) Алгоритм Дейкстры
B) Алгоритм Краскала
C) Алгоритм Беллмана-Форда
D) Алгоритм Флойда-Уоршелла
Правильный ответ: B) Алгоритм Краскала
Какой основной принцип лежит в основе алгоритма Прима?
A) Сортировка всех ребер графа по весу
B) Выбор ребер с минимальным весом, соединяющих уже построенное дерево с новыми вершинами
C) Поиск кратчайших путей от одной вершины ко всем остальным
D) Разделение графа на минимальные компоненты
Правильный ответ: B) Выбор ребер с минимальным весом, соединяющих уже построенное дерево с новыми вершинами
Какое из следующих утверждений о алгоритме Краскала является верным?
A) Он всегда работает быстрее, чем алгоритм Прима.
B) Он основан на жадном подходе и работает с рёбрами.
C) Он требует, чтобы граф был ориентированным.
D) Он использует приоритетную очередь для выбора рёбер.
Правильный ответ: B) Он основан на жадном подходе и работает с рёбрами.
Каковы основные компоненты алгоритма Прима?
A) Граф, множество рёбер и графовые матрицы.
B) Множество вершин, список рёбер и общая стоимость.
C) Множество вершин, множество рёбер и множество включённых вершин.
D) Линейный список рёбер и массив вершин.
Правильный ответ: C) Множество вершин, множество рёбер и множество включённых вершин.
Какой временной Complexity у алгоритма Краскала при использовании объединения и поиска (Union-Find)?
A) O(V^2)
B) O(E log E)
C) O(V log V)
D) O(E + V)
Правильный ответ: B) O(E log E)
Какой из следующих методов позволяет избежать образования циклов во время выполнения алгоритма Краскала?
A) Метод Флойда
B) Метод сжатия путей
C) Метод поиска и объединения
D) Метод предшествующих вершин
Правильный ответ: C) Метод поиска и объединения
Тест можно использовать для проверки знаний учеников по теме "Минимальные остовные деревья". Удачи в подготовке!
Вот тест по истории на тему Древний Египет, для 5 класса, с ответами (12 вопросов, выбор из 4 вариантов):
Где располагался Древний Египет? A) вдоль реки Нил в Северной Африке B) на островах Карибского моря C) в Европе D) в Южной Америке Ответ: A
Какая река была главной в Древнем Египте? A) Нил B) Амазонка C) Енисей D) Волга Ответ: A
Кто обычно строил пирамиды? A) рыцари B) рабочие и ремесленники C) пришельцы D) царские конюхи Ответ: B
Кто был верховным правителем Древнего Египта? A) царь B) фараон C) император D) хан Ответ: B
Как называлось письмо древних египтян? A) алфавит B) иероглифы C) руны D) англ-буквы Ответ: B
Что такое мумификация? A) сохранение тела после смерти B) выращивание пшеницы C) строительство храмов D) плавка металлов Ответ: A
Какую роль играла река Нил в жизни Египта? A) давала воду, ирригацию полей и транспорт по воде B) служила только для туризма C) не играла роли D) была океаном Ответ: A
Что было основным блюдом бедных и богатых в Египте? A) хлеб и пиво B) пицца C) рис с соей D) картофель Ответ: A
Кто часто помогал фараону управлять страной? A) жрецы и советники B) только воины C) торговцы D) музыканты Ответ: A
Что означает Розеттский камень? A) камень с надписями на трёх языках, помогающий расшифровать иероглифы B) просто камень C) золотой диск D) игрушка жреца Ответ: A
Как пирамиды обычно строили? A) за счёт магии B) с помощью рамп и множества рабочих C) летающими лифтами D) подземными туннелями Ответ: B
Что символизировали пирамиды? A) гробницы фараонов и вечную жизнь B) города развлечений C) хранение зерна D) игрушки для детей Ответ: A
Тест по ЛВС для 11 класса
Что такое ЛВС? A) Локальная вычислительная система B) Локальная виртуальная сеть C) Локальная вычислительная сеть D) Локальная виртуальная система
Какова цель использования ЛВС? A) Повышение производительности отдельных компьютеров B) Обеспечение доступа к информации только одному пользователю C) Обмен данными и ресурсами между компьютерами внутри организации D) Создание виртуальных рабочих столов
Какие устройства могут быть подключены к ЛВС? A) Только компьютеры B) Компьютеры, принтеры, сканеры, маршрутизаторы и другие сетевые устройства C) Только смартфоны D) Только телевизоры
Как называется устройство, которое соединяет компьютеры в сеть и определяет путь передачи данных? A) Маршрутизатор B) Модем C) Коммутатор D) Сервер
Что такое IP-адрес? A) Уникальный адрес, который идентифицирует компьютер в сети B) Имя компьютера C) Адрес электронной почты D) Пароль для доступа к сети
Какая топология сети используется в ЛВС? A) Звезда B) Кольцо C) Шина D) Смешанная
Что такое протокол TCP/IP? A) Протокол передачи данных B) Протокол пересылки почты C) Протокол доступа к файлам D) Ни один из вышеперечисленных
Какие типы сетей существуют наряду с ЛВС? A) WAN, MAN, PAN B) LAN, WAN, PAN C) LAN, MAN, PAN D) LAN, WAN, CAN
Какое устройство отвечает за выделение IP-адресов в сети? A) Сервер доменных имен (DNS) B) DHCP-сервер C) Сервер файлов D) Прокси-сервер
Каким образом информация передается по ЛВС? A) В виде цифровых сигналов через сетевой кабель B) В виде радиоволн C) По проводным телефонным линиям D) По спутниковой связи
Ответы к тесту по ЛВС для 11 класса: