Тест "Алгоритмизация и ГРИС" 9 класс

ТЕСТ «Алгоритмизация и ГРИС» 9 класс

1. Конечность алгоритма означает, что…

1) результат должен быть получен за конечное число шагов;

2) в нем должно присутствовать ключевое слово, означающее конец

алгоритма;

3) в нем должна присутствовать команда вывода результата;

4) алгоритм должен решать задачу вычислительного характера;

2. Алгоритм какого типа записан в примере:

ЕСЛИ НЕ СВЕРХУ СВОБОДНО ТО ВЛЕВО ИНАЧЕ ВВЕРХ КН ВЕТВ

1) циклический;

2) разветвленный;

3) линейный;

4) вспомогательный;

3. Выбрать логическое условие, соответствующее высказыванию:

«Робот стоит у правой стены, но не в углу»

1) не слева свободно и сверху свободно и снизу свободно;

2) не справа свободно и сверху свободно и снизу свободно;

3) не справа свободно и снизу свободно и слева свободно;

4) не справа свободно и слева свободно и снизу свободно;

4. Что будет изображено на экране после выполнения следующего

алгоритма:

ПОВТОРИТЬ 7 РАЗ

НЦ ЗАКРАСЬ ВПРАВО КЦ

ПОВТОРИТЬ 7 РАЗ

НЦ ЗАКРАСЬ ВВЕРХ КЦ

ПОВТОРИТЬ 7 РАЗ

НЦ ЗАКРАСЬ ВЛЕВО КЦ

ПОВТОРИТЬ 7 РАЗ

НЦ ЗАКРАСЬ ВНИЗ КЦ

1) крестик на поле размером 8*8;

2) квадрат размером 8*8;

3) лестница с высотой и шириной в 1 клетку;

4) рамка вдоль границ поля размером 8*8;

5. Робот стоит в левом нижнем углу ограниченного стенами поля.

Что делает Робот исполняя следующий алгоритм:

ПРЫГ

ПОКА СВЕРХУ СОБОДНО

НЦ ВВЕРХ

ПОКА СЛЕВА СВОБОДНО

НЦ ВЛЕВО КЦ

ПРЫГ

КЦ

ПРОЦ ПРЫГ

ЗАКРАСЬ

ПОКА СПРАВА СВОБОДНО

НЦ ВПРАВО ЗАКРАСЬ

КН ВЕТВ КЦ

КН ПРОЦ

1) закрашивает клетки поля в шахматном порядке;

2) закрашивает вертикальные столбцы поля через один;

3) закрашивает горизонтальные полосы (строки) поля через одну;

4) закрашивает все клетки поля;

6. Алгоритм, какого типа записан в следующем примере:

ПРОЦ ШАГИ ПОКА НЕ СВЕРХУ СВОБОДНО НЦ ВЛЕВО КЦ

ВВЕРХ ПОКА НЕ СНИЗУ СВОБОДНО НЦ ВПРАВО КЦ КН ПРОЦ

1) вспомогательный;

2) линейный;

3) циклический;

4) разветвленный;

7. Алгоритм, какого типа записан в следующем примере:

ПОВТОРИТЬ 7 РАЗ

НЦ ЗАКРАСЬ ВВЕРХ КЦ

1) вспомогательный;

2) линейный;

3) циклический;

4) разветвленный;

8. Какая из последовательностей является командами исполнителя

Robot?

1) вверх, вниз, прыжок, влево, закрась;

2) вверх, вниз, вправо, влево, поворот;

3) вверх, вниз, вправо, влево, закрась;

4) вверх, вниз, вперед, назад, закрась;

9. Робот стоит у горизонтальной стены снизу от нее (положение Н).

Где – то от него стена кончается. Выберите процедуру, выполняя

которую Робот обойдет стену и окажется в клетке рядом со стеной

рядом со стеной (положение К) над своим начальным положением.

Стена обозначена жирной линией.

1) ПРОЦ ШАГИ ПОКА НЕ СВЕРХУ СВОБОДНО НЦ ВЛЕВО КЦ

ВВЕРХ ПОКА НЕ СНИЗУ СВОБОДНО НЦ ВПРАВО КЦ КН

ПРОЦ

2) ПРОЦ ШАГИ ПОКА НЕ СВЕРХУ СВОБОДНО НЦ ВЛЕВО КЦ

ВПРАВО ШАГИ КЦ ПРОЦ

3) ПРОЦ ШАГИ ЕСЛИ НЕ СВЕРХУ СВОБОДНО ТО ВЛЕВО

ИНАЧЕ ВВЕРХ ШАГИ ВПРАВО КЦ ВЕТВ КН ПРОЦ

4) ПРОЦ ШАГИ ПОКА НЕ СВЕРХУ СВОБОДНО НЦ ВЛЕВО КЦ

ВВЕРХ ВПРАВО ШАГИ КЦ ПРОЦ

10. Робот стоит в некоторой клетке внутри поля, где-то справа от

него есть вертикальная стена. Среди алгоритмов выберите те, что

проводят Робота к вертикальной стене справа от него и возвращает

обратно в исходное положение. Выберите наиболее полный ответ.

A. ПОКА СПРАВА СВОБОДНО НЦ ВПРАВО ЗАКРАСЬ КЦ

