МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИЛуцький національний технічний університет

Затверджую:Голова приймальної комісії Луцького НТУ

_______________ В. Божидарнік «___» _________ 2013 р.

ПРОГРАМАВСТУПНИХ ФАХОВИХ ВИПРОБУВАНЬ

НА НАПРЯМ 6.050101 «КОМП’ЮТЕРНІ НАУКИ»ГАЛУЗІ ЗНАНЬ «ІНФОРМАТИКА ТА ОБЧИСЛЮВАЛЬНА ТЕХНІКА»

ЗА СКОРОЧЕНОЮ ФОРМОЮ НАВЧАННЯ

Луцьк 2013

ПРОГРАМА ВСТУПНИХ ФАХОВИХ ВИПРОБУВАНЬ НА НАПРЯМ 6.050101 «КОМП’ЮТЕРНІ НАУКИ» ГАЛУЗІ ЗНАНЬ «ІНФОРМАТИКА ТА ОБЧИСЛЮВАЛЬНА ТЕХНІКА» за скороченою формою навчання складена на основі інтегрованих навчальних планів підготовки молодших спеціалістів відповідних спеціальностей у структурних підрозділах Луцького НТУ і базується на робочих програмах дисциплін:

Комп’ютерна графікаОб’єктно-орієнтоване програмуванняВеб-технології та веб-дизайнСистеми керування базами данихКомп’ютерні мережіОпераційні системиАрхітектура комп’ютерівТеорія алгоритмів

Програма вступних фахових випробувань спеціальності за напрямом «Комп’ютерні науки» розглянута на засіданні кафедри КТПН та факультету КНІТ.

Протокол №___від_____________2013 р.

Декан ФКНІТ ___________ /Кузнецов Р.М./

ПОЯСНЮВАЛЬНА ЗАПИСКА

Програма фахових випробувань для напряму «Комп’ютерні науки» (далі – Програма) є нормативним документом Луцького національного технічного університету, який розроблено кафедрою КТПН на основі освітньо-професійної програми підготовки молодшого спеціаліста, галузь знань 0501 «Інформатика та обчислювальна техніка» напряму підготовки 5.050101 «Комп’ютерні науки».

Програму розроблено з урахуванням рекомендацій Міністерства освіти і науки України.

Вступні випробування проводяться за основними дисциплінами навчального плану підготовки абітурієнтів на базі здобутого освітньо-кваліфікаційного рівня «молодший спеціаліст» – комп’ютерна графіка, об’єктно-орієнтоване програмування, веб-технології та веб-дизайн, системи керування базами даних, комп’ютерні мережі, операційні системи, архітектура комп’ютерів та теорія алгоритмів.

Програма визначає перелік питань, обсяг, складові та технологію оцінювання знань абітурієнтів під час вступу на навчання за ОКР бакалавр на напрям 6.050101 «Комп’ютерні науки»

Мета фахових випробувань – перевірка теоретичної та практичної підготовки абітурієнтів на базі здобутого освітньо-кваліфікаційного рівня «молодший спеціаліст» і відбору серед абітурієнтів з метою навчання для здобуття освітньо-кваліфікаційного рівня бакалавр 6.050101 «Комп’ютерні науки».

Основні питання з дисципліни «Компютерна графіка»

