Вариант 2
А1. Исполнитель алгоритма – это:
а) обстановка, в которой функционирует алгоритм;
б) объект или субъект, для управления которым составлен алгоритм;
в) «черный ящик»;
г) «белый ящик».
А2. Система команд исполнителя - это:
а) обстановка, в которой функционирует исполнитель;
б) окружающий мир;
в) компьютер;
г) совокупность команд, которые исполнитель умеет выполнять.
А3. Что не является свойством алгоритма:
а) дискретность;
б) конечность;
в) объективность;
г) понятность.
А4 Установите соответствие:
1) результативность а) алгоритм применяется для решения множества
2) массовость однотипных задач
3) эффективность б) выполнение алгоритма должно обязательно
привести к решению задачи
в) алгоритм должен быть выполнен за разумно конечное время
А5. Какой шаг является последним этапом в решении задач на ЭВМ:
а) выбор метода решения;
б) постановка задачи;
в) анализ и уточнение результата;
г) тестирование и отладка.
А6. Если задачу можно разбить на отдельные шаги (действия), то для нее можно составить алгоритм (да/нет).
В1. Найдите алгоритм работы «черного ящика».
Вход |
доллар |
зоопарк |
клен |
кооперация |
рубль |
Выход |
1 |
1 |
0 |
1 |
1 |
В2. Найдите алгоритм работы «черного ящика».
Вход |
10 |
13 |
40 |
100 |
54 |
Выход |
4 |
Не могу |
19 |
49 |
26 |
С1. Составьте алгоритм перевозки 3-х супружеских пар на остров посередине реки. В лодке помещаются только двое; плавать никто не умеет; оказавшись отдельно от мужа, ни одна дама не должна находиться в обществе других мужей.
« Способы записи алгоритмов. Основные
Алгоритмические конструкции» Вариант 1
А
1.
Какую
смысловую нагрузку несет блок:
а) блок ввода/вывода;
б) блок начала алгоритма;
в) блок действий;
г) блок начала цикла.
А2. Данный алгоритм записан:
а) таблицей;
б) формулой;
в) на алгоритмическом языке;
г) блок-схемой.
А3. Что такое программа:
а) алгоритм, записанный на языке программирования;
б) набор команд на языке, понятном ПК;
в) совокупность операторов некоего языка программирования;
г) набор команд для исполнителя.
А4. Каковы основные типы алгоритмов:
а) вспомогательные, основные, структурированные;
б) линейные, разветвляющиеся, циклические;
в) простые, сложные, комбинированные;
г) вычислительные, диалоговые, управляющие.
А5. Какой тип алгоритма изображен на схеме:
а) линейный;
б) цикл «для»;
в) цикл «пока»;
г) ветвление.
В1. В расчете на кого должен строиться алгоритм?
В2. Определите, какое значение переменной S
будет напечатано в результате выполнения алгоритма?
С1. Составьте блок-схему для нахождения наимень-
шего числа из трех: А, В. С.
С2. Составьте блок-схему для определения среди
чисел А, В, С количества положительных.