Информатика егэ 1 задание, объяснение и разбор

Содержание

Восьмеричная система счисления
Двоичная система счисления
Как решать 1 задание егэ по информатике
Полезности для двоичной системы счисления:
Системы счисления и представление информации в памяти пк
Тренировка работы с системами счисления (эти задания отсутствуют в егэ с 2021г.)
Шестнадцатеричная система счисления

Восьмеричная система счисления

Количество цифр или основание системы: 8Цифры (алфавит): 0, 1, 2, 3, 4, 5, 6, 7

Перевод чисел из 10-й системы счисления в 8-ую

Перевод чисел из 8-й сист. сч-я в 10-ую

Перевод чисел из 8-й сист. сч-я в 2-ую и обратно триадами

Двоичная система счисления

Количество цифр или основание системы: 2Цифры (алфавит): 0, 1

Перевод чисел из 10-й системы счисления в двоичную:

Как решать 1 задание егэ по информатике

1-я тема характеризуется, как:
— задания базового уровня сложности,
— требуется использование специализированного программного обеспечения — нет,
— время выполнения – примерно 3 минуты,
— максимальный балл — 1
Проверяемые элементы содержания: Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)

До ЕГЭ 2021 года — это было задание № 3 ЕГЭ

Плейлист видеоразборов задания на YouTube: Информатика егэ 1 задание, объяснение и разбор
Задание демонстрационного варианта 2022 года ФИПИ

Ответ: 11

📹 Видео
📹 Видеорешение на RuTube здесь

Ответ: 12

Решение 2* задания ЕГЭ по информатике 2022, вариант 10 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2022», С.С. Крылов, Т.Е. Чуркина):

Между населенными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяженность каждой дороги (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).

	A	B	C	D	E	F	Z
A		3		5			14
B			2				8
C		2					7
D					1	4	4
E						1	5
F			12		1		9
Z

Сколько существует таких маршрутов из A в Z, которые проходят через пять и более населенных пунктов? Пункты A и Z при подсчете учитывайте. Два раза проходить через один пункт нельзя.

Про ЕГЭ: Задание 2 ЕГЭ по русскому языку 2022

* в учебниках 2022 г задания 2 и 3 поменяли местами: теперь 2 — Поиск кратчайшего пути, а 3 — Алгебра логики

Ответ: 6

📹 Видео
📹 Видеорешение на RuTube здесь

ЕГЭ по информатике 2022, задание из сборника Ушакова Д.М, 1 вариант:

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова длина дороги из пункта Д в пункт К. В ответе запишите целое число — так, как оно указано в таблице.

Ответ: 20

✍ Показать решение:

Рассмотрим граф и посчитаем количество ребер из каждой вершины:

А - > 2 ребра (Г, В)
В - > 4 ребра (А, Г, К, Д)
Г - > 4 ребра (А, В, К, Д)
Б - > 2 ребра (Г, К)К - > 5 ребер (Б, Г, В, Д, Е)
Е - > 2 ребра (К, Д)Д - > 3 ребра (В, К, Е)

Мы выделили вершины, с уникальным числом ребер: 3 ребра соответствует только вершине Д, а 5 ребер соответствует только вершине К.
Рассмотрим таблицу и найдем те строки или столбцы, в которых 5 значений и 3 значения: Это П2 и П4.
Получаем П2 соответствует Д, а П4 соответствует К. На пересечении находится цифра 20.

Результат: 20

📹 Видео
📹 Видеорешение на RuTube здесь

Разбор 1 задания ЕГЭ вариант № 1, 2022 Информатика и ИКТ Типовые экзаменационные варианты (10 вариантов), С.С. Крылов, Т.Е. Чуркина:

На рисунке изображена схема дорог Н-ского района, в таблице звездочкой обозначено наличие дороги из одного населенного пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.

Про ЕГЭ: ЕГЭ 2022 по русскому языку 11 класс. Новый тренировочный вариант №10 — №211108 (задания и ответы)

Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам D и E на схеме? В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Подобные задания для тренировки

