- •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.11 Аналогочислові перетворення безперервного сигналу на базі теореми Котельникова в.А.
Теорема Котельникова во временном представлении.
Если функция не содержит составляющих с частотой вышеГц, то она полностью определяется последовательностью ее значений в точках, которые отстоятся на расстояниесек. одна от другой. Сигнал заданный во временной области может быть однозначно отображен в частотной области и наоборот.
Пусть является спектром функциииограничена частотойFм. Тогда
; .
Ввиду того, вне полосы, это выражение примет вид
.
Рассмотрим значения , которые удовлетворяют условию
,
где - положительные или отрицательные числа. Для этих моментов времени выражение принимает вид
.
Совокупность значений при всех положительных и отрицательных значениях определяет все коэффициенты ряда Фурье для.
Следовательно, этими значениями определяется и сама функция. Периодический сигнал может быть отображен рядом Фурье.
Т.е. функция , задана на отрезкев ряде Фурье
,
Где коэффициент ряда Фурье
.
Следовательно,
.
Из приведенных уравнений видно, что
.
В результате интегрирования получим
.
Следовательно, будет справедливо выражение
;
.
С помощью полученного равенства может быть определена всюду по ее значениям в точках отсчета.
Это выражение может быть записано в следующем виде
,
где - функция отсчета.
Функция отсчета обладает рядом простых и важных свойств. Она равняется единице в одной точке отсчета и нулю во всех других точках. Спектр этой функции равномерный.
Элементарная функция Котельникова имеет взначение, равное значению первого отсчетавравна значению второго отсчета и так далее. В остальные отсчетные моменты времени эти функции равны нулю. Сумма элементарных функцийдает исходную непрерывную функцию
Теорема Котельникова используется и в частотном представлении. Эта теорема формулируется следующим образом.
Если функция тождественно равна нулю вне интервала, то ее спектроднозначно определяется последовательностью его составляющих точек, отстоящих друг от друга на.
Докажем это.
Спектральное представление функции имеет вид
.
Разложим функцию в ряд Фурье в интервале от до
,
где ,
где .
Следовательно, .
Подставим это выражение в формулу для
.
После интегрирования получим
,
где .
Это выражение запишем в виде
.
Теорема доказана.
Теорема Котельникова применяется при квантовании по времени непрерывного сигнала если его спектр располагается в области и ширина спектра. Для узкополосных сигналов характерно неравенство, где- несущая частота. Поскольку при этом, непосредственно применять теорему Котельникова нецелесообразно. В этом случае перед квантованием сигнала по времени осуществляют преобразование спектра этого сигнала с целью переноса его в область низких частот.
7.12 Пропускна спроможність двійкового каналу зв’язку з перешкодами та без перешкод.
Пропускная способность канала святи без помех
Будем рассматривать канал передачи двоичных сигналов, когда любое сообщение является кодовой комбинацией из символов «0» и «1». Длительность сигналов «0» и «1» одинакова и равна Тс=1/В, где В – скорость модуляции.
Основные определения:
Средняя скорость передачи сообщений V (сообщ/сек) – среднее число символов, что передаются по каналу за одну секунду.
Скорость передачи информации С1 (бит/сек) – количество информации, что передается за одну секунду.
Пропускная способность канала С (бит/сек) – максимальное количество информации, что передается по данному каналу за секунду, т.е. С=С1макс.
При анализе дискретного канала без помех единственным показателем является наиболее эффективное использование пропускной способности канала.
Величина С1 характеризует среднее количество информации, что передается за секунду и определяется равенством:
Тут Н(х) и Iх соответственно означают среднюю неопределенность и среднее количество информации при приёме сообщений длительностью Т. Если Т стремится к бесконечности то для определения средней скорости необходимо учитывать всю совокупность возможных сообщений. Будем считать что скорость передачи информации постоянна, и т.о. справедливо равенство: С1=Н(х)/Т, при любом конечном Т.
Максимальное количество двоичных символов Вмакс, что могут быть отправлены по каналу за 1 сек., зависит от электрических характеристик канала. Пропускная способность канала будет полностью использована, если среднее количество информации на один двоичный символ будет максимально. В этом случае для передачи сообщений будет нужно минимальное количество двоичных символов, и средняя длинна сообщения будет минимальна. Этого можно достигнуть , если символы «0» и «1» будут равномерными и независимыми друг от друга. В таком случае энтропия источника сообщений на один символ равна:
Н1=log22=1 бит/сек. Это максимальное количество информации, что может нести один двоичный символ. Тогда пропускная способность канала для передачи двоичных символов без помех равно количеству элементарных посылок «0» и «1», что могут быть отправлены по каналу за 1 сек.
Пропускная способность канала святи с помехами
Существует два варианта определения пропускной способности канала с помехами:
Максимальное количество информации передаваемой по каналу с вероятностью ошибки не более некой допустимой величины.
Максимальное количество информации передаваемой по каналу передается абсолютно верно
При наличии помех среднее количество информации, что содержится в одном принятом элементарном сообщении равно:
В таком случае скорость передачи информации по дискретному каналу без помех:
где – максимальное количество независимых сообщений, что может быть в среднем передано по каналу за 1 секунду.
Если свойства канала определяются как то максимальную скорость передачи можно обеспечить путем выбора определенных ограничений, а именно оптимальное распределение вероятности, то есть путем выбора оптимального ансамбля сигналов. Относительно этого пропускная способность дискретного канала с помехамикак максимальную скорость передачи информации, что может быть достигнута при заданих свойствах канала, то есть:
Где максимум берется по всем допустимым распределениям вероятности .
Выражение пропускной способности может быть написано в нескольких формах. Можно записать: