Основы алгоритмизации 9 кл

Контрольная работа "Основы алгоритмизации"

1 вариант

1. Алгоритм – это:

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

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

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

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

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

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

   1. Массовость. 2. Дискретность. 3. Результативность .

3. Начертите блок-схему алгоритмической конструкции "цикл с параметром".

4. Чему будет равно значение переменной с в результате выполнения серии операторов. Запишите решение и ответ:

a := 6*12 + 3;

b := (a div 10) + 5;

a := (b mod 10) + 1;

c := a*a + b – b / 2 ;

1. Изобразите рисунок, который получится при выполнении роботом алгоритма:

алг рисунок

нач

нц пока справа свободно

вправо

закрасить

кц

вверх

влево

влево

закрасить

кон

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

1. Выберите правильный вариант проверки условия:

х - четное число.

а) x mod 10=0 в) x div 2=0

б) x div 10=0 г) x mod 2=0

1. Запишите условие для проверки: x[-10;10].

2. Исполните алгоритм при x=10, y=15. Запишите результат.

1. Чему будут равны значения переменных x и y после выполнения алгоритма? Заполните таблицу трассировки:

1. Составьте блок-схему алгоритма:

Дано целое число. Если оно является четным, то прибавить к нему 1; в противном случае вычесть из него 2.

Контрольная работа "Основы алгоритмизации"

2 вариант

1. Блок-схема – это:

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

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

3. наглядный способ записи алгоритма с помощью геометрических фигур;

4. алгоритм, написанный на "понятном" компьютеру языке.

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

   а) Последовательность шагов алгоритма строго определена. б) Алгоритм всегда приводит к результату. в) Каждое действие алгоритма понятно исполнителю.

   1. Результативность . 2. Понятность. 3. Детерминированность.

2. Начертите блок-схему алгоритмической конструкции "полное ветвление".

3. Чему будет равно значение переменной с в результате выполнения серии операторов. Запишите решение и ответ:

x:= 8 + 2*5;

y:= (x mod 10) + 24;

I:=

x:= (y div 10) + 3;

c:= x*x - y +x/6;

1. Изобразите рисунок, который получится при выполнении роботом алгоритма:

алг рисунок

нач

нц пока сверху свободно

вверх

закрасить

кц

вправо

вниз

закрасить

вниз

закрасить

кон

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

1. Выберите правильный вариант проверки условия:

х - однозначное число (т.е. цифра).

а) x mod 10=0 в) x div 2=0

б) x div 10=0 г) x mod 2=0

1. Запишите условие для проверки: x[-5;20].

2. Исполните алгоритм при x=20, y=15. Запишите результат.

1. Чему будут равны значения переменных x и y после выполнения алгоритма? Заполните таблицу трассировки:

1. Составьте блок-схему алгоритма:

Дано целое число. Если оно является нечетным, то прибавить к нему 3; в противном случае вычесть из него 2.