Контрольная работа по теме: Управление и алгоритмы

Контрольная работа по информатике 9 класс

Тема: Алгоритмы и управление

Вариант 1

1. Алгоритм - это

Выберите один из 5 вариантов ответа:

1) правила выполнения определенных действий;

2) ориентированный граф, указывающий порядок выполнения некоторого набора команд;

3) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;

4) набор команд для компьютера;

5) протокол вычислительной сети.

2. Вместо многоточия вставьте подходящий ответ для следующего утверждения: «От любого исполнителя не требуется...»

Выберите один из 5 вариантов ответа:

1) соблюдать последовательность действий;

2) понимать смысл алгоритма

3) формально выполнять команды алгоритма

4) умение точно выполнять команды

5) выполнять вспомогательные алгоритмы

3. Что можно считать алгоритмом? (Может быть несколько правильных ответов!)

Выберите несколько из 4 вариантов ответа:

1) инструкцию по изготовлению поделки из бумаги

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

3) кулинарный рецепт

4) перечень обязанностей дежурного по классу

4. Совокупность всех команд, которые может выполнить конкретный исполнитель, - это …Выберите один из 4 вариантов ответа:

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

2) система алгоритмов

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

4) система

4. Установите соответствие между видами алгоритма и их определением

Укажите соответствие для всех 4 вариантов ответа:

1) многократное повторение одних и тех же действий

2) если ход его выполнения зависит от истинности тех или иных условий

3) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий

4) алгоритмы, которые решают некоторую подзадачу главной задачи, и как правило, выполняются многократно

Линейный

Циклический

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

Разветвлённый

5. У какого из известных Вам исполнителей следующая СКИ: шаг, поворот, прыжок.

Выберите один из 4 вариантов ответа:

1) РОБОТ

2) Чертежник

3) Вычислитель

4) ГРИС

6. Человек, робот, автомат, устройство, компьютер, который выполняет чьи-то команды -это …

Выберите один из 4 вариантов ответа:

1) помощник

2) исполнитель

3) программа

4) раб

7. Изобразите:

блок начала, конец алгоритма

проверка условия

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

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

Например, если исходной была цепочка АБВ, то результатом работы алгоритма будет цепочка ПБВГП, а если исходной была цепочка ГД, то результатом работы алгоритма будет цепочка ДЛЕ.

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

Русский алфавит:

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

9. Написать программу в графической среде СТРЕЛОЧКА, блок-схему

Контрольная работа по информатике 9 класс

Тема: Алгоритмы и управление

Вариант 1

1. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется

Выберите один из 5 вариантов ответа:

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

2) программой;

3) листингом;

4) текстовкой

5) протоколом алгоритма.

2. Укажите способы записи алгоритмов. (Может быть несколько правильных ответов!)

Выберите несколько из 5 вариантов ответа:

1) словесный

2) графический

3) программный

4) псевдокод

5) линейный

3. Отметьте галочкой истинные высказывания. (Может быть несколько правильных ответов!)

Выберите несколько из 7 вариантов ответа:

1) человек разрабатывает алгоритмы

2) компьютер разрабатывает алгоритмы

3) исполнитель разрабатывает алгоритмы

4) человек управляет работой других исполнителей по выполнению алгоритмов

5) компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов

6) человек исполняет алгоритмы

7) исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.

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

Выберите один из 5 вариантов ответа:

1) карта

2) словарь

3) стиральная машина

4) тетрадь

5) краска

5. Установите соответствие между свойствами алгоритма и их определением

Укажите соответствие для всех 4 вариантов ответа:

1) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату

2) процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов

3) алгоритм, составленный для конкретного исполнителя, должен включать только те команды, что входят в систему его команд исполнителя.

4) каждая команда алгоритма должна определять однозначное действие исполнителя
конечность

понятность

дискретность

точность

6. Закончите предложение: «Блок-схема - форма записи алгоритмов, при которой для обозначения различных шагов алгоритма используются ….»

Выберите один из 4 вариантов ответа:

1) рисунки

2) геометрические фигуры

3) списки

4) формулы

7. Изобразите:

блок вычислений

проверка условия

8. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.

Сначала вычисляется длина исходной цепочки символов; если она чётна, то в начало цепочки добавляется символ Z, а если нечётна -дублируется символ в середине цепочки. В полученной цепочке символов каждая буква заменяется буквой,стоящей перед ней в латинском алфавите (B заменяется на A, C заменяется на B и т. д., A заменяется на Z). Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка ABCD, то

результатом работы алгоритма будет цепочка YZABC, а если исходной цепочкой была MNO, то результатом работы алгоритма будет цепочка LMMN.

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

Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ

9. Написать программу в графической среде СТРЕЛОЧКА