Тест Информатика 8 класс 2 триместр

Исполнитель, работающий с положительными однобайтными двоичными числами, выполняет две команды, которым присвоены номера: 1 - сдвинь влево, 2 - вычти 1. Операция сдвига влево аналогична умножению на 2. Исполнитель начал вычисления с числа 105 и выполнил цепочку команд 1122. Результат выполнения алгоритма в десятичной системе счисления:

В результате выполнения алгоритма Повтори 180 [Вперед 45 Направо 90] исполнитель Черепашка начертил на экране:

В результате выполнения алгоритма

переменная с примет значение:

У исполнителя Робот есть четыре команды перемещения (вверх, вниз, влево, вправо). При выполнении каждой из них Робот перемещается на одну клетку в соответствующем направлении в прямоугольном лабиринте. Для проверки истинности условия отсутствия стены у клетки, в которой находится Робот, используются команды: сверху свободно, снизу свободно, слева свободно, справа свободно. Если Робот начнет движение в сторону находящейся рядом с ним стены, то он разрушится, и выполнение программы прервется.

Количество клеток в лабиринте, соответствующих требованию, что, выполнив предложенную программу, Робот уцелеет и остановится в той же клетке, с которой он начал движение, равно:

Исполнитель Калькулятор выполняет две команды, которым присвоены номера:   1 - прибавь 3,   2 - умножь на 2. Выполняя первую команду, исполнитель прибавляет к числу на экране 3, а выполняя вторую, умножает это число на 2. Например, программа 12112:

преобразует цифру 1 в число 28. Порядок команд в программе, позволяющей преобразовать цифру 3 в число 45:

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

Исполнитель, работающий с положительными однобайтными двоичными числами, выполняет две команды, которым присвоены номера: 1 - сдвинь влево, 2 - вычти 1, Выполняя первую команду, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую - вычитает 1. Операция сдвига влево аналогична умножению на 2. Исполнитель начал вычисления с числа 50 и выполнил цепочку команд 2112. Результат выполнения алгоритма в десятичной системе счисления:

В результате выполнения алгоритма Повтори 360 [Вперед 30 Направо 60] исполнитель Черепашка начертил на экране:

После выполнения алгоритма

переменная с примет значение:

У исполнителя Робот есть четыре команды перемещения (вверх, вниз, влево, вправо). При выполнении каждой из них Робот перемещается на одну клетку в соответствующем направлении в прямоугольном лабиринте. Для проверки истинности условия отсутствия стены у клетки, в которой находится Робот, используются команды сверху свободно, снизу свободно, слева свободно, справа свободно. Если Робот начнет движение в сторону находящейся рядом с ним стены, то он разрушится, и выполнение программs прервется.

Количество клеток, соответствующих требованию, что, выполнив предложенную программу, Робот уцелеет и остановится в той же клетке, с которой он начал движение, равно:

Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд: 1 - вверх, 2 - вниз, 3 - вправо, 4 - влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:

Наименьшее возможное число команд в программе, приводящей исполнителя из той же начальной точки в ту же конечную:

Запишите, как называется свойство алгоритма, означающее, что решение задачи разделено на отдельные шаги (действия).