03.06 2003 Г. Зав. Кафедрой

Уфимский Государственный Авиационный Технический Университет

Билет № 17

1. Перечислите особенности динамических структур данных.

2. Назовите последовательность работ при тестировании ПО. Какой или какие этапы являются наиболее ответственными и почему?

3. Приведите компактную структуру в памяти эвм для хранения приведенной ниже матрицы:

1	0	0	0.7	0
0	1	0	0	0
0	0	1	0	0
1	0	0	1	0
0	3.4	0	0	1

4. Приведите схему последовательного выполнения этапов жизненного цикла (ЖЦ) программного продукта (ПП) при традиционной технологии разработки.

03.06 2003 Г. Зав. Кафедрой

Уфимский Государственный Авиационный Технический Университет

Билет № 16

1. Что такое макетирование программ, каковы его основные достоинства и где этот метод нашел широкое применение?

2. Установите соответствие между методами тестирования и соответствующими им целями тестирования. Методы: а) комбинаторного покрытия условий; б) анализа граничных значений; в) функциональных диаграмм, г) покрытия условий; д) покрытия решений (переходов); е) эквивалентного разбиения; ж) покрытия операторов; з) таблиц решений; к) критерий решений. Цели тестирования:

1. каждое направление перехода должно быть реализовано по крайней мере один раз;

2. каждый оператор программы выполняется хотя бы 1 раз;

3. все возможные результаты каждого условия в решении выполнить хотя бы 1 раз;

4. все возможные комбинации результатов условия в каждом решении выполнить по крайней мере один раз;

5. покрыть минимальным количеством тестов все правильные классы эквивалентности и индивидуальными тестами все неправильные классы эквивалентности;

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

3. Перечислите критерии качества ПО. Какие из них являются обязательными для ПО?

4. В чем заключается декомпозиция целей разрабатываемого программного продукта? Какой документ получается в результате декомпозиции целей разрабатываемого ПП?

03.06 2003 Г. Зав. Кафедрой

Уфимский Государственный Авиационный Технический Университет

Билет № 18

1. Дайте определение технологии, методологии и метода.

2. Укажите логическую последовательность содержательных частей односвязного списка, физическая последовательность записей которых является следующей:

L1:<D1>,<0>; L2:<D2>,<L4>; L3:<D3>,<L2>; L4:<D4>,<L5>; L5:<D5>,<L7>; L6:<D6>,<L1>; L7: <D7>,<L6>. Состояние указателя начала списка - <L3>.

3. В чем отличие каскадной и спиральной моделей жизненного цикла ПО?

4. Приведите пример спецификации ПО.

03.06 2003 г. Зав. кафедрой

Уфимский Государственный Авиационный Технический Университет

Билет № 19

1. Назовите символы, которые используются в схемах проектов ПО согласно ГОСТ, и приведите примеры таких символов.

2. Назовите основные преимущества CASE- технологий по сравнению с традиционной технологией проектирования.

3. Раскройте содержание предварительного и детального внешнего проектирования ПО.

4. . Установите соответствие между стратегиями и методами тестирования.

Стратегии: 1) “черного ящика”, 2) “белого ящика”

Методы: а) комбинаторного покрытия условий; б) анализа граничных значений; в) функциональных диаграмм, г) покрытия условий; д) покрытия решений (переходов); е) эквивалентного разбиения; ж) покрытия операторов; з) таблиц решений; к) критерий решений.

03.06 2003 г. Зав. Кафедрой

Уфимский Государственный Авиационный Технический Университет

Билет № 20

1. Дайте определение таблицы решений и укажите этапы ЖЦ ПП, в которых эти таблицы могут применяться.

2. Что такое прочность модуля и сцепление модулей? Какие классы прочности и виды сцепления Вы знаете?

3. Приведите пример статической структуры данных. Назовите составные части этой структуры и их связи.

4. Упорядочите этапы тестирования программ:

1) выполнение теста; 2) написание теста; 3) постановка задачи для теста;

4) изучение результатов тестирования; 5) проектирование теста; 6) тестирование теста.