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