Національний технічний університет України

«Київський політехнічний інститут»

Кафедра автоматизованих систем обробки інформації і

управління

«ЗАТВЕРДЖУЮ»

Декан ФІОТ

___________ О.А.Павлов

^{(підпис) (ініціали, різвище)}

”___» червня 20__ р.

Екзаменаційні білети

Алгоритмізація та програмування -1.

Основи програмування на С/С++

для напряму підготовки

6.050101 «Комп’ютерні науки»

спеціальність 8.05010101

«Інформаційні управляючі системи та технології»

Денна форма навчання

Програму рекомендовано кафедрою

автоматизованих систем обробки

інформації і управління

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

Завідувач кафедри:

_______________ О.А. Павлов

Київський політехнічний інститут

Напрям “Комп'ютерні науки “ Семестр 1

Навчальна дисципліна: Алгоритмізація та програмування.

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 1

Скласти програми

1. Задані f букетів квітів одного виду, що пронумеровані від 1 до f, та v ваз, які пронумеровані зліва направо від 1 до V. Кількість ваз не менша за кількість букетів. Кожна ваза з букетом має естетичну характеристику, виражену цілим числом. Необхідно розмістити букети у вазах таким чином, щоби сума естетичних характеристик була максимальна. Обмеження: у кожній вазі розміщується один букет, якщо номери букетів i<j, то букет i розміщується у вазі, що стоїть лівіше вази з букетом j.

2. На площині задана множина точок, координати яких (х₁, у₁), (х₂, у₂), ..., (х_n , y_n) користувач вводить з клавіатури. Побудувати множину всіх можливих кіл таким чином, щоб кожна з них проходила через три точки із заданої множини. Інтерпретацію точки на площині подати у вигляді структури point. Результат подати переліком координат центрів кіл та їх радіусів.

3. Поняття архітектури комп’ютера. На прикладі програми продемонструвати принципи фон Неймана, що покладені в основу архітектури комп’ютерів.

4. Формати зображення чисел у комп’ютері. Приклади зображення чисел в різних форматах

Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.

Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк

Київський політехнічний інститут

Напрям “Комп'ютерні науки” Семестр 1

Навчальна дисципліна: Алгоритмізація та програмування.

Екзаменаційний білет № 2

Скласти програми

1. Торт має форму прямокутної призми з опуклим N-угольником в основі, координати вершин якого задає користувач. Потрібно розділити торт на k-1 частини рівного об'єму. Ножами можна проводити прямі вертикальні розрізи від однієї межі торта до іншої; різні розрізи можуть мати загальні точки лише у своїх кінцевих вершинах.

2. Заданий шаблон, який складається із круглих дужок і знаків запитання. Потрібно визначити кількість способів заміни знаків запитання круглими дужками так, щоб отримати правильний дужковий вираз.

3. Дати поняття рекурсії, її особливості. Визначити недоліки під час її застосування. Привести приклад коду застосування рекурсії

4. Поняття структури як типу даних. Відмінність структури від масиву. Доступ до полів структури (оператори „точка”, „стрілка”). Навести приклад програми застосування масивів структур та дій над її полями.

Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.

Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк

Київський політехнічний інститут

Напрям “Комп'ютерні науки” Семестр 1

Навчальна дисципліна: Алгоритмізація та програмування.