🎓
Тесты для школьников
- ✓ Проверка знаний по предметам
- ✓ Подготовка к ОГЭ и ЕГЭ
- ✓ Сертификат участника
🏅 Топ-10 участников
Решение задач ЕГЭ (часть 2)
11 класс
Информатика
Данный тест предназначен для диагностики уровня подготовки учащихся 11 классов к ЕГЭ по информатике. Часть 2 содержит задания повышенного и высокого уровня сложности. Проверяются следующие темы: анализ алгоритмов, работа с массивами, рекурсия, динамическое программирование, деревья, графы, комбинаторика, теория игр, сложность алгоритмов. Всего в тесте 15 вопросов, каждый вопрос оценивается в 5 баллов. Максимальный балл за тест - 75. Время выполнения рекомендуется ограничить 40 минутами.
0
человек прошли
Для учителя
Проведите онлайн-тестирование класса и автоматически получите результаты в своем кабинете.
ЗапуститьПроверить знания и подготовиться к тесту
Отвечайте на вопросы. Проверьте верный ответ при развороте карточки.
1
Сколько существует путей в графе из вершины A в вершину B без повторений?
2
Какая сложность у алгоритма с вложенными циклами for i in range(n): for j in range(n):?
3
Какая структура данных используется в алгоритме поиска в ширину (BFS)?
4
Какая структура данных используется в алгоритме поиска в глубину (DFS)?
5
Что такое рекурсивный алгоритм?
6
Какой принцип лежит в основе динамического программирования?
7
Что такое дерево в теории графов?
8
Сколько бит содержит килобайт?
9
Чему равна сумма чисел от 1 до 100?
10
Какая сложность у быстрой сортировки в среднем случае?
11
Что такое граф в информатике?
12
Что такое комбинаторика?
13
Как называется игра, в которой два игрока делают ходы с полной информацией?
14
Что такое жадный алгоритм?
15
Сколько существует способов выбрать 2 элемента из 5?
Отвечено: 0 из 15