ПОКА ЗАКРАШЕНА НЦ ВЛЕВО КЦ

B. ЗАКРАСЬ ПОКА СПРАВА СВОБОДНО НЦ ВПРАВО КЦ

ПОКА НЕ ЗАКРАШЕНА НЦ ВЛЕВО КЦ

C. ПОКА СПРАВА СВОБОДНО НЦ ЗАКРАСЬ ВПРАВО КЦ

ПОКА ЗАКРАШЕНА НЦ ВЛЕВО КЦ

1) A, B, C

2) A, B

3) Таких нет

4) A, C

11. Какая из последовательностей является командами исполнителя

«Кенгуренок ROO» …

1) сделай, процедура

2) вперед, направо

3) шаг, поворот, прыжок

4) шаг, направо, сделай, прыжок

12. ГРИС находится в середине поля. Определите результат

выполнения следующего алгоритма:

ПОКА ВПЕРЕДИ НЕ КРАЙ, ПОВТОРЯТЬ

НЦ ШАГ ПОВОРОТ КЦ

1) ГРИС бесконечно будет рисовать квадратик

2) ГРИС нарисует квадратик

3) ГРИС нарисует рамку вдоль границ рабочего поля

4) ГРИС нарисует линию

13. К простым командам ГРИС ROO относятся:

1) шаг, поворот, прыжок

2) шаг, поворот, прыжок, если, пока, сделай, процедура, конец

3) сделай, процедура, если, пока

4) пока, если, шаг

14. Алгоритм, записанный на языке исполнителя – это …

1) исполнитель алгоритма

2) СКИ

3) ГРИС

4) Программа

15. К структурным командам ГРИС ROO относятся:

1) шаг, поворот, прыжок

2) пока, если, иначе

3) сделай, процедура

4) если, пока, сделай, процедура, иначе

16. ГРИС – это …

1) учебный алгоритмический язык

2) графический исполнитель, назначение которого - получение

чертежей, рисунков на экране дисплея

3) система команд исполнителя

4) язык программирования

17. Сделай имя процедуры – это команда ГРИС для

1) обращение к процедуре

2) описание процедуры

3) многошаговой детализации алгоритма

4) пошаговой детализации алгоритма

18. Какова траектория исполнителя «Кенгуренок

ROO» после выполнения последовательности команд:

шаг, поворот, шаг, поворот, шаг, поворот, шаг, поворот?

1) А

2) В

3) С

4) D

19. Задан алгоритм в среде ГРИС «Кенгуренок ROO»:

Сделай линия

Процедура линия

Пока впереди не край, повторять

Шаг

Конец цикла

Поворот

Коней процедуры

Начальное положение исполнителя «Кенгуренок ROO» -

верхний левый угол, исполнитель смотрит вправо. Какой

алгоритм нарисует ГРИС «Кенгуренок ROO»?

1) А

2) В

3) С

4) D

20. ГРИС находится в верхнем левом углу, направление на юг.

Определите результат выполнения следующего алгоритма:

ПОКА ВПЕРЕДИ НЕ КРАЙ, ПОВТОРЯТЬ

НЦ ПОВОРОТ СДЕЛАЙ 1 СДЕЛАЙ 2 ПРЫЖОК КЦ

ПОВОРОТ

СДЕЛАЙ 1

ПРОЦЕДУРА 1

ПОКА ВПЕРЕДИ НЕ КРАЙ, ПОВТОРЯТЬ НЦ ШАГ КЦ

КОНЕЦ ПРОЦЕДУРЫ

ПРОЦЕДУРА 2

ПОВОРОТ

ПОКА ВПЕРЕДИ НЕ КРАЙ, ПОВТОРЯТЬ

НЦ ПРЫЖОК КЦ ПОВОРОТ

КОНЕЦ ПРОЦЕДУРЫ

1) расчертит экран вертикальными линиями

2) нарисует одну вертикальную линию

3) расчертит экран горизонтальными линиями

4) нарисует одну горизонтальную линию

21. Какой из объектов может являться исполнителем алгоритмов?

1) книга

2) автомобиль

3) ручка

4) краска

22. Алгоритмы, которые решают некоторую подзадачу главной

задачи и, как правило, выполняются многократно, называются:

1) вспомогательными

2) линейными

3) циклическими

4) ветвящимися

23. В какой точке закончит движение исполнитель Стрелочка, если

начнет его из точки А?

Нач

Шаг

Делай три

Шаг

поворот

Поворот

Прыжок

Делай три

Шаг

кон

Процедура три

Поворот

Конец

процедуры

1) А

2) В

3) С

4) D

24. Какую последовательность фигур Стрелочка не сможет

начертить?

25. Стрелочка находится в левом верхнем углу, направление – вниз.

Куда попадет и будет направлена Стрелочка после выполнения

алгоритма?

Нач

Делай прогулка

поворот

кон

Процедура прогулка

Поворот

Пока впереди не стена

Нц прыжок кц

Конец процедуры

1) левый верхний угол, направление – вверх

2) правый верхний угол, направление – вправо

3) левый нижний угол, направление – вниз

4) правый верхний угол, направление - влево

Ответы:

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

Тест "Алгоритмизация и ГРИС" 9 класс

Педагогика - еще материалы к урокам:

Предметы

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