1. Основи теорії аксонометрії. Теорема Польке. Види аксонометричних проекцій.2. Основна формула аксонометрії. Коефіцієнти спотворення розмірів та кути між аксонометричними осями.3. Стандартні аксонометричні проекції та їх властивості.4. Які зображення називаються видами, розрізами та перерізами?5. Які види називаються додатковими і місцевими?6. Яка послідовність виконання технічного малюнка?7. Які елементи світлотіні використовуються при виконанні технічного малюнка?8. Яка послідовність розробки конструкторської документації?9. Де на кресленні записують технічні вимоги?10. Основні вимоги щодо оформлення пояснювальної записки.11. Назвіть вимоги до оформлення специфікації.12. Які вимоги ставлять до робочого креслення деталі? До ескізу?13. Що таке конструкторські, вимірювальні та технологічні бази деталі?14. Які умовні знаки встановлені стандартом для позначення шорсткості поверхонь на кресленні?15. Як позначаються метрична, трубна, трапецеїдальна та упорна різьби?16. Які креслення називають складальними?17. Які розміри проставляють на складальному кресленні?18. Які умовні спрощення рекомендується застосовувати на складальному кресленні? 19. Основна формула аксонометрії. Коефіцієнти спотворення розмірів та кути між аксонометричними осями.20. Як наближеними способами побудувати кути нахилу аксонометричних осей?21. Які види називаються додатковими і місцевими?22. Які елементи світлотіні використовуються при виконанні технічного малюнка?23. Основні вимоги щодо оформлення пояснювальної записки.24. Назвіть вимоги до оформлення специфікації.25. Що таке конструкторські, вимірювальні та технологічні бази деталі?26. Які умовні знаки встановлені стандартом для позначення шорсткості поверхонь на кресленні?27. Нанесення лінійних і кутових розмірів. Встановлення їх параметрів.28. Нанесення діаметральних і радіальних розмірів. Встановлення їх параметрів.29. Побудова симетричного зображення.30. Копіювання об’єктів.

Рекомендована література

1. Креслення. Під заг. редакцією Д.М. Борисова, 1987р.2. Креслення. Хаскін А.М., 1975р.3. Технічне креслення. Під заг. Редакцією В.Є. Міхайленко, 1980р.4. Інженерна графіка. В.Є. Міхайленко, А.М. Пономарев, 1990р.5. Локтев О.В. Краткий курс начертательной геометрии. - М.:

Высшая школа, 1985. - 136 с.6. Михайленко В.Є., Євстіфєєв М.Ф., Ковальов С.М., Кащенко О.В.

Нарисна геометрія. - К.: НМК ВО, 1991. 348 с.7. Сборник задач по начертательной геомет-рии с элементами

программирования. / Под ред. Михайленко В.Е. - К.: Высшая шко-ла, 1980. - 207 с.

8. Тевлин А.М., Иванов Г.С., Нартова Л.Г. Курс начертательной геометрии на базе ЭВМ. - М.: Высшая школа, 1983. - 175 с.

9. Фролов С.А. Начертательная геометрия. - М.: Машиностроение, 1983. - 240 с.

10.Четвертухин Н.Ф. Начертательная геомет-рия. - М.: Высшая школа, 1963. - 420 с.

11.Довідник з інженерної графіки. Потишко А.В. 1975р.12.Креслення. Боголюбов А.М. 1988р

Основні питання з дисципліни«Об’єктно-орієнтоване програмування»

1. Поняття програми та мови програмування. Класифікація мов грамування. 2. Поняття про транслятори, систему та середовище програмування.3. Базові структури алгоритмів. 4. Форми подання та властивості алгоритму.5. Лінійні алгоритми та арифметичні операції.6. Алфавіт мови програмування Pascal. 7. Типи даних в Pascal.8. Модуль CRT. Управління виводу тексту на екран з використанням

модуля CRT. 9. Лінійні табличні величини та їх опис мовою програмування.10. Опис типів змінних. Стандартні типи змінних. 11. Оператори введення-виведення даних.12. Оператори розгалуження.13. Цикли та циклічні процеси.14. Підпрограми - процедури та функції.15. Множини. Опис типу.16. Робота з масивами.17. Записи в мові Pascal.18. Рядкові величини. Процедури та функції опрацювання рядкових

величин. 19. Створення та використання модулів.

20. Обробка текстових даних.21. Модуль GRAPH.22. Робота з файлами на мові програмування. Стандартні процедури для

роботи з файлами.

Рекомендована література1. Объектно-ориентированный анализ и проектирование с примерами приложений / [Гради Буч, Роберт Максимчук, Майкл Энгл и др.] пер. с англ. – М. : ООО "ИД Вильямс", 2008. – 720 с.2. Об’єктно-орієнтоване програмування : конспект лекцій для студентів напряму підготовки "Комп’ютерні науки" всіх форм навчання / [Парфьонов Ю. Е., Федорченко В. М., Лосєв М. Ю. та ін.]. – Х. : Вид. ХНЕУ, 2010. – 312 с.3. База знань Microsoft Developer Network (MSDN) [Електронний ресурс]. – Режим доступу : http://msdn.microsoft.com/ru-ru.4. Фридл Дж. Регулярные выражения / Джон Фридл ; пер. с англ. –СПб. : Питер, 2003 – 464 с.

