Инфоурок Информатика ТестыКонтрольная работа по теме "Алгоритмы и исполнители"

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

Скачать материал

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

Вариант 1

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

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

1.  Умножь на 2

2.  Прибавь 1

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

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

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

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

нц 3 раз

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

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

кц

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

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

  


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

Вариант 2

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

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

1. прибавь 3

2. умножь на 2

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

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

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

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

нц 2 раз

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

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

кц

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

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

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

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

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

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

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Контрольная работа по теме "Алгоритмы и исполнители""

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Редактор

Получите профессию

Методист-разработчик онлайн-курсов

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

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

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

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

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

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 626 671 материал в базе

Скачать материал

Другие материалы

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 14.12.2014 4283
    • DOCX 52 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Шапошникова Марина Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    • На сайте: 9 лет и 3 месяца
    • Подписчики: 0
    • Всего просмотров: 32533
    • Всего материалов: 7

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Экскурсовод

Экскурсовод (гид)

500/1000 ч.

Подать заявку О курсе

Курс профессиональной переподготовки

Педагогическая деятельность по проектированию и реализации образовательного процесса в общеобразовательных организациях (предмет "Информатика")

Учитель информатики

300 ч. — 1200 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе

Курс профессиональной переподготовки

Управление сервисами информационных технологий

Менеджер по управлению сервисами ИТ

600 ч.

9840 руб. 5900 руб.
Подать заявку О курсе
  • Сейчас обучается 27 человек из 19 регионов

Курс повышения квалификации

Особенности подготовки к сдаче ОГЭ по информатике и ИКТ в условиях реализации ФГОС ООО

36 ч. — 180 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 107 человек из 38 регионов

Мини-курс

Технологии и анализ в медиакоммуникациях

7 ч.

1180 руб. 590 руб.
Подать заявку О курсе

Мини-курс

Эффективное планирование и управление временем

3 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Общая химия

10 ч.

1180 руб. 590 руб.
Подать заявку О курсе