Узнайте, насколько хорошо вы понимаете основы алгоритмизации. Наш тест поможет вам проверить свои знания и подготовиться к контрольным работам по информатике в 8 классе.
1. Что такое алгоритм?
— a) Программа для компьютера
— b) Последовательность действий для решения задачи +
— c) Компьютерная игра
2. Какой из этих алгоритмов является линейным?
— a) Алгоритм с ветвлениями
— b) Алгоритм с циклами
— c) Алгоритм без ветвлений и циклов +
3. Что такое условный оператор?
— a) Оператор, который всегда выполняется
— b) Оператор, который выполняется в зависимости от условия +
— c) Оператор, который всегда пропускается
4. Какая структура данных используется для хранения последовательности элементов?
— a) Стек
— b) Массив +
— c) Дерево
5. Что такое рекурсия?
— a) Повторение одного и того же действия
— b) Вызов функции самой себя +
— c) Обработка данных по очереди
6. Какой из этих алгоритмов используется для сортировки данных?
— a) Алгоритм Евклида
— b) Алгоритм быстрой сортировки +
— c) Алгоритм поиска
7. Что такое псевдокод?
— a) Код на языке программирования
— b) Описание алгоритма на понятном языке +
— c) Код на машинном языке
8. Какой из этих алгоритмов используется для поиска элемента в массиве?
— a) Алгоритм сортировки
— b) Алгоритм бинарного поиска +
— c) Алгоритм Евклида
9. Что такое цикл?
— a) Последовательность действий без повторений
— b) Повторение одного и того же действия +
— c) Условное выполнение действий
10. Какой из этих алгоритмов используется для нахождения наибольшего общего делителя?
— a) Алгоритм сортировки
— b) Алгоритм Евклида +
— c) Алгоритм поиска
11. Что такое ветвление?
— a) Повторение одного и того же действия
— b) Условное выполнение действий +
— c) Последовательность действий без повторений
12. Какой из этих алгоритмов используется для поиска кратчайшего пути в графе?
— a) Алгоритм Дейкстры +
— b) Алгоритм Евклида
— c) Алгоритм быстрой сортировки
13. Что такое блок-схема?
— a) Описание алгоритма на понятном языке
— b) Графическое представление алгоритма +
— c) Код на языке программирования
14. Какой из этих алгоритмов используется для обхода графа?
— a) Алгоритм обхода в глубину +
— b) Алгоритм сортировки
— c) Алгоритм Евклида
15. Что такое структура данных?
— a) Последовательность действий для решения задачи
— b) Способ организации и хранения данных +
— c) Код на машинном языке