- •1.1. Поняття операційної системи.
- •1.5. Поняття асемблера, компілятора, транслятора, інтерпретатора.
- •1.6. Завантажувачі. Завдання завантажувачів. Принципи побудови завантажувачів.
- •1.7. Принципи об’єктно-орієнтованого програмування (парадигми програмування, поняття класу).
- •1.8. Наслідування (Просте наслідування. Множинне наслідування).
- •1.9. Інкапсуляція. Поняття, сфери застосування.
- •1.10. Поліморфізм. Поняття, сфери застосування.
- •1.11. Принципи розробки розподілених клієнт-серверних програм. Особливості розробки мережевих програм з використанням сокетів.
- •2.2 Схема комп’ютера з єдиною шиною. Основні характеристики та принципи роботи шини комп’ютера.
- •2.1 Багаторівнева комп’ютерна організація – структура й призначення рівнів.
- •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 секунду.
Если
свойства канала определяются как
то максимальную скорость передачи
можно обеспечить путем выбора определенных
ограничений, а именно оптимальное
распределение вероятности
,
то есть путем выбора оптимального
ансамбля сигналов. Относительно этого
пропускная способность дискретного
канала с помехами
как максимальную скорость передачи
информации, что может быть достигнута
при заданих свойствах канала, то есть
:

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


