Контрольная работа по теме "Основы алгоритмизации" (8 класс)

Контрольная работа

 по теме «Основы алгоритмизации»

 I – вариант

1.       Запишите на  алгоритмическом языке:  

2.       Какое логическое выражение истинно, если х ∈ [-10, 10]?

а)  (х>10) И (х<-10)

б)  (х>10) ИЛИ (х<-10)

в)      (х<10) ИЛИ (х>=-10)

г) (х>=-10) И (х<=10)

3.       Найдите значения переменных, если это возможно:

а)  3 DIV 2

б)  23 MOD(-5)

в)  81 DIV 0

г)  2 MOD 3

4.       К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?

а) линейный

б) разветвляющийся с неполным ветвлением

в) разветвляющийся с полным ветвлением

г) циклический

5.       К какому виду алгоритмов можно отнести алгоритм, схема ко­торого представлена ниже?

а) цикл с параметром

б) цикл с заданным условием продолжения работы

в) цикл с заданным условием окончания работы

г) цикл с заданным числом повторений

6.       Определите значение целочисленных переменных х и у после выполнения алгоритма.

х: =11

у:=5

t:=y

у:=х mod у

х:=t

y:=y+2*t

7.        Определите по блок-схеме значения переменных a и b после   выполнения ал­горитма.

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

1 - вычти 1

2 - умножь на 3.

Запишите алгоритм получения из числа 1 числа 25, содержащий не более 5 команд.

9.        Исполнитель Робот умеет выполнять следующие команды:

Вверх, вниз, влево, вправо, закрасить. 

Сверху свободно, снизу свободно, слева свободно, справа свободно.

Сверху стена,  снизу стена, слева стена, справа стена

Для повторения последовательности команд можно использовать цикл «пока», имеющий следую­щий вид:

нц пока условие

последовательность команд

кц

Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:

нц пока справа свободно

вправо

кц

Выполните задание

Робот находится в произвольной клетке справа от вертикальной стены. Длина стеры может быть произвольной. Возможный вариант начального положения Робота приведен на рисунке (Робот обозначен буквой «Р»):

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

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

  10*  Некоторый алгоритм получает из одной цепочки символов но­вую цепочку следующим образом: сначала записывается ис­ходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте (А — на Б, Б — на В и т. д., а Я — на А).

Получившаяся цепоч­ка является результатом работы алгоритма.

Например, если исходная цепочка символов была «ДОМ», то результатом рабо­ты алгоритма будет цепочка «ДОММОДН».

Дана цепочка сим­волов «КОМ».

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

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

Че­ре­паш­ке был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм: По­вто­ри 9 [Вперёд 50 На­пра­во 60]. Какая фи­гу­ра по­явит­ся на экра­не?

1) пра­виль­ный ше­сти­уголь­ник

2) пра­виль­ный тре­уголь­ник

3) не­за­мкну­тая ло­ма­ная линия

4) пра­виль­ный де­вя­ти­уголь­ник

Контрольная работа

 по теме «Основы алгоритмизации»

 II – вариант

1.       Запишите на  алгоритмическом языке:  

2.       Укажите правильный вариант записи условия «х — двузнач­ное число»:

а)    х div 10 <= 9

б)    (х>=10) И (х<100)

в)            х div 100 = 0

г)             х mod 100 = 99

3.       Найдите значения переменных, если это возможно:

а)  19 div 4

б)  -21 mod 0

в)  7 div (-1)

г)  4 MOD 5

4.       К какому виду алгоритмов можно отнести алгоритм, схема ко­торого представлена ниже?

а) линейный

б) разветвляющийся

в) циклический

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

5.       К какому виду алгоритмов можно отнести алгоритм, схема ко­торого представлена ниже?

а) цикл с параметром

б) цикл с заданным условием продолжения работы

в) цикл с заданным условием окончания работы

г) цикл с заданным числом повторений

5.   

6.         Исходное данное — целое трёхзначное число х. Выполните следующий алгоритм:

х:=125

а:=х div 100

b:=x mod 100 div 10

с:=х mod 10

s:=a+b+c

Какой смысл имеет результат s этого алгоритма?

7.         Определите по блок-схеме значения переменных n и m после   выполнения ал­горитма.

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

1 - вычти 1

2 - умножь на 3.

Запишите алгоритм получения из числа 3 числа 16, содержащий не более 5 команд.

9.         Ис­пол­ни­тель Робот умеет выполнять следующие команды:

Вверх, вниз, влево, вправо, закрасить. 

Сверху свободно, снизу свободно, слева свободно, справа свободно.

Сверху стена,  снизу стена, слева стена, справа стена

Для по­вто­ре­ния по­сле­до­ва­тель­но­сти ко­манд можно ис­поль­зо­вать цикл «пока», име­ю­щий сле­ду­ю­щий вид:

нц пока усло­вие

по­сле­до­ва­тель­ность ко­манд

кц

На­при­мер, для дви­же­ния впра­во, пока это воз­мож­но, можно ис­поль­зо­вать сле­ду­ю­щий ал­го­ритм:

нц пока спра­ва сво­бод­но

впра­во

кц

Выполните задание

На поле имеется горизонтальная стена произвольной (заранее неизвестной) длины. Робот находится в произвольной клетке сверху от стены. Возможный вариант начального положения Робота приведен на рисунке (Робот обозначен буквой «Р»):

Требуется написать алгоритм, по которому Робот закрасит все клетки непосредственно под данной стеной (и только эти клетки). Конечное положение Робота не важно. Например, для приведенного выше рисунка Робот должен закрасить следующие клетки:

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

10* Некоторый алгоритм получает из одной цепочки символов но­вую цепочку следующим образом: сначала записывается ис­ходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте (А — на Б, Б — на В и т. д., а Я — на А).

Получившаяся цепоч­ка является результатом работы алгоритма.

Например, если исходная цепочка символов была «ДОМ», то результатом работы алгоритма будет цепочка «ДОММОДН».

Дана цепочка сим­волов «КОМ».

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

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

Черепашке был дан для исполнения следующий алгоритм: Повтори 7 [Вперёд 70 Направо 120].

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

1)  правильный шестиугольник

2) незамкнутая ломаная линия

3) правильный семиугольник

4) правильный треугольник