Сделай Сам Свою Работу на 5

Типовые задачи отладки ПО.

Программа

Государственного экзамена

специальность 1-31 03 07 - 01 – Прикладная информатика (программное обеспечение компьютерных систем)

Предисловие

 

Подготовка к государственному экзамену по специальности предполагает обзор и приведение в систему сведений и знаний, полученных студентами за время учебы в университете. Каждый экзаменационный вопрос затрагивает большой раздел или несколько разделов ранее изученных дисциплин. Отвечая на вопросы госэкзамена, студент должен продемонстрировать грамотное изложение соответствующего материала и свое видение того, какое место и значение занимает этот материал во всем комплексе полученных знаний.

Представленная Программа подготовки к государственному экзамену по специальности помимо экзаменационных вопросов содержит пояснения, которые носят рекомендательный характер. Студент вправе изложить свое понимание экзаменационного вопроса и свой личный взгляд на структуру и содержание ответа на данный вопрос. Экзаменационные билеты будут содержать только вопросы.

1. Способы задания и исследования функций.

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

 

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

Неопределенный интеграл. Определенный интеграл. Кратные интегралы. Свойства интегралов. Использование интегралов при решении геометрических, физических, экономических и др. задач. Примеры построения математических моделей, использующих интегралы, при решении прикладных задач.

 

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

Общее решение линейных однородных уравнений и систем. Структура решения неоднородных уравнений и систем, методы интегрирования. Задача Коши для линейных уравнений и систем.

 

Сравнения в кольце целых чисел.

Полная и приведённая система вычетов. Функция Эйлера. Кольцо классов вычетов. Теоремы Эйлера и Ферма. Сравнения первой степени с одним неизвестным.

 

Многочлены от одной переменной.

Теорема Безу. Схема Горнера. Корни многочлена. Теорема о делении с остатком. НОД многочленов, алгоритм Евклида. Приводимые и неприводимые многочлены.

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

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

 

Основные понятия объектно-ориентированного программирования. Реализация концепций ООП в различных языках программирования.

Классы и объекты. Инкапсуляция, наследование, полиморфизм. Виртуальные методы и абстрактные классы. Организация доступа к элементам класса. Конструкторы, деструкторы.

Методы тестирования программного обеспечения.

Стратегии и критерии тестирования. Методы структурного тестирования («белый ящик») и функционального тестирования («черный ящик»). Тестирование элементов. Тестирование интеграции (нисходящее и восходящее), системное тестирование.

 

Задача о максимальном потоке. Алгоритм Форда-Фалкерсона.

Определение понятий стационарного потока и разреза. Максимальный поток. Минимальный разрез. Теорема о максимальном потоке и минимальном разрезе. Алгоритм Форда-Фалкерсона.

 

Математические модели конфликтных ситуаций и их анализ. Решение игр с седловой точкой.

Понятие игры. Решение матричных игр. Чистые и смешенные и стратегии. Теорема о разрешимости матричных игр.

 

Этапы проектирования базы данных. Структура, состав и принципы работы СУБД.

Логическое и физическое проектирование базы данных. Этапы концептуального моделирования. Состав СУБД. Выполнение основных функций СУБД – управление транзакциями, журнализация, непосредственное управление данными во внешней памяти, поддержка языков БД.

 

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

Теоретико-множественные операции реляционной алгебры. Основные реляционные операторы: определения схемы данных, манипулирования данными, управления транзакциями. Оператор выборки SELECT. Использование подзапросов.

 

Знания. Модели представления знаний. Системы, основанные на знаниях.

Данные и знания как вид информации, соотношение между ними. Концепции структур данных, баз данных и знаний. Логическая, продукционная, сетевая и фреймовая модели представления знаний. Структура системы, основанной на знаниях, ее функции. Классификация систем, основанных на знаниях.

 

 

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

Дедуктивная и индуктивная характеризации логического вывода, их применимость вискусственном интеллекте и связь с типами задач. Принцип дедукции, метод резолюции. Соотношение дедуктивных и индуктивных логик.

