Олимпиада по информатике

ОДИН ОТВЕТ · 2 БАЛЛА

1. Поиск максимума за один просмотр

Алгоритм просматривает последовательность чисел ровно один раз и после каждого шага хранит только текущее максимальное значение. Какое утверждение обязательно верно для такого алгоритма?

• Он обязан сравнить каждую пару элементов последовательности.
• Он может определить максимум, просмотрев только первый элемент.
• Он всегда сортирует последовательность перед поиском максимума.
• Он использует память, не зависящую от длины последовательности.

4 ПРОПУСКА · 2 БАЛЛА

2. Переход между системами счисления

Заполните пропуски, выполнив переводы между двоичной и десятичной системами счисления.

$101101_2={\underline{}}_{10}$; $45_{10}={\underline{}}_2$; $110010_2={\underline{}}_{10}$; $27_{10}={\underline{}}_2$.

5 УТВЕРЖДЕНИЙ · 2 БАЛЛА

3. Истинность логических высказываний

Определите истинность каждого утверждения, используя правила логики и свойства алгоритмов. В каждом случае отметьте, является ли утверждение истинным.

1. Если высказывание A истинно, то высказывание A ИЛИ B истинно при любом значении B.ИстинаЛожь
2. Если высказывание A ложно, то высказывание A И B истинно при любом значении B.ИстинаЛожь
3. Отрицание истинного высказывания является ложным.ИстинаЛожь
4. Высказывание A И B истинно, если истинно хотя бы одно из высказываний A и B.ИстинаЛожь
5. Два последовательных отрицания высказывания возвращают его исходное значение истинности.ИстинаЛожь

4 СТРОКИ · 2 БАЛЛА

4. Трассировка переменных

Проследите выполнение алгоритма по строкам таблицы. Заполните пропуски в столбцах после выполнения каждой строки.

4 ПАРЫ · 2 БАЛЛА

5. Свойства структур данных

Соотнесите понятие с его характеристикой. Каждая характеристика используется один раз.