Тест "Алгоритмы"

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

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. Человек управляет работой других исполнителей по выполнению алгоритмов.

5. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов

6. Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов

7. Человек исполняет алгоритмы

8. Компьютер сам выполняет алгоритмы (программы)

9. Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ

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

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

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

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

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

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

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

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

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

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

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

1 - вычти 1

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

Первая из них уменьшает число на 1, вторая увеличивает число в 3 раза. При записи алгоритма для краткости указываются лишь номера. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 3 будет получено число 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. Человек управляет работой других исполнителей по выполнению алгоритмов.

5. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов

6. Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов

7. Человек разрабатывает алгоритмы

8. Компьютер разрабатывает алгоритмы

9. Исполнитель разрабатывает алгоритмы

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

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

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

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

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

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

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

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

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

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

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

1 - вычти 2

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

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

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

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

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

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