Билет № 26
Часть I
Локальные и глобальные вычислительные сети. Топологии физических связей. Физическая и логическая топологии сети.
Инкапсуляция, наследование, полиморфизм в объектно-ориентированном программировании. Защищённые компоненты класса. Переопределение методов. Экономия кода программ при наследовании.
Часть II
Найти десятичное значение числа
,
представленного в формате с плавающей
точкой. Тип числа - single для basic или pascal
и float - для C.Найти целое десятичное число , являющееся решением уравнения , при , , . Все значения даны в десятичной системе. Представления числа: беззнаковый байт.
Значения элементов двумерного массива А размерностью 5 х 5 задаются следующим фрагментом программы:
for (n = 0; n < 5; n++)
for (k = 0; k < 5; k++) A[n][k] = n + k + 1;
Подсчитайте сумму элементов массива, принимающих чётные значения.
Упростите выражение .
Опишите алгоритм и составьте функцию поиска элемента в тернарном дереве с помощью алгоритма «поиск в ширину».
Каким стандартом IЕЕЕ определяется технология Wi-Fi?
Имеются три одинаковые урны; в первой урне два белых и один черный шар; во второй — три белых и один черный; в третьей — два белых и два черных шара. Для опыта наугад выбрана одна урна и из нее вынут шар. Найдите вероятность того, что этот шар белый.
Выразите дисперсию через центральные моменты случайной величины.
Выразите логическую операцию «эквивалентность» в базисе, состоящем из дизъюнкции, конъюнкции и отрицания.
Найдите СДНФ для функции
.
Примечание:
;
;
;
.
Как называется граф, в котором можно построить маршрут начинающийся и заканчивающийся в одной и той же вершине, в котором каждое ребро встречается один раз?
Дайте определение второй нормальной формы базы данных.
Председатель экзаменационной комиссии Ю. Г. Следков декан факультета №3
Московский Авиационный Институт (Национальный исследовательский университет)
Вступительный Междисциплинарный экзамен в магистратуру по направлению подготовки 09.04.01 «Информатика и вычислительная техника»
Билет № 28
Часть I
Основные этапы проектирования программы. Критерии качества программы. Жизненный цикл программных систем.
Модели ISO OSI, TCP IP. Уровни, протоколы. Инкапсуляция и деинкапсуляция.
Часть II
Найти десятичное значение числа
,
представленного в формате с плавающей
точкой. Тип числа - single для basic или pascal
и float - для C.Найти целое десятичное число X, являющееся решением уравнения , при , , . Все значения даны в десятичной системе. Представления числа: беззнаковый байт.
Значения элементов двумерного массива C размерностью 5 х 5 задаются следующим фрагментом программы:
for (n = 0; n > -5; n--)
for (k = 0; k > -5; k--) C[-n][-k] = n * k;
Подсчитайте сумму элементов массива, принимающих чётные значения.
Упростите выражение .
Опишите алгоритм и составьте функцию определения значения листа дерева, имеющего минимальную глубину.
Какую логическую топологию поддерживает Ethernet?
Магазин получил продукцию в ящиках с четырех оптовых складов: четыре с 1-го, пять со 2-го, семь с 3-го и четыре с 4-го. Случайным образом выбран ящик для продажи. Какова вероятность того, что это будет ящик с первого или третьего склада.
Вычислите
если
независимые случайные величины?Выразите логическую операцию «импликация» из А в Б в базисе, состоящем из дизъюнкции, конъюнкции и отрицания.
Найдите СДНФ для функции . Примечание: ; ; ; .
Как называется граф, в котором можно построить маршрут, проходящий по всем вершинам, посетив каждую вершину ровно один раз?
Дайте определение третьей нормальной формы базы данных.
Председатель экзаменационной комиссии Ю. Г. Следков декан факультета №3
Московский Авиационный Институт (Национальный исследовательский университет)
Вступительный Междисциплинарный экзамен в магистратуру по направлению подготовки 09.04.01 «Информатика и вычислительная техника»