Бгту гос экзамены

У вас есть специальность: графический дизайнер

Ответить

Белорусский государственный технологический университет (БГТУ)

Перечень вопросов, выносимых для проверки на государственном экзамене  по специальности  230102 АСОИУ в БГТУ Военмех им Д. Ф. Устинова.
Часть1. Общепрофессиональная подготовка

1.    Виды компьютерной графики. Сферы применения компьютерной графики. Программные и аппаратные средства компьютерной графики. Современные графические библиотеки.(Власов)
2.    Геометрическое моделирование. Системы координат в трехмерном пространстве. Аффинные преобразования в трехмерном пространстве: свойства аффинных преобразований, общий вид аффинного преобразования, понятие обратного преобразования. Простейшие аффинные преобразования системы координат.
3.    Визуализация сцены. Понятие графического конвейера. Уровни визуализации. Основные приемы создания реалистических изображений: модели освещения, алгоритмы трассировки, текстуры.
4.    Арифметические основы ЭВМ. Системы счисления. Формы и форматы представления чисел. Машинные коды чисел. Арифметические действия над машинными кодами. (Лютоева)
5.    Логические основы ЭВМ. Формы представления логических функций. Теоремы о ДНФ и КНФ. Полнота системы логических функций. Построение логических схем в базисах. Базис Шеффера и базис Пирса.
6.    Программная модель микропроцессора. Форматы команд. Регистры. Системы и способы адресации. (Волочаев)
7.    Логические функциональные узлы ЭВМ. Классификация, функциональное назначение. Шифраторы, дешифраторы, компараторы.
8.    Цифровые узлы ЭВМ. Понятие о конечных автоматах. Автоматы Мили и Мура. Синхронные и асинхронные триггеры. Регистры и счетчики.
9.    Основные принципы построения и особенности архитектуры современных операционных систем. Понятия многозадачности и мультипрограммирования. Интерфейсы операционных систем.
10.    Понятие вычислительного процесса и ресурса. Мультипрограммирование, многопользовательский режим, режим разделения времени. Процессы и потоки. Дескриптор и контекст процесса.
11.    Реализация механизма прерываний в ОС. Типы прерываний. Программные прерывания. Диспетчеризация прерываний. Системные вызовы.
12.    Модель процесса. Состояния процессов. Организация межпроцессного  взаимодействия. Понятие критической секции. (Лямина)
13.    Блокировки и тупики. Примитивы межпроцессного взаимодействия. Проблема взаимодействия производителя и потребителя.  
14.    Организация и управление памятью в современных операционных системах. Основные концепции организации ввода-вывода в  операционных системах.
15.    Организация параллельно взаимодействующих вычислений. Средства синхронизации вычислительных процессов. Семафоры Дейкстры, мониторы Хоара, мьютексы, сигналы.
16.    Особенности ОС Linux. Интерфейсы  Linux, файловая система, дескриптор файла, файлы устройств, именованные каналы.(Фёдоров П.В.)
17.    Командный интерпретатор. Работа с командной строкой. Синтаксическая структура команды. Опции и параметры. Передача данных команде.
18.    Этапы процесса организации системы защиты информации. Защита информации в линиях связи. Структура современных телефонных кабельных сетей.
19.    Понятие криптографии. Защита информации криптографическими методами. Шифрование и дешифрование. Алгоритмы шифрования. (Лобацкий Р.С.)
20.    Понятие аутентификации пользователей. Парольная аутентификация. Одноразовые пароли. Схема Лампорта. Методы аутентификации пользователей в компьютерной сети.
21.    Атаки изнутри системы. Виды и способы защиты. Атаки снаружи.
22.     Разновидности вирусных программ. Сканеры вирусов. Способы обнаружения вирусной активности.
23.    Формальные модели защищаемых систем, их применение в современных ОС. Потайные каналы утечки информации из формально защищенной системы.
24.    Этапы проектирования баз данных. Архитектурные уровни СУБД. Инфологическое моделирование. Компоненты инфологической модели. Модель «сущность — связь».
25.    Модели данных даталогического уровня. Сетевая, иерархическая и реляционная модели данных (организация данных, операции обработки данных, ограничения целостности). Основные операции обработки отношений.
26.    Проектирование реляционных баз данных с использованием принципов нормализации. Функциональные зависимости. Нормальные формы отношений.
27.    Переход от инфологической модели к реляционной. CASE-системы автоматизации проектирования баз данных (на примере CASE-системы ERwin).
28.    Язык SQL. Операторы определения и выборки данных, манипулирования данными. Вложенные запросы. Создание представлений. (Еникеева)
29.    Администрирование компьютерных сетей Windows с доменной структурой. Управление сетевыми ресурсами.
30.    Управление ресурсами SQL-сервера, базами данных, пользователями, безопасностью.
31.    Модели «клиент-сервер» в технологии баз данных. Архитектура, преимущества и недостатки моделей файлового сервера, доступа к удаленным данным, сервера баз данных, сервера приложений.(Кольцова И.Е.)
32.    Понятия динамической системы и управления. Понятие и примеры объектов управления. Фундаментальные принципы управления. Классификация и примеры систем управления.
33.    Основные формы математических моделей объектов и систем управления.
34.    Временные и частотные характеристики динамических звеньев и систем. Логарифмические частотные характеристики.
35.    Понятия свободного и вынужденного процессов в системе управления. Понятие устойчивости. Необходимые и достаточные условия устойчивости. Порядок анализа устойчивости линейной системы. Показатели запаса устойчивости и способы их определения.
36.    Методы анализа систем управления: классификация показателей качества систем управления; оценка точности системы; понятие порядка астатизма и структурные признаки астатизма системы; инвариантность систем управления.
37.    Методы синтеза систем управления: типовые законы управления; методы повышения точности систем; комбинированное регулирование; основные способы коррекции систем управления.
38.    Особенности и классификация нелинейных систем. Обзор методов анализа нелинейных систем.

