Стрим #1 ОГЭ по информатике 2020

Видео с консультации. 

Разбор всех приведённых ниже заданий

Разбор заданий

Задание 1

В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Гриша написал текст (в нём нет лишних пробелов):

«Бобр, белка, суслик, мышовка, выхухоль, тушканчик — млекопитающие».

Ученик вычеркнул из списка название одного из млекопитающих. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название млекопитающего.

Решение.

Поскольку один символ кодируется двумя байтами, из текста удалили 8 символов. Заметим, что лишние запятая и пробел занимают четыре байта. Значит, название млекопитающего, которое удалили из списка, должно состоять из шести букв, поскольку (16 − 4) : 2 = 6 символов. Из всего списка только одно название млекопитающего состоит из 6 букв — суслик.

Ответ: суслик.

Задание 2

Агент 007, пе­ре­да­вая важ­ные све­де­ния сво­е­му напарнику, за­ко­ди­ро­вал со­об­ще­ние при­ду­ман­ным шифром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы из приведённого фраг­мен­та ко­до­вой таблицы:

Определите, какое со­об­ще­ние за­ко­ди­ро­ва­но в строчке:?©©©?©?.

В от­ве­те за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков препинания.

Решение.

Сопоставляя сим­во­лы их кодам, рас­шиф­ру­ем сообщение:

?©©©?©? = ЛАК.

Задание 3

Валя шифрует русские слова, записывая вместо каждой буквы её код.

Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.Даны три кодовые цепочки:

01001010

11110001

0100100101

Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.

Решение.

Проанализируем каждый вариант ответа:

1) «01001010» может означать как «АУР», так и «РАР».

2) «11110001» может означать только «ОДА».

3) «0100100101» может означать как «АУУА», так и «РАУА».

Ответ: «ОДА».

Задание 4

Напишите наибольшее целое число x, для которого истинно высказывание:

НЕ (X чётное) И НЕ (X >= 11).

Решение.

Логическое «И» ложно тогда, когда ложно одно из высказываний. За­пи­шем выражение в виде

(X нечётное) И (X < 11).

Значит, наибольшее число, для которого высказывание будет истинным — 9.

Ответ: 9.

Задание 5

Между населёнными пунк­та­ми A, B, C, D, E по­стро­е­ны дороги, протяжённость ко­то­рых (в километрах) при­ве­де­на в таблице.

Определите длину крат­чай­ше­го пути между пунк­та­ми A и D. Пе­ре­дви­гать­ся можно толь­ко по дорогам, протяжённость ко­то­рых ука­за­на в таблице.

Решение.

Найдём все ва­ри­ан­ты марш­ру­тов из A в D и вы­бе­рем самый короткий.

A—B—C—D: длина марш­ру­та 7 км.

A—D: длина марш­ру­та 8 км.

A—E—D: длина марш­ру­та 6 км.

Самый ко­рот­кий путь: A—E—D. Длина марш­ру­та 6 км.

Ответ: 6.

Задание 6

У ис­пол­ни­те­ля Альфа две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. при­бавь 4;

2. раз­де­ли на b

(b — не­из­вест­ное на­ту­раль­ное число; b ≥ 2).

Вы­пол­няя первую из них, Альфа уве­ли­чи­ва­ет число на экра­не на 4, а вы­пол­няя вто­рую, делит это число на b. Про­грам­ма для ис­пол­ни­те­ля Альфа — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. Из­вест­но, что про­грам­ма 12111 пе­ре­во­дит число 48 в число 16. Опре­де­ли­те зна­че­ние b.

Решение.

Ответ: 13.

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(5, 3); (2, 4); (–1, 10); (5, 7); (5, 4); (–11, 4); (9, 13); (7, 9); (6, 8).

Сколько было запусков, при которых программа напечатала «ДА»?

Решение.

Заметим, что программа напечатает «ДА», если переменная s будет больше 6, а переменная t будет больше 5. Значит, было 2 запуска, при которых программа напечатала «ДА». В качестве значений переменных s и t в этих случаях вводились следующие пары чисел:

(9, 13); (7, 9).

Ответ: 2.

Задание 8

Ниже при­ве­де­на про­грам­ма, за­пи­сан­ная на пяти язы­ках про­грам­ми­ро­ва­ния.

Было про­ве­де­но 9 за­пус­ков про­грам­мы, при ко­то­рых в ка­че­стве зна­че­ний пе­ре­мен­ных s и t вво­ди­лись сле­ду­ю­щие пары чисел:

(6, 4); (7, 8); (8, 5); (5, 6); (–11, 10); (–5, 7); (–2, 2); (4, 5); (8, 6).

Сколь­ко было за­пус­ков, при ко­то­рых про­грам­ма на­пе­ча­та­ла «ДА»?

Решение.

За­ме­тим, что про­грам­ма на­пе­ча­та­ет «ДА», если хотя бы одна из введённых пе­ре­мен­ных s и t будет мень­ше 6. Зна­чит, было 7 за­пус­ков, при ко­то­рых про­грам­ма на­пе­ча­та­ла «ДА». В ка­че­стве зна­че­ний пе­ре­мен­ных s и t в этих слу­ча­ях вво­ди­лись сле­ду­ю­щие пары чисел:

(6, 4); (8, 5); (5, 6); (–11, 10); (–5, 7); (–2, 2); (4, 5).

Ответ: 7.

Задание 9

Доступ к файлу tests.rar, находящемуся на сервере olympiada.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) tests

Б) http

В) /

Г) .ru

Д) olympiada

Е) ://

Ж) .rar

Решение.

Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол, потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, искомый адрес будет следующим: http://olympiada.ru/tests.rar.

Ответ: БЕДГВАЖ.

Задание 10

Доступ к файлу htm.txt, находящемуся на сервере com.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) com

Б) http

В) /

Г) .txt

Д) .ru

Е) ://

Ж) htm
Решение.

Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол, потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим: http://com.ru/htm.txt. Следовательно, ответ БЕАДВЖГ.

Ответ: БЕАДВЖГ.