ТЕОРЕТИЧНІ ЗАПИТАННЯ
1. Поняття алгоритму i його властивостi. Приклади алгоритмiв. Способи задання алгоритмiв. Основнi базовi структури алгоритмiв. Типи алгоритмiв. Приклади. Блок-схеми як засiб подання алгоритмiв.
2. Алгоритмiчна мова. Основнi складовi частини та основнi компоненти алгоритмiчної мови (символи, слова, вирази, команди), характеристика.
3. Структура Pascal-програми. Спецiальнi символи i зарезервованi слова. Iдентифiкатори. Мiтки. Числа. Строки символiв. Константи, їх опис. Типизованi константи. Приклади.
4. Мова програмування PASCAL. Aлфавiт. Структура PASCAL- програми. Стандартні типи даних, їх опис та використання в мовi PASCAL. Основнi i операції над стандартними типами.
5. Оператори введення i виведення в мовi PASCAL. Форматоване виведення. Оператор присвоювання. Складений оператор. Складання лiнiйних програм.
6. Оператор розгалуження. Повна та неповна форми умовного оператора (команди розгалудження). Складена умова. Дати визначення, навести приклад. Приклади використання кон’юнкції, диз’юнкції, заперечення при побудові складених умов.
7. Оператор вибору. Структура оператора case (множинний вибір). Складання програм з використанням оператора вибору.
8. Поняття циклу. Види циклів та їх особливості. Структура циклу з параметром. Структура циклу з передумовою. Структура циклу з післяумовою.
9. Задавання одновимірного масиву. Форми задавання багатомірного масиву. Доступ до елементів масиву. Тип індексу масиву. Тип елементів масиву. Перераховуваний тип даних. Діапазонний тип даних.
10. Масиви i опис в мовi PASCAL. Алгоритми замiни елементiв масиву i пошуку елементiв заданої властивостi (максимального i мiнiмального елементiв) та пiдрахунок кiлькостi.
11. Масиви, їх опис в мовi PASCAL. Перетворення масивiв (перемiщення рядкiв i стовпчикiв).
12. Масиви i опис в мовi PASCAL. Обчислювальнi алгоритми для роботи з масивами (знаходження суми/добутку елементiв масиву, алгебраїчнi операцїї над матрицями).
13. Масиви i опис в мовi PASCAL. Упорядкування масивiв. Алгоритми сортування на мовi PASCAL.
14. Сортування масивiв. Простi методи сортування. Модифiкованi методи сортування. Метод Шелла. Метод швидкого сортування. Сортування послiдовностей.
15. Підпрограми-процедури у програмі. Підпрограми-функції у програмі. Різниця між процедурами та функціями. Формальні та фактичні параметри. Процедурний тип даних.
16. Рядковий тип даних. Символьний тип даних. Операції з рядками. Стандартні процедури для дій з рядками. Стандартні функції для дій з рядками.
17. Файловий тип даних. Операції з файлами прямого доступу (типізованими). Операції з файлами послідовного доступу (текстовими). Операції з безтиповими файлами. Особливості роботи з файлами у програмі.
Завдання 1. Цикли
- Обчислити значення функції
на відрізку [a,b]= [-2; 2] з кроком С=0,2. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-3; 3] з кроком С=0,3. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-2; 4] з кроком С=0,4. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-1; 3] з кроком С=0,2. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [0; 5] з кроком С=0,25. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-2; 2] з кроком С=0,2. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-2; 2] з кроком С=0,2. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-4; 5] з кроком С=0,2. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-5; 5] з кроком С=0,5. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-4; 4] з кроком С=0,5. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-2; 2] з кроком С=0,2. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-5; 5] з кроком С=0,5. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [0; 3] з кроком С=0,2. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-4; 2] з кроком С=0,5. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-1; 1] з кроком С=0,1. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-2; 2] з кроком С=0,2. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-3; 3] з кроком С=0,3. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-2; 2] з кроком С=0,2. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-2; 2] з кроком С=0,2. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-5; 5] з кроком С=0,5. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-2; 2] з кроком С=0,2. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-3; 3] з кроком С=0,3. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції на відрізку [a,b]= [-3; 3] з кроком С=0,3. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних.
- Обчислити значення функції
на відрізку [a,b]= [-4; 4] з кроком С=0,4. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції
на відрізку [a,b]= [-8; 2] з кроком С=0,5. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних. - Обчислити значення функції на відрізку [a,b]= [-8; 2] з кроком С=0,5. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних.
- Обчислити значення функції
на відрізку [a,b]= [-1; 7] з кроком С=0,5. Табулювання оформити у вигляді підпрограми-процедури, розрахунок значення функції оформити у вигляді підпрограми-функції. Результат представити у вигляді графіка та зберегти у файл як два стовпчики даних.
Завдання 2. Масиви
Варіант 1
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. У масиві знайти перший найбільший елемент і його індекс в масиві.
Варіант 2
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. У масиві знайти останній найменший елемент і його індекс в масиві.
Варіант 3.
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. У масиві знайти перший негативний елемент і його індекс в масиві.
Варіант 4
Створити масив з елементів цілого типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. У масиві знайти індекс першого нульового елементу.
Варіант 5
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. Перевірити, чи є у масиві хоч би один від’ємний елемент. Обчислити добуток елементів масиву до першого від’ємного.
Варіант 6
Створити масив з елементів цілого типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. Перевірити, чи є масиві хоч би один нульовий елемент. Обчислити суму елементів масиву до першого нуля.
Варіант 7
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. Обчислити суму додатних елементів масиву.
Варіант 8
Створити масив з елементів цілого типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. Перевірити, чи є у масиві хоч би один нульовий елемент. Обчислити добуток елементів масиву до першого нуля.
Варіант 9
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. Обчислити суму від’ємних.
Варіант 10
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. Підрахувати кількість додатних елементів масиву.
Варіант 11
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. Обчислити добуток додатних елементів масиву.
Варіант 12
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. Підрахувати кількість від’ємних елементів масиву.
Варіант 13
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. Обчислити добуток від’ємних елементів масиву.
Варіант 14
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. Обчислити суму тих елементів масиву, індекси яких збігаються зі значеннями елементів масиву.
Варіант 15
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. У масиві підрахувати суму елементів, що мають парний індекс.
Варіант 16
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. Скориставшись допоміжним масивом такої ж розмірності, зсунути елементи масиву X на задане число K позицій вліво.
Контрольний приклад: масив X =[1,2,3,4,5,6,7,8,9,10]. Число K=4. Результат: отриманий масив =[4,5,6,7,8,9,10,1,2,3]
Варіант 17
Створити масив з елементів цілого типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. У масиві переставити усі нулі в кінець масиву, не міняючи порядок не нульових елементів.
Контрольний приклад: початковий масив X =[1,0,3,4,0,0,7,0,9,10] Результат: отриманий масив X =[1,3,4,7,9,10,0,0,0,0].
Варіант 18
Дано послідовність із n дійсних чисел. Змінній t присвоїти значення True, якщо в послідовності немає нульових елементів і при цьому позитивні елементи чергуються з негативними.
Варіант 19
Створити масив з елементів дійсного типу в інтервалі (-а,b) з використанням генератора випадкових чисел. Кількість елементів масиву та межі інтервалу задаються користувачем під час запуску програми. У масиві переставити мінімальний елемент на останнє місце.
Варіант 20
Сформувати масив з n елементів, елементи якого дорівнюють кореню квадратному з індексу елементу.
Варіант 21
Сформувати масив з n елементів, які розраховуються за виразом: 
, де і – індекс елемента, х – довільне число, яке задається користувачем під час запуску програми.
Варіант 22
Сформувати масив з n чисел, елементи якого розраховуються за правилом:
а1=1
а2=1+x/5
а3=1+x/5+x/7
……………….,
аn=1+x/5+x/7+…+x/(2n+1)
де х – довільне число.
Варіант 23
Сформувати масив з n чисел, елементи якого розраховуються за виразом: 
, де і – індекс елемента, х – довільне число, яке задається користувачем під час запуску програми.
Варіант 24
Сформувати масив з n чисел, елементи якого розраховуються за правилом:
 |
