Програма вступних випробувань для зарахування на навчання за освітньо-професійною програмою бакалавра за напрямом підготовки „Комп’ютерна інженерія за скороченою формою навчання

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

Документы

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

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

• Програма співбесіди до вступних випробувань на навчання за освітньо-кваліфікаційним, 129.18kb.
• Програма фахових вступних випробувань для бакалаврів, які бажають продовжувати навчання, 138.89kb.
• Програма фахового вступного випробування для участі в конкурсі щодо зарахування, 71.96kb.
• Програма вступних випробувань з фізики для вступників на навчання за освітньо-професійною, 209.27kb.
• Програма фахового випробування для прийому на навчання за освітньо-кваліфікаційними, 377.57kb.
• Програма співбесіди для осіб, які вступають на навчання за освітньо-професійною програмою, 274.23kb.
• Програма фахового вступного випробування для участі в конкурсі щодо зарахування, 455.41kb.
• Програма фахових випробувань для прийому на навчання за освітньо-кваліфікаційним рівнем, 520.72kb.
• Програма фахових випробувань для прийому на навчання за освітньо-кваліфікаційним рівнем, 390.11kb.
• Програма фахових вступних випробувань для зарахування бакалаврів на навчання за освітньо-професійними, 479.82kb.

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

Луцький національний технічний університет

Факультет комп'ютерних наук та інформаційних технологій


„ЗАТВЕРДЖУЮ”

Голова приймальної комісії

_________/В.В. Божидарнік/

„__”__________2011 р.


ПРОГРАМА

вступних випробувань для зарахування на навчання за освітньо-професійною програмою бакалавра за напрямом підготовки „Комп’ютерна інженерія”

за скороченою формою навчання


Розглянуто та схвалено

на засіданні приймальної

комісії Луцького національного технічного університету

(протокол №__ від „__ ” ______ 2011 р.)


Луцьк – 2011

Програма вступних випробувань для зарахування на навчання за освітньо-професійною програмою бакалавра за напрямом підготовки „Комп’ютерна інженерія” за скороченою формою навчання складена на основі навчального плану підготовки молодшого спеціаліста напряму „Комп’ютерна інженерія” фахового спрямування „Комп’ютерні системи та мережі” і базується на робочих програмах дисциплін:


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

Комп’ютерна електроніка та комп’ютерна схемотехніка

Комп’ютерні системи

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

Організація баз даних

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

Інформатика

Програмування мовою С++

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

Структура даних та алгоритми


Програма вступних випробувань для зарахування на навчання за освітньо-професійною програмою бакалавра за напрямом підготовки „Комп’ютерна інженерія” за скороченою формою навчання розглянута на засіданні Вченої ради факультету комп'ютерних наук та інформаційних технологій


Протокол №__ від ________ 2011 р.


Декан факультету __________ /Кузнєцов Р.М./


Основні питання з дисципліни

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

1. Основні поняття ОС. Означення. Класифікація ОС. Завдання котрі покладаються на ОС. Принципи побудови та організації ОС.
   
2. Планування процесів ОС. Базові дисципліни планування. Планування диспечирезації процесів та задач. Стратегії планування. Довгострокове та короткострокове планування. Оптимізація черги процесів.
   
3. Керування пам’яттю ОС. Віртуальна та реальна пам’ять. Моделі пам’яті ОС. Сегментна, сторінкова та сегментно-сторінкова організація пам’яті. Визначення активної адреси.
   
4. Породження програм та процесів. Компіляція, компоновка, завантаження. Етапи завантаження, налагодження та супроводу програм та програмних комплексів.
   
5. Монопольно використовувані ресурси. Властивості ресурсів та їх представлення. Тупики та нескінченне відкладання.
   
6. Керування вводом-виводом. Інтерфейси пристроїв, драйвери. Основні поняття та концепції при формуванні вводу/виводу. Режими керування. Програмні комплекси. що обслуговують системи. Закріплення пристроїв. Основні системні таблиці вводу/виводу. Синхронний та асинхронний ввід/вивід.
   
7. Файлові системи. Логічна та фізична структура файлів. Найпоширеніші типи файлових систем для ОС Windows та Linux.
   
8. Робота з командною оболонкою CMD (Windows). Команди для роботи з файловою системою та мережею. Командні bat-файли.
   
9. Робота з командною оболонкою Shell (Linux). Команди для роботи з файловою системою та мережею. Моніторинг системних процесів.
   

