- •1. Раскройте содержание предварительного и детального внешнего проектирования по.
- •2. Дайте определение внешним спецификациям по, назовите известные Вам внешние спецификации и их особенности.
- •3. Назовите этапы проектирования логики программного модуля и дайте их хар-ку.
- •4. Назовите цель и перечислите принципы модульного программирования.
- •5. В чем отличие отладки и тест-ия программ? Какие методы прим-ся на этих этапах?
- •6. Перечислите основные стратегии тестирования. Какие известные Вам методы реализуют каждую из стратегий?
- •7. Дайте определения основных типов данных и назовите операции их обработки.
- •8. Дайте определение структуры данных и приведите пример.
- •9. Дайте определения статических структур данных. Каковы их отличительные особенности?
- •10. Дайте определения полустатических структур данных. Каковы их отличительные особенности?
- •11. Дайте определение и перечислите особенности динамических структур данных.
- •12. В чем отличия двумерного массива (матрицы) и таблицы?
- •13. В чем отличие стратегий тестирования, и какие практические рекомендации можно дать по их применению?
- •16. Дайте определение и приведите пример линейного двусвязного списка.
- •17. Укажите верные утверждения относительно таблицы решений.
- •29. Назовите группы символов, которые используются в схемах проектов по согласно гост, и приведите примеры таких символов.
- •31. Определите, какие из перечисленных ниже объектов относятся к типам данных, а какие – к структурам данных:
- •32. Отметьте правильные утверждения относительно массива и таблицы:
- •33. Отметьте правильные утверждения относительно тестирования по методу эквивалентного разбиения:
- •34. Перечислите правильные утверждения:
- •35. Пусть в таблице решений описаны n условий для входных данных и m действий программы, тогда количество столбцов полной таблицы решений равно:
- •36. Отнесите перечисленные символы к соответствующим классам:
10. Дайте определения полустатических структур данных. Каковы их отличительные особенности?
Полустатические структуры данных - это последовательные линейные списки с переменной длиной, ограниченной фиксированной максимальной величиной и с ограниченным доступом. К таким структурам относятся стеки и очереди.
Стек - такой последовательный линейный список с переменной длиной, включение и исключение элементов из которого выполняется только с одного конца списка. Известно и другое название стека – магазин. Иногда стек называют еще очередью, функционирующей по принципу LIFO(Last-In-First-Out–последним пришел – первым вышел). Операции над стеком: включение и исключение элемента, очистка стека и проверка объема стека, т.е. числа элементов в стеке. Для хранения стека в памяти ЭВМ отводится сплошная область памяти ограниченного объема. Если в процессе заполнения стека указатель выходит за отведенные границы стека, то происходит переполнение стека и включение нового элемента становится невозможным.
Emax |
|
En |
En-1 |
… |
E1 |
Очередь – такой последовательный список с переменной длиной, включение элементов в который происходит с одной стороны, а исключение с другой стороны списка.
Очередь функционирует по принципу –FIFO(First-In-First-Out-первым пришел, первым вышел). Для индикации начала и конца очереди организуются 2 указателя: схема простейшей очереди будет следующая:
A1 |
A2 |
|
|
|
|
|
|
|
|
|
|
|
Amax |
Операции над стеком: включение в очередь и исключение из очереди элемента, очистка и проверка длины.
11. Дайте определение и перечислите особенности динамических структур данных.
Основные признаки:
Непостоянство, непредсказуемость размера динамической структуры. Размер-это число элементов структуры в процессе ее обработки. Число элементов динамической структуры может изменяться от 0 до некоторого значения, определяемого спецификой задачи или доступным размером машинной памяти.
Отсутствие физической смежности элементов структуры в физической памяти ЭВМ. Логическая последовательность элементов структуры задается в явном виде с помощью одного или нескольких указателей или связок, хранящихся в самих элементах. Следовательно, память, занимаемая динамической структурой, не является непрерывной и может быть хаотически разбросана в области памяти. Часто динамические структуры физически представляются в форме связных списков. Связной список - это структура, элементами которой служат записи с одним и тем же форматом связанные друг с другом, с помощью указателей, хранящихся в самих элементах списка.
В односвязном линейном списке каждый элемент состоит из двух различных по назначению полей: содержательного и поля указателя.
Линейный двусвязный список отличается от односвязного тем, что каждый его элемент содержит два указателя, один из которых (прямой указатель) адресует следующий элемент в списке, а другой (обратный указатель) - адресует предыдущий элемент списка.