3. Цикл с предусловием

Задача 9. На блок- схеме (рис. 9) представлен алгоритм Евклида, определяющий наибольший общий делитель (НОД) для двух натуральных чисел A и B. Найти А на выходе блок-схемы, если:

а) A=5, B=10; б) A=8, B=8;

в) A=12, B=4; г) A=16, B=36.

Задача 10. Реализован некоторый алгоритм в виде блок-схемы (рис. 10). Что получится на выходе блок-схемы, если:

а) n=4;

б) n=0,5?

Рис. 9

Рис. 10

Задача 11. Дана блок-схема (рис. 11). Тогда после исполнения алгоритма переменная i примет значение …

Рис. 11

1.2.4. Цикл с постусловием

Задача 12. Реализован некоторый алгоритм в виде блок-схемы (рис. 12). Что получится на выходе блок-схемы, если:

а) Q=5;

б) Q=0,5?

Рис. 12

Задача 13. Дана блок-схема (рис. 13). Тогда после исполнения алгоритма значение переменной S равно …

Рис. 13

3. Тест

1. Как называется графическое представление алгоритма:

1) последовательность формул; 2) блок-схема;

3) таблица; 4) словесное описание?

2. На рисунке представлена часть блок-схемы. Как называется такой блок:

1. предикатный; 2) объединяющий;

3) функциональный; 4) сквозной?

3. На рисунке представлена часть блок-схемы. Как называется такой блок:

1. предикатный; 2) логический;

3) функциональный; 4) сквозной?

4. На рисунке представлена часть блок-схемы. Как она называется:

1) альтернатива; 2) итерация;

2. вывод данных; 4) следование?

5. На рисунке представлена часть блок-схемы. Как она называется:

1. альтернатива; 2) композиция;

2. цикл с предусловием; 4) итерация?

6. На рисунке представлена часть блок-схемы. Как она называется:

1. альтернатива; 2) композиция;

3. цикл с предусловием; 4) цикл с постусловием?

6. На рисунке представлена часть блок-схемы. Как она называется:

1. альтернатива; 2) композиция;

3. цикл с предусловием; 4) цикл с постусловием?

6. Как называется конструкция блок-схемы, изоб­раженная на рисунке:

1. выполнение операций;

2. начало-конец алгоритма;

3. вызов вспомогательного алгоритма;

4. ввод/вывод данных?

6. Как называется конструкция блок-схемы, изображенная на рисунке:

1. выполнение операций;

2. начало-конец алгоритма;

3. вызов вспомогательного алгоритма;

4. ввод/вывод данных?

6. Как называется конструкция блок-схемы, изоб­раженная на рисунке:

1. выполнение операций;

2. начало-конец алгоритма;

3. вызов вспомогательного алгоритма;

4. ввод/вывод данных?

6. Как называется конструкция блок-схемы, изоб­раженная на рисунке:

1. выполнение операций; 2) начало-конец алгоритма;

3. вызов вспомогательного алгоритма; 4) ввод/вывод данных?

6. Свойство алгоритма записываться в виде упо­рядоченной совокупности отделенных друг от друга предписаний (директив):

1) понятность; 2) определенность; 3) дискретность; 4) массовость.

6. Свойство алгоритма записываться в виде только тех команд, которые находят­ся в Системе Команд Исполнителя, называется:

1) понятность; 2) определенность; 3) дискретность; 4) результативность.

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

1) детерминированность; 2) результативность; 3) дискретность; 4) понятность.

15. Свойство алгоритма, что при точном исполнении всех предписаний процесс должен прекратиться за конечное число шагов с определенным ответом на постав­ленную задачу:

1) понятность; 2) детерминированность; 3) дискретность; 4) результативность.

15. Свойство алгоритма обеспечения решения не одной задачи, а целого класса задач этого типа:

1) понятность; 2) определенность; 3) дискретность; 4) массовость.