Основні питання з дисципліни

«Комп’ютерна електроніка та комп’ютерна схемотехніка»

1. Типи електронних компонентів. Резистори та потенціометри. Спеціальні види ре-зисторів.
   

Предмет, мета та структура курсу “Комп’ютерна електроніка”. Призначення та основні технічні характеристики резисторів і потенціометрів: номінальне значення опору, ряди номінальних значень, допуск на відхилення, термічний коефіцієнт опору, допустима потужність. Маркування резисторів.

2. Конденсатори, котушки індуктивності, трансформатори.
   

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

3. Фізичні основи роботи напівпровідникових приладів.
   

Напівпровідники. Електронно-дірковий перехід і його властивості. Властивості p-n пере-ходу при наявності зовнішньої напруги. Вольт-амперні характеристики p-n переходу. Ек-вівалентна схема діоду.

4. Різновидності та застосування.
   

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

5. Основи роботи біполярного транзистора.
   

Будова біполярного транзистора. Фізичні процеси в транзисторах і схеми протікання стру-мів. Еквівалентні схеми транзисторів. Основні параметри біполярних транзисторів.

6. Використання біполярних транзисторів.
   

Основні схеми включення транзисторів. Статичні вольтамперні характеристики. Поняття робочої точки транзистора. Вплив вибору робочої точки на розмах та форму підси-люваного сигналу та на струм споживання транзисторного каскаду.

7. Основи роботи польових транзисторів.
   

Будова польових транзисторів з p-n переходом і з ізольованим затвором. Поняття каналу та канального ефекту. Фізичні процеси в транзисторах і схеми протікання струмів. Ос-новні параметри транзисторів.

8. Використання транзисторів.
   

Основні схеми включення транзисторів. Статичні вольтамперні характеристики. Відмін-ності у доборі та реалізації режимів роботи між польовими та біполярними транзитто-рами.

9. Тиристорні та оптоелектронні прилади.
   

Будова і види тиристорних структур. Принцип роботи тиристора. ВАХ тиристора. Види і використання тиристорів. Будова оптоелектронних приладів. Їх види та сфера застосування. Основні характеристики.

10. Підсилювачі електричних сигналів.
    

Загальні відомості про підсилювачі електричних сигналів, їх основні характеристики. Основні положення теорії зворотного зв'язку. Статичний і динамічний режими роботи підсилювальних каскадів на біполярних і польових транзисторах. Багатокаскадні підсилю-вачі.

11. Підсилювальні каскади на біполярних транзисторах із загальним еміттером, з загальною базою і з загальним колектором.
    

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

12. Підсилювальні каскади на польових транзисторах із загальним витоком, із загальним стоком і із загальним затвором.
    

Основні параметри і характеристики. Підсилювачі з низькочастотною і високочастотною корекцією, з каскадним включенням транзисторів. Складні еміттерні повторювачі.

13. Підсилювачі постійного струму та підсилювачі потужності.
    

Підсилювачі постійного струму. Принципи побудови (підсилювачі прямого підсилення, з перетворенням в змінну напругу, диференціальні підсилювачі). Підсилювачі потужності (однотактні і двотактні). Режими роботи підсилювачів (класи А, В, С, D, AB).

14. Основи будови операційних підсилювачів.
    

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

15. Основні схеми включення ОП.
    

Інвертуюче, неінвертуюче і диференціальне включення ОП. Суматори, інтегратори і ди-ференціатори на ОП. Основні розрахункові співвідношення для кіл зворотнього зв’язку даних пристроїв.

16. Нелінійні схеми та частотозалежні каскади на ОП.
    

Компаратори, прецизійні детектори, логарифматори на ОП. Прості підсилювачі з частот-но-залежним коефіцієнтом підсилення. Реалізація фільтрів на ОП.

17. Транзисторні ключі та тригер.
    

Ключі на біполярних транзисторах. Перехідні процеси при перемиканні. Транзисторний тригер. Етапи перемикання. Еквівалентна схема тригера. Умови знаходження транзис-торів тригера в режимах насичення і відсічки. Способи запуску тригерів.

18. Мультивібратор на транзисторах.
    

Мультивібратор з колекторно-базовими зв'язками. Режими роботи, часові діаграми на-пруги в мультивібраторі. Симетричний і несиметричний мультивібратори. Залежність параметрів генерованого сигналу (частота, скважність, амплітуда) від параметрів пассив-них компонентів та напруги живлення.

