2. Вопросы по курсу «Защита информации»

1. Понятия информации, качества информации, информационных угроз,

безопасности информации и защиты информации.

2. Формальные политики безопасности, их классификация и применение.

Организация разграничения доступа в операционных системах, модели

Windows и UNIX

3. Методы и алгоритмы проверки целостности данных: контрольные суммы

и хеш-функции.

4. Криптография и стеганография: определения, назначение, основные

принципы и понятия.

5. Простейшие шифры и их криптостойкость, условия существования

«абсолютно нераскрываемого» шифра.

6. Современные потоковые и блочные шифры, назначение, классификация,

принципы построения и использования, примеры.

7. Современные асимметричные криптосистемы, назначение, принципы

построения и использования, примеры.

8. Принципы, средства, алгоритмы и проблемы идентификации и

аутентификации локальных и сетевых пользователей.

9. Защита информации в сетях: организация, протоколы, основные угрозы и

способы их нейтрализации.

3. Вопросы по курсу «Компьютерная графика»

1. Классификация задач компьютерной графики. Области применения

компьютерной графики. Основные типы изображений. Растровая и векторная

графика. Зрительный аппарат человека.

2. Принципы формирования цвета (цветовые модели RGB, CMYK, HSV,

HLS). Технические средства компьютерной графики: устройства ввода и

вывода графической информации.

3. Алгоритмы рисования прямых линий, эллипсов и окружностей. Кривые

Безье. Алгоритмы закрашивания фигур.

4. Аффинные преобразования.

5. Проецирование объемных фигур на плоскость. Отображение в окне.

6. Методы обработки изображений. Использование матричных фильтров.

Методы утончения линий и выделения связных контуров. Методы

векторизации растровых изображений.

7. Модели описания поверхностей. Методы удаления невидимых

фрагментов изображения. Модели освещения объемных фигур.

8. Методы сжатия без потерь (RLE, LZW).

9. Методы сжатия с частичной потерей информации (спектральное сжатие,

волновое сжатие).

10. Методы сжатия с частичной потерей информации (фрактальное сжатие).

4. Вопросы по курсу «Математическая логика и теория алгоритмов»

1. Высказывания, формулы, тавтологии. Тождественно истинные формулы.

Тождественно ложные формулы. Равносильность (эквивалентность) формул.

Отношение логического следствия.

2. Формальные (аксиоматические) системы. Непротиворечивость,

независимость и полнота аксиоматических систем. Вывод в аксиоматической

системе. Проблема разрешения исчисления высказываний.

3. Исчисление высказываний. Алфавит, правила построения формул,

система аксиом и правила вывода исчисления высказываний. Интерпретация

формул.

4. Теорема дедукции и обратная теорема. Теорема о доказательстве от

противного. Фразы Хорна. Метод резолюций в исчислении высказываний.

5. Исчисление предикатов первого порядка. Алфавит, правила построения

формул, система аксиом и правила вывода исчисления предикатов.

Интерпретация формул.

6. Теоремы о логическом следствии. Теорема Гёделя. Теорема Чёрча.

Предваренные нормальные формы. Алгоритм преобразования в предваренную

нормальную форму.

7. Скулемовские стандартные формы. Алгоритм преобразования в

скулемовскую стандартную форму. Правило унификации. Метод резолюций в

исчислении предикатов.

8. Алгоритмы. Машины Тьюринга. Операции с машинами Тьюринга.

Принцип двойственности. Последовательное подключение машин Тьюринга.

Итерация машины Тьюринга. Ветвление машин Тьюринга. Тезис Тьюринга

9. Простейшие примитивно-рекурсивные функции. Операция суперпозиции.

Операция примитивной рекурсии. Определение примитивно-рекурсивных

функций. Операции минимизации. Определение частично-рекурсивных

функций. Определение эффективно вычислимой функции. Тезис Чёрча.

10. Нормальные алгоритмы Маркова. Схема алгоритма. Вычислимые по

Маркову словарные функции. Принцип нормализации Маркова.

5. Вопросы по курсу «Моделирование информационно-вычислительных

систем»

1. Моделирование как основной метод исследования сложных систем.

Классификация моделей. Виды моделей: аналитические, имитационные

модели.

2. Структура имитационной модели.

3. Моделирование случайных величин с заданными законами распределения

вероятностей. Метод обратных функций. Моделирование случайных величин с

экспоненциальным и равномерным законом распределения вероятностей.

4. Формирование реализаций стационарных ординарных случайных

информационных потоков однородных событий. Получение реализаций

простейшего потока, потока с равномерным законом распределения интервалов

времени между событиями.

5. Три вида времени в имитационном моделировании. Методы пересчета

модельного времени. Модели с непрерывным и дискретным изменением

состояний.

6. Концепция событий. Структура календаря событий.

7. Концепция состояний. Объединенный граф переходов и описания динамики

моделируемой системы. Структура монитора моделирования,

поддерживающего автоматно-событийную модель.

8. Процессно-ориентированный подход к моделированию систем. Понятие

процесса. Концепция объектов-транзактов. Понятие движущегося объекта-

транзакта.

9. Основные функции и свойства языков имитационного моделирования.

Классификация языков моделирования. Основные концептуальные схемы

описания динамических процессов в языках моделирования.

10.Точность и достоверность статистического эксперимента. Расчет количества

реализаций имитационного эксперимента при использовании вероятности

наступления некоторого случайного события в качестве показателя

эффективности моделируемой системы.

6. Вопросы по курсу «Объектно-ориентированное программирование»

1. Три направления развития платформы Java. Характерные особенности

языка Java. Три принципа ООП. Пример. Достоинства и недостатки ООП.

Классы и объекты. Свойства объектов. Пример.

2. Члены класса. Модификаторы объявления класса. Пакеты. Пространства

имен. Модуль компиляции.

3. Поля. Модификаторы доступа. Методы. Модификаторы доступа. Метод

main.

4. Создание объектов. Конструкторы. Блоки инициализации. Статическая

инициализация.

5. Исключения. Родительский класс исключений. Выбрасывание

исключений. Объявляемые и необъявляемые исключения. Пример. Синхронные

и асинхронные исключения. Пример. Предложение throws. try, catch и finally.

6. Интерфейсы. Модификаторы в объявлениях интерфейсов. Пример

простого интерфейса. Объявление интерфейса. Константы и методы в

интерфейсах.

7. Потоки данных. Байтовые потоки. Базовые абстрактные классы байтовых

потоков. Символьные потоки. Базовые абстрактные классы символьных

потоков. Примеры байтовых и символьных классов потоков. Стандартные

потоки. InputStreamReader и OutputStreamWriter.

8. Настраиваемые типы и их особенности. Ограниченные типы.

Метасимвольный аргумент. Метасимвол с ограничениями. Настраиваемые

методы, конструкторы, интерфейсы. Примеры.

9. Коллекции. Интерфейс Collection. Класс Collections.

Синхронизированные и неизменяемые обертки. Интерфейс Set. Интерфейс List.

Интерфейс Iterator. Интерфейс Map. Классы коллекций.

10. Проблемы однопоточного подхода. Особенности многопоточности.

Использование класса Thread. Использование интерфейса Runnable.

Приоритеты потоков.

7. Вопросы по курсу «Операционные системы»

1. Дайте определения операционной системы с точки зрения реализуемых ей

функций. Приведите примеры операционных систем различного назначения.

2. Опишите основные архитектуры операционных систем.

3. Что такое «многозадачность»? Опишите виды многозадачности по способу

смены активных процессов, виды многозадачных операционных по критерию

эффективности алгоритма планирования.

4. Опишите механизм реализации многозадачности в системах разделения

времени: информационные структуры, алгоритм выбора следующего

выполняемого процесса, приоритеты планирования.

5. Дайте определение тупика, перечислите необходимые условия его

возникновения в системе процессы-ресурсы.

6. Перечислите и кратко охарактеризуйте способы борьбы с ситуацией тупика.

7. Кратко охарактеризуйте следующие проблемы программирования: состояние

состязания, отталкивание (голодание), ложное разделение, агрессивная

оптимизация.

8. Опишите, каким образом организуется программное взаимодействие с

внешними устройствами

9. Кратко опишите основные способы логической и физической организации

файлов.

10. Кратко опишите способы управления памятью в современных

операционных системах.

