Инфоурок / Информатика / Тесты / Контрольная работа по теме "Алгоритмы и исполнители"
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 21 ОКТЯБРЯ!

Конкурс "Законы экологии"

Контрольная работа по теме "Алгоритмы и исполнители"

библиотека
материалов

Контрольная работа по теме «Управление и алгоритмы» (9 класс)

Вариант 1

  1. Дайте определение алгоритма.

  2. Исполнитель КАЛЬКУЛЯТОР имеет две команды, которым присвоены номера:

  1. Умножь на 2

  2. Прибавь 1

Напишите программу, содержащую не более 5 команд, которая из числа 6 получает число 33 .

  1. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛТ.

Дана цепочка символов ЕН. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)?

  1. Исполнителю Чертежнику был дан алгоритм:

нц 3 раз

сместиться на вектор(-1,0)

сместиться на вектор(1,4)

кц

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

  1. На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от нижнего края вертикальной стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).Напишите для Робота алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены и выше горизонтальной стены и прилегающие к ним.

hello_html_35241321.gifhello_html_629d3aee.gif

Контрольная работа по теме «Управление и алгоритмы» (9 класс)

Вариант 2

  1. Перечислите свойства алгоритма.

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

1. прибавь 3

2. умножь на 2

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

  1. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим об-разом. Сначала вычисляется длина исходной цепочки символов, и если она нечетна, то к исходной цепочке символов слева приписывается цифра 1. Затем символы попарно меня-ются местами (первый – со вторым, третий – с четвертым, пятый – с шестым и т.д). После этого справа к полученной цепочке приписывается цифра 2. Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка 5678, то результатом работы алгоритма будет цепочка 65872, а если исходной це-почкой была 987, то результатом работы алгоритма будет цепочка 91782.

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

  1. Исполнителю Чертежнику был дан алгоритм:

нц 2 раз

сместиться на вектор(5,2)

сместиться на вектор(1,-4)

кц

Какой одной командой можно было заменить этот алгоритм?

  1. На бесконечном поле имеется лестница. Сначала лестница спускается вниз справа налево, затем спускается вниз слева направо. Высота каждой ступени – одна клетка, ширина – две клетки. Робот находится справа от верхней ступени лестницы. Количество ступенек, ведущих влево, и количество ступенек, ведущих вправо, неизвестно.

На рисунке указан один из возможных способов расположения лестницы и

Робота (Робот обозначен буквой «Р»).

Напишите для Робота алгоритм, закрашивающий все клетки, расположенные

непосредственно над ступенями лестницы, спускающейся слева направо.

hello_html_7c8aee21.gifhello_html_m3c86e966.gif


Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 25 октября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Краткое описание документа:

Контрольная работа по теме "Алгоритмы и исполнители" может быть использована для проведения текущего контроля по соответствующим темам в 9-11 классах, а также при подготовке к экзаменам. 

Контрольная работа содержит  4 варианта по 6 заданий:

  1. Теоретический вопрос (Определение алгоритма, свойства алгоритма, исполнители, система команд исполнителя).
  2. Задача на составление программы для исполнителя Калькулятор.
  3. Задача на формальное исполнение простейшего алгоритма.
  4. Задача на работу с исполнителем Кузнечик.
  5. Задача на работу с исполнителем Робот.
  6. Задача на работу с Роботом, содержащее вложенные циклы или вложенные ветвления.

Общая информация

Номер материала: 188322

Похожие материалы