Основная образовательная программа высшего профессионального образования по специальности 010501. 65 «Прикладная математика и информатика»

Вид материалаОсновная образовательная программа
Подобный материал:
1   2   3   4   5   6
-сети.
  • Алфавитное кодирование. Неравенство Макмиллана.
  • Кодирование с минимальной избыточностью.
  • Помехоустойчивое кодирование.
  • Сжатие данных.
  • Шифрование.
  • Эволюция операционных систем. Назначение и функции сетевых ОС.
  • Состав и принципы работы монолитных и многослойных операционных систем.
  • Состав и принципы работы микроядерных операционных систем.
  • Назначение и способы реализации прикладных программных сред.
  • Управление памятью в операционных системах. Функции ОС по управлению памятью.
  • Сегментная, страничная и сегментно-страничная организация памяти.
  • Принцип действия кэш памяти.
  • Управление вводом-выводом и файловые системы.
  • Задачи ОС по управлению файлами и устройствами. Организация файловых систем FAT, HPFS, NTFS, System V, UNIX File System.
  • Планирование и диспетчеризация процессов и задач.
  • Мультипрограммирование в системах пакетной обработки.
  • Мультипрограммирование в системах разделения времени.
  • Мультипрограммирование в системах реального времени.
  • Понятия «процесс» и «поток». Создание процессов и потоков.
  • Планирование и диспетчеризация процессов и задач. Алгоритмы планирования потоков.
  • Синхронизация процессов и потоков. Понятия «состояние гонки», «критическая секция», «блокирующие переменные», «семафоры», «тупики».
  • Сетевая модель взаимодействия открытых систем - OSI. Модель TCP/IP. IP-пакеты. Адресация в модели TCP/IP.
  • Сетевые файловые системы. Интерфейс сетевой файловой службы.
  • Взаимодействие процессов. Каналы. Создание каналов в процессах и потоках. Создание дополнительного канала для организации двунаправленного взаимодействия между предком и потомком.
  • Именованные каналы, FIFO-файлы.
  • Порты. Нумерация портов. Запись портов в модели TCP/IP. Общеизвестные привилегированные порты.
  • Сокеты. Создание и уничтожение клиентских и серверных сокетов. Локальные сокеты. Интернет – сокеты.
  • Домены. Доменные имена. Пространство доменных имен сети Интернет. Домены высшего уровня.
  • Делегирование доменов и поддоменов. DNS-серверы и зоны. Разновидности DNS-серверов. Записи ресурсов, файлы данных зоны. Операционные системы обеспечивающие работу DNS-сервера.
  • Отображение IP-адресов в имена доменов. Домен in-addr.arpa.
  • Сетевая безопасность. Базовые технологии безопасности.
  • Брандмауэры. Реализация брандмауэров в операционных системах. Брандмауэры с фильтрацией пакетов, прикладной шлюз, универсальный прокси-сервер.
  • Операционные системы Web-серверов. Назначение Web – серверов. Понятие Web-приложения.
  • Варианты создания Web-узла и его администрирование. Клиентское программное обеспечение операционных систем для доступа к ресурсам Web-узла.
  • Концепции распределенной обработки в сетевых операционных системах. Двухуровневая, трехуровневая и многоуровневая архитектура Web-приложений.
  • Происхождение понятия ”базы данных” (БД). Основные понятия в тематике БД.
  • Иерархическая и сетевая модель данных. Возможности и основные недостатки.
  • Реляционная модель данных.
  • Реляционная алгебра.
  • Инфологическое моделирование данных. Принципы проектирования структуры данных. Диаграмма "сущность-связь".
  • Реализация отношений наследования в реляционной модели.
  • Физическая реализация многосторонних связей в диаграммах "сущность-связь".
  • Реализация иерархических и сетевых связей в реляционной модели.
  • Проектирование данных с использованием нормализации. Функциональные зависимости и декомпозиция отношений.
  • Язык SQL. Структура и стандарты языка.
  • Язык SQL. Реализация операций реляционной алгебры.
  • Язык SQL. Определение схемы базы данных.
  • Язык SQL. Запросы на выборку и модификацию данных.
  • Язык SQL. Представления. Создание представлений, использование представлений и модификация данных в представлениях.
  • Язык SQL. Ограничение прав доступа пользователя к БД.
  • Язык SQL. Загружаемые процедуры и триггеры.
  • Язык SQL. Создание и использование курсоров.
  • Даталогическая модель данных. Переход от инфологической модели к даталогической.
  • Понятие о целостности данных. Типовые нарушения целостности. Способы задания ограничений целостности в SQL.
  • Параллельный доступ к БД. Транзакции. Коллизии параллельного доступа.
  • Параллельный доступ к БД. Транзакции. Уровни изоляции.
  • Параллельный доступ к БД. Транзакции. Тупики и их предотвращение.
  • Обеспечение надежного хранения данных. Протоколы транзакций. Восстановление после сбоев.
  • Физическая организация баз данных. Организация размещения данных.
  • Физическая организация баз данных. Организация индексов.
  • Модели совместного доступа к БД и соответствующие архитектуры программных приложений.
  • Системы оперативной обработки и системы поддержки решений. Различия в принципах построения. Многомерная модель данных.
  • Способы реализации оперативной аналитической обработки данных на основе многомерного подхода (ROLAP, MOLAP, гибридная).
  • Основные операции манипулирования данными в кубах данных. Иерархия измерений.
  • Интеграция информации с помощью организации хранилища. Загрузка данных в хранилище. Методы и проблемы.
  • Основные методы извлечения знаний из данных (разработки данных). Отличия от оперативной аналитической обработки данных.
  • Методы использования языка SQL в прикладной программе.


    Зав. выпускающей кафедрой

    математики и математического моделирования C.П. Казаков