105. Перечислите недостатки разработки программы снизу-вверх.

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

• Проектирование всей системы в целом часто не позволяет использовать возможноности аппаратуры; при таком подходе может оказаться, что на аппаратуру возложены операции, которые она выполняет неэффективно, например, выполнение операций над 16-битными данными на 12-битном процессоре;

• Реализация метода нисходящего проектирования программ затруднена в том случае, когда одна и та же задача возникает в нескольких различных местах (программа, которая выполняет эту задачу, должна быть должным образом привязана к каждому из этих мест);

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

• Могут возникнуть сложности и в связи с использованием несколькими программами общих данных;

• До самого последнего этапа проектирования неясен размер программного комплекса и его эксплутационные характеристики, за которые, как правило, отвечают модули самого низкого уровня.

106. Где располагаются динамические структуры данных?

Динамические структуры данных – это структуры данных, память под которые выделяется и освобождается по мере необходимости.

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

107. На каком этапе происходит выделение памяти под динамическую структуру данных?

Динамические структуры данных – это структуры данных, память под которые выделяется и освобождается по мере необходимости.

В языках программирования (Pascal, C, др.) существует и другой способ выделения памяти под данные, который называется динамическим. В этом случае память под величины отводится во время выполнения программы. Такие величины будем называть динамическими. Раздел оперативной памяти, распределяемый статически, называется статической памятью; динамически распределяемый раздел памяти называется динамической памятью (динамически распределяемой памятью).

Использование динамических величин предоставляет программисту ряд дополнительных возможностей. Во-первых, подключение динамической памяти позволяет увеличить объем обрабатываемых данных. Во-вторых, если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. В-третьих, использование динамической памяти позволяет создавать структуры данных переменного размера.

Работа с динамическими величинами связана с использованием еще одного типа данных — ссылочного типа. Величины, имеющие ссылочный тип, называют указателями.

Указатель содержит адрес поля в динамической памяти, хранящего величину определенного типа. Сам указатель располагается в статической памяти.

Адрес величины — это номер первого байта поля памяти, в котором располагается величина.