Вопросы по дисциплине:
Основы алгоритмизации и программирования
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 151 | Требованием к алгоритму является … (укажите 2 варианта ответа) | Открыть |
| 152 | Набор средств и понятий, позволяющих строить некоторое множество алгоритмов для решения определенного класса задач, – это … | Открыть |
| 153 | Алгоритм, в котором выбирается один из нескольких возможных путей вычислительного процесса, называется … алгоритмом | Открыть |
| 154 | Частью алгоритмической системы является … (укажите 4 варианта ответа) | Открыть |
| 155 | Имеется кортеж вида T = (4, 2, 3). Какая из операций приведёт к тому, что имя T будет ссылаться на кортеж (1, 2, 3)? | Открыть |
| 156 | Что выведет следующий код? try: raise IndexError except IndexError: print('Получено исключение.') else: print('Но в этом нет ничего страшного.') | Открыть |
| 157 | Какой из приведенных алгоритмов не имеет отношения к динамическому программированию? | Открыть |
| 158 | Имеются следующие параметры: a – количество рекурсивных вызовов; b – коэффициент, на который размер входных данных сжимается перед рекурсивными вызовами; d – показатель степени в границе объема работы, выполняемой вне рекурсивных вызовов. Выберите вариант, в котором значения a, b и d соответствуют алгоритму двоичного поиска: | Открыть |
| 159 | Выберите утверждение, которое не относится к алгоритму быстрой сортировки QuickSort. | Открыть |
| 160 | Имеется псевдокод, который проверяет, содержится ли некоторое число n в массиве A более одного раза или нет. for i:= 1 to n do for j:= i + 1 to n do if A[i] = A[j] then return TRUE return FALSE Каково асимптотическое время работы приведенного выше фрагмента кода для проверки на дубликаты массива длиной n? | Открыть |