— Программирование. Одномерные и двумерные массивы. Динамические переменные. Переменные типа «указатель». Функциональная декомпозиция алгоритмов. Применение функций и/или процедур. Алгоритмы поиска и сортировки в массивах. Структурный тип данных и алгоритмы их обработки. Линейный связный список: модели представления и основные операции с ним. Реализация на базе массива и динамического списка. Стек: модель представления и основные операции. Реализация на базе массива и динамического списка. Очередь: модель представления и основные операции. Реализация на базе массива и динамического списка. Объектно- ориентированный подход для разработки программного обеспечения. Его достоинства и недостатки. Характеристика объектно-ориентированных языков. Принципы объектно-ориентированного программирования. Понятие АТД (абстрактный тип данных), преимущества АТД. Реализация инкапсуляции в программировании. Реализация наследования в объектно- ориентированных языках программирования. Реализация полиморфизма в объектно-ориентированных языках программирования. Применение шаблонов для повторного использования классов.
— Инженерия программного обеспечения. Жизненный цикл программы. Понятие технологии разработки программы. Основа разработки программного обеспечения. Модели жизненного цикла. Модель жизненного цикла Rational Unified Process (RUP) (методология объектно- ориентированного программирования), характеристика. Язык UML для моделирования объектно–ориентированных программ. Анализ требований и определение спецификаций ПО при структурном подходе. Анализ требований и определение спецификаций ПО при объектном подходе. Характеристика процесса тестирования и отладки программ.
— Базы данных. Модели данных. РМД. Объекты данных в РМД. Целостность реляционных данных. Реляционная алгебра по Кодду. Алгоритм проектирования базы данных методом ―сущность-связь. Функции СУБД по защите данных. Проблемы параллелизма. Блокировки. Защита данных. Избирательный подход к обеспечению безопасности. Защита данных. Целостность реляционных данных.
— Математические основы программирования. Множества. Способы задания множества. Операции с множествами. Мощность множества. Упорядоченное множество. Прямое произведение множеств. Определение графа. Способы задания графов. Операции с графами. Типы графов. Связность графа, сильно связный граф. Транзитивное замыкание. Алгоритм выделения компонент сильной связности орграфа с помощью транзитивного замыкания. Нагруженный граф. Пути в графе. Нахождение минимального пути в графах. Алгебра логики. Понятие логической функции. Примеры логических функций одной и двух переменных. Формулы алгебры логики. Равносильность формул. Нормальные формы формул. Представление логической функции в виде формулы алгебры логики. Высказывания. Логические операции с высказываниями. Тождественно истинные формулы. Правильные рассуждения. Проблема разрешимости в алгебре высказываний. Предикаты. Понятие предиката. Логические операции с предикатами. Операции с кванторами. Свободные и связанные переменные. Формулы логики предикатов. Интерпретация формул. Равносильность формул в алгебре предикатов. Приведенная и нормальная формы формул. Интуитивное определение алгоритма. Требования, предъявляемые к алгоритмам. Основные определения алгоритма. Машина Тьюринга. Вычислимые по Тьюрингу функции. Тезис Тьюринга
— Теория принятия решений и методы решения оптимизационных задач. Линейное программирование. Методы решения задач линейного программирования. Построение моделей линейного программирования простейших экономических задач. Сетевое планирование. Сетевая модель, ее основные элементы. Правила построения сетевой модели. Расчет сетевой модели. Построение календарного графика. Оптимизация сетевого графика.
— Защита информации. Понятие безопасности информации, угрозы, уязвимости, атаки. Обзор основных уязвимостей автоматизированных систем. Понятие криптографии, криптографического алгоритма, ключа. Симметричные и асимметричные криптографические алгоритмы. Современные блочные симметричные криптоалгоритмы, их характеристика. Проблемы аутентификации данных и электронная цифровая подпись. Однонаправленные хэш-функции. Электронная подпись на примере одного из алгоритмов ЭЦП. Обеспечение безопасности операционных систем: основные угрозы; идентификация, аутентификация, авторизация субъектов доступа; разграничение доступа; аудит. Безопасность в открытых сетях. Основные стандарты: SSL/TLS, IPsec, их назначение, принципы работы.
— Операционные системы. Понятие ОС. Классификация ОС. Обзор различных архитектур ОС (классическая, микроядерная и т.п.). Файловые системы: основные функции. Обзор основных файловых систем. Принципы организации файловых систем (рассмотреть на примере одной из ФС, например, FAT, NTFS, EXT4 и т.п.). Управление вводом/выводом в операционных системах, основные концепции. Синхронный и асинхронный ввод/вывод. Кэширование операций ввода/вывода. Процессы и потоки в ОС. Структура контекста процесса/потока. Системные вызовы по работе с процессами и потоками (на примере WinAPI, LinuxAPI по выбору). Планирование процессов, дисциплины планирования. Понятия приоритета и очереди процессов. Динамическое и вытесняющее планирование. Взаимодействие процессов. Понятие критической секции. Средства межпроцессного взаимодействия (программные и именованные каналы, сообщения, семафоры, мьютексы, сокеты и т.п.). Понятие виртуальной памяти, сегментное, страничное, странично-сегментное распределение. Стратегия подкачки страниц. Принципы построения интерфейсов операционных систем. Понятие API. Варианты Платформенно-независимый интерфейс POSIX. программирования, принципы функционирования. динамические библиотеки подпрограмм. реализации API. Понятие системы Статические и
— Организация ЭВМ и систем. История развития средств вычислительной техники. Поколения ЭВМ. Классификация ЭВМ. Принципы Фон Неймана. Структура классической ЭВМ. Типы данных в IBM PC. Адресация данных в ЭВМ. Форматы команд. Эволюция развития форматов команд. Способы адресации операндов. Назначение и структура процессора, выполняемые функции. Основные направления в архитектуре процессоров. RISC и CISC архитектуры. Организация многоуровневой памяти в ЭВМ. Динамическая и статическая память. Принцип действия. Циклы обращения. Регенерация. Кэш-память первого и второго уровней.
— Проектирование АСОИУ. Понятие и классификация АСОИУ. Архитектура АСОИУ: функциональные и обеспечивающие подсистемы АС. Понятие проекта, процесса проектирования и технологии проектирования АС. Основы методологии проектирования АСОИУ. Жизненный цикл АСОИУ. Состав и содержание работ на предпроектной стадии создания АС. Методы обследования объекта автоматизации. Методы сбора материалов обследования. Требования к структуре и содержанию ТЗ как к исходным данным для проектирования АС. Состав и содержание работ на стадии техно- рабочего проектирования АСОИУ: Общесистемные проектные решения. Работы на этапе рабочего проектирования АС. Состав эксплуатационной документации АС. Управление проектами. Цели и задачи. Специфика проектов. Календарное и сетевое планирование. Инструментальные среды управления проектами.
Прикрепленные файлы: |
|
|---|---|
|
Администрация сайта не рекомендует использовать бесплатные работы для сдачи преподавателю. Эти работы могут не пройти проверку на уникальность. Узнайте стоимость уникальной работы, заполните форму ниже: Узнать стоимость |
|
Скачать файлы: |
|
|
|