Міністерство освіти і науки україни
БЕРДЯНСЬКИЙ університет менеджменту і бізнесу
Затверджую
Голова приймальної комісії
Ректор університету
______________ Л. І. Антошкіна
“____” ____________2014 р.
ПРОГРАМА Вступного випробування
для абітурієнтів, які вступають
на основі освітньо-кваліфікаційного рівня бакалавра
для здобуття освітньо-кваліфікаційного рівня спеціаліста
за спеціальністю:
7.05010101 “Інформаційні управляючі системи та технології”
Рекомендовано Вченою радою університету "___" _____________ 2014 р. Протокол № ____ | Розглянуто та схвалено на засіданні кафедри інформаційних систем і технологій "___" _____________ 2014 р. Протокол № ____ |
Бердянськ - 2014
Програма вступного фахового випробування на кваліфікаційні рівні «спеціаліст» галузі 0501 “Інформатика та обчислювальна техніка” професійного спрямування 7.05010101 “Інформаційні управляючі системи та технології”
Укладачі: к. т.н., доцент іцин; к. п.н., доцент Т. І. Каткова; доцент Є. Ю. Лактіонов; ст. викладач І. В. Шелудченко.
Розглянуто та затверджено на засіданні кафедри інформаційних систем і технологій (протокол № ___від ____________р.)
Розглянуто та затверджено на засіданні Науково-методичної Ради факультету інформаційних систем і технологій (протокол № ___від ____________р.)
Затверджено Науково-методичною Радою Бердянського університету менеджменту і бізнесу (протокол № ____ від ___________________ р.)
АНОТАЦІЯ
Вступне фахове випробування є загальною перевіркою рівня професійних знань, умінь та навичок випускників, передбачених СВО (БУМІБ). Варіативна частина освітньо-кваліфікаційної характеристики бакалавра професійного спрямування “Інформаційні управляючі системи і технології” з використанням загальнодержавного методу комплексної діагностики: тестового іспиту.
Вступне фахове випробування з напряму підготовки 0804 “Комп’ютерні науки” носить комплексний характер, оскільки має на меті виявити знання та практичні уміння та навички випускників із усіх профілюючих дисциплін, які складають основу кваліфікації і формують бакалавра з комп’ютерних наук.
Професійна діяльність бакалавра професійного спрямування “Інформаційні управляючі системи і технології” на первинних посадах полягає у виконанні наступних видів діяльності:
· аналіз проектів та програм готових систем, аналіз потреб та проблем користувачів, пошук найоптимальніших рішень; розроблення, виготовлення, постачання та документування програмного забезпечення на замовлення користувачів;
· розроблення, виготовлення та постачання стандартного програмного забезпечення, коригування програм за бажанням користувачів.
· оброблення даних з використанням програмного забезпечення клієнта чи власного програмного забезпечення розробника, повне оброблення даних, сервісні програми з вводу;
· оброблення даних та складання таблиць, навіть за умови їх використання у бухгалтерському обліку
· створення баз даних: збирання даних з одного чи декількох носіїв інформації;
· зберігання баз даних: підготовка комп’ютерного запису певної інформації згідно з обумовленим форматом;
· організація доступу до баз даних: подання даних в обумовленому порядку чи послідовності за допомогою вибірки чи прямим доступом.
- Основні напрями професійної діяльності – організаційно-управлінська, адміністративно-господарська та інформаційно-аналітична.
Абітурієнт повинен знати:
1. Методи відшукання екстремальних шляхів
2. Потоки випадкових подій і випадкові процеси
3. Алгебраїчні системи некласичних логік
4. Алгебри і алгоритми. Алгоритми і засоби їх проектування
5. Наближені методи розв’язання інтегральних рівнянь
6. Форматування web-сторінки. Текстовий дизайн
7. Елементи графічного інтерфейсу. Форми
8. Переваги компонентів та вимоги до компонентів
9. Декларативна модель програмування
10. Застосування атрибутів COM+
11. Розробка COM-об’єктів у середовищі Visual Basic
12. Базові поняття CASE-технології. Етапи розробки систем.
13. Основні концепції моделювання. Діаграми та схеми.
14. Фізична картина світу у світлі сінергетичного світорозуміння і теорії самоорганізації.
15. Соціолого-сінергетична модель переходу до відкритого цивільного суспільства і правової держави.
16. Основні положення теорії розпізнавання образів.
17. Лінгвістичні основи інформатики. Обробка словоформ і слів, словосполучень, пропозицій, зв’язного тексту. Особливості лінгвістичних алгоритмів. Машинні словники. Банки термінологічних даних. Термінологія, термінознавство, терминография. Лексикологічні і лексикографічні проблеми сучасної комп'ютерної лінгвістики.
18. Монітори на основі ЕЛТ.
19. Відеопроектори
20. Апаратний та програмний інтерфейс сканерів.
21. Клавіатура та оптично-механічні маніпулятори. Інтерфейси та порти.
22. Аналіз властивостей об’єктів і систем управління
23. Критерії якості систем управління. Канонічні форми рівнянь стану
24. Методи відшукання екстремальних потоків у мережах
Абітурієнт повинен вміти:
1. Виконувати математичні перетворення та розрахунки, які необхідні для розробки та використання програмного об’єкту (ПО) і які потребують застосування основних понять і методів теорії алгоритмів
2. Виконувати математичні перетво-рення та розрахунки, які необхідні для розробки та використання програмного об’єкту (ПО) і які потребують застосування основних понять і методів дослідження операцій
3. Розробляти моделі об’єктів і процесів комп’ютеризації, аналізувати адекватність моделі досліджуваному об’єкту чи процесу
4. Застосовувати математичні методи та засоби дослідження імовірнісних процесів в умовах неавтоматизованого проектування за допомогою математичних залежностей, евристичного підходу, використовуючи аналітичні та експериментальні методи
5. Визначити множину еквівалентних алгоритмів, що забезпечують вирі-шення задачі, застосовуючи процедурні або об’єктно-оріентовані технології програмування, та обрати для кодування алгоритм за критеріями часової та (або) ємнісної складності
6. Розробляти стандартні функції мов програмування, застосовуючи звя’зки між різними мовами програмування, програмування переривань, управління пам’яттю та сетеві операції
7. Розробляти модель та структуру інформаційного ресурсу за допомогою прикладних програм, сучасних технічних і програмних засобів, використовуючи сучасні web-технології
8. Розробляти інтерактивні web-сторінки для мережі Internet в процесі підготовки довідково-рекламної інформації за допомогою текстових, графічних і HTML-редакторів
9. Використовувати сучасні засоби графічного моделювання та дизайну в умовах проектування web-сторінок із застосуванням стандартних програмних пакетів для створення графіки
10. Розробляти інформаційні системи членами проектної групи, використовуючи методи створення складних інформаційних систем CASE-технології.
11. Забезпечувати безперебійну роботу корпоративної інформаційної системи. Адаптовувати прикладне програмне забезпечення до технічних особливостей, операційного середовища і вимог системи управління в процесі експлуатації і супроводження програмного забезпечення за допомогою технічних засобів
12. Консультувати розробників та користувачів корпоративних інформаційних систем. в період впровадження інформаційного забезпечення та його дослідної експлуатації за допомогою програмних і технічних засобів, використовуючи навчальні програмні засоби, систему тестів тощо.
На вступне фахове випробування виносяться дисципліни:
1. Основи дискретної математики
2. Теорія ймовірностей
3. Теорія алгоритмів
4. Дослідження операцій
5. Організація баз даних та знань
6. Архітектура комп’ютерів
ЗМІСТ ДИСЦИПЛІН
Основи дискретної математики
Елементарна диз’юнкція. Диз’юнктивна нормальна форма, її властивості. Булева алгебра висловлювань. Представлення складних висловлювань у вигляді нормальних форм. Висловлювання. Методи встановлення істинності. Висловлювання. Методи встановлення істинності. Алгебраїчний метод. Елементарна кон’юнкція. Кон’юнктивна нормальна форма, її властивості.Теорія ймовірностей
1. Класичне визначення ймовірності.
2. Формула додавання ймовірностей для сумісних подій.
3. Незалежність подій. Формула множення ймовірностей для незалежних подій.
4. Формула додавання ймовірностей для протилежних подій.
5. Умовна ймовірність. Формула множення ймовірностей для залежних подій.
6. Формула повної ймовірності.
7. Формула Байєса.
8. Формула Бернуллі.
9. Закон розподілу дискретної випадкової величини. Числові характеристики д. в.в.
10. Математичне сподівання випадкових величин та його властивості.
11. Дисперсія випадкових величин та її властивості.
12. Нормальний закон розподілу випадкових величин.
13. Рівномірний закон розподілу випадкових величин.
14. Експоненціальний закон розподілу випадкових величин.
15. Закони великих чисел.
Теорія алгоритмів
Означення алгебри предикатів. Алгебраїчний метод в логіці предикатів. Зведені та зведені нормальні форми, доведення можливості їх побудови для кожної формули. Метод резолюцій Робінсона для числення висловлювань. Загальна схема Ербрана. Систематичний перебір інтерпретацій. Уявлення про примітивно-рекурсивні, частково-рекурсивні та загально-рекурсивні функції. Висловлювання. Методи встановлення істинності. Табличний метод. Алгебра висловлювань. Представлення складних висловлювань у вигляді вентильних схем. Модифікації методу резолюцій Робінсона. ЛОК-резолюція. Булева алгебра висловлювань. Представлення складних висловлювань у вигляді нормальних форм.Дослідження операцій
Етапи проведення дослідження операцій. Метод динамічного програмування. Транспортна задача лінійного програмування. Метод потенціалів. Задача лінійного програмування. Основні форми та властивості. Методи розв’язання. Метод гілок та меж.Організація баз даних та знань
1. Вхідні дані.
2. Адміністратор баз даних (визначення, обов'язки).
3. Незалежність даних. Збережене поле. Збережений запис. Збережений файл.
4. Реляційні й інші системи. Визначення реляційної системи.
5. Внутрішній рівень архітектури системи баз даних.
6. Базові таблиці і представлення.
7. Мова SQL.
8. Неформальні визначення: відношення, кортеж, кардинальне число, атрибут, ступінь, домен, первинний ключ.
9. Відношення. Перемінна відношення. Значення відношення. Властивості відношення.
10. Потенційні ключі. Простий, складений, суцільний ключ. Призначення потенційних ключів.
11. NULL-значення (основна ідея).
12. Реляційна властивість замкнутості.
13. Операції розширення і підведення підсумків.
14. Оператори відновлення.
15. Реляційні порівняння.
16. Реляційні числення. Квантори.
17. Домени в SQL. Синтаксис визначення, зміни, видалення домену.
18. Базові таблиці в SQL. Потенційні, зовнішні ключі (синтаксис запису). Перевірочні умови (синтаксис запису). Інформаційна схема (Каталог).
19. Декомпозиція без утрат (приклад). Теорема Хеза.
20. Модель типу Об’єкт/Відношення.
21. Основні правила при проектуванні бази даних.
Архітектура комп’ютерів
Типи адресації та сегментна організація пам’яті 32-розрядних мікропроцесорів. Формування фізичного адреса за допомогою глобальних та локальних дескрипторних таблиць в мікропроцесорній системі на базі 32-розрядних мікропроцесорів. Сторінкова організація пам’яті 32-розрядних мікропроцесорів. Особливості архітектури 32-розрядних мікропроцесорів: внутрішня кеш-пам'ять, пакетний режим передачі даних, буферизація відкладеного запису, режим системного керування. Особливості архітектури мікропроцесорів Pentium: структурна схема та характеристики, розширена 64-розрядна шина даних, суперскалярна архітектура, підтримка мультипроцесорного режиму, засоби виявлення помилок і тестування. Мікропроцесори з архітектурою Pentium MMX, Pentium P6. Особливості архітектури мікропроцесорів Pentium 4. Мікропроцесори з архітектурою IA-64. Принципи роботи і структура кеш-пам’яті прямого відображення. Принципи роботи і структура кеш-пам’яті набірно-асоціативного типу. Базова структура динамічної пам’яті. Підсилювачі-регенератори. Зовнішня організація динамічної пам’яті. Цикли регенерації. Структурна схема динамічної пам’яті. Динамічна пам’ять прискореної дії типа SDRAM. Типи динамічної пам’яті прискореної дії: DDRІ, DDR ІІ. Контролер регенерації динамічної пам’яті. Програмований послідовний інтерфейс INTEL8251. Режими настройки та схема підключення до мікропроцесорної системи. Програмовані контролери переривань INTEL8259 та INTEL8259А. Режими настройки та програмний алгоритм настройки системи переривань. Програмований контролер прямого доступу до пам'яті INTEL8237. Режими настройки та схема підключення до мікропроцесорної системи. Програмований системний таймер INTEL8253. Режими настройки та схема підключення до мікропроцесорної системи.КРИТЕРІЇ ОЦІНЮВАННЯ
1. Комісія фіксує результат тестування кожного студента в екзаменаційній відомості.
2. Програмою вступного фахового випробовування передбачено три завдання.
3. Загальні критерії оцінювання завдань:
· Розв’язати математичну задачу (2 бала).
· Розв’язати тести (1 бал).
· Написати запит (2 бала).
· 5 балів – “відмінно”
· 4 балів – “добре”
· 3 бала – “задовільно”,
· 0 - 2 бала – “незадовільно”.
Список рекомендованої літератури
Основи дискретної математики
1. Капітонова Ю. В., , Печурін дискретної математики: Підручник для студ. Техн. вузів. у 2-х томах Том 1.- К: Litsoft -2000.- 380с.
2. Капітонова Ю. В., , Печурін дискретної математики: Підручник для студ. Техн. вузів. у 2-х томах Том 2.- К: Litsoft -2000.- 370с.
3. Компьютерная математика. - М.: Наука, 1990. - 400 с.
4. Лекции по теории графов/ , , – М.: Наука, Гл. ред. физ.-мат. лит., 1990.-384 с.
5. Методические указания к самостоятельной работе по курсу «Основы дискретной математики» для студентов специальности «Автоматизированные системы обработки информации и управления» дневной формы обучения. – БІП, 2005. – 104с.
6. Методичні вказівки до самостійної роботи з курсу “Основи дискретної математики”. Ч.2. Збірник вправ для контр. ефективності самостійної роботи. – БІП, 2005. – 96с.
7. , , Демченко математика: Підручник. – К: Вид-во Європ. Ун-ту, 2003. – 319 с.
8. Новиков математика для программистов. – СПб: Питер, 2000. –304 с.
9. , Гусарова І. Г. Основи дискретної математики в прикладах і задачах: Навч. Посібник. – Харків:ХНУРЕ, 2003.-272с.-Рос. Мовою
10. Андерсон Дж. Дискретная математика и комбинаторика: Пер. с англ. – М.: Изд. дом “Вильямс”, 2003. – 960 с.
11. , Максимова по теории алгоритмов, математической логике и теории алгоритмов. – М.: ФИЗМАТЛИТ, 2002. – 256 с.
Теорія ймовірностей
1. Вентцель вероятностей. - М.:Высшая школа, 1999.
2. , Овчаров вероятностей и ее инженерные приложения. - М.:Высшая школа, 2000.
3. , Овчаров случайных процессов и ее инженерные приложения. - М.:Высшая школа, 2000.
4. Гмурман вероятностей и математическая статистика. - М.:Высшая школа, 1998.
5. Гнеденко теории вероятностей. - М:Наука, 1969.
6. Гурский вероятностей с элементами математической статистики. - М.:Высшая школа, 1971.
7. , , Прохоров в теорию вероятностей. - М.:Наука, 1982.
8. Чистяков теории вероятностей. - М:Наука, 1987.
Теорія алгоритмів
1. , Информатика. В 2-х т. - М.: Мир, 1990.
2. Вагин и обобщение в системах принятия решений. - М.: Наука, 1990.
3. Діалогові системи та представлення знань/Кокорєва Л. В.,, - К.: Наукова думка, 1992.
4. Логика в решении проблем. - М.: Наука, 1990.
5. , Нагорный алгоритмов. - М.: Наука, 1984.
6. Мальцев и рекурсивные функции. - М.: Наука, 1986.
7. Введение в математическую логику. - М.: Мир, 1984.
8. Новиков математической логики. - М.: Наука, 1973.
9. Теория доказательств. - М.: Мир, 1988.
10. и другие. Логический подход к искусственному интеллекту. - М.: Мир, 1990.
11. Ли Ч. Математическая логика и автоматическое доказательство теорем. - М.: Мир, 1978.
12. Шенфилд Дж. Математическая логика. - М.: Наука, 1975.
13. , , І. Алгоритмічні алгебри: Навч. посібник. - К.:ІЗМН, 1997. - 480 с.
14. Объектно-ориентированное проектирование с примерами применения. - М.: Конкорд, 1992.
Дослідження операцій
1. Основы исследования операций. М., Мир, 1972. Т. 1, 335 с.; 1973. Т. 2. 486 с.; Т. 3. 493 с.
2. Вентцель операций. М., Сов. радио, 1972. 552 с.
3. , , и др. Математические методы исследования операций. Киев, Вища школа. Головное изд-во, 1979. 312 с.
4. Зайченко операций. Киев, Вища школа. Головное изд-во, 1979. 390 с.
5. Исследование операций / Под. ред. Дж. Моудера, С. Элмаграби. М., Мир, 1981. Т. 1. 712 с.; Т. 2. 677 с.
6. Введение в исследование операций. М., Мир, 1985. Т. 1. 479с.
7. Хедли Дж. Нелинейное и динамическое программирование. М., Мир. 1967. 506 с.
8. Динамическое программирование и марковские цепи. М., Сов. радио, 1964. 264с.
Організація баз даних та знань
· Дж., Введение в системы баз данных. Пер. с англ. – К., М., СПб.: Издательский дом «Вильямс», 2000. – 848 с.: ил – Парал. тит. англ., уч. пос.
· Коннолли Томас, Бегг Каролин, Страчан Анна. Базы данных: проектирование, реализация и сопровождение. Теория и практика. Пер. с англ. – М.: Издательский дом «Вильямс», 2000. – 1120 с.: ил – Парал. тит. англ., уч. пос.
· Карпова данных: модели, разработка, реализация. – СПб.: Питер, 201. – 304 с.: ил.
· BPwin и ERwin. CASE-средства разработки информационных систем. М.: ДИАЛОГ-МИФИ, 2000 – 256 с.
· Петерсен Дж., Visual FoxPro 6. Разработка корпоративных приложений. Пер. с англ. – М.: ДМК, 2000. – 592 с.: ил. (Серия “Для программистов”).
· Базиян Менахем и др. Использование Visual FoxPro 6. Специальное издание. Полное справочное руководство: Пер. с англ. – М.: Издательский дом “Вильямс”, 2000. – 928 с.: ил. – Парал. тит. англ., уч. пос.
· Государственный стандарт Украины. ДСТУ 3008–95. Документация. Отчеты в сфере науки и техники. Структура и правила оформления. – Киев: Госстандарт Украины, 1995. – 38 с.
Архітектура комп’ютерів
1. Устройство и ремонт персонального компьютера. С. Бигелоу – М.: БИНОМ., 2003 г.
2. Аппаратные средства Р, И. Шишигин - С. Пб: BHV, 2000 г.
3. Технические средства микропроцессорных систем. Дж. Коффрон - М.: Мир, 1983 г.
4. Основы проектирования микропроцессорных устройств автоматики. , - М.: Энергоиздат, 1987 г.
5. Справочник программиста персональных компьютеров типа IBM PC. Р. Джордейн – М.: Финансы и статистика, 1991 г.
6. Электронные вычислительные машины и системы. - М.: Энергия, 1991 г.
7. Цифровые ЭВМ. , , - К.: Вища шк., 1983 г.
8. Электронная лаборатория на IBM PC. – М.: СОЛОН-Р, 2001 г.
9. Цифровая схемотехника. Е. Угрюмов - С. Пб: BHV, 2000 г.
10. Аппаратные средства Р - С. Пб: Питер, 2005
