Билет № 23
Часть 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;
Подсчитайте сумму элементов массива, принимающих чётные значения.
Заданы три числовых множества , , . Указать элементы множеств:
а) ;
б) .
Опишите алгоритм и составьте функцию поиска элемента в тернарном дереве с помощью алгоритма «поиск в глубину».
Каким стандартом IЕЕЕ определяется технология Ethernet?
Имеются три одинаковые урны; в первой урне два белых и один черный шар; во второй — три белых и один черный; в третьей — два белых и два черных шара. Для опыта наугад выбрана одна урна и из нее вынут шар. Найдите вероятность того, что этот шар белый.
Вычислите
,
если
независимые случайные величины?Выразите логическую операцию «Исключающее или» в базисе, состоящем из дизъюнкции, конъюнкции и отрицания.
Найдите СДНФ для функции
.
Примечание:
;
;
;
.
Как называется граф, в котором можно построить маршрут начинающийся и заканчивающийся в одной и той же вершине, в котором каждое ребро встречается один раз?
Дайте определение первой нормальной формы базы данных.
Председатель экзаменационной комиссии Ю. Г. Следков декан факультета №3
Московский Авиационный Институт (Национальный исследовательский университет)
Вступительный Междисциплинарный экзамен в магистратуру по направлению подготовки 09.04.01 «Информатика и вычислительная техника»
Билет № 25
Часть I
Определение драйвера устройства. Место драйвера в ОС. Символьный, Блочный, Сетевой драйвер. Взаимодействие драйвера ОС и оборудования: порты и память ввода-вывода, обработка прерываний.
Объектно-ориентированная парадигма. Объект и класс. Поля данных и методы. Открытые и закрытые компоненты класса. Методы-конструкторы и методы-акцессоры. Перегрузка методов.
Часть II
Найти десятичное значение числа
,
представленного в формате с плавающей
точкой. Тип числа - single для basic или pascal
и float - для 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 «Информатика и вычислительная техника»