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


Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ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
Тест завершен. Поздравляем с его прохождением! Удачи на экзаменах!
Тест по информатике для 7 класса
Тема: Язык программирования Паскаль. Абс. Структура программы
1. Какую структуру имеет программа на языке Паскаль?
a) Начало и конец
b) Заголовок и тело
c) Заголовок, раздел переменных, раздел операторов
d) Только операторное тело
Ответ: c) Заголовок, раздел переменных, раздел операторов
2. Как начинается программа на языке Паскаль?
a) start
b) begin
c) program
d) main
Ответ: c) program
3. Как обозначается конец программы в Паскале?
a) end.
b) stop
c) finish
d) end
Ответ: a) end.
4. Какой раздел программы используется для объявления переменных?
a) Интерфейс
b) Данные
c) Переменные
d) Var
Ответ: d) Var
5. Что из следующего нельзя объявить в разделе переменных?
a) Числа
b) Строки
c) Процедуры
d) Логические значения
Ответ: c) Процедуры
6. Какой оператор используется для вывода данных на экран?
a) write
b) output
c) print
d) display
Ответ: a) write
7. Какой оператор используется для ввода данных с клавиатуры?
a) read
b) input
c) scan
d) enter
Ответ: a) read
8. Как начинается блок операторов в программе?
a) start
b) begin
c) main
d) launch
Ответ: b) begin
9. Какое имя может иметь переменная?
a) 123abc
b) _variable
c) var-name
d) variable-1
Ответ: b) _variable
10. Какой тип данных предназначен для целых чисел?
a) Integer
b) Real
c) Char
d) String
Ответ: a) Integer
11. Какой тип данных можно использовать для хранения символов?
a) Integer
b) Real
c) Char
d) Boolean
Ответ: c) Char
12. Что возвращает оператор 'and' в логических выражениях?
a) Истина, если оба выражения истинны
b) Ложь, если оба выражения ложны
c) Истина, если хотя бы одно выражение истинно
d) Ложь, если хотя бы одно выражение истинно
Ответ: a) Истина, если оба выражения истинны
13. Что значит оператор 'or' в языке Паскаль?
a) Истина, если оба выражения истинны
b) Ложь, если оба выражения ложны
c) Истина, если хотя бы одно выражение истинно
d) Истина, если оба выражения ложны
Ответ: c) Истина, если хотя бы одно выражение истинно
14. Как записывается комментарий в коде на языке Паскаль?
a) // Это комментарий
b) /* Это комментарий /
c) ( Это комментарий *)
d) # Это комментарий
Ответ: c) (* Это комментарий *)
15. Какой код выводит слово "Привет" на экран?
a) write('Привет');
b) print('Привет');
c) output('Привет');
d) display('Привет');
Ответ: a) write('Привет');
16. Какой оператор завершает цикл?
a) break
b) exit
c) stop
d) end
Ответ: a) break
17. Какой тип данных хранит логические значения?
a) Integer
b) Real
c) Char
d) Boolean
Ответ: d) Boolean
18. Как записывается оператор присваивания в Паскале?
a) :=
b) =
c) =:
d) <-
Ответ: a) :=
19. Как обозначается многократное выполнение блока кода в Паскале?
a) if
b) while
c) case
d) for
Ответ: b) while
20. Какой из этих операторов не является условным?
a) if
b) else
c) for
d) case
Ответ: c) for
21. Как определить, что число положительное?
a) if num > 0 then
b) if num < 0 then
c) if num = 0 then
d) if num >= 0 then
Ответ: a) if num > 0 then
22. Что происходит при использовании оператора 'div'?
a) Деление с остатком
b) Целочисленное деление
c) Обычное деление
d) Умножение
Ответ: b) Целочисленное деление
23. Какой тип структуры данных может быть использован для хранения множества значений одного типа?
a) Переменные
b) Массивы
c) Процедуры
d) Условия
Ответ: b) Массивы
24. Для чего используется оператор 'mod'?
a) Для возврата остатка от деления
b) Для выполнения операции умножения
c) Для сложения
d) Для вычитания
Ответ: a) Для возврата остатка от деления
25. Как задается массив в Паскале?
a) array [1..10] of Integer;
b) list [1..10] of Integer;
c) set [1..10] of Integer;
d) vector [1..10] of Integer;
Ответ: a) array [1..10] of Integer;
26. Какую функцию выполняет оператор 'repeat...until'?
a) Выполняет цикл до тех пор, пока условие истинно
b) Выполняет цикл хотя бы один раз
c) Ведет к бесконечному циклу
d) Сравнивает два значения
Ответ: b) Выполняет цикл хотя бы один раз
27. Что делает оператор 'case'?
a) Создает случайный набор данных
b) Выбирает одно из нескольких условий
c) Запускает бесконечный цикл
d) Читает данные с клавиатуры
Ответ: b) Выбирает одно из нескольких условий
28. Как правильно объявить тип данных для дробного числа?
a) Integer
b) Real
c) Float
d) Double
Ответ: b) Real
29. Напишите правильное условие для проверки равенства двух переменных a и b.
a) if a == b then
b) if a = b then
c) if a equal b then
d) if a := b then
Ответ: b) if a = b then
30. Как корректно завершить цикл 'for'?
a) end for;
b) end;
c) next;
d) finish;
Ответ: b) end;
31. Что делает оператор 'continue' в цикле?
a) Завершает цикл
b) Переходит к следующей итерации
c) Возвращает к началу цикла
d) Выходит из программы
Ответ: b) Переходит к следующей итерации
32. Какой тип переменной используется для хранения строки текста?
a) String
b) Text
c) Characters
d) Word
Ответ: a) String
33. Какой оператор используется для сравнения значений?
a) =
b) :=
c) <
d) >
Ответ: a) =
34. Как в Паскале объявить константу?
a) const PI = 3.14;
b) constant PI = 3.14;
c) const PI : real = 3.14;
d) конст PI : real = 3.14;
Ответ: c) const PI : real = 3.14;
35. Какой оператор используется для завершения программы?
a) exit;
b) close;
c) break;
d) finish;
Ответ: a) exit;
Тест завершен. Удачи на экзамене!
Тест по биологии для учеников 7 класса
Тема: Млекопитающие
Отметьте буквой (А, Б, В, Г) правильный ответ на каждый вопрос.
Какая из названных групп животных относится к млекопитающим? А. Змеи Б. Улитки В. Львы Г. Крокодилы
Какой из перечисленных органов является характерным для всех млекопитающих? А. Хохолок Б. Отсутствие хребта В. Млечные железы Г. Позвоночник из хитина
Чем питаются все млекопитающие в первые дни своей жизни? А. Травой Б. Мясом В. Молоком Г. Фруктами
Как называется млекопитающее, которое летает и питается насекомыми? А. Жираф Б. Дельфин В. Бабочка Г. Летучая мышь
Как называется небольшое млекопитающее, чьи детеныши размножаются в основном по отношению к страусам? А. Лев Б. Ящерица В. Муха Г. Пиявка
Какой признак является общим для всех млекопитающих? А. Наличие перьев Б. Планета проживания Земля В. Наличие костирыльцев Г. Наличие млечных желез
Как называется млекопитающее, которое спит и зимой? А. Медведь Б. Пингвин В. Белка Г. Крокодил
Где кормятся детеныши млекопитающих? А. В норе Б. На деревьях В. В пещере Г. На открытом пространстве
Что из перечисленного является особенностью кожи у всех млекопитающих? А. Наличие чешуи Б. Наличие шерсти В. Отсутствие шерсти Г. Наличие хитредел
Укажите, какое млекопитающее не является хищником? А. Тигр Б. Кошка В. Лось Г. Обезьяна
Ответы:
1 - В
2 - В
3 - В
4 - Г
5 - В
6 - Г
7 - А
8 - А
9 - Б
10 - В
Желаю удачи на тесте!
Тест по физике для 10 класса. Тема: Сила Лоренца
Открытый вопрос:
Ответ: Студент может написать формулу силы Лоренца, которая выглядит следующим образом: F = qvBsinθ, где F - сила Лоренца, q - заряд, v - скорость, B - магнитное поле, θ - угол между скоростью и магнитным полем.
Надеюсь, этот тест поможет школьникам углубить свои знания по теме силы Лоренца. Успехов в учебе!