Програма фахового вступного випробування для навчання за освітньо-кваліфікаційним рівнем спеціаліст за спеціальністю: 05010201 „Комп’ютерні системи та мережі

Вид материала

Содержание

Зміст програми
1. Загальні положення
2. Перелік питань до фахового вступного випробування
3. Список рекомендованої літератури
4. Критерії та методика оцінювання тестових завдань фахових вступних випробувань

Подобный материал:

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

ФАКУЛЬТЕТ КІБЕРНЕТИКИ

КАФЕДРА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ

	ЗАТВЕРДЖЕНО
	Голова приймальної комісії ХНТУ
	Ю.М.Бардачов
	«02» квітня 2012 р.

ПРОГРАМА

фахового вступного випробування

для навчання за освітньо-кваліфікаційним рівнем спеціаліст

за спеціальністю:

8.05010201 „Комп’ютерні системи та мережі”

	Програму схвалено методичною
	радою факультету кібернетики

Розглянуто на засіданні кафедри інформаційних технологій ХНТУ,

Херсон 2012

ЗМІСТ ПРОГРАМИ

1. Загальні положення………………………………………………3

1.1. Мета та завдання фахового вступного випробування….……3

1.2. Перелік дисциплін фахового вступного випробування….…..3

2. Перелік питань до фахового вступного випробування….….…4

3. Список рекомендованої літератури……………………………18

4. Критерії оцінювання знань……………………………………..19

1. ЗАГАЛЬНІ ПОЛОЖЕННЯ

1.1. Мета та завдання фахового вступного випробування

Мета та завдання фахового вступного випробування для навчання за освітньо-кваліфікаційним рівнем спеціаліст за спеціальністю 8.05010201 „Комп’ютерні системи та мережі” є виявлення рівня знань студентів за визначеними дисциплінами фахового спрямування з отриманого освітньо-кваліфікаційного рівня бакалавр.

1.2. Перелік дисциплін фахового вступного випробування

Дисципліни, що винесені на вступні випробування для осіб, які вступають до ХНТУ для отримання освітньо-кваліфікаційного рівня спеціаліст з фаху 8.05010201 „Комп’ютерні системи та мережі”:

Системи керування і контролю.
Безпека комп’ютерних систем.
Імітаційне моделювання.
Мережні інформаційні технології.
Проектування комп’ютерних систем та мереж.
Комп’ютерні системи штучного інтелекту.

2. ПЕРЕЛІК ПИТАНЬ ДО ФАХОВОГО ВСТУПНОГО ВИПРОБУВАННЯ

Питання з дисципліни «Імітаційне моделювання»

Поняття моделі. Види моделювання. Одержання рішень на моделі. Імітаційне моделювання.
Метод Монте-Карло. Обчислення визначених і кратних інтегралів методом Монте-Карло.
Визначення характеристик випадкових параметрів систем, що моделюються.
Емпірична функція розподілу.
Критерій згоди Колмогорова.
Граничний розподіл Колмогорова.
Критерій згоди ².
Критерій серій випадковості вибірки. Статистика критерію серій для великої вибірки.
Генерація псевдовипадкових чисел. Мультиплікативний конгруентний метод генерації псевдовипадкових чисел.
Моделювання дискретної випадкової величини.
Моделювання безперервної випадкової величини з довільним розподілом (метод зворотної функції).
Моделювання випадкових векторів.
Статистичний аналіз результатів моделювання.
Довірча оцінка погрішності імітаційних розрахунків.
Імітаційне моделювання інвестиційних ризиків.
Визначення ціни опціону методом імітаційного моделювання.
Загальні принципи імітаційного моделювання багатокомпонентних систем. Квазіпаралелізм. Організація квазіпаралелізму переглядом активностей і транзактним способом.
Синхронно-подійний і синхронно–часовий способи протяжки системного (модельного) часу.
Пакет SIMULINK.
Верифікація імітаційної моделі. Перевірка адекватності моделі.
Зниження дисперсії антитетичним методом. Зниження дисперсії при обчисленні інтегралів.
Приклади систем масового обслуговування, термінологія, задачі аналізу. Процес народження і загибелі.
Диференційні рівняння СМО.
СМО з відмовленнями. Одно- і багатоканальні СМО з чеканням (кінцевою або нескінченною чергою).
Застосування імітаційного моделювання для порівняння методів оцінювання й аналізу їхньої точності.

