Екзаменаційні квитки з трьох предметів з розділу програмування і комп'ютерів за грудень 2000 р

ПРИМІРНИЙ ПЕРЕЛІК Екзаменаційні питання

алгоритмічні мови та програмування

1. Етапи рішення задачі на ПК. Що виконується на кожному етапі?
2. Визначення та властивості алгоритму. Способи запису алгоритмів. Види блоків, які використовуються в графічних схемах алгоритмів та їх призначення.
3. Характеристика алгоритмів лінійної, розгалужується і циклічної структури. Приклади.
4. Особливості алгоритмів циклічної структури типу «До» і «Поки».

Приклади.
5. Побудова алгоритмів циклічної структури з використанням блоку модифікації. Наведіть приклади.
6. Складіть алгоритм розв'язання задачі трьома способами, використовуючи структури циклу типу «До», «Ще» і блоку модифікації.

Обчислити і надрукувати значення функції y = sin x +0.5 для всіх значень x, що змінюються від -1 до 1 з кроком 0.2.
7. Наведіть алгоритм обчислення суми і твори елементів одновимірного масиву.
8. Наведіть алгоритм знаходження максимального елемента заданої послідовності чисел (одновимірного масиву).
9. Організація циклів з невідомим числом повторень. Приклади.
10. Алгоритми зі структурою вкладених циклів. Приклади.
11. Поняття підлеглого алгоритму. Приклади.
12. Поняття системи програмування.
13. Транслятор, компілятор, інтерпретатор: визначення і призначення.
14. Класифікація мов програмування. Коротка характеристика мов програмування.
15. Характеристика мови Турбо Паскаль.
16. Алфавіт мови Паскаль.
17. Структура програми на Турбо Паскалі.
18. Поняття синтаксичної діаграми. Синтаксичні діаграми блоку і структури програми на Паскалі.
19. Поняття коментаря.
20. Константи та змінні. Розділ описів у програмі на Турбо Паскалі.
21. Ідентифікатор. Правила запису ідентифікаторів.
22. Арифметичні операції і вирази. Логічні вирази. Наведіть приклади.
23. Оператор присвоювання, складовою оператор, порожній оператор. Наведіть приклади
24. Призначення і структура умовного оператора. Наведіть приклади.
25. Процедури введення-виведення Read і Readln, Write і Writeln в мові Турбо

Паскаль. Формати виведення числових даних. Приклади.
26. Оператор вибору Case. Приклади використання оператора.
27. Оператори циклу з передумовою, з постусловіем. Приклади використання операторів.
28. Оператор циклу з параметрами. Приклад використання оператора.
29. Мітки і оператори переходу в програмі на Турбо Паскалі.
30. Наведіть фрагменти програм розв'язання задачі двома способами: з використанням операторів циклу з передумовою та постусловіем.

Обчислити і надрукувати значення функції y = sin x +0.5 для всіх значень x, що змінюються від -1 до 1 з кроком 0.2 < br>31. Структура типів даних в мові Турбо Паскаль.
32. Цілочисельний, логічний, символьний, речовинний типи даних.

Функції, які застосовуються до даних перерахованих типів.
33. Користувацький тип даних. Приклади оголошення користувацьких типів.
34. Типізовані константи.
35. Перераховуються тип даних.
36. Інтервальний тип даних (тип - діапазон).
37. Призначення функцій Ord (X), PRED (X) і SUCC (X) в мові Турбо Паскаль.
38. Поняття масиву. Опис масиву в мові Турбо Паскаль.
39. . Звернення до елементів одновимірного і двовимірного масиву в мові Турбо

