Тесты / Информатика / 9 класс / 9_2.3.3 . Информатика 2023. Деревья

9_2.3.3 . Информатика 2023. Деревья

Автор скрыт

12.12.2023. Тест. Информатика, 9 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

9_2.3.3. Информатика 2023. Тест по теме "Деревья"

Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

Дерево - это ...

Варианты ответов

связный граф, в котором нет циклов
связный граф, в котором есть циклы
связный граф, в котором между любыми двумя его вершинами существует единственный путь

Вопрос 2

У исполнителя Вычислитель две команды, которым присвоены номера:
1 - прибавь 1;
2 - умножь на 3.
Выполняя первую из них, Вычислитель прибавляет к числу на экране 1, а выполняя вторую, утраивает это число.
Какое максимальное количество разных программ, состоящих из четырёх команд, можно составить для этого исполнителя?

Вопрос 3

Представьте отношения между множествами в форме дерева.
Сколько у этого дерева листьев?

Варианты ответов

Вопрос 4

Сколько трёхзначных чисел можно записать с помощью цифр 2, 4, и 6 при условии, что в записи числа не должно быть одинаковых цифр?

Вопрос 5

Сколько существует двухзначных чисел, все цифры которых различны?