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

Слайд #1

Подготовка к ОГЭ
по информатике,
занятие 3.2.

Слайд #2

1. а) В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Дима написал текст (в нём нет лишних пробелов): 
«J, Cg, Cat, Ruby, Swift, Delphi, Haskell — языки программирования».
 Ученик вычеркнул из списка название одного из языков программирования. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 9 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название языка программирования.

Слайд #3

Решение:
 Поскольку один символ кодируется одним байтом, из текста удалили 9 символов. Заметим, что лишние запятая и пробел занимают два байта. Значит, название языка программирования, которое удалили из списка, должно состоять из 7 букв, поскольку (9 − 2) : 1 = 7 символов. Из всего списка только одно название языка программирования состоит из 7 букв — Haskell.









Правильный ответ Haskell.

Слайд #4

1. б) В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Гриша написал текст (в нём нет лишних пробелов): 
«Лось, хомяк, косуля, кенгуру, капибара, бинтуронг, гиппопотам — животные». 
Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

Слайд #5

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

 








Правильный ответ бинтуронг.

Слайд #6

2.
Даны три кодовые цепочки:
1010110
11110001
100000101
 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
а) Валя шифрует русские слова, записывая вместо каждой буквы её код:

Слайд #7

Решение:
Проанализируем каждый вариант ответа: 
1) «1010110» может означать как «НКН» так и «КАН».
2) «11110001» может означать только «ОДА».
3) «100000101» может означать как «ДСК» так и «НСАА».
Правильный ответ ОДА

Слайд #8

2.
Определите, какое сообщение закодировано в строчке !!!?????!. В ответе запишите последовательность букв без запятых и других знаков препинания.




б)
Мальчики, играя в пиратов, придумали свой собственный шифр

Слайд #9

Решение:
Последовательно расшифруем сообщение. Если первой буквой в сообщении будет буква Р, то второй — буква Т, и дальнейшая расшифровка будет невозможна.
Значит, первой в сообщении может быть только буква В. Второй только буква И. Третьей буквой может быть только буква Т, а последней — Е.
Расшифровка однозначна: ВИТЕ.





Правильный ответ ВИТЕ

Слайд #10

3. а) Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 10) И НЕ (X > 16).


 
 

Слайд #11

Решение:
НЕ (X <= 10) И НЕ (X > 16) – истина?
Запишем выражение в виде
(X > 10) И (X <= 16).
Значит, наибольшее число, для которого высказывание будет истинным — 16.








Правильный ответ 16

Слайд #12

3. б) Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 2) И (X чётное).

 
 

Слайд #13

Решение:
НЕ (X < 2) И (X чётное) – истина?

Запишем выражение в виде
(X >= 2) И (X чётное).
Значит, наименьшее число, для которого высказывание будет истинным — 2.







Правильный ответ 2

Слайд #14

4. а)

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

Слайд #15

Решение:

A—B—C—D—E: длина маршрута 9 км.
A—B—D—E: длина маршрута 10 км.
A—C—D—E: длина маршрута 11 км.
 
Самый короткий путь: A—B—C—D—E. Длина маршрута 9 км.









Правильный ответ 9

Слайд #16

4. б)
Определите, какие два пункта наиболее удалены друг от друга. В ответе укажите кратчайшее расстояние между пунктами.

Слайд #17

Решение:
А—D: прямого пути нет, рассмотрим разные маршруты:
A—B—D: длина маршрута 13 км.
A—C—D: длина маршрута 15 км.
A—B—C—D: длина маршрута 23 км.
A—C—B—D: длина маршрута 17 км.
Следовательно, кратчайший маршрут из А в D составляет 13 км.










Правильный ответ 13

Слайд #18

5. а) У исполнителя Сигма две команды, которым присвоены номера:
1. прибавь 1;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Программа 12111 переводит число 50 в число 20. Определите значение b.


3

Слайд #19

5. б) У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 3;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).

Программа 11121 переводит число 30 в число 6. Определите значение b.

13

Слайд #20

7. а) Доступ к файлу math.doc, находящемуся на сервере obr.ru, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) obr Б) / B) .ru Г) .doc Д) :// Е) math Ж) https

Ж Д А В Б Е Г

Слайд #21

7. б) Доступ к файлу hello.jpg, находящемуся на сервере home.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. 
А) info Б) :// В) home. Г) / Д) hello Е) ftp Ж) .jpg
Е Б В А Г Д Ж

Слайд #22

8. а) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу Корвет? 
 

Слайд #23

Решение:
По формуле включений и исключений имеем:
m(Линкор | Корвет) = m(Линкор) + m(Корвет) − m(Линкор & Корвет),
 
m(Корвет) = m(Линкор | Корвет) − m(Линкор) + m(Линкор & Корвет) = 3400 — 2100 + 1300 = 2600.










2600

Слайд #24

8. б) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу Москва | Метро ?

Слайд #25

Решение:

По формуле включений и исключений имеем:
m(Москва | Метро) = m(Москва) + m(Метро) − m(Москва & Метро) =
= 5430 + 4320 − 980 = 8770.



8770

Слайд #26

9. а) Сколько существует различных путей из города А в город П, проходящих через город М?


34

Слайд #27

Решение: А = 1.
Б = А = 1, Г = А + Б = 2.
Д = А = 1, В = Б + Г = 3.
Е = Г + Д = 3, Ж = В + Г + Е = 8.
К = Ж + В = 11, Н = Д + Ж = 9.
М = Ж + Н = 17.
Найдем количество путей из города М в город П (при этом М - исходный пункт):
М = 1, Л = М = 1.
П = Л + М = 2.
Тогда количество путей из города А в город П, проходящих через город М, равно 17 · 2 = 34.













Правильный ответ 34

Слайд #28

9. б)Сколько существует различных путей из города А в город П, проходящих через город Л?


38

Слайд #29

Решение:
А = 1, Б = А = 1.
Г = А + Б = 2, Д = А = 1.
В = Б + Г = 3, Е = Г + Д = 3.
Ж = В + Г + Е = 8, К = Ж + В = 11.
Л = Ж + К= 19.
Найдем количество путей из Л в П (при этом Л является исходным пунктом):
Л = 1.
М = Л = 1.
П = Л + М = 2.
Тогда количество путей из А в П, проходящих через Л, равно 19 · 2 = 38.














Правильный ответ 38

Слайд #30

10. а) Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
8116, 1728, 11100112.

Слайд #31

Решение:
  Переведём все числа в десятичную систему счисления:
1. 8116 = 12910;
2. 1728 = 12210;
3. 11100112 = 11510.
Таким образом, наибольшим среди этих трёх чисел является число 129.












Правильный ответ 129

Слайд #32

10. б) Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
1416, 268, 110002.

 

Слайд #33

Решение:
Переведём все числа в десятичную систему счисления:
1. 1416 = 2010;
2. 268 = 2210;
3. 110002 = 2410.
Таким образом, наибольшим среди этих трёх чисел является число 24.











Правильный ответ 24