Назовите цель разбиения исходных данных программ на классы эквивалентности. Приведите пример выделения классов эквивалентности для какой-либо задачи.
Теория разбиения на классы эквивалентности, предложенная Г.Майерсом, направлена на сокращение общего числа необходимых тестовых сценариев путем разбиения входных условий на конечное число классов эквивалентности. Создается два типа классов: допустимые входные данные программы рассматриваются как допустимый класс эквивалентности, а все остальные входные данные заносятся в недопустимый класс эквивалентности.
-------------------------------------------
Дайте определение структуры данных. Приведите пример структуры данных. Дайте пояснения относительно ее частей.
Структура данных – это форма хранения и представления информации. Бывают простыми (целочисленный, вещественный, логический, текстовый тип) и сложными (массивы, графы, списки)
-------------------------------------------
Дайте определение схемы. Приведите пример. Какие группы символов используются в Вашем примере (согласно ГОСТ 19.701-80).
Схема - графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т.д.
-------------------------------------------
Дайте определение таблицы решений. Приведите пример. Таблица решений- внешняя спецификация ПО, в которой отражаются комбинации условий, выполняемых для входных данных и соответствующие этим комбинациям действия по преобразованию информации.
-------------------------------------------
Дайте определение модели жизненного цикла ПП. Приведите какую-либо модель ЖЦ и дайте необходимые пояснения.
Модель ЖЦПП – структура определяющая последовательность осуществления процессов, действий и задач выполняемые на протяжении ЖЦ.
Каскадная модель:
Основной принципе этой модели заключен в том, что переход на следующий этап возможен только после окончания предыдущего.
Достоинства модели:
1) на каждом этапе формируется законченный набор проектной документации, отвечающий критериям полноты и согласованности. На заключительных этапах разработка пользовательской документации.
2) выполняемые в логичной последовательности этапы работ позволяют планировать сроки завершения и соответственные затраты.
Недостатки модели:
1) существенная задержка получения результатов
2) ошибки и недоработки на любом из этапов выясняются на последних этапах, что приводит к необходимости возврата на предыдущие этапы
3) сложность распараллеливания работ
4) сложность управления проектом
5) высокий уровень риска и ненадежности инвестиций
-------------------------------------------
Дайте определение статических структур данных. Приведите пример. Как определяется адрес элемента структуры?
Структур характеризующаяся тем, что для их размещения в памяти ЭВМ выделяется фиксированный объем памяти.
-------------------------------------------
Дайте определение связного списка. Приведите пример. Дайте пояснения относительно частей этой структуры данных.
Связанный
список – это вариант обычного линейного
списка, оптимизированный для операций
добавления и удаления элементов.
Оптимизация заключается в том, что
элементы связанного списка не обязаны
в памяти располагаться друг за другом.
Порядок элементов определяется ссылкой
на первый элемент (не обязан быть в
самом начале выделенной для списка
памяти) и последовательностью ссылок
на остальные элементы списка.
-------------------------------------------
Дайте определение какой-либо статической структуры данных, приведите пример конкретной структуры такого класса и поясните, как осуществляется доступ к элементу структуры.
Структур характеризующаяся тем, что для их размещения в памяти ЭВМ выделяется фиксированный объем памяти.
Массив – это в статическая линейная структура однотипных данных, оптимизированная для операций поиска элемента по его индексу. Однозначное местоположение элемента в памяти обеспечивается именно однотипностью элементов в массиве и определяется произведением его индекса на размер памяти, занимаемой одним элементом.
-------------------------------------------
Дайте определение нотации. Приведите пример.
Под нотацией понимают правила формализованного описания структуры системы, элементов данных и других ее компонентов с помощью схем, диаграмм, формальных и естественных языков.
-------------------------------------------
Дайте определение спецификациям ПО, назовите известные Вам внешние спецификации и их особенности. Приведите пример спецификации.
Под спецификацией понимается формальное описание требований, свойств и функций объекта. Пример, ТЗ - исходный документ для разработки и испытания ПО.
-------------------------------------------
Назовите группы символы, которые используются в схемах проектов ПО согласно ГОСТ, и приведите примеры таких символов.
Символы данных: данные
Символы процесса: действие
Символы линий: линия
Специальные символы:коменты
-------------------------------------------
Дайте определение и приведите пример линейного двусвязного списка.
В линейном двусвязном списке продвижение возможно в любом из двух направлений по цепочке элементов. Каждый элемент двусвязного списка содержит два указателя: указатель на следующий элемент, или прямой указатель, и указатель на предыдущий элемент, или обратный указатель.
следующий
предыдущий
данные
-------------------------------------------
Дайте определения основных типов данных. Приведите пример и дайте развернутую характеристику какого-либо типа данных. целочисленные – int;
вещественные – float, double;
символьный – char;
логические – bool;
-------------------------------------------
Дайте определение схемы, перечислите схемы, которые используются при документировании ПО, и их назначение. Приведите пример какой-либо схемы и назовите группы символов, которые в таких схемах применяются.
Схема - графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т.д. Различают:
-схемы данных;
-схемы программ;
-схемы работы системы;
-схемы взаимодействия программ;
-схемы ресурсов системы.
Схемы данных отображают путь данных при решении задач и определяют этапы обработки и применяемые носители данных.
Схемы программ отображают последовательность операций в программе.
Схемы работы системы отображают управление операциями и поток данных в системе.
после
Схемы ресурсов системы отображают конфигурацию блоков данных и обрабатывающих блоков, требуемую для решения задачи или набора задач.
Линии потока управления и передачи данных в схеме работы системы
-------------------------------------------
Приведите пример и дайте пояснения редуцирования таблицы решений для какой-либо внешней спецификации.
Редуцирование таблицы решений заключается в уменьшении количества столбцов таблицы путем объединения некоторых столбцов.
Дайте определение линейного односвязного списка. Приведите пример линейного односвязного списка до исключения и после исключения из него какой-либо записи. Линейный однонаправленный список — это структура д анных, состоящая из элементов одного типа, связанных между собой последовательно посредством указателей. Каждый элемент списка имеет указатель на следующий элемент. Последний элемент списка указывает на NULL. Элемент, на который нет указателя, является первым (головным) элементом списка. Здесь ссылка в каждом узле указывает на следующий узел в списке. В односвязном списке можно передвигаться только в сторону конца списка. Узнать адрес предыдущего элемента, опираясь на содержимое текущего узла, невозможно.
-------------------------------------------
Дайте определение линейного односвязного списка. Приведите пример линейного односвязного списка до включения и после включения в него новой записи.
Линейный однонаправленный список — это структура данных, состоящая из элементов одного типа, связанных между собой последовательно посредством указателей. Каждый элемент списка имеет указатель на следующий элемент. Последний элемент списка указывает на NULL. Элемент, на который нет указателя, является первым (головным) элементом списка. Здесь ссылка в каждом узле указывает на следующий узел в списке. В односвязном списке можно передвигаться только в сторону конца списка. Узнать адрес предыдущего элемента, опираясь на содержимое текущего узла, невозможно.
-------------------------------------------
Дайте определение линейного двусвязного списка. Приведите пример линейного двусвязного списка до включения и после включения в него новой записи.
В линейном двусвязном списке продвижение возможно в любом из двух направлений по цепочке
элементов. Каждый элемент двусвязного списка содержит два указателя: указатель на следующий элемент, или прямой указатель, и указатель на предыдущий элемент, или обратный указатель.
-------------------------------------------
Назовите нотации и приведите пример нотации для изображения структурных алгоритмов.
Схема алгоритма – блок схема
Псевдокод - формализованное текстовое описание алгоритма (текстовая нотация).
Flow-формы представляют собой графическую нотацию описания структурных алгоритмов, которая иллюстрирует вложенность структур.
Диаграммы Насси-Шнейдермана отличаются от Flow-форм тем, что область обозначения условий и вариантов ветвления изображают в виде треугольников
-------------------------------------------
Дайте определение прочности модуля и приведите примеры модулей с разными классами прочности.
Прочность модуля - это мера его внутренних связей. Чем выше прочность модуля, тем больше связей он может спрятать от внешней по отношению к нему части программы и, следовательно, тем больший вклад в упрощение программы он может внести.
ДО
-------------------------------------------
Дайте определение сцепления модулей и приведите примеры модулей с разными видами сцепления.
Сцепление модуля - это мера его зависимости по данным от других модулей. Характеризуется способом передачи данных. Единственным видом сцепления модулей, который рекомендуется для использования современной технологией программирования, является параметрическое сцепление - данные передаются модулю либо при обращении к нему как значения его параметров, либо как результат его обращения к другому модулю для вычисления некоторой функции.
-------------------------------------------
Дайте определение линейного двусвязного списка. Приведите пример линейного двусвязного списка до исключения и после исключения из него какой-либо записи.
В линейном двусвязном списке продвижение возможно в любом из двух направлений по цепочке
элементов. Каждый элемент двусвязного списка содержит два указателя: указатель на следующий элемент, или прямой указатель, и указатель на предыдущий элемент, или обратный указатель.
-------------------------------------------
Дайте
определение технологии программирования.
Какие технологии Вы знаете и к каким
периодам относится появление этих
технологий?
ТП - как совокупность методов и средств, используемых в процессах создания, сопровождения и применения программного продукта. Существуют технологии, используемые на конкретных этапах разработки или для решения отдельных задач или этапов. В основе таких технологий лежит ограниченно применимый метод, позволяющий решить конкретную задачу.
Под методом понимают совокупность приемов и операций практического и теоретического освоения деятельности.
Основные этапы развития ТП:
Стихийное – первые ЭВМ – 60е годы
Структурный – 60-70е гг.
ООП – 80-90е гг.
Компонентный подход и CASE-технологии – с 2000 по наши дни.
-------------------------------------------
Дайте определение объектно-ориентированного программирования (ООП). Назовите и охарактеризуйте основные свойства ООП.
ООП – технология создания сложного ПО, основанная на представлении программы в виде совокупности объектов, каждый из которых является экземпляром определенного типа (класса, а они образуют иерархию с наследованием свойств).
Основными свойствами ООП являются инкапсуляция, наследование и полиморфизм. Под инкапсуляцией понимается сокрытие данных и операций АТД от внешних программ, использующих их.
Наследование - это средство получения новых типов данных (классов) из уже существующих типов, называемых базовыми классами. При этом повторно используется существующий код. Порождённый класс образуется из базового путем добавления или изменения кода.
Полиморфизм - средство для придания различных значений одному и тому же сообщению в зависимости от типа обрабатываемых данных.
-------------------------------------------
Блочно-иерархический подход к созданию программных систем.
В основе блочно-иерархического подхода лежат декомпозиция и иерархическое упорядочение. Важную роль играют также следующие принципы:
• непротиворечивость - контроль согласованности элементов между собой;
• полнота - контроль на присутствие лишних элементов;
• формализация - строгость методического подхода;
• повторяем. В основе блочно-иерархического подхода лежат декомпозиция и иерархическое упорядочение. Важную роль играют также следующие принципы:
• непротиворечивость - контроль согласованности элементов между собой;
• полнота - контроль на присутствие лишних элементов;
• формализация - строгость методического подхода;
• повторяемость - необходимость выделения одинаковых блоков для удешевления и ускорения разработки;
• локальная оптимизация - оптимизация в пределах уровня иерархии
-------------------------------------------
Проблемы разработки сложных программных систем.
Главная причина сложности современных программных систем - логическая сложность решаемых ими задач.
Доп. факторами, увеличивающими сложность программных систем, являются:
• сложность формального определения требований к программным системам;
• отсутствие удовлетворительных средств описания поведения дискретных систем с большим числом состояний при недетерминированной последовательности входных воздействий;
• коллективная разработка;
• необходимость увеличения степени повторяемости кодов.
------------------------------------------
Дайте определение модели жизненного цикла (ЖЦ) программного продукта (ПП). Каскадная модель ЖЦ ПП. Область применения, достоинства и недостатки.
Модель ЖЦПП – структура определяющая последовательность осуществления процессов, действий и задач выполняемые на протяжении ЖЦ.
Каскадная модель:
Основной принципе этой модели заключен в том, что переход на следующий этап возможен только после окончания предыдущего.
Достоинства модели:
1) на каждом этапе формируется законченный набор проектной документации, отвечающий критериям полноты и согласованности. На заключительных этапах разработка пользовательской документации.
2) выполняемые в логичной последовательности этапы работ позволяют планировать сроки завершения и соответственные затраты.
Недостатки модели:
1) существенная задержка получения результатов
2) ошибки и недоработки на любом из этапов выясняются на последних этапах, что приводит к необходимости возврата на предыдущие этапы
3) сложность распараллеливания работ
4) сложность управления проектом
5) высокий уровень риска и ненадежности инвестиций
-------------------------------------------
Этапы жизненного цикла (ЖЦ) программных продуктов (ПП). Схема ЖЦ ПП.
Этапы ЖЦ (основные) [график]:
Анализ
Проектирование
Программирование
Тестирование
Документирование
Этапы ЖЦ (дополнительные):
Модернизация
Обучение персонала
-------------------------------------------
Функциональное и структурное тестирование программ: цели, отличия стратегий, рекомендации по применению.
Структурное (белый ящик) – базируется на том, что известна структура тестируемого ПО, в том числе его алгоритмы. Цель – проверить логику ПО.
Функциональное (черный ящик) – структура ПО неизвестна, тесты строятся на основе спецификации.
Цель – проверить ПО на соответствие ТЗ.
-------------------------------------------
Этапы тестирования программ. Стадии тестирования в процессе разработки программного обеспечения. Методы, используемые на каждой стадии.
Стадии:
1) автономное тестирование компонентов программного обеспечения (методы ручного контроля, покрытия операторов, покрытия решений, покрытия условий, комбинаторного покрытия).
2) комплексное тестирование разрабатываемых программ (восходящее и нисходящее тестирование).
3) системное или оценочное тестирование на соответствие основным критериям качества.
В тестирование входят следующие этапы:
а) постановка задачи для теста,
б) проектирование теста,
в) написание тестов,
г) тестирование тестов,
д) выполнение тестов,
е) изучение результатов тестирования.
-------------------------------------------
Ручной контроль как метод тестирования.
Ручной контроль используют на ранних этапах разработки. Различают статический и динамический подходы к ручному контролю. При статическом подходе анализируют структуру, управляющие и информационные связи программы, ее входные и выходные данные. При динамическом подходе выполняют ручное тестирование, т.е. вручную моделируют процесс выполнения программы на заданных исходных данных.
-------------------------------------------
Методы структурного тестирования. Общий недостаток методов.
метод покрытия операторов,
метод покрытия решений
метод покрытия условий,
метод покрытия решений/условий
метод комбинаторного покрытия условий.
Применения этих методов на практике структура программы должна быть известной.
Метод покрытия операторов
Если отказаться полностью от тестирования всех путей, можно показать, что критерием покрытия является выполнение каждого оператора программы хотя бы один раз.
Метод покрытия решений
Согласно данному методу должно быть написано достаточное число тестов, такое, что каждое направление перехода должно быть реализовано по крайней мере один раз.
Метод покрытия условий
В этом случае записывается число тестов, достаточное для того, чтобы все возможные результаты каждого условия в решении выполнялись по крайней мере один раз.
Метод покрытия решений/условий
Метод покрытия решений/условий требует такого достаточного набора тестов, чтобы все возможные результаты каждого условия в решении выполнялись по крайней мере один раз, все результаты каждого решения выполнялись по крайней мере один раз и, кроме того, каждой точке входа передавалось управление по крайней мере один раз.
Метод комбинаторного покрытия условий
Критерием, который решает эти и некоторые другие проблемы, является комбинаторное покрытие условий. Он требует создания такого числа тестов, чтобы все возможные комбинации результатов условия в каждом решении выполнялись по крайней мере один раз.
-------------------------------------------
Методы функционального тестирования. Области применения.
эквивалентного разбиения
анализа граничных значений
анализ причинно-следственных связей (метод таблиц решений)
предположение об ошибке
Методы эквивалентного разбиения, как правило, применяются при разработке языковых процессоров, трансляторов и т.п. Метод граничных условий применяется при тестировании программ, осуществляющих статистическую обработку входной информации. Метод тестирования внешних спецификаций может быть применен везде, где в качестве спецификаций процессов обработки используются таблицы или деревья решений
Тестирование ТР заключается в том, что проектируется такое количество тестов, которое позволяет покрыть все возможные комбинации условий.
-------------------------------------------