Итоговая контрольная: Информатика, 10 класс

Что входит в контрольную: темы года

Все 11 тем программы 10 класса по информатике — из них собираются вопросы. Кликните тему, чтобы повторить теорию: под названием — короткая аннотация, о чём она.

• Кодирование информации и единицы измерения — Учимся считать информационный вес символа по формуле 2^i >= N и переводить биты в гигабайты без ошибок — на задачах про клавиатуру и флешку. Ты отправил другу голосовое на 30 секунд — оно весит 240 КБ, а текст «привет, как дела» — всего 17 байт. Почему такая разница и откуда комп…
• Системы счисления: позиционные системы и переводы — Повторяем системы счисления на новом уровне: развёрнутая запись, переводы делением и весами, быстрый мост 2-8-16 через триады и тетрады. В редакторе кода цвет часто задают строкой #1A73E8 — это не заклинание, а число в шестнадцатеричной системе. Программисты живут в нескольких си…
• Логические выражения и таблицы истинности — Работаем с логикой на новом уровне: законы де Моргана, упрощение цепочек И, ИЛИ, НЕ и таблицы истинности для трёх переменных. Форма входа на сайт проверяет пароль так: «длина больше восьми И есть цифра, ИЛИ введён одноразовый код». Это логическое выражение, и от расстановки И, ИЛ…
• Python: переменные, условия и циклы на новом уровне — Разбираем задачи на трассировку: что выведет программа с условиями и циклами, как работает range и где теряют баллы на отступах и знаках равенства. Задача с олимпиады: на экране пять строк кода, запускать нельзя — «что выведет программа?». Это трассировка, и она проверяет ровно о…
• Электронные таблицы: формулы, ссылки и диаграммы — Считаем в электронных таблицах по-взрослому: формулы, относительные и абсолютные ссылки, функции СУММ и СРЗНАЧ и правильный выбор диаграммы под данные. Электронный журнал: 28 оценок по классу, нужен средний балл, максимум и сколько человек выбили ниже тройки. Вручную — двадцать м…
• Обработка символьных строк в Python — Шаблон задания 24 ЕГЭ: два счётчика и один проход по строке — максимальная цепочка одинаковых символов, чередование буква-цифра, замены replace и ловушки на границах срезов. Открываешь задание 24 ЕГЭ по информатике, а там файл со строкой из тысяч символов и вопрос: «Определите ма…
• Графы: дороги и пути — Граф по таблице дорог: вершины, рёбра, степень и матрица смежности. Разбор задания 1 ЕГЭ — соотнести схему с таблицей по степеням и найти кратчайший путь перебором. Навигатор за долю секунды находит самый быстрый маршрут через город, а диспетчер транспортной компании планирует ра…
• Выигрышные стратегии — информатика 10 класс: теория игр и дерево игры — Игры, где решает расчёт, а не удача: дерево игры, разметка позиций на выигрывающие и проигрывающие, обратный анализ с конца и камни-задачи из ОГЭ и ЕГЭ номеров 19-21. Младший брат высыпает на стол двенадцать конфет и предлагает пари: за ход разрешается взять одну, две или три, и …
• Рекурсия — информатика 10 класс: рекурсивные функции и алгоритмы — Функция, вызывающая саму себя: анатомия базового случая и рекурсивного шага, стек вызовов и глубина, сумма цифр и НОД по Евклиду, рекурсия против цикла и разбор задания 16 ЕГЭ. Внутри папки «Фотографии» лежат папки «Лето», «Школа» и «Спорт», а внутри каждой — ещё папки по датам, …
• Архитектура компьютера 10 класс: устройство и ОС — Принципы фон Неймана, процессор и его характеристики, иерархия памяти, операционная система как диспетчер ресурсов и файловые системы — устройство компьютера изнутри. Игровой ноутбук стоит как подержанная машина, а смартфон в кармане мощнее компьютеров, посадивших человека на Лун…
• Рекурсия в Python 10 класс: примеры задач — Функция, вызывающая сама себя: базовый случай, рекурсивный шаг, стек вызовов, трассировка факториала и Фибоначчи, Ханойские башни и когда рекурсия хуже цикла. Открой любую матрёшку: внутри — ещё одна, поменьше, и так до крошечной, которая дальше уже не открывается. Рекурсия — фун…