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

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

Ответы

1) 16,4₈

2) E,4₁₆

3) 1110,1010₂

4) 1111,11₂

2. Определить разность двух чисел С328А₁₇ - С159С₁₇.

Ответы:

1) 01DFF₁₇

2) 01BDD₁₇

3) 01ACC₁₇

4) 12CDF₁₇

5) 02FAA₁₇

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

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

1. 

   A=0 B=0 C=1 D=l;

2. A=l B=l C=l D=l;

3. A=l B=0 C=0 D=0;

4. A=l B=l C=l D=0;

5. А=0 B=l С=0 D=l;

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

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

3 2 4

^х 2 4 3

* * * V

+ * * W *

* * * * .

Z * * X * Y

1. V=2 W=1 X=4 Y=2 Z=2

2. V=4 W=4 X=5 Y=2 Z=2

3. V=1 W=4 X=3 Y=1 Z=2

4. V=5 W=3 X=0 Y=5 Z=1

5. V=3 W=3 X=5 Y=3 Z=2

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

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

Ответы:

1)

2)

3)

4)

5)

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

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

Ответы:

1)

2)

3)

4)

5)

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

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

8. вычислить s=x+x /3!+х /5!+...+х ⁽²ⁿ⁺¹⁾ /(2n+1)!

9. определить, является ли натуральное число N палиндромом, т.е. числом, которое одинаково читается справа налево и слева направо, например 121, 123474321

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

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