Паскаль.
40. Наведіть фрагменти програми на Турбо Паскалі, що реалізують введення і виведення матриці розміром m на n.
41. Дані строкового типу. Операції над рядками в мові Турбо Паскаль.
42. Стандартні процедури та функції, призначені для обробки стічних даних.
43. Запис. Структура оголошення типу запису. Звернення до елемента запису в програмі на Турбо Паскалі. Приклади.
44. Оператор приєднання With ... do в мові Турбо Паскаль. Приклади.
45. Записи з варіантами. Оголошення записи з варіантами.
46. Поняття множини. Оголошення безлічі. Використання конструктора безлічі. Приклади.
47. Вкажіть, в чому полягає головна відмінність даних множинного типу від масивів і записів в мові Турбо Паскаль.
48. Операції над даними типу безліч в мові Турбо Паскаль. Поясніть на прикладах.
49. Організація введення - виведення елементів множини в програмах на Турбо

Паскалі.
50. Стандартні процедури CLRSCR, GOTOXY (i, j) модуля CRT.
51. Поняття якості програми. Основні показники якості.
52. Діалогова програма. Основні принципи її побудови.
53. Інтерфейс користувача. Що є головним в інтерфейсі користувача?
54. Принцип «меню» в реалізації діалогу з користувачем.
55. Дайте порівняльний аналіз двох типів діалогу: «питання-відповідь» і «відповіді із заповненням запропонованих бланків». Наведіть приклади.
56. Опції опитування клавіатури ReadKey і KeyPressed.
57. Призначення стандартного модуля CRT. Основні процедури та функції модуля.
58. Процедура WINDOW.
59. Функції управління кольором в Турбо Паскалі.
60. Що таке стиль програмування? Перерахуйте прийоми хорошого стилю програмування в Турбо Паскалі.
61. Призначення і типи коментарів у Турбо Паскалі. Як вводити коментар у програмі?
62. Поняття підпрограми.
63. Процедура в Турбо Паскалі. Структура процедури.
64. Заголовок процедури. Правила запису заголовка процедури.
65. Звернення до процедури. Поняття формальних і фактичних параметрів, локальних і глобальних параметрів.
66. Наведіть приклад програми з процедурою, креслить лінію. Довжина лінії і символ, її зображує, повинні передаватися в процедуру через формальні параметри.
67. Підпрограма-функція. Загальний вигляд заголовка функції. Вкажіть відміну підпрограми-функції від підпрограми-процедури в Турбо Паскалі.
68. Використання параметрів-значень, параметрів-змінних, параметрів-констант в підпрограма на мові Турбо Паскаль.
69. Процедура Exit в Турбо Паскалі.
70. Поняття рекурсії. Наведіть приклади використання рекурсії.
71. Випереджаючий оголошення процедури. Яка директива використовується для випереджаючого опису в Турбо Паскалі?
72. Етапи розробки великих програм.
73. Тестування програми, на які стадії воно підрозділяється?
74. Технологія спадного структурного програмування. Які складові включає в себе дана технологія?
75. Поняття структурного програмування.
76. Модулі. Структура модуля. Призначення складових модуля в Турбо

Паскалі.
77. Призначення стандартного модуля SYSTEM. Процедури і функції, що входять в цей модуль.
78. Призначення стандартного модуля PRINTER в Турбо Паскалі.
79. Файлові типи та файлові змінні Турбо Паскалі.
80. Поняття типізований, нетипізований і текстового файлів.
81. Встановлення зв'язку між файлової змінної та фізичним зовнішнім пристроєм.
82. Буфер вводу-виводу в Турбо Паскалі.
83. Процедури роботи з типізований файлами.
84. Процедури і функції Турбо Паскаля, призначені для прямого доступу до компонентів файлу.
85. Процедури роботи з текстовими файлами.
86. Процедури роботи з нетипізований файлами.
87. Загальні процедури для роботи з файлами всіх типів у Турбо Паскалі.
88. Розподіл пам'яті при виконанні програм на Турбо Паскалі.
89. Динамічні дані. Як оголошуються динамічні дані в Турбо

Паскалі?
90. Типізовані і нетипізовані покажчики. Як вивести значення покажчика?
91. Операції, вироблені над змінними типу вказівник в мові Турбо

