Ключевые понятия к вопросам

Ключевые понятия к вопросам

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

Дисциплины, по которым проводится опрос:

П1. Компьютерная графика.

П2. Программирование на языке высокого уровня.

П3. Организация ЭВМ и систем.

П4. Операционные системы.

П5. Базы данных.

П6. Сети ЭВМ и телекоммуникации.

П7. Методы и средства защиты компьютерной информации.

Дисциплина Компьютерная графика.

№	Наименование вопроса	Ключевые понятия
«сильный» поток	«слабый» поток
1.	Области применения компьютерной графики.	Обработка изображений, томография, реконструирование изображений, трехмерное твердотельное моделирование, графические аппаратные системы	Графические пакеты, видео и анимация, реклама, видеоигры, научная и деловая графика
2.	Тенденции построения современных графических систем: графическое ядро, приложения, инструментарий для написания приложений	Direct3D и OpenGL, OpenGIS и другие открытые стандарты, графические процессоры и набор их команд, универсальный (C++, SDK) и специализированный подход (например, OpenView)	На примере Swing или MFC библиотеки, графические примитивы, графические функции и алгоритмы, возможности языков программирования в реализации графики
3.	Стандарты в области разработки графических систем.	Direct3D, OpenGL, OpenGIS, открытые библиотеки классов, графические форматы, архитектура аппаратной части	Состав и структура OpenGL, возможности и характеристики, возможности создания интерфейса с помощью библиотеки классов MFC
4.	Технические средства компьютерной графики: мониторы, графические адаптеры, плоттеры, принтеры, сканеры.	Классификация, характеристики, тенденции развития, устройство, 3D мониторы, 3D принтеры, 3D сканеры	Мониторы: с электронно-лучевой трубкой, плазменные, жидкокристаллические, принтеры: матричные, струйные, лазерные, сканеры: ручные, планшетные, барабанные, адаптеры: кратко по поколениям, плоттеры: кратко характеристики
5.	Графические процессоры, аппаратная реализация графических функций.	История развития функциональных возможностей, реализация графических стандартов, реализация дополнительных функций, сравнение с профессиональными, серии NVxx, Rxxx и любая профессиональная серия Quadro FX, FireGL и т.п., многоядерность, процессорность, платность	Современные процессоры NV40, R420, основные функции с краткой характеристикой каждой, и 3-4-х с подробной характеристикой
6.	Понятие конвейеров ввода и вывода графической информации.	Классификация конвейеров и их общее описание, использование конвейеров в стандартах КГ и аппаратных ускорителях, повышение производительности видеокарт за счет увеличения числа конвейеров, этапы обработки информации на конвейере	Определение термина «конвейер», этапы обработки информации, количество конвейеров в современных видеокартах и влияние их на производительность в графических приложениях
7.	Системы координат, типы преобразований графической информации.	Декартова, полярная системы, аффинные преобразования, n-мерное пространство и преобразования, другие преобразования (сжатие графической информации, фильтрация, проекции),	Декартова прямоугольная система координат, частные случаи аффинных преобразований, пример сценария преобразований, проекции как пример не аффинного преобразования
8.	Форматы хранения графической информации;	Форматы хранения изображений (растровые и нерастровые), их характеристики, возможности, форматы хранения данных (в стандартах OpenGL и т.п.), форматы хранения преобразований графической информации, форматы хранения графической информации в других устройствах (сотовых, PDA и т.п.)	Растровые форматы, их характеристики (сжатие, дельта-команды, палитра и т.п.), сравнить, описать BMP, нерастрастровые форматы (wmf, emf, dfx, xyz и т.п.) описать кратко несколько форматов, один подробно, сравнить
9.	Принципы построения "открытых" графических систем.	Открытые стандарты в области КГ, открытые библиотеки программ КГ, открытые стандарты интерфейсов ПО, открытые стандарты аппаратной части графической системы, классификация, характеристики, организация создания, основные элементы в архитектуре, роль открытых графических систем в промышленных пакетах, операционных системах	На выбор: или подробное описание открытой графической части операционной системы Unix или описание OpenGL, как примера открытой графической системы
10.	2D и 3D моделирование в рамках графических систем.	Возможности: открытых стандартов, библиотек классов и программ, языков программирования, современных пакетов и аппаратных устройств в области 2D, 3D. Классификация функций, назначение. Математический аппарат моделирования (краткое описание)	Описание возможностей и функций OpenGL для 2D, 3D моделирования, 2D, 3D моделирование в графическом пакете (рассмотреть один пакет)
11.	Проблемы геометрического моделирования.	Назначение геометрического моделирования, математический аппарат геометрического моделирования, сложность реализация функций на сложных моделях, проблемы представления геометрических моделей, реконструирование изображений, требования к заданию форм	Описание видов геометрических моделей и способов их представления, пример описания геометрической модели, требования к заданию форм на примере этого описания, сложность выполнения требований и нахождение компромисса, назначение геометрического моделирования
12.	Виды геометрических моделей их свойства, параметризация моделей, геометрические операции над моделями.	Классификация геометрических моделей, свойства, математический аппарат геометрического моделирования, параметризация моделей, адаптация моделей для анимации и видео	Каркасные, поверхностные, твердотельные модели, свойства, булева алгебра над геометрическими моделями, примеры
13.	Алгоритмы визуализации: отсечения, развертки, удаления невидимых линий и поверхностей, закраски.	Назначение алгоритмов, последовательность применения, классификация алгоритмов, примеры описания алгоритмов в каждом классе	Алгоритм Сазерленда-Кохена, алгоритм развертки выпуклого многоугольника, алгоритм удаления невидимых линий, алгоритм пиксельного закрашивания
14.	Способы создания фотореалистических изображений.	Классификация методов построения реалистических изображений, сравнение, методы трассировки, метод излучательности, физическая модель освещенности, классификация методов и способов ускорения построения и повышения реалистичности	Описание на уровне схем обратной трассировки лучей, использование текстур, основные законы оптической физики, используемые в обратной трассировке лучей
15.	Основные функциональные возможности современных графических систем.	Классификация графических систем, таблица функциональных возможностей (по классам – аппаратные, программные), характеристики функциональных групп, тенденции развития графических систем (увеличение и усложнение функциональных возможностей)	Описать состав графической системы, перечислить назначение каждого элемента, описать его функциональные возможности, обязательно: сглаживание, фильтрация, mip-mapping, антиалиасинг, рендеринг, шейдер
16.	Организация диалога в графических системах.	Организация библиотек классов (программ) для построения диалоговых систем, функциональный состав, возможности; организация диалога в графических ОС, мини-аппаратных системах (сотовые, PDA и т.д.)	Описание элементов графического диалога Windows и способов их создания с помощью библиотеки классов MFC
17.	Классификация и обзор современных графических систем.	Аппаратные и программные системы, аппаратные: типографские, видеодисплейные, минисистемы (сотовые, PDA и т.п.), специализированные графические станции, системы захвата, работы и вывода трехмерных моделей, программные системы: растровые, векторные, анимация, видео, web. Роль стандартов в системах, основные характеристики и тенденции развития.	Описание современной графической системы ПК, каждого элемента, роль, характеристики периферийных устройств (камер, фотоаппаратов, сканеров, принтеров, плоттеров) расширяющие возможности ПК, обзор всех пакетов (по категориям) и описание 2-3 графических пакетов (растровые, векторные, анимация, web)

