2. Первая нормальная форма (1нф) – отношение, в котором на пересечении каждой строки и каждого столбца содержится только одно значение.

Процесс нормализации начинается с преобразования данных из фор­мата источника (например, из формата стандартной формы ввода данных) в формат таблицы со строками и столбцами. На исходном этапе таблица находится в ненорма­лизованной форме (ННФ) и часто называется ненормализованной таблицей. Для преобразования ненормализованной таблицы в первую нормальную форму (1НФ) в исходной таблице следует найти и устранить все повторяющиеся группы данных. Повторяющейся группой называется группа, состоящая из одного и более атрибутов таблицы, в которой возможно наличие нескольких значений для единственного зна­чения ключевого атрибута таблицы. Обратите внимание на то, что в данном контек­сте термин “ключ” равным образом относится и к одному атрибуту, и к группе атри­бутов, которые единственным образом идентифицируют каждую строку ненормали­зованной таблицы. Существует два подхода исключения повторяющихся групп из ненормализованных таблиц.

В первом подходе повторяющиеся группы устраняются путем ввода соответст­вующих данных в пустые столбцы строк с повторяющимися данными. Иначе говоря, пустые места при этом заполняются дубликатами неповторяющихся данных. Этот подход часто называют “выравниванием” (“flattening”) таблицы. Полученная в результате этих действий таблица, которая теперь будет называться отношением, содержит атомарные (или единственные) значения на пересечении каждой строки с каждымстолбцом, а потому находится в первой нормальной форме. В результате та­кого подхода в полученное отношение вносится некоторая избыточность данных, ко­торая в ходе дальнейшей нормализации будет устранена.

Во втором подходе один атрибут или группа атрибутов назначаются ключом ненормализованной таблицы, а затем повторяющиеся группы изымаются и помещают­ся в отдельные отношения вместе с копиями ключа исходной таблицы. Далее в но­вых отношениях устанавливаются первичные ключи. Иногда ненормализованные отношения могут содержать одну или несколько повторяющихся групп внутри повторяющихся групп первого порядка. В таких случаях данный прием применяется до тех пор, пока повторяющихся групп совсем не останется. Полученный набор отношений будет находиться в первой нормальной форме только тогда, когда ни в одном из них не будет повторяющихся групп атрибутов.

Хотя оба этих подхода одинаково корректны, следует отметить, что при использо­вании второго подхода полученные отношения находятся как минимум в 1НФ и обла­дают меньшей избыточностью данных. При выборе первого подхода выровненное 1НФ-отношение декомпозируется в ходе дальнейшей нормализации на те же отношения, ко­торые могли бы быть получены с помощью второго подхода.

3. Модем осуществляет преобразование аналоговой информации в дискретную и наоборот. Работа модулятора модема заключается в том, что поток битов из компьютера пре­образуется в аналоговые сигналы, пригодные для передачи по телефонному каналу связи. Демодулятор модема выполняет обратную задачу. Модем (модулятор-демодулятор) – устройство для обмена информацией с другими компьютерами через телефонную сеть. Аналоговая информация – непрерывный сигнал, передающийся в виде изменяющейся величины электрического напряжения. Дискретная информация – данные, передающиеся в виде совокупности импульсных сигналов.

Оба компьютера, как правило, могут одновременно обмениваться информацией в обе стороны. Этот режим работы называется полнымдуплексным.

Дуплексный режим передачи данных – режим, при котором передача данных осуществляется одновременно в обоих направлениях.

В отличие от дуплексного режима передачи данных полудуплексный подразумевает передачу в каждый момент времени только в одном направлении.

Одной из основных характеристик модема является скорость модуляции (modulation speed), которая определяет физическую скорость передачи данных без учета исправления ошибок и сжа­тия данных. Единицей измерения этого параметра является ко­личество бит в секунду (бит/с). Скорость модуляции не следует путать с пропускной способностью канала (throughput), которая может быть меньше или больше скорости модуляции в зависи­мости от качества линии, применения коррекции ошибок и сжа­тия передаваемых данных. Поскольку скорость передачи данных может измеряться как в битах в секунду, так и в бодах, то следует отметить, что это, — единицы разные. Бод определяет число изменений (модуляций) сигнала в се­кунду. Однако в зависимости от способа модуляции каждое из­менение сигнала может соответствовать не только одному, но и большему количеству бит.

4. Распределенная адаптивная маршрутизация основана на использовании информации, указанной для локальной маршрутизации, и данных, получаемых от соседних узлов сети. В каждом узле формируется таблица маршрутов (каталог) ко всем узлам назначения, где указываются маршруты с минимальным временем задержки пакетов. До начала работы сети это время оценивается исходя из топологии сети. В процессе работы сети узлы периодически обмениваются с соседними узлами, так называемыми таблицами задержки, в которых указывается нагрузка (длина очереди пакетов) узла. После обмена таблицами задержки каждый узел перерассчитывает задержки и корректирует маршруты с учетом поступивших данных и длины очередей в самом узле. Обмен таблицами задержки может осуществляться не только периодически, но и асинхронно в случае резких изменений нагрузки или топологии сети. Учет состояния соседних узлов при выборе маршрута существенно повышает эффективность алгоритмов маршрутизации, но это достигается за счет увеличения загрузки сети служебной информацией. Кроме того, сведения об изменении состояния узловраспространяются по сети сравнительно медленно, поэтому выбор маршрута производится по несколько устаревшим данным.

5. TStaff = Object (TPerson)

Private

Bonus : Real;

Public

Procedure Init (Nm, Dg : String; Sv, Bn : Real);

Function GetSum : Real;

Procedure ShowSum;

Procedure ShowAll;

End;

Предположим, размер выплаты стипендии зависит от среднего балла студента следующим образом:

Function TStudent.GetSum : Real;

Begin

If Ball > 4.6 Then GetSum := 1.5 * Stavka Else GetSum := Stavka

End;

Сотрудникам института к размеру ставки прибавляется размер премиальных выплат:

Function TStaff.GetSum : Real;

Begin

GetSum := Stavka + Bonus

End;

Билет №17

1. При описании подпрограмм и вызова их используются понятия формальных и фактических параметров.

Формальные параметры - это переменные, фиктивно (формально) присутствующие в процедуре и определяющие тип и место подстановки фактических параметров.

Фактические параметры - это реальные объекты программы, заменяющие в теле процедуры при ее вызове формальные параметр

Формальные параметры подпрограммы указывают, с какими параметрами следует обращаться к этой подпрограмме (количество параметров, их последовательность, типы). Они задаются в заголовке подпрограммы в виде списка формальных параметров, разбитого на группы, разделенные точками с запятыми. В группу формальных параметров включаются однотипные параметры одной категории.

Все формальные параметры можно разбить на четыре категории:

- параметры-значения (эти параметры подпрограмма может изменить в основной подпрограмме);

- параметры-переменные (эти параметры подпрограмма может изменить в основной программе);

- параметры-константы (только в версии 7.0);

- параметры-процедуры и параметры-функции (т.е. процедурного типа).

Для каждого формального параметра следует указать имя и, как правило, тип, а в случае параметра-переменной или параметра-константы - категорию. Имена параметров могут быть любыми, в том числе и совпадать с именами объектов программы. Необходимо лишь помнить, что в этом случае параметр основной программы с таким именем становится недоступным для непосредственного использования подпрограммой. Тип формального параметра может быть практически любым, однако в заголовке подпрограммы нельзя вводить новый тип.