Паскаль.
92. Константа Nil в Турбо Паскалі.
93. Поняття «купа» і «адміністратор купи» в Турбо Паскалі.
94. Процедури для роботи з динамічною пам'яттю в Турбо Паскалі.
95. Список. Яким має бути тип покажчика в списку?
96. Напишіть фрагмент програми в Турбо Паскалі, що здійснює побудову списку з трьох елементів. Елемент списку має наступний опис:

Type

Uk = ^ Elem;

Еlem = Record

s: Сhar;

x: Real;

next: Uk;

End;

Var p, q: Uk;
97. Напишіть процедуру виведення елементів списку в Турбо Паскалі.

Інформаційна частина списку - змінна типу Integer.
98. Напишіть процедуру на Турбо Паскалі, що виключає із списку елемент, посилання на який r.
99. Динамічні структури черга і стек.
100. Наведіть фрагмент програми на Турбо Паскалі додавання елемента в стек.
101. Наведіть фрагмент програми на Турбо Паскалі зчитування елемента з стека і виключення його з стека.
102. Наведіть фрагмент програми на Турбо Паскалі зчитування елемента з стека, не видаляючи його з стека.
103. Кільцевій список.
104. Дерево. Двійкове дерево. Приклад опису двійкового дерева на Турбо

Паскалі.
105. Впорядковане двійкове дерево.
106. Поняття об'єктно-орієнтованого програмування (ОПП).
107. Об'єкт, поле об'єкта, метод об'єкта.
108. Принципи об'єктно-орієнтованого програмування.
109. Опис об'єкта. Призначення директив Private і Public в описі об'єктів.
110. Що називається спадкуванням? Вкажіть, як визначити об'єкт-спадкоємець існуючого об'єкта в Турбо Паскалі.
111. Статистичні методи об'єкта.
112. Віртуальні методи об'єкта.
113. Конструктор і деструктор.
114. Етапи розробки програмного забезпечення.
115. Інтегроване середовище розробки додатків Delphi. Складові частини середовища.
116. Призначення вікна форми, вікна редактора коду, вікна інспектора об'єктів в

Delphi.
117. Основні етапи створення додатків в Delphi.
118. Перерахуйте, які дії необхідно виконати для того, щоб помістити компонент на форму.
119. Оброблювач події.
120. Як здійснюється звернення до властивості або методу компонента у програмі?
121. Функція введення InputBox.
122. Перерахуйте відомі вам функції перетворення рядковий змінної до числа і числової змінної в рядок в Delphi.
123. Варіанти організації введення інформації в Delphi.
124. Варіанти організацію виведення інформації в Delphi.
125. Визначення і призначення поняття контейнер.
126. Склад проекту в Delphi.
127. Призначення проекту і файлу параметрів проекту в Delphi.
128. Призначення файлу програмного модуля, файлу форми і файлу ресурсів.
129. Опишіть процес створення файлу, що виконується в Delphi.
130. Призначення менеджера проекту в Delphi.
131. Дайте визначення поняттю клас. Поясніть різницю між класом і об'єктом в Delphi.
132. Поясніть поняття поле, метод, властивість класу в Delphi.
133. Поясніть різницю між двома поняттями: подія для середовища Windows, подія Object Pascal.
134. Як здійснюється оголошення нового класу в Object Pascal?
135. Опишіть призначення приватних (private), загальних (public), захищених

(proteeted) і опублікованих (published) оголошень в Object Pascal.
136. Перерахуйте основні типи даних в Object Pascal.
137. Що таке тип Variant, і в яких випадках він використовується?
138. Поняття виняткову ситуацію. Опишіть механізм захищеного блоку в