19. Вступ. Основні поняття.
    

Предмет, мета та структура курсу “Комп’ютерна схемотехніка”. Інформаційні та ариф-метичні засади дисципліни. Інформація, основні поняття. Системи числення: десяткова, двійкова, шістнадцяткова. Двійкова арифметика для цілих чисел без знаку. Числові коди. Способи представлення від’ємних чисел. Представлення двійкових чисел в формі з плаваючою комою. Формати двійкових чисел для процесора Pentium. Основні логічні поняття. Логічні стани. Діапазон напруги високого і низького рівнів. Вентилі та таблиці істиності. Комбінаційна та послідовна логіки.

20. Еволюція побудови логічних елементів.
    

Схеми вентилів на дискретних елементах. ДЛ, РТЛ, ДТЛ. Поняття транзисторно-тран-зисторної логіки, БЕТ. Основні схеми логічних елементів (вентилів) ТТЛ.

21. Основи транзисторно-транзисторної логіки.
    

Різновиди (серії) мікросхем ТТЛ та їх основні технічні характеристики. Елементи з трьома станами і відкритим колектором. Керування зовнішнім навантаженням. Поняття «монтаж-ної» логіки.

22. Основи КМОН-Логіки.
    

Логічні елементи РТЛ на p-МОН та n-МОН транзисторах., інвертор КМОН-логіки. Основні характеристики. Елементи АБО-НІ, АБО, І-НІ та І КМОН-логіки. Управління КМОН від ТТЛ та навпаки.

23. ІІЛ та ЕЗЛ логічні елементи.
    
24. Порівняльний аналіз цифрових мікросхем.
    

Порівняльний аналіз вхідних, вихідних і перехідних характеристик мікросхем ТТЛ, ЕЗЛ та КМОН-логіки. Переваги та недоліки. Рекомендації щодо застосування.

25. Комбінаційні схеми.
    

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

26. Послідовні схеми.
    

Тригери, регістри, лічильники. Синтез лічильників на JK-, D-, T-тригерах. Дільники частоти із змінним коефіцієнтом поділу.

27. Цифро – аналогові та аналогово-цифрові перетворювачі.
    

Основні поняття. ЦАП зі складанням струмів та на основі матриці R-2R. Помножуючі ЦАП. Характеристики ЦАП. Основні поняття. АЦП порозрядного врівноваження, з дво-тактним інтегруванням. Паралельні та паралельно-послідовні АЦП. Сигма-дельта пере-творення. Будова сигма-дельта АЦП. Технічні характеристики сучасних сигма-дельта АЦП.

28. Запам’ятовуючі елементи.
    

Запам'ятовуючі елементи, узагальнені структурні схеми і часові діаграми роботи опера-тивних і постійних запам'ятовуючих пристроїв. Запам'ятовуючі пристрої (статичні і динамічні оперативні запам'ятовуючі пристрої, постійні запам'ятовуючі пристрої).

29. Регістри.
    

Регістри (послідовні, паралельно-паралельні, паралельно-послідовні, універсальні). Об’єм. Структура. Статичні та динамічні регістри. Рекурсивні регістри зсуву. ЗУПВ в якості регістрів зсуву.

30. Мікропроцесори.
    

Поява і еволюція мікропроцесорів. Архітектура, розрядність, тактова частота і швидкодія, структура системи команд, конструкція, призначення. Структура МП І8080 – приклад класичної архітектури. Принцип роботи, техн. характеристики, система команд. МП І8085, Zilog80, мікроконтролери (MCU). Мікропроцесори сімейства х86.

31. Спеціалізовані мікросхеми.
    

Основні питання з дисципліни

«Комп’ютерні системи»

1. Предмет і задачі теорії комп’ютерних систем

Предмет теорії. Задачі аналізу. Задачі ідентифікації. Задачі синтезу.

2. Класифікація комп’ютерних систем

Обґрунтування використання класифікації (таксономії). Класифікація Фліна. Доповнення Ванга і Бріггса до класифікації Флінна. Класифікація Хокни (доповнення МКМД Флінна). Класифікація Джонсона. Класифікація Фенга. Класифікація Шора (розширення Фенга). Класифікація Хендлера(розширення Ерланген). Класифікація Базу. Класифікація Шнайдера.

3. SMP-системи

