Алгоритмы и исполнители

Контрольная работа по теме «Алгоритмы и исполнители»

Вариант 1

1. Это свойство алгоритма означает, что путь решения любой задачи можно разделить на отдельные шаги (действия)

   А)

   определённость

   Б)

   понятность

   В)

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

2. Это свойство алгоритма означает, что алгоритм состоит только из команд, входящих в систему команд исполнителя

   А)

   понятность

   Б)

   массовость

   В)

   результативность

3. Установите соответствие:

   1)	Система команд	А)	Совокупность команд, которые могут быть выполнены некоторым исполнителем
   2)	Круг решаемых задач	Б)	Непосредственное управление и программное управление
   3)	Режим работы	В)	Область, обстановка, условия, в которых действует исполнитель
   4)	Среда исполнителя	Г)	Построение цепочки символов, выполнение вычислений, построение рисунков на плоскости и т.д.

4. Способ записи алгоритмов в виде графического документа, дающего представление о порядке работы алгоритма

   А)

   Блок-схема

   Б)

   Словесное описание

   В)

   На алгоритмическом языке

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

Цикл для а от 1 до в

Тело цикла

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

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

В) цикл с постусловием

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

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

Условие

да

нет

Действие 1

Действие 2

А) линейный

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

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

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

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

1. прибавь 3;

2. умножь на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Гамма увеличивает число на экране на 3, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма  — это последовательность номеров команд. Известно, что программа 11211 переводит число 1 в число 97. Определите значение b.

1. Ниже приведена программа:

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(3, –3); (7, 6); (–4, 1); (2, 9); (12, 7); (–11, 4); (–8, 13); (10, 9); (6, 5).

Сколько было запусков, при которых программа напечатала «YES»?

Контрольная работа по теме «Алгоритмы и исполнители»

Вариант 2

1. Это свойство алгоритма означает, что в алгоритме нет команд, смысл которых может быть истолкован исполнителем неоднозначно

   А)

   понятность

   Б)

   определенность

   В)

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

2. Это свойство алгоритма означает, что алгоритм должен обеспечивать результата после конечного, возможно, очень большого, числа шагов

   А)

   результативность

   Б)

   массовость

   В)

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

3. Установите соответствие:

   1)	Круг решаемых задач	А)	Совокупность команд, которые могут быть выполнены некоторым исполнителем
   2)	Среда исполнителя	Б)	Непосредственное управление и программное управление
   3)	Система команд	В)	Область, обстановка, условия, в которых действует исполнитель
   4)	Режим работы	Г)	Построение цепочки символов, выполнение вычислений, построение рисунков на плоскости и т.д.

4. Способ записи алгоритмов с помощью формального языка, предназначенного для записи алгоритмов

   А)

   Блок-схема

   Б)

   Словесное описание

   В)

   На алгоритмическом языке

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

нет

Условие

да

Тело цикла

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

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

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

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

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

Тело цикла

да

Условие

нет

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

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

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

Г) цикл с предусловием

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

1. прибавь 3;

2. раздели на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега  — это последовательность номеров команд. Известно, что программа 11121 переводит число 46 в число 8. Определите значение b.

1. Ниже приведена программа:

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(9, 5); (11, 2); (4, 5); (7, –2); (4, 4); (7, 7); (1, –1); (3, 9); (2, 2).

Сколько было запусков, при которых программа напечатала «NO»?