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