Рівень 3

3.4. Адресація в мережах. ІР-адреси. Структура. Застосування.

3.4. Адресація в мережах. МАС-адреси. Структура. Застосування.

3.4. Адресація в мережах. Розподілена служба адрес. Доцільність використання.

3.4. Базова мережна топологія «Загальна шина». Особливості. Переваги. Недоліки.

3.4. Базова мережна топологія «Зірка». Особливості. Переваги. Недоліки.

3.4. Базова мережна топологія «Кільце». Особливості. Переваги. Недоліки.

3.4. Безпровідні мережеві технології.

3.4. Головні архітектурні принципи побудови КМ. Стандарт 7498-ISO.

3.4. Локальні КМ Token Ring, FDDI.

3.4. Мережні служби. Файлова службаFTP. Основні функції. Застосування.

3.4. Методи комутації.

3.4. Об’єднання мереж та зовнішній доступ.

3.4. Пристрої для обміну інформацією. Мережні плати. Призначення. Основні функції. Типи.

3.4. Пристрої для обміну інформацією. Модеми. Призначення. Основні функції. Типи.

3.4. Протоколи сеансового рівня. Протоколи рівня відображення та прикладного рівня.

3.4. Протоколи фізичного та канального рівнів. Мережевий та транспортний рівні.

3.4. Протокольний стек TCP/IP. Загальна характеристика.

3.4. Протокольний стек TCP/IP. Протокол IP.

3.4. Протокольний стек TCP/IP. Протоколи.

3.4. Середовища передавання даних у КМ.

3.4. Структура зв’язків канального, мережевого та транспортного рівнів. Методи маршрутизації.

3.4. Технології локальних мереж. Локальні КМ Ethernet, Fast Ethernet, Gigabit Ethernet.

3.4. Що таке DNS (Domain Name System - Доменна Система Імен)? Що таке Домен (Domain), Доменне ім'я, Доменна адреса?

3.4. Що таке FTP (File Transfer Protocol). Що таке FTP-сайт.

3.4. Що таке HTML (Hyper Text Markup Language)? Що таке теги HTML?

3.4. Що таке пошукова система, пошуковий сервер, пошукова машина?Складові пошукових систем.

Запитання з дисципліни "чисельні методи"

РІВЕНЬ 1

1.2. Коли виникає задача інтерполяції?

a) При заміні дискретної функції неперервною.

b) При заміні складної функції простішою.

c) При знаходженні проміжних значень дискретної функції.

d) В усіх трьох випадках.

e) При обчисленні складних функцій.

1.2. З формул прямокутників, трапецій і Сімпсона яка точніша?

a) Прямокутників.

b) Трапецій.

c) Сімпсона.

d) Всі формули однакової точності.

e) Точність формул не можна порівняти.

1.2. Переваги метода „золотого січення”.

a) Мало машинної пам’яті.

b) Найменша кількість обрахунків функції мети.

c) Швидка збіжність до екстремуму.

d) Велика точність результату.

e) Мале завантаження процесора.

1.2. Навіщо штрафна функція у методі штрафних функцій?

a) Для сплати штрафу ДАІ.

b) Для перетворення задачі без обмежень у задачу з обмеженнями.

c) Для швидшого пошуку екстремуму.

d) Для перетворення задачі з обмеженнями у задачу без обмежень.

e) Для більшої точності результату.

1.2. Яка причина появи метода QR-розкладу?

a) Значні похибки при розв’язуванні великих СЛАР на ЕОМ.

b) Поява ЕОМ.

c) Значні похибки при розв’язуванні великих погано обумовлених СЛАР.

d) Малі похибки при розв’язуванні погано обумовлених СЛАР на ЕОМ.

e) Економія машинної пам’яті.

1.2. Вигляд області допустимих розв’язків у методі лінійного програмування.

a) Опуклий багатогранник.

b) Багатокутник.

c) Багатогранник.

d) Опуклий багатокутник.

e) Куля.

1.2. В чому недоліки розв’язування СЛАР за методом Гауса?

a) Значні похибки при розв’язуванні великих СЛАР на ЕОМ.

b) Велика кількість арифметичних операцій.

c) Значні похибки при розв’язуванні великих погано обумовлених СЛАР.

d) Треба багато машинної пам’яті.

e) Значні похибки при розв’язуванні СЛАР на ЕОМ

1.2. Недоліки метода Ньютона.

1. Мала точність результату.