8. Вопросы по курсу «Разработка Web-приложений»

1. JDBC. Типы драйверов. Основные цели интерфейса JDBC. Примеры

использования JDBC. Основы программирования JDBC. Предварительно

подготовленные команды. Метаданные.

2. XML. Отличия XML от HTML. Структура XML – документа. Пример

XML. Создание XML-документов. Пример.

3. DTD и XML-схема. Примеры.

4. Dom и SAX. Примеры.

5. ORM. Достоинства и недостатки. Hibernate. Файл hibernate.cfg.xml.

Пример.

6. Servlet, Servlet container, Distributed servlet container, Servlet context, Servlet

mapping. Жизненный цикл сервлетов. Особенности сервлетов. Объекты запроса

и отклика. HTTP Servlet. Пример сервлета. Поддержка сессий. Общий

дескриптор развёртывания web.xml. Фильтрация.

7. JSP. Принцип работы, обработка ошибок, виды JSP, элементы JSP-

страницы. Expression Language. Виды выражений EL. Литералы, операторы,

объекты доступа к другим объектам.

8. JavaScript. Области применения. Размещение в HTML-документе.

Обработка браузером. Комментарии. Литералы и переменные. Управление

порядком выполнения. Примеры.

9. JavaScript. Функции. Объекты. Функции-конструкторы. Встроенные

объекты. Наследование. Выбрасывание и обработка исключений.

Пользовательские массивы. Методы пользовательских массивов.

10. JavaScript. Виды объектов. BOM и DOM. Объект window. Создание и

закрытие новых окон. Запуск новых потоков. Свойства window. Объект

document. Прямая запись в документ. События объектов. Работа с формами.

Программирование гиперссылок.

9. Вопросы по курсу «Сети ЭВМ и телекоммуникации»

1. Эталонная модель взаимодействия открытых систем

2. Топологии локальных сетей. Общая шина, звезда, кольцо.

3. Виды кабельных систем. Коаксиальные кабели. Кабели на основе витых пар.

Оптоволоконные кабели

4. Кодирование информации в локальных сетях. Самосинхронизирующиеся

коды. Коды NRZ, RZ, манчестерский код

5. Сетевая архитектура TCP/IP

6. Функции протоколов IP и TCP

7. Адресация в Internet. Система IP-адресов. Доменная система адресов.

Бесклассовая модель

8. Маршрутизация. Автономные системы

9. Методы доступа. Множественный доступ с передачей полномочия.

Множественный доступ с разделением во времени. Множественный доступ с

разделением частоты. Множественный доступ с контролем несущей и

обнаружением конфликтов

10. СетиEthernet, FastEthernetиGigabit Ethernet

11. Беспроводные сети. Стандарты 802.11a/b/g/n

10. Вопросы по курсу «Системы искусственного интеллекта»

1. Классификация систем искусственного интеллекта. Характеристики знаний.

Логические, сетевые, продукционные и фреймовые модели представления

знаний.

2. Теоретические основы языка программирования Пролог. Инициализация

переменных. Область действия имен. Понятие анонимной переменной. Типы

предложений в языке Пролог. Унификация переменных в Прологе. Вычисление

цели. Механизм возврата. Управление поиском решений.

3. Повторение и рекурсия в Прологе. Использование механизма возврата.

Метод возврата после неудачи. Правило повтора, использующее бесконечный

цикл. Методы организации рекурсии. Оптимизация хвостовой рекурсии.

Примеры.

4. Представление бинарных деревьев в языке Пролог. Определение бинарного

дерева. Программа обхода бинарного дерева. Представление графов в языке

Пролог. Определение связности вершин графа. Поиск пути на графе.

5. Основные стратегии решения задач в Прологе. Поиск решений в

пространстве состояний. Алгоритм поиска «в глубину», алгоритм поиска «в

ширину». Алгоритм А*, модифицированный алгоритм А*. Пример.

6. Основные свойства нейронных сетей. Биологические основы искусственных

нейронных сетей. Модель нейрона МакКаллока-Питса. Персептрон. Правило

персептрона. Сигмоидальный нейрон. Нейрон типа WTA. Нейрон Хебба.

7. Многослойный персептрон. Структура двухслойной сигмоидальной сети.

