Проверь, как алгоритмы, логика и кодирование помогают находить решение в нестандартных ситуациях. Не торопись: сначала выдели данные и закономерность.
№1 · АЛГОРИТМЫ
1 ЗАДАЧА · 2 БАЛЛА
1. Самый короткий алгоритм
Исполнитель умеет выполнять команды: «вперёд на 1» и «назад на 1». Он начинает в точке 0. Какое минимальное число команд нужно, чтобы посетить точки 3, 1 и 4 в любом порядке и закончить в точке 4? Выбери правильный ответ.
10
6
8
4
№2 · СИСТЕМЫ СЧИСЛЕНИЯ
1 ЗАДАЧА · 3 БАЛЛА
2. Двоичный код с ограничением
Число записано в двоичной системе счисления. Известно, что в его записи ровно четыре единицы, а само число меньше 64 и делится на 3. Найдите наименьшее такое число и запишите его в десятичной системе.
№3 · ЛОГИКА
4 УТВЕРЖДЕНИЯ · 2 БАЛЛА
3. Проверка логических высказываний
Определи истинность каждого утверждения, используя только правила работы с логическими высказываниями и таблицами истинности.
Если высказывание A истинно, то высказывание A ИЛИ B истинно при любом значении B.ИстинаЛожь
Высказывание A И B истинно, если истинно хотя бы одно из высказываний A и B.ИстинаЛожь
Отрицание истинного высказывания ложно.ИстинаЛожь
Высказывание A ИЛИ B ложно только тогда, когда оба высказывания ложны.ИстинаЛожь
№4 · ТАБЛИЦЫ
4 СТРОКИ · 3 БАЛЛА
4. Восстановление трассировки цикла
В каждой строке вычисли значение переменной S после выполнения цикла. Заполни пропуски в таблице.
Начальное S
Команды цикла
Итоговое S
2
повторить 3 раза: S := S + 4
5
повторить 4 раза: S := S − 2
1
повторить 5 раз: S := S · 2
20
повторить 3 раза: S := S − 6
№5 · ПОСЛЕДОВАТЕЛЬНОСТИ
5 ШАГОВ · 2 БАЛЛА
5. Порядок выполнения алгоритма
Расположи шаги алгоритма поиска наибольшего элемента списка в правильном порядке.
Выведи сохранённый максимум.
Перейди к следующему элементу списка.
Сравни текущий элемент с сохранённым максимумом.
Начни просмотр списка с первого элемента.
Запиши первый элемент списка как текущий максимум.
№6 · СОПОСТАВЛЕНИЕ
4 ПАРЫ · 2 БАЛЛА
6. Операция и её результат
Соедини фрагмент алгоритма с результатом его выполнения при указанных начальных значениях.
А)x = 7; x = x + 5
Б)x = 7; x = x · 3
В)x = 7; x = x − 9
Г)x = 7; x = x · x
1)−2
2)49
3)12
4)14
5)21
А
Б
В
Г
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · СРАВНЕНИЕ
4 ПАРЫ · 2 БАЛЛА
7. Сравнение информационных объёмов
Сравни величины. Считай, что 1 байт равен 8 битам, а 1 Кбайт равен 1024 байтам. В каждой строке выбери знак сравнения.
1)32 бита4 байта
2)2 Кбайта2048 байт
3)3 байта25 бит
4)1 Кбайт1000 байт
№8 · ПРОПУСКИ
4 ПРОПУСКА · 2 БАЛЛА
8. Свойства алгоритма
Заполни пропуски в определениях основных свойств алгоритма.
Алгоритм должен быть понятен исполнителю — это свойство . Возможность выполнить алгоритм за конечное число шагов называют . Получение результата после выполнения всех команд — свойство . Разбиение решения на отдельные команды означает алгоритма.
№9 · КЛАССИФИКАЦИЯ
2 ГРУППЫ · 2 БАЛЛА
9. Разветвление или цикл
Распредели фрагменты алгоритмов по двум группам: «ветвление» и «цикл». Каждый фрагмент отнеси только к одной группе.
Слова для распределения: если пароль верный, открыть файл, пока x < 10 увеличивать x на 1, повторить 5 раз: вывести «Да», для каждого элемента списка выполнить проверку, если число чётное, разделить его на 2, если x > 0, то вывести x
Ветвление
Цикл
№10 · ЛИШНИЙ ЭЛЕМЕНТ
4 ЭЛЕМЕНТА · 3 БАЛЛА
10. Признак двоичной записи
Найди лишнее число. У трёх чисел двоичная запись содержит ровно три единицы. Проверь каждое число переводом в двоичную систему.