NEW
Font size
WorksheetsМОИБ неделя №4
Total questions: 25
Worksheet time: 13mins
Какое из чисел является полиномиальной функцией?
f(n)=n^3+2n+1
f(n)=3n
f(n)=n!
f(n)=log n
Какая из функций является экспоненциальной?
f(n)=3^n
f(n)=n^3
f(n)=nlog n
f(n)=n^0,5
Числа Мерсена имеют вид:
Mp=p^2-1
Mp=p^2+1
Mp=2p-1
Mp=3p-1
Какое из чисел — число Ферма при n=2
17
9
33
5
Какое из утверждений верно о псевдопростых числах?
Это составные числа, которые проходят некоторые тесты на простоту
Это всегда простые числа
Это только числа Ферма
Это всегда степени простых чисел
Тест Миллера используется для:
Проверки числа на простоту
Нахождения НОД
Разложения на множители
Вычисления обратного элемента
Что является основным свойством алгоритма?
Определенность
Случайность
Неограниченность шагов
Бесконечность результата
Какое свойство алгоритма означает, что он всегда завершится?
Конечность
Дискретность
Массовость
Результативность
Свойство массовости алгоритма означает:
Алгоритм может применяться к широкому кругу задач
Алгоритм всегда работает быстро
Алгоритм содержит много шагов
Алгоритм работает только на компьютере
Что означает свойство детерминированности?
Результат всегда одинаков для одних и тех же данных
Алгоритм использует случайные числа
Алгоритм может давать разные результаты
Алгоритм может быть нарисован на бумаге
Какая из конструкций относится к основным алгоритмическим?
Следование
Печать
Ввод-вывод
Компиляция
Какая конструкция описывает выбор одного из двух действий?
Разветвление
Цикл
Последовательность
Рекурсия
Какая конструкция отвечает за многократное выполнение действий?
Цикл
Разветвление
Последовательность
Селектор
Какой способ описания алгоритма использует блоки и стрелки?
Блок-схема
Словесный
Псевдокод
Табличный
Что является входными данными алгоритма?
Исходные данные для решения задачи
Программа
Машинный код
Результат работы
Что является выходными данными алгоритма?
Результат решения задачи
Программа
Исходные данные
Множество шагов
Класс NP включает задачи:
Проверяемые за полиномиальное время
Решаемые за экспоненциальное время
Не имеющие решений
Которые нельзя формализовать
NP-полные задачи — это:
Наиболее сложные задачи из класса NP
Все простые задачи
Легкие задачи из P
Задачи, не имеющие решения
Какая операция выполняется в модульной арифметике?
Сложение по модулю
Деление без остатка
Логарифмирование
Производная
Что такое алгоритмическая конструкция "следование"?
Последовательное выполнение шагов
Параллельное выполнение
Условное выполнение
Повторение цикла
Что означает понятие «эффективность алгоритма»?
Алгоритм даёт результат за разумное время
Алгоритм всегда короткий
Алгоритм не требует памяти
Алгоритм всегда оптимальный
Какой алгоритм находит НОД?
Алгоритм Евклида
Решето Эратосфена
Метод Монте-Карло
Схема Лагранжа
Какая операция является обратной умножению по модулю?
Деление по модулю
Сложение
Вычитание
НОД
Что такое алгоритм?
Случайная последовательность действий
Четкая последовательность шагов для решения задачи
Набор случайных чисел
Код на любом языке программирования
Что такое сложность алгоритма?
Количество строк кода
Зависимость ресурсов (времени/памяти) от размера входных данных
Количество переменных
Сложность синтаксиса
