Програма вступних фахових випробувань на освітньо-кваліфікаційні рівні
| Вид материала | Документы |
- Програма вступних фахових випробувань на освітньо-кваліфікаційні рівні, 143.33kb.
- Програма фахових вступних випробувань для навчання на освітньо-кваліфікаційні рівні, 366.36kb.
- Програма для вступних фахових випробувань до Аграрно-економічного коледжу пдаа, 124.97kb.
- Програма фахових вступних випробувань для зарахування на навчання за освітньо кваліфікаційним, 50.46kb.
- Програма фахових вступних випробувань для проведення вступних випробувань при вступі, 339.95kb.
- Програма фахових вступних випробувань з ф І з и к идля здобуття освітньо-кваліфікаційного, 838.98kb.
- Програма фахових вступних випробувань на здобуття освітньо-кваліфікаційного рівня "спеціаліст", 307.54kb.
- Програма фахових вступних випробувань для здобуття освітньо-кваліфікаційного рівня, 235.31kb.
- Програма фахових вступних випробувань для здобуття освітньо-кваліфікаційного рівня, 236.7kb.
- Програма фахових вступних випробувань для здобуття освітньо-кваліфікаційного рівня, 235.42kb.
Затверджено
на засіданні приймальної комісії
Львівського національного університету
імені Івана Франка
21.02.2011р. (протокол № 13)
Затверджено
на Вченій раді факультету електроніки
27 грудня 2010 р. Протокол №13/4
Голова ради проф. Половинко І. І.
Програма вступних фахових випробувань на освітньо-кваліфікаційні рівні
“магістр” та “спеціаліст” зі спеціальності “Інформаційні технології проектування”
напряму підготовки “Комп’ютерні науки”
факультету електроніки
“Вища математика”
Матриці та операції над ними. Визначники 2-ого та 3-ого порядку. Обернена матриця, умови існування оберненої матриці й алгоритм її обчислення.
Системи лінійних неоднорідних рівнянь. Розв’язування систем лінійних алгебраїчних рівнянь методом оберненої матриці та методом Крамера.
Вектори на площині та у просторі. Лінійні операції над векторами. Скалярний, векторний та мішаний добутки векторів, їхні властивості та застосування.
Види рівняння прямої на площині. Кут між прямими. Умови паралельності та перпендикулярності прямих. Відстань від точки до прямої.
Лінії другого порядку. Рівняння кола, еліпса, гіперболи, параболи.
Види рівняння площини. Кут між площинами. Умови паралельності та перпендикулярності площин. Відстань від точки до площини.
Пряма у просторі. Види рівняння прямої у просторі. Кут між прямими. Умови паралельності й перпендикулярності прямих.
Числові послідовності та їхні границі. Границя функції в точці. Перша і друга важливі границі.
Похідні елементарних функцій. Правила диференціювання складеної, оберненої та параметрично заданої функції. Диференціал функції. Похідні та диференціали вищих порядків.
Поняття функції багатьох змінних. Частинні похідні складеної та неявної функції. Повний диференціал функції. Похідна за напрямом. Градієнт.
Поняття невизначеного інтеграла та його властивості. Таблиця інтегралів. Основні методи інтегрування: заміна змінної під інтегралом; інтегрування частинами; інтегрування дробово-раціональних функцій.
Визначений інтеграл, його властивості. Застосування визначеного інтеграла до задач фізики та механіки.
Невласні інтеграли першого та другого роду. Критерії збіжності невласних інтегралів.
Поняття диференціального рівняння. Диференціальні рівнянь першого порядку з відокремлюваними змінними.
Розв’язування лінійних диференціальних рівнянь вищих порядків із сталими коефіцієнтами. Метод варіації сталої та метод невизначених коефіцієнтів.
“ Основи дискретної математики”
Логіка висловлювань. Основні поняття. Логічні зв’язки. Логічні формули, їх синтаксис та семантика. Значення істинності. Таблиці істинності. Інтерпретації. Закони логіки висловлювань. Кон’юнктивна та диз’юнктивна нормальні форми. Зведення до кон’юнктивної та диз’юнктивної нормальних форм.
Поняття множини, елемента множини, підмножини. Типи множин. Кортеж. Декартів добуток множин. Операції над множинами. Діаграми Венна. Бінарні рядки.
Правило суми та добутку. Розміщення та сполучення з повтореннями та без повторень. Перестановки з повтореннями та без повторень. Біном Ньютона. Властивості біноміальних коефіцієнтів. Принцип Діріхле. Принцип включення-виключення.
Поняття про граф. Орієнтований і неорієнтований граф, мультиграф, псевдограф. Вершини, ребра, дуги, петлі. Спеціальні класи простих графів.
Способи задання графів. Матриця інцидентності, матриця суміжності, список пар, список суміжності для орієнтованих і неорієнтованих графів.
Простий шлях та цикл. Орієнтований та неорієнтований шлях та цикл. Теорема існування простого шляху. Зв'язність. Сильно та слабо зв'язні графи. Точки з'єднання та мости. Теорема Кеніга. Алгоритм розпізнавання дводольності графа.
Ізоморфізм. Теорема про ізоморфність простих графів. Цикл та шлях Ейлера у графі. Алгоритм Фльорі. Цикл та шлях Гамільтона у графі.
Зваженість графів. Задача про найкоротший шлях. Алгоритми пошуку найкоротшого шляху. Алгоритм Дейкстри. Алгоритм Флойда. Порівняння ефективності алгоритмів пошуку найкоротшого шляху.
Поняття про чергу та стек. Принципи L.I.F.О. та F.I.F.O. Алгоритм пошуку вглиб (DFS-метод) та алгоритм пошуку вшир (BFS-метод). Порівняння складності DFS та BFS методів.
“ Теорія імовірності і математична статистика”
Елементи комбінаторики; Випадкові події та дії над ними; Класичне, геометричне та статистичне означення ймовірності;
Теореми додавання та множення ймовірностей; Формула повної ймовірності. Формула Байєса.
Послідовність незалежних випробувань. Формула Бернуллі. Випадкові величини та їх числові характеристики; Випадкові вектори; Закони розподілу випадкових величин;
Числові характеристики статистичного розподілу вибірки.
“Фізика”
Елементи кінематики. Динаміка матеріальної точки і системи точок. Закони збереження у механіці. Механіка твердого тіла. Основи фізики рідин. Гармонічні коливання.
Основи молекулярно-кінетичної теорії. Ідеальний газ. Основи термодинаміки. Реальні гази. Рівняння Ван-дер-Ваальса.
Основи електростатики. Постійний електричний струм. Магнітне поле і його характеристики. Електромагнітна індукція. Змінний струм. Закон Ома у колі змінного струму. Електромагнітні коливання. Електромагнітні хвилі. Рівняння Максвелла для електромагнітного поля.
Основи хвильової оптики. Теплове випромінювання. Будова атома за Резерфордом-Бором. Атомне ядро. Природна радіоактивність.
“Інженерна комп’ютерна графіка”
Предмет ІКГ та його технічне забезпечення. Стандарти на шрифти, лінії, креслення розмірів та штрихувань на технічних кресленнях.
Стандарти на графічні позначення дискретних електронних компонент, інтегральних цифрових компонент схемотехнічного рівня.
Структура і функціональні можливості системи PCAD.
Створення символів дискретних компонент засобами PCAD.
Створення електронної схеми засобами PCAD
АutoCAD, його інсталювання та налаштування.
Команди АutoCAD та способи їх введення.
“ Основи програмування і алгоритмічні мови”
Етапи розробки програмного забезпечення. Вимоги до процесу програмування. Стиль програмування.
Поняття алгоритму. Властивості алгоритмів та форми їхнього представлення.
Порівняльна характеристика можливостей процедурних мов програмування: Pascal і Сі.
Поняття типів даних. Характеристика скалярних (простих) типів з погляду мов Pascal і Сі.
Поняття оператора, операції, виразу. Пріоритет операцій.
Оператори введення даних з клавіатури. Оператори виведення на текстовий і графічний екрани (мови Pascal і Сі).
Оператори безумовних та умовних переходів (мови Pascal і Сі).
Оператори циклів. Функції дострокового виходу з циклу (мови Pascal і Сі).
Опис та виклик функцій у мовах Pascal, Сі. Процедури мови Pascal. Параметри - формальні та фактичні. Рекурсія.
Вказівники та посилання.
Масиви статичні та динамічні. Опис та використання масивів у мовах Pascal і Сі.
Записи (Pascal), структури (Сі) та їхнє використання у процедурному програмуванні.
Графічний режим роботи дисплею та його програмування в середовищах Borland Pascal та Borland C++.
Модулі у мові Pascal, їхнє створення та використання.
Файли у мовах Pascal і Сі.
“ Об’єктно-орієнтоване програмування”
Основні принципи ООП: абстрагування, інкапсулювання, успадкування, поліморфізм.
Класи, їхні поля та методи. Специфікатори доступу. Синтаксис опису класів у мовах Object Pascal та C++.
Об’єкти. Створення та використання.
Конструктори та деструктори.
Методи: віртуальні, динамічні, статичні, абстрактні.
Властивості.
Події.
Послідовність створення DLL в С++ Builder.
Послідовність створення власних візуальних компонент в Delphi.
“ Системний аналіз і проектування КІС”
Створення функціональної моделі в нотації IDEF0 (1). Задання параметрів моделі. Типи діаграм. Декомпозиція. Роботи. Стрілки, типи стрілок. Типи зв’язків між роботами. Злиття і розгалуження стрілок. Тунелювання.
Створення функціональної моделі в нотації IDEF0 (2).Нумерація діаграм і робіт. Діаграми дерева вузлів і FEO. Злиття і розщеплення моделей. Кошторисний аналіз. Властивості, що задаються користувачем (UDP).
Створення моделі в нотаціях DFD та IDEF3.Діаграми потоків даних. Роботи, стрілки, зовнішні посилання, сховища даних. Діаграми опису процесів, їхній часовий аспект. Роботи, зв’язки, перехрестя, об’єкти посилання.
Створення логічної моделі даних в нотації IDEF1X (1).Підмножини моделі (Subject Area) і відображення, що зберігаються (Stored Display). Рівні логічної моделі. Сутності. Атрибути. Домени.
Створення логічної моделі даних в нотації IDEF1X (2). Зв’язки між сутностями. Ідентифікуючі та неідентифікуючі зв’язки. Потужність зв’язку. Ім’я зв’язку та ім’я ролі. Правила цілісності за посиланням (Referential Integrity). Зв’язок багато-до-багатьох і його розв’язання у фізичній моделі.
Створення логічної моделі даних в нотації IDEF1X (3).Ключі. Первинний ключ. Зовнішній ключ. Правила вибору ключових полів. Альтернативні ключі та інверсійні входи.
Створення логічної моделі даних в нотації IDEF1X (4).Ієрархія наслідування. Повні та неповні категорії. Нормалізація даних. Нормальні форми. Денормалізація.
Створення фізичної моделі даних в нотації IDEF1X (1).Таблиці, поля, представлення (view). Правила валідації і значення за замовчуванням. Індекси.
Створення фізичної моделі даних в нотації IDEF1X (2).Тригери. Серверні процедури і функції. Сховища даних. Пряме і зворотне проектування.
“ Основи електротехніки та електроніки”
Методи розрахунку електричних і електронних кіл постійного ті змінного струму. Розклад в ряд Фур’є.
Багатополюсні елементи електричних кіл.
Коефіцієнт передачі, АЧХ,ФЧХ, перехідна та імпульсні характеристики.
Перехідні процеси. Контури. Резонанс.
Інтегратори і диференціатори.
Напівпровідникові прилади і мікросхеми.
Фільтри. Підсилювачі. Джерела живлення. Генератори.
“ Комп’ютерна схемотехніка”
Інформаційні та арифметичні основи комп’ютерної схемотехніки.
Елементи комп’ютерної схемотехніки.
Послідовнісні вузли комп’ютерної схемотехніки.
Логічні основи комп’ютерної схемотехніки.
Структура пам’яті комп’ютерів.
Регістри. Лічильники.
Комбінаційні функціональні вузли комп’ютерної схемотехніки.
“ Архітектура комп’ютерів”
Еволюція ЕОМ. Основні класи.
Класифікація архітектур ЕОМ. Способи вдосконалення архітектур.
Представлення інформації у ЕОМ.
Конвеєрна обробка даних.
Організація пам’яті .
Основні блоки ЕОМ, їх призначення та взаємодія. Функціональні характеристики.
Основи архітектури мікропроцесорів.
“ Системне програмування та операційні системи”
Поняття операційної системи, її призначення та функції.
Функціональні компоненти операційних систем.
Базові поняття архітектури операційних систем.
Реалізація архітектури операційних систем.
Керування процесами і потоками в операційних системах.
Планування процесів і потоків.
Взаємодія потоків в операційних системах.
Міжпроцесова взаємодія в операційних системах.
Керування оперативною пам’яттю в операційних системах.
Динамічний розподіл пам’яті в операційних системах.
Логічна організація файлових систем.
Фізична організація та характеристики файлових систем.
Виконувані файли.
Мережні засоби операційних систем.
“ Сучасні технології програмування”
Показники якості програмного забезпечення
Технологія .NET Framework. Її можливості, версії, складові частини.
Реалізація ідей ООП в С#
Windows Forms. Управління проектами. Редактори, дизайнери і вікна інструментів.
Створення форми. Властивості форми. Методи форм. Події форм.
Графічні можливості мови C#. Поняття проWPF.
Загальні відомості про технологію клієнт-сервер. Послідовність створення БД в MS SQL Management Studio.
“Організація баз даних і знань”
Вибірка даних з допомогою SQL оператора SELECT. Групування та впорядковування даних вибірки, оператори ORDER BY та GROUP.
СУБД Microsoft Access: введення даних до таблиць; створення схеми даних у базі.
СУБД Microsoft Access: запити та їх застосування; створення запитів за допомогою конструктора; SQL режим запитів.
СУБД Microsoft Access: запити на поновлення, додавання, вилучення та вибірку даних.
Мова запитів до баз даних SQL: створення баз даних; створення та видалення таблиць; оператори CREATE TABLE, DROP TABLE, ALTEP TABLE.
Оператор SELECT: перевірка на відповідність шаблону, ключове слово LIKE; обрахунок кількості значень в стовпцях, функція COUNT.
Оператор SELECT: обрахунок середнього, максимального та мінімального значень в стовпцях. Функції AVG, MAX, MIN.
“Методи і засоби комп'ютерних інформаційних технологій”
Загальна характеристика методів і засобів комп'ютерних інформаційних технологій (ІТ). Типи і основні властивості інформації. Інформаційний процес і його автоматизація.
Ітологія – наука про ІТ. Методи ітології. Взаємозв'язок сучасних ІТ і інформаційних систем.
ІТ автоматизації проектування. CASE технології і засоби ІТ.
Програмні, технічні і методичні засоби ІТ. Основні процедури обробки даних в ІТ.
Автоматизовані ІТ і системи управління.
Методи і засоби ІТ проектів. Структурне планування. Календарне і ресурсне планування. Часове керування проектів. Реалізація проектів. Основні принципи оцінки ІТ.
Програмне забезпечення для управління і оптимізації проектів. Робота з побудови і аналізу проектів за допомогою прикладних програм.
“Комп’ютерні мережі”
Середовища передавання даних в комп’ютерних мережах (КМ). Обмежені та необмежені середовища передавання даних (СПД). Основні характеристики СПД.
З’єднувальні елементи та активне обладнання КМ. Методи та режими передавання даних в КМ.
Логічна топології локальних КМ (ЛКМ) і методи доступу до СПД. Поняття архітектури мережі. Мережа архітектури Ethernet та її специфікації:
Кабельні ЛКМ інших архітектур: IEEE 802.5/Token Ring, FDDI, CDDI. Локальні комп’ютерні радіомережі (RLAN).
“Системи штучного інтелекту”
Структури та стратегії пошуку в просторі станів. Пошук на графі в ширину та в глибину. Структури «черга» та «стек». Процедура мінімакса на графах.
Числення предикатів. Правила виведення в численні предикатів. Мова PROLOG.
Машинне навчання. Кластеризація. Експертні системи. Сильні методи розв’язку задач. Ймовірнісні методи, теорема Байеса.
Генетичні алгоритми. Еволюційне програмування. Кліткові автомати.
Розпізнавання оптичних образів.
“ Моделювання процесів і систем”
Математичні схеми моделювання систем.
Імовірнісне моделювання.
Формалізація й алгоритмізація процесів функціонування систем.
Імітаційне моделювання.
Мови та програмні засоби моделювання.
“ Чисельні методи в інформатиці”
Інтерполяція. Кубічні сплайни. Інтерполяційні многочлени Лагранжа та Ньютона.
Чисельне диференціювання. Методи побудови формул для чисельного диференціювання Точність формул для чисельного диференціювання. Методи покращення точності.
Чисельне інтегрування. Квадратурні формули Ньютона-Котеса. Методи побудови квадратурних формул. Точність квадратурних формул.
Чисельні методи розв'язання систем лінійних алгебричних рівнянь. Метод Гауса. Метод прогонки. LU-розклад. Ітераційні методи
Чисельні методи розв’язання нелінійних рівнянь з одним невідомим. Чисельні методи розв’язання алгебраїчних рівнянь. Чисельні методи розв’язання систем нелінійних рівнянь
Методи Рунге-Кутта та методи прогнозу і корекції розв’язання задачі Коші для звичайних диференціальних рівнянь першого порядку. Точність, збіжність, стійкість методів.
Різницеві методи розв’язання краєвої задачі для звичайних диференціальних рівнянь другого порядку. Точність, збіжність, стійкість різницевих рівнянь.
“ Системи та методи захисту інформації”
Криптологія та криптоаналіз.
Класична криптографія.
Симетричні криптосистеми.
Асиметричні криптосистеми та алгоритми.
Основи теорії чисел.
Фізико-технічні методи захисту інформації.
Сенсорні системи та системи відеоспостереження.
Антивірусний захист інформації.
Стеганографія.
“ Мікропроцесорні системи”
Цифрові блоки мікропроцесорних систем PSoC та їх характеристики
Аналогові блоки мікропроцесорних систем PSoC та їх характеристики
Переривання в мікропроцесорних системах PSoC
Цифро-аналогові перетворювачі в мікропроцесорних системах PSoC
Аналогово-цифрові перетворювачі в мікропроцесорних системах PSoC
Інтерфейси в мікропроцесорних системах PSoC
Оптоелектронна інформатика
Випромінювачі світла у оптоелектроніці. Вимоги до випромінювачів та їхні параметри.
Напівпровідникові лазери як джерела світла в ОЕ. Будова та умови роботи напівпровідникових лазерів.
Приймачі оптичного випромінювання. Види фотоприймачів. Характеристики фотоприймачів.
Багатоелементні фотоприймачі. Фоточутливі прилади із зарядовим зв’язком. Кремнікони. Сканістори..
Фізичні основи передачі випромінювання в оптичних хвилеводах. Оптичні волокна. Одномодові та багатомодові волокна. Селфоки.
Формування та збереження зображень. Схеми формування кольорових зображень Методи стиснення зображень.
Аналізатори зображень. Види та характеристики аналізаторів зображень.
Скануючі оптоелектронні системи. Види та параметри скануючих оптоелектронних систем.