Питання з дисципліни «Мережні інформаційні технології»

1. Алгоритм побудови таблиці маршрутів з використанням протоколу RІ.

2. Принцип побудови маршрутів з використанням протоколу OSPF.

3. Аналіз взаємодії рівнів моделі OSІ.

4. Комутатори і їх застосування при побудові мереж. Приклад мережі на основі комутатора.

5. Маршрутизатори і їх застосування при побудові мереж. Алгоритм роботи маршрутизатора. Приклад мережі на основі маршрутизатора.

6. Шлюзи і їх застосування при побудові мережі. Приклад шлюзового з'єднання.

7. Заголовок пакета даних у протоколі стандарті TCP: особливості, переваги й недоліки.

8. Аналіз заголовка ТСР-сегменту.

9. Аналіз основних функцій протоколу ІP. Порівняльний аналіз класової й безкласової моделі адресації в стеку протоколу TCP/ІP.

10. Аналіз основних функцій протоколу TCP, базова передача даних, забезпечення вірогідності, поділ каналів.

11. Аналіз протоколу RІ.

12. Аналіз протоколу маршрутизації OSPF.

12. Аналіз статичної й динамічної маршрутизації.

13. Аналіз функцій адміністратора мережі. Керування локальними й глобальними обчислювальними мережами.

14. Порівняльний аналіз апаратних мережних засобів, а саме плат мережного адаптера, маршрутизаторів, мостів й ін.

15. Порівняльний аналіз мережних архітектур: Ethernet, Token Rіng. Apple Talk. ArcNet, об'єднання їх у єдину мережу підприємства. Приклади мереж з різними мережними архітектурами.

Питання з дисципліни «Проектування комп’ютерних систем та мереж»

Провести анализ взаимодействия стека протоколов TCP/IP и модели OSI. Особенности стека протоколов TCP/IP. Инкапсуляция пакетов.
Описать основные функции протокола IP и общий сценарий работы модуля IP на каком-либо узле сети, принимающего дейтаграмму из сети.
Дать определение следующим терминам: маршрутизатор, шлюз, хост. Вчем состоит отличие маршрутизатора от шлюза. Привести пример.
Описать классовую и бесклассовую (CIDR) IP адресации. Привести примеры.
Провести анализ таблицы маршрутизации на примере.
Провести анализ двух типов маршрутизации, привести примеры.
Анализ статической маршрутизации.
Анализ динамической маршрутизации.
Анализ протокола ICMP назначение, применение, состав.
Провести анализ ARP протокола.
Описать основные функции протокола TCP.
Описать основные этапы установки TCP-соединения.
Описать открытие сессии TCP- соединения
Описать закрытие сессии TCP- соединения
Маршрутизация в TCP/IP. Маршрутизаторы и шлюзы. Автономные системы.
Маршрутизация. Типы маршрутизации. Таблицы маршрутизации. Алгоритм выбора маршрута в РС.
Динамическая маршрутизация в сетях TCP/IP. Протокол маршрутизации RIP
Динамическая маршрутизация в сетях TCP/IP. Методы борьбы с петлями маршрутизации в протоколе RIP. Протокол маршрутизации RIP2
Динамическая маршрутизация в сетях TCP/IP. Протокол маршрутизации OSPF.
Описать алгоритм построения таблицы маршрутов в протоколе RIP.
Привести пример построения таблицы маршрутизации с использованием RIP протокола.
Описать особые случаи в работе RIP протокола: зацикливание, счет до бесконечности.
Описать алгоритм работы OSPF протокола маршрутизации.
Дать определение терминам: тупиковая сеть, автономная система, область. Привести примеры.
Описать Алгоритм SPF с поддержкой множественных маршрутов.
Дать определение терминам: тупиковая сеть, соседи, смежные маршрутизаторы. Привести примеры.
Описать основные ограничения (время, расстояние и т.д.) которые накладываються на работу протоколов маршрутизации. (RIP и OSPF)
Иерархическая маршрутизация (Разбиение на области).

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