Дисциплина Программирование на языке высокого уровня.

№	Наименование вопроса	Ключевые понятия
«сильный» поток	«слабый» поток
1.	Критерии качества программы, примеры.	Классические критерии (гибкость, эффективность, надежность и т.п.), критерии ОО программы (см. Rational, Togather), способы и методы улучшения критериев (рефакторинг, шаблоны, библиотеки)	Определения гибкости, эффективности, надежности, описание и примеры каждого понятия; классификация способов улучшения программного кода
2.	Жизненный цикл программы, постановка задачи и спецификация программы, примеры.	Классический ЖЦ, спиральная модель, таблица версий; классификация, краткое описание методов анализа и проектирования; зависимость языка спецификации от методов анализа и проектирования (описание одного метода подробно); диаграммы потоков данных, «сущность-связь», диаграммы классов, объектов, взаимодействия и т.п.	Подробное описание каждой стадии ЖЦ, техническое задание, проект, язык исполнителя, блок-схема
3.	Способы записи алгоритма, примеры.	Словесное описание, Блок-схема, Запись на алгоритмическом языке; Понятие и суть языка исполнителя, Предикатная запись как средство управления в логическом программировании	Словесное описание, Блок-схема (описание основных элементов – подробно), Запись на алгоритмическом языке
4.	Стандартные типы данных, примеры.	Числовые, строковые, метаданные в различных языках программирования, развитие типов данных в поколениях языков программирования	Целый, целый без знака, длинный целый, вещественный, вещественный с удвоенной точностью, символьный
5.	Представление основных управляющих структур программирования, программа на языке высокого уровня.	Ветвление, множественное ветвление, цикл с предусловием, цикл с постусловием, исходная программа, объектная программа, исполняемая программа; история развития основных управляющих структур	Ветвление, множественное ветвление, цикл с предусловием, цикл с постусловием, исходная программа, исполняемая программа
6.	Структурное программирование, пример.	Место в истории развития, основные признаки СП, элементы, место в современной программной индустрии, языки структурного программирования	Подпрограмма (ПП), ПП-функция, ПП-процедура, вызов ПП, оператор завершения ПП
7.	Анализ программ, пример.	Сложность анализа программ, подходы и методы анализа программ (тестирование, рефакторинг, доказательство правильности), инструментальные средства анализа программ (отладчик, системы тестирования, Case-средства)	Понятия: точка останова, отладчик, контрольное значение, контрольный пример. Описание возможностей среды Visual Studio на конкретном примере.
8.	Правила вывода для основных структур программирования, примеры.	Основные конструкции разных подходов (процедурного, объектно-ориентированного, функционального, логического). По процедурному – см. «слабый» поток, по ООП – контрактное программирование)	Работа цикла, условия, конструкция переключателя (switch), подпрограмма (процедура, функция). Показать на примерах работу этих конструкций (изменение значений переменных на каждом шаге - тестовая таблица).
9.	Процедуры и функции; массивы, примеры.	Процедуры и функции как элементы организации программы. Массив как первый шаг к организации данных (простейшая структура данных). Сравнение с другими структурами. Спецификация процедур, функций, массивов.	Процедура, функция, параметры, аргументы, параметр- ссылка. Одномерные и двумерные массивы, порядок размещения в последовательной памяти.
10.	Динамические структуры данных, примеры.	Круг задач, требующих использование динамических структур. Классификация динамических структур. Подробное описание двух-трех структур с примерами.	Динамическая память, указатель на структуру, однонаправленный список, двунаправленный список, дерево
11.	Линейные списки: основные виды и способы реализации, примеры.	Примеры задач, использующих списки. Стек, очередь, дек, последовательный список, L1, L2, динамический список, система предписаний, Взаимозаменяемость и реализация одних структур на базе других.	Стек, очередь, дек, динамический список
12.	Модульные программы, пример.	Основные концепции модульного программирования, развитие модульного программирования (DLL, ActiveX, COM). Структура модуля.	Понятие программного модуля, назначение модуля, библиотеки модулей, структура модуля.
13.	Рекурсивные определения и алгоритмы, пример.	Идея изменчивости программы в течение жизни (макросы, макроподстановки, рекурсия).	Рекурсия, шаг рекурсии, глубина рекурсии. Пример рекурсивной программы (закрашивание).
14.	Программирование рекурсивных алгоритмов, пример.	Сложность тестирования и отладки рекурсивных алгоритмов. Проблема управления памятью при рекурсивных вызовах.	Рекурсивный вызов функции с примером тестирования.
15.	Способы конструирования и верификации программ.	Подходы: структурный, объектно-ориентированный. Формирование контрольных примеров, тестов, использование инструментальных средств для верификации программ. Понятие доказательства правильности программ.	Объектно-ориентированный подход к конструированию программ. Тестирование программ с помощью отладчика как средство её верификации.
16.	Основные понятия объектно-ориентированного программирования.	Характеристики, обозначения основных элементов ООП (класс, объект). Взаимодействие между элементами ООП (инкапсуляция, наследование, полиморфизм, агрегация использование). Механизмы ООП.	Класс, объект, свойства объекта, методы