Структурна організація SMP-систем. Системи з спільною магістраллю. Системи з багатопортовою пам’ятю. Системи з центральним пристроєм управління. Особливості операційних систем мультипроцесорних комплексів. SMP-системи на базі великих обчислювальних машин

4. NUMA-системи

Структура CC-NUMA-системи. Переваги і недоліки NUMA-систем

5. Суперскалярні процесори

Процесор Pentium II. Процесор PowerPC. Процесор UltraSPARC-II. Процесор MIPS R10000. Процесор MERCED. Випереджуюче виконання розгалужених потоків команд. Паралелізм на рівні машинних команд. Суперскалярні процесори (ССП). Обмеження СС. Взаємозалежність по даним. Процедурна залежність. Конфлікт ресурсів. Паралелізм на рівні команд. Апаратний паралелізм. Політика запуску команд. Прямий порядок запуску команд і прямий порядок їх завершення. Прямий порядок запуску команді вільний порядок їх завершення. Вільний порядок запуску команд і вільний порядок їх завершення. Перейменування регістрів. Обробка умовних переходів. Виконання програми у суперскалярному процесорі

6. Суперкомп’ютери

Векторні обчислення. Виконання векторних операцій. Векторной співпроцесор IBM 3090. Структура співпроцесора


Основні питання з дисципліни

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

1. Основи мереж передачі даних

Загальні принципи побудови мереж. Комутація пакетів і каналів. Архітектура та стандартизація мереж. Мережеві характеристики.

2. Технології фізичного рівня

Лінії зв’язку. Кодування та мультиплексування даних. Безпровідна передача даних. Типи кабелів. Модуляція.

3. Локальні мережі

Технологія Ethernet. Високошвідкісний стандарт Ethernet. Комутовані локальні мережі.

4. Мережі TCP/IP

Адресація в мережах TCP/IP. Протоколи міжмережевої взаємодії. Базові протоколи TCP/IP.

5. Технології глобальних мереж

Віртуальні канали глобальних мереж. Технологія ІР в глобальних мережах.

6. Безпровідна передача даних

Безпровідна передача даних. Безпровідні мережі. Технологія широкополосного сигналу.


Основні питання з дисципліни

«Організація баз даних»

1. Банк даних та СУБД. Основні поняття та визначення. Архітектура БД. Словник даних. МОД. ММД. Функції СУБД.
   
2. Ядро СУБД. Поняття про ядро СУБД, його функції та будову.
   
3. Компоненти системи бази даних. Розробники, користувачі, прикладні програми, СУБД і т.д.
   
4. Моделі даних. Класифікація моделей даних. Рівні представлення інформації та моделі даних.
   
5. Ієрархічна, мережна модель даних, ER-модель. Їх особливості та структура, графічне зображення.
   
6. Реляційна модель даних. Елементи реляційної моделі. Реляційні ключі. Правила вилучення і оновлення в реляційній моделі.
   
7. Реляційна алгебра, основні операції. Назва операції, позначення, зміст, приклад застосування.
   
8. Основні конструкції мови SQL. Засоби пошуку даних, виведення окремих стовпців, неповторювані рядки, перевизначення імен стовпців, умови вибирання.
   
9. Функції маніпулювання даними в SQL. Додавання, оновлення та видалення рядків таблиці.
   
10. Оператори порівняння в SQL. Вирази, умови та оператори. Оператори порівняння та їх призначення.
    
11. Агрегатні функції в SQL. Агрегатні функції, що перелічені в стандарті ANSI. Особливості функції COUNT(*). Особливості використання агрегатних функцій. Фраза GROUP BY. Невизначені значення в агрегатних функціях. Групування та впорядкування.
    
12. Функції роботи зі стрічками в MySQL. Перетворення символів у верхній чи нижній реєстри, обрізання пробілів, визначення довжини стрічки, пошук однієї фрази в іншій.
    
13. Віртуальні таблиці в SQL. Особливості їх застосування. Зміна даних через віртуальні таблиці.
    
14. Об’єкти СУБД Access. Таблиці, запити, форми, звіти, сторінки, макроси.
    
15. Типи полів в MySQL. Назви типів та особливості їх використання.
    
16. Типи полів в СУБД Access. Назви типів та особливості їх використання.
    
17. Ключові поля. Особливості та способи створення ключових полів в SQL та Access.
    
18. Запити в СУБД Access. Способи їх створення.
    
19. Звіти в СУБД Access. Способи їх створення.
    
