Часть II. 1. Найти десятичное значение числа , представленного в формате с плавающей точкой

1. Найти десятичное значение числа , представленного в формате с плавающей точкой. Тип числа - single для basic или pascal и float - для C.

2. Используя только операции логического умножения и отрицания реализуйте логическую функцию .

3. Значения элементов двумерного массива А размерностью 5 х 5 задаются следующим фрагментом программы:

for (n = 0; n > -5; n--)

for (k = 0; k > -5; k--) C[-n][-k] = n * k;

Подсчитайте сумму элементов массива, принимающих чётные значения.

4. Заданы три числовых множества , , . Указать элементы множеств:

а) ;

б) .

5. Опишите алгоритм и составьте функцию определения значения листа дерева, имеющего минимальную глубину.

6. Какую логическую топологию поддерживает Ethernet?

7. Магазин получил продукцию в ящиках с четырех оптовых складов: четыре с 1-го, пять со 2-го, семь с 3-го и четыре с 4-го. Случайным образом выбран ящик для продажи. Какова вероятность того, что это будет ящик с первого или третьего склада.

8. Вычислите , если независимые случайные величины?

9. Выразите логическую операцию «штрих Шеффера» в базисе, состоящем из дизъюнкции, конъюнкции и отрицания.

10. Найдите СДНФ для функции . Примечание: ; ; ; .

11. Как называется граф, в котором можно построить маршрут, проходящий по всем рёбрам, посетив каждое ребро ровно один раз?

12. Дайте определение первой нормальной формы базы данных.

Председатель экзаменационной комиссии Ю. Г. Следков
декан факультета №3

Московский Авиационный Институт (Национальный исследовательский университет)

Вступительный Междисциплинарный экзамен в магистратуру
по направлению подготовки 09.04.01 «Информатика и вычислительная техника»