Екзаменаційні білети з інформатики 2000/2001 навчальний рік

Інформатика, програмування

Екзаменаційні білети з інформатики.

2000/2001 навчальний рік.

Квиток № 1

1. Магістральної-модульний принцип побудови комп'ютера.

2. Технологія об'єктно-орієнтованого програмування. Об'єкти та їх властивості.

Квиток № 2

1. Основні характеристики (розрядність, адресний простір та ін) процесора комп'ютера.

2. Системи програмування. Інтерпретація та компіляція.

Квиток № 3

1. Організація та основні характеристики пам'яті комп'ютера.

2. Технологія алгоритмічного програмування. Основні структури та засоби мови програмування (оператори, функції, процедури).

Квиток № 4

1. Зовнішня пам'ять комп'ютера. Носії інформації (гнучкі і жорсткі диски, CD-ROM-диски).

2. Технологія логічного програмування. Основні структури та засоби логічного програмування (мову ПРОЛОГ).

Квиток № 5

1. Операційна система комп'ютера (призначення, склад, завантаження).

2. Глобальна мережа Інтернет та її інформаційні ресурси (файлові архіви, «всесвітня павутина», електронна пошта, телеконференції).

Квиток № 6

1. Файли (тип, ім'я, місце розташування). Робота з файлами.

2. Основні підходи до програмування: процедурне (алгоритмічний), логічний, об'єктно-орієнтована.

Квиток № 7

1. Інформаційні процеси в природі, суспільстві, техніці. Інформаційна діяльність людини.

2. Структура програмного забезпечення комп'ютера та призначення його складових компонентів.

Квиток № 8

1. Інформація та управління. Замкнені і розімкнені системи управління, призначення зворотного зв'язку.

2. Основні принципи структурного програмування.

Білет № 9

1. Текстовий редактор, призначення та основні функції.

2. Основні типи і способи організації даних (змінні, масиви, списки).

Квиток № 10

1. Графічний редактор, призначення та основні функції.

2. Логічні функції та їх перетворення. Квиток 11

1. Електронні таблиці, призначення та основні функції.

2. Основні логічні операції ( «І», «АБО», «НЕ »).

Квиток № 12

Система управління базами даних (СУБД). Призначення та основні функції.

Інформація. Імовірнісний підхід до вимірювання кількості інформації.

Білет № 13

1. Поняття алгоритму. Властивості алгоритмів. Можливість автоматизації діяльності людини.

2. Технологія мультимедіа (апаратні та програмні засоби).

Квиток № 14

1. Розгалужуються алгоритми. Команда розгалуження.

2. Інформаційна технологія розв'язання задачі за допомогою комп'ютера: основна технологічний ланцюжок.

Квиток № 15

1. Циклічні алгоритми. Команда повторення.

2. Апаратні компоненти й програмні засоби комп'ютера.

Квиток № 16

1. Розробка алгоритмів методом послідовної деталізації. Допоміжні алгоритми.

2. Функціональні вузли в процесорах регістри, суматори та ін

Квиток № 17

1. Комп'ютер як формальний виконавець алгоритмів (програм).

2. Системи числення. Двійкова система числення та її застосування в обчислювальній техніці.

Квиток № 18

1. Етапи розв'язання задач на комп'ютері.

2. Технологія гіпертексту. Комп'ютерні довідники та енциклопедії.

Квиток № 19

1. Передача інформації. Організація та структура телекомунікаційних комп'ютерних мереж.

2. Інформатизація суспільства. Основні етапи розвитку обчислювальної техніки.

Квиток № 20

1. Послуги комп'ютерних мереж.

2. Двійкове кодування тексту, зображення і звуку.

Квиток № 1

Магістральної-модульний принцип побудови комп'ютера.

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

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

Розрядність шини даних пов'язана з розрядністю процесора (є 8 -, 16 -, 32 -, 64-розрядні процесори).

Дані по шині даних можуть передаватися від процесора до будь-якого пристрою, або, навпаки, від пристрою до процесора, тобто шина даних є двобічної. До основних режимів роботи процесора з використанням шини даних можна віднести наступні: запис/читання даних з оперативної пам'яті, запис/читання даних із зовнішньої пам'яті, читання даних з пристрою вводу, пересилання даних на пристрій виводу.

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

Розрядність шини адреси визначає обсяг адресується процесором пам'яті. Є 16 -, 20 -, 24 - і 32-розрядні шини адреси.

Кожній шині відповідає свій адресний простір, тобто максимальний обсяг адресується пам'яті:

216 = 64 Кб

220 = 1 Мб

224 = 16 Мб

232 = 4 Гб

У персональних комп'ютерах величина адресного простору процесора і величина фактично встановленої оперативної пам'яті практично завжди розрізняються.

У перших вітчизняних персональних комп'ютерах величина адресного простору була іноді менше, ніж величина реально встановленої в комп'ютері оперативної пам'яті. Забезпечення доступу до такої пам'яті відбувалося на основі почергового (так званого посторінкового) підключення додаткових блоків пам'яті до адресного простору.

У сучасних персональних комп'ютерах з 32-розрядної шиною адреси величина адресується пам'яті складає 4 Гб, а величина фактично встановленої оперативної пам'яті значно менше і становить зазвичай 16 або 32 Мб.

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

Апаратно на системних платах реалізуються шини різних типів. У комп'ютерах РС/286 використовувалася шина ISA (Industry Standard Architecture), що мала 16-розрядну шину даних і 24-розрядну шину адреси. У комп'ютерах РС/386 і РС/486 використовується шина EISA (Extended Industry Standard Architecture), що має 32-розрядні шини даних і адреси. У комп'ютерах PC/Pentium використовується шина PCI (Peripheral Component Interconnect), що має 64-розрядну шину даних і 32-розрядну шину адреси.

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

Контролер жорстких дисків звичайно знаходиться на системній платі. Існують різні типи контролерів жорстких дисків, які розрізняються за кількістю підключаються дисків, швидкості обміну інформацією, максимальної ємності диска і ін Тип Кількість пристроїв Швидкість обміну Макс. ємність IDE 2 1Мб/С 540Мб EIDE 2 +2 3-4 Мб/с 8Г6 SCSI 8 5-10 Мб/с 8Г6

IDE - Integrated Device Electronics

EIDE - Enhanced Integrated Device Electronics

SCSI - Small Computers System Interface

У стандартний набір контролерів, роз'єми яких маються на системному блоці комп'ютера, зазвичай входять:

- відеоадаптер (за допомогою нього зазвичай підключається дисплей);

- послідовний порт СОМ1 (за допомогою нього зазвичай підключається миша);

- послідовний порт COM2 (за допомогою нього зазвичай підключається модем);

- паралельний порт (за допомогою нього зазвичай підключається принтер); - контролер клавіатури.

Через послідовний порт одноразово може передаватися 1 біт даних в одному напрямку, причому дані від процесора до периферійних пристрою і у зворотний бік, від периферійного пристрою до процесора, передаються за різними проводах. Максимальна дальність передачі складає звичайно кілька десятків метрів, а швидкість до 115 200 бод. Пристрої підключаються до цього порту через стандартний роз'єм RS-232.

Через паралельний порт може передаватися в одному напрямку одночасно 8 біт даних. До цього порту пристрої підключаються через роз'єм Centronics. Максимальне видалення пристрою одержувача зазвичай не повинна перевищувати 3 м.

Підключення інших периферійних пристроїв вимагає установки в комп'ютер додаткових адаптерів (плат).

Технологія об'єктно-орієнтованого програмування. Об'єкти та їх властивості.

Об'єктно-орієнтоване програмування (ООП) - це метод програмування, при використанні якого головними елементами програм є об'єкти.

Такий підхід об'єктивно зумовлений тим, що навколишній світ складається з цілісних об'єктів, які володіють певними властивостями і поведінкою. Раніше при використанні технології структурного програмування передбачалося «розчленування» об'єкту, опис його властивостей окремо від поведінки.

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

В основі об'єктно-орієнтованого підходу лежать три поняття:

інкапсуляція: об'єднання даних з процедурами і функціями в рамках єдиного цілого - об'єкта;

спадкування: можливість побудови ієрархії об'єктів з використанням успадкування їхніх характеристик;

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

Інкапсуляція. В об'єктно-орієнтованому програмуванні об'єктом є запис, що служить «оболонкою» для з'єднання пов'язаних між собою даних і процедур. Іншими словами, об'єкт володіє певними властивостями і поведінкою. Розглянемо як приклад кнопку - типовий об'єкт, присутній в інтерфейсі великої кількості програм. Кнопка має певний поведінкою: вона може бути натиснута, після натискання на кнопку будуть відбуватися певні події і т. д. З'єднання таких властивостей і поведінки в одному об'єкті і називається інкапсуляцією.

Спадкування. Об'єкти можуть успадковувати властивості і поведінку від інших об'єктів, які називаються «батьківськими об'єктами». Це поняття можна добре проілюструвати знову на прикладі інтерфейсній кнопки. Візьмемо як «батьківського об'єкта» найпростішу квадратну кнопку сірого кольору з написом «кнопка», при натискань на яку запускається певна процедура. На основі цієї кнопки можна створити безліч кнопок, що мають різні розмірами, квітами і написами. Натискання на кожну таку кнопку буде викликати свою особливу процедуру. Таким чином, уся ця безліч кнопок успадкує свої властивості та поведінку від «батьківського об'єкта», простий кнопки.

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

Однак спосіб (процедура), яким кожна кнопка має зображувати себе на екрані, є різним для кожного типу кнопки. Проста кнопка малюється на екрані за допомогою процедури «виведення зображення простий кнопки», радіокнопки малюється на екрані за допомогою процедури «Виведення зображення радіокнопки» і т. д.

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

У системах об'єктно-орієнтованого програмування звичайно використовується графічний інтерфейс, який дозволяє візуалізувати процес програмування. З'являється можливість створювати об'єкти, задавати їм властивості і поведінку за допомогою миші.

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

Найбільш поширеними системами об'єктно-орієнтованого візуального програмування є Microsoft Visual Basic і Borland Delphi. Каталізатором широкого розповсюдження об'єктно-орієнтованого програмування стала технологія World Wide Web. Практично всі новітні розробки для цієї системи виконуються за допомогою об'єктно-орієнтованих мов (наприклад, мови Java).

Об'єкт - елементарна одиниця в об'єктно-орієнтованому програмуванні, що містить у собі як описують об'єкт дані, так і засоби обробки цих даних.

Клас - узагальнений опис набору об'єктів, що володіють деякими однаковими методами і структурами даних.

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

Спадкування - механізм автоматичного включення до складу різних класів, підкласів та об'єктів одних і тих же методів і структур даних.

Квиток № 2

Основні характеристики (розрядність, адресний простір та ін) процесора комп'ютера.

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

Технічно процесор реалізується на великій інтегральної схемою, структура якої постійно ускладнюється, і кількість функціональних елементів (типу діод або транзистор) на ній постійно зростає (від 30 тисяч у процесорі 8086 до 5 мільйонів в процесорі Pentium II).

Найважливішою характеристикою процесора, що визначає його швидкодію, є його тактова частота. Від неї, в Зокрема, залежить кількість базових операцій, які виробляє процесор у секунду. За 20 років тактова частота процесора збільшилася майже на два порядки від 4 МГц (процесор 8086, 1978 р.) до 300 МГц (процесор Pentium II, 1997 р.).

Іншою характеристикою процесора, що впливає на його продуктивність, є розрядність. У загальному випадку продуктивність процесора тим вище, чим більше його розрядність. В даний час використовуються 8 -, 16 -, 32 -- та 64-розрядні процесори, причому практично всі сучасні програми розраховані на 32 - і 64-розрядні процесори.

Часто уточнюють розрядність процесора і пишуть, наприклад, 16/20, що означає, що процесор має 16-розрядну шину даних і 20-розрядну шину адреси. Розрядність адресної шини визначає адресний простір процесора, тобто максимальний об'єм оперативної пам'яті, який може бути встановлений в комп'ютері.

У першому вітчизняному персональному комп'ютері «Агат» (1985 р.) був встановлений процесор, що мав розрядність 8/16, відповідно до його адресний простір становило 64 Кб. Сучасний процесор Pentium II має розрядність 64/32, тобто його адресний простір складає 4 Гб.

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

Збільшення продуктивності процесорів може досягатися різними шляхами. Зокрема, за рахунок введення додаткових базових операцій. Так, в процесорах Pentium ММХ досягається велика продуктивність при роботі з мультимедіа-додатками (програмами для обробки графіки, відео та аудіо). Тип процесора Частота (МГц) Розрядність шини даних Розрядність шини адреси Адресний простір 8086 4-12 16 20 1Мб 80286 8-20 16 24 16Мб 80386 25-40 32 32 4Г6 80486 33-100 32 32 4Г6 Pentium 75-200 64 32 4Г6 Pentium II 200-300 64 32 4Г6

Системи програмування. Інтерпретація та компіляція.

Є два основні підходи до реалізації мов програмування: компіляція і інтерпретація. Компілятор переводить програму на мові програмування в машинний код (послідовність команд і даних) конкретного комп'ютера, на якому буде виконуватися програма.

Виконання цього коду здійснюється під керуванням операційної системи і ніяк не залежить від компілятора. Інтерпретатор ж є власне тією системою, яка виконує програму на мові програмування.

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

Взагалі кажучи, код, отриманий компілятором, буде більш ефективним, тобто програма буде виконуватися швидше. Але повний час, витрачений на проектування, введення тексту і запуск на виконання для компілюються системи, може бути більше, ніж для інтерпретує. Крім того, компілятор може точно вказати місце лише синтаксичної помилки, а якщо помилка іншого роду, то компілятор може запропонувати лише згенерований код для визначення місця ймовірної помилки. Інтерпретатор ж покаже помилку у вихідному тексті програми.

У самій мові програмування, взагалі кажучи, не закладена спосіб його реалізації, однак одні мови майже завжди компілюються, наприклад C + +, інші, наприклад Smalltalk, майже завжди інтерпретуються, Java компілюється у байт-код і потім інтерпретується.

Зараз практично будь-яка реалізація мови представлена як середовище розробки, яка включає:

1) компілятор (або інтерпретатор);

