Разбор baphahta 1 (стр. 4 )

столбце.

Ответ: 8.

Переведите число 123 из десятичной системы счисления в двоич - ную  систему счисления.

В ответе укажите двоичное число. Основание системы счисления указывать не нужно.

Omвem:         

Реиіение.

Будем разлагать число 123 на сумму степеней числа 2.

Самая  большая  степень,  которая  меньше  или  равна  123,  это 26= 64.

123= 64+59-26+59.

Теперь разлагаем  число 59.

Самая большая степень, которая меньше или равна 59, это 2 =32. 123=  26+59 = 26+32+27=26+2 '+27.

Теперь разлагаем  число 27.

Самая большая степень,  которая меньше или равна 27,  это 24= 16.

123= 26+2  +2 7= 26+2  5+ 16+ 11= 26+2  ’+2 4+ 11.

Теперь разлагаем  число 11.

Самая большая степень,  которая меньше или равна 11,  это 23= 8.

123= 26+2 ’+2 4+11  = 26+2 ' +2  4+8+3=26+2  +2 4+2'+3.

Теперь разлагаем  число 3.

Самая большая  степенъ,  которая  меньше или равна 3,  это 2'=2.

123=26+2 ' +2 4+2 ' +3 = 26+2 5+2  4+2 ' + 2' +1.

Теперь разлагаем число 1. Это просто 20. 123—26+2’+24+2'+2'+20.

Теперь, начиная с самой большой найденной степени числа 2, пе - речисляем степени по убыванию. Если в полученной сумме степе - ней есть называемое число, пишем цифру 1. Если нет — пишем цифру 0.

Так,  в  данном  случае  для  чисел  6,  5,  4,  3,  2,  1,  0  будут цифры

1111011.

Для проверки рекомендуем воспользоваться методом «деления уголком» — делить нацело с остатком исходное число 123 на чис - ло  2,  пока  не получим  число  0.  Выписать  полученные  остатки от

деления в обратном порядке.

1232

122I 61

1 60 Ј 30[.j_

1 "30) 152

Omaem: 1111011.

0 14)

1

1

1 @] 0

1

У исполнитель  Квадратор две команды,  которым присвоены  но-

мера:

возведи в квадрат прибавь 1

Первая из них возводит число на экране во вторую  степень,  вто - рая — прибавляет к  числу 1.

Составьте алгоритм получения из числа  2 числа  27,  содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21221  — это алгоритм:

приdавь 1

вооведи в квадрат

прибавь 1

прибавь 1

возведи в квадрат,

которьtй  преобразует  число  1 в 36).

Если таких  алгоритмов более одного,  то запишите любой из них

Ответ:         

Решение.

Будем рассматривать числа на экране исполнитель в обратном по - рядке — от последнего к первому. Если число будет являться  це - лым квадратом натурального числа — будем считать,  что оно бы - ло получено возведением в квадрат. Если не будет — значит, оно было  получено  прибавлением единицы.

Число  27  — неполный квадрат.

8нaчит, оно было получено из числа 26 прибавлением 1. Число 26 — неполный квадрат.

8нaчит, оно было получено из числа 25 прибавлением 1. Число 25 — полный квадрат.

Будем  считать,  что оно  было  получено  из  числа  5  возведением в

Число  5  — неполный квадрат.

8нaчит, оно было получено из числа 4 прибавлением 1. Число 4 — полный квадрат.

Будем  считать,  что  оно  было  получено  из  числа  2  возведением в

Получили исходное число (2). Проверяем, какое количество дей - ствий при этом было сделано.

Получили 5 действий. 8нaчит, это нам подходит.

Ваписываем в обратном порядке совершенные действия. Для каж - дого действия записываем номер команды.

2  возводим  в квадрат  =  4 (команда 1)

4 + 1 =  5 (команда 2)

ii возводим в квадрат = 25 (команда 1) 25 + 1 =  26 (команда 2)

26 +  1 =  27 (команда 2)

Выписываем номера команд. Omвem: 12122.

Файл размером 1200 Кбайт передается через  некоторое  соедине - ние в течение 20 секунд. Определите размер файла (в Кбайт), ко - торый  можно  передать через это соединение  за 15 секунд.

В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать яе нужно.

