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

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

  1. Алгоритм – это:
    • правила выполнения определенных действий;
    • описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;
    • ориентированный граф, указывающий порядок выполнения некоторого набора команд;
    • набор команд для компьютера.
  2. Установите соответствие:

а) Алгоритм должен иметь возможность завершения.                           

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

в) Алгоритм разделен на отдельные шаги.

1. Массовость.

2. Дискретность.

3. Результативность .
  1. Начертите блок-схему алгоритмической конструкции "цикл с параметром".
  2. Чему будет равно значение переменной с в результате выполнения серии операторов. Запишите решение и ответ:

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.