2) відладчик - спеціальну програму, яка полегшує процес пошуку помилок; користуючись нею, розробник може виконувати програму «по кроках», відстежувати зміну значень змінних в процесі виконання та ін;

3) вбудований текстовий редактор;

4) спеціальні засоби для перегляду структури програми, класів, модулів та ін.;

5) бібліотеку готових модулів, класів, напри-Q для створення призначеного для користувача інтерфейсу (вікна, кнопки і т. д.).

У 80-і роки активно опрацьовувалася ідея візуального програмування, основний зміст якої полягає в тому, щоб процес «збирання» програми здійснювався на екрані дисплея з програмних конструкцій - картинок. В результаті з'явилися середовища розробки 4-го покоління (4GL), в яких розробляється програмний продукт будується з готових великих блоків за допомогою миші. Прикладами таких середовищ є: Delphi, Visual Age, Visual Java.

Квиток № 3

Організація та основні характеристики пам'яті комп'ютера.

Велика кількість програм і даних, необхідних користувачеві, тривалий час зберігаються в зовнішній пам'яті комп'ютера (на гнучких і жорстких магнітних дисках, CD-ROM та ін.) В оперативну пам'ять комп'ютера завантажуються ті програми і дані, які необхідні в даний момент.

В міру ускладнення програм та збільшення їх функцій, а також появи мультимедіа-додатків зростає інформаційний обсяг програм і даних. Якщо в середині 80-х років звичайний обсяг програм і даних становив десятки і лише іноді сотні кілобайт, то в середині 90-х років він став складати мегабайти і десятки мегабайт. Відповідно зростає обсяг оперативної пам'яті. У шкільному комп'ютері БК-0010 (1986 р.) обсяг оперативної пам'яті становив 64 Кб, в сучасних персональних комп'ютерах він зазвичай складає 16 Мбайт і більше.

