Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Основи програмування та алгоритмічні мови





ТЕОРЕТИЧНІ ПИТАННЯ

  1. Поняття про алгоритм. Властивості алгоритмів. Форми подання алгоритмів.
  2. Мова програмування Паскаль. Типи даних. Стандартні функції.
  3. Введення-виведення даних. Формати виведення.
  4. Оператори циклу в мовах програмування.
  5. Опис типу масив. Дії над елементами масивів.
  6. Опис рядкового типу. Операції над даними рядкових типів.
  7. Підпрограми у мові Паскаль.
  8. Файли. Процедури та функції для роботи з файлами.
  9. Загальні відомості про С++. Директиви препроцесора. Загальна структура програми.
  10. Типи даних. Правила узгодження типів.
  11. Основні арифметичні операції мови С++. Операції інкременту та декременту. Команда присвоєння, суміщена з арифметичною операцією.
  12. Потоки. Команди введення-виведення даних. Керуючі послідовності.
  13. Програмні модулі в С++.
  14. Робота з функціями в С++: оголошення, опис та виклик функцій користувача.
  15. Рядки символів та дії з ними в С++.

 

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

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

 

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

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

Організація комп’ютерних мереж

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

13. Концентратори

14. Мережі на основі коаксіального кабелю.

15. Мережі на основі витої пари та волоконно-оптичного кабелю.

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

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

Конструювання програмного забезпечення

1. Введення і виведення даних.

2. Структура розгалуження.

3. Циклічні конструкції.

4. Табличні величини. Масиви даних.

5. Основи об’єктно-орієнтованого програмування.

6. Імена. Пакети.

7. Оголошення класів.

8. Робота в мережі.

9. Використання елементів управління та меню AWT.

10. Основи UML

11. Особливості мови Java

12. Типи мови Java

13. Перетворення типів у Java

14. Оператори мови Java

15. Діалогові вікна у Java


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

  1. Розробити програму, яка дозволяє відкривати та зберігати файли у форматі.rtf.
  2. Розробити програму, яка при натисненні на кнопці рисує на формі три кола різних кольорів розташовані трикутником
  3. Розробити програму з використанням компонентів MainMenu та PopupMenu.
  4. Створити структуру таблиці за допомогою Database Desktop, та задати первинний ключ.
Ім.’я поля Тип поля Розмір поля
Kod_knygy Nazva Avtor Rik_vydannja Cina Лічильник Текстовий Текстовий Дата Числовий-Дійсне число    
  1. Розробити програму для відкриття та збереження зображень.

6. Створити модуль даних, розмістити на ньому компоненти TTable та TDataSource, та пов’язати їх з базою даних.

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

8. Організувати діалоговий режим при закритті проекту

  1. Організувати у програмі вивід повідомлень на екран
  2. Підключити до проекту модуль даних, та написати код для зміни поля поточного запису таблиці. (Для відображення використати компоненту TDBGrid.)
  3. Створити структуру таблиці за допомогою Database Desktop, та задати первинний ключ.
Ім.’я поля Тип поля Розмір поля
Kod_tovaru Nazva Data_vypusku Kilkistj Cina Лічильник Текстовий Дата Числовий-Ціле число Числовий-Дійсне число    
  1. Створити структуру таблиці за допомогою Database Desktop, та задати первинний ключ.
Ім.’я поля Тип поля Розмір поля
Kod_pacienta Prizvushe_Inicialy Data_postuplenna Data_vypysky Tryvalist_likuvanna Лічильник Текстовий Дата Дата Числовий-Ціле число    
  1. Створити структуру таблиці за допомогою Database Desktop, та задати первинний ключ.
Ім.’я поля Тип поля Розмір поля
Kod_dysku Nazva Data_vypusku Cina Kilkistj Лічильник Текстовий Дата Числовий-Дійсне число Числовий-Ціле число    

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

15. Розробити програму з використанням компонентів MainMenu та PopupMenu.

16. Написати програму, яка рисує на формі чотири квадрати різних кольорів, які дотикаються кутами

