Некоторые темы, которые обычно встречаются в экзаменационных заданиях по информатике в старших классах:
- Цифровая грамотность. 1 Основные тенденции развития компьютерных технологий, параллельные вычисления, многопроцессорные системы, распределённые вычислительные системы и обработка больших данных. 1
- Компьютерные сети. 12 Принципы построения и аппаратные компоненты компьютерных сетей, сетевые протоколы, сеть Интернет, адресация в сети. 1
- Файловая система. 1 Поиск в файловой системе, принципы размещения и именования файлов в долговременной памяти. 1
- Скорость передачи данных. 1 Зависимость времени передачи от информационного объёма данных и характеристик канала связи. 1
- Шифрование данных. 1 Симметричные и несимметричные шифры, шифры простой замены, шифр Цезаря, шифр Виженера, алгоритм шифрования RSA. 1
- Алгебра логики. 13 Понятие высказывания, высказывательные формы (предикаты), кванторы существования и всеобщности, логические операции, таблицы истинности. 1
- Модели и моделирование. 1 Цели моделирования, адекватность модели моделируемому объекту или процессу, формализация прикладных задач, графическое представление данных (схемы, таблицы, графики). 1
- Алгоритмы и программирование. 14 Формализация понятия алгоритма, машина Тьюринга как универсальная модель вычислений, оценка сложности вычислений, определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. 1