Конкурс по информатике «Алгоритм и его свойства»
Конкурс по информатике <Алгоритм и его свойства>Центр Эрудитnewsletter@erudyt.ru
Конкурс по информатике «Алгоритм и его свойства»
Возрастная категория: ученики 7-11 классов
Вопрос № 1. Какое свойство алгоритма определяет однозначность исполнения инструкций?
Детерминированность
Дискретность
Понятность
Конечность
Массовость
Ни одно из перечисленных
опрос № 2. Какое свойство алгоритма определяет, что инструкции алгоритма должны быть отделены одна от другой?
Детерминированность
Дискретность
Понятность
Конечность
Массовость
Ни одно из перечисленных
Вопрос № 3. Какое свойство алгоритма определяет, что алгоритм за конечное число шагов должен быть завершён?
Детерминированность
Дискретность
Понятность
Конечность
Массовость
Ни одно из перечисленных
Вопрос № 4. Какое свойство алгоритма нарушается в приказе царя?
Пойди туда, не знаю куда; принеси то, не знаю что.
Детерминированность
Дискретность
Ни одно из перечисленных
Вопрос № 6. Лексика языка программирования описывает ...
Смысл правильных конструкций языка программирования
Правильные конструкции языка программирования
Основные элементы, из которых строится программа
Вопрос № 7. Вычисления дискриминанта квадратного уравнения по формуле:
D := b^2 – 4ac
К какому виду относится этот алгоритм?
Условный
Линейный
Циклический
Нет правильного ответа
опрос № 8. Алгоритм: Если на улице идет дождь, то взять зонт, иначе зонт не брать. Какой способ записи использован для данного алгоритма?
Псевдокод
Словесная форма
Программа
Графическая
Вопрос № 9. Составьте подходящую последовательность шагов для алгоритма похода в школу на занятия.
A – зайти в столовую
B – выйти из столовой
C – поесть
D – дойти до школы
E – выйти из дома
F – дойти до дома
G – взять учебники
H – взять тетради
I – выйти из школы
G, H, F, B, D
E, A, C, B, F
E, A, C, B, F
C, H, G, D, I, F
Вопрос № 10. Какие характеристики сравнивают для оценки эффективности алгоритмов?
Объем используемой памяти и используемые команды
Время работы и объем используемой памяти
Только время работы
Время работы и размер алгоритма
Ещё вопросы….
№ 2. Какое свойство алгоритма определяет, что алгоритм единообразно применяется для всех задач из определённого класса, для решения которых он предназначен?
Детерминированность
Дискретность
Понятность
Конечность
Массовость
Ни одно из перечисленных