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

ЕГЭ-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 уч.г.".

Информатика ЕГЭ 2019 (решения)

ДЕМО файл внизу


Решение 11 задачи из ДЕМО-версии 2019 года

Ответ: 012301


Решение 9 задачи из 501-го решебника 2019 года

Музыкальный фрагмент был записан в формате стерео (двухканальная запись), затем оцифрован и сохранён в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 18 секунд. Затем тот же музыкальный фрагмент был повторно записан в формате моно и оцифрован с разрешением в 2 раза выше и частотой дискретизации в 2 раза больше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 5 раз ниже, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.

Ответ: 180


В помощь по решению задач ЕГЭ по Информатике

Задача 18




Задача 23




Задача 24

program task24;
var
  N, d, m: integer;

begin
  readln(N);
  m := N mod 10;
  while N > 0 do
  begin
    d := N mod 10;
    if d > m then
      if d mod 2=0 then
        m := d;
    N := N div 10
  end;

  if m = 0 then
    writeln('NO')
  else
    writeln(m)
end.

Задача 26

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

Рейтинг