Часть II. 1. Характеристики случайных величин

Билет № 14

Часть I

1. Характеристики случайных величин. Свойства математического ожидания и дисперсии. Моменты случайной величины.

2. Модели данных. Схемы и подсхемы. Целостность данных. Ограничения целостности. Основные виды связей между различными типами объектов.

Часть II

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

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

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

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

for (k = 0; k < 5; k++) A[-n][k] = n - k - 1;

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

4. Упростите выражение .

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

6. Какие физические топологии поддерживает Ethernet, построенный на витой паре.

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

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

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

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

11. Как называется граф, который можно нарисовать на странице без пересечений рёбер?

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

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

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

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