Функціональне призначення виводів корпуса МК51. Система команд мікропроцесора МК51.
Команди операцій з бітами в МК51. Особливості роботи портів у МК51.
Режим 0 роботи послідовного порту в МК51. Робота УАПП у режимах 2,3 у МК51.
Арифметико-логічний пристрій у МК51. Типи операндів МК51.
Команди передачі керування в МК51. Команди роботи з портами в МК51.
Режим 1 роботи послідовного порту в МК51. Система переривань МК51.
Резидентна пам'ять у МК51. Способи адресації даних МК51.
Поняття довгого переходу. Його реалізація за допомогою команд передачі керування. Способи доступу до зовнішньої пам'яті в МК51.
Режим 2 роботи послідовного порту в МК51. Робота МК51 у режимі завантаження і верифікації прикладних програм.
Пристрій і функції пам'яті програм у МК51. Опис і призначення прапорів результату в МК51.
Поняття абсолютного переходу. Його реалізація за допомогою команд передачі керування. Особливий режим роботи МК51.
Режим 3 роботи послідовного порту в МК51. Завантаження програм у РПП у МК51.
Пристрій і функції пам'яті даних у МК51. Команди, що модифікують прапори результату в МК51.
Поняття відносного переходу. Його реалізація за допомогою команд передачі керування. Призначення і застосування таймера/лічильника в МК51.
Регістр керування/статусу УАПП у МК51. Способи керування його роботою. Спосіб запису біта захисту в МК51.
Призначення акумулятора і слова стану програми в МК51. Визначення поняття символічної адресації: призначення і застосування.
Поняття непрямого переходу. Його реалізація за допомогою команд передачі керування. Режим 0 роботи таймера/лічильника в МК51.
Робота УАПП у мультимікроконтролерних системах. Способи верифікації програм у МК51.
Формат слова стану програми в МК51. Команди пересилання даних у МК51.
Поняття умовного переходу. Його реалізація за допомогою команд передачі керування. Режим 1 роботи таймера/лічильника в МК51.
Швидкість прийому/передачі (частоту роботи УАПП у різних режимах) для МК51. Описати стирання РПП у МК51.
Регістри-покажчики. Їхнє застосування в МК51. Способи звертання до зовнішньої пам'яті даних у МК51.
Визначення переходу в підпрограми. Його реалізація за допомогою команд передачі керування. Режим 2 роботи таймери/лічильника в МК51.
Особливості роботи УАПП у різних режимах у МК51. Робота MK51 у покроковому режимі.
Застосування таймера/лічильника в МК51. Команди арифметичних операцій у МК51.

Питання з дисципліни «Безпека комп’ютерних систем»

Поняття безпеки інформаційних систем (ІС). Аспекти забезпечення безпеки ІС. Поняття політики безпеки. Види керування доступом до інформації.
Механізми безпеки. Шифрування як механізм безпеки. Електронний або цифровий підпис як механізм безпеки.
Механізми керування доступом і контролю цілісності даних.
Механізми аутентифікації і доповнення трафика.
Механізми керування маршрутизацією і нотаризації.
Основні сервіси безпеки. Їхня коротка характеристика. Ідентифікація й аутентифікація як сервіс безпеки.
Протоколювання й аудит як сервіс безпеки. Шифрування на рівні керування лінією передачі даних.
Шифрування на транспортному рівні. Шифрування на прикладному рівні.
Криптографія з закритим і відкритим ключем. Екранування як сервіс безпеки.
Маршрутизатор, що екранує, як засіб безпеки. Транспорт, що екранує, як засіб безпеки.
Шлюз, що екранує, як засіб безпеки. Пізнавальні знаки (токени) як засіб аутентифікації і керування доступом.
Основні визначення і положення криптографії.
Методи і засоби забезпечення автентичності, цілісності і незаперечності інформації.
Характеристика розповсюджених алгоритмів шифрування.
Характеристика сучасних стандартів шифрування.
Переваги і недоліки використання системи шифрування кореспонденції PGP.
Способи генерації ключів, що використовуються для криптографічного перетворення інформації.
Збереження і відновлення ключів, що використовуються для криптографічного перетворення інформації.
Тривалість використання і аспекти знищення ключів, що використовуються для криптографічного перетворення інформації.
Протоколи аутентифікації користувачів комп'ютерних систем.
Використання електронного цифрового підпису для захисту даних від несанкціонованого доступу і модифікації.
Способи реалізації електронного цифрового підпису.
Процедура перевірки електронного цифрового підпису.
Принципи побудови комп'ютерної стеганографії.
Методи комп'ютерної стеганографії.

