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

Контрольная работа по теме «Исполнители и алгоритмы. Алгоритмические конструкции»

Файл будет скачан в форматах:

  • pdf
  • pptx
4942
149
02.08.2024

Материал разработан автором:

Разработок в маркетплейсе: 339
Покупателей: 11 487

Об авторе

Место работы: МОУ "Больше - Подовеченская школа"
"Привет! Меня зовут Дмитрий, и я учитель информатики. Я работаю в образовательной сфере уже несколько лет и каждый день нахожу вдохновение в общении с моими учениками. Моя цель - не только обучать, но и вдохновлять своих учеников к активному образу жизни и пониманию окружающего мира через изучение географии. Я использую разнообразные методы обучения, чтобы сделать уроки интересными и познавательными. Буду рад поделиться своим опытом и достижениями с коллегами в области образования."
Подробнее об авторе

Настоящая методическая разработка опубликована пользователем Гузь Дмитрий Игоревич. Инфоурок является информационным посредником

Информатика. 8 класс. Контрольная работа по теме «Исполнители и алгоритмы. Алгоритмические конструкции». Контрольная работа состоит из 2 вариантов по 20 тестовых заданий и по 1 практическому заданию, выполняемых через исполнитель "Робот". Также есть ответы на все задания и критерии оценивания.

Краткое описание методической разработки

Информатика. 8 класс. Контрольная работа по теме «Исполнители и алгоритмы. Алгоритмические конструкции».

Контрольная работа состоит из 2 вариантов по 20 тестовых заданий и по 1 практическому заданию, выполняемых через исполнитель "Робот". Также есть ответы на все задания и критерии оценивания. 

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

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

Контрольная работа по теме «Управление и алгоритмы» (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%
Скачать материал
Скачать материал "Контрольная работа по теме "Алгоритмы и исполнители""
Смотреть ещё 6 084 курса

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

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

Скачать

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

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

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

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

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

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

7 366 798 материалов в базе

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

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

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

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

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

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

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

    Шапошникова Марина Александровна
    Шапошникова Марина Александровна

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

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

    Об авторе

    Место работы: МБОУ СОШ № 4 г.Брянска
    В 2011 году с красным дипломом окончила Брянский государственный университет по специальности "Учитель математики и информатики". Начиная с пятого курса, работала в школе. Еще будучи студенткой благодаря своему научному руководителю Маловой И.Е. заинтересовалась технологией личностно ориентированного обучения. Приемы ЛОО стараюсь использовать в ежедневной работе, адаптируя их к преподаванию информатики. Одной из основных своих задач считаю научить учеников самостоятельно ставить цели и искать пути их достижения.

Оформите подписку «Инфоурок.Маркетплейс»

Вам будут доступны для скачивания все 361 568 материалов из нашего маркетплейса.

Мини-курс

Мэри Шелли, Франц Кафка, Рэй Брэдбери: три гения литературы и их вклад в мировую культуру

3 ч.

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

Мини-курс

Искусственный интеллект: возможности и применение

3 ч.

Подать заявку О курсе
  • Сейчас обучается 96 человек из 27 регионов
  • Этот курс уже прошли 82 человека

Мини-курс

История и основы галерейного бизнеса

3 ч.

Подать заявку О курсе
Смотреть ещё 6 084 курса