«Алгоритмы и исполнители»
2 вариант.
1. Что такое алгоритм?
последовательность команд для любого исполнителя;
решение задачи;
это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату;
процесс решения задачи, разбитый на последовательные шаги.
2. Что можно считать алгоритмом?
Правила техники безопасности
Список класса
Перечень обязанностей дежурного по классу
Кулинарный рецепт
3. Закончите предложение: «Блок-схема – форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются…»
Рисунки
Списки
Геометрические фигуры
Формулы
4 . Закончите предложение: «Геометрическая фигура используется в блок-схемах для обозначения…»
Начала или конца алгоритма
Ввода или вывода
Принятия решения
Выполнения действия
5 . Закончите предложение: «Геометрическая фигура используется в блок-схемах для обозначения…»
Начала или конца алгоритма
Принятия решения
Ввода или вывода
Выполнения действия
6. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?
Понятность
Определённость
Результативность
Массовость
7. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?
Дискретность
Понятность
Определённость
Массовость
8. Система команд исполнителя ВЫЧИСЛИТЕЛЬ состоит из двух команд, которым присвоены номера:
1 - вычти 2
2 - умножь на 2.
Первая из них уменьшает число на 2, вторая увеличивает число в 2 раза. При записи алгоритма для краткости указываются лишь номера. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 5 будет получено число 16.
9. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки, а если чётна, то в начало цепочки добавляется символ Л. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка МСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ТО.
Дана цепочка символов РОГ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
«Алгоритмы и исполнители»
1 вариант.
1. Алгоритм – это:
набор команд для компьютера;
отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;
инструкция по технике безопасности;
понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели.
2. Что можно считать алгоритмом?
Инструкцию по пользованию телефонным аппаратом
Правила организации рабочего места
Телефонный справочник
Схему метро
3. Закончите предложение: «Графическое представление алгоритма для исполнителя при помощи геометрических фигур называется …»
Рисунком
Планом
Геометрической фигурой
Блок-схемой
4. Закончите предложение: «Геометрическая фигура используется в блок-схемах для обозначения…»
Н ачала или конца алгоритма
Ввода или вывода
Выполнения действия
Принятия решения
5 . Закончите предложение: «Геометрическая фигура используется в блок-схемах для обозначения…»
Начала или конца алгоритма
Ввода или вывода
Принятия решения
Выполнения действия
6. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов?
Дискретность
Понятность
Результативность
Массовость
7. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?
Дискретность
Определённость
Результативность
Массовость
8. Система команд исполнителя ВЫЧИСЛИТЕЛЬ состоит из двух команд, которым присвоены номера:
1 - вычти 2
2 - умножь на 3.
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритма для краткости указываются лишь номера. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
9. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в середину цепочки добавляется символ А. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка СФБЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ПО.
Дана цепочка символов БРА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Ответы
| Вариант 2 | Вариант 1 |
1 | 3 | 4 |
2 | 4 | 1 |
3 | 3 | 4 |
4 | 2 | 3 |
5 | 2 | 1 |
6 | 4 | 3 |
7 | 2 | 1 |
8 | 12122 | 11121 |
9 | МТЕ | ТБВ |