Директор коледжу

Вид материала

Документы

Содержание Основи баз даних і знань Проектування автоматизованих інформаційних систем Практичні завдання

Подобный материал:

• Світньої діяльності у Львівському національному аграрному університеті здійснюється, 2058.94kb.
• Директор коледжу, 610.46kb.
• Програма вступного іспиту на базі освітньо-професійної програми підготовки молодшого, 194.52kb.
• Програма для вищих медичних навчальних закладів І-ІІ рівнів акредитації за спеціальністю, 2244.39kb.
• Новосибирский Академия Экономики и Управления., Факультет управления производством,, 78.73kb.
• Дню освіту ( 11 класів ) І диплом кваліфікованого робітника до Будівельного коледжу, 285.39kb.
• Павлюченко Андрій Геннадійович, 22.68kb.
• Курс лекцій оборонний коледж нато національна академія оборони україни 8 12 лютого, 1703.13kb.
• Укра ї н а жовтнева районна державна адміністрація миколаївської області відділ освіти, 782.37kb.
• Цель: Директор по маркетингу и развитию Коммерческий директор, 163.81kb.

^

Основи баз даних і знань

1. Дайте визначення бази даних. Характеристика реляційної моделі бази даних.
   
2. Таблиця як об'єкт бази даних.
   
3. Зв’язки між реляційними таблицями.
   
4. Захист даних та обмеження прав користувача.
   
5. Характеристика системи управління базами даних Microsoft Аccess.
   
6. Запити як об’єкти баз даних.
   
7. Призначення ключових та індексованих полів, їх створення.
   
8. Використання фільтрів для пошуку інформації в базах даних.
   
9. Доцільність використання систем управління базами даних.
   
10. Звіт як результат аналізу даних.
    

^

Проектування автоматизованих інформаційних систем

1. Синтаксис мови баз даних SQL.
   
2. Створення нової таблиці з допомогою команди CREATE TABLE.
   
3. Обмеження в базах даних: первинний, унікальний та зовнішній ключ, обмеження CHECK.
   
4. Створення псевдонімів таблиць.
   
5. Редагування рядків з допомогою команди UPDATE.
   
6. Комбінування умов з допомогою операторів AND, OR, NOT.
   
7. Використання компоненту ТDatabase.
   
8. Сервер баз даних InterBase, та механізм доступу до даних.
   
9. Фільтрація стрічок з допомогою речення WHERE.
   
10. Використання агрегатних функцій.
    

Об’єктно-орієнтоване програмування

1. Використання списків у Delphi
   
2. Символи та рядки у Object Pascal.
   
3. Поля таблиць в Delphi.
   
4. Засоби мультимедіа у Delphi
   
5. Методи для роботи з даними у БД Delphi
   
6. Файли форми, модуля та ресурсів у Delphi
   
7. Властивість Filter та обробник OnFilterRecord
   
8. Поняття та призначення аліасів у БД Delphi
   
9. Пошук в діапазоні значень в базах даних Delphi
   
10. Модуль даних у Delphi
    

Інструментальні засоби візуального програмування

1. Файли, що входять в склад проекту С + +Builder
   
2. Типи даних у С + + – signed та unsigned
   
3. Графіка у C++ Builder: Полотно
   
4. Робота з файлами у C++ Builder
   
5. Поняття списку, структури та стеку у С++
   
6. Графіка у C++ Builder: Олівець і кисть
   
7. Створення консольної програми у C++ Builder
   
8. Створення нової компоненти у C++ Builder
   
9. Компонента TQuery у C++ Builder
   
10. Створення звітів у C++ Builder
    

Числові методи

1. Методи розв’язування лінійних алгебраїчних рівнянь
   
2. Метод Крамера
   
3. Методи розв’язування нелінійних рівнянь
   
4. Метод хорд
   
5. Метод дотичних
   
6. Комбінований метод хорд та дотичних
   
7. Квадратурні формули Ньютона-Котеса
   
8. Квадратурна формула трапеції
   
9. Формула Симпсона (формула парабол)
   