17. Написати програму, яка при натисненні на кнопці рисує графік функції sin(x)

18. Написати програму, яка при натисненні на кнопці рисує графік функції cos(x)

19. Створити проект, підключити до нього модуль даних, налаштувати компоненти TDBGrid та TDBNavigator на перегляд таблиці.

20. Створення програми з використанням компоненти Timer.

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

Обчислити:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

 


Тести

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

1. Який метод називають збіжним:

a) якщо послідовність наближень отриманих ним не є збіжною.

b) якщо послідовність наближень отриманих ним є збіжною.

c) якщо послідовність наближень отриманих ним є збіжною та одержується не точний результат.

2. Який метод називають коректним:

a) якщо стійким, і для розв’язування задачі використані всі початкові дані.

b) якщо він є збіжним, і для розв’язування задачі використані всі початкові дані.

c) якщо він є збіжним та стійким, і для розв’язування задачі використані всі початкові дані.

3. Який метод називають стійким:

a) якщо невелика похибка вхідних даних викликає невелику похибку вихідних даних.

b) якщо невелика похибка вхідних даних не викликає невелику похибку вихідних даних.

c) якщо вхідні дані викликають невелику похибку вихідних даних.

4. Що є абсолютною похибкою числа:

a) число

b) число

c) число

5. Що є відносною похибкою числа:

a) число

b) число

c) число

6. Що таке математична модель:

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

b) опис фізичного процесу за допомогою математичних термінів.

c) представлення процесу за допомогою математичних означень та термінів.

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

a) точні та наближені

b) непрямі та ітераційні

c) точні та збіжні

8. Що таке прямі методи:

a) методи, які дозволяють одержати розв’язок, якщо він існує, як скінченну кількість математичних операцій

b) методи, за допомогою яких розв’язок отримується, як нескінченна кількість математичних операцій

c) методи, які дозволяють одержати точний розв’язок

9. Які ви знаєте прямі методи:

a) метод Крамера, метод Жордана-Гауса

b) простої ітерації

c) метод Зейделя

 

10. Що таке ітераційні методи:

a) методи, які дозволяють одержати лише точні до коренів значення із певною похибкою

b) методи, які дозволяють одержати лише наближені до коренів значення із певною похибкою

c) методи, які дозволяють одержати наближені та точні до коренів значення із певною похибкою

11. Які ви знаєте ітераційні методи:

a) метод Гауса

b) простої ітерації, метод Зейделя

c) метод Рунге-Кутта

12. Коли зручно використовувати прямі методи:

a) при розв’язку на ЕОМ систем невисокого порядку (n<103, де n – число лінійних алгебраїчних рівнянь системи).

b) при розв’язку на ЕОМ систем високого порядку n=103…106, де n – число лінійних алгебраїчних рівнянь системи)

c) при розв’язку на ЕОМ систем високого порядку n=106…109, де n – число лінійних алгебраїчних рівнянь системи)

13. Коли зручно використовувати ітераційні методи:

a) при розв’язку на ЕОМ систем невисокого порядку (n<103, де n – число лінійних алгебраїчних рівнянь системи).

b) при розв’язку на ЕОМ систем високого порядку n=103…106, де n – число лінійних алгебраїчних рівнянь системи)

c) при розв’язку на ЕОМ систем високого порядку n=106…109, де n – число лінійних алгебраїчних рівнянь системи)

14. Час обчислень наближеного методу над точним методом:

a) n3

b) n2

c) n4

15. Що називають детермінантом другого порядку:

a) число, що обчислює за правилом:

b) число, що обчислює за правилом:

c) число, що обчислює за правилом:

16. Що називають детермінантом третього порядку:

a) число

b) число

c) число

17. Яким правилом зручно користуватися при обчисленні визначників третього порядку:

a) Правилом трикутників, Правилом Сарруса

b) Правилом Гауса

c) правило провідників

18. Коли система лінійних рівнянь є сумісною:

a) Якщо , то існує єдиний розв’язок; система лінійних рівнянь сумісна

b) Якщо , то існує єдиний розв’язок; система лінійних рівнянь сумісна

