Алгоритмы сам раб

©Румянцева НН МОУСОШ №5 г. Костромы
1.
2.
3.
4.
5.
6.
7.
Вариант №1
Что называется алгоритмом?
1) последовательность команд, которую может
выполнить исполнитель
2) система команд исполнителя
3) нумерованная последовательность строк
4) ненумерованная последовательность строк
В детской игре «Угадай число» первый участник
загадал целое число в промежутке от 1 до 8.
Второй участник задаёт вопросы: «Загаданное
число больше числа …?» Какое максимальное
количество вопросов при правильной стратегии
(интервал чисел в каждом вопросе делится
пополам) должен задать второй участник, чтобы
отгадать число?
1) 1
2) 2
3) 3
4) 4
Какой из объектов может являться исполнителем?
1) Луна
2) карта
3) принтер
4) книга
Какие из перечисленных свойств являются
свойствами алгоритма
1) однозначность
2) доступность
3) оперативность
4) понятность
Из десяти монет - одна фальшивая. Она
отличается от других более лёгким весом. Её
можно определить путём взвешивания на
аптекарских весах. Минимально необходимое
число взвешиваний будет
1) 10
2) 8
3) 4
4) 3
5) 5
Продолжи предложение «Алгоритм пишется для
…»
1) компьютера
2) человека
3) исполнителя
4) технического устройства
Свойство алгоритма «массовость» определяется
как:
1) возможность разбиения алгоритма на
отдельные элементарные действия;
2) возможность получения искомого результата
при решении всего класса задач данного типа
для любых допустимых исходных данных;
3) обязательное получение некоторого искомого
результата либо сообщения о том, что данный
алгоритм неприменим для решения
поставленной задачи;
4) однозначность получения результата при
одних и тех же исходных данных.
1.
2.
3.
4.
5.
6.
7.
Вариант №2
Какой из документов является алгоритмом?
1) правила техники безопасности
2) инструкция по получению денег в банкомате
3) расписание уроков
4) список класса
В детской игре «Угадай число» первый участник
загадал целое число в промежутке от 1 до 16.
Второй участник задаёт вопросы: «Загаданное
число больше числа …?» Какое максимальное
количество вопросов при правильной стратегии
(интервал чисел в каждом вопросе делится
пополам) должен задать второй участник, чтобы
отгадать число?
1) 2
2) 3
3) 4
4) 5
Алгоритм может быть выполнен процессором
компьютера, если …
1) записан на алгоритмическом языке
2) записан на машинном языке
3) записан на естественном языке
4) зафиксирован в виде блок-схемы
Какие из перечисленных свойств не являются
свойствами алгоритма
1) оперативность
2) массовость
3) дискретность
4) понятность
Некий исполнитель умеет только складывать и
вычитать целые числа, обладая ограниченной
памятью. С его помощью производить деление и
умножение с ограниченной точностью:
1) не возможно ни при каких обстоятельствах
2) возможно, только если его усилить другим
исполнителем, умеющим логарифмировать
3) возможно
4) возможно частично, только умножение
5) возможно частично, только деление
Продолжи предложение «Алгоритм пишется …»
1) компьютером
2) программистом
3) человеком
4) исполнителем
Свойство алгоритма «дискретность» определяется
как:
1) возможность получения искомого результата
при различных исходных данных для
некоторого класса задач;
2) обязательное получение некоторого искомого
результата либо сообщения о том, что данный
алгоритм неприменим для решения
поставленной задачи;
3) однозначное получение результата при одних
и тех же исходных данных;
4) возможность разбиения алгоритма на
отдельные элементарные действия.