🎓
Тесты для школьников
- ✓ Проверка знаний по предметам
- ✓ Подготовка к ОГЭ и ЕГЭ
- ✓ Сертификат участника
🏅 Топ-10 участников
Рочикашвили Марина А
100.0%
1
Корнева Екатерина Вл
100.0%
2
Шишкова Мария Виктор
100.0%
3
Курьянова Татьяна Вя
100.0%
4
Самосадов Андрей Анд
100.0%
5
Верхотурова Марина Н
100.0%
6
Васюта Василий Васил
100.0%
7
Веникова Лидия Дмитр
100.0%
8
Слесарева Екатерина
100.0%
9
Вхкрян Каруш Артуров
97.0%
10
Решение задач ЕГЭ по информатике
11 класс
Информатика
Данный тест предназначен для диагностики уровня подготовки учащихся 11 классов к ЕГЭ по информатике. Тест охватывает все основные темы: системы счисления, логика, кодирование информации, алгоритмы, программирование на Python, теория графов, анализ программ, работа с массивами и строками, рекурсия, динамическое программирование, комбинаторика, сложность алгоритмов. Всего в тесте 47 вопросов, каждый вопрос оценивается в 5 баллов. Время выполнения рекомендуется ограничить 90 минутами.
0
человек прошли
Для учителя
Проведите онлайн-тестирование класса и автоматически получите результаты в своем кабинете.
Запустить
Проверить знания и подготовиться к тесту
Отвечайте на вопросы. Проверьте верный ответ при развороте карточки.
1
Сколько единиц в двоичной записи числа 255?
2
Какое минимальное количество бит нужно для кодирования 20 символов?
3
Чему равно выражение (A ∧ B) ∨ ¬A при A=1, B=0?
4
Какое значение вернёт функция: def f(x): if x > 0: return 1 else: return 0 при x = -5?
5
Чему равно число 1A в шестнадцатеричной системе в десятичной?
6
Сколько строк в таблице истинности для четырёх переменных?
7
Что будет выведено: for i in range(3): print(i)
8
Какой оператор в Python используется для проверки принадлежности элементу списка?
9
Чему равно значение выражения 15 % 4 в Python?
10
Какая команда в Python используется для импорта модуля?
11
Сколько байт в 1 килобайте?
12
Какой алгоритм сортировки является самым быстрым в среднем случае?
13
Что такое стек в программировании?
14
Какая функция в Python возвращает длину строки?
15
Чему равно двоичное число 11101 в десятичной системе?
16
Сколько существует путей в графе из вершины A в вершину B без повторений?
17
Какая сложность у алгоритма с вложенными циклами for i in range(n): for j in range(n)?
18
Какая структура данных используется в алгоритме поиска в ширину (BFS)?
19
Какая структура данных используется в алгоритме поиска в глубину (DFS)?
20
Что такое рекурсивный алгоритм?
21
Какой принцип лежит в основе динамического программирования?
22
Что такое дерево в теории графов?
23
Сколько бит содержит килобайт?
24
Чему равна сумма чисел от 1 до 100?
25
Какая сложность у быстрой сортировки в среднем случае?
26
Что такое граф в информатике?
27
Что такое комбинаторика?
28
Как называется игра, в которой два игрока делают ходы с полной информацией?
29
Что такое жадный алгоритм?
30
Сколько существует способов выбрать 2 элемента из 5?
31
Какой результат даст следующий код: s = 0; for i in range(1, 5): s += i; print(s)
32
Что вернёт функция: def f(n): if n <= 1: return 1 else: return n * f(n-1) при n=4?
33
Сколько раз выполнится тело цикла: for i in range(1, 10, 2)?
34
Какое значение будет в списке a = [1, 2, 3]; a.append(4); a.append(5); len(a)?
35
Что выведет код: s = Привет; print(s[0:3])?
36
Какое значение примет переменная x после выполнения: x = 5; x += 3; x *= 2?
37
Какой результат даст логическое выражение not (True and False)?
38
Сколько элементов в словаре d = {a: 1, b: 2, c: 3}?
39
Что выведет код: a = [1, 2, 3]; b = a; b[0] = 5; print(a)?
40
Какой метод удаляет элемент из словаря по ключу?
41
Что вернёт функция max([1, 5, 3, 9, 2])?
42
Какой результат даст выражение 10 // 3 в Python?
43
Что такое генератор списка в Python?
44
Какой алгоритм используется для поиска пути в графе?
45
Что такое итератор в Python?
46
Как найти сумму всех элементов списка a = [1, 2, 3, 4, 5] в Python?
47
Как найти среднее арифметическое списка a = [1, 2, 3, 4, 5]?
Отвечено: 0 из 47