Дисциплина Организация ЭВМ и систем.

№	Наименование вопроса	Ключевые понятия
«сильный» поток	«слабый» поток
1.	Классификация вычислительных систем.	Как минимум три классификации, с подробным объяснением одной	Одна классификация, с пояснением
2.	Принципы устройства и типы оперативной памяти.	Классификация типов памяти, основных характеристики, статическая и динамическая память, страничная организация, банк памяти	Статическая, динамическая память, банк памяти
3.	Способы записи и считывания информации с магнитных носителей.	Магнитный носитель, кодирование информации (частотная модуляция, модифицированная частотная модуляция) схемы группового кодирования, принципы записи и считывания информации, назначение сервометок и сервоголовок, защита данных, продольная и перпендикулярная запись	Магнитный носитель, кодирование информации, схемы группового кодирования, принципы записи и считывания информации
4.	Типы и характеристики устройств вывода информации.	Классификация устройств, основные характеристики, пример устройств (с описанием) в одной из классификаций	Принтеры (матричные, струйные, лазерные), мониторы (CRT, LCD, плазменные)
5.	Иерархия и характеристики шин в современных компьютерах.	Классификация шин, основные характеристики, области применения шин по одной из классификации, примеры устройств для шин	Назначение и типы шин, параллельные и последовательные шины, синхронные и асинхронные шины, пропускная способность, разрядность
6.	Мультимедиа. Звуковые системы.	Понятие мультимедиа, звуковой системы. Классификация звуковых систем, основные характеристики. Стандарты в области звуковых систем (кодирования, оцифровки, модуляции, сжатия). Технологии улучшения звука.	Классификация мультимедиа, назначение, принципы работы звуковых карт, ЦАП АЦП, разрядность оцифровки, синтез звука (частотная модуляция FM и таблично-волновой синтез Wave Table), MIDI (Musical Instrument Digital Interface). Дуплекс, полудуплекс
7.	Мультимедиа. Видеобластеры.	Понятие мультимедиа, видеобластера. Классификация видеоадаптеров, платы работы с видеоизображениями, кодирование и обработка видеоизображений	Понятие мультимедиа, видеобластера. Платы захвата видеоизображений, требования к компьютеру для захвата в реальном масштабе времени, сжатие видеоизображений
8.	Суперскалярная архитектура процессора.	Скалярные, суперскалярные процессоры, параллелизм, параллелизм на уровне команд,	Скалярные, суперскалярные процессоры
9.	Векторные и конвейерные процессоры.	Классификация процессоров, место векторных и конвейерных процессоров в классификации, общие характеристики процессоров. Основные процессы обработки данных	Что такое векторный процессор, как происходит обработка данных, Что такое конвейерный процессор, особенности работы, глубина конвейера
10.	Организация симметричной мультипроцессорной обработки данных.	Симметричная многопроцессорная система (SMP), проблемы реализации SMP-архитектуры, сравнение SMP архитектуры с другими типами	симметриичная многопроцессорная система (SMP), проблемы реализации SMP-архитектуры
11.	Когерентность данных и архитектуры NUMA.	Многопроцессорная система, симметричная многопроцессорная система (SMP), проблема использования разделяемых данных в SMP (когерентность кэш-памяти). Архитектура NUMA в сравнении с другими типами	Многопроцессорная система
12.	Способы коммутации узлов в кластерных и многопроцессорных системах.	Классификация способов коммутации узлов в кластерных и многопроцессорных системах. Основные определения. Сравнительный анализ подходов к организации кластеров и объединения кластеров, специализированных сетей.	Что такое многопроцессорная система, кластер, на базе чего возможно создание кластеров (симметричные многопроцессорные системы), гетерогенные кластеры (кластеры неоднородны по своей структуре, разные ОС, архитектуры), технология Fast (Gigabit) Ethernet для объединения кластеров, специализированные сети (например SCI и другие)
13.	Архитектуры современных суперкомпьютеров.	Классификация архитектур, общие и уникальные черты архитектур. Модификация архитектур в историческом аспекте (кратко). Пример одной архитектуры подробно	симметричная многопроцессорная система, кластерные системы, параллелизм, привести примеры различных систем (по возможности кратко)