2. Значна кількість необхідної пам’яті.

3. Мале завантаження процесора.

4. Швидка збіжність до розв’язку.

5. Обмежена область збіжності до розв’язку.

1.2. Що таке кубічний сплайн?

a) Послідовність кубічних фігур.

b) Послідовність кубічних поліномів.

c) Послідовність кубічних поліномів, узгоджених у вузлах.

d) Апроксимація куба.

e) Інтерполяція куба.

1.2. Коли після розв’язування задачі треба її заново формулювати?

a) Якщо обрано невірний метод.

b) Для однозначного запису алгоритмів.

c) Для компактного та однозначного запису алгоритмів.

d) Якщо задача дуже складна.

e) Для спрощення розв’язку.

1.2. Еквівалентні перетворення СЛАР – це перетворення, …

a) які не змінюють кількість рівнянь.

b) які не змінюють якість рівнянь.

c) які не змінюють розв’язок рівнянь.

d) які не змінюють математичну задачу.

e) які не впливають на красу задачі.

1.2. В чому переваги обчислення поліному за схемою Горнера?

a) Швидше знаходиться розв’язок.

b) Розв’язок може бути точнішим.

c) Стислий та однозначний запис алгоритму.

d) Треба менше пам’яті для обчислень.

e) Треба менше пам’яті, арифметичних операцій та вища точність результату.

1.2. Суть метода Гауса на матричній мові.

a) Знаходження оберненої матриці.

b) Приведення матриці СЛАР до верхньої трикутної форми.

c) Приведення матриці СЛАР до нижньої трикутної форми.

d) Розклад матриці СЛАР на добуток верхньої та нижньої трикутних матриць.

e) Заміна прямокутної матиці на квадратну.

1.2. Переваги метода „золотого січення”.

a) Мало машинної пам’яті.

b) Найменша кількість обрахунків функції мети.

c) Швидка збіжність до екстремуму.

d) Велика точність результату.

e) Мале завантаження процесора.

1.2. Навіщо штрафна функція у методі штрафних функцій?

a) Для сплати штрафу ДАІ.

b) Для перетворення задачі без обмежень у задачу з обмеженнями.

c) Для швидшого пошуку екстремуму.

d) Для перетворення задачі з обмеженнями у задачу без обмежень.

e) Для більшої точності результату.

1.2. Недоліки розв’язування СЛАР за методом Крамера та через обернену матрицю.

a) Мала точність результатів.

b) Значна кількість арифметичних операцій.

c) Не можна розв’язувати погано обумовлені СЛАР.

d) Погана збіжність до розв’язку.

e) Не можна розв’язувати прямокутні СЛАР.

1.2. Критерії добору алгоритму.

a) За кількістю арифметичних операцій.

b) За кількістю арифметичних операцій та об’ємом необхідної пам’яті.

c) За кількістю арифметичних операцій, об’ємом необхідної пам’яті та похибкою результату.

d) За похибкою результату.

e) За об’ємом необхідної пам’яті.

1.2. Переваги метода половинного ділення.

a) Швидка збіжність до розв’язку.

b) Простота.

c) Висока точність результату.

d) Повільна збіжність до розв’язку.

e) Мале завантаження процесора.

1.2. Основна ідея симплекс-метода.

a) Перебір усіх вершин багатогранника допустимих розв’язків.

b) Перебір граней багатогранника допустимих розв’язків.

c) Спрямований перебір вершин багатогранника допустимих розв’язків.

d) Перебір вершин багатогранника допустимих розв’язків.

e) Перебір ребер багатогранника допустимих розв’язків.

1.2. Що таке кубічний сплайн?

1. Послідовність кубічних фігур.

2. Послідовність кубічних поліномів.

3. Послідовність кубічних поліномів, узгоджених у вузлах.

4. Апроксимація куба.

5. Інтерполяція куба.

1.2. Недоліки пошуку екстремуму функції однієї змінної методом прямого перебору.

a) Велика кількість обрахунків функції мети.

b) Повільна збіжність до екстремуму.

c) Мала точність результату.

d) Треба багато машинної пам’яті.

e) Значне завантаження процесора.

1.2. Означення квадратної СЛАР.

a) Кількість рівнянь більше кількості невідомих.

b) Кількість рівнянь дорівнює кількості невідомих.

c) Кількість рівнянь менше кількості невідомих.

d) Незалежно від кількості рівнянь та невідомих.

