Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.
1.В структурном программировании переменные, фиктивно присутствующие в подпрограмме и определяющие тип и место подстановки фактических параметров, называются _______________ параметрами.
|
|
|
|
формальными |
|
|
|
|
условными |
|
|
|
|
замещающими |
|
|
|
|
ссылочными |
Решение: В структурном программировании при описании подпрограмм и вызова их используются понятия формальных и фактических параметров. Формальные параметры – это переменные, фиктивно (формально) присутствующие в процедуре и определяющие тип и место подстановки фактических параметров. Фактические параметры – это реальные объекты программы, заменяющие в теле процедуры при ее вызове формальные параметр. Формальные параметры подпрограммы задаются в заголовке подпрограммы и указывают, с какими параметрами следует обращаться к этой подпрограмме (количество параметров, их последовательность, типы). Все формальные параметры можно разбить на четыре категории: - параметры-значения (эти параметры подпрограмма может изменить в основной подпрограмме); - параметры-переменные (эти параметры подпрограмма может изменить в основной программе); - параметры-константы; - параметры-процедуры и параметры-функции. Для каждого формального параметра следует указать имя и, как правило, тип. Имена параметров могут быть любыми, в том числе и совпадать с именами объектов программы. Необходимо лишь помнить, что в этом случае параметр основной программы с таким именем становится недоступным для непосредственного использования подпрограммой. Тип формального параметра может быть практически любым, однако в заголовке подпрограммы нельзя вводить новый тип. При обращении к подпрограмме формальные параметры заменяются на соответствующие фактические вызывающей программы или подпрограммы.
2. Одна из основных идей структурного программирования состоит в том, что …
|
|
|
|
повторяющиеся фрагменты программы могут оформляться в виде подпрограмм |
|
|
|
|
используется инкапсуляция и наследование объектов |
|
|
|
|
структура системы описывается в терминах объектов и связей между ними, а поведение системы в терминах обмена сообщениями между объектами |
|
|
|
|
при написании программ не используются подпрограммы |
Решение: На сегодняшний день в программной инженерии существуют два основных подхода к разработке программного обеспечения, принципиальное различие между которыми обусловлено разными способами декомпозиции систем. Первый подход называют функционально-модульным, или структурным. В его основу положен принцип функциональной декомпозиции. В основе структурного программирования лежат следующие идеи: 1) при написании программ основными конструкциями являются: линейный алгоритм, ветвление и цикл; 2) в программе базовые конструкции могут быть вложены друг в друга произвольным образом, но никаких других средств управления последовательностью выполнения операций не предусматривается; 3) повторяющиеся фрагменты программы могут оформляться в виде подпрограмм (процедур или функций); 4) разработка программы ведется пошагово. Второй, объектно-ориентированный подход, использует объектную декомпозицию. При этом структура системы описывается в терминах объектов и связей между ними, а поведение системы описывается в терминах обмена сообщениями между объектами.
5. Синтаксически выделенный в отдельную программную единицу и не зависящий от других частей исходного кода набор операторов для выполнения заданного действия называется …
|
|
|
|
подпрограммой |
|
|
|
|
разделом программы |
|
|
|
|
телом цикла |
|
|
|
|
рекурсивным вызовом функции |
Решение: Структурное программирование – методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков. Повторяющиеся фрагменты программы (либо неповторяющиеся, но представляющие собой логически целостные вычислительные блоки) могут оформляться в виде подпрограмм (процедур или функций). В этом случае в тексте основной программы, вместо помещенного в подпрограмму фрагмента, вставляется инструкция вызова подпрограммы. При выполнении такой инструкции выполняется вызванная подпрограмма, после чего исполнение программы продолжается с инструкции, следующей за командой вызова подпрограммы. Вызов подпрограммы выполняется с помощью команды вызова, включающей в себя имя подпрограммы. В большинстве современных языков программирования команда вызова представляет собой просто имя вызываемой подпрограммы, за которым могут следовать фактические параметры. Совпадение формальных и фактических параметров по количеству, порядку следования, по типу при вызове подпрограмм является обязательным для структурного программирования.
6. В структурном программировании отсутствует принцип …
|
|
|
|
наследования |
|
|
|
|
«разделяй и властвуй» |
|
|
|
|
абстракции |
|
|
|
|
модульности |
Решение: Выделяют следующие основные принципы структурной методологии: 1) принцип абстракции – предполагает рассмотрение всей программной системы как многоуровневой системы, каждый уровень является детализацией предыдущих; 2) принцип формальностей – каждая программа должна реализовывать некоторый алгоритм, который построен на определенной математической модели решения задач; 3) принцип «разделяй и властвуй» – определяет способ решения трудных задач через разделение этой задачи на множество мелких, легко решаемых; этот принцип реализуется путем создания подпрограмм; 4) принцип модульности – определяет способ создания больших программ, у которых при выполнении возникают проблемы с оперативной памятью вследствие их большого объема или большого объема обрабатываемых ими данных; принцип модульности ускоряет создание больших программ за счет использования ранее созданных описаний; 5) принцип открытости – программы должны быть открытыми для быстрых модификаций, поэтому они должны быть понятны и хорошо прокомментированы.