OpenFIPI 2.0

Все задания взяты из открытого банка заданий ФИПИ

На текущий момент есть ответы в 1660 заданиях из 2949 (актуальных)

Показаны задания 2,671 - 2,680 из 2,949
# Номер Актуальное Ответ Обновлено
285C96 11 True False 09.08.2021 11:14:02

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы
из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя.

Определите объём памяти (в байтах), необходимый для хранения данных
о 200 пользователях. В ответе запишите только целое число  количество байт.

 

D6A8C9 15 True True 09.08.2021 11:13:32

На числовой прямой даны два отрезка: B = [133; 175] и C = [140; 199]. Укажите наименьшую возможную длину такого отрезка A, что формула

( ¬ (x  B)) → (((x  C) /\ ¬(x  A)) → (x  B))

истинна, т.е. принимает значение 1 при любом значении переменной х.

2778CC 16 True True 09.08.2021 11:13:20

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.

Бейсик

Python

DECLARE SUB F(n)

DECLARE SUB G(n)

SUB F(n)

  IF n > 0 THEN G(n - 2)

END SUB

 

SUB G(n)

  PRINT "*"

  IF n > 1 THEN F(n - 1)

END SUB

def F(n):

    if n > 0:

        G(n - 2)

 

def G(n):

    print("*")

    if n > 1:

        F(n - 1)

 

Алгоритмический язык

Паскаль

алг F(цел n)

нач

  если n > 0 то

    G(n - 2)

  все

кон

 

алг G(цел n)

нач

  вывод "*"

  если n > 1 то

    F(n - 1)

  все

кон

procedure F(n: integer); forward;

procedure G(n: integer); forward;

 

procedure F(n: integer);

begin

  if n > 0 then

    G(n - 2);

end;

 

procedure G(n: integer);

begin

  writeln('*');

  if n > 1 then

    F(n - 1);

end;

Си

void F(int n);
void G(int n);

 

void F(int n){

  if (n > 0)

    G(n - 2);

}

 

void G(int n){

  printf("*");

  if (n > 1)

    F(n - 1);

}

Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)?

1EF2C9 15 True True 09.08.2021 11:12:59

На числовой прямой даны два отрезка: B = [115; 140] и C = [121; 163]. Укажите наименьшую возможную длину такого отрезка A, что формула

( ¬ (x  B)) → (((x  C) /\ ¬(x  A)) (x  B))

истинна, т.е. принимает значение 1 при любом значении переменной х.

B7FCC2 14 True True 09.08.2021 11:12:56

Значение арифметического выражения: 496 + 718 – 49 – записали в системе счисления с основанием 7. Сколько цифр «6» содержится в этой записи?

B524C0 14 True True 09.08.2021 11:12:50

Значение арифметического выражения: 498 + 724 – 49 – записали в системе счисления с основанием 7. Сколько цифр «6» содержится в этой записи?

985BA5 2 True True 09.08.2021 11:12:04

Логическая функция F задаётся выражением ¬x \/ y \/ (¬z /\ w).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна.

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

Переменная 1

Переменная 2

Переменная 3

Переменная 4

Функция

???

???

???

???

F

1

0

0

0

0

1

1

0

0

0

1

1

1

0

0

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала  буква, соответствующая первому столбцу; затем  буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить
не нужно.

Пример. Если бы функция была задана выражением ¬x \/ y, зависящим
от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция истинна.

Переменная 1

Переменная 2

Функция

???

???

F

0

0

1

1

0

1

1

1

1

Тогда первому столбцу соответствовала бы переменная y, а второму
столбцу  переменная x. В ответе следовало бы написать: yx.

1D46A1 5 True True 09.08.2021 11:11:39

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

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

2)    К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия  справа дописывается остаток от деления суммы её цифр на 2.

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

Укажите минимальное число R, которое превышает число 99 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

 

114BA7 14 True True 09.08.2021 11:11:33

Значение арифметического выражения: 4912 + 736 – 49 – записали в системе счисления с основанием 7. Сколько цифр «6» содержится в этой записи?

181BA4 5 True True 09.08.2021 11:11:28

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

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

2)    К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия  справа дописывается остаток от деления суммы её цифр на 2.

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

Укажите минимальное число R, которое превышает число 111 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.