Національний технічний університет України
«Київський політехнічний інститут»
Кафедра автоматизованих систем обробки інформації та
управління
«ЗАТВЕРДЖУЮ»
Декан ФІОТ
___________ О.А.Павлов
(підпис) (ініціали, прізвище)
”30» червня 2011 р.
Екзаменаційні білети
до робочої навчальної програми кредитного модуля
«Основи процедурного програмування мовою С/ С++»
для напряму підготовки
6.050101 «Комп’ютерні науки»
спеціальність 7.05010101
«Інформаційні управляючі системи та технології»
Денна форма навчання
Програму рекомендовано кафедрою
автоматизованих систем обробки
інформації і управління
Протокол № 10 від 19.06.2011 р.
Завідувач кафедри:
_______________ О.А. Павлов
Київ 2011
Київський політехнічний інститут
Напрям “Комп'ютерні науки “ Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.
ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 1
Скласти програми
1. Задані f букетів квітів одного виду, що пронумеровані від 1 до f, та v ваз, які пронумеровані зліва направо від 1 до V. Кількість ваз не менша за кількість букетів. Кожна ваза з букетом має естетичну характеристику, виражену цілим числом. Необхідно розмістити букети у вазах таким чином, щоби сума естетичних характеристик була максимальна. Обмеження: у кожній вазі розміщується один букет, якщо номери букетів i<j, то букет i розміщується у вазі, що стоїть лівіше вази з букетом j.
2. На площині задана множина точок, координати яких (х1, у1), (х2, у2), ..., (хn , yn) користувач вводить з клавіатури. Побудувати множину всіх можливих кіл таким чином, щоб кожна з них проходила через три точки із заданої множини. Інтерпретацію точки на площині подати у вигляді структури point. Результат подати переліком координат центрів кіл та їх радіусів.
3. Поняття архітектури комп’ютера. На прикладі програми продемонструвати принципи фон Неймана, що покладені в основу архітектури комп’ютерів.
4. Формати зображення чисел у комп’ютері. Приклади зображення чисел в різних форматах
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 2011 року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.
Екзаменаційний білет № 2
Скласти програми
1. Торт має форму прямокутної призми з опуклим N-угольником в основі, координати вершин якого задає користувач. Потрібно розділити торт на k-1 частини рівного об'єму. Ножами можна проводити прямі вертикальні розрізи від однієї межі торта до іншої; різні розрізи можуть мати загальні точки лише у своїх кінцевих вершинах.
2. Заданий шаблон, який складається із круглих дужок і знаків запитання. Потрібно визначити кількість способів заміни знаків запитання круглими дужками так, щоб отримати правильний дужковий вираз.
3. Дати поняття рекурсії, її особливості. Визначити недоліки під час її застосування. Привести приклад коду застосування рекурсії
4. Поняття структури як типу даних. Відмінність структури від масиву. Доступ до полів структури (оператори „точка”, „стрілка”). Навести приклад програми застосування масивів структур та дій над її полями.
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 2011 року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.
Екзаменаційний білет № 3
Скласти програми.
1. У декартовій системі координат розташовано куб, координати вершин котрого дорівнюють невід’ємним цілим числам, що не перевищують 15. Одна з вершин куба збігається з початком координат. Скласти програму, яка обчислює квадрат відстані на поверхні куба між двома точками, заданими своїми координатами. (Відстанню між двома точками на поверхні куба називається найменша довжина ламаної, що з’єднує дві задані точки і повністю лежить на поверхні куба.)
2. Шаблоном називається рядок, що складається з англійських букв (a, ., z, А,.., Z) і символів ? і *. Кожен з символів ? дозволяється замінити на одну довільну букву, а кожен з символів * - на довільну (можливо порожню) послідовність букв. Про будь-який рядок з букв, який можна отримати з шаблону такими замінами, говоритимемо, що вона задовольняє цьому шаблону. Є два шаблони. Вимагається знайти рядок мінімальної довжини, який задовольняє обом шаблонам, або видати повідомлення, що такого рядка не існує.
3. Поняття рекурентних співвідношень та ланцюгових дробів. Привести приклад їх застосування.
4. Поняття переповнення комірок оперативної пам’яті: додатне та від’ємне переповнення, переповнення розрядності .
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 2011 року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.
Екзаменаційний білет № 4
Скласти програми.
1. Заданий лабіринт, що є квадратом з N*N клітин, на межах між деякими клітинами якого побудовані стіни. В кожний момент часу мандрівник може знаходитися в одній і тільки в одній клітині лабіринту. Одним ходом вважається переміщення мандрівника в сусідню по горизонталі чи вертикалі клітину. Мандрівник може проходити крізь стіну К разів. Написати програму, що визначатиме мінімальну кількість ходів, які потрібні мандрівнику, щоб дістатися клітину з координатами (P, Q), починаючи шлях в клітині з координатами (1, 1).
2. На площині коефіцієнтами своїх рівнянь задана множина різних прямих. Знайти серед них ту пряму, яка має найбільшу кількість перетину з рештою прямих та вказати координати точок перетину.
3. Масив як структурований тип даних: означення, ініціалізація, властивості, доступ до елементів, приклад програми передачі масивів як параметрів у функцію та повернення масиву з функції.
4.Рядковий тип даних: означення, ініціалізація, приклад програми застосування функцій обробки рядків
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 2011 року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.