- •Билет № 14
- •Часть I
- •Часть II
- •Билет № 16
- •Часть I
- •Часть II
- •Найти десятичное значение числа , представленного в формате с плавающей точкой. Тип числа - single для basic или pascal и float - для c.
- •Найти целое десятичное число X, являющееся решением уравнения , при , , . Все значения даны в десятичной системе. Представления числа: беззнаковый байт.
- •Часть II
- •Билет № 25
- •Билет № 23
- •Билет № 26
- •Билет № 28
- •Билет № 30
- •Билет № 35
Билет № 30
Часть I
Методы проектирования реляционных баз данных. Нормализация отношений. Обоснованность использования нормальных форм. Пример нормализации отношений.
Адресация в корпоративной сети. Использование схемы адресации иерархической IP-сети. Использование VLSM. Создание схемы IP- адресации.
Часть II
Найти десятичное значение числа , представленного в формате с плавающей точкой. Тип числа - single для basic или pascal и float - для C.
Используя только операции логического умножения и отрицания реализуйте логическую функцию .
Значения элементов двумерного массива размера 5 х 5 задаются с помощью представленного фрагмента программы:
for (n = 0; n < 5; n++)
for (k = 0; k > -5; k--) B[n][-k] = n + k;
Подсчитайте суму элементов массива, имеющих положительные значения.
Упростите выражение .
Опишите алгоритм и составьте функцию поиска глубины тернарного дерева с помощью алгоритма «обход в глубину».
Какие физические топологии поддерживает Ethernet, построенный на коаксиальном кабеле.
Предприятие, производящее компьютеры, получает одинаковые комплектующие детали от трех поставщиков. Первый поставляет 50% всех комплектующих деталей, второй – 20%, третий – 30% деталей. Известно, что качество поставляемых деталей разное, и в продукции первого поставщика процент брака составляет 4%, второго – 5%, третьего – 2%. Определить вероятность того, что деталь, выбранная наудачу из всех полученных, будет бракованной.
Вычислите , если независимые случайные величины?
Выразите логическую операцию «исключающее или» в базисе, состоящем из дизъюнкции, конъюнкции и отрицания.
Найдите СДНФ для функции . Примечание: ; ; ; .
Как называется граф, у которого вершины можно разделить на две группы, а рёбра соединяют вершины только из разных групп.
Дайте определение второй нормальной формы базы данных.
Председатель экзаменационной комиссии Ю. Г. Следков декан факультета №3
Московский Авиационный Институт (Национальный исследовательский университет)
Вступительный Междисциплинарный экзамен в магистратуру по направлению подготовки 09.04.01 «Информатика и вычислительная техника»
Билет № 35
Часть I
Теоремы сложения и умножения вероятностей. Условная вероятность.
Предотвращение петель коммутации. Настройка VLAN. Транкинг и маршрутизация между VLAN. Обслуживание VLAN в корпоративной сети.
Часть II
Найти десятичное значение числа , представленного в формате с плавающей точкой. Тип числа - single для basic или pascal и float - для C.
Найти целое десятичное число , являющееся решением уравнения NOT X EQV (A OR NOT B)=C, при , , . Все значения даны в десятичной системе. Представления числа: беззнаковый байт.
Значения элементов двумерного массива А размерностью 5 х 5 задаются следующим фрагментом программы:
for (n = 0; n < 5; n++)
for (k = 0; k < 5; k++) A[n][k] = n + k + 1;
Подсчитайте сумму элементов массива, принимающих чётные значения.
Заданы три числовых множества , , . Указать элементы множеств:
а) ;
б) .
Опишите алгоритм и составьте функцию определения значения листа дерева, имеющего минимальную глубину
Какие физические топологии поддерживает Ethernet, построенный на витой паре.
В каждом из трех ящиков имеется по 10 деталей. В первом ящике 8 стандартных деталей, во втором – 7, в третьем – 9. Из каждого ящика наудачу извлекают по одной детали. Найти вероятность того, что все детали окажутся стандартными.
Вычислите
,
если
независимые случайные величины?Выразите логическую операцию «исключающее или» в базисе, состоящем из дизъюнкции, конъюнкции и отрицания.
10 Найдите СДНФ для функции . Примечание: ; ; ; .
Как называется граф, в котором можно построить маршрут, проходящий по всем рёбрам, посетив каждое ребро ровно один раз?
Дайте определение третьей нормальной формы базы данных.
Председатель экзаменационной комиссии Ю. Г. Следков декан факультета №3
