Промежуточный тест по информатике по подготовке к ЕГЭ

Промежуточный тест №№ 1, 3, 11, 16

1. Задание 1 № 6171

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

2. Задание 1 № 430

Вычислите сумму чисел х и у, при х = D6₁₆, у = 36₈.

Ответ запишите в двоичной системе счисления.

3. Задание 1 № 6940

Даны 4 целых числа, записанных в шестнадцатеричной системе: A8, AB, B5, CA. Сколько среди них чисел, больших, чем 265₈?

4. Задание 3 № 15619

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

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

5. Задание 3 № 6560

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

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

6. Задание 3 № 15098

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

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

7. Задание 11 № 6234

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

F(1) = 1; F(2) = 1;

F(n) = F(n – 2) * (n + 1) при n > 2.

Чему равно значение функции F(8)? В ответе запишите только натуральное число.

8. Задание 11 № 5778

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

F(n) = n при n ≤ 2;

F(n) = F(n − 1) + 2×F(n − 2) при n > 2.

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

9. Задание 11 № 5458

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

F(n) = 2 при n ≤ 2;

F(n) = F(n − 1) + 2 · F(n − 2) при n > 2.

Чему равно значение функции F(5)? В ответе запишите только натуральное число.

10. Задание 16 № 7341

Решите уравнение: 42₆ + x = 42₇

Ответ запишите в десятичной системе счисления.

11. Задание 16 № 2305

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 2.

12. Задание 16 № 6267

В системе счисления с некоторым основанием десятичное число 13 записывается в виде 111. Укажите это основание.

Адрес публикации: https://www.prodlenka.org/metodicheskie-razrabotki/333526-promezhutochnyj-test-po-informatike-po-podgot