- •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