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

3

074

1. Какие из трех значений 226₈ + 62₈; 64₁₆ + 143₈; 96₁₆ + 32₁₆ совпадают между собой?

Ответы:

a) 1 и 2

b) 2 и 3

c) 1 и 3

d) 1, 2 и 3

e) Нет совпадений

2. Определить разность двух чисел C338A₁₇ – C169C₁₇.

Ответы:

a) 02FAA₁₇

b) 01BDD₁₇

c) 01ACC₁₇

d) 12CDF₁₇

e) 01DFF₁₇

f) Нет правильного ответа

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

00101110

+ 111A0001

00B11111

+ 1

00C0000D

Ответы:

a) A=1 B=0 C=0 D=0;

b) A=1 B=1 C=1 D=1;

c) !!! A=1 B=0 C=1 D=0;

d) A=0 B=0 C=1 D=1;

e) A=0 B=1 C=0 D=1;

f) Нет правильного ответа

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

2 4 3

* 3 2 3

* * * V

+ * * W *

* * * *

Z * * X * Y

Ответы:

a) V=2 W=1 X=4 Y=2 Z=1;

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

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

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

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

f) Нет правильного ответа

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

Ответы:

a)

b)

c)

d)

e)

f) Нет правильного ответа

6. Определить логическое выражение, определяющее условие попадания в закрашенную область, если логическая переменная A – условие попадания в прямоугольник, B – условие попадания в малый круг, C – условие попадания в большой круг.

Ответы:

a)

b)

c)

d)

e)

f) Нет правильного ответа

7. массив a(-3, 4, -1, -5, 1, 0) преобразовать в массив b(4, 1, 0).

8. вычислить s:=x-x²/2+ x³/3-…(-1)^n-1xⁿ/n.

9. разложить данное число n на простые множители.

10. На рисунке изображены два квадрата со стороной равной 2 и круг с радиусом 0.5, центры тяжести которых расположены в начале координат. Определить условие попадания точки координатами (xt и yt) в закрашенную область, если определенны логические условия:

A=((abs(xt)+abs(yt))<);

B=((abs(xt)<a)и(abs(yt)<1);

C=(0.25>(xi*xi+yi*yi));

D=(0.5>(xi*xi+yi*yi));

Ответы:

a) A и B и не D

b) A и не B или не A и B или C

c) (A или B)и не C

d) A и не B или D

e) не A и B или C

f) Нет правильного ответа

11. Дан одномерный массив произвольных целых чисел размерностью n. Преобразовать массив так, чтобы сначала шли отрицательные, затем нулевые, затем положительные числа не меняя порядка их следования. Дополнительных массивов не использовать.