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

Билет № 1

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

2. В чем заключается отличие модуля и процедуры?

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

1	0	0	10.7	0
0	1	0	0	0.46
0	0	1	0	0
1	1.78	0	1	0
0	0	6.9	0	1

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

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

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

Билет № 2

1. Дайте определение внешним спецификациям ПО, назовите известные Вам внешние спецификации и их особенности.

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

3. Укажите логическую последовательность содержательных частей односвязного списка, физическая последовательность записей которых является следующей: L1:<D1>,<0>; L2:<D2>,<L4>; L3:<D3>,<L2>; L4:<D4>,<L5>; L5:<D5>,<L7>; L6:<D6>,<L1>; L7: <D7>,<L6>. Состояние указателя начала списка - <L3>.

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

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

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

Билет №3

1. В чем заключаются восходящий и нисходящий методы проектирования ПО?

2. Какие стратегии тестирования Вы знаете? В чем их отличие?

3. Отнесите перечисленные символы к соответствующим классам:

КЛАССЫ: 1) символы процесса, 2) символы данных, 3) специальные символы;

СИМВОЛЫ: а) процесс, б) границы цикла, г) запоминающее устройство с прямым доступом, д) терминатор, е) ручной ввод, ж) документ, з) ручная операция, и) соединитель, к) решение, л) подготовка.

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

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

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

Билет № 4

1. В чем отличия нисходящего и восходящего метода тестирования программных модулей?

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

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

4. Если описание двумерного массива в программе на языке Паскаль Array [1..k, 1..m] of real (элемент занимает 4 байта ОП) и адрес начала массива А0, то функция упорядочения (линеаризации) равна:

а) А0+4*((j-1)*m+(i-1)); б) А0+d*((i-1)*k+ (j-1)); в) А0+4*((i-1)*m+(j-1)).

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

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

Билет № 5

1. Назовите цель и перечислите принципы модульного программирования.

2. В чем отличия двумерного массива (матрицы) и таблицы?

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

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

Таблица решений состоит из:

а) описания условий для входных данных;

б) входных данных для функции ПО;

в) описания действий (выполняемых операций обработки информации) программы;

г) описания операторов программы;

д) порядка выполнения действий;

е) комбинации условий для входных данных;

ж) спецификации функций ПО.

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

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

Билет № 6

1. Опишите этапы отладки и тестирования программ. В чем отличие целей отладки и тестирования?

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

3. Приведите структуры управления (последовательности операторов) в структурном программировании.

4. Пусть в таблице решений описаны n условий для входных данных и m действий программы, тогда количество столбцов полной таблицы решений равно:

а) ;

б) ;

в) ;

г) abs (n-m).

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

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

Билет № 7

1. Дайте определения основных типов данных и назовите операции их обработки.

2. Приведите пример структуры данных. Дайте пояснения относительно ее частей.

3. Определите, каким методам стратегии “белого ящика” соответствуют перечисленные ниже цели тестирования:

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

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

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

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

4. Какие модели ЖЦ ПП Вы знаете. В чем отличие моделей жизненного цикла (ЖЦ) программного продукта (ПП) в традиционной и CASE- технологии разработки ПО?