Государственная Итоговая Аттестация (ГИА)

Печать

Задачи Информатика ЕГЭ-2021 (Таблица)

№ 2021№ 2020 
13Схема дорог с таблицей - определение вершин.
22Таблицы истинности (Распределить логические переменные по таблице истинности и логической формуле).
34Таблицы - родители и дети / маска файлов.
45Кодирование - кратчайшее кодовое слово.
56Автомат выполняет алгоритма: построение числа из другого числа.
68Результат работы цикла.
79Приём и передача информации, музыкальный, графический файл.
810Кодирование информации / n-буквенные слова. https://youtu.be/KzmSzSgEHYw
9 ПК Файл таблицы на ПК
10 ПК Файл текст на ПК
1113Выделение объёма памяти под поле пароля и поле дополнительных данных. https://youtu.be/4Uv98_lA2cI
1214Исполнитель (Алгоритм преобразования числа). https://youtu.be/mImPMwPCJf8
1315Схема дорог с направлениями (Вычисление количества путей).
1416Представление числовой информации. Системы счисления. Значение арифметического выражения. https://youtu.be/R9r2EfjlMqY
https://youtu.be/pbF_G2thdl4
1518Истинность логического выражения, содержащего импликацию https://youtu.be/au5qn7t7kDc
https://youtu.be/vNdXf8V0X_E
https://youtu.be/3nKHQh0ZXb0
1611Рекурсия. Программная функция вызывающая сама себя.
17 ПК25Дописать программу, не превышая количества объявленных переменных.
1818Робот https://youtu.be/ZH1U4vPLios
1926.1Игровая стратегия (Игра в кучи, Задача Баше). https://youtu.be/E3BqrhbcPvs
2026.2Игровая стратегия (Игра в кучи, Задача Баше). https://youtu.be/JFDXnoZV_hc
2126.3Игровая стратегия (Игра в кучи, Задача Баше).
2220Подбор переменной x по алгоритму https://youtu.be/JuftR6Nqklc
https://youtu.be/b0guuxx7arI
https://youtu.be/Nj8jPE0iM1E
https://youtu.be/DtGRSTfW2G8
2322Исполнитель Вычислитель
24 ПК Написать программу на строки
25 ПК Написать программу
26 ПК Написать программу (сортировка массива)
27 ПК27Написать программу с нуля по заданию. https://youtu.be/kNHtvng0OY4
Печать

ЕГЭ-2020

Также информация во вложении.

Вложения:
Скачать этот файл (ЕГЭ-2020.docx)ЕГЭ-2020.docx[ ]15 Кб
Печать

ЕГЭ-2020: Уловки о которых не рассказывали на уроке

Как расписать целое отрицательное число в двоичном коде?

Ответ вот на такой загадочный вопрос:

Представление отрицательных целых чисел - дополнительный код. я понял что если в первом разряде стоит 0 то число положительное а если 1 то отрицательное... а как посчитать?

Не понял, что конкретно ты хотел сделать?

Узнать, как двоичное представление отрицательного числа расписать, что ли?

Например, так.

Имеем десятичное число 2013, надо его записать в двоичном коде.

Переводим положительное число 2013 в двоичную систему, получаем 11111011101.
Дописываем слева нули, чтоб вышло 16 разрядов (если число двухбайтовое), имеем 0000011111011101 (прямой код).
Инвертируем все биты (то есть, 0 заменяем на 1, а 1 на 0), имеем 1111100000100010 (обратный код).
Прибавляем в двоичной системе 1 к обратному коду, имеем 1111100000100011. Это значение равно 2013.

Проверить можно стандартным калькулятором Windows:

Запускаем Калькулятор (Программы - Стандартные - Калькулятор), в XP выбираем в меню программы Вид - Инженерный, в "семерке": Вид - Программист, набираем выражение, ответом для которого будет нужное отрицательное число, например, 0−2013 = −2013, переключаем систему счисления на двоичную (Bin), а ёмкость числа - на 2 байта, видишь 1111100000100011.

Или у нас сразу есть отрицательное двоичное число, скажем, 1111111111101111 (самый левый бит - единица, значит, отрицательное)... левая "1" обозначает знак "", отбрасываем её, а от оставшегося двоичного числа отнимаем 1, получаем 111111111101110, заменяем все нули на 1, а единицы на нули, получаем 000000000010001, а это есть десятичное 17. Значит, код обозначал 17.