20. Форми в СУБД Access. Способи їх створення та особливості використання.
    
21. MySQL-Front. Основні можливості та режими роботи.
    
22. Архітектурні рівні організації БД. Зовнішній, внутрішній, концептуальний.
    
23. Операції над схемою даних в MySQL. Створення бази даних або таблиці, їх видалення, модифікація. Індекси, трансакції.
    
24. Зв’язки між таблицями в СУБД Access. Способи їх створення. Забезпечення цілісності БД.
    

Основні питання з дисципліни

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

Тема 1. Машинне представлення інформації та елементна база ЕОМ.

Представлення біта. Елементна база.

Тема 2. Будова та організація обчислень процессора.

Поняття процессора. Функціональні блоки процессора. Робота процесора

Тема 3. Мікросхеми системної логіки (системний чіпсет) та організація вводу-виводу.

Системний чіпсет. Організація вводу-виводу даних.

Тема 4. Системний таймер.

Контроллер переривань. Контроллер прямого доступу до пам'яті.

Тема 5. Пам’ять. Запам'ятовуючий пристрій (ЗП).

Системний чіпсет. Організація вводу-виводу даних.

Тема 6. Організація пам’яті.

Будова та принцип функціонування статичної та динамічної пам’яті. Типи пам’яті. Кеш-пам'ять. Магнітна пам'ять HDD.

Тема 7. Архітектура системи команд.

Архітектура повного набору команд. Архітектура скороченого набору команд. Набір команд, що реалізовує горизонтальний мікрокок.

Класифікація Фліна. Організація обчислювальних систем.

Тема 8. Архітектура 80x86 і Pentium.

Еволюція від 8086 до Pentium. Організація роботи Pentium.

Тема 9. Архітектура сучасних багатопроцесорних та багатоядерних ЕОМ.

Мікропроцесор іх86. Еволюція МП від і8086 до Р4. Структурна схема процесора Pentium та Сore. Конвейєризація та суперскалярність процесора. Особливості процесорів Athlon 64. Архітектура EPIC (на прикладі Itanium). Архітектура комп‘ютерів POWER PC.

Тема 10. Технології і686 процесорів.

MMX. SSE. 3DNow!.

Тема 11. Особливості будови та функціонування процессора Itanium.

Огляд Itanium. Організація роботи Itanium.


Основні питання з дисципліни

«Інформатика»

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

Основні питання з дисципліни

«Програмування мовою С++»»

1. Основні поняття мови С++. Алфавіт, змінні та сталі, коментарі в С++.
   
2. Типи даних в С++. Їх назви та особливості використання, діапазони допустимих значень. Типи даних. Цілі типи. Дійсні типи. Символьний тип (char). Логічний тип (bool). Службове слово void. Типи користувача. Числа з плаваючою точкою. Експоненціальне представлення числа.
   
3. Арифметичні вирази. Основні математичні операції та їх позначення в С++. Операції інкрименту та декрименту (префіксна та постфіксна форми). Команда присвоєння, суміщена з арифметичною операцією. Математичні функції. Бібліотека math.h.
   
4. Введення-виведення даних. Потокове введення-виведення. Використання бібліотек , , .
   
5. Керуючі послідовності мови С++. Їх позначення та призначення.
   
6. Адреси даних, динамічна пам’ять. Адреси даних. Вказівники. Динамічна пам’ять. Операція визначення адреси даних. Вказівники. Динамічна пам’ять. Команди new і delete. Принцип динамічної організації пам’яті.
   
7. Робота з файлами в С++. Поняття файлу. Зчитування даних із файлу. Введення даних у файл. Ознаки
   
8. Розгалуження. Логічні вирази та логічні операції. Побітові логічні операції та операції зсуву. Складена команда. Кома як команда. Логічний вираз. Логічна операція. Побітові логічні операції. Поняття про двійковий код. Операції зсуву. Команда розгалуження if. Коротка команда розгалуження if.
   
9. Команда вибору. Команда вибору switch. Команда безумовного переходу goto. Перерахований тип.
   
10. Тернерна операція. Команда ?.
    
11. Цикли. Поняття про цикл. Команда циклу з лічильником for . Команда циклу з передумовою (while). Команда циклу з післяумовою (do-while).
    
12. Функції користувача, рекурсія. Поділ громіздкого алгоритму на частини. Стандартні функції і їх бібліотеки та функції користувача. Оголошення, опис та виклик функцій користувача. Звернення до даних. Посилання. Рекурсія.
    
