- •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.7 Основні параметри завадостійких кодів. Принципи виявлення та виправлення помилок.
Основные характеристики помехоустойчивых кодов.
В настоящее время разработано большое количество помехоустойчивых кодов.
Все эти коды подразделяются на блочные и непрерывные (рис7.2).
Рис.7.2 Классификация помехоустойчивых кодов
К блочным относятся коды, в которых каждому сообщению относится в однозначное соответствие блок из n символов. Непрерывные коды представляют непрерывную последовательность информационных и проверочных разрядов. Блочные коды разделяются на равномерные и неравномерные. Равномерные коды имеют постоянную длину кодовой комбинации. Блочные и непрерывные коды разделяются на систематические и несистематические. Под систематическим понимают код, в котором разряды могут быть разделены на проверочные и информационные. При этом их места в кодовой комбинации точно определены. Несистематические коды этим свойством не обладают.
Кроме того коды разделяются на линейные и нелинейные.
Линейными кодами являются такие, в которых сумма по модулю 2 двух разрешенных комбинаций дает разрешенную комбинацию того же кода. Нелинейные коды отмеченным свойством не владеют. Для линейного кода применяется обозначение (n, m) код, где n – число всех разрядов в кодовой комбинации; m – число информационных разрядов.
Большинство кодов, применяемых на практике, относится к линейным.
Важными показателями эффективности кода являются коэффициенты обнаружения , и необнаруженияошибок, под которыми понимают отношение числа кодовых комбинаций с обнаруженными (необнаруженными) ошибками к числу всех возможных комбинаций. Ошибки не обнаруживаются, когда переданная кодовая комбинация под воздействием помех превратится в другую разрешенную. Число всех разрешенных комбинаций приинформационных разрядах равняется. Следовательно, при передаче какой-либо кодовой комбинации возможное число случаев необнаружения ошибок будет равняется. Поскольку число всех возможных кодовых комбинаций равняется, где- количество разрядов в кодовой комбинации, то выражение для определения величиныбудет иметь вид
,
где - число избыточных разрядов. Поскольку число всех запрещенных кодовых комбинаций равняется, то коэффициентможет быть определен из выражения:
.
Часто используют понятие вероятности обнаружения () и необнаружения () ошибки. Вероятность
,
тде - вероятность возникновения ошибки в кодовой комбинации.
,
где - вероятность искажения одного символа.
Если код позволяет исправлять ошибки кратности до , то вероятность ошибки в кодовой комбинации определяется выражением
(7.1)
где - число сочетаний изпо.
Приведенные выражения справедливы при возникновении взаимонезависимых ошибок. Они применимы и при наличии групповых ошибок, если при кодировании используется так называемое перемежение, о чем будет сказано несколько ниже.
Применение помехоустойчивых кодов обеспечивает возможность борьбы с ошибками. Однако это достигается за счет введения дополнительных избыточных символов, которые тоже искажаются. Поэтому при оценке эффективности помехоустойчивых кодов используют так называемую эквивалентную вероятность ошибки , определяемую по формуле
.
Принципы обнаружения и исправления ошибок
При передаче данных осуществляется объединение отдельных единичных элементов в кодовые комбинации, по которым определяется принятое сообщение. У обычного (не помехоустойчивого) кода для каждой кодовой комбинации во всей совокупности есть другая комбинация, отличающаяся от первой лишь одним разрядом. При искажении одного из разрядов кодовая комбинация превратится в другую и поэтому принятое сообщение будет выдано с ошибкой. При использовании помехоустойчивого кода передаются в канал не все кодовые комбинации, которые можно сформировать из имеющегося числа разрядов, а лишь обладающие определенным свойством, и называемые разрешенными. Другие неиспользованные комбинации называются запрещенными. Введение дополнительных отличных признаков в переданные комбинации позволяет существенно повысить правильность классификации. Помехоустойчивые коды подразделяются на коды, которые обнаруживают ошибки, и коды, которые исправляют ошибки.
При использовании кодов, обнаруживающих ошибки, все множество n-разрядных комбинаций разбивается на два непересекающихся подмножества. Одно подмножество называется разрешенной, а другое запрещенной.
Рис.7.1 К пояснению принципа кодирования
Передаются только разрешенные разрешенные кодовые комбинации, которые имеют определенное свойство. Если принятая кодовая комбинация относится к разрешенным, то считается, что ошибки нет.
При построении кодов, исправляющих ошибки, все множество кодовых комбинаций разбивается на ряд непересекающихся подмножеств (Рис 7.1 б).
В каждом подмножестве одна разрешенная комбинация. При приеме любой комбинации из данного подмножества потребителю выдается разрешенная комбинация этого подмножества.
Возможности по обнаружению или исправлению ошибок определяются числом позиций, на которых отличаются разрешенные кодовые комбинации, то есть кодовым расстоянием.
Кодовое расстояние между i-ю и j-ю кодовыми комбинациями определяется по формуле
,
где - значение символов-й позиции i-й и j-й кодовых комбинаций.
В общем случае необходимое кодовое расстояние для обеспечения обнаружения всех ошибок кратности до включительно определяется выражением.
При исправлении ошибок кратности до включительно кодовое расстояние должно равняться. Из этих выражений видно, что.
Необходимое кодовое расстояние при исправлении ошибок кратности до включительно и обнаружения ошибок кратности отдокодовое расстояние должно равняться. Необходимое кодовое расстояние, а следовательно, и помехоустойчивость кода определяется избыточностью кода, то есть числом введенных проверочных символов.
Обозначим число информационных разрядов в передаваемом сообщенни . К ним добавятся проверочных разрядов.
Определим количество проверочных разрядов , необходимое для исправления ошибок кратности довключительно. Для этого необходимо, чтобы с помощью проверочных разрядов можно было описать следующие ситуации:
ошибка отсутствует - 1 случай;
одиночная ошибка - случаев; двукратная ошибка -случаев;
ошибка кратности -случаев
где - число соединений спо,.
Таким образом, количество проверочных разрядов для исправления ошибок кратности, и меньше определяется из следующего неравенства:
откуда
Данным выражением можно воспользоваться и для нахождения числа проверочных разрядов для обнаружения ошибок. Для этого необходимо использовать тот факт, что число ошибок, которые обнаруживаются, в два раза больше числа ошибок, которые исправляются.
Следовательно, для обнаружения ошибок количество проверочных элементов должно удовлетворять неравенства