Дисциплина Операционные системы.

№	Наименование вопроса	Ключевые понятия
«сильный» поток	«слабый» поток
1.	Поколения ОС, современные тенденции развития ОС.	многозадачность, виртуальная память, распределенные вычисления, многопользовательский режим, многопроцессорная обработка, сетевые ОС, безопасность, многоплатформенность, графический интерфейс пользователя	многозадачность, виртуальная память, распределенные вычисления, многопользовательский режим, многопроцессорная обработка, сетевые ОС, безопасность, многоплатформенность, графический интерфейс пользователя
2.	Классификация операционных систем.	области применения ОС, однопользовательский и многопользовательский режим ОС, однозадачные и многозадачные ОС, подходы к структурной организации ОС, многоплатформные ОС	области применения ОС, однопользовательский и многопользовательский режим ОС, однозадачные и многозадачные ОС, подходы к структурной организации ОС, многоплатформные ОС
3.	Состав и назначение основных компонент ОС.	управление памятью, управление процессами, управление вводом-выводом, защита данных и администрирование, интерфейс системных вызовов	управление памятью, управление процессами, управление вводом-выводом, защита данных и администрирование, интерфейс системных вызовов
4.	Прерывания, классификация, механизмы реализации.	внутреннее прерывание, внешнее прерывание, программные прерывания, маскирование прерываний, дисциплины обслуживания прерываний	внутреннее прерывание, внешнее прерывание, программные прерывания, маскирование прерываний, дисциплины обслуживания прерываний
5.	Супервизор, системные и пользовательские процессы.
6.	Микроядро - определение, передача сообщений, синхронизация.	функции микроядра, сервер ОС, системный вызов, модель клиент-сервер, объекты синхронизации микроядра	функции микроядра, сервер ОС, системный вызов, модель клиент-сервер, объекты синхронизации
7.	Алгоритмы планирования: FIFO, RR, SJF, SRT, HRN, многоуровневое планирование.	FIFO, RR, SJF, SRT, HRN, алгоритмы многоуровневого планирования	FIFO, RR, SJF, SRT, HRN, алгоритмы многоуровневого планирования
8.	Удаленный вызов процедур.	концепция RPC, процедура-заглушка, передача параметров удаленных процедур, реализация удаленного вызова, динамическое связывание	концепция RPC, процедура-заглушка, передача параметров удаленных процедур, реализация удаленного вызова, динамическое связывание
9.	Семафоры: определение, виды семафоров, примеры.	семафор событий, семафор взаимного исключения, семафор взаимного ожидания, именованный семафор	семафор событий, семафор взаимного исключения, семафор взаимного ожидания, именованный семафор
10.	Синхронизация процессов в распределенных системах.	централизованный алгоритм, распределенный алгоритм, алгоритм token ring, неделимые транзакции	централизованный алгоритм, распределенный алгоритм, алгоритм token ring, неделимые транзакции
11.	Задачи управления памятью.	отслеживание свободной и занятой памяти, выделение и освобождение памяти, алгоритмы распределения памяти, вытеснение процессов из оперативной памяти на диск, настройка адресов программы на область физической памяти	отслеживание свободной и занятой памяти, выделение и освобождение памяти, алгоритмы распределения памяти, вытеснение процессов из оперативной памяти на диск, настройка адресов программы на область физической памяти
12.	Стратегии управления виртуальной памятью.	страничная организация, сегментная организация, сегментно-страничная организация, метод замещения страниц FIFO, метод замещения страниц LRU	страничная организация, сегментная организация, сегментно-страничная организация, метод замещения страниц FIFO, метод замещения страниц LRU
13.	Функции файловой системы, состав файловой системы.	разделы жесткого диска, организация файлов, организация каталогов, длинные имена файлов, способы распределения места для файлов	разделы жесткого диска, организация файлов, организация каталогов, длинные имена файлов, способы распределения места для файлов
14.	Операции над файлами.	создание файлов и каталогов, режимы чтения и записи, позиционирование файлового указателя, удаление файлов, переименование файлов, получение/изменение атрибутов	создание файлов и каталогов, режимы чтения и записи, позиционирование файлового указателя, удаление файлов, переименование файлов, получение/изменение атрибутов
15.	Управление вводом-выводом: менеджер ввода-вывода, задачи системы ввода-вывода.	разрешение конфликтов в доступе к устройствам ввода-вывода, эффективность использования ресурсов ввода-вывода, режим обмена с опросом готовности устройства ввода-вывода, режим обмена с прерываниями, спулинг, реентерабельность кода	разрешение конфликтов в доступе к устройствам ввода-вывода, эффективность использования ресурсов ввода-вывода, режим обмена с опросом готовности устройства ввода-вывода, режим обмена с прерываниями, спулинг, реентерабельность кода
16.	Эксплуатационные требования, предъявляемые к ОС.	расширяемость, масштабируемость, переносимость, многоплатформность, надежность и отказоустойчивость	расширяемость, масштабируемость, переносимость, многоплатформность, надежность и отказоустойчивость

