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

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

Билет №21

1. В чем отличие отладки и тестирования программ? Какие методы применяются при отладке программ?

2. Перечислите основные принципы структурного программирования.

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

4. Установите соответствие между классами и свойствами структур данных.

Классы структур: 1) статические; 2) полустатические; 3) динамические.

Свойства структур: а) непостоянство структуры в процессе обработки; б) последовательное расположение элементов структуры в памяти ЭВМ; в) выделяются смежные участки памяти для элементов структуры; г) логическая последовательность элементов задается в явном виде с помощью одного или нескольких указателей или связок, хранящихся в самих элементах структуры; д) количество элементов структуры может изменяться, однако это количество ограничено объемом выделяемой для структуры памяти.

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

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

Билет № 22

1. Назовите известные Вам методы тестирования стратегии “белого ящика” и укажите их основной недостаток.

2. Дайте определение и приведите пример нотации.

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

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

а) таблица является обобщением двумерного массива, в которой свойство однотипности элементов выполняется для столбцов таблицы;

б) логические структуры массива в разных языках программирования не отличаются;

в) в массиве возможна операция доступа к строке;

г) элементами массива являются данные одного типа;

д) физическая структура массива, представленного в языках Фортран и Паскаль одинакова;

е) поиск элементов таблицы производится по индексам;

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

з) в таблице осуществляется доступ к записи по ключу.

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

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

Билет № 23

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

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

L1:<D1>,<0>,<L5>; L2:<D2>,<L4>,<L3>; L3:<D3>,<L2>,<0>; L4:<D4>,<L6>,<L2>; L5:<D5>,<L1>,<L6>; L6:<D6>,<L5>,<L4>.

Состояние указателя начала списка - <L3>, а указателя конца списка- <L1>.

3. Дайте определение модели жизненного цикла (ЖЦ) программного продукта (ПП). Какие модели ЖЦ ПП Вы знаете? В чем их недостатки?

4. Дайте определение модуля и назовите его основные атрибуты.

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

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

Билет № 26

1. В каком случае представление разреженной матрицы в виде нелинейного списка выгоднее представления в памяти ЭВМ всех элементов матрицы?

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

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

4. Установите соответствие:

1) типы данных, 2) структуры данных;

а) список; б) указатель; в) вектор, г) символ; д) целое; е) массив; ж)стек; з)таблица; к) логическое; л) очередь.