ЕГЭ 2017. Информатика. Вариант 5

Пройдите тест, узнайте свой уровень и посмотрите правильные ответы!

Категория:
Информатика

 

Уровень:
ЕГЭ


Одна ячейка памяти (один трит) троичной ЭВМ (компьютера, основанного на троичной системе счисления) может принимать одно из трёх возможных значений. Для хранения некоторой величины отвели четыре ячейки памяти. Сколько различных значений может принимать эта величина?


Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 2
F(n) = F(n–1) + 2*n, при n > 1
Чему равно значение функции F(4)?
В ответе запишите только натуральное число.


Метеорологическая станция ведёт наблюдение за влажностью воздуха. Результатом одного наблюдения является целое число от 0 до 100, записываемое при помощи минимально возможного количества бит. Станция сделала 800 измерений. Определите минимальное количество байт памяти, необходимое для записи результатов наблюдений.


Какое десятичное число при записи в системе счисления с основанием 5 представляется в виде 12345?


На числовой прямой даны два отрезка: Р = [37; 60] и Q = [40; 77]. Укажите наименьшую возможную дину такого отрезка А, что формула
(х ∈ Р) → (((х ∈ Q) ∧ ¬(х ∈ А))) → ¬(х ∈ Р)
истина при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х.


У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавить 1,
2. умножить на 3.
Первая из них увеличивает число на экране на 1, вторая утраивает его.
Программа для Утроителя – это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 13?


Каково наименьшее натуральное число х, при котором истинно высказывание (х · х < 80) → ((х – 1) · (х – 1) > 80)?


Сколько значащих нулей в двоичной записи десятичного числа 509?


По каналу связи передаются сообщения, содержащие только 3 буквы: А, В, С; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А и В используются такие кодовые слова: А: 10, В: 0.

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


У исполнителя Делитель две команды, которым присвоены номера:
1. вычти 1,
2. раздели на 2.
Выполняя первую из них, Делитель вычитает из числа на экране 1, а выполняя вторую, делит его на 2. Запишите порядок команд в программе получения из числа 57 числа 7, содержащей не более 5 команд, указывая лишь номера команд.
(Например, программа 11221 – это программа
вычти 1
вычти 1
раздели на 2
раздели на 2
вычти 1,
которая преобразует число 10 в число 1.)


0%