Закони алгебри логіки

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

Закон

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

• Задача логіки " Студента групи ют-з(1) Спеціальності, 175.43kb.
• Змістовно-діяльнісна структура модулів навчальної дисципліни «Логіка (загальна та юридична)», 77.47kb.
• Тема: предмет логіки, 2910.27kb.
• Реферат з логіки на тему:, 80.53kb.
• Інститут комп’ютерних технологій, автоматики І метрології, 31.24kb.
• Усе у Всесвіті, у природі, в окремій державі підкоряється певним законам та існує, 40.67kb.
• Декілька сторінок з історії розвитку логіки, 230.44kb.
• Конкурс дитячого логічного мислення «академія логіки-2011/12», 63.47kb.
• Конкурс дитячого логічного мислення «Академія логіки-2011/12», 63.47kb.
• Основні типи уроків у сучасній школі, 68.55kb.

Питання для вступних іспитів на освітньо кваліфікаційний рівень „Бакалавр” після освітньо кваліфікаційного рівня „Молодший спеціаліст” на напрям „Комп`ютерна інженерія”


До складу питань для вступних іспитів на освітньо кваліфікаційний рівень „Бакалавр” після освітньо кваліфікаційного рівня „Молодший спеціаліст” на напрям „Комп`ютерна інженерія” входять питання з таких предметів:

1. Комп’ютерна електроніка
   
2. Програмування на мові Сі
   
3. Мікропроцесорні ВІС
   
4. Програмування на мові Паскаль
   
5. Програмування мовою Асемблер-86
   

Питання для вступних іспитів на освітньо кваліфікаційний рівень „Бакалавр” після освітньо кваліфікаційного рівня „Молодший спеціаліст” складаються за наступними темами:


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

• Алгебра логіки.
  
• Тригерні схеми.
  
• Шифратори. Дешифратори. Мультиплексори. Демультиплексори.
  
• Лічильники. Регістри. Суматори. Напівсуматори.
  
• Напівпровідникова пам'ять.
  
• Операційні підсилювачі.
  
• Кодуюча клавіатура.
  
• Послідовний інтерфейс.
  
• Великі інтегральні схеми.
  
• Цифро-аналогові перетворювачі. Аналого-цифрові перетворювачі.
  
• Джерело живлення.
  
• Індикація.
  

Питання:

1. Закони алгебри логіки.
   
2. Базові логічні елементи.
   
3. Таблиця відповідності.
   
4. Створення аналітичного виразу.
   
5. Таблиця Карно .
   
6. Основа тригера.
   
7. Класифікація тригерів.
   
8. Таблиця відповідності.
   
9. Часова діаграма.
   
10. Шифратори. Дешифратори. Таблиця відповідності. Структурна схема.
    
11. Мультиплексори. Демультиплексори. Таблиця відповідності. Структурна схема.
    
12. Лічильники. Принципова схема. Режими роботи. Класифікація. Часова діаграма.
    
13. Регістри. Принципова схема. Режими роботи. Класифікація. Часова діаграма.
    
14. Суматори. Таблиця відповідності. Класифікація. Принципова схема.
    
15. Напівсуматори. Принципова схема. Режими роботи. Класифікація. Часова діаграма.
    
16. Напівпровідникова пам'ять. Принцип побудови.
    
17. Напівпровідникова пам'ять. Класифікація.
    
18. Напівпровідникова пам'ять. Режими роботи.
    
19. Напівпровідникова пам'ять. Формування банку і листів пам'яті.
    
20. Операційні підсилювачі. Принцип побудови. Режими роботи. Схеми включень.
    
21. Кодуюча клавіатура. Принципи функціонування. Методи запобігання дрижанню в клавіатурах. Поняття мультиплексування. Поняття сканування клавіатури.
    
22. Мультивібратори, що чекають. Генератори. Принципи функціонування. Класифікація. Часова діаграма.
    
23. Послідовний інтерфейс. Методи кодування в лініях зв’язку. Принцип побудови.
    
24. Великі інтегральні схеми. Принципи роботи КР580ВВ55, КР580ВИ53, КР580ВВ51.
    
25. Цифро аналогові перетворювачі. Принципи функціонування. Класифікація.
    
26. Аналого цифрові перетворювачі. Принципи функціонування. Класифікація.
    
27. Джерело живлення. Класифікація. Принцип побудови. Режими роботи. Схеми включень.
    
28. Параметричні стабілізатори напруги. Принцип побудови. . Схеми включень.
    
29. Імпульсі стабілізатори напруги. Принцип побудови. . Схеми включень.
    
30. Індикація. Класифікація. Принцип побудови. Схеми включень.
    

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

• Базові елементи мови Сі
  
• Практичне програмування на мові Сі.
  

Питання:

1. Данi: змiннi i константи, типи даних.
   
2. Масиви, iнiцiалiзацiя масивiв, використання вказiвникiв при роботi з масивами, операції з вказiвниками, багатомiрнi масиви.
   
