- •1.1. Поняття операційної системи.
- •1.5. Поняття асемблера, компілятора, транслятора, інтерпретатора.
- •1.6. Завантажувачі. Завдання завантажувачів. Принципи побудови завантажувачів.
- •1.7. Принципи об’єктно-орієнтованого програмування (парадигми програмування, поняття класу).
- •1.8. Наслідування (Просте наслідування. Множинне наслідування).
- •1.9. Інкапсуляція. Поняття, сфери застосування.
- •1.10. Поліморфізм. Поняття, сфери застосування.
- •1.11. Принципи розробки розподілених клієнт-серверних програм. Особливості розробки мережевих програм з використанням сокетів.
- •2.1 Багаторівнева комп’ютерна організація – структура й призначення рівнів.
- •2.2 Схема комп’ютера з єдиною шиною. Основні характеристики та принципи роботи шини комп’ютера.
- •2.3 Структура процесора, внутрішні блоки, види регістрів.
- •2.4 Команди процесора, структура команд. Цикл Фон-Неймана.
- •2.5 Структуру пам’яті комп’ютера. Елементи статичної та динамічної пам’яті.
- •2.6 Переривання, типи, алгоритм обробки переривання процесором.
- •2.7 Організація оперативної пам’яті, адресний простір, сегменти пам’яті, дескриптори сегментів.
- •3.1 Загальні відомості з теорії систем. Класифікація систем.
- •3.2 Поняття вимірювальної шкали. Види шкал.
- •3.3 Показники якості та ефективності та крітерії їх оцінювання.
- •3.4 Вирішення багатокрітеріальних задач.
- •3.5 Вирішення задачі вибору.
- •3.6 Декомпозиція. Компроміси між повнотою та простотою.
- •3.7 Агрегування. Види агрегування.
- •3.8 Поняття експертних методів. Експертні системи.
- •4.1. Методи розрахунку часових параметрів і критичних шляхів мережевої моделі проекту. Табличний метод.
- •4.2. Методи розрахунку часових параметрів і критичних шляхів мережевої моделі проекту. Матричний метод визначення часових параметрів.
- •4.3. Метод класичного варіаційного числення. Рішення варіаційної задачі із закріпленими граничними крапками.
- •4.4. Метод класичного варіаційного числення. Рівняння Ейлера-Лагранжа.
- •4.5. Постановка задачі оптимального управління. Класифікація задач оптимального управління.
- •4.6. Характеристика керованості і спостережності. Постановка завдання. Критерії керованості і спостережності.
- •6.1 Основні теоретико-множинні (об’єднання, пересічення, віднімання, декартовий добуток) операції реляційної алгебри. Коротка характеристика та приклади.
- •6.2. Основні нормальні форми. Характеристика і приклади відносин, що знаходяться в 1нф, 2нф, 3нф.
- •Id, category, product1, product2, product3
- •6.3. Основні оператори мови маніпулювання даними. Оператор вибірки даних (одно- і багатотабличні запити оператора select).
- •7.2) Модели детерминированных цифровых сигналов
- •7.3. Алгоритми оптимальної обробки при розрізненні двійкових сигналів.
- •7.4. Потенціальна завадостійкість при прийомі ам, чм та фм сигналів.
- •7.5. Багатократні та комбіновані методи модуляції.
- •7.6. Методи боротьби з помилками, що виникають в каналах зв’язку. Завадостійке кодування.
- •7.7 Основні параметри завадостійких кодів. Принципи виявлення та виправлення помилок.
- •7.8 Циклічні коди. Згортальні коди.
- •7.9 Статичні методи стиснення інформації Алгоритм арифметичного стиснення.
- •7.10 Оптимальне кодування інформації. Алгоритми формування коду Хофмана та Шенона-Фано.
- •7.11 Аналогочислові перетворення безперервного сигналу на базі теореми Котельникова в.А.
- •7.12 Пропускна спроможність двійкового каналу зв’язку з перешкодами та без перешкод.
- •8.1. Протоколи фізичного рівня.
- •8.2. Характеристика лінійних сигналів, що використовуються в комп’ютерних мережах.
- •8.4. Загальні характеристики канального рівня.
- •8.5. Протокол hdlc.
- •8.6. Методи доступу в мережу.
- •8.7. Протокол ip. Адресація в ip-мережах.
- •8.8. Протокол tcp.
- •9.1 Алгоритм принятия решения по управлению кс
- •9.2. Архітектура систем управління комп’ютерними мережами.
- •9.3. Управління потоком інформації шляхом раціонального вибору параметрів протоколу.
- •9.4. Управління обслуговуванням різнорідного трафіку: дисципліни обслуговування, їх переваги та недоліки.
- •9.5. Управління якістю обслуговування. Забезпечення якості обслуговування шляхом управління мережевими ресурсами.
- •9.6. Основні стандарти управління комп’ютерними мережами. Мережеве управління за стандартом tmn: визначення, функціональні області, інтерфейси.
- •9.7. Модель управління протоколів snmp та cmip: структура, стандартизовані елементи, переваги та недоліки.
- •10.1. Основні концепції побудови обчислювальних систем, що самоорганізуються.
- •10.2. Класифікація процесорів по архітектурі системи команд (cisc, risc).
- •10.3. Показники ефективності паралельних часових моделей алгоритмів.
- •10.4. Основні ознаки класифікації Флинна. Фрагмент класифікації Флинна.
- •10.5. Відмінності командної чарунки в vliw-процесорі від командної чарунки процесора з послідовною обробкою даних.
- •11.1Стадії та етапи створення асу тп.
- •11.2 Склад і коротка характеристика розділів технічного проекта.
- •11.3 Склад і зміст проектних рішень з технічного забезпечення.
- •11.4Склад і задачі організацій, що беруть участь у роботах зі створення асу тп.
- •11.5Перелік видів випробувань асу тп та їх короткий зміст.
- •11.6 Розрахунок вартості проектних робіт ресурсним методом.
- •11.7 Застосування елементних кошторисних норм для розрахунку вартості пусконалагоджувальних робіт.
7.3. Алгоритми оптимальної обробки при розрізненні двійкових сигналів.
Алгоритмы оптимальной обработки при различении двоичных сигналов. Критерии оценки помехоустойчивости.
В реальных системах связи прием осуществляется в условиях влияния помех. Это приводит к искажению сигнала, которое имеет случайный характер и усложняет процесс различения этих сигналов.
При оценке помехоустойчивости систем передачи информации анализ проводят с точки зрения обеспечения верности передачи сообщений по каналу связи, которая нужна, при заданных уровнях и характере сигнала и помех.
Количественная оценка помехоустойчивости системы передачи информации может быть проведена по степени соответствия принимаемых сообщений переданным в заданных условиях приема.
Оптимальным является приемное устройство, которое обеспечивает при заданном критерии оптимальности максимальную степень соответствия принимаемых сообщений переданным, т.е. высочайшую помехоустойчивость. Эту предельно достижимую в заданных условиях приема помехоустойчивость называют потенциальной помехоустойчивостью.
Прием двоичных сигналов представляет собой в общем случае статистическую задачу различения двух сигналов хотя бы по одному из его параметров (амплитуде, частоте, фазе и т.д.) при наличии помех.
Пусть
на вход приемного устройства поступает
смесь напряжений сигнала
и флуктуационной помехи
:
,

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

