Список вопросов для подготовки к экзамену

5.1. Основные понятия и функции системного ПО ЭВМ (СПО ЭВМ).5.2. Задачи, возникающие при разработке СПО ЭВМ.5.3. Организация, хранение и поиск данных.5.4. Структуры данных.5.5. Структуры хранения.5.6. Отображение структур данных в структуры хранения.5.7. Хранение и поиск данных в таблицах. Методы хеширования.5.8. Сортировка. Классификация методов и сравнительный анализ. Методы внутренней сортировки.5.9. Трансляторы. Виды трансляторов. Общая схема трансляции.5.10. Лексический анализ. Задачи и функции. Перекодирование входной программы и формирование лексем с использованием прямых методов.5.11. Трансляция выражений и операторов в машинно-независимое промежуточное представление (ПОЛИЗ, триады).5.12. Машинно-независимая оптимизация объектной программы.5.13. Генерация и оптимизация объектного кода.5.14. Блоки и трансляция описаний.

Библиографический список

1. Компиляторы: принципы, технологии и инструментарий. / А. Ахо, М. Лам,
Р. Сети, Дж. Д. Ульман. ‑ М.: Вильямс, 2008. – 1184 с.

2. Свердлов С.З. Языки программирования и методы трансляции: Учебное пособие. / С.З. Свердлов ‑ СПб.: Питер, 2007.— 638 с.

3. Системное программное обеспечение: Учебник для вузов. / А.Ю Молчанов. – СПб.: Питер, 2009. – 396 с.

4. Системное программное обеспечение. Лабораторный практикум./ А.Ю. Молчанов. ‑ СПб.: Питер, 2005. – 284 с.

5. Опалева Э.А. Языки программирования и методы трансляции. / Э.А. Опалева, В.П. Самойленко— СПб.: БХВ-Петербург, 2005. — 480 с.

6. Карпов Ю.Г. Теория и технология программирования. / Ю.Г. Карпов.‑ СПб.: БХВ-Петербург, 2005. — 272 с..

7. Лебедев В.Н. Введение в системы программирования./ В.Н. Лебедев М.:
Символ-Плюс, 2015.— 312 с.

8. Вирт Н. Алгоритмы и структуры данных. / Н. Вирт. ‑ СПб.: Невский Диалект, 2008. ‑ 352 с.

9. Кнут Д. Искусство программирования для ЭВМ. Том 3. Сортировка и поиск. / Д. Кнут ‑ М.: Вильямс, 2012. –824 с.

10. Методические указания к выполнению лабораторных работ по дисциплине «Системное программное обеспечение» для студентов очной и заочной форм обучения по направлению подготовки 09.03.01 «Информатика и вычислительная техника». / Сост. доцент кафедры КиВТ Фисун С.Н. – Севастополь: Изд-во СевНТУ, 2014. ‑64с.

11. Методические указания к выполнению контрольной работы № 2 по дисциплине «Системное программное обеспечение» для студентов заочной формы обучения по направлению 09.03.01 «Информатика и вычислительная техника» / Сост. доцент кафедры КиВТ Фисун С.Н., доцент кафедры КиВТ Шаталова Ю.Г. ‑ Севастополь: Изд-во СевНТУ, 2014. – 14с.

12. Методические указания к выполнению курсового проекта по дисциплине «Системное программное обеспечение» для студентов очной и заочной формы обучения по направлению 09.03.01 «Информатика и вычислительная техника» / Сост. доцент кафедры КиВТ Фисун С.Н., доцент Сергеев Г.Г. ‑ Севастополь: Изд-во СевНТУ, 2014. – 74с.