c) Якщо , то існує єдиний розв’язок; система лінійних рівнянь сумісна

 

 

19. Коли система лінійних рівнянь є несумісною:

a) Якщо то розв’язків немає; система лінійних рівнянь не сумісна;

b) Якщо , то розв’язків немає; система лінійних рівнянь не сумісна;

c) Якщо то розв’язків немає; система лінійних рівнянь не сумісна;

20. Коли система лінійних рівнянь має безліч розв’язків:

a) Якщо , то є безліч розв’язків; система лінійних рівнянь невизначена.

b) Якщо , то є безліч розв’язків; система лінійних рівнянь невизначена.

c) Якщо , то є безліч розв’язків; система лінійних рівнянь невизначена.

21. У чому полягає суть методу Гауса:

a) полягає у послідовному виключенні змінних з кожних наступних рівнянь і приведення заданої системи до так званого “трикутного вигляду”.

b) полягає у виключенні змінних з кожних наступних рівнянь.

c) полягає у послідовному обчисленні змінних.

22. Що називається верхньою-трикутною матрицею:

a) якщо під головною діагоналлю матриці всі елементи дорівнюють нулю

b) якщо над головною діагоналлю матриці всі елементи дорівнюють нулю

c) якщо всі елементи матриці дорівнюють нулю

23. Які системи рівнянь називаються еквівалентними?

a) якщо множини їхніх рішень збігаються

b) якщо множини їхніх рішень незбігаються.

c) якщо множини їхніх рішень тотожні.

24. Які ви знаєте елементарні перетворення розширеної матриці системи лінійних рівнянь?

a) Множення(ділення) довільного рядка розширеної матриці системи на відмінне від нуля число. (Позначимо: , де - довільне число).

b) Зміну місцями двох рядків системи із зміною знаку().

c) Додаток до одного рядка інший, помноженої на число нуль().

25. На які етапи поділяється метод Гауса?

a) прямий хід і обернений хід.

b) непрямий хід

26. Із скількох кроків складається прямий хід методу Гауса?

a) з n-кроків

b) з n+1-кроків.

c) з n+m-кроків.

27. В чому полягає зворотній хід методу Гауса?

a) полягає в тому, що одразу ж прирівняна останній координаті вільних членів

b) полягає в тому, що система зводиться до такої системи .

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

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

a) арифметичних операцій.

b) арифметичних операцій.

c) арифметичних операцій.

29. Чому не слід застосовувати метод Гауса для систем розмірності більше 1000?

a) тому що похибка заокруглень (у випадку її невдалого накопичення) може бути занадто великою.

b) тому що результат отримаємо неточний.

c) тому що не зможемо знайти невідомі, оскільки їх є занадто багато.

30. Як в літературі називається метод LU-факторизації?

a) метод Гауса

b) схема Халецького

c) метод крамера

31. Сформулюйте теорему алгебри на якій ґрунтується метод LU-факторизації.

a) Довільну квадратну дійсну матрицю (1) можна розкласти на добуток двох трикутних матриць, одна з яких є нижньою (лівою) трикутною (L), а друга верхньою трикутною (U).

b) Всі елементарні перетворення оборотні (тобто якщо деяка система отримана з вихідної за допомогою елементарних перетворень, то від її можна повернутися до вихідного також за допомогою елементарних перетворень).

c) У результаті елементарних перетворень виходить система, еквівалентна вихідній. Або: Якщо розширену матрицю системи піддати елементарним перетворенням, то одержимо розширену матрицю нової системи, еквівалентну (рівносильну) вихідній.

32. Скільки арифметичних операцій необхідно виконати для реалізації методу LU-факторизації?

a) арифметичних операцій.

b) арифметичних операцій.

c) арифметичних операцій.

33. Які види рівнянь відносять до трансцендентних рівнянь?

a) логарифмічні, ірраціональні, тригонометричні

b) логарифмічні, ірраціональні, степеневі

c) ірраціональні, степеневі, тригонометричні

Date: 2016-05-25; view: 670; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.007 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию