ВСЁ ЗАПИСАТЬ В ТЕТРАДЬ
ОГЭ по информатике 9 задания объяснение
9-езадание: «Анализирование информации, представленной в виде схем».
Уровень сложности — повышенный,
Максимальный балл — 1,
Примерное время выполнения — 4 минуты.
* до 2020 г — этобыло задание № 11 ОГЭ
ПОИСК КОЛИЧЕСТВА ПУТЕЙ
· Если в город R из города A можнодобраться только из городов X, Y и Z,то количество различных путей из города A в город R равно сумме числаразличных путей проезда из A в X, из A в Y и из A в Z, то есть:
NR =NX + NY +NZ
o гдеNR — это количество путей из вершины Aв вершину R
o Числопутей не бесконечно, исключением является только схема, в которой есть циклы –замкнутые пути.
o Частоподобные задания целесообразней решать с конца (рассмотрим пример ниже).
9 задание как решать
Решение задания 9.3. Демонстрационныйвариант огэ по информатике 2022 г.:
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К.По каждой дороге можно двигаться только в одном направлении, указанномстрелкой.
Сколько существует различных путей из города А вгород К, проходящих через город В?
✍ Решение:
✎1 способ (дерево):
· Поскольку нас интересуют пути, проходящие через город В,то вычеркнет те дороги, которые минуют город В:
· Как видим, таких дорог получилось две — Б->Д и А->Г.Учтем это при дальнейших расчетах.
· Решим задание с конца. Т.е. так как траектория поиска путей —от А до K, то мы будем рассматривать сначалагород K.
· В город K можно попасть из трех городов — Д,E и Ж
K = Д + Е + Ж
· Теперь аналогично рассмотрим города Д, Е и Ж:
Д = В (Б -> Д неучитываем)
Е = Д + В
Ж = В + Г
· Далее, рассмотрим каждый город, дойдя до первого — города А.Для него существует только одни путь. Также, для городов, выходящихтолько из города А, тоже существует только 1 путь. Таким образом имеем:
К = Д + Е +Ж
Д = В
Е = Д + В
Ж = В + Г
——
Б = А = 1
A =1
В = Б + А
Д = B
Ж = B + Г
Г =В (А — Г не учитываем)
Теперьвозвращаемся, подставляя найденные значения: ↑
В = Б + А =2
Г = В = 2
Д = В = 2
Ж = B + Г =2 + 2 = 4
Е = Д + В = 2 + 2 =4
· Поскольку нас интересуют пути, проходящие через город В,то вычеркнет те дороги, которые минуют город В:
К = Д + Е +Ж = 2 + 4 + 4 = 10
✎2 способ (дерево):
· Построим дерево, расположив его для удобства горизонтально:
К
Д — Е — К
—————
Е — К
Д — К
Б — В — Е — К
Ж — К
Г — Ж — К
А —————-
Д — К
Е — К
В — Е — К
Ж — К
Г — Ж — К
—————-
Г — Ж — К
· Уберем пути, в которых отсутствует город В:
К
Д — Е — К
—————
Е — К
Д — К
Б — В — Е — К
Ж — К
Г — Ж — К
А —————-
Д — К
Е — К
В — Е — К
Ж — К
Г — Ж — К
—————-
Г — Ж — К
· Подсчитаем количество оставшихся путей следования догорода К, их 10.
Ответ: 10
Объяснение 7 задания ОГЭ по информатике
7-езадание: «Принципы адресации в сети Интернет»
Уровень сложности — базовый,
Максимальный балл — 1,
Примерное время выполнения — 3 минуты.
* до 2020 г — это былозадание № 17 ОГЭ
Адресация в Интернете
Адрес документа в Интернете (с английского — URL — UniformResource Locator) состоит из следующих частей:
· протокол передачи данных; может быть:
o http (дляWeb-страниц) или
o ftp (дляпередачи файлов)
o встречаетсятакже защищенный протокол https
o символы-разделители ://, отделяющиеназвание протокола от остальной части адреса;
o доменноеимя сайта (или IP-адрес);
o можетприсутствовать также: каталог на сервере, где располагается файл;
o имяфайла.
Каталоги на сервере разделяются прямым слэшем «/»
Пример:
Где:
1. имяпротокола сетевой службы – определяет тип сервера HTTP (протоколпередачи гипертекста);
2. разделительв виде символа двоеточия и двух символов Slash
3. полноедоменное имя сервера;
4. путьпоиска web-документа на компьютере;
5. имяweb-сервера;
6. доменверхнего уровня «org»
7. имянационального домена «ru»
8. каталог main на компьютере;
9. каталог news вкаталоге main
10. конечная цель поиска – файл main_news.html.
IP-адрес компьютера
· Компьютер, находящийся в сети, имеет IP-адрес.
· Данный адрес состоитиз 4 частей, разделенных точкой (в конце точка неставится).
· Каждая часть IP-адреса представляет собой число от 0 до 255:
0..255.0..255.0..255.0..255
например:
245.176.185.68
· IP-адрес часто представляется в двоичной системе счисления
Решение задания 7.4. Демонстрационныйвариант ОГЭ 2022:
Доступ к файлу rus.doc,находящемуся на сервере obr.org, осуществляется по протоколу https.Фрагменты адреса файла закодированы цифрами от 1 до 7.Запишите в ответе последовательность этих цифр, кодирующую адрес указанногофайла в сети Интернет.
Запишите последовательность этих букв,кодирующую адрес указанного файла в сети Интернет.
1) obr.
2) /
3) org
4) ://
5) doc
6) rus.
7) https
✍ Решение:
· Поскольку файл находится на сервере, т.е. в этом случае в сетиИнтернет, то для начала определим протокол, поскольку онвсегда находится на первом месте. Выбираем протокол под пунктом 7 — https.
https
7
· После протокола всегда следует разделитель :// (пункт 4):
https://
7 4
· Далее всегда следует имя сервера —по заданию сервер obr.org. Соединяем пункты 1 и <strong3<strong= style=box-sizing: border-box;>и добавляем кадресу:</strong3<>
https://obr.org
7 4 1 3
· Файл в адресе всегда находится на последнем месте.По заданию файл имеет имя rus.doc, ему соответствуют 6 и 5:
https://obr.org…rus.doc
7 4 1 3 … 6 5
· Между именем файла и названием сервера должен находитьсясимвол / —это как раз единственный оставшийся пункт — 2:
https://obr.org/rus.doc
7 4 1 3 2 6 5
Ответ: 7413265
