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

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

Билет № 9

1. Дайте определение структуры данных и приведите пример.

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

3. Приведите пример таблицы решений для какой-либо внешней спецификации.

4. Отметьте правильные утверждения относительно тестирования по методу эквивалентного разбиения:

1) разрабатываются индивидуальные тесты для каждого правильного и неправильного класса эквивалентности;

2) разрабатываются индивидуальные тесты для каждого неправильного класса эквивалентности;

3) разрабатывается минимальное количество тестов, покрывающих все правильные классы эквивалентности;

4) разрабатывается минимальное количество тестов, покрывающих все неправильные классы эквивалентности.

5) если входное условие описывает диапазон значений, то определяется один правильный класс эквивалентности (в диапазоне значений) и один неправильный класс (за пределами диапазона значений);

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

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

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

Билет № 10

1. Дайте определения статических структур данных. Каковы их отличительные особенности?

2. Укажите назначение схем программ (что они отражают) и классы (группы) символов, применяемых в этих схемах.

3. Назовите особенности и приведите пример функционального программирования.

4. Какие из нижеприведенных утверждений являются верными? Редуцирование таблицы решений заключается в:

а) увеличении количества действий программы (повышении степени детализации действий);

б) уменьшении количества условий для входных действий (объединении условий);

в) уменьшении количества столбцов таблицы путем объединения некоторых столбцов.

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

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

Билет № 11

1. Дайте определения полустатических структур данных. Каковы их отличительные особенности?

2. Дайте определение жизненного цикла программного продукта и назовите его основные этапы при традиционной технологии разработки ПО.

3. Приведите функцию линеаризации для массива в Фортране и дайте необходимые пояснения.

4. Приведите более быстрый вариант вычисления и мотивируйте его преимущества:

root1=(-b+sqrt(sqr(b)-4*a*c))/2.0*a;

root2=(-b-sqrt(sqr(b)-4*a*c))/2.0*a;

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

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

Билет № 12

1. Дайте определение объектно-ориентированного программирования. Назовите основные свойства ООП.

2. В чем отличие стратегий тестирования и какие практические рекомендации можно дать по их применению?

3. Приведите пример линейного односвязного списка до включения и после включения в него новой записи.

4. Если описание двумерного массива в программе на языке Фортран Dimension F(m, 2:n) и элемент массива занимает d байтов памяти ЭВМ, то функция упорядочения равна:

а) А0+d*((j-1)*n+(i-2)); б) A0+d*((j-2)*m+(i-1)); в) A0+d*((i-2)*m+(j-1)).