
- •1. Раскройте содержание предварительного и детального внешнего проектирования по.
- •2. Дайте определение структуры данных.
- •4. Перечислите принципы модульного программирования.
- •5. В чем заключаются восходящий и нисходящий методы проектирования по?
- •6. Какие стратегии тестирования Вы знаете? в чем их отличие?
- •7. Назовите символы, которые используются в схемах проектов по согласно гост, и приведите примеры таких символов.
- •8. В чем отличия нисходящего и восходящего метода тестирования программных модулей?
- •9. Дайте определения полустатических структур данных. Каковы их отличительные особенности?
- •10. Приведите пример структуры данных. Дайте пояснения относительно ее частей.
- •11. Назовите цель и перечислите принципы модульного программирования.
- •12. В чем отличия двумерного массива (матрицы) и таблицы?
- •45. Дайте определение технологии, методологии и метода.
- •14. Опишите этапы отладки и тестирования программ. В чем отличие целей отладки и тестирования?
- •16. Приведите структуры управления (последовательности операторов) в структурном программировании.
- •17. Дайте определения основных типов данных и назовите операции их обработки
- •18.Дайте определение схемы, перечислите схемы, которые используются при документировании по, и их назначение.
- •20. Перечислите основные стратегии тестирования. Какие известные Вам методы реализуют каждую из стратегий?
- •21. На чем основано процедурное программирование и каковы его недостатки?
- •22. Дайте определение структуры данных и приведите пример.
- •23. Назовите основные преимущества case- технологий по сравнению с традиционной технологией проектирования.
- •24. Приведите пример таблицы решений для какой-либо внешней спецификации.
- •25. Дайте определения статических структур данных. Каковы их отличительные особенности?
- •35. Дайте определение и приведите пример линейного односвязного списка.
- •36. Изложите цель и основные этапы реализации метода эквивалентного разбиения.
- •37. Дайте определение и приведите пример линейного двусвязного списка.
- •40. Дайте определение модуля и назовите его основные атрибуты.
- •41. Что такое макетирование программ, каковы его основные достоинства и где этот метод нашел широкое применение?
- •42. Перечислите критерии качества по и приведите их определения. Какие из них являются обязательными для по?
- •43. Перечислите особенности динамических структур данных.
- •44. Назовите последовательность работ при тестировании по. Какой или какие этапы являются наиболее ответственными и почему?
- •46. В чем отличие каскадной и спиральной моделей жизненного цикла по?
- •49.Перечислите основные принципы структурного программирования.
- •55.Дайте определение и приведите пример нотации.
- •61. Какие подходы применяют при тестировании модульных программ? в чем их отличие?
- •64. В каком случае представление разреженной матрицы в виде нелинейного списка выгоднее представления в памяти эвм всех элементов матрицы?
- •67.Приведите компактную структуру в памяти эвм для хранения приведенной ниже матрицы:
- •69. Приведите более быстрый вариант вычисления и мотивируйте его преимущества:
- •70. Приведите двумерную матрицу, которая в памяти эвм хранится в виде следующего нелинейного списка:
- •71. Приведите двумерную матрицу, которая в памяти эвм хранится в виде следующего нелинейного списка:
- •72. Укажите обратную логическую последовательность содержательных частей двусвязного списка, физическая последовательность записей которых является следующей:
- •73. Укажите логическую последовательность содержательных частей односвязного списка, физическая последовательность записей которых является следующей:
- •74. Приведите компактную структуру в памяти эвм для хранения приведенной ниже матрицы:
- •75. Приведите двумерную матрицу, которая в памяти эвм хранится в виде следующего нелинейного списка:
- •76. Укажите обратную логическую последовательность содержательных частей двусвязного списка, физическая последовательность записей которых является следующей:
- •77.Отметьте правильные утверждения:
- •83.Отметьте правильные утверждения относительно массива и таблицы:
- •84.Если описание двумерного массива в программе на языке Фортран Dimension f(m, 2:n) и элемент массива занимает d байтов памяти эвм, то функция упорядочения равна:
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 - г, а.