Управление и алгоритмы

Контрольная работа по информатике 9 кл «Управление и алгоритмы» Вариант 1. Часть 1. Вопрос № 1: Алгоритм - это

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

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

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

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

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

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

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

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

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

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

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

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

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

1. система программ 2. система алгоритмов 3. система команд 4. система задач

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

1. Рисунки 2. Геометрические фигуры 3. Списки 4. Формулы

Вопрос № 5: Циклическим называется алгоритм, в котором:

1. Выполнение операций зависит от условия,

2. Операции выполняются друг за другом,

3. Одни и те же операции выполняются многократно

Вопрос № 6: Какой алгоритм называется разветвленным

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

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

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

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

Часть 2.

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

1 Линейный . 2 Циклический. 3 Разветвляющийся. 4.Смешанный

1. Определите значение переменной b после выполнения следующего фрагмента программы, где a и b – вещественные (действительные) переменные:

a : = 5;

b : = 5 - 3 * a;

b : = b / 2 * a;

1) 1 2) –1 3) 25 4) –25

3. Определите значение переменной b после выполнения следующего фрагмента программы, где a и b – вещественные (действительные) переменные:

a : = 5;

b : = 5 + 5 * a;

b : = b / 2 * a;

1) 3 2) 5 3) 75 4) 125

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

Повтори 5 [Вперед 10 Направо 72]

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

1. Незамкнутая ломаная линия 2) Правильный треугольник 3) Квадрат 4) Правильный пятиугольник

Часть 3.

Составить программу для графического учебного исполнителя для написания слова «ПОТ»,

1. Что такое алгоритм?

2. Что такое основной алгоритм? Вспомогательный алгоритм?

Контрольная работа по информатике 9 кл «Управление и алгоритмы» Вариант 2 Часть 1. Вопрос № 1: Алгоритм, записанный на "понятном" компьютеру языке программирования, называется Выберите один из 5 вариантов ответа:

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

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

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

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

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

Вопрос № 2: Человек, робот, автомат, устройство, компьютер, который выполняет чьи-то команды - это … Выберите один из 4 вариантов ответа:

1. Помощник 2. Исполнитель 3. Программа 4. Раб

Вопрос № 3: Какой из объектов может являться исполнителем алгоритма? Выберите один из 5 вариантов ответа:

1. Карта 2. Словарь 3. Стиральная машина 4. Тетрадь 5. Краска

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

1. Черепашка 2. Чертежник 3. Вычислитель 4. Стрелочка

Вопрос № 5: Какой алгоритм называется линейным:

1. Выполнение операций зависит от условия,

2. Операции выполняются друг за другом,

3. Одни и те же операции выполняются многократно

4. Присутствие всех возможных операций в одном алгоритме

Вопрос № 6: Ответить на вопрос:

Что такое управление?

Часть 2.

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

1 Линейный. 2 Циклический. 3 Разветвляющийся. 4 Смешанный

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

1. Определите значение переменной b после выполнения следующего фрагмента программы, где a и b – вещественные (действительные) переменные:

a := 7;

b := 7 + 3 * a;

b := b / 2 * a;

1) 2 2) 5 3) 98 4) 245

1. Определите значение переменной b после выполнения следующего фрагмента программы, где a и b – вещественные (действительные) переменные:

a := 5;

b := 5 - 3 * a;

b := b / 2 * a;

1) 1 2) –1 3) 25 4) –25

Часть2

1. Составить программу для графического учебного исполнителя для написания слова «БОТ»,

Вопросы:

Кто является основателем кибернетики?

Каковы основные свойства алгоритма?

В чем суть метода последовательной детализации?