Комплексного вступного екзамену

БІЛЕТ № 1

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

Галузь знань: 0403 «Системні науки та кібернетика»

Спеціальність: 8.04030201 «Інформатика*»

Теоретичні питання:

1.1. Визначити сутність біонічного та програмно-прагматичного напрямків дослідження в галузі штучного інтелекту.

1.2. Що таке модель операції? Що таке ефективність операції?

1.3. Охарактеризувати сучасні експертні системи,що використовують байєсовської мережі довіри.

 

Практичне завдання:

2.1. Розробити алгоритм вирішення поставленої задачі та скласти схему алгоритму. Розв’язати задачу засобами програмування. Результат записати у файл output.dat. Задача:

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

 

 

БІЛЕТ № 2

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

Галузь знань: 0403 «Системні науки та кібернетика»

Спеціальність: 8.04030201 «Інформатика*»

Теоретичні питання:

1.1. Дати оцінку моделям знань, які знайшли застосування в інтелектуальних системах.

1.2. Назвіть основні етапи дослідження операцій.

1.3. Описати процес виведення висновку з застосуванням байєсовської мережі довіри.

 

Практичне завдання:

2.1. Розробити алгоритм вирішення поставленої задачі та скласти схему алгоритму. Розв’язати задачу засобами програмування. Результат записати у файл output.dat. Задача:

Написати програму, яка знаходить число, що володіє наступними властивостями:

1) число закінчується на 5;

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

 

БІЛЕТ № 3

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

Галузь знань: 0403 «Системні науки та кібернетика»

Спеціальність: 8.04030201 «Інформатика*»

Теоретичні питання:

1.1. Розтлумачте поняття семіотики – знак, денотат, концепт.

1.2. Основні поняття теорії ігор.

1.3. Навести приклад побудови найпростішої байєсовської мережі довіри.

 

Практичне завдання:

2.1. Розробити алгоритм вирішення поставленої задачі та скласти схему алгоритму. Розв’язати задачу засобами програмування. Результат записати у файл output.dat. Задача:

Подорожній потрапив в лабіринт, що складається з однакових кімнат, кожна з яких може мати від однієї до чотирьох дверей в сусідні кімнати. Він довго блукав по ньому і нарешті знайшов вихід. Подорожній склав опис свого маршруту, позначаючи в кожній кімнаті напрямку руху відповідно буквами N (північ), E (схід), S (південь), W (захід).Написати програму, що визначає за відомим маршрутом подорожнього найкоротший шлях від початкової точки до виходу.

 

БІЛЕТ № 4

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

Галузь знань: 0403 «Системні науки та кібернетика»

Спеціальність: 8.04030201 «Інформатика*»

Теоретичні питання:

1.1. Яке значення мають категорії мові - синонімія, омонімія при розробці систем інтелектуального інтерфейсу?

1.2. Класифікація ігор. Основні означення.

1.3. Байєсовські мережі довіри.

 

Практичне завдання:

2.1. Розробити алгоритм вирішення поставленої задачі та скласти схему алгоритму. Розв’язати задачу засобами програмування. Результат записати у файл output.dat. Задача:

Полімін - це зв'язкова фігура з N клітин. Під зв'язковою фігурою тут розуміється фігура, всі клітини якої можна обійти ходом шахової тури. Для заданого N в загальному випадку можна скласти кілька різних Полімін. Фігури, що збігаються при перенесення і (або) поворотах, різними не вважаються. Написати програму, яка знаходить все різні Полімін з N клітин для двох випадків: 1) 1 <= N <= 5; 2) 6 <= N <= 8. Число N вводиться з клавіатури. Програма повинна вивести в першому випадку список всіх знайдених Полімін і їх загальна кількість (сусідні фігури повинні бути розділені рівно одним порожнім рядком), а в другому випадку необхідно вивести лише загальна кількість різних Полімін, містять N клітин.

БІЛЕТ № 5

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

Галузь знань: 0403 «Системні науки та кібернетика»

Спеціальність: 8.04030201 «Інформатика*»

Теоретичні питання:

1.1. Обґрунтувати проблеми перетворення семантичної інформації з одній форми уявлення в іншу.

1.2. Матричні ігри двох осіб. Основні означення.

1.3. Охарактеризувати діаграми впливу з декількома вершинами рішення.

 

Практичне завдання:

2.1. Розробити алгоритм вирішення поставленої задачі та скласти схему алгоритму. Розв’язати задачу засобами програмування. Результат записати у файл output.dat. Задача:

На прямій лінії певним чином розташоване N відрізків (N <500). З них потрібно вибрати максимальну кількість непересічних, тобто не мають ЖОДНОЇ загальної точки. Вважати, що координати кінців всіх відрізків є цілими числами. Потрібно написати програму, яка визначає максимальну кількість відрізків і виводить координати їхніх кінців (у випадку, якщо рішення не єдино, досить видати будь-яке).

БІЛЕТ № 6

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

Галузь знань: 0403 «Системні науки та кібернетика»

Спеціальність: 8.04030201 «Інформатика*»

Теоретичні питання:

1.1. Дайте класифікацію відношень семантичної сеті (графа).

1.2. Обмеження і допущення, що застосовуються в теорії гри.

1.3. Навести приклад побудови найпростішої діаграми впливу.

 

Практичне завдання:

2.1. Розробити алгоритм вирішення поставленої задачі та скласти схему алгоритму. Розв’язати задачу засобами програмування. Результат записати у файл output.dat. Задача:

Будем называть вековым юбилеем великого человека 100-летие, 200-летие и т.д. со дня его рождения. В городе собираются праздновать вековой юбилей одного знаменитого поэта. В честь этого решено за год до юбилея установить в центре города табло, на котором должно отображаться количество дней оставшихся до этой знаменательной даты. Требуется написать программу для работы с этим табло, которая по дате рождения поэта и текущей дате определяет количество дней, оставшихся до дня рождения. Примечание:
программа должна обеспечить правильную работу табло с 1999 по 2099 г.г.

 

БІЛЕТ № 7

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

Галузь знань: 0403 «Системні науки та кібернетика»

Спеціальність: 8.04030201 «Інформатика*»

Теоретичні питання:

1.1. Пояснить сутність фреймової моделі знань.

1.2. Гра із змішаними стратегіями. Оптимальні чисті стратегії. Оптимальні змішані стратегії.

1.3. Призначення й основні компоненти діаграм впливу.

 

Практичне завдання:

2.1. Розробити алгоритм вирішення поставленої задачі та скласти схему алгоритму. Розв’язати задачу засобами програмування. Результат записати у файл output.dat. Задача:

У послідовності цифр а1, а2, а3,... кожен член, починаючи з четвертого, дорівнює останній цифрі суми трьох попередніх. Потрібно написати програму, яка за заданим а1, а2, а3 визначає аn, де n <= 1000000000.

БІЛЕТ № 8

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

БІЛЕТ № 9

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

БІЛЕТ № 10

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

БІЛЕТ № 11

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

БІЛЕТ № 12

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

БІЛЕТ № 13

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

БІЛЕТ № 14

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

ДЛЯ ВСТУПУ НА ОСВІТНЬО-КВАЛІФІКАЦІЙНИЙ РІВЕНЬ

«МАГІСТР»

БІЛЕТ № 15

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ

БІЛЕТ № 16

БІЛЕТ № 17

БІЛЕТ № 18

БІЛЕТ № 19

БІЛЕТ № 20

БІЛЕТ № 1

КОМПЛЕКСНОГО ВСТУПНОГО ЕКЗАМЕНУ