УТВЕРЖДАЮ 2012-2013 учебный год
УТВЕРЖДАЮ 2012-2013 учебный год
Зав. кафедрой ИТ
_________ О.А.Ракова
Программа
междисциплинарного экзамена по специальности 230105.65
«Программное обеспечение вычислительной техники и автоматизированных систем»
Организация ЭВМ и систем
1. Архитектура ЭВМ. Основные понятия (регистр, сегмент, прерывание, шина, стек). Модель ЭВМ по фон Нейману.
2. Виды памяти ЭВМ. Организация оперативной памяти. Её разновидности, их отличия.
3. Система команд центрального процессора.
4. Система ввода-вывода информации.
5. Структура программ на языке Ассемблер.
Технология программирования в сетях
1. Протоколы сетевого взаимодействия TCP/IP. Соотношение между OSI/ISO и TCP/IP. Архитектура протоколов TCP/IP.
2. Библиотека libpcap. Архитектура и основные концепции. Основные функции библиотеки libpcap. Отличия библиотеки Winpcap от библиотеки libpcap. Каркас приложения для прослушивания сети на основе библиотеки libpcap.
3. Программирование сокетов. Основные функции работы с сокетами. Способы параллельного обслуживания клиентов.
4. Функции для работы с базой данных узлов сети. Функции для работы с базой данных сетевых сервисов. Функции для работы с базой данных сетевых протоколов. Функции для работы с базой данных сетей.
5. Средства вызова удаленных процедур. Основные функции работы с RPC, XDR функции.
Сети ЭВМ и телекоммуникации
1. Модель взаимодействия открытых систем ISO.
2. Физические основы передачи данных.
3. Принципы работы беспроводных сетей.
4. Функциональные группы сетевых устройств.
5. Стек сетевых протоколов TCP/IP.
6. Архитектура сети Интернет.
7. Принципы и протоколы внутренней и внешней маршрутизации.
8. Прикладные протоколы в стеке TCP/IP.
Теория языков программирования и методы трансляции
1. Иерархия Хомского.
2. Методика построения автоматных и контекстно-свободных грамматик.
3.Методика построения автоматов. 4 типа автоматов.
4. Лексический анализ. Определения, принципы построения анализаторов.
5. Синтаксический анализ. Определения, принципы построения анализаторов.
6.Организация таблиц символов компиляторов.
7.Алгоритмы генерации объектного кода.
8. Промежуточные представления программ при компиляции.
9.Трансляторы и компиляторы. Определения, примеры, методы работы.
10.Способы записи синтаксиса языка.
Объектно-ориентированное программирование
1. Принципы ОО подхода к программированию. Привести примеры на языке С++.
2. Обзор основных ООП-языков. Основные их достоинства и недостатки.
3. ОО средства языка С++. Объекты, классы, методы, средства ограничения доступа. Привести пример на языке С++.
4. ОО средства языка С++. Специальные методы классов — конструкторы и деструкторы. Привести пример на языке С++.
5. Наследование и полиморфизм. Виды наследования. Привести пример на языке С++.
6. Совместное использование функций. Перегрузка функций, виртуальные и статические методы. Привести пример на языке С++.
7. Абстрактные классы и чистые виртуальные функции, перегрузка операторов. Привести пример на языке С++.
8. Множественное наследование. Виртуальные базовые классы. Привести пример на языке С++.
9. Поддержка модульности. Разделение на файлы заголовков и реализации. Привести пример на языке С++.
10. Поддержка модульности. Директивы препроцессора, макросы, условная компиляция. Привести пример на языке С++.
11. Шаблонные функции, шаблонные классы. Привести пример на языке С++.
12. Библиотека стандартных шаблонов STL. Контейнеры, алгоритмы, итераторы. Привести пример на языке С++.
Базы данных
1. Основные определения. Отношения, домены, кортежи, атрибуты.
2. Модели данных. Концептуальная модель, физическая модель, реляционная модель данных.
3. Основные функции СУБД.
4. Функциональные зависимости. Декомпозиция отношений.
5. Нормальные формы. 1НФ-5НФ.
6. Модель сущность-связь. ERD.
7. Создание и модификация структуры таблиц БД.
8. Сортировка и индексация записей.
9. Реляционная алгебра. Объединение, пересечение, разность, расширенное декартово произведение отношений.
10. Реляционная алгебра. Специальные операции над отношениями: выборка, проекция и соединение.
11. Реляционная алгебра. Реализация средствами SQL.
12. Проектирование запросов к БД. Язык SQL.
13. Обзор современных СУБД.
Операционные системы
1. Понятие операционной системы в узком и широком смысле.
2. История развития ОС.
3. Мультипрограммные пакетные ОС.
4. Принцип модульности. Соглашение о связях в ОС.
5. Командный язык ОС. Исполнение команд. Формат команд.
6. Распределение статическими и динамическими разделами. Фрагментация памяти.
7. Управление виртуальной памятью. Страничная, сегментная и сегментно-страничная память.
8. Понятие процесса и ресурса. Планирование процессов.
9. Дисциплины диспетчеризации процессов.
10. Взаимодействие и синхронизация процессов. Механизмы синхронизации.
11. Взаимодействие и синхронизация процессов. Тупиковые ситуации в ОС.
Введение в метаязыки
1. Основы синтаксиса языка XML.
2. Способы отображения XML-документов.
3. Объектная модель документа (DOM).
4. Таблицы стилей CSS и XSLT.
Литература
1. Симонович С.В. Информатика. Базовый курс.
2. Альфред В. Ахо и др. Структуры данных и алгоритмы.
3. Кормен Т. и др. Алгоритмы: построение и анализ.
4. Финогенов К.Г. Основы языка Ассемблера.
5. Юров В. и др. ASSEMBLER.Учебный курс.
6. Гордеев А. В. и др. Системное программное обеспечение.
7. Олифер В.Г., Олифер Н.А. Сетевые операционные системы.
8. Олифер В.Г., Олифер Н.А. Компьютерные сети.
9. Сергиенко А.Б. Цифровая обработка сигналов.
10. Пол А. ООП на С++.
11. Мамаев М. и др. Технология защиты информации в Интернете. Специальный справочник.
12. Гмурман . Теория вероятности и математическая статистика.
13. Турчак Л.И. Основы численных методов.
14. Красс М.С. и др. Основы математики и её приложения в экономическом образовании.
15. Круглов В.В., Дли М.И., Голубов Р.Ю. Нечёткая логика и искусственные нейронные сети. 2001.
16. Гаврилова Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем. 2001.
17. Круглов В.В., Борисов В.В. Искусственные нейронные сети: теория и практика. 2002.
18. Чулюков В.А., Астахова И.Ф., Потапов А.С. Системы искусственного интеллекта. Практический курс. 2008.
УТВЕРЖДАЮ 2012-2013 учебный год
Зав. кафедрой ИТ
_________ О.А.Ракова
Программа
междисциплинарного экзамена по специальности 230105.65
«Программное обеспечение вычислительной техники и автоматизированных систем»
Организация ЭВМ и систем
1. Архитектура ЭВМ. Основные понятия (регистр, сегмент, прерывание, шина, стек). Модель ЭВМ по фон Нейману.
2. Виды памяти ЭВМ. Организация оперативной памяти. Её разновидности, их отличия.
3. Система команд центрального процессора.
4. Система ввода-вывода информации.
5. Структура программ на языке Ассемблер.