Алгоритмизация
Список вопросов теста
Вопрос 1
Определите значение С на выходе блок-схемы, если А=45, В=51
Варианты ответов
- 6
- 96
- 8
- 9
Вопрос 2
Определите значение переменной А в результате выполнения фрагмента алгоритма, представленного блок-схемой, если А=5, В=36
(mod - остаток от деления числа; div - целая часть от деления числа)
Варианты ответов
- 4
- 7
- 5
- 1
Вопрос 3
Алгоритм включает в себя ветвление, если...
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он представим в табличной форме
- он включает в себя вспомогательный алгоритм
Вопрос 4
Алгоритм - это...
Варианты ответов
- правила выполнения определенных действий
- предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей
- набор команд для компьютера
Вопрос 5
Какой из документов является алгоритмом?
Варианты ответов
- Правила техники безопасности.
- Инструкция по получению денег в банкомате.
- Расписание уроков.
Вопрос 6
Выберите блок-схему алгоритма с ветвлением:
Варианты ответов
Вопрос 7
Блок-схема алгоритмической структуры ветвления может быть представлена в двух формах...
Варианты ответов
- линейной и разветвленной
- линейной и циклической
- односложной и многосложной
- полной и неполной
Вопрос 8
Проверка условия выполняется в геометрической фигуре...
Варианты ответов
- ромб
- параллелограмм
- овал
- прямоугольник
Вопрос 9
Что будет выведено на экран после выполнения фрагмента программы:
begin
a:=3;
if a>3 then a:=5 else a:=1;
writeln (a);
end.
Варианты ответов
- 0
- 1
- 3
- 5
- а
Вопрос 10
У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 3
2. возведи в квадрат
Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 6 числа 48, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11211 — это алгоритм: прибавь 3, прибавь 3, возведи в квадрат, прибавь 3, прибавь 3, который преобразует число 4 в 106.) Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 11
Свойством алгоритма является:
Варианты ответов
- конечность
- цикличность
- возможность выполнения алгоритма в обратном порядке
- возможность изменения последовательности команд
Вопрос 12
Алгоритм является линейным, если...
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Вопрос 13
Алгоритм называется циклическим, если:
Варианты ответов
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
Вопрос 14
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия...
Варианты ответов
- цикл
- ветвление
- линейный
Вопрос 15
Человек, робот, собака, автомат, компьютер, который выполняет чьи-то команды -это...
Варианты ответов
- субъект
- объект
- работник
- исполнитель
- программа
- помощник
Вопрос 16
Объект который может являться исполнителем?
Варианты ответов
- карта
- принтер
- книга
- яблоко
Вопрос 17
Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется...
Варианты ответов
- дискретность
- детерминированность
- конечность
- массовость
- результативность
Вопрос 18
Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется...
Варианты ответов
- дискретность
- детерминированность
- конечность
- массовость
- результативность
Вопрос 19
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X нечётное) И НЕ (X >= 6).
Вопрос 20
Напишите наибольшее целое число x, для которого истинно высказывание:
(X >= 6) И НЕ (X > 12).
Вопрос 21
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 5) И НЕ (X > 9).
Вопрос 22
Вопрос 23
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 2;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 50 в число 22. Определите значение b.
Вопрос 24
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 3;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 63 в число 21. Определите значение b.
Вопрос 25
Ниже приведена программа, записанная на пяти языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(8, 8); (9, 6); (4, 7); (6, 6); (–9, –2); (–5, 9); (–10, 10); (6, 9); (10, 6).
Сколько было запусков, при которых программа напечатала «YES»?