Основні питання з дисципліни «Веб-технології та веб-дизайн»

1. Ідеологія HTML.2. Основи мови опису і розмітки WEB-сторінок HTML3. Структура та теги HTML-документа.4. Форматування web-сторінки засобами HTML5. Дескриптори заголовку HTML-документа.6. Тіло документа в HTML.7. Логічне та фізичне форматування тексту в HTML-документах.8. Управління кольором в документах HTML.9. Формування мовою розмітки HTML навігаційних карт.10. Формування мовою розмітки HTML таблиць.11. Роздільники в HTML.12. Формування мовою розмітки HTML форм.13. Впорядковані списки в HTML.14. Невпорядковані списки та списки визначень в HTML.15. Формування мовою розмітки HTML гіперпосилань.16. Використання фреймів в HTML-документах.17. Формати графічних файлів в HTML-документах18. Вставка зображень в HTML документ.19. Команди роботи з кадрами в HTML.20. Спеціальні ефекти мови HTML.21. Команди META.22. Оформлення кнопок в HTML.

Рекомендована література1. Александров А.В. , Сергеев Г.Г., Костин С.П. Создание Web-страниц и

Web-сайтов. – М.: «Триумф», 2008. – 288 с.2. Кірсанов Д. Веб-дизайн. – БХВ-Петербург, 2006. – 376 с.3. Комолова Н.В. HTML. Самоучитель. – СПб.: Питер, 2008. – 268с.4. Крис Джамса, Конрад Кинг, Энди Андерсон. Эффективный самоучитель

по креативному web-дизайну. HTML, XHTML, CSS, JavaScript, PHP, ASP, ActiveX. Текст, графика, звук и анимация. / Пер с англ. – М.: «ДиаСофтЮП», 2005. – 672 с.

5. Матросов А.В., Сергеев А.О., Чаунин М.П. HTML 4.0. СПб.: БВХ-Петербург, 2007. – 672с

6. М. Кэмпбел. Строим Web-сайты. Дизайн. HTML. CSS. GARAGE: пер. с англ. – М.: «Триумф», 2006. – 480 с.

7. Усатенко Т. М. Основи інтернет: Навч. посіб. / Сумський держ. ун-т. – Суми : Видавництво СумДУ, 2006. – 168с.

Основні питання з дисципліни «Системи керування базами даних»

1.Поняття бази даних, систем управління базами даних, банків даних2.БД реального часу та їх характеристика3.Мінливі БД4.Статичні БД5.Класифікація БД по характеру організації даних6.Класифікація БД по типу збереженої інформації7.Класифікація БД за характером організації зберігання даних і звертання до них8.Принципи побудови баз даних9.Час відгуку, час доступу, операція оновлення10.Незалежність даних в БД11.Безпека, цілісність та захист даних12.Підходи до проектування БД13.Етапи проектування БД14.Етапи розвитку СУБД15.Транзакція та її характеристика16.Розподілені бази даних17.Реляційні бази даних18.Функції СУБД19.Допоміжні служби СУБД та їх види20.Класифікація СУБД21.Нормалізація БД22.1 нормальна форма нормалізації БД 23.2 нормальна форма нормалізації БД 24.3 нормальна форма нормалізації БД25.Індекси в БД SQL Server26.Об’єкти БД SQL Server27.Компоненти СУБД28.Тригери БД SQL Server 29.Агрегативна функція SQL Server30.Банки даних та їх характеристика

Рекомендована література 1.Боуман Д. Практическое руководство по SQL / Д. Боуман. - М.: Вильямс, 2001. - 352с.2.Марков А.С. Базы данных. Введение в теорию и методологію / А.С.Марков, К.Ю.Лисовский. – М.: Финансы и статистика, 20063.Організація баз даних та знань: Конспект лекцій / Укладач А.В. Неня.– Суми: Вид-во СумДУ, 2009.– 199 с.4.Павич Н.Я. Організація баз даних та знань: Конспект лекцій для студентів

