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

007

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

a) 468 b) 1001102 c) 2616 d) 11103 e) 537

2. Определить разность двух числе C338A15-C169C15.

a) 01DFF15 b) 01BDD15 c) 01ACC15 d) 12CDF15 e) 02FAA15

3. Ниже приведена запись процедуры вычисления разности двоичных чисел: 10111010-00101001. Заменить буквы, А, B, С, D на цифры.

10111010

+ 110101А0

100100В0

+ 1

100100CD

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

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

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

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 цифрами:

3 2 3

^ 2 4 3

* * * V

+ * * W * _

Z * * X * Y

a) V=1 W=4 X=3 Y=1 Z=1

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

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

d) V=3 W=0 X=3 Y=2 Z=0

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

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

5. Какое значение будет выведено в результате исполнения данного алгоритма?

a) 4 b) Значение выведено не будет c) -2 d) 3 e) 0

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

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

a) b) c) d)

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

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

a)

b)

c)

d)

e)

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

8. Вычислить p=1/3*(1/5+1/7)*(1/9+1/11+1/13*…*(1/33+1/35+…+1/41+1/43)

9. Определить, все простые числа, не превосходящие N

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

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

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

C=(0.25>(xt*xt+yt*yt));

D=(0.5>(xt*xt+yt*yt)).

а) А и В и не D

b) A и не B или не А и В или С

c) (А или В) и не D

d) А и не В или С

e) не А и В или С

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

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

2