Дисциплина Базы данных.

№	Наименование вопроса	Ключевые понятия
«сильный» поток	«слабый» поток
1.	Концепция баз данных. Основные понятия.	файловые системы, система баз данных, архитектура ANSI/SPARC, администрирование данных, база данных, логическая/хранимая запись	база данных, данные, пользователи, логическая/хранимая запись, теория БД, технология БД, система баз данных
2.	Архитектура банка данных.	компоненты БнД, принцип интеграции данных, принцип централизации управления данными, независимость данных, целостность данных, взаимодействие СУБД и прикладных программ	банк данных, СУБД, независимость данных, целостность данных, безопасность данных, связность данных, синхронизация данных
3.	Функциональные, инфологические и даталогические модели предметной области.	классификация моделей предметной области, использование модели «Сущность-Связь» при инфологическом проектировании БД, типичные даталогические модели: постреляционная, многомерная, объектная, функциональная модель SADT	Уровни моделей данных, понятие инфологической и даталогической моделей данных, типичные даталогические модели: иерархическая, сетевая, реляционная
4.	Этапы проектирования базы данных.	поддержание целостности данных, объектно-ориентированный подход к проектированию, агрегация и обобщение данных, проектирование методом нормальных форм, семантическое моделирование данных	анализ требований, логическое проектирование, проектирование реализации, физическое и машинное проектирование
5.	Основные операции над данными.	аномалии вставки, аномалии изменения, аномалии удаления, индексирование данных, дихотомический поиск	операции добавления, изменения и удаления данных, сортировка (фильтрация) данных, последовательный поиск
6.	Реляционная модель данных. Отношения и схемы отношений. Основные операции над отношениями.	фундаментальные свойства отношений, структура РМД, манипулирование реляционными данными, специальные реляционные операторы, понятие соединимости кортежей	основные понятия РБД, понятие замкнутости реляционной алгебры, классические теоретико-множественные операторы, достоинства и недостатки РМД
7.	Сетевая модель данных.	модель CODASYL, структурные элементы СМД, описание и манипулирование данными, особенности СМД, обзор известных сетевых СУБД, сравнительный анализ СМД и др.моделей	структурные элементы СМД, понятие набора данных, классификация наборов данных поле связи, достоинства и недостатки СМД
8.	Иерархическая модель данных.	Иерархические деревья, язык описания данных ИМД, манипулирование иерархическими данными: операторы поиска и модификациии, сравнительный анализ ИМД и др.моделей	Понятие иерархии, схема ИБД, наследование и поиск данных на дереве, допустимые виды взаимосвязей, достоинства ИМД, недостатки ИМД
9.	Стадии и этапы разработки базы данных.	жизненный цикл систем баз данных, техническое задание на проектирование БД, использование методологии поэтапного проектирования БД, критерии качества проектных решений, документирование каждой стадии разработки БД	Жизненный цикл систем баз данных, этап анализа и проектирования, этап реализации и функционирования, определение «узких» мест системы в процессе эксплуатации, тестирование приложений БД, загрузка БД
10.	Языки реляционной алгебры и исчисления отношений.	классификация средств манипулирования реляционными данными, языки реляционной алгебры (QBE, SQL, и др.), сравнительные характеристики языков РА, реляционное исчисление, сравнение средств алгебры и исчисления отношений	Понятие языка данных, стандартизация реляционных языков, исчисление кортежей, понятие кортежной переменной, исчисление доменов, понятие правильно построенной формулы
11.	Методы нормализации схем отношений.	понятия первичного и внешнего ключей, обеспечение ссылочной целостности, нормальные формы высоких порядков (НФБК, 4НФ, 5НФ), декомпозиция без потерь (теорема Хеза), сравнение слабо- и сильнонормализованных моделей, алгоритм нормализации	понятие нормализации данных, частичная ФЗ, требования к отношениям в 1НФ, 2НФ, 3НФ, денормализация данных, преимущества и недостатки нормализации
12.	Инструментальные средства разработки баз данных.	Классификация инструментальных средств разработки БД, использование CASE-технологий, обзор инструментария разработчика БД, встроенные и автономные языки программирования	Описание встроенных в СУБД инструментальных средств, средства задания структуры таблиц, создание индексов, генератор отчетов, генератор меню, средства проектирования экранных форм, использование языка SQL, внешние инструменты (например, ERWin и др.)
13.	Запросы в языке SQL.	Реляционная алгебра как теоретическая основа SQL, классификация SQL: встроенный и динамический, подмножества операторов DDL, DML, DCD, назначение и возможности оператора SELECT, алгоритм выполнения запроса SELECT	Стандартизация SQL, реляционная полнота SQL, операторы DDL, DML, DCD, синтаксис оператора выборки SELECT
14.	Клиенты и серверы в среде SQL.	Архитектура системы клиент-сервер, методы (модели) взаимодействия, использование Web-технологий доступа к данным, системы транзакционной и аналитической обработки данных, логическая и физическая организация SQL-сервера	понятие транзакции и ее свойства, понятие клиента и сервера, тонкие и толстые клиенты, модель файлового сервера (FS), модель удаленного доступа к данным (RDA), модель сервера БД (DBS), модель сервера приложений (AS)
15.	Функциональная зависимость и взаимозависимость, транзитивная и многозначная зависимость	зависимости между атрибутами, использование аппарата ФЗ при нормализации БД, понятие потенциального и первичного ключей, нахождение ФЗ: аксиомы Армстронга	Понятия ФЗ, взаимозависимости, транзитивной и многозначной зависимостей, частичная зависимость, ключевые и неключевые атрибуты, полное множество ФЗ

