г. Москва, 125047, Миусская пл.9

(499) 978-84-11, (499) 973-12-85

КАФЕДРА ИНФОРМАТИКИ И КОМПЬЮТЕРНОГО ПРОЕКТИРОВАНИЯ

Международный институт логистики, ресурсосбережения и технологической инноватики

Российский химико-технологический университет им. Д.И. Менделеева

Главная

История кафедры

Преподаватели

Учебные курсы

Специальность САПР

Абитуриентам

Информация

Учебный план

План учебного процесса

Вопросы к экзамену

Вопросы к Госэкзамену

   Блок I

   Блок II

   Блок III

   Блок IV

СМИ

Коммерческие курсы

Научные исследования

Контакты

Фотографии

Вопросы к государственному экзамену по специальности САПР

Блок II – Информационные технологии в САПР

1.       Аппаратное обеспечение. Персональный компьютер – составные части и их назначение. Понятие аппаратной платформы (архитектуры). Совместимость архитектур. Сетевое оборудование. Периферийные устройства САПР.

2.       Операционные системы. Основные и дополнительные функции ОС общего назначения. Составные части. Многозадачность. Разделение полномочий. Механизмы доступа к данным. Понятие ядра ОС, тип ядра, объекты ядра. Операционное окружение. Современные ОС: основные типы, возможности и назначение.

3.       Эталонная модель OSI. Назначение сетевых уровней.  Инкапсуляция данных в процессе сетевого взаимодействия. Реализация модели OSI в стеке протоколов TCP/IP. Рассмотрение уровней представления на примере взаимодействия клиента с веб-сервером.

4.       Сетевое оборудование и топология сетей. Виды коммуникационного оборудования и сред передачи информации. Концентраторы, коммутаторы, мосты, маршрутизаторы. Виды топологий сетей и их реализация. Сетевой адрес устройства. Широковещательная и направленная передачи. Разрешение коллизий. Способы физической организации сетей в здании. Виртуальные частные сети.

5.       ТСР/IP. Адресация в сетях IPv4. Классовая и бесклассовая маршрутизация. Маска сети. Зарезервированные номера сетей. Передача с установлением соединения. Фрагментация пакетов. Передача дейтаграмм. Таблица маршрутизации. Трансляция сетевых адресов (NAT). Служебные сообщения ICMP. IP версии 6.

6.       Основные сетевые сервисы в локальных сетях и Интернет. Назначение и реализация и особенности основных протоколов. Принципы функционирования электронной почты. Понятие, назначение и организация DNS.

7.       Цели и способы защиты информации. Объекты информационной защиты. Понятие угрозы. Периметр защиты. Стандарты в области информационной защиты. Построение защищенных сетей ­ с использованием брандмауэров, демилитаризованных зон, наложенных сетей.

8.       Использование шифрования в защите информации. Виды шифрования. Контрольные суммы. Хэш функции. Симметричные и ассиметричные алгоритмы шифрования. Алгоритмы DES и RCA. Передача информации в публичных сетях. Электронная цифровая подпись. Стандартизация средств шифрования. ГОСТ 28147-89, ГОСТ Р 34.11-94, ГОСТ Р 34.10-2001.

9.       Назначение и типы СУБД. Назначение СУБД. Сетевые, иерархические, объектно-ориентированные и реляционные СУБД. Достоинства и недостатки различных типов СУБД. Эмуляция типа СУБД. Структура и составные части БД – таблицы, записи, поля, представления, триггеры. Способы организации данных. Виды запросов к СУБД. Основные промышленные СУБД.

10.   Формы представления данных в реляционных СУБД. Назначение нормализации. Нормальные формы. Выявление ключевых полей в процессе нормализации. Процесс проектирования структуры БД. Виды отношений в реляционных СУБД.

11.   Индексы и ключи в таблицах СУБД. Назначение и возможности индексов. Простые и составные индексы. Уникальные и неуникальные индексы и связанные с ними ограничения. Способы организации индексов: деревья, хэш-таблицы. Внешний и внутренний индексы. Кластеризация индекса. План запроса. Оптимизация запросов. Естественные и суррогатные ключи, их преимущества и недостатки. Применение индексов для организации ключей. Простые и составные ключи. Применение ключей для соединения таблиц.

