ЕГЭ | ИНФОРМАТИКА

Тематические задачи

• 1. Кодирование и операции над числами в разных системах счисления
  •     a) двоичная система счисления
  •     б) различные системы счисления
  •     в) сравнение чисел в различных системах счисления
• 2. Построение таблиц истинности логических выражений
  •     а) частично заполненные таблицы истинности логических выражений
  •     б) логические выражения, содержащие более трёх переменных
  •     в) логические выражения, содержащие три переменных
• 3. Анализ информационных моделей
  •     а) поиск определённого маршрута по таблице
  •     б) поиск оптимального маршрута по расписанию
  •     в) поиск оптимального маршрута по таблице
  •     г) таблицы и схемы
• 4. Базы данных. Файловая система
  •     а) родственные отношения, братья и сёстры
  •     б) родственные отношения, дяди и тёти
  •     в) определение данных по двум таблицам
  •     г) определение данных по одной таблице
  •     д) родственные отношения, племянники, племянницы, дедушки, внуки и внучки
  •     е) отбор группы файлов по маске
  •     ж) отбор файла по маске
• 5. Кодирование и декодирование информации
  •     а) кодирование в различных системах счисления
  •     б) расшифровка сообщений
  •     в) передача информации. Выбор кода
• 6. Анализ и построение алгоритмов для исполнителей
  •     а) возведение в квадрат и операция деления
  •     б) проверка буквенной последовательности на соответствие алгоритму
  •     в) нестандартные исполнители
  •     г) обработка искажённых сообщений
  •     д) операции сложения и умножения
  •     е) проверка числовой последовательности на соответствие алгоритму
• 7. Анализ диаграмм и электронных таблиц
  •     а) изменение формул при копировании
  •     б) определение значения формулы
  •     в) работа с таблицами
  •     г) составление диаграммы по данным
  •     д) столбчатая и круговая диаграммы
  •     е) электронные таблицы и диаграммы
• 8. Анализ программ
  •     а) арифметическая прогрессия
  •     б) условие выполнения цикла while
  •     в) геометрическая прогрессия
• 9. Кодирование и декодирование информации. Передача информации
  •     а) определение времени записи файла
  •     б) сравнение двух способов передачи данных
  •     в) определение времени передачи файла
  •     г) определение объёма информации
  •     д) определение размера записанного файла
• 10. Перебор слов и системы счисления
  •     а) кодирование информации
  •     б) перебор слов
• 11. Рекурсивные алгоритмы
  •     а) алгоритмы, опирающиеся на несколько предыдущих значений
  •     б) вызов рекурсивных процедур
  •     в) алгоритмы, опирающиеся на одно предыдущее значение
• 12. Организация компьютерных сетей. Адресация
  •     а) восстановление IP адресов и адресов файлов в интернете
  •     б) определение адреса или маски сети
  •     в) определение количества адресов и номера компьютера
• 13. Вычисление количества информации
  •     а) вычисление количества вариантов
  •     б) автомобильные номера, пароли
  •     в) подсчёт промежуточного количества информации
• 14. Выполнение алгоритмов для исполнителя Робот
  •     а) исполнитель Чертёжник
  •     б) остановка в заданной клетке, циклы с оператором ПОКА
  •     в) нестандартные задачи
  •     г) остановка в заданной клетке, циклы с операторами ПОКА и ЕСЛИ
  •     д) остановка в клетке, из которой начато движение
• 15. Поиск путей в графе
  •     а) графы, содержащие более или менее десяти вершин
  •     б) графы, содержащие десять вершин
• 16. Кодирование чисел. Системы счисления
  •     а) поиск основания системы счисления по записи числа в этой системе
  •     б) уравнения и различные системы счисления
• 17. Запросы для поисковых систем с использованием логических выражений
  •     а) расположение запросов в порядке убывания/возрастания
  •     б) сложные запросы
  •     в) формула включений и исключений
• 18. Преобразование логических выражений
  •     а) логические высказывания
  •     б) числовые отрезки
• 19. Обработка массивов и матриц
  •     а) алгоритмы, меняющие элементы массива местами
  •     б) алгебраические операции с элементами массива, двумерные массивы
  •     в) алгоритмы с использованием условного оператора
• 20. Анализ программы с циклами и условными операторами
  •     а) алгоритмы, печатающие числа, наибольшее значение вводимого числа
  •     б) алгоритмы, печатающие числа, наименьшее значение вводимого числа
• 21. Анализ программ с циклами и подпрограммами
  •     а) наибольшее значение функции
  •     б) наименьшее значение функции
• 22. Оператор присваивания и ветвления. Перебор вариантов, построение дерева
  •     а) оператор присваивания, операторы div и mod
  •     б) условный оператор
  •     в) поиск количества программ по заданному числу
  •     г) поиск количества чисел по заданному числу команд
• 23. Логические уравнения
  •     Логические уравнения
  •     Системы однородных логических уравнений
  •     Системы неоднородных логических уравнений
• 24. Поиск и исправление ошибок в программе
  •     а) координатная плоскость
  •     б) работа с числами
• 25. Алгоритмы обработки массивов
  •     а) вычисление средних, суммы элементов
  •     б) поиск максимального элемента
  •     в) другие алгоритмы
  •     г) поиск минимального элемента
• 26. Выигрышная стратегия
  •     а) игра в камни, другое
  •     б) игра в камни, увеличение количества камней в два раза за ход
• 27. Обработка символьных строк
  •     а) поиск лучших учеников или игроков
  •     б) поиск основного подмножества экспериментальных значений
  •     в) последовательности букв и чисел
  •     г) проверка контрольного значения
  •     д) обработка символьных строк