10. Методи Ейлера
    

Технології програмування та створення програмний продуктів

1. Введення і виведення даних у java.
   
2. Структура розгалуження у java.
   
3. Циклічні конструкції у java.
   
4. Табличні величини. Масиви даних у java.
   
5. Основи об’єктно-орієнтованого програмування java.
   
6. Імена. Пакети у java.
   
7. Оголошення класів у java.
   
8. Робота в мережі у java.
   
9. Використання елементів управління та меню AWT.
   
10. Основи UML
    

Комп’ютерні мережі

1. Класифікація мереж по області дії
   
2. Топологія мереж
   
3. Апаратні засоби створення ЛОМ
   
4. Класифікація мережі Ethernet по архітектурі
   
5. Види мереж
   
6. Всесвітня павутина WWW
   
7. Ієрархічна структура Internet
   
8. Електронна пошта
   
9. Пакети протоколів OSI та DoD
   
10. Програмні засоби ЛОМ
    

Архітектура комп’ютерів

1. Основні принципи фон Неймана. Способи класифікації ЕОМ.
   
2. ROM BIOS та його функції. Фірми-виробники BIOS.
   
3. Мікропроцесори. Параметри МП. Внутрішні регістри. Шина даних. Шина адреси. Швидкодія МП.
   
4. Жорсткі диски (ЖД) – Вінчестери. Внутрішня будова. Інтерфейси ЖД.
   
5. Монітори. Характеристики моніторів. Типи дисплеїв. Принципи їхньої роботи.
   
6. Склад та функції системної плати. Компоненти материнських (системних) плат.
   
7. Оперативна пам'ять. Пам'ять динамічна та статична. Інші типи пам'яті.
   
8. Блоки живлення. Їх призначення, параметри. Діагностика, ремонт та заміна блоків живлення.
   
9. Пристрої вводу/виводу: клавіатура та миша. Внутрішня будова. Типи.
   
10. Периферійні пристрої ЕОМ. Принтери та їх типи. Сканери.
    

Математичні методи дослідження операцій

1. Класифікація моделей дослідження операцій.
   
2. Постановка задач ЛП. Форми запису задач ЛП.
   
3. Алгоритм методу Жордана-Гаусса.
   
4. Алгоритм розв’язання ЗЛП графічним методом.
   
5. Основні положення симплексного методу. Алгоритм симплексного методу.
   
6. Пряма і двоїста задачі. Складання двоїстої задачі.
   
7. Постановка, властивості транспортної задачі та її математична модель. Види моделей транспортних задач.
   
8. Постановка задачі цілочислового ЛП (ЗЦЛП). Математична модель та методи розв’язання задач цілочислового програмування.
   
9. Особливості задач нелінійного програмування. Математична модель ЗНП.
   
10. Загальна характеристика задач стохастичного програмування.
    

^ ПРАКТИЧНІ ЗАВДАННЯ

1. Розробити програму, яка дозволяє відкривати та зберігати файли у форматі .rtf.
   
2. Розробити програму, яка при натисненні на кнопці рисує на формі три кола різних кольорів розташовані трикутником
   
3. Розробити програму з використанням компонентів MainMenu та PopupMenu.
   
4. Створити структуру таблиці за допомогою Database Desktop, та задати первинний ключ.
   

Ім.’я поля	Тип поля	Розмір поля
Kod_knygy Nazva Avtor Rik_vydannja Cina	Лічильник Текстовий Текстовий Дата Числовий-Дійсне число	20 15

5. Розробити програму для відкриття та збереження зображень.
   
6. Створити модуль даних, розмістити на ньому компоненти TTable та TDataSource, та пов’язати їх з базою даних.
   
7. Підключити до проекту модуль даних , та написати код для обробки переміщення на наступний запис таблиці. (Для відображення використати компоненту TDBGrid.).
   
8. Організувати діалоговий режим при закритті проекту
   
9. Організувати у програмі вивід повідомлень на екран
   
10. Підключити до проекту модуль даних , та написати код для зміни поля поточного запису таблиці. (Для відображення використати компоненту TDBGrid.)
    
