Дискретная математика / 028

028

1. Число 101, записанное в шестнадцатеричной системе счисления, в восьмеричной системе выглядит следующим образом:

a) 501 b) 401 c) 402 d) 301 e) 404

2. Определить разность двух чисел C328A₁₇ C159C₁₇.

a) 01DFF₁₇ b) 01BDD₁₇ c) 01ACC₁₇ d) 12CDF₁₇ e) 02FAA₁₇

3. Ниже приведена запись процедуры вычисления разности двоичных чисел 1111111001100001. Заменить буквы A, B, C, D на цифры

a) A=1 B=1 C=1 D=1 b) A=1 B=0 C=1 D=0 c) A=1 B=0 C=0 D=0 d) A=0 B=0 C=1 D=1 e) A=0 B=1 C=0 D=1

4. В записи процедуры умножения двух чисел, записанных в системе счисления с основанием 5, заменить буквы V,W,X,Y,Z цифрами:

a) V=2 W=4 X=5 Y=2 Z=2

b) V=1 W=4 X=3 Y=1 Z=2

c) V=2 W=1 X=4 Y=2 Z=2

d) V=0 W=4 X=5 Y=0 Z=1

e) V=2 W=1 X=5 Y=3 Z=2

5. Собирая грибы, три приятеля Ленчик, Пончик и Батончик нашли клад и, чтобы не перессориться, разделили его на три части. Каждый спрятал свою часть под своим деревом. Но, встретив лесника, они сбивчиво начали рассказывать о случившемся.

Ленчик: Пончик спрятал клад под сосной, Батончик – под дубом.

Пончик: Батончик спрятал клад под дубом, а Ленчик – под сосной.

Батончик: Ленчик спрятал клад под сосной, а Пончик – под елкой.

Наблюдательный лесник понял, что один из них один раз соврал и один раз сказал правду, другой – дважды соврал, а третий – дважды сказал правду. Где каждый грибник спрятал свой клад?

a) Пончик – под елкой, Ленчик – под сосной, Батончик – под дубом.

b) Пончик – под сосной, Ленчик – под елкой, Батончик – под дубом.

c) Пончик – под елкой, Ленчик – под дубом, Батончик – под сосной.

d) Пончик – под дубом, Ленчик – под сосной, Батончик – под елкой.

e) Пончик – под дубом, Ленчик – под елкой, Батончик – под сосной.

6. Привести формулу к минимальной ДНФ:

a) b) c) d) e)

7. Определите логическое выражение, определяющее условие попадания в закрашенную область, если логическая переменная А – условие попадания в прямоугольник, В – условие попадания в малый круг, С – условие попадания в большой круг.

a)

b)

c)

d)

e)

8. Определить, являются ли два заданных натуральных числа M и N взаимно простыми.

9. Дан одномерный массив a (1, 0, 1, 0, 0, 1, 1, 0). Преобразовать его к виду: a (0, 0, 0, 0, 1, 1, 1, 1).

10. вычислить

11. Задан массив X размера n. Упорядочить массив X по не убыванию следующим образом: отыскивается максимальный элемент не отсортированного массива и переносится в его конец. Затем этот метод применяется ко всем элементам, кроме отсортированных (они уже находятся в нужном месте).

2