e) Матриця СЛАР прямокутна.

1.2. Критерії добору методу і алгоритму обчислювальної задачі

a) За кількістю арифметичних операцій.

b) За кількістю арифметичних операцій та об’ємом необхідної пам’яті.

c) За кількістю арифметичних операцій, об’ємом необхідної пам’яті та похибкою результату.

d) За похибкою результату.

e) За об’ємом необхідної пам’яті.

1.2. Яка причина появи метода QR-розкладу?

a) Значні похибки при розв’язуванні великих СЛАР на ЕОМ.

b) Поява ЕОМ.

c) Значні похибки при розв’язуванні великих погано обумовлених СЛАР.

d) Малі похибки при розв’язуванні погано обумовлених СЛАР на ЕОМ.

e) Економія машинної пам’яті.

1.2. Навіщо формулювати задачу на мові математики?

a) Для зменшення неоднозначності.

b) Для зменшення неоднозначності та надлишковості.

c) Для краси.

d) Для подальшого розв’язування.

e) Так зручніше.

1.2. Недоліки пошуку екстремуму функції однієї змінної методом прямого перебору.

a) Велика кількість обрахунків функції мети.

b) Повільна збіжність до екстремуму.

c) Мала точність результату.

d) Треба багато машинної пам’яті.

e) Значне завантаження процесора.

1.2. Означення квадратної СЛАР.

a) Кількість рівнянь більше кількості невідомих.

b) Кількість рівнянь дорівнює кількості невідомих.

c) Кількість рівнянь менше кількості невідомих.

d) Незалежно від кількості рівнянь та невідомих.

e) Матриця СЛАР прямокутна.

1.2. Навіщо штрафна функція у методі штрафних функцій?

a) Для сплати штрафу ДАІ.

b) Для перетворення задачі без обмежень у задачу з обмеженнями.

c) Для швидшого пошуку екстремуму.

d) Для перетворення задачі з обмеженнями у задачу без обмежень.

e) Для більшої точності результату.

1.2. Переваги метода Ньютона.

a) Велика точність результату.

b) Мала кількість необхідної пам’яті.

c) Значне завантаження процесора.

d) Повільна збіжність до розв’язку.

e) Швидка збіжність до розв’язку.

1.2. Недоліки метода Ньютона.

a) Мала точність результату.

b) Значна кількість необхідної пам’яті.

c) Мале завантаження процесора.

d) Швидка збіжність до розв’язку.

e) Обмежена область збіжності до розв’язку.

РІВЕНЬ 2

2.2. LU та QR розклади матриці системи лінійних алгебраїчних рівнянь, їх призначення.

2.2. Апроксимаційна теорема Вейерштраса.

2.2. Апроксимація степеневим поліномом за методом найменших квадратів.

2.2. Етапи складання програми для розв’язку математичної задачі на ЕОМ.

2.2. Етапи складання програми для розв’язку обчислювальних задачі на комп’ютері.

2.2. Інтерполяційна проблема Рунге.

2.2. Інтерполяція степеневим поліномом за множиною заданих точок.

2.2. Математична модель задачі, критерії складності методу і алгоритму її розв’язку.

2.2. Назвіть переваги і недоліки градієнтного методу.

2.2. Назвіть переваги і недоліки метода „золотого січення”.

2.2. Назвіть переваги і недоліки метода простої ітерації.

2.2. Обчислення означеного інтегралу за формулою Ньютона-Лейбніца.

2.2. Пошук екстремуму функції однієї змінної методом перебору.

2.2. Розв’язування квадратних систем лінійних алгебраїчних рівнянь за формулами Крамера.

2.2. Розв’язування квадратних систем лінійних алгебраїчних рівнянь за методом оберненої матриці.

2.2. Розв’язування квадратних систем лінійних алгебраїчних рівнянь за методом Гауса.

2.2. Розв’язування нелінійних рівнянь за ітераційним методом дотичних (Ньютона).

2.2. Розв’язування нелінійних рівнянь за ітераційним методом половинного ділення.

2.2. Розв’язування нелінійних рівнянь за ітераційним методом січних.

2.2. Розв’язування прямокутних систем лінійних алгебраїчних рівнянь за методом найменших квадратів.

2.2. Розв’язування умовних задач оптимізації за методом штрафних функцій.

2.2. Умовна та безумовна задачі оптимізації функцій однієї змінної.

2.2. Формули прямокутників, трапецій та Сімпсона.