Алгоритм наискорейшего спуска. Алгоритм наискорейшего спуска с

моментами. Выбор коэффициента обучения. Алгоритм обратного

распространения ошибки. Алгоритм имитации отжига.

8. Самоорганизующаяся сеть Кохонена. Нормализация входных векторов.

Проблема мёртвых нейронов и методы её решения. Алгоритм WTA. Алгоритмы

WTM. Алгоритм Кохонена.

9. Рекуррентная сеть Хопфилда. Правило Хебба. Метод проекций и метод

дельта-проекций. Рекуррентная сеть Хемминга. Обучение и функционирование

сети.

11. Вопросы по курсу «Системы реального времени»

1. Определение, назначение, основные свойства, типовая структура и

примеры систем реального времени.

2. Типовая структура измерительного канала, назначение и характеристики

компонентов, метрологическая модель.

3. Аппаратные компоненты, отвечающие за работу со временем и способы

их использования.

4. Операционные системы и языки программирования, применяемое в

системах реального времени: особенности устройства, принципы применения.

5. Организация многозадачности в операционных системах реального

времени.

6. Принципы синхронизации задач в операционных системах реального

времени.

7. Алгоритмы буферизации, сжатия и проверки целостности данных в

системах реального времени.

8. Назначение и принцип действия ПИД – регулятора.

9. Простейшие алгоритмы первичной обработки данных, методы их

оптимизации.

12. Вопросы по курсу «Теория информации»

1. Формальное представление знаний. Виды информации. Понятие энтропии.

Энтропия как мера неопределенности. Свойства энтропии.

2. Энтропия сложной системы. Теорема сложения энтропии. Условная

энтропия. Объединение зависимых систем.

3. Энтропия и информация. Свойства информации. Информация и алфавит.

4. Кодирование информации. Постановка задачи кодирования. Алфавитное

равномерное и неравномерное двоичное кодирование с равной длительностью

элементарных сигналов. Метод Шеннона-Фано.

5. Алфавитное двоичное кодирование с неравной длительностью элементарных

сигналов. Неравномерное двоичное кодирование слов.

6. Общая схема передачи информации в линии связи. Характеристики канала

связи. Влияние шумов на пропускную способность канала.

7. Пропускная способность канала. Теоремы Шеннона. Коды, обнаруживающие

ошибку. Коды, исправляющие одиночную ошибку.

8. Шифрование информации. Основные понятия. Виды шифров.

Ассиметричное кодирование. Электронно-цифровые подписи.

9. Сжатие информации. Метод Хаффмена. Арифметическое кодирование.

Метод блокирования.

10. Сжатие информации. Адаптивный алгоритм Хаффмена. Словарно-

ориентированные алгоритмы. LZ77. LZSS. LZ78.

13. Вопросы по курсу «Теория формальных языков и грамматик»

1. Теория формальных языков как радел математической лингвистики.

Понятие формального языка, грамматики.

2. Классификация грамматик по Хомскому. Техника построения

автоматных и контекстно-свободных грамматик.

3. Автоматные грамматики и конечные автоматы. Алгоритм приведения

конечных автоматов и автоматных грамматик к детерминированной форме.

4. Эквивалентные преобразования контекстно-свободных грамматик.

Исключение тупиковых правил из грамматик.

5. Теорема об общем виде контекстно-свободных грамматик и следствия из

нее.

6. Операции над языками. Замкнутость автоматных и контекстно-свободных

грамматик относительно операций.

7. Методы анализа контекстно-свободных грамматик. Грамматики

предшествования Вирта и Флойда.

8. Функции предшествования. Методы построения функций

предшествования.

9. Польская инверсная запись (Полиз). Интерпретация Полиза. Алгоритм

Заммельсона и Бауэра перевода выражений в Полиз.

14. Вопросы по курсу «ЭВМ и периферийные устройства»

1. Вычислительная машина и вычислительная система.

2. Цикл команды.

3. Архитектура и уровни детализации.

4. Концепция машины с хранимой в памяти программой.

5. Машинный цикл с прерыванием.

6. Принцип двоичного кодирования. Принцип программного управления.

Принцип однородности памяти. Принцип адресности.

7. Основные показатели вычислительных машин.

8. Фон-неймановская архитектура.