Логічно оперативна пам'ять розділена на осередки об'ємом 1 байт. Відповідно оперативна пам'ять 64 Кб містить 65 536 осередків, а пам'ять 16 Мб містить 16 777 216 осередків.

Кожна комірка має свій унікальний двійковий адресу. При необхідності проведення операції зчитування/запису даних з даної комірки адреса комірки передається від процесора до оперативної пам'яті по адресній шині.

Розрядність шини адреси визначає обсяг адресується пам'яті процесора і, відповідно, максимальний обсяг оперативної пам'яті, яку можна безпосередньо використовувати. Розрядність шини адреси у більшості сучасних персональних комп'ютерів становить 32 розряду, тобто максимальний об'єм оперативної пам'яті може становити 232 == 4 Гб.

Величина апаратно встановленої оперативної пам'яті в сучасних робочих станціях зазвичай складає 16 або 32 Мб, а в серверах 64 або 128 Мб. Таким чином, є можливість нарощування обсягу оперативної пам'яті комп'ютерів без збільшення розрядності шини адреси процесора.

Фізично оперативна пам'ять виготовляється у вигляді ВІС (великих інтегральних схем) різних типів (SIMM, DIMM), що мають різну інформаційну ємність (1, 4, 8, 16, 32 Мб). Різні системні плати мають різні набори роз'ємів для модулів оперативної пам'яті.