Delphi.
139. Для чого призначений механізм захищеного блоку і які оператори використовуються для його формування?
140. Приведення типів даних. Операція IS. Операція AS.
141. Дайте визначення компонента. У чому відмінність візуального від невізуальних компонента.
142. Дайте характеристику класу TОbject і приведіть приклади методів цього класу.
143. Призначення класів TРersistent і TСomponent.
144. Дайте характеристику класу TСontrol. Перерахуйте основні властивості класу.
145. Перерахуйте основні події, які обчислюються, формою в Delphi.
146. Перерахуйте основні події, що виникають від клавіатури в Delphi.
147. У чому полягає різниця між модальним і немодальним вікном?
148. За допомогою яких властивостей і методів можна управляти видимістю форми?
149. Опишіть механізм використання шаблонів форм в Delphi.
150. Опишіть призначення TMainMenu і TРopupMenu.
151. Опишіть компоненти TLabel, TEdit, TMemo, TMaskEdit в Delphi.
152. Опишіть призначення компонент TButton, TCheckBox, TRadioButton.
153. Перерахуйте компоненти, що дозволяють представляти дані в табличному вигляді. Які основні правила їх використання?
154. Перерахуйте компоненти, що представляють собою списки вибору. Які основні правила їх використання?
155. Що являє собою компонент TTabControl? Поясніть властивості компоненту Tabs і ТаbIndex.
156. Перерахуйте компоненти, що реалізують стандартні діалогові панелі в

Delphi.
157. Поясніть призначення класу TStrings в Delphi.
158. Призначення класу TСanvas. Наведіть приклади методів цього класу.
159. Вкажіть послідовність операторів для організації виведення інформації на друк в Delphi. Які оператори використовуються для виведення текстової інформації?
160. Складіть програму на Турбо Паскалі обчислення факторіалу натурального числа n - n!
161. Складіть програму на Турбо Паскалі обчислення ступеня числа а з натуральним показником n - а n.
162. Обчислити суму двадцяти членів ряду

S = ...
163. Обчислити суму членів ряду

S = ...

з точністю до члена ряду, меншого 0.0001
164. Складіть програму на Турбо Паскалі.

Для заданого x обчислити y:

y =
165. Складіть програму на Турбо Паскалі двома способами: з використанням операторів циклу з передумовою та постусловіем.

Обчислити:

y = cos1 + cos1.2 + cos1.4 + ... + cos2.8 + cos3
166. Скласти програму рішення задачі на Турбо Паскалі.

Знайти перший негативний елемент послідовності:

cos (sin (1)), cos (sin (2)), cos (sin (3) ), ... cos (sin (n )).

(де n - задане натуральне число)
167. Складіть програму на Турбо Паскалі.

Обчислити:

168. Складіть програму на Турбо Паскалі.

Обчислити всі значення функції y = ex + 1 на відрізку [0, 2] з кроком 0.1.

Результат вивести у наступному вигляді:

-------------------------------

-- -----------------------------

0 2

0.1 ....

... ....

2 ....

------------------------- ------

169. Складіть програму на Турбо Паскалі.

Дано 10 цілих чисел. Визначити, утворюють вони убуваючу послідовність.
170. Складіть програму на Турбо Паскалі.

Знайти найменший елемент головної діагоналі квадратної матриці і вивести на друк рядок, в якому він знаходиться.
171. Складіть програму на Турбо Паскалі.

Дан масив цілих чисел. Знайти максимальний елемент масиву і його порядковий номер.
172. Складіть програму на Турбо Паскалі.

обнулити головну діагональ матриці (5х5), якщо в ній знайдеться хоча б один негативний елемент. Вивести на друк отриману матрицю.
173. Складіть програму на Турбо Паскалі.

Дан двовимірний масив цілих чисел. Знайти суму позитивних елементів масиву, значення яких не перевищують задане число N.
174. Складіть програму на Турбо Паскалі.

Знайти кількість негативних елементів двовимірного масиву, розташованих нижче головної діагоналі.
175. Складіть програму на Турбо Паскалі.

Дан двовимірний масив цілих чисел. Поміняти місцями елементи першого і третього стовпця.
176. Складіть програму на Турбо Паскалі.

Надрукувати заданий непорожній текст, замінивши в ньому всі пари букв ph на букву f.
177. Складіть програму на Турбо Паскалі.

Надрукувати заданий непорожній текст, вилучивши з нього всі знаки пунктуації.
178. Складіть програму на Турбо Паскалі.

Дана рядок символів. замінити в ній всі знаки оклику на точки.
179. Складіть програму на Турбо Паскалі.

