ЕГЭ 2019. Информация. Задание 10

Задание: Все 4-буквенные слова, составленные из букв Б, А, Й, Т, записаны в алфавитном порядке. Начало списка:

1. АААА

2. АААБ

3. АААЙ

4. АААТ

   ...

Запишите слово, которое стоит на 128-м месте от начала списка.

Решение:

1) Используем систему счисления: расстановка слов в алфавитном порядке равносильна расстановке по возрастанию чисел, записанных в четверичной системе счисления (основание системы счисления равно количеству используемых букв)

2) Замена: А -> 0, Б -> 1, Й -> 2, Т -> 3.  Нумерация слов начинается с единицы, а первое число АААА -> 0000 равно 0. Под номером 128 будет стоять число 127, которое нужно перевести в систему счисления по основанию четыре: 127 = 1333₄.

3) Выполнив обратную замену (цифр на буквы), получаем слово БТТТ.

Ответ: БТТТ.

ЕГЭ 2019. Логика. Задание 17

(http://kpolyakov.spb.ru/school/egetest/b17.htm) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

масло                      143

сыр                            80

холст                        125

холст & масло           15

сыр | холст               205

холст | сыр | масло 275

Сколько страниц будет найдено по запросу   сыр & масло?

Решение:

1) Заметим, что по запросу сыр & холст будет найдено 0 страниц.

сыр                  80

холст               125

сыр | холст      205

2) Обозначим множества страниц в некотором сегменте Интернета:

Необходимо найти О2. 
 

3) Заменим запросы из условия задачи на утверждения:

1) О2 + О3 + О4 = 143 
2) О1 + О2 = 80 
3) О4 + О5 = 125 
4) О4 = 15 
5) О1 + О2 + О4 + О5 = 205 
6) О1 + О2 + О3 + О4 + О5 = 275

4) Из 5 и 6 утверждений: О3 = 70

5) Подставляем в первое утверждение: О2 + 70 + 15 = 143.  Находим О2 = 58.

Ответ: 58

ЕГЭ 2018. Информатика. Задание 12

Задание 12. Компьютерные сети. Адресация в Интернете
Пример 1. В терминологии сетей TCP/IP маской подсети называется 32-разрядное двоичное число, определяющее, какие именно разряды IP-адреса компьютера являются общими для всей подсети – в этих разрядах маски стоит 1. Обычно маски записываются в виде четверки десятичных чисел - по тем же правилам, что и IP-адреса.
Для некоторой подсети используется маска 255.255.254.0. Сколько различных адресов компьютеров теоретически допускает эта маска, если два адреса (адрес сети и широковещательный) не используют?

Решение
255.255.254.0 = 11111111.11111111.11111110.00000000₂
В маске подсети для адресов компьютеров отводится 9 бит.

29 - 2= 512 – 2 = 510

Ответ: 510


Пример 2. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса  узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу узла сети и маске определите адрес сети:

IP-адрес: 192.128.145.192  Маска: 255.255.192.0

При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.

A	B	C	D	E	F	G	H
255	240	252	192	145	128	8	0

Решение

11000000 . 10000000 . 10010001 . 11000000

11111111 . 11111111 . 11000000 . 00000000

-------------------------------------------------------------

11000000 . 10000000 . 10000000 . 00000000 = 192.128.128.0

Ответ: DFFH

Пример 3. Если маска подсети 255.255.248.0 и IP-адрес компьютера в сети 112.154.133.208, то номер компьютера в сети равен_____?

Решение

101110100002 = 1488

Ответ: 1488

Подобное задание

ЕГЭ 2018. Информатика. Задание 7

Задание 7. Электронные таблицы
Пример 1. В электронной таблице значение формулы =СРЗНАЧ(A6:C6) равно 3. Чему равно значение формулы =СУММ(A6:D6), если значение ячейки D6 равно -2? 
Решение
1) Функция СРЗНАЧ(A6:C6) считает считает среднее арифметическое диапазона А6:С6. Полагаем, что все три ячейки содержат числовые данные: СРЗНАЧ(A6:C6) = СУММ(A6:С6)/3
2) Функция СУММ(A6:D6) = СРЗНАЧ(A6:C6) · 3 + D6
3) 3 · 3 - 2 = 7
Ответ: 7

Подобное задание