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

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

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

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

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д  решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 101. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

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

2) Затем справа дописываются два разряда: символы 01, если число N чётное, и 10, если нечётное.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 138. В ответе это число запишите в десятичной системе.

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

var n, s: integer;

begin

  n := 4;

  s := 15;

  while s <= 250 do begin

    s := s + 12;

    n := n + 2

  end;

  write(n)

end.

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

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

procedure F(n: integer);

begin

 writeln(n);

 if n < 7 then begin

   writeln(n);

   F(n+2);

   F(n*2);

   F(n*3)

 end

end;

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

Для узла с IP-адресом 156.32.140.138 адрес сети равен 156.32.128.0. Найдите наибольшее возможное количество единиц в двоичной записи маски подсети.

Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 1200) и дополнительная информация. Личный код содержит 17 символов и может включать латинские буквы (заглавные и строчные буквы различаются), десятичные цифры и специальные знаки из набора @#$%^&*(). Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Известно, что на карте хранится всего 48 байтов данных. Сколько байтов занимает дополнительная информация?

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

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

нашлось (v)

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

НАЧАЛО

ПОКА нашлось (333) ИЛИ нашлось (555)

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

    ТО заменить (555, 3)

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

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

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

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

Парус & Рында

В программе описан одномерный целочисленный массив A, в представленном фрагменте программы обрабатываются элементы массива с индексами от 1 до 21.

s:=0;

n:=21;

for i:= 2 to n do begin

  s:=s+2*(A[i]-A[i-1]);

end;

В начале выполнения этого фрагмента в элементе массива с индексом i находилось число i (i = 1, …, 21), т. е. A[1] = 1, A[2] = 2 и т. д. Чему будет равно значение переменной s после выполнения данной программы?

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

var x, L, M: longint;

begin

  readln(x);

  L:=0; M:=0;

  while x > 0 do begin

    L:=L+1;

    if (M < x) and (x mod 2 = 0) then begin

      M:=x mod 10;

    end;

    x:= x div 10;

  end;

  writeln(L); write(M);

end.

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

var i, k: integer;

function F(x:integer):integer;

begin

  F:=x*x+8*x;

end;

begin

  i := 0;

  readln(K);

  while F(i) < K do

    i:=i+1;

  writeln(i); 

end.