Ответ: 56

✍ Показать решение:

Для начала найдем уникальные вершины — у которых уникальное число ребер: это A (2 ребра) и H (6 ребер). В таблице им соответствуют номера 3 и 4:
По схеме находим, что смежными вершинами для A являются B и G. В таблице определяем соответствующие им цифры — 1 и 2. Поскольку по заданию они нас не интересуют, обозначим их вместе:
У обеих вершин B и G смежными являются уже известные A и H и, кроме того, вершины F и C. По первому столбцу или первой строке находим, что F или C будет соответствовать цифра 7, а по второй строке — цифра 8. Обозначим их в таблице:
В результате получаем, что искомым вершинам — D и E — соответствуют цифры 5 и 6. Поскольку не имеет значения, какой именно цифре должна соответствовать та или иная вершина, то в ответе просто запишем эти цифры в порядке возрастания.

Полезности для двоичной системы счисления:

числа, которые в 2-ной системе счисления оканчиваются на 0 — четные, на 1 — нечетные;
соответственно, числа, которые делятся на 4, будут оканчиваться на 00, и т.д.; таким образом, выведем общее правило:
```
числа, которые делятся на 2^k, оканчиваются на k нулей
```
если число N находится в интервале 2^k-1 ≤ N < 2^k, в его двоичной записи будет ровно k цифр, например, для 126:

2⁶ = 64 ≤ 126 < 128 = 2⁷, 126 = 1111110₂ (7 цифр)

если число имеет вид 2^k, то оно записывается в двоичной системе как единица и k нулей, например:

32 = 2⁵ = 100000₂

если число имеет вид 2^k-1, то оно записывается в двоичной системе k единиц, например:

31 = 2⁵-1 = 11111₂

если известна двоичная запись N, то двоичную запись числа 2•N можно легко получить, приписав в конец ноль, например:

15 = 1111₂,	30 = 11110₂, 60 = 111100₂,	120 = 1111000₂

Необходимо также выучить степени двойки, увеличивая степень справа налево:

1024 512 256 128 64 32 16 8 4 2 1
2¹⁰ 2⁹ 2⁸ 2⁷ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰

желательно выучить таблицу двоичного представления цифр от 0 до 7 в виде триад (групп из 3-х битов):

X¹⁰,X⁸ X²0	000
1	001
2	010
3	011
4	100
5	101
6	110
7	111

желательно знать таблицу двоичного представления чисел от 0 до 15 (в шестнадцатеричной с-ме – 0-F₁₆) в виде тетрад (групп из 4-х битов):

X₁₀ X₁₆ X₂0	0 0000
1	1 0001
2	2 0010
3	3 0011
4	4 0100
5	5 0101
6	6 0110
7	7 0111
8	8	1000
9	9	1001
10	A	1010
11	B	1011
12	C	1100
13	D	1101
14	E	1110
15	F	1111

Перевод отрицательного (-a) в двоичный дополнительный код выполняется следующим образом:

нужно перевести a-1 в двоичную систему счисления;
сделать инверсию битов: заменить все нули на единицы и единицы на нули в пределах разрядной сетки

Про ЕГЭ: Математика профиль ЕГЭ 2110211 и 28.09.2021 Варианты и ответы статградской учебной работы №1 ЕГЭ 2022 по математике 11 класс

Системы счисления и представление информации в памяти пк

Для решения 1 задания следует вспомнить и повторить следующие темы:

Тренировка работы с системами счисления (эти задания отсутствуют в егэ с 2021г.)

✍ Решение:

Шестнадцатеричная система счисления

Количество цифр или основание системы: 16Цифры (алфавит): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A (10), B (11), C (12), D (13), E (14), F (15)

Перевод чисел из 10-й системы счисления в 16-ую

Перевод из 16-й системы счисления в 10-ую

Перевод чисел из 2-й сист. сч-я в 16-ую и обратно тетрадами