Основные комбинаторные конфигурации и их свойства.

Перестановки, сочетания и размещения, формулы для подсчета их числа. Бином Ньютона и биномиальные коэффициенты. Мультимножества, сочетания с повторениями, их связь с сочетаниями без повторений.

 

Алгоритмически неразрешимые проблемы. Классы P и NP, соотношение между ними. NP-полные проблемы.

Машина Тьюринга как формальная модель алгоритма. Понятие асимптотической временной сложности, полиномиальные и экспоненциальные алгоритмы. Класс P и полиномиальная сводимость. k-HMT и класс NP. NP-полные задачи. Соотношения между классами P, NP и NP-полных задач.

 

17. Основные классы графов (деревья, двудольные графы, k-связные графы, планарные графы, эйлеровы и гамильтоновы графы) и их структурные свойства.

Определение графа. Изоморфизм графов. Деревья и их свойства. Двудольные графы и критерий двудольности. Структурные свойства k-связных графов (теоремы Менгера и Уитни). Плоские и планарные графы. Критерии планарности. Эйлеровы графы и критерий эйлеровости. Гамильтоновы циклы и цепи. Необходимые и достаточные условия гамильтоновости.

 

Структуры данных. Базовые операции и их трудоемкость.

Списки, стеки, очереди, система непересекающихся множеств, хеш-таблицы. Базовые операции и их трудоемкость.

 

Организация поиска. Сбалансированные поисковые деревья. Базовые операции и их трудоемкость.

Структуры данных для выполнения словарных операций. Бинарные поисковые деревья. Инварианты сбалансированности. АВЛ-дерево, поддержка инвариантов сбалансированности и их трудоемкость.

 

Базовые алгоритмы поиска на графах и их трудоемкость.

Алгоритмы поиска в глубину и ширину и их трудоемкость. Алгоритмы построения кратчайших путей и их трудоемкость. Алгоритмы построения минимального остовного дерева и их трудоемкость.

 

21. Архитектура фон Неймана. CISC и RISC – архитектура.

Основные принципы архитектуры фон Неймана, Особенности CISC- архитектуры. Сравнение CISC и RISC архитектур и сферы их применения.

 

22. Иерархическая организация памяти компьютера.

Уровни памяти и их характеристики. Назначение и функционирование КЭШ – памяти. Стратегии замены блоков.

 

23. Клиент – серверные технологии web.

Программы, выполняющиеся на клиент-машине. Web-сервер и серверные технологии. Взаимодействие между браузером и web-сервером.

 

24. Архитектуры распределенных приложений.

Клиент-сервер, модель сервиса, технология подключения через proxy, тонкий клиент, архитектура P2P (Peer - to Peer).

 

25. Этапы разработки параллельных алгоритмов.

Разделение вычислений на независимые части. Выделение информационных зависимостей. Масштабирование набора подзадач. Распределение подзадач между вычислительными элементами.

 

Динамически подключаемые библиотеки (DLL).

Загрузка библиотек (явная, неявная, отложенная). Таблицы импорта и экспорта исполняемого файла. Процесс создания использование библиотеки.

Типовые задачи отладки ПО.

Отладчик, отладочные символы, пакет ПО Debugging tools for Windows. Дамп памяти (виды дампов, способы создания, настройка дампа при аварийном завершении ОС). Отладка утечек памяти и описателей. Отладка аварийного завершения приложений. Исследование критических ошибок компонентов ядра ОС (BSOD).

Планирование процессов.

Процессы и потоки. Управление исполнением процессов в операционных системах. Алгоритмы планирования процессов: FCFS, SPN, RR, SRT. Обслуживание потоков в ОС Windows.

 

Синхронизация потоков.

Синхронные и асинхронные потоки. Атомарные операции, условная синхронизация, взаимное исключение. Объекты синхронизации и функции ожидания в ОС Windows.

 



©2015- 2017 stydopedia.ru Все материалы защищены законодательством РФ.