Информатика — 7. Практикум

A1

Свойство алгоритма, гарантирующее завершение исполнения алгоритма, называется

понятностью

конечностью

результативностью

дискретностью

среди предложенных вариантов нет правильного

A2

Для составления паролей используются последовательности из русских букв А,В, С, Е и цифр 1, 2, 3, 4. Известно, что в любом пароле 6 символов и
1. пароль начинается с гласной буквы и в нём присутствует хотя бы одна цифра;
2. пароль не заканчивается на гласную и после согласной не может быть снова согласная.
По этим правилам составлен пароль

АВ22ВС

АВС1С3

В12СЕВ

ЕВ3С2А

A3

Робот беспрепятственно перемещается по клетчатому полю, переходя из клетки в соседнюю по соответствующей команде: вверх, вниз, вправо, влево.
Запись

Повтори k раз
{
  Команда1;
  Команда2;  
  Команда3;
}

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

Повтори 4 раз
{
  Вправо;
  Вверх;
}
Повтори 3 раз
{
  Влево;
}
Вверх;
Вправо;
Повтори 4 раз
{
  Вниз;
}
Вправо

Какой из приведённых ниже алгоритмов должен исполнить Робот, чтобы вернуться в ту клетку, с которой он начал движение?

Повтори 4 раз
{
  Вниз;
  Влево;
}
Повтори 4 раз
{
  Вверх;
}
Вправо;
Вниз;

Вправо;
Вверх;
Повтори 4 раз
{
  Влево;
}
Повтори 4 раз
{
  Вниз;
}

Повтори 4 раз
{
  Влево;
  Вверх;
}
Вправо;
Повтори 5 раз
{
  Вниз;
}

Повтори 6 раз
{
  Вниз;
}
Вправо;
Повтори 4 раз
{
  Вверх;
  Влево;
}
Вправо;

ни один из указанных алгоритмов не годится.

B1

Исполнитель Квадр2 имеет два допустимых действия:
1. возвести число, записанное на табло исполнителя, в квадрат;
2. вычесть 2 из числа, записанного на табло исполнителя.
После исполнения каждого действия на табло записывается результат.
Команду на исполнение первого действия будем обозначать К, второго — В. Последовательность КВ означает, что сначала число возводится в квадрат, а из результата вычитается 2; запись ВК означает, что сначала из числа вычитается 2, а затем результат возводится в квадрат. Например, исполнив для числа -2 последовательность команд КВК, исполнитель Квадр2 запишет на табло число 4.
Запишите последовательность команд, предписывающую исполнителю из числа 5 получить число 29 и содержащую не более 13 команд. Если это невозможно, запишите в ответ число 0.

B2

Имеется полоска клетчатой бумаги шириной в 1 клетку и длиной 4 клетки. Исполнитель умеет закрашивать клетку, на которой он находится, в красный, жёлтый или зелёный цвет (не важно, каким цветом была клетка закрашена до этого), а также перемещаться на одну клетку вправо или влево. Кроме того, исполнитель умеет проверять, какого цвета клетка, на которой он стоит. Если он стоит у края полоски и не может сдвинуться в указанном ему направлении, то он прекращает работу.
Первоначально вся полоска выкрашена в красный цвет. Исполнитель стоит на самой левой клетке и исполняет следующий алгоритм.

Алгоритм
{
  Если (жёлтая клетка) то
  {
    Закрасить клетку в зелёный цвет;
    Перейти вправо;
    Закрасить клетку в красный цвет;
    Перейти влево;
  }
  Если (зелёная клетка) то
  {
    Закрасить клетку в красный цвет;
    Перейти вправо;
    Закрасить клетку в жёлтый цвет;
    Перейти влево;
  }
  Если (красная клетка) то
  {
    Закрасить клетку в жёлтый цвет;
    Перейти вправо;
    Закрасить клетку в зелёный цвет;
    Перейти влево;
  }
  Делать пока (жёлтая клетка)
  {
    Закрасить клетку в красный цвет;
    Перейти вправо;
    Делать пока (зелёная клетка)
    {
      Закрасить клетку в жёлтый цвет;
      Перейти влево;
    }
  }
  Делать пока (красная клетка)
  {
    Закрасить клетку в зелёный цвет;
    Перейти вправо;
  }
}

Сколько клеток каждого цвета будет на полоске после остановки исполнителя? Ответ введите числами через запятую без пробелов в следующем порядке: количество красных клеток, количество жёлтых клеток, количество зелёных клеток.

«Информатика», 7 класс

A1

A2

A3

B1

B2