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

010

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

1) 2) 3) 4) 5) 6) Нет прав. ответа

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

1) 2) 3) 4)

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

3. Ниже приведена запись процедуры вычисления разности двоичных

чисел 11011101 – 01000001. Заменить буквы А, В, С, D на цифры.

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

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

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

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

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

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

4. В записи процедуры умножения двух чисел, записанных в системе

счисления с основанием, заменить буквы V, W, X, Y, Z цифрами:

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

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

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

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

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

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

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

:

1)

2)

3)

4)

5)

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

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

1)

2)

3)

4)

5)

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

7. Вычислить

8. Вычислить квадраты натуральных чисел от 1 до n без использования операции умножения, причём общее число действий должно быть порядка n?

9. На рисунке изображены два квадрата со стороной равной 2 и круг с радиусом 0,5, центры тяжести которых расположены в начале

координат. Определить условие попадания точки с координатами

(xt и yt) в закрашенную область если определены логические

условия:

1. А и В и не D

2. A и не В или не А

3. (А или В) и не С

4. А и не В или D

5. не А и В или С

6. Нет правильного ответа.

10. Дан одномерный массив произвольных чисел размерностью n.

Преобразовать массив так, чтобы сначала шли отрицательные,

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

11. Заменить все элементы двумерного целочисленного массива А,

которые меньше среднего арифметического первого столбца,

квадратами этих элементами

2