Інституту комп’ютерних наук та інформаційних технологій / Н.Я.Павич. – Львів: НУ “Львівська політехніка”, 2007. – 98с.5.Пасічник В.В. Організація баз даних та знань: підручник для ВНЗ / В.В.Пасічник, В.А.Резніченко. - К.: Видавнича група BHV,2006.-384с.

Основні питання з дисципліни «Комп’ютерні мережі »

1. Технологія Ethernet2. Способи кодування даних3. Модеми4. Глобальні комп’ютерні мережі5. Комутатори Ethernet6. Фізичне середовище локальних мереж7. Мережева операційна система Net Ware8. Технологія FDDi9. Мережева операційна система Windows (технологія NT)10.Фізичний рівень передачі даних11.Топологія комп’ютерних мереж12.Метод доступу і структура кадрів13.Протоколи канального рівня. Рівень MAC та LLC.14.Протоколи комп’ютерних мереж.15.Технологія Gigabit Ethernet16.Глобальні мережі з комутацією пакетів.17.Адресація вузлів мережі.18.Технологія Fast Ethernet.19.Технологія Token Ring.20.Міжмережеві протоколи.21.Протоколи та стандарти локальних мереж.22.Методи доступу до середовища.23.Особливості протоколів канального рівня.24.Фізична та логічна мережева технологія.25.Віртуальні канали.26.Комутація каналів, повідомлень, пакетів.27.Протоколи мережі Internet.

28.Рівні передачі даних.29.Глобальні мережі з комутацією каналів.30.Мережеві адаптери.31.Рівні між мережевих протоколів.32.Мережеві операційні системи.33.Топологія локальних мереж.34.Модель OSI.

Рекомендована література

1. Глинський Я. Інтернет. Сервіси, HTML, web-дизайн : [навч. посібник] / Я. Глинський, В. Ряжська. – Львів : Деол, СПД Глинський, 2003.

2. Болілий В.О. Комп'ютерні мережі / Болілий В.О., Котяк В.В.. Навчальний посібник. - Кіровоград: ЦОП Авангард, 2008.- 146с

3. Інформатика. Комп’ютерна техніка. Комп’ютерні технології. За редакцією О.І.Пушкаря. –К: Видавничий центр “Академія”, 2001. –696 с

4. Кулаков Ю. Комп’ютерні мережі : [підручник] / Ю. Кулаков, Г. Луцький ; ред. Ковтанюка. – К.: Юніор, 2005. – 397 с.

5. Вычислительные системы, сети и телекоммуникации : [ученик] / А. Пятибратов, Л. Гудыно, А. Кириченко ; под ред. А.П. Пятибратова. – М. : Финансы и статистика, 2004. – 512 с.

6. Буров Є. Комп’ютерні мережі/ Буров Є – Львів : Бак, 2003.7. Норенков И. Телекоммуникационные технологии и сети / И. Норенков,

В. Трудоношин. – М.: Изд-во МГТУ им. Н.Э.Баумана, 1998. – 232 с.8. Олифер В. Компьютерные сети. Принципы, технологии, протоколы :

[учебник для вузов] / В. Олифер, Н.Олифер. – СПб.: Питер, 2005. – 864 с.

Основні питання з дисципліни Операційні системи1. Класифікація операційних систем. 2. Поняття про операційні системи3. Склад операційної системи. Сценарій завантаження.4. Етапи розвитку ОС. Характеристики ОС.5. Основні функції операційних систем6. Ядро операційних систем 7. Системне програмне забезпечення ОС8. Вимоги до сучасних операційних систем9. Керування процесами в операційних системах10.Керування потоками в операційних системах11.Керування оперативною пам'яттю в операційних системах12.Поняття віртуальної пам'яті в операційних системах. 13.Сторінкове, сегментне, та сторінково-сегментне розподілення в

операційних системах14.Кеш-пам'ять в операційних системах15.Свопінг в операційних системах16.Управління пам'яттю в операційних системах17.Пристрої і програмне забезпечення вводу-виводу18.Управління вводом-виводом в операційних системах. Драйвери