e m+A/B при i=1,4,7,…;
ln(A+B) при i=2,5,8,…;
при i=3,6,9,….
де А, В, С - цілі позитивні числа, і – індекс масиву.
Варіант 25
Сформувати масив з n чисел, елементи якого розраховуються за правилом:
де і – індекс масиву.
Завдання 3. Рядки
Варіант 1.
Даний рядок, що складається з символів латинського алфавіту, розділених пропусками (одним або декількома). Визначити кількість слів, які починаються і закінчуються однією і тією ж буквою.
Варіант 2.
Заданий текст надрукувати по рядках, розуміючи під рядком або наступні 60 символів, якщо серед них немає коми, або частину тексту до коми включно.
Варіант 3.
Дано рядок, що складається з символів латинського алфавіту, розділених пропусками. Вивести найкоротше слово в рядку (якщо таких слів декілька, то вивести перше з них).
Варіант 4.
Дано рядок, що складається з символів латинського алфавіту, розділених пропусками (одним або декількома). Визначити кількість слів, які містять рівно три літери 'А'.
Варіант 5.
Дано рядок, що складається з символів латинського алфавіту, розділених пропусками (одним або декількома). Визначити довжину найдовшого слова.
Варіант 6.
Дано рядок, що складається з символів латинського алфавіту, розділених пропусками (одним або декількома). Вивести рядок, що містить ці ж слова, але розділені одним символом '.' (точка). У кінці точку не ставити.
Варіант 7.
Дано рядок, що складається з символів латинського алфавіту, розділених пропусками (одним або декількома). Перетворити кожне слово в рядку, видаливши з нього усі входження останньої букви цього слова (кількість пропусків між словами не змінювати).
Варіант 8.
Рядок складається із слів, розділених одним або декількома пропусками. Написати програму, що друкує усі слова, що закінчуються на заданий символ.
Варіант 9.
Для натурального числа k від 1 до 99 надрукувати фразу "Мені k (не цифрою, а текстом) років", враховуючи при цьому, що при деяких значеннях k слово "років" треба замінити на слово "рік" або "роки".
Варіант 10.
Даний рядок, що складається з символів латинського алфавіту, розділених пропусками (одним або декількома). Перетворити кожне слово в рядку, видаливши з нього усі входження заданого символу (кількість пропусків між словами не змінювати).
Варіант 11.
Дана рядок з символів латинського алфавіту. Перетворити рядок так, щоб кожне слово починалося із прописної літери.
Варіант 12.
Виділити з рядка A найбільший підрядок, перший і останній символи якого співпадають.
Варіант 13.
Визначити, скільки разів в рядку зустрічається задане слово.
Варіант 14.
У записці слова зашифровані - кожне з них записане навпаки. Розшифрувати повідомлення.
Варіант 15.
Дано рядок з восьми цифрових символів. Переведіть його у формат дати "dd - mm - yyyy" і перевірте коректність такої дати.
Варіант 16.
Дано рядок, що складається з символів латинського алфавіту, розділених пропусками (одним або декількома). Визначити кількість слів, які містять введений символ.
Варіант 17.
З'ясуєте, чи є серед введених символів усі букви, що входять в слово "yandex".
Варіант 18.
Рядок складається із слів, розділених одним або декількома пропусками. Написати програму, що друкує усі слова, що починаються на введений символ.
Варіант 19.
У рядку англійською мовою слова розділені одним пропуском. В усіх словах, що йдуть за артиклями а і the, першу букву замінити на прописну.
Варіант 20.
Дано рядок з малих символів латинського алфавіту. Замініть кожен символ на той, що йде за ним за абеткою, символ 'z' замініть на 'a'.
Варіант 21.
Дано рядок з символів латинського алфавіту. Замініть усі входження рядка "two" на символ '2'.
Варіант 22.
Відредагувати заданий рядок, видаляючи з нього ті слова, які зустрічаються в рядку задане число разів.
Варіант 23.
Визначите, який відсоток від кожного слова складають цифри, що входять до нього.
Варіант 24.
Дано текст, що складається з символів латинського алфавіту, пропусків і знаків пунктуації. Знайдіть голосну літеру (без урахування регістра), що зустрічається найчастіше.
Варіант 25.
Написати програму, яка обчислює значення N0O1N1O2...OkNk, де Ni – ціле число, Oi – один з двох знаків найпростіших арифметичних дій: додавання (+) і віднімання (–). Вважати, що дані введено коректно: в рядку вказані лише цифри та знаки арифметичних дій.Нижче приведено рекомендований вид діалогу під час роботи програми. Дані, які вводяться користувачем, виділені жирним шрифтом:
Введіть арифметичний вираз, наприклад, 45+5-3-125+2 (пропуски та інші знаки недопустимі)354-457+74+2-37Значення виразу 354-457+74+2-37 = -64
