- •Екзаменаційний білет № 1
- •2. Вирішення багатокрітеріальних задач.
- •3. Математичне описування динамічних систем.
- •Екзаменаційний білет № 2
- •3. Моделювання систем за допомогою безперервних марківських ланцюгів.
- •Екзаменаційний білет № 3
- •1. Планування. Управління ресурсами, боротьба з взаємоблокуванням.
- •3. Вирішення багатокрітеріальних задач.
- •Екзаменаційний білет № 4
- •1. Файлові системи. Принципи побудови файлових систем.
- •2. Основні нормальні форми. Характеристика і приклади відносин, що знаходяться в 1нф, 2нф, 3нф.
- •Id, category, product1, product2, product3
- •3. Моделювання систем за допомогою дискретних марківських ланцюгів.
- •Екзаменаційний білет № 5
- •1. Поняття асемблера, компілятора, транслятора, інтерпретатора.
- •2. Основні оператори мови маніпулювання даними. Оператор вибірки даних (одно- і багатотабличні запити оператора select).
- •3. Поняття системи масового обслуговування. Класифікація систем масового обслуговування.
- •Классификация смо и их основные элементы
- •Екзаменаційний білет № 6
- •1. Завантажувачі. Завдання завантажувачів. Принципи побудови завантажувачів.
- •2. Технологія Ethernet.
- •3. Стадії та етапи створення асу тп.
- •Екзаменаційний білет № 7
- •1. Принципи об’єктно-орієнтованого програмування (парадигми програмування, поняття класу).
- •2. Технологія Token Ring.
- •3. Склад і коротка характеристика розділів технічного проекта.
- •Екзаменаційний білет № 9
- •1. Інкапсуляція. Поняття, сфери застосування.
- •2. Характеристика протоколу hdlc.
- •3. Методи боротьби з помилками, що виникають в каналах передачі даних. Завадостійке кодування. Екзаменаційний білет № 10
- •1. Поліморфізм. Поняття, сфери застосування.
- •2. Методи доступу в мережу.
- •3. Основні параметри завадостійких кодів. Принципи виявлення та виправлення помилок.
- •Екзаменаційний білет № 11
- •1. Принципи розробки розподілених клієнт-серверних програм. Особливості розробки мережевих програм з використанням сокетів.
- •2. Характеристика протоколу ip. Адресація в ip-мережах.
- •3. Циклічні коди. Алгоритми кодування і декодування. Циклические коды.
- •Свойства циклических кодов по обнаружению ошибок
- •Екзаменаційний білет № 12
- •1. Багаторівнева комп’ютерна організація – структура й призначення рівнів.
- •2. Характеристика протоколу tcp.
- •3. Статичні методи стиснення інформації. Алгоритм арифметичного стиснення.
- •Екзаменаційний білет № 13
- •1. Схема комп’ютера з єдиною шиною. Основні характеристики та принципи роботи шини комп’ютера.
- •2. Стадії та етапи створення асу тп.
- •3. Оптимальне кодування інформації. Алгоритми формування коду Хофмана та Шенона-Фано.
- •Екзаменаційний білет № 14
- •1. Структура процесора, внутрішні блоки, види регістрів.
- •2. Склад і коротка характеристика розділів технічного проекта.
- •3. Аналого-числові перетворення безперервного сигналу на базі теореми Котельникова в.А.
- •Екзаменаційний білет № 15
- •1. Команди процесора, структура команд. Цикл Фон-Неймана.
- •2. Склад і зміст проектних рішень з технічного забезпечення.
- •3. Протоколи фізичного рівня.
- •Екзаменаційний білет № 16
- •1. Структуру пам’яті комп’ютера. Елементи статичної та динамічної пам’яті.
- •2. Склад і задачі організацій, що беруть участь у роботах зі створення асу тп.
- •3. Характеристика протоколу ip. Адресація в ip-мережах.
- •Екзаменаційний білет № 17
- •1. Переривання, типи, алгоритм обробки переривання процесором.
- •2. Перелік видів випробувань асу тп та їх короткий зміст.
- •3. Характеристика протоколу tcp.
- •Екзаменаційний білет № 18
- •1. Загальні характеристики канального рівня.
- •2. Поняття системи масового обслуговування. Класифікація систем масового обслуговування.
- •Классификация смо и их основные элементы
- •3. Пропускна спроможність двійкового каналу зв’язку з перешкодами та без перешкод.
- •Екзаменаційний білет № 19
- •1. Загальні відомості з теорії систем. Класифікація систем.
- •2. Математичне описування динамічних систем.
- •3. Загальні характеристики канального рівня.
- •Екзаменаційний білет № 20
- •1. Поняття вимірювальної шкали. Види шкал.
- •2. Основні параметри завадостійких кодів. Принципи виявлення та виправлення помилок.
- •3. Стадії та етапи створення асу тп.
- •Екзаменаційний білет № 21
- •1. Показники якості та ефективності та крітерії їх оцінювання.
- •2. Структура процесора, внутрішні блоки, види регістрів.
- •3. Основні параметри завадостійких кодів. Принципи виявлення та виправлення помилок.
- •Екзаменаційний білет № 22
- •1. Вирішення задачі вибору.
- •2. Поняття операційної системи.
- •3. Розрахунок вартості проектних робіт ресурсним методом.
- •Екзаменаційний білет № 23
- •1. Декомпозиція. Компроміси між повнотою та простотою.
- •2. Характеристика протоколу hdlc.
- •3. Застосування елементних кошторисних норм для розрахунку вартості пусконалагоджувальних робіт.
- •Екзаменаційний білет № 24
- •1. Агрегування. Види агрегування.
- •2. Методи доступу в мережу.
- •3. Багатократні та комбіновані методи модуляції.
3. Пропускна спроможність двійкового каналу зв’язку з перешкодами та без перешкод.
Пропускная способность канала святи без помех
Будем рассматривать канал передачи двоичных сигналов, когда любое сообщение является кодовой комбинацией из символов «0» и «1». Длительность сигналов «0» и «1» одинакова и равна Тс=1/В, где В – скорость модуляции.
Основные определения:
Средняя скорость передачи сообщений V (сообщ/сек) – среднее число символов, что передаются по каналу за одну секунду.
Скорость передачи информации С1 (бит/сек) – количество информации, что передается за одну секунду.
Пропускная способность канала С (бит/сек) – максимальное количество информации, что передается по данному каналу за секунду, т.е. С=С1макс.
При анализе дискретного канала без помех единственным показателем является наиболее эффективное использование пропускной способности канала.
Величина
С1 характеризует среднее количество
информации, что передается за секунду
и определяется равенством:
Тут Н(х) и Iх соответственно означают среднюю неопределенность и среднее количество информации при приёме сообщений длительностью Т. Если Т стремится к бесконечности то для определения средней скорости необходимо учитывать всю совокупность возможных сообщений. Будем считать что скорость передачи информации постоянна, и т.о. справедливо равенство: С1=Н(х)/Т, при любом конечном Т.
Максимальное количество двоичных символов Вмакс, что могут быть отправлены по каналу за 1 сек., зависит от электрических характеристик канала. Пропускная способность канала будет полностью использована, если среднее количество информации на один двоичный символ будет максимально. В этом случае для передачи сообщений будет нужно минимальное количество двоичных символов, и средняя длинна сообщения будет минимальна. Этого можно достигнуть , если символы «0» и «1» будут равномерными и независимыми друг от друга. В таком случае энтропия источника сообщений на один символ равна:
Н1=log22=1 бит/сек. Это максимальное количество информации, что может нести один двоичный символ. Тогда пропускная способность канала для передачи двоичных символов без помех равно количеству элементарных посылок «0» и «1», что могут быть отправлены по каналу за 1 сек.
Пропускная способность канала святи с помехами
Существует два варианта определения пропускной способности канала с помехами:
Максимальное количество информации передаваемой по каналу с вероятностью ошибки не более некой допустимой величины.
Максимальное количество информации передаваемой по каналу передается абсолютно верно
При
наличии помех среднее количество
информации, что содержится в одном
принятом элементарном сообщении равно:

В таком случае скорость передачи информации по дискретному каналу без помех:

где
– максимальное количество независимых
сообщений, что может быть в среднем
передано по каналу за 1 секунду.
Если
свойства канала определяются как
то максимальную скорость передачи
можно обеспечить путем выбора определенных
ограничений, а именно оптимальное
распределение вероятности
,
то есть путем выбора оптимального
ансамбля сигналов. Относительно этого
пропускная способность дискретного
канала с помехами
как максимальную скорость
передачи информации, что может быть
достигнута при заданих свойствах канала,
то есть
:

Где
максимум берется по всем допустимым
распределениям вероятности
.
Выражение
пропускной способности
может быть написано в нескольких формах.
Можно записать:


