Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Тесты / Контрольная работа по теме "Алгоритмы и исполнители"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

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

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

Контрольная работа по теме «Управление и алгоритмы» (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

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

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

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

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

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

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

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

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

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