Тест на тему «Алгоритмы и исполнители»(8 класс)

«Алгоритмы и исполнители» 1 вариант.

1. Что такое алгоритм?

1. последовательность команд для любого исполнителя;

2. решение задачи;

3. это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату;

4. процесс решения задачи, разбитый на последовательные шаги.

2. Что можно считать алгоритмом?

1. Правила техники безопасности

2. Список класса

3. Перечень обязанностей дежурного по классу

4. Кулинарный рецепт

3. Закончите предложение: «Блок-схема – форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются…»

1. Рисунки

2. Списки

3. Геометрические фигуры

4. Формулы

4 . Закончите предложение: «Геометрическая фигура используется в блок-схемах для обозначения…»

1. Начала или конца алгоритма

2. Ввода или вывода

3. Принятия решения

4. Выполнения действия

5 . Закончите предложение: «Геометрическая фигура используется в блок-схемах для обозначения…»

1. Начала или конца алгоритма

2. Принятия решения

3. Ввода или вывода

4. Выполнения действия

6. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач? 

1. Понятность

2. Определённость

3. Результативность

4. Массовость

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

1. Дискретность

2. Понятность

3. Определённость

4. массовость

8. Сколько всего четырёхзначных чётных чисел можно составить из цифр 2,3,8,7,6,9, при условии, что цифры в числе могут повторяться.

9. Система команд исполнителя ВЫЧИСЛИТЕЛЬ состоит из двух команд, которым присвоены номера:

1 - вычти 2

2 - умножь на 2.

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

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

Например, если ис­ход­ной была це­поч­ка РУКА, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка МСФЛБ, а если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ТО.

Дана це­поч­ка символов РОГ. Какая це­поч­ка символов получится, если к дан­ной цепочке при­ме­нить описанный ал­го­ритм дважды (т. е. при­ме­нить алгоритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)?

Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

«Алгоритмы и исполнители»

2 вариант.

1. Алгоритм – это:

1. набор команд для компьютера;

2. отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;

3. инструкция по технике безопасности;

4. понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели.

2. Что можно считать алгоритмом?

1. Инструкцию по пользованию телефонным аппаратом

2. Правила организации рабочего места

3. Телефонный справочник

4. Схему метро

3. Закончите предложение: «Графическое представление алгоритма для исполнителя при помощи геометрических фигур называется …»

1. Рисунком

2. Планом

3. Геометрической фигурой

4. Блок-схемой

4. Закончите предложение: «Геометрическая фигура используется в блок-схемах для обозначения…»

1. Н ачала или конца алгоритма

2. Ввода или вывода

3. Выполнения действия

4. Принятия решения

5 . Закончите предложение: «Геометрическая фигура используется в блок-схемах для обозначения…»

1. Начала или конца алгоритма

2. Ввода или вывода

3. Принятия решения

4. Выполнения действия

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

1. Дискретность

2. Понятность

3. Результативность

4. Массовость

7. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?

1. Дискретность

2. Определённость

3. Результативность

4. Массовость

8. Сколько всего трёхзначных нечётных чисел можно составить из цифр 2,3,8,7,6,9, при условии, что цифры в числе могут повторяться.

9. Система команд исполнителя ВЫЧИСЛИТЕЛЬ состоит из двух команд, которым присвоены номера:

1 - вычти 2

2 - умножь на 3.

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

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

 Например, если ис­ход­ной была це­поч­ка РУКА, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка СФБЛБ, а если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ПО.

 Дана це­поч­ка сим­во­лов БРА. Какая це­поч­ка сим­во­лов получится, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (т. е. при­ме­нить ал­го­ритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)?

Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

Ответы