Екзаменаційний білет № 8
Скласти програми.
1 У селищі, де N будинків, розташованих уздовж прямої дороги з однієї сторони на рівних відстанях, прокладають телефонний зв’язок. Зазначено, скільки телефонних апаратів треба встановити в кожному будинку. Кожен телефон має бути з’єднаний з АТС окремим кабелем. Визначити, в якому будинку необхідно встановити АТС, щоб сумарна довжина кабелів була мінімальною.
2. Довідник продуктів містить назву, калорійність і ціну одного кілограма кожного продукту. Скласти всі можливі меню, сумарна калорійність кожного з яких буде не менше, а загальна вартість — не більше від введених користувачем величин. Меню — це перелік продуктів із зазначенням їх кількості.
3. Механізм виклику функцій, передачі параметрів та повернення результату. Навести приклад коду передачі параметрів-значень, параметрів-покажчиків, параметрів-посилань.
4. Поняття покажчики на функції. Особливості їх застосування
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.
Екзаменаційний білет № 9
Скласти програми.
1. На трьох променях, що проведені з однієї точки О під кутом 120 градусів, вибрані точки А1,А2,А3. З цих точок, як з центрів, проведені кола, що проходять через точку О. Вважаючи заданими відстані А10, А2О, А3О, визначити площу фігури, яка обмежена контурами кіл.
2. Увести масив рядків. Серед символів рядків зустрічається символ ‘#’, поява якого в тексті означає видалення попереднього символу. Відповідно, k підряд розташованих символів ‘#’ відміняють k попередніх символів тексту, якщо такі є в поточному рядку. Напишіть програму, що перетворює введений текст з врахуванням вказаного значення символу ‘#’.
3. Процедурне-орієнтоване програмування: поняття, призначення функцій, формальні та фактичні параметри, механізм передачі параметрів, поняття стекової пам’яті.
4. Поняття системи числення, їх різновиди, застосування війкової, вісімкової, шістнадцяткової систем, правила переведення чисел з одної системи до іншої.
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.
Екзаменаційний білет № 10
Скласти програми.
1. Увести рядок з n слів, що є послідовністю символів без пробілів. Упорядкувати слова так, щоб вийшов "ланцюжок" слів, коли для кожного слова Aі його перша буква збігається з останньою буквою попереднього слова, а остання буква в Aі - з першою буквою наступного слова; відповідно остання буква останнього слова повинна збігатися з першою буквою першого слова. У ланцюжок входять всі n слів без повторень. Якщо ланцюжок створити неможливо, вивести відповідне повідомлення
2. Межа саду має форму многокутника (N –кількість вершин многокутника), заданого координатами його вершин (х1,у1), (х2,у2),…,(хn,yn). Садівник обходить сад вздовж межі в порядку зростання номерів вершин многокутника. З’ясувати: сад залишатиметься при цьому зліва від садівника чи справа. Відповідь “Left” або “Right” вивести на екран.
3. Базові логічні структури програмування, правила їх застосування в алгоритмах. Форми подання алгоритмів.
4. Концепція типів даних, характеристика різних типів, зацикленість цілочислових типів, переповнення комірок пам’яті .
Затверджено на засіданні кафедри АСОіУ, протокол ____від _____________ 20___ року.
Зав. кафедрою О.А. Павлов. Екзаменатор Т.В.Ковалюк
Київський політехнічний інститут
Напрям “Комп'ютерні науки” Семестр 1
Навчальна дисципліна: Алгоритмізація та програмування.