Worksheets11-24-58-КР Алгоритмы и элементы программирования
Total questions: 15
Worksheet time: 8mins
Что такое алгоритм?
Алгоритм - это случайный набор чисел.
Алгоритм - это метод для приготовления пищи.
Алгоритм - это способ общения между людьми.
Алгоритм - это последовательность действий для решения задачи.
Назовите основные структуры данных.
Массивы, списки, стеки, очереди, деревья, графы
Классы, интерфейсы, модули
Переменные, константы, типы данных
Функции, методы, процедуры
Какой оператор используется для ветвления в программировании?
case
loop
if
switch
Что такое цикл и какие его виды вы знаете?
Цикл - это функция, которая не повторяется.
Цикл - это повторяющаяся последовательность инструкций. Виды: 'for', 'while', 'do while'.
Виды: 'switch', 'case', 'break'.
Цикл - это одноразовая инструкция.
Объясните разницу между функцией и процедурой.
Функция используется только в математике, процедура - в программировании.
Функция не может принимать параметры, процедура - может.
Процедура всегда возвращает значение, функция - нет.
Функция возвращает значение, процедура - нет.
Что такое рекурсия? Приведите пример.
Пример рекурсии: сумма чисел от 1 до n = n + сумма(n-1) с базовым случаем сумма(0) = 0.
Рекурсия - это метод, при котором функция вызывает другую функцию.
Рекурсия - это метод, при котором функция вызывает саму себя. Пример: факториал n = n * факториал(n-1) с базовым случаем факториал(1) = 1.
Рекурсия - это процесс, при котором функция выполняется только один раз.
Каковы основные этапы разработки алгоритма?
Определение алгоритма, реализация, тестирование, внедрение
Определение задачи, анализ требований, проектирование, реализация, тестирование, документация.
Анализ данных, проектирование, реализация, поддержка
Сбор требований, проектирование, внедрение, обучение
Что такое массив и как он используется в программировании?
Массив - это функция, которая выполняет математические операции.
Массив - это способ хранения данных в виде текстового файла.
Массив - это структура данных, хранящая коллекцию элементов, используемая для организации данных в программировании.
Массив - это тип данных, который может хранить только одно значение.
Как реализовать условный оператор в языке Python?
Условный оператор в Python реализуется с помощью 'if', 'elif' и 'else'.
Условный оператор в Python реализуется с помощью 'when' и 'otherwise'.
Условный оператор в Python реализуется с помощью 'test' и 'check'.
Условный оператор в Python реализуется с помощью 'switch' и 'case'.
Что такое бесконечный цикл и как его избежать?
Бесконечный цикл - это цикл, который всегда завершается успешно.
Бесконечный цикл - это цикл, который не имеет условия завершения. Чтобы его избежать, нужно правильно управлять условиями выхода.
Чтобы избежать бесконечного цикла, нужно использовать только один оператор.
Бесконечный цикл - это цикл, который выполняется только один раз.
Как передаются параметры в функции?
Параметры передаются через глобальные переменные.
Параметры передаются в виде строковых литералов.
Параметры передаются только по ссылке.
Параметры передаются через аргументы в круглых скобках.
Что такое стек и очередь?
Стек - First In First Out, очередь - Last In First Out.
Стек и очередь - это одно и то же.
Стек - LIFO, очередь - FIFO.
Стек - FIFO, очередь - LIFO.
Как работает рекурсивная функция?
Рекурсивная функция работает, вызывая саму себя с изменёнными параметрами до достижения базового случая.
Рекурсивная функция работает только с массивами и не может принимать другие типы данных.
Рекурсивная функция работает, вызывая другие функции без параметров.
Рекурсивная функция выполняет цикл до тех пор, пока не будет достигнуто условие.
Каковы преимущества использования функций в программировании?
Упрощение работы с базами данных
Увеличение времени выполнения программы
Преимущества использования функций в программировании включают улучшение читаемости кода, повторное использование, упрощение тестирования и отладки.
Сложность в понимании кода
Что такое сложность алгоритма и как ее измеряют?
Сложность алгоритма - это количество строк кода в программе.
Сложность алгоритма измеряется только по количеству ошибок в коде.
Сложность алгоритма - это время, затраченное на его написание.
Сложность алгоритма - это мера ресурсов, необходимых для его выполнения, измеряемая через временную и пространственную сложность.
