Скачати 358.75 Kb.
|
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ ХАРЧОВИХ ТЕХНОЛОГІЙ
ПРОГРАМА фахового вступного випробування для зарахування на навчання за ОКР магістр на основі ОКР бакалавра/спеціаліста за спеціальністю 8.05010105 «Комп`ютерний еколого-економічний моніторинг»
2012 ПРОГРАМА вступних випробувань для отримання ОКР магістр на основі ОКР бакалавра/спеціаліста за спеціальністю 8.05010105 «Комп`ютерний еколого-економічний моніторинг» Об’єктно-орієнтоване програмування. Основи об’єктно-орієнтованого програмування, поняття класу, методи і властивості в об’єктно-орієнтованому програмуванні, створення і видалення об’єктів в об’єктно-орієнтованому програмуванні, інкапсуляція, наслідування, поліморфізм, основні методи класу TObject основні методи класу TControl, редактор меню, використання файлових змінних, типи файлів, процедури і функції для роботи з файлами, методи і властивості класу TCanvas, потоки, настроювання компонента TDataSource, основи роботи з базами даних в Delphi, технологія публікації БД в Інтернет. Комп’ютерна схемотехніка. Характеристики і параметри сигналів. Елементи комп’ютерних пристроїв. Найпростіші напівпровідникові пристрої. Підсилювачі сигналів. Електричні фільтри. Нелінійні перетворювачі аналогових сигналів. Генератори аналогових сигналів. Нелінійні перетворювачі аналогових сигналів. Логічні основи цифрової техніки. Цифрові комбінаційні пристрої. Цифрові послідовнісні пристрої. Цифроаналогові і аналого-цифрові перетворювачі. Вторинні джерела живлення. Архітектура комп’ютерів. Інформація і сигнали. Загальні відомості про комп’ютер як автоматичний технічний пристрій обробки інформації. Арифметичні основи комп’ютера. Структура і формати даних. Пристрої виконання операцій. Пристрій керування. Система команд комп’ютера і пристрої для її виконання. Пам’ять комп’ютера. Організація і управління потоками інформації у комп’ютері. Шини та інтерфейс. Особливі режими роботи комп’ютера. Периферійні пристрої комп’ютера. Організація баз даних і знань. Класифікація баз даних. Стандарт реляційних баз даних. Моделі даних: реляційна, ієрархічна, мережева. Етапи проектування бази даних. Поняття про нормалізацію даних. Нормальні форми БД. Реляційна алгебра. Мова запитів SQL. Індексація даних. Види індексів. Поняття про базу знань. Класифікація знань. Моделі знань та їх характеристика. Чисельні методи в інформатиці. Елементи теорії похибок, системи лінійних алгебраїчних рівнянь, метод простої ітерації, метод Гауса – Зайделя, нелінійні алгебраїчні і трансцендентні рівняння, метод хорд, метод дотичних, інтерполяція і апроксимація функцій, інтерполяційний поліном Лагранжа, інтерполяційний поліном Ньютона, метод найменших квадратів, методи обчислення визначених інтегралів, формула прямокутників, формула трапецій, метод Сімпсона, метод Чебишева, квадратурні формули Гауса, чисельні методи розв`язання диференціальних рівнянь, метод Ейлера, удосконалений метод Ейлера, метод Рунге – Кутта. Алгоритми і структури даних. Методи порівняння алгоритмів. Ідея двійкового пошуку елементів в упорядкованому масиві. Призначення і дія алгоритму Бойєра-Мура. Ідея алгоритму швидкого сортування. Технологія програмування Основні поняття і визначення, загальна структура С++ програми, алфавіт мови, константи, змінні, базові та похідні типи даних, оголошення змінних і області їх видимості, класи пам’яті, основні операції С++, перетворення типів, одновимірні масиви, двовимірні масиви, загальні конструкції мови програмування C++ для обробки рядків, структури, списки, робота з класами в C++. Системи штучного інтелекту Предмет вивчення. Основні поняття і визначення. Наукова проблематика. Типові задачі штучного інтелекту. Загальні засади. Способи опису та представлення знань. Основи представлення знань правилами. Логічний висновок. Дедукція на основі правил. Парадигми програмування. Формалізований апарат штучного інтелекту. Інструментальні засоби для створення систем штучного інтелекту. Мова штучного інтелекту Prolog. Синтаксис і семантика. Прологівські бази даних і робота з ними. Експертні системи. Системи навчання. Функції. Структури. Бази даних. Оболонки. Теорія прийняття рішень в задачах управління і контролю Процес управління і управлінські рішення. Взаємозв’язок управлінського рішення з функціями управління та контролю. Системний підхід до розроблення, прийняття й реалізації управлінських рішень. Формалізація та загальна постановка задачі прийняття рішення. Організація процесу прийняття рішень. Категорії учасників прийняття рішень. Режими прийняття рішень. Аналіз та класифікація задач і моделей прийняття рішень. Критерійна мова опису вибору. Оціночна функція. Умови невизначеності й ризику при розробленні варіантів рішень. Формування вихідної матриці альтернатив та використання її в критеріях вибору. Класичні критерії вибору, аналіз умов їх застосування. Урахування вихідної позиції ОПР при прийнятті рішень. Оцінка ступеню ризику. Похідні критерії вибору. Урахування ризику та ступеню довіри до вихідної інформації. Теорія корисності і її використання для пошуку рішень в умовах невизначеності і ризику. Методи шкалювання. Використання схеми “дерева” рішень для розрахунку та порівняння альтернатив при невизначеності наслідків. Оцінка та чутливість результатів вибору. Вплив зміни імовірнісних показників на чутливість рішення. Класифікація прогнозів. Види і типи прогнозування. Екстраполяційні методи прогнозування, основані на аналізі часових рядів. Поняття та елементи часового ряду. Побудова й аналіз часових рядів. Методи згладжування вихідних кривих. Обґрунтування вигляду аналітичних функцій. Розроблення та аналіз прогнозних моделей з адитивними та мультиплікативними компонентами. Розрахунок сезонних компонентів в прогнозних моделях. Розрахунок параметрів аналітичних функцій за допомогою методу найменших квадратів. Розрахунок помилок та визначення адекватності моделей. Прогнозування за адитивними та мультиплікативними моделями. Системний аналіз. Поняття системи. Які види систем Ви знаєте? Алгоритм визначення проблеми. Основні ознаки багаторівневої ієрархічної системи. Назвати основні критерії вибору багаторівневої ієрархічної системи. Ідеологія системної оптимізації. Системне програмування та операційні системи Розкрити зміст визначення „Операційна система як розширена машина”. Основні сучасні вимоги до ОС. Поняття операційної системи (ОС). Призначення, функції. Компоненти ОС. Визначити типові архітектури операційних систем. Управління процесами і потоками. Основні завдання. Дати визначення файлової системи. Вказати основні її функції. Вказати основні способи організації розривної пам`яті. Визначення поняття віртуальної пам`яті і особливості її реалізації в сучасних системах Програмний інтерфейс і інтерфейс користувача. Призначення, види. Пояснити принцип багаторівневості підсистем введення-виведення. Назвати типові рівні. Сучасна теорія управління. Основні поняття та визначення моделювання систем. Поняття системи, класифікація систем. Теоретико-множинне визначення системи. Об’єкт управління. Поняття моделі. Класифікація моделей. Взаємозв’язок моделі та системи. Вимоги до моделей. Основні види моделювання. Принципи побудови моделей Теорія масового обслуговування та її використання в управління виробництвом. Системи масового обслуговування з відмовами. Одноканальні та багатоканальні системи масового обслуговування. Системи масового обслуговування з очікуванням. Моделі управління запасами. Узагальнена модель управління запасами. Типи моделей управління запасами. Детерміновані моделі. Однопродуктова статична та ймовірнісна моделі. Однопродуктова статична модель з розривами цін. Багатопродуктова статична модель з обмеженнями на місткість складських приміщень. Імітаційне моделювання при рішенні задач планування та управління. Алгоритмічне моделювання виробничих систем. Типові математичні схеми. Основні етапи побудови імітаційної моделі. Мережі Петрі та їх використання у моделюванні систем. Формальне визначення мереж Петрі. Розширення простих мереж Петрі. Формалізоване зображення моделі за допомогою мережі Петрі. Розширення можливостей вузлів, дуг та переходів під час моделювання. Математичні методи оптимізації Класифікація задач оптимізації. Класичний підхід розв’язку задач нелінійної оптимізації. Методи розв’язку задач нелінійної безумовної оптимізації, методи розв’язку задач нелінійної умовної оптимізації. Задачі лінійного програмування та методи їх розв’язку. Прикладна теорія надійності. Статистичний характер надійності як показника якості технічних об’єктів. Значення надійності. Функція розподілу ймовірності безвідмовної роботи. Експоненціальний розподіл. Основні співвідношення для показників надійності. Методи забезпечення надійності. Мажоритарний метод. Методи функціонального та тестового контролю. Надійність програмного забезпечення. Структурне моделювання інформаційних систем Поняття про методологію SADT. Моделювання бізнес процесів засобами CASE технології BPWin. Побудова моделі бізнес-процесів засобами CASE технології BPWin. Призначення та характеристика функціонально-вартісного аналізу засобами CASE технології BPWin. Призначення, область використання та характеристика CASE технології ERWin. Правила побудови логічної моделі в середовищі ERWin. Види моделей. Види зв’язків між сутностями в логічній моделі даних, підтримувані CASE технологією ERWin. Правила підтримки цілісності даних в CASE технології ERWin. Призначення RI тригерів. Зв’язок між моделлю даних та моделлю процесів в CASE технології BPWin та ERWin. Комп’ютерні мережі. Методи доступу до середовища передачі даних в локальних мережах. Конфлікти при випадковому методі доступу. Способи узгодження операційних систем і мережевих карт. Ознаки класифікації комп’ютерних мереж. Переваги та недоліки основних типів топологій локальних комп’ютерних мереж. Послуги та сервіси комп’ютерних мереж. Адресація в мережі Internet. Гіпермедійна мова розмітки документа HTML. Поняття про ієрархію протоколів комп’ютерної мережі. Стек протоколів, приклади. Протоколи, що здійснюють маршрутизацію повідомлень в мережі. Інкапсуляція протоколів, приклади. Інформаційно-обчислювальні комплекси і АСУ. Функціональна структура АС. Види функцій АС: управляючі, інформаційні, функції захисту і блокування. Склад і зміст робіт на стадії «Розробка технічного завдання». Розробка інформаційного забезпечення АС. Основні відмінності інформаційних систем і систем управління Створення документів «Перелік вхідних сигналів і даних» і «Перелік вихідних сигналів і даних». Розрахунок попиту на продукцію на наступний період. Якість харчової продукції. Логістика, підвиди логістики. Автоматизоване проектування інформаційних систем Поняття про фізичну модель даних в середовищі ERWin. Рівні фізичної моделі даних. Характеристика та призначення трансформаційної моделі даних в середовищі ERWin. Поняття про індекси, правила валідації та представлення в реляційній базі даних. Побудова представлень засобами ERWin. Клієнт-серверні технології та клієнт-серверні архітектури баз даних. Генерація SQL коду системного каталогу на сервері бази даних засобами ERWin. Поняття про мову UML та візуальне моделювання. Правила побудови інтерфейсу користувача за стандартом GUI. Побудова клієнтського додатку засобами Delphi в технології ADO та Delphi.net. Програмне забезпечення інтелектуальних систем Предмет вивчення. Основні поняття і визначення. Інструментальні програмні засоби для створення систем штучного інтелекту. Парадигми програмування. Використання системи логічного програмування Visual Prolog для створення додатків Windows. Задачі штучного інтелекту. Класифікація задач. Формалізація задачі на підставах її змістовної постановки. Недетерміноване програмування. Стратегії рішення задач. Методологічні засади розв’язку задач штучного інтелекту. Пошук на графах стану. Стратегія пошуку у глибину і в ширину і її формалізація. Виведення на І/АБО – графах. Декомпозиція задач. Механізми і стратегії пошуку. Приклади І/АБО – графів. Стиль програмування: загальноприйняті критерії якості програм, принципи структурного програмування, принципи програмування у Прологу, таблична організація довгих процедур, шляхи підвищення ефективності програм, програмування рекурсивних функцій («Ханойська вежа», Фіббоначи, Аккерманна), програмування показових задач штучного інтелекту (моделювання недетермінованого скінченого автомата, розфарбування карти, розміщення ферзів на шахівниці). Аналіз та обробка текстових даних. Робота із символьними виразами: аналітичні й чисельно-аналітичні перетворення (розпізнавання багаточленів, додавання багаточленів, пошук похідної), доказ теорем у численні висловлень. Захист та завадостійка обробка інформації Фактори, що впливають на безпеку інформаційних ресурсів. Завади при передаванні інформації по каналам зв’язку. Завадозахищене кодування. Основні класи кодів. Захист від несанкціонованого доступу. Потокові шифри. Блокові шифри (DES,AES). Шифри з відкритим ключем. Цифровий підпис. Стеганографія. Системи та засоби передачі даних Канали передачі даних. Проводовий зв’язок. Стандарти телефонії. Дискретизація та квантування аналогових сигналів. Методи цифрової модуляції. Дельта-модуляція. Топологія мереж зв’язку. Мережі із комутацією повідомлень та пакетів. Маршрутизація. Комп’ютерні мережі. Модель OSI. Локальні мережі. Засоби мультимедіа Характеристика мультимедіа та її складових. Аналіз растрової та векторної графіки. Характеристика основних форматів растрової графіки. Складові технології Flash. ЛІТЕРАТУРА
|