1.Проаналізуйте визначення узагальненого нормального алгоритму та нормального алгоритму за Марковим. Принцип нормалізації.

2.Історія становлення поняття інформація. Поняття інформації. Концепція К. Шеннона. Класифікація інформації. Властивості інформації.

3.Основні моделі подання знань. Фрейми. Семантичні мережі. Продукційні правила. Логічні формули.

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

5.Програмне забезпечення мікропроцесору. Типи (класи) команд (пересилки, арифметичні, логічні, керуючі).

6.Режими адресації даних і режими адресації командних переходів в мікропроцесорі INTEL 8086/8088. Запис режимів в командах в Асемблері.

7.Принцип декомпозиції проектних робіт. Апаратне та програмне забезпечення систем автоматизованого проектування (САПР).

8.Структурний підхід до проектування інформаційних систем. Методологія SADT в нотації IDEF0.

9.Поняття про логічні функції. Способи визначення логічних функцій.

10.Структура палітри компонентів середовищ візуального програмування Delphi, C++ Builder. Правила роботи з компонентами бібліотеки VCL: вибір, розміщення, активізація, зміна розмірів, переміщення, видалення. Контекстне меню редактора форм.

11.Меню і панелі інструментів AutoCAD. Командні рядки, діалог із програмою. Типи файлів. Системи координат. Команди масштабування й панорамування зображень.

12.Призначення шарів у середовищі AutoCAD. Створення шарів і робота з ними. Способи введення координат.

13.Основні поняття баз даних. Системи управління базами даних (СУБД). Вимоги до СУБД.

14.Оператор вибірки даних SELECT мови SQL. Синтаксис, приклади використання.

15.Умовні оператори мови програмування Паскаль^ Приклади їх використання.

16.Зовнішні порти ЕОМ LPT, SCSI, COM, USB, LAN.

17.Проставляння розмірів на кресленнях. Настроювання розмірних стилів. Виконання одиночних розмірів, розмірів від загальної бази й розмірних ланцюгів. Редагування розмірів. Введення текстової інформації. Створення текстових стилів.

18.Класифікація засобів вимірювань. Дати визначення засобам вимірювання.

19.Розкрийте зміст поняття алгоритму. Властивості алгоритмів, способи подання. Структурна теорема.

20.Визначення CASE-технологій. Методологія CASE. Склад, структура та функціональні особливості CASE-засобів. Класифікація CASE-засобів.

21.Сучасний стан інформатизації навчальних закладів.

22.Покажчики та посилання мови програмування Сі.

23.Оператори циклу мови програмування Паскаль. Цикл з параметром, з передумовою, з постумовою.

24.Призначення протоколу HTTP та структура запитів і відповідей.

25.Стеки. Реалізація стеків з використанням масивів.

26.Характеристика середовищ передачі даних.

27.Файлові типи даних мови програмування Паскаль. Текстові, типізовані та нетипізовані файли

28.0сновні елементи цифрової техніки (тригер, засувка, шифратор, дешифратор, семисегментний індикатор, мультиплексор, демультиплексор та тристабільні елементи).

29.Поняття життєвого циклу. Основні етапи життєвого циклу програмного забезпечення. Моделі ЖЦ. Порівняльний аналіз моделей життєвого циклу ПО. Методологія RAD.

30.Переваги та недоліки аналогових та цифрових сигналів.

31 .Характеристика файлів проекту Delphi. Файли, що з'являються в результаті компіляції та компоновки. Структура головного файла проекта та файла модуля. Розділи класу форми.

32.Поняття «процес» і «потік». Стан процесу. Планування процесів і потоків. Планування і диспетчеризація потоків. Стану потоку.

33.Стандартизація.Мета, завдання, види стандартизації.

34.Класифікація моделей даних. Інфологічні, датологічні, фізичні, документальні, тезаурусні, дескриптпорні, теоретико-графові, ієрархічні, мережеві моделі даних.

35.Oб'єктно-орієнтований підхід до проектування інформаційних систем. Мова UML.Середовище вызуального програмування Rational Rose. Діаграми UML для створення моделі предметної галузі.

