Тесты / Информатика / 8 класс / Самостоятельная работа по теме "Способы записи алгоритма"

Новогодняя распродажа готовых материалов для учителей! Скидки до 50 %

Самостоятельная работа по теме "Способы записи алгоритма"

Плотникова Надежда Александровна

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

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

Тест содержит три вопроса с выбором ответа, написанием ответа в строку. На решение отводится 15 минут.

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

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

Вопрос 1

Суть такого свойства алгоритма как результативность заключается в том, что:

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

при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

Вопрос 2

У исполнителя Квадратор две команды, которым присвоены номера:

1. вычти 4

2. возведи в квадрат

Первая из них уменьшает число на экране на 4, вторая — возводит число во вторую степень. Составьте алгоритм получения из числа 15 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12211 — это алгоритм вычти 4, возведи в квадрат, возведи в квадрат, вычти 4, вычти 4 который преобразует число 7 в 73.)

Вопрос 3

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то дублируется первый символ цепочки, а если нечётна, то в начало цепочки добавляется символ К. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.

Например, исходная цепочка НОГА, то результат работы алгоритма ООПДБ, а если исходной была цепочка ТОН, то результатом работы будет цепочка ЛУПО.

Дана цепочка символов ГРОТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.