Ответ:         

Решение.

Воспользуемся формулой: г = I / t (где г — скорость передачи ин - формации, I — количество передаваемой информации, t — время передачи информации). Так как в обоих случаях передачи исполь - зуется один и тот же канал связи, то скорость передачи информа - ции будет в обоих случаях одинакова. Приравняем скорости по имеющейся формуле:

I, / t, = I ј t. Среди четырех величин  в  этом  выражении  нам  не известно I (количество информации  при  второй  передаче). Выра - зим его из этой формулы: I  —— I  ] t  *  t.

Подставим имеющиеся данные в эту формулу. Так как исходное количество информации (I,) дано в Кбайт, и ответ нам также  нуж - но получить в Кбайт, не будет преобразовывать Кбайт в биты (как правильнее было бы сделать, потому что в исходной формуле I ис - пользуется в битах). Получаем: 1200 / 20 * 15 = 900.

Omaem: 900.

18.

146

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исход - ной цепочки символов; если она нечетная, то дублируется средний символ цепочки символов, а если четная, то в начало цепочки до - бавляется буква Р.

В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском  алфавите (А  — на Б,  Б  — на В  и т.  д., а Я  — на А).

Получившаяся таким образом цепочка является результатом ра - боты описанного алгоритма.

Например, если исходной была цепочка УРА, то результатом работы ал горитма будет цепочка ФССЪ, а если исходной была цепочка  MУCC, то результатом  работы  алгоритма  будет це-

Дана цепочка символов НЕБО. Какая цепочка символов получит - ся, если к данной цепочке применить описанный алгоритм дваж - ды (т. е. применить алгоритм к даннои цепочке, а затем к резуль - тату вновь применить алгоритм)?

Русский алфавит:

АБВГДЕЁЖЗИЇЇБЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Ответ:         

Решение.

Исполним  предлагаемый алгоритм.

Исходная цепочка символов: НЕБО. Вычислим в ней количество символов: 4 символа. Длина цепочки четная. Значит, в начало це - почки добавляем символ Г: ГНЕБО.

Заменим  в  полученной  цепочке  каждый  символ  на следующий за

ним по алфавиту: ДОЁВН.

Вычислим в получившейся цепочке количество символов: 5 сим - волов. Длина цепочки нечетная. Продублируем средний символ в цепочке:  ДОЁЁВН.

Заменим  в  полученной  цепочке  каждый  символ  на следующий за

ним по алфавиту: ЕПЯtЖГР.

Ответ: ЕПЖЖГР.

Доступ к фаилу www.jpg, находящемуся на сервере edu. org, ocy - ществляется по протоколу https. Фрагменты адреса файла зако - дированы буквами от А до Ж. Напишите в таблицу последователь - ность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) org Б) https В) edu.

Е) /

Ответ:         

Решение.

Составим  по имеющимся сведениям адрес файла в сети  Интернет.

Этот адрес составляется по правилу: протокол://адрес сервера/имя файла Подставим в эту схему исходные данные: https://edu. org/www. jpg

Вместо каждого фрагмента адреса подставим букву из условия:

https	://	edu.	org        /	www.        jpg
Б	Р	В	А        Е	Д        Яt

Omвem:  Б        Р        В        А        Е        Д  Ж

В таблице приведены запросы к поисковому серверу. Для каж - дого  запроса  указан  его код  соответствующая буква от  А  до Г. Расположите коды запросов в порядке возрастаиия количе - ства страниц, которые нашел поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в  запросе  исполь - зуется символ  «Ј»  ,  а  для логической  операции  +И»  —  «&» .

Itoд	Запрос
А	(Карандаш  Авторучка) & Фломастер
Б	Карандаш ЈАвторучка
В	Фломаетер  & Авторучка
Р	Карандаш  & Фломастер  & Авторучка

Ответ:         Решение.

Проанализируем имеющиеся запросы. Будем исходить из того свойства логических операций И и ИЛИ, что чем больше логи - ческих И, тем меньше получается найденных страниц, а чем больше операций ИЛИ, тем больше получается найденных страниц.

Так как нужно расположить запросы в порядке возрастамия, то запрос с самым маленьким количеством найденных страниц нуж - но будет записать первым, а е еамым большим количеством — по - следним.