Питання з дисципліни «Комп’ютерні системи штучного інтелекту»

Об'єкт дослідження інженерії знань.
Архітектура систем знань.
Експертні системи.
Архітектура експертних систем.
Етапи життєвого циклу експертних систем.
Тенденції розвитку систем знань.
Моделі представлення знань: логічні моделі.
Моделі представлення знань: системи продукцій.
Моделі представлення знань: мережні моделі.
Моделі представлення знань: фрейми.
Деякі характеристики мов представлення знань.
Фази придбання знань.
Моделі придбання знань.
Рівні знань.
Логічне програмування і придбання знань.
Об’єктно-ориєнтовані мови представлення знань.
Побудова пояснень в експертних системах.
Методи формування пояснень.

3. СПИСОК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ

Ч. Петзолд Програмування для Windows ® 95; у двох томах. Том I: пров. з англ. — Спб.: BHV — Санкт-Петербург, 2007. — 752 с. Том II: пров. з англ. — Спб.: BHV — Санкт-Петербург, 2007. — 368 с.
Рад Б.Я., Яковлев С.А. Моделювання систем. – М., 2001.
Харін Ю.С. і ін. Основи імітаційного і статистичного моделювання. – Мінськ, 2007.
Максимей И.В. Імітаційне моделювання на ЕОМ. – М.: Радіо і зв'язок, 1988.
И.Я. Лукасевич. Аналіз фінансових операцій. – М., 1999.
Ємельянов А.А. Імітаційне моделювання економічних процесів. – М.: Фінанси і статистика, 2002.
Уотшем Т.Дж., Паррамоу К. Кількісні методи у фінансах. М.: ЮНИТИ, 1999
В. Кельтон, А. Лоу. Імітаційне моделювання (Simulation Modeling and Analysis). Питер, С-Пб, 2004.
Советов Б.Я., Яковлев С.А. Моделирование систем. – М., 2001.
Харин Ю.С. и др. Основы имитационного и статистического моделирования. – Минск, 1997.
Максимей И.В. Имитационное моделирование на ЭВМ. – М.: Радио и связь, 1988.
Микропроцессоры и микропроцессорные комплекты интегральных микросхем. Справочник. // 2т. Аверьямов М.М., Березенко А.И. и др. – М.: Радио и связь, 2008. – 394 с.
Михаил Гук, Виктор Юров. Процессоры Pentium 4, Athlon и Duron. – СПб.: Питер, 2001. – 512 с.: ил.
И. Колесниченко, О. Шишигин. Аппаратные средства PC. – СПб.: BHV, 2009. – 800 с.
Самофалов К.Г., Корнейчук В.Н., Тарасенко В.П. Цифровые ЭВМ. – К.: Вища шк., 1989. – 423 с.
Майоров С.А., Новиков Г.И. Принципы организации цифрових машин. – Л.: Машиностроение, 2004. – 432 с.
Защита програмного обеспечения: Пер. с англ./ Д. Гроувер, Р. Сатер, Дж. Фипс и др./ Под ред. Д. Гроувера. – М.: Мир, 2002. – 285 с., ил.
Андерсен К., Минаси М. Локальные сети, - СПб.: Корона – принт, 1999, - 620с.
Воробьенко П.П., Каразей В.М., Скопа О.О. Протоколи міжмережної взаємодії.- Одеса, УДАЗ ім. О.С. Попова, 1999.- 50 с.
Гурвиц М. В поисках идеальной глобальной сети, - СПб, 1997, - 428с.
Золотов С. Протоколы Internet, - СПб.: BHV,1998. – 129с.
Казаков Ю.С. Основы сетевых технологий. - М., 1995, - 548с.
Компьютерные сети. Учебный курс, - М.: Microsoft Press, Русская редакция, 1998, - 341с.
Компьютерные сети.- Кн. 2: Networking Essentials. Энциклопедия пользователя; Пер. с англ./Марк А. Спортак и др.- К.: Диа Софт, 1999.- 432 с.
Крейг Хант. Персональные компьютеры в сетях TCP/IP; Пер. с англ.- К.: BNV, 1997,- 384 с.
Куинн Л., Рассел Р. Fast Ethernet, - К.: BHV, 1998, - 241с.
Кулаков Ю.А., Луцкий Г.М. Локальные сети – К.:Юниор,1998. – 366с.
Кульгин М.В. Коммутация и маршрутизация IP/ IPХ трафика, - М.: Компьютер-пресс, 1998. – 728с.
Кульгин М.В. Технологии корпоративных сетей. Энциклопедия. - С.: Питер,2000. – 700с.
Локальные вычислительные сети. Справочник. - М,1994,-647с.
Нанс Бэрри. Компьютерные сети; Пер. с англ.- М.: Бином, 1995.- 400с.
Нессер Даниель Дж. Оптимизация и поиск неисправностей в сетях. - К.,1996, - 255с.

