Контрольная работа по теме Алгоритмизация

Контрольная работа № 1

Вариант №1

1. Свойство алгоритма «ДИСКРЕТНОСТЬ» обозначает:

А) что команды должны следовать последовательно друг за другом;

В) что каждая команда должна быть описана в расчете на конкретного исполнителя;

С) разбиение алгоритма на конечное число простых шагов;

Д) строгое движение как вверх, так и вниз.

2. Назовите основное свойство алгоритма, которое обеспечивает возможность получения результата после конечного числа шагов:

А) дискретность;

В) конечность;

С) однозначность;

Д) массовость.

3. Что обозначает блок?

А) ввод с клавиатуры;

В) вывод информации;

С) изменение значения величины;

Д) начало алгоритма.

4. На кого рассчитан алгоритм, написанный на естественном языке?

А) на компьютер;

В) на робота;

С) на человека;

Д) на всех одновременно.

5. Линейный алгоритм - это:

А) способ представления алгоритма с помощью геометрических фигур;

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

С) понятное и точное предписание исполнителю для выполнения различных ветвлений;

Д) строгое движение как вверх, так и вниз.

6. Как изображается на блок-схеме блок обработки информации?

А) С)

В) Д)

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

1. прибавь 2

2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.

8. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.

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

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

9. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии.

Чертёжник может выполнять команду Сместиться на (a, b) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (1, 3)

Повтори 4 раз

Сместиться на (0, 2) Сместиться на (3, 1) Сместиться на (-4, -4)

Конец

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

10. Для исполнителя ЧЕРЕПАШКА составьте алгоритм создания рисунка:

Контрольная работа № 1

Вариант №2

1. Свойство алгоритма «Массовость» обозначает:

А) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;

В) что каждая команда должна быть описана в расчете на конкретного исполнителя;

С) разбиение алгоритма на конечное число простых шагов;

Д) использование любым исполнителем.

2. Назовите основное свойство алгоритма, которое говорит о том, что алгоритм должен приводить к решению задачи за определенное число шагов:

А) дискретность;

В) конечность;

С) однозначность;

Д) массовость.

3. Что обозначает блок?

А) ввод с клавиатуры;

В) вывод информации;

С) изменение значения величины;

Д) начало алгоритма.

4. В расчете на кого должен строиться алгоритм?

А) на компьютер;

В) на умственные способности товарища;

С) на конкретного исполнителя;

Д) на всех одновременно.

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

А) линейный;

В) разветвляющийся;

С) циклический;

Д) любой.

6. Как изображается на блок-схеме блок начала алгоритма?

А) С)

В) Д)

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

1. вычти 2

2. умножь на три

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

8. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.

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

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

9. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии.

Чертёжник может выполнять команду Сместиться на (a, b) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается.

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (2, 6)

Повтори 2 раз

Сместиться на (2, 1) Сместиться на (-5, 4) Сместиться на (1,-4)

Конец

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

10. Для исполнителя ЧЕРЕПАШКА составьте алгоритм создания рисунка: