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

1. Понятное и точное предписание исполнителю при заданных начальных данных выполнить конечную последовательность, приводящую к искомому результату, называется:

1) моделью

2) системой

3) алгоритмом

4) технологией

2. Алгоритмическая структура какого типа изображена на фрагменте блок-схемы?

1) линейная

2) циклическая

3) разветвляющаяся

4) вспомогательная

серия 2

нет да

3. Определите значение целочисленных переменных x, y и t после выполнения фрагмента команды:

х:=5;

y:=7;

t:=x;

x:=mod (y,x);

| mod – стандартная функция, вычисляющая остаток от деления нацело первого аргумента на второй |

у:=t;

1) x = 2, y = 5, t = 5 3) x = 2, y = 2, t = 2

2) x = 7, y = 5, t = 5 4) x = 5, y = 5, t = 5

4. Определите значение целочисленной переменной х после выполнения следующего фрагмента программы.

нет

да

да нет

1) 1 2) 5

3) 10 4) 15

5. Фрагмент блок-схемы

да нет

да нет

представляет алгоритм, который содержит две команды ветвления:

1) команду ветвления в сокращенной форме, в которую вложена команда ветвления в полной форме;

2) две команды ветвления в полной форме, одна из которых вложена в другую

3) две команды ветвления в сокращенной форме, одна из которых вложена в другую

4) команду ветвления в полной форме, в которую вложена команда ветвления в сокращенной форме.

6. Определите значение целочисленных переменных а и b после выполнения фрагмента программы.

а:=42

b:=14

а:=div(a,b)

b:=a*b

a:=div(b,a)

| div – стандартная функция, вычисляющая результат деления нацело первого аргумента на второй |

1) a = 42, b = 14 2) a = 1, b = 42

3) a = 0, b = 588 4) a = 14, b = 42

__________________________________________________

7. Объясните следующие свойства алгоритма:

1) массовость

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

8. Перечислите основные алгоритмические структуры, нарисуйте блок-схемы каждой из этих структур.

http://pedsovet.su – Интернет-сообщество Екатерины Пашковой.