Информатика: данные, алгоритмы, таблицы, сети
Экзамен по информатике проверяет теорию информации, системы счисления, алгоритмы и программирование, электронные таблицы, базы данных, сети и основы безопасности.
Ключевые правила
- 1 байт = 8 бит; 1 Кбайт = 1024 байта. Объём текста = число символов × бит на символ (ASCII - 8, Unicode - 16).
- Перевод в двоичную систему: деление на 2 с записью остатков снизу вверх; обратно - сумма степеней двойки.
- Свойства алгоритма: дискретность, определённость, массовость, результативность, конечность.
- Python: range(1, 5) даёт 1, 2, 3, 4; индексы списка начинаются с 0; // - целочисленное деление, % - остаток.
- Электронные таблицы: относительная ссылка A1 смещается при копировании, абсолютная $A$1 - нет; функции SUM, AVERAGE, IF, COUNT.
- Базы данных: первичный ключ уникален; запрос SELECT … FROM … WHERE.
- Сети: DNS переводит домен в IP-адрес; HTTPS - защищённый протокол.
Разобранный пример
Перевести 156 из десятичной системы в двоичную. 156 = 128 + 16 + 8 + 4 = 2⁷ + 2⁴ + 2³ + 2². Разряды 7, 4, 3, 2 - единицы, остальные нули: 10011100₂. Проверка: 128 + 16 + 8 + 4 = 156 - верно.
Ловушки
- Путать бит и байт, считать 1 Кбайт = 1000 байт.
- Думать, что range(1, 5) включает 5.
- Писать = вместо == в условии.
- Копировать формулу, забыв про абсолютную ссылку.
- Считать, что DNS хранит файлы сайта.