36. Концепції та загальні поняття системи «1С:Підприємство».

1. Проаналізуйте визначення узагальненого нормального алгоритму та нормального алгоритму за Марковим. Принцип нормалізації.

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

Алгоритмічний процес розв’язування задач можна представити послідовністю перетворень даного слова в нові слова в певному алфавіті.

У нормальних алгоритмах єдиними допустимими операціями є операції підстановки і операції входження. Перед виконанням даної операції підстановки А→В спочатку виконується відповідна їй операція входження А€.

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

Порядок виконання допустимих операцій в алгоритмічних системах зручно задавати граф-схемою.

Означення нормальних алгоритмів, яке дещо узагальнює поняття нормальних алгоритмів введене Марковим:

Узагальнений нормальний алгоритм у даному алфавіті ΰ задається граф-схемою, в якій Д-точками відповідають операції підстановки, а Р-точками операції входження. При цьому кожна операція входження сполучена стрілкою з відміткою 1(1→) з відповідною їй операцією підстановки. Результатом дії нормального алгоритму А, заданого граф-схемою, на дане вхідне слово Х є заключне слово У=А(Х), що находить у заключну точку граф-схеми після перетворень даного слова Х.

2.Предмет теорії інформації. Означення основних понять. Поняття інформації. Історія становлення поняття інформація. Концепція К.Шеннона. Інформація як атрибут матерії. Класифікація інформації. Властивості інформації. Моделі інформаційних систем.

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

Інформація (від панцира. «роз'яснення», «виклад») – це відомості, які передаються усно, письмово або ін. способом, за допомогою умовних сигналів, з використанням технічних засобів і т.д. У філософському словнику: інформація – роз'яснення, виклад, деякі відомості, сукупність будь-яких знань.

Три найб.розповсюджені концепції інформації:1. концепція К.Шеннона (інформація^-це міра невизначеності події).2. інформація як атрибут матерії.

3. логіко-семантична.

До середини XX в. Слово «інформація» зв'язують із процесом людського спілкування, передачею відомостей, повідомлень. Із середини XX в. поняття «інформації» практикується як обмін даними між людьми, людьми й автоматами, обмін сигналами в животн. і растительн. світі. В 1928 р. Хартії ввів міру оцінки інформацією ємності системи, кот.передає або зберігає инф-цию.Розробка теорії инф-ции починається з 1948р. Основна стаття Клода Шеннона «Математична теорія зв'язку». Подальший розвиток теор.инф-ции проводилося вченими Фитером, Вінером, Кошногоровым.

Концепція К.Шеннона:Инф-ция-это знята невизначеність або результат вибору з набору можливих альтернатив. Якщо вибір зазначений, то говорять про одержання инф-ции; якщо вибір зроблений самостійно те говорять про виникнення инф-ции; якщо вибір однозначно визначений ситуацією або попередніми подіями, то про інформацію говорити нема рації. У загальному випадку в инф-ции опред-ся:???????

Якщо всі ймовірності однакові, то ф-ла здобуває наступний вид:I=log2 ∙N, де N-число варіантів вибору. Варіанти, з яких робиться вибір повинні бути рівноправні й належати одній безлічі.

Инф-ция, як атрибут матерії.

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

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

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

Класифікація инф-ции:

1)По ознаці виникнення:Елементарна (механічна)-відбиває явища й процеси неживої природи;Біологічний^-відбиває процеси тваринного й рослинного миру;

Соціальне-людське суспільство;

2)По способі передачі й сприйняття:Визуальная-передаваемая видимими образами й символами;Аудит;Тактильна;Органолиптическая-запах і смак;Машинная-инф-ция, розроблювальна засобами ПК.

Властивості инф-ции:Об'єктивність і суб'єктивність инф-ции. Повнота инф-я; Вірогідність инф-ции ;Адекватність;Доступність инф-ции;Доступність инф-ции;

Актуальність инф-ции ;цінність инф-ции .

Моделі інформаційних систем:

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

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

Найпоширенішими в повсякденному житті є системи електрозв’язку та передачі даних, які можна об’єднати назвою систем передачі інф-ції (СПІ).