пристроїв.19.Файлова система. Загальна модель файлової системи20.Фізична організація файлів.21.Структура FAT, NTFS, EXT322.Реєстр Windows23.Операційна система Linux. Основні команди операційної системи.24.Операційна система Linux. Безпека. Права доступу до файлів.25.Операційна система Linux. Безпека. Користувачі і групи.

Рекомендована література9. Шеховцов В.А. Операційні системи. Підручник. – К.: Видавнича група

BHV, 2005. – 576с.: іл.10.Сетевые операционные системы. Учебное пособие/ В.Г. Олифер, Н.А.

Олифер. − СПб.: Питер, 2005. − 539 с.: ил.11.Книттель Б., Коварт Р. Использование Microsoft Windows XP Professional.

Специальное издание: Пер. с англ. − М.: Издательский дом “Вильямс”, 2004. − 752 с.: ил.

12.Лепаж И., Яррера П. Unix. Библия пользователя, 2-е издание: Пер. с англ. − М.: Издательский дом “Вильямс”, 2001. − 640 с.: ил.

13.Немет Э., Снайдер Г., Хейн Т. Руководство администратора Linux: Пер. с англ. − М.: Издательский дом “Вильямс”, 2004. − 880 с.: ил.

Основні питання з дисципліни Архітектура комп’ютерів

1. Історія розвитку обчислювальної техніки. Загальні вимоги, що пред'являються до сучасних комп'ютерів.

2. Класифікація комп’ютерів. Методи класифікації комп'ютерів.3. Класична архітектура ЕОМ фон Неймана. Базові концепції

мікропроцесорної системи. 4. Поняття про машинну інформацію. Основні поняття і терміни машинного

представлення інформації.5. Принципи роботи елементів цифрової логіки ЕОМ6. Будова процесора. АЛП та ПУ.7. Організація вводу-виводу. Системний чіпсет. Системні пристрої ЕОМ8. Системний таймер і годинник реального часу.9. Система апаратних переривань. 10.Режим прямого доступу до пам’яті. DMA.11.Будова відеоадаптера та його функціонування. Технологія DirectX.12.Класифікація пам’яті в ЕОМ. 13.Організація основної пам'яті. Ієрархія пам’яті.14.Кеш-пам’яті. Організація елементів статичної пам’яті15.Організація елементів динамічної пам’яті16.Будова флеш-памяті. NOR та NAND комірка.17.Логічний розподіл оперативної пам’яті: Conrentional Memory, EMS, UMA,

HMA, XMS.18.Архітектура системи команд Архітектура повного набору команд.

Архітектура скороченого набору команд. Набір команд, що реалізовує горизонтальний мікрокод

19.Класифікація Фліна. Організація систем за потоком команд та потоком даних.

20.Командний цикл процесора. Конвеєризація команд. Супер та гіперконвейєр. Суперскаляризація.

21.Технології сучасних процесорів. MMX, SSE, 3DNow технології.22.Мікропроцесор і8086. Еволюція МП від і8086 до Р4.23.Особливості архітектури в процесорах Pentium 4.24.Особливості архітектури в процесорах Core i7.25.Особливості архітектури в процесорах Athlon 64.26.Технологія MultiTreading в процесорах фірми Intel.27.Архітектура процесорів POWER PC.28.Архітектура процесорів EPIC (на прикладі Itanium).29.Архітектура ARM процесорів30.Організація та принципи функціонування багатопроцесорних систем

Рекомендована література1. Танненбаум Э. Архитектура компьютера. – СПб.: Изд. "Питер", 2005. – 700 с.2. Мюлер С. Модернизация и ремонт ПК, 12-е изд.: Пер. с англ.: Уч.пос. – М.: Издательский дом "Вильямс", 2001. – 1184 с.3. Бойдо В. Л. Вычислительные системы, сети и телекоммуникации – СПб.: Изд. "Питер", 2002. – 688 с.4. Орлов С. А., Цилькер Б. Я. Организация ЭВМ и систем. Фундаментальный курс по архитектуре и структуре современных компьютерных средств: Учебник для вузов. 2 – е изд. – СПб.: Питер, 2011. – 668 с.5. Жмакин А. Архитектура ЭВМ. 2 – е изд. – СПб.: БХВ – Петербург, 2010.–312 с.6. Гуров В. В., Чуканов В. О. Основы теории и организации ЭВМ. - М.: Бином, 2006. – 272 с.7. Бабіч М. П., Жуков І. А. Комп’ютерна схемотехніка. Навчальний посібник. – Київ: МК – Прес, 2004. – 412 с.