Дисциплина Сети ЭВМ и телекоммуникации.

№	Наименование вопроса	Ключевые понятия
«сильный» поток	«слабый» поток
1.	История развития вычислительных сетей.	Глобальные сети на телефонной связи, системы пакетной обработки, устройство сопряжения, сети на микроЭВМ,	сети на миниЭВМ, суперЭВМ, мейнфрейм, персональный компьютер, сетевая технология, сеть Ethernet
2.	Топологии вычислительных сетей.	Шина, магистраль, полносвязная, кольцо, древовидная, сотовая топология	смешанная, иерархическая, активная/пассивная топология
3.	Эталонная модель взаимосвязи открытых систем.	ISO, OSI, интерфейс, протокол, прикладной уровень, представительский уровень, транспортный уровень	сеансовый уровень, сетевой уровень, канальный уровень, физический уровень
4.	Физическая среда передачи. Основные группы кабелей и их краткая характеристика. Применение.	Коаксиал, витая пара, оптоволокно, UTP, 0-модемный кабель, USB кабель,	прямое соединение, проводник, изоляция, телефонная лапша
5.	Назначение, виды и характеристики оборудования обеспечения связи.	Концентратор, повторитель, сетевая карта	мост, шлюз, маршрутизатор, коммутатор
6.	Классификации сетей по объему, назначению, применению.	Локальные сети, LAN, городские сети, MAN, глобальные сети, WAN	сети рабочих групп, кампусные сети, корпоративные сети
7.	Физические характеристики линий связи.	Пропускная способность, АЧХ, ФЧХ, полоса пропускания, задержка передачи сигнала, затухание сигнала, волновое сопротивление,	NEXT, BER, помехоустойчивость, достоверность, частота сигнала, спектр сигнала
8.	Беспроводные сети.	Инфракрасная связь, лазерная связь, узкочастотная радиосвязь, широкополосная радиосвязь, трансивер, радиомодем, лазер	оптическая сеть, рассеянное излучение, сети отраженного излучения, сети прямой видимости
9.	Спутниковая связь.	Транспондер, геостационарные спутники, орбитальные спутники, низкоорбитальные спутники,	технология VSAT, сотовая связь, проект «Иридиум», частотный диапазон
10.	Методы аналоговой модуляции.	Модуляция, спектр сигнала, полоса пропускания, аналоговая модуляция, частотная модуляция, фазовая модуляция,	аналогово-частотная модуляция, бод, дискретная модуляция
11.	Цифровое кодирование сигнала в сетях.	Логическое кодирование, цифровое кодирование, коды NRZ, NRZI,	AMI, BAMI, манчестерский код, импульсный код, потенциальный код
12.	Виды протоколов канального уровня.	Протоколы HDLC, SLIP, PPP, CHAP/PAP, LCP, служебные поля,	информационный кадр, служебный кадр, команды, формат кадра
13.	Способы коммутации в вычислительных сетях.	Коммутация каналов, коммутация сообщений, коммутация пакетов.	Дейтаграмма, пакет, кадр, сообщение, сигнал
14.	Разновидности сетей Ethernet.	Ethernet, звезда, хаб, Fast Ethernet, Gigabit Ethernet, твинаксиальный кабель	уровень адаптации, уровень физического согласования, уровень кодирования, уровень сопряжения с канальным уровнем, код PAM5
15.	Языки разметки в Web-технологиях.	WWW, Internet, язык HTML, тэг, веб-страница, разметка, гиперссылка, браузер, заголовочные тэги, тэги разметки,	ESC-последовательность, элементы управления, формы, фреймы, списки, таблицы

