Часть II

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

2. Найти целое десятичное число X, являющееся решением уравнения , при , , . Все значения даны в десятичной системе. Представления числа: беззнаковый байт.

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

for (n = 0; n < 5; n++)

for (k = 0; k > -5; k--) B[n][-k] = n + k;

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

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

а) ;

б) .

5. Опишите алгоритм и составьте функцию поиска глубины тернарного дерева с помощью алгоритма «обход в глубину».

6. Каким стандартом IЕЕЕ определяется технология Ethernet?

7. Предприятие, производящее компьютеры, получает одинаковые комплектующие детали от трех поставщиков. Первый поставляет 50 % всех комплектующих деталей, второй – 20 %, третий – 30 % деталей. Известно, что качество поставляемых деталей разное, и в продукции первого поставщика процент брака составляет 4 %, второго – 5 %, третьего – 2 %. Определить вероятность того, что деталь, выбранная наудачу из всех полученных, будет бракованной.

8. При каком условии не равен ?

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

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

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

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

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

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

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