Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
экз Билеты 8 шт.docx
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
30 Кб
Скачать
☆

Билет № 30

Часть I

  1. Методы проектирования реляционных баз данных. Нормализация отношений. Обоснованность использования нормальных форм. Пример нормализации отношений.

  2. Адресация в корпоративной сети. Использование схемы адресации иерархической IP-сети. Использование VLSM. Создание схемы IP- адресации.

Часть II

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Билет № 35

Часть I

  1. Теоремы сложения и умножения вероятностей. Условная вероятность.

  2. Предотвращение петель коммутации. Настройка VLAN. Транкинг и маршрутизация между VLAN. Обслуживание VLAN в корпоративной сети.

Часть II

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

  2. Найти целое десятичное число , являющееся решением уравнения NOT X EQV (A OR NOT B)=C, при , , . Все значения даны в десятичной системе. Представления числа: беззнаковый байт.

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

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

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

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

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

а) ;

б) .

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

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

  3. В каждом из трех ящиков имеется по 10 деталей. В первом ящике 8 стандартных деталей, во втором – 7, в третьем – 9. Из каждого ящика наудачу извлекают по одной детали. Найти вероятность того, что все детали окажутся стандартными.

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

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

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

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

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

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