Главная / Алгоритмы и дискретные структуры /
Программирование и знакомство с алгоритмами / Тест 4
Программирование и знакомство с алгоритмами - тест 4
Упражнение 1:
Номер 1
Вызов процедуры из нее самой носит название
Ответ:
 (1) рефракция 
 (2) рекурсия 
 (3) конверсия 
Номер 2
Как называется вызов процедуры из нее самой?
Ответ:
 (1) детерминация 
 (2) конвенция 
 (3) рекурсия 
Номер 3
Что представляет собой вызов процедуры из нее же самой?
Ответ:
 (1) модуляцию 
 (2) фрагментацию 
 (3) рекурсию 
Упражнение 2:
Номер 1
Явление вызова функции из нее же самой носит название
Ответ:
 (1) маркировка 
 (2) модуляция 
 (3) рекурсия 
Номер 2
Какой метод представляет собой вызов функции из нее самой?
Ответ:
 (1) реляцию 
 (2) рекурсию 
 (3) терминацию 
Номер 3
Рекурсия применима
Ответ:
 (1) только для процедур 
 (2) только для функций 
 (3) как для процедур, так и для функций 
Упражнение 3:
Номер 1
Что такое рекурсия?
Ответ:
 (1) метод вывода данных 
 (2) вызов функцией самой себя 
 (3) обнуление переменных 
Номер 2
Рекурсия - это
Ответ:
 (1) тип отношений между переменными 
 (2) вызов процедурой самой себя 
 (3) метод идентификации данных 
Номер 3
Что представляет собой рекурсия?
Ответ:
 (1) возврат значений 
 (2) детерминацию массива переменных 
 (3) вызов процедуры 
Упражнение 4:
Номер 1
Что может ограничивать зацикливание программы при рекурсии?
Ответ:
 (1) реализация ввода данных 
 (2) задание условия 
 (3) метод идентификации 
Номер 2
Каким из приведенных ниже методов можно избежать зацикливания программы при использовании рекурсии?
Ответ:
 (1) динамический цикл массива 
 (2) переопределение данных 
 (3) задание условия 
Номер 3
Для чего при использовании рекурсии задается условие?
Ответ:
 (1) для избежания зацикливания 
 (2) для слежения за изменением значений 
 (3) для более надежного хранения переменных 
Упражнение 5:
Номер 1
В задаче с Ханойскими башнями количество колец равно 4. Во сколько ходов решается задача?
Ответ:
 (1) 12 
 (2) 15 
 (3) 16 
Номер 2
Количество колец в задаче с Ханойскими башнями составляет 6. Во сколько ходов решается задача?
Ответ:
 (1) 48 
 (2) 63 
 (3) 89 
Номер 3
Задача с Ханойскими башнями была решена за 127 ходов. Каково количество колец в задаче?
Ответ:
 (1) 7 
 (2) 10 
 (3) 11 
Упражнение 6:
Номер 1
Максимальное количество одновременно запущенных процедур при рекурсии носит название
Ответ:
 (1) порядок рекурсии 
 (2) глубина рекурсии 
 (3) модуль рекурсии 
Номер 2
Каким понятием определяется максимальное количество одновременно запущенных процедур при рекурсии?
Ответ:
 (1) идентификатор рекурсии 
 (2) степень рекурсии 
 (3) глубина рекурсии 
Номер 3
Чем определяется глубина рекурсии?
Ответ:
 (1) количеством переменных 
 (2) количеством одновременно запущенных процедур 
 (3) количеством шагов 
Упражнение 7:
Номер 1
Почему функция с бесконечной глубиной рекурсии перестанет работать?
Ответ:
 (1) закончится память 
 (2) обнулятся переменные 
 (3) закроется стандартный поток вывода 
Номер 2
При возведении в цикле числа a
в степень n
затрачивается
Ответ:
 (1) n
шагов 
 (2) n-1
шагов 
 (3) 2n-1
шагов 
Номер 3
Сколько в цикле затрачивается шагов на возведение числа a
в степень n
?
Ответ:
 (1) n-1
 
 (2) 2n
 
 (3) n
 
Упражнение 8:
Номер 1
Функция возведения в квадрат в Паскале носит название
Ответ:
 (1) sqr
 
 (2) rtf
 
 (3) nod
 
Номер 2
Как называется функция возведения в квадрат в Паскале?
Ответ:
 (1) rew
 
 (2) sqr
 
 (3) sup
 
Номер 3
Функция возведения в квадрат в Паскале имеет вид
Ответ:
 (1) ark
 
 (2) sqr
 
 (3) sub
 
Упражнение 9:
Номер 1
Одинаковы ли записи: x*x
и sqrt(x)
?
Ответ:
 (1) да, одинаковы 
 (2) нет, не одинаковы 
 (3) только для целых чисел 
Номер 2
Какой способ возведения в квадрат наиболее предпочтителен?
Ответ:
 (1) x*x
 
 (2) sqr(x)
 
 (3) mod(x)
 
Номер 3
Какой из способов возведения в квадрат осуществляется быстрее?
Ответ:
 (1) log(x*x)
 
 (2) sqr(x)
 
 (3) sqrt(x)
 
Упражнение 10:
Номер 1
Можно ли использовать рекурсию для возведения в степень?
Ответ:
 (1) нет, нельзя 
 (2) да, можно 
 (3) только для комплексных чисел 
Номер 2
Для возведения числа в степень можно использовать принцип
Ответ:
 (1) рекурсии 
 (2) модуляции 
 (3) сегрегации 
Номер 3
Какой из приведенных ниже принципов можно использовать для возведения числа в степень?
Ответ:
 (1) вариация 
 (2) унификация 
 (3) рекурсия 
Упражнение 11:
Номер 1
Сколько умножений требует возведение числа в седьмую степень с использованием рекурсии?
Ответ:
 (1) 3
 
 (2) 4
 
 (3) 5
 
Номер 2
Сколько умножений требует возведение числа в четвертую степень с использованием рекурсии?
Ответ:
 (1) 2
 
 (2) 3
 
 (3) 4
 
Номер 3
Сколько умножений требует возведение числа в восьмую степень с использованием рекурсии?
Ответ:
 (1) 4
 
 (2) 6
 
 (3) 8
 
Упражнение 12:
Номер 1
Наибольшее число, на которое два других числа делятся без остатка, носит название
Ответ:
 (1) наибольшее общее кратное 
 (2) набольший общий делитель 
 (3) наибольший общий модуль 
Номер 2
Наибольший общий делитель чисел 24 и 8 составляет
Ответ:
 (1) 4 
 (2) 8 
 (3) 24 
Номер 3
Наибольшим общим делителем чисел 0 и 10 является число
Ответ:
 (1) 0 
 (2) 10 
 (3) 1