Презентация "Открытое занятие по подготовке к ОГЭ информатика"

Решение задач ОГЭ по информатике 2024 г. (подготовка к ОГЭ)

1. Для решения 1 задания нужно знать две формулы :
I=K*i N=2i
I - количество информации (бит)
K - количество символов в сообщении
i - информационный вес одного символа (количество битов для кодирования одного символа)
N - мощность алфавита (кол-во символов в алфавите)
2. Нужно знать соответствие единиц измерения информации:
1Мб = 1024 (210) Кб, 1Кб = 1024 (210) байтов, 1 байт = 8 (23) битов.
Для решения задания 8 надо знать алгоритм: протокол – сервер – файл
Для решения задания 10 – степень числа 2

№ 10314В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нём нет лишних пробелов):«Чад, Куба, Катар, Швеция, Эстония, Танзания, Сальвадор — страны».

Ученик вычеркнул из списка название одной из стран. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 11 байтов меньше, чем размер исходного предложения. Напишите в ответе
Решение:
Один символ кодируется одним байтом, то есть из текста удалили 11 символов. Лишние запятая и пробел – это 2 символа. Значит, название страны, которое удалили из списка, состоит из 9 букв.
Ответ:  Сальвадор

Задание 1 № 18184Рассказ, набранный на компьютере, содержит 8 страниц, на каждой странице 40 строк, в каждой строке 48 символов. Определите информационный объём рассказа в Кбайтах в кодировке Windows, в которой каждый символ кодируется 16 бит.

Решение:
Найдем количество символов в рассказе:
 20 · 40 · 48 = 5 · 22 · 5 · 23 · 3 · 24 = 75 · 29
 Один символ кодируется двумя байтами, 210 байт составляют
1 Кбайт, поэтому информационный объем статьи составляет:
2 · 75 · 29 байт = 75 Кбайт
 Ответ: 75

Задание 1 № 18270В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке:

Я к вам пишу — чего же боле? Что я могу ещё сказать?
Решение:
Каждый символ кодируется 16 битами или двумя байтами. Всего символов в данном предложении - 52, включая пробелы. Следовательно, ответ 104 байта.
 
Ответ: 104

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

В таблице приведена стоимость перевозок между соседними железнодорожными станциями, укажите схему, соответствующую таблице.

Решение: Необходимо рассмотреть каждую схему и подсчитать количество ребер, выходящих из каждой вершины. В скобках будем указывать соответствующую данному «ребру» стоимость:

1 схема:
A: B(2), C(7), E(4)
B: A(2), C(4)

Здесь уже можно остановиться, т.к. для вершины B по схеме два ребра,
а по таблице одно значение (B->A=2 )

2 схема:

A: B(2), C(7), E(4)
B: A(2)
C: A(7), D(5), E(3)

Здесь уже можно остановиться, т.к. для вершины C стоимость по схеме
и по таблице различается: по схеме C->D = 5,
а по таблице на пересечении C и D цифра 3.

3 схема:

A: B(2), C(7), E(4)
B: A(2)
C: A(7), D(3), E(5)
D: C(3), E(3)
E: A(4), C(5), D(3)

Схема 3 полностью соответствует таблице.

Ответ: 3

ЗАДАНИЕ № 9На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

В город К можно попасть из 4-х городов: И, Д, Ж и Е.

вариант графический

вариант графический

№ 32099 На рисунке  — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?

№ 458 На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г:

Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующим IP-адресу.

.

Решение.IP-адрес представляет собой четыре разделенных точками числа, каждое из которых не больше 255.Под буквой В указано «.65». Так как числа в IP-адресе не могут быть больше 255, нельзя добавить в конце этого числа еще один разряд. Следовательно, этот фрагмент  — последний. Рассмотрим фрагмент под буквой Б. Так как числа в IP-адресе не могут быть больше 255, фрагмент Б должен быть на первом месте. В конце фрагмента Г  — число 121, отделенное точкой. Так как в IP-адресе не может быть числа, большего 255, то за фрагментом Г должен следовать фрагмент, начинающийся с точки. Значит, фрагмент Г идет перед фрагментом В.

№ 478 На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г:

Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу

https://inf-oge.sdamgia.ru/test?theme=41
https://fipi.ru/oge/otkrytyy-bank-zada niy-oge#submenu:oge