Блядское МДК. Гжельский государственный университет
 Скачать 69.2 Kb.
|
|
МИНОБРНАУКИ РОССИИ Федеральное государственное бюджетное образовательное учреждение высшего образования «Гжельский государственный университет» (ГГУ) Колледж ГГУ Утверждаю: Директор колледжа ГГУ ___________А.А. Сахарова Экзаменационный материал для итоговой аттестации по ПМ.01 Осуществление интеграции программных модулей МДК.01.01 Технология разработки программного обеспечения МДК.01.02 «Инструментальные средства» МДК.01.03 Математическое моделирование УП.01 Учебная практика ПП.01 Производственная практика п. Электроизолятор 2022 г. Экзаменационный билет №1 для проведения экзамена (квалификационного) по ПМ.01 Осуществление интеграции программных модулей Основные понятия и стандартизация требований к программному обеспечению Под стандартизацией программного обеспечения понимается принятие соглашений по спецификации, производству и использованию как аппаратных, так и программных средств вычислительной техники. Качество программного обеспечения Способность программного продукта при заданных условиях удовлетворять установленным или предполагаемым потребностям. Сформулируйте основную задачу линейного программирования Общей задачей линейного программирования называется задача, которая состоит в определении максимального значения функции при условиях где - заданные постоянные величины Экзаменационный билет №2 для проведения экзамена (квалификационного) по ПМ.01 Осуществление интеграции программных модулей Жизненный цикл разработки ПО Жизненный цикл разработки ПО – это серия из шести фаз, через которые проходит любая программная система. Абсолютно любое ПО проходит через 6 основных шагов, начиная от простой идеи и заканчивая использованием её конечным пользователем. Виды программных документов архитектурная/проектная техническая пользовательская ф маркетинговая Симплекс-метод решения задач линейного программирования Алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Сущность метода: построение базисных решений, на которых монотонно убывает линейный функционал, до ситуации, когда выполняются необходимые условия локальной оптимальности. Экзаменационный билет №3 для проведения экзамена (квалификационного) по ПМ.01 Осуществление интеграции программных модулей Модели жизненного цикла ПО Модель жизненного цикла ПО — структура, определяющая последовательность выполнения и взаимосвязи процессов, действий и задач на протяжении жизненного цикла. Тестирование, верификация, валидация – различия в понятиях Основное различие между верификацией и валидацией состоит в том, что верификация - это процесс проверки соответствия формальным требованиям. Грубо говоря, при верификации тестировщик проверяет не была ли нарушена спецификация на устройство/программу. Валидация - это проверка соответствия устройства/программы требованиям пользователя. Транспортная задача Транспортная задача — задача об оптимальном плане перевозок однородного продукта из однородных пунктов наличия в однородные пункты потребления на однородных транспортных средствах со статичными данными и линеарном подходе. Экзаменационный билет №4 для проведения экзамена (квалификационного) по ПМ.01 Осуществление интеграции программных модулей Архитектура ПО Архитектура программного обеспечения. Под архитектурой ПО понимают набор внутренних структур ПО, которые видны с различных точек зрения и состоят из компонентов, их связей и возможных взаимодействий между компонентами, а также доступных извне свойств этих компонентов. История развития инструментальных средств Этап 1: до середины 50-х. Этап 2: середина 50-х – середина 60-х гг.. Этап 3: середина 60-х – начало 70-х гг. Этап 4 (“этап кризиса в развитии ПО”): начало 70-х–середина 70-х гг. Этап 5:1976г.– наше время. Этап посткризисного развития инструментальных средств Что называется планом ТЗ, какой план называется допустимым, опорным, оптимальным ТЗ – это постановка задачи, план действий и обсуждение грядущей работы в одном документе Допустимый план –если в нем отличны от нуля не более чем r=m+n-1 базисных перевозок, а остальные перевозки равны нулю. Опорный план - это конкретный документ-обязательство; это запланированная стоимость и ожидаемые сроки выполнения работ, с которыми сравнивают фактическую стоимость и фактические сроки выполнения. Оптимальный план перевозок – план с наименьшей стоимостью из всех допустимых планов перевозок. Экзаменационный билет №5 для проведения экзамена (квалификационного) по ПМ.01 Осуществление интеграции программных модулей Диаграммы UML Диаграмма в языке моделирования UML — наглядное представление некоей совокупности элементов модели системы в виде графа, на котором дуги связывают вершины . В своём графическом виде различные виды диаграмм UML применяются для визуализации разных аспектов устройства или поведения моделируемой системы. Case – технология. Классификация Case средств CASE-технология представляет собой методологию проектирования ИС, а также набор инструментальных средств, позволяющих в наглядной форме моделировать предметную область, анализировать эту модель на всех этапах разработки и сопровождения ИС и разрабатывать приложения в соответствии с информационными потребностями пользователей. Классификация по типам отражает функциональную ориентацию CASE-средств на те или иные процессы ЖЦ. Классификация по категориям определяет степень интегрированности по выполняемым функциям и включает отдельные локальные средства, решающие небольшие автономные задачи, набор частично интегрированных средств, охватывающих большинство этапов жизненного цикла ИС и полностью интегрированные средства, поддерживающие весь жц ис и связанные общим репозиторием. Опишите основные этапы построения математический модели транспортной задачи Основные этапы решения транспортной задачи будут такими: I этап. Нахождение начального опорного плана. II этап. Выделение из небазисных переменных вводимой в базис переменной (метод потенциалов). Если все небазисные переменные удовлетворяют условию оптимальности, то следует закончить вычисления; в противном случае - перейти к III этапу. Экзаменационный билет №6 для проведения экзамена (квалификационного) по ПМ.01 Осуществление интеграции программных модулей Цели, задачи и виды тестирования. Стандарты качества программной документации Цели тестирования: Обнаружение дефектов Повышение уверенности в уровне качества Предоставление информации для принятия решений Предотвращение дефектов. Задачи тестирования: Проверить, что система работает в соответствии с определенными временами отклика клиента и сервера. Проверить, что наиболее критические последовательности действий с системой конечного пользователя выполняются верно. Функциональное тестирование Тестирование производительности Нагрузочное тестирование Стресс-тестирование Тестирование стабильности Конфигурационное тестирование Юзабилити-тестирование Тестирование безопасности Тестирование локализации Тестирование совместимости. Основным стандартом качества в области инженерии программного обеспечения в настоящее время является стандарт ISO/IEC 9126:1-4:2002 (ГОСТ Р ИСО/МЭК 9126-93). В дополнение к нему выпущен набор стандартов ISO/IEC 14598, регламентирующий способы оценки характеристик качества. Выявление ошибок системных компонентов В системных компонентах и подсистемах выявление ошибок путем просмотра и инспектирования обычно более эффективно, чем с помощью тестирования, по двум причинам. За один сеанс инспектирования можно выявить множество разнообразных программных дефектов. 2. Инспектирование использует знания о предметной области и языке программирования. Специалист, проводящий инспектирование, должен знать типы ошибок, присущие конкретным языкам программирования и приложениям определенного типа. Что такое математическое моделирование. Что такое целевая функция, решение, оптимальное решение Математическое моделирование – это исследование явлений, процессов, систем или объектов путем построения и изучения их моделей и использования последних для определения или уточнения характеристик и рациональных способов построения вновь конструи-руемых технологических процессов, систем и объектов. Целевая функция — вещественная или целочисленная функция нескольких переменных, подлежащая оптимизации в целях решения некоторой оптимизационной задачи Решение — нахождение ответа на какой-то вопрос; волевой акт, выражающий осознанное намерение действовать определенным образом; выбор пути достижения какой-то цели. Оптимальное решение — решение, которое по тем или иным признакам предпочтительнее других. Экзаменационный билет №7 для проведения экзамена (квалификационного) по ПМ.01 Осуществление интеграции программных модулей Модели организации команд Способы идентификации сбоев и ошибок • инвентаризация • динамический и структурный анализ показателей бухгалтерской отчетности • тестирование бухгалтерских записей • самоконтроль при составлении отчетов Что такое математическое программирование, линейное программирование Математическое программирование – это раздел математики, занимающийся анализом многомерных экстремальных задач управления и планирования и разработкой теории и численных методов их решения. Линейное программирование — математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах n -мерного векторного пространства, задаваемых системами линейных уравнений и неравенств. Экзаменационный билет №8 для проведения экзамена (квалификационного) по ПМ.01 Осуществление интеграции программных модулей Диаграмма Развертывания Диаграмма развертывания – это тип UML-диаграммы, которая показывает архитектуру исполнения системы, включая такие узлы, как аппаратные или программные среды исполнения, а также промежуточное программное обеспечение, соединяющее их. Методы идентификации сбоев и ошибок • инвентаризация • динамический анализ показателей бухгалтерской отчетности • тестирование бухгалтерских записей • самоконтроль при составлении отчетов Перечислите методы нахождения опорного решения транспортной задачи. Какие методы нахождения оптимального решения транспортной задачи вам известны Наиболее распространенным методом решения задач ЛП транспортного типа является метод потенциалов, состоящий из следующих этапов: 1) проверка сбалансированности запасов и потребностей; 2) разработка исходного опорного плана; 3) проверка вырожденности опорного плана; 4) расчет потенциалов; 5) проверка плана на оптимальность; 6) поиск «вершины максимальной неоптимальности» (ВМН); 7) построение контура перераспределения поставок; 8) определение минимального элемента в контуре перераспределения и перераспределение поставок по контуру; 9) получение нового опорного плана Экзаменационный билет №9 для проведения экзамена (квалификационного) по ПМ.01 Осуществление интеграции программных модулей Методология Scrum Scrum - это один из методов разработки проектов, основанный на командном решении задач и позволяющий в короткие сроки создавать продукты с максимально возможной для клиентов ценностью. Отчет о результатах тестирования (на примере) Отчёт о результатах тестирования — документ, обобщающий результаты работ по тестированию и содержащий информацию, достаточную для соотнесения текущей ситуации с тест-планом и принятия необходимых управленческих решений. Опишите основные понятия динамического программирования: шаговое управление, управление операцией в целом, оптимальное управление, выигрыш на данном шаге, выигрыш за всю операцию, аддитивный критерий Экзаменационный билет №10 для проведения экзамена (квалификационного) по ПМ.01 Осуществление интеграции программных модулей Методы анализа и построения моделей ПО Под методом анализа понимается диалектический способ подхода к изучению хозяйственных процессов в их становлении и развитии. Характерными особенностями метода анализа являются: использование системы показателей, всесторонне характеризующих хозяйственную деятельность, изучение причин изменения этих показателей, выявление и измерение взаимосвязи между ними в целях повышения социально-экономической эффективности. Требования к продукту и процессу 1. условия или возможности, необходимые пользователю для решения проблем или достижения целей; 2. условия или возможности, которыми должна обладать система или системные компоненты, чтобы выполнить контракт или удовлетворять стандартам, спецификациям или другим формальным документам; 3. документированное представление условий или возможностей для пунктов 1 и 2 Методы хранения графов в памяти ЭВМ. Задача о нахождении кратчайших путей в граф. Дайте определение графа. Что называется, дугой графа. Какие вершины называются смежными. Дайте определение ориентированного, неориентированного и смешанного графа Граф может быть несколькими способами: матрица смежности; матрица инцидентности; список смежности. список ребер. Использование двух первых методов предполагает хранение графа в виде двумерного массива Размер массива зависит от количества вершин и/или ребер в конкретном графе. В теории графов задача кратчайшего пути-это задача нахождения пути между двумя вершинами графа таким образом, чтобы сумма весов составляющих его ребер была минимизирована. Граф как математический объект есть совокупность двух множеств - множества самих объектов, называемого множеством вершин, и множества их парных связей, называемого множеством рёбер. Дуга - направленные рёбра в ориентированном графе. Две вершины называются смежными, если они соединены ребром, два различных ребра смежные, если они имеют общую вершину. Неориентированный граф – граф, рёбра которого не имеют определённого направления. Ориентированный граф – граф, рёбра которого имеют определённое направление. Смешанный граф - математический объект, состоящий из множества вершин V, множества ребер E и множества направленных ребер A Экзаменационный билет №11 для проведения экзамена (квалификационного) по ПМ.01 Осуществление интеграции программных модулей Диаграмма Кооперации Диаграмма, на которой изображаются взаимодействия между частями композитной структуры или ролями кооперации. В отличие от диаграммы последовательности, на диаграмме коммуникации явно указываются отношения между объектами, а время как отдельное измерение не используется. Эвристики при тестировании Эвристики помогают провести исследовательское тестирование приложения в более детальном и полном формате. Они помогают избежать повторения ошибок, допущенных в аналогичных ситуациях при тестировании похожего ПО. Тестовые эвристики создают «напоминания» на основе предыдущего опыта — личного или опыта других тестировщиков. Задача о максимальном потоке в сети. Алгоритм Форда-Фалкерсона. Дайте определение основных числовых характеристик сети: пропускная способность ребра, поток по ребру, насыщенное/ненасыщенное ребро, поток по сети. Заключается в нахождении такого потока по транспортной сети, что сумма потоков из истока, или, что-то же самое, сумма потоков в сток максимальна. Задача о максимальном потоке является частным случаем более трудных задач, как например задача о циркуляции. Алгоритм Форда — Фалкерсона решает задачу нахождения максимального потока в транспортной сети. Пропускная способность — ребра-это максимальное количество потока, которое может пройти через ребро Если поток по ребру меньше его пропускной способности, то ребро называют ненасыщенным, если - насыщенным. Экзаменационный билет №12 для проведения экзамена (квалификационного) по ПМ.01 Осуществление интеграции программных модулей Тестовое покрытие Тестовое покрытие = покрытие тестами требований к продукту/системе, выраженное в численном либо процентном соотношении. Тестовое покрытие является одной из метрик качества продукта. Иногда под тестовым покрытием имеют в виду покрытие критериев приёмки, покрытие кода, покрытие именно автотестами. Классы и признаки эквивалентности. Тест-кейсы и их свойства Что такое случайный процесс, какой случайный процесс называется марковским. Какой марковский случайный процесс называется процессом с дискретными состояниями Марковский процесс — случайный процесс, эволюция которого после любого заданного значения временно́го параметра. не зависит от эволюции, предшествовавшей., при условии, что значение процесса в этот момент фиксировано. Экзаменационный билет №13 |