Екзаменаційний білет № 3
Скласти програми.
1. У декартовій системі координат розташовано куб, координати вершин котрого дорівнюють невід’ємним цілим числам, що не перевищують 15. Одна з вершин куба збігається з початком координат. Скласти програму, яка обчислює квадрат відстані на поверхні куба між двома точками, заданими своїми координатами. (Відстанню між двома точками на поверхні куба називається найменша довжина ламаної, що з’єднує дві задані точки і повністю лежить на поверхні куба.)
2. Шаблоном називається рядок, що складається з англійських букв (a, ., z, А,.., Z) і символів ? і *. Кожен з символів ? дозволяється замінити на одну довільну букву, а кожен з символів * - на довільну (можливо порожню) послідовність букв. Про будь-який рядок з букв, який можна отримати з шаблону такими замінами, говоритимемо, що вона задовольняє цьому шаблону. Є два шаблони. Вимагається знайти рядок мінімальної довжини, якийзадовольняє обом шаблонам, або видати повідомлення, що такого рядка не існує.
3. Поняття рекурентних співвідношень та ланцюгових дробів. Привести приклад їх застосування.
4. Поняття переповнення комірок оперативної пам’яті: додатне та від’ємне переповнення, переповнення розрядності .
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.
Екзаменаційний білет № 4
Скласти програми.
1. Заданий лабіринт, що є квадратом з N*N клітин, на межах між деякими клітинами якого побудовані стіни. В кожний момент часу мандрівник може знаходитися в одній і тільки в одній клітині лабіринту. Одним ходом вважається переміщення мандрівника в сусідню по горизонталі чи вертикалі клітину. Мандрівник може проходити крізь стіну К разів. Написати програму, що визначатиме мінімальну кількість ходів, які потрібні мандрівнику, щоб дістатися клітину з координатами (P, Q), починаючи шлях в клітині з координатами (1, 1).
2. На площині коефіцієнтами своїх рівнянь задана множина різних прямих. Знайти серед них ту пряму, яка має найбільшу кількість перетину з рештою прямих та вказати координати точок перетину.
3. Масив як структурований тип даних: означення, ініціалізація, властивості, доступ до елементів, приклад програми передачі масивів як параметрів у функцію та повернення масиву з функції.
4.Рядковий тип даних: означення, ініціалізація, приклад програми застосування функцій обробки рядків
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.
Екзаменаційний білет № 5
Скласти програми.
1. Задано m прогнозів щодо фінішування m*n спортсменів. У кожному прогнозі правильно вгадано лише n місць. Кожне місце правильно вгадано лише в одному прогнозі. Дати відповідь на запитання: у якому порядку фінішували спортсмени, якщо прогноз представити як рядок літер, кожна літера позначає одного спортсмена
2. Заданий рядок s1. Після видалення однієї літери з s1 утворюється рядок s2. Після видалення з s1 іншої літери утворюється рядок s3. Потрібно за рядками s2 і s3 відновити рядок s1.
3. Поняття посилальних типів даних: означення, ініціалізація, приклади програми застосування, доступ до значень змінних через покажчики та посилання, посилальні типи як параметри функцій.
4. Поняття прямої та непрямої рекурсії, глибина рекурсії, обчислювальний процес, недоліки використання. Приклад програми застосування рекурсії
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.