Схема отработки сигналов (рис 2)
При
выполнении неравенства (1) регистрируется
символ "1" (верна гипотеза
),
в противном случае "0" (гипотеза
- ошибочна).
Вычисление
выполняется на основе известной формулы
Байеса
, (2)
где
- вероятность приема реализации
-
вероятность приема
при условии, что передан полезный сигнал
,
-
априорная вероятность передачи символа

Так
как приемник должен производить сравнение
при данном
и различных
,
то постоянный при этом сравнении
множитель
в правой части уравнения (2) значения не
имеет и вместо значений
можно сравнивать величины
,
то есть:

Тогда:
.
Левая
часть этого выражения называется
отношением
правдоподобия,
его обозначают
.
В случае, если
=
,
приведенное правило упрощается:
.
Поскольку
в принятой реализации может содержаться
только
или
,
то
.
Если
,
то за переданный принимается
,
тогда вероятность ошибки

т.е.
вероятность ошибки минимальна, если
максимальна апостериорная вероятность
.
Это означает, что критерий эквивалентен
критерию минимума вероятности ошибки:

При
передаче данных справедливо равенство
.
В этом случае получим
.
(3)
При

.
Каналы, в которых соблюдается данное
равенство, называются симметричными.
Критерий минимума вероятности ошибки часто называют критерием идеального наблюдателя Котельникова.
Рассмотренные критерии оценки помехоустойчивости по максимуму апостериорной вероятности и минимуму вероятности ошибки используются при передаче дискретных сообщений в системах связи, когда любые ошибочные переходы одинаково нежелательны.
Вместе
с тем, имеются системы, в которых ошибочные
переходы являются неравнозначными. Это
различие учитывается критерием Неймана-
Пирсона, на основе которого можно, задав
некоторую допустимую величину вероятности
,
обеспечить минимальную вероятность
.
В тех случаях, когда априорные вероятности
появления сигналов неизвестны, задачу
оптимизации решают на основеминимаксного
критерия,
доставляющего минимальное значение
максимального риска. В технических
приложениях встречаются и другие
критерии, учитывающие последствия
правильного и ошибочного принятия
статистических гипотез
и
.
Принимая
во внимание, что при заданном
детерминированном сигнале
значение
можно заменить плотностью вероятности
,
отношение правдоподобия можно записать
в виде
.
Геометрический
смысл критерия отношения правдоподобия
при приеме двоичных полностью известных
сигналов заключается в том, что переданным
должен считаться тот символ, точка
отображающая (
,
)
находится ближе к точке у, которая
отображает реализацию принятого
колебания
(рис 1).
Итак, решающее правило для оптимального приемника можно записать в виде:

В соответствии с этим правилом приемное устройство должно поделить все пространство сигналов на два непересекающихся подпространства сигналов А1 и А0; определить, в какой области находится точка у. Если она находится в подпространстве А1, то принимается решение, что передавалась 1, в противном случае – 0.
Указанное
правило принятия решения можно записать
следующим образом:
.
рис
3
Это
неравенство определяет алгоритм
оптимального приемника
Котельникова,
обеспечивающего минимум средней
вероятности ошибки (рис. 3). Если энергия
сигналов
и
одинаковы, неравенство, приведенное
выше, можно представить в виде
корреляционных интегралов

Структурная
схема корреляционного
приемника Котельникова
представлена на рис. 4. По существу
корреляционный приемник является
активным фильтром и выполняет операцию
скалярного произведения

рис
4
