Font size
WorksheetsОГЭ информатика
Total questions: 54
Worksheet time: 8hrs 55mins
В кодировке UTF-32 каждый символ кодируется 32 битами. Костя написал текст (в нём нет лишних пробелов):
«Бай, аэта, волоф, кереки, киргизы, норвежцы — народы».
Ученик вычеркнул из списка название одного из народов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 32 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название народа.
(a)
В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке: Я к вам пишу — чего же боле? Что я могу ещё сказать?
(a)
Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице:
Определите, какие буквы в сообщении повторяются, и запишите их в ответе.
.o..o.o.oo.o..o..o (a) o..
Ваня и Коля переписываются при помощи придуманного шифра. Фрагмент кодовой таблицы приведён ниже.
Расшифруйте сообщение, если известно, что в нём содержатся только буквы из предложенной таблицы. Разделителей между кодами букв нет:
&&@&&&@@&@&&&@@&&
Запишите в ответе расшифрованное сообщение.
(a)
Напишите наибольшее целое число x, для которого истинно высказывание:
(X >= 6) И НЕ (X > 12).
(a)
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 14) И (X <= 18).
(a)
(a)
(a)
У исполнителя Сигма две команды, которым присвоены номера:
1. прибавь 1;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Сигма увеличивает число на экране на 1, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 12111 переводит число 63 в число 11. Определите значение b.
(a)
У исполнителя Гамма две команды, которым присвоены номера:
1. прибавь 5;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 81. Определите значение b.
(a)
(a)
(a)
Доступ к файлу com.xls, находящемуся на сервере tt.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) com
Б) xls
В) com.
Г) http
Д) tt.
Е) /
Ж) ://
(a)
Доступ к файлу table.xls, находящемуся на сервере sch.com, осуществляется по протоколу https. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) com
Б) https
В) ://
Г) sch.
Д) .xls
Е) table
Ж) /
(a)
(a)
(a)
(a)
(a)
(a)
(a)
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вадим написал текст, в котором нет лишних пробелов:
«Обь, Ишим, Витим, Ангара, Васюган, Неглинка, Медведица — реки России».
Вадим удалил из этого перечня одну из рек, а также ставшие лишними пробелы и запятые. Два пробела не могут идти подряд.
При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения.
Напиши в ответе вычеркнутое название реки России без пробелов.
(a)
Напиши наибольшее целое число X, для которого истинно высказывание:
(X<20) И НЕ(X чётное).
(В ответе запиши только число без пробелов.)
(a)
У исполнителя Сумматор две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на k;
(k — неизвестное натуральное число; k≥2).
Выполняя первую из них, Сумматор увеличивает число на экране на 1, а выполняя вторую, умножает это число на k. Программа для исполнителя Сумматор — это последовательность номеров команд.
Известно, что программа 12111 переводит число 21 в число 157.
Определи значение k.
(a)
Доступ к файлу notebook.xls, находящемуся на сервере contact.rk, осуществляется по протоколу http. Фрагменты адреса файла записаны буквами от А до Ж. Запиши в ответе последовательность этих букв, кодирующую адрес указанного файла в компьютерной сети Интернет.
А. ://
Б. contact
В. notebook
Г. /
Д. rk
Е. http
Ж. .xls
(a)
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Собака, кошка, курица, корова, лошадь, коза,
овца – домашние животные».
Затем он добавил в список название ещё одного животного. Заодно он добавил необходимые запятые и пробелы. При этом размер нового предложения в данной кодировке оказался на 14 байт больше, чем размер исходного предложения. Напишите в ответе длину добавленного названия животного в символах.
7
5
3
6
От разведчика было получено сообщение:
001101001011101100101
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.
лааослкб
оааослкб
абклосла
лкоабсок
) Напишите наибольшее число x, для которого истинно высказывание:
(x < 42) И НЕ (в числе x нет одинаковых цифр)
33
32
41
22
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт D. Передвигаться можно только по указанным дорогам.
2
17
19
18
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b - неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Известно, что программа 11221 переводит число 11 в число 118. Определите значение b.
3
9
104
Было проведено 10 запусков этой программы, при которых в качестве значений переменных x и y вводились следующие пары чисел:
(230, 140); (90, 100); (210, 140); (200, 100);
(140, 210); (70, 80); (110, 120); (130, 140);
(180, 190); (80, 220). Сколько было запусков, при которых программа напечатала «Да»?
7
5
4
6
Доступ к файлу fish.gif, находящемуся на сервере cafe.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) http 2) ://
3) com 4) .gif
5) fish 6) /
7) cafe.
5467321
1273654
7326541
6543217
Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Пушкин 3500
Дантес 2000
Пушкин | Дантес 4500
Сколько страниц будет найдено по запросу
Пушкин & Дантес
2500
3000
1000
5500
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G и H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H, проходящих через город D?
6
9
8
3
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
2016, 338, 111012
27
1
32
4
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
БВАГ
АГВБ
ВБГА
АГБВ
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в середину цепочки добавляется символ Т. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка НОГА, то результатом работы алгоритма будет цепочка ОПУДБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ПО.
Дана цепочка символов КОЛ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
ПМ
РУН
ПТМ
ОЛ
В таблице Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
2
4
6
8
Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на трёх языках программирования.
55
50
40
45
60
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка — птицы».
Ученик вычеркнул из списка название одной птицы. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 18 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название птицы.
(a)
Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы.
Определите, какое сообщение закодировано в строчке:
? ? ? ? € ? €.
В ответе запишите последовательность букв без запятых и других знаков препинания.
(a)
Напишите натуральное число X, для которого истинно высказывание:
(a)
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
(a)
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 4
2. вычти b
(b — неизвестное натуральное число)
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на b. Известно, что программа 12212 переводит число 3 в число 21.
Определите значение b.
(a)
Ниже приведена программа.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(10, 6); (7, 6); (–4, 3); (2, 9); (12, 7); (–11, 4); (–8, 13); (10, 9); (6, 5).
Сколько было запусков, при которых программа напечатала «NO»?
(a)
Файл may.jpeg был выложен в Интернете по адресу http://spring.info/may.jpeg. Потом на сайте создали подкаталог months и файл переместили в этот подкаталог.
Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.
1) http:/
2) spring
3) months
4) may
5) .info
6) /
7) .jpeg
(a)
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу
Угол & Прямая?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
(a)
На рисунке — схема дорог, связывающих города А, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
(a)
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
(a)
Какое количество страниц (в тысячах) будет найдено по запросу Линейка ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
(a)
Какое количество страниц (в тысячах) будет найдено по запросу
Футбол &Баскетбол ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
235
90
110
360
Какое количество страниц (в тысячах) будет найдено по запросу
(Румба | Танго) &Пасодобль ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
(a)
Какое количество страниц (в тысячах) будет найдено по запросу
Гвоздика & Ромашка &Роза ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
(a)
Какое количество страниц (в тысячах) будет найдено по запросу
Пассажирский | Фирменный | Скорый ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
(a)
Какое количество страниц (в тысячах) будет найдено по запросу
Япония | Корея | Китай ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
(a)
