Основи програмування та алгоритмічні мови
Работа добавлена на сайт samzan.net: 2016-03-13
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Питання до заліку по дисципліні "Основи програмування та алгоритмічні мови", 1 триместр
- Прості алгоритми сортування масивів на місці (простим вибором, вставками, бульбашкою).
- Структура даних, прості і складені типи даних, схема, приклади деяких простих типів, призначення..
- Дайте характеристику типам даних byte, integer, word, real, char мови Паскаль, що можна описати ціми даними, приклади.
- Поняття алгоритму, наведіть 2-3 приклади алгоритмів із різних сфер життя, алгоритм розв'язання квадратного рівняння.
- Процедури, функції, їх призначення, формальні і фактичні параметри.
- Доступність даних у вкладених процедурах, навести схему доступності даних на прикладі вкладеності 3-4 процедур.
- Цикли, подати опис, синтаксис, можливості зациклення, приклади?
- Процес ініціалізації змінних, навести приклад ініціалізації масиву записів як типізованої константи.
- Масиви, одно-, багатовимірні, опис використання, приклади.
- Навести розділи програми (label, type, тощо), пояснити їх призначення.
- Наведіть схему класифікації типів даних, подати короткі характеристики вбудованих типів даних, приклади.
- Наведіть схему класифікації типів даних, подати короткі характеристики складених типів даних, приклади.
- Наведіть перерахований тип, що відповідає дням тижня і на його базі визначте діапазонний тип робочих днів, вивести назву тижня за його номером.
- Оператори введення\виведення, приклади, сформувати виведення матриці 3*4, елемент якої дійсні числа, на екран у природному вигляді (десяткові розділювачі на однієї вертикалі)
- Умовні оператори, вкладені умовні оператори, приклади.
- Умовні вирази прості і складені з використанням логічних операцій: or, and, not, приклади.
- Тип даних множина, синтаксис, використання, операція належності до множини на прикладі формування логічного виразу для перевірки чи знаходиться значення символьній змінній серед ( 'B','b','1','0','C','h' ).
- Оператор довільної кількості альтернатив, характеристика, правила використання, приклади.
- Запис, призначення, синтаксис, вкладеність, приклади.
- Передача даних у процедуру або функцію за значеннями і за адресою, коротка характеристика, приклади.
- Рекурсивні процедури, особливості формування коду, особливості виконання(стек), пояснити на простому прикладі обчислення суми елементів масиву.
- Процедурний тип даних, призначення, опис, приклад передачі імені процедури через формальні параметри.
- Рядковий тип даних, призначення, опис, основні операції з рядками(вставка, видалення підрядка, визначення позиції певного символу у рядку.
- Операція конкатенації для рядка, пояснити на прикладі інвертування рядка, порівняння рядків, приклади.
- Запис, структура, призначення, доступ до полів, вкладені записи, приклади
- Файловий тип даних, призначення, структура, особливості читання-запису, порівняти із масивом, приклади.
- Типізований файл, дії, які виконуються процедурами Assign, Rewrite, Reset, приклад.
- Типізований файл, дії, які виконуються з файлом процедурами : Close, Read, Seek, Write, Flush, дати їм коротку характеристику.
- Типізований файл, дії, які виконуються функціями Eof, FilePos, FileSize, приклади.
- Текстовий файл, опис, принципова різниця порівняно з типізованим(читання, запис), приклади, перетворення типів.
- Файли без типу, відкриття на запис/читання, приклади.
- Пошук елементу в одно- і двовимірному масиві із заданим ключем, приклади.
- Відлагодження програм, прийоми локалізації помилок.
- Статичні і динамічні змінні, розподіл і використання пам'яті, переваги і недоліки, приклади.
- Лінійні списки, структура списку і окремого елементу, зв'язування елементів списку, показати на блок-схемі списку.
- Пошук елементу у лінійному списку, який розташовується "до" або "після" вказаного, вставка нового елементу, переадресація, приклад.
- Циклічні списки, особливості структури, пошук елементу у списку, заміна змісту елементу.
- Вставка нового елементу у певне місце списку, вилучення елемента списку з певними даними, логіка виконання, фрагмент програми.
- Модулі, призначення, загальна структура, (розділи: інтерфейс, реалізація, ініціалізація), приклад.
- Вкладеність модулів, доступність ідентифікаторів, показати на прикладі.