Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Білети з інформатики.docx
Скачиваний:
0
Добавлен:
01.03.2025
Размер:
176.45 Кб
Скачать

1.Тип Даних . Елементарні типи даних

Тип даних — характеристика, яку явно чи неявно надано об'єкту (зміннійфункції, полю запису, константімасиву тощо). Тип даних визначає множину припустимих значень, формат їхнього збереження, розмір виділеної пам'яті та набір операцій, які можна робити над даними.

Елементарні типи можна поділити на дві групи – цілочисленні та дійсні. Цеп пов’язано з тим, що сучасні процесори мають електронні схеми для обробки цілих та дійсних значень.

Цілочисленні типи можуть по-різному інтерпретуватися:

Цілий тип, який використовується для обробки цілих даних (кількість об’єктів, координати пікселів, індекси елементів масива та ін.)

Символьний тип, коли кожний символ задається номером у кодовій таблиці символів.

У комп’ютері використовуються кодові таблиці символів, де графічний вигляд символа зв’язується з певним кодом.

Логічний тип. Використовується для здійснення логічних операцій, логічні дані представляються цілим числом, яке приймає лише два значення – 0 та 1 (true/false)

Адресний тип. Для зберігання та обробки інформації про адресу змінних та підпрограм.

Дійсний тип даних використовується для зберігання та обробки дійсних значень. У комп’ютері дійсні числа представляються як сукупність двох цілих чисел.

Існує два механізми побудови складних типів даних:

Об’єднати елементи одного типу, доступ до елементів здійснювати за номером (масив). Головною умовою правильного використання масиву є те, що індекс елемента масива не повинен виходити за межі допустимого діапазону.

Об’єднати елементи різного типу в одну структуру та здійснювати доступ по імені елемента.

Символьні строки представляють собою масиви цілих кодів символів. У сучасних програмах використовуються строки у форматі Unicode, де кожний символ задається двобайтовим кодом. Це дозволяє виводити коди з усіх алфавітів (крім ієрогліфів).

2. Організація виконання машинних програм

Принцип виконання програм полягає в тому, що програма має бути розміщена у памяті ЕОМ та послідовно виконуватися за допомогою простих однотипних дій. Інакше кажучи, програма має пояснити обчислювальній машині послідовність і характер дій,що виконуються.

3. Бази даних. Табличний формат реляційних баз даних

База даних (БД) — це організована структура, призначена для зберігання інформації: даних і методів, за допомогою яких відбувається взаємодія з іншими програмно-апаратними комплексами. Системи управління базами даних (СУБД) — це комплекс програмних засобів, призначених для створення структури, наповнення її змістом, редагування змісту та візуалізації інформації. Під візуалізацією інформації бази розуміється відбір даних, що відображаються відповідно до заданого критерію, їх упорядкування, оформлення і подальша видача на пристрій виведення або передавання по каналах зв’язку. Серед СУБД найбільш популярними є Microsoft Access, FoxPro, Paradox, Clipper.

Моделі баз даних 

База даних може бути заснована на одній моделі або на сукупності декількох. Існує три основні типи моделей даних: реляційна, ієрархічна та мережева. Термін «реляційний» (від латин. rela­tio — відношення) указує передусім на те, що така модель зберігання даних побудована на взаємовідношенні частин, що її складають. У найпростішому випадку реляційна модель являє собою двовимірний масив або двовимірну таблицю, а при створенні складних інформаційних моделей складає сукупність взаємопов’язаних таблиць. Кожний рядок такої таблиці називається записом, кожний стовпець — полем. Реляційна модель бази даних має такі властивості: • кожний елемент таблиці — один елемент даних; • усі стовпці в таблиці є однорідними, тобто мають однаковий тип; • кожний стовпець (поле) має унікальне ім’я; • однакові рядки в таблиці відсутні; • порядок слідування рядків у таблиці може бути довільним і може характеризуватися кількістю полів, кількістю записів, типом даних. Над цією моделлю бази даних зручно виконувати такі дії: • сортування даних (наприклад за алфавітом); • вибірка даних за групами (наприклад класами); • пошук записів (наприклад за прізвищами) і т. д. Реляційна модель даних, як правило, складається з декількох таблиць, які зв’язуються між собою ключами. Ключ — поле, яке однозначно визначає відповідний запис. Необхідно зазначити, що зараз реляційна модель даних є найбільш зручною і застосовною моделлю зберігання даних. Ієрархічна модель бази даних являє собою сукупність елементів, які розташовані у порядку їх підкорення від загального до часткового і створюють обернене дерево (граф). Ця модель характеризується такими параметрами, як рівні, вузли, зв’язки. Вузол — це інформаційна модель елемента, що міститься на даному рівні ієрархії. Мережева модель даних схожа на ієрар­хічну. Вона має ті самі основні складові (вузол, рівень, зв’язок), однак характер їх відносин принципово інший. У мережевій моделі прий­нятий вільний зв’язок між елементами різних рівнів.

Білет 6