- •Екзаменаційний білет № 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. Циклічні коди. Алгоритми кодування і декодування. Циклические коды.
Название этого класса кодов произошло от основного свойства, заключающегося в том, что результатом поразрядной перестановки (циклического сдвига) разрешенной кодовой комбинации является также разрешенная комбинация.
Циклические коды удобно описывать многочленами переменной X. При этом показатели степени соответствуют номерам разрядов, а коэффициентами этого многочлена являются 0 и 1 отображаемой кодовой комбинации. Например, комбинацию 1001101 можно записать в виде.
В теории циклических кодов операции над кодовыми комбинациями сводятся к алгебраическим операциям с полученными многочленами в соответствии с законами обычной алгебры многочленов, за исключением того, что суммирование и вычитание заменяется сложением по модулю 2.
Принцип обнаружения ошибок циклическим кодом состоит в следующем. В качестве разрешенных принимаются такие комбинации, которые без остатка делятся на заранее выбранную комбинацию, отображаемую порождающим (образующим) многочленом степени. Принятая кодовая комбинация подвергается делению на. Если комбинация искажена, то образуется остаток, не равный нулю, что и обеспечивает обнаружение ошибок.
При кодировании многочлен соответствующий- разрядной информационной комбинации безызбыточного кода, умножается на, что повышает степень многочлена отдо
Затем произведение делится на порождающий многочлени остаток от деления ксуммируется с произведением. В результате получается кодовый многочлен, соответствующий комбинации циклического кода.
Операция суммирования означает приписывание проверочных символов на отведенные для нихпозиций. Полученный многочленсоответствует разрешенной кодовой комбинации, т.е. он делится без остатка на образующий многочлен. Действительно, поскольку, где- частное от деленияна, то справедливо (с учетом замены алгебраического суммирования на суммирование по модулю 2) равенство, что и требовалось доказать.
При таком методе построения коэффициенты при высших степенях являются обозначениями информационных символов, а коэффициенты при степенях порядкаи ниже – проверочными.
Пример. Дано ,,иЗакодировать сообщение 1000100101. Для кодирования сообщения 1000100101, соответствующего многочленуразделимна:
В итоге этой операции получим остаток Суммируя произведениес полученным остатком, получим кодовый многочлен
В двоичном коде этому многочлену соответствует кодовая комбинация 100010010100011, в которой проверочные символы занимают 5 последних позиций.
Принятую комбинацию, которую обозначим , можно представить в виде двух слагаемых: переданного кодового многочленаи многочлена ошибки, т.е.. Этот многочлен подвергается делению наи по наличию остатка принимается решение о верности принятой комбинации. Если деление осуществляется без остатка, то принимается решение о том, что сообщение не искажено.
Циклические коды могут задаваться проверочными или порождающими матрицами. Так, каждый столбец канонической формы проверочной матрицы можно определить путем нахождения остатка от деления одночлена на многочлен