Итоговая контрольная работа. Вариант 5

Укажите набольшее четырёхзначное восьмеричное число, двоичная запись которого содержит 4 единицы. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно.

Логическая функция F задаётся выражением x Ù¬w Ù (y  Ú ¬z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

В сообщении встречается 7 разных  букв. При его передаче использован неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды трёх букв: 1, 01, 001. Коды остальных четырёх букв имеют одинаковую длину. Какова минимальная суммарная длина всех 7-ми кодовых слов?

Автомат обрабатывает натуральное число N по следующему алгоритму::

1) Строится двоичная запись числа N.

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3) Полученное число переводится в десятичную запись и выводится на экран.

Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 9?

Определите, что будет напечатано в результате работы следующего фрагмента программы:

var n, s: integer;

begin

n:= 0;

s:= 0;

while s <= 365 do begin

  s:= s + 36;

  n:= n + 10

end;

write(n)

end.

Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16-битным разрешением. В результате был получен файл размером 64 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись. В качестве ответа укажите ближайшее к времени записи целое число.

Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

 writeln(n);

 if n > 0 then begin

   F(n-1);

   F(n-3)

 end

end;

Найдите сумму чисел, которые будут выведены при вызове F(5).

Два узла, находящиеся в разных подсетях, имеют IP-адреса 151.172.115.121 и 151.172.115.156. В масках обеих подсетей одинаковое количество единиц. Укажите наименьшее возможное количество единиц в масках этих подсетей.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий символы латинского алфавита (заглавные и строчные),  десятичные цифры, а также не менее 6 специальных символов из набора $, #, @, ^. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. Для хранения сведений о 40 пользователях выделили 1080 байт. Сколько байт можно использовать для хранения дополнительных сведений о каждом пользователе?

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

заменить (v, w)

нашлось (v)

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

  ЕСЛИ нашлось (222)

    ТО заменить (222, 8)

    ИНАЧЕ заменить (888, 2)

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 72 идущих подряд цифр 8? В ответе запишите полученную строку.

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Сколько страниц (в тысячах) будет найдено по запросу Равелин

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив:

s:=0;

n:=10;

for i:=0 to n-2 do begin

  s:=s+A[i]-A[i+2]

end;

В начале выполнения этого фрагмента в массиве находились двухзначные натуральные числа. Какое наибольшее значение может иметь переменная s после выполнения данной программы?

Ниже записана программа. Получив на вход число X, эта программа печатает два числа, L и M. Укажите наименьшее из таких чисел X, при вводе которых алгоритм печатает сначала 3, а потом 28.

var x, L, M: longint;

begin

  readln(x);

  L:=0; M:=0;

  while x > 0 do begin

    L:=L+1;

    if M < x then begin

      M:= M + (x mod 10) * 2;

    end;

    x:= x div 10;

  end;

  writeln(L); write(M);

end.

Определите, количество чисел K, для которых следующая программа выведет такой же результат, что и для K = 18:

var i, k: integer;

function F(x:integer):integer;

begin

  F:=x*x;

end;

begin

  i := 0;

  readln(K);

  while F(i) < K do

    i:=i+1;

  writeln(i); 

end.