Модулі оперативної пам'яті характеризуються часом доступу до інформації (зчитування/запису даних). У сучасних модулях типу SIMM час доступу звичайно становить 60 нс, в. модулях типу DIMM - 10нс.

Різні операційні системи використовують різні способи організації оперативної пам'яті. У шкільних комп'ютерах, 16-бітна шиною адреси і, відповідно, максимально з 64 Кб адресується пам'яті ( «Агат», «YAMAHA») реалізовувався принцип почергового (так званого посторінкового) підключення додаткових блоків фізичної пам'яті до адресного простору процесора.

Таким чином, вдавалося збільшити обсяг оперативної пам'яті таких комп'ютерів до 128 Кб і більше.

Операційна система MS-DOS створює складну логічну структуру оперативної пам'яті:

основна (conventional) пам'ять займає адресний простір від 0 до 640 Кб, в неї завантажуються операційна система, програми і дані;

верхня пам'ять (UMB - Upper Memory Blocks) займає адресне простір від 640 Кб до 1 Мб, в неї можуть бути завантажені драйвери пристроїв;

високий (high) пам'ять починається після 1 Мб і має обсяг 64 Кб, в неї може бути частково завантажена операційна система;

пам'ять, яка розташовується в адресному просторі «вище» високої пам'яті, може використовуватися як розширеної пам'яті або додаткової пам'яті, а проте пам'ять залишається недоступною для програм та даних.

