- •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.2) Модели детерминированных цифровых сигналов
При передаче цифрового сигнала на дальние расстояния, он начинает терять одно из своих самых важных свойств: помехозащищенность. Это связано с тем, что в качестве среды, как правило, используется воздушное пространство в случае радиопередачи и проводные каналы связи, а цифровой сигнал в этих средах очень быстро затухает. Использовать ретрансляторы через каждые несколько сотен метров при передаче на дальние расстояния экономически неэффективно. Кроме того, это не всегда технически реализуемо, в частности в сотовых системах связи максимальная удаленность мобильной станции от базовой станции может достигать 35 км. Также есть еще одно важное свойство, требуемое для цифрового канала связи – широкополосность. Цифровой сигнал с резкими переходами между уровнями требует широкой полосы для его передачи. В противном случае переходы между уровнями будут "заламываться" и сигнал будет "смазанным", что может привести к высокому проценту ошибок. Для решения этих проблем используют различные методы модуляции цифровых сигналов.
АМ
При использовании АМ справедливы выражения . Напряжение канального сигнала записывается в виде
, где
- порядковый номер символа;
- номер позиции кода с основанием ;
- функция, описывающая форму импульсного сигнала;
- коэффициент амплитудной модуляции.
Структурная схема демодулятора АМ сигналов:
Единственным критерием, который позволяет различать элементы, соответствующие 1 и 0, есть величина амплитуды колебаний. Если напряжение на выходе детектора приемника превышает некоторое пороговое значение, то фиксируется сигнал 1, если это напряжение ниже, то фиксируется сигнал 0. В соответствии с этим демодулятор двоичных АМ сигналов, состоит из полосового фильтра ПФ, который обеспечивает защиту от сосредоточенных помех и снижение уровня флуктуационных помех, амплитудного детектора (АД), выделяющего огибающую принимаемого сигнала, и порогового устройство (ПУ) с порогом .
ЧМ
При использовании ЧМ справедливы равенства ;.
При использовании ЧМ с непрерывной фазой мгновенная частота изменяется по закону:
Наибольшее применение при использовании ЧМ сигналов находит фильтровой метод приема. В этом случае демодулятор состоит из полосового фильтра (ПФ), ограничителя (ОГР).
Частотный дискриминатор включает два полосовых фильтра, настроенных соответственно на частоты и(ПФи ПФ), амплитудные детекторы (АД), устройство сравнение (УС) и решающее устройство (РУ) (рис.5.12).
Предположим, что энергия посылок 1 и 0, полоса пропускания полосовых фильтров и усиление каналов "единиц" и "нулей" соответственно одинаковые. В этом случае схема приемника симметричная для приема единиц и нулей, поэтому Р (0/1) = Р (1/0) .
Помехоустойчивость при частотной модуляции становится заметно выше, чем при АМ. Однако при этом следует учитывать, что при одинаковой амплитуде сигнала средняя мощность передатчика при ЧМ, как во всякой системе с активной паузой, должна быть вдвое больше, чем при АМ.
ФМ
При использовании двоичных сигналов напряжение посылки при передаче 1 и 0 соответственно изменяется по закону:
или
Демодулятор ФМ сигналов (рис.5. 14) состоит из полосового фильтра (ПФ), ограничителя (ОГР), фазового детектора (ФД), устройства формирования опорного напряжения (УФОН), и решающего устройства (РУ).
В демодуляторе фаза принятых колебаний сравнивается в фазовом детекторе с фазой опорного напряжения. Сравнение фаз колебаний осуществляется путем перемножения принятого сигнала и опорного напряжения и интегрирования.
Для разнообразных видов модуляции, помехоустойчивость ФМ значительно выше, чем ЧМ и особенно АМ. Основной технической проблемой, которая усложняет практическую реализацию фазовой модуляции, является проблема формирования в месте приема опорного напряжения, синфазного с сигналом.
Наиболее часто формирование осуществляется из принимаемого сигнала. Поскольку фаза принимаемого сигнала изменяется в соответствии с передаваемым сообщением, то необходимо исключить влияние скачков фазы сигнала на фазу опорного напряжения. Существует ряд устройств, которые исключают указанное влияние. Широко используется устройство, которое предусматривает удвоение и последующее деление частоты колебаний напряжения сигнала.
Делитель частоты на два имеет два устойчивых состояния, причем соответствующие им фазы исходных напряжений отличаются друг от друга на 180º. Под влиянием помех возможен скачкообразный переход делителя в другое устойчивое состояние, которое сопровождается изменением фазы опорного напряжения на 180º. Это вызывает изменение полярности элементов на выходе детектора, вследствие чего 1 регистрируется как 0 и наоборот. Этот эффект называют эффектом обратной работы. Поэтому при применении ФМ необходимо предусматривать меры по борьбе с обратной работой.
Относительная ФМ
Если при ФМ информация заключена в разности фазы сигнала и опорного напряжения, то при ОФМ (DPSK) передаваемая информация содержится в разности фаз последующей и предыдущей посылок. При передаче единицы фаза последующей посылки изменяется скачком на 180 , при передаче нуля фаза сигнала не меняется.
Путем добавления или исключения импульсов на входе двоичного счетчика можно получить скачок фазы выходного напряжения на величину, где- число триггеров в счетчике. Поскольку при ОФМ Δφ = 180º , модулятор должен содержать один триггер (рис).
На выходе триггера формируется напряжение в виде меандра, из которого с помощью ПФ выделяется первая гармоника, которая используется в качестве несущего колебания. Для модуляции несущего колебания методом ОФМ через логический элемент ИЛИ на вход триггера подается последовательность информационных импульсов с частотой, равной скорости модуляции В.
Импульсы этой последовательности несколько сдвинуты относительно тактовых и приводят к дополнительному переключению триггера, в результате чего фаза выходного напряжения изменяется на 180°, т.е. осуществляется модуляция фазы несущего колебания.
Структурна схема демодулятора ОФМ:
Многократные многопозиционные методы модуляции
Эффективными средствами повышения пропускной способности каналов является передача сигналов с использованием многократной модуляции. В этих системах модулируемый параметр, (например, амплитуда, фаза, частота) переносчика может принимать не два (как при однократной модуляции), а больше двух разнообразных значений. В результате этого каждая передаваемая посылка переносит большее количество информации, чем при однократной модуляции, что позволяет увеличить скорость передачи информации, не изменяя длительности посылки. Так, например, при использовании кода с основанием (двукратная модуляция) скорость передачи информации увеличивается вдвое в сравнении с однократной модуляцией.
В современных системах передачи дискретной информации наиболее широко применяется двукратная частотная модуляция (ДЧМ), двукратная ФМ (квадратная ФМ – QPSK – quadrature phase shift keying) и двукратная относительная фазовая модуляция (ДОФМ). Кроме этих видов модуляции, практическое применение находят амплитудно-относительная фазовая модуляция (АОФМ) и трехкратная относительная фазовая модуляция (ТОФМ), квадратурная амплитудная модуляция, которая представляет собой комбинацию двухуровневой АМ с ДОФМ.
Комбинированные методы модуляции
Наряду с многократными методами модуляции широкое применение находят комбинированные методы. В этом случае модуляции подлежит не один, а несколько параметров несущего колебания. Такими параметрами могут быть амплитуда и фаза. Относительная амплитудно-фазовая модуляция (АОФМ) представляет собой комбинации ОФМ с многоуровневой (чаще двухуровневой) AM. При передаче сигналов средством АОФМ информация заключена не только в соотношении фаз соседних посылок (как при ОФМ), а и в амплитуде сигнала (как при AM). В общем случае амплитуда сигнала может принимать η значений. На рис.5.26 показанная векторная диаграмма, которая объясняет принцип АОФМ при η=2.
Рис.5.26. К пояснению АОФМ
.
Увеличить скорость передачи можно, если модулировать не одно, а два несущих колебания, сдвинутых относительно друг друга на 90° Такой вид модуляции получил название квадратурной амплитудной модуляции. При квадратурной амплитудной модуляции (КАМ) два колебания, сдвинутых относительно друг друга на 90°, модулируется по фазе со скачком 180° и по амплитуде. Число градаций амплитуды может быть различно. В результате, например, при двух значениях амплитуды число возможных значений сигнала 4x4=16 Ансамбль сигналов удобно отображать с помощью пространственной точечной решетки (сигнального созвездия). Каждой точке сигнального созвездия, обозначающей конец вектора сигнала, соответствует А разрядов двоичного кода.
Сигнальное созвездие
Ортогональное частное разделение с мультиплексированием
При параллельной передаче их нескольким частотным каналам с целью экономии используемой полосы пропускания каждый частотный канал должен иметь как можно более узкий участок. В то же время для достижения большей скорости передачи ширина этого участка должна быть как можно больше, не допуская возникновения взаимных помех. Эти условия будут выполнены, если частотные каналы будут взаимоортогональны, т.е. частотно независимы. Такая частотная независимость будет обеспечена при выборе ортогональных поднесущих колебаний. Число поднесущих частот может быть различным. Так, в стандарте 802.11а, число подканалов 12. Способ повышения скорости передачи путем деления широкополосного канала на ортогональные частотные подканалы называется ортогональным частотным разделением с мультиплексированием OFDM (Orthogonal Frequency Division Multiplexing).
В каждом канале используется фазовая, многократная фазовая или квадратурная AM (KAM-16, КАМ-64).
F – ось частот.