игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Программирование и знакомство с алгоритмами / Тест 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)

 (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)

 (2)

 (3) 24 


Номер 3
Наибольшим общим делителем чисел 0 и 10 является число

Ответ:

 (1)

 (2) 10 

 (3)




Главная / Алгоритмы и дискретные структуры / Программирование и знакомство с алгоритмами / Тест 4