13. Перевантаження функцій. Вбудовані функції. Поліморфізм.
    
14. Глобальні та локальні змінні, операція видимості. Глобальні та локальні змінні. Область дії змінної. Область видимості змінної. Операція видимості змінної. Повернення значень в основну програму.
    
15. Класи пам’яті. Класи пам’яті. Специфікатори класу пам’яті. Специфікатори auto, register, static, extern, volatile.
    
16. Шаблони функцій. Шаблон функції. Неявне створення екземпляра шаблона. Явна специфікація функції.
    
17. Робота з масивами, масиви вказівників. Поняття масиву. Конструкція опису одномірного масиву. Нумерація елементів масиву. Масиви-сталі. Команди опрацювання масивів, сканування масиву. Поняття про багатовимірний масив. Багатовимірний масив і вказівники. Матриця. Масиви вказівників, особливості їх використання. Впорядкування масивів
    
18. Динамічне оголошення масивів. Команди для роботи з пам’яттю. Вказівники на функції. Одномірний масив з різною кількістю елементів.
    
19. Рядки символів і дії з ними. Рядок символів як масив елементів. Способи оголошення та введення рядків символів. Бібліотека conio.h. Модуль string.h та його стандартні функції. Стандартні функції перетворення типів даних бібліотеки stdlib.h. Порівняння рядків. Кодування даних.
    
20. Робота з графікою в С++. Задання графічного режиму С++. Функції getmaxy i getmaxx. Бібліотека graphics.h. Кольори. Алгоритм імітації руху. Функція затримки delay(n) та функція kbhit().
    
21. Функції для графічних побудов. Функції, які використовуються у виразах; функції, які використовуються як команди.
    
22. Вступ до ООП. Принципи побудови класів. Вступ до об’єктно-орієнтованого програмування. Поняття класу, методу, інкапсуляції, конструктора. Різниця між класами та структурами. Успадкування. Поліморфізм.
    
23. Основні бібліотеки мови С++. , , , , , , , - їх призначення та основні функції, що найчастіше використовуються у програмах.
    

Основні питання з дисципліни

«Програмування мовою Pascal»

1. Основні поняття мови Pascal. Алфавіт, змінні та сталі, ідентифікатори. Загальна структура програми мовою Pascal.
   
2. Типи даних в Pascal. Їх назви та особливості використання, діапазони допустимих значень. Типи даних. Цілі типи. Дійсні типи. Символьний тип. Логічний тип. Інтервальні типи. Розділ опису змінних. Типи даних користувача. Сумісність типів даних.
   
3. Арифметичні вирази. Основні математичні операції та їх позначення в Pascal. Команда присвоєння. Пріоритети операцій.
   
4. Введення-виведення даних. Команди введення та виведення даних, перевід курсору на новий рядок.
   
5. Розгалуження. Логічні вирази та логічні операції. Команда розгалуження if. Коротка команда розгалуження if.
   
6. Команда вибору. Команда вибору case. Команда безумовного переходу goto. Мітки.
   
7. Цикли. Поняття про цикл. Команда циклу з лічильником. Команда циклу з передумовою. Команда циклу з післяумовою.
   
8. Функції користувача, рекурсія. Оголошення, опис та виклик функцій користувача та процедур. Процедури без параметрів. Процедури з параметрами. Формальны та фактичны параметри. Параметри значення ы параметри-змынны в процедурах. Рекурсія.
   
9. Робота з масивами. Поняття масиву. Конструкція опису одномірного масиву. Нумерація елементів масиву. Команди опрацювання масивів, сканування масиву. Поняття про багатовимірний масив. Матриця. Впорядкування масивів.
   
10. Рядкові величини. Способи оголошення та введення рядків символів. Стандартні функції опрацювання рядків. Порівняння символів. Перетворення типів даних.
    
11. Робота з файлами в Pascal. Поняття файлу. Зчитування даних із файлу. Введення даних у файл. Змінні файлового типу. Процедури і функції для роботи з файлами. Типізовані та не типізовані файли. Файли прямого та послідовного доступу.
    
12. Записи. Визначення типу запис. Використання вказівки with у записах.
    
13. Множини. Поняття множини. Опис множинного типу. Операції над множинами. Вивід елементів множини.
    

Основні питання з дисципліни

«Структури даних та алгоритми»

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