Програмні системи. Класифікація програмних систем Типи комп’ютерних програм
Вид материала | Документы |
- Назва модуля: Технології проектування комп’ютерних систем Код модуля, 19.17kb.
- Інститут комп’ютерних технологій, автоматики І метрології, 169.96kb.
- Програма співбесіди до вступних випробувань на навчання за освітньо-кваліфікаційним, 142.37kb.
- Розпорядження, 1020.35kb.
- Тема урока, 157.49kb.
- Класифікація пк лекція №1 Класифікація комп'ютерів, 62.01kb.
- Реферат використання комп'ютерних систем (КС) у провідних високотехнологічних сферах, 100.18kb.
- Програма пр актики для студентів спеціальності 05010201 «Обслуговування комп’ютерних, 463.72kb.
- Робоча навчальна програма з дисципліни Проектування комп’ютерних систем І мереж укладач, 653.35kb.
- Реферат на тему, 74.7kb.
Запитання фахового вступного випробування
зі спеціальності 7/8.05010301 "Програмне забезпечення систем"
"Вступ до програмної інженерії"
- Програмні системи. Класифікація програмних систем
- Типи комп’ютерних програм.
- Процеси життєвого циклу.
- Культура інженерії програмного забезпечення.
- СМ моделі: СММ, СММІ.
- Rational Unified Process як приклад технології розробки.
- Інструменти інженерії програмного забезпечення. Типи інструментів.
- Методи розробки програмного забезпечення.
- Методи інженерії програмного забезпечення.
- Типи інженерій програмного забезпечення та їх взаємозв’язок.
- Методи та інструменти зворотної інженерії.
- Повторне використання програмного забезпечення.
- Вимірювання у програмному забезпеченні.
- Класифікація моделей життєвого циклу програмного забезпечення.
- „Послідовні” моделі життєвого циклу.
- Моделі компонентної розробки та моделі, що засновані на повторному використанні.
- Автоматичні моделі життєвого циклу програмного забезпечення.
«Об'єктно-орієнтоване програмування»
- Принципи об'єктно-орієнтованого програмування: абстракція, інкапсуляція, успадкування і поліморфізм.
- Клас. Устрій класу. Специфікатори доступу. Статичні та динамічні компоненти класу. Об'єкт.
- Реалізація принципу приховування інформації в С++ та С#.
- Конструктори. Деструктори. Динамічний розподіл пам'яті під об'єкти.
- Об'єкти як члени класу. Композиція.
- Перевантаження операцій в мовах С++ та С#. Використання дружніх функцій для перевантаження в С++.
- Перевантаження операторів приведення типу.
- Індексатори та властивості в С#.
- Поодиноке успадкування в С++ та С#.
- Приведення типів в ієрархії успадкування.
- Множинне успадкування в С++.
- Прямі базові, непрямі розподілені та віртуальні базові класи.
- Поліморфізм. Пізнє (динамічне) зв’язування. Віртуальні функції.
- Абстрактні класи. Чисті віртуальні функції (С++) та абстрактні методи С#. Інтерфейси (С#).
- Виняткова ситуація. Обробка виняткової ситуації в С++ та С#.
- Потік. Потокове введення/виведення в С++ та С#. Перевантаження операторів введення/виведення в С++.
- Файл. Файлове введення/виведення в С++ та С#.
"Емпіричні методи програмної інженерії"
- Емпірична інженерія програмного забезпечення, її місце в інженерії програмного забезпечення.
- Етапи емпіричних досліджень. Кількісні та якісні дослідження.
- Методики збору даних. Прямі методики.
- Методики збору даних. Непрямі методики.
- Методики збору даних. Незалежні методики.
- Порівняйте непрямі та незалежні методики збору даних.
- Загально наукові методи як метод інженерії програмного забезпечення.
- Конкретно наукові методи як метод інженерії програмного забезпечення.
- Порівняйте контрольовані експерименти та дослідження ситуацій.
- Порівняйте дослідження ситуацій та дослідження-огляди.
- Вимірювання програмного забезпечення. Проблеми. Моделі та метамоделі. Шкали. Помилки при вимірюваннях.
- Вимірювання розміру та дефектів.
- Вимірювання складності та оцінка зусиль.
- Первинний статистичний аналіз. Закони розподілу одномірних випадкових величин.
- Кореляційний та регресійний аналіз метрик програмного забезпечення.
«Безпека програм та даних»
- Пояснить принцип шифрування методом підстановок.
- Пояснить принцип шифрування методом перестановок.
- Пояснить принцип шифрування методом гамування.
- Опишіть систему відкритого розподілення ключів.
- Опишіть систему шифрування RSA. Як визначаються в системи шифрування RSA відкрита та закрита частини ключа?
- Опишіть систему шифрування на еліптичних кривих. У чому їх перевага? Пояснить за допомогою рисунків, як визначається для точок еліптичних кривих операція додавання:
- Цифровий підпис на основі RSA.
- Пояснить сутність властивостей інформації – цілісність, конфіденційність, апелюємість, автентичність?
- У чому відмінність симетричних та асиметричних систем шифрування? Де застосовуються односторонні функції? Наведіть приклади.
- У криптографії використовується поняття «група». Дайте математичне визначення групи та її приклади. Пояснить поняття порівнянності чисел по модулю: a b mod m.
- Пояснить принципи роботи RAID – масивів. За рахунок чого збільшується надійність та швидкодія роботи RAID – масивів?
- Для чого в криптографії застосовують прості числа? Як перевірити простоту числа за допомогою малої теореми Ферма?
- Дайте визначення метрики Хемінга для кодових посилок. Як зв’язані коригуючи властивості коду з метрикою коду?
- Пояснить принцип формування та розпізнавання помилок для кодової посилки для коду с повтором і перевіркою на парність.
- Як держава підтримує у правовому полі захист інформації?
«Моделювання програмного забезпечення»
- Поясніть сутність спостереження, експериментування та моделювання та їх місце в інженерії програмного забезпечення.
- Якій зв'язок між знаком, денотатом і концептом з позиції семіотики?
- Які штучні мови (графічні, знакові) використовують при розробці програмного забезпечення? Наведіть приклади речень на кожної мові.
- Пояснить поняття синонімії та омонімії з позиції семіотики.
- Поясніть поняття : інтерполяція, апроксимації, екстраполяція. Наведіть приклади їх застосування в інженерії програмного забезпечення.
- Що таке управляючий граф програми, навантажений управляючий граф програми? Для чого застосовують цю модель в інженерії програмного забезпечення?
- На якому етапі життєвого циклу програмного забезпечення застосовують мережевий графік робіт. Складові, критичний шлях, резерви робіт мережевого графіку.
- Аналітичні методи пошуку екстремуму функції однієї змінної. Унімодальні та багатомодальні функції.
- Математична постановка задачі оптимізації.
- Лінійні задачі оптимізації та їх модифікації: транспортні (збалансовані, незбалансовані), цілочисельні, розподільчі.
- Типова структура системи масового обслуговування. Параметри і характеристики системи масового обслуговування.
- Сутність метода аналізу СМО по схемі "гибелі-розмноження". Відобразите стани СМО з 1 каналом і 1 місцем в черзі.
- Поясніть метод моделювання дискретних випадкових величин Xi з ймовірністю Pi. i[1..n].
- Поясніть метод моделювання неперервних випадкових величин методом оберненої функції.
- Поясніть метод моделювання неперервних випадкових величин методом режекції.
"Бази даних"
- Реляційна структура даних
- Реляційна алгебра
- Реляційне числення
- Функціональні залежності
- Ненормалізовані відношення та перша нормальна форма
- Неповна функціональна залежність та друга нормальна форма
- Транзитивна залежність та третя нормальна форма
- Багатозначна залежність та четверта нормальна форма
- Сутності, атрибути та зв’язки у мові ER-моделювання предметних областей
- Перетворення ER-схеми у реляційну структуру даних
- Основні типи даних SQL (строкові, числові, дата)
- Обмеження цілісності у мові SQL
- Фрази SELECT FROM WHERE у мові SQL
- Агрегатні функції та фрази GROUP BY і HAVING у мові SQL
- Використання вкладених підзапитів у фразах SELECT, FROM та HAVING мови SQL