Шпоры по технологии программирования. 1. Раскройте содержание предварительного и детального внешнего проектирования по

• Название: 1. Раскройте содержание предварительного и детального внешнего проектирования по
• Дата: 21.01.2019
• Размер: 0.49 Mb.
• Имя файла: Шпоры по технологии программирования.doc
• Тип: Документы; #64557
• страница: 5 из 5

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

L1:,<0>,; L2:,,; L3:,,<0>; L4:,,; L5:,,; L6:,,.

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

Ответ:

L1

D1

D5

D6

D4

D2

D3

0

L1

L5

L6

L4

L2

L5

L6

L4

L2

L3

0

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

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

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

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

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

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

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

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

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

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

а) 2ⁿ;

б) 2^m;

в) 2^n+m;

г) abs (n-m).

Ответ: а.

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

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

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

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

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

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

Ответ: в).

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

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

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

Ответ: 1 - а, з, л, к, б. 2 - г, е, ж. 3 - д, н.
81.Установите соответствие:

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

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

Ответ: 1 - д, к, г, б. 2 - а, в, е, ж, з, л.
82.Отметьте правильные утверждения:

а) конечное множество записей на внешнем носителе называется файлом;

б) в файле возможно выделение поля записи;

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

г) в кластер могут включаться любое целое количество секторов;

д) кластерам для записи одного файла должны выделяться смежные области дисковой памяти;

е) минимальной единицей информации в операциях обмена между внешней и оперативной памятью является запись;

ж) кластер включает количество секторов, кратное двум;

з) для контроля операций ввода-вывода собственно информация (данные) на магнитном диске снабжаются контрольными кодами.

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

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

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

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

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

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

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

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

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

Ответ: а), б), г), ж), з).
84.Если описание двумерного массива в программе на языке Фортран 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)).

Ответ: б).
85.Если описание двумерного массива в программе на языке Паскаль 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)).

Ответ: в).

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

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

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

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

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

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

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

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

Ответ: 1 - метод покрытия решений (переходов), 2 - метод покрытия операторов, 3 - метод покрытия условий, 4 - метод комбинаторного покрытия условий.
88.Отметьте правильные утверждения относительно тестирования по методу эквивалентного разбиения:

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

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

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

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

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

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

Ответ: 2), 3), 6).

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

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

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

Ответ: 3,5,2,6,1,4
90.Перечислите правильные утверждения:

1) методы стратегии ‘черного ящика’ позволяют проверить соответствие программ их внешним спецификациям;

2) методы стратегии “белого ящика” проектируются на основе внешних спецификаций программ или модулей;

3) методы стратегии “белого ящика” проверяют соответствие программы алгоритму обработки информации;

4) методы стратегии “черного ящика” предназначены для проверки “что делает программа”, а методы стратегии “белого ящика” предназначены для анализа “как программа обрабатывает исходные данные”;

5) методы стратегии “черного ящика” анализируют логику программы.

Ответ: 1, 3,4.
91.Установите соответствие между методами тестирования и соответствующими им целями тестирования.

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

Цели тестирования:

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

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

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

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

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

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

Ответ: 1- д, 2 - ж, 3 - г, 4 - а, 5 - е, 6 - б.
92. В чем заключается отличие модуля и процедуры?

Ответ: Модуль – это замкнутая программа, которую можно вызвать из другого модуля и самостоятельно откомпилировать, модуль используется в одном или нескольких контекстах. А процедура может использоваться только в контексте одной программы.

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

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

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

Ответ: 1 - б, 2 - д, в, 3 - г, а.