3. Символьнi рядки, iнiцiалiзацiя, введення/виведення рядкiв, використання функцiй, працюючих з рядками, масиви символьних рядкiв, перетворення символьних рядкiв.
   
4. Структури, вказiвники на структури, передача інформації про структури функцiям.
   
5. Масиви структур, вказiвники на структури та масиви структур.
   
6. Вкладенi структури, вказiвники на структури.
   
7. Об'єднання.
   
8. Арифметичнi оператори.
   
9. Логiчнi оператори.
   
10. Оператори вiдношення.
    
11. Бiтовi оператори.
    
12. Оператори доступу по вказувачу, отримання вказувача.
    
13. Умовний оператор.
    
14. Оператор розмiру.
    
15. Перетворення типiв.
    
16. Порозряднi операції зсуву.
    
17. Використання операторiв Break, Continue, Goto, Return.
    
18. Класи пам'ятi i область дiї.
    
19. Директиви препроцесора умовного включення. Директиви препроцесора, що включають та визначають.
    
20. Функцiї перевiрки та перетворення символiв.
    
21. Перетворення символьних рядкiв в числа.
    
22. Моделi пам'ятi.
    
23. Органiзацiя циклiв з використання оператора do{} while(). Органiзацiя циклiв з використанням оператора for(..).
    
24. Вибiр варiантiв. Логiчнi операції i вирази, порядок обчислень, конструкції if-else, else-if.
    
25. Створення i використання функцiй. Локальнi змiннi, вказiвники, використання вказiвникiв для зв'язку мiж функцiями, типи функцiй.
    
26. Зв'язок параметрiв функцiй з аргументами.
    
27. Параметри функції main().
    
28. Управлiння оперативною пам'яттю.
    
29. Оператор-перемикач.
    
30. Рекурсивний виклик функції.
    

Мікропроцесорні ВІС

• МікроЕОМ.
  
• Програмований інтервальний таймер КР580ВИ53.
  
• Програмований адаптер послідовного інтефейсу.
  
• Програмований контролер переривань КР580ВН59
  
• Програмований паралельний інтерфес вводу-виводу КР580ВВ55.
  
• Програмований контролер прямого доступу до пам`яті К580ВТ57
  

Питання:

1. Функціональна схема ЕОМ.
   
2. Інтерфейс МП з ПЗУ.
   
3. Інтерфейс МП з ОЗУ.
   
4. Інтефейс портів вводу/виводу.
   
5. Ввід/вивід по принципу доступу до пам`яті.
   
6. Ізольований ввід/вивід.
   
7. Переваги та недоліки вводу/виводу, який адресується як пам`ять.
   
8. Переваги та недоліки ізольованного вводу/виводу.
   
9. Інтерфейс МП при вводі/виводі одиничної інформації.
   
10. Таймер.Блок схема.Принцип роботи.Програмування.
    
11. Формування імпульсу переривань з допомогою таймера.
    
12. Формування імпульсу запрограмованої довжини з допомогою таймера.
    
13. Ділення тактової частоти з допомогою таймера.
    
14. Генерація імпульсів з запрограмованою частотою.
    
15. Формування імпульсу по закінченню лічби.
    
16. УСАПП.Блок схема.Алгоритм роботи.Програмування.
    
17. Обмін інформацією між МП та УСАПП.
    
18. Обмін інформацією між УСАПП та модемом.
    
19. Програмування прийому/передачі в асинхронному режимі.
    
20. Програмований контролер переривань. Блок схема. Алгоритм функціонування. Принцип роботи.
    
21. Програмування ПКП.
    
22. Команди ініціалізації ПКП.
    
23. Режим повного вкладення ПКП.
    
24. Режим циклічного пріоритету ПКП.
    
25. Режим спеціального маскування ПКП.
    
26. Режим опитування ПКП.
    
27. Зчитування стану ПКП.
    
28. Програмований адаптер паралельного інтерфейсу. Блок схема. Режими роботи.
    
29. Контролер прямого доступу до пам`яті КПДП. Блок схема. Режими роботи.
    
