ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 28.06.2020
Просмотров: 1700
Скачиваний: 3
СОДЕРЖАНИЕ
Тема 15: Пошук і сортування елементів масиву. Класи алгоритмів сортування
Тема 16: Динамічна пам'ять. Адреси і покажчики
Тема 17: Оголошення покажчиків, виділення та звільнення динамічної пам’яті
Тема 18: Процедури та функції для роботи з динамічною пам’яттю
Тема 19: Символьний тип даних. Упаковані масиви
Тема 20: Процедури та функції для обробки рядків
Тема 21: Структурований тип даних - безліч
Тема 22: Структурований тип даних – записи
Тема 23: Опис файлових змінних. Обробка типізованих файлів
Тема 24: Послідовний та прямий доступ до файлів
Тема 25: Обробка не типізованих файлів
Тема 26: Робота з текстовими файлами
Тема 28: Поняття та робота з процедурами та функціями
Тема 29: Використання модуля CRT. Програмування клавіатури
Тема 30: Використання модуля CRT. Текстове виведення на екран. Програмування звукового генератора
Тема 31: Графічні можливості TP 7.0. Використання бібліотеки Graph
Тема 32: Бібліотечні модулі користувача
Тема 33: Основні принципи ООП. Створення об’єктів. Використання об’єктів
Основні алгоритми обробки масивів
Додаток Б
(довідковий)
Питання перевірки знань з теорії
1. Елементи мови Pascal. Роздільники слів. Використання пробілу. Що таке службового слова? Які ідентифікатори бувають у Pascal? Правила написання ідентифікаторів.
2. Коментар і його призначення. Де в програмі можна писати коментар? Максимальна довжина рядка в Pascal-програмі. Перенос рядка в програмі. Числа, використовувані в Pascal-програмі Зображення числа з десятковою крапкою і числа шістнадцятирічного.
3. Розділи Pascal-програми. Послідовність розділів Label, Const, Type і Var. Призначення в заголовку параметрів Input і Output. Які розділи можуть бути відсутні у програмі? Розділ Uses. Призначення розділу описів. Заголовок Pascal-програми.
4. Директиви компілятора. Ознака директиви. Мітка і її оголошення. Оголошення констант. У якому випадку константу не описують? Константні вираження.
5. Опис змінних. Опишіть структуру розділу опису типів, розділу процедур і функцій, розділу операторів. Операторні дужки і що вони означають. Де потрібно ставити ";", а де непотрібно? Призначення крапки наприкінці програми.
6. Операції введення-виведення даних у Pascal. Відмінність процедури ReadLn від Read; WriteLn від Write? Коли вводяться дані в програму? Як варто вводити значення декількох даних? Що виводить процедура WriteLn без параметрів? Чи можна в процедурі Read використовувати фіксований текст? Організація форматованого виведення.
7. Середовище програмування і його назва TP 7.0. Виклик середовища і вихід з нього. Головне меню і його секції. Локальне меню. Рядок стану.
8. Контекстно-залежна підказка і її виклик. Запис тексту вихідної програми. Виконання програми під керуванням IDE. Як побачити результати виконання програми? Створення нового тексту файлу.
9. Як відкрити вихідний текст існуючого файлу? Функції кнопок Replace, Cancel і Help. Збереження вихідного тексту файлу під іншим ім'ям. Поточний каталог і його зміна. Роздруківка вихідного тексту програми на принтері.
10. Тимчасовий вихід у DOS і повернення в ТР. Команда запису усіх файлів у відкритих вікнах. Переключення усередині вікна. Зміна розмірів вікна і його положень на екрані. Команди Undo, Cut, Copy, Paste.
11. Вікно Clipboard. Редагування тексту. Блокові команди. Команди Run, Step over, Trace into, Compile, Destination Memory.
12. Тип даних у Pascal. Прості і складні типи даних. Стандартні і нестандартні типи даних. Опис типів даних у Pascal. Інтерпретація даних у програмі. Дані цілочисленого типу й арифметичні операції.
13. Представлення константи речовинного типу. Чи може речовинне число починатися з крапки чи закінчуватися нею? Експоненціальна форма представлення речовинного числа.
14. Речовинні типи даних, застосовувані в Pascal. Вимоги пропоновані до ПК при обробці даних речовинного типу. Арифметичні операції над даними речовинного типу. Операції зведення в ступінь?
15. Дані логічного типу. Логічна константа і логічна змінна, їхнє використання в програмі. Операції відносин. Як відносини використовуються в операторі присвоювання? Логічні операції.
16. Символьна константа і її ознака. Використання в програмі символьних констант і змінних. Скільки значень може приймати символьна змінна? Кодове представлення символу і його використання. Виведення значень символьних даних.
17. Операції, застосовувані до символьних даних. Використання убудованих функцій при обробці символьних даних.
18. Символьний рядок і її максимальна довжина. Використання в програмі символьного рядка. Чи можна перемінної привласнити символьний рядок? Операції над символьними рядками.
19. Різниця між формулою в математиці і вираженням у Pascal. Що визначають вираження, а що операції? Окремий випадок вираження. Правила складання виражень. Яким може бути вираження? Пріоритет операцій при виконанні дії у вираженні.
20. Правила визначення пріорітетуа операторів у вираженні. Функції, що повертають абсолютне значення заданого числа; косинус заданого числа; синус заданого числа; арктангенс заданого числа; експонента; число, рівне натуральному логарифму від заданого числа; число Пі.
21. Як повернути число, рівне цілій частини заданого числа? Рівне дробової частини заданого числа? Як повернути ціле число, рівне округленій цілій частини заданого числа? Назвіть обидві функції.
22. Генерація псевдовипадкових чисел. Генерація незбіжних псевдовипадкових чисел. Дано число Х. Що повертає функція Odd(X)? Процедури що збільшують і зменшують задане число Х на величину Y.
23. Pascal-оператор. Прості і структурні оператори. Лінійні і нелінійні оператори. Загальна структура Pascal-оператора. Порожній оператор. Позначення та використання. Складений оператор.
24. Оператор присвоювання. Правила використання. Для якого типу даних не допустим оператор присвоювання? Оператор процедури/функції. Чим відрізняється виклик функції від виклику процедури?
25. Безумовний оператор і правила його застосування. Безумовні функції.
26. Умовний оператор і його застосування. Тип умови в умовному операторі. Робота умовного оператора. Вкладений умовний оператор і його робота (до якого “if” відноситься “else”?). Використання складених операторів в умовному операторі. Чому перед “else” не ставитися “;”?
27. Загальний вид оператора вибору і його застосування. Робота оператора вибору. Тип змінних, констант і значень виражень в операторі вибору.
28. Оператори циклу в Pascal. Вхід у цикл і вихід з нього. Оператор циклу з предусловием. Робота оператора. Тавтологія і її попередження. Використання функції Eoln при введенні даних.
29. Оператор циклу з постумовою. Робота оператора. Відмінність оператора з постумовою від оператора з передумовою? Чи можна ставити “;” після Repeat і перед Until?
30. Оператор циклу з параметром і його застосування. Робота оператора циклу з параметром. Змінна циклу, її тип і крок зміни. Застосування в циклі з параметром слів To і Downto. Чи можна змінювати змінну циклу в тілі циклу оператора For? У якому випадку в операторі For можна не ставити операторні дужки?
31. Тип, що перелічується, і його опис. Операції, застосовувані до констант типу, що перелічується. Вимоги до констант типу, що перелічується. Вимоги до констант типу, що перелічується, при описі в програмі декількох типів. Функції, застосовувані до констант типу, що перелічується. Організація введення і виведення даних типу, що перелічується?
32. Обмежений (інтервальний) тип і його опис. Операції над змінними інтервального типу.
33. Визначення масиву даних у Pascal-і і його опис. Позначення елементів вектора. Тип індексу і базовий тип масиву. Нумерація індексів елементів масиву. Що може бути в якості індексу елементів масиву? У якому випадку кілька масивів при описі поєднують в один список?
34. Застосування оператора присвоювання при обробці елементів масиву. Які операції можна робити над елементами масиву? Організація введення і виведення значень елементів масива.
35. Багатомірний масив і його опис. Позначення елементів матриці. Якими можуть бути типи індексів матриці? Організація введення елементів матриці і виведення елементів матриці.
36. Задача пошуку елемента в масиві і задача сортування елементів у масиві. Алгоритм пошуку мінімального елемента в масиві і визначення його номера.
37. Алгоритм сортування методом вибору наименьшого елемента.
38. Алгоритм сортування методом обміну (метод «пухирця»).
39 Алгоритм сортування методом вставок.
40. Змінна строкового типу. Присвоєння значень строковій Зміннії. Доступ до символів у рядку. Визначення довжини рядка. Перетворення рядкових латинських букв у прописні.
41. Вставка одного рядка в інший. Видалення символів з рядка. Операція конкатенації рядків. Витяг фрагмента з рядка. Пошук фрагмента в рядку.
42. Поняття упакованого масиву. Опис упакованого масиву. Введення і виведення елементів упакованого масиву.
43. Поняття безлічі в Pascal. Максимальна кількість елементів у безлічі. Чи можуть повторюватися елементи в одній безлічі, у двох чи більш безлічах? Визначення безлічі в Pascal. Порожня безліч. Організація введення і виведення елементів безлічі. Опис безлічей у програмі. Яким типом може бути базовий тип елементів безлічі?
44. Операції об'єднання, перетинання і вирахування безлічей.
45. Операція перевірки безлічей на рівність і на нерівність. Операція перевірки безлічі на включення “міститься в”.
46. Операція перевірки безлічі на включення “містить”. Операція перевірки на приналежність якого-небудь значення безлічі.
47. Поняття запису в Pascal-і. Звертання до елементів запису. Оголошення запису. Яка роль службових слів Record і End? Поле запису.
48. Як використовується елемент запису в програмі? Операції над елементами запису? Оператор приєднання, його опис і застосування.
49. Представник файлу в Pascal-програмі. Поняття поточного покажчика. Оголошення файлу в Pascal-програмі. Процедура Assign, і виконувана нею операція.
50. Процедури Reset і Rewrite їхнє місце в програмі і виконувані ними операції. Процедура Close і виконувана нею операція. Читання даних із зовнішнього файлу. Запис даних у файл.
51. Текстові файли. Опис текстового файлу. Процедури, застосовувані при роботі з текстовими файлами. Процедура Append і її застосування. Функції EoF і EoLn, їхнє застосування.
52. Що таке підпрограма, і як вона реалізована в Pascal-i? Визначення процедури і функції. Відмінність функції від процедури. На які групи поділяються процедури і функції.
53. Локалізація імен змінних. Параметри процедур і функцій. Параметри-змінні і параметри-значення. Відмінності.
54. Рекурсивні процедури і функції. Пряма і непряма рекурсія. Випереджальний опис.
55. Стандартні модулі TP. Підключення модулів у програмі. Модуль Crt, установка текстового режиму.
56. Модуль Crt, установка кольору символів, фону, режиму мерехтіння.
57. Модуль Crt, керування рядками. Установка яскравості символів.
58. Модуль Crt, керування курсором. Текстове вікно.
59. Модуль Crt, керування клавіатурою і звуком.
60. Доступ до графічних процедур і функцій. Ініціалізація графіки і перехід у графічний режим. Автовизначення графічного режиму. Обчислення і видача помилок при ініціалізації графіки.
61. Виведення тексту і числа в графічному режимі.
62. Система координат і визначення максимальної кількості крапок по осях. Очищення графічного екрана. Визначення поточного положення покажчика і його переміщення.
63. Виведення крапки заданого кольору. Побудова ліній. Зображення окружності, дуги, дуги еліпса й еліпса.
64. Зображення прямокутника. Зображення заштрихованого за шаблоном багатокутника.
65. Зображення паралелепіпеда з заштрихованою лицьовою стороною.
66. Завдання кольору ліній, тексту і фону в графічному режимі.
67. Зображення ламаних ліній, що задаються крапками зламу.
68. Штрихування геометричних фігур заданим стилем. Зображення заштрихованого еліпса. Завдання зразка штрихування.
69. Обчислення розміру зображення. Виділення буфера в області динамічної пам'яті для збереження зображення. Приміщення зображення у виділений буфер динамічної пам'яті. Виведення на екран збереженого в буфері зображення.
70. Операції одержання зображення, що рухається.
71. Модуль Unit: структура, створення і його ім'я.
72. Модуль Unit. Секції інтерфейсна і реалізації. Ініціализаційна частина.
73. Підключення модуля користувача до основної програми. Компіляція модуля користувача.
Додаток В
(довідковий)
Поширені коди клавіш
Поширені коди клавіш повертаються тими клавішами чи комбінаціями клавіш, що не можуть бути представлені стандартними кодами ASCII.
У таблиці В.1 приведені значення другого байта і відповідної клавіші.
Таблиця В.1. Розширені коди клавіш.
-
Другий код
Значення
3
Null (нульовий символ)
15
Shift+Tab
16-25
Alt – Q / W / E / R / T / Y / U / I / O / P
30-38
Alt – A / S / D / F / G / H / J / K / L
44-50
Alt – Z / X / C / V / B / N / M
59-68
Функціональні клавіші F1 - F10
71
Home
72
Cursor-Up (стрілка нагору)
73
Page Up
75
Cursor-Left (стрілка вліво)
77
Cursor-Right (стрілка вправо)
79
End
80
Cursor-Down (стрілка вниз)
81
Page Down
82
Ins (вставка)
83
Del (видалити)
84-93
F11 - F20 (Shift + F1 – Shift + F10)
94-103
F21 – F30 (Ctrl + F1 – Ctrl + F10)
104-113
F31 – F40 (Alt + F1 – Alt + F10)
114
Ctrl + PrtSc (копія з екрана)
115
Ctrl + стрілка вліво
116
Ctrl + стрілка вправо
117
Ctrl + End (кінець)
118
Ctrl + PgDn (сторінка вниз)
119
Ctrl + home (початок)
120-131
Alt + 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 0 / - / =
132
Ctrl – PgUp (сторінка нагору)
133
F11
134
F12
135
Shift + F11
136
Shift + F13
137
Ctrl + F11
138
Ctrl+F12
139
Alt+F11
140
Alt+F12