- •Що виносяться на державний іспит в 2014 р. (спеціалісти спеціальності «інформатика»)
- •1. Програмування, системне програмування
- •Системнепрограмування
- •1. Мови програмування та їх класифiкацiя.
- •2. Системнепрограмування
- •2. Типи даних, скалярні та структурованi типи. Оператори; оператор присвоєння, структурнi оператори. Засоби вводу-виводу.
- •3. Структуризація програм та даних. Підпрограми, функцiї.
- •4. Динамічні структури даних. Списки, стеки, черги. Дерева, бінарні дерева. Дерева пошуку.
- •5. Поняття про функцiональне програмування, структурне програмування, об'єктно-орiєнтоване програмування.
- •6. Інструментальні засоби розробки інформаційних технологій, case-технології
- •2. Системнепрограмування
- •7. Cучасні технології програмування та тенденції їх розвитку.
- •2. Системнепрограмування
- •8. Об’єктно-орієнтоване програмування. Мова Java.
- •2. Системнепрограмування
- •9. Поняття мовного процесора. Типи мовних процесорів. Основні фази мовного процесора.
- •2. Системнепрограмування
- •10. Скінченні автомати. Методика побудови лексичного аналізатора на основі скінченного автомата.
- •2. Системнепрограмування
- •11. Синтаксичний аналіз та породжувальні граматики. Виведення в граматиці, дерево виведення. Лівостороння та правостороння стратегії виведення.
- •2. Системнепрограмування
- •12. Ll(k)-граматики. Перевірка ll(1)-умови. Побудова ll(1)-таблиці для управління синтаксичним ll(1)-аналізатором.
- •2. Системнепрограмування
- •13. Методи денотацiйної та операційної семантики. Метод семантичних підпрограм. Атрибутний метод визначення семантики програм. Семантичний терм програми.
- •2. Системнепрограмування
- •14. Машинно-орієнтовані мови програмування. Асемблери. Структура асемблера, перегляди тексту програми та відповідні бази даних.
- •2. Інформаційні технології
- •1. Уніфікована мова моделювання uml. Діаграми прецедентів
- •2. Використання діаграм послідовностей та діаграм класів при проектуванні програмних систем.
- •3. Патерни проектування
- •Класифікації патернів:
- •4. Платформа .Net Framework.
- •5. Сервісно-орієнтована архітектура
- •6. Огляд технологій j2ee. Технологія Java rmi.
- •8. Патерн Model-View-Controller у Web-проектах.
- •9. Патерн (принцип) ioc&di та його підтримка у фреймворку Spring
- •10. Проблема валідації даних у Web-проектах. Підтримка ajax.
- •3. Інформаційні мережі
- •1. Інформаційна глобальна мережа internet (написано много, выбрать главное)
- •Internet надає такі основні види послуг:
- •2. Система доменних імен глобальної мережі internet.
- •3. Система електронної пошти глобальної мережі internet.
- •4. Системи інтерактивних комунікацій глобальноїмережі internet (на прикладі Skype, icq).
- •5. Системи електронних спільнот глобальної мережі internet (на прикладі Facebook, Twiter).
- •6. Поняття універсального вказівника ресурсу. Основні типи ресурсів.
- •7. Мережі tcp/ip.Стек протоколів tcp/ip: топологічні особливості, функції рівнів.
- •8. Поняття раутінгу в мережах tcp/ip. (аккуратно, перевод через гугл транслейт!!!)
- •9. Технології, що забезпечують відмовостійкість мереж tcp/ip. (ответ не очень)
- •10.Класифікація комп’ютерних мереж.
- •11. Системи захисту інформації в глобальній мережі internet (на прикладі pgp).
- •4. Математична логіка та теорія алгоритмів, теорія програмування
- •9. Основні поняття програмування, відношення між ними. Основні програмні поняття Розвиток основних понять програмування
- •Композиції
- •11. Методи подання синтаксису мов програмування.
- •4.8.1. Нормальні форми Бекуса–Наура
- •4.8.2. Модифіковані нормальні форми Бекуса–Наура
- •4.8.3. Синтаксичні діаграми
- •Визначення основних понять формальних мов
- •4.3. Операції над формальними мовами
- •13. Неперервні відображення.Теореми про найменшу нерухому точку (Кнастер-Тарський-Кліні); теорема про неперервність оператора нерухомої точки.
- •14. Методи формальної семантики мов програмування (композиційна, натуральна, денотаційна, аксіоматична).
- •5. Штучний інтелект
10. Проблема валідації даних у Web-проектах. Підтримка ajax.
Ajax – Asynchronous JavaScript with XML (асинхронний JavaScript та XML).
Ajax дозволяє вирішувати важливу задачу – підвищувати інтерактивність web-проектів (з метою наближення до рівня desktop-проектів).
Основні шляхи для цього:
часткове перезавантаження сторінок у браузері;
використання асинронних запитів до сервера замість синхронних;
виконання деякої частини запитів безпосередньо у браузері.
Ajax не є якоюсь новою технологією, Ajax охоплює відомі засоби web-арсеналу: HTML (а також DHTML – Dynamic HTML), JavaScript, DOM (Document Object Model, об’єктна модель документа).
Технологія Ajax нерозривно пов'язана із JavaScript і цей факт підкреслюється обраною абревіатурою Ajax – Asynchronous JavaScript with XML (асинхронний JavaScript та XML).
JavaScript фактично є реалізацією (браузером) стандартної мови ECMAScript і дозволяє забезпечити (безпосередньо у браузері!):
обробку дій користувача з управляючими елементами веб-сторінки (кнопками, текстовими полями тощо);
маніпулювання елементами HTML-сторінки зі зміною її вигляду (шляхом використання схеми DOM – Document Object Model, об’єктна модель документа).
Нарешті, (і ця обставина є чи не найважливішою для Ajax ) у JavaScript-коді можна скористатись об'єктом XMLHttpRequest для надсилання асинхронних запитів до віддалених URL-ресурсів.
Ajax допоможе вирішити проблеми валідації даних у Веб проектах. Не потрібно буде перезавантажувати всю сторінку, щоб перевірити чи дані, які увів користувач у поля, є коректними.
3. Інформаційні мережі
1. Інформаційна глобальна мережа INTERNET.
2. Система доменних імен глобальної мережі INTERNET.
3. Система електронної пошти глобальної мережі INTERNET.
4. Системи інтерактивних комунікацій глобальної мережі INTERNET (на прикладі Skype, ICQ).
5. Системи електронних спільнот глобальної мережі INTERNET (на прикладі Facebook, Twiter).
6. Поняття універсального вказівника ресурсу. Основні типи ресурсів.
7. Мережі TCP/IP. Стек протоколів TCP/IP: топологічні особливості, функції рівнів.
8. Поняття раутінгу в мережах TCP/IP.
9. Технології, що забезпечують відмовостійкість мереж TCP/IP.
10. Класифікація комп’ютерних мереж.
11. Системи захисту інформації в глобальній мережі INTERNET (на прикладі PGP).
1. Інформаційна глобальна мережа internet (написано много, выбрать главное)
Інтерне́т (від англ. Internet) — всесвітня система взаємосполучених комп'ютерних мереж, що базуються на комплекті Інтернет-протоколів. Інтернет також називають мережею мереж. Інтернет складається з мільйонів локальних і глобальних приватних, публічних, академічних, ділових і урядових мереж, пов'язаних між собою з використанням різноманітних дротових, оптичних і бездротових технологій. Інтернет становить фізичну основу для розміщення величезної кількості інформаційних ресурсів і послуг, таких як взаємопов'язані гіпертекстові документи Всесвітньої павутини (WorldWideWeb — WWW) та електронна пошта.
Ключові принципи Інтернету
Інтернет складається з багатьох тисяч корпоративних, наукових, урядових та домашніх мереж. Об'єднання різнорідних за архітектурою мереж стало можливо завдяки протоколу IP (англ. InternetProtocol) і принципу маршрутизації пакетів даних. Протокол ІР був спеціально створений агностичним у відношенні до фізичних каналів зв'язку. Тобто будь-яка мережа передачі цифрових даних може передавати інтернет-трафік. На стиках мереж спеціальні маршрутизатори займаються сортуванням та перенаправленням пакетів даних, базуючись на ІР-адресах одержувачів цих пакетів. Протокол ІР утворює єдиний адресний простір у масштабах всього світу, але в кожній окремо взятій мережі може існувати свій власний адресний підпростір. Така організація ІР-адрес дозволяє маршрутизаторам однозначно визначати подальший напрямок для кожного, навіть найменшого, пакету даних. У результаті між різними мережами Інтернету не виникає конфліктів і дані точно і без перешкод передаються від мережі до мережі по всій планеті.
Сам протокол ІР був народжений в дискусіях всередині організації IETF (англ. InternetEngineeringTaskForce, Taskforce — група спеціалістів, покликана вирішити певну задачу), назву котрої можна перекласти як «Група для вирішення задач проектування Інтернету».IETF і її робочі групи досі займаються розвитком протоколів Всесвітньої мережі. Вона відкрита для публічної участі та обговорень. Комітети цієї організації публікують т.зв. документи RFC (англ. RequestforComments — запит коментарів). В цих документах даються технічні специфікації і точні пояснення багатьох питань. Деякі документи RFC організація IAB (англ. InternetArchitectureBoard — Рада з архітектури Інтернету) оголошує Стандартами Інтернету. З 1992 року IETF, IAB та ряд інших організацій утворюють Товариство Інтернету (англ.InternetSociety, ISOC) — організаційну основу для різноманітних дослідницьких та консультативних груп, що займаються розвитком Інтернету. На думку багатьох науковців Інтернет це початок нової ери і продуктивно займаються розвитком і удосконаленням міжнародної системи Інтернет.
Послуги комп'ютерної мережі INTERNET