Основні питання з дисципліни «Теорія алгоритмів»

1. Основні властивості алгоритмів.2. З яких елементів складається блок_схема алгоритму?3. Основні конструкції алгоритмічних мов високого рівня.4. Які форми має умовний оператор?5. Які форми має оператор циклу?6. Алгоритм Евкліда находження найбільшого спільного дільника двох чисел.7. Довести правильність алгоритму Евкліда.8. Алгоритм “помнож на три і додай одиницю”.9. Алгоритм пошуку виходу з лабіринту. Що є ниткою Аріадни в цьому алгоритмі?11. Основні етапи побудови алгоритму.14. Що означає перевірка правильності алгоритму?15. Що означає доведення правильності алгоритму?16. Що означає тестування алгоритму?17. Що передбачає аналіз алгоритму на складність?20. Основні операції, які можна виконувати зі списками.22. Які структури даних використовуються для зображення множин?23. Як зображувати бінарні дерева і як їх обходити?24. Які структури даних використовуються для зображення графів?27. Порівняйте рекурсивні та ітераційні алгоритми?28. Що означає принцип “поділяй і пануй” при побудові алгоритмів?30. Алгоритм динамічного програмування.31. Що означає алгоритм спрямованого перебору?32. Що таке метод гілок і границь?33. Що таке евристичний алгоритм?34. Основні алгоритми сортування даних.35. Що називається польським записом алгебраїчного виразу і які існують види цих записів? Наведіть приклади.36. Алгоритм обчислення алгебраїчного виразу в польському запису.37. Основні алгоритми на графах.38. На прикладі алгоритму побудови кістякового дерева мінімальної вартості покажіть етапи розробки алгоритму.39. Як визначити зв’язність графа?40. Як розв’язати задачу пошуку найкоротших маршрутів у графі?41. Ітераційний алгоритм пошуку кореня рівняння.42. Що називається ймовірнісним алгоритмом? Наведіть приклади.43. Що називається методом Монте_Карло розв’язання математичних задач?44. Генератори випадкових чисел. Наведіть приклади.45. Що називається машиною з довільним доступом до пам’яті?

46. Що називається машиною Тьюрінга?47. Що називається алгоритмом Маркова?48. Що називається рекурсивною функцією?49. Що затверджується в тезису Черча і чи можна довести цей тезис?50. Що називається алгоритмічною проблемою, яку не можна розв’язати.51. Що називається рекурсивною і рекурсивно переліченою множиною чисел?52. Наведіть приклади рекурсивно перелічених, але не рекурсивних множин.53. Що називається тавтологією?54. Система аксіом обчислення висловлювань.55. Що називається правилом виведення modus ponens?56. Що називається формальним доведенням у математичній логіці?57. Теорема про повноту обчислення висловлювань.58. Що називається формулою для обчислення предикатів першого порядку?59. Теорема про повноту обчислення предикатів.60. Теорема Геделя про неповноту арифметики

Рекомендована література

14.Арсенюк І. Р., Колодний В. В., Яровий А. А. Теорія алгоритмів. Навчальний посібник. – Вінниця: ВНТУ, 2006. – 150 с.

15.Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест и др. – М. : ИД «Вильямс», 2011. – 1296 с. : ил.

16.Алферов З. В. Теория алгоритмов / З. В. Алферов. – М. : Статистика, 1973. - 164с.

17.Вирт Н. Алгоритмы и структуры данных / Н. Вирт ; пер с англ.. – М.: Мир, 1989. – 360 с.

18.Макконелл Дж. Основы современных алгоритмов. 2-е изд./ Пер. с англ. – М.: Техносфера, 2004 – 368 с.