Проверочная работа по теме "Алгоритмизация", 8 класс

№

ЗАДАНИЕ

БАЛЛЫ

1

Соедините стрелочками вид цикла и его название:

Полное ветвление

Следование

Цикл с условием окончания работы

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

4

2

В повседневной жизни существует множество примеров алгоритмов. Что из перечисленного ниже нельзя назвать алгоритмом?

1. Рецепт приготовления блюда. 2. Афишу кинотеатра

3. Инструкцию по использованию бытового прибора. 4. План презентации

2

3

Какая форма представления алгоритма приготовления супа из полуфабрикатов предпочтительна для массового покупателя?

1. Блок-схема 2. Графическая форма

3. Словесное описание 4. Граф

1

4

Определите значение переменной а:

a := 20;

b := 3;

b := а mod b – 4;

а := а mod b.

Ответ:

2

5

За­пи­ши­те результат ра­бо­ты сле­ду­ю­щей про­грам­мы.

алг

нач

цел s, k

s := 0

нц для k от 4 до 8

s := s + 7

кц

вывод s

кон Ответ:

3

6

Определите значение переменной Х в результате действия алгоритма по блок-схеме, если Y = 5, Z = -3

Ответ:

3

7

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

Ответ:

4

8

Составьте блок-схему решения задачи:

Даны три числа – стороны треугольника. Определить, является ли этот треугольник равносторонним.

5

9

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

 1. за­черк­ни спра­ва 2. воз­ве­ди в квад­рат 2

Пер­вая из них уда­ля­ет край­нюю пра­вую цифру на экра­не, вто­рая — воз­во­дит число во вто­рую сте­пень. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 3 числа 6, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 12121 — это ал­го­ритм за­черк­ни спра­ва, воз­ве­ди в квад­рат, за­черк­ни спра­ва, воз­ве­ди в квад­рат, за­черк­ни спра­ва, ко­то­рый пре­об­ра­зу­ет число 73 в 1.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Ответ:

7

10

Практика на ПК. Исполнитель Робот.

Инструкция для смены обстановки робота:

Инструменты-редактировать стартовую обстановку Робота

Создать нужную обстановку

Обстановка-сохранить как… задать путь-назвать файл

Робот-сменить стартовую обстановку… открыть файл (созданную вами обстановку)

7

№

ЗАДАНИЕ

БАЛЛЫ

1

Соедините стрелочками вид цикла и его название:

Полное ветвление

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

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

Цикл с условием окончания работы

4

2

Для представления пословицы «Поспешишь – людей насмешишь!» можно воспользоваться алгоритмической конструкцией:

1. Полное ветвление. 2. Неполное ветвление

3. Следование. 4. Цикл.

2

3

Какая форма представления алгоритма выбора формы одежды для занятий физкультурой на улице в зависимости от температуры воздуха наиболее наглядна?

1. Блок-схема 2. Графическая форма

3. Словесное описание 4. Граф

1

4

Определите значение переменной а:

a := 2;

b := 8;

b := а mod b + 4;

а := b mod а. Ответ:

2

5

За­пи­ши­те результат ра­бо­ты сле­ду­ю­щей про­грам­мы.

алг

нач

цел s, k

s := 0

нц для k от 1 до 6

s := s - 4

кц

вывод k

кон Ответ:

3

6

Определите значение переменной Х в результате работы алгоритма по блок-схеме, если Y = -1, Z = 6

Ответ:

3

7

Определите результат работы алгоритма:

1). 7 2). 6 3). 9 4). 1

4

8

Составьте блок-схему решения задачи:

Анализируя данные пожарного датчика в помещении, выводится сообщение «Пожароопасная ситуация», если температура в комнате превысила 60⁰. Значение температуры вводится с клавиатуры.

5

9

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов; если она нечётна, то уда­ля­ет­ся сред­ний сим­вол це­поч­ки, а если чётна, то в конец це­поч­ки до­бав­ля­ет­ся сим­вол В. В по­лу­чен­ной це­поч­ке сим­во­лов каж­дая буква за­ме­ня­ет­ся бук­вой, сле­ду­ю­щей за ней в рус­ском ал­фа­ви­те (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма.

На­при­мер, если ис­ход­ной была це­поч­ка РУКА, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка СФЛБГ, а если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка ТО.

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

Ответ:

7

10

Практика на ПК. Исполнитель Робот.

Инструкция для смены обстановки робота:

Инструменты-редактировать стартовую обстановку Робота

Создать нужную обстановку

Обстановка-сохранить как… задать путь-назвать файл

Робот-сменить стартовую обстановку… открыть файл (созданную вами обстановку)

7

№

ЗАДАНИЕ

БАЛЛЫ

1

Соедините стрелочками вид цикла и его название:

Полное ветвление

Цикл с условием окончания работы

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

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

4

2

Для представления пословицы «Учтивый человек - приятный собеседник» можно воспользоваться алгоритмической конструкцией:

1. Полное ветвление. 2. Неполное ветление

3. Следование. 4. Цикл.

2

3

Ваше расписание уроков на понедельник является примером алгоритмической конструкции…

1. Следование. 2. Цикл

3. Неполное ветвление 4. Полное ветвление

1

4

Определите значение переменной а:

a := 3; b := 9;

b := а mod b + 6;

а := b mod а. Ответ:

2

5

За­пи­ши­те результат ра­бо­ты сле­ду­ю­щей про­грам­мы.

алг

нач

цел s, k

k := 0

нц для s от 1 до 6

k := k + 4

кц

вывод k

кон Ответ:

3

6

Определите значение переменной Х в результате действия алгоритма по блок-схеме, если Y = 5, Z = 8

Ответ:

3

7

Определите результат выполнения алгоритма, заполните таблицу:

1). 2 2). -4 3). 8 4). 0

4

8

Составьте блок-схему решения задачи:

В ЭВМ поступают результаты соревнований по плаванию для 3-х спортсменов. Составьте программу, которая выбирает лучший результат и выводит его на экран с сообщением, что это результат победителя заплыва.

5

9

Це­поч­ка из трёх бусин, по­ме­чен­ных ла­тин­ски­ми бук­ва­ми, фор­ми­ру­ет­ся по сле­ду­ю­ще­му пра­ви­лу:

– в се­ре­ди­не це­поч­ки стоит одна из бусин C, E, D, A;

– в конце – одна из бусин H, A, C, ко­то­рой нет на вто­ром месте;

– на пер­вом месте – одна из бусин H, A, E, D, не сто­я­щая в конце.

Опре­де­ли­те, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому пра­ви­лу?

HCA AEA DAH ECC EEH ADE CEA AED EHA

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство це­по­чек.

Ответ:

7

10

Практика на ПК. Исполнитель Робот.

Инструкция для смены обстановки робота:

Инструменты-редактировать стартовую обстановку Робота

Создать нужную обстановку

Обстановка-сохранить как… задать путь-назвать файл

Робот-сменить стартовую обстановку… открыть файл (созданную вами обстановку)

7