Контрольная работа №1 по теме «Управление и алгоритмы» для 9 класса

Контрольная работа №1 по теме «Управление и алгоритмы» для 9 класса

Вариант № 1

1. По линии прямой связи при управлении передаются:

А) команды управления

Б) информация о состоянии объекта управления

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

Г) команды управления и информация об объекте управления

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

А) карта Б) тетрадь В) словарь Г) стиральная машина

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

А) вспомогательными Б) линейными В) циклическими Г) ветвящимися

4. Алгоритм называется линейным:

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

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

В) если операции выполняются от НАЧ до КОН

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

5. Понятность алгоритма означает, что он должен быть записан с помощью:

А) команд, понятных создателю алгоритма

Б) команд из системы команд исполнителя

В) команд, понятных пользователю алгоритма

Г) команд, понятных для компьютера

6. Как называется свойство алгоритма, соответствующее определению: «Алгоритм состоит из отдельных команд»?

А) конечность Б) дискретность В) точность Г) понятность

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

А) Помощник Б) Исполнитель В) Программа Г) Алгоритм управления

8. Что такое алгоритм? Запиши определение.

9. Алгоритмом можно назвать...

А) расписание киносеансов Б) кулинарный рецепт

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

10. Автором книги «Кибернетика, или управление и связь в животном и машине» является …

А) Клод Шеннон Б) Норберт Винер В) Джон Фон Нейман

11. Ниже приведена программа, записанная на двух языках программирования.

Алгоритмический язык	Python
алг нач цел s, t ввод s ввод t если s 5 и t 5     то вывод "YES"     иначе вывод "NO" все кон	s = int(input()) t = int(input()) if s 5 and t 5:     print("YES") else:     print("NO")

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

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

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

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

1. прибавь 3

2. умножь на 4

Составьте алгоритм получения из числа 7 числа 166, содержащий не более 5 команд. В ответе запишите только номера команд.

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

Вверх (1), Вниз (2), Вправо (3), Влево (4).

При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то робот разрушается.

A
	B

Какую последовательность выполнил Робот, чтобы переместиться из клетки В в клетку А, не разрушившись от встречи со стенами? Ответы записаны в виде последовательности цифр, соответствующих командам. 1) 31413 2) 311414 3) 2411313 4) 2411314

14. Используя циклы или подпрограмму, составьте программу для исполнителя Робот, которая проведет Робота из начального положения в точку, отмеченную звёздочкой, закрашивая при этом все клетки. Начальное положение Робота отмечено ◊.

Контрольная работа №1 по теме «Управление и алгоритмы» для 9 класса

Вариант № 2

1. По линии обратной связи при управлении передаются:

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

Б) информация о состоянии объекта управления

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

Г) команды управления

2. Конечность алгоритма означает, что:

А) в нем должно присутствовать ключевое слово, означающее конец алгоритма

Б) он должен приводить к получению результата за конечное число шагов

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

Г) он должен решать задачу вычислительного характера

3. Структура алгоритма, команды которого выполняются по очереди один только раз, называется:

А) линейной Б) циклической В) ветвящейся Г) вспомогательной

4. Алгоритм, в котором в зависимости от истинности условия выполняется одна или другая последовательность команд называется:

А) ветвящимся Б) линейным В) циклическим Г) вспомогательным

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

А) система программ     Б) система алгоритмов    В) система команд   Г) система задач

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

А) Рисунки   Б) Геометрические фигуры  В) Списки   Г)Формулы

7. Алгоритм называется циклическим:

А) если в нем присутствует конструкция если… то … иначе

Б) если операции выполняются по порядку

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

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

8. Что такое программа? Запиши определение.

9. Алгоритмом можно назвать...

А) расписание движения автобусов

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

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

Г) список класса в журнале

10. Термин алгоритм произошел от

А) Имени Аристотель Б) Имени Алгоритмуса

В) Имени Algoritmus Г) Имени Мухаммеда аль-Хорезми

11. Ниже приведена программа, записанная на двух языках программирования.

Алгоритмический язык	Python
алг нач цел s, t ввод s ввод t если s 6 и t     то вывод "YES"     иначе вывод "NO" все кон	s = int(input()) t = int(input()) if s 6 and t     print("YES") else:     print("NO")

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

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

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

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

1. прибавь 2

2. умножь на 5

Составьте алгоритм получения из числа 3 числа 105, содержащий не более 5 команд. В ответе запишите только номера команд.

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

Вверх (1), Вниз (2), Вправо (3), Влево (4).

A
	B

При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то робот разрушается.
Какую последовательность из 5 команд выполнил Робот, чтобы переместиться из клетки А в клетку В, не разрушившись от встречи со стенами? Ответы записаны в виде последовательности цифр, соответствующих командам. 1) 32323 2) 23324 3) 32324 4) 22211

14. Используя циклы или подпрограмму, составьте программу для исполнителя Робот, которая проведет Робота из начального положения в точку, отмеченную звёздочкой, закрашивая при этом все клетки. Начальное положение Робота отмечено ◊.