11. Створити структуру таблиці за допомогою Database Desktop, та задати первинний ключ.
    

Ім.’я поля	Тип поля	Розмір поля
Kod_tovaru Nazva Data_vypusku Kilkistj Cina	Лічильник Текстовий Дата Числовий-Ціле число Числовий-Дійсне число	20

12. Створити структуру таблиці за допомогою Database Desktop, та задати первинний ключ.
    

Ім.’я поля	Тип поля	Розмір поля
Kod_pacienta Prizvushe_Inicialy Data_postuplenna Data_vypysky Tryvalist_likuvanna	Лічильник Текстовий Дата Дата Числовий-Ціле число	20

13. Створити структуру таблиці за допомогою Database Desktop, та задати первинний ключ.
    

Ім.’я поля	Тип поля	Розмір поля
Kod_dysku Nazva Data_vypusku Cina Kilkistj	Лічильник Текстовий Дата Числовий-Дійсне число Числовий-Ціле число	20

14. Підключити до проекту модуль даних , та написати код для оброблення переміщення на попередній запис таблиці. (Для відображення використати компоненту TDBGrid.)
    
15. Розробити програму для виведення поточної дати та часу.
    
16. Написати програму, яка рисує на формі чотири квадрати різних кольорів, які дотикаються кутами
    
17. Написати програму, яка при натисненні на кнопці рисує графік функції sin(x)
    
18. Написати програму, яка при натисненні на кнопці рисує графік функції cos(x)
    
19. Створити проект, підключити до нього модуль даних, налаштувати компоненти TDBGrid та TDBNavigator на перегляд таблиці.
    
20. Створення програми з використанням компоненти Timer.
    
21. Напишіть програмну реалізацію наступного завдання:
    

Обчислити:

14. Напишіть програмну реалізацію наступного завдання:
    

Знайти довжину кола L і площа круга S заданого радіусу R: L = 2R, S = .

14. Напишіть програмну реалізацію наступного завдання:
    

Дано ціле число N (>0). Знайти 1*2*3*... (N множників)

14. Напишіть програмну реалізацію наступного завдання:
    

Знайти суму перших 100 чисел.

14. Напишіть програмну реалізацію наступного завдання:
    

Дано координати точки, яка не лежить на координатних осях OX і OY. Визначити номер координатної чверті, в якій знаходиться дана точка.

14. Для даного цілого x знайти значення наступної функції f, що набуває цілих значень:
    

14. Напишіть програмну реалізацію наступного завдання:
    

Дана квадратна матриця А порядку М. Знайти суму елементів її головної діагоналі.

14. Напишіть програмну реалізацію наступного завдання:
    

Дана квадратна матриця А порядку М. Знайти суму від’ємних елементів матриці.

14. Напишіть програмну реалізацію наступного завдання:
    

Знайти середнє арифметичне додатних елементів масиву a[1], . . , a[40], що мають парні індекси

14. Напишіть програмну реалізацію наступного завдання:
    

Дано ціле число K. Вивести рядок-опис оцінки, відповідному числу K (1 - «погано», 2 - «незадовільно», 3 - «задовільно», 4 - «добре», 5 - «відмінно»). Якщо K не лежить в діапазоні 1-5 то вивести рядок «помилка».


Тести


«Числові методи»

1. Який метод називають збіжним:
   
   1. якщо послідовність наближень отриманих ним не є збіжною.
      
   2. якщо послідовність наближень отриманих ним є збіжною.
      
   3. якщо послідовність наближень отриманих ним є збіжною та одержується не точний результат.
      
2. Який метод називають коректним:
   
   1. якщо стійким, і для розв’язування задачі використані всі початкові дані.
      
   2. якщо він є збіжним, і для розв’язування задачі використані всі початкові дані.
      
   3. якщо він є збіжним та стійким, і для розв’язування задачі використані всі початкові дані.
      
3. Який метод називають стійким:
   
   1. якщо невелика похибка вхідних даних викликає невелику похибку вихідних даних.
      
   2. якщо невелика похибка вхідних даних не викликає невелику похибку вихідних даних.
      
   3. якщо вхідні дані викликають невелику похибку вихідних даних.
      

