3. Указать, какой из приведенных вариантов более соответствует понятию Referential Integrity

Правило целостности пары таблиц, согласно которому запрещено добавление строк в дочернюю таблицу, если для них отсутствуют "родители" с соответствующими значениями атрибута связи.

4. Серверные ос (ос)

Серверные ОС работают на серверах, которые представляют собой или очень большие персональные компьютеры, или рабочие станции, или даже мэйнфреймы. Они одновременно обслуживают множество пользователей и позволяют им делить между собой программные и аппаратные ресурсы. Серверы предоставляют возможность работы с печатающими устройствами, файлами или Интернетом. Интернет-провайдеры обычно запускают в работу несколько серверов для того, чтобы поддерживать одновременный доступ к сети множества клиентов. На серверах хранятся страницы web-сайтов и обрабатываются входящие запросы. UNIX, Linux и Windows 2000 являются типичными серверными ОС.

5. Перечислите основные принципы структурного программирования (тп)

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

2. В программах рекомендуется применять 4 вида конструкций:

А) последовательность (модулей, блоков, операторов)

Б) разветвление – условный оператор

В) циклы с предусловием и с постусловием

Г) выбор из нескольких альтернатив (переключатель)

3. Разработку программ рекомендуется вести сверху-вниз или по нисходящей стратегии.

ПО структурируется по схеме: ПО → компоненты 1-го уровня → … → компоненты i-го уровня → функции (до тех пор пока конец компонентов уровня становится очевидным)

Достоинство: Повышение эффективности разработки ПО. Введение структурного программирования сделало работу проекта более строгой, последовательной и более конструктивной. В наиболее конструктивном виде эти принципы выражаются в CASE-технологиях.

Билет 8

1. Приведите формулу для расчета избыточности источника информации и поясните ее смысл (Инф.)

Сообщения, энтропия которых максимальна, являются оптимальными с точки зрения символьного количества представляемой информации.

Безызбыточный алфавит характеризуется равными вероятностями появления символов.

Пусть  - случайная величина с множеством возможных значений Х={х₁, х₂,..х_N}. избыточностью называется p=1-H()/maxH()=1-H()/logN, где N – объем алфавита. Избыточность показывает, какая доля максимально возможной при заданном объеме алфавита неопределенности (энтропии) не используется источником. В частности избыточность современного английского текста составляет 50%, избыточность русского текста 70%

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

2. Типы адресации в командах на языке Ассемблера (Орг.Эвм)

К группе команд адресации относятся команды:

Mov <Операнд назначения (приемник)>, <операнд- источник>

Xchg <Операнд1>, <операнд2>.

Mov – это основная команда пересылки данных. В ней допустимо большинство из возможных сочетаний операндов:

Mov ax,table ;пересылка из памяти в регистр

Mov table, ax ; и наоборот

Mov ds, ax ; пересылка между 16-битовыми регистрами

Mov bl,al ; пересылка между 8-битовыми регистрами

Mov cl,-30 ;пересылка константы в регистр

Mov BX, 25h ; пересылка константы в память

В команде Mov исключаются следующие сочетания операндов:

- сегментный регистр-память. Нельзя загрузить в сегментный регистр значение непосредственно из памяти. Поэтому для такой загрузки используют обычно 2 команды пересылки – через регистр общего назначения или через стек.

- ячейка памяти-ячейка памяти. Нельзя осуществлять непосредственную пересылку данных из одной ячейки памяти и другую. Такая пересылка осуществляется через регистр общего назначения.

- сегментный регистр-сегментный регистр. Нельзя пересылать содержимое одного сегментного регистра в другой сегментный регистр, однако при необходимости такой пересылки поступают также, как и в предыдущих случаях: пересылку осуществляют через регистр общего назначения;

- нельзя использовать сегментный регистр CS в качестве операнда назначения (приемника).

Команда Xchg (exchange) меняет между собой значения двух регистров общего назначения или регистра ОН и ячейки памяти. Необходимое требование к операндам – чтобы они имели один тип. Например:

Xchg AX, BX ;обменять значения двух регистров (слова

Xchg AL, BH ; или байты

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

Различают адресацию операндов:

- непосредственную, которая заключается в указании в команде самого значения операнда, а не его адреса;

• прямую, предполагающую указание в команде непосредственно исполнительного адреса;

• косвенную, при которой в команде указывается адрес регистра или ячейки памяти, в которых хранится адрес операнда или его составляющие;

• ассоциативную (используется в ассоциативных запоминающих устройствах, на ней останавливаться не будем);

• неявную, когда адреса операндов в команде не указываются, а подразумеваются кодом операции.