12.   Применение SQL в реляционных СУБД. Назначение, возможности и недостатки SQL. Предложения SELECT, INSERT и UPDATE. Ограничение запроса в предложении WHERE. Сортировка в запросах SELECT. Соединение таблиц оператором JOIN. Левые и правые соединения. Группировка в запросах. Курсоры. Виды встроенных функций. Использование триггеров.

13.   Классификация задач и понятие алгоритма. Определение алгоритма. Процесс проектирования и анализа алгоритма. Разрешимые и неразрешимые задачи. Трудоемкость алгоритма. Легкие и трудные задачи. Классы P и NP. NP­-полные задачи. Способы представления алгоритмов.

14.   Методы анализа алгоритмов. Единицы измерения времени выполнения. Асимптотические  обозначения. Верхние, нижние и средние оценки. Основные классы эффективности O(logn), O(n), O(nlogn), O(n2), O(2n), O(n!). Основная операция алгоритма. Математический анализ рекурсивных и нерекурсивных алгоритмов. Эмпирический анализ алгоритмов.

15.   Декомпозиция. Декомпозиция как мощное средство анализа и проектирования. Применение декомпозиции в построении алгоритмов. Общее рекуррентное соотношение декомпозиции. Основная теорема декомпозиции. Анализ алгоритмов уменьшения размера задачи и декомпозиции.

16.   Основные структуры данных и операции над ними. Массивы, списки, стеки, деревья, графы, словари и способы их представления. Трудоемкость операций вставки, удаления, поиска.

17.   Важные типы задач и основные алгоритмы. Поиск. Линейный и бинарный поиск. Классификация алгоритмов сортировки. Сортировка. Внешняя и внутренняя сортировки. Понятие устойчивой сортировки. Сортировка пузырьком, вставками, быстрая (Хоара), пирамидальная, слиянием. Задачи теории графов. Обход графа в глубину и ширину, топологическая сортировка. Способы решения систем линейных уравнений. Комбинаторные задачи. Оценки трудоемкости конкретных алгоритмов.

18.   Методы разработки алгоритмов. Декомпозиция и уменьшения размера задачи. Преобразование экземпляра задачи. Жадные алгоритмы.

19.   Пространственно-временной компромисс при разработке алгоритмов. Динамическое программирование. Приближенные методы.

20.   Объектно-ориентированный подход. Составные части ООП и их взаимодействие. Абстракция, инкапсуляция, наследование, полиморфизм. Выбор между наследованием и включением. Динамический полиморфизм.

21.   Обобщенное программирование. Шаблонные структуры данных и алгоритмы. Конкретизация параметров. Алгебраический смысл обобщенных алгоритмов. Статический полиморфизм.

22.   Представление геометрической информации в системах САПР. Твердотельные и оболочечные модели. Иерархии элементов. Моделирование сложных форм. Визуализация моделей. Форматы обмена графической информацией. Геометрические ядра графических систем и их функции. Применение и решение задач геометрического поиска.

23.   Аффинные и проективные преобразования. Элементарные операции аффинных преобразований, их инварианты. Отношения включения групп линейных преобразований. Однородные координаты и их применение в проективных преобразованиях. Матричная форма представления проективных преобразований в n-мерном пространстве. Матрицы элементарных преобразований в R2 и R3.

24.   Моделирование кривых и поверхностей. Проблема построения и контроля формы кривых и поверхностей и их сопряжения. Суперпозиция линейной интерполяции и полиномы Бернштейна. Кривые Безье. Кусочно-линейная интерполяция. Неоднородные рациональные Б-сплайны. Триангуляция.

25.   OpenGL. Определение, назначение, возможности и недостатки. Общая схема работы. Взгляд на OpenGL как на конвейер и машину состояний. Примитивы. Преобразования координат. Проективная матрица и матрица вида. GLU и GLUT.