Дана непорожній послідовність слів з латинських букв, сусідні слова відокремлені один від одного комою, за останнім словом - крапка. Визначити кількість слів, які містять щонайменше одну літеру k.
180. Складіть програму на Турбо Паскалі.

Дана непорожній послідовність слів з латинських букв, сусідні слова відокремлені один від одного комою, за останнім словом - крапка. Визначити кількість слів, які починаються з літери a.
181. Складіть програму на Турбо Паскалі.

Надрукувати true, якщо в заданому тексті буква а зустрічається частіше, ніж буква b, і надрукувати false в іншому випадку.
182. Складіть програму на Турбо Паскалі.

У заданому тексті надрукувати кожне слово з нового рядка.
183. Складіть програму на Турбо Паскалі.

У заданому тексті надрукувати кожне речення з нового рядка.
184. Складіть програму на Турбо Паскалі.

Описати функцію, яка підраховує кількість порожніх рядків у текстовому файлі t.
185. Складіть програму на Турбо Паскалі.

Описати функцію, яка знаходить максимальну довжину рядків у текстовому файлі t.
186. Складіть програму на Турбо Паскалі.

Нехай текстовий файл t розбитий на непусті рядка. Описати функцію count (t) для підрахунку кількості рядків, які починаються з літери R.
187. Описати процедуру P (t1, t2), переписує вміст текстового файлу t2 в текстовий файл t1 (зі збереженням поділу на рядки).
188. Складіть програму рішення задачі на Турбо Паскалі.

Обчислити суму: S = 1! 2! 3! + ... + N!, Використовуючи функцію обчислення факторіалу числа к - к!
189. Використовуючи підпрограму складіть програму на Турбо Паскалі.

Дани x, y, m, n

Обчислити
190. Використовуючи підпрограму складіть програму на Турбо Паскалі.

Дано натуральні m, n.

Обчислити
191. Використовуючи підпрограму складіть програму на Турбо Паскалі.

Дани m, n

Обчислити
192. Використовуючи підпрограму складіть програму на Турбо Паскалі.

Дани a, b

Обчислити

(исп?? льзовать співвідношення lg x = 0,4343 ln x)
193. Складіть програму на Турбо Паскалі.

Створити файл, що містить інформацію про зберігання на складі товар: код товару, найменування товару, ціна товару, кількість товару, сумарна вартість товару (останній параметр є розрахунковим).
194. Var f: file of integer;

x: integer;

Нехай файл f містить елементи 1 і 2. Яке значення буде мати змінна х після виконання наступних операторів?

a) reset (f); if f ^ = 1 then get (f); x: = f ^;

б ) reset (f); x: = 0;

if not eof (f) then begin get (f); x: = x + f ^ end;

if not eof (f) then begin x: = x + f ^; get (f) end;

if not eof (f) then x: = x + f ^;
195. Є програма

program dynamic

Var x: ^ boolean; y: boolean;

begin (A) new (x); (B) x ^: = true; y: = not x ^;

end.

Дайте відповіді на питання:

а) Які змінні існують у кожній з точок А, В, С і D і які їх значення в ці моменти?

б) Чи можна змінної х привласнити посилання на змінну y? Чи можна за допомогою процедури dispose знищити змінні х і y?
196. Опишіть процедуру на Турбо Паскалі, яка видаляє з непорожньої списку L останній елемент.
197. Опишіть процедуру на Турбо Паскалі, яка вставляє в кінець списку L новий елемент Е.
198. Опишіть процедуру на Турбо Паскалі, яка вставляє в список L новий елемент Е1 перед першим входженням елемента Е (елемент Е входить в L)
199. const n = 100;

type vector = array [1. . n] of real;

Var a, b, c, d: vector;

Опишіть процедуру sum (x, y, z), яка присвоює вектору z суму векторів х і y , і використовуйте її для обчислення d = a + b + c
200. Створити файл, що містить інформацію про друзів: прізвище, номер телефону, адреса. Організувати висновок номера телефону та адреси за заданою прізвища.