Часть 2. Специальные дисциплины

1.    Системный подход к проектированию АСОИУ. Стадии разработки. Формализация модели предметной области. Использование информационных технологий для проектирования.
2.    Общая характеристика процесса проектирования АСОИУ. Информационные, логические и функциональные модели. Современное представление о сетевом, операционном и информационном обеспечении проектирования.
3.    Классические методы анализа при проектировании АСОИУ. Методы анализа, ориентированные на структуры данных.
4.    Классические методы проектирования АСОИУ. Структурирование системы, декомпозиция системы на модули. (Волочаев)
5.    Принципы унифицированного процесса разработки для проектирования АСОИУ. Основные виды моделей процесса разработки. Язык визуального моделирования UML. CASE-системы для автоматизации процесса разработки.
6.    Объектно-ориентированный подход к анализу и проектированию АСОИУ. Представление и общая характеристика объектов и классов. Виды отношений между классами. Использование языка UML для процесса проектирования. (Еникеева)
7.    Статические и динамические объектные модели при проектировании АСОИУ. Основные средства языка UML для представления этих моделей. Диаграммы классов, состояний, последовательности, взаимодействия , активности. (Лямина)
8.    Концепция компонентной технологии при проектировании АСОИУ. Работа с СОМ-объектами и СОМ-интерфейсами.  Использование готовых компонентов.
9.    Использование среды визуального программирования Delphi  при проектировании АСОИУ. Последовательность разработки приложений. Состав проекта. Управление по событиям.
10.    Формальное определение языка и грамматики. Понятия продукции, аксиомы, цепочки, длины цепочки. Классификация грамматик по Холмскому. Регулярные выражения и конечные автоматы.
11.    Задачи трансляции. Принципы и схемы построения компиляторов. Лексический анализ. Классы лексем и методы их идентификации. Синтаксический анализ, генерация кода.
12.    Прямые методы трансляции. Польская запись. Алгоритм получения обратной польской записи. Вычисление арифметических и логических выражений с использованием обратной польской записи.
13.    Восходящий и нисходящий синтаксический анализ. Синтаксические деревья и неоднозначность. Задача разбора.  Задача вывода. Метод рекурсивного спуска.
14.    Основные модели представления знаний в системах искусственного интеллекта. Общая структура экспертной системы, основанной на знаниях.
15.    Постановка задачи поиска целевых состояний в системах искусственного интеллекта. Стратегии поиска, их классификация. Общая процедура поиска целевых состояний на графе.
16.    Нечеткая логика — расширение многозначной логики. Определение нечеткого множества и лингвистической переменной. Нечеткие рассуждения, основанные на правилах.(Крылов)
17.    Общая структура системы искусственного интеллекта, основанной на нечетком выводе по правилам. Основные этапы нечеткого вывода. Способы получения нечетких выводов.
18.    Классификация искусственных нейронных сетей (ИНС), используемых в системах искусственного интеллекта. Типовая постановка нейросетевой задачи. Методы обучения ИНС, обобщение обучающих примеров.
19.    Сети ЭВМ. Классификация сетей. Топология сетей. Локальные сети. Стандарты каналов связи. Модель взаимодействия открытых систем. (Лобацкий Р.С.)
20.    Программные средства локальных сетей. Сетевые операционные системы. Структура, протоколы, основные характеристики.
21.    Сеть Internet. Принципы построения. Протокол ТСР/IP как основа построения Internet. Служба DNS, WINS, DNSP. Технология Internet.(Кольцова И.Е.)
22.    Протоколы ТСР/IP, маршрутизация, локальные и глобальные IP-адреса. Методы поиска информации в Internet.(Фёдоров П.В.)
23.    Сети Windows NT/2000. Понятие сервера и рабочей станции. Модель рабочей группы. Доменная модель.
24.    Планирование, организация и управление процессом разработки АСОИУ. Модели команды разработчиков. Оценка рисков.
25.    Понятие жизненного цикла (ЖЦ) программной системы. Этапы ЖЦ. Модели ЖЦ. Водопадная модель. Спиральная модель. Инкрементная разработка. Программная документация. (Власов)
26.    Структуризация моделей. Современные типы модульности. Абстрактные типы данных. Достоинства и недостатки объектно-ориентированного программирования с точки зрения качества пользователей  продукта.
27.    Принципы и стратегии тестирования программных систем. Критерии выбора тестов. Функциональное и структурное тестирование. Методы верификации программных систем.
28.    Основные понятия теории надежности. Отказы, их характеристика, классификация. Основные расчетные модели для оценки показателей надежности аппаратуры.
29.    Понятие надежности программ. Виды отказов в вычислительных системах. Количественные показатели надежности программ. Функции службы обеспечения качества. (Лютоева)
30.    Основные понятия теории моделирования сложных систем. Основные свойства и характеристики моделей. Классификация моделей по способу физической реализации, по математической схеме, общие характеристики, достоинства и недостатки, примеры моделей.
31.    Основные принципы построения моделей при исследовании и проектировании автоматизированных систем обработки информации и управления. Формализация и алгоритмизация процессов функционирования системы.
32.    Дискретно-стохастические и непрерывно-стохастические модели. Разновидности и способы задания.
33.     Планирование статистических имитационных экспериментов с моделями систем. Оценка точности и достоверности результатов моделирования. Принципы построения моделирующих алгоритмов.
34.    Построение генераторов случайных чисел и проверка их качества. Моделирование случайных векторов и случайных процессов.
35.    Основные понятия исследования операций и системного анализа. Классификация задач исследования операций и принятия решений. Примеры формализации задач принятия решений.
36.    Основные сведения из теории экстремальных задач. Решение задач на безусловный и условный экстремум. Методы синтеза оптимального управления динамической системой и особенности их применения.
37.    Постановка и примеры формализации задач линейного программирования. Симплекс-метод решения задачи линейного программирования. Особенности задач целочисленного и дискретного линейного программирования.
38.    Обзор задач и методов теории игр. Стратегическая матричная игра. Постановка задачи и основные термины. Обоснование решений в чистых и смешанных стратегиях. Методы решения.
39.    Многокритериальные задачи принятия решений. Варианты постановки и методы решения многокритериальных задач.