4. Що є абсолютною похибкою числа:
   
   1. число
      
   2. число
      
   3. число
      
5. Що є відносною похибкою числа:
   
   1. число
      
   2. число
      
   3. число
      
6. Що таке математична модель:
   
   1. опис того чи іншого явища (процесу) за допомогою математичних термінів, формул, рівнянь (алгебраїчних, диференціальних, інтегральних).
      
   2. опис фізичного процесу за допомогою математичних термінів.
      
   3. представлення процесу за допомогою математичних означень та термінів.
      
7. На які групи поділяють методи чисельного розв’язування систем лінійних рівнянь:
   
   1. точні та наближені
      
   2. непрямі та ітераційні
      
   3. точні та збіжні
      
8. Що таке прямі методи:
   
   1. методи, які дозволяють одержати розв’язок, якщо він існує, як скінченну кількість математичних операцій
      
   2. методи, за допомогою яких розв’язок отримується, як нескінченна кількість математичних операцій
      
   3. методи, які дозволяють одержати точний розв’язок
      
9. Які ви знаєте прямі методи:
   
   1. метод Крамера, метод Жордана-Гауса
      
   2. простої ітерації
      
   3. метод Зейделя
      
10. Що таке ітераційні методи:
    
    1. методи, які дозволяють одержати лише точні до коренів значення із певною похибкою
       
    2. методи, які дозволяють одержати лише наближені до коренів значення із певною похибкою
       
    3. методи, які дозволяють одержати наближені та точні до коренів значення із певною похибкою
       
11. Які ви знаєте ітераційні методи:
    
    1. метод Гауса
       
    2. простої ітерації, метод Зейделя
       
    3. метод Рунге-Кутта
       
12. Коли зручно використовувати прямі методи:
    
    1. при розв’язку на ЕОМ систем невисокого порядку (n<10³ , де n – число лінійних алгебраїчних рівнянь системи).
       
    2. при розв’язку на ЕОМ систем високого порядку n=10³…10⁶, де n – число лінійних алгебраїчних рівнянь системи)
       
    3. при розв’язку на ЕОМ систем високого порядку n=10⁶…10⁹, де n – число лінійних алгебраїчних рівнянь системи)
       
13. Коли зручно використовувати ітераційні методи:
    
    1. при розв’язку на ЕОМ систем невисокого порядку (n<10³ , де n – число лінійних алгебраїчних рівнянь системи).
       
    2. при розв’язку на ЕОМ систем високого порядку n=10³…10⁶, де n – число лінійних алгебраїчних рівнянь системи)
       
    3. при розв’язку на ЕОМ систем високого порядку n=10⁶…10⁹, де n – число лінійних алгебраїчних рівнянь системи)
       

14. Час обчислень наближеного методу над точним методом:
    
    1. n³
       
    2. n²
       
    3. n⁴
       
15. Що називають детермінантом другого порядку:
    
    1. число, що обчислює за правилом:
       
    2. число, що обчислює за правилом:
       
    3. число, що обчислює за правилом:
       
16. Що називають детермінантом третього порядку:
    
    1. число
       
    2. число
       
    3. число
       
17. Яким правилом зручно користуватися при обчисленні визначників третього порядку:
    
    1. Правилом трикутників, Правилом Сарруса
       
    2. Правилом Гауса
       
    3. правило провідників
       
18. Коли система лінійних рівнянь є сумісною:
    
    1. Якщо , то існує єдиний розв’язок; система лінійних рівнянь сумісна
       
    2. Якщо , то існує єдиний розв’язок; система лінійних рівнянь сумісна
       
    3. Якщо , то існує єдиний розв’язок; система лінійних рівнянь сумісна
       
19. Коли система лінійних рівнянь є несумісною:
    
    1. Якщо то розв’язків немає; система лінійних рівнянь не сумісна;
       
    2. Якщо , то розв’язків немає; система лінійних рівнянь не сумісна;
       
    3. Якщо то розв’язків немає; система лінійних рівнянь не сумісна;
       
