Основы алгоритмизации

Итоговое тестирование по теме "Основы алгоритмизации" в 8 классе.

Задание 1

Установите соответствие

Задание 2

К какому виду алгоритмов можно отнести следующий алгоритм:

Задание 3

Что из перечисленного можно считать алгоритмом?

Задание 4

Установите соответствие виду алгоритма и изображения

Задание 5

К какому виду алгоритмов можно отнести следующий алгоритм:

Задание 6

Что из перечисленного можно считать алгоритмом?

Задание 7

У ис­пол­ни­те­ля Де­ли­тель две команды, ко­то­рым при­сво­е­ны номера: 1. раз­де­ли на 2 2. прибавь 1 Первая из них умень­ша­ет число на экра­не в 2 раза, вто­рая уве­ли­чи­ва­ет его на 1. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 23 числа 4, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 11222 — это алгоритм: раз­де­ли на 2, раз­де­ли на 2, при­бавь 1, при­бавь 1, при­бавь 1, ко­то­рый пре­об­ра­зу­ет число 36 в 12.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

Задание 8

Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз. Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 7 [Вперёд 70 На­пра­во 120]. Какая фи­гу­ра по­явит­ся на экране?

Задание 9

У ис­пол­ни­те­ля Де­ли­тель две команды, ко­то­рым при­сво­е­ны номера: 1. раз­де­ли на 2 2. вычти 3 Первая из них умень­ша­ет число на экра­не в 2 раза, вто­рая умень­ша­ет его на 3. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми числами. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 41 числа 4, со­дер­жа­щий не более 5 команд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра команд. (Например, 11122 — это алгоритм: раз­де­ли на 2, раз­де­ли на 2, раз­де­ли на 2, вычти 3, вычти 3, ко­то­рый пре­об­ра­зу­ет число 88 в 5.) Если таких ал­го­рит­мов более одного, то за­пи­ши­те любой из них.

Задание 10

Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз. Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 5 [Вперёд 80 На­пра­во 90]. Какая фи­гу­ра по­явит­ся на экране?

Задание 11

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «-», «*» и «/» — соответственно опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам арифметики. Опре­де­ли­те зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния алгоритма: а := 6 b := 4 а := 2*а + 3*b b := a/2*b В от­ве­те ука­жи­те одно целое число — значение пе­ре­мен­ной b.

Задание 12

В алгоритме, за­пи­сан­ном ниже, ис­поль­зу­ют­ся пе­ре­мен­ные a и b. Сим­вол «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «-», «*» и «/» — соответственно опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам арифметики. Опре­де­ли­те зна­че­ние пе­ре­мен­ной a после вы­пол­не­ния алгоритма: a := 10 b := 5 b := 100 + a/b a := b/6*a В от­ве­те ука­жи­те одно целое число — значение пе­ре­мен­ной a.