Font size
WorksheetsТест по алгоритмам и структурам данных
Total questions: 22
Worksheet time: 31mins
Что это за блок?
Блок ввода или вывода
Блок ввода
Блок вывода
Блок действия (операции)
Что это за блок?
Блок цикла
Блок условия
Блок ввода
Блок вывода
Найдите блок цикла:
Как называется эта алгоритмическая структура?
Следование
Стэк
Линейная
Очередь
Выберите тип ветвления типа "Если - то":
Выберите цикл с предусловием
Какие бывают циклы?
(несколько правильных ответов)
С фиксированным числом итераций
С переменным числом итераций
Бесконечный цикл
Цикл без условия
Цикл с одной итерацией
Есть алгоритм возведения числа в степень, реализованный через цикл.
За одну итерацию цикла число умножается на само себя один раз.
Сколько нужно итераций, чтобы возвести число в 5-ю степень?
4
5
количество итераций должно быть равно самому числу
1
Сколько раз тело цикла выполняется за одну итерацию цикла?
Один раз
Зависит от типа цикла
Зависит от количества операций в теле цикла
Зависит от условия входа в цикл
Что делает этот алгоритм?
Ищет минимальное из трех чисел
Ищет максимальное из трех чисел
Ищет среднее из чисел
Печатает введенные числа
Чему равно значение переменной d в результате выполнения алгоритма?
15
60
30
2
Какой тип данных лишний
Целочисленный
Вещественный
Логический
Якорный
Integer - это что?
Целочисленный тип данных
Структура данных
Язык программирования
Один из типов ветвления
Какие бывают структуры данных
простые
распределенные
изощренные
Какая структура данных относится к линейным структурам данных
Массив
Дерево
Граф
В массиве с пятью элементами чему будет равен индекс последнего элемента?
5
6
-1
4
Какой массив называется многомерным?
Тот, который живет в 3D-пространстве
Тот, который живет во многих измерениях
Тот, у которого элементы состоят из массивов
Тот, у которого много элементов
Для чего нельзя применить структуру данных "Стек"
История посещений браузера
Отображение ленты уведомлений
Каталог продуктов в интернет-магазине
"Я храню только уникальные значения" - для какой структуры данных справедливо это выражение?
Множество
Стек
Массив
Очередь
Как называется идентификатор, по которому можно найти значение в массиве?
Индекс
Номер
хэш
id
Какая сложность у алгоритма, который ищет конкретное значение в одномерном массиве?
Линейная
Константная
Логарифмическая
Квадратичная
Как называется процесс "прохода" по алгоритму с целью проверки его работы или поиска ошибок?
Трассировка
Калибровка
Капибара
Трапибара
