СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ

ім. Володимира Даля

Кафедра комп’ютерних систем та мереж

Затверджую

Ректор _____ О.Л. Голубенко

«_____» ___________ 2013 р.

Пояснювальна записка

щодо проведення фахового вступного випробування для осіб, які вступають на навчання за освітньо-професійними програмами підготовки СПЕЦІАЛІСТІВ або МАГІСТРІВ зі спеціальності "Комп’ютерні системи та мережі",

"Системне програмування” на базі раніш здобутого освітньо-кваліфікаційного рівня бакалавр або спеціаліст

Пояснювальна записка складається з:

• Програми фахових вступних випробувань;

• Вимог до рівня підготовки вступників;

• Переліку рекомендованої літератури;

• Критеріїв оцінювання;

• Порядку проведення фахового випробування.

Луганськ, 2013

ПРОГРАМА ФАХОВИХ ВИПРОБУВАНЬ

Програма розроблена на підставі програми державної атестації студентів СНУ ім. Володимира Даля за напрямом «Комп‘ютерна інженерія».

БАЗИ ДАНИХ

(«Системи управління базами даних»,

«Інформаційні системи та структури даних»)

Поняття бази даних. Класифікація моделей СУБД. Реляційна модель даних. Реляційні оператори: реляційна алгебра і реляційне числення. Проектування реляційної БД. Основи проектування БД. Інфологічне моделювання. Основні поняття ER-діаграм. Зв'язки, класифікація зв'язків. Захист даних. Адміністрування баз даних. Мови SQL – сучасні мови маніпулювання даними. Розподілені БД і системи клієнт/сервер. Інформаційно-пошукові системи. Об'єктно-орієнтовані СУБД. Об'єктний-реляційні СУБД. Web-технології і СУБД. Сховища даних. Концепції оперативної аналітичної обробки даних.

Операційні системи

Операційні системи. Поняття операційної системи; еволюція розвитку операційних систем; функції операційних систем і підходи до побудови операційних систем. Процеси. Планування процесів. Кооперація процесів і основні аспекти її логічної організації. Алгоритми синхронізації. Механізми синхронізації. Організація пам'яті комп'ютера. Прості схеми управління пам'яттю. Віртуальна пам'ять. Архітектурні засоби підтримки віртуальної пам'яті. Апаратно-незалежний рівень управління віртуальною пам'яттю. Файли з погляду користувача. Реалізація файлової системи. Система управління введенням-виводом. Мережі і мережеві операційні системи. Основні поняття інформаційної безпеки. Захисні механізми операційних систем.

Системи передачі даних. Протоколи і архітектура. Передача даних. Середовища, що передають. Кодування даних. Інтерфейс передачі даних. Управління каналом передачі даних. Ущільнення. Комутація каналів. Комутація пакетів. АТМ і Frame Relay. Перевантаження в мережах передачі даних. Технології локальних мереж. Системи локальних мереж. Протоколи міжмережевого обміну. Міжмережева взаємодія. Транспортні протоколи. Мережева безпека. Розподілені застосування.

Програмування

Походження мови Сі. Використання мови Сі. Використання текстового редактора для підготовки програм. Початкові і виконувані файли. Структура простій програми. Дані, символьні рядки, директива #define. Основні операції. Додаткові операції. Перелік операцій мови Сі.

Вирази. Прості вирази. Оператори. Складені оператори. Еквівалентність типів. Перетворення типів. Неявне перетворення типу. Арифметичні перетворення. Явні перетворення типів. Синтаксис типів. Введення і виведення одного символу. Буфери. Читання одного рядка. Читання файлу. Перемикання і робота з файлами.

Оператор if. Розширення оператора if. Операції відношення. Логічні операції. Операція умови: ?:. Множинний вибір. Цикл з передумовою. Цикл з лічильником. Цикл з умовою поста. Інші оператори, що управляють. Структурне програмування.

Створення і використання функцій. Аргументи функції. Повернення значень. Локальні змінні. Знаходження адрес. Покажчики, перше знайомство. Функції із змінною кількістю аргументів.

Класи пам'яті і область дії. Автоматичні змінні. Зовнішні змінні. Статичні змінні. Зовнішні статичні змінні. Регістрові змінні.

Символічні константи: #define. Використання аргументів з #define. Макроозначення або функція? Включення файлу #include. Умовна компіляція.

Покажчики і масиви. Динамічні об'єкти. Створення динамічних об'єктів. Доступ до динамічних об'єктів. Рядки - додаткові відомості про зв'язок між покажчиками і масивами. Ініціалізація масивів і класи пам'яті. Функції. Операції з покажчиками.

Рядкові константи. Масиви символьних рядків і їх ініціалізація. Масив і покажчик: відмінності. Покажчики і рядки. Уведення-виведення рядків. Обробка рядків.

Визначення структурних змінних. Доступ до компонентів структури. Поля бітів в структурах. Об'єднання. Перерахування. Змінні структури. Покажчики структури. Масив структур. Перейменування типів.

Функція отримання випадкових чисел. Пошук вузлів з простих чисел. Матриця інцидентності. Структури даних. Робота з файлами. Всі операції із стеком. Приклади з графіки, всі перетворення тривимірного простору.