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

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

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

1.1. Яким чином представити в семантичної моделі знань ознакові та кількісні відношення (на прикладі фрази „Червоний шар діаметром 20 сантиметрів”)?

1.2. Геометрична інтерпретація гри 2х2.

1.3. Охарактеризувати експертні системи, які використовують суб'єктивні ймовірності.

 

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

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

Визнач N натуральних чисел a1, a2,..., aN (1 <= N <= 20), кожне з яких знаходиться в інтервалі від 1 до 10000. Необхідно визначити кількість натуральних дільників твори a1 * a2 *... * aN. Потрібно написати програму, яка обчислює кількість натуральних дільників твори вищеназваного числа.

БІЛЕТ № 9

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

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

«МАГІСТР»

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

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

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

1.1. Яким чином здійснюється пошук відповіді на питання в семантичної моделі знань?

1.2. Зведення матричної гри до задачі лінійного програмування.

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

 

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

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

Дано ціле десяткове число N (1 <= N <= 65535). Хтось записав це число у двійковому форматі і став циклічно зсувати вліво, тобто брати першу цифру числа і переносити її в кінець. Наприклад, якщо N = 11, то в двійковому форматі воно буде представлено як 1011. Після першого зсуву вийде 0111, після другого - 1110, після третього - 1101, після четвертого - вихідне число 1011. Легко бачити, що максимальне значення з усіх отриманих таким чином чисел буде мати число 1110, і це значення в десятковій системі дорівнює 14. Потрібно написати програму, яка для заданого числа N визначає максимальне значення серед чисел, які можуть виходити в результаті вищеописаних зрушень.

 

БІЛЕТ № 10

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

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

«МАГІСТР»

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

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

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

1.1. У чому принципова різниця методів пізнання – дедукції та індукції?

1.2. Методи розв‘язування матричних ігор. Приклади матричних ігор.

1.3. Описати процес застосування логічного висновку на основі суб'єктивної ймовірності в експертних системах.

 

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

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

k-я цифра в запису числа. Дано число 0,1234567891011121314... (його десяткова запис утворюється послідовно записаними натуральними числами). Написати програму, яка обчислює k-ю (починаючи з 1) цифру hk в записі цього числа (наприклад, h10 = 1), де 1 <= k <= 120.

БІЛЕТ № 11

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

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

«МАГІСТР»

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

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

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

1.1. Пояснить, за допомогою яких логічних зв’язків здійснюється побудова складних речень в логічної моделі знань?

1.2. Основні поняття теорії масового обслуговування (ТМО). Сутність задач ТМО.

1.3. Застосування байєсовського оцінювання в експертних системах.

 

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

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

На прямокутному картатому аркуші паперу розміром M * N клітин деякі клітини зафарбовані і утворюють декілька не мають спільних вершин багатокутника (в т.ч. і неопуклих). Багатокутні області не можуть бути багатозв'язних (тобто мати всередині "порожнечі"). Підрахувати кількість багатокутників, які є прямокутниками.

 

БІЛЕТ № 12

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

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

«МАГІСТР»

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

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

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

1.1. Як доказати тотожність 2-х логічних формул за допомогою функції істинності?

1.2. Класифікація систем масового обслуговування.

1.3. Застосування теорії суб'єктивних імовірносте в експертних системах.

 

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

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

Дано дійсні числа а1, а2,... аn. Відомо, що в заданій послідовності є хоча б одне нульове значення. Розглядаючи члени послідовності, що розташовані до першого нульового значення, визначити їх середнє арифметичне.

БІЛЕТ № 13

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

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

«МАГІСТР»

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

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

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

1.1. Обґрунтуйте склад і структуру експертної системи.

1.2. Вхідний потік заявок. Завдання вхідного потоку.

1.3. Охарактеризувати невизначеності в експертних системах.

 

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

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

Для заданної числової послідовності a1, a2, …, an потрібно знайти довжину максимальної послідовнократної підпослідовності. Для послідовнократної підпослідовності ak1, ak2, …, akt (k1 < k2 < … < kt) вірно, що aki | akj при 1 <= i < j <= t (твердження " a | b " еквівалентне " b кратне a "). Підпослідовність з одного елементу вважається послідовнократною за визначенням. Вхіді дані. У першому рядку вхідного файлу задано одне натуральне число N (1 <= N <= 1000) - кількість чисел у заданій послідовності. Далі йде N цілих чисел, які за модулем не перевищують 109 - сама послідовність. Вихідні дані. Вивести єдине число, рівне шуканій кількості.

 

БІЛЕТ № 14

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

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

«МАГІСТР»

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

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

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

1.1. Пояснить різницю між простим реченням і предикатом в логічної моделі знань.

1.2. Системи масового обслуговування з відмовами.

1.3. Охарактеризувати експертні системи з невизначеними знаннями.

 

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

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

Паліндромом називається число, яке при прочитанні і зліва на право, і справа наліво приймає одне й те ж значення: 1551, 12321. 14641. Перевірити програмно чи є задане п'ятизначне число паліндромом.

БІЛЕТ № 15

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

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

«МАГІСТР»

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

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

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

1.1. Яким чином розпізнати зв'язані та вільні змінні в формулі числення предикатів?

1.2. Одноканальна СМО з відмовами. Диференціальні рівняння Колмогорова для ймовірностей станів.

1.3. Описати алгоритм визначення узагальнених ранжировок.

 

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

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

Туристична фірма не встигла через великі морози продати n (n < 15) путівок на гірськолижні бази, термін дії яких вже настав. Щоб зменшити втрати, було вирішено з 1 лютого всі такі путівки, яким залишилось dk (dk ≤ 30) днів, продавати за номінальною вартістю – по сk (сk ≤ 100) грн за день лише за ті дні, які залишились з дня продажу (k = 1.. n). На яку найбільшу суму можна реалізувати ці путівки, якщо кожного дня продавати по одній путівці? Вхідні дані. Перший рядок містить кількість путівок n. Кожний з наступних n рядків містить два числа – кількість днів dk і вартість дня ck.

 

БІЛЕТ № 16

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

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

«МАГІСТР»