Подготовка к ОГЭ_информатика_дз
Список вопросов теста
Вопрос 1
В одной из кодировок Unicode каждый символ кодируется 16 битами.
Ученица написала текст (в нём нет лишних пробелов):
«Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка».
Ученица удалила из списка название одного предмета, а также лишние запятую и пробел – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался
на 20 байт меньше, чем размер исходного предложения. Напишите в ответе удалённое название предмета.
Вопрос 2
В кодировке Windows-1251 каждый символ кодируется 8 битами.
Вова написал текст (в нём нет лишних пробелов):
«Вздыхать и думать про себя:
Когда же чёрт возьмёт тебя!»
Ученик вычеркнул из текста одно слово. Заодно он вычеркнул ставший лишним пробел –– два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался
на 7 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово.
Вопрос 3
Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице.
|
А |
1 |
Й |
11 |
У |
21 |
Э |
31 |
|
Б |
2 |
К |
12 |
Ф |
22 |
Ю |
32 |
|
В |
3 |
Л |
13 |
Х |
23 |
Я |
33 |
|
Г |
4 |
М |
14 |
Ц |
24 |
|
|
|
Д |
5 |
Н |
15 |
Ч |
25 |
|
|
|
Е |
6 |
О |
16 |
Ш |
26 |
|
|
|
Ё |
7 |
П |
17 |
Щ |
27 |
|
|
|
Ж |
8 |
Р |
18 |
Ъ |
28 |
|
|
|
З |
9 |
С |
19 |
Ы |
29 |
|
|
|
И |
10 |
Т |
20 |
Ь |
30 |
|
|
Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может –– «ЭЛЯ», а может –– «ВААВВВ».
Даны четыре шифровки:
92610
36910
13131
23456
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.
Вопрос 4
Определите наименьшее трёхзначное число x, для которого истинно логическое выражение: (x оканчивается на 3) И НЕ (x < 230).
Вопрос 5
Напишите наименьшее натуральное число x, для которого истинно высказывание:
((x > 3) И НЕ (x < 4)) ИЛИ (x < 1).
Вопрос 6
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
|
A |
B |
C |
D |
E |
|
A |
|
2 |
4 |
|
5 |
|
B |
2 |
|
1 |
|
|
|
C |
4 |
1 |
|
4 |
3 |
|
D |
|
|
4 |
|
3 |
|
E |
5 |
|
3 |
3 |
|
Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Вопрос 7
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
|
A |
B |
C |
D |
E |
F |
|
A |
|
3 |
|
|
|
15 |
|
B |
3 |
|
2 |
3 |
7 |
|
|
C |
|
2 |
|
1 |
3 |
|
|
D |
|
3 |
1 |
|
1 |
|
|
E |
|
7 |
3 |
1 |
|
2 |
|
F |
15 |
|
|
|
2 |
|
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Вопрос 8
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. прибавь 1
Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 89 числа 24, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21121 –– это алгоритм:
прибавь 1
раздели на 2
раздели на 2
прибавь 1
раздели на 2,
который преобразует число 75 в 10.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 9
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 4
Первая из них возводит число на экране во вторую степень, вторая уменьшает число на 4.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 2 числа 64, содержащий не более пяти команд. В ответе запишите только номера команд.
(Например, 12221 –– это алгоритм:
возведи в квадрат
вычти 4
вычти 4
вычти 4
возведи в квадрат,
который преобразует число 5 в число 169.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 10
Ниже приведена программа
|
Алгоритмический язык |
Python |
|
алг нач цел s, t, A ввод s ввод t ввод A если s > 10 или t > А то вывод "YES" иначе вывод "NO" все кон |
s = int(input()) t = int(input()) A = int(input()) if (s > 10) or (t > А): print("YES") else: print("NO") |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (––11, ––12); (––11, 12); (––12, 11);
(10, 10); (10, 5).
Укажите целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» пять раз.
Вопрос 11
|
Доступ к файлу karl.htm, находящемуся на сервере april.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. |
|
|
|
Вопрос 12
|
Вопрос 13
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» –– символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц (в тысячах) |
|
Новый год & Дед Мороз |
310 |
|
Новый год & Дед Мороз & Санта Клаус |
55 |
|
Новый год & (Дед Мороз | Санта Клаус) |
489 |
Какое количество страниц (в тысячах) будет найдено по запросу
Новый год & Санта Клаус?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих искомые слова, не изменялся за время выполнения запросов
Вопрос 14
Вопрос 15
Вычислите значение арифметического выражения:
111110112 + 11018 + 10116
В ответе запишите десятичное число, основание системы счисления указывать не нужно.


