ЗАДАНИЯ ДЛЯ ПОДГОТОВКИ К ОГЭ ПОИНФОРМАТИКЕ (ТЕСТОВАЯ ЧАСТЬ)
Задание 1. В одной из кодировок каждыйсимвол кодируется 16 битами. Света написала текст (в нём нет лишних пробелов):
Роза, ромашка, незабудка, гладиолус, колокольчик и хризантема – моилюбимые цветы.
азатем вычеркнула из списка название одного из цветов и заодно ставшие лишнимизапятые и пробелы — два пробела не должны идти подряд. При этом размер новогопредложения в данной кодировке оказался на 26 байт меньше, чем размер исходногопредложения. Напишите в ответе вычеркнутое название цветка.
Задание 2. Дима и Саша решили закодироватьсообщения собственным шифром. Фрагмент шифра приведён ниже:
И |
У |
С |
Ф |
К |
А |
~+ |
+@ |
@~+ |
+ |
~ |
@+ |
Расшифруйте сообщение, еслиизвестно, что буквы в нём не повторяются, и запишите в ответе количество букв всообщении:
+ ~ + ~+@@~ +
Задание 3. Напишитенаибольшее целое число x, для которого истинно высказывание:
НЕ (X < 10) И НЕ (X ≥ 20) И (X чётное)
Задание 4. Катяработает планировщиком маршрутов транспорта. По какому кратчайшему пути онаможет отправить автобус из села Малиновка в село Рябиновка?
Лашма |
Малиновка |
Борки |
Морозово |
Крутоярский |
Рябиновка |
|
Лашма |
5 |
8 |
10 |
9 |
||
Малиновка |
5 |
4 |
2 |
|||
Борки |
8 |
1 |
3 |
|||
Морозово |
10 |
4 |
5 |
|||
Крутоярский |
2 |
1 |
||||
Рябиновка |
9 |
3 |
5 |
Задание 5. Некийисполнитель может выполнять только две команды, которым присвоены номера:
1.прибавь 1;
2.умножь на х
(х— неизвестное натуральное число; х ≥ 2).
Выполняяпервую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, умножаетэто число на b. Программа для исполнителя Сигма — это последовательностьномеров команд. Известно, что программа 11211 переводит число 3 в число 92.Определите значение х.
Задание 6.
Приведенапрограмма, записанная на двух языках программирования.
t = int(input()) s = int(input()) if s > 6 or t ≥ 7: print(NO) else: print(YES) |
алг нач цел s, t ввод t ввод s если s > 6 или t ≥ 7 то вывод NO иначе вывод YES все кон |
Вкачестве значений переменных s и t вводились следующие пары чисел (припроведении 11 запусков программы):
(7,7); (9, –11); (6, 6); (–7, –3); (–2, –10); (11, –16); (11, 6); (9, –11); (–8,8).
Сколькобыло запусков, при которых программа напечатала «YES»?
Задание 7. Катявыложила файл mother.jpeg Интернет по следующему адресу: https://family.net/mother.jpeg.Затем она решила переместить его в каталог my на сайте home.net, доступ ккоторому осуществляется при помощи протокола http. Затем она закодировалафрагменты нового и старого адресов файла цифрами от 1 до 9 и переслала ихсвоему брату Ване. Помогите Ване записать последовательность цифр, кодирующуюадрес файла после перемещения.
1) http:/
2) my
3) family
4) mother
5) .net
6) https:/
7) /
8).jpeg
9) home
Задание 8. Втаблице приведены запросы и количество страниц, которые нашел поисковый серверпо этим запросам в некотором сегменте Интернета:
Запрос |
Количество страниц (тыс.) |
фрукты & овощи |
256 |
фрукты |
3345 |
овощи |
2750 |
Сколько страниц (в тысячах)будет найдено по запросу фрукты | овощи?
Задание 9. Нарисунке представлена схема дорог, связывающих несколько городов: А, Б, В, Г, Д,Е, Ж, З. По каждой дороге между городами можно двигаться только в направлении,указанном стрелкой. Посчитайте количество путей из города А в город З,проходящих через город Е?
Задание 10. Средиприведённых ниже трёх чисел, записанных в десятичной системе счисления, найдитето число, которое в двоичной системе счисления содержит минимальное количествоединиц. В ответе запишите только число, основание системы счисления указыватьне нужно.
8910, 11110, 12310