Дисциплина Методы и средства защиты компьютерной информации

№	Наименование вопроса	Ключевые понятия
«сильный» поток	«слабый» поток
1.	Защита конфиденциальной информации, в том числе интеллектуальной собственности.	Ключевые слова: политика безопасности; конфиденциальность; комерческая тайна; угрозы безопасности; методы защиты.	ценность информации; оценка количества информации; тезаурус; интеллектуальная собственность; методы защиты;правовые методы защиты.
2.	Нормативно-правовая база защиты компьютерных сетей от несанкционированного доступа.	Ключевые слова: правовое регулирование; законодательная база; организационнные методы, несанкционированный доступ; классификация злоумышленников.	юридический статус; ответственность за противоправные действия; политика государства в области безопасности; методы защиты от несанкционированного доступа; несанкционированная модификация структур;
3.	Меры противодействия угрозам безопасности.	основные угрозы безопасности; случайные угрозы; преднамеренные угрозы; способы защиты от случайных, преднамеренных угроз, преднамеренных угроз;	помехоустойчивое кодирование; адаптивные системы; толерантность;блоктровка ошибочных опираций; минимизация ущерба.
4.	Рекомендации по защите информации в Internet.	трафик; цифровая подпись; сетевой экран; пассивные угрозы; активные угрозы;	аутентификация пользователей; идентификация пользователей, межсетевое экранирование; способы защиты от пассивных угроз;способы защиты от активных угроз.
5.	Построение парольных систем.	угрозы; способы защиты; разграничение доступа; пароль; способы взлома.	защита от закладок; управление доступом; состав системы разграничения доступом; идентификация пользователей; аутентификация пользователей.
6.	Особенности реализации систем с симметричными ключами.	криптография, ключ зашифрования, ключ расшифрования; известные симметричные алгоритмы шифрования; пример реализации.	достоинства методов шифрования с симметричным ключем; недостатки этих методов шифрования; пример использования систем с симметричным ключем; перспективы использования данных истем; способы криптоанализа.
7.	Особенности реализации систем с несимметричными ключами.	криптография, ключ зашифрования, ключ расшифрования; известные несимметричные алгоритмы шифрования;	достоинства методов шифрования с несимметричным ключем; недостатки этих методов шифрования; где используются; пример использования систем с несимметричным ключем; перспективы использования данных систем; способы криптоанализа.
8.	Концепция защищенного ядра.	информация; защита; многоуровневая защита; концепция ядра; централизованное управление.	принцип системности; комплексные системы защиты информации; этапы создания комплексных систем защиты; схемы взаимодействия; стоимость информации.
9.	Подстановочные и перестановочные шифры.	криптография, кодирование; шифрование; методы подстановки; методы перестановки;	пример применения подстановочных шифров; пример применения перестановочных шифров; криптостойкость; недостатки этих шифров; способы устранения недостатков на примере.
10.	Нераскрываемость шифра Вернама.	шифрование; способы шифрования; описать предложенный алгоритм; пример использования; нераскрываемость.	криптостойкость; Вернам; история создания шифра; ключ за и расшифрования критерии выбора; недостатки шифра; достоинства шифра.
11.	Симметричные системы шифрования.	классификация методов шифрования; симметричные системы; методы замены; методы перестановки; основные принципы реализации симметричных систем.	Классификация методов шифрования; аналитические методы; аддитивные методы; примеры использования; достоинства симметричных систем; недостатки симметричных систем.
12.	Стандарт шифрования данных ГОСТ 28147-89.	системы шифрования, гаммирование; гаммирование с обратной связью; имитовставка; используемые алгоритмы криптографического преобразования.	история создания стандарта; основные принципы реализации; достоинства стандарта; недостатки стандарта; пример использования.
13.	Электронная цифровая подпись.	аутентификация; технологии применения ЭЦП; архитектура алгоритмов ЭЦП; постановка подписи проверка подписи; несимметричные алгоритмы используемые в ЭЦП;	пользовательские критерии ЭЦП; цифровая подпись "Нотариус"; построение хеш-функций; использование хеш-функций; стойкость (безопасность) хеш-функций; недостатки ЭЦП.
14.	Межсетевые экраны и их основные компоненты.	защита информации в сети; принцип работы межсетевых экранов; основные компоненты; достоинства; недостатки.	технические средства защиты; схема подключения; технологии изготовления; возможности использования; альтернативные средства защиты.
15.	Защита от разрушающих программных воздействий.	защита информации; программы вирусы - классификация; файловые вирусы; загрузочные вирусы; методы и средства борьбы; порядок действий при обнаружении заражения.	способы воздействия на операционную систему; методы использования антивирусных программ; примеры систем защиты; профилактика заражения вирусами кмпьютерных систем;
16.	Типовая структура комплексной системы защиты информации от несанкционированного доступа.	защита информации; несанкционированный доступ; концепция защиты; состав комплексной системы; этапы создания.	пример структуры комплексной системы защиты; системы разграничения доступа; системы защиты программ от копирования; системы защиты программ от исследования; управление доступом.

Дата добавления: 2015-10-21