Таким чином, під керуванням операційної системи MS-DOS апаратно встановлена оперативна пам'ять використовується дуже нераціонально. Цей недолік подолана в операційній системі Windows, в якій використовується проста неструктурована модель пам'яті і вся пам'ять доступна для завантаження програм і даних.

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

Як основний алгоритм, так і допоміжні алгоритми можуть включати основні алгоритмічні структури: лінійну, розгалужується й циклічну. У лінійному алгоритмічної структурі всі команди виконуються в лінійній послідовності, одна за одною.

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

У циклічні алгоритми входить послідовність команд, виконувана багаторазово. Така послідовність команд називається тілом циклу.
Лінійний Галуження Цикл

Алгоритми можуть бути описані різними способами:

записані на природній мові;

зображені у вигляді блок-схеми;

записані на алгоритмічній мові;

закодовані на мові програмування.

Для кодування алгоритму мовою програмування необхідно знати синтаксис мови, тобто його основні оператори, типи змінних й ін У школі знайомляться в основному з мовою програмування Бейсік.

Мова програмування Basic (Beginner's All-purpose Symbolic Instruction Code - багатоцільовий мова для початківців) був розроблений в 1964 році. Мови програмування, у тому числі і Basic, розвиваються, збагачуються новими можливостями, і в результаті виникають різні версії мови (Бейсік-Агат, MSX-Basic, QBasic, VisualBasic).

Команди й різні типи алгоритмічних структур реалізуються мовою програмування за допомогою операторів. Кожен оператор має свій формат.
Команда Формат оператора Введення даних INPUT Команда PRINT Присвоєння LET = Команда розгалуження IF THEN ELSE Команда циклу FOR FROM ТО NEXT

У формат операторів, крім ключових слів, входять змінні й арифметичні вираження. Змінні бувають різних типів, тип змінної визначає, які значення може приймати ця змінна. У Бейсіку змінні можуть бути наступних типів: цілі (А% = 5), речові (А = 3.14) , символьні (А $ = "інформатика") та масиви DIM А (М, N) . Масиви є одномірні або двовимірні таблиці.

Арифметичні вираження можуть містити в собі: числа, змінні, знаки арифметичних виражень, стандартні функції й круглі дужки. Наприклад, арифметичне вираз, який дозволяє визначити величину гіпотенузи прямокутного трикутника, буде записуватися наступним чином: SQR (А * А + В * В).

Стандартні функції дозволяють обчислити значення математичних функцій, наприклад стандартна функція SIN (X) дозволяє обчислити значення математичної функції sin х.

Допоміжні алгоритми реалізуються на Бейсіку за допомогою підпрограм. Для переходу на підпрограму використовується спеціальний оператор, його формат: GOSUB . Повернення з підпрограми реалізується за допомогою оператора RETURN.

В деяких інших мовах програмування, зокрема в Паскалі, допоміжні алгоритми реалізуються за допомогою процедур.

Квиток № 4

Зовнішня пам'ять комп'ютера. Носії інформації (гнучкі і жорсткі диски, CD-ROM-диски).

Основне призначення зовнішньої пам'яті комп'ютера - довготривале зберігання великої кількості різних файлів (програм, даних і т. д.). Пристрій, яке забезпечує запис/зчитування інформації, називається накопичувачем, а зберігається інформація на носіях. Найбільш поширеними є накопичувачі наступних типів:

- накопичувачі на гнучких магнітних дисках (НГМД) двох різних типів, розраховані на диски діаметром 5,25 "(місткість 1,2 Мб) і диски діаметром 3,5" (місткість 1,44 Мб);

- накопичувачі на жорстких магнітних дисках (НЖМД) інформаційної місткістю від 1 до 8 Гб;

- накопичувачі CD-ROM для CD-ROM-дисків ємністю 640 Мб.

Для користувача мають істотне значення деякі техніко-економічні показники: інформаційна ємність, швидкість обміну інформацією, надійність її зберігання і, нарешті, вартість накопичувача і носіїв до нього. Тип накопичувача Ємність носія Швидкість обміну Небезпечні впливу орієнтовною вартістю накопичувача в у.о. орієнтовною вартістю носія в у.о. НГМД 5,25 " 1,2 Мб Низька Магнітні поля, нагрівання 20 0,6 НГМД 3,5 " 1,44 Мб Низька НЖМД до8Гб від Здо 8 Мб/с Удари 200 CD-ROM 640Мб ДО 3,6 Мб/с Забруднення 75 5

В основу запису, збереження і зчитування інформації покладені дві фізичні принципу, магнітний та оптичний. У НГМД та жорсткі диски використовується магнітний принцип. При магнітному способі запис інформації проводиться на магнітний носій (диск, покритий феромагнітною лаком) за допомогою магнітних головок.

У процесі запису головка з серцевиною з магнітомягкого матеріалу (мала залишкова намагніченість) переміщується вздовж магнітного шару магнітожостких носія (велика залишкова намагніченість). Електричні імпульси створюють в головці магнітне поле, яке послідовно намагнічує (1) або не намагнічує (0) елементи носія.

При зчитуванні інформації намагнічені ділянки носія викликають в магнітній головці імпульс струму (явище електромагнітної індукції).

Носії інформації мають форму диска і поміщаються в конверт з щільного паперу (5,25 ") або пластмасовий корпус (3,5"). У центрі диска є отвір (або пристосування для захоплення) для забезпечення обертання диска в дисководі, яке проводиться з постійною кутовою швидкістю 300 об/с.

У захисному конверті (корпусі) є довгасте отвір, через який здійснюється запис/зчитування інформації. На бічній кромці дискет (5,25 ") знаходиться маленький виріз, що дозволяє робити запис, якщо виріз заклеїти непрозорою наклейкою, запис стає неможливою (диск захищений). У дискетах 3,5 "захист від запису забезпечує запобіжна клямка в лівому нижньому куті пластмасового корпусу.

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

Наприклад, на гнучкому диску формату 3,5 ":

розмір сектора -512 байт;

кількість секторів на доріжці - 18;

доріжок на одному боці - 80;

сторін - 2.

Жорсткі магнітні диски складаються з декількох дисків, розміщених на одній осі й обертаються з великою кутовий швидкістю (кілька тисяч обертів на хвилину), укладених в металевий корпус. Велика інформаційна ємність жорстких дисків досягається за рахунок збільшення кількості доріжок на кожному диску до декількох тисяч, а кількості секторів на доріжці - до кількох десятків. Велика кутова швидкість обертання дисків дозволяє досягати високої швидкості зчитування/запису інформації (більше 5 Мб/с).

CD-ROM-накопичувачі використовують оптичний принцип читання інформації. Інформація на CD-ROM-диску записана на одну спіралевидну доріжку (як на грамплатівці), що містить чергуються ділянки з різною що відображає. Лазерний промінь падає на поверхню обертового CD-ROM-диска, інтенсивність відбитого променя відповідає значенням 0 або 1. З допомогою фотоперетворювачів вони перетворюються на послідовності електричних імпульсів,

Швидкість зчитування інформації в CD-ROM-накопичувачі залежить від швидкості обертання диска. Перші CD-ROM-накопичувачі були одношвидкісними і забезпечували швидкість зчитування інформації 150 Кб/с, в даний час все більшого поширення отримують 24-швидкісні CD-ROM-накопичувачі, які забезпечують швидкість зчитування інформації до 3,6 Мб/с.

Інформаційна ємність CD-ROM-диска може досягати 640 Мб. Виробляються CD-ROM-диски або шляхом штампування (диски білого кольору), або записуються (диски жовтого кольору) на спеціальних пристроях, які називаються CD-recorder.

Технологія логічного програмування. Основні структури та засоби логічного програмування (мова ПРОЛИВ??).

Мова Пролог добре пристосована для вирішення тих завдань, у яких мова йде про відносини між різними об'єктами. Програмування на

Пролозі полягає у визначенні відносин і в постановці питань, що стосуються цих відносин. Класичний приклад - родинні відносини. Той факт, що Іван є батьком Петра, записується на Пролозі так:

батько (Іван, Петро).

батько - це ім'я відносини, иван і петр - аргументи цього відношення. Отже, на Пролозі можна визначити відношення між двома і більше об'єктами або Унарне ставлення, тобто твердження щодо одного об'єкта. Вся система родинних відносин описується наступною Пролог-програмою:

батько (мария, іван).

батько (василий, іван).

батько (Іван, Клавдія).

батько (Іван, Пульхерія).

батько (Клавдія, Петро).

Цю програму можна ввести в Пролог-систему і ставити питання системі:

? - Батько (Іван, Клавдія).

На це питання система відповість «так». На питання:

? - Батько (Іван, Петро).

система відповість «ні».

У пропозиціях можна використовувати змінні. Так, питання «Хто є батьком Клавдії?» Можна записати так:

? - Батька (Х, Клавдія).

На це питання система дасть відповідь: Х = иван

Питання до системи складаються з одного або більше цільових тверджень (цілей). Така послідовність цілей, як:

батьків (Х, Клавдія), батько (Х, Пульхерія)

означає кон'юнкцію цільових тверджень:

«X - батько Клавдії» і «X» - батько Пульхерії ».

Крім тверджень, що стосуються відносин між конкретними об'єктами (такі твердження передбачаються істинними і називаються фактами), можливо описати в Пролог-програмі правила - твердження, істинність яких залежить від певних умов, наприклад відношення бабушкаілідедушка можна записати на Пролозі так:

бабушкаілідедушка (Х, Z) - батько (Х, Y),

батько (