Диагностическая работа по информатике. Вариант 2

Сколько единиц в двоичной записи шестнадцатеричного числа BEC2₁₆?

Вычислите: 10101010₂ - 252₈ +7_16. Ответ запишите в десятичной системе счисления. В ответе запишите только число, основание указывать не нужно!

Какое из перечисленных ниже выражений имеет наибольшее значение?

1) 213₈

2) 128₁₀ +8₁₀ +4₁₀

3) 10001010₂

В ответе запишите это значение в десятичной системе счисления, основание писать не нужно.

Сколько значащих нулей в двоичгой записи шестнадцатеричного числа AB5₁₆?

На рисунке схема дорог Н-ского района изображена в виде графа, а в таблице
содержатся сведения о длине этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, нумерация
населённых пунктов в таблице никак не связана с буквенными обозначениями
на графе. Определите длину дороги из пункта Г в пункт Е. В ответе запишите
целое число.

В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями. Расход топлива для каждого отрезка и цены на топливо приведены в таблице:

Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из АИСТОВО в ЕНОТОВО.

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Л?

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-буквенного набора Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1400 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 16 символов и содержащий только заглавные символы среднего ряда латинской раскладки клавиатуры: A, S, D, F, G, H, J, K, L. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объём памяти, отводимый этой программой для записи 25 паролей. (Ответ дайте в байтах.)

Выбор режима работы в некотором устройстве осуществляется установкой ручек тумблеров, каждая из которых может находиться в одном из пяти положений. Каково минимальное количество необходимых тумблеров для обеспечения работы устройства на 37 режимах.

В аэропорту при входе в самолет проводится электронная регистрация пассажиров, поднявшихся на борт самолета. Для этого при предъявлении посадочного талона в память ЭВМ заносятся индивидуальные номера пассажиров (от 1 до 200 в соответствии с индивидуальными номерами посадочных мест на борту и с использованием одинакового минимально возможного количества бит). Каков информационный объем сообщения, записанного устройством, если рейсом улетело 124 человека? (Ответ дайте в байтах.)

Ниже приведены запросы к поисковому серверу.

Расположите номера запросов в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу.

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

1) шкафы | столы | стулья

2) шкафы

3) шкафы | столы

4) шкафы | (столы & стулья)

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

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

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ниже  записанs две рекурсивные функции: F и G.

function F(n : integer): integer;
 begin
  if n > 2 then 
   F := F(n - 1) + G(n - 2) 
  else
   F := 2; 
 end;
function G(n : integer): integer;
 begin
  if n > 2 then 
   G := G(n - 1) + F(n - 2) 
  else
   G := 2; 
 end;

Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) + 2^n–1 , если n > 1.

Чему равно значение функции F(10)?

В ответе запишите только натуральное число.

Ниже  записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 2, а потом 4.

var x, a, b: longint;
begin
    readln(x);
    a := 0; b := 0;
    while x > 0 do
    begin
        if x mod 2= 0 then
            a := a + 1
        else
            b := b + x mod 10;
        x := x div 10;
    end;
    writeln(a); write(b);
end.