Списки и деревья. Перебор вариантов с помощью дерева

Тес­т нап­ра­влен на про­вер­ку пла­ни­ру­е­мых ре­зуль­та­тов на уро­ке по теме "Списки и деревья. Перебор вариантов с помощью дерева".

Задание 1

Дано дерево, отображающее иерархическую структуру диска D:/. На основе предложенного дерева выберите верные утверждения:

Задание 2

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

Задание 3

У исполнителя Калькулятор две команды, которым присвоены номера: 1. Прибавь 1. 2. Умножь на 2. Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, удваивает это число. Постройте дерево для получения из единицы числа 8. Какое наименьшее число будет записано в вершинах 4 уровня?