Подготовим к ЕГЭ за оставшееся времяна нужные баллы.
Пробный период бесплатно


Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ10 октября 2024 20:49
Класс: 11
Тематика: Остовное дерево, алгоритмы Прима и Краскала
Вопрос 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) Алгоритм Дейкстры
Тест по обществознанию Тема: Тип конкуренции: совершенная конкуренция, олигополия, монополия Класс: 8 Тип вопросов: Единственный выбор Количество вопросов: 5 Выводить с ответами: Нет
Какой признак характерен для совершенной конкуренции? A) Многочисленные продавцы и покупатели; товары однородны; свободный вход и выход на рынок; полная информация B) Небольшое число крупных фирм, влияние на цену C) Один продавец на рынке D) Продавец устанавливает цену
Что означает термин «олигополия»? A) Рынок с большим количеством мелких фирм B) Рынок с ограниченным числом крупных фирм, взаимозависимость цен и барьеры входа C) Рынок с одним продавцом D) Рынок, где цена регулируется государством
Что такое монополия? A) Рынок с несколькими фирмами B) Рынок, на котором один продавец, отсутствуют близкие замены товара, высокие барьеры входа C) Рынок с двумя фирмами D) Рынок с дифференцированными товарами и свободным входом
Пример монополии в современном мире: A) Рынок хлеба в городе (много конкурентов) B) Водоснабжение города — единственный поставщик C) Рынок мобильных телефонов в стране D) Рынок сельскохозяйственной продукции без контрольно-регулируемых условий
Какой признак не характерен для совершенной конкуренции? A) Многочисленные продавцы B) Свободный вход и выход на рынок C) Дифференциация товара D) Однородный товар
Тест по Физике для учащихся 8 класса на тему "Давление Жидкости":
Давление жидкости зависит от _____ глубины. A) площади B) массы C) класса
Площадь дна сосуда, заполненного жидкостью, влияет на _____ жидкости. A) температуру B) давление C) плотность
Приведите формулу, описывающую давление жидкости на глубине h. Ответ: P = ρgh
Ответы:
Желаю удачи на экзамене!
Тест по математике на тему "Смешанные числа" для 5 класса
Инструкция: Соотнесите каждое смешанное число с его правильным представлением в виде неправильной дроби.
Варианты неправильных дробей:
A. 11/2
B. 8/3
C. 15/4
D. 21/5
E. 35/6
F. 5/2
G. 11/3
H. 7/4
I. 26/10
J. 17/3
Номер вопроса - Буква ответа:
Удачи на тесте!
Инструкция: Соотнесите материки с соответствующими океанами. Напишите цифру, соответствующую океану, в колонке справа от названия материка.
А. Тихий океан
Б. Атлантический океан
В. Индийский океан
Г. Северный Ледовитый океан
Д. Южный океан
Пожалуйста, соотнесите названии материков и обладаемых ими океанов. Удачи!