Новиков Ю.В., Карпенко Д.Г. Аппаратура локальных сетей, -М, 1998, - 426с.
Олифер В.Г., Олифер Н.А. Компьютерные сети. Учебник. – С.: Питер, 2001. – 668с.
Представление знаний в человеко-машинных и робототехнических системах: В 3 т. - М. : ВИНИТИ, ВЦ АН СССР, 1984. - Т.А. - 216 с.; Т.В. - 236 с.; Т.С. - 378 с.
Искуственный интеллект: - В 3 кн.: Справочник Под ред. Э.В. Попова, Д.А.Поспелова, В.Н.Захарова, В.Ф.Хорошевского. - М.: Радио и связь, 1990. Кн. 1. - 464 с.; Кн. 2. - 304 с.; Кн. 3. - 368 с.
Кокорева Л.П., Перевозчикова О.Л., Ющенко Е.Л. Диалоговые системы и представление знаний. - Киев: Наук. думка, 1993. - 446 с.

4. КРИТЕРІЇ ТА МЕТОДИКА ОЦІНЮВАННЯ ТЕСТОВИХ ЗАВДАНЬ ФАХОВИХ ВСТУПНИХ ВИПРОБУВАНЬ

Фахове вступне випробування проводиться в письмовій формі.

Тривалість тестування – 3 години (180 хвилин).

Тести складаються з 10 завдань:

I рівень – 5 завдань.

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

Кожне завдання оцінюється 4 балами (максимальна кількість за I рівень - 20 балів).

II рівень – 3 завдання .

Відкрита форма тесту - застосування програмного матеріалу у змінених та ускладнених ситуаціях, тобто надаються завдання з вимогою короткої відповіді.

Кожне завдання оцінюється 10 балами (максимальна кількість за II рівень 30 балів).

III рівень – 2 завдання .

Виконання практичної частини (задача). Показує високий рівень навчальних досягнень абітурієнтів. Містить завдання відкритої форми з розгорнутим розв'язанням і розгорнутою відповіддю. Завдання вважається виконаним правильно, якщо крім правильної відповіді в чернетці та чистовику дано повне розв'язання, що свідчить про самостійне отримання результату.

Кожне завдання ІІІ рівня оцінюється 25 балами (максимальна кількість балів за III рівень - 50).

Оцінювання знань вступників на фахових вступних випробуваннях здійснюється за 100-бальною шкалою від 100 до 200 балів.

Кожен абітурієнт отримує індивідуальний варіант тестового завдання, інструкцію з його виконання, титульний лист та листи для виконання тестових завдань (чистовик та чернетка).

Blog

Програма фахового вступного випробування для навчання за освітньо-кваліфікаційним рівнем спеціаліст за спеціальністю: 05010201 „Комп’ютерні системи та мережі

Содержание