20. Коли система лінійних рівнянь має безліч розв’язків:
    
    1. Якщо , то є безліч розв’язків; система система лінійних рівнянь невизначена.
       
    2. Якщо , то є безліч розв’язків; система система лінійних рівнянь невизначена.
       
    3. Якщо , то є безліч розв’язків; система система лінійних рівнянь невизначена.
       
21. У чому полягає суть методу Гауса:
    
    1. полягає у послідовному виключенні змінних з кожних наступних рівнянь і приведення заданої системи до так званого “трикутного вигляду”.
       
    2. полягає у виключенні змінних з кожних наступних рівнянь.
       
    3. полягає у послідовному обчисленні змінних.
       
22. Що називається верхньою-трикутною матрицею:
    
    1. якщо під головною діагоналлю матриці всі елементи дорівнюють нулю
       
    2. якщо над головною діагоналлю матриці всі елементи дорівнюють нулю
       
    3. якщо всі елементи матриці дорівнюють нулю
       
23. Які системи рівнянь називаються еквівалентними?
    
    1. якщо множини їхніх рішень збігаються
       
    2. якщо множини їхніх рішень незбігаються.
       
    3. якщо множини їхніх рішень тотожні.
       
24. Які ви знаєте елементарні перетворення розширеної матриці системи лінійних рівнянь?
    
    1. Множення(ділення) довільного рядка розширеної матриці системи на відмінне від нуля число. (Позначимо: , де - довільне число).
       
    2. Зміну місцями двох рядків системи із зміною знаку().
       
    3. Додаток до одного рядка інший, помноженої на число нуль().
       
25. На які етапи поділяється метод Гауса?
    
    1. прямий хід і обернений хід.
       
    2. непрямий хід
       
26. Із скількох кроків складається прямий хід методу Гауса?
    
    1. з n-кроків
       
    2. з n+1-кроків.
       
    3. з n+m-кроків.
       
27. В чому полягає зворотній хід методу Гауса?
    
    1. полягає в тому, що одразу ж прирівняна останній координаті вільних членів
       
    2. полягає в тому, що система зводиться до такої системи .
       

с) полягає в тому, що отримаємо систему лінійних рівнянь верхньої трикутної форми, в якій елементи головної діагоналі рівні одиниці, а піддіагональні елементи – нулі.

14. Скільки арифметичних операцій необхідно виконати для реалізації методу Гауса?
    
    1. арифметичних операцій.
       
    2. арифметичних операцій.
       
    3. арифметичних операцій.
       

14. Чому не слід застосовувати метод Гауса для систем розмірності більше 1000?
    
    1. тому що похибка заокруглень (у випадку її невдалого накопичення) може бути занадто великою.
       
    2. тому що результат отримаємо неточний.
       
    3. тому що не зможемо знайти невідомі, оскільки їх є занадто багато.
       
15. Як в літературі називається метод LU-факторизації?
    
    1. метод Гауса
       
    2. схема Халецького
       
    3. метод крамера
       
16. Сформулюйте теорему алгебри на якій ґрунтується метод LU-факторизації.
    
    1. Довільну квадратну дійсну матрицю (1) можна розкласти на добуток двох трикутних матриць, одна з яких є нижньою (лівою) трикутною (L), а друга верхньою трикутною (U).
       
    2. Всі елементарні перетворення оборотні (тобто якщо деяка система отримана з вихідної за допомогою елементарних перетворень, то від її можна повернутися до вихідного також за допомогою елементарних перетворень).
       
    3. У результаті елементарних перетворень виходить система, еквівалентна вихідній. Або: Якщо розширену матрицю системи піддати елементарним перетворенням, то одержимо розширену матрицю нової системи, еквівалентну (рівносильну) вихідній.
       
17. Скільки арифметичних операцій необхідно виконати для реалізації методу LU-факторизації?
    
    1. арифметичних операцій.
       
    2. арифметичних операцій.
       
    3. арифметичних операцій.