108. За двома масивами
однакової довжини утворити удвічі
більший масив, чергуючи
елементи обох масивів.
109. Підрахувати, для
скількох порядкових номерів елементи
одного масиву більші ніж відповідні
елементи іншого.
110. Підрахувати кількість
елементів масиву, які менші суми всіх:
а) попередніх б) наступних елементів.
111. Впорядкувати масив
дійсних чисел за зростанням.
112. 3найти ті елементи
масиву які: а) не повторюються;
б) повторюються; в) повторюються к-разів.
113. Для натурального k>1
розташувати у двовимірну таблицю
значення елементів лінійного масиву
за правилом:
у j-му рядку (стовпчику)
- елементи масиву, порядковий номер
яких при діленні на k має
остачу j-1.
114. Впорядкувати за
зростанням та спаданням елементи
послідовності цілих чисел, які мають
остачу j при діленні на
k>j.
115. Для даного масиву
встановити довжину найбільшої
послідовності однакових елементів,
що розташовані поряд.
116. Знайти найменше та
найбільше числа, які можна подати у
вигляді суми деяких (можливо, і всіх)
елементів даного масиву.
117. З'ясувати, чи задає
даний масив натуральних чисел довжини
n перестановку n
- елементної множини.
118. Знайти середнє
арифметичне тих елементів масиву, які
більші від свого порядкового номеру.
119. З'ясувати номери
найбільшого та найменшого елементів
масиву.
120. Поміняти місцями
найбільший та найменший елементи
масиву.
121. Кожній координаті
n-вимірного вектора надати
значення, яке найменше (найбільше)
з усіх значень:
а) попередніх; б) наступних координат
цього вектора та значення змінюваної
координати.
30
фізичний пристрій,
що може видавати або отримувати
інформацію, тобто - це комунікаційні
порти, що мають свої імена (соп - монітор,
клавіатура, ргп - принтер, mil
- фіктивний пристрій, COM,
LPT,
USB).
По-друге, файл - одна з багатьох структур
даних, що використовується в програмуванні.
В такому розумінні файл називають
логічним, тобто таким, що існує лише в
нашій логічній уяві при написанні
програми.
В програмах логічні файли представляються
файловими змінними певного типу. Тому
логічний файл описується, як змінна
одного з файлових типів, визначених в
ТР.
Файлова змінна
описується в розділі опису змінних.
Після чого в програмі вона може бути
використана, як засіб обміну з будь-яким
фізичним файлом, незалежно від природи
останнього. Тому файл - це конкретна
сукупність даних на диску під довільним
іменем, а з іншого боку - це файлова
змінна в програмі. Така двоїстість дає
можливість вживати одну і ту ж змінну
для обробки файлів на диску.
Файл на диску має лише ім'я, а файлова
змінна описується в програмі.
Файли в ТР класифікують за двома
ознаками: за типом даних (логічною
структурою) та за методом доступу.
При роботі з файлами в ТР може
використовуватись як прямий, так і
послідовний доступ. Відповідно
розглядають файли прямого і послідовного
доступу.
Файл послідовного
доступу - це набір даних, в якому до
певної інформації можна отримати
доступ, послідовно переглянувши дані
з його початку до потрібного компонента.
Тобто, при послідовному доступі дані
повинні читатись в тому порядку, в якому
вони були записані.
15Класифікація файлів
Файл прямого доступу - це набір даних,
в якому до потрібного компонента можна
отримати доступ безпосередньо, знаючи
тільки його розміщення в файлі. Тобто,
прямий доступ до компонентів файлу
дозволяє читати і оновлювати записи
незалежно від їх положення в файлі, без
перебору. Це робить файл прямого доступу
подібним на звичайний масив.
Типізований файл
- це структурований тип даних, який
складається з компонент одного типу і
однакової довжини. Частіше всього
компонентами файлу є записи. Компоненти
типізованого файлу вважаються
перенумерованими. При цьому початкова
компонента файлу має нульовий номер.
З кожним таким файлом зв'язується
спеціальна змінна, яка називається
файловою змінною.
Компоненти файлу записуються у файл
один за одним послідовно за допомогою
файлової змінної. При читанні даних з
файлу або записі їх у файл маркер файлу
переміщується до наступної компоненти
і робить її доступною для обробки.
В кожен момент доступний для запису
або читання тільки той компонент файлу,
на який встановлено маркер файлу. Опис
типізованих файлів:
Var
<ім'я файлової змінної >: file
of
<тип компонент файлу>.
Assign(f,name)
- зв'язує файлову змінну f
з ім'ям name
зовнішнього файлу на диску або пристроєм
('con','prn'...).
Так, наприклад, запис name
= 'a:\
danі.pas'
означає наявність файлу з іменем
dani.pas
на диску а:\.
16
96. Підрахувати
кількість елементів масиву, які менші
деякої сталої.
97. Поміняти місцями
елементи масиву за заданою таблицею
перестановки (образів).
98. Встановити, скільки
елементів даного масиву належать
проміжку (а; b), знайти
порядкові номери та значення цих
елементів.
99. Знайти порядкові номери
елементів масиву дійсних чисел, які:
а) є цілими числами; б) відрізняються
за абсолютною величиною від цілого
числа не більше, ніж на дане додатне
число n.
100. Замінити значення
елементів масиву на значення однієї з
елементарних функцій, аргумент якої
є значенням відповідного елемента
масиву.
101. Знайти найбільший і
найменший елементи масиву.
102. Визначити, скільки
елементів даного дійсного масиву
дорівнюють нулю та надрукувати порядкові
номери цих елементів.
103. З'ясувати, скільки
разів у числовій послідовності, при
зростанні порядкового номера, змінюється
знак члена послідовності.
104. Визначити тип
впорядкованості масиву - зростає,
спадає, не зростає, не спадає чи не
впорядкований.
105. Дано масив дійсних
чисел. Обчислити середнє:
а) арифметичне; б) геометричне; в)
гармонійне; г) квадратичне всіх чисел
даного масиву.
106. З елементів даного
масиву утворити два нових масиви,
перший із яких містить тільки від'ємні
елементи даного масиву, а другий - тільки
додатні, але в тому ж порядку, що й у
заданому масиві.
107. Серед елементів масиву
дійсних чисел знайти той, який найближчий
за абсолютною величиною до середнього:
а) арифметичного; б) геометричного;
в) гармонійного,
г) квадратичного.
29
Типізовані файли та робота з ними
Процедури обробки типізованого файла для всіх типів
