Програма фахового вступного випробування для зарахування на навчання за окр «магістр» за спеціальністю 05010105
| Вид материала | Документы |
СодержаниеМетоди та засоби комп’ютерних інформаційних технологій Теорія прийняття рішень |
- Програма фахового вступного випробування для зарахування на навчання за окр «магістр», 203.96kb.
- Програма фахового вступного випробування для зарахування на навчання за окр, 166.72kb.
- Програма фахового вступного випробування для зарахування на навчання за окр «магістр», 562.9kb.
- Програма фахового вступного випробування для зарахування на навчання за окр «магістр», 195.61kb.
- Програма фахового вступного випробування для зарахування на навчання за освітньо-кваліфікаційним, 445.75kb.
- Програма фахового вступного випробування для зарахування на навчання за окр «магістр», 942.13kb.
- Програма фахового вступного випробування для зарахування на навчання за окр, 287.21kb.
- Програма фахового вступного випробування для зарахування на навчання за окр «магістр», 165.71kb.
- Програма фахового вступного випробування для зарахування на навчання за окр «магістр», 439.38kb.
- Програма фахового вступного випробування для зарахування на навчання за окр «спеціаліст», 942.05kb.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ ХАРЧОВИХ ТЕХНОЛОГІЙ
| | «ЗАТВЕРДЖЕНО» Голова приймальної комісії НУХТ, ректор___________С.В.Іванов «27» травня 2011 р. |
ПРОГРАМА
фахового вступного випробування для зарахування на навчання за ОКР
«магістр» за спеціальністю 8.05010105
«Комп`ютерний еколого-економічний моніторинг»
| Схвалено на засіданні кафедри інформаційних систем Протокол № __від «__»_________2011р. Завідувач кафедри _______В.В.Самсонов | | Схвалено Вченою радою факультету Автоматизації і комп`ютерних систем Протокол № __від «__»________2011р. Голова Вченої ради факультету, декан ___________Л.Ю.Маноха |
2011
ПРОГРАМА
вступних випробувань для отримання ОКР «магістр»
за спеціальністю 8.05010105 «Комп`ютерний еколого-економічний моніторинг»
Основи програмування та алгоритмічні мови
Поняття алгоритму, типові алгоритмічні структури та способи їх опису Циклічні структури алгоритмів та способи їх реалізації при розробленні програм. Типи даних: поняття, призначення та класифікація. Основні елементи даних та їх використання в Паскаль-програмі. Тип дани ARRAY: призначення та використання. Тип даних RECORD: призначення та використання. . Реалізація алгоритмів розгалуженої структури мовою Турбо-Паскаль. Алгоритм пошуку екстремальних значень в одновимірному числовому масиві.
Методи та засоби комп’ютерних інформаційних технологій
Прикладне рограмне забезпечення ЕОМ. Створення колонтитулів, закладок, елементів автотексту за допомогою програми Word. Виконання обчислень, використання абсолютних та відносних посилань у електронних таблицях. Використання вбудованих функцій Excel. Призначення і функції програми Mathcad. Вікна програм. Обчислення похідних, інтегралів, сум, добутків, границь за допомогою програми Mathcad. Застосування оформлення і анімації слайдів у програмі PowerPoint. Передача інформації з однієї програми у іншу шляхом зв’язування. Характеристика початкового файла та зв’язаного.
Об’єктно-орієнтоване програмування.
Поняття класу в об’єктно-орієнтованому програмуванні. Методи і властивості в об’єктно-орієнтованому програмуванні. Створення і видалення об’єктів в об’єктно-орієнтованому програмуванні. Інкапсуляція як один з основних принципів об’єктно-орієнтованого програмування. Наслідування як один з основних принципів об’єктно-орієнтованого програмування. Поліморфізм як один з основних принципів об’єктно-орієнтованого програмування. Основні методи класу TObject. Основні методи класу TControl. Методи і властивості, які керують списком дочірніх елементів керування. Властивості і методи класу TMenuItem.
Комп’ютерна схемотехніка.
Характеристики і параметри біполярного транзистора у режимі малого сигналу. Види зворотних зв’язків у підсилювачах і їх вплив на параметри підсилювача. Параметри і характеристики операційного підсилювача і основні пристрої на його основі. Досконалі кон’юнктивна і диз’юнктивна нормальні форми логічних функцій і їх спрощення за допомогою карт Карно.
Принцип дії, структури, характеристики і параметри комбінаційних цифрових пристроїв. Принцип дії, структури, характеристики і параметри цифрових пристроїв з пам’яттю (послідовнісних цифрових пристроїв).
Архітектура комп’ютерів.
Алгоритми додавання, віднімання, множення і ділення двійкових чисел у прямих і доповнювальних кодах з фіксованою і плаваючою точкою. Будова, принцип дії, основні пристрої і їх функції мікропроцесора К580. Операційні пристрої комп’ютера: будова, принцип дії, основні частини і їх характеристики. Пристрої керування: види, будова, принцип дії, алгоритми функціонування. Пам’ять комп’ютера: ієрархія, фізична реалізація, основні параметри і характеристики. Периферійні пристрої комп’ютера: види, принципи дії, алгоритми взаємодії з центральним процесором.
Організація баз даних і знань.
Місце та роль бази даних і бази знань в інформаційних системах. Предметне середовище. Концептуальна схема предметного середовища. Поняття про модель даних. Ієрархічна, мережева та реляційна моделі. Поняття про реляційні бази даних. Засади реляційної алгебри. Організація вибірки інформації з бази даних. Поняття
про мову запитів SQL. Створення бази даних засобами ACСESS. Призначення форм та звітів. Поняття про бази знань. Моделі знань в базах знань, їх переваги та недоліки.
Чисельні методи в інформатиці.
Методи розв’язання систем лінійних алгебраїчних рівнянь. Методи хорд і дотичних розв’язання нелінійних алгебраїчних і трансцендентних рівнянь. Інтерполяційний поліном Лагранжа. Метод найменших квадратів. Формула трапецій і метод Cімпсона для розв’язання визначених інтегралів.
Алгоритми і структури даних.
Методи порівняння алгоритмів. Ідея двійкового пошуку елементів в упорядкованому масиві. Призначення і дія алгоритму Бойєра-Мура.. Ідея алгоритму швидкого сортування.
Системи штучного інтелекту
Декларативні мови програмування. Об’єкти і відношення між ними. Опис у програмі. Типи відношень. Статус змінної у логічних ПРОЛОГ-програмах. Факти. Правили. Цільові твердження, їх визначення та форма запису. Процедура. Розділи ПРОЛОГ-програми і їх призначення. Рекурсивні правила. Умови збіжності. Складні рекурсії. Структура правила. Стандартний механізм дії ПРОЛОГ-процедури.. Повернення.
Системний аналіз
Методи розв’язання систем лінійних алгебраїчних рівнянь Методи хорд і дотичних розв’язання нелінійних алгебраїчних і трансцендентних рівнянь. Інтерполяційний поліном Лагранжа. Метод найменших квадратів. Формула трапецій і метод Cімпсона для розв’язання визначених інтегралів.
Теорія прийняття рішень
Класифікація задач прийняття рішень та методів їх вирішення. Формування вихідної матриці альтернатив для вирішення ЗПР. Класичні критерії вибору оптимального рішення. Використання схеми “дерева рішень” при вирішенні ЗПР. Похідні критерії вибору оптимального рішення. Аналіз та згладжування даних при розробленні прогнозних моделей. Визначення адекватності прогнозних моделей та критерії вибору оптимальної моделі.
Системне програмування та операційні системи
Розкрити зміст визначення „Операційна система як розширена машина”.
Основні сучасні вимоги до ОС. Поняття операційної системи (ОС). Призначення, функції. Компоненти ОС. Визначити типові архітектури операційних систем. Управління процесами і потоками. Основні завдання. Дати визначення файлової системи. Вказати основні її функції. Вказати основні способи організації розривної пам`яті. Визначення поняття віртуальної пам`яті і особливості її реалізації в сучасних системах Програмний інтерфейс і інтерфейс користувача. Призначення, види. Пояснити принцип багаторівневості підсистем введення-виведення. Назвати типові рівні.
Сучасна теорія управління.
Імітаційне моделювання дискретних випадкових подій. Загальні особливості та рівні управління автоматизованих систем управління. Типи моделей управління запасами, фактори, що впливають на вибір моделі.. Однопродуктова статична модель управління запасами. Багатоканальні системи масового обслуговування з відмовами. Системи масового обслуговування з очікуванням та їх характеристики. Етапи імітаційного моделювання. Імітаційне моделювання повної групи несумісних подій. Багатопродуктова статична модель управління запасами з обмеженнями на місткість складських приміщень. Однопродуктова статична модель управління запасами з розривами цін на придбання. Алгоритм визначення оптимального об”єму замовлення.
Математичні методи оптимізації
Загальна постановка задачі лінійного програмування. Опорне рішення задачі лінійного програмування. Алгоритм розв’язання задач лінійного програмування з допомогою симплекс-таблиць Оцінка опорного рішення за м+2 – рядком симплекс-таблиці.Особливості постановки задачі, що розв`язуэться методом множників Лагранжу.Що таке екстремум функції? Поняття локального та глобального екстремумів функції..Точка екстремуму задачі нелінійного програмування у просторі змінних. Алгоритм розв’язку задачі лінійного програмування методом штучного базису Що таке опуклість множини всіх планів задачі лінійного програмування?Загальний вид задачі квадратичного програмування Алгоритм розв”язання задачі квадратичного програмування.Геометрична і економічна інтерпретація подвійності задач лінійного програмування Алгоритм подвійного симплекс-методу.Необхідні і достатні умови Куна-Таккера існування сідлової точки. Псевдоплан в двоїчному симплекс-методі.
Прикладна теорія надійності.
Основні поняття теорії надійності. Показники надійності .Надійність автоматизованих систем. Використання структурної надлишковості для підвищення надійності системи.Що таке мажоритарна структура? Мажоритарний метод резервування. Методи забезпечення надійності автоматизованих систем.
Структурне моделювання систем
Методологія SADT та її реалізація в CASE засобі BPwin Розробка альтернативних варіантів концепції інформаційної управляючої системи на основі функціонально-вартісного моделювання в BPwin. Розробка концептуальної моделі інформаційної системи в умовах автоматизованого проектування за допомогою засобу моделювання ERwin. Створення логічної схеми (моделі) інформаційної системи на рівні визначегь (dtfinitions). Створення логічної схеми інформаційної системи на рівні атрибутів. Встановлення зв`язків в логічній моделі інформаційної системи.
.Комп’ютерні мережі.
Методи доступу до середовища передачі даних в локальних мережах. Конфлікти при випадковому методі доступу. Способи узгодження операційних систем і мережевих карт. Ознаки класифікації комп’ютерних мереж. Переваги та недоліки основних типів топологій локальних комп’ютерних мереж.Послуги та сервіси комп’ютерних мереж. Адресація в мережі Internet. Гіпермедійна мова розмітки документа HTMLПоняття про ієрархію протоколів комп’ютерної мережі. Стек протоколів, приклади. Протоколи, що здійснюють маршрутизацію повідомлень в мережі. Інкапсуляція протоколів, приклади.
. Інформаційно-обчислювальні комплекси і АСУ.
Функціональна структура АС. Види функцій АС: управляючі, інформаційні, функції захисту і блокування. Склад і зміст робіт на стадії “Розробка технічного завдання”. Розробка інформаційного забезпечення АС. Основні відмінності інформаційних систем і систем управління Створення документів „Перелік вхідних сигналів і даних” і „Перелік вихідних сигналів і даних”.
Автоматизоване проектування.
Використання баз даних для створення інформаційно-пошукових систем та систем управління. Проектування інтерфейсу користувача інформаційно-пошуковою системою Розробка логічної структури бази даних з використанням засобів автоматизації проектування та без них. Створення бази даних у СУБД MS SQL Server. Вибір моделі інтерфейсу. Призначення компонентів та візуальних компонентів для проектування інтерфейсу користувача. Навігація в базі даних, сортування, пошук, фільтрація даних за допомогою програмних засобів Delphі. Зв’язок функціональної схеми об’єкту комп’ютеризації зі схемою даних в процесі автоматизованого проектування інформаційних управляючих систем
Програмне забезпечення інтелектуальних систем
Зміст задачі пошуку шляхів на графі стану. Стратегія пошуку на графі у глибину. Проблема та механізми за циклювання. Запобігання за циклювання. Словесно-графічне формулювання рекурсивного правила пошуку у глибину. Виведення на І/АБО графи. Поняття лексеми. Лексичний аналіз тексту. Вхідні та вихідні дані. Засоби мови. Елементи середовища мови PDC Visual Prolog для віртуальної побудови графічного інтерфейсу користувача.
Захист і завадостійкість
Поняття інформаційної надлишковості. Природна та штучна надлишковість. Кількісна оцінка рівня надлишковості. Захист від завад Коди з корекцією помилок. Групові коди. Циклічні коди. Захист від витоків інформації по технічним каналам. Класифікація каналів витоку. Основні поняття та визначення криптографії. Симетричні шифри. Скремблери. Шифри з відкритим ключем. Проблема розподілу ключів RSA та інші шифри. Цифровий підпис.
Засоби мультимедіа
Характеристика мультимедіа та її складових. Аналіз растрової та векторної графіки. Характеристика основних форматів растрової графіки.
Складові технології Flash.
ЛІТЕРАТУРА
Глинський Я.М. Практикум з інформатики: Навч. посібник, 5-е видання. – Л.: Деол, 2002. – 224 с.
- Информатика. Базовый курс/ С.В. Симонович и др. – СПб.: Издательство Питер, 1999. – 640 с.
- Фигурнов В.Э. IBM PC для пользователя. – 7-е изд. перер. и дополн. –М.: Инфа, 1997. -640 с.
- Куперштейн В.И. MS Office и Project в управлении и делопроизводстве. – Спб.: 2001, - 400с.
- Стогний А.А.,Ананьевский С.А.,Барсук Я.К. Программное обеспечение персональних ЭВМ
- Глушков В М и др. Алгебра. Языки. Программирование -Киев Наукова думка 1986-328с
- Гурський Д.А. Вычисления в Mathcad. Минск, ООО «Новое знание», 2003, -814 с.
- Береза А.М. Основи створення інформаційних систем / Навч. посіб. – К.: КНЕУ, 1998. – 140 с.
- Братко Й. Программирование на языке искусственного интеллекта ПРОЛОГ.
- Воронин В.Г. Экономико-математические методы планирования на предприятиях пищевой промышленности. – М.Агропромиздат, 1986.
- Акунич И.Л.Математическое программирование в примерах и задачах. М.: Высшая школа , 1986.
- Лященко М.Я., Головань М.С. Чисельні методи: Підруч. – К.Либідь, 1996.
- Кігель В. Методи і моделі підтримки прийняття рішень у ринковій економіці. Монографія. – К.: ЦУЛ, 2003.
- Эддоус М., Стенсфилд Р. Методы принятия решения. Пер. с англ. Под ред. И.И.Елисеевой. – М.: «ЮНИТИ», 1997.
- АСУ на промышленном предприятии. Методы создания. Справочник/ Михалёв С.Б.и др. Энергоатомиздат, 1989.
- Маклаков С.В. BPWin и ERWin. CАSE – средства разработки информационных систем. – М.:ДИАЛОГ-МИФ, 1999.
- Гужва В.М. Інформаційні системи і технології на підприємстві. Навч. Посібник. – К.: КНЕУ, 2001.
- Інформаційні системи і технології в економіці. Посібник для студентів вищих навчальних закладів / За редакцією В.С.Пономаренка. – К.: Вид.центр «Академія», 2002.
- Таха Х. Введение в исследование операцій: В 2-х кн.. Пер. С англ.. – М: Мир, 1985.
- Трояновский В.М. Математическое моделирование в менеджменте: Уч. Пособие.- М.РДЛ.2000.
Перелік питань для проведення вступного випробування з фахових дисциплін згідно Правил прийому до НУХТ у 2011 році, які вступають до НУХТ для здобуття ОКР магістра на основі ОКР бакалавра/спеціаліста за спеціальністю 8.05010105 «Комп`ютерний еколого-економічний моніторинг»
1.Поняття алгоритму, типові алгоритмічні структури та способи їх опису
2.Циклічні структури алгоритмів та способи їх реалізації при розробленні програм.
3.Типи даних: поняття, призначення та класифікація.
4.Основні елементи даних та їх використання в Паскаль-програмі.
5.Тип дани ARRAY: призначення та використання.
6.Тип даних RECORD: призначення та використання. .
7.Реалізація алгоритмів розгалуженої структури мовою Турбо-Паскаль.
8.Алгоритм пошуку екстремальних значень в одновимірному числовому масиві.
9.Прикладне рограмне забезпечення ЕОМ.
10.Створення колонтитулів, закладок, елементів автотексту за допомогою програми Word.
11.Виконання обчислень, використання абсолютних та відносних посилань у електронних таблицях.
12.Використання вбудованих функцій Excel.
13.Призначення і функції програми Mathcad.
14.Вікна програм. Обчислення похідних, інтегралів, сум, добутків, границь за допомогою програми Mathcad. З
15.Застосування оформлення і анімації слайдів у програмі PowerPoint.
16.Передача інформації з однієї програми у іншу шляхом зв’язування.
17.Характеристика початкового файла та зв’язаного.
18.Поняття класу в об’єктно-орієнтованому програмуванні.
19.Методи і властивості в об’єктно-орієнтованому програмуванні.
20.Створення і видалення об’єктів в об’єктно-орієнтованому програмуванні.
21.Інкапсуляція як один з основних принципів об’єктно-орієнтованого програмування.
22.Наслідування як один з основних принципів об’єктно-орієнтованого програмування.
23.Поліморфізм як один з основних принципів об’єктно-орієнтованого програмування.
24.Основні методи класу TObject.
25.Основні методи класу TControl.
26.Методи і властивості, які керують списком дочірніх елементів керування.
27.Властивості і методи класу TMenuItem.
28.Характеристики і параметри біполярного транзистора у режимі малого сигналу.
29.Види зворотних зв’язків у підсилювачах і їх вплив на параметри підсилювача.
30.Параметри і характеристики операційного підсилювача і основні пристрої на його основі.
31.Досконалі кон’юнктивна і диз’юнктивна нормальні форми логічних функцій і їх спрощення за допомогою карт Карно.
32.Принцип дії, структури, характеристики і параметри комбінаційних цифрових пристроїв.
33.Принцип дії, структури, характеристики і параметри цифрових пристроїв з пам’яттю (послідовнісних цифрових пристроїв).
34. Алгоритми додавання, віднімання, множення і ділення двійкових чисел у прямих і доповнювальних кодах з фіксованою і плаваючою точкою.
35.Будова, принцип дії, основні пристрої і їх функції мікропроцесора К580.
36.Операційні пристрої комп’ютера: будова, принцип дії, основні частини і їх характеристики.
37.Пристрої керування: види, будова, принцип дії, алгоритми функціонування.
38.Пам’ять комп’ютера: ієрархія, фізична реалізація, основні параметри і характеристики.
39.Периферійні пристрої комп’ютера: види, принципи дії, алгоритми взаємодії з центральним процесором.
40. Місце та роль бази даних і бази знань в інформаційних системах.
42.Предметне середовище. Концептуальна схема предметного середовища.
43.Поняття про модель даних. Ієрархічна, мережева та реляційна моделі.
44.Поняття про реляційні бази даних. Засади реляційної алгебри.
45.Організація вибірки інформації з бази даних.
46.Поняття про мову запитів SQL.
47.Створення бази даних засобами ACСESS. Призначення форм та звітів.
48.Поняття про бази знань. Моделі знань в базах знань, їх переваги та недоліки.
49. Методи розв’язання систем лінійних алгебраїчних рівнянь.
50.Методи хорд і дотичних розв’язання нелінійних алгебраїчних і трансцендентних рівнянь.
51.Інтерполяційний поліном Лагранжа.
52.Метод найменших квадратів.
53.Формула трапецій і метод Cімпсона для розв’язання визначених інтегралів.
54. Методи порівняння алгоритмів.
55.Ідея двійкового пошуку елементів в упорядкованому масиві.
56.Призначення і дія алгоритму Бойєра-Мура..
57.Ідея алгоритму швидкого сортування.
58.Декларативні мови програмування.
59.Об’єкти і відношення між ними. Опис у програмі. Типи відношень.
60.Статус змінної у логічних ПРОЛОГ-програмах.
61.Факти. Правили. Цільові твердження, їх визначення та форма запису. Процедура.
62.Розділи ПРОЛОГ-програми і їх призначення.
63. Рекурсивні правила. Умови збіжності. Складні рекурсії. Структура правила.
64.Стандартний механізм дії ПРОЛОГ-процедури.. Повернення.
65.Класифікація задач прийняття рішень та методів їх вирішення.
66.Формування вихідної матриці альтернатив для вирішення ЗПР.
67.Класичні критерії вибору оптимального рішення.
68.Використання схеми “дерева рішень” при вирішенні ЗПР.
69.Похідні критерії вибору оптимального рішення.
70.Аналіз та згладжування даних при розробленні прогнозних моделей.
71.Визначення адекватності прогнозних моделей та критерії вибору оптимальної моделі.
72.Поняття системи. Які види систем Ви знаєте?
73.Алгоритм визначення проблеми.
74.Основні ознаки багаторівневої ієрархічної системи. Назвати основні критерії вибору багаторівневої ієрархічної системи.
75.Ідеологія системної оптимізації.
76.Розкрити зміст визначення „Операційна система як розширена машина”.
77.Основні сучасні вимоги до ОС.
78.Поняття операційної системи (ОС). Призначення, функції. Компоненти ОС.
79.Визначити типові архітектури операційних систем. Управління процесами і потоками. Основні завдання.
80. Дати визначення файлової системи. Вказати основні її функції.
81.Вказати основні способи організації розривної пам`яті.
82.Визначення поняття віртуальної пам`яті і особливості її реалізації в сучасних системах
83.Програмний інтерфейс і інтерфейс користувача. Призначення, види.
84.Пояснити принцип багаторівневості підсистем введення-виведення. Назвати типові рівні.
85.Імітаційне моделювання дискретних випадкових подій.
86.Загальні особливості та рівні управління автоматизованих систем управління.
87.Типи моделей управління запасами, фактори, що впливають на вибір моделі..
88.Однопродуктова статична модель управління запасами.
89.Багатоканальні системи масового обслуговування з відмовами.
90.Системи масового обслуговування з очікуванням та їх характеристики.
91.Етапи імітаційного моделювання. Імітаційне моделювання повної групи несумісних подій.
92.Багатопродуктова статична модель управління запасами з обмеженнями на місткість складських приміщень.
93.Однопродуктова статична модель управління запасами з розривами цін на придбання. Алгоритм визначення оптимального об`єму замовлення.
94. Загальна постановка задачі лінійного програмування. Опорне рішення задачі лінійного програмування.
95.Алгоритм розв’язання задач лінійного програмування з допомогою симплекс-таблиць Оцінка опорного рішення за м+2 – рядком симплекс-таблиці.
96.Особливості постановки задачі, що розв`язуэться методом множників Лагранжу.
97.Що таке екстремум функції? Поняття локального та глобального екстремумів функції..Точка екстремуму задачі нелінійного програмування у просторі змінних.
98.Алгоритм розв’язку задачі лінійного програмування методом штучного базису
99.Що таке опуклість множини всіх планів задачі лінійного програмування?
100.Загальний вид задачі квадратичного програмування Алгоритм розв`язання задачі квадратичного програмування.
101.Геометрична і економічна інтерпретація подвійності задач лінійного програмування
102.Алгоритм подвійного симплекс-методу.
103.Необхідні і достатні умови Куна-Таккера існування сідлової точки.
104.Псевдоплан в двоїчному симплекс-методі.
105. Основні поняття теорії надійності. Показники надійності.
106.Надійність автоматизованих систем.
107.Використання структурної надлишковості для підвищення надійності системи.
108.Що таке мажоритарна структура? Мажоритарний метод резервування.
109.Методи забезпечення надійності автоматизованих систем.
110.Методологія SADT та її реалізація в CASE засобі BPwin
111.Розробка альтернативних варіантів концепції інформаційної управляючої системи на основі функціонально-вартісного моделювання в BPwin.
112.Розробка концептуальної моделі інформаційної системи в умовах автоматизованого проектування за допомогою засобу моделювання ERwin.
113.Створення логічної схеми (моделі) інформаційної системи на рівні визначегь (dtfinitions).
114.Створення логічної схеми інформаційної системи на рівні атрибутів. Встановлення зв`язків в логічній моделі інформаційної системи.
115. Методи доступу до середовища передачі даних в локальних мережах. Конфлікти при випадковому методі доступу.
116. Способи узгодження операційних систем і мережевих карт.
117.Ознаки класифікації комп’ютерних мереж.
118.Переваги та недоліки основних типів топологій локальних комп’ютерних мереж
119.Послуги та сервіси комп’ютерних мереж.
120.Адресація в мережі Internet.
121.Гіпермедійна мова розмітки документа HTML
122.Поняття про ієрархію протоколів комп’ютерної мережі. Стек протоколів, приклади. Протоколи, що здійснюють маршрутизацію повідомлень в мережі. Інкапсуляція протоколів, приклади.
123.Функціональна структура АС. Види функцій АС: управляючі, інформаційні, функції захисту і блокування.
124.Склад і зміст робіт на стадії “Розробка технічного завдання”.
125.Розробка інформаційного забезпечення АС.
126.Основні відмінності інформаційних систем і систем управління
127.Створення документів „Перелік вхідних сигналів і даних” і „Перелік вихідних сигналів і даних”.
128. Використання баз даних для створення інформаційно-пошукових систем та систем управління.
129.Проектування інтерфейсу користувача інформаційно-пошуковою системою
130.Розробка логічної структури бази даних з використанням засобів автоматизації проектування та без них.
131.Створення бази даних у СУБД MS SQL Server. Вибір моделі інтерфейсу. Призначення компонентів та візуальних компонентів для проектування інтерфейсу користувача.
132.Навігація в базі даних, сортування, пошук, фільтрація даних за допомогою програмних засобів Delphі.
133.Зв’язок функціональної схеми об’єкту комп’ютеризації зі схемою даних в процесі автоматизованого проектування інформаційних управляючих систем.
134.Зміст задачі пошуку шляхів на графі стану. Стратегія пошуку на графі у глибину.
135.Проблема та механізми за циклювання. Запобігання за- циклювання.
136.Словесно-графічне формулювання рекурсивного правила пошуку у глибину.
137.Виведення на І/АБО графи.
138.Поняття лексеми. Лексичний аналіз тексту.
139.Вхідні та вихідні дані. Засоби мови.
140.Елементи середовища мови PDC Visual Prolog для віртуальної побудови графічного інтерфейсу користувача.
141.Поняття інформаційної надлишковості. Природна та штучна надлишковість. Кількісна оцінка рівня надлишковості.
142.Захист від завад Коди з корекцією помилок. Групові коди. Циклічні коди.
143.Захист від витоків інформації по технічним каналам. Класифікація каналів витоку.
144.Основні поняття та визначення криптографії. Симетричні шифри. Скремблери. Шифри з відкритим ключем. Проблема розподілу ключів RSA та інші шифри. Цифровий підпис.
145.Характеристика мультимедіа та її складових.
146.Аналіз растрової та векторної графіки. Характеристика основних форматів растрової графіки.
147.Складові технології Flash.
Перелік питань для проведення вступного випробування у формі співбесіди з фахових дисциплін для категорій вступників згідно п.п. 8.1, 17.19 Правил прийому до НУХТ у 2011 році, які вступають до НУХТ для здобуття ОКР магістра на основі ОКР бакалавра/спеціаліста за спеціальністю 8.05010105 «Комп`ютерний еколого-економічний моніторинг»
1.Поняття алгоритму, типові алгоритмічні структури та способи їх опису
2.Циклічні структури алгоритмів та способи їх реалізації при розробленні програм.
3.Типи даних: поняття, призначення та класифікація.
4.Основні елементи даних та їх використання в Паскаль-програмі.
5.Тип дани ARRAY: призначення та використання.
6.Тип даних RECORD: призначення та використання. .
7.Реалізація алгоритмів розгалуженої структури мовою Турбо-Паскаль.
8.Алгоритм пошуку екстремальних значень в одновимірному числовому масиві.
9.Прикладне рограмне забезпечення ЕОМ.
10.Створення колонтитулів, закладок, елементів автотексту за допомогою програми Word.
11.Виконання обчислень, використання абсолютних та відносних посилань у електронних таблицях.
12.Використання вбудованих функцій Excel.
13.Призначення і функції програми Mathcad.
14.Вікна програм. Обчислення похідних, інтегралів, сум, добутків
15.Застосування оформлення і анімації слайдів у програмі PowerPoint.
16.Передача інформації з однієї програми у іншу шляхом зв’язування.
17.Характеристика початкового файла та зв’язаного.
18.Поняття класу в об’єктно-орієнтованому програмуванні.
19.Методи і властивості в об’єктно-орієнтованому програмуванні.
20.Створення і видалення об’єктів в об’єктно-орієнтованому програмуванні.
21.Інкапсуляція як один з основних принципів об’єктно-орієнтованого програмування.
22.Наслідування як один з основних принципів об’єктно-орієнтованого програмування.
23.Поліморфізм як один з основних принципів об’єктно-орієнтованого програмування.
24.Основні методи класу TObject.
25.Основні методи класу TControl.
26.Методи і властивості, які керують списком дочірніх елементів керування.
27.Властивості і методи класу TMenuItem.
28.Характеристики і параметри біполярного транзистора у режимі малого сигналу.
29.Види зворотних зв’язків у підсилювачах і їх вплив на параметри підсилювача.
30.Параметри і характеристики операційного підсилювача і основні пристрої на його основі.
31.Досконалі кон’юнктивна і диз’юнктивна нормальні форми логічних функцій і їх спрощення за допомогою карт Карно.
32.Принцип дії, структури, характеристики і параметри комбінаційних цифрових пристроїв.
33.Принцип дії, структури, характеристики і параметри цифрових пристроїв з пам’яттю (послідовнісних цифрових пристроїв).
34. Алгоритми додавання, віднімання, множення і ділення двійкових чисел у прямих і доповнювальних кодах з фіксованою і плаваючою точкою.
35.Будова, принцип дії, основні пристрої і їх функції мікропроцесора К580.
36.Операційні пристрої комп’ютера: будова, принцип дії, основні частини і їх характеристики.
37.Пристрої керування: види, будова, принцип дії, алгоритми функціонування.
38.Пам’ять комп’ютера: ієрархія, фізична реалізація, основні параметри
і характеристики.
39.Периферійні пристрої комп’ютера: види, принципи дії, алгоритми взаємодії з центральним процесором.
40. Місце та роль бази даних і бази знань в інформаційних системах.
42.Предметне середовище. Концептуальна схема предметного середовища.
43.Поняття про модель даних. Ієрархічна, мережева та реляційна моделі.
44.Поняття про реляційні бази даних. Засади реляційної алгебри.
45.Організація вибірки інформації з бази даних.
46.Поняття про мову запитів SQL.
47.Створення бази даних засобами ACСESS. Призначення форм та звітів.
48.Поняття про бази знань. Моделі знань в базах знань, їх переваги та недоліки.
49. Методи розв’язання систем лінійних алгебраїчних рівнянь.
50.Методи хорд і дотичних розв’язання нелінійних алгебраїчних і трансцендентних рівнянь.
51.Інтерполяційний поліном Лагранжа.
52.Метод найменших квадратів.
53.Формула трапецій і метод Cімпсона для розв’язання визначених інтегралів.
54. Методи порівняння алгоритмів.
55.Ідея двійкового пошуку елементів в упорядкованому масиві.
56.Призначення і дія алгоритму Бойєра-Мура..
57.Ідея алгоритму швидкого сортування.
58.Декларативні мови програмування.
59.Об’єкти і відношення між ними. Опис у програмі. Типи відношень.
60.Статус змінної у логічних ПРОЛОГ-програмах.
61.Факти. Правили. Цільові твердження, їх визначення та форма запису. Процедура.
62.Розділи ПРОЛОГ-програми і їх призначення.
63. Рекурсивні правила. Умови збіжності. Складні рекурсії. Структура правила.
64.Стандартний механізм дії ПРОЛОГ-процедури.. Повернення.
65.Класифікація задач прийняття рішень та методів їх вирішення.
66.Формування вихідної матриці альтернатив для вирішення ЗПР.
67.Класичні критерії вибору оптимального рішення.
68.Використання схеми “дерева рішень” при вирішенні ЗПР.
69.Похідні критерії вибору оптимального рішення.
70.Аналіз та згладжування даних при розробленні прогнозних моделей.
71.Визначення адекватності прогнозних моделей та критерії вибору оптимальної моделі.
72.Поняття системи. Які види систем Ви знаєте?
73.Алгоритм визначення проблеми.
74.Основні ознаки багаторівневої ієрархічної системи. Назвати основні критерії вибору багаторівневої ієрархічної системи.
75.Ідеологія системної оптимізації.
76.Розкрити зміст визначення „Операційна система як розширена машина”.
77.Основні сучасні вимоги до ОС.
78.Поняття операційної системи (ОС). Призначення, функції. Компоненти ОС.
79.Визначити типові архітектури операційних систем. Управління процесами і потоками. Основні завдання.
80. Дати визначення файлової системи. Вказати основні її функції.
81.Вказати основні способи організації розривної пам`яті.
82.Визначення поняття віртуальної пам`яті і особливості її реалізації в сучасних системах
83.Програмний інтерфейс і інтерфейс користувача. Призначення, види.
84.Пояснити принцип багаторівневості підсистем введення-виведення. Назвати типові рівні.
85.Імітаційне моделювання дискретних випадкових подій.
86.Загальні особливості та рівні управління автоматизованих систем управління.
87.Типи моделей управління запасами, фактори, що впливають на вибір моделі..
88.Однопродуктова статична модель управління запасами.
89.Багатоканальні системи масового обслуговування з відмовами.
90.Системи масового обслуговування з очікуванням та їх характеристики.
91.Етапи імітаційного моделювання. Імітаційне моделювання повної групи несумісних подій.
92.Багатопродуктова статична модель управління запасами з обмеженнями на місткість складських приміщень.
93.Однопродуктова статична модель управління запасами з розривами цін на придбання. Алгоритм визначення оптимального об`єму замовлення.
94. Загальна постановка задачі лінійного програмування. Опорне рішення задачі лінійного програмування.
95.Алгоритм розв’язання задач лінійного програмування з допомогою симплекс-таблиць Оцінка опорного рішення за м+2 – рядком симплекс-таблиці.
96.Особливості постановки задачі, що розв`язуэться методом множників Лагранжу.
97.Що таке екстремум функції? Поняття локального та глобального екстремумів функції..Точка екстремуму задачі нелінійного програмування у просторі змінних.
98.Алгоритм розв’язку задачі лінійного програмування методом штучного базису
99.Що таке опуклість множини всіх планів задачі лінійного програмування?
100.Загальний вид задачі квадратичного програмування Алгоритм розв`язання задачі квадратичного програмування.
101.Геометрична і економічна інтерпретація подвійності задач лінійного програмування
102.Алгоритм подвійного симплекс-методу.
103.Необхідні і достатні умови Куна-Таккера існування сідлової точки.
104.Псевдоплан в двоїчному симплекс-методі.
105. Основні поняття теорії надійності. Показники надійності.
106.Надійність автоматизованих систем.
107.Використання структурної надлишковості для підвищення надійності системи.
108.Що таке мажоритарна структура? Мажоритарний метод резервування.
109.Методи забезпечення надійності автоматизованих систем.
110.Методологія SADT та її реалізація в CASE засобі BPwin
111.Розробка альтернативних варіантів концепції інформаційної управляючої системи на основі функціонально-вартісного моделювання в BPwin.
112.Розробка концептуальної моделі інформаційної системи в умовах автоматизованого проектування за допомогою засобу моделювання ERwin.
113.Створення логічної схеми (моделі) інформаційної системи на рівні визначегь (dtfinitions).
114.Створення логічної схеми інформаційної системи на рівні атрибутів. Встановлення зв`язків в логічній моделі інформаційної системи.
115. Методи доступу до середовища передачі даних в локальних мережах. Конфлікти при випадковому методі доступу.
116. Способи узгодження операційних систем і мережевих карт.
117.Ознаки класифікації комп’ютерних мереж.
118.Переваги та недоліки основних типів топологій локальних комп’ютерних мереж
119.Послуги та сервіси комп’ютерних мереж.
120.Адресація в мережі Internet.
121.Гіпермедійна мова розмітки документа HTML
122.Поняття про ієрархію протоколів комп’ютерної мережі. Стек протоколів, приклади. Протоколи, що здійснюють маршрутизацію повідомлень в мережі. Інкапсуляція протоколів, приклади.
123.Функціональна структура АС. Види функцій АС: управляючі, інформаційні, функції захисту і блокування.
124.Склад і зміст робіт на стадії “Розробка технічного завдання”.
125.Розробка інформаційного забезпечення АС.
126.Основні відмінності інформаційних систем і систем управління
127.Створення документів „Перелік вхідних сигналів і даних” і „Перелік вихідних сигналів і даних”.
128. Використання баз даних для створення інформаційно-пошукових систем та систем управління.
129.Проектування інтерфейсу користувача інформаційно-пошуковою системою.
130.Розробка логічної структури бази даних з використанням засобів автоматизації проектування та без них.
131.Створення бази даних у СУБД MS SQL Server. Вибір моделі інтерфейсу. Призначення компонентів та візуальних компонентів для проектування інтерфейсу користувача.
132.Навігація в базі даних, сортування, пошук, фільтрація даних за допомогою програмних засобів Delphі.
133.Зв’язок функціональної схеми об’єкту комп’ютеризації зі схемою даних в процесі автоматизованого проектування інформаційних управляючих систем.
134.Зміст задачі пошуку шляхів на графі стану. Стратегія пошуку на графі у глибину.
135.Проблема та механізми за циклювання. Запобігання за- циклювання.
136.Словесно-графічне формулювання рекурсивного правила пошуку у глибину.
137.Виведення на І/АБО графи.
138.Поняття лексеми. Лексичний аналіз тексту.
139.Вхідні та вихідні дані. Засоби мови.
140.Елементи середовища мови PDC Visual Prolog для віртуальної побудови графічного інтерфейсу користувача.
141.Поняття інформаційної надлишковості. Природна та штучна надлишковість. Кількісна оцінка рівня надлишковості.
142.Захист від завад Коди з корекцією помилок. Групові коди. Циклічні коди.
143.Захист від витоків інформації по технічним каналам. Класифікація каналів витоку.
144.Основні поняття та визначення криптографії. Симетричні шифри. Скремблери. Шифри з відкритим ключем. Проблема розподілу ключів RSA та інші шифри. Цифровий підпис.
145.Характеристика мультимедіа та її складових.
146.Аналіз растрової та векторної графіки. Характеристика основних форматів растрової графіки.
147.Складові технології Flash.
Критерії оцінювання знань вступників на вступному випробуванні з фахових дисциплін згідно Правил прийому до НУХТ у 2011 році, які вступають до НУХТ для здобуття ОКР магістра на основі ОКР бакалавра/спеціаліста за спеціальністю 8.05010105 «Комп`ютерний еколого-економічний моніторинг»
- Оцінка «п`ять» ставиться за тверді знання всіх розділів. При цьому студент грамотно і повно відповідає на питання, володіє основними навиками системного аналізу, має тверді знання з сучасної теорії управлінн, вміє моделювати роботу комп`ютерної системи, має тверді знання з усіх розділів програми.
- Оцінка «чотири» ставиться за тверді знання всіх розділів програми. У відповідях можуть мати місце несуттєві неточності. Алгоритми і програми розв’язування типових задач складаються студентом правильно.
- Оцінка «три» ставиться за знання основних розділів програми: апаратне і програмне забезпечення комп`ютера, основні принципи моделювання систем, складання технічної документації на створення системи, а також володіння основними навиками використання теорії прийняття рішень, а також роботи з апаратними та програмними засобами з управління базами даних. У відповідях присутні помилки, які студент у змозі виправити за допомогою викладача.
- Оцінка «два» ставиться за незнання багатьох розділів програми, невміння використати основні засоби Microsoft Office, CASE- технологій, теорії прийняття рішень.
- Оцінка «нуль» ставиться за незнання основних розділів програми і відсутність вміння складати елементарні програми і алгоритми.
Голова фахової атестаційної комісії, проф. В.В.Самсонов
Критерії оцінювання знань на вступному випробуванні у формі співбесіди з фахових дисциплін для категорій вступників згідно п.п. 8.1, 17.19 Правил прийому до НУХТ у 2011 році, які вступають до НУХТ для здобуття ОКР магістра на основі ОКР бакалавра/спеціаліста за спеціальністю 8.05010105 «Комп`ютерний еколого-економічний моніторинг»
1.“Високий рівень” ставиться за тверді знання всіх розділів. При цьому студент грамотно і повно відповідає на питання, володіє основними навиками роботи з комп`ютером, має тверді знання з усіх розділів програми.
2.“Достатній рівень” ставиться за тверді знання всіх розділів курсу. У відповідях можуть мати місце несуттєві неточності. Алгоритми і програми розв’язування типових задач складаються студентом правильно.
3.“Недостатній рівень” ставиться за знання основних розділів курсу: апаратне і програмне забезпечення комп`ютера, володіння основними навиками роботи з СКБД, засобами мультимедіа, У відповідях присутні помилки, які студент у змозі виправити за допомогою викладача.
Голова фахової атестаційної комісії, проф. В.В.Самсонов