Печать

Разделы Информатики для ЕГЭ

  1. Математические основы информатики
    1. Кодирование информации
    2. Системы счисления
    3. Основы логики
    4. Моделирование
  2. Алгоритмизация и программирование
    1. Исполнение алгоритмов
    2. Программирование
    3. Задания по программированию с развёрнутым ответом
  3. Информационное и коммуникационные технологии
    1. Файловые системы
    2. Обработка графической информации
    3. Цифровое кодирование звука
    4. Обработка информации в электронных таблицах
    5. Базы данных
    6. Телекоммуникационные технологии

Название разделаЧисло заданийНомера заданий, уровень сложностиМаксимальный первичный балл
1.Информация и её кодирование45 (Б), 9 (Б), 10 (Б), 13 (П)4
2.Моделирование и компьютерный эксперимент23 (Б), 15 (Б)2
3.Системы счисления21 (Б), 16 (П)2
4.Основы логики32 (Б), 18 (П), 23 (В)3
5.Элементы теории алгоритмов86 (Б), 11 (Б), 14 (П), 19 (П), 20 (П), 22 (П), 25 (В), 26 (В)11
6.Архитектура компьютеров и компьютерных сетей112 (Б)1
7.Обработка числовой информации в табличном процессоре17 (Б)1
8.Технология поиска и хранения информации24 (Б), 17 (Б)2
9.Программирование48 (Б), 21 (П), 24 (П) , 27 (В)9
 Итого:27 35

  1. Системы счисления, вычисления, перевод из одной системы счисления в другую.
  2. Таблицы истинности (Распределить логические переменные по таблице истинности и логической формуле).
  3. Схема дорог с таблицей – определение вершин.
  4. Таблицы - родители и дети / маска файлов.
  5. Кодирование – кратчайшее кодовое слово.
  6. Автомат выполняет алгоритма: построение числа из другого числа.
  7. Обработка информации в электронных таблицах (сопоставление фрагмента электронной таблицы и диаграммы к ней).
  8. Результат работы цикла.
  9. Приём и передача информации, музыкальный, графический файл.
  10. Кодирование информации / n-буквенные слова.
  11. Рекурсия. Программная функция вызывающая сама себя.
  12. IP-адрес: вычисление подсети / восстановление маски.
  13. Выделение объёма памяти под поле пароля и поле дополнительных данных.
  14. Исполнитель (Алгоритм преобразования числа).
  15. Схема дорог с направлениями (Вычисление количества путей).
  16. Представление числовой информации. Системы счисления. Значение арифметического выражения.
  17. Поисковые запросы (Решение через круги Эйлера).
  18. Истинность логического выражения, содержащего импликацию.
  19. Массив в программе, подсчёт элементов по условию.
  20. Подбор переменной x по алгоритму.
  21. Программа Алгоритм.
  22. Исполнитель Вычислитель.
  23. Системы логических уравнений.
  24. Задания по программированию с развёрнутым ответом.
  25. Дописать программу, не превышая количества объявленных переменных.
  26. Игровая стратегия (Игра в кучи, Задача Баше).
  27. Написать программу с нуля по заданию.

Печать

ЕГЭ: Задание 23 - Системы логических уравнений.

Задание 23


Пример

Сколько существует различных наборов значений логических переменных x1, x2, ... x10, которые удовлетворяют всем перечисленным ниже условиям?

(x1 ≡ x2) ∨ (x3 ≡ x4) ∧ (¬(x1 ≡ x2) ∨ ¬(x3 ≡ x4)) = 1
(x3 ≡ x4) ∨ (x5 ≡ x6) ∧ (¬(x3 ≡ x4) ∨ ¬(x5 ≡ x6)) = 1
...
(x7 ≡ x8) ∨ (x9 ≡ x10) ∧ (¬(x7 ≡ x8) ∨ ¬(x9 ≡ x10)) = 1


В ответе не нужно перечислять все различные наборы значений переменных x1, x2, ... x10, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Печать

Итоговое сочинение (изложение)

1. Памятка для учащихся и родителей о порядке проведения итогового сочинения (изложения).
2. Распоряжение Министерства образования и науки Ульяновской области "Об утверждении порядка подготовки и проведения итогового сочинения (изложения) на территории Ульяновской области в 2018-2019 уч.г.".

Праздники России

Рейтинг