Итог 8

Вычислите значение арифметического выражения:

110101₂ + 1011₂ + 101₂

В ответе запишите число, основание системы счисления указывать не нужно

Среди приведенных ниже трех чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

23₁₆, 32₈, 11110₂.

Напишите наименьшее целое число x, для которого истинно высказывание:

НЕ (X < 2) И (X < 5).

У исполнителя Альфа две команды, которым присвоены номера:

1. прибавь 1;

2. умножь на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа  — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).

Сколько было запусков, при которых программа напечатала «YES»?

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

1.  вычти 1

2.  умножь на 3

Первая из них уменьшает число на экране на 1, вторая утраивает его.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 6 числа 10, содержащий не более 5 команд. В ответе запишите только номера команд.

 

(Например, 21211  — это алгоритм:

умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1,

который преобразует число 2 в 13.)

 

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

В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нем нет лишних пробелов):

«Обь, Лена, Волга, Москва, Макензи, Амазонка  — реки».

Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними запятые и пробелы  — два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 8 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название реки.

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y и Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

• X ∨ ¬Y ∨ Z

• X ∧ Y ∧ Z

• X ∧ Y ∧ ¬Z

• 
  ¬X ∨ Y ∨ ¬Z

Переведите десятичное число 50 в восмиричную систему. Основание писать не нужно

Доступ к файлу slon.txt, находящемуся на сервере circ.org, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

 

A)  .txt

Б)  ://

B)  http

Г)  circ

Д)  /

Е)  .org

Ж)  slon