87583
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

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

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

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

Контрольная работа по теме «Управление и алгоритмы» (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. Задача на работу с Роботом, содержащее вложенные циклы или вложенные ветвления.
Общая информация

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

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «1С: Предприятие 7.7»
Курс «3D Studio MAX»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Оставьте свой комментарий
Для того чтобы задавать вопросы нужно авторизироватся.
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.