30. Контролер прямого доступу до пам`яті .Регістри режимів. Формати команд.
    

Програмування на мові Паскаль

• Базові елементи мови Pascal
  
• Практичне програмування на мові Pascal.
  

Питання:

1. Основні поняття мови Pascal. Стандартні функції.
   
2. Оператор присвоєння. Оператори введення/виведення..
   
3. Вирази. Запис чисел на Pascal. Структура програми Типи даних.
   
4. Нестандартні типи даних. Введення та виведення нестандартних типів даних.
   
5. Ідентифікатори.
   
6. Умовний оператор. Складений оператор.
   
7. Циклічні процеси. Оператор циклу з параметром. Оператор циклу з передумовою. Оператор циклу з післяумовою.
   
8. Оператор варіанту. Оператор безумовного переходу. Вкладені цикли.
   
9. Логічні змінні. Дані логічного типу.
   
10. Масиви. Тип масиву. Сортування масивів.
    
11. Матриці. Багатовимірні масиви. Їх введення та виведення.
    
12. Підпрограми. Процедури. Параметри – значення та параметри – змінні.
    
13. Функції. Задачі з використанням процедур та функцій.
    
14. Множини. Операції над множинами.
    
15. Записи. Оператор приєднання. Записи з варіантами.
    
16. Файли. Читання файлу та запис.
    
17. Файлова система. Фізичні файли. Файлові типи.
    
18. Процедури та функції, що використовуються для всіх файлових типів.
    
19. Текстові файли. Текст – орієнтовані процедури та функції.
    
20. Компонентні файли.
    
21. Безтипові файли. Процедури введення/виведення для безтипових файлів.
    
22. Прямий доступ до файлів. Процедури та функції прямого доступу.
    
23. Рекурсивні структури.
    
24. Вказівники. Статичні та динамічні змінні. Процедури та функції, які використовуються при роботі з вказівниками. Операція розіменування.
    
25. Списки. Зв’язні списки. Списки властивостей.
    
26. Рекурсивна обробка списків. Двозв’язні кільця.
    
27. Дерева. Двійкові дерева. Дерева загального вигляду. Задачі з використанням дерев.
    
28. Застосування механізму переривань.
    
29. Доступ до пам’яті та портів ПЕОМ.
    
30. Огляд засобів об’єктно – орієнтованого програмування.
    

Програмування мовою Асемблер-86

• Початкові відомості про мову Асемблера. Структура програми на мові Асемблера.
  
• Практичне програмування на мові Асемблера.
  

Питання:

1. Представлення даних. Директиви визначення даних. Директиви еквівалентності та присвоювання.
   
2. Команди пересилки. Оператор вказівки типу.
   
3. Арифметичні команда. Команди зміни розміру числа.
   
4. Команди бітових операцій. Логічні команди.
   
5. Команди зсувів.
   
6. Сегментація пам’яті. Формування абсолютних (фізичних) адрес та виконуючих адрес в командах (зміщення). Модифікація адреси.
   
7. Сегментування адрес в ПК. Особливості сегментування. Сегментні регістри за умовчання.
   
8. Типи адресації.
   
9. Організація переходів в програмі. Безумовний перехід: короткий та довгий. Оператор SHORT. Непрямий перехід. Оператор вказівника типа непрямого переходу.
   
10. Команди порівняння. Команди умовних переходів.
    
11. Команди організації циклів в програмі.
    
12. Робота з масивами. Завантаження початкових адрес масивів. Способи опису та обробки масивів.
    
13. Структури. Способи опису та обробки.
    
14. Стек та сегмент стеку. Стекові команди.
    
15. Програмні сегменти ПК. Структура програми. Оператори SEG та OFFSET. Директива ASSUME. Початкове завантаження сегментних регістрів.
    
16. Структура програми на мові Асемблера.
    
17. Рядкові команди. Префікси повторення.
    
18. Реалізація та використання процедур. Розміщення, оформлення та виклик процедур. Передача параметрів через регістри та стек.
    
19. Багатомодульні програми. Структура модулів. Зовнішні та загальні імена. Сегментування зовнішніх імен та доступ до них.
    
20. Робота в системі MASM.
    
21. Операція введення/виведення в програмах на Асемблері. Команди введення/виведення, що використовуються на нижчому (фізичному) рівні. Введення/виведення на середньому логічному рівні. Команди введення/виведення верхнього логічного рівня.
    
22. Макрозасоби. Блоки повторення та макрооператори. Макроси. Макровизначення та макрокоманди.
    
23. Переривання в ПК. Організація операцій введення/виведення за допомогою функцій DOS. Функції переривання 21h DOS, реалізація операцій вводу/виводу.
    
24. Робота з клавіатурою. Буфер введення з клавіатури. Основні операції по роботі з ним. Програмування операцій введення з клавіатури через функції переривання DOS.
    
25. Виведення та термінал. Програмування операцій виведення, що реалізуються через функції переривання 10h BIOS та 21h DOS.
    
26. Робота з файлами. Розміщення файлів на диску. Підготовка до роботи з файлами.
    
27. Програмування на логічному рівні основних операцій по роботі з файлами за допомогою функцій переривання 21h: створення/знищення файлу, відкриття/закриття, читання та запис в файл.
    
28. Керування програмами: динамічний розподіл пам’яті, що реалізується через функції переривання DOS.
    
29. Керування програмами: побудова резидентних (TSR) програм.
    
30. Адресація пам’яті та розрахунок фізичної адреси в захищеному режимі. Регістри перетворення адреси та дескриптор сегмента.
    

Завідувач кафедрою програмного

забезпечення КНТУ проф.Сидоренко В.В._______________________