Контрольная работа. Основы алгоритмизации. 8 класс.

Контрольная работа. Основы алгоритмизации. 8 класс. Вариант 1

1.  Определите значение переменной “а“ после выполнения данного алгоритма:

a := 2
b := 6
b := 12+a*b
a := b/4*a

с: = b mod(a-b/8)

a: = a div c

В ответе укажите одно целое число – значение переменной а.

1. а) Черепашке был дан для исполнения следующий алгоритм:

Повтори 12 [Направо 45 Вперёд 20 Направо 45]

Какая фигура появится на экране?

1. Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 3 paз

Команда1

Сместиться на (3, -1)

Сместиться на (2, −2)

Конец

Сместиться на (-6, 9)

После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?

1. Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (3, 2)

Повтори 3 раз
Сместиться на (–2, –1)
Сместиться на (3, 4)
Конец

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

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

1. возведи в квадрат
2. вычти 3

Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 14 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

1. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если четна, то в начало цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А - на Б, Б - на В и т. д., а Я - на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма.
   Например, если исходной была цепочка КОТ, то результатом работы алгоритма будет цепочка ЛППУ, а если исходной была цепочка ВАНЯ, то результатом работы алгоритма будет цепочка ТГБОА.
   Дана цепочка символов НОС. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

если (x*x+y*y=4) и (yx) и (xx=0) и (y=0)

то закрасить

если (x*x+y*yy=x) и (xy

то закрасить

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

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

Контрольная работа. Основы алгоритмизации. 8 класс. Вариант 2

1. Определите значение переменной “а“ после выполнения данного алгоритма:

a := 3
b := 4
b := 12+a*b
a := b/4*a

с: = b mod(a-b/8)

a: = a div с+5

В ответе укажите одно целое число – значение переменной а.

1. а) Черепашке был дан для исполнения следующий алгоритм:

Повтори 180 [Вперёд 45 Направо90 Налево30]

Какая фигура появится на экране?

1. Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 2 paз

Команда1

Сместиться на (1, 7)

Сместиться на (2, −3)

Конец

Сместиться на (-2, 10)

После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда1?

1. Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 3 раз
Сместиться на (1, 3)
Сместиться на (–2, –5)
конец
Сместиться на (4, 8)

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

5. У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3
2. прибавь 4

Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 3 числа 37, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

6.Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала в полученной цепочке символов каждую букву заменяем буквой, следующей за ней в русском алфавите (А - на Б, Б - на В и т.д., а Я - на А). Далее вычисляем длину полученной цепочки символов, если она чётная, то дописываем символ А в начало цепочки, а если нечётна, то вместо первого и последнего символа записываем А. Полученная таким образом цепочка является результатом работы алгоритма. Например, если исходной была цепочка ТАМ, то результатом работы алгоритма будет цепочка АБА, а если исходной была цепочка РН, то результатом работы алгоритма будет цепочка АСО.

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

АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫБЭЮЯ

1. Отметьте на координатной плоскости область, каждая точка которой удовлетворяет условиям алгоритма:

если (y y=x*x)

то закрасить

все

если(y4) и (yx*x) и (x x= -3)

то закрасить

все

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

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

Напишите для Ро­бо­та алгоритм, за­кра­ши­ва­ю­щий все клетки, рас­по­ло­жен­ные вдоль стен пря­мо­уголь­ни­ка с внеш­ней стороны. Про­ход должен остать­ся незакрашенным. Робот дол­жен закрасить толь­ко клетки, удо­вле­тво­ря­ю­щие данному условию. Например, для приведённого выше ри­сун­ка Робот дол­жен закрасить сле­ду­ю­щие клетки (см. рисунок).

При ис­пол­не­нии ал­го­рит­ма Робот не дол­жен разрушиться, вы­пол­не­ние ал­го­рит­ма долж­но завершиться. Ко­неч­ное рас­по­ло­же­ние Ро­бо­та может быть произвольным. Ал­го­ритм дол­жен ре­шать за­да­чу для лю­бо­го до­пу­сти­мо­го

расположения стен и лю­